chuyển thông tin bên ngoài thành thông tin bên trong máy tính.. Sau khi hoàn thành một bước một thuật toán hai lần với cùng một Input mà nhận được hai Output khác nhau; D.. Dãy bit nào d
Trang 1BÀI KIỂM TRA TIN HỌC 10
Thời gian làm bài 45 phút
1.Biểu diễn nhị phân của số Hexa 6B là
2 Mã hoá thông tin thành dữ liệu là quá trình …
D chuyển thông tin bên ngoài thành thông tin bên trong máy tính
3 Dãy 111101 (trong hệ nhị phân) biểu diễn số nào trong hệ thập phân?
4. Tính xác định của thuật toán có nghĩa là:
A Mục đích của thuật toán được xác định; B Sau khi hoàn thành một bước (một
thuật toán hai lần với cùng một Input mà nhận được hai Output khác nhau;
D Số các bước thực hiện là xác định (Hãy chọn phương án đúng nhất.)
5 Dãy bit nào dưới đây là biểu diễn nhị phân của số 22 trong hệ thập phân?
6 Bộ nhớ ngoài là…
A bộ nhớ lưu trữ lâu dài dữ liệu và hỗ trợ bộ nhớ trong; B đĩa cứng, đĩa CD, đĩa
7 Hệ thống tin học gồm các thành phần:
B Máy tính, mạng và phần mềm; C Người quản lí, máy tính và mạng internet;
D Máy tính, phần mềm và dữ liệu
8 Chức năng của CPU là:
các thiết bị của máy tính thực hiện đúng chương trình đã định;(3) C.Cả (1), (2) và (3);
D Cả (1) và (3); E Điều khiển các thiết bị ngoại vi;(2) F.Cả (1) và (2);
9 Khác nhau bản chất giữa bộ nhớ ROM và RAM là:
B Bộ nhớ ROM không thể truy cập ngẫu nhiên, trong RAM có thể truy cập ngẫu nhiên;
C Bộ nhớ ROM có tốc độ truy cập cao hơn;
D Bộ nhớ ROM có dung lượng nhỏ hơn bộ nhớ RAM;
10 Điền tên các bộ phận và mũi tên vào hình sau để tạo thành sơ đồ cấu trúc máy tính:
Họ và tên: ………
Trang 2II- Cho dãy N số nguyên a1, a2,…, aN Có thuật toán tính số m được mô tả bằng cách liệt kê
Bước 1: Nhập N, các số hạng a1, a2,…, aN;
Bước 2: m a1; k 1;
Bước 3: Nếu k = N thì đưa ra giá trị m, rồi kết thúc;
Bước 4: k = k+1;
Bước 5: Nếu m < ak thì m ak;
Bước 6: Quay lại bước 3.
Hãy cho biết m là gì? (khoanh tròn phương án đúng)
Bài toán: Đếm các số dương trong dãy số A = { a1, a2,…, aN } cho trước
BÀI KIỂM TRA TIN HỌC 10 Thời gian làm bài 45 phút I- Hãy khoanh tròn phương án ghép đúng nhất trong trong các câu sau (5 điểm) 1. Biểu diễn nhị phân của số Hexa 9C là A.10010010; B 10101101; C 10011100; D 11001100; 2 Mã hoá thông tin thành dữ liệu là quá trình … Họ và tên: ………
Lớp: ………
Điểm: ……
Trang 3A.chuyển thông tin bên ngoài thành thông tin bên trong máy tính B chuyển thông
D chuyển thông tin về dạng mà máy tính có thể xử lí được;
3 ROM là bộ nhớ …
4 Hệ thống tin học gồm các thành phần:
C Sự quản lí và điều khiển của con người, phần cứng và phần mềm;
D Máy tính, mạng và phần mềm;
5 Dãy bit nào dưới đây là biểu diễn nhị phân của số 75 trong hệ thập phân?
6 Xử lí thông tin là …
đầu vào thành một dạng thể hiện mới (đầu ra);
7 Nguyên lí Phôn Nôi-man đề cập đến những vấn đề nào dưới đây:
8 Xử lí thông tin là …
D biến thông tin không nhìn thấy thành thông tin nhìn thấy được;
9. Tính xác định của thuật toán có nghĩa là:
A Mục đích của thuật toán được xác định; B Sau khi hoàn thành một bước (một
thuật toán hai lần với cùng một Input mà nhận được hai Output khác nhau;
D Số các bước thực hiện là xác định
10 Điền tên các bộ phận và mũi tên vào hình sau để tạo thành sơ đồ cấu trúc máy tính:
Trang 4II- Cho dãy N số nguyên a1, a2,…, aN Có thuật toán tính số d được mô tả bằng cách liệt kê
Bước 1: Nhập N, các số hạng a1, a2,…, aN;
Bước 2: d 0; k 1;
Bước 3: Nếu k > N thì đưa ra giá trị d, rồi kết thúc;
Bước 4: d d + ak;
Bước 5: k = k+1;
Bước 6: Quay lại bước 3.
Hãy cho biết d là gì? (khoanh tròn phương án đúng)
Bài toán: Cho N và dãy số A = { a1, a2,…, aN } Hãy cho biết có bao nhiêu số hạng trong dãy
là số chẵn
BÀI KIỂM TRA TIN HỌC 10 Thời gian làm bài 45 phút I- Hãy khoanh tròn phương án ghép đúng nhất trong trong các câu sau (5 điểm) 1 Biểu diễn nhị phân của số Hexa 8E là: A.10001110; B 10001111; C 10001001; D 11101010; 2 Bộ nhớ ngoài là… Họ và tên: ………
Lớp: … ………
Điểm: ……
Trang 5A bộ nhớ lưu trữ lâu dài dữ liệu và hỗ trợ bộ nhớ trong; B.bộ nhớ dùng để lưu trữ
3 Nguyên lí Phôn Nôi-man đề cập đến những vấn đề nào dưới đây:
E.(1), (3) và (4); F Truy cập theo địa chỉ;(4)
4 Dãy bit nào dưới đây là biểu diễn nhị phân của số 93 trong hệ thập phân?
5 Dãy 1100011 (trong hệ nhị phân) biểu diễn số nào trong hệ thập phân?
6 Hệ thống tin học gồm các thành phần:
7 Khác nhau bản chất giữa bộ nhớ ROM và RAM là:
B Bộ nhớ ROM có dung lượng nhỏ hơn bộ nhớ RAM; C Người dùng thường
truy cập cao hơn;
8. Điền từ thích hợp vào ô trống trong phát biểu về thuật toán dưới đây
Thuật toán để giải một bài toán là một dãy ……… được sắp xếp theo một
……… sao cho sau khi thực hiện các thao tác đó, từ ………… của bài toán, ta nhận được ………… cần tìm
9 Thanh ghi là …
Trang 6
II- Cho dãy A gồm N số nguyên a1, a2,…, aN Có thuật toán tính số m được mô tả bằng cách
Bước 1: Nhập N, các số hạng a1, a2,…, aN;
Bước 2: m aN; k N;
Bước 3: Nếu k = 1 thì đưa ra giá trị m, rồi kết thúc;
Bước 4: k = k - 1;
Bước 5: Nếu ak < m thì m ak;
Bước 6: Quay lại bước 3.
Hãy cho biết m là gì? (khoanh tròn phương án đúng)
Bài toán: Tính và hiển thị tổng các số âm trong dãy số A = { a1, a2,…, aN } cho trước
BÀI KIỂM TRA TIN HỌC 10 Thời gian làm bài 45 phút I- Hãy khoanh tròn phương án ghép đúng nhất trong trong các câu sau (5 điểm) 1 Dãy bit nào dưới đây là biểu diễn nhị phân của số 85 trong hệ thập phân? A.1010110; B 1010101 C 1010111; D 1101011; Họ và tên: ………
Lớp: … ………
Điểm: ……
Trang 72 Nguyên lí Phôn Nôi-man đề cập đến những vấn đề nào dưới đây:
3 Biểu diễn nhị phân của số Hexa 7B là
4 Chức năng của CPU là:
A.Thực hiện các phép toán số học và logic;(1) B.Cả (1) và (3); C Cả (1) và (2);
D Điều khiển các thiết bị ngoại vi;(2) E.Cả (1), (2) và (3); F Điều khiển, phối hợp các thiết bị của máy tính thực hiện đúng chương trình đã định;(3)
5 Dãy 111110 (trong hệ nhị phân) biểu diễn số nào trong hệ thập phân?
6 Bộ nhớ ngoài là…
7 Mã hoá thông tin thành dữ liệu là quá trình …
D thay đổi hình thức biểu diễn mà người khác không hiểu được;
8 ROM là bộ nhớ …
hệ thống được hãng sản xuất cài đặt sẵn và người dùng thường không thay đổi được;
9. Tính xác định của thuật toán có nghĩa là:
A Sau khi hoàn thành một bước (một chỉ dẫn), bước thực hiện tiếp theo hoàn toàn xác
10 Điền tên các bộ phận và mũi tên vào hình sau để tạo thành sơ đồ cấu trúc máy tính:
Trang 8II- Cho dãy A gồm N số nguyên a1, a2,…, aN Có thuật toán sắp xếp được mô tả bằng cách
Bước 1: Nhập N, dãy A có các số hạng a1, a2,…, aN;
Bước 2: k 1;
Bước 3: Tìm chỉ số i sao cho ai là số có giá trị lớn nhất trong các số hạng từ ak đến aN;
Bước 4: Nếu i ≠ k thì tráo đổi vị trí ai và ak cho nhau;
Bước 5: k k+1;
Bước 6: Nếu k < N thì quay lại bước 3;
Bước 7: Đưa ra dãy A và kết thúc.
Hãy cho biết dãy A là gì? (khoanh tròn phương án đúng)
Bài toán: Tính và hiển thị tổng các số lẻ trong dãy số A = { a1, a2,…, aN } cho trước