
ĐỀ CHÍNH THỨC
UBND HUYỆN NÚI THÀNH
TRƯỜNG THCS HUỲNH THÚC KHÁNG
(Đề gồm có 2 trang)
ĐỀ KIỂM TRA HỌC KÌ II,
NĂM HỌC 2024-2025
MÔN: TIN – LỚP 7 – MÃ ĐỀ: 1
Thời gian: 45 phút (không kể thời gian giao đề)
I. TRẮC NGHIỆM (5,0 điểm). Chọn một phương án trả lời đúng của mỗi câu sau.
Câu 1: Phát biểu sau đúng hay sai: “Thuật toán tìm kiếm tuần tự yêu cầu danh
sách cần tìm phải được sắp xếp trước”?
A. Đúng B. Sai.
Câu 2: Xét vị trí ở giữa của danh sách, đó là giá trị nào?
4 5 6 7 8 9
A. 5 B. 6 C. 7 D. 8
Câu 3: Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy số 7 trong
danh sách [1, 4, 8, 7, 10, 28]?
A. 2. B. 3. C.4. D. 5.
Câu 4: Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy “Mai” trong
danh sách [Hoa", "Lan”, ”Ly”, ”Mai”, ”Phong”, ”Vi”]?
A. 2 B. 3 C. 4 D. 5
Câu 5: Phần mềm trình chiếu có những chức năng cơ bản nào?
A. Chỉ tạo bài trình chiếu.
B. Chỉ hiển thị các trang nội dung trên màn hình.
C. Để xử lí đồ hoạ.
D. Tạo bài trình chiếu và trình chiếu.
Câu 6: Để tạo hiệu ứng cho đối tượng, đầu tiên em chọn đối tượng trên trang chiếu
cần tạo hiệu ứng, sau đó chọn thẻ nào?
A. Design B. Transitions
C. Animations D. Slide Show
Câu 7: 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. nhỏ nhất trong dãy số. B. lớn nhất trong dãy số.
C. bằng giá trị của phần tử liền trước. D. không thay đổi.
Câu 8: Thực hiện thuật toán tìm kiếm nhị phân để tìm vị trí số 4 trong danh sách:
[1, 4 ,6, 7, 9, 12]. Đầu ra của thuật toán là?
A. Thông báo “Không tìm thấy”.
B. Thông báo “Tìm thấy”.
C. Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 2 của danh sách.
D. Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 3 của danh sách.
Câu 9: Chọn câu diễn đạt sai hoạt động của thuật toán tìm kiếm nhị phân
A. Thực hiện trên danh sách đã được sắp xếp theo thứ tự từ nhỏ đến lớn.
B. Bắt đầu từ vị trí ở giữa danh sách.
C. Chừng nào chưa tìm thấy và vùng tìm kiếm còn phần tử thì còn tìm tiếp.