Trắc nghiệm Tin học 11 Kết nối tri thức Bài 27 (có đáp án): Thực hành thiết kế chương trình theo phương pháp làm mịn dần
Với 15 câu hỏi trắc nghiệm Tin học 11 Bài 27: Thực hành thiết kế chương trình theo phương pháp làm mịn dần có đáp án chi tiết đầy đủ các mức độ sách Kết nối tri thức sẽ giúp học sinh lớp 11 ôn luyện trắc nghiệm Tin 11 Khoa học máy tính.
Trắc nghiệm Tin học 11 Kết nối tri thức Bài 27 (có đáp án): Thực hành thiết kế chương trình theo phương pháp làm mịn dần
PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.
Câu 1: Phương pháp làm mịn dần có thể hiểu là gì trong quá trình thiết kế chương trình?
A. Là phương pháp chia nhỏ bài toán thành các bước giải chi tiết.
B. Là phương pháp giải quyết bài toán từ phức tạp đến đơn giản.
C. Là phương pháp lập trình mà không cần kiểm tra lại các bước.
D. Là cách lập trình ngẫu nhiên không theo quy trình.
Câu 2: Khi kiểm tra xem dãy số có phải là một hoán vị của dãy số từ 1 đến n, bước đầu tiên theo phương pháp làm mịn dần là gì?
A. Kiểm tra lần lượt các phần tử của dãy.
B. Sắp xếp dãy số A theo thứ tự tăng dần.
C. So sánh trực tiếp A với dãy từ 1 đến n.
D. Sử dụng hàm đếm số lần lặp của mỗi phần tử.
Câu 3: Trong nhiệm vụ kiểm tra hoán vị, tại sao cần phải sắp xếp dãy A?
A. Để tránh việc so sánh từng phần tử của A với dãy từ 1 đến n.
B. Để dễ dàng xác định các phần tử bị thiếu trong A.
C. Để xác định nhanh liệu tất cả các phần tử của A có đúng thứ tự.
D. Để tăng tốc độ của chương trình và loại bỏ các phần tử trùng lặp.
Câu 4: Khi kiểm tra tính hoán vị, hàm kt_hoanvi(A) trả về gì nếu dãy A không phải là hoán vị của dãy từ 1 đến n?
A. True
B. False
C. Giá trị của phần tử trùng
D. Độ dài của dãy
Câu 5: Trong bài toán đếm số lần lặp, nếu cần đếm số lần xuất hiện của một phần tử x trong A, phương pháp hiệu quả nhất là gì?
A. Dùng vòng lặp để so sánh từng phần tử trong A.
B. Sắp xếp dãy A trước rồi đếm các phần tử.
C. Thay thế từng phần tử x bằng 0 và đếm số 0 còn lại.
D. Đếm tổng số các phần tử trong A.
Câu 6: Khi thực hiện phương pháp làm mịn dần, bước nào sau đây là không cần thiết khi đã sắp xếp dãy A?
A. Đếm số lần lặp của từng phần tử.
B. So sánh từng phần tử của A với dãy 1 đến n.
C. Xác định độ dài của dãy A.
D. Kiểm tra giá trị lớn nhất của A.
Câu 7: Trong nhiệm vụ kiểm tra hoán vị, nếu dãy A đã được sắp xếp và có độ dài khác n, kết quả của hàm kt_hoanvi(A) sẽ là gì?
A. True
B. False
C. Giá trị None
D. Giá trị 0
Câu 8: Khi đếm số lần lặp, tại sao cần phải tạo dãy mới B để lưu số lần lặp của từng phần tử?
A. Để tránh làm thay đổi dãy A gốc.
B. Vì B sẽ lưu lại vị trí của các phần tử trong A.
C. Để tăng tốc độ của chương trình.
D. Vì không thể đếm số lần lặp trong A mà không dùng B.
Câu 9: Trong nhiệm vụ kiểm tra phần tử trùng, sau khi đã sắp xếp dãy A, bước tiếp theo cần làm là gì?
A. Đếm số lần lặp của từng phần tử.
B. So sánh các phần tử liền kề để phát hiện trùng.
C. Thêm các phần tử mới vào dãy A.
D. Xóa phần tử trùng trong dãy A.
Câu 10: Một xâu kí tự là đối xứng nếu:
A. Mỗi kí tự trong xâu là số chẵn.
B. Kí tự đầu tiên và cuối cùng giống nhau.
C. Xâu đọc từ trái sang phải và từ phải sang trái như nhau.
D. Xâu chứa số lượng kí tự chẵn.
PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai
Câu 1: Trong thiết kế thuật toán kiểm tra hoán vị (Nhiệm vụ 1), bước nào sau đây là bước phù hợp để đảm bảo dãy A là một hoán vị của dãy số 1, 2, ..., n?
a) Kiểm tra độ dài của dãy A và đảm bảo độ dài bằng n.
b) Kiểm tra xem tất cả các số từ 1 đến n có mặt trong dãy A hay không.
c) Tính tổng các phần tử trong dãy A và so sánh với tổng của dãy từ 1 đến n.
d) Sắp xếp dãy A và so sánh với dãy 1, 2, ..., n.
Câu 2: Trong nhiệm vụ đếm số lần lặp (Nhiệm vụ 2), bước nào sau đây là hợp lý để tính số lần lặp của từng phần tử trong dãy A theo phương pháp làm mịn dần?
a) Sử dụng một vòng lặp để duyệt từng phần tử của dãy A và đếm số lần xuất hiện của nó.
b) Sử dụng một hàm lap(x, A) để tính số lần lặp của một phần tử trong dãy A.
c) Sắp xếp dãy A và đếm số lần xuất hiện của các phần tử liên tiếp nhau.
d) Kiểm tra mỗi phần tử của dãy A có trùng lặp hay không bằng cách so sánh với các phần tử phía sau nó.
PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3
Câu 1: Trong nhiệm vụ kiểm tra hoán vị, thay vì sắp xếp dãy số A, ta có thể kiểm tra các điều kiện nào để xác định A có phải là hoán vị của dãy 1 đến n không?
Câu 2: Trong nhiệm vụ đếm số lần lặp của mỗi phần tử trong dãy A, nếu dãy A được sắp xếp tăng dần trước, liệu có thể cải tiến thuật toán đếm số lần lặp tốt hơn không?
Câu 3: Thiết kế thuật toán kiểm tra xem trong dãy A có phần tử nào trùng nhau không, với quy trình theo phương pháp làm mịn dần.
Xem thêm câu hỏi trắc nghiệm Tin học lớp 11 Kết nối tri thức có đáp án hay khác:
Trắc nghiệm Tin học 11 Bài 26: Phương pháp làm mịn dần trong thiết kế chương trình
Trắc nghiệm Tin học 11 Bài 28: Thiết kế chương trình theo mô đun
Trắc nghiệm Tin học 11 Bài 29: Thực hành thiết kế chương trình theo mô đun
Trắc nghiệm Tin học 11 Bài 30: Thiết lập thư viện cho chương trình
Trắc nghiệm Tin học 11 Bài 31: Thực hành thiết lập thư viện chương trình
Trắc nghiệm Tin học 11 Bài 17: Quản trị cơ sở dữ liệu trên máy tính
Xem thêm các tài liệu học tốt lớp 11 hay khác:
- Giải sgk Tin học 11 Kết nối tri thức
- Giải Chuyên đề Tin học 11 Kết nối tri thức
- Giải SBT Tin học 11 Kết nối tri thức
- Giải lớp 11 Kết nối tri thức (các môn học)
- Giải lớp 11 Chân trời sáng tạo (các môn học)
- Giải lớp 11 Cánh diều (các môn học)
Tủ sách VIETJACK shopee lớp 10-11 cho học sinh và giáo viên (cả 3 bộ sách):
Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.
Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:Nếu thấy hay, hãy động viên và chia sẻ nhé! Các bình luận không phù hợp với nội quy bình luận trang web sẽ bị cấm bình luận vĩnh viễn.
- Soạn văn 11 (hay nhất) - KNTT
- Soạn văn 11 (ngắn nhất) - KNTT
- Giải sgk Toán 11 - KNTT
- Giải Tiếng Anh 11 Global Success
- Giải sgk Tiếng Anh 11 Smart World
- Giải sgk Tiếng Anh 11 Friends Global
- Giải sgk Vật Lí 11 - KNTT
- Giải sgk Hóa học 11 - KNTT
- Giải sgk Sinh học 11 - KNTT
- Giải sgk Lịch Sử 11 - KNTT
- Giải sgk Địa Lí 11 - KNTT
- Giải sgk Giáo dục KTPL 11 - KNTT
- Giải sgk Tin học 11 - KNTT
- Giải sgk Công nghệ 11 - KNTT
- Giải sgk Hoạt động trải nghiệm 11 - KNTT
- Giải sgk Giáo dục quốc phòng 11 - KNTT
- Giải sgk Âm nhạc 11 - KNTT