Đề kiểm tra, đề thi cuối kì 2 tin học 11 định hướng khoa học máy tính kết nối tri thức (đề số 2)

ĐỀ KIỂM TRA HỌC KÌ II

ĐỊ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 đề)

✂

A. 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. Phát biểu nào sau đây đúng?

• A. Ý tưởng của thuật toán sắp xếp chèn là thực hiện vòng lặp duyệt từ phần tử đầu tiên đến cuối dãy.                                                             

• B. Ý tưởng của thuật toán sắp xếp chèn là thực hiện vòng lặp duyệt từ phần tử thứ hai đến gần cuối dãy.

• C. Ý tưởng của thuật toán sắp xếp chèn là thực hiện vòng lặp duyệt từ phần tử thứ hai đến cuối dãy.                                                             

• D. Ý tưởng của thuật toán sắp xếp chèn là thực hiện vòng lặp duyệt từ phần tử đầu tiên đến gần cuối dãy.

Câu 2. Độ phức tạp thời gian tuyến tính kí hiệu là gì?

• A. O(n).

• B. O(1).

• C. O(n^k).

• D. O(aⁿ).

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

• A. .

• B. .

• C. .

• D. .

Câu 4. Cho dãy A = [2, 8, 11, 24, 30, 65, 99]. 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 65 trong dãy?

• A. 2.                             B. 3.                         C. 4.                                          D. 5.

Câu 5. Thuật toán tìm kiếm tuần tự có độ phức tạp là

• A. O(n²).                                                                      

• B. O(n!).

• C. O(n).                                               

• D. O(aⁿ).

Câu 6. Nếu A là ma trận kích thước  thì đoạn chương trình sau sẽ in ra thông tin gì trên màn hình?

• A. In ra ma trận kích thước .                                  

• B. In ra ma trận kích thước .

• C. In ra ma trận vuông bậc .                                      

• D. In ra ma trận vuông bậc .

Câu 7. Hàm nào sau đây mô tả đúng thuật toán sắp xếp chọn?

• A.       B. 

• C.         D. 

Câu 8. Lệnh thiết lập một danh sách liên kết  rỗng là:

• A. .                                                                

• B. .

• C. .                                                                    

• D. L.

Câu 9. Cho ma trận . Phát biểu nào sau đây sai?

• A. Ma trận  là ma trận vuông bậc 3.          

• B. .          

• C. Ma trận  có thể khai báo trong Python như sau: .

• D. .

Câu 10. Cách thiết lập mảng một chiều trong Python là

• A. .                                                

• B. .                               

• C. .                                               

• D. .

Câu 11. Phát biểu nào sau đây sai khi nói về phương pháp thiết kế thuật toán và chương trình theo mô đun?

• A. Phương pháp thiết kế thuật toán và chương trình theo mô đun sẽ tách bài toán lớn thành các bài toán nhỏ hơn, hay thành các mô đun, tương đối độc lập với nhau.

• B. Mỗi mô đun có thể là một số hàm hoặc thủ tục độc lập.

• C. Đầu ra của mô đun trước không thể là đầu vào của mô đun sau.

• D. Chương trình chính là một bản ghép nối các hàm và thủ tục con.

Câu 12. Danh sách liên kết đúng cấu trúc dữ liệu là

• A. 

• B. 

• C. 

• D.   

Câu 13. Phát biểu nào sau đây đúng?

• A. 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.                                                                            

• B. Thuật toán tìm kiếm tuần tự cần ít bước nhất khi giá trị cần tìm trùng với số đầu tiên của dãy.

• C. Thuật toán tìm kiếm tuần tự được thực hiện bằng cách liên tục mở rộng phạm vi tìm kiếm.                                                                           

• D. Thuật toán tìm kiếm tuần tự không thể duyệt từ cuối dãy.

Câu 14. Hàm làm tròn xuống của thư viện  là

• A. .                                                  B. .                              

• C. .                                                    D. .

Câu 15. Hàm tìm kiếm phần tử có khoá  trong danh sách  sẽ trả về kết quả như thế nào nếu không tìm thấy?

• A. Trả về .

• B. Trả về .

• C. Trả về .

• D. Báo lỗi.

Câu 16. Quy tắc cộng để tính độ phức tạp thời gian thuật toán là

• A. O(f(n) + g(n)) = O(f(n)) + O(g(n)).         

• B. O(f(n) + g(n)) = O(min(f(n), g(n))).                         

• C. O(f(n) + g(n)) = O(max(f(n), g(n))).                        

• D. O(f(n) + g(n)) = f(n) + g(n).

Câu 17. Phát biểu nào sau đây đúng?

• A. Độ phức tạp không 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.

• B. Một thuật toán nếu được thiết kế đúng thì với mọi bộ dữ liệu đầu vào sẽ nhận được bộ dữ liệu đầu ra đúng tương ứng.

• C. Sử dụng các bộ dữ liệu kiểm thử có thể làm tăng độ tin cậy của chương trình và chứng minh được tính đúng của thuật toán.                     

• D. Nếu với các bộ dữ liệu kiểm thử, dữ liệu đầu ra đều đúng thì điều đó chứng minh thuật toán hay chương trình đúng.

Câu 18. Tính hiệu quả của chương trình/thuật toán được xem xét trên cơ sở đánh giá

• A. Độ tin cậy của chương trình.                   

• B. Tính đúng của thuật toán.                        

• C. Ý tưởng thực hiện thuật toán.                                  

• D. Độ phức tạp tính toán.

Câu 19. Phát biểu nào sau đây sai khi nói về phương pháp làm mịn dần trong thiết kế chương trình?

• A. Phương pháp làm mịn dần chia việc thiết kế thành từng bước và thực hiện lần lượt các bước.   

• B. Mỗi bước lớn có thể được chia thành nhiều bước nhỏ hơn để giải quyết độc lập.                            

• C. Phương pháp làm mịn dần tiếp cận bài toán từ tổng quan đến chi tiết, mỗi bước tiếp theo sẽ phải là thiết kế đơn giản hơn bước trước đó.

• D. Ở bước cuối cùng, các hành động tương ứng với các câu lệnh của ngôn ngữ lập trình để viết chương trình hoàn chỉnh.

Câu 20. Phép toán tích cực trong chương trình dưới đây nằm ở dòng thứ mấy?

• A. 1.                             B. 5.                         C. 3.                                          D. 4.

Câu 21. Thuật toán tìm kiếm nhị phân được thực hiện như sau:

- - Thiết lập các giá trị left, right là chỉ số phần tử đầu và cuối của dãy A có n phần tử. Như vậy cần tìm K trong dãy A[left…right]. Ban đầu đặt left = 0, right = n – 1.

- So sánh K với phần tử giữa dãy A[mid], với mid là phần nguyên của phép chia  - So sánh K với phần tử giữa dãy A[mid], với mid là phần nguyên của phép chia 
(left + right) cho 2. Nếu K < A[mid] thì giá trị left, right được cập nhật như thế nào?

• A. Giá trị right = mid – 1, giữ nguyên giá trị left.

• B. Giữ nguyên giá trị right, giá trị left = mid.

• C. Giữ nguyên giá trị right, giá trị left = mid – 1.

• D. Giá trị right = mid + 1, giữ nguyên giá trị left.

Câu 22. “Liên tục đổi chỗ hai phần tử cạnh nhau nếu chúng chưa được sắp đúng thứ tự” là ý tưởng của thuật toán sắp xếp nào?

• A. Thuật toán sắp xếp chọn.

• B. Thuật toán sắp xếp tuần tự.                     

• C. Thuật toán sắp xếp nổi bọt.

• D. Thuật toán sắp xếp chèn.

Câu 23. Trong Python, lệnh nào có chức năng đưa thư viện vào bộ nhớ để sẵn sàng sử dụng?

• A. .                   B. .               C. .                                D. .

Câu 24. 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 nào?

• A. .                          B. .                  C. .                                     D. .

Câu 1 (1,5 điểm) Tính độ phức tạp của các hàm thời gian sau:

a) .     

b) .

Câu 2 (1,5 điểm) Hai loại độ phức tạp tính toán phổ biến nhất là gì?

Câu 3 (1,0 điểm) Em hãy viết đoạn chương trình nhập ma trận kích thước  từ bàn phím.

TRƯỜNG THPT .........

MA TRẬN ĐỀ KIỂM TRA HỌC KÌ II (2023 - 2024)

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

TRƯỜNG THPT .........

BẢN ĐẶC TẢ KĨ THUẬT ĐỀ KIỂM TRA HỌC KÌ II (2023 - - 2024)

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