Trắc nghiệm Tin học 11 Khoa học máy tính cánh diều: Ôn tập chủ đề FCS (phần 5)

ÔN TẬP CHỦ ĐỀ FCS PHẦN 5

Câu 1. Cách giải thuật toán có độ phức tạp thời gian tuyến tính là ?

•  A. T(n)= n – 1

•  B. T(n)= n - 5
•  C. T(n) = n
•  D. T(n) = n - 3

Câu 2. thời gian thực hiện việc đọc giá trị hay gán trị mới cho 1 phần tử mảng 2 chiều là?

•  A. Hằng số

•  B. Một phút
•  C. Một giờ
•  D. Một giây

Câu 3. Thuật toán sắp xếp nhanh trong Python được thực hiện như thế nào?

• A. Sử dụng phương pháp so sánh từng cặp phần tử và đổi chỗ nếu cần thiết

• B. Sử dụng phương pháp chia để trị
• C. Sử dụng phương pháp chọn phần tử nhỏ nhất và đưa vào đầu danh sách
• D. Sử dụng phương pháp sử dụng hàng đợi ưu tiên

Câu 4. Thuật toán sắp xếp nhanh dựa trên nguyên tắc gì?

•  A. Chia để trị

•  B. Sử dụng hàng đợi ưu tiên
•  C. Sử dụng mảng phụ để sắp xếp
•  D. So sánh từng cặp phần tử

Câu 5. Mảng là kiểu dữ liệu biểu diễn một dãy các phần tử thuận tiện cho:

• A. chèn thêm phần tử

• B. truy cập đến phần tử bất kì

• C. xóa một phần tử
• D. chèn thêm phần tử và xóa phần tử

Câu 6. Cho khai báo mảng như sau: Var a : array[0..10] of integer ;

Phương án nào dưới đây chỉ phần tử thứ 10 của mảng?

• A. a[10];

• B. a(10);
• C. a[9];
• D. a(9);

Câu 7. điền từ thích hợp vào chỗ trống

Các thuật toán được trình bày trong bài học đều có yêu cầu sắp xếp tại chỗ và thực hiện…..,……

• A. Cấu trúc mảng
• B. Cấu trúc chương trình
• C. Dịch chuyển lấy chỗ trống khi thao tác chèn để thay đổi thứ tự

• D. Dịch chuyển để lấy chỗ trống khi thao tác chèn để thay đổi vị trí

Câu 8. Thế nào là khai báo biến mảng gián tiếp?

• A. Khai báo mảng của các bản ghi
• B. Khai báo mảng xâu kí tự
• C. Khai báo mảng hai chiều

• D. Khai báo thông qua kiểu mảng đã có

Câu 9. cặp hai phần tử (a_i,a_j) là một nghịch thể khi nào?

• A. ii>a_j
  

• B. iij
• C. i=j mà a_i=a_j
• D. i>j mà a_i>a_j

Câu 10. dãy số chưa được sắp đúng thứ tự khi còn mấy nghịch thế?

•  A. 4
•  B. 2

•  C. 1

•  D. 3

Câu 11. các thông tin về mảng và hai chỉ số kèm theo cho phép tìm được của từng phần tử gì?

•  A. Lưu trữ
•  B. Xóa

•  C. Vị trí

• D. Thêm mới

Câu 12. Có độ lớn bằng?

• A. Số hàng x số cột x độ dài x kiểu dữ liệu

• B. Số hàng x số cột x kiểu dữ liệu
• C. Số hàng x độ dài x số cột
• D. Số hàng x kiểu dữa liệu

Câu 13. để biết khi nào hết nghịch thế, ta dùng biến logic nào?

•    A. Không đổi chỗ nhận giá trị True hay False
•    B. Có đổi chỗ nhận giá trị False
•    C. Không đổi chỗ nhận giá trị True

•    D. Có đổi chỗ nhận giá trị True hay False

Câu 14. Thuật toán sắp xếp nào có độ phức tạp thời gian tốt nhất trong trường hợp trung bình?

•  A. Insertion sort

•  B. Quick sort

•  C. Selection sort
•  D. Bubble sort

Câu 15. Chương trình chạy phát sinh lỗi ngoại lệ Zero Division, nên xử lí như thế nào?

• A. Kiểm tra lại giá trị số chia.

• B. Kiểm tra lại chỉ số trong mảng.
• C. Kiểm tra giá trị của số bị chia.
• D. Kiểm tra kiểu dữ liệu nhập vào.

Câu 16. điền từ thích hợp vào chỗ trống?

Một phép toán sơ cấp là phép toán có thời gian thực hiện không lớn hơn …nào đó, không phụ thuộc n

• A. Ba số

• B. Hằng số

• C. Một số
• D. Hai số

Câu 17. Thuật toán sắp xếp nào sử dụng phương pháp chia để trị?

•  A. Quick sort

•  B. Insertion sort
•  C. Selection sort
•  D. Bubble sort

Câu 18. thuật toán có độ phức tạp thời gian hằng số khi nào?

• A. Khi mà số phép toán cần thực hiện không phụ thuộc kích thước n của dữ liệu đầu vào

• B. Khi mà số phép toán cần thực hiện không phụ thuộc kích thước n của dữ liệu đầu ra
• C. Khi mà số phép toán cần thực hiện phụ thuộc kích thước n của dữ liệu đầu vào
• D. Khi mà số phép toán cần thực hiện  phụ thuộc kích thước n của dữ liệu đầu ra

Câu 19. cách giải thuật toán có độ phức tạp thời gian hằng số là?

• A. T(n)=3

• B. T(n)=2
• C. T(n)=4
• D. T(n)=1

Câu 20. Thuật toán sắp xếp nào được sử dụng để sắp xếp một danh sách theo thứ tự giảm dần?

• A. Insertion sort

• B. Bubble sort

• C. Merge sort
• D. Selection sort

Câu 21. danh sách của Python làm mảng mấy chiều?

• A. 1

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

Câu 22. phép toán nào sau đây không phải là phép toán sơ cấp?

• A. Phép lặp, phép bổ sung
• B. Phép sao chép, phép lựa chọn
• C. Phép sao chép, phép bổ sung

• D. Phép lặp, phép lựa chọn

Câu 23. các thông tin có trong khai báo mảng hai chiều giúp máy tính làm gì?

• A. Xác định dung lượng phần bộ nhớ dành cho một biến mảng hai chiều

• B. Xác định dung lượng phần bộ nhớ dành cho một biến mảng ba chiều
• C. Xác định dung lượng phần bộ nhớ dành cho một biến mảng một chiều
• D. Xác định dung lượng phần bộ nhớ dành cho một biến mảng nhiều chiều

Câu 24. Phát biểu nào sau đây đúng nhất khi nói về các bộ dữ liệu test khi kiểm thử chương trình?

• A. Các bộ test có thể có đầu vào theo các tiêu chí khác nhau.
• B. Các bộ test có đầu vào theo một số tiêu chí nhất định.

• C. Các bộ test có thể có đầu vào theo các tiêu chí khác nhau như độ lớn, tính đa dạng của dữ liệu.

• D. Các bộ test có đầu vào phải theo các tiêu chí về độ lớn, tính đa dạng của dữ liệu.

Câu 25. cấu trúc rẽ nhánh dùng mẫu câu lệnh nào?

• A. If…else

• B. If…while
• C. For…in
• D. For…else