Đề thi giữa kì 1 Tin học 10 (Lần 1 - Đề 4)

Cho biết thuật toán là tìm gì? kết quả sau khi mô phỏng thuật toán

29/29

Phần tự luận

Cho thuật toán:

B1: Nhập n, dãy các số nguyên a1,a2,...,an;

B2: M ← a1; cs ← 1; i←2;

B3: Nếu i>n thì thông báo giá trị của M và cs rồi kết thúc ;

B4: Nếu M> ai thì M←ai; cs←i ;

B5: i←i+1;

B6: Quay lại B3

a, Mô phỏng thuật toán sau với n=10 và dãy A:    22     4     5     12     3     6     17     -14     15     10; (1,5đ)

b, Cho biết thuật toán là tìm gì? kết quả sau khi mô phỏng thuật toán? (0,5đ)

C, Viết thuật toán tìm Max (1đ)

0/3000 ký tự
Giải thích

a. Mô phỏng thuật toán (1,5đ) :

c. Thuật toán tìm Max (1đ):b. Kết quả: Giá trị của M = -14, ở vị trí cs=8 (0,5đ)

B1: Nhập n, dãy các số nguyên a1, a2, ..., an;

B2: M ← a1; cs ← 1; i←2;

B3: Nếu i>n thì thông báo giá trị của M và cs rồi kết thúc ;

B4: Nếu M ⟨ ai thì M←ai; cs←i ;

B5: i←i+1;

B6: Quay lại B3