XÂY DỰNG MA TRẬN VÀ BẢN ĐẶC TẢ KHUNG MA TRẬN ĐỀ KIỂM TRA CUỐI KÌ II MÔN TIN HỌC LỚP 7 TT (1) Chương/ chủ đề (2) Nội dung/đơn vị kiến thức (3) Mức độ nhận thức (4 11) Tổng % điểm (12) Nhận biết Th[.]
XÂY DỰNG MA TRẬN VÀ BẢN ĐẶC TẢ KHUNG MA TRẬN ĐỀ KIỂM TRA CUỐI KÌ II MƠN TIN HỌC - LỚP Tổng Mức độ nhận thức T T ( 1) Chư ơng/ chủ đề (2) Nội dung/đơn vị kiến thức (3) (4-11) (12) Nhậnn biết TN Chủ đề E Phần mềm trình chiếu Thơng hiểu T L KQ % điểm TN KQ T L Vậnn dụng cao Vậnn dụng TN KQ T L TN KQ T L câu điểm 2đ 20% Chủ đề F Bài 14 Thuật tốn tìm kiếm Bài 15 Tìm kiếm nhị phân 1,5 đ đ đ 1,5 đ câu 2,5 điểm 25% câu 2,5 điểm 25% Bài 16 Thuật toán xếp đ Tỉ lệ % % điểm 2đ Tổng số câu câu 40% Tỉ lệ % chung 30% 30% 20% 10% 70% 17 100% 30% 100% ĐẶC TẢ ĐỀ KIỂM TRA CUỐI HỌC KÌ II MƠN TIN HỌC - LỚP T T Chư ơng/ Chủ đề Chủ đề E Số câu hỏi theo mức độ đánh giá nhậnn thức Nội dung/ Đơn vị kiến thức Mức độ đánh giá đánh giá T hông hiểu V ậnn dụng Vậnn dụng cao Phần mềm Nhận biết trình chiếu – Nêu số chức phần mềm trình chiếu (Câu 1, câu 6, câu 8, câu 11) Chủ N hậnn biết Bài 14 Thông hiểu TN TL đề F Thuật tốn tìm kiếm - Giải thích thuật tốn tìm kiếm (Câu 2) - Biểu diễn mô hoạt động thuật toán (sắp xếp, tìm kiếm, ) liệu vào có kích thước nhỏ (Câu 4, 5) TN Vận dụng cao – Biểu diễn mô hoạt động thuật tốn tìm kiếm liệu vào có kích thước nhỏ (Câu …) Bài 15 Tìm kiếm nhị phân Thơng hiểu - Giải thích thuật tốn tìm kiếm nhị phân (Câu 3) - Giải thích mối liên quan xếp tìm kiếm, nêu ví dụ minh hoạ (Câu 9) - Biểu diễn mô hoạt động thuật tốn tìm kiếm nhị phân với liệu đầu vào có kích thước nhỏ (Câu 10) TN TL Vận dụng – Biểu diễn mô hoạt động thuật tốn tìm kiếm nhị phân liệu vào có kích thước nhỏ (Câu …) Bài 16 Thuật toán xếp Nhận biết – Nêu ý nghĩa việc chia toán thành toán nhỏ (Câu 7) Vận dụng TN TL – Biểu diễn mơ hoạt động thuật tốn xếp liệu vào có kích thước nhỏ (Câu 12, 13, 14) Tổng Tỉ lệ % % 10% 0% Tỉ lệ % chung 0% 70% 0% 30% ĐỀ KIỂM TRA MƠN TIN - CUỐI HỌC KÌ II NĂM HỌC … (Thời gian làm 45’) I Trắc nghiệm (7 điểm) Khoanh tròn vào đáp án câu hỏi sau Câu 1: Phương án sai? A Phần mềm trình chiếu cho phép người sử dụng trình bày thơng tin hình thức trình chiếu B Phần mềm trình chiếu có hiệu ứng giúp làm cho nội dung trình bày thêm sinh động ấn tượng C Phần mềm trình chiếu thường sử dụng để tạo trình chiếu hội thảo, dạy học, tạo album với hiệu ứng hoạt hình D Không thể in giấy tệp tạo phần mềm trình chiếu Câu 2: Mơ tả thuật tốn tìm kiếm ngơn ngữ tự nhiên gồm có bước? A B C Câu 3: Thuật tốn tìm kiếm nhị phân thực danh sách nào? A Đã hoán đổi B Đã xếp C Đã chỉnh sửa D Cả A, B C D Câu 4: Điều xảy thuật tốn tìm kiếm khơng tìm thấy giá trị cần tìm danh sách? A Tiếp tục tìm kiếm khơng kết thúc B Thơng báo “Tìm thấy" C Thơng báo “Tìm thấy” kết thúc D Thơng báo “Khơng tìm thấy” kết thúc Câu 5: Thuật tốn tìm kiếm số dãy số A dừng nào? A Nếu tìm thấy giá trị cần tìm dãy A B Nếu tìm đến giá trị cuối 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 dãy A tìm đến giá trị cuối dãy số mà khơng tìm thấy giá trị cần tìm Câu 6: Phương án sai? A Sử dụng phần mềm trình chiếu để tạo trình chiếu B Phần mềm trình chiếu giống hồn tồn phần mềm soạn thảo văn C Phần mềm trình chiếu có chức tạo trình chiếu dạng tệp trình chiếu D Có thể xử lí văn bản, chèn hình ảnh, đồ họa, … trang chiếu Câu 7: Tại chia toán thành toán nhỏ hơn? A Để thay đổi đầu vào toán B Để thay đổi yêu cầu đầu toán C Để toán dễ giải D Để toán khó giải Câu 8: Phần mềm phần mềm trình chiếu? A Microsoft Word B Mozilla Firefox C Microsoft PowerPoint D Microsoft Excel Câu 9: Khi so sánh giá trị cần tìm với giá trị vị trí giữa, giá trị cần tìm nhỏ giá trị thì: A Tìm nửa đầu danh sách B Tìm nửa sau danh sách C Dừng lại D Tìm nửa đầu nửa sau danh sách Câu 10: Thuật tốn tìm kiếm nhị phân cần thực bước lặp để thông báo khơng tìm thấy số 15 danh sách [3, 5, 7, 11, 12, 25]? A.2 B.3 Câu 11: Phần mềm trình chiếu có chức năng: A Chỉ tạo trình chiếu C.4 D B Chỉ hiển thị trang nội dung lên hình C Chỉ để xử lí đồ họa D Tạo trình chiếu hiển thị nội dung trang chiếu hình chiếu Câu 12: Trong thuật toán xếp bọt, ta thực hoán đổi giá trị phần tử liền kề nào? A Giá trị chúng tăng B Giá trị chúng giảm C Giá trị chúng không thứ tự D Giá trị chúng không Câu 13: Cho dãy số: 15, 1, 31, 9, 78, 42 Nếu sử dụng thuật toán xếp bọt để xếp dãy tăng dần sau lượt đổi chỗ thuật toán kết thúc? A B C D Câu 14: Nếu sử dụng thuật toán xếp chọn để xếp dãy số 8, 22, 7, 19, theo thứ tự tăng dần số lần thực thao tác hốn đổi giá trị vịng lặp thứ là: A B C D II Tự luận (3 điểm) Câu 15: (1 điểm) Cho bảng liệu sau: T Họ tên Ngày sinh T Nguyễn Vân Anh 24/12/2010 Hoàng Văn Bình 19/3/2010 Nguyễn Minh Châu 22/6/2010 Nguyễn Thị Hoa 15/01/2010 Trần Ánh Nguyệt 11/5/2010 Em liệt kê bước thực thuật tốn tìm kiếm để tìm học sinh sinh vào tháng Câu 16: (1 điểm) Cho bảng điểm môn Tin học học sinh tổ hai sau: T T Họ tên Điểm Nguyễn Vân Anh 7.5 Hồng Văn Bình 9.0 Nguyễn Minh Châu 8.0 Nguyễn Thị Hoa 8.5 Trần Ánh Nguyệt 10 Em liệt kê bước thực thuật toán xếp chọn để xếp lại danh sách theo thứ tự tăng dần Câu 17: (1 điểm) Dựa vào kết câu 16, em liệt kê bước lặp thực thuật tốn tìm kiếm nhị phân để tìm học sinh có điểm mơn Tin học 8.5? Hãy cho biết tên học sinh đó? ĐÁP ÁN VÀ BIỂU ĐIỂM I Trắc nghiệm (7 điểm) Mỗi câu trả lời 0,5 điểm Câu Câu Câu Câu Câu Câu Câu Câu Câu Câu Câu 10 Câu 11 Câu 12 Câu 13 Câu 14 Đáp án D D B D C B C C A C D C C A II Tự luận (3 điểm) Câu 15: (1 điểm) Các bước thực thuật tốn tìm kiếm để tìm học sinh sinh vào tháng là: Bước Tên học sinh Có học sinh cần Có hết danh tìm khơng? sách khơng 24/12/2010 sai sai 19/3/2010 sai sai 22/6/2010 sai sai 15/01/2010 Bước thứ 4: tìm thấy ngày sinh học sinh sinh vào tháng nên ghi tên học sinh kết thúc thuật toán Câu 16: (1 điểm) Liệt kê bước thực thuật toán xếp chọn để xếp lại danh sách theo thứ tự tăng dần Đầu vào 7.5 9.0 8.0 8.5 Vòng lặp thứ 7.0 7.5 9.0 9.0 Vòng lặp thứ hai 7.0 7.5 8.0 9.0 Vòng lặp thứ ba 7.0 7.5 8.0 8.5 Vòng lặp thứ tư 7.0 7.5 8.0 8.5 7.0 8.5 8.5 9.0 9.0 Câu 17: (1 điểm) Dựa vào kết câu 16, liệt kê bước lặp thực thuật tốn tìm kiếm nhị phân để tìm học sinh có điểm mơn Tin học 8.5 sau: Vùng tìm kiếm dãy số: 7.5 9.0 8.0 8.5 7.0 Bước 1: Chọn phần tử giữa, 8.0 So sánh ta có 8.5 > 8.0, vùng tìm kiếm thu hẹp cịn lại nửa sau danh sách Bước 2: Chọn phần tử tiếp theo, 8.5 So sánh 8.5 = 8.5, tìm thấy giá trị cần tìm nên thuật toán dừng lại Hết / ... dần Đầu vào 7. 5 9.0 8.0 8.5 Vòng lặp thứ 7. 0 7. 5 9.0 9.0 Vòng lặp thứ hai 7. 0 7. 5 8.0 9.0 Vòng lặp thứ ba 7. 0 7. 5 8.0 8.5 Vòng lặp thứ tư 7. 0 7. 5 8.0 8.5 7. 0 8.5 8.5 9.0 9.0 Câu 17: (1 điểm)... sinh T Nguyễn Vân Anh 24 / 12/ 2010 Hồng Văn Bình 19/3 /20 10 Nguyễn Minh Châu 22 /6 /20 10 Nguyễn Thị Hoa 15/01 /20 10 Trần Ánh Nguyệt 11/5 /20 10 Em liệt kê bước thực thuật tốn tìm ki? ??m để tìm học sinh... thuật tốn tìm ki? ??m để tìm học sinh sinh vào tháng là: Bước Tên học sinh Có học sinh cần Có hết danh tìm khơng? sách không 24 / 12/ 2010 sai sai 19/3 /20 10 sai sai 22 /6 /20 10 sai sai 15/01 /20 10 Bước thứ