Đề KIỂM TRA 1 TIẾT tin học 10 (gồm 2 đề, biên soạn công phu)

Thao tác – thuật toán – input – output 7/ Muốn máy tính xử lý được thông tin thì thông tin phải được biến đổi thành dãy bit.. Tất cả các phương án 8/ Trong thuật toán sắp xếp tráo đổi ch

Trang 1

Họ và tên……… Lớp………….

KIỂM TRA 1 TIẾT- Tin học 10

ĐỀ 1:

I TRẮC NGHIỆM: Chọn đáp án đúng nhất (A, B, C, D) và điền vào ô bên dưới:

1/ Chọn khẳng định đúng:

A Học tin học là học sử dụng máy tính

B Tin học là ngành khoa học

C Máy tính có khả năng thay thế hoàn toàn con người

D Hệ thống máy tính gồm 5 thành phần chính

2/ Hệ đếm cơ số 16 sử dụng các ký hiệu nào?

A 0, 1, 2, …, 9 B 0 và 1

C 1, 2, …, 9, A, B, C, D, E, F, G D.1, 2, …, 9, A, B, C, D, E, F

3/ Hệ thống Tin học dùng để làm gì?

A Nhập thông tin B Lưu trữ thông tin

C Xử lý, xuất, truyền thông tin D Tất cả các công việc A, B, C đã nêu

4/ Thiết bị vào là:

A Màn hình B Bàn phím, chuột, máy quét, Webcam

C Cả 2 câu A và B đều đúng D Cả 2 câu A và B đều sai

5/ Thiết bị nào của máy tính được so sánh như là bộ não của con người

A Bộ nhớ trong B Các thiết bị vào

C Bộ xử lý trung tâm D Bộ nhớ ngoài

6/ “… (1) là một dãy hữu hạn các … (2) được sắp xếp theo một trật tự nhất định, sao cho khi thực hiện dãy thao tác ấy, từ … (3) của bài toán, ta nhận được …(4) cần tìm” Lần lượt điền các cụm từ

còn thiếu là:

A Input – output- thuật toán – thao tác

B Thuật toán – thao tác – input – output

C Thuật toán – thao tác – output – input

D Thao tác – thuật toán – input – output

7/ Muốn máy tính xử lý được thông tin thì thông tin phải được biến đổi thành dãy bit Cách biến đổi như vậy gọi là gì?

A Mã hóa thông tin B Biến đổi C Truyền thông tin D Tất cả các phương án

8/ Trong thuật toán sắp xếp tráo đổi cho dãy số A theo trật tự tăng dần thì sau mỗi lần duyệt ta được:

A Số nhỏ nhất trôi về cuối dãy B Số lớn nhất trôi về cuối dãy

C Không tìm được số nào D Các phương án A, B, C đều sai

9/ Trong thuật toán tìm kiếm tuần tự với dãy số A: 5; 7; 1; 4; 2; 9; 8 Khóa cần tìm là K=2 Hỏi thuật toán sẽ dừng lại khi nào?

A i=1 B i=3 C i=5 D i=7

10/ Khi mất điện, thông tin trong bộ nhớ nào sau đây bị xóa?

A ROM B RAM C Đĩa cứng D Cả ba câu A, B, C đều đúng

Đáp án

II TỰ LUẬN:

Bài toán: Cho N và dãy số a1, a2,…, aN Hãy tìm giá trị nhỏ nhất (Min) của dãy số đó

1 Hãy xác định Input, Output của bài toán trên

2 Nêu ý tưởng giải bài toán trên

3 Mô tả thuật toán giải bài toán trên bằng cách liệt kê

Trang 2

………

Trang 3

ĐỀ 2:

1/ Hệ cơ số Hexa là:

A Hệ thập phân B Hệ nhị phân C Hệ cơ số 16 D Hệ cơ số 8

2/ Hãy chọn câu đúng trong các câu sau đây:

A Bit là đơn vị để đo thông tin B Một ô nhớ trong máy tính gồm 1 bit

C Đơn vị nhỏ nhất để đo thông tin là Gi-ga-byte D 1 byte =10 bit

4/ Thiết bị ra là

A Màn hình, máy in, máy chiếu, loa và tai nghe B Bàn phím

5/ Bộ điều khiển (CU) làm nhiệm vụ:

A Thực hiện các phép toán số học và logic

B Lưu trữ tạm thời dữ liệu

C Lưu trữ lâu dài dữ liệu

D Hướng dẫn các bộ phận khác của máy tính làm việc

6/ 9/ Trong thuật toán tìm kiếm tuần tự với dãy số A: 5; 7; 1; 4; 2; 9; 8 Khóa cần tìm là K=9 Hỏi thuật toán sẽ dừng lại khi nào?

A i=1 B i=3 C i=5 D i=6

7/ Thuật toán có những tính chất nào?

A Tính xác định, tính liệt kê, tính đúng đắn B.Tính dừng, tính liệt kê, tính đúng đắn

C Tính xác định, tính liệt kê, tính dừng D Tính dừng, tính xác định, tính đúng đắn

8/ Hình nào sau đây không dùng để biểu diễn thuật toán bằng sơ đồ khối

A

9/ Khi tắt máy dữ liệu trong bộ nhớ nào không bị mất đi?

A ROM B RAM C Bộ nhớ ngoài D Đĩa mềm

10/ Phát biểu nào là sai trong các phát biểu sau:

A Trong máy tính, lệnh được lưu trữ dưới dạng mã nhị phân và cũng được xử lý như các dữ liệu khác

B Máy tính hoạt động theo chương trình

C Chương trình là một dãy lệnh, mỗi lệnh mô tả một thao tác

D Truy cập dữ liệu trong thanh ghi và bộ nhớ Cache nhanh như nhau

Đáp án

II TỰ LUẬN:

Bài toán: Cho N và dãy số a1, a2,…, aN Hãy tìm giá trị lớn nhất (Max) của dãy số đó

3 Mô tả thuật toán giải bài toán trên bằng cách vẽ sơ đồ khối

D

Trang 4

………

Trang 5

ĐỀ 3:

2/ Hệ đếm cơ số 16 sử dụng các ký hiệu nào?

A 0, 1, 2, …, 9 B 0 và 1

C 1, 2, …, 9, A, B, C, D, E, F, G D.1, 2, …, 9, A, B, C, D, E, F

3/ Hệ thống Tin học dùng để làm gì?

A Nhập thông tin B Lưu trữ thông tin

C Xử lý, xuất, truyền thông tin D Tất cả các công việc A, B, C đã nêu

4/ Thiết bị vào là:

A Màn hình B Bàn phím, chuột, máy quét, Webcam

5/ Thiết bị nào của máy tính được so sánh như là bộ não của con người

A Bộ nhớ trong B Các thiết bị vào

C Bộ xử lý trung tâm D Bộ nhớ ngoài

6/ “… (1) là một dãy hữu hạn các … (2) được sắp xếp theo một trật tự nhất định, sao cho khi thực hiện dãy thao tác ấy, từ … (3) của bài toán, ta nhận được …(4) cần tìm” Lần lượt điền các cụm từ

còn thiếu là:

A Input – output- thuật toán – thao tác

B Thuật toán – thao tác – input – output

C Thuật toán – thao tác – output – input

D Thao tác – thuật toán – input – output

7/ Muốn máy tính xử lý được thông tin thì thông tin phải được biến đổi thành dãy bit Cách biến đổi như vậy gọi là gì?

A Mã hóa thông tin B Biến đổi C Truyền thông tin D Tất cả các phương án

8/ Trong thuật toán sắp xếp tráo đổi cho dãy số A theo trật tự tăng dần thì sau mỗi lần duyệt ta được:

A Số nhỏ nhất trôi về cuối dãy B Số lớn nhất trôi về cuối dãy

C Không tìm được số nào D Các phương án A, B, C đều sai

9/ Trong thuật toán tìm kiếm tuần tự với dãy số A: 5; 7; 1; 4; 2; 9; 8 Khóa cần tìm là K=2 Hỏi thuật toán sẽ dừng lại khi nào?

A i=1 B i=3 C i=5 D i=7

10/ Khi mất điện, thông tin trong bộ nhớ nào sau đây bị xóa?

A ROM B RAM C Đĩa cứng D Cả ba câu A, B, C đều đúng

Đáp án

II TỰ LUẬN:

Bài toán: Cho N và dãy số a1, a2,…, aN Hãy tìm giá trị nhỏ nhất (Min) của dãy số đó

3 Mô tả thuật toán giải bài toán trên bằng vẽ sơ đồ khối

Trang 6

………

Trang 7

ĐỀ 4:

1/ Hệ cơ số Hexa là:

A Hệ thập phân B Hệ nhị phân C Hệ cơ số 16 D Hệ cơ số 8

2/ Hãy chọn câu đúng trong các câu sau đây:

A Bit là đơn vị để đo thông tin B Một ô nhớ trong máy tính gồm 1 bit

C Đơn vị nhỏ nhất để đo thông tin là Gi-ga-byte D 1 byte =10 bit

4/ Thiết bị ra là

A Màn hình, máy in, máy chiếu, loa và tai nghe B Bàn phím

5/ Bộ điều khiển (CU) làm nhiệm vụ:

A Thực hiện các phép toán số học và logic

B Lưu trữ tạm thời dữ liệu

C Lưu trữ lâu dài dữ liệu

D Hướng dẫn các bộ phận khác của máy tính làm việc

6/ 9/ Trong thuật toán tìm kiếm tuần tự với dãy số A: 5; 7; 1; 4; 2; 9; 8 Khóa cần tìm là K=9 Hỏi thuật toán sẽ dừng lại khi nào?

A i=1 B i=3 C i=5 D i=6

7/ Thuật toán có những tính chất nào?

A Tính xác định, tính liệt kê, tính đúng đắn B.Tính dừng, tính liệt kê, tính đúng đắn

C Tính xác định, tính liệt kê, tính dừng D Tính dừng, tính xác định, tính đúng đắn

8/ Hình nào sau đây không dùng để biểu diễn thuật toán bằng sơ đồ khối

A

9/ Khi tắt máy dữ liệu trong bộ nhớ nào không bị mất đi?

A ROM B RAM C Bộ nhớ ngoài D Đĩa mềm

10/ Phát biểu nào là sai trong các phát biểu sau:

A Trong máy tính, lệnh được lưu trữ dưới dạng mã nhị phân và cũng được xử lý như các dữ liệu khác

B Máy tính hoạt động theo chương trình

C Chương trình là một dãy lệnh, mỗi lệnh mô tả một thao tác

D Truy cập dữ liệu trong thanh ghi và bộ nhớ Cache nhanh như nhau

Đáp án

II TỰ LUẬN:

Bài toán: Cho N và dãy số a1, a2,…, aN Hãy tìm giá trị lớn nhất (Max) của dãy số đó

3 Mô tả thuật toán giải bài toán trên bằng cách liệt kê

D

Trang 8

………

Định dạng
Số trang	8
Dung lượng	112 KB