Danh sách câu hỏi ( Có 3,820 câu hỏi trên 77 trang )

15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 27 có đáp án

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ử?

Tin học Lớp 11
Xem chi tiết 601 lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 27 có đáp án

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ì?

Tin học Lớp 11
Xem chi tiết 548 lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 27 có đáp án

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?

Tin học Lớp 11
Xem chi tiết 704 lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 27 có đáp án

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ì?

Tin học Lớp 11
Xem chi tiết 712 lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 27 có đáp án

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?

Tin học Lớp 11
Xem chi tiết 565 lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 27 có đáp án

Trong nhiệm vụ kiểm tra hoán vị, tại sao cần phải sắp xếp dãy A?

Tin học Lớp 11
Xem chi tiết 883 lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 27 có đáp án

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ì?

Tin học Lớp 11
Xem chi tiết 640 lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 27 có đáp á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. 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?

Tin học Lớp 11
Xem chi tiết 707 lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 26 có đáp án

Khi thiết kế thuật toán sắp xếp chèn, làm thế nào để xác định vị trí đúng cho phần tử cần chèn?

Tin học Lớp 11
Xem chi tiết 444 lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 26 có đáp án

Tại sao cần chia nhỏ quy trình thiết kế chương trình thành các bước cụ thể hơn ở phương pháp làm mịn dần?

Tin học Lớp 11
Xem chi tiết 345 lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 26 có đáp án

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3 Phương pháp làm mịn dần trong thiết kế chương trình được thực hiện như thế nào?

Tin học Lớp 11
Xem chi tiết 514 lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 26 có đáp án

Trong phương pháp làm mịn dần, khi thiết kế thuật toán sắp xếp chèn, bước nào sau đây là đúng? a) Đầu tiên, chèn phần tử A[i] vào đúng vị trí rồi mới tiến hành duyệt các phần tử còn lại. b) Tạo biến value lưu phần tử đang xét, sau đó dịch chuyển các phần tử lớn hơn value sang phải. c) Chỉ cần kiểm tra điều kiện A[i] < A[j] để xác định vị trí chèn phần tử. d) Thực hiện tất cả các thao tác trên cùng một dòng lệnh để tăng hiệu suất.

Tin học Lớp 11
Xem chi tiết 682 lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 26 có đáp á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 Khi thiết kế chương trình theo phương pháp làm mịn dần, bước đầu tiên thường là: a) Viết mã hoàn chỉnh ngay từ đầu. b) Tìm hiểu yêu cầu bài toán, xác định đầu vào và đầu ra của bài toán. c) Chia bài toán thành các phần nhỏ và tiến hành làm mịn từng phần. d) Thực hiện từng bước chi tiết theo thứ tự mà không cần phân tích tổng thể.

Tin học Lớp 11
Xem chi tiết 887 lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 26 có đáp án

Sau khi hoàn thành phương pháp làm mịn dần, kết quả cuối cùng là:

Tin học Lớp 11
Xem chi tiết 1.1 K lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 26 có đáp án

Trong chương trình đếm số cặp nghịch đảo, tại sao vòng lặp thứ hai chỉ duyệt từ i + 1 đến n - 1?

Tin học Lớp 11
Xem chi tiết 604 lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 26 có đáp án

Phương pháp làm mịn dần trong thiết kế chương trình giúp gì cho lập trình viên?

Tin học Lớp 11
Xem chi tiết 1.1 K lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 26 có đáp án

Câu lệnh nào dùng để thiết lập biến value lưu trữ giá trị của A[i] trong sắp xếp chèn?

Tin học Lớp 11
Xem chi tiết 794 lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 26 có đáp án

Trong chương trình đếm số cặp nghịch đảo, điều kiện kiểm tra nghịch đảo của cặp (i, j) là gì?

Tin học Lớp 11
Xem chi tiết 826 lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 26 có đáp án

Sau khi chèn một phần tử vào vị trí đúng trong dãy sắp xếp chèn, ta có thể khẳng định gì?

Tin học Lớp 11
Xem chi tiết 573 lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 26 có đáp án

Trong bước làm mịn "Chèn A[i] vào đúng vị trí", thao tác nào dưới đây là đúng?

Tin học Lớp 11
Xem chi tiết 1 K lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 26 có đáp án

Trong thuật toán sắp xếp chèn, tại bước đầu tiên của thiết kế, công việc nào được thực hiện?

Tin học Lớp 11
Xem chi tiết 0.9 K lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 26 có đáp án

Khi thiết kế chương trình theo phương pháp làm mịn dần, bước đầu tiên cần thực hiện là gì?

Tin học Lớp 11
Xem chi tiết 1.2 K lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 26 có đáp á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. Phương pháp làm mịn dần trong thiết kế chương trình là gì?

Tin học Lớp 11
Xem chi tiết 1.1 K lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 25 có đáp án

Giả sử mỗi phép tính tốn một micro giây, giá trị lớn nhất của n mà thuật toán tìm kiếm tuần tự có thể thực hiện trong một giây là bao nhiêu?

Tin học Lớp 11
Xem chi tiết 190 lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 25 có đáp án

Độ phức tạp thời gian của thuật toán sắp xếp chọn SelectionSort là gì và tại sao?

Tin học Lớp 11
Xem chi tiết 347 lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 25 có đáp án

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3 Độ phức tạp thời gian của thuật toán tìm kiếm tuần tự LinearSearch là gì và tại sao?

Tin học Lớp 11
Xem chi tiết 2 K lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 25 có đáp án

Độ phức tạp thời gian của thuật toán sắp xếp chọn SelectionSort(A) là gì? a) O(1)O(1)O(1) b) O(n)O(n)O(n) c) O(nlogn) d) O(n2)O(n^2)O(n2)

Tin học Lớp 11
Xem chi tiết 1.7 K lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 25 có đáp á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 Độ phức tạp thời gian của thuật toán tìm kiếm tuần tự LinearSearch(A, K) là gì? a) O(1) b) O(logn) c) O(n)O(n)O(n) d) O(n2)O(n^2)O(n2)

Tin học Lớp 11
Xem chi tiết 1.2 K lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 25 có đáp án

Độ phức tạp thời gian của BubbleSort trong trường hợp tốt nhất khi mảng đã sắp xếp là:

Tin học Lớp 11
Xem chi tiết 443 lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 25 có đáp án

Khi SelectionSort(A) thực hiện một phép đổi chỗ tại dòng cuối, phép tính này sẽ tốn:

Tin học Lớp 11
Xem chi tiết 487 lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 25 có đáp án

Trong các thuật toán tìm kiếm tuần tự, thời gian thực hiện tối đa sẽ là bao nhiêu đối với mảng kích thước n?

Tin học Lớp 11
Xem chi tiết 569 lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 25 có đáp án

Hàm func(A) với hai vòng lặp lồng nhau chạy từ 0 đến n-1, thực hiện một phép so sánh mỗi lần duyệt, có độ phức tạp là:

Tin học Lớp 11
Xem chi tiết 505 lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 25 có đáp án

Nếu thời gian thực hiện thuật toán sắp xếp chọn là 1 giây, giá trị lớn nhất của n sẽ là:

Tin học Lớp 11
Xem chi tiết 435 lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 25 có đáp án

Độ phức tạp thời gian của hàm Mystery(n) với các vòng lặp lồng nhau từ i đến j và j đến k là:

Tin học Lớp 11
Xem chi tiết 438 lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 25 có đáp án

Đối với thuật toán LinearSearch(A, K), thời gian tính toán trong trường hợp tốt nhất là:

Tin học Lớp 11
Xem chi tiết 662 lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 25 có đáp án

Độ phức tạp thời gian của thuật toán sắp xếp nổi bọt BubbleSort(A) là:

Tin học Lớp 11
Xem chi tiết 1.5 K lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 25 có đáp án

Độ phức tạp thời gian của thuật toán sắp xếp chọn SelectionSort(A) là:

Tin học Lớp 11
Xem chi tiết 450 lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 25 có đáp á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. Độ phức tạp thời gian của thuật toán tìm kiếm tuần tự LinearSearch(A, K) là:

Tin học Lớp 11
Xem chi tiết 859 lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 24 có đáp án

Tại sao việc ước lượng thời gian chạy của chương trình lại quan trọng trong lập trình?

Tin học Lớp 11
Xem chi tiết 365 lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 24 có đáp án

Độ phức tạp thời gian của chương trình 2 trong hình 24.2 là gì?

Tin học Lớp 11
Xem chi tiết 239 lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 24 có đáp án

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3 Độ phức tạp thời gian của chương trình 1 trong hình 24.2 là gì?

Tin học Lớp 11
Xem chi tiết 227 lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 24 có đáp án

Độ phức tạp thời gian của chương trình 2 trong Hình 24.2, với tổng thời gian tính toán là T2(n)=n2+3T_2(n) = n^2 + 3T2​(n)=n2+3, được đánh giá là: a) O(n) b) O(n²) c) O(log n) d) O(1)

Tin học Lớp 11
Xem chi tiết 658 lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 24 có đáp á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 Độ phức tạp thời gian của chương trình 1 trong Hình 24.2, với tổng thời gian tính toán là T1(n)=n+3T_1(n) = n + 3T1​(n)=n+3, được đánh giá là: a) O(1) b) O(log n) c) O(n) d) O(n²)

Tin học Lớp 11
Xem chi tiết 473 lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 24 có đáp án

Để tính độ phức tạp thời gian của chương trình với các phép toán lồng nhau, ta áp dụng quy tắc nào?

Tin học Lớp 11
Xem chi tiết 806 lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 24 có đáp án

Ký hiệu O(log⁡n)O(\log n)O(logn) được dùng khi độ phức tạp thời gian của thuật toán là gì?

Tin học Lớp 11
Xem chi tiết 1 K lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 24 có đáp án

Trong trường hợp nào độ phức tạp thời gian của chương trình là O(1)O(1)O(1)?

Tin học Lớp 11
Xem chi tiết 872 lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 24 có đáp án

Độ phức tạp thời gian của thuật toán sắp xếp chọn là bao nhiêu?

Tin học Lớp 11
Xem chi tiết 1 K lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 24 có đáp án

Nếu chương trình có độ phức tạp thời gian T(n)=n2+3n+1T(n) = n^2 + 3n + 1T(n)=n2+3n+1, độ phức tạp thời gian của nó là gì?

Tin học Lớp 11
Xem chi tiết 531 lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 24 có đáp án

Quy tắc cộng trong tính độ phức tạp thời gian của thuật toán được áp dụng trong trường hợp nào?

Tin học Lớp 11
Xem chi tiết 1.6 K lượt xem 1 năm trước
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 24 có đáp án

Ký hiệu O(n)O(n)O(n) trong phân tích độ phức tạp thời gian biểu thị điều gì?

Tin học Lớp 11
Xem chi tiết 1.2 K lượt xem 1 năm trước
CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK
Giấy chứng nhận ĐKKD số: 0108307822 do Sở KH & ĐT TP Hà Nội cấp lần đầu ngày 04/06/2018
© 2017 Vietjack37. All Rights Reserved.
zalo Nhắn tin Zalo Hỏi bài tập

Đăng ký

Bạn đã có tài khoản?