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