C) Vieäc truy caäp döõ lieäu trong maùy tính ñöôïc thöïc hieän nhôø noäi dung va ødung löôïng chöông trình ñoù. D) Vieäc truy caäp theo döõ lieäu trong maùy tính ñöôïc thöïc hieän thoâng[r]
Trang 1Sở GD-ĐT Ninh Thuận Đề kiểm tra học kỳ I
Trường THPT Trường Chinh Môn : Tin Học 10
HỆ THỐNG CÂU HỎI VÀ ĐÁP ÁN
(Phần in đậm trong mỗi câu là đáp án )
Câu1 Xác định Input và Output của bài toán sau:
Cho 3 cạnh của tam giác ABD, tính diện tích S của tam giác;
A) Input là diện tích của tam giác, Output là chiều dài 3 cạnh của tam giác;
B) Input là chiều dài 3 cạnh của tam giác, Output là diện tích của tam giác;
C) Input là chiều dài 3 cạnh của tam giác, Output là chiều dài 3 cạnh của tam giác;
D) Tất cả đều sai:
Câu2 Cho N và dãy số ai, ,an,và khóa k=5, tính có bao nhiêu số hạng trong dãy A có giá trị bằng k Mô phỏng nào sau đây là đúng?
A)
Dãy A i có 4 chữ số 5
B)
Dãy Ai có 4 chữ số 5 C)
Dãy Ai có 5 chữ số 5 D)
Dãy Ai có 4 chữ số 5
Câu 3 Khái niệm nào sau là khái niệm thuật toán:
A) Thuật toán là một bài toán, được sắp xếp một cách tuần tự các thao tác không xác định sao cho
khi thực hiện thao tác ấy thì từ output của bài toán ta nhận được input;
B) Thuật toán là một dãy vô hạn các thao tác, được sắp xếp một cách tuần tự không xác định sao
cho khi thực hiện thao tác ấy thì từ input của bài toán ta nhận được output;
Trang 2C) Thuật toán là một dãy hữu hạn các thao tác, được sắp xếp theo một tuần tự xác định sao cho sau khi thực hiện dãy thao tác ấy, từ Input của bài toán, ta nhận được Output cần tìm; D) Tất cả đều sai
Câu 4 Trong thuật toán sắp xếp thành dãy tăng việc tráo đổi cặp ai và ai+1 khi:
A) ai>ai+1 B) ai ai+1 C) ai=ai+1 D) ai < ai+1
Câu 5 Mô phỏng việc thực hiện thuật toán sắp xếp dãy tăng bằng tráo đổi nào sau là đúng, khi ta có bộ
dữ liệu như sau: N=4 và dãy A: 3 5 4 2
A) Lần duyệt 1:N=4
i=1: 3 5 4 2; i=2: 3 4 5 2; i=3: 3 4 2 5; i=4: 3 4 2 5 Lần duyệt 2:N=3
i=1: 3 4 2 5; i=2: 3 2 4 5; i=3: 3 2 4 5 Lần duyệt 3:N=2
i=1: 2 3 4 5; i=2: 2 3 4 5 kết thúc
B) Lần duyệt 1:N=4
i=1: 3 5 4 2; i=2: 3 4 5 2; i=3: 3 4 2 5; i=4: 3 4 2 5 Lần duyệt 2:N=3
i=1: 3 2 4 5; i=2: 2 3 4 5; i=3: 2 3 4 5 Lần duyệt 3:N=2
i=1: 2 3 4 5; i=2: 2 3 4 5 kết thúc C) Lần duyệt :N=4
i=1: 2 3 5 4; i=2: 2 3 5 4; i=3: 2 3 4 5; i=4: 2 3 4 5 Lần duyệt 2:N=3
i=1: 2 3 4 5; i=2: 2 3 4 5; i=3: 2 3 4 5 kết thúc D) Tất cả đều đúng
Câu 6 Thuật toán tìm kiếm nhị phân dưới đây có 1 bước bị sai, theo em đó là bước nào?
Bước 1: Nhập N, dãy a i và từ khố k;
Bước 2 : Dau1, cuoiN;
Dau cuoi
]; Bước 4: Nếu a Giua = k thì thơng báo chỉ số Giua, rồi kết thúc;
Bước 5:Nếu a Giua >k thì đặt Cuoi=Giua-1, chuyển đến bước 7;
Bước 6: Dau Giua+1;
Bước 7: Nếu Dau >Cuoi thì thơng báo dãy A khơng cĩ số hạng nào cĩ giá thị bằng k, rồi kết thúc; Bước 8: Quay lại bước 3
Câu 7 Hệ điều hành Windows không có đặc trưng nào sau đây?
A) Chế độ đa nhiệm
B) Có một hệ thống giao diện dựa trên cơ sở bảng chọn với các biểu tượng kết hợp giữa đồ họa và văn bản giải thích
C) Đảm bảo các khả năng làm việc trong môi trường mạng
D) Việc giao tiếp với Windows được thực hiện thông qua hệ thống lệnh.
Câu 8 Trong thuật toán tìm kiếm tuần tự sau có 1 bước bị sai, đó là bước nào?:
Trang 3Bước 1: Nhập N, dãy A: a 1 , a 2 , , a i , , a N ; k.
Bước 2: i 1.
Bước 3: Nếu a i k thì thơng báo chỉ số i rồi kết thúc.
Bước 4: ii+1;
Bước 5: Nếu i > N thì thơng báo số k khơng cĩ trong dãy A, rồi kết thúc
Bước 6: Quay lại bước 3.
Câu 9 Mô phỏng thuật toán sau, hãy xác định đây là thuật toán gì?
N=9 và K=10
-Tại i=6 thì a6=10, thuật toán dừng và xuất ra 6 A) Là thuật toán tìm kiếm nhị phân
B) Là thuật toán tìm giá trị lớn nhất
C) Là thuật toán tìm kiếm tuần tự
D) Là thuật toán sắp xếp dãy số
Câu 10 Trong thuật toán kiểm tra tính nguyên tố của một số nguyên dương ta có ý tưởng như sau:
A) Nếu N4 và không có ước số chung trong phạm vi từ 2 đến phần nguyên căn bậc 2 của N thì N là số nguyên tố;
B) Nếu 1<N<4 thì N là số nguyên tố;
C) Nếu N=1 thì N không là số nguyên tố;
D) Tất cả ý trên đều đúng;
Câu 11 Trong sơ đồ khối của của các thuật toán, hình thoi ( ):
A) Thể hiện thao tác so sánh;
B) Thể hiện các thao tác phép tính toán;
C) Quy định trình tự thực hiện các thao tác ;
D) Thể hiện thao tác nhập, xuất dữ liệu
Câu 12 Đọc và xác định thuật toán sau đây là thuật toán gì?
Bước 1: Nhập số nguyên dương N.
Bước 2: Nếu N = 1 thì N là số không thuộc nhóm A rồi kết thúc.
Bước 3: Nếu N < 4 thì N là số thuộc nhóm A rồi kết thúc.
Bước 4: i 2.
Bước 5: Nếu i > [ N * ] thì N là số thuộc nhóm A rồi kết thúc.
Bước 6: Nếu N chia hết cho i thì N không thuộc nhóm A rồi kết thúc.
Bước 7: i i + 1, rồi quay lại bước 5.
A) Là thuật toán kiểm tra tính nguyên tố của 1 số nguyên dương
B) Là thuật toán sắp xếp
C) Là thuật toán tìm giá trị lớn nhất
D) Là thuật toán tìm kiếm nhị phân
Câu 13 Thuật toán luôn có những các tính chất sau:
A) Tính ngang hàng, tính so sánh, tính lặp vô hạn
B) Tính dừng, tính xác định, tính đúng đắn
Trang 4C) Tính dừng, tính nhanh, tính tiết kiệm bộ nhớ, tính tương đối hoàn chỉnh
D) Tất cả đều đúng
Câu 14 Chức năng nào là chức năng của Bộ điều khiển?
A) Thực hiện các phép toán số học và lôgic;
B) Điều khiển hoạt động đồng bộ các bộ phận trong máy tính và các thiết bị ngoại vi liên quan;
C) Lưu trữ thông tin lâu dài;
D) Dùng để nhập thông tin vào;
Câu15 Thuật toán đếm các số âm trong dãy số A={a1, a2, ,an} cho trước Xác định Input và Output
nào là đúng?
A) Input: Nhập N và Dãy A
Output:Tổng số các số âm trong dãy
B) Input: Nhập N
Output:dãy A và tổng số các số âm trong dãy
C) Input: Nhập N va øtổng số các số âm trong dãy
Output: Dãy A
D) Input: Dãy A và tổng số các số âm trong dãy
Output: N và dãy A
Câu 15 Bộ nhớ trong (Main memory) được định nghĩa như sau:
A) Bộ nhớ trong là bộ nhớ không phụ thuộc vào CPU, dùng để lưu trữ chương trình khi xử lý
B) Bộ nhớ trong là bộ nhớ phụ, là nơi chương trình được được đưa vào để thực hiện và là nơi lưu trữ dữ liệu đang xử lý
C) Bộ nhớ trong dùng để lưu trữ lâu dài dữ liệu và hỗ trợ cho CPU
D) Bộ nhớ trong còn gọi là bộ nhớ chính là nơi chương trình được đưa vào để thực hiện và là nơi lưu trữ dữ liệu đang được xử lý.
Câu 16 Phát biểu nào sau đây là đúng với hệ điều hành:
A) Hệ điều hành đóng vai trò cầu nối giữa thiết bị với người dùng
B) Hệ điều hành cùng với các thiết bị kĩ thuật tạo thành một hệ thống
C) Hệ điều hành thường được lưu trữ dưới dạng các môdun độc lập trên bộ nhớ ngoài
D) Tất cả đều đúng
Câu 17 Nguyên lý Phôn Nôi-Man được phát biểu như sau:
A) Mã hoá thập phân, điều khiển bằng chương trình, lưu trữ chương trình và truy cập theo mã nguồn tạo thành một nguyên lý chung gọi là nguyên lý Phôn Nôi-Man
B) Mã hoá nhị phân, điều khiển bằng chuột, bàn phím và truy cập theo địa chỉ tạo thành một
nguyên lý chung gọi là nguyên lý Phôn Nôi-Man C) Mã hoá thập lục phân, điều khiển bằng chương trình, xóa chương trình và truy cập theo địa chỉ tạo thành một nguyên lý chung gọi là nguyên lý Phôn Nôi-Man
D) Mã hoá nhị phân, điều khiển bằng chương trình, lưu trữ chương trình và truy cập theo địa chỉ tạo thành một nguyên lý chung gọi là nguyên lý Phôn Nôi-Man
Câu 18 Bộ nhớ ngoài(Secondary Memory) được định nghĩa như sau:
A) Bộ nhớ ngoài dùng để lưu trữ lâu dài dữ liệu và hỗ trợ cho bộ nhớ trong
Trang 5B) Boô nhôù ngoaøi laø nôi chöông trình ñöôïc ñöa vaøo ñeơ thöïc hieôn vaø laø nôi löu tröõ döõ lieôu ñang ñöôïc xöû lyù
C) Boô nhôù ngoaøi laø boô nhôù phú, chư hoê trôï cho maùy tính khi caăn thieât
D) Boô nhôù ngoaøi laø boô nhôù khođng phú thuoôc vaøo CPU, duøng ñeơ löu tröõ chöông trình khi ñang xöû lyù
Cađu 19 Phaùt bieơu naøo sau ñađy veă ROM laø ñuùng?
A) ROM coù dung löôïng luođn luođn thay ñoơi;
B) ROM laø boô nhôù chư cho pheùp ñóc döõ lieôu
C) ROM laø boô nhôù ngoaøi;
D) Thođng tin trong ROM seõ bò maât khi taĩt maùy;
Cađu 20 Döïa vaøo sô ñoă caâu truùc maùy tính haõy cho bieât quaù trình xöû lyù thođng tin thöïc hieôn theo quy trình
naøo trong nhöõng quy trình sau:
A) Xuaât thođng tin Xöû lyù döõ lieôuNhaôn; Löu tröõ döõ lieôu;
B) Nhaôp döõ lieôuXuaât thođng tinXuaât;Löu tröõ döõ lieôu;
C) Xuaât thođng tinXuaâtNhaôp döõ lieôu;Löu tröõ döõ lieôu;
D) Nhaôp döõ lieôu Xöûõ lyù döõ lieôu Xuaât; Löu tröõ döõ lieôu;
Cađu 21 Boô nhôù ngoaøi goăm caùc thieât bò naøo sau ñađy laø ñuùng:
A) Loa, tai nghe, maùy chieâu, maùy in
B) Maùy in, camera, maùy queùt, webcam
C) Ñóa cöùng, ñóa meăm, ñóa CD, thieât bò Flash.
D) Taât cạ ñeău sai
Cađu 22 Phaùt bieơu naøo sau ñađy veă RAM laø ñuùng?
A) RAM laø thieât bò löu tröõ döõ lieôu lađu daøi;
B) Thođng tin trong RAM seõ bò maât khi taĩt maùy;
C) RAM coù dung löôïng boô nhôù nhoû nhaât trong maùy tính;
D) RAM coù dung löôïng khođng theơ thay ñoơi;
Cađu 23 Phaùt bieơu naøo sau ñađy laø ñuùng khi noùi veă khaùi nieôm töø maùy trong maùy tính?
A) Laø daõy 16 bit hoaịc 32 bit thođng ti;.
B) Laø moôt daõy caùc bit döõ lieôu coù ñoô daøi xaùc ñònh táo thaønh moôt ñôn vò xöû lyù thođng tin;
C) Laø daõy bít coù theơ löu tröõ döõ lieôu táo thaønh khoâi lieđn keât;
D) Maùy tính xöû lyù theo töøng ñôn vò xöû lyù thođng tin gói laø töø maùy.
Cađu 24 Nguyeđn lyù truy caôp theo ñòa chư:
A) Vieôc truy caôp döõ lieôu trong maùy tính ñöôïc thöïc hieôn thođng qua ñòa chư nôi löu tröõ chöông trình.
B) Vieôc truy caôp döõ lieôu trong maùy tính ñöôïc thöïc hieôn khi ta gói ñeân noôi dung nôi löu tröõ chöông trình
C) Vieôc truy caôp döõ lieôu trong maùy tính ñöôïc thöïc hieôn nhôø noôi dung va ødung löôïng chöông trình ñoù D) Vieôc truy caôp theo döõ lieôu trong maùy tính ñöôïc thöïc hieôn thođng qua noôi dung chöông trình ñoù
Cađu 25 Trong thuaôt toaùn kieơm tra tính nguyeđn toâ, phaăn nguyeđn caín baôc 2 cụa soâ 51 ( 51*)laø soẩ :
Cađu 26 Phaùt bieơu naøo veă Thanh ghi(Register) laø ñuùng?
Trang 6A) Là vùng nhớ đặc biệt được CPU sử dụng để lưu tạm thời các lệnh và dữ liệu đang được xử lý Việc truy cập đến Thanh ghi là rất nhanh.
B) Là vùng nhớ đặc biệt được CPU sử dụng để lưu lâu dài các lệnh và dữ liệu dưới dạng chương trình
C) Đóng vai trò trung gian giữa bộ nhớ và Cache Ghi lại những tiến trình mà RAM làm việc D) Là thành phần quan trọng của ROM, có mối quan hệ với bộ nhớ ngoài
Câu 27 Trong cách biểu diễn thuật toán i<-i+1 thì có nghĩa là:
A) Biến i tăng lên 1 đơn vị B) Biến i nhỏ hơn i+1
C) Biến i được gán giá trị bằng 1 D) Tất cả đều sai
Câu 28 Phát biểu nào về thiết bị ra là đúng:
A) Dùng để đưa thông tin vào máy tính;
B) Dùng để đưa dữ liệu ra từ máy tính;
C) Dùng để liên kết thông tin với các thiết bị khác
D) Máy tính sễ không hoạt động nếu thiếu thiết bị ra
Câu 29 Trong các câu sau, câu nào có tồn tại 1 hệ đếm không sử dụng trong tin học:
Câu 30 Bộ mã Unicode sử dụng bao nhiêu byte để mã hóa?
Câu 31 Chuyển EF16 = ?2
Câu 32 Chuyển 101100112 = ?16
Câu 33 1 Têrabai(TB)=?
Câu 34 Trong hệ thống máy tính, đơn vị cơ bản nhất đo lường thông tin là:
Câu 35 Máy tính không có tính ưu việt nào trong các đặc tính sau:
A) Tốc độ xử lý thông tin rất nhanh và ngày càng nâng cao
B) Máy tính có thể lươ trữ một lượng lớn thông tin trong một không gian rất hạn chế
C) Máy tính làm việc thay thế hoàn toàn cho con người.
D) Máy tính ngày càng gọn nhẹ và tiện dụng
Câu 36 Một file dữ liệu lưu trên đĩa tốn khoảng 2MB Một ổ đĩa dạng Flash có dung lượng 1GB sẽ lưu
được bao nhiêu file?
Câu 37 Số 65 được biểu diễn ở dạng nhị phân như thế nào:
Câu 38 Số 14 được biểu diễn dưới dạng nhị phân nào sau đây?
Câu 39 Hệ đếm La Mã là hệ :
C) Không phụ thuộc vị trí D) Không phải là hệ đếm
Trang 7Câu 40 1 byte biểu diễn được số nguyên có dấu trong phạm vi:
Câu 41 Chuyển 5EE16 = ?10
Câu 42 Biểu diễn dấu phẩy động số thực sau: 273,54
Câu 43 Số -95 dùng bao nhiêu byte để biểu diễn.?
Câu 44 Phần mở rộng của tên tệp cho ta biết điều gì?
A) Biết được tên thư mục chứa tệp
B) Biết kích thước của tệp
C) Kiểu tệp
D) Ngày giờ tạo tệp
Câu 45 Chức năng nào sau đây không phải là chức năng của hệ điều hành:
A) Tổ chức giao tiếp giữa người dùng với hệ thống;
B) Cung cấp tài nguyên( bộ nhớ, các thiết bị ngoại vi,…) cho các chương trình;
C) Kiểm tra và hỗ trợ bằng phần mềm cho các thiết bị ngoại vi;
D) Hướng dẫn cho người sử dụng biết phương pháp sử dụng phần mềm trên máy tính.
Câu 46 hãy chọn tên tệp nào sau không hợp lệ trong hệ điều hành Windows:
Câu 47 Hãy chọn phát biểu là sai:
A) Trong Windows, để kích hoạt tệp bằng cách nháy đúp chuột lên biêu tượng hoặc tên của tệp đó B) Để xoá tệp không thể phục hồi lại từ Recycle Bin ta nhấn tổ hợp phím Shift+Delete;
C) Nếu loại tệp nào không được gắn sẵn phần mềm xử lý thì hệ thống sẽ đưa ra danh mục các phần mềm để ta chọn;
D) Ta có thể đổi tên hoặc di chuyển tệp được, kể cả lúc tệp đó đang sử dụng hiện hành.
Câu 48 Hãy chọn câu ghép đúng Hệ điều hành là:
Câu 49 Phát biểu nào sau là sai:
A) Thư mục mẹ có thể chứa thư mục con cùng tên với thư mục mẹ
B) Hai tệp cùng tên phải ở trong hai thư mục khác nhau
C) Hai thư mục cùng tên có thể chứa trong cùng một thư mục.
D) Tên thư mục không được có dấu cách
Câu 50 Sau khi nhấn chuột lên nút Start ở góc trái bên dưới màn hình, chọn mục nào để tắt máy tính
tạm thời: