đề cương môn kỹ thuật lập trình

Đề cương ôn tập Kỹ thuật lập trình 2011
Phần 1: Lý thuyết
1. Trình bày cấu trúc một chương trình trong ngôn ngữ C
2. Trình bày cấu trúc một chương trình trong ngôn ngữ C++
3. Trình bày cấu trúc một hàm trong ngôn ngữ C/C++
4. Trình bày cách xây dựng kiểu dữ liệu cấu trúc
5. Trình bày và giải thích cách khai báo lớp trong C++
6. Trình bày về hàm tạo, hàm hủy trong lớp
7. Ý nghĩa các nhãn private, protected, public trong lớp
8. Cách khai báo đơn thừa kế
9. Hàm bạn, lớp bạn là gì? Tác dụng, cách xây dựng, ví dụ.
10. Cách thức hoạt động của các lệnh: for, while, do…while, if, switch
11. Các hàm toán tử: quy tắc xây dựng, các sử dụng
Phần 2: Bài tập
1. Viết chương trình tính S =
)12(2
1

5.4
1
3.2
1
+
+++
nn
với n là một số nguyên nhập từ
bàn phím. (biểu thức S có thể khác-xem các bài tập trên lớp)
2. Bạn cho biết giá trị của biến s và biến i sau khi thực hiện xong đoạn mã sau:
int s=5, i=0;
while(i>0){ s+=2*i; i+=3;if(i%4==0)break;} (xem về họa động của các lệnh for, while,
do…while, if, switch, break, continue)

3. Viết hàm đổi một số từ hệ 10 sang hệ 8. Sau đó, đổi tất cả các số trong đoạn [a, b] ở
hệ 10 sang hệ 8. (có thể là đổi từ hệ 10 sang hệ 2, ….)
4. Viết hàm kiểm tra tổng các chữ số của một số có chẵn hay không. Sử dụng hàm này
in ra các số có tổng các chữ số là lẻ trong đoạn [n, m]. Với n,m là các số nguyên nhập
từ bàn phím.
5. Viết hàm tính k!. Sau đó, tính s=1/1!+1/2!+…+1/n!
6. Viết hàm kiểm tra x có là số nguyên tố không. Tìm các số nguyên tố trong đoạn [a,
b]. Hoặc tìm các số nguyên tố trong mảng a có n phần tử.
7. Viết hàm kiểm tra số x có là số hoàn hảo không. Tìm các số hoàn hảo trong mảng a
có n phần tử.
8. Viết chương trình thực hiện các công việc sau:
a) Khai báo cấu trúc mô tả hàng hóa gồm các thông tin:
- Tên mặt hàng; - Số lượng trong kho; - Giá bán
b) In ra các mặt hàng có lãi >500000 và số lượng >100(lãi=giá bán*10%).
c) In ra các mặt hàng có số lượng trong kho >100 và giá bán <1000000.
d) Sắp xếp các mặt hàng theo chiều tăng dần của tên
9. Viết chương trình thực hiện các công việc sau:
a) Khai báo cấu trúc mô tả nhân viên gồm các thông tin:
- Tên nhân viên ; - Hệ số lương; - Chức vụ
b) In ra các nhân viên có chức vụ không phải là trưởng phòng và có hệ số lương>5.0
//chú ý: Các cấu trúc có thể là NV, SV, …
10. Xây dựng lớp sinh viên có dữ liệu gồm họ tên, mã (kiểu xâu ký tự), điểm môn cơ sở,
môn chuyên ngành (kiểu thực). Các phương thức khởi tạo, nhập, hiển thị và hàm bạn
sắp xếp danh sách sinh viên theo chiều tăng của điểm chuyên ngành. Viết hàm main()
thực hiện nhập danh sách n sinh viên và sắp xếp danh sách đó.
//chú ý: Các lớp có thể thay đổi như lớp mặt hàng, lớp phần mềm,
11. Các hàm toán tử: xem lại các bài tập trên lớp về các hàm toán tử <<, >>, >, <, , +,
-,
Đề thi mẫu:
Câu 1. (1,5 điểm)

a) Hàm bạn là gì, có mấy loại, nêu ví dụ.
b) Viết chương trình tính S =
12

531 +
±+−+−
n
xxxx
với x và n được nhập từ bàn
phím.
Câu 2: (1,5 điểm)
a) Bạn cho biết giá trị của biến s và biến i sau khi thực hiện xong đoạn mã sau:
int s=5, i=0;
while(i>0){ s+=3*i; i+=4;if(i%6==0)break;}
b) Bạn cho biết giá trị của biến s sau khi thực hiện xong đoạn mã sau:
int s=0, i;
for(i=0;i<20;i++){s+=i; if(i%7= =0) continue;}
Câu 3: (2 điểm)
Viết hàm kiểm tra x có là số nguyên tố không. Sau đó, in ra tất cả các số nguyên tố
trong đoạn [a, b].
Câu 4. (2 điểm) Viết chương trình thực hiện các công việc sau:
a) Khai báo cấu trúc mô tả nhân viên gồm các thông tin:
- Họ tên nhân viên ; - Hệ số lương; - Chức vụ
b) In ra các nhân viên có chức vụ là trưởng phòng và có hệ số lương<5.0
Câu 5. (3 điểm)
Xây dựng lớp môn học có các thông tin tên môn học, điểm x, điểm y, điểm z, loại môn
học, số đơn vị học trình, các phương thức khởi tạo, nhập, hiển thị. Nếu loại môn học là 1 thì
z=0.2*x+0.8*y; loại 2 thì z=0.3*x+0.7*y; loại 3 thì z=0.4*x+0.6*y. Viết chương trình nhập,
hiển thị danh sách n môn học nào đó.