Trng THPT C Loa
kim tra: 45 phỳt
H v Tờn: Mụn: Tin hc _ Khi 10
Lp:............. Mó : 001
Phn I : Trc Nghim : (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 2 3 4 5 6 7 8 9 10
A
B
C
D
Câu 1 :
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 2 :
S 1AFA
16
cú giỏ tr :
A.
9906
B.
6906
C.
6609
D.
6960
Câu 3 :
Trong cỏc s sau s no th hin dng du phy ng l ỳng?
A.
0.25789x10
2
B.
25.879x10
3
C.
0.000984x10
6
D.
1.05234x10
5
Câu 4 :
Hệ đếm HEXA còn đợc gọi là hệ đếm :
A.
Thập lục phân
B.
Hệ cơ số 16
C.
Thập phân
D.
Cả A và B
Câu 5 :
S nh phõn 11110101 cú giỏ tr :
A.
175
B.
245
C.
205
D.
254
Câu 6 :
Dựng thut toỏn tỡm c s chung ln nht ca hai s nguyờn dng, xỏc nh SCLN ca hai
s 7200 v 155
A.
75
B.
15
C.
5
D.
7
Câu 7 :
Số 1110101
2
có giá trị thập phân là :
A.
117
B.
105
C.
137
D.
116
Câu 8 :
Dóy 1010
2
l biu din nh phõn ca s no trong h thp phõn trong cỏc phng ỏn sau?
A.
1x2
3
+ 0x2
2
+ 1x2
1
+ 0x2
0
B.
1x2
-3
+ 0x2
-2
+ 1x2
-1
+ 0x2
-0
C.
0x2
3
+ 1x2
2
+ 0x2
1
+ 1x2
0
D.
0x2
-3
+ 1x2
-2
+ 0x2
-1
+ 1x2
-0
Câu 9 :
Modem là thiết bị :
A.
Xuất thông tin
B.
Nhập thông tin
C.
Cả A và B đều sai
D.
Cả A và B đều đúng
Câu 10 :
1010101110
2
bng bao nhiờu h hexa (h 16)?
A. 2DA B. 4BF C. 2AD D. 2AE
Phn II : T Lun (Cỏc em lm sang mt sau ca trang giy ny ) : ( 5
)
Cõu 1: V s khi trỡnh by thut toỏn tỡm ( Min ) ca dóy s N( a
1
.. a
n
) (2
)
Cõu 2: Cho bi toán sau : Giải phơng trình bc hai ax
2
+ bx + c = 0 (a0) (3
đ
)
a. Xác nh Input, Output ca bi toán
b. Mô t thut toán gii bi toán trên bng mt trong hai phng pháp lit kê hoc v s
khi.
Trng THPT C Loa
kim tra: 45 phỳt
H v Tờn: Mụn: Tin hc _ Khi 10
Lp:............. Mó : 002
Phn I : Trc Nghim : (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 2 3 4 5 6 7 8 9 10
A
B
C
D
Câu 1 :
Gi s cho dóy N=5 v dóy A: 4; 3; 8; 1; 0; Hi trong ln duyt th my, M v i bng bao nhiờu
thỡ ta c dóy sp xp tm l: 3; 1; 4; 0; 8?
A Ln 3, M=2, i=3 B Ln 2, M=3, i=2 C Ln 2, M=2, i=1 D Ln 1, M=3, i=2
Câu 2 :
Modem là thiết bị :
A.
Cả A và B đều sai
B.
Nhập thông tin
C.
Cả B và D đều đúng
D.
Xuất thông tin
Câu 3 :
Dóy 1010
2
l biu din nh phõn ca s no trong h thp phõn trong cỏc phng ỏn sau?
A.
1x2
-3
+ 0x2
-2
+ 1x2
-1
+ 0x2
-0
B.
1x2
3
+ 0x2
2
+ 1x2
1
+ 0x2
0
C.
0x2
3
+ 1x2
2
+ 0x2
1
+ 1x2
0
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à:
A.
0100 0101
B.
0100 0011
C.
0110 0011
D.
1000 0101
Câu 5 :
(1) l mt dóy hu hn cỏc (2) c sp xp theo m trt t xỏc nh sao cho khi thc hin
dóy cỏc thao tỏc y, t (3) ca bi toỏn, ta nhn c (4) cn tỡm. Ln lt in cỏc cm t
cũn thiu l?
A Input OutPut - thut toỏn thao tỏc B Thut toỏn thao tỏc Input OutPut
C Thut toỏn thao ỏc Output Input D Thao tỏc - Thut toỏn Input OutPut
Câu 6 :
Số 105.25 đợc biểu diễn :
A. 1.0525 x 10
1
B. 0.10525 x 10
-2
C. 0.10525 x 10
-3
D. 0.10525 x 10
3
Câu 7 :
Số 1110101
2
có giá trị thập phân là :
A. 137 B. 117 C. 105 D. 116
Câu 8 :
S 1AFA
16
cú giỏ tr :
A. 6906 B. 6960 C. 6609 D. 9906
Câu 9 :
Dựng thut toỏn tỡm c s chung ln nht ca hai s nguyờn dng, xỏc nh SCLN ca hai
s 7200 v 155
A. 75 B. 5 C. 15 D. 7
Câu 10 :
Trong s khi hỡnh ụ van th hin thao tỏc gỡ?
A.
Thc hin cỏc thao tỏc
B.
So sỏnh
C.
Cỏc phộp tớnh toỏn
D.
Xut, nhp d liu
Phn II : T Lun (Cỏc em lm sang mt sau ca trang giy ny ) : ( 5
)
Cõu 1 : V s khi trỡnh by thut toỏn tỡm kim tun t ca dóy s N( a
1
.. a
n
) , 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 ?
Trng THPT C Loa
kim tra: 45 phỳt
H v Tờn: Mụn: Tin hc _ Khi 10
Lp:............. Mó : 003
Phn I : Trc Nghim : (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 2 3 4 5 6 7 8 9 10
A
B
C
D
Câu 1 :
Gi s cho dóy N=7 v dóy A: 4; 3; 8; 1; 0; 3; 5 Hi trong ln duyt th my, M v i bng bao
nhiờu thỡ ta c dóy sp xp tm l: 3; 4; 1; 0; 3; 5; 8?
A Ln 3, M=4, i=3 B Ln 3, M=5, i=1 C Ln 1, M=6, i=1 D Ln 1, M=7, i=6
Câu 2 :
S 1AFA
16
cú giỏ tr :
A. 9906 B. 6906 C. 6960 D. 6609
Câu 3 :
Thut toỏn sp xp bng i ch cho dóy s A theo trt t tng dn dng li khi no?
A Khi
1
+
>
ii
aa
B Tt c cỏc phng ỏn
C Khi M=1 v khụng cũn s i ch D Khi s ln nht trụi v cui dóy
Câu 4 :
S nh phõn 11110101 cú giỏ tr :
A. 175 B. 254 C. 245 D. 205
Câu 5 :
Số 105.25 đợc biểu diễn :
A. 0.10525 x 10
-2
B. 0.10525 x 10
3
C. 1.0525 x 10
1
D. 0.10525 x 10
-3
Câu 6 :
Bit ch H cú mó thp phõn l 72 hi mó nh phõn ca nú l dóy no 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 :
Thit b nhp thụng tin l :
A.
Projector
B.
Keyboard
C.
Cả Câu B và D
D.
Webcam
Câu 8 :
1TB có giá trị bằng :
A.
1024 PB
B.
2
10
GB
C.
1024 GB
D.
Cả B và C
Câu 9 :
Hệ đếm HEXA còn đợc gọi là hệ đếm :
A.
Thập lục phân
B.
Thập phân
C.
Hệ cơ số 16
D.
Cả A và C
Câu 10 :
Dựng thut toỏn tỡm c s chung ln nht ca hai s nguyờn dng, xỏc nh SCLN ca hai
s 7200 v 155
A.
75
B.
15
C.
5
D.
7
Phn II : T Lun (Cỏc em lm sang mt sau ca trang giy ny ) : ( 5
)
Cõu 1 : V s khi trỡnh by thut toỏn tỡm s nguyờn t (2
)
Cõu 2 : Chng minh rng : 29 cú phi l s nguyờn t ? (3 im )
Trng THPT C Loa
kim tra: 45 phỳt
H v Tờn: Mụn: Tin hc _ Khi 10
Lp:............. Mó : 004
Phn I : Trc Nghim : (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 2 3 4 5 6 7 8 9 10
A
B
C
D
Câu 1 :
10110011
2
bng bao nhiờu h hexa?
A. B3 B. D3 C. C3 D. E4
Câu 2 :
Dựng thut toỏn tỡm c s chung ln nht ca hai s nguyờn dng, xỏc nh SCLN ca hai s 7200
v 155
A.
15
B.
75
C.
5
D.
7
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 thut toỏn tỡm kim tun t vi N=10 v dóy A: 5; 7; 1; 4; 2; 9; 8; 11; 2; 51; S cn tỡm l K=2.
Hi thut toỏn s dng li khi no?
A i=4 B i=5 C i=11 D i=9
Câu 7 :
Số 1110101
2
có giá trị thập phân là :
A.
137
B.
105
C.
117
D.
116
Câu 8 :
Dóy bớt no di õy biu din s nguyờn ( - 86) ?
A 11010110 B 01010101 C 10101011 D 11101010
Câu 9
S nh phõn 11110101 cú giỏ tr :
A.
245
B.
254
C.
205
D.
175
Câu 10
Số 105.25 đợc biểu diễn :
A.
1.0525 x 10
1
B.
0.10525 x 10
3
C.
0.10525 x 10
-2
D.
0.10525 x 10
-3
Phn T Lun :(5
) ( Cỏc em lm sang trang bờn ca trang giy ny )
Cõu 1 : Em hóy v s khi trỡnh by v thut toỏn sp xp bng trỏo i ) (3 im )
Cõu 2 : Em hóy trỡnh by Nguyờn lý Phụn -Nụi- Man (2 im)
Trường THPT Cổ Loa
Đáp Án Kiểm tra 1T (2010-2011)
®¸p ¸n - §Ò sè : 001
1 2 3 4 5 6 7 8 9 10
A
B
C
D
®¸p ¸n - §Ò sè :00 2
1 2 3 4 5 6 7 8 9 10
A
B
C
D
®¸p ¸n - §Ò sè : 003
1 2 3 4 5 6 7 8 9 10
A
B
C
D
®¸p ¸n - §Ò sè : 004
1 2 3 4 5 6 7 8 9 10
A
B
C
D