MA TRẬN ĐỀ KIỂM TRA CUỐI KÌ II
MÔN: TIN LỚP 7 – NĂM HỌC 2024-2025
TT Chương/
chủ đề Nội dung/đơn v/ ki1n th3c
M3c độ nhận th3c
Tổng
% điểm
Nhận bi1t Thông hiểu Vận d<ng
TNKQ TL TNKQ TL TNKQ TL
1Chủ đề E. Ứng
d<ng tin học Bài trình chiếu 1TH 30%
3.0 điểm
2
Chủ đề F. Giải
quy1t vấn đề
với sự trợ giúp
của máy tính
Bài 14. Thuật toán tìm kiếm
tuần tự 3TN 1TL 2TN 35%
3.5 điểm
Bài 15. Thuật toán tìm kiếm
nhị phân 3TN 2TN 1TL 35%
3.5 điểm
Tổng 6TN, 1TL 4TN,1TL 1TH 13
Điểm 4.0 3.0 3.0 10.0
Tỷ lệ 40% 30% 30% 100%
Tỷ lệ chung 70% 30% 100%
BẢNG ĐẶC TẢ ĐỀ KIỂM TRA CUỐI KỲ II
MÔN: TIN 7 – NĂM HỌC 2024-2025
TT Nội dung ki1n
th3c
Đơn v/
ki1n th3c M3c độ của yêu cầu cần đạt
Số câu hỏi theo m3c độ
nhận th3c
Nhận
bi1t
Thông
hiểu Vận d<ng
1
Chủ đề E. Ứng
d<ng tin học Phần mềm
trình chiếu
cơ bản
Nh n bi tậ 1
- Nêu đ c m t s ch c năng c b n c a ph n m m trình ượ ộ ố ứ ơ ả ủ ầ ề
chi u.ế
V n d ngậ <
- S d ng đ c các đ nh d ng cho văn b n, nh minh ho ử ụ ượ ị ạ ả ả ạ
và hi u ng m t cách h p lí.ệ ứ ộ ợ
- Sao chép đ c d li u phù h p t t p văn b n sang trang ượ ữ ệ ợ ừ ệ ả
trình chi u.ế
- T oạđ c m t báo cáo có tiêu đ , c u trúc phân c p, nh ượ ộ ề ấ ấ ả
minh ho , hi u ng đ ng.ạ ệ ứ ộ
1TH
(C13)
2
Chủ đề F.
Giải quy1t
vấn đề với sự
trợ giúp của
máy tính
Một số
thuật toán
sắp xếp và
tìm kiếm
cơ bản
Nh n bi tậ 1
- Nêu đ c ý nghĩa c a vi c chia m t bài toán thành nh ng ượ ủ ệ ộ ữ
bài toán nh h n.ỏ ơ
Thông hi uể
- Gi i thíchảđ c m t vài thu t toán s p x p và tìm ki m c ượ ộ ậ ắ ế ế ơ
b n, b ng các b c th côngả ằ ướ ủ (không c n dùng máy tính).ầ
- Gi i thíchảđ c m i liên quan gi a s p x p và tìm ượ ố ữ ắ ế
ki m,ếnêuđ c ví d minh ho .ượ ụ ạ
V n d ngậ <
- Bi u di n và mô ph ng đ c ho t đ ng c a thu t ể ễ ỏ ượ ạ ộ ủ ậ
toánđótrên m t b d li u vào có kích th c nh .ộ ộ ữ ệ ướ ỏ
3TN
(C1,2,3
4,9,10)
1TL
(C12)
4TN
(C5,6,7,
8)
1TL
(C11)
TỔNG 6TN 4TN 1TL
TT Nội dung ki1n
th3c
Đơn v/
ki1n th3c M3c độ của yêu cầu cần đạt
Số câu hỏi theo m3c độ
nhận th3c
1TL 1TL
Người ra đề
Nguyễn Đình Quả
Người duyệt đề
Điểm
Nhận xét của giáo viên
(Lý thuyết: 25 phút; Thực hành: 20 phút)
TRẮC NGHIỆM (5.0 điểm)
Khoanh tròn vào chữ cái đ3ng trước câu trả lời đúng.
Câu 1. Mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên gồm có mấy
bước?
A. 2 B. 3. C. 4. D. 5.
Câu 2. Thuật toán tìm kiếm tuần tự thực hiện công việc gì?
A. Lưu trữ dữ liệu các phép toán một cách tuần tự.
B. Sắp xếp dữ liệu theo chiều tăng dần của thuật toán.
C. Xử lí dữ liệu theo bảng số liệu cho trước của bài toán.
D. Tìm kiếm dữ liệu cho trước trong một danh sách đã cho.
Câu 3. Điều kiện dừng thuật toán tìm kiếm tuần tự là gì?
A. Tìm lần lượt từ đầu đến cuối danh sách và lặp lại.
B. Tìm thấy phần tử cần tìm hoặc đã hết danh sách.
C. Đã hết danh sách thì chuyển sang danh khác khác.
D. Tìm không thấy phần tử cần tìm thì không dừng lại.
Câu 4. Điều gì sẽ xảy ra khi thuật toán tìm kiếm nhị phân 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” và tìm tiếp các phần tử còn lại.
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 5. Trong 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]?
hA. 2.h h h h h h h h h h h h h h h h hB. 3.h h h h h h h h h h h h h h h h C. 4. D. 5.h h
Câu 6. Thuật toán tìm kiếm tuần tự để tìm kiếm số 10 trong danh sách
[2,6,8,4,10,12]. Đầu ra của thuật toán là gì?
A. Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 5 của danh sách.
B. Thông báo “Tìm thấy”, giá trị cần tìm ngẫu nhiên trong danh sách.
C. Thông báo “Không tìm thấy”, thuật toán kết thúc.
D. Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 6 của danh sách.
Câu 7. Trong 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. 1. B. 2. C. 3. D. 4.
Câu 8. Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấyhtên nước
Thailandhtrong danh sách tên các nước sau: Brunei, Campodia, Laos, Myanmar,
Singpore, Thailand, Vietnam.
A. 1. B. 2. C. 3. D. 4.
PHÒNG GD & ĐT BẮC TRÀ MY
TRƯỜNG THCS 19.8
Họ tên HS: ...................................................
Lớp: 7/…
KIỂM TRA CUỐI KÌ II
MÔN: TIN HỌC 7
Năm học: 2024 – 2025.
Thời gian: 45 phút (không kể giao đề)
Câu 9.hThuật toán tìm kiếm nhị phân bắt đầu thực hiện ở vị trí nào trong danh
sách?
A.hVị trí đầu tiên. B.hVị trí cuối cùng.
C. Vị trí ngẫu nhiên.h D.hVị trí giữa.
Câu 10.hVị trí giữa của vùng tìm kiếm được tính như thế nào?
A.hLấy phần nguyên của (vị trị đầu + vị trí cuối)/2.
B.hVị trị cuối – vị trí đầu +1.
C.hLấy phần nguyên của (vị trị cuối – vị trí đầu)/2.
D.hVị trị cuối + vị trí đầu -1.
II. TỰ LUẬN (5.0 điểm)
Câu 11. (1.0 điểm) Em hãy nêu khái niệm thuật toán tìm kiếm tuần tự?
Câu 12. (1.0 điểm) Liệt kê các bước lặp thực hiện thuật toán tìm kiếm nhị phân
cho học sinh có số điểm 9,5 dựa vào dãy số sau dưới đây:
7,5 8,0 8,5 9,0 9,5 10
---H1t---
….……………………………………………………………………………………
….……………………………………………………………………………………
….……………………………………………………………………………………
….……………………………………………………………………………………
….……………………………………………………………………………………
….……………………………………………………………………………………
….……………………………………………………………………………………
….……………………………………………………………………………………
….……………………………………………………………………………………
….……………………………………………………………………………………
….……………………………………………………………………………………
….……………………………………………………………………………………
….……………………………………………………………………………………
….……………………………………………………………………………………
….……………………………………………………………………………………
….……………………………………………………………………………………
….……………………………………………………………………………………
….……………………………………………………………………………………