TRỪƠNG CAO ĐẲNG CƠNG NGHỆ THƠNG TIN TP HỒ CHÍ MINH -oOo Khoa CNTT ĐỀ ĐỀ THI HẾT MƠN HỌC KỲ I (2009-2010) Mơn Thi Thời gian Lớp Lần thi : Cấu trúc liệu thuật toán : 75 phút : Cao đẳng Khóa :1 ( Sinh viên không sử dụng tài liệu) (Giám thị không giải thích thêm) Nội dung đề thi: Câu 1: Cho dãy số 23 21 30 40 15 19 25 21 a Hãy minh hoạ kết thực bước xếp theo thứ tự tăng cho biết số phép gán (chỉ xét phép gán liên quan đến giá trị dãy số) giải thuật đổi chỗ trực tiếp (Interchange Sort) b Giả sử cần tìm phần tử có giá trị 21, cho biết vị trí tìm thấy số phép so sánh áp dụng giải thuật tìm tuyến tính nhị phân dãy số xếp câu a (Giả sử dãy đánh số – Chỉ tính phép so sánh liên quan đến giá trị dãy số) Câu 2: Cho danh sách liên kết đơn số nguyên, khai báo kiểu liệu viết hàm sau: a In giá trị số nguyên tố b Xóa node có giá trị lớn Câu 3: Sử dụng lại dãy số ban đầu câu 1, thực yêu cầu sau: a Vẽ nhị phân tìm kiếm (theo thứ tự nhập từ trái sang phải) b Vẽ lại nhị phân tìm kiếm chèn thêm nút có giá trị: 10, 14 35 c Sau vẽ lại câu 3b, cho biết: - Cho biết nút có trái - Các đường xuất phát từ gốc có độ dài - Độ cao d Trình bày bước duyệt (câu 3b) theo thứ tự trước (NLR) thứ tự sau (LRN) e Trình bày bước xóa nút có giá trị: 21 23 -Hết TRỪƠNG CAO ĐẲNG CÔNG NGHỆ THƠNG TIN TP HỒ CHÍ MINH -oOo - ĐỀ Khoa CNTT ĐỀ THI HẾT MÔN HỌC KỲ I (2009-2010) Môn Thi Thời gian Lớp Lần thi : Cấu trúc liệu thuật toán : 75 phút : Cao đẳng Khóa :1 ( Sinh viên khơng sử dụng tài liệu) (Giám thị khơng giải thích thêm) Nội dung đề thi: Câu 1: Cho dãy số 60 45 71 12 12 17 85 76 a Hãy minh hoạ kết thực bước xếp theo thứ tự tăng cho biết số phép gán (chỉ xét phép gán liên quan đến giá trị dãy số) giải thuật chèn trực tiếp (Insertion Sort) b Giả sử cần tìm phần tử có giá trị 12, cho biết vị trí tìm thấy số phép so sánh áp dụng giải thuật tìm tuyến tính nhị phân dãy số xếp câu a (Giả sử dãy đánh số – Chỉ tính phép so sánh liên quan đến giá trị dãy số) Câu 2: Cho danh sách liên kết đơn số nguyên, khai báo kiểu liệu viết hàm sau: a In giá trị có từ ước số trở lên b Thêm node có giá trị x vào sau node có giá trị chẵn Câu 3: Sử dụng lại dãy số ban đầu câu 1, thực yêu cầu sau: a Vẽ nhị phân tìm kiếm (theo thứ tự nhập từ trái sang phải) b Vẽ lại nhị phân tìm kiếm chèn thêm nút có giá trị: 20, 90 65 c Sau vẽ lại câu 3b, cho biết: - Đường từ nút gốc đến nút có giá trị 17 - Các nút - Các nút có d Trình bày bước duyệt (câu 3b) theo thứ tự trước (NLR) thứ tự sau (LRN) e Trình bày bước xóa nút có giá trị: 45 71 -Hết - TRỪƠNG CAO ĐẲNG CƠNG NGHỆ THƠNG TIN TP HỒ CHÍ MINH -oOo Khoa CNTT ĐỀ ĐỀ THI HẾT MÔN HỌC KỲ I (2009-2010) Môn Thi Thời gian Lớp Lần thi : Cấu trúc liệu thuật toán : 75 phút : Cao đẳng Khóa :1 ( Sinh viên không sử dụng tài liệu) (Giám thị không giải thích thêm) Nội dung đề thi: Câu 1: Cho dãy số 10 15 17 17 26 a Hãy minh hoạ kết thực bước xếp theo thứ tự tăng cho biết số phép gán (chỉ xét phép gán liên quan đến giá trị dãy số) giải thuật chọn trực tiếp (Selection Sort) b Giả sử cần tìm phần tử có giá trị 17, cho biết vị trí tìm thấy số phép so sánh áp dụng giải thuật tìm tuyến tính nhị phân dãy số xếp câu a (Giả sử dãy đánh số – Chỉ tính phép so sánh liên quan đến giá trị dãy số) Câu 2: Cho danh sách liên kết đơn số nguyên, khai báo kiểu liệu viết hàm sau: a In giá trị ước số 25 b Xóa node có giá trị x (x cho trước) Câu 3: Sử dụng lại dãy số ban đầu câu 1, thực yêu cầu sau: a Vẽ nhị phân tìm kiếm (theo thứ tự nhập từ trái sang phải) b Vẽ lại nhị phân tìm kiếm chèn thêm nút có giá trị: 6, 11 16 c Sau vẽ lại câu 3b, cho biết: - Đường xuất phát từ gốc có độ dài - Các nút nằm mức - Các nút có bậc d Trình bày bước duyệt (câu 3b) theo thứ tự trước (NLR) thứ tự sau (LRN) e Trình bày bước xóa nút có giá trị: 15 -Hết TRỪƠNG CAO ĐẲNG CÔNG NGHỆ THÔNG TIN TP HỒ CHÍ MINH -oOo - ĐỀ Khoa CNTT ĐỀ THI HẾT MÔN HỌC KỲ I (2009-2010) Môn Thi Thời gian Lớp Lần thi : Cấu trúc liệu thuật toán : 75 phút : Cao đẳng Khóa :1 ( Sinh viên khơng sử dụng tài liệu) (Giám thị khơng giải thích thêm) Nội dung đề thi: Câu 1: Cho dãy số 25 10 18 30 28 30 29 a Hãy minh hoạ kết thực bước xếp theo thứ tự tăng cho biết số phép gán (chỉ xét phép gán liên quan đến giá trị dãy số) giải thuật bọt (Bubble Sort) b Giả sử cần tìm phần tử có giá trị 30, cho biết vị trí tìm thấy số phép so sánh áp dụng giải thuật tìm tuyến tính nhị phân dãy số xếp câu a (Giả sử dãy đánh số – Chỉ tính phép so sánh liên quan đến giá trị dãy số) Câu 2: Cho danh sách liên kết đơn số nguyên, khai báo kiểu liệu viết hàm sau: a In giá trị có từ ước số trở lên b Xóa node có giá trị lẻ xuất cuối Câu 3: Sử dụng lại dãy số ban đầu câu 1, thực yêu cầu sau: a Vẽ nhị phân tìm kiếm (theo thứ tự nhập từ trái sang phải) b Vẽ lại nhị phân tìm kiếm chèn thêm nút có giá trị: 50, 35 15 c Sau vẽ lại câu 3b, cho biết: - Độ cao - Các nút có bậc - Các nút mức d Trình bày bước duyệt (câu 3b) theo thứ tự trước (NLR) thứ tự sau (LRN) e Trình bày bước xóa nút có giá trị: 18 30 -Hết - ... CHÍ MINH -oOo - ĐỀ Khoa CNTT ĐỀ THI HẾT MƠN HỌC KỲ I (200 9-2 010) Mơn Thi Thời gian Lớp Lần thi : Cấu trúc liệu thuật tốn : 75 phút : Cao đẳng Khóa :1 ( Sinh viên không sử dụng tài liệu) (Giám... CHÍ MINH -oOo Khoa CNTT ĐỀ ĐỀ THI HẾT MÔN HỌC KỲ I (200 9-2 010) Môn Thi Thời gian Lớp Lần thi : Cấu trúc liệu thuật toán : 75 phút : Cao đẳng Khóa :1 ( Sinh viên khơng sử dụng tài liệu) (Giám... biết: - Đường từ nút gốc đến nút có giá trị 17 - Các nút - Các nút có d Trình bày bước duyệt (câu 3b) theo thứ tự trước (NLR) thứ tự sau (LRN) e Trình bày bước xóa nút có giá trị: 45 71 -Hết - TRỪƠNG