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