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.