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 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
|
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: 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
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
GIÚP MÌNH VỚI Ạ Dùng thuật toán tìm giá trị lớn nhất: Cho N=6, a1 = 8, a2=9, a3=2, a4=1, a5=0, a6=7. Sau bao nhiêu lần duyệt thì tìm được giá trị lớn nhất ? A.6 B.5 C.4 D.3
Giá Trị MEX
Cho hai số nguyên n và m. Tìm MEX của dãy số n ⊕ 0,n ⊕ 1,…,n ⊕ m. Đây, ⊕ là phép XOR.
MEX của một dãy số nguyên không âm là số nguyên không âm nhỏ nhất không xuất hiện trong dãy. Ví dụ, MEX(0, 1, 2, 4) = 3 và MEX(1,2021)=0.
3.Cho dãy N số nguyên a1, a2, ..., aN. Hãy tính tổng các số là bội của 3 a. (2 điểm) Hãy nêu ý tưởng giải quyết bài toán trên b. (2 điểm) Hãy trình bày thuật toán giải quyết bài toán trên bằng phương pháp liệt kê từng bước
Trình bày các bước giải bài toán sau:
Cho số nguyên N và dãy A1,A2.....AN
Hãy tìm và đưa ra vị trí của phần tử có giá trị lớn nhất.