Câu 1. Xét thuật toán tìm kiếm tuần tự sau:
B1. Nhập N, các số hạng a1, a2,…, an và khóa k;
B2. i <- 1;
B3. Nếu ai = k thì thông báo chỉ số i rồi kết thúc;
B4. i <- i + 1;
B5. Nếu i > N thì thông báo dãy A không có số hạng nào có giá trị bằng k, rồi kết thúc;
B6. Quay lại bước 3.
Hãy cho biết thao tác ở bước 4 trong thuật toán trên được thực hiện tối đa bao nhiêu lần?
Câu 1. Xét thuật toán tìm kiếm tuần tự sau: B1. Nhập N, các số hạng a1, a2, , an và khóa k; B2. i ⃪ 1; B3. Nếu ai = k thì thông báo chỉ số i rồi kết thúc; B4. i ⃪ i + 1; B5. Nếu i > N thì thông báo dãy A không có số hạng nào có giá trị bằng k, rồi kết thúc; B6. Quay lại bước 3 Hãy cho biết thao tác ở bước 4 trong thuật toán trên được thực hiện tối đa bao nhiêu lần?
giúp e vs ạ
Cho thuật toán sau: Bước 1: Nhập số nguyên dương N và các số hạng a1, a2, …., aN;
Bước 2: i <-- 1; Đếm <--- 0;
Bước 3 : Nếu i> N thì đưa ra giá trị Đếm rồi kết thúc;
Bước 4: Nếu ai > 0 thì Đếm <--- Đếm +1;
Bước 5: Gán i <--- i+1, quay lại bước 3;
Nhập N=8 và dãy số có giá trị như sau: 4 -6 3 -8 -11 5 7 8
Câu 1 (vận dụng cao) Kết quả của biến i sau khi thực hiện thuật toán trên là: A. 3 B. 5 C. 8 D. 9 Câu 2. (vận dụng cao) Kết quả của biến Đếm sau khi thực hiện thuật toán trên là: A. 26 B. 27 C. 5 D. 9
Câu 3. (thông hiểu) Thuật toán trên dùng để: A. Tính tổng dãy số từ a1 đến aN B. Tìm Các số âm C. Đếm các số dương D. Tính tổng các số dương từ ai đến aN Câu 4. (vận dụng cao) Nếu ở Bước 4 ta thay phép so sánh ai > 0 thành ai
Câu 1: Cho thuật toán sau:
Bước 1: Nhập N và a1, a2, …, aN;
Bước 2: S ß 0, i ß 1;
Bước 3: Nếu i > N thì đưa ra S rồi kết thúc;
Bước 4: Nếu ai > 0 thì S ß S + ai;
Bước 5: i ß i + 1 và quay lại bước 3.
Yêu cầu: a. Thuật toán trên thực hiện công việc gì?
b. Với N = 5 và biết a1 = -3, a2 = 2, a3 = 4, a4 = 5, a5 = -1
Hãy cho biết giá trị của S
Bài toán. Cho dãy số gồm N phần tử là các số nguyên A1, A2,..., AN; số nguyên k. Hãy viết thuật toán tìm số k có trong dãy đã cho hay không? Nếu tìm thấy thì thoát và thông báo chỉ số i mà có Ai = k, nếu tìm thấy thì thông báo là không có số k trong dãy. (Lưu ý thực hiện đầy đủ 3 quy trình: 1. Xác định bài toán 2. Nêu ý tưởng (nếu trình bày được quá trình giải toán càng tốt sẽ được cộng thêm điểm) 3. Viết thuật toán (có thể dùng liệt kê hoặc vẽ sơ đồ khối)
Cho thuật toán sau:
Bước 1. Nhập số nguyên dương N.
Bước 2. Gán i:= 1; Tich:= 1.
Bước 3. Nếu i > N thì chuyển sang bước 5.
Bước 4. Gán Tich:= Tich*i; i:= i + 1 rồi quay lại bước 3.
Bước 5. Đưa ra Tich rồi kết thúc.
Nếu cho Input N = 5, thì Output ta nhận được là
A. Tich = 5.
B. Tich = 10.
C. Tich = 120.
D. Tich = 24
Với N=102, M=78 hãy dựa vào thuật toán sau để tìm kết quả đúng:
B1: Nhập M, N
B2: Nếu M=N thì lấy giá trị chung rồi chuyển sang B5.
B3: Nếu M>N thì M=M - N rồi quay lại B2.
B4: N =N -M rồi quay lại B2.
B5: Đưa ra kết quả rồi kết thúc.
A.2 B.7
C.6 D.5
Câu 30. Cho thuật toán tính tổng s= -1+2-3+4+…+n(-1)n sử dụng phương pháp liệt kê dưới đây: Bước 1: Nhập N Bước 2: i ← 0, s← 1; Bước 3: i ← i+1 Bước 4: Nếu i > N thì đưa ra tổng s và kết thúc chương trình. Bước 5: Nếu i chia hết cho 2 thì s ← s+i, quay lại B3 Bước 6: Nếu i không chia hết cho 2 thì s ← s-i, quay lại B3 Hãy cho biết bước sai trong thuật toán trên: A. Bước 2 B. Bước 3 C. Bước 4 D. Bước 5
|
Trong thuật toán tìm giá trị lớn nhất của dãy số nguyên. Với N=8 và dãy A như sau:
3 7 4 8 19 15 9 12
Khi thuật toán kết thúc thì Max và chỉ số i nhận giá trị là bao nhiêu?
(0.5 Điểm)
a Max=19 và i=9
b Max=19 và i=5
c Max=19 và i=1
d Max=19 và i=6
Cho bài toán “Cho dãy A gồm N số nguyên a1, a2, … , aN . Hãy cho biết có bao nhiêu số hạng trong dãy có giá trị âm?”. Biểu diễn thuật toán bằng sơ đồ khối
