Ngân hàng đề / … / Lớp 6 / Tin học / Tin học 6 – Cánh diều / Chủ đề F: Giải quyết vấn đề với sự trợ giúp của máy tính / Khái niệm thuật toán
Nội dung đề
Phần I. Trắc nghiệm nhiều lựa chọn
Output là gì?
A
Đáp án A: Thông tin ra.
B
Đáp án B: Thông tin vào.
C
Đáp án C: Thuật toán.
D
Đáp án D: Chương trình.
Lời giải do TopStudy biên soạn
Đáp án: A
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.
Input là gì?
A
Đáp án A: Thông tin vào.
B
Đáp án B: Thông tin ra.
C
Đáp án C: Thuật toán.
D
Đáp án D: Chương trình.
Lời giải do TopStudy biên soạn
Đáp án: A
Input là những tín hiệu/ dữ liệu/vật liệu đưa vào hệ thống.
Đáp án: A.
Thuật toán có thể được mô tả theo hai cách nào?
A
Đáp án A: Sử dụng các biến và dữ liệu.
B
Đáp án B: Sử dụng đầu vào và đầu ra.
C
Đáp án C: Sử dụng ngôn ngữ tự nhiên và sơ đồ khối.
D
Đáp án D: Sử dụng phần mềm và phần cứng.
Lời giải do TopStudy biên soạn
Đáp án: C
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.
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
Đáp án 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
Đáp án 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
Đáp án 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
Đáp án D: Tất cả đều đúng.
Lời giải do TopStudy biên soạn
Đáp án: A
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.
Nguyên lí Phôn Nôi-Man đề cập đến vấn đề nào?
A
Đáp án A: Mã nhị phân, điều khiển bằng chương trình, truy cập theo địa chỉ.
B
Đáp án 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
Đáp án 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
Đáp án 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ỉ.
Lời giải do TopStudy biên soạn
Đáp án: C
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.
Tính chất của thuật toán là:
A
Đáp án A: Tính dừng.
B
Đáp án B: Tính xác định.
C
Đáp án C: Tính đúng đắn.
D
Đáp án D: Cả A, B, C.
Cho N và dãy a
1 _{1} 1 , a
2 _{2} 2 ,…, a
N _{N} N . Trường hợp tìm thấy và đưa ra chỉ số i đầu tiên mà a
i _{i} i chia hết cho 3 thì với điều kiện nào thuật toán sẽ dừng ?
A
Đáp án A: i > N.
B
Đáp án B: ai _{i} i
C
Đáp án C: ai không chia hết cho 3.
D
Đáp án D: i < N.
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
Đáp án A: Tìm nghiệm phương trình bậc nhất.
B
Đáp án B: Tìm giá trị lớn nhất của 2 số a và b.
C
Đáp án C: Tìm giá nhỏ lớn nhất của 2 số a và b.
D
Đáp án D: Thuật toán bị sai nên nên không đưa ra được kết quả.
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
Đáp án A: Thể hiện thao tác so sánh và tính toán.
B
Đáp án B: Thể hiện các thao tác ghi nhập.
C
Đáp án C: Quy định trình tự thực hiện các thao tác.
D
Đáp án D: Thể hiện các thao tác nhập, xuất dữ liệu.
Việc xác định bài toán là đi xác định các thành phần nào?
A
Đáp án A: Input.
B
Đáp án B: Output.
C
Đáp án C: Input và Output.
D
Đáp án D: Không có thành phầ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 _{1} 1
B2 _{2} 2 5 _{5} 5
B3 _{3} 3 2 _{2} 2
B4 _{4} 4 2 _{2} 2
B5 _{5} 5
A
Đáp án A: 24.
B
Đáp án B: 12.
C
Đáp án C: 6.
D
Đáp án D: 5.
Trong tin học, bài toán là:
A
Đáp án A: Những gì ta yêu cầu máy tính thực hiện.
B
Đáp án B: Là những bài toán tính toán.
C
Đáp án C: Là những yêu cầu quản lý.
D
Đáp án D: Tất cả đều đúng.
Trong các ví dụ sau, ví dụ nào là thuật toán?
A
Đáp án A: Một bản nhạc hay.
B
Đáp án B: Một bức tranh đầy màu sắc.
C
Đáp án 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
Đáp án D: Một bài thơ lục bát.
Phần II. Tự luận
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.
Phần III. Trắc nghiệm nhiều lựa chọn
Với mỗi phát biểu sau đây, hãy cho biết phát biểu đó là sai:
A
Đáp án A: Chỉ có một thuật toán để giải một bài toán.
B
Đáp án B: Có thể có nhiều thuật toán để giải một bài toán.
C
Đáp án C: Đầu vào của bài toán cũng là đầu vào của thuật toán.
D
Đáp án D: Đầu ra của bài toán cũng là đầu ra của thuật toán.
E
Đáp án E: Đáp án A, D đều sai.
Tất cả đề Khái niệm thuật toán · Các bộ sách Tin học Lớp 6