|
1-
|
Chọn phát biểu đúng trong các phát biểu dưới đây: bằng cách chạy thử 1 thuật toán với 1 bộ dữ liệu, ta có thể:
|
|
|
A -
|
Khẳng định thuật toán đúng nếu nó cho kết quả đúng
|
|
|
B -
|
Khẳng định thuật toán sai nếu cho kết quả sai
|
|
|
C -
|
Khẳng định thuật toán tốt nếu cho kết quả nhanh
|
|
|
D -
|
Khẳng định thuật toán hiệu quả nếu cho kết quả đúng
|
|
2-
|
Tìm mệnh đề sai trong các mệnh đề sau: Một cấu trúc dữ liệu bao gồm…
|
|
|
A -
|
Một tập hợp nào đó các dữ liệu thành phần
|
|
|
B -
|
Các dữ liệu thành phần đặt sát nhau trong bộ nhớ
|
|
|
C -
|
Kiểu dữ liệu là một tập hợp nào đó các phần tử dữ liệu cùng chung một thuộc tính
|
|
|
D -
|
Cả A, B, C đều là mệnh đề sai
|
|
3-
|
Trong giải thuật, bài toán liệt kê là:
|
|
|
A -
|
Bài toán yêu cầu đưa ra danh sách các cấu hình
|
|
|
B -
|
Bài toán phân tích đối tượng thành nhiều thành phần
|
|
|
C -
|
Bài toán tính số tổ hợp chập k của n theo công thức truy hồi
|
|
|
D -
|
Tất cả đều đúng
|
|
4-
|
Để lựa chọn một giải thuật tốt, ta sẽ căn cứ vào tiêu chuẩn:
|
|
|
A -
|
Giải thuật đúng đắn.
|
|
|
B -
|
Giải thuật đơn giản.
|
|
|
C -
|
Giải thuật thực hiện nhanh.
|
|
|
D -
|
Tất cả đều đúng
|
|
5-
|
Để kiểm tra tính đúng đắn của giải thuật chúng ta có thể:
|
|
|
A -
|
Cài đặt giải thuật đó và cho thực hiện trên máy với một số bộ dữ liệu mẫu
|
|
|
B -
|
Đo lường thời gian thực hiện của hoạt động trên một máy tính xác định hợp được chọn lọc các dữ liệu vào.
|
|
|
C -
|
Cài đặt giải thuật đó và cho thực hiện trên máy với một số bộ dữ liệu mẫu rồi lấy kết quả thu được so sánh với kết quả đã biết
|
|
|
D -
|
Xác định bởi số các lệnh được thực hiện trong một máy tính lý tưởng.
|
|
6-
|
Thời gian thực hiện chương trình là:
|
|
|
A -
|
Một hàm của kích thước dữ liệu vào, ký hiệu T(n) trong đó n là kích thước (độ lớn) của dữ liệu vào.
|
|
|
B -
|
Một hàm của độ dài dữ liệu vào, ký hiệu N(x) trong đó x là độ dài của dữ liệu vào.
|
|
|
C -
|
Thời gian ngắn nhất để thực hiện chương trình đối với mọi dữ liệu vào có cùng kích thước n.
|
|
|
D -
|
Thời gian thực hiện chương trình trong trường hợp nhanh nhất trên dữ liệu vào có kích thước n
|
|
7-
|
Ðơn vị đo thời gian thực hiện là:
|
|
|
A -
|
Đơn vị đo thời gian bình thường giờ, phút ,giây...
|
|
|
B -
|
Không phải là đơn vị đo thời gian bình thường như giờ, phút, giây....
|
|
|
C -
|
Được xác định bởi thời gian được thực hiện trong một máy tính lý tưởng
|
|
|
D -
|
Tất cả đều sai
|
|
8-
|
Khi ta nói thời gian thực hiện của một chương trình là T(n) = Cn thì có nghĩa là chương trình ấy:
|
|
|
A -
|
Cần C chỉ thị thực thi.
|
|
|
B -
|
Cần T(n) chỉ thị thực thi.
|
|
|
C -
|
Cần n chỉ thị thực thi.
|
|
|
D -
|
Cần Cn chỉ thị thực thi.
|
|
9-
|
Thường ta coi T(n) là thời gian thực hiện chương trình trong trường hợp xấu nhất trên dữ liệu vào có kích thước n, tức T(n) là:
|
|
|
A -
|
Thời gian nhỏ nhất để thực hiện chương trình đối với mọi dữ liệu vào có cùng kích thước T
|
|
|
B -
|
Thời gian nhỏ nhất để thực hiện chương trình đối với mọi dữ liệu vào có cùng kích thước n
|
|
|
C -
|
Thời gian lớn nhất để thực hiện chương trình đối với mọi dữ liệu vào có cùng kích thước n.
|
|
|
D -
|
Thời gian lớn nhất để thực hiện chương trình đối với mọi dữ liệu vào có cùng kích thước T
|
|
10-
|
Phương pháp để xác định hiệu quả thời gian thực hiện của một giải thuật là:
|
|
|
A -
|
Lập trình hoạt động trên một máy tính xác định xác định đối với tập hợp được chọn lọc các dữ liệu vào
|
|
|
B -
|
Đo lường thời gian thực hiện của hoạt động trên một máy tính xác định đối với tập hợp được chọn lọc các dữ liệu vào
|
|
|
C -
|
Cả A & B đều sai
|
|
|
D -
|
Cả A & B đều đúng
|
