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

File Các dạng bài tập: Viết chương trình thực hiện các công việc sau Loại lệnh if, for, do…while, while, … 1.. In kết quả ra màn hình Loại mảng, xâu, ma trận 1.. Nhập một mảng gồm n số

Đề cương ôn tập môn Kỹ thuật lập trình C

Yêu cầu:

Sinh viên phải nắm được các kiến thức cơ bản sau:

1 Các câu lệnh khai báo biến, kiểu dữ liệu

2 Các câu lệnh nhập xuất dữ liệu

3 Các lệnh if, switch, for, do while, while, break, continue

4 Hàm

5 Mảng, xâu

6 Cấu trúc

7 File

Các dạng bài tập: Viết chương trình thực hiện các công việc sau

Loại lệnh if, for, do…while, while, …

1 Giải phương trình bậc hai ax2+bx+c=0

2 Giải hệ phương trình bậc nhất hai ẩn















2 2

2

1 1

1

c y b x a

c y b x a

3 Tính tổng

)!

1 2 (

1

! 5

1

! 3

1 1













n S

4 Tính tổng 21.3 41.5 2 (21 1)









n n

5 Tính tổng

1 2

5 3



n

x x

x x

6 Viết chương trình tính gần đúng giá trị của hàm số ex theo công thức:

!

! 3

!

2

!

1

n

x x

x

x











n

x n



! , với ep và x là các số thực nhập từ bàn phím, (0 < ep < 1) In kết quả ra màn hình

7 Tính tổng

)!

1 2 (

! 5

! 3

!

x x

x

ep n

x



 1 )!

2 (

, với ep

và x là các số thực nhập từ bàn phím, (0 < ep < 1) In kết quả ra màn hình

Loại mảng, xâu, ma trận

1 Nhập một mảng gồm n số nguyên (hoặc thực, n<100) Sau đó thực hiện một số công việc sau: in mảng, sắp xếp mảng, tìm phần tử lớn nhất (nhỏ nhất), in các phần tử khác nhau trong mảng, in các phần tử xuất hiện từ hai lần trở lên, in các phần tử chỉ xuất hiện đúng một lần, tìm các số nguyên tố trong mảng

2 Nhập một ma trận n hàng, m cột các số nguyên (hoặc thực, n và m<100) sau đó thực hiện các công việc sau: in ma trận, tìm vi trí phần tử lớn nhất (nhỏ nhất) trong ma trận, tìm phần tử lớn nhất của từng hàng (cột) trong ma trận Tính tổng các phần tử trong từng hàng và lưu vào cột cuối cùng Tìm hàng có tổng lớn nhất

3 Nhập một ma trận vuông và thực hiện các công việc sau: in ma trận, tìm phần tử nhỏ nhất ( lớn nhất ) trên đường chéo chính, sắp xếp các cột của ma trận theo chiều giảm dần

4 Nhập một xâu ký tự và thực hiện các công việc sau: in xâu ra màn hình; đếm số từ trong xâu (từ là dãy ký tự liền nhau không chứa dấu cách, tab); chuẩn hóa xâu về dạng tên riêng (ví dụ “n12gUyeN Hu34nG A4nH ” chuẩn thành “Nguyen Hung Anh”); đếm số lần xuất hiện các ký tự trong xâu ví

dụ xâu s="ngnuenuee1n", kết quả là 'n' : 4, 'g':1, 'u':2, 'e':3, '1':1

5 Viết chương trình sinh ngẫu nhiên n số nguyên a[i] (i=0 n-1), n là số tự nhiên nhỏ hơn 100 được

nhập từ bàn phím Ghi kết quả vào file dulieu.inp Tính và in ra giá trị của biểu thức

2 2 2

T  a a  a n Tìm các giá trị i và j (i≠j) để tổng (a[i] + a[j]) đạt giá trị lớn nhất. Tìm số nguyên xuất hiện nhiều nhất trong mảng a của câu 2

6 Viết chương trình nhập một xâu ký tự từ bàn phím Kiểm tra xem trong xâu có bao nhiêu chữ cái viết hoa, bao nhiêu chữ cái viết thường, bao nhiêu chữ số, bao nhiêu từ Hiển thị các kết quả ra màn hình

7 Nhập từ bàn phím số tự nhiên N (N<100) và sinh ngẫu nhiên một dãy N số nguyên In ra dãy số được sinh ra In ra các số xuất hiện ít nhất 2 lần trong mảng

8 Đếm số lần xuất hiện các ký tự trong xâu : ví dụ xâu s="nneunuee1n", kết quả là 'n': 4, 'g':1, 'u':2,

'e' : 3, '1': 1

9 Nhập từ bàn phím một dãy gồm n số nguyên(n < 100) In ra dãy vừa nhập ra màn hình In ra tất cả các số không là số nguyên tố trong dãy

10.Nhập một mảng n (n<100) số nguyên từ bàn phím In ra mảng vừa nhập Tìm tích của phần tử lớn nhất và nhỏ nhất của mảng In ra các số khác nhau trong mảng

11.Phát sinh ngẫu nhiên toạ độ hai véc tơ X = (x1, x2,…, xn), Y = (y1, y2,…yn), trong đó N là số tự nhiên nhỏ hơn 15 được nhập từ bàn phím Tính độ dài véctơ X theo công thức

2 2

2

2

1 x x n

x

X     Tìm tổng véctơ Z = X+Y (Z=(z1, z2,…zn)) theo công thức zi = xi+yi (i = 1 n)

12.…

Loại về struct, FILE

1 Viết chương trình nhập vào một mảng n (n<100) nhân viên (tên, hệ số lương – kiểu số thực, phụ

cấp – kiểu nguyên) sau đó thực hiện các công việc sau:+ In mảng vừa nhập ra màn hình và ghi vào

file nhansu.inp + Tìm nhân viên có lương cao nhất, lương của một nhân viên tính theo công thức:

lương = hệ số lương*830 + phụ cấp + Sắp xếp mảng theo chiều tăng dần của hệ số lương, nếu cùng

hệ số lương thì sắp xếp theo tên và in kết quả ra màn hình + In ra các nhân viên được tăng thêm phụ cấp (thêm 100000) điều kiện được tăng là có hệ số lương <3.0, nếu có nhiều nhân viên đạt điều kiện trên thì chỉ tăng cho không quá 10% tổng số nhân viên

2 Viết chương trình nhập vào một mảng n (n<100) nhân viên (tên, hệ số lương – kiểu số thực, phụ

cấp – kiểu nguyên).In mảng vừa nhập ra màn hình và ghi vào file nhansu.inp.Tìm nhân viên có lương

cao nhất, lương của một nhân viên tính theo công thức: lương = hệ số lương*640 + phụ cấp Sắp xếp mảng theo chiều tăng dần của hệ số lương và in kết quả ra màn hình

3 Viết chương trình nhập vào một mảng n (n<100) Sinh viên (tên, điểm thi môn Toán, Lý, Hóa) In

mảng vừa nhập ra màn hình và ghi mảng đó vào file sinhvien.inp.Tìm sinh viên có điểm trung bình

lớn nhất In ra tên của các sinh viên được học bổng, biết rằng để được học bổng thì các điểm thi phải

>=5 và điểm trung bình phải >=7.0 Đồng thời số sinh viên được học bổng không vượt quá 10% tổng số

4 Viết chương trình nhập vào một mảng n (n<100) sinh viên (tên, điểm thi môn Toán, Lý, Hóa, Anh,

Triết, Tin Đại cương) In mảng vừa nhập ra màn hình và ghi mảng đó vào file data.inp In ra tên của

các sinh viên phải thi lại ít nhất hai môn In ra danh sách sinh viên phải ở lại lớp (điểm trung bình < 5.0) theo chiều giảm dần của điểm trung bình

5 Nhập vào một mảng n (n<100) quyển sách (tên, số trang, giá tiền) In ra mảng vừa nhập ra màn hình và ghi mảng đó vào file data.txt Nhập vào một số nguyên p và in ra tên và giá tiền của tất cả các quyển sách có số trang là p Sắp xếp mảng theo chiều giảm dần của giá tiền trung bình của một trang sách và in kết quả ra màn hình

6 Nhập vào một mảng các cấu trúc hình tròn trên mặt phẳng 2 chiều (tọa độ tâm và bán kính) In ra danh sách các hình tròn vừa nhập và ghi mảng đó vào file data.txt Nhập vào một điểm (x, y) và đếm xem nó nằm trong bao nhiêu hình tròn trong mảng các hình tròn vừa nhập Sắp xếp các hình tròn theo chiều tăng dần của chu vi và in kết quả ra màn hình

7 …

Chú ý: loại bài về cấu trúc thì có thể thay đổi như cấu trúc sinh viên, học sinh, môn học, mặt hàng,

phần mềm, … Các công việc thực hiện thường gồm: khai báo cấu trúc, nhập danh sách, xuất danh sách, ghi danh sách vào file, sắp xếp, tìm kiếm, thống kê, …

Đề thi mẫu: Thời gian 60 phút thực hành trên máy tính, không sử dụng tài liệu (được đọc help của

TC, DevC, C-Free, …)

Câu 1:

Nhập vào từ bàn phím một xâu ký tự Kiểm tra xem trong xâu có bao nhiêu chữ cái x, với x là một chữ cái nhập từ bàn phím Đếm số lần xuất hiện các ký tự trong xâu: ví dụ xâu s="ngnuenuee1n", kết quả là 'n' : 4, 'g':1, 'u':2, 'e':3, '1':1 Hiển thị các kết quả ra màn hình

Câu 2:

Nhập vào một mảng n (n<100) cấu trúc loại Hàng hóa (tên loại hàng hóa, giá tiền, tổng số đang có trong kho) Sau đó thực hiện các câu 3, 4, 5:

Câu 3:

In mảng vừa nhập ra màn hình và ghi mảng đó vào file hanghoa.dat

Câu 4:

In ra giá trung bình của các loại hàng hóa vừa nhập

Câu 5:

Tìm và in ra loại hàng hóa có số vốn lớn nhất đang có trong kho