14 Đề thi cuối kì 1 Tin học Lớp 7 có Ma trận & đáp án (Kết nối tri thức)

Nội dung text: 14 Đề thi cuối kì 1 Tin học Lớp 7 có Ma trận & đáp án (Kết nối tri thức)

1. 14 Đề thi cuối kì 1 Tin học Lớp 7 có Ma trận & đáp án (Kết nối tri thức) TÍNH sẵn. (Câu 16,19, Câu 2 ý c) * Vận dụng 4TN 3TN 1TN - Tìm một giá trị trong danh sách bằng tìm kiếm tuần tự (Câu 17) Nội dung 2: Thuật toán * Nhận biết tìm kiếm nhị phân - Nhận biết được khái niệm thuật tìm kiếm nhị phân (Câu20,21,24,25, Câu 1 ý b,c) * Thông hiểu - Hiểu được thuật tìm kiếm nhị phân qua tình huống đã cho sẵn. (Câu 22,23,26, Câu 1 ý d, Câu 2 ý a) 6TN 5TN 2TN * Vận dụng - Chọn thuật toán tìm kiếm phù hợp trong tình huống cho trước (Câu 27,28) Nội dung 3: Thuật toán * Nhận biết sắp xếp - Nhận biết được khái niệm thuật toán sắp xếp nổi bọt, chọn. (Câu 1,4,5) 3TN 5TN 6TN 2TN * Thông hiểu – Hiểu được thuật tìm sắp xếp nổi bọt ,chọn qua tình huống đã cho sẵn. (Câu 3,7,9,12, Câu 2 ý b) * Vận dụng - Biết lựa chọn thuật sắp xếp nổi bọt hay thuật toán sắp xếp chọn để sắp xếp thông tin cho sẵn theo thứ tự giảm dần hoặc tăng dần (Câu 2,6,8,13,14, Câu 2 ý c) * Vận dụng cao - Biết sử dụng thuật sắp xếp nổi bọt hay thuật toán sắp xếp chọn để giải quyết tình huống thực tế. (Câu 11,Câu DeThi.edu.vn
2. 14 Đề thi cuối kì 1 Tin học Lớp 7 có Ma trận & đáp án (Kết nối tri thức) 2 ý d) Tổng 14 TN 14 TN 9 TN 3TN Tỉ lệ % 35% 35% 22,5% 7,5% Tỉ lệ chung 70% 30% DeThi.edu.vn
3. 14 Đề thi cuối kì 1 Tin học Lớp 7 có Ma trận & đáp án (Kết nối tri thức) ĐỀ THI CUỐI HỌC KÌ I Trường: ..................................................... MÔN: TIN HỌC LỚP 7 Họ và tên: ................................................. SÁCH KẾT NỐI TRI THỨC Lớp: .......................................................... Thời gian làm bài: ..... phút (Không kể thời gian giao đề) PHẦN I. (7 điểm) Câu 1. Định nghĩa sau là của thuật toán sắp xếp nào? “Thuật toán thực hiện lặp đi lặp lại việc đổi chỗ 2 số liền kề trong một dãy số nếu chúng đứng sai thứ tự cho đến khi dãy số được sắp xếp”. A. Sắp xếp chọn. B. Sắp xếp nổi bọt. C. Sắp xếp chèn. D. Sắp xếp nhanh. Câu 2. Sau khi thực hiện vòng lặp thứ nhất của thuật toán sắp xếp nổi bọt cho dãy số sau theo thứ tự tăng dần ta thu được dãy số nào? Dãy số ban đầu: 19, 16, 18, 15 A. 19, 16, 15, 18. B. 16, 19, 15, 18. C. 19, 15, 18, 16. D. 15, 19, 16, 18. Câu 3. Dãy số 13, 14, 8, 9, 4, 5 thực hiện mấy vòng lặp khi thực hiện sắp xếp nổi bọt để sắp xếp dãy theo thứ tự tăng dần? A. 3. B. 4. C. 5. D. 6. Câu 4. Tìm đáp án đúng nhất khi nói về thuật toán sắp xếp nổi bọt A. Thực hiện việc đổi chỗ 2 số liền kế trong một dãy số. B. Thực hiện lặp lại việc đổi chỗ 2 số liền kế trong một dãy số nếu chúng bị sai thứ tự cho đến khi được sắp xếp. C. Thực hiện so sánh số thứ nhất với các số còn lại trong dãy rồi đổi chỗ, các số còn lại tương tự cho đến khi dãy số được sắp xếp. D. Chia nhỏ dãy số ra và sắp xếp từng phần. Câu 5. Thuật toán sếp xếp nổi bọt thực hiện sắp xếp dãy số không giảm bằng cách nào dưới đây? A. Di chuyển số nhỏ nhất về cuối dãy số. B. Đổi chỗ 2 số liền kề nếu chúng đứng sai thứ tự cho đến khi dãy số được sắp xếp. C. Di chuyển số lớn nhất về đầu dãy số. D. Tất cả đều sai. Câu 6. Sau khi kết thúc vòng lặp thứ hai của thuật toán nổi bọt để sắp xếp dãy số sau theo thứ tự tăng dần, thu được dãy số là? Dãy số ban đầu: 14, 6, 8, 3, 19 A. 14, 6, 8, 19, 3. B. 3, 14, 6, 8, 19. C. 3, 6, 19, 14, 8. D. 3, 6, 14, 8, 19. Câu 7. Phát biểu nào không đúng khi nói về thuật toán sắp xếp chọn? A. Thuật toán thực hiện việc chọn số lớn nhất trong dãy chưa được sắp xếp. B. Đưa số nhỏ nhất chưa được sắp xếp về vị trí đầu tiên của dãy chưa được sắp xếp. C. Lặp lại quá trình chọn số nhỏ nhất chưa sắp xếp và đưa về vị trí đầu tiên của dãy cho đến khi dãy chỉ còn một phần tử. D. Thực hiện sắp xếp dãy phần tử không giảm (hoặc không tăng). Câu 8. Dùng thuật toán sắp xếp chọn để sắp xếp dãy sau tăng dần, sau khi thực hiện bước thứ 2 ta thu được dãy số nào? Dãy số ban đầu: 19, 16, 8, 25 DeThi.edu.vn
4. 14 Đề thi cuối kì 1 Tin học Lớp 7 có Ma trận & đáp án (Kết nối tri thức) A. 19, 16, 25, 8. B. 16, 19, 25, 8. C. 19, 25, 8, 16. D. 8, 16, 19, 25. Câu 9. Chỉ ra phương án sai: Ý nghĩa của việc chi bài toán thành bài toán nhỏ hơn là: A. Giúp công việc đơn giản hơn. B. Giúp công việc dễ giải quyết hơn. C. Làm cho công việc trở nên phức tạp hơn. D. Giúp bài toán trở nên dễ hiểu hơn. Câu 10. Cho dãy số sau: 3, 8, 4, 9, 6. Ở bước thứ nhất và thứ hai khi dùng thuật toán sắp xếp chọn cho dãy số trên theo thứ tự tăng dần, ta thực hiện đổi vị trí của số nào? A. 3, 4. B. 4, 9. C. 4. D. 3. Câu 11. Bạn An thực hiện thuật toán sắp xếp chọn để sắp xếp dãy chữ cái “c, g, q, a, h, m” theo thứ tự tăng dần. Ở vòng lặp đầu tiên ta sẽ đổi vị trí của chữ cái nào? A. c B. g C. q D. a Câu 12. Thuật toán sắp xếp nổi bọt thực hiện sắp xếp dãy số không giảm bằng cách nào dưới đây? A. Đổi chỗ 2 số liền kề nhau nếu chúng đứng sai thứ tự cho đến khi dãy số được sắp xếp. B. Di chuyển số nhỏ nhất về cuối danh sách. C. Di chuyển số lớn nhất về đầu danh sách. D. Cả ba đáp án trên đều sai. Câu 13. Bạn An thực hiện thuật toán sắp xếp chọn để sắp xếp dãy số sau theo thứ tự tăng dần, kết thúc bước thứ 3 ta thu được dãy số nào? Dãy số ban đầu: 64, 25, 12, 22, 11 A. 11, 25, 12, 22, 64. B. 11, 12, 25, 22, 64. C. 11, 12, 22, 25, 64. D. 12, 22, 11, 25, 64. Câu 14. Cho dãy chưa sắp xếp sau: 20, 21, 17, 19. Kết quả sau vòng lặp 1 khi sử dụng thuật toán sắp xếp chọn để sắp xếp dãy trên theo thứ tự tăng dần? A. 17, 20, 21, 19. B. 17, 21, 20, 19. C. 17, 19, 20, 21. D. 17, 19, 21, 20. Câu 15. Thuật toán tìm kiếm tuần tự thực hiện như thế nào? A. So sánh lần lượt phần tử đầu tiên của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy. B. So sánh lần lượt phần tử cuối cùng của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy. C. So sánh lần lượt phần tử đầu tiên của dãy với phần tử kế tiếp, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy. D. So sánh lần lượt phần tử cuối cùng của dãy với giá trị kế tiếp, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy. Câu 16. Trong thuật toán tìm kiếm tuần tự để tìm một số trong dãy thẻ số, sau bước Lật thẻ thứ nhất thì ta sẽ thực hiện bước nào? A. Kiểm tra: Số thẻ có đúng là số cần tìm không? B. Kiểm tra: tất cả các thẻ số đã được lật? C. Đầu ra: thông báo vị trí tìm thấy. D. Kết thúc. Câu 17. Trong thuật toán tìm kiếm tuần tự để tìm một số trong dãy thẻ số, sau bước Kiểm tra: Số thẻ có đúng là số cần tìm không? Mà nhận được kết quả Đúng thì ta sẽ thực hiện bước nào? A. Kiểm tra: Số thẻ có đúng là số cần tìm không? B. Kiểm tra: tất cả các thẻ số đã được lật? C. Đầu ra: thông báo vị trí tìm thấy. D. Kết thúc. DeThi.edu.vn
5. 14 Đề thi cuối kì 1 Tin học Lớp 7 có Ma trận & đáp án (Kết nối tri thức) Câu 18. Để 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ứ tự tăng dần. D. So sánh số cần tìm với số ở giữa dãy số. Câu 19. Thuật toán tìm kiếm tuần tự có thể giúp em: A. Tìm số điện thoại trong danh bạ để biết người đã gọi đến. B. Tìm bạn học sinh cùng tháng sinh nhật với em trong danh sách lớp. C. Tìm một bạn trong bức ảnh chụp tập thể lớp. D. Tất cả đều đúng. Câu 20. Thuật toán tìm kiếm nhị phân thực hiện như thế nào? A. Chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm nhỏ hơn. B. Chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm lớn hơn. C. So sánh lần lượt phần tử cuối cùng của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy. D. So sánh lần lượt phần tử đầu của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy. Câu 21. Dùng thuật toán tìm kiếm nhị phân để tìm một số trong dãy thẻ số (được sắp xếp theo thư tự không giảm), sau bước Kiểm tra: số cần tìm nhỏ hơn giá trị trên thẻ? nếu nhận kết quả Sai, ta thực hiện bước nào? A. Xét dãy thẻ số đứng sau thẻ số vừa lật. B. Xét dãy thẻ số đứng trước thẻ số vừa lật. C. Kết thúc. D. Kiểm tra: dãy rỗng. Câu 22. Khi dùng thuật toán tìm kiếm nhị phân để tìm một số trong dãy thẻ số (được sắp xếp theo thư tự không giảm), sau bước Kiểm tra: dãy rỗng? nếu nhận kết quả Sai, ta thực hiện bước nào? A. Xét dãy thẻ số đứng sau thẻ số vừa lật. B. Lật thẻ số ở giữa dãy. C. Kết thúc. D. Đầu ra: thông báo không tìm thấy. Câu 23. Chọn phát biểu sai? A. Thuật toán tìm kiếm tuần tự chỉ áp dụng với dãy gia trị đã được sắp xếp. B. Thuật toán tìm kiếm nhị phân chỉ áp dụng với dãy gia trị đã được sắp xếp. C. Thuật toán tìm kiếm nhị phân thực hiện chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm nhỏ hơn. D. Việc chia bài toán thành những bài toán nhỏ hơn giúp tăng hiệu quả tìm kiếm. Câu 24. Thẻ số ở giữa dãy có số thứ tự là phần nguyên của phép chia nào? A. (Số lượng thẻ của dãy +1) : 2. B. Số lượng thẻ của dãy +1 : 2. C. (Số lượng thẻ của dãy +1) : 3. D. Số lượng thẻ của dãy : 2. Câu 25. Trong thuật toán tìm kiếm nhị phân, ở mỗi lần lặp ta thực hiện mấy bước? A. 3. B. 4. C. 2. D. 5. Câu 26. Chọn khẳng định sai trong các khẳng định sau: A. Thuật toán tìm kiếm tuần tự thực hiện so sánh lần lượt phần tử đầu tiên của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy. B. Thuật toán tìm kiếm tuần tự thực hiện lặp đi lặp lại việc duyệt từng thẻ số, vòng lặp sẽ kết thúc khi tìm DeThi.edu.vn
6. 14 Đề thi cuối kì 1 Tin học Lớp 7 có Ma trận & đáp án (Kết nối tri thức) thấy số cần tìm hoặc đã duyệt hết các thẻ số. C. Thuật toán tìm kiếm nhị phân thực hiện chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm lớn hơn. D. Cả 3 phương án trên. Câu 27. Chọn phát biểu sai về thuật toán tìm kiếm nhị phân? A. Thẻ số ở giữa dãy có số thứ tự là phần nguyên của phép chia (số lượng thẻ của dãy) /2. B. Khi dãy chỉ còn một thẻ số thì nửa trước (hoặc nửa sau) là dãy rỗng (dãy không có thể số nào). C. Vòng lặp sẽ kết thúc khi tìm thấy số cần tìm hoặc dãy không còn thẻ số nào nữa. D. Thuật toán tìm kiếm nhị phân thực hiện chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm nhỏ hơn. Câu 28. Khi thực hiện tìm kiếm nhị phân số 25 trong dãy số 18, 21, 25, 27, 67, 69, 72, 77, 79, 81 cần thực hiện mấy vòng lặp? A. 2. B. 3. C. 4. D. 5. PHẦN II. (3 điểm) Thí sinh trả lời câu 1 đến câu 3. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai. Câu 1. Phát biểu sau đúng hay sai? a) 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. b) Thuật tìm kiếm nhị phân là 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) Thuật toán tìm kiếm nhị phân được sử dụng tìm một phần tử trong danh sách đã được sắp xếp. *Đúng* d) 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 thì tiếp tục tìm kiếm và không bao giờ kết thúc. Câu 2. Phát biểu sau đúng hay sai? a) Thuật toán tìm kiếm nhị phân cần ba bước để tìm thấy "Mai" trong danh sách Hoa, Lan, Ly, Mai, Phong, Vi. b) Tìm phần tử nhỏ nhất trong dãy và đổi chỗ phần tử này với phần tử đầu tiên của dãy chưa được sắp xếp là ý tưởng của thuật toán chọn. c) Thuật toán tiềm kiếm tuần tự cần 4 bước để tìm thấy số 7 trong danh sách 1,4, 8, 7, 10, 28 vì số 7 ở vị trí thứ tư. d) Nếu sử dụng thuật toán sắp xếp chọn để sắp xếp dãy số 8, 22, 7, 19, 5 theo thứ tự tăng dần thì số lần thực hiện thao tác hoán đổi giá trị trong vòng lặp thứ nhất là số 5. Câu 3. Phát biểu sau đúng hay sai? a) Khi chưa có mạng Internet, phương thức giao tiếp chủ yếu của chúng ta là gửi và nhận mail. b) Một số phương thức giao tiếp qua mạng là gửi và nhận thư điện tử, nói chuyện trực tuyến thông qua các ứng dụng, gửi, nhận tin nhắn thông qua các ứng dụng. c) Một trong những biểu hiện của việc nghiện trò chơi trực tuyến là tâm trạng dễ cáu gắt, lầm lì, ít nói. d) Khi em ứng xử trên mạng có văn hóa và đúng quy tắc thì sử dụng internet hợp lí sẽ giúp em có cuộc sống văn minh, an toàn, khõe mạnh và hạnh phúc. DeThi.edu.vn
7. 14 Đề thi cuối kì 1 Tin học Lớp 7 có Ma trận & đáp án (Kết nối tri thức) ĐÁP ÁN PHẦN I: Mỗi câu đúng 0,25 điểm 1 2 3 4 5 6 7 8 9 10 11 12 13 14 B D C B B D A D B C D A C A 15 16 17 18 19 20 21 22 23 24 25 26 27 28 A A C B D A A B A A B C A B PHẦN 2: Mỗi câu 1 điểm Chú ý : Trong mỗi câu nếu đúng 1 ý thì 0,1 điểm;đúng 2 ý thì được 0,25 điểm; đúng 3 ý thì được 0,5 điểm. Câu 1 Câu 2 Câu 3 S Đ S Đ Đ Đ Đ Đ Đ S S Đ DeThi.edu.vn
8. 14 Đề thi cuối kì 1 Tin học Lớp 7 có Ma trận & đáp án (Kết nối tri thức) ĐỀ SỐ 3 MA TRẬN ĐỀ KIỂM TRA CUỐI HỌC KỲ I MÔN: TIN HỌC – LỚP 7 Tổng Mức độ nhận thức Nội dung/ % điểm TT Chương/ chủ đề đơn vị kiến thức Nhận biết Thông hiểu Vận dụng Vận dung cao TNKQ TH TNKQ TH TNKQ TH TNKQ TH 1 Chủ đề 1: Máy Bài 1: Thiết bị 4c (1,0đ) 10% (1,0đ) tính và cộng đồng vào ra Bài 2: Phần mềm 4c (1,0đ) 10% (1,0đ) máy tính. Bài 3: Quản lí dữ 4c (1,0đ) 10% (1,0đ) liệu trong máy tính. 2 Chủ đề 2: Tổ Bài 4: Mạng xã chức lưu trữ, hội và một số kênh tìm kiếm và trao đổi thông tin 4c (1,0đ) 10% (1,0đ) trao đổi thông thông tin dụng trên Internet. Chủ đề 3: Đạo Bài 5: Ứng xử trên đức, pháp luật và mạng. 1c (2,0) 20% (2,0đ) văn hoá trong môi trường số. Chủ đề 4: Ứng Bài 6: Làm quen dụng tin học. với phần mềm 4c (1,0đ) 0,5c (2,0) 0,5c (1,0) 40% (4,0đ) bảng tính. DeThi.edu.vn
9. 14 Đề thi cuối kì 1 Tin học Lớp 7 có Ma trận & đáp án (Kết nối tri thức) Bài 7: Tính toán tự động trên bảng tính. Tổng 16c (4,0đ) 5c (3,0đ) 0,5c (2,0đ) 0,5c (1,0đ) 22c (10,0đ) Tỉ lê ̣% 40% 30% 20% 10% 100% Tỉ lê ̣chung 70% 30% 100% DeThi.edu.vn
10. 14 Đề thi cuối kì 1 Tin học Lớp 7 có Ma trận & đáp án (Kết nối tri thức) BẢNG ĐẶC TẢ ĐỀ KIỂM TRA CUỐI HỌC KỲ I MÔN: TIN HỌC – LỚP 7 Nội dung/ Số câu hỏi theo mức độ nhận thức Chương/ TT Đơn vị kiến Mức đô ̣đánh giá Nhận Thông Vận Vận Chủ đề thức biết hiểu dụng dụng cao Chủ đề 1. Máy Bài 1: Thông tin Nhận biết: tính và cộng và dữ liệu Thiết bị - Biết và nhận ra được các thiết bị vào ra trong mô hình thiết bị máy tính, đồng vào ra tính đa dạng và hình dạng của các thiết bị. Câu (1, 2, 3, 4) - Biết được chức năng của một số thiết bị vào ra trong thu thập, lưu trữ, xử lí và truyền thông tin. 1 4 TN Thông hiểu: - Nêu được ví dụ cụ thể về những thao tác không đúng cách sẽ gây ra lỗi cho các thiết bị và hệ thống xử lí thông tin. Vận dụng: Thực hiện đúng các thao tác với các thiết bị thông dụng của máy tính. Bài 2: Phần mềm Nhận biết máy tính - Biết được tệp chương trình cũng là dữ liệu, có thể được lưu trữ trong máy tính. - Nêu được tên một số phần mềm ứng dụng đã sử dụng (Phần mềm luyện gõ phím, Word, Paint, ..) 4 TN - Nêu được một số biện pháp để bảo vệ máy tính cá nhân, tài khoản và dữ liệu cá nhận. (Cài mật khẩu máy tính, đăng xuất tài khoản khi hết phiên làm việc, sao lưu dữ liệu, quét virus ) (Câu 5, 6, 7, 8) Thông hiểu DeThi.edu.vn