TT Chương/
Chủ đề
Nội dung/
Đơn vi$ kiê'n
thư'c
Mư'c đô$ đa'nh
gia'
Sô' câu ho2i theo mư'c đô$ nhâ$n thư'c
xếp, tìm
kiếm, ...) trên
một bộ dữ liệu
vào có kích
thước nhỏ.
Tô2ng 4 4 2 1
Ti lê % 20% 20% 40% 20%
Ti2 lê$ chung 60%
TRƯỜNG THCS CHU VĂN AN
Họ và tên:……………………………
Lớp: 7/
KIỂM TRA CUỐI HỌC KỲ II
NĂM HỌC 2022-2023
MÔN TIN HỌC 7 (Lý thuyết)
Thời gian làm bài: 25 phút
Mã đề A
I. Trắc nghiệm. (4 điểm) Em hãy chọn phương án trả lời đúng nhất
Câu 1. Thuật toán tìm kiếm tuần tự thực hiện công việc
A. Sắp xếp dữ liệu theo chiều tăng dần
B. Bắt đầu tìm từ vị trí bất kì của danh sách
C. Tìm kiếm lần lượt từ đầu đến cuối danh sách
D. Chia nhỏ dữ liệu thành từng phần để tìm kiếm
Câu 2. Khi thuật toán tìm kiếm tuần tự không tìm thấy giá trị cần tìm trong danh sách thì
A. Thông báo “Tìm thấy”
B. Thông báo “Tìm thấy” và kết thúc
C. Thông báo “Không tìm thấy” và kết thúc
D. Tiếp tục tìm kiếm và không bao giờ kết thúc
Câu 3. Dùng thuật toán sắp xếp nổi bọt để sắp xếp một dãy số tăng dần. Mỗi vòng lặp sẽ duyệt các phần tử từ cuối danh sách đến đầu
danh sách. Kết thúc vòng lặp thứ nhất, phần tử đầu tiên sẽ có giá trị:
A. Không thay đổi. B. Lớn nhất trong dãy số.