Thuật toán để giải một bài toán là một dãy hữa hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác ấy từ Input của bài toán ta nhận được ou[r]
(1)1 TRƯỜNG THPT LƯU HOÀNG
TỔ: NGOẠI NGỮ-TIN HỌC-THIẾT BỊ ==============================
MA TRẬN ĐỀ KIỂM TRA GIỮA KỲ NĂM HỌC 2020 – 2021
Môn: TIIN – Lớp: 10
Thời gian làm bài: 45 phút, không kể thời gian phát đề
- - I MỤC ĐÍCH YÊU CẦU
1 Tin học ngành khoa học
Về kiến thức:
- Biết tin học ngành khoa học
- Biết phát triển mạnh mẽ tin học nhu cầu xã hội - Biết đặc trưng ưu việt máy tính
- Biết số ứng dụng tin học đời sống
2 Thông tin liệu
Về kiến thức:
- Biết khái niệm thông tin, lượng thông tin, dạng thông tin, mã hóa thơng tin cho máy tính
- Biết số dạng biểu diễn thơng tin máy tính
- Biết đơn vị đo lượng thông tin bit đơn vị bội bit - Biết hệ đếm số 2,16 biểu diễn thông tin
Về kỹ năng:
- Bước đầu mã hóa thơng tin đơn giản thành dãy bit
3 Giới thiệu máy tính
Về kiến thức:
- Biết chức thiết bị máy tính - Biết máy tính làm việc theo nguyên lí Về kỹ năng:
- Nhận biết phận máy tính
4 Bài toán thuật toán
Về kiến thức:
- Biết khái niệm toán thuật tốn, đặc trưng thuật tốn - Hiểu cách biểu diễn thuật toán sơ đồ khối ngôn ngữ liệt kê - Hiểu số thuật tốn thơng dụng
Về kỹ năng:
(2)2 II MA TRẬN CHO ĐỀ KIỂM TRA GIỮA KỲ – TIN HỌC 10
A Mục đích đề kiểm tra
Kiểm tra kết tiếp thu HS sau học nửa học kỳ I B Hình thức
Kết hợp trắc nghiệm khách quan thực hành C Ma trận đề
Chủ đề mạch kiến thức, kĩ năng
Mức độ nhận thức - Hình thức câu hỏi Tổng
điểm /10
Nhận biết Thông hiểu Vận dụng thấp Vận dụng cao
TNKQ TL TNKQ TL TNKQ TL TNKQ TL
1 Tin học ngành khoa học Câu 28
0.25
1
0,25 2 Thông tin liệu
Câu
2,5,6,7,8,9,14,2
2,0
Câu
1,3,10 0,75
Câu
1,0
12
3,75 3 Giới thiệu máy tính
Câu
12,11,13,15,16,1 7,23,24
2,0
Câu
0,25
9
2,25 4 Bài toán thuật toán
Câu
18,19,20,26
1.0
Câu
21,22,2
0,75
Câu
2,0
8
3,75
Tổng số câu Tổng điẻm 21
5.25 7
1,75 2
3,0 30
(3)3 BẢNG MÔ TẢ NỘI DUNG TRONG MỖI CÂU
I PHẦN TRẮC NGHIỆM
Câu 1: Hiểu cách đổi đơn vị đo lượng thông tin Câu 2: Biết dạng thông tin
Câu 3: Hiểu cách đổi đơn vị đo lượng thông tin
Câu 4: Hiểu thiết bị vừa đóng vai trị đưa liệu vào lấy liệu Câu 5: Biết liệu tin học
Câu 6: Biết hệ số 16 Câu 7: Biết thông tin Câu 8: Biết hệ số
Câu 9: Biết hệ đếm dùng tin học
Câu 10: Hiểu cách đổi đơn vị đo lượng thông tin Câu 11: Biết thiết bị thiết bị vào
Câu 12: Biết nhớ dùng để làm Câu13: Biết thiết bị dùng cho nhớ Câu 14: Biết RAM dùng để làm
Câu 15: Biết ý nghĩa nhớ ROM Câu 16: Biết cấu trúc máy tính
Câu 17: Biết thành phần không thuộc cấu trúc máy tính Câu 18: Biết thuật tốn có tính chất
Câu 19: Biết khái niệm thuật toán Câu 20: Biết khái niệm toán
Câu 21: Hiểu thuật toán tối ưu Câu 22: Hiểu đặc tính máy tính Câu 23: Biết ý nghĩa phần mềm Câu 24: Biết ý nghĩa sơ đồ khối
Câu 25: Biết mã Unicode mã hóa kí tự Câu 26: Biết xác định bào toán xác định thành phần
Câu 27: Hiểu thuật tốn có tính chất Câu 28: Biết máy tính đời từ kỉ
II PHẦN TỰ LUẬN
Câu 1: Biết mơ tả thuật tốn giải tốn tìm giá trị nhỏ dãy số nguyên
bằng thuật toán liệt kê
(4)4 TRƯỜNG THPT LƯU HỒNG
NHĨM BỘ MƠN: TIN HỌC
ĐỀ MẪU - ĐỀ KIỂM TRA GIỮA KỲ I NĂM HỌC 2020 – 2021
Môn: TIN – Lớp: 10
Thời gian làm bài: 45 phút, không kể thời gian phát đề
- - MÃ ĐỀ 001 Họ tên: Lớp
I TRẮC NGHIỆM (7 điểm)
Câu Xác định câu câu sau:
A 65535 byte = 64 KB; B 65536 byte = 64 KB; C 65535 byte = 65.5 KB; D 65537 byte = 64 KB; Câu Truyện tranh thường chứa thông tin dạng
A Văn bản; B Hình ảnh;
C Âm thanh; D A B;
Câu MB
A 1000000 KB B 1024 KB
C 1000 KB D 1024 GB
Câu Thiết bị sau vừa thiết bị vừa thiết bị vào
A Modem B Bàn phím
C Chuột D Tất
Câu Trong tin học liệu A bytes = bit
B CPU vùng nhớ đóng vai trị trung gian nhớ ghi C Đĩa cứng nhớ
D Thông tin đưa vào máy tính
Câu Chọn phát biểu câu sau
A Hệ thập lục phân sử dụng 10 chữ số từ đến
B Hệ thập lục phân sử dụng 10 chữ số từ đến chữ A B C D E F
C Hệ thập lục phân sử dụng chữ số từ
D Hệ thập lục phân sử dụng chữ I V X L C D M Câu Thông tin
A Các văn số liệu
B Hiểu biết người thực thể, Sự vật., tượng C Văn Hình ảnh Âm
D Hình ảnh Âm
Câu Mã nhị phân thơng tin sử dụng tập kí hiệu ? A 10 chữ số từ đến
B 10 chữ số từ đến chữ A B C D E F C chữ số từ đến
D chữ số
Câu Trong hệ đếm Hệ đếm dùng Tin học :
A Hệ đếm số B Hệ đếm số
(5)5 Câu 10 byte bit ?
A bit B 10 bit
C bit D 16 bit
Câu 11 Chọn câu phát biểu câu sau A Các thiết bị gồm : bàn phím , chuột, loa
B Các thiết bị gồm : bàn phím ,màn hình , máy in
C Các thiết bị vào gồm : bàn phím, chuột, máy qt hình ( máy Scan ) D Các thiết bị vào gồm : bàn phím, chuột, hình
Câu 12 Bộ nhớ
A Nơi lưu trữ liệu xử lí B Đưa liệu khỏi máy tính C Lưu trữ liệu lâu dài D Thực điều khiển chương trình
Câu 13 Chọn phát biểu câu sau :
A Bộ nhớ đĩa cứng, đĩa mềm, Ram, ROM
B Bộ nhớ đĩa cứng, đĩa mềm, đĩa CD, Thiết bị Flash C Bộ nhớ đĩa cứng, đĩa mềm
D Bộ nhớ ngồi có ROM RAM
Câu 14 Chọn phát biểu câu sau A Hệ nhị phân sử dụng chữ số
B Hệ thập phân sử dụng chữ số từ đến A B C D E F
C RAM nhớ nơi ghi, đọc thơng tin lúc làm việc D ROM nhớ ngồi nơi ghi xố thơng tin lúc làm việc Câu 15 Chọn phát biểu câu sau :
A Bộ nhớ bao gồm : loại đĩa cứng đĩa mềm … B Bộ nhớ bao gồm : RAM ROM …
C RAM nhớ ngoài, tồn tạm thời trình máy hoạt động D ROM nhớ đọc, liệu ROM khơng xóa Câu 16 Hãy chọn phương án : Các phận sơ đồ cấu trúc máy tính gồm:
A CPU ,bộ nhớ trong/ngồi, Thiết bị vào/ra B Bàn phím chuột
C Máy quét ổ cứng D Màn hình máy in
Câu 17 Thành phần khơng thuộc thành phần sơ đồ cấu trúc máy tính:
A Bộ điều khiển B Thiết bị vào
C Bộ số học D Bộ nhớ (trong/ngoài)
Câu 18 Các tính chất thuật tốn Chọn phương án
A B C D
Câu 19 Thuật toán
A Thuật toán để giải toán dãy hữa hạn thao tác xếp theo trình tự xác định cho sau thực dãy thao tác từ Input toán ta nhận output cần tìm
B Thuật tốn để giải toán dãy hữa hạn thao tác xếp theo trình tự
C Thuật toán để giải toán dãy thao tác từ Input toán ta nhận output cần tìm
(6)6 Câu 20 Khái niệm toán
A Là việc ta muốn máy tính thực B Là việc mô tả rõ Input cho trước output cần tìm C Là việc làm đẻ tìm output
D Là việc máy tính thực bước
Câu 21 Thuật toán tối ưu thuật tốn có tiêu chí:
A Dễ hiểu, trình bày dễ nhìn B Tốn nhớ
C Tất D Thời gian chạy nhanh Câu 22 Phát biểu sau không xác ?
A Tốc độ máy tính ngày tăng B Dung lượng nhớ ngày tăng
C Dung lượng đĩa cứng ngày tăng D Giá thành máy tính ngày tăng
Câu 23 Phần mềm (Software) máy tính gồm: A Các thiết bị máy tính
B Sự quản lí điều khiển người C Các thiết bị mà ta sờ vào cảm thấy mềm D Các chương trình
Câu 24 Trong tin học sơ đồ khối là:
A Sơ đồ mơ tả thuật tốn B Sơ đồ cấu trúc máy tính C Ngơn ngữ lập trình bậc cao D Sơ đồ thiết kế vi điện tử Câu 25 Bộ mã unicode mã hóa kí tự
A 6000000 B 6500000 C 65356 C.65536
Câu 26: Việc xác định toán xác định thành phần nào? A Input B Output
C Input Output D Khơng có thành phần
Câu 27: Tính chất sau khơng phải tính chất thuật tốn?
A.Tính đắn B.Tính xác định C.Tính xác D.Tính dừng
Câu 28 Máy tính đời kỉ
A 19 B 20 C 21 D 18
II TỰ LUẬN (3điểm)
Câu 1: (2 điểm) Tìm giá trị nhỏ dãy số nguyên a) Xác định toán (0.5 điểm)
b) Viết thuật toán liệt kê (1.5 điểm) Câu 2: (1 điểm)