(3.0 Đ) CHO DÃY A GỒM N SỐ NGUYÊN A1, A2, …, AN. CẦN SẮP XẾP CÁC...

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

1

, a

2

, …, a

N

. Cần sắp xếp các số hạng để dãy A trở

thành dãy không giảm (tức là a

i

≤ a

i+1

).

* 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: Dãy A trở thành dãy không giảm

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: M ← N

Bước 3: Nếu ………. thì đưa ra dãy A đã được sắp xếp, rồi kết thúc;

Bước 4: M ← M - 1; ………..;

Bước 5: i ← i + 1;

Bước 6: Nếu i > M thì ……….;

Bước 7: Nếu ……… thì tráo đổi a

i

và a

i+1

cho nhau;

Bước 8: Quay lại Bước 5

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

Kiểm tra 1 tiết

Lớp: 10A...

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