UBND QUẬN LONG BIÊN
TRƯỜNG THCS NGÔ GIA TỰ
--------------------
(ĐỀ SỐ 1)
ĐỀ KIỂM TRA HỌC KÌ II
NĂM HỌC 2023 - 2024
MÔN: Tin học 7
Thời gian làm bài: 45 phút
I. PHẦN TRẮC NGHIỆM (5 ĐIỂM) : Ghi lại chữ cái đứng trước câu trả lời đúng.
Câu 1. Khi lựa chọn hình ảnh nên căn cứ vào yếu tố nào?
A. Phù hợp với nội dung B. Hình ảnh phải đẹp
C. Có tính thẩm mĩ và phù hợp với nội dung D. Có tính thẩm mĩ
Câu 2. Trong trang chiếu thì thông tin trực quan là gì?
A. Văn bản B. Hình ảnh
C. Văn bản, hình ảnh D. Văn bản, hình ảnh, âm thanh
Câu 3. Lệnh nào dùng để chèn hình ảnh vào trang chiếu?
A. Insert\Pictures B. Insert\Video
C. Insert\Audio D. Insert\Shapes
Câu 4. Các công cụ định dạng văn bản nằm trong thẻ lệnh nào?
A. Home B. Insert C. Design D. View
Câu 5. 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 6. 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ự bảng chữ cái.
B. Xem xét mục dữ liệu đầu tiên, sau đó xem xé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. Cho 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ì trong danh sách.
Câu 7. Trong tìm kiếm tuần tự thì có mấy điều kiện cần kiểm tra để dừng vòng lặp?
A. 1 B. 2 C. 3 D. Không
Câu 8. Trong mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên thì bước “Trả
lời Tìm thấy và chỉ ra vị trí phần tử tìm được; Kết thúc” là bước thứ mấy của thuật
toán?
A. Bước 2 B. Bước 3 C. Bước 4 D. Bước 5
Câu 9. Bước 1 trong mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên là gì?
A. Kiểm tra đã hết danh sách chưa.
B. Xét phần tử đầu tiên của danh sách.
C. Trả lời “không tìm thấy” và kết thúc.
D. Trả lời “Tìm thấy” và chỉ ra vị trí phần tử tìm được; Kết thúc.
Câu 10. Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm tuần tự, ta thực
hiện:
A. Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.
B. So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.
C. Sắp xếp dãy số theo thức tự tăng dần.
D. So sánh số cần tìm với số ở giữa dãy số.
Câu 11. Thuật toán tìm kiếm tuần tự một số trong dãy số A dừng khi nào?
A. Nếu tìm thấy giá trị cần tìm trong dãy A.
B. Nếu tìm đến giá trị cuối trong dãy số mà không tìm thấy giá trị cần tìm.
C. Nếu tìm thấy giá trị cần tìm trong dãy A hoặc nếu tìm đến giá trị cuối trong dãy số
mà không tìm thấy giá trị cần tìm.
D. Đáp án khác
Câu 12. 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 13. Tại mỗi bước lặp, thuật toán tìm kiếm nhị phân sẽ:
A. Thu hẹp danh sách tìm kiếm chỉ còn một nửa.
B. Danh sách sẽ được sắp xếp lại.
C. Các phần tử trong danh sách sẽ giảm một nửa.
D. Mở rộng danh sách tìm kiếm chỉ còn một nửa.
Câu 14. Thuật toán tìm kiếm nhị phân thực hiện trên danh sách nào?
A. Đã được hoán đổi. B. Đã được sắp xếp.
C. Đã được chỉnh sửa D. Đã hoán đổi và chỉnh sửa
Câu 15. Thuậ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. Vị trí đầu tiên. B. Vị trí cuối cùng.
C. Vị trí giữa. D. Bất kì vị trí nào.
Câu 16. Đ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.
Câu 17. Mô tả thuật toán tìm kiếm nhị phân 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 18. Trong mô tả thuật toán tìm kiếm nhị phân bằng ngôn ngữ tự nhiên thì tại
bước “Nếu giá trị cần tìm bằng giá trị của vị trí giữa thì kết luận giá trị cần tìm xuất
hiện tại vị trí giữa và kết thúc” là bước thứ mấy?
A. 2 B. 3 C. 4 D. 5
Câu 19. Lợi ích của việc sắp xếp trong tìm kiếm là?
A. Giúp tìm kiếm chính xác hơn. B. Giúp tìm kiếm nhanh hơn.
C. Giúp tìm kiếm đầy đủ hơn. D. Giúp tìm kiếm chính xác và đầy đủ.
Câu 20. Sử dụng thuật toán tìm kiếm nhị phân sẽ phù hợp trong trường hợp nào dưới
đây?
A. Tìm một số trong một danh sách. B. Tìm một từ tiếng anh trong quyển từ
điển.
C. Tìm tên một bài học trong quyển sách. D. Tìm tên một nước trong danh
sách.
II. PHẦN TỰ LUẬN (5 ĐIỂM).
Câu 1 (1,5 điểm).
-Thuật toán tìm kiếm tuần tự thực hiện công việc như thế nào?
-Theo em, có phải với bất cứ dãy số nào cũng có thể áp dụng được thuật toán
tìm kiếm nhị phân không? Giải thích tại sao.
Câu 2 (2 điểm): Cho danh sách gồm tên các thành phố: Hải Phòng, Hà Nội, Đà Nẵng,
TP Hồ Chí Minh, Huế.
Em hãy kẻ bảng sau rồi điền vào bảng các bước thực hiện thuật toán tìm kiếm tuần tự
để tìm tên thành phố Hà Nội trong danh sách trên.
Lần
lặp
Tên thành
phố
Có đúng tên thành
phố cần tìm
không?
Có đúng là đã hết
danh sách không?
Đầu ra
Câu 3. (1,5 điểm).
Em hãy sử dụng cấu trúc phân cấp để trình bày một trang chiếu ghi lại các công
việc cần làm trong một ngày của em?
------ HẾT -----
HƯỚNG DẪN CHẤM. ĐÁP ÁN ĐỀ KIỂM TRA HỌC KỲ II
Môn: Tin học 7 - ĐỀ SỐ 1
I. PHẦN TRẮC NGHIỆM (5 điểm). Mỗi câu đúng được 0,25 điểm.
Câu 1 2 3 4 5 6 7 8 9 10
Đáp án C B A A D B B C B B
Câu 11 12 13 14 15 16 17 18 19 20
Đáp án C D A B C D D B B B
II. PHẦN TỰ LUẬN (5 điểm).
Câu Nội dung Điểm
1
(1,5 đ)
- Thuật toán tìm kiếm tuần tự thực hiện công việc như sau:
+ 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.
- Theo em, không phải với bất cứ dãy số nào cũng có thể áp dụng được thuật
toán tìm kiếm nhị phân . Vì khi dãy có thứ tự thì mới áp dụng được tìm kiếm
nhị phân.
0,75
0,75
2
(2,0 đ)
Lần
lặp
Tên thành
phố
Có đúng tên
thành phố cần
tìm không?
Có đúng là đã
hết danh sách
không?
Đầu ra
1 Hải Phòng Sai Sai
2 Hà Nội Đúng Sai Hà Nội
1
1
3
(1,5đ)
Buổi sáng
Đánh răng, rửa mặt
Ăn sáng
Thay quần áo
Đến trường
Buổi trưa
Đi học về nhà
Ăn trưa
Nghỉ ngơi
Đi học
Buổi chiều
Đi học về
Tắm rửa
Nấu cơm, dọn nhà cửa
Buổi tối
Ăn cơm, rửa bát
Học bài
Giải trí
Đi ngủ
0,5
0,5
0,25
0,25
GV RA ĐỀ
Nguyễn Thị Hoài
Thanh
TỔ TRƯỞNG CM
Phạm Anh Tú
KT. HIỆU TRƯỞNG
PHÓ HIỆU TRƯỞNG
Nguyễn Thị Song Đăng
UBND QUẬN LONG BIÊN
TRƯỜNG THCS NGÔ GIA TỰ
--------------------
ĐỀ SỐ 2
ĐỀ KIỂM TRA HỌC KÌ II
NĂM HỌC 2023 - 2024
MÔN: Tin học 7
Thời gian làm bài: 45 phút
(không kể thời gian phát đề)
I. PHẦN TRẮC NGHIỆM (5 ĐIỂM) : Em hãy ghi lại chữ cái đứng trước câu trả lời
đúng.
Câu 1. Thuật toán tìm kiếm tuần tự một số trong dãy số A dừng khi nào?
A. Nếu tìm thấy giá trị cần tìm trong dãy A.
B. Nếu tìm đến giá trị cuối trong dãy số mà không tìm thấy giá trị cần tìm.
C. Nếu tìm thấy giá trị cần tìm trong dãy A hoặc nếu tìm đến giá trị cuối trong dãy số mà
không tìm thấy giá trị cần tìm.
D. Đáp án khác
Câu 2. 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 3. Thuậ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. Vị trí đầu tiên. B. Vị trí cuối cùng.
C. Vị trí giữa. D. Bất kì vị trí nào.
Câu 4. 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ự bảng chữ cái.
B. Xem xét mục dữ liệu đầu tiên, sau đó xem xé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. Cho 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ì trong danh sách.
Câu 5. Trong tìm kiếm tuần tự thì có mấy điều kiện cần kiểm tra để dừng vòng lặp?
A. 1 B. 2 C. 3 D. Không
Câu 6. Trong mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên thì bước “Trả lời
Tìm thấy và chỉ ra vị trí phần tử tìm được; Kết thúc” là bước thứ mấy của thuật toán?
A. Bước 2 B. Bước 3 C. Bước 4 D. Bước 5
Câu 7. Bước 1 trong mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên là gì?
A. Kiểm tra đã hết danh sách chưa.
B. Xét phần tử đầu tiên của danh sách.
C. Trả lời “không tìm thấy” và kết thúc.
D. Trả lời “Tìm thấy” và chỉ ra vị trí phần tử tìm được; Kết thúc.
Câu 8. Tại mỗi bước lặp, thuật toán tìm kiếm nhị phân sẽ:
A. Thu hẹp danh sách tìm kiếm chỉ còn một nửa.
B. Danh sách sẽ được sắp xếp lại.
C. Các phần tử trong danh sách sẽ giảm một nửa.
D. Mở rộng danh sách tìm kiếm chỉ còn một nửa.
Câu 9. Thuật toán tìm kiếm nhị phân thực hiện trên danh sách nào?
A. Đã được hoán đổi. B. Đã được sắp xếp.
C. Đã được chỉnh sửa D. Đã hoán đổi và chỉnh sửa
Câu 10. Lợi ích của việc sắp xếp trong tìm kiếm là?
A. Giúp tìm kiếm chính xác hơn. B. Giúp tìm kiếm nhanh hơn.
C. Giúp tìm kiếm đầy đủ hơn. D. Giúp tìm kiếm chính xác và đầy đủ.
Câu 11. Sử dụng thuật toán tìm kiếm nhị phân sẽ phù hợp trong trường hợp nào dưới
đây?
A. Tìm một số trong một danh sách. B. Tìm một từ tiếng anh trong quyển từ
điển.
C. Tìm tên một bài học trong quyển sách. D. Tìm tên một nước trong danh
sách.
Câu 12. Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm tuần tự, ta thực hiện:
A. Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.
B. So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.
C. Sắp xếp dãy số theo thức tự tăng dần.
D. So sánh số cần tìm với số ở giữa dãy số.
Câu 13. Khi lựa chọn hình ảnh nên căn cứ vào yếu tố nào?
A. Phù hợp với nội dung B. Hình ảnh phải đẹp
C. Có tính thẩm mĩ và phù hợp với nội dung D. Có tính thẩm mĩ
Câu 14. Trong trang chiếu thì thông tin trực quan là gì?
A. Văn bản B. Hình ảnh
C. Văn bản, hình ảnh D. Văn bản, hình ảnh, âm thanh