(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