- Tham gia
- 28/1/21
- Bài viết
- 82,441
- Điểm
- 113
tác giả
Đề kiểm tra tin 11 giữa học kì 2 CÁNH DIỀU CÓ ĐÁP ÁN, MA TRẬN NĂM 2023-2024 được soạn dưới dạng file word gồm 10 trang. Các bạn xem và tải về ở dưới.
PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Học sinh trả lời từ câu 1 đến câu 24. Mỗi câu hỏi học sinh chỉ chọn một phương án.
Câu 1: Điền từ thích hợp vào chỗ trống?
Thuật toán theo chiến lược…, lặp lại nhiều lần việc…dãy đầu vào thành hai đoạn con.
Chia để trị - chia để trị
Phân đoạn – chia để trị
Phân đoạn – phân đoạn
Chia để trị - phân đoạn
Câu 2. Mảng hai chiều được khai báo như một danh sách Python là:
A. A = [0, 1, 2, “Toán”].
B. A = [10, 20, 30, 40, 50].
C. A = [[“Vật lí”, 9.0], [“Hoá học”, 8.0], [“Sinh học”, 8.5]].
D. A = [“Ngữ Văn”, “Lịch sử”, “Địa lí”, 5].
Câu 3. Phát biểu nào sau đây sai?
A. Lỗi cú pháp là lỗi hay xảy ra trong quá trình soạn thảo chương trình.
B. Lỗi thời gian chạy là chương trình đã biên dịch, chạy thử thành công một vài lần vẫn có thể đột ngột dừng giữa chừng hoặc chạy mãi không dừng.
C. Người lập trình chỉ cần hiểu rõ ngôn ngữ lập trình mình sử dụng là có thể dễ dàng sửa lỗi thời gian chạy.
D. Việc phát hiện chương trình còn lỗi và sửa lỗi sẽ không phân biệt đó là lỗi chương trình thực hiện thuật toán hay lỗi của bản thân thuật toán.
Câu 4. Phát biểu nào sau đây sai?
A. Lời gọi các hàm toán học sơ cấp với đầu vào là giá trị cụ thể không phụ thuộc có độ phức tạp thời gian là .
B. Độ phức tạp thời gian của thuật toán tìm giá trị cực tiểu một dãy số , , , …, là .
C. Lời gọi các hàm thư viện có độ phức tạp thời gian là .
D. Độ phức tạp thời gian của cấu trúc rẽ nhánh là độ phức tạp thời gian lớn nhất trong các độ phức tạp thời gian của các nhánh.
Câu 5: làm mịn dần các bước mô tả thuật toán để làm gì?
A. Dễ kiểm thử và sửa lỗi hơn.
B. Tăng tốc độ thực hiện chương trình.
C. Khả năng tái sử dụng.
D. Phối hợp cùng lập trình viên.
Câu 7 Để hoàn thành việc sắp xếp cả dãy số cần làm gì?
A. Nếu mà thì cặp hai phần tử (, ) gọi là một nghịch thế.
B. Nếu mà thì cặp hai phần tử (, ) gọi là một nghịch thế.
C. Nếu mà thì cặp hai phần tử (, ) gọi là một nghịch thế.
D. Nếu mà thì cặp hai phần tử (, ) gọi là một nghịch thế.
Câu 9: khi nào thì có thể áp dụng thuật toán tìm kiếm nhị phân?
A. .
B. .
C. .
D. .
Câu 11. Hàm mean() trong Python có chức năng:
A. Trả về trung bình cộng các phần tử.
THẦY CÔ TẢI NHÉ!
SỞ GIÁO DỤC ĐÀO TẠO ……. TRƯỜNG THPT ĐỀ MINH HỌA (Đề có 08 trang) | ĐỀ KIỂM TRA GIỮA KÌ 2 Thời gian làm bài: 50 phút (Không kể thời gian phát đề)ĐỊNH HƯỚNG KHOA HỌC MÁY TÍNH TIN 11 - CÁNH DIỀU NĂM HỌC: 2023 - 2024 |
Họ và tên: …………………………………… Lớp: ……………… Điểm………………….
PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Học sinh trả lời từ câu 1 đến câu 24. Mỗi câu hỏi học sinh chỉ chọn một phương án.
Câu 1: Điền từ thích hợp vào chỗ trống?
Thuật toán theo chiến lược…, lặp lại nhiều lần việc…dãy đầu vào thành hai đoạn con.
Chia để trị - chia để trị
Phân đoạn – chia để trị
Phân đoạn – phân đoạn
Chia để trị - phân đoạn
Câu 2. Mảng hai chiều được khai báo như một danh sách Python là:
A. A = [0, 1, 2, “Toán”].
B. A = [10, 20, 30, 40, 50].
C. A = [[“Vật lí”, 9.0], [“Hoá học”, 8.0], [“Sinh học”, 8.5]].
D. A = [“Ngữ Văn”, “Lịch sử”, “Địa lí”, 5].
Câu 3. Phát biểu nào sau đây sai?
A. Lỗi cú pháp là lỗi hay xảy ra trong quá trình soạn thảo chương trình.
B. Lỗi thời gian chạy là chương trình đã biên dịch, chạy thử thành công một vài lần vẫn có thể đột ngột dừng giữa chừng hoặc chạy mãi không dừng.
C. Người lập trình chỉ cần hiểu rõ ngôn ngữ lập trình mình sử dụng là có thể dễ dàng sửa lỗi thời gian chạy.
D. Việc phát hiện chương trình còn lỗi và sửa lỗi sẽ không phân biệt đó là lỗi chương trình thực hiện thuật toán hay lỗi của bản thân thuật toán.
Câu 4. Phát biểu nào sau đây sai?
A. Lời gọi các hàm toán học sơ cấp với đầu vào là giá trị cụ thể không phụ thuộc có độ phức tạp thời gian là .
B. Độ phức tạp thời gian của thuật toán tìm giá trị cực tiểu một dãy số , , , …, là .
C. Lời gọi các hàm thư viện có độ phức tạp thời gian là .
D. Độ phức tạp thời gian của cấu trúc rẽ nhánh là độ phức tạp thời gian lớn nhất trong các độ phức tạp thời gian của các nhánh.
Câu 5: làm mịn dần các bước mô tả thuật toán để làm gì?
- xóa dữ liệu một cách dễ dàng
- Sao chép dữ liệu
- Lùi ra xa các ngôn ngữ lập trình
- Tiến gần các ngôn ngữ lập trình
A. Dễ kiểm thử và sửa lỗi hơn.
B. Tăng tốc độ thực hiện chương trình.
C. Khả năng tái sử dụng.
D. Phối hợp cùng lập trình viên.
Câu 7 Để hoàn thành việc sắp xếp cả dãy số cần làm gì?
- Sau khi phân đoạn, cần sắp xếp trong nội bộ hai đoạn con
- Trước khi phân đoạn, cần sắp xếp trong nội bộ hai đoạn con
- Sau khi phân đoạn, cần sắp xếp trong nội bộ 3 đoạn con
- Trước khi phân đoạn, cần sắp xếp trong nội bộ 3 đoạn con
A. Nếu mà thì cặp hai phần tử (, ) gọi là một nghịch thế.
B. Nếu mà thì cặp hai phần tử (, ) gọi là một nghịch thế.
C. Nếu mà thì cặp hai phần tử (, ) gọi là một nghịch thế.
D. Nếu mà thì cặp hai phần tử (, ) gọi là một nghịch thế.
Câu 9: khi nào thì có thể áp dụng thuật toán tìm kiếm nhị phân?
- Dãy số xếp lộn xộn
- Dãy số xếp xen kẽ
- Dãy số chưa sắp thứ tự
- Dãy số đã sắp thứ tự
A. .
B. .
C. .
D. .
Câu 11. Hàm mean() trong Python có chức năng:
A. Trả về trung bình cộng các phần tử.
THẦY CÔ TẢI NHÉ!