đề thi 2009 ninh hoà

(Thời gian: 150 phút – không kể phát đề)


Bài 1: (2đ) Tính tổng các số nguyên dương có trong một chuỗi.

Nhiệm vụ của chương trình:
- Tên tập tin: Bai_1.pas
- Chương trình cho phép nhập vào một chuỗi gồm nhiều ký tự và có ít nhất một số nguyên dương
- Xuất ra màn hình chuỗi đã nhập
- Xuất tổng các số nguyên dương có trong chuỗi
Ví dụ1:
nhập
abcAcb90acgH3abcb12bdcnhag
kết quả : Chuoi da nhap: abcAcb90acgH3abcb12bdcnhag
Tong cac so co trong chuoi: 105
ví dụ 2
bacDgfhrthg
Nhap sai! Yeu cau nhap lai:
Bài  2: (2đ) Viết chương trình nhập vào hai mốc thời gian trong một năm cho biết từ mốc thời gian thứ nhất đến mốc thời gian thứ hai có bao nhiêu ngày.
Nhiệm vụ chương trình:
- Tên tập tin: Bai_2.pas
- Cho phép nhập vào hai mốc thời gian trong một năm
- Kiểm tra dữ liệu nhập nếu sai cho nhập lại (có chú ý ngày hợp lệ trong tháng, mốc thời gian trước sau hợp lý)
- Cho ra kết quả là số ngày
Chú ý :
Năm nhuận là năm chia hết cho 4 thì tháng 2 có 29 ngày
Tháng  1,3,5,7,8,10,12 có 31 ngày
Tháng  4,6,9,11 có 30 ngày
Ví dụ:
dữ liệu vào
mốc 1  : ngay = 29 tháng = 2  
mốc 2  : ngay = 3 tháng = 4 năm 2009
là sai cho nhập lại
dữ liệu vào
mốc 1  : ngay = 29 tháng = 2  
mốc 2  : ngay =  3 tháng = 3 năm 2000
dữ liệu ra
3 ngày
Bài  3: (3đ) Sắp xếp các số nguyên dương theo thứ tự giảm dần theo số ước của chúng.
Nhiệm vụ của chương trình:
- Tên tập tin: Bai_3.pas
- Chương trình tạo ra 20 số nguyên dương ngẫu nhiên trong khoảng [20..100]
- Xuất ra màn hình các số đã tạo
- Xuất ra màn hình các số đã tạo sau khi đã sắp xếp các số đó theo thứ tự giảm dần theo số ước của chúng.
Ví dụ:
Input
47; 78; 32; 38; 30; 56; 35; 31; 51; 66;
Cac so da tao:
47; 78; 32; 38; 30; 56; 35; 31; 51; 66;
Cac so sau khi da sap xep giam dan theo so uoc:
78; 30; 56; 66; 32; 35; 51; 38; 47; 31;

Bài 4: (3đ)
Nhập vào một dãy số nguyên  
Cho biết dãy đã sắp xếp chưa tăng dần hay giảm dần
Nếu dãy dã sắp xếp hãy cho nhập số n bất kì và chèn vào dãy sao cho dãy vẫn bảo đảm được sắp xếp (không được xếp lại sau khi chèn thêm).
Nếu dãy chưa sắp xếp thì sắp xếp lại dãy tăng dần

Nhiệm vụ của chương trình:
- Tên tập tin: Bai_4.pas
- Dữ liệu vào là dãy số nguyên
- Dữ liệu ra dãy vừa nhập
- Nếu dãy đã được sắp xếp thì xuất dãy sau khi chèn thêm n
- Nếu dãy chưa được sắp xếp thì xuất dãy đã sắp xếp lại  
Ví dụ
dữ liệu vào
5 6 7 8 9
N =6
dữ liệu ra
dãy đã được sắp xếp tăng dần
dãy sau khi chèn thêm n là
5 6 6 7 8 9
ví dụ 2
dữ liệu vào
3 8 9 5 7
dữ liệu ra
dãy chưa được sắp xếp
sắp xếp lại dãy là
3 5 7 8 9