Kiểm Tra 45’ Kiểm Tra 45’ Họ và Tên Mã Đề 02 Lớp A Phần trắc nghiệm (7đ) 1/ Dãy 10101 (trong hệ nhị phân) biểu diễn số nào trong hệ thập phân (hệ cơ số 10)? a 20 b 21 c 39 d 22 2/ Nguyên lí Phôn Nôi M[.]
Kiểm Tra: 45’ Họ Tên: ……………………………………… Lớp : …………… Mã Đề 02 A Phần trắc nghiệm (7đ) 1/ Dãy 10101 (trong hệ nhị phân) biểu diễn số hệ thập phân (hệ số 10)? a 20 b 21 c 39 d 22 2/ Ngun lí Phơn Nơi-Man đề cấp đến vấn đề a Mã nhị phân, điều khiển chương trình lưu trữ chương trình, truy cập b Mã nhị phân, điều khiển chương trình, truy cập theo địa c Mã nhị phân, điều khiển chương trình lưu trữ chương trình, truy cập theo địa d Điều khiển chương trình lưu trữ chương trình, truy cập theo địa 3/ Dãy bit biểu diễn nhị phân số 87 hệ thập phân? a 10011111 b 1010011 c 00101001 d 0101111 4/ Hệ thống tin học bao gồm a Máy tính, mạng máy tính, phần mềm b Máy tính, phần mềm liệu c Sự quản lí điều khiển người, phần cứng phần mềm d Người quản lý, máy tính Internet 5/ Thanh ghi a Là phần nhớ b Là vùng nhớ đặc biệt CPU sử dụng để ghi nhớ tạm thời lệnh liệu dang xử lí c Không phần CPU d Là phần nhớ 6/ Phát biểu sau ROM ? a ROM nhớ cho phép đọc liệu b ROM nhớ c Dữ liệu ROM bị tắt máy d ROM nhớ đọc ghi liệu 7/ Trong tin học, kí tự khái niệm để chỉ: a Chữ số,kí hiệu, chữ b Chữ số c Kí hiệu d Chữ Cái 8/ Các thiết bị sau thiết bị vào: a Chuột, bàn phím, máy quét, loa b Bàn phím, ổ đĩa, máy in, c Chuột, ổ đĩa, bàn phím, máy qt, d Bàn phím, hình, máy quét 9/ ROM nhớ dùng để a Chứa liệu quan trọng b Chứa chương trình hệ thống hãng sản xuất cài sẵn người dùng thường không thay đổi c Chứa hệ điều hành MS-DOS d Chứa chương trình ứng dụng 10/ Để biểu diễn kí tự bảng mã ASCII cần sử dụng: a 10 bit b byte c bit d byte 11/ Các thiết bị sau dùng làm nhớ ngoài: a Đĩa mềm, đĩa Cứng, Rom b Đĩa mềm, đĩa cứng, USB c Đĩa CD, đĩa cứng, Rom d Ram, đĩa cứng, đĩa mềm 12/ Mùi vị thông tin a Dạng số b Chưa có khả thu thập, lưu trữ xử lí c Dạng số phi số d Dạng phi số 13/ Chức chức máy tính điện tử? a Nhận thông tin b Nhận biết thông tin c Xử lí thơng ti d Lưu trữ thơng tin vào nhớ ngồi 14/ Số kí tự chuẩn mã ASCII a 128 b 512 c 256 d 255 15/ Đẳng thức sau đúng: a 1BF16 = 45910 b 1BF16 = 45010 c 1BF16 = 44710 d 1BF16 = 47010 16/ Mã nhị phân thông tin a Số hệ Hexa b Số hệ nhị phân c Số hệ thập phân d Dãy bit biểu diễn thơng tin máy tính 17/ Bộ nhớ (bộ nhớ trong) bao gồm a Cache ROM b Thanh ghi ROM c Thanh ghi RAM d ROM RAM 18/ Bộ nhớ ngồi máy tính thường a Đĩa cứng, đĩa mềm, CD b Đĩa cứng, CD, thiết bị nhớ flash c Đĩa cứng, đĩa mềm, CD, thiết bị nhớ flash d Đĩa cứng, đĩa mền 19/ Các phận sơ đồ cấu trúc máy tính a CPU, nhớ trong, thiết bị vào, nhớ b CPU, nhớ trong, thiết bị vào/ra, nhớ c CPU, nhớ trong, thiết bị ra, nhớ d CPU, nhớ trong, thiết bị hình máy in, nhớ ngồi 21/ Hệ thống tin học dùng để a Nhập, xử lí, xuất, truyền lưu trữ thơng tin b Nhập, xử lí, xuất, truyền lưu trữ hình ảnh tin c Nhập, xử lí, xuất, truyền ghi thơng tin d Đọc, xử lí, xuất, truyền lưu trữ thơng 22/ Bộ mã ASCII mã hóa a 512 kí tự b128 kí tự c 256 kí tự d 1024 kí tự 23/ Các hệ đếm thường dùng tin học a Hệ Hexa, hệ nhị phân, hệ La Mã b Hệ Hexa, hệ nhị phân,hệ số c Hệ Hexa, hệ nhị phân, hệ thập phân d Hệ Hexa, hệ La Mã, hệ thập phân 24/ Một sách A gồm 200 trang (có hình ảnh) lưu đĩa chiếm khoảng 5MB Hỏi đĩa cứng 40GB chứa khoảng sách có lượng thông tin xấp xỉ sách A? a 9000 b 7000 c 6000 d 8000 B.Phần Tự Luận (3đ): Bài toán: Cho N dãy số a1…….aN số nguyên K Hãy viết thuật tốn tìm kiếm xem K có mặt dãy A khơng? Nếu có đưa số K, cách: Liệt kê Sơ đồ khối ( Chỉ rõ Input Và Output) Bài làm: ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ………………………………………………………………………………………………