Kênh giáo viên » Đề thi tin học 11 định hướng khoa học máy tính kết nối tri thức

Đề thi giữa kì 2 khoa học máy tính 11 kết nối tri thức (Đề số 3)

Ma trận đề thi, đề kiểm tra Tin học 11 - Định hướng Khoa học máy tính kết nối tri thức giữa kì 2 đề số 3. Cấu trúc đề thi số 3 giữa kì 2 môn KHMT 11 kết nối này bao gồm: trắc nghiệm, tự luận, cấu trúc điểm và ma trận đề. Bộ tài liệu tải về là bản word, thầy cô có thể điều chỉnh được. Hi vọng bộ đề thi này giúp ích được cho thầy cô.

SỞ GD & ĐT ……………….	Chữ kí GT1: ...........................
TRƯỜNG THPT……………….	Chữ kí GT2: ...........................

ĐỀ KIỂM TRA GIỮA KÌ 2

ĐỊNH HƯỚNG KHOA HỌC MÁY TÍNH 11 - KẾT NỐI TRI THỨC

NĂM HỌC: 2023 - 2024

Thời gian làm bài: … phút (Không kể thời gian phát đề)

Họ và tên: …………………………………… Lớp: ………………..

Số báo danh: …………………………….……Phòng KT:…………..

Mã phách

✂

Điểm bằng số

Điểm bằng chữ

Chữ ký của GK1

Chữ ký của GK2

Mã phách

PHẦN TRẮC NGHIỆM (6,0 điểm)

Khoanh tròn vào chữ cái đứng trước câu trả lời đúng:

Câu 1. Mảng một chiều là:

A= [[“Toán”, 9.0], [“Hoá học”, 8.0], [“Tiếng Anh”, 9.5]].
B= [2, 4, 6, 8, 10].
C= [5, 7, 9, “Tin học”].
D= [“Đen”, “Hồng”, “Trắng”, 1].

Câu 2. Chọn câu đúng.

Hàmadd() dùng để bổ sung phần tử vào cuối danh sách.
Phần tử thứ 2 của mảng C = [1, 6, 7, 2, 9] là 7.
Phần tử nằm tại cột và hàng của ma trận kích thước m n được kí hiệu là .
Sử dụng toán tử in và lệnh for … in để duyệt từng phần tử của mảng một chiều trong Python.

Câu 3. Để bổ sung phần tử vào vị trí bất kì của danh sách trong Python, ta sử dụng lệnh:

. B. push. C. . D. .

Câu 4. Ma trận vuông bậc 3 dưới đây có thể khai báo trong Python như thế nào?

Câu 5. Để truy cập phần tử tại hàng 1 cột 2 của ma trận ở câu 4, ta gõ lệnh:

. B. . C. . D. .

Câu 6. Cấu trúc dữ liệu mảng một chiều trong Python có thể biểu diễn bằng kiểu dữ liệu:

str. B. list. C. int. D. bool.

Câu 7. Chọn câu sai.

Thuậttoán tìm kiếm tuần tự được thực hiện bằng cách duyệt lần lượt các phần tử của dãy từ đầu đến cuối để tìm phần tử có giá trị bằng giá trị cần tìm.
Việcthiết kế thuật toán tìm kiếm sẽ phụ thuộc vào cấu trúc của miền dữ liệu cần tìm kiếm và tiêu chí cụ thể của bài toán tìm kiếm.
Thuật toán tìm kiếm tuần tự không được áp dụng cho các dãy được sắp xếp theo thứ tự xác định.
D. Tìmkiếm là một trong những bài toán quan trọng nhất của Tin học.

Câu 8. Cho dãy A = [4, 6, 15, 28, 3, 51, 72]. Thuật toán tìm kiếm nhị phân cần thực hiện bao nhiêu lần duyệt để tìm ra phần tử có giá trị bằng 51 trong dãy?

1. B. 2. C. 3. D. 4.

Câu 9. Cho dãy A = [1, 5, 24, 9, 38, 0, 7, 42, 61, 10]. Thuật toán tìm kiếm tuần tự cần thực hiện bao nhiêu lần duyệt để tìm ra phần tử có giá trị bằng 7 trong dãy?

7. B. 8. C. 9. D. 10.

Câu 10. Lệnh mở tệp để đọc là:

Câu 11. Để đọc toàn bộ dữ liệu tệp, đưa kết quả vào một danh sách (list), mỗi phần tử là một dòng, ta sử dụng lệnh:

Câu 12. Cách đơn giản nhất để ghi dữ liệu ra tệp văn bản là sử dụng lệnh:

. B. . C. . D. .

Câu 13. Em đã được học mấy thuật toán sắp xếp đơn giản?

1. B. 2. C. 3. D. 4.

Câu 14. Chọn câu đúng.

Tạimỗi bước lặp của thuật toán sắp xếp chọn, cần tìm phần tử lớn nhất nằm trong dãy A[i], A[i+1], … , A[n-1] và đổi chỗ phần tử nhỏ nhất này với A[n].
Tạimỗi bước lặp của thuật toán sắp xếp chọn, cần tìm phần tử nhỏ nhất nằm trong dãy A[i], A[i+1], … , A[n-1] và đổi chỗ phần tử nhỏ nhất này với A[i].
Tạimỗi bước lặp của thuật toán sắp xếp chọn, cần tìm phần tử nhỏ nhất nằm trong dãy A[i], A[i+1], … , A[n-1] và đổi chỗ phần tử nhỏ nhất này với A[n-1].
Tạimỗi bước lặp của thuật toán sắp xếp chọn, cần tìm phần tử lớn nhất nằm trong dãy A[i], A[i+1], … , A[n-1] và đổi chỗ phần tử nhỏ nhất này với A[i+1].

Câu 15. Trong thuật toán sắp xếp chèn, vòng lặp for … in … được viết như thế nào?

Câu 16. Ý tưởng của thuật toán sắp xếp nổi bọt là cho cho chỉ số j chạy từ:

0 đến n – 1. B. 1 đến n – 1.
0 đến n – 2. D. 1 đến n – 2.

Câu 17. Ý tưởng của thuật toán sắp xếp chọn là cho chỉ số i chạy từ:

Phầntử đầu tiên đến phần tử cuối cùng.
Phầntử thứ hai đến phần tử cuối cùng.
Phầntử thứ hai đến phần tử gần cuối.
Phầntử đầu tiên đến phần tử gần cuối.

Câu 18. Chọn câu sai.

Thuậttoán sắp xếp nổi bọt lấy ý tưởng từ hiện tượng “nổi bọt” của không khí dưới nước.
Ýtưởng của thuật toán sắp xếp nổi bọt là liên tục đổi chỗ hai phần tử bất kì nếu chúng chưa được sắp thứ tự đúng.
Có nhiều cách thể hiện thuật toán sắp xếp nổi bọt, nhưng cách thường dùng là sử dụng hai vòng lặp lồng nhau.
Thuậttoán sắp xếp nổi bọt kiểm tra hai phần tử cạnh nhau, nếu chúng chưa sắp xếp đúng thì đổi chỗ.

Câu 19. Tính đúng của thuật toán cần được chứng minh bằng:

Lậpluận toán học.
Cácbộ dữ liệu kiểm thử.
Độphức tạp của thuật toán.
Thờigian thực hiện chương trình.

Câu 20. Hiệu quả hay tính tối ưu của chương trình thường được xem xét trên cơ sở đánh giá:

Tínhđúng của thuật toán.
Ýtưởng thực hiện thuật toán.
Độphức tạp tính toán.
Độ tin cậy của chương trình.

Câu 21. Chọn câu sai.

Kiểmthử làm tăng độ tin cậy của chương trình.
Nếuvới các bộ dữ liệu kiểm thử, dữ liệu đầu ra đều đúng thì kết luận ngay thuật toán và chương trình đúng.
Khisử dụng các bộ dữ liệu kiểm thử để kiểm tra tính đúng của chương trình, nếu phát hiện lỗi không chính xác của dữ liệu đầu ra thì kết luận ngay thuật toán và chương trình không đúng.
Cácphương pháp kiểm thử không có tính năng chứng minh được tính đúng của một thuật toán.

Câu 22. Chương trình tính giai thừa của một số nguyên dương sau sai ở dòng thứ mấy?

8. B. 4. C. 9. D. 7.

Câu 23. Độ phức tạp tính toán phổ biến nhất có mấy loại?

1. B. 2. C. 3. D. 4.

Câu 24. Chọn câu sai.

Độ phức tạp thời gian thường bị ảnh hưởng bởi số lần thực hiện các phép toán/câu lệnh có trong chương trình/thuật toán.
Để đánh giá hiệu quả chương trình đôi khi người ta còn quan tâm tới các tiêu chí như tính dễ hiểu, rõ ràng, ngắn gọn, dễ cài đặt, dễ bảo trì, … của chương trình.
Một chương trình/thuật toán là hiệu quả nếu độ phức tạp của thuật toán này là thấp.
Độ phức tạp tính toán quan trọng nhất là độ phức tạp không gian.

PHẦN TỰ LUẬN (4,0 điểm)

Câu 1 (2,0 điểm)

Độ phức tạp thời gian (time complexity) là gì?
Cho dãy A = [1, 2, 5, 8, 11, 16, 20] và giá trị cần tìm là K = 2. Hãy mô tả các bước của thuật toán tìm kiếm nhị phân.

Câu 2 (2,0 điểm) Cho dãy A = [72, 35, 18, 46, 2, 10, 59]. Viết chương trình sắp xếp dãy A theo thứ tự tăng dần theo thuật toán sắp xếp chèn.