Ôn thi cuối kỳ NMLT - CLC

1 Câu 1 - Struct
a) Khai báo kiểu cấu trúc Date biểu diễn một ngày (Ngày, Tháng, Năm).

b) Viết hàm Date Tomorrow(Date d) để trả về ngày mai của ngày d.

c) Viết hàm Date Yesterdate(Date d) để trả về ngày hôm qua của ngày d.

d) Viết hàm int Different(Date d1, Date d2) trả về khoảng cách giữa 2 ngày d1 và d2.

2 Câu 2 - Cài đặt

Cho chương trình C/C++ thực hiện yêu cầu sau:

• Nhập từ bàn phím hai ngày d1 và d2, báo lỗi và nhập lại nếu ngày không hợp lệ.

• Xuất ra màn hình ngày mai của ngày d1

• Xuất ra màn hình ngày hôm qua của ngày d2

• Xuất ra màn hình khoảng cách giữa hai ngày d1 và d2

Hãy thực hiện:

a) Cài đặt chương trình (Không cài đặt lại hàm viết ở câu 1)

Sample

Input Output
4/1/2022
3/1/2022
31/12/2021
1/1/2022
2

3 Câu 3
Viết hàm thực hiện yêu cầu sau:

• Cho một mảng a gồm 2n phần tử phân biệt nhau

• Chữ kí hàm: void rearrange(int *a, int n);

a[i−1]+a[i+1]
• Yêu cầu: sắp xếp lại mảng a sao cho với mọi i (1 ≤ i ≤ 2ṅ − 4) a[i ] ̸= 2

Sample

Input Output
n=3
a = 3, 1, 4, 2, 5, 6
a = 1, 2, 3, 4, 5, 6

1
NMLT 2022 Idols of Honor Program

4 Câu 4 - Đọc xuất file và xử lý trên mảng

Viết chương trình C/C++ thực hiện yêu cầu sau:

• Đọc từ file data.txt có định dạng: 1 dòng duy nhất gồm các phần tử của mảng A ngẵn cách nhau bởi dấu
’;’.

• Tìm trung vị của mảng A và số lần xuất hiện của trung vị trong mảng A. Xuất kết quả ra dòng 2 của file
data.txt nêu trên.

• Chú ý: nếu như mảng đầu vào có 2 trung vị thì có thể chọn trung vị bất kì trong số đó.

Sample

Input Output
1;3;6;3;5;6 32

5 Câu 5 - Chuỗi
Viết chương trình C/C++ thống kê tần suất các ký tự trong một văn bản:

• Nhập vào thông tin từ file văn bản text.txt

• Đếm số lần xuất hiện các ký tự từ ’a’ → ’z’

• In ra số lần xuất hiện giảm dần cùng các ký tự

Sample

Input Output
tick
PHATNOO123
tak
3: k t
1: a c i o
tok
NAMKHANHIDOL
TB: 9.72

Giải thích:

• Bỏ qua các ký tự viết hoa, số, dấu câu, khoảng trắng và xuống dòng.

• Ta chỉ còn lại các ký tự viết thường là: k, t, a, c, i, o

December 2022