DE KT 1 TIET Ki 1

Hãy cho biết các câu chắc chắn sai trong các câu sau : A.. Bit là đơn vị đo độ dài dữ liệu biểu diễn thông tin trong máy tính.. Tin học là ngành khoa học vừa nghiên cứu chế tạo máy tính

TRƯỜNG THPT LÊ HỒNG PHONG KIỂM TRA 1 TIẾT : TIN HỌC 10

Tổ: Toán-Tin Thời gian : 45 phút

Họ và tên:………Lớp:……

§Ò bµi:

Câu 1:(1 điểm) Hãy cho biết các câu chắc chắn sai trong các câu sau :

A Bit là đơn vị đo độ dài dữ liệu biểu diễn thông tin trong máy tính

B Tin học là ngành khoa học vừa nghiên cứu chế tạo máy tính vừa ứng dụng máy tính vào các

lĩnh vực khác nhau của khoa học, công nghệ và đời sống xã hội

C Bit hoặc là chữ số 1 hoặc là chữ số 0

D Thông tin chia làm 2 loại: số và phi số

Câu 2:(1 điểm) Dãy 101102 là 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 đây?

A 1x24 + 0x23 + 1x22 + 0x21 + 1x20 = 2110

B 1x24 + 0x23 + 0x22 + 1x21 + 0x20 = 1810

C 1x24 + 0x23 + 1x22 + 1x21 + 0x20 = 2210

D 0x24 + 1x23 + 1x22 + 0x21 + 1x20 = 1310

Câu 3: (1 điểm) Cho bài toán: Tính diện tích S và chu vi C của hình tròn có bán kính R Hãy tìm:

Input:………

Output:

Câu 4: (4,5 điểm) Cho thuật toán sau:

· Thuật toán: Bước 1: Nhập vào số nguyên dương N và dãy số: a

1, a

2, a

N;

1; i ← 2;

Bước 3: Nếu i > N thì đưa ra giá trị Min, rồi kết thúc

i < Min thì Min ← a

i; Bước 5: i ← i+1, rồi quay về bước 3;

· Yêu cầu:

a) Nêu ra ý tưởng bài toán của thuật toán trên (1,5 điểm)

b) Thuật toán trên dừng khi nào? Dựa vào thuật toán trên, mô phỏng các bước thực hiện thuật toán

tìm giá trị nhỏ nhất của dãy số nguyên A với N = 5, dãy số: a1=2; a2=4; a3=1; a4=5; a5= 7;(3 điểm)

Câu 5: (2,5 điểm).Cho N=10, K=8 và dãy A như sau:

a) Hãy mô phỏng thuật toán tìm kiếm tuần tự:

i

a i =K

b) Thuật toán trên kết thúc thì biến i bằng bao nhiêu? Nếu thay K=3, biến i có giá trị bằng bao nhiêu

khi thuật toán trên kết thúc?

Bài làm