15 câu hỏi trắc nghiệm thuộc Trắc nghiệm Tin học 6 Bài 1: Khái niệm thuật toán có đáp án

Câu 1:

Output là gì?

A. Thông tin ra.

B. Thông tin vào.

C. Thuật toán.

D. Chương trình.

Xem đáp án

Output là những tín hiệu/ kết quả /sản phẩm mà hệ thống gửi ra.

Đáp án: A.

Câu 2:

Input là gì?

A. Thông tin vào.

B. Thông tin ra.

C. Thuật toán.

D. Chương trình.

Xem đáp án

Input là những tín hiệu/ dữ liệu/vật liệu đưa vào hệ thống.

Đáp án: A.

Câu 3:

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.

Xem đáp án

Ngoài cách mô tả thuật toán bằng ngôn ngữ tự nhiên, người ta còn sử dụng sơ đồ khối để mô tả.

Đáp án: C.

Câu 4:

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.

Xem đáp án

Thuật toán tìm một cuốn sách có trên giá sách hay không?

Đầu vào: tê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.

Đáp án: A.

Câu 5:

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ỉ.

Xem đáp án

Nguyên lí Phôn Nôi-Man đề cập đến 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ỉ.

Đáp án: C.

Câu 6:

Tính chất của thuật toán là:

A. Tính dừng.

B. Tính xác định.

C. Tính đúng đắn.

D. Cả A, B, C.

Xem đáp án

Tính chất của thuật toán là:

- Tính dừng.

- Tính xác định.

- Tính đúng đắn.

Đáp án: D.

Câu 7:

Cho N và dãy a₁, a₂,…, a_N. Trường hợp tìm thấy và đưa ra chỉ số i đầu tiên mà a_i chia hết cho 3 thì với điều kiện nào thuật toán sẽ dừng ?

A. i > N.

B. a_i chia hết cho 3.

C. ai không chia hết cho 3.

D. i < N.

Xem đáp án

Trường hợp tìm thấy và đưa ra chỉ số i đầu tiên mà ai chia hết cho 3 thì với điều kiện a_i chia hết cho 3 thuật toán sẽ dừng.

Đáp án: D.

Câu 8:

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ả.

Xem đáp án

Thuật toán này tính tìm nghiệm phương trình bậc nhất.

Đáp án: A.

Câu 9:

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.

Xem đáp án

Khi biểu diễn thuật toán bằng lưu đồ (sơ đồ khối), hình chữ nhật có ý nghĩa thể hiện thao tác so sánh và tính toán.

Đáp án: A.

Câu 10:

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.

Xem đáp án

Việc xác định bài toán là đi xác định Input và Output.

Đáp án: C.

Câu 11:

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

B₁: Nhập M, N

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

B₃: Nếu M > N thì M = M - N rồi quay lại B₂.

B₄: N = N - M rồi quay lại B₂.

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

A. 24.

B. 12.

C. 6.

D. 5.

Xem đáp án

Sau khi chạy chương trình sẽ cho ra kết quả là 6.

Đáp án: C.

Câu 12:

Trong tin học, bài toán là:

A. Những gì ta yêu cầu máy tính thực hiện.

B. Là những bài toán tính toán.

C. Là những yêu cầu quản lý.

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

Xem đáp án

Trong tin học, bài toán là những gì ta yêu cầu máy tính thực hiện.

Đáp án: A.

Câu 13:

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.

Xem đáp án

Thuật toán giúp người ta giải quyết một vấn đề nào đó trong cuộc sống theo quy trình rõ ràng.

Đáp án: C.

Câu 14:

Giả sử em là lớp trưởng, hãy vận dụng cách suy nghĩ theo kiểu thuật toán để hoàn thành nhiệm vụ cô giáo giao: "Đề xuất một bạn trong lớp để khen thưởng danh hiệu dành cho học sinh có thành tích học tập nổi bật nhất trong năm học". Phát biểu nhiệm vụ rõ ràng, cụ thể hơn dưới dạng một bài toán.

Xem đáp án

A. Đầu vào: Danh sách lớp kèm trung bình điểm tổng kết tất cả các môn của mỗi học sinh. Đầu ra: họ và tên người có điểm trung bình cao nhất.

B. Đầu vào: họ và tên người có điểm trung bình cao nhất. Đầu ra: Danh sách lớp kèm trung bình điểm tổng kết tất cả các môn của mỗi học sinh.

C. Đầu vào: điểm tổng kết tất cả các môn của mỗi học sinh. Đầu ra: họ và tên người có điểm trung bình cao nhất.

D. Đầu vào: Danh sách lớp kèm trung bình điểm tổng kết tất cả các môn của mỗi học sinh. Đầu ra:điểm trung bình cao nhất.

Câu 15:

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.

Xem đáp án

- Chỉ có một thuật toán để giải một bài toán.

- Đầu ra của bài toán là yêu cầu tìm lời giải. Đầu ra của thuật toán là lời giải.

Đáp án: E.