Trắc nghiệm Tin học 11 Kết nối tri thức KHMT bài 25 Xác định độ phức tạp thời gian thuộc toán

Các bước giải bài toán trên máy tính được tiến hành theo thứ tự nào sau đây:

Mỗi bài toán được đặc tả bởi mấy thành phần:

Viết chương trình là?

Tiêu chuẩn lựa chọn thuật toán:

Giải bài toán trên máy tính được tiến hành qua mấy bước?

Tiêu chí lựa chọn hoặc thiết kế thuật toán là?

Mục đích của việc hiệu chỉnh là:

Thuật toán tối ưu là?

Các bước cần phải có khi giải bài toán trên máy tính là:

Cho 2 số nguyên a và b (a#0). Có thuật toán được mô tả bằng cách liệt kê như sau:

Bước 1 : Nhập a, b.

Bước 2 : Nếu a ← 0 thì quay lại bước 1, ngược lại thì qua bước 3.

Bước 3 : Gán x← -b/a, rồi qua bước 4.

Bước 4 : Đưa ra kết quả x và kết thúc.

Hãy cho biết thuật toán này tính gì?

Khi biểu diễn thuật toán bằng lưu đồ (sơ đồ khối), hình chữ nhật có ý nghĩa gì?

Việc xác định bài toán là đi xác định các thành phần nào?

Output là gì?

Thuật toán có thể được mô tả theo hai cách nào?

Cho biết đầu vào, đầu ra của thuật toán sau đây: “Thuật toán tìm một cuốn sách có trên giá sách hay không?”.

Nguyên lí Phôn Nôi-Man đề cập đến vấn đề nào?

Với N=102, M=78 hãy dựa vào thuật toán sau để tìm kết quả đúng:

B1: Nhập M, N

B2: Nếu M=N thì lấy giá trị chung rồi chuyển sang B5.

B3: Nếu M > N thì M = M - N rồi quay lại B2.

B4: N = N - M rồi quay lại B2.

B5: Đưa ra kết quả rồi kết thúc.

Trong các ví dụ sau, ví dụ nào là thuật toán?

Với mỗi phát biểu sau đây, hãy cho biết phát biểu đó là sai:

Cho N và dãy a1, a2,…, aN. Trường hợp tìm thấy và đưa ra chỉ số i đầu tiên mà ai chia hết cho 3 thì với điều kiện nào thuật toán sẽ dừng ?