CHO DÃY A GỒM N SỐ NGUYÊN KHÁC NHAU
Câu 2 (3.0 đ): Cho dãy A gồm N số nguyên khác nhau: a
1
, a
2
, …, a
N
và số nguyên k. Cần biết có
hay không chỉ số i (1 ≤ i ≤ N) mà a
i
= k. Nếu có hãy cho biết chỉ số đó.
* Xác định bài toán:
- Input: Số nguyên dương N và dãy A: a
1
, a
2
, …, a
N
và khóa k.
- Output:
+ Thông báo chỉ số i mà a
i
= k.
Hoặc
+ Thông báo không có số hạng nào trong dãy A có giá trị bằng k.
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 N, dãy A: a
1
,
a
2
,…, a
N
và ………..;
Bước 2: ………..;
Bước 3: Nếu ………. thì thông báo chỉ số i, rồi kết thúc;
Bước 4: i ← i +1;
Bước 5: Nếu i > N thì ………., rồi
kết thúc;
Bước 6: Quay lại Bước 3;
b) Cho dãy A: 5, 30, 15 và k = 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