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
|
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
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
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
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 ạ
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?
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
Cho thuật toán sau
Bước 1. Nhập hai số thực a, b.
Bước 2. Gán a:= a + b; b:= a – b; a:= a – b.
Bước 3. Xuất a, b rồi kết thúc.
Nếu cho Input a = 1, b = 100 thì Output ta nhận được là
A. a = 100, b = 1.
B. a = 1, b = 100.
C. a = 101, b = 1.
D. a = 101, b = 100.
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 dãy số A có N phần tử, tính giá trị lớn nhất của S = | A[i] + A[i+1] + A[i+2] + ... + A[j] | (1 ≤ i ≤ j ≤ N)
