ĐỀ CƢƠNG ÔN TẬP MÔN TIN HỌC LỚP 10
Bài 1 đến bài 4
Kiến thức:
Bài học
MỨC ĐỘ CẦN ĐẠT
Chƣơng I: Một số khái niệm cơ bản của tin học
1. Tin học là
một ngành
khoa học
Kiến thức
Biết tin học là một ngành khoa học
Biết sự ra đời và phát triển mạnh mẽ của ngành khoa học tin học là
do nhu cầu khai thác tài nguyên thông tin
Biết tin học ứng dụng vào hầu hết các lĩnh vực
Biết những đặc tính ưu việt của máy tính.
2. Thông tin và
dữ liệu
Kiến thức
Biết khái niệm thông tin, dữ liệu
Biết các dạng biểu diễn thông tin trong máy tính
Biết khái niệm mã hóa thông tin
Biết các đơn vị đo thông tin.
Kĩ năng
Chuyển đổi đơn vị đo thông tin từ cơ số b sang cơ số thập phân, mã
hóa ký tự.
Bài thực hành
số 1
Kĩ năng
Chuyển đổi đơn vị đo thông tin: từ cơ số 2 và 16 sang cơ số 10
Viết được số thực dấu phẩy động
Mã hóa ký tự.
3. Giới thiệu về
máy tính
Kiến thức
Biết chức năng của các thiết bị chính của máy tính: CPU, bộ nhớ
trong (RAM, ROM), bộ nhớ ngoài, thiết bị vào, thiết bị ra
Biết máy tính làm việc theo nguyên lý Phôn Nôi-man
Kĩ năng
Nhận biết các thiết bị của máy tính
4. Bài toán và
thuật toán
Kiến thức
Biết khái niệm bài toán và thuật toán, các đặc trưng chính của thuật
toán
Hiểu một số thuật toán thông dụng
Hiểu cách diễn đạt thuật toán bằng liệt kê.
Kĩ năng
Xác định được input và output của bài toán
Viết được thuật toán của một số bài toán đơn giản bằng liệt kê hoặc
sơ đồ khối.
Một số câu trắc nghiệm tham khảo:
1) Máy quét được xem là
A) cả thiết bị vào và thiết bị ra
B) thiết bị vào
C) thiết bị ra
2) Đâu là thiết bị vào
A) bàn phím và con chuột
B) máy in và màn hình
C) bàn phím và máy in
D) con chuột và màn hình
3) Hệ đếm thập lục phân sử dụng bao nhiêu chữ số
A) 16
B) 2
C) 6
D) 10
4) Chức năng của phím Cap Lock là gì?
A) dùng để viết chữ hoa
B) bật tắt nhóm phím số
C) bật tắt chế độ chữ hoa
D) dùng để điều khiển con trỏ
5) Modem là thiết bị dùng để kết nối Internet, vậy modem là
A) cả thiết bị vào và thiết bị ra
B) thiết bị ra
C) thiết bị vào
D) một chức năng khác
6) Cấu trúc máy tính hiện nay hoạt động theo nguyên lý nào
A) Von Newmann
B) Hugo
C) Pitago
D) Pascal
7) Chức năng của bộ nhớ ngoài là
A) xử lý dữ liệu
B) chứa dữ liệu đang được xử lý
C) lưu trữ lâu dài dữ liệu
D) lưu trữ các thông tin của máy tính
8) Thiết bị vào dùng để
A) xử lý dữ liệu
B) đưa dữ liệu vào máy tính
C) lưu trữ dữ liệu
D) lấy dữ liệu ra từ máy tính
9) Giá trị của số 1B16 trong cơ số 10 là
A) 16
B) 28
C) 111
D) 112
10) Giá trị của số 1216 trong cơ số 10 là
A) 12
B) 256
C) 18
D) 32
11) Đặc điểm của bộ nhớ ROM là
A) khi mất điện toàn bộ dữ liệu bị mất hết
B) khi mất điện dữ liệu không bị mất
C) chứa các chương trình trên máy tính
D) tất cả đều sai
12) Chức năng của phím Num Lock là gì?
A) dùng để viết chữ hoa
B) bật tắt nhóm phím số
C) bật tắt chế độ chữ hoa
D) dùng để điều khiển con trỏ
13) Để gõ ra ký tự phía trên của phím có hai ký tự, ta nhấn phím ký tự này kèm với phím
A) Ctrl
B) Enter
C) Alt
D) Shift
14) Bộ nhớ ngòai bao gồm
A) Đĩa CD và USB
B) RAM
C) ROM
D) Đĩa cứng, đĩa mềm
15) Bộ xử lý trung tâm có chức năng
A) điều khiển việc thực hiện chương trình
B) thực hiện chương trình
C) lưu trữ dữ liệu
D) tất cả các phương án trên
16) Đặc điểm của bộ nhớ RAM là
A) khi mất điện toàn bộ dữ liệu bị mất hết
B) khi mất điện dữ liệu không bị mất
C) chứa các chương trình trên máy tính
D) tất cả đều sai
17) Thao tác nhấn giữ phím trái chuột + kéo chuột đi + thả ra gọi là
A) click chuột
B) move chuột
C) dowble chuột
D) drap chuột
18) Máy tính hoạt động được là nhờ có sự điều khiển của
A) bộ nhớ
B) chương trình
C) thiết bị ra
D) thiết bị vào
19) Bộ nhớ trong bao gồm
A) Đĩa CD và USB
B) ROM
C) RAM
D) Đĩa cứng, đĩa mềm
20) Đâu là thiết bị ra
A) bàn phím và máy in
B) bàn phím và con chuột
C) máy in và màn hình
D) con chuột và màn hình
21) Bài toán hóan đổi giá trị hai số thực A và B dùng biến trung gian C, có Input là các giá trị của:
a A, B và C b A và B
c A d B
22) Bài toán hóan đổi giá trị hai số thực A và B dùng biến trung gian C, có thuật toán:
a B1: Nhập A và C
B2: B← A
B3: A ← C
B4: C ← B
b B1: Nhập A và C
B2: B← A
B3: C ← B
B4: B ← A
c B1: Nhập A và B
B2: B← A
B3: C ← B
B4: A ← B
d Không có thuật toán nào đúng
23)Thiết bị nào dưới đây không thể đưa dữ liệu ra?
A. Modem B. Loa C. Webcam D. Máy chiếu
24)Sử dụng thuật toán tìm giá trị lớn nhất của một dãy số nguyên. Cho n = 10, dãy A= { 5; 4; 7; 9; 10;
6; 2; 10; 8; 12}, giá trị của Max thay đổi khi i bằng bao nhiêu?
A. 1, 3, 4, 5, 10 B. 1, 3, 4, 5, 8, 10 C. 3, 4, 5, 10 D. 3, 4, 5, 8,
10
25)Cho thuật toán dạng liệt kê sau:
Bước 1: i <- 1; dem <- 0;
Bước 2: i <- i + 1;
Bước 3: Nhập số nguyên dương N, các số nguyên A1, A2, …, AN;
Bước 4: Nếu i>N thì thông báo giá trị của dem rồi kết thúc;
Bước 5: Nếu Ai = 0 thì dem <- dem + 1;
Bước 6: Quay lại bước 5;
Hãy sắp xếp các bước trên để có thuật toán đếm số lượng các số có giá trị bằng 0 trong dãy A
A. 3-1-4-5-2-6 B. 3-1-5-2-6-4 C. 3-1-2-4-5-6 D. 3-1-5-2-4-6
26)Sử dụng thuật toán tìm kiếm tuần tự. Cho n = 6, dãy A= { 3; -5; 8; 2; 10; 8} và k = 8, thuật toán kết
thúc khi i bằng bao nhiêu?
A. 3 và 6 B. 3 C. 7 D. 6
27)Tin học là một ngành khoa học vì:
A. có nội dung, mục tiêu và phương pháp nghiên cứu độc lập
B. nghiên cứu, phát triển và sử dụng máy tính
C. nghiên cứu phương pháp lưu trữ và xử lí thông tin
D. sử dụng máy tính trong tất cả các hoạt động của xã hội
28)Cho thuật toán dạng liệt kê như sau:
Bước 1: Nhập số nguyên dương N, các số A1, A2, …, AN và khóa k
Bước 3: Nếu Ai = k thì thông báo chỉ số i rồi kết thúc;
;
Bước 5: Nếu i>N thì thông báo dãy A không có số hạng nào có giá trị bằng k rồi kết thúc;
Bước 6: Quay lại bước 3;
Tính dừng của thuật toán thể hiện ở bước nào?
A. 5 B. 2, 3 và 5 C. 3 và 5 D. 3
29)" Mã hóa 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ỉ" là
nội dung của nguyên lý:
A. điều khiển bằng chương trình B. truy cập theo địa chỉ
C. Phôn Nôi-man D. lưu trữ chương trình
30)Bộ xử lý trung tâm CPU có chức năng gì?
A. Là thiết bị chính thực hiện và điều khiển việc thực hiện chương trình
B. Là thiết bị dùng để nhập, xuất, lưu trữ và truyền dữ liệu
C. Dùng để lưu trữ dữ liệu lâu dài
D. Là nơi chứa dữ liệu trong thời gian xử lý
31)Phát biểu sau nói về đối tượng nào?
"Một dãy hữu hạn các thao tác được sắp xếp theo một trình 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"
A. Tính đúng đắn của thuật toán B. Bài toán
C. Mô tả thuật toán D. Thuật toán
32)Tin học ra đời là do:
A. nhu cầu khai thác thông tin của con người B. máy tính được ứng dụng rộng rãi
C. máy tính ra đời và phát triển D. nhu cầu lưu trữ và xử lí thông tin tăng
33)Cho bài toán: Nhập vào 3 cạnh a, b, c của tam giác ABC, tính và xuất ra màn hình diện tích S
của tam giác đó. Input của bài toán là:
A. 3 số a, b, c bất kỳ B. 3 số thực a, b, c và số thực S
C. 3 cạnh AB, AC, BC và diện tích S D. 3 số a, b, c không âm
34)Cho bài toán tìm nghiệm của phương trình bậc hai tổng quát ax2 + bx + c = 0; Output của bài toán
là:
A. Số thực x thỏa ax2 + bx + c = 0 B. Phương trình ax2 + bx + c = 0
C. Số thực x D. Các số thực a, b, c và x
35)Dãy bit biểu diễn thông tin trong máy tính được gọi là:
A. lệnh B. dữ liệu C. thông tinD. từ máy
36)Nơi chương trình được đưa vào để thực hiện và lưu trữ dữ liệu đang được xử lí là:
A. Bộ nhớ trong B. Bộ nhớ ngoài C. Bộ điều khiểnD. Bộ số học/logic
37)Chọn câu đúng:
A. 1B = 1024 Bit B. 1Bit= 1024B C. 1MB = 1024KB D. 1KB =
1024MB
38). Hãy chọn phương án ghép đúng: Tin học là một ngành khoa học vì đó là ngành
A. được sinh ra trong nền văn minh thông tin
B. có nội dung, mục tiêu, phương pháp nghiên cứu riêng.
C. sử dụng máy tính điện tử
D. nghiên cứu máy tính điện tử
39)Hãy chọn phương án với (a), (b), (c) thích hợp nhất để điền vào ô trống trong phát biểu sau đây:
"Tin học là một ngành (a) phát triển và sử dụng (b) để nghiên cứu cấu trúc, các tính chất của ( c );
các phương pháp thu thập, lưu trữ, biến đổi, truyền thông tin và ứng dụng vào các lĩnh vực hoạt
động khác nhau của đời sống xã hội".
A. (a)khoa học (b)máy tính điện tử (c)thông tin
B. (a)công nghiệp (b)máy tính điện tử (c)thông tin
C. (a)khoa học (b)máy tính điện tử (c)dữ liệu
D. (a)khoa học (b)máy tính (c)dữ liệu
40) Đơn vị đo thông tin trong máy tính được sắp xếp bé dần theo thứ tự sau:
A. TB>PB>GB>MB>KB>Bit> Byte B. TB>PB>GB>MB >KB >Byte> Bit
C. PB>TB>MB>GB>KB>Byte> Bit D. PB>TB>GB>MB>KB>Byte >Bit
41) Thông tin được phân loại gồm:
A. Ba loại: hình ảnh, văn bản và âm thanh. B. Hai loại: số và văn bản.
C. Ba loại: tạp chí, văn bản và phim ảnh. D. Hai loại: số và phi số.
42) Hãy chọn phương án ghép đúng nhất : Máy tính trở thành công cụ lao động không thể thiếu
được trong xã hội hiện đại vì:
A. Máy tính giúp cho con người giải tất cả các bài toán khó.
B. Máy tính là công cụ soạn thảo văn bản và cho ta truy cập vào Internet để tìm kiếm thông tin.
C. Máy tính tính toán cực kì nhanh và chính xác.
D. Máy tính cho ta khả năng lưu trữ và xử lý thông tin.
43) Dãy bit nào dưới đây là biểu diễn nhị phân của số "65" trong hệ thập phân?
A. 10101110 B. 01000001 C. 11010111 D. 10010110
44) Để biểu diễn số nguyên -100 cần bao nhiêu byte?
A. 3 byte B. 4 byte C. 2 byte D. 1 byte
45) Số thực 2,007 biễu diễn ở dạng dấu phẩy động là:
A. 0.02007*10-2 B. 0.2007*101 C. 20.07*102 D. 0.2007*10-
1
46) Biểu diễn thập phân của số "2BC16" là:
A. 250 B. 506 C. 700 D. 490
47) Phát biểu nào sau đây là không chính xác?
A. Giá thành máy tính ngày càng tăng. B. Tốc độ máy tính ngày càng tăng.
C. Dung lượng bộ nhớ ngày càng tăng. D. Dung lượng đĩa cứng ngày càng tăng.
48) Mùi vị là thông tin
A. Vừa là dạng số vừa là dạng phi số. B. Dang phi số.
C. Chưa có khả năng thu thập, lưu trữ và xử lý được. D. Dạng số.
49) Nền văn minh thông tin gắn liền với loại công cụ nào?
A. Máy tính điện tử B. Máy điện thoại C. Động cơ hơi nước D. Máy phát
điện
50) Chọn phương án ghép đúng nói về thuật ngữ tin học trong các câu sau: Tin học là
A. áp dụng máy tính trong các hoạt động xử lý thông tin.
B. ngành khoa học về xử lý thông tin tự động dựa trên máy tính điện tử.
C. lập chương trình cho máy tính.
D. máy tính và các công việc liên quan đến máy tính điện tử.
51) Hãy chọn phương án ghép đúng: mã hóa thông tin thành dữ liệu là quá trình
A. Chuyển thông tin bên ngoài thành thông tin bên trong máy tính.
B. Chuyển thông tin về dạng mã ASCII.
C. Thay đổi hình thức biểu diễn để người khác không hiểu được.
D. Chuyển thông tin về dạng mà máy tính có thể xử lí được.
52) Thông tin là gì?
A. Hình ảnh, âm thanh.
B. Văn bản, hình ảnh, âm thanh.
C. Hiểu biết của con người về một thực thể, sự vật, khái niệm, hiện tượng nào đó.
D. Các văn bản và số liệu.
53) Xem lại các thuật toán đã học trong SGK Tin 10
1/ Tìm số lớn nhất của dãy số nguyên A gồm N số
2/ Sắp xếp dãy số nguyên A gồm N số tăng dần bằng thuật toán sắp xếp nổi bọt (tráo đổi)
3/ Tìm kiếm k có trong dãy số nguyên A gồm N số hay không với tìm kiếm tuần tự
54) Cho bài toán “Tính trung bình cộng của dãy gồm N số nguyên dương cho trước”.
a) Xác định bài toán
b) Nêu ý tưởng giải bài toán?
c) Hãy sắp xếp các bước sau để được thuật toán đúng:
Đặt Tong = a1, i = 2
Tong = Tong + ai, i = i+1, quay về bước ...
Nếu i > N thì thông báo Tong/N, kết thúc thuật toán
Nhập số nguyên dương N và dãy số a1, a2, ..., an
e) Cho N = 5 và dãy số 10 5 0 2 1, hãy mô phỏng theo thuật toán trên?
55) Cho dãy số nguyên A gồm N số A1,…,AN. Hãy cho biết dãy có bao nhiêu bội số của 3?
a) Xác định input, output của bài toán?
b) Nêu ý tưởng
c) Viết thuật toán dạng liệt kê?
d) Hãy mô phỏng theo thuật toán trên với bộ dữ liệu sau:
N=6; A = { 8; -9; 7; 2; 25; 6 }
56) Cho dãy số nguyên A gồm N số A1,…,AN. Hãy cho biết dãy có bao nhiêu số dương chẵn?
a) Xác định input, output bài toán?
b) Nêu ý tưởng
c) Viết thuật toán dạng liệt kê?
d) Hãy mô phỏng theo thuật toán trên với bộ dữ liệu sau: