NEW
Font size
WorksheetsBài 4: Tin học 10
Total questions: 15
Worksheet time: 8mins
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
Câu 6: Xác định input và output của bài toán giải phương trình bậc hai ax2 + bx + c = 0 (a ≠ 0):
Input: ba số thực a, b, c
Output: ax2 + bx + c = 0 (a ≠ 0)
Input: ba số thực a, b, c
Output: tất cả các số thực x thỏa mãn phương trình ax2 + bx + c = 0 (a ≠ 0)
Input: ax2 + bx + c = 0 (a ≠ 0)
Output: tất cả các số thực x thỏa mãn phương trình ax2 + bx + c = 0 (a ≠ 0)
Câu 7: Xác định input và output của bài toán giải phương trình bậc nhất ax + b = 0
Input: hai số thực a, b
Output: tất cả các số thực x thỏa mãn phương trình ax + b = 0
Input: ax + b = 0
Output: tất cả các số thực x thỏa mãn phương trình ax + b = 0
Cho thuật toán tìm giá trị nhỏ nhất trong một dãy số nguyên sử dụng phương pháp liệt kê dưới đây:
Bước 1: Nhập N, các số hạng a1, a2,…., aN;
Bước 2: Min ← ai, i ← 2;
Bước 3: Nếu i < N thì đưa đưa ra giá trị Min rồi kết thúc;
Bước 4:
Bước 4.1: Nếu ai > Min thì Min ← ai;
Bước 4.2: i ← i+1, quay lại bước 3.
Hãy chọn những bước sai trong thuật toán trên:
Bước 2
Bước 3
Bước 4.1
Bước 4.2
Thuật toán tốt là thuật toán:
Thời gian chạy nhanh
Tốn ít bộ nhớ
Cả A và B đều đúng
Tất cả các phương án đều sai
Cho bài toán kiểm tra tính nguyên tố của một số nguyên dương N. Hãy xác đinh Output của bài toán này?
N là số nguyên tố
N không là số nguyên tố
N là số nguyên tố hoặc N không là số nguyên tố
Tất cả các ý trên đều sai
