Xác định Input, Output của bài toán b.. Mô tả thuật toán giải bài toán trên bằng một trong hai phương pháp liệt kê hoặc vẽ sơ đồ khối... Bộ điều khiển số học C.
Trang 1Câu 1 : Chữ ALU là tên viết tắt của bộ phận nào trong máy tính :
Câu 2 : Số 1AFA16 cú giỏ trị :
Câu 3 : Trong cỏc số sau số nào thể hiện ở dạng dấu phẩy động là đỳng?
A 0.25789x102 B 25.879x103 C 0.000984x106 D 1.05234x105
Câu 4 : Hệ đếm HEXA còn đợc gọi là hệ đếm :
Câu 5 : Số nhị phõn 11110101 cú giỏ trị :
Câu 6 : Dựng thuật toỏn tỡm ước số chung lớn nhất của hai số nguyờn dương, xỏc định ƯSCLN của hai
số 7200 và 155
Câu 7 : Số 11101012 có giá trị thập phân là :
Câu 8 : Dóy 10102là biểu diễn nhị phõn của số nào trong hệ thập phõn trong cỏc phương ỏn sau?
A 1x23 + 0x22 + 1x21 + 0x20 B 1x2-3 + 0x2-2 + 1x2-1 + 0x2-0
C 0x23 + 1x22 + 0x21 + 1x20 D 0x2-3 + 1x2-2 + 0x2-1 + 1x2-0
Câu 9 : Modem là thiết bị :
Câu 10 : 10101011102 bằng bao nhiờu hệ hexa (hệ 16)?
Phần II : Tự Luận (Cỏc em làm sang mặt sau của trang giấy này ) : ( 5đ )
Cõu 1: Vẽ sơ đồ khối trỡnh bày thuật toỏn tỡm ( Min ) của dóy số N( a1 an) (2đ)
Cõu 2: Cho bài toán sau : Giải phơng trình bậc hai ax2 + bx + c = 0 (a≠0) (3đ)
a Xác định Input, Output của bài toán
b Mô tả thuật toán giải bài toán trên bằng một trong hai phương pháp liệt kê hoặc vẽ sơ đồ khối.
Trang 2Đề kiểm tra: 45 phỳt
Họ và Tờn:………… Mụn: Tin học _ Khối 10
Lớp: Mó đề : 002 Phần I : Trắc Nghiệm : (5đ
) (Cỏc em chọn và tô kín một ô tròn trên mỗi cột tơng ứng với phơng án trả lời)
Câu 1 : Giả sử cho dóy N=5 và dóy A: 4; 3; 8; 1; 0; Hỏi trong lần duyệt thứ mấy, M và i bằng bao nhiờu
thỡ ta được dóy sắp xếp tạm là: 3; 1; 4; 0; 8?
A Lần 3, M=2, i=3 B Lần 2, M=3, i=2 C Lần 2, M=2, i=1 D Lần 1, M=3, i=2
Câu 2 : Modem là thiết bị :
Câu 3 : Dóy 10102là biểu diễn nhị phõn của số nào trong hệ thập phõn trong cỏc phương ỏn sau?
A 1x2-3 + 0x2-2 + 1x2-1 + 0x2-0 B 1x23 + 0x22 + 1x21 + 0x20
C 0x23 + 1x22 + 0x21 + 1x20 D 0x2-3 + 1x2-2 + 0x2-1 + 1x2-0
Câu 4 : Trong bảng mã ASCII, kí tự A có dãy bit: 0100 0001, vậy kí tự C là:
Câu 5 : “…(1) là một dóy hữu hạn cỏc …(2) được sắp xếp theo mộ trật tự xỏc định sao cho khi thực hiện
dóy cỏc 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à?
Câu 6 : Số 105.25 đợc biểu diễn :
A 1.0525 x 101 B 0.10525 x 10-2 C 0.10525 x 10-3 D 0.10525 x 103
Câu 7 : Số 11101012 có giá trị thập phân là :
Câu 8 : Số 1AFA16 cú giỏ trị :
Câu 9 : Dựng thuật toỏn tỡm ước số chung lớn nhất của hai số nguyờn dương, xỏc định ƯSCLN của hai
số 7200 và 155
Câu 10 : Trong sơ đồ khối hỡnh ụ van thể hiện thao tỏc gỡ?
Phần II : Tự Luận (Cỏc em làm sang mặt sau của trang giấy này ) : ( 5đ )
Cõu 1 : Vẽ sơ đồ khối trỡnh bày thuật toỏn tỡm kiếm tuần tự của dóy số N( a1 an) , K (2đ)
Cõu 2 : Cho 1 dóy N =7 A = (5,8,9,10,7,4,6 ), K=3 Tỡm ai và i ?
Trang 3
Câu 1 : Giả sử cho dóy N=7 và dóy A: 4; 3; 8; 1; 0; 3; 5 Hỏi trong lần duyệt thứ mấy, M và i bằng bao
nhiờu thỡ ta được dóy sắp xếp tạm là: 3; 4; 1; 0; 3; 5; 8?
A Lần 3, M=4, i=3 B Lần 3, M=5, i=1 C Lần 1, M=6, i=1 D Lần 1, M=7, i=6
Câu 2 : Số 1AFA16 cú giỏ trị :
Câu 3 : Thuật toỏn sắp xếp bằng đổi chỗ cho dóy số A theo trật tự tăng dần dừng lại khi nào?
A Khi a i >a i+ 1 B Tất cả cỏc phương ỏn
C Khi M=1 và khụng cũn sự đổi chỗ D Khi số lớn nhất trụi về cuối dóy
Câu 4 : Số nhị phõn 11110101 cú giỏ trị :
Câu 5 : Số 105.25 đợc biểu diễn :
A 0.10525 x 10-2 B 0.10525 x 103 C 1.0525 x 101 D 0.10525 x 10-3
Câu 6 : Biết chữ “H” cú mó thập phõn là 72 hỏi mó nhị phõn của nú là dóy nào trong cỏc dóy sau?
A 0001 0100(2) B 0100 0100(2) C 0001 0010(2) D 0100 1000(2)
Câu 7 : Thiết bị nhập thụng tin là :
Câu 8 : 1TB có giá trị bằng :
Câu 9 : Hệ đếm HEXA còn đợc gọi là hệ đếm :
Câu 10 : Dựng thuật toỏn tỡm ước số chung lớn nhất của hai số nguyờn dương, xỏc định ƯSCLN của hai
số 7200 và 155
Phần II : Tự Luận (Cỏc em làm sang mặt sau của trang giấy này ) : ( 5đ )
Cõu 1 : Vẽ sơ đồ khối trỡnh bày thuật toỏn tỡm số nguyờn tố (2đ)
Cõu 2 : Chứng minh rằng : 29 cú phải là số nguyờn tố ? (3 điểm )
Trang 4Đề kiểm tra: 45 phỳt
Họ và Tờn:………… Mụn: Tin học _ Khối 10
Lớp: Mó đề : 004 Phần I : Trắc Nghiệm : (5đ
) (Cỏc em chọn và tô kín một ô tròn trên mỗi cột tơng ứng với phơng án trả lời)
Câu 1 : 101100112 bằng bao nhiờu hệ hexa?
Câu 2 : Dựng thuật toỏn tỡm ước số chung lớn nhất của hai số nguyờn dương, xỏc định ƯSCLN của hai số 7200
và 155
Câu 3 : Hệ đếm HEXA còn đợc gọi là hệ đếm :
A Thập lục phân B Thập phân C Cả A và D D Hệ cơ số 16 Câu 4 : Modem là thiết bị :
A Cả B và C đều đúng B Nhập thông tin
C Xuất thông tin D Cả A và B đều sai
Câu 5 : Chữ ALU là tên viết tắt của bộ phận nào trong máy tính :
A Bộ điều khiển B Bộ điều khiển số học
C Cả 3 câu trên đều sai D Bộ số học/logic
Câu 6 : Trong thuật toỏn tỡm kiếm tuần tự với N=10 và dóy A: 5; 7; 1; 4; 2; 9; 8; 11; 2; 51; Số càn tỡm là K=2
Hỏi thuật toỏn sẽ dừng lại khi nào?
Câu 7 : Số 11101012 có giá trị thập phân là :
Câu 8 : Dóy bớt nào dưới đõy biểu diễn số nguyờn ( - 86) ?
A 11010110 B 01010101 C 10101011 D 11101010
Câu 9 Số nhị phõn 11110101 cú giỏ trị :
Câu 10 Số 105.25 đợc biểu diễn :
A 1.0525 x 101 B 0.10525 x 103 C 0.10525 x 10-2 D 0.10525 x 10-3
Phần Tự Luận :( 5đ) ( Cỏc em làm sang trang bờn của trang giấy này )
Cõu 1 : Em hóy vẽ sơ đồ khối trỡnh bày về thuật toỏn sắp xếp bằng trỏo đổi ) (3 điểm )
Cõu 2 : Em hóy trỡnh bày Nguyờn lý Phụn -Nụi- Man (2 điểm)
Trang 5
đáp án - Đề số :00 2
A B C D
đáp án - Đề số : 003
A B C D
đáp án - Đề số : 004
A B C D