... NGUYÊN
KHOA CÔNG NGHỆ THÔNG TIN
………………
Câu 1( 2 điểm)
Thế nào là giải thuật; cấutrúcdữ liệu, mối quan hệ giữa chúng? Hãy nêu một vài
cấu trúcdữliệu tiền định của ngôn ngữ lập trình mà anh (chị) biết?
Câu ... dụng tài liệu, không ghi vào đề thi
CB coi thi không giải thích gì thêm và nộp lại đề thi cho phòng chức năng theo quy chế của bộ
ĐỀ THI HẾT HỌC PHẦN
ĐỀ THI HẾT HỌC PHẦN
Môn thi: Cấutrúcdữliệu ... cài đặt danh sách này bằng cấutrúc danh sách liên kết đơn,
2) Với cấutrúc danh sách đã cài đặt, viết các chương trình con thực hiện các yêu
cầu như sau:
a) Nhập vào danh sách gồm n sinh viên...
... ?
……………………Hết……………………….
Thí sinh không được sử dụng tài liệu, không ghi vào đề thi
Mã đề thi: 14
ĐỀ THI HẾT HỌC PHẦN
ĐỀ THI HẾT HỌC PHẦN
Môn thi: Cấutrúcdữliệuvàgiải thuật; Hệ: Chính quy
Thời gian chuẩn ... AUB; C= A\B
iii. Xác định xem số nguyên x có thuộc tập A hay không?
iv. Thêm, loại bỏ số nguyên x vào, ra khỏi tập hợp
3) Anh(chị) hãy cho biết một tập hợp phải thỏa mãn điều kiện gì thì mới có...
... là cấutrúcdữliệu tiền định (định sẵn ) của ngôn ngữ lập trình bậc
cao?
2) Hãy nêu một vài cấutrúcdữliệu tiền định của ngôn ngữ lập trình mà anh
(chị ) biết?
3) Tại sao chỉ sử dụng các cấu ... các cấutrúcdữliệu tiền định không đủ đáp ứng yêu
cầu về việc tổ chức, lưu trữ dữliệu của mọi bài toán ứng dụng thực tế ?.
Một số bài toán ứng dụng phải cần sử dụng đến các cấutrúcdữliệu do
người ... đó?
……………………Hết……………………….
Mã đề thi: 02
ĐỀ THI HẾT HỌC PHẦN
ĐỀ THI HẾT HỌC PHẦN
Môn thi: Cấutrúcdữliệuvàgiải thuật; Hệ: Chính quy
Thời gian chuẩn bị: 45 phút, không kể thời gian giao đề
...
... KB
Bt2
10 kB
Bt3
6 KB
BT1
9KB
BT2
10 kB
ĐỀ THI HẾT HỌC PHẦN
ĐỀ THI HẾT HỌC PHẦN
Môn thi: Cấutrúcdữliệuvàgiải thuật; Hệ: Chính quy
Thời gian chuẩn bị: 45 phút, không kể thời gian giao đề
... cây thư mục?
……………………Hết……………………….
Thí sinh không được sử dụng tài liệu, không ghi vào đề thi
CB coi thi không giải thích gì thêm và nộp lại đề thi cho phòng chức năng theo quy chế của bộ
Mã đề ... điểm)
Có người nói: “Phép đệ quy phản ánh chiến thuật “chia để trị” trong cách giải bài toán ”.
Điều đó có đúng không ? anh (chị ) hãy giải thích và cho ví dụ minh họa cho điều đó ?
Câu 2( 3 điểm...
... Tiết kiệm không gian bộ nhớ nhất.
Với cấutrúcdữliệu mà anh(chị) đã lựa chọn. Anh(chị) hãy:
1) Viết dạng cài đặt của cấutrúcdữliệu đó
2) Viết giảithuật đếm số lượng cán bộ trong đơn vị
3) ... điểm của từng dạng cài đặt?
Mã đề thi: 04
ĐỀ THI HẾT HỌC PHẦN
ĐỀ THI HẾT HỌC PHẦN
Môn thi: Cấutrúcdữliệuvàgiải thuật; Hệ: Chính quy
Thời gian chuẩn bị: 45 phút, không kể thời gian giao đề
... chỉ, trình độ, chức danh . Anh(chị) hãy lựa
chọn một cấutrúcdữliệu để quản lý các thông tin của các cán bộ trong đơn vị đó,
sao cho:
- Dữliệu được lưu trong bộ nhớ trong
- Thuận lợi cho các...