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:…… Điểm Lời phê của thầy, cô giáo §Ò 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 10110 2 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. 1x2 4 + 0x2 3 + 1x2 2 + 0x2 1 + 1x2 0 = 21 10 B. 1x2 4 + 0x2 3 + 0x2 2 + 1x2 1 + 0x2 0 = 18 10 C. 1x2 4 + 0x2 3 + 1x2 2 + 1x2 1 + 0x2 0 = 22 10 D. 0x2 4 + 1x2 3 + 1x2 2 + 0x2 1 + 1x2 0 = 13 10 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 ; Bước 2: Min ← a 1 ; i ← 2; Bước 3: Nếu i > N thì đưa ra giá trị Min, rồi kết thúc. Bước 4: Nếu a 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ố: a 1 =2; a 2 =4; a 3 =1; a 4 =5; a 5 = 7;(3 điểm) Câu 5: (2,5 điểm).Cho N=10, K=8 và dãy A như sau: A 5 7 1 4 2 9 8 11 25 51 a) Hãy mô phỏng thuật toán tìm kiếm tuần tự: A 5 7 1 4 2 9 8 11 25 51 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 . + 1x2 2 + 0x2 1 + 1x2 0 = 21 10 B. 1x2 4 + 0x2 3 + 0x2 2 + 1x2 1 + 0x2 0 = 18 10 C. 1x2 4 + 0x2 3 + 1x2 2 + 1x2 1 + 0x2 0 = 22 10 D. 0x2 4 + 1x2 3 + 1x2 2 + 0x2 1 + 1x2 0 . a 1 =2; a 2 =4; a 3 =1; a 4 =5; a 5 = 7;(3 điểm) Câu 5: (2,5 điểm).Cho N =10 , K=8 và dãy A như sau: A 5 7 1 4 2 9 8 11 25 51 a) Hãy mô phỏng thuật toán tìm ki m tuần tự: A 5 7 1 4 2 9 8 11 . 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 10 110 2 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. 1x2 4