De Kiem Tra tin 10

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 Trường THPT Cổ Loa Trường THPT Cổ Loa . 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 1101 0 110 B 0101 0101 C 101 0101 1 D 1 1101 010 Câu 9 S nh phõn 11 1101 01 cú giỏ. Câu 10 Số 105 .25 đợc biểu diễn : A. 1.0525 x 10 1 B. 0 .105 25 x 10 3 C. 0 .105 25 x 10 -2 D. 0 .105 25 x 10 -3 Phn T Lun :(5 ) ( Cỏc em lm sang trang bờn ca trang