De Kiem Tra tin 10

X¸c định Input, Output của bài to¸n.. b..[r]

(1)

Đề kiểm tra: 45 phút Họ Tên:………… Môn: Tin học _ Khối 10

Lớp: Mã đề : 001 Phần I : Trắc Nghiệm : (5đ

)

(Cỏc em chọn tô kín ô tròn 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 : Chữ ALU tên viết tắt phận máy tính :

A Bé ®iỊu khiĨn B Bé ®iỊu khiĨn sè häc

C Cả câu sai D Bộ số học/logic

C©u : Số 1AFA16 có giá trị :

A 9906 B 6906 C 6609 D 6960

C©u : Trong số sau số thể dạng dấu phẩy động đúng?

A 0.25789x102 B 25.879x103 C 0.000984x106 D 1.05234x105

Câu : Hệ đếm HEXA đợc gọi hệ m :

A Thập lục phân B Hệ số 16 C Thập phân D Cả A B C©u : Số nhị phân 11110101 có giá trị :

A 175 B 245 C 205 D 254

C©u : Dùng thuật tốn tìm ước số chung lớn hai số nguyên dương, xác định ƯSCLN hai

số 7200 155

A 75 B 15 C 5 D 7

C©u : Số 11101012 có giá trị thập phân :

A 117 B 105 C 137 D 116

C©u : Dãy 10102là biểu diễn nhị phân số hệ thập phân 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 : Modem thiết bị :

A Xuất thông tin B NhËp th«ng tin

C Cả A B sai D Cả A B đúng

C©u 10 : 10101011102 hệ hexa (hệ 16)?

A 2DA B 4BF C 2AD D 2AE

Phần II : Tự Luận (Các em làm sang mặt sau trang giấy ) : ( 5đ )

Câu 1: Vẽ sơ đồ khối trình bày thuật tốn tìm ( Min ) dãy số N( a1 an) (2đ)

Cõu 2: Cho bi toán sau : Giải phơng tr×nh bậc hai ax2 + bx + c = (a0) (3đ)

a Xác nh Input, Output ca bi toán

b Mô t thut toán gii bi toán bng mt hai phng pháp lit kê vẽ sơ đồ khối.

(2)

Phần I : Trắc Nghiệm : (5đ )

(Các em chän tô kín ô tròn 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 : Giả sử cho dãy N=5 dãy A: 4; 3; 8; 1; 0; Hỏi lần duyệt thứ mấy, M i bao

nhiêu ta dãy 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 : Modem thiết bị :

A Cả A B sai B Nhập thông tin

C Cả B D đúng D Xuất thơng tin

C©u : Dãy 10102là biểu diễn nhị phân số hệ thập phân 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 : 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 : “…(1) dãy hữu hạn …(2) xếp theo mộ trật tự xác định cho thực

hiện dãy thao tác ấy, từ …(3) toán, ta nhận …(4) cần tìm” Lần lượt điền cụm từ cịn thiếu là?

A Input – OutPut - thuật toán – thao tác B Thuật toán – thao tác – Input – OutPut C Thuật toán – thao ác – Output – Input D Thao tác - Thuật toán– Input – OutPut

Câu : 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 : Số 11101012 có giá trị thập phân :

A 137 B 117 C 105 D 116

A 6906 B 6960 C 6609 D 9906

C©u : Dùng thuật tốn tìm ước số chung lớn hai số nguyên dương, xác định ƯSCLN hai

số 7200 155

A 75 B 5 C 15 D 7

C©u 10 : Trong sơ đồ khối hình van thể thao tác gì?

A Thực thao tác B So sánh

C Các phép tính tốn D Xuất, nhập liệu

Câu : Vẽ sơ đồ khối trình bày thuật tốn tìm kiếm dãy số N( a1 an) , K (2đ)

Câu : Cho dãy N =7 A = (5,8,9,10,7,4,6 ), K=3 Tìm i ?

)

(Các em chän vµ tô kín ô tròn cột tơng ứng với phơng án trả lời)

(3)

A          

B          

C          

D          

C©u : Giả sử cho dãy N=7 dãy A: 4; 3; 8; 1; 0; 3; Hỏi lần duyệt thứ mấy, M i bao

nhiêu ta dãy 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

A 9906 B 6906 C 6960 D 6609

C©u : Thuật toán xếp đổi chỗ cho dãy số A theo trật tự tăng dần dừng lại nào?

A Khi ai ai1 B Tất phương án

C Khi M=1 khơng cịn đổi chỗ D Khi số lớn trơi cuối dãy

C©u : Số nhị phân 11110101 có giá trị :

A 175 B 254 C 245 D 205

Câu : 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 : Biết chữ “H” có mã thập phân 72 hỏi mã nhị phân dãy dãy sau? A 0001 0100(2) B 0100 0100(2) C 0001 0010(2) D 0100 1000(2)

C©u : Thiết bị nhập thông tin :

A Projector B Keyboard C Cả Câu B D D Webcam

Câu : 1TB có giá trị :

A 1024 PB B 210 GB C 1024 GB D C¶ B vµ C

Câu : Hệ đếm HEXA cịn đợc gọi hệ đếm :

A ThËp lôc phân B Thập phân C Hệ số 16 D Cả A C Câu 10 : Dựng thut toỏn tìm ước số chung lớn hai số nguyên dương, xác định ƯSCLN hai

số 7200 155

A 75 B 15 C 5 D 7

Câu : Vẽ sơ đồ khối trình bày thuật tốn tìm số ngun tố (2đ)

Câu : Chứng minh : 29 có phải số nguyên tố ? (3 điểm )

)

(Cỏc em chọn tô kín ô tròn 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          

(4)

D          

A B3 B D3 C C3 D E4

và 155

A. 15 B. 75 C. D.

Câu : Hệ đếm HEXA đợc gọi hệ đếm :

A. Thập lục phân B. Thập phân C. Cả A D D. Hệ số 16

Câu : Modem thiết bị :

A. C B C B. Nhập thông tin

C. Xuất thông tin D. Cả A B sai

Câu : Chữ ALU tên viết tắt phận máy tính :

A. Bé ®iỊu khiĨn B. Bé ®iỊu khiĨn sè häc

C. Cả câu sai D. Bộ số học/logic

Hỏi thuật tốn dừng lại nào?

A i=4 B i=5 C i=11 D i=9

A. 137 B. 105 C. 117 D. 116

A 11010110 B 01010101 C 10101011 D 11101010

A. 245 B. 254 C. 205 D. 175

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 trang giấy )

Câu : Em vẽ sơ đồ khối trình bày thuật toán xếp tráo đổi ) (3 điểm )

Câu : Em trình bày Ngun lý Phơn -Nơi- Man (2 điểm)

Đáp Án Kiểm tra 1T (2010-2011)

đáp án - Đề số : 001

1 2 3 4 5 6 7 8 9 10

(5)

đáp án - Đề số :00 2

1 2 3 4 5 6 7 8 9 10

A B C D

1 2 3 4 5 6 7 8 9 10

A B C D

1 2 3 4 5 6 7 8 9 10

(6)