Bài 4: Tin học 10

Trong phạm vi tin học, bài toán là:

• Công việc mà ta cần tính toán.

• Một việc nào đó mà ta muốn máy tính thực hiện.

• Thuật toán có thể giải tất cả các bài toán.

• Một yêu cầu mà máy tính thực hiện.

Input là:

• Thông tin ra

• Thông tin vào

• Thuật toán

• A. Chương trình

Hình nào sau đây thể hiện thao tác so sánh trong biểu diễn thuật toán bằng sơ đồ khối?

• 
• 
• 
• 

Thuật toán có các tính chất:

• Tính xác định, tính liên kết, tính đúng đắn.

• Tính dừng, tính liên kết, tính xác định.

• Tính dừng, tính xác định, tính đúng đắn.

• Tính dừng, tính liên kết, tính đúng đắn.

Thuật toán tối ưu là thuật toán:

• Thời gian chạy nhanh

• Ít tốn bộ nhớ.

• Cả A và B đều đúng

• Tất cả đều sai.

Trong tin học sơ đồ khối là:

• Ngôn ngữ lập trình bậc cao.

• Sơ đồ mô tả thuật toán

• Sơ đồ về cấu trúc máy tính

• Sơ đồ thiết kế vi mạch điện tử

Điền vào chỗ trống: “Từ …, ta được … cần tìm từ dãy hữu hạn các … sắp xếp theo một trình tự xác định được gọi là …”

• Input – Output – Thao tác – Thuật toán

• Output – Input – Thuật toán – Thao tác

• Input – Output – Thuật toán – Thao tác

• Output – Input – Thao tác – Thuật toán

Input của bài toán: “Hoán đổi giá trị của hai biến số thực M và N dùng biến trung gian T” là các số thực:

• M, N

• M, T

• N, T

• M, N, T

Output của bài toán tìm nghiệm của phương trình bậc nhất ax + b = 0 (a≠0) là:

• a

• b

• x

• a,b và x

Thuật toán sau dùng để giải quyết bài toán nào?

B1: Nhập N và dãy a₁,…, a_N;

B2: M← a₁; i ← 2;

B3: Nếu i > N thì đưa ra giá trị Min rồi kết thúc;

B4: (1) Nếu a_i< M thì M ← a_i;

(2) i ← i + 1 rồi quay lại B3;

• Tính tổng dãy số.

• Tìm giá trị nhỏ nhất của dãy.

• Tìm giá trị lớn nhất của dãy.

• Tính tổng các số dương của dãy