CÂU HỎI TRẮC NGHIỆM

Câu 1: 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:

• A. Xác định bài toán – Lựa chọn thuật toán – Viết chương trình – Hiệu chỉnh – Viết tài liệu

• B. Xác định bài toán – Viết chương trình – Lựa chọn thuật toán – Viết tài liệu
• C. Lựa chọn thuật toán – Xác định bài toán – Viết chương trình – Hiệu chỉnh – Viết tài liệu
• D. Viết chương trình – Hiệu chỉnh – Viết tài liệu

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

• A. 4
• B. 3

• C. 2

• D. 1

Câu 3: Viết chương trình là?

• A. Biểu diễn thuật toán
• B. Dùng ngôn ngữ lập trình để diễn đạt bài toán

• C. Dùng ngôn ngữ lập trình và cấu trúc dữ liệu thích hợp để diễn tả thuật toán

• D. Tất cả đều đúng

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

• A. Lượng tài nguyên thuật toán đòi hỏi và lượng tài nguyên cho phép
• B. Độ phức tạp của thuật toán
• C. Các tài nguyên như thời gian thực hiện, số lượng ô nhớ…

• D. Cả 3 ý trên đều đúng

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

• A. 3
• B. 4

• C. 5

• D. 6

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

• A. Hiệu quả về thời gian
• B. Hiệu quả về không gian
• C. Khả thi khi cài đặt

• D. Tất cả đều đúng

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

• A. Xác định lại Input và Output của bài toán

• B. Phát hiện và sửa sai sót

• C. Mô tả chi tiết bài toán
• D. Để tạo ra một chương trình mới

Câu 8: Thuật toán tối ưu là?

• A. Sử dụng ít thời gian, ít bộ nhớ…
• B. Sử dụng ít thời gian, nhiều bộ nhớ, ít phép toán…
• C. Sử dụng nhiều thời gian, nhiều bộ nhớ, ít phép toán…

• D. Sử dụng ít thời gian, ít bộ nhớ, ít phép toán…

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

• A. Xác định bài toán, lựa chọn hoặc thiết kế thuật toán, diễn tả thuật toán, hiệu chỉnh, viết tài liệu
• B. Xác định bài toán, lựa chọn hoặc thiết kế thuật toán, viết chương trình, viết tài liệu

• C. Xác định bài toán, lựa chọn hoặc thiết kế thuật toán, viết chương trình, hiệu chỉnh, viết tài liệu

• D. Xác định bài toán, viết thuật chọn, viết chương trình, viết tài liệu

Câu 10: 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ì?

• A. Tìm nghiệm phương trình bậc nhất.

• B. Tìm giá trị lớn nhất của 2 số a và b.
• C. Tìm giá nhỏ lớn nhất của 2 số a và b. 
• D. Thuật toán bị sai nên nên không đưa ra được kết quả.

Câu 11: 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ì?

• A. Thể hiện thao tác so sánh và tính toán.

• B. Thể hiện các thao tác ghi nhập.
• C. Quy định trình tự thực hiện các thao tác.
• D. Thể hiện các thao tác nhập, xuất dữ liệu.

Câu 12: Việc xác định bài toán là đi xác định các thành phần nào?

• A. Input.
• B. Output.

• C. Input và Output.

• D. Không có thành phần nào.

Câu 13: Output là gì?

• A. Thông tin ra.

• B. Thông tin vào.
• C. Thuật toán.
• D. Chương trình.

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

• A. Sử dụng các biến và dữ liệu.
• B. Sử dụng đầu vào và đầu ra.

• C. Sử dụng ngôn ngữ tự nhiên và sơ đồ khối.

• D. Sử dụng phần mềm và phần cứng.

Câu 15: 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?”.

• A. Đầu vào: tên cuốn sách cần tìm trên giá sách.

   Đầu ra: thông báo cuốn sách có trên giá hay không, nếu có chỉ ra vị trí của nó trên giá sách.

• B. Đầu vào: Tác giả cuốn sách cần tìm trên giá sách.

   Đầu ra: thông báo cuốn sách có trên giá hay không, nếu có chỉ ra vị trí của nó trên giá sách.

• C. Đầu vào: Giá tiền cuốn sách cần tìm, giá sách

  Đầu ra: thông báo cuốn sách có trên giá hay không, nếu có chỉ ra vị trí của nó trên giá sách.

• D. Tất cả đều đúng.

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

• A. Mã nhị phân, điều khiển bằng chương trình, truy cập theo địa chỉ.
• B. Mã nhị phân, điều khiển bằng chương trình và lưu trữ chương trình, truy cập bất kỳ.

• C. Mã hoá nhị phân, điều khiển bằng chương trình và lưu trữ chương trình, truy cập theo địa chỉ.

• D. Điều khiển bằng chương trình và lưu trữ chương trình, truy cập theo địa chỉ.

Câu 17: 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.

• A. 24.
• B. 12.

• C. 6.

• D. 5.

Câu 18: Trong các ví dụ sau, ví dụ nào là thuật toán?

• A. Một bản nhạc hay.
• B. Một bức tranh đầy màu sắc.

• C. Một bản hướng dẫn về cách nướng bánh với các bước cần làm.

• D. Một bài thơ lục bát.

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

• A. Chỉ có một thuật toán để giải một bài toán.
• B. Có thể có nhiều thuật toán để giải một bài toán.
• C. Đầu vào của bài toán cũng là đầu vào của thuật toán.
• D. Đầu ra của bài toán cũng là đầu ra của thuật toán.

• E. Đáp án A, D đều sai.

Câu 20: 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 ?

• A. i > N.
• B. ai chia hết cho 3.
• C. ai không chia hết cho 3.

• D. i < N.