Bộ nhớ trong b.Bộ nhớ ngoài c.Tất cả các phương án d.Bộ xử lý trung tâm Câu 29: Thuật toán sắp xếp bằng đổi chỗ cho dãy số A theo trật tự tăng dần dừng lại khi nào.. Khi số lớn nhất trôi[r]
(1)Câu 1:Hệ thống tin học gồm các thành phần: a Người quản lí, máy tính và Internet; b Phần cứng, phần mềm, quản lí và điều khiển người; c Máy tính, mạng và phần mềm; d Máy tính, phần mềm và liệu Câu 2: Chọn phát biểu chính xác chức CPU a Thực các phép toán số học và logic; b Điều khiển, phối hợp các thiết bị máy tính thực đúng chương trình đã định; c Điều khiển thiết bị ngoại vi; d Cả câu a và b Câu 3: 7MB bao nhiêu byte a 7340032 b 4194304 c 220 d Đáp số khác Câu 4: Khi nhớ là nội dung nó có thể thay đổi a RAM b ROM c CPU d Bộ nhớ ngoài Hãy điền vào chỗ trống ( ) cho thích hợp Câu5: Đơn vị nào sau đây dùng để đo thông tin: a Kilogam b Megawat c Ampe d Bit Câu 6: Biểu diễn nhị phân số thập phân 090 là: a 01101010 b 01010111 c 01011010 d 01011001 Câu 7: Dấu số máy tính thường biểu diễn cách nào? a Trong máy tính các số không dấu; b Dùng kí tự đặc biệt để đánh dấu; c Dùng bit cao để đánh dấu; d Dùng bit thấp để đánh dấu Câu 8: Trong thuật toán tìm kiếm với N=10 và dãy A: 5; 7; 1; 4; 2; 9; 8; 11; 2; 51; Số cần tìm là K=9 Hỏi thuật toán dừng lại nào? a i=5 b i=9 c i=6 d i=11 Câu 9: Các địa ô nhớ thường viết hệ a Nhị phân b Hệ thập phân c Hệ hexa d Hệ La Mã Câu 10: Để mã hoá số nguyên -10 cần dùng ít bao nhiêu byte? a byte b byte c byte d 256 byte Câu 11: Một hệ thống tin học dùng để làm gì? a Nhập thông tin b Lưu trữ thông tin c Xử lý, xuất, truyền thông tin d Tất các công việc đã nêu Câu 12: Hệ đếm số 16 sử dụng các kí hiệu nào? a 0, 1, 2, …, 9; b 1, 2, …, 9, A, B, C, D, E, F, G; c và d 0, 1, 2, …, 9, A, B, C, D, E, F; Câu 13: Những hiểu biết thực thể nào đó gọi là gì? a Đơn vị đo liệu b Thông tin c Đơn vị đo thông tin d Dữ liệu Câu 14: Hard Disk, ROM, Keyboard là các thiết bị? a Nhớ – nhớ ngoài – thiết bị b Nhớ ngoài – nhớ – thiết bị vào c.Nhớ – nhớ ngoài – thiết bị vào d Nhớ ngoài – nhớ – thiết bị Câu 15: Muốn máy tính xử lí được, thông tin phải biến đổi thành dãy bít Cách biến đổi gọi là gì? a Mã hóa b.Biến đổi c Truyền thông tin d Tất các phương án Câu 16: Khẳng định nào các khẳng định sau là đúng? a 1MB=1024KB b 1MB=1024B c 1B=1024MB d 1GB=1024KB Câu 17: “…(1) là dãy hữu hạn các …(2) xếp theo mộ trật tự xác định cho thực dãy các thao tác ấy, từ …(3) bài toán, ta nhận …(4) cần tìm” Lần lượt điền các 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 18: Bộ nhớ nào không còn liệu ngắt nguồn điện máy? (2) a Bộ xử lý trung tâm b Bộ nhớ ngoài c Bộ nhớ ROM d Bộ nhớ RAM Câu 19: Một hệ thống tin học bao gồm thành phần? a b c d Câu 20: Trong thuật toán tìm kiếm với N=10 và dãy A: 5; 7; 1; 4; 2; 9; 8; 11; 2; 51; Số càn tìm là K=2 Hỏi thuật toán dừng lại nào? a i=5 b i=9 c i=11 d i=4 Câu 21: hình nào sau dây không dùng biểu diễn thuật toán? a b c d Câu 22: Giả sử cho dãy N=5 và dãy A: 4; 3; 8; 1; 0; Hỏi lần duyệt thứ mấy, M và i bao nhiêu thì 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 23: Trong thuật toán tìm kiếm với N=10 và dãy A: 5; 7; 1; 4; 2; 9; 8; 11; 2; 51; Số cần tìm là K=11 Hỏi thuật toán dừng lại nào? a i=5 b i=8 c i=6 d i=11 Câu 24: Mùi vị là thông tin dạng nào? a Dạng âm b Dạng văn c Dạng hình ảnh d Chưa có khả thu thập Câu 25: Để xác định số nguyên N>4 có phải là số nguyên tố hay không ta làm nào? a Xem nó có ước thuộc phạm vi từ đến N -1 hay không b Xem nó có ước thuộc phạm vi từ đến N hay không c Xem nó có ước thuộc phạm vi từ đến N hay không d Xem nó có bội thuộc phạm vi từ đến N hay không Câu 26: Để mã hóa thông tin dạng văn người ta phải mã hóa kí tự làm nên văn Có hai bảng mã là ASCII và UNICODE Khẳng định nào sau đây là đúng? a Bảng mã ASCII mã hóa 65536 kí tự b Hai bảng mã mã hóa số kí tự c Bảng mã ASCII mã hóa nhiều kí tự d Bảng mã UNICODE mã hóa nhiều kí tự Câu 27 Khẳng định nào các khẳng định sau là đúng? a Việc truy cập liệu thực theo địa nơi lưu liệu đó b Lệnh đưa vào máy dạng mã nhị phân c Máy tính hoạt động theo chương trình d Tất đúng Câu 28 “… là nơi chương trình đưa vào để thực và là nơi lưu trữ liệu xử lý” Cụm từ còn thiếu là? a Bộ nhớ b.Bộ nhớ ngoài c.Tất các phương án d.Bộ xử lý trung tâm Câu 29: 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 M=1 và không còn đổi chỗ b Khi số lớn trôi cuối dãy c Khi 1 d Tất các phương án Câu 30: Thiết bị nào máy tính so sánh là não người? a Bộ xử lý trung tâm CPU b Các thiết bị vào c Bộ nhớ d Bộ nhớ ngoài Câu 31: 7MB bao nhiêu byte a 7340032 b 4194304 c 220 d Đáp số khác Câu 32: Mùi vị là thông tin dạng nào? a Dạng âm b Chưa có khả thu thập c Dạng văn d Dạng hình ảnh Câu 33: Khẳng định nào các khẳng định sau là đúng? a 1B=1024MB b 1GB=1024KB c 1MB=1024KB d 1MB=1024B Câu 34: Trong thuật toán tìm kiếm với N=10 và dãy A: 5; 7; 1; 4; 2; 9; 8; 11; 2; 51; Số càn tìm là K=2 Hỏi thuật toán dừng lại nào? a i=11 b i=9 c i=5 d i=4 Câu 35: Một hệ thống tin học bao gồm thành phần? a b c d (3) Câu 36: Bộ nhớ nào không còn liệu ngắt nguồn điện máy? a Bộ nhớ RAM b Bộ nhớ ngoài c Bộ xử lý trung tâm d Bộ nhớ ROM Câu 37: Muốn máy tính xử lí được, thông tin phải biến đổi thành dãy bít Cách biến đổi gọi là gì? a Tất các phương án b Truyền thông tin c Mã hóa d Biến đổi Câu 38: Hệ đếm số 16 sử dụng các kí hiệu nào? a 0, 1, 2, …, 9; b 1, 2, …, 9, A, B, C, D, E, F, G; c và d 0, 1, 2, …, 9, A, B, C, D, E, F; Câu 39: Thiết bị nào máy tính so sánh là não người? a Bộ xử lý trung tâm CPU b Các thiết bị vào c Bộ nhớ d Bộ nhớ ngoài Câu 40: “…(1) là dãy hữu hạn các …(2) xếp theo mộ trật tự xác định cho thực dãy các thao tác ấy, từ …(3) bài toán, ta nhận …(4) cần tìm” Lần lượt điền các cụm từ còn thiếu là? a Thao tác - Thuật toán– Input – OutPut b Input – OutPut - thuật toán – thao tác c Thuật toán – thao tác – Output – Input d Thuật toán – thao tác – Input – OutPut II TỰ LUẬN (5 điểm) Câu 1: Xác định Input, Output các bài toán sau a) Cho a, b, c là cạnh tam giác ABC, tính diện tích tam giác đó b) Cho điểm M(x; y) trên mặt phẳng toạ độ và số thực R Vẽ trên màn hình đường tròn tâm M bán kính R Câu 2: Cho bài toán tìm số lớn số M và N a) Xác định Input, Output bài toán trên b) Viết thuật toán tìm số lớn số đó cách liệt kê sơ đồ khối Câu 3: Xác định Input, Output các bài toán sau a Cho phương trình bậc hai: ax + bx + c = (a≠0) Tìm nghiệm phương trình b Cho điểm M(x; y) trên mặt phẳng toạ độ và số thực d Vẽ trên màn hình đường tròn tâm M bán kính d Câu 4: Kiểm tra tính nguyên tố số nguyên dương N a Xác định Input, Output bài toán trên b Viết thuật toán kiểm tra tính nguyên tố số nguyên dương N cách liệt kê sơ đồ khối Câu 5: Cho bài toán tìm ước chung lớn (ƯCLN) số nguyên dương M và N a Xác định Input, Output bài toán trên b Viết thuật toán tìm ƯCLN số đó cách liệt kê sơ đồ khối Câu 6: Xác định Input, Output các bài toán sau a Tìm bội chung nhỏ số nguyên dương M và N b Cho điểm I(a; b) trên mặt phẳng toạ độ và số thực d Vẽ trên màn hình đường tròn tâm I bán kính d Câu 7: Cho bài toán tìm số nhỏ số M và N a Xác định Input, Output bài toán trên b Viết thuật toán tìm số nhỏ số đó cách liệt kê sơ đồ khối (4)