ĐỀ CƯƠNG ÔN TÂP KIỂM TRA HKI TIN10

I.TRĂC NGHIÊM (5đ)

(Hoc sinh vao website trương, muc “TÔ TOAN TIN/TƯ HOC,TƯ ĐANH GIA MÔN TIN” lam bai tâp trăc nghiêm tương tac đê biêt đap an cho môi câu.)

Câu 1. Hệ đếm cơ số 16 sử dụng các kí hiệu nào?

( ) 0,1,2,3,4,5,6,7,8,9, A, B, C, D, E, F

( ) A, B, C, D, E, F

( ) 0,1,2,3,4,5,6,7,8,9

( ) 0,1

Câu 2. Hệ đếm cơ số 10 sử dụng các kí hiệu nào?

( ) 0,1,2,3,4,5,6,7,8,9, A, B, C, D, E, F

( ) 0,1,2,3,4,5,6,7,8,9

( ) 0,1

( ) A, B, C, D, E, F

Câu 3. Hệ đếm cơ số 2 sử dụng các kí hiệu nào?

( ) 0,1,2,3,4,5,6,7,8,9, A, B, C, D, E, F

( ) 0,1

( ) A, B, C, D, E, F

( ) 0,1,2,3,4,5,6,7,8,9

1

Câu 4. Đang sử dụng máy tính, bị mất nguồn điện thi :

( ) Thông tin trên RAM bị mất, thông tin trên ROM không bị mất

( ) Thông tin trong bộ nhớ trong bị mất hết

( ) Thông tin trên đĩa cưng sẽ bị mất

( ) Thông tin trên ROM bị mất

Câu 5. Cho thuật toán được mô tả bởi các bước sau:

Bước 1: Nhập giá trị của M và N;

Bước 2: X = M;

Bước 3: M = N;

Bước 4: N = X;

Bước 5: Đưa ra giá trị của M và N rồi kết thúc.

Với thuật toán trên, giả sử ta nhập từ bàn phím giá trị của M = 10, N = 20 thi sau khi thực hiện chương trinh tương ưng sẽ cho ra kết quả là:

( ) M = 20, N = 10

( ) M = 10, N = 20

( ) M = 20, N = 20

( ) M = 10, N = 10

Câu 6. Để thể hiện thao tác so sánh trong sơ đồ khối ta dùng biểu tượng

( ) Hinh mũi tênHinh thoiHinh chữ nhậtHinh ô van

( )

( )

2

( )

Câu 7. Để thể hiện thao tác nhập/xuất dữ liệu trong sơ đồ khối ta dùng biểu tượng

( ) Hinh mũi tên

( ) Hinh chữ nhật

( ) Hinh ô van

( ) Hinh thoi

Câu 8. Để thể hiện các phep tính toán trong sơ đồ khối ta dùng biểu tượng

( ) Hinh mũi tên

( ) Hinh thoi

( ) Hinh chữ nhật

( ) Hinh ô van

Câu 9. Để quy định trinh tự thực hiện các thao tác trong sơ đồ khối ta dùng biểu tượng

( ) Hinh mũi tên

( ) Hinh ô van

( ) Hinh thoi

( ) Hinh chữ nhật

Câu 10. Cụm từ còn thiếu là?

___________ là nơi chương trinh được đưa vào để thực hiện và là nơi lưu trữ dữ liệu đang được xử lý.

Bộ xử lý trung tâm Bộ nhớ ngoài Bộ nhớ trong

3

Câu 11. Cụm từ còn thiếu là gi?

___________ không trực tiếp thực hiện chương trinh mà hướng dẫn các bộ phận khác của máy tính làm việc đó.

CU ALU CPU Bộ nhớ trong

Câu 12. Các cụm từ còn thiếu là gi?

___________là một dãy hữu hạn các ___________ được sắp xếp theo một trật tự xác định sao cho khi thực hiện dãy các thao tác ấy, từ ___________ của bài toán, ta nhận được ___________cần tim".

thao tác input output thuật toán

Câu 13. Biết chữ "H" có mã thập phân là 72 hỏi mã nhị phân của nó là dãy nào trong các dãy sau?

( ) 0100 1000

( ) 0100 0100

( ) 0001 0010

( ) 0001 0100

Câu 14. Cấu trúc của một máy tính gồm:

[ ] Bộ xử lý trung tâm (CPU)

[ ] Các chương trinh phần mêm

4

[ ] Bộ nhớ ngoài/trong

[ ] Thiết bị vào/ra

Câu 15. Số 40 trong hệ thập phân bằng bao nhiêu trong hệ nhị phân?

( ) 100100

( ) 110000

( ) 101000

( ) 101010

Câu 16. Số 15 trong hệ thập phân bằng bao nhiêu trong hệ nhị phân?

( ) 1010

( ) 1011

( ) 1000

( ) 1111

Câu 17. Hãy cho biết đơn vị đo thông tin nhỏ nhất là gi?

Câu 18. Trong các thiết bị sau đây, thiết bị nào thuộc nhóm thiết bị ngoại vi (thiết bị vào/ra):

[ ] ROM

[ ] Chuột

5

[ ] RAM

[ ] CPU

[ ] Màn hinh

[ ] Bàn phím

Câu 19. Săp xêp cac bươc đê đươc thuât toan: tính tổng cac số dương chia hêt cho 2 trong dãy số A1, A2, …, An .

# Choice Correct order1 Nếu Ai >0 và Ai chia hết cho 2 thi

sum <- sum +Ai ; Nếu i >N thi đưa ra giá trị sum rồi kết thúc; Nhập số nguyên dương N và N số nguyên A1, A2, …, An;i <-1; sum <- 0;Gán i <- i+1, quay lại Bước 3.

2

3

4

5

Câu 20. Săp xêp cac bươc đê đươc thuât toan: tim gia tri lơn nhât trong dãy số A1, A2, …, An .

# Choice Correct order1 Gán i <- i+1, quay lại Bước 3.

2 Nhập số nguyên dương N và N số nguyên A1, A2, …, An;

3 Nếu i >N thi đưa ra giá trị Max rồi kết thúc;

4 Max <-A1; i <- 2;

5 Nếu Ai >Max thi Max<-Ai ;

6

Câu 21. Cho thuật toán được mô tả bởi các bước như sau:

Bước 1: Nhập số nguyên dương N, k và N số nguyên A1, A2, …, AN;

Bước 2: i <-1; tong <- 0;

Bước 3: Nếu i >N thi đưa ra giá trị tong rồi kết thúc;

Bước 4: Nếu Ai >0 và Ai chia hết cho k thi tong <- tong +Ai ;

Bước 5: Gán i <- i+1, quay lại Bước 3.

Hãy cho biết với N=5 thi bước 3 của thuật toán trên được quay lại bao nhiêu lần?

( ) 5

( ) 1

( ) 4

( ) 6

Câu 22. Săp xêp cac bươc đê đươc thuât toan: tim xem co hay không chi số i ma Ai=k trong dãy số A1, A2, …, An .

# Choice Correct order1 Nếu i>N thi thông báo dãy số không

có số hạng nào có giá trị bằng k, rồi kết thúc

2 Nhập số nguyên dương N, k và N số nguyên A1, A2, …, An;

3 i <- 1;

4 Quay lại bước 3

5 i<-i+1

6 Nếu Ai=k thi thông báo chi số i, rồi kết thúc;

7

Câu 23. Số nhị phân 1011 khi chuyển sang hệ thập phân sẽ là

Fill in the ___________

Câu 24. Những hiểu biết vê một thực thể nào đó được gọi là gi?

___________(Đơn vị đo thông tin/Dữ liệu/Đơn vị đo dữ liệu/Thông tin)

Câu 25. Số nhi phân 00001111 khi chuyên sang thâp phân sẽ la

Câu 26. Số nhi phân 1110 khi chuyên sang thâp phân sẽ la

Câu 27. Thuật toán tim giá trị nhỏ nhất của dãy số nguyên dừng lại khi nào?

( ) Khi ai > Max

( ) Khi ai < Max

( ) Khi chi số i < N

( ) Khi chi số i > N

8

Câu 28. Hệ thống tin học gồm các thành phần

( ) Bộ nhớ, đĩa cưng và bộ nhớ Ram

( ) Phần cưng, các chương trinh và con người

( ) Phần mêm, và các thiết bị ngoại vi

( ) Phần cưng, phần mêm và CPU

Câu 29. 1 GB bằng bao nhiêu MB?

Câu 30. Máy tính không thể hoạt động nếu không có thiết bị?

___________(Bộ nhớ ngoài/Màn hinh/Bộ xử lý trung tâm/Máy in)

Câu 31. Thiết bị ra là:

[ ] Màn hinh

[ ] Máy in

[ ] Loa

[ ] Bàn phím

Câu 32. Bộ nhớ nào sẽ không còn dữ liệu khi ngắt nguồn điện của máy?

( ) Bộ nhớ RAM

( ) Bộ nhớ ROM

( ) Bộ nhớ ngoài

( ) Bộ xử lý trung tâm

9

Câu 33. Thiết bị nào của máy tính được so sánh như là bộ não của con người?

( ) Bộ nhớ ngoài

( ) Các thiết bị vào ra

( ) Bộ xử lý trung tâm CPU

( ) Bộ nhớ trong

Câu 34. Muốn máy tính xử lí được, thông tin phải được biến đổi thành dãy bít. Cách biến đổi như vậy được gọi là gi?

( ) Biến đổi

( ) Truyên thông tin

( ) Mã hóa

( ) Tất cả các phương án

Câu 35. Trong thuật toán sắp xếp tráo đổi. Giả sử cho N=5 và dãy A: 4; 3; 8; 1; 0. Sắp xếp dãy A tăng dần. Hỏi trong lần duyệt thư mấy thi ta được dãy sắp xếp tạm là: 3; 1; 0; 4; 8?

( ) Lần 2

( ) Lần 4

( ) Lần 3

( ) Lần 1

10

Câu 36. Trong thuật toán sắp xếp tráo đổi. Giả sử cho N=5 và dãy A: 4; 3; 8; 1; 0. Sắp xếp dãy A tăng dần. Hỏi trong lần duyệt thư mấy thi ta được dãy sắp xếp tạm là: 3; 4; 1; 0; 8?

( ) Lần 3

( ) Lần 4

( ) Lần 2

( ) Lần 1

Câu 37. Thiết bị vào của máy tính là

[ ] Bàn phím (Keyboard)

[ ] Màn hinh (Monitor)

[ ] Chuột (Mouse)

[ ] Máy quet (Scanner)

Câu 38. Bộ nhớ trong gồm có:

[ ] RAM

[ ] CPU

[ ] ROM

[ ] CD

Câu 39. CPU dùng để:

( ) Nhập dữ liệu

( ) Lưu trữ dữ liệu

11

( ) Đưa dữ liệu ra ngoài máy tính

( ) Thực hiện và điêu khiển việc thực hiện chương trinh

Câu 40. Cho bài toán. Tính giá trị biểu thưc:

P=(x+y+z)/t

Input của bài toán là:

( ) x,y,t

( ) x,y,z,t

( ) x,y,z

( ) P,x,y,z,t

Câu 41. Cho dãy số: 4, 5, 7, 8, 10 ,0, 9, 6, 0, 1 và k=0. Giả sử dùng thuật toán tim kiếm tuần tự để tim xem có hay không số hạng thư i mà ở đó ai=k. Thuật toán sẽ dừng khi i bằng bao nhiêu?

Câu 42. Cho dãy số: 1, 5, 7, 8, 10 ,0, 9, 6, 0, 1. Giả sử dùng thuât toan tim kiêm tuần tự đê tim xem co bao nhiêu số hạng co gia tri bằng 1. Thuât toan sẽ dừng khi i bằng bao nhiêu?

12

Câu 43. Cho thuật toán được mô tả bởi các bước như sau:

Bước 1: Nhập số nguyên dương N và N số nguyên A1, A2, …, AN;

Bước 2: i <- 1; tong <- 0;

Bước 3: Nếu i >N thi đưa ra giá trị tong rồi kết thúc;

Bước 4: Nếu Ai >0 thi tong <- tong +Ai ;

Bước 5: Gán i <- i+1, quay lại Bước 3.

Hãy cho biết thuật toán trên dùng để giải bài toán nào dưới đây:)

( ) Tính tổng các số âm trong dãy số A1, A2, …, AN

( ) Tính tổng các chi số i trong dãy số A1, A2, …, AN

( ) Tính tổng các số dương trong dãy số A1, A2, …, AN

( ) Tính tổng N số nguyên cho trước A1, A2, …, AN

Câu 44. Săp xêp cac bươc đê đươc thuât toan: đêm cac số chăn trong dãy số A1, A2, …, AN

# Choice Correct order1 Nếu Ai chia hết cho 2 thi dem <-

dem +1

2 i <- 1; dem <- 0

3 Nếu i >N thi đưa ra giá trị dem rồi kết thúc;

4 Gán i <- i+1, quay lại Bước 3

5 Nhập số nguyên dương N và N số nguyên A1, A2, …, AN

13

Câu 45. Hãy săp xêp cac bươc sau theo đúng thứ tự đê giải một bai toan trên may tính

# Choice Correct order1 Xác định bài toán

2 Lựa chọn hoặc thiết kế thuật toán

3 Hiệu chinh

4 Viết chương trinh

5 Viết tài liệu

Câu 46. Trong các tên thu mục sau, tên nào là hợp lệ trong Windows:

[ ] TOÁN HỌC

[ ] VĂN LỚP 10 HKII

[ ] TIN HỌC

[ ] VĂN LỚP 10/HKI

Câu 47. Đế xóa một tệp ta thực hiện:

( ) Mở thư mục chưa tệp, nháy nút phải chuột tại tên tệp, nhấn phím Delete

( ) Mở tệp, chọn toàn bộ nội dung tệp, nhấn phím Delete

( ) Mở tệp, nháy nút Close

( ) Mở tệp, chọn Exit

Câu 48. Cac kí tự nao không được dùng đê đặt tên cho thư muc (hoặc tên têp):

( ) Các kí tự @ # $ % &

14

( ) Các kí tự + - x /

( ) Các kí tự / \ : * ? < > |

( ) Cho phep dùng tất cả các kí tự để đặt tên thư mục hoặc tên tệp

Câu 49. Phần tên va phần mở rộng của têp được phân cach bởi dấu:

___________(dấu chấm (.)/dấu hai chấm (:)/dấu phẩy (,)/dấu sao (*))

Câu 50. Kí tự đặc biệt nào dùng để phân cách giữa tên thư mục(hoặc tên tệp) trong đường dẫn đến tệp, thư mục :

___________(//\/:/.)

Câu 51. Trong các phần mêm sau đây phần mêm nào là phần mêm hệ thống?

( ) Hệ điêu hành Windows

( ) Hệ soạn thảo văn bản Micsoft Word

( ) Chương trinh diệt virus

( ) Chương trinh Turbo Pascal 7.0

Câu 52. Trong các phần mêm sau đây phần mêm nào là phần mêm ưng dụng?

[ ] Hệ điêu hành Windows

[ ] Chương trinh Turbo Pascal 7.0

[ ] Chương trinh diệt virus

[ ] Hệ soạn thảo văn bản Micsoft Word

15

Câu 53. Tên tệp nào sau đây là không hợp lệ trong Windows

( ) Tin hoc 10

( ) Tinhoc@10

( ) Tin_hoc_10

( ) Tin hoc/10

Câu 54. Tên tệp nào sau đây là hợp lệ trong Windows

[ ] Tin&hoc 10

[ ] Tin_hoc_10

[ ] Tinhoc\10

[ ] Tin.hoc,10

Câu 55. Hệ điêu hành được nạp vào bộ nhớ nào?

( ) Bộ nhớ trong

( ) Đĩa cưng

( ) Bộ nhớ ngoài

( ) CD-ROM hoặc USB

Câu 56. Theo em việc nào trong các công việc dưới đây cần bị phê phán?

[ ] Phân tán các hinh ảnh, video đồi trụy lên mạng

[ ] Sử dụng mã nguồn chương trinh của người khác đưa vào chương trinh của minh mà không xin phep

[ ] Đặt mật khẩu cho máy tính của minh

16

[ ] Sao chep phần mêm không có bản quyên

Câu 57. Ngôn ngữ nào sau đây máy có thể trực tiếp hiểu được và thực hiện?

( ) Ngôn ngữ máy

( ) Pascal

( ) Ngôn ngữ bậc thấp

( ) Ngôn ngữ bậc cao

Câu 58. Hãy săp xêp cac thao tac sau cho đúng đê thực hiện thao tac sao chép têp, thư mục

# Choice Correct order1 Trong bảng chọn Edit, chọn mục

Paste

2 Chọn tệp, thư mục cần sao chep

3 Trong bảng chọn Edit, chọn mục Copy

4 Mở thư mục sẽ chưa tệp, thư mục cần sao chep

Câu 59. Biểu tượng thùng rác trên màn hinh nên thường chưa:

( ) Các chương trinh cài đặt không thành công

( ) Danh sách các chương trinh có thể được sử dụng lại

( ) Địa chi các trang web đã xem

( ) Các tệp và thư mục đã xóa

17

Câu 60. Để nạp (hoặc nạp lại) hệ điêu hành có các cách nào:

[ ] Nhấn nút Reset

[ ] Ấn đồng thời 3 phím Ctrl + Alt + Delete

[ ] Bật nguồn

[ ] Nhấn phím Ctrl

Câu 61. Để tạo thư mục mới trên màn hinh nên ta thực hiện:

( ) Nháy chuột trên màn hinh nên, chọn Folder -> New

( ) Nháy nút chuột trái trên màn hinh nên, chọn New -> Folder

( ) Nháy nút chuột phải trên màn hinh nên, chọn New -> Folder

( ) Nháy chuột phải trên màn hinh nên, chọn New

Câu 62. Để đổi tên thư mục ta thực hiện:

[ ] Nháy nút phải chuột vào tên thư mục, chọn Rename, gõ tên mới

[ ] Chọn thư mục cần đổi tên, nháy chuột trái vào thư mục, gõ tên mới

[ ] Nháy nút phải chuột vào tên thư mục, gõ tên mới

[ ] Chọn thư mục cần đổi tên, nhấn phím F2, gõ tên mới

Câu 63. Trong Windows, để xóa hẳn một thư mục hoặc tệp (không đưa vào Recycle Bin), ta thực hiện theo cách nào trong cách sau:

( ) Giữ phím Ctrl trong khi nhấn phím Delete

( ) Giữ phím Shift trong khi nhấn phím Delete.

( ) Không thực hiện được

18

( ) Giữ phím Alt trong khi nhấn phím Delete.

Câu 64. Trong tin học, thư mục là một

( ) Mục lục để tra cưu thông tin

( ) Phần ổ đĩa chưa một tập hợp các tệp

( ) Tập hợp các tệp và thư mục con

( ) Tệp đặc biệt không có phần mở rộng

II. TƯ LUÂN (5đ)

Câu 1. Xác định input, output và viết thuật toán cho các bài toán sau:

a. Tính diện tích hinh chữ nhật với độ dài hai cạnh là a, b

b. Tính Câu 2: Trinh bày bằng sơ đồ khối các thuật toán ở câu 21, 43 ở phần trắc nghiệm

19