Đề kiểm tra học kì II môn Tin học Lớp 7 - Năm học 2023-2024 - Nguyễn Thị Hoài Thanh (Có đáp án)

Nội dung text: Đề kiểm tra học kì II môn Tin học Lớp 7 - Năm học 2023-2024 - Nguyễn Thị Hoài Thanh (Có đáp án)

1. UBND QUẬN LONG BIÊN ĐỀ KIỂM TRA HỌC KÌ II TRƯỜNG THCS NGÔ GIA TỰ NĂM HỌC 2023 - 2024 MÔN: Tin học 7 Thời gian làm bài: 45 phút (ĐỀ SỐ 1) 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 dungB. Hình ảnh phải đẹp C. Có tính thẩm mĩ và phù hợp với nội dungD. 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ảnB. Hình ảnh C. Văn bản, hình ảnhD. 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\PicturesB. Insert\Video C. Insert\AudioD. 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. HomeB. InsertC. DesignD. 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. 1B. 2C. 3D. 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 2B. Bước 3C. Bước 4D. 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.
2. 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. 2B. 3C. 4D. 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ửaD. Đã 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. 2B. 3C. 4D. 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. 2B. 3C. 4D. 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).
3. 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 Có đúng tên thành Có đúng là đã hết Đầu ra phố phố cần tìm không? danh sách không? 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 - Thuật toán tìm kiếm tuần tự thực hiện công việc như sau: (1,5 đ) + 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 0,75 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 0,75 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. 2 Lần Tên thành phố Có đúng tên thành Có đúng là đã hết Đầu ra (2,0 đ) lặp phố cần tìm không? danh sách không? 1 Hải Phòng Sai Sai 1 2 Hà Nội Đúng Sai Hà Nội 1 3 ❖ Buổi sáng (1,5đ) ✓ Đánh răng, rửa mặt ✓ Ăn sáng
4. ✓ Thay quần áo ✓ Đến trường 0,5 ❖ Buổi trưa ✓ Đi học về nhà ✓ Ăn trưa ✓ Nghỉ ngơi ✓ Đi học 0,5 ❖ Buổi chiều ✓ Đi học về ✓ Tắm rửa ✓ Nấu cơm, dọn nhà cửa 0,25 ❖ Buổi tối ✓ Ăn cơm, rửa bát ✓ Học bài ✓ Giải trí ✓ Đi ngủ 0,25 GV RA ĐỀ TỔ TRƯỞNG CM KT. HIỆU TRƯỞNG PHÓ HIỆU TRƯỞNG Nguyễn Thị Hoài Thanh Phạm Anh Tú Nguyễn Thị Song Đăng
5. UBND QUẬN LONG BIÊN ĐỀ KIỂM TRA HỌC KÌ II TRƯỜNG THCS NGÔ GIA TỰ NĂM HỌC 2023 - 2024 MÔN: Tin học 7 Thời gian làm bài: 45 phút ĐỀ SỐ 2 (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. 2B. 3C. 4D. 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. 1B. 2C. 3D. 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 2B. Bước 3C. Bước 4D. 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.
6. 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ửaD. Đã 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 dungB. Hình ảnh phải đẹp C. Có tính thẩm mĩ và phù hợp với nội dungD. 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ảnB. Hình ảnh C. Văn bản, hình ảnhD. Văn bản, hình ảnh, âm thanh Câu 15. Lệnh nào dùng để chèn hình ảnh vào trang chiếu? A. Insert\PicturesB. Insert\Video C. Insert\AudioD. Insert\Shapes 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. 2B. 3C. 4D. 5 Câu 18. Các công cụ định dạng văn bản nằm trong thẻ lệnh nào? A. HomeB. InsertC. DesignD. View Câu 19. 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 20. 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?
7. A. 2B. 3C. 4D. 5 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ố: Ninh Bình, Hà Nội, Hải Dương, Cần Thơ, Biên Hòa. 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 Có đúng tên thành Có đúng là đã hết Đầu ra phố phố cần tìm không? danh sách không? 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Ố 2 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 D C B B C B A B B Câu 11 12 13 14 15 16 17 18 19 20 Đáp án B B C B A D D A D B II. PHẦN TỰ LUẬN (5 điểm). Câu Nội dung Điểm 1 - Thuật toán tìm kiếm tuần tự thực hiện công việc như sau: (1,5 đ) + Xem xét mục dữ liệu đầu tiên. 0,75 + 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 - 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 2 Lần Tên lớp Có đúng tên lớp cần Có đúng là đã hết Đầu ra (2,0 đ) lặp tìm không? danh sách không? 1 Hải Dương Sai Sai 1 2 Hà Nội Đúng Sai Hà Nội 1 3 ❖ Buổi sáng
8. (1,5đ) ✓ Đánh răng, rửa mặt ✓ Ăn sáng ✓ Thay quần áo ✓ Đến trường 0,5 ❖ Buổi trưa ✓ Đi học về nhà ✓ Ăn trưa ✓ Nghỉ ngơi ✓ Đi học 0,5 ❖ Buổi chiều ✓ Đi học về ✓ Tắm rửa ✓ Nấu cơm, dọn nhà cửa 0,25 ❖ Buổi tối ✓ Ăn cơm, rửa bát ✓ Học bài ✓ Giải trí ✓ Đi ngủ 0,25 GV RA ĐỀ TỔ TRƯỞNG CM KT. HIỆU TRƯỞNG PHÓ HIỆU TRƯỞNG Nguyễn Thị Hoài Thanh Phạm Anh Tú Nguyễn Thị Song Đăng