---------------------------------------------------------

Chào mừng bạn đến với diễn đàn Công Nghệ Thông Tin CK08 Ca Mau Community College.
Hy vọng diễn đàn sẽ là nơi giao lưu học hỏi và chia sẽ niềm đam mê tri thức.
Chúc bạn một ngày an lành và vui vẻ và luôn thành công trong cuộc sống.
################################


 
Trang ChínhTrợ giúpTìm kiếmThành viênĐăng kýĐăng Nhập

Share | 
 

 BÀI KIỂM TRA ÔN THI TỐT NGHIỆP (Cấu trúc dữ liệu)

Go down 
Tác giảThông điệp
Admin
Administrotor
Administrotor
avatar

Tổng số bài gửi : 877
Join date : 24/07/2010

Bài gửiTiêu đề: BÀI KIỂM TRA ÔN THI TỐT NGHIỆP (Cấu trúc dữ liệu)    Sat Apr 30, 2011 5:21 pm

BỘ GIÁO DỤC VÀ ĐÀO TẠO
TRƯỜNG ĐẠI HỌC SƯ PHẠM TP,HCM

KHOA TOÁN – TIN HỌC
BÀI KIỂM TRA ÔN THI TỐT NGHIỆP
(Cấu trúc dữ liệu)
***** Được phép sử dụng tài liệu*****
Thời gian thi: 60 phút
1. Câu 1:
Cho mảng A gồm 13 phần tử như sau:
1 2 3 4 5 6 7 8 9 10 11 12 13
a. Cho biết kết quả các bước thực hiện tìm kiếm tuần tự với x = 12
b. Cho biết kết quả các bước thực hiện tìm kiếm nhị phân với x = 12
2. Câu 2:
Cho mảng A gồm 8 phần tử như sau:
4 20 5 16 32 15 7 10
a. Vẽ sơ đồ khối biểu diễn giải giải thuật sắp xếp đổi chỗ trực tiếp
b. Cho biết kết quả các bước thực hiện giải thuật sắp xếp đổi chỗ trực tiếp
3. Câu 3:
Cho danh sách liên kết đơn với các phần tử trong danh sách là số nguyên
a. Vẽ sơ đồ khối và cài đặt giải thuật in các phần tử chẵn trong danh sách.
b. Vẽ sơ đồ khối và cài đặt giải thuật sắp xếp các phần tử trong danh sách theo phương
pháp đổi chỗ trực tiếp.
Lưu ý: định nghĩa cấu trúc danh sách liên kết đơn trước khi thực hiện cài đặt các giải
thuật
4. Câu 4:
a. Áp dụng giải thuật tạo cây nhị phân tìm kiếm để vẽ cây có 11 phần tử với thứ tự các
khóa được nhập vào như sau
20 17 32 10 3 27 14 40 19 25 35
b. Cho biết kết quả duyệt cây theo thứ tự NLR, LRN. Có nhận xét gì về kết quả duyệt
cây theo thứ tự LNR ?

mình bổ sung thêm một số đề thi đây
link download
mediafire.com ?sgu9aejkb3yuf3t

nguồn:http://fit.hcmup.edu.vn
Về Đầu Trang Go down
http://cntt08.forumvi.com
 
BÀI KIỂM TRA ÔN THI TỐT NGHIỆP (Cấu trúc dữ liệu)
Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
 :: Ôn Thi Tốt Nghiệp-
Chuyển đến