TRƯỜNG ĐẠI HỌC SÀI GÒN KỲ THI KẾT THÚC HỌC PHẦN KHOA CÔNG NGHỆ THÔNG TIN HỌC KỲ : 01 NĂM HỌC : 2010-2011 -oOo- --oOo-- ĐỀ THI HOC PHẦN: CƠ SỞ LẬP TRÌNH ......................................................................... ĐỀ SỐ : 01 ................................................................................................................................. DÀNH CHO LỚP: DCT110 ................................................ TẠI: TP. HCM ........................... THỜI GIAN LÀM BÀI : 90 PHÚT (Không kể thời gian phát đề) CÂU 1 (1.0 điểm): Hãy cho biết kết quả của chương trình sau đây:

#include <iostream.h> int test(int a, int &b, int &c); void main() {

int a=3,b=2,c=1; cout<<test(a,b,c)+a+b+c;

} int test(int a, int &b, int &c) {

a=a+1;b=b+2;c=c+3; return a+b+c;

}

BÀI 2 (2 ĐIỂM) a.Viết hàm kiểm tra xem n có phải là số hoàn chỉnh hay không (số hoàn chỉnh là số có tổng các ước của số bằng hai lần số đó). b.Viết hàm đếm xem trong đoạn [a,b] có bao nhiêu số hoàn chỉnh bằng cách không sử dụng đệ quy. c.Viết hàm đếm xem trong đoạn [a,b] có bao nhiêu số hoàn chỉnh bằng cách sử dụng đệ quy. CÂU 3 (2.0 điểm): Cho chuỗi s gồm các từ, mỗi từ gồm các ký tự chữ cái (giả sử chuỗi s có thể có một hoặc nhiều khoảng trắng ở đầu, cuối, giữa các từ; các từ được phân cách bởi 1 khoảng trắng). Hãy viết các hàm thực hiện các công việc sau:

a. Cắt bỏ các khoảng trắng thừa ở đầu, cuối, giữa chuỗi. b. Đếm xem chuỗi s có bao nhiêu từ ?

Ví dụ: với chuỗi s là “∪∪∪∪Truong∪∪∪Dai∪Hoc∪∪Sai∪∪∪Gon∪∪∪∪∪∪” thì kết quả câu a là “Truong∪Dai∪Hoc∪Sai∪Gon”, kết quả câu b là 5.

CÂU 4 (3.0 điểm): Cho dãy n số nguyên dương ao,a1,…,an-1. Hãy viết các hàm thực hiện các công việc sau:

a. Phát sinh giá trị ngẫu nhiên giảm dần cho các phần tử trong dãy. b. Tìm giá trị nguyên tố có 2 chữ số nhỏ nhất, nếu không có trả về giá trị 0. c. Biến đổi các số của mảng về mảng toàn số nguyên tố theo nguyên tắc: Các số không

phải là số nguyên tố thì được biến đổi thành số nguyên tố gần nó nhất. CÂU 5 (2.0 điểm): Cho mảng 2 chiều A nguyên gồm m dòng, n cột (1 ≤ m, n ≤ 20). Viết các hàm thực hiện:

a. Tạo mảng 1 chiều C từ A sao cho: C chỉ chứa các giá trị nguyên tố trong A. b. Tạo mảng 2 chiều B từ A sao cho: Cij = min{Aij, 8 phần tử lân cận của Aij).

Hết

TRƯỜNG ĐẠI HỌC SÀI GÒN KỲ THI KẾT THÚC HỌC PHẦN KHOA CÔNG NGHỆ THÔNG TIN HỌC KỲ : 01 NĂM HỌC : 2010-2011 -oOo- --oOo-- ĐỀ THI HOC PHẦN: CƠ SỞ LẬP TRÌNH ............................................................................................... ĐỀ SỐ : 02 ....................................................................................................................................................... DÀNH CHO LỚP: DCT110.............................................. TẠI: TP. HCM .................................................... THỜI GIAN LÀM BÀI : 90 PHÚT (Không kể thời gian phát đề)

CÂU I (2.0 điểm) Cho biết kết quả của các chương trình sau đây: a. #include <iostream.h> void main() { int a=5,b=9; int m=a>b ? a++ : b++; int n=a<b ? --a : --b; cout<<--n+(++m); }

b. .#include<iostream.h> #include<string.h> void main() { char *s="Truong Đai hoc Sai Gon Thanh Pho Ho Chi Minh"; int k=14,n=8; char *s1=s+k+n; char *s2=s; s2[k]='\0'; cout<<strcat(s2,s1); }

CÂU II (2.0 điểm) Viết chương trình nhập vào số n nguyên ≥1 và số thực x. Hãy tính giá trị của biểu thức sau:

nxxxxxnS

n

++++++

+++

++=

...321...

32121),(

32

Ví dụ: với n =2, x = 3 thì kết quả câu là 6. CÂU III (3.0 điểm)

Cho chuỗi s gồm các từ, mỗi từ gồm các ký tự chữ cái (giả sử chuỗi s không có khoảng trắng dư thừa ở đầu và cuối chuỗi; giữa các từ có thể có một hoặc nhiều khoảng trắng). Hãy viết các hàm thực hiện các công việc sau:

a.Đếm xem chuỗi s có bao nhiêu từ ? b.Đếm xem chuỗi s có bao nhiêu từ có đúng k ký tự ? Ví dụ: với chuỗi s là “Truong Dai Hoc Sai Gon” và k =3 thì kết quả câu a là 5 và kết quả

câu b là 4. CÂU IV (3.0 điểm) Cho mảng một chiều gồm n phân số (tử số và mẫu số là các số nguyên). Hãy viết các hàm thực hiện các công việc sau: a.Tìm phân số có giá trị lớn nhất. b.Tính tổng giá trị của các phân số, yêu cầu phân số kết quả phải ở dạng tối giản. c.Sắp xếp các phân số theo chiều tăng dần.

Hết

Ghi chú : - Sinh viên không được sử dụng tài liệu - Cán bộ coi thi không giải thích gì thêm

TRƯỜNG ĐẠI HỌC SÀI GÒN KỲ THI KẾT THÚC HỌC PHẦN KHOA CÔNG NGHỆ THÔNG TIN HỌC KỲ : 01 NĂM HỌC : 2010-2011 -oOo- --oOo-- ĐỀ THI HOC PHẦN: CƠ SỞ LẬP TRÌNH ......................................................................... ĐỀ SỐ : 03 ................................................................................................................................. DÀNH CHO LỚP: DCT110 ................................................ TẠI: TP. HCM ........................... THỜI GIAN LÀM BÀI : 90 PHÚT (Không kể thời gian phát đề)

CÂU 1 (2.0 ĐIỂM)

Tính tổng !

)1(...!3!2

),( 132

nxxxxnxS

nn+−+++−=

CÂU 2 (2.0 ĐIỂM)

Cho Sn=1.2 + 2.3.4 + 3.4.5.6 +...+ n.(n+1)...(2n)

Hãy viết chương trình hoàn chỉnh để tính Sn.

Ví dụ: với n =4 thì kết quả Sn= 7106

CÂU 3 (3.0 ĐIỂM)

Cho chuỗi s, giả thiết s không có khoảng trắng đầu và cuối chuỗi; giữa các từ của s chỉ có

đúng một khoảng trắng. Hãy viết các hàm thực hiện các công việc sau :

a.Đếm các từ bắt đầu bằng ký tự phụ âm.

b.Đếm từ có 3 ký tự.

c.Tìm chiều dài của từ dài nhất.

CÂU 4 (3.0 ĐIỂM)

Cho mảng một chiều n số nguyên dương ao,a1,…,an-1. Hãy viết các hàm thực hiện các công

việc sau:

a.Tìm giá trị lớn nhất của mảng.

b.Biến đổi các số của mảng về mảng toàn số nguyên tố theo nguyên tắc: Các số không phải

là số nguyên tố thì được biến đổi thành số nguyên tố gần nó nhất.

Ví dụ: với n=8 và dãy 42, 6, 5, 7, 15, 17, 2010, 13 thì kết quả câu a là 2010 kết quả câu b:

43, 5, 5, 7, 13, 17, 2011, 13.

Hết