đề KT 1 tiết Tin 10 lần 1 HK1

cả a, b đúng Câu 13: Trong quy ước vẽ sơ đồ khối, hình chữ nhật được dùng biểu diễn thao tác nào Câu 14: sau khi máy tính xử lý bài toán, thông tin thì kết quả xuất ra gọi là Câu 15: Khô

Trang 1

c thực hiện, điều khiển thực hiện chương trình d a, c đúng

Câu 3: Thông tin chia làm mấy loại:

Câu 4: Máy tính có thể trực tiếp hiểu và thực hiện được thông tin ở dạng nào?

Câu 5: Biểu diễn số thập phân sau sang nhị phân, 67:

Câu 6: Đổi số sau từ hệ hexa sang hệ thập phân, 2B6 16

Câu 7:Hệ thống tin học dùng để:

a Nhập, xử lý, biến đổi, truyền thông tin b nhập, xử lý, lưu trữ thông tin

c nhập, xử lý, xuất, truyền, lưu trữ thông tin d Xử lý, truyền, lưu trữ thông tin

Câu 8: Cấu trúc chung của máy tính bao gồm:

a Bộ xử lý trung tâm (CPU), bộ nhớ trong, bộ nhớ ngoài, phần cứng, phần mềm;

b Bộ xử lý trung tâm (CPU), bộ nhớ trong, bộ nhớ ngoài, thiết bị vào/ra, phần cứng, phần mềm;

c Bộ xử lý trung tâm (CPU), bộ nhớ trong, bộ nhớ ngoài, thiết bị vào/ra

d Bộ xử lý trung tâm (CPU), bộ nhớ trong, bộ nhớ ngoài, phần cứng, phần mềm;

Câu 9: Nháy chuột nghĩa là làm gì:

a nháy nhanh 2 lần liên tiếp chuột trái b nháy chuột trái

c nháy nhanh 2 lần liên tiếp chuột phải d nháy chuột phải

Câu 10:Trong bộ nhớ trong, thành phần ROM là bộ nhớ:

a ghi dữ liệu trong lúc làm việc b đọc, ghi dữ liệu c truy cập ngẫunhiên d chỉ đọc

Câu 11: Thành phần quan trọng nhất của máy tính là:

a Bộ xử lý trung tâm b Bộ nhớ trong c Bộ nhớ ngoài d Thiết bị vào/ra

Câu 12: Webcam dùng để làm gì:

a thu và truyền hình ảnh trực tiếp qua mạng b phát hình ảnh trực tiếp qua mạng

c thu truyền giọng nói trực tiếp qua mạng d cả a, b đúng

Câu 13: Trong quy ước vẽ sơ đồ khối, hình chữ nhật được dùng biểu diễn thao tác nào

Câu 14: sau khi máy tính xử lý bài toán, thông tin thì kết quả xuất ra gọi là

Câu 15: Không phải đặc tính ưu việt của máy tính là:

a máy tính nhỏ gọn b các máy tính có thể liên kết thành mạng

c giá thành ngày càng hạ d tính toán có độ chính xác cao

Câu 16: Cho bài toán: “Kiểm tra số nguyên dương X là số chẵn hay số lẻ?”, thì Input là:

a số nguyên dương không chia hết cho 2 b X là số nguyên dương

c X là số chẵn hoặc số lẻ d X là số nguyên dương chia hết cho 2

Câu 17: Tính dừng của thuật toán có nghĩa là:

a Sau khi thực hiện một thao tác thì có đúng một thao tác xác định để được thực hiện tiếp theo;

b Sau khi thực hiện một thao tác thì hoặc là thuật toán kết thúc, hoặc là có đúng một thao tác xác định để được thực hiện tiếp theo;

c Thuật toán phải kết thúc sau một số hữu hạn lần thực hiện các thao tác;

d Sau khi thuật toán kết thúc, ta phải nhận được Output cần tìm;

Câu 18: Chọn câu đúng Dữ liệu là:

a Là những hiểu biết của con người ở ngoài máy tính b Những hiểu biết có được của con người

c Mã hóa của thông tin trong máy tính d Không có đáp án phù hợp

Câu 19: Mục tiêu của ngành khoa học tin học đó là:

a.Phát triển phần mềm máy tính b Phát triển máy tính điện tử

c Sử dụng máy tính điện tử d Phát triển và sử dụng máy tính điện tử

Câu 20: Thứ tự của đơn vị đo thông tin từ bé đến lớn là

a Byte, bit, PB, KB, MB, GB, TB b Byte, MB, KB, GB, PB, TB, bit

c Bit, byte, KB, MB, GB, TB, PB d Bit, byte, PB, KB, MB, GB, TB

Trang 2

B

C

D

B PHẦN TỰ LUẬN: 5 điểm

Câu 1: (1 điểm) Em hãy điền vào chỗ trống:

Tin học là ……… cĩ mục tiêu là phát triển và sử dụng ……… để nghiên cứu cấu trúc, ………., phương pháp thu thập, lưu trữ, tìm kiếm, biến đổi, ………và ứng dụng vào các lĩnh vực khác nhau của đời sống xã hội

Câu 2:(1,5 điểm) Hãy chọn thứ tự các thao tác phù hợp để thể hiện thuật toán liệt kê.Bài toán: Cho dãy A gồm N số nguyên, từng đôi

Xác định Input:……….

Output: ………

Thuật toán Tìm kiếm tuần tự (Sequential Search) Bước 1 : i  1; Bước 2: Nhập N, các số hạng a 1 , a 2 , , a N và khoá k; Bước 3 : Quay lại bước 3 Bước 4: 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 5: i  i + 1; Bước 6: Nếu a i = k thì thông báo chỉ số i, rồi kết thúc; Thứ tự thuật toán là: ………

Câu 3 (1 điểm): Hãy mơ phỏng thuật tốn tìm kiếm nhị phân với dãy số A sau, biết N = 13, k = 29. 4 9 11 15 17 20 22 24 28 31 35 39 59 ………

………

Câu 4(1.5 điểm): Cho thuật tốn mơ tả bằng sơ đồ khối như sau: a Với A = 10, B = 21, C = 49, sau khi thực hiện xong thuật tốn trên thì giá trị của K là bao nhiêu? (1,0 điểm) b Với A = 11, B = 19, C = 3, sau khi thực hiện xong thuật tốn trên thì cĩ bao nhiêu phép so sánh được thực hiện? (0,5 điểm) Trả lời: a ………

b ………

Trang 3

c Bộ nhớ cache và RAM d Bộ số học logic và bộ xử lý

Câu 3: Thông tin loại phi số được chia làm mấy dạng

Câu 4: Muốn máy tính hiểu và xử lý được thông tin, thì cần “….” Điền vào chỗ trống

a đồng hóa thông tin b mã hóa thông tin c nhị hóa thông tin d phân hóa thông tin

Câu 5: Hãy đổi số sau ở dạng hệ nhị phân sang hệ thập phân, 110011 2

Câu 6: Đổi số sau từ dạng ở hệ thập phân sang hệ hexa, 380:

Câu 7: Phần cứng máy tính là:

a các thiết bị cấu thành máy tính b các chương trình trong máy tính

Câu 8: Thiết bị ra của máy tính bao gồm các thiết bị:

a printer, monitor, projector, headphone b monitor, projector, webcam, loa

c mouse, webcam, modem, printer d cetral processing unit, monitor, microphone

Câu 9: Có thể nói gì về vai trò của máy tính điện tử ngày nay?

a Là công cụ hiện đại đem lại hiệu quả lao động rất cao b Là công cụ đắc lực hỗ trợ con người tính toán

c Là công cụ hỗ trợ con người tính toán thuần túy d Là công cụ lao động hiện đại của con người

Câu 10: Trong quy ước vẽ sơ đồ khối cho thuật toán, hình thoi dùng biểu diễn thao tác nào

Câu 11: nháy đúp chuột nghĩa là làm gì:

a nháy nhanh 2 lần liên tiếp chuột phải b nháy chuột trái

c nháy nhanh 2 lần liên tiếp chuột trái d nháy chuột phải

Câu 12: Với máy tính, trong các thành phần sau thành phần nào ít quan trọng nhất:

Câu 13: Máy Projector dùng để làm gì:

a thu và truyền hình ảnh trực tiếp qua mạng b.hiển thị nội dung màn hình máy tính lên màn ảnh rộng

c thu truyền giọng nói trực tiếp qua mạng d hiển thị nội dung màn hình máy tính lên mạng

Câu 14: Khi dùng máy tính giải bài toán, ta cần quan tâm đến yếu tố nào?

a Bài toán có giải được không? b Cần đưa vào máy thông tin gì và cần lấy ra thông tin gì?

c Cần viết thuật toán như thế nào d Có mấy bước trong thuật toán

Câu 15: Đặc tính ưu việt của máy tính là:

a tính toán có độ chính xác cao b dung lượng nhớ rất lớn

Câu 16: Cho bài toán: “Kiểm tra số nguyên dương X có chia hết cho 7 hay không?”, thì Input là:

c X là số nguyên dương chia 7 d X là số chia hết cho 7 hoặc không

Câu 17: Thuật toán có những tính chất nào?

a tính xác định, tính liệt kê, tính dừng; b.tính dừng, tính liệt kê, tính đúng đắn;

c tính dừng, tính xác định, tính đúng đắn; d.tính xác định, tính liệt kê, tính đúng đắn;

Câu 18: Tính đúng đắn của thuật toán có nghĩa là:

Câu 19: Thiết bị nào vừa là thiết bị vào vừa là thiết bị ra?

Câu 20: Thứ tự của đơn vị đo thông tin từ lớn đến bé là

a MB, GB, TB, Byte, bit, PB, KB b Byte, MB, KB, GB, PB, TB, bit

c PB, TB, KB, MB, GB, Bit, byte, d PB, TB, GB, MB, KB, Byte, bit

Trang 4

B

C

D

Câu 1(1 điểm): Hãy điền từ cịn thiếu vào trong các chỗ trống của khái niệm sau:

Thuật tốn để giải một bải tốn là dãy……… , được sắp xếp theo một ………

……… sao cho sau khi ……… dãy thao tác đĩ, từ ……… của bài tốn ta nhận được Output cần tìm Câu 2: (1,5 điểm) Hãy chọn thứ tự các thao tác phù hợp để thể hiện thuật toán liệt kê.Bài toán: Cho dãy A gồm N số nguyên, từng đôi một khác nhau: a 1 , a 2 , , a N và một số nguyên k Hãy cho biết có hay không chỉ số i (1  i  N) mà a i = k Xác định Input:……….

Thuật toán Tìm kiếm tuần tự (Sequential Search) Bước 1 : Nhập N, các số hạng a 1 , a 2 , , a N và khoá k; Bước 2: i  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: 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 5: i  1; Bước 6: Quay lại bước 3 Thứ tự thuật toán là: ………

Câu 3 (1điểm): Hãy mơ phỏng thuật tốn tìm kiếm nhị phân với dãy số sau, biết n = 13, k= 27 (1điểm) 4 9 15 19 25 29 31 35 39 45 51 55 59 ………

………

b ………

Nhập ba số A, B, C

K < B?

K A

K B

Đưa ra giá trị K, rồi kết thúc

Trang 5

a 20480 KB b 2000KB c 2048KB d 10240 MB

Câu 3: Cho bài toán: “Kiểm tra số nguyên dương X là số chẵn hay số lẻ?”, thì Input là:

a số nguyên dương không chia hết cho 2 b X là số nguyên dương

c X là số chẵn hoặc số lẻ d X là số nguyên dương chia hết cho 2

Câu 4: Cấu trúc chung của máy tính bao gồm:

a Bộ xử lý trung tâm (CPU), bộ nhớ trong, bộ nhớ ngoài, phần cứng, phần mềm;

b Bộ xử lý trung tâm (CPU), bộ nhớ trong, bộ nhớ ngoài, thiết bị vào/ra, phần cứng, phần mềm;

c Bộ xử lý trung tâm (CPU), bộ nhớ trong, bộ nhớ ngoài, thiết bị vào/ra

d Bộ xử lý trung tâm (CPU), bộ nhớ trong, bộ nhớ ngoài, phần cứng, phần mềm;

Câu 5: CPU dùng để làm gì:

a chứa các dữ liệu đang xử lý b.là nơi dùng lưu trữ lâu dài các dữ liệu

c thực hiện, điều khiển thực hiện chương trình d a, c đúng

Câu 6: Thành phần quan trọng nhất của máy tính là:

a Bộ xử lý trung tâm b Bộ nhớ trong c Bộ nhớ ngoài d Thiết bị vào/ra

Câu 7: Máy tính có thể trực tiếp hiểu và thực hiện được thông tin ở dạng nào?

Câu 8: Không phải đặc tính ưu việt của máy tính là:

a máy tính nhỏ gọn b các máy tính có thể liên kết thành mạng

c giá thành ngày càng hạ d tính toán có độ chính xác cao

Câu 9:Hệ thống tin học dùng để:

a Nhập, xử lý, biến đổi, truyền thông tin b nhập, xử lý, lưu trữ thông tin

c nhập, xử lý, xuất, truyền, lưu trữ thông tin d Xử lý, truyền, lưu trữ thông tin

Câu 10: Đổi số sau từ hệ hexa sang hệ thập phân, 2B6 16

Câu 11: Trong quy ước vẽ sơ đồ khối, hình chữ nhật được dùng biểu diễn thao tác nào

Câu 12: Tính dừng của thuật toán có nghĩa là:

Câu 13:Trong bộ nhớ trong, thành phần ROM là bộ nhớ:

a ghi dữ liệu trong lúc làm việc b đọc, ghi dữ liệu c truy cập ngẫunhiên d chỉ đọc

a thu và truyền hình ảnh trực tiếp qua mạng b phát hình ảnh trực tiếp qua mạng

c thu truyền giọng nói trực tiếp qua mạng d cả a, b đúng

Câu 15: Thông tin chia làm mấy loại:

Câu 16: Mục tiêu của ngành khoa học tin học đó là:

a.Phát triển phần mềm máy tính b Phát triển máy tính điện tử

c Sử dụng máy tính điện tử d Phát triển và sử dụng máy tính điện tử

Câu 17: Biểu diễn số thập phân sau sang nhị phân, 67:

Câu 18: sau khi máy tính xử lý bài toán, thông tin thì kết quả xuất ra gọi là

Câu 19: Kéo thả chuột nghĩa là làm gì:

a nháy nhanh 2 lần liên tiếp chuột trái và thả chuột b nháy giữ chuột phải và kéo tới vị trí mới, thả tay ra

c nháy chuột phải và nháy tiếp chuột trái d nháy giữ chuột trái và kéo tới vị trí mới, thả tay ra

Câu 20: Thứ tự của đơn vị đo thông tin từ bé đến lớn là

a Byte, bit, PB, KB, MB, GB, TB b Byte, MB, KB, GB, PB, TB, bit

c Bit, byte, KB, MB, GB, TB, PB d Bit, byte, PB, KB, MB, GB, TB

Trang 6

B

C

D

Câu 1: (1 điểm) Em hãy điền vào chỗ trống: Nguyên lý Von Neumann

Mã hĩa nhị phân, ……… bằng chương trình, lưu trữ ……… và

……… theo địa chỉ tạo thành một ……… gọi là nguyên lý Voneumann

Câu 2:(1,5 điểm) Hãy chọn thứ tự các thao tác phù hợp để thể hiện thuật toán liệt kê.Bài toán: Cho dãy A gồm N số nguyên, từng đôi

Xác định Input:……….

Thuật toán Tìm kiếm tuần tự (Sequential Search) Bước 1 :Quay lại bước 3 Bước 2: 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 3:i  i + 1; Bước 4: Nhập N, các số hạng a 1 , a 2 , , a N và khoá k; Bước 5 : i  1; Bước6: Nếu a i = k thì thông báo chỉ số i, rồi kết thúc; Thứ tự thuật toán là: ………

Câu 3 (1 điểm): Hãy mơ phỏng thuật tốn tìm kiếm nhị phân với dãy số A sau, biết N = 13, k = 39. 2 6 11 15 21 25 29 34 37 40 43 45 47 ………

………

b ………

Trang 7

a Là công cụ hiện đại đem lại hiệu quả lao động rất cao b Là công cụ đắc lực hỗ trợ con người tính toán

c Là công cụ hỗ trợ con người tính toán thuần túy d Là công cụ lao động hiện đại của con người

a thu và truyền hình ảnh trực tiếp qua mạng b.hiển thị nội dung màn hình máy tính lên màn ảnh rộng

c thu truyền giọng nói trực tiếp qua mạng d hiển thị nội dung màn hình máy tính lên mạng

Câu 4: Trong quy ước vẽ sơ đồ khối cho thuật toán, hình thoi dùng biểu diễn thao tác nào

Câu 5: Tính xác định của thuật toán có nghĩa là:

Câu 6: Muốn máy tính hiểu và xử lý được thông tin, thì cần “….” Điền vào chỗ trống

a đồng hóa thông tin b mã hóa thông tin c nhị hóa thông tin d phân hóa thông tin

Câu 7: Thiết bị ra của máy tính bao gồm các thiết bị:

a printer, monitor, projector, headphone b monitor, projector, webcam, loa

c mouse, webcam, modem, printer d cetral processing unit, monitor, microphone

Câu 8: Với máy tính, trong các thành phần sau thành phần nào ít quan trọng nhất:

Câu 9: Đổi số sau từ dạng ở hệ thập phân sang hệ hexa, 380:

Câu 10: Cho bài toán: “Kiểm tra số nguyên dương X có chia hết cho 7 hay không?”, thì Output là:

c X là số nguyên dương chia 7 d X là số chia hết cho 7 hoặc không

Câu 11: Hãy đổi số sau ở dạng hệ nhị phân sang hệ thập phân, 110011 2

Câu 12: Khi dùng máy tính giải bài toán, ta cần quan tâm đến yếu tố nào?

a Bài toán có giải được không? b Cần đưa vào máy thông tin gì và cần lấy ra thông tin gì?

c Cần viết thuật toán như thế nào d Có mấy bước trong thuật toán

Câu 13: Bộ xử lý trung tâm CPU gồm các bộ phận chính nào:

a Bộ điều khiển, bộ số học logic b Bộ điều khiển, ROM

c Bộ nhớ cache và RAM d Bộ số học logic và bộ xử lý

Câu 14: Thuật toán có những tính chất nào?

a tính xác định, tính liệt kê, tính dừng; b.tính dừng, tính liệt kê, tính đúng đắn;

c tính dừng, tính xác định, tính đúng đắn; d.tính xác định, tính liệt kê, tính đúng đắn;

Câu 15: Phần cứng máy tính là:

a các thiết bị cấu thành máy tính b các chương trình trong máy tính

Câu 16: Đặc tính ưu việt của máy tính là:

a tính toán có độ chính xác cao b dung lượng nhớ rất lớn

Câu 17: Thông tin loại phi số được chia làm mấy dạng

Câu 18: nháy đúp chuột nghĩa là làm gì:

a nháy nhanh 2 lần liên tiếp chuột phải b nháy chuột trái

c nháy nhanh 2 lần liên tiếp chuột trái d nháy chuột phải

Câu 19: Thứ tự của đơn vị đo thông tin từ lớn đến bé là

a MB, GB, TB, Byte, bit, PB, KB b Byte, MB, KB, GB, PB, TB, bit

c PB, TB, KB, MB, GB, Bit, byte, d PB, TB, GB, MB, KB, Byte, bit

Câu 20: Một quyển sách X gồm 12034 trang, chiếm 0,1 GB bộ nhớ, hỏi 10 quyển sách X như vậy chiếm mấy MB bộ nhớ

Trang 8

B

C

D

Câu 1(1 điểm): Hãy điền từ cịn thiếu vào trong các chỗ trống của khái niệm sau:

Thuật tốn để giải một bải tốn là dãy……… , được sắp xếp theo một ………

……… sao cho sau khi ……… dãy thao tác đĩ, từ ……… của bài tốn ta nhận được Output cần tìm Câu 2: (1,5 điểm) Hãy chọn thứ tự các thao tác phù hợp để thể hiện thuật toán liệt kê.Bài toán: Cho dãy A gồm N số nguyên, từng đôi một khác nhau: a 1 , a 2 , , a N và một số nguyên k Hãy cho biết có hay không chỉ số i (1  i  N) mà a i = k Xác định Input:……….

Thuật toán Tìm kiếm tuần tự (Sequential Search) Bước 1 : Nhập N, các số hạng a 1 , a 2 , , a N và khoá k; Bước 2: i  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: 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 5: i  1; Bước 6: Quay lại bước 3 Thứ tự thuật toán là: ………

Câu 3 (1điểm): Hãy mơ phỏng thuật tốn tìm kiếm nhị phân với dãy số sau, biết n = 13, k= 24 (1điểm) 2 7 9 15 21 25 27 29 31 35 43 45 50 ………

………

b ………

Nhập ba số A, B, C

K < C?

K B

K C

Đưa ra giá trị K, rồi kết thúc

Trang 9

C X X X X X

B PHẦN TỰ LUẬN

Câu 1: điền vào chỗ trống: một ngành KH, máy tính điện tử, tính chất của thông tin, truyền thông tin

Câu 2: Input: N, : a 1 , a 2 , , a N, khóa K

Output: I mà ai = k

Thứ tự thuật toán là: b2, 1, 6, 5, 4, 3

Câu 3:

END Thông báo không có chỉ số I nào thỏa mãn đk

Câu 4: a, K=

b, 2 phép so sánh

MÃ ĐỀ 315

A PHẦN TRẮC NGHIỆM

Câu 1: điền vào chỗ trống: hữu hạn các thao tác, trình tự xác định, thực hiện, input

Câu 3:

Câu 4: a, K=

b, 2 phép so sánh

Trang 10

MÃ ĐỀ 223

A PHẦN TRẮC NGHIỆM

Câu 1: điền vào chỗ trống: điều khiển, chương trình, truy cập, nguyên lý

Thứ tự thuật toán là: b

Câu 3:

Đầu

Cuối

Giữa

Ag

Thông báo không có chỉ số I nào thỏa mãn đk

Câu 4: a, K=

b, 2 phép so sánh

MÃ ĐỀ 635

C PHẦN TRẮC NGHIỆM

D PHẦN TỰ LUẬN

Câu 1: điền vào chỗ trống: hữu hạn các thao tác, trình tự xác định, thực hiện, input

Câu 3:

Câu 4: a, K=

b, 2 phép so sánh

Định dạng
Số trang	10
Dung lượng	111,59 KB