(3.0 Đ) CHO DÃY A GỒM N SỐ NGUYÊN A1, A2, …, AN. TÌM GIÁ TRỊ LỚN...

Câu 2 (3.0 đ) Cho dãy A gồm N số nguyên a

1

, a

2

, …, a

N

. Tìm giá trị lớn nhất - Max - của dãy A.

Em hãy thực hiện các yêu cầu sau:

* Xác định bài toán:

- Input: Số nguyên dương N và dãy A: a

1

, a

2

, …, a

N.

- Output: Giá trị của Max.

a) Hãy điền vào chỗ trống để hoàn thành thuật toán bằng cách liệt kê các bước để giải bài

toán này? (1.0 đ)

Bước 1: Nhập số nguyên dương N và dãy A: a

1

, a

2

, …, a

N;

Bước 2: Max ←

1,

……….;

Bước 3: Nếu ………. thì đưa ra giá trị Max, rồi kết thúc;

Bước 4

Bước 4.1: Nếu

i

> Max thì ……… ;

Bước 4.2: i ← i + 1, ………;

b) Cho dãy A: 15, 30, 15. Hãy xác định bài toán và chạy tay thuật toán trên với dãy số vừa

cho? (2.0 đ)

BÀI LÀM

* Xác định bài toán: (0.5 đ)

….………..

* Chạy tay thuật toán: (1.5 đ)

...

……….

HẾT

CHÚC CÁC EM LÀM BÀI TỐT!

Trường THPT Lương Văn Cù

Năm học 2018 – 2019

Lớp: 10A...

Kiểm tra 1 tiết

Họ tên:...

Môn : Tin học (HKI)

STT: ...

Điểm

Lời phê của giáo viên

A. TRẮC NGHIỆM