WorksheetsBài Toán Và Thuật Toán
Total questions: 20
Worksheet time: 7mins
Tính tổng 2 số tự nhiên a và b. Xác định OUTPUT của bài toán trên.
Tổng
Tích
a, b
Số tự nhiên
Khi biểu diễn thuật toán, hình thoi mô tả điều gì trong sơ đồ khối?
Bắt đầu/ kết thúc
Nhập/ Xuất
Xử lý/ Tính toán
Kiểm tra điều kiện
Khi biểu diễn thuật toán, hình chữ nhật mô tả điều gì trong sơ đồ khối?
Bắt đầu/ kết thúc
Nhập/ Xuất
Xử lý/ Tính toán
Kiểm tra điều kiện
Khi biểu diễn thuật toán, hình e-lip mô tả điều gì trong sơ đồ khối?
Bắt đầu/ kết thúc
Nhập/ Xuất
Xử lý/ Tính toán
Kiểm tra điều kiện
Khi biểu diễn thuật toán ta dùng các khối hình học để biểu diễn là phương pháp gì?
Liệt kê
HÌnh học
Sơ đồ khối
Đại số
Tính diện tích hình tròn (S) bán kính R. Xác định INPUT của bài toán trên.
(a)
Tính diện tích hình tròn (S) bán kính R. Xác định OUTPUT của bài toán trên.
(a)
Hãy xác định Input của bài toán. Tìm Min trong dãy số nguyên a1, a2,...,an
Số nguyên dương N và dãy N số nguyên a1,a2…,an
Số nguyên dương N
Dãy N số nguyên dương a1,a2…,an
Giá trị nhỏ nhất Min
Thuật toán có tính:
A. Tính xác định, tính liên kết, tính đúng đắn
B. Tính dừng, tính liên kết, tính xác định
C. Tính dừng, tính xác định, tính đúng đắn
D. Tính tuần tự: Từ input cho ra output
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 ← a[1], k ← 2; Bước 3: Nếu k > N thì đưa đưa ra giá trị Min rồi kết thúc; Bước 4: Bước 4.1: Nếu a[k]> Min thì Min ← a[k]; Bước 4.2: k ← k+1, quay lại bước 3. Hãy chọn những bước sai trong thuật toán trên:
A. Bước 2
B. Bước 3
C. Bước 4.1
D. Bước 4.2
Bước 1: Nhập N, các số hạng a1, a2,…., aN;
Bước 2: Max ← a1, k ← 2;
Bước 3: Nếu k> N thì đưa đưa ra giá trị Max rồi kết thúc;
Bước 4: Nếu a[k]< Max thì Max ← a[k];
Bước 5 k ← k+1, quay lại bước 3.
Hãy chọn bước sai trong thuật toán tìm giá trị lớn nhất trên:
Bước 2
Bước 3
Bước 4
Bước 5
Input của bài toán giải hệ phương trình bậc nhất trên là:
a, b, c, m, n, p;
a, b, c, m, n, p, x, y;
m, n, p, x, y;
a, b, c, x, y;
Có mấy cách mô tả thuật toán?
1 Cách
2 Cách
3 Cách
4 Cách
Khi biểu diễn thuật toán bằng sơ đồ khối, hình mũi tên có ý nghĩa gì?
Quy định trình tự thực hiện các thao tác
Thể hiện thao tác tính toán
Thể hiện các thao tác nhập, xuất dữ liệu
Thể hiện thao tác so sánh
Hãy chọn đáp án đúng sau khi thực hiện thuật toán sau
Bước 1: a 2; b 1
Bước 2: T 2*a+3*b
Bước 3: Thông báo kết quả T, rồi kết thúc.
2.a+3.b
7
2.2+3.1
0
Giả sử giá trị của x=1; y=1 thì thuật toán sau trả về kết quả là gì?
Bước 1: Nhập x, y
Bước 2: Nếu x+y>2 thì Z = x2+y2 rồi chuyển sang bước 4
Bước 3: Nếu x+y<=2 thì Z = 0,5
Bước 4: Đưa ra kết quả của Z, rồi kết thúc.
2
1
0,5
3
Cho dãy A gồm N số nguyên 7 3 5 10 8 2 1 9 . Hãy cho biết N = ?
7
10
9
8
Trong thuật toán tìm kiếm tuần tự với N = 5; K = 9 và
dãy A gồm: 1 4 2 9 8
Khi thuật toán kết thúc thì i nhận giá trị là bao nhiêu?
8
4
5
9
Thuật toán của bài toán tìm kiếm tuần tự số nguyên k trong dãy số nguyên A có các bước xếp sai thứ tự như sau:
B1: Nếu i > n.
Đúng: Xuất thông báo không tìm thấy k trong dãy và kết thúc.
Sai: Quay lại bước b3
B2: Nếu ai = k.
Đúng: Xuất thông báo có k trong dãy và kết thúc
B3: i <- 1
B4: i <- i +1.
B5: Nhập số phần tử n, dãy số nguyên A, và số nguyên k
Hãy chọn đáp án để sắp xếp thuật toán trên theo thứ tự đúng.
B5, B3, B2, B4, B1.
B1, B2, B3, B5, B4.
B5, B2, B3, B4, B1.
B2, B3, B5, B1, B4.
