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