1) KiÓu con nh¸y dïng ®Ó m« pháng: a) . b) M¶ng. c) MÈu tin (record). d) TÊt c¶ sai. 2) Cho tríc khai b¸o vµ mét ®o¹n danh s¸ch víi c¸c con trá p1, p2, p3 nh m« h×nh sau: Sau khi thùc hiÖn ®o¹n ch¬ng tr×nh: p2>data=p1>data; p3=p1; Con trá p1=p2>next; Th× m« h×nh kÕt qu¶ cña ®o¹n danh s¸ch trªn sÏ thay ®æi thÕ nµo? a)
1) Kiểu nháy dùng để mô phỏng: a) Con trá b) M¶ng c) MÈu tin (record) d) TÊt c¶ sai 2) Cho tr-ớc khai báo đoạn danh sách với trỏ p1, p2, p3 nh- mô h×nh sau: one two p1 three p2 p3 Sau thực đoạn ch-ơng trình: p2->data=p1->data; p3=p1; p1=p2->next; Thì mô hình kết đoạn danh sách thay ®ỉi thÕ nµo? a) one two three b) c) p3 one p3 one p2 one p1 p2 one p3 d) Tất sai p1 three three p2 p1 6) Cho danh sách liên kết có mô hình sau, trá q ®ang chØ nh- sau: X Y Z Header T U q Sau thực đoạn lệnh: p=Header; while (p->next!=q->next){ printf(%c ,p->next->data); p=p->next; } Thì kết hiển thị lên hình là: a) X Y Z T U b) X Y Z T c) X Y Z d) Y Z T 7) Lợi điểm danh sách liên kết so với danh sách cài đặt mảng là: a) Thích hợp cho biến động danh s¸ch b) Tèn Ýt thêi gian cho c¸c thao t¸c xen, xóa c) Tránh lãng phí nhớ định nghĩa danh sách mà ch-a biết tr-ớc chiều dài danh sách d) Tất câu a, b, c 8) Nguyên tắc làm việc ngăn xếp là: b) Vào sau, sau c) Vào tr-íc, tr-íc d) Vµo sau, tr-íc e) TÊt sai 9) Kiểu mô tả CELLSPACE th-ờng dùng ngôn ngữ: a) Không có kiểu trá b) Kh«ng cã kiĨu record c) Kh«ng cã kiĨu mảng d) Không có kiểu string 10) Nguyên tắc làm việc hàng đợi là: a) Vào sau, sau b) Vµo tr-íc, tr-íc c) Vµo sau, tr-ớc d) Câu a) b) 11) Cho ngăn xếp có mô hình nh- sau: Top_idx V X Maxlength A Mô hình thay đổi sau lần l-ợt: xóa từ ngăn xếp phần tử, thêm vào phần tử F, G: Top_idx Top_idx G F V X Maxlength Top_idx F G X A Maxlength Maxlength a) b) d) Tất sai 12) Cho hàng đợi có mô hình nh- sau (cã sư dơng Header): X c) Y Front G F X A Z Rear Mô hình thay đổi sau lần l-ợt: xóa phần tử, lần l-ợt thêm vào phần tử F, G: a) X Y F Rear G X Y G Rear F Y Z F Rear G Y Z G Rear F Front b) Front c) Front d) Front 13) Cho c©y sau: 30 12 52 27 80 45 20 29 85 75 Víi qui -íc nót gèc có mức 0, phát biểu phát biểu sau đúng: a) có bậc 2, chiều cao b) c©y cã bËc 2, chiỊu cao c) c©y cã bËc 3, chiỊu cao d) c©y cã bËc 3, chiỊu cao 24 14) C©y sau tìm kiếm nhị ph©n(TKNP): a) b) 35 12 12 52 27 30 75 24 c) 82 45 20 10 27 20 80 45 29 75 24 30 d) TÊt TKNP 12 22 27 52 80 55 20 29 85 24 15) Cho tìm kiếm nhị phân sau: 30 12 52 27 20 80 45 29 75 BiĨu thøc dut trung tự (theo cách duyệt tổng quát) là: a) 30 12 27 20 24 29 52 45 80 75 b) 12 20 24 27 29 30 45 52 75 80 c) 12 24 20 27 29 30 45 52 75 80 d) TÊt sai 30 12 52 24 16) Kết duyệt tiền tự hình bên phải theo cách 27 45 80 duyệt nhị phân là: a) 30 12 27 24 20 29 52 45 80 75 20 29 75 b) 30 12 27 20 24 29 52 45 75 80 c) 30 12 27 20 24 29 52 45 80 75 24 d) Tất sai 17) Sử dụng lại TKNP câu 15), mô hình thay đổi sau xóa nút có khoá 30 a) b) 45 29 12 27 20 75 20 27 d) 80 45 29 75 24 80 45 75 24 52 27 52 20 12 5 80 29 24 c) 12 52 C©u a) b) 19) Xét tập hợp chứa số nguyên từ 10 Biết A={1,3,4,5,8} B={3,5,7,10} C=A\B Khi cài đặt tập vecter bit, mô hình tập C là: a) 10 b) F F T F T F F F F F T F T T T F T T F 10 T T F F T F F F T F 10 F c) d) tÊt sai 20) Cho bảng băm có số bucket B=10, hàm băm h(x)=x mod B, tập khóa đ-a vào bảng băm lần l-ợt : 3, 5, 9, 12, 15, 16, 25 (sử dụng chiến l-ợt băm lại hi(x)=(x+i)mod B) Mô hình bảng băm đóng là: a) b) c) d) 9 12 16 15 25 9 12 15 16 25 9 12 15 25 16 12 25 15 16 21) Cho danh s¸ch L1, L2 nh- sau: p1 11 p2 15 L1 L2 Sau thực đoạn lệnh sau: q1=p1->next; q2=p2->next; p1->next=q2; p2->next=q1; p1=q2->next; q2->next=q1->next; q1->next=p1; Mô hình kết lµ: a) L1 L2 11 15 b) L1 L2 2 11 15 11 15 L1 L2 c) d) tất sai 22) Cho tổng quát sau: A B C D Mô hình cài đặt theo ph-ơng pháp: trái nhất-anh ruột phải là: a) Label Leftmost_child Right_sibling Parent A null null B null 3 C null 4 D null null Label Leftmost_child Right_sibling Parent b) A null null B null 3 C null 4 D null null Label Leftmost_child Right_sibling Parent A null null B null 3 C 4 D null d) Tất 23) Cho thủ tục thêm phần tử x vào danh sách đặc: InsertList(x,p,L) Và danh s¸ch L nh- sau: c) 13 21 11 27 12 Last Sau gọi InsertList(50, 3, L) mô hình sÏ lµ: a) b) c) 13 21 11 13 21 50 13 21 50 50 11 11 6 27 12 Last 27 12 Last 27 12 Last d) Tất sai ... 20 12 5 80 29 24 c) 12 52 Câu a) b) 19) Xét tập hợp chứa số nguyên từ 10 Biết A={1,3,4,5,8} B={3,5,7,10} C=AB Khi cài đặt tập vecter bit, mô hình tập C là: a) 10 b) F F T F T F F F F F T F T... T F F T F F F T F 10 F c) d) tất sai 20) Cho bảng băm có số bucket B=10, hàm băm h(x)=x mod B, tập khóa đ-a vào bảng băm lần l-ợt : 3, 5, 9, 12, 15, 16, 25 (sư dơng chiÕn l-ợt băm lại hi(x)=(x+i)mod