Trắc nghiệm Tin học 6 Bài 1: Khái niệm thuật toán
Câu 1: 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.
Hướng dẫn giải
Trả lời: 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 2: 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.
Hướng dẫn giải
Trả lời: 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 ai chia hết cho 3 thuật toán sẽ dừng.
Đáp án: D.
Câu 3: 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ả.
Hướng dẫn giải
Trả lời: 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 4: 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.
Hướng dẫn giải
Trả lời: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 5: 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.
Hướng dẫn giải
Trả lời: Việc xác định bài toán là đi xác định Input và Output.
Đáp án: C.
Câu 6: Output là gì?
A. Thông tin ra.
B. Thông tin vào.
C. Thuật toán.
D. Chương trình.
Hướng dẫn giải
Trả lời: 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 7: Input là gì?
A. Thông tin vào.
B. Thông tin ra.
C. Thuật toán.
D. Chương trình.
Hướng dẫn giải
Trả lời: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 8: 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.
Hướng dẫn giải
Trả lời: 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 9: 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.
Hướng dẫn giải
Trả lời: 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 10: 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ỉ.
Hướng dẫn giải
Trả lời: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 11: 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.
Hướng dẫn giải
Trả lời: 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.
Hướng dẫn giải
Trả lời: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.
Hướng dẫn giải
Trả lời: 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.
Hướng dẫn giải
Trả lời:
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.
Hướng dẫn giải
Trả lời:
– 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.