KHUNG MA TRẬN ĐỀ KIỂM TRA CUỐI HỌC KỲ II NĂM HỌC 2023 – 2024.
MÔN TIN HỌC 7
TT
Chương/
chủ đề
Nội dung/đơn v kin thc
Mc độ nhận thc
Tổng
%
điểm
Nhận bit
Thông hiểu
Vận dng
Vận dng cao
TL
TNKQ
TL
TNKQ
TL
TNKQ
TL
1
Chủ đề 4.
Ứng dng tin
học
Bài 11. Tạo bài trình chiếu
1
1 điểm
10%
Bài 12. Định dạng đối
tượng trên trang chiếu
1
1 điểm
10%
Bài 13. Thực hành tổng
hợp: Hoàn thiện bài trình
chiếu
1
1 điểm
10%
2
Chủ đề 5.
Giải quyt
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ự
2 điểm
20%
Bài 15. Thuật toán tìm kiếm
nhị phân
2 điểm
20%
Bài 16. Thuật toán sắp xếp
1
1
3 điểm
30%
Tng
2
2
1
13
T l %
40%
30%
20%
10%
100%
T l chung
70%
30%
100%
BNG ĐC T ĐỀ KIỂM TRA HỌC KỲ II
MÔN: TIN HỌC LỚP 7
TT
Nội dung
kin thc
Đơn v kin
thc
Mc độ đánh giá
Số câu hỏi theo mc độ nhận thc
Nhận
bit
Thông
hiểu
Vận
dng
Vận
dng
cao
1
Chủ đề 4.
Ứng dng
tin học
Bài 11. Tạo
bài trình
chiếu
Thông hiểu:
hiểu và tạo ra được trang chiu theo yêu cầu .
1
Bài 12.
Định dạng
đối tượng
trên trang
chiếu
Vận dng
Sử dụng các định dạng cho các đối tượng trên trang
chiếu một cách hợp lí.
1
Bài 13.
Thực hành
tổng hợp:
Hoàn thiện
bài trình
chiếu
Vận dng:
– Thực hành tạo một bài trình chiếu hoàn chỉnh với chủ
đề cho trước.
1
2
Chủ đề 5.
Giải quyt
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ự
Nhận bit
– Biết được cách thức hoạt động của thuật toán tìm
kiếm tuần tự.
- Biết được điều kiện dừng của vòng lặp.
- Biết được cách tìm kiếm.
4
Bài 15.
Thuật toán
Nhận bit
– Biết được cách thức hoạt động của thuật toán tìm
4
TT
Nội dung
kin thc
Đơn v kin
thc
Mc độ đánh giá
Số câu hỏi theo mc độ nhận thc
tìm kiếm
nhị phân
kiếm nhị phân..
- Biết được điều kiện dừng của vòng lặp.
- Biết được cách tìm kiếm.
– Giải thích được thuật toán tìm kiếm nhị phân
– Biểu diễn được hoạt động của thuật toán tìm kiếm nhị
phân trên một bộ dữ liệu có kích thước nhỏ.
Bài 16.
Thuật toán
sắp xếp
Thông hiểu
– Giải thích được thuật toán sắp xếp chọn.
Vận dng cao
– Mô phỏng được hoạt động của thuật toán sắp xếp nổi
bọt với bộ dữ liệu đầu vào có kích thước nhỏ.
1
1
Tổng
8TN
2TL
2TL
1TL
T l %
40%
30%
20%
10%
T l chung
70%
30%
I. TRẮC NGHIỆM (4,0 điểm). Chọn một phương án trả lời đúng của mỗi câu sau
Câu 1: 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. B. Sắp xếp dữ liệu theo chiều tăng dần.
C. Xử lí dữ liệu D. Tìm kiếm dữ liệu cho trước trong một danh sách đã cho.
Câu 2: Điền vào (…) sau: Thuật toán tìm kiếm tuần tự thực hiện …. danh sách, chừng nào
chưa tìm thấy và chưa tìm hết thì còn tìm tiếp.
A. tìm lần lượt từ cuối B. tìm lần lượt từ đầu đến cuối
C. tìm lần lượt từ đầu C. tìm từ giữa danh sách.
Câu 3: Thuật toán tìm kiếm tuần tự thực hiện công việc như thế nào?
A. Sắp xếp lại dữ liệu theo thứ tự của bảng chữ cái.
B. Xem xét mục dữ liệu đầu tiên, sau đó xem xét lần lượt từng mục dữ liệu tiếp theo cho
đến khi tìm thấy mục dữ liệu được yêu cầu hoặc đến khi hết danh sách.
C. Chia nhỏ dữ liệu thành từng phần để tìm kiếm.
D. Bắt đầu tìm từ vị trí bất kì của danh sách.
Câu 4: Trong thuật toán tìm kiếm nhị phân,vị trí giữa của vùng tìm kiếm được tính như thế
nào?
A. Phần nguyên của (Vị trí cuối + vị trí đầu)/2
B. Phần nguyên của (Vị trí cuối - vị trí đầu)/2
C. Phần nguyên của (Vị trí cuối - vị trí đầu - 1)/2
D. Phần nguyên của (Vị trí cuối + vị trí đầu -1)/2
Câu 5: Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy “Phong” trong danh
sách [Hoa", "Lan”, “Linh”,”Ly”, ”Mai”, ”Phong”, ”Vi”]?
A. 2 B. 3 C. 4 D. 5
Câu 6: Thực hiện thuật toán tìm kiếm nhị phân để tìm số 12 trong danh sách [2, 5 ,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ứ 5 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ứ 6 của danh sách.
Câu 7: Chọn câu diễn đạt đúng hoạt động của thuật toán tìm kiếm tuần tự.
A. Tìm trên danh sách đã sắp xếp, bắt đầu từ đầu danh sách, chừng nào chưa tìm thấy
hoặc chưa tìm hết thì còn tìm tiếp
B. Tìm trên danh sách đã sắp xếp, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy
hoặc chưa tìm hết thì còn tìm tiếp.
C. Tìm trên danh sách bất kì, bắt đầu từ giữa danh sách, chừng nào thấy hoặc chưa tìm hết
thì còn tìm tiếp.
D. Tìm trên danh sách bất kì, bắt đầu từ đầu danh sách, chừng nào chưa tìm thấy hoặc
chưa tìm hết thì còn tìm tiếp.
TRƯỜNG THCS PHAN BÁ PHIẾN
TỔ TOÁN - TIN
(Đề gồm có 02 trang)
KIỂM TRA HỌC KỲ II NĂM HỌC 2023-2024
Môn: TIN – Lớp 7
Thời gian: 45 phút (không kể thời gian giao đề)
Đề A