ĐỀ CƯƠNG ÔN TẬP CUỐI KÌ 2

Đ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

• Time ()
• . Start ()

• End ()

• Copy ()

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 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 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(n²)

• T(n)=O(n)     

• T(n)=O(log₂ⁿ)          

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(n)
•  T(n)=O(1)    

• T(n)=O(log₂ⁿ)

• T(n)=O(n²)

Điền từ thích hợp vào chỗ trống Tập hợp toàn bộ các trường hợp…có thể xảy ra của một chương trình thường là…

• đầu vào – giới hạn

• đầu vào – vô hạn     

• đầu vào – nhỏ hơn 10

• đầu vào – trong khoảng 0 đến 100

Để kiểm soát các giá trị biến, biểu thức trong quá trình chạy thử kiểm tra người ta làm gì?

• In ra các giá trị biến nếu nó được trang bị sẵn trong IDE

• In ra các giá trị biến, biểu thức hoặc theo dõi các giá trị biến, biểu thức bằng trình gỡ rối nếu nó được trang bị sẵn trong IDE

• In ra các giá trị biến, biểu thức

• Theo dõi các giá trị biến, biểu thức bằng trình gỡ rối nếu nó được trang bị sẵn trong IDE

Thuật toán với ý tưởng duyệt từng phần tử của danh sách một cách tuần tự cho đến khi tìm thấy phần tử cần tìm hoặc duyệt hết toàn bộ danh sách là thuật toán?

• Sắp xếp chèn tuyến tính(Insertion Sort)

• Sắp xếp nổi bọt(Bubble Sort)        

• Tìm kiếm tuần tự     

• Tìm kiếm nhị phân  

Trong tìm kiếm tuần tự, điều gì xảy ra khi phần tử cần tìm xuất hiện nhiều lần trong danh sách?

• Trả về chỉ số của phần tử cuối cùng tìm thấy     

• Trả về giá trị lớn nhất trong tất cả các chỉ số tìm thấy

• Trả về tất cả các chỉ số tìm thấy

• . Trả về chỉ số của phần tử đầu tiên tìm thấy      

Thuật toán được gọi là sắp xếp tại chỗ khi nào?

• Khi không phải dùng thêm một dãy khác ở bên ngoài dãy ban đầu để thực hiện việc sắp xếp

• Khi không phải dùng thêm một dãy khác ở bên trong dãy ban đầu để thực hiện việc sắp xếp

• Khi phải dùng thêm một dãy khác ở bên trong dãy ban đầu để thực hiện việc sắp xếp

• . Khi phải dùng thêm một dãy khác ở bên ngoài dãy ban đầu để thực hiện việc sắp xếp