NEW
Font size
Worksheetsbài 4 tin 10(M.Hiền)
Total questions: 10
Worksheet time: 5mins
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 a1,…, aN;
B2: M ß a1; i ß 2;
B3: Nếu i > N thì đưa ra giá trị Min rồi kết thúc;
B4: (1) Nếu ai< M thì M ß ai;
(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
