Bài 1. Khái niệm thuật toán

Output là gì?

1. Thông tin ra.
2. Thông tin vào.
3. Thuật toán.
4. Chương trình.

Input là gì?

1. Thông tin vào.
2. Thông tin ra.
3. Thuật toán.
4. Chương trình.

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

1. Sử dụng các biến và dữ liệu.
2. Sử dụng đầu vào và đầu ra.
3. Sử dụng ngôn ngữ tự nhiên và sơ đồ khối.
4. Sử dụng phần mềm và phần cứng.

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?”.

1. Đầ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.
2. Đầ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.
3. Đầ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.
4. Tất cả đều đúng.

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

1. Mã nhị phân, điều khiển bằng chương trình, truy cập theo địa chỉ.
2. 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ỳ.
3. 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ỉ.
4. Điều khiển bằng chương trình và lưu trữ chương trình, truy cập theo địa chỉ.

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

1. Tính dừng.
2. Tính xác định.
3. Tính đúng đắn.
4. Cả A, B, C.

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 ?

1. i > N.
2. ai chia hết cho 3.
3. ai không chia hết cho 3.
4. 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ì?

1. Tìm nghiệm phương trình bậc nhất.
2. Tìm giá trị lớn nhất của 2 số a và b.
3. Tìm giá nhỏ lớn nhất của 2 số a và b. 
4. 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ì?

1. Thể hiện thao tác so sánh và tính toán.
2. Thể hiện các thao tác ghi nhập.
3. Quy định trình tự thực hiện các thao tác.
4. 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?

1. Input.
2. Output.
3. Input và Output.
4. 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: 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.

1. 24.
2. 12.
3. 6.
4. 5.

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

1. Những gì ta yêu cầu máy tính thực hiện.
2. Là những bài toán tính toán.
3. Là những yêu cầu quản lý.
4. Tất cả đều đúng.

Trong các ví dụ sau, ví dụ nào là thuật toán?

1. Một bản nhạc hay.
2. Một bức tranh đầy màu sắc.
3. 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.
4. Một bài thơ lục bát.

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

1. Chỉ có một thuật toán để giải một bài toán.
2. Có thể có nhiều thuật toán để giải một bài toán.
3. Đầu vào của bài toán cũng là đầu vào của thuật toán.
4. Đầu ra của bài toán cũng là đầu ra của thuật toán.
5. Đáp án A, D đều sai.

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.

1. Đầ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.
2. Đầ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. 
3. Đầ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.
4. Đầ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.
5. Cả 4 đáp án