Họ và tên HS :..................................
Lớp :.................................
Trường TH&THCS Đại Sơn
KIỂM TRA CUỐI HỌC KỲ II NĂM HỌC 2023-2024
Môn: Tin học – Lớp 7
Thời gian: 45 phút (không kể thời gian giao đề)
Điểm Lời phê
I. TRẮC NGHIỆM: (5 điểm): Hãy khoanh tròn vào đáp án đúng nhất
Câu 1. Điều gì xảy ra 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?
A. Tiếp tục tìm kiếm và không bao giờ kết thúc.
B. Thông báo “Tìm thấy".
C. Thông báo “Tìm thấy” và kết thúc.
D. Thông báo “Không tìm thấy” và kết thúc.
Câu 2. Tư tưởng của thuật toán tìm kiếm nhị phân là gì?
A. Tìm kiếm dựa vào cây tìm kiếm.
B. Tìm kiếm từ đầu đến cuối dãy.
C. Tại mỗi bước tiến hành so sánh X với phần tử giữa của dãy. Dựa vào bước
so sánh này quyết định tìm kiếm ở nửa đầu hay ở nửa sau của danh sách.
D. So sánh X lần lượt với các phần tử a1, a2, …, an.
Câu 3. Nút lệnh nào sau đây dùng để thay đổi kí hiệu đầu mục phân cấp?
Câu 4. Thuật toán tìm kiếm nhị phân là gì?
A. Thực hiện tìm kiếm trên danh sách đã sắp xếp từ vị trí ở giữa danh sách
B. Thực hiện tìm kiếm trên danh sách đã sắp xếp từ vị trí ở đầu danh sách
C. Thực hiện tìm kiếm trên danh sách đã sắp xếp từ vị trí ở cuối danh sách
D. Thực hiện tìm kiếm trên danh sách không sắp xếp từ vị trí ở giữa danh sách
Câu 5. Trang chiếu được sử dụng để giới thiệu một chủ đề và định hướng cho bài
trình bày được gọi là:
A. Trang tiêu đề; B. Trang nội dung;
C. Trang trình bày bảng; D. Trang trình bày đồ hoạ.
Câu 6. Hoạt động của thuật toán tìm kiếm tuần tự là gì?
A. Tìm kiếm vào cây tìm kiếm
B. So sánh X với phần tử giữa của dãy. Và thực hiện tìm kiếm ở nửa đầu hoặc
ở nửa sau danh sách.
C. Tìm kiếm cuối dãy
D. Tìm kiếm đầu dãy
Câu 7. Màu chữ trên trang chiếu cần phải như thế nào?
A. Tương đương với màu nền B. Tương phản với màu nền
C. Sử dụng nhiều màu chữ cho đẹp D. Sử dụng một màu duy nhất
Câu 8. Phần mở rộng mặc định của tệp trình chiếu được tạo bằng MS PowerPoint
2016 là:
A. *.docx B. *.pptx C. *.xlsx D. *.sb3
Câu 9. Trong quá trình thực hiện tìm kiếm tuần tự nếu kết quả Đúng, ta sẽ:
A. Tìm phần tử kết tiếp.
B. Thông báo “Không tìm thấy kết quả”.
C. Thông báo “Tìm thấy kết quả” và kết thúc quá trình tìm kiếm.
D. Kết thúc tìm kiếm.
Câu 10. Điều kiện dừng trong thuật toán tìm kiếm nhị phân là gì?
A. Khi tìm đến giá trị cuối cùng trong danh sách.
B. Khi chưa tìm thấy
C. Khi đã chưa tìm thấy và chưa hết danh sách.
D. Khi đã tìm thấy hoặc khi đã hết danh sách
II. PHẦN TỰ LUẬN: (5 điểm)
Câu 11 (2 điểm): Em hãy nêu ưu điểm của việc sử dụng cấu trúc phân cấp trong bài
trình chiếu?
Câu 12 (1 điểm): Em hãy lập bảng danh sách 4 bạn học sinh cùng lớp, (gồm các
thông tin: Số thứ tự, Họ tên). Mô phỏng thuật toán tìm kiếm tuần tự tìm một bạn bất
kỳ.
Câu 13 (2 điểm): Cho danh sách các số sau: 11; 20; 36; 6; 13; 9; 15; 40; 28; 5; 7.
Nêu các bước tìm kiếm số 6 trong danh sách theo thuật toán tìm kiếm nhị phân.
BÀI LÀM :
I.Trắc nghiệm:
Câu 1 2 3 4 5 6 7 8 9 10
Đáp án
II.Tự luận:
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................