Đề Cương Ôn Tập Môn Tin Học 11

Các thuật toán được đánh giá và so sánh dựa trên một tiêu chuẩn quan trọng đó là ?

• Tính hiệu quả

• Tính chính xác

• Tính khoa học

• Ngắn gọn

Thuật toán được coi là hiệu quả hơn khi?

• Thời gian thực hiện chương trình ít hơn

• Lượng bộ nhớ mà máy tính cần dùng là ít hơn

• Thời gian thực hiện chương trình và lượng bộ nhớ mà máy tính cần dùng là ít hơn.

• Thời gian thực hiện chương trình và lượng bộ nhớ mà máy tính cần dùng là nhiều hơn

Điền từ thích hợp vào chỗ trống Python có lệnh…cho phép bấm giờ tính thời gian chạy thực thi chương trình

• Start ()

• End ()

• Time ()

• Copy ()

Cách tính giờ chạy thực thi chương trình cụ thể không áp dụng được vì nó dẫn đến các vấn đề nào?

• Phải lập trình và chạy thử chương trình của tất cả các thuật toán cần so sánh

• Thời gian đo được phụ thuộc vào nhiều yếu tố không liên quan tới thuật toán chương trình chạy nhanh hay chậm

• Không khả thi nếu muốn chọn cách lập nhiều chương trình khác nhau rồi tính thời gian thực thi trung bình

• Tất cả đáp án trên đều đúng

độ phức tạp thời gian là?

• Là một khái niệm trong khoa học máy tính, là kết quả ước lượng thời gian thực hiện các chương trình cài đặt thuật toán để xử lí một lượng dữ liệu đầu vào nhỏ

• Là một khái niệm trong khoa học máy tính, là kết quả ước lượng thời gian thực hiện các chương trình cài đặt thuật toán để xử lí một lượng dữ liệu đầu vào lớn

• Là một khái niệm trong khoa học máy tính, là kết quả ước lượng thời gian thực hiện các chương trình cài đặt thuật toán để xử lí một lượng dữ liệu đầu vào có độ lớn n

• Là một khái niệm trong khoa học máy tính, là kết quả ước lượng thời gian thực hiện các chương trình c

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

• Một số

• Hằng số

• Hai số

• Ba số

Khẳng định nào sau đây là đúng?

• Phép toán số học, phép so sánh, các hàm toán học với đầu vào là giá trị cụ thể không phụ thuộc n là các phép toán không phải là sơ cấp

• Phép toán số học, phép so sánh, các hàm toán học với đầu vào là giá trị cụ thể không phụ thuộc n là các phép toán sơ cấp

• Phép toán số học, phép so sánh, các hàm toán học với đầu vào là giá trị cụ thể không phụ thuộc n, phép lặp, phép lựa chọn là các phép toán không phải là sơ cấp

• Phép toán số học, phép so sánh, các hàm toán học với đầu vào là giá trị cụ thể không phụ thuộc n, phép lặp, phép lựa chọn là các phép toán sơ cấp

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

• 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

• 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

• 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

• 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

Thuật toán có độ phức tạp thời gian là hằng số có kí hiệu độ phức tạp là?

• T(n)=O(1)

• T(n)=O(log2n)

• T(n)=O(n)

• T(n)=O(n2)

Thuật toán có độ phức tạp thời gian là tuyến tính có kí hiệu độ phức tạp là?

• T(n)=O(1)

• T(n)=O(log2n)

• T(n)=O(n)

• T(n)=O(n2)