1. Trang 1/2
Trường Đại học Sư Phạm TP.HCM ĐỀ THI KẾT THÚC HỌC PHẦN – LẦN 1
Khoa Công Nghệ Thông Tin Môn thi: LẬP TRÌNH CƠ BẢN
Học kì 2/2011
Thời gian: 90 phút – không kể thời gian phát đề
Đề 02
(đề thi gồm có 2 trang)
- Không được phép sử dụng tài liệu
- Không sử dụng đĩa mềm, CD, HDD, USB Disk, Laptop hay bất kì thiết bị nào có
khả năng truyền và nhận tín hiệu
Viết chương trình gồm có các chức năng sau đây (mỗi chức năng là 1 hàm)
- (2đ) Hàm void InputArray(int a[], int& n) dùng để nhập mảng số nguyên có n phần
tử
- (4đ) Hàm void FindItem(int a[], int n, int x[], int& nx) dùng để tìm (các) số nguyên
xuất hiện nhiều nhất. Ví dụ:
Input Output
a[] n x[] nx
Mảng a input
Số phần
từ n của a
Mảng x chứa các số nguyên
xuất hiện nhiều nhất
Số lượng các số nguyên xuất
hiện nhiều nhất
[1 3 3 4 3 2] 6 [3] 1
[2 4 5 4 2] 5 [2 4] 2
[] 0 [] 0
- (4đ) Hàm void FindSubArray(int a[], int n, int position[], int size[], int& num)
dùng để tìm (các) mảng con chỉ chứa các số chẵn và có số lượng phần tử là nhiều nhất.
Ví dụ:
Input Output
a[] n position[] size[] num
Mảng a input
Số phần
tử n của a
Danh sách vị trí
đầu tiên của các
mảng con thỏa
điều kiện
Danh sách số lượng
phần tử của các
mảng con thỏa điều
kiện
Số lượng
mảng con
tìm được
[3 4 6 7 -2 -4 -8] 7 [4] [3] 1
[3 2 4 6 7 -2 -4 -8] 8 [1 4] [3 3] 2
[-1 -3 -5] 3 [] [] 0
- Sinh viên tự viết hàm main để kiểm thử các hàm đã viết ở trên và tự include thư viện
cần thiết để thực thi chương trình.
Lưu ý:
- Tên project được đặt theo mã số sinh viên. Ví dụ: sinh viên có mã số K36.104.999 sẽ
đặt tên project là K36_104_999
2. Trang 2/2
- Trên đầu file main.cpp phải điền đầy đủ các dòng ghi chú thông tin về họ và tên,
MSSV, lớp, đề thi, ngày thi theo mẫu dưới đây. Sinh viên phải ghi đúng theo mẫu
dưới đây. Không giải quyết các trường hợp do ghi sai cú pháp mẫu này
/*-------------------------------------*/
char[100] hoten = “Nguyen Van A”;
char[12] mssv = “K36.104.999”;
int dethi = 1;
/*-------------------------------------*/
- Không giải quyết cho trường hợp mất bài do quên lưu file, lưu sai thư mục, định dạng,
quên ghi họ tên, MSSV hay đặt sai tên project.
- Không giải quyết cho trường hợp đặt sai tên hàm và sai danh sách tham số.
- Sinh viên có thêm 5 phút để đọc kỹ đề bài sau khi phát đề. Cán bộ coi thi không
giải thích gì thêm
- Bài làm vẫn còn lỗi syntax coi như được 0 điểm