Đề cương ôn tập Giữa học kì môn 1 môn Tin học Lớp 10 - Thuật toán và hệ đếm

Nội dung text: Đề cương ôn tập Giữa học kì môn 1 môn Tin học Lớp 10 - Thuật toán và hệ đếm

1. Ôn tập về thuật toán và hệ đếm – giữa kì 1 Câu 1: Cho thuật toán sau: Bước 1. Nhập số nguyên dương N. Bước 2. Gán i:= 1; Tich:= 1. Bước 3. Nếu i > N thì chuyển sang bước 5. Bước 4. Gán Tich:= Tich*i; Bước 5. i:= i + 1 rồi quay lại bước 3. Bước 6. Đưa ra Tich rồi kết thúc. Nếu cho Input N = 5, thì Output ta nhận được là: A. Tich = 10. B. Tich = 24 C. Tich = 5. D. Tich = 120. Câu 2: Bộ phận nào sau đây KHÔNG có trong bộ xử lí trung tâm (CPU)? A. RAM. B. CU-Control Unit. C. Cache. D. Register. Câu 3: Con số 40 GB trong hệ thống máy tính có nghĩa là: A. Tốc độ xử lí của bộ nhớ trong. B. Dung lượng tối đa của đĩa mềm. C. Máy in có tốc độ in 40 GB một giây. D. Ổ đĩa cứng có dung lượng là 40 GB. Câu 4: Số thập phân 15 có biểu diễn trong hệ nhị phân là A. 1010. B. 1011. C. 1111. D. 0111. Câu 5: Chọn câu ĐÚNG A. Mọi bài toán đều có thể giải bằng máy vi tính. B. Mỗi bài toán luôn có duy nhất một thuật toán để giải. C. Một thuật toán đúng đòi hỏi phải có tính dừng.D. Output là dữ liệu cần để giải bài toán Câu 6: Sau khi thực hiện liên tiếp ba câu lệnh: a← 3; b ← 5; c ← 2*a+b; sẽ cho kết quả là gì? A. 11 B. 6 C. 5 D. 16 Câu 7: " (1) là một dãy hữu hạn các (2) được sắp xếp theo một trình tự xác định sao cho khi thực hiện dãy các thao tác ấy, từ (3) của bài toán, ta nhận được (4) cần tìm". Các cụm từ còn thiếu lần lượt là?
2. 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 tác – Output – Input D. Thao tác - Thuật toán– Input – Output Câu 8: Thuật toán tốt là thuật toán: A. Thời gian chạy nhanh B. Tốn ít bộ nhớ C. Cả A và B đều đúng D. Tất cả các phương án đều sai Câu 9: Input của bài toán: "Hoán đổi giá trị của hai biến số thực A và C dùng biến trung gian B" là: A. Hai số thực A, C B. Hai số thực A, B C. Hai số thực B, C D. Ba số thực A, B, C Câu 10: Cho thuật toán tìm giá trị nhỏ nhất trong một dãy số nguyên sử dụng phương pháp liệt kê dưới đây: Bước 1: Nhập N, các số hạng a1, a2, ., aN; Bước 2: Min ← ai, i ← 2; Bước 3: Nếu i > N thì đưa đưa ra giá trị Min rồi kết thúc; Bước 4: Bước 4.1: Nếu ai > Min thì Min ← ai; Bước 4.2: i ← i+1, quay lại bước 3. Hãy chọn những bước sai trong thuật toán trên: A. Bước 2
3. B. Bước 3 C. Bước 4.1 D. Bước 4.2 Câu 11: Trong tin học sơ đồ khối là: A. Ngôn ngữ lập trình bậc cao B. Sơ đồ mô tả thuật toán C. Sơ đồ về cấu trúc máy tính D. Sơ đồ thiết kế vi điện tử Câu 12: Cho số k = 2 ,i← 1 và dãy A gồm các số: 5, 7, 1, 4, 2, 9, 8, 11, 25, 51. Tìm chỉ số i để Ai = k? A. 4 B. 2 C. 3 D. 5 Câu 13: Cho thuật toán sau. + Bước 1: Nhập 2 số thực a,b + Bước 2: Gán giá trị a:= a + b; b:= a-b; a: = a-b + Bước 3: Xuất a,b rồi kết thúc Nếu cho input a=2, b=100 thì output ta nhận được là A. a = 100, b = 2. B. a = 2, b = 100. C. a = 102, b = 1. D. a = 102, b = 100. Câu 14: Số 33(10) được biểu diễn trong hệ cơ số 2 là: A. 11110 B. 10011 C. 100001 D. 11111 Câu 15: Trong hệ cơ số 16 thì ký tự D có giá trị tương ứng bằng bao nhiêu trong hệ cơ số 10 (hệ thập phân)? A. 12 B. 13 C. 15 D. 14 Câu 16: Số 18F(16) được biểu diễn trong hệ cơ số 10 là: A. 389 B. 339 C. 399 D. 398
4. Câu 17: chuyển các số hệ 2 sang hệ 16 a. 1110010101 b. 0011110101.1001111 Câu 18: số hệ 16 về hệ 2 a. 19ED.85 b. 2034.AC c. 4567.BE8 Câu 19: chuyển số hệ 10 sang hệ 2 và 16 a. 79 b. 102 c. 95 Câu 20: hãy cho biết sơ đồ thuật toán sau thực hiện công việc gì? NhËp N và a , a , , a 1 2 N i  1; k  0; a =0? Đ k  k + 1 i S i  i + 1 S i > N ? Đ Th«ng b¸o k, råi kÕt thó c S § Th«ng b¸o số lượng số d ương (dem), råi kÕt thóc