TRƯỜNG THPT CHUYÊN ĐỀ KIỂM TRA GIỮA HỌC KỲ II NĂM HỌC 2023 - 2024

Môn thi: TIN HỌC

Thời gian: 90 phút (Không kể thời gian giao đề)
(Đề này có 03 trang)

Tổng quan đề thi

TÊN BÀI BÀI 1 BÀI 2 BÀI 3 BÀI 4
File chương trình DQ1.* DQ2.* CDT1.* CDT2.*
Dữ liệu vào Bàn phím Bàn phím Bàn phím Bàn phím
Dữ liệu ra Màn hình Màn hình Màn hình Màn hình
Điểm 2,5 2,5 3 2

ĐỀ BÀI
BÀI 1: ĐỆ QUY 1
Cho chương trình con dạng đệ qui như sau:
def tong(i):
if (i==1):
return 1
return tong(i-1) + i
Yêu cầu: Sử dụng chương trình con trên để viết một chương trình nhập vào từ bàn phím
một số nguyên dương n. Tính vào in lên màn hình tổng của các số tự nhiên nhỏ hơn hoặc
bằng n .
Ví dụ:
INPUT OUTPUT
5 15
BÀI 2: ĐỆ QUY 2
Cho chương trình con dạng đệ qui như sau:
def tong(i):
if (i==0):
return 0
return tong(i-1) + a[i]
Yêu cầu: Cho một dãy a gồm n số nguyên a1, a2,.., an được nhập vào từ bàn phím. Hãy
sử dụng chương trình con trên để tính tổng tất cả các phần tử của dãy a .
Ví dụ:
INPUT OUTPUT
3 4
5 -3 2

1
BÀI 3: CHIA ĐỂ TRỊ 1
Cho chương trình con dạng đệ qui như sau (chưa đầy đủ, chưa chính xác tuyệt đối)
def tong(l,r):
if (l==r):
return a[l]
else
g=(l+r)//2
return tong(l,g) + ………

Yêu cầu: Hãy chỉnh sửa chương trình con trên để giải quyết bài toán sau:
Cho một dãy a gồm n số nguyên a 1 , a2 , .. ,a n. Tính tổng các phần tử có chỉ số
từ l đến r trong dãy số trên.
Dữ liệu vào: Từ bàn phím gồm:
+ Dòng thứ nhất: Ba số nguyên dương n , l ,r (n ≤103; 1 ≤ l ≤ r ≤ n).
+ Dòng thứ hai chứ n số nguyên a 1 , a2 , .. ,a n.
Kết quả: Ghi ra màn hình một số nguyên duy nhất là tổng các phần tử tìm được.
Ví dụ :
INPUT OUTPUT
6 2 5 7
1 3 2 6 -4 1
BÀI 4: CHIA ĐỂ TRỊ 2
Cho một dãy a gồm n số nguyên a 1 , a2 , .. ,a n và một số nguyên dương M.
Yêu cầu: Ta cần tìm dãy b gồm n phần tử. Trong đó b i=ani % M
Dữ liệu vào: Từ bàn phím gồm:
+ Dòng thứ nhất: Hai số nguyên dương n , M (n ≤104; M ≤ 109).
+ Dòng thứ hai chứ n số nguyên dương a 1 , a2 , .. ,a n.
Kết quả: Ghi ra màn hình dãy b tìm được.
Ví dụ :
INPUT OUTPUT
4 10 1 6 6 2
3 2 4 2