CĐ F - Tin 6

Output là gì?

• Thông tin ra.

• Thông tin vào.

• Thuật toán.

• Chương trình.

Answer explanation

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

Input là gì?

• Thông tin ra.

• Thông tin vào.

• Thuật toán.

• Chương trình.

Answer explanation

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

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

• Sử dụng các biến và dữ liệu.

• Sử dụng đầu vào và đầu ra.

• Sử dụng ngôn ngữ tự nhiên và sơ đồ khối.

• Sử dụng phần mềm và phần cứng.

Answer explanation

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

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

• Đầ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.

• Đầ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.

• Đầ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.

Answer explanation

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.

Cho N và dãy a₁, a₂,…, a_N. Trường hợp tìm thấy và đưa ra chỉ số i đầu tiên mà a_i chia hết cho 3 thì với điều kiện nào thuật toán sẽ dừng ?

• i > N.

• a_i chia hết cho 3.

• ai không chia hết cho 3.

• i < N.

Answer explanation

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 a_i chia hết cho 3 thuật toán sẽ dừng.

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ì?

• Tìm nghiệm phương trình bậc nhất.

• Tìm giá trị lớn nhất của 2 số a và b.

• Tìm giá nhỏ lớn nhất của 2 số a và b. 

• Thuật toán bị sai nên nên không đưa ra được kết quả.

Answer explanation

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

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ì?

• Thể hiện thao tác so sánh và tính toán.

• Thể hiện các thao tác ghi nhập.

• Quy định trình tự thực hiện các thao tác.

• Thể hiện các thao tác nhập, xuất dữ liệu.

Answer explanation

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.

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.

• 24

• 12

• 6

• 5

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.

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

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

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

Answer explanation

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.

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

• Một bản nhạc hay.

• Một bức tranh đầy màu sắ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.

• Một bài thơ lục bát.

Answer explanation

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.