TUYỂN tập đề THI kết THÚC học PHẦN NGÔN NGỮ lập TRÌNH c

Câu I 2 điểm: Viết hàm kiểm tra tính nguyên tố của một số nguyên dơng nCâu II 2 điểm: Viết chơng trình kiểm tra một mảng một chiều có đối xứng hay không Câu III 3 điểm: Cho cấu trúc phân

Câu I (2 điểm): Viết hàm tính giá trị của đa thức cấp n, với n nguyên dơng, x và các hệ

số a0, a1, a2, …, a, an thực nhập vào từ bàn phím

f(x) = anxn + an-1xn-1 + …, a + a1x1 + a0

Câu I1 (2 điểm): Viết chơng trình kiểm tra một xâu ký tự có đối xứng hay không?

Câu III (3 điểm): Cho cấu trúc phân số PS nh sau: struct PS{int tu, mau;};

- Viết hàm tìm UCLN của hai số nguyên dơng

- Viết hàm tạo phân số

- Viết hàm tối giản phân số

- Viết hàm in phân số theo dạng a/b, với a là số nguyên, b là số nguyên dơng

- Viết hàm tính tổng hai phân số, kết quả trả về phân số tối giản

- Viết hàm tính hiệu hai phân số, kết quả trả về phân số tối giản

Viết chơng trình nhập hai phân số, in tổng và hiệu của chúng

Câu IV (3 điểm): Lập hàm kiểm tra tính nguyên tố của một số nguyên dơng n Viết

chơng trình tạo một tệp văn bản gồm 100 số nguyên tố đầu tiên, mỗi dòng của tệp ghi

10 số

Câu I (2 điểm): Viết hàm kiểm tra tính nguyên tố của một số nguyên dơng n

Câu II (2 điểm): Viết chơng trình kiểm tra một mảng một chiều có đối xứng hay

không

Câu III (3 điểm): Cho cấu trúc phân số PS nh sau: struct PS{int tu, mau;};

- Viết hàm tìm UCLN của hai số nguyên dơng

- Viết hàm tạo phân số

- Viết hàm tối giản phân số

- Viết hàm in phân số theo dạng a/b, với a là số nguyên, b là số nguyên dơng

- Viết hàm tính tích hai phân số, kết quả trả về phân số tối giản

- Viết hàm tính thơng hai phân số, kết quả trả về phân số tối giản

Viết chơng trình nhập hai phân số , in tích và thơng của chúng

Câu IV(3 điểm): Cho tệp văn bản gồm các xâu ký tự Hãy đọc từng dòng của tệp và

cho biết dòng dài nhất, ngắn nhất và độ dài tơng ứng của chúng

Câu I (2 điểm): Viết hàm kiểm tra xem một mảng gồm n số nguyên dơng nhập vào từ

bàn phím có phải là một hoán vị của 1, 2, …, a, n hay không

Câu II (2 điểm): Viết chơng trình đếm số từ trong một xâu ký tự (các từ trong xâu đợc

cách nhau bởi dấu cách trống, dấu chấm, dấu phẩy, dấu chấm phẩy, dấu chấm than, dấu chấm hỏi)

Câu III (3 điểm): Cho cấu trúc số phức SP nh sau: struct SP{float thuc, ao;};

- Viết hàm tạo số phức

- Viết hàm in số phức dạng theo a + i*b

- Viết hàm tính tổng hai số phức

Viết chơng trình nhập hai số phức và in tổng của chúng

Câu IV (3 điểm): Cho cấu trúc tam giác tamgiac{float a, b, c, chuvi, dientich;};

trong đó chuvi, dientich đợc tính qua a, b, c Hãy tạo tệp nhị phân gồm n cấu trúc tamgiac Đọc tệp và cho hiện nội dung của tệp ra màn hình theo dạng:

a b c chuvi dientich

Câu I (2 điểm): Viết hàm đổi một số nguyên thành xâu số nguyên

Câu II ( 2 điểm): Viết chơng trình nhập và xem mảng hai chiều an x m, tính tổng các hàng và in ra hàng có tổng lớn nhất

Câu III (3 điểm): Cho cấu trúc số phức SP nh sau: struct SP{float thuc, ao;};

- Viết hàm tạo số phức

- Viết hàm in số phức theo dạng a + i*b

- Viết hàm tính hiệu hai số phức

Viết chơng trình nhập hai số phức và in hiệu của chúng

Câu IV (3 điểm): Tạo hai tệp số nguyên f và g Hãy bổ sung các phần tử của tệp f vào

tệp g Cho hiện nội dung của tệp f và tệp g trớc và sau khi bổ sung

Câu I (2 điểm): Viết hàm đổi một xâu số nguyên thành số nguyên

Câu II ( 2 điểm): Viết chơng trình nhân hai ma trận an x m và bm x p

Câu III (3 điểm): Chỉ sử dụng một con trỏ có kiểu cấu trúc sinh viên gồm các trờng:

họ tên, tuổi, điểm lý thuyết, điểm thực hành, điểm trung bình, trong đó:

điểm trung bình = (điểm lý thuyết + điểm thực hành * 2) / 3

Hãy nhập vào 5 sinh viên và cho biết sinh viên có điểm trung bình cao nhất

Câu IV (3 điểm): Viết hàm tính ucln(a, b) áp dụng hàm đó lập hàm tính bcnn(a, b).

Cho một tệp văn bản, mỗi dòng gồm hai số nguyên dơng cách nhau ít nhất một ký tự trống Sử dụng hai hàm trên để tính ucln và bcnn của các cặp số đọc ra từ tệp trên Kết quả ghi vào một tệp văn bản khác theo quy tắc:

a b ucln bcnn

Câu I (2 điểm): Viết hàm tính giá trị của một biểu thức dạng xâu chỉ gồm hai phép

toán cộng và trừ Chẳng hạn: Giá trị của biểu thức: -1 + 3 + 4 “-1 + 3 + 4 – 5” là 1 – 5” là 1 ” là 1 5 là 1

Câu II (2 điểm): Viết chơng trình sắp xếp một mảng một chiều các số thực theo thứ tự

tăng dần

Câu III (3 điểm): Viết chơng trình tạo mảng gồm n phần tử, mỗi phần tử có kiểu cấu

trúc cán bộ gồm 3 trờng: họ tên, hệ số lơng, lơng, trong đó:

lơng = hệ số lơng * 350000 Sắp xếp lại mảng theo thứ tự tăng dần của lơng.

Nhập thông tin cho một ngời, hãy chèn ngời này vào mảng sao cho vẫn đảm bảo tính sắp tăng của lơng

Câu IV (3 điểm): Cho tệp văn bản mỗi dòng 3 số thực Lập một hàm kiểm tra xem 3 số

thực a, b, c có lập thành 3 cạnh của một tam giác hay không, nếu đúng thì tính chu vi, diện tích của tam giác đó, nếu không thì có thông báo áp dụng hàm đó để kiểm tra các bộ 3 số trên từng dòng trong tệp kể trên Kết quả cho hiện ra màn hình

Câu I (2 điểm): Viết hàm đổi một số nguyên không âm thành xâu nhị phân

Câu II (2 điểm): Viết chơng trình cộng hai ma trận an x m và bn x m

Câu III (3 điểm): Cho cấu trúc thí sinh gồm các trờng: họ và tên, số báo danh, ngày

sinh, quê quán, tổng điểm, trong đó số báo danh đợc đánh tự động bằng cách: số báo danh = “-1 + 3 + 4 – 5” là 1 DHV” là 1 + số thứ tự nhập vào của thí sinh Nhập mảng gồm n cấu trúc thí sinh, nhập điểm chuẩn vào từ bàn phím, hãy lọc và in ra màn hình những ng ời có tổng điểm

 điểm chuẩn

Câu IV (3 điểm): Cho tệp văn bản mỗi dòng chứa 3 số thực Lập hàm giải và biện luận

phơng trình dạng ax2 + bx + c = 0 áp dụng hàm trên để giải và biện luận các phơng trình bậc hai với các hệ số a, b, c đọc ra từ tệp trên Kết quả cho hiện ra màn hình

Câu I (2 điểm): Viết hàm đổi một số nguyên không âm thành xâu Hecxa

Câu II (2 điểm): Viết chơng trình tìm và in ra ma trận chuyển vị của ma trận an x m

Câu III (3 điểm): Tạo mảng gồm n phần tử, mỗi phần tử có kiểu cấu trúc học sinh gồm

ba trờng: họ tên, ngày sinh, lớp Hãy sắp xếp mảng theo thứ tự alphabe của tên

Câu IV (3 điểm): Tạo một tệp nhị phân gồm các số nguyên không âm Lập hàm đổi số

nguyên ra xâu nhị phân áp dụng hàm đó để đổi các số nguyên trong tệp trên ra xâu nhị phân, ghi kết quả vào một tệp văn bản, mỗi dòng gồm:

Số tự nhiên -> Xâu nhị phân tơng ứng

Câu I (2 điểm): Viết hàm đảo ngợc một xâu ký tự

Câu II (2 điểm): Chỉ dùng một con trỏ hãy nhập vào từ bàn phím 10 số nguyên Sau

đó, tính trung bình cộng của 10 số vừa nhập

Câu III (3 điểm): Cho kiểu cấu trúc thời gian gồm ba trờng: giờ, phút, giây

- Viết hàm tạo cấu trúc thời gian

- Viết hàm in một cấu trúc thời gian theo dạng: giờ : phút : giây

- Viết hàm so sánh hai cấu trúc thời gian

Nhập một mảng gồm n cấu trúc thời gian, hãy sắp xếp mảng theo thứ tự tăng dần

Câu IV (3 điểm): Lập hàm tính n! áp dụng để lập hàm tính tổ hợp chập k của n Cho

một tệp văn bản, mỗi dòng chứa 2 số k và n Hãy tính Ck của các cặp số k và n đọc ra

từ tệp trên Kết quả đa vào một tệp văn bản khác, mỗi dòng gồm:

k n Cn

Câu I (2 điểm): Viết hàm nhập mảng trả về địa chỉ của phần tử đầu tiên của mảng một

chiều

Câu II (2 điểm): Viết chơng trình sắp xếp một mảng xâu họ và tên theo thứ tự tự điển

của tên

Câu III (3 điểm): Cho kiểu cấu trúc ngày tháng gồm ba trờng: ngày, tháng, năm

- Viết hàm tạo một cấu trúc kiểu ngày tháng

- Viết hàm in một cấu trúc kiểu ngày tháng: ngày - tháng - năm

- Viết hàm so sánh hai cấu trúc kiểu ngày tháng

Nhập một mảng gồm n cấu trúc ngày tháng, hãy sắp xếp mảng theo thứ tự giảm dần

Câu IV (3 điểm): Lập chơng trình có hàm tính số ngày của một tháng áp dụng để tính

ngày của các tháng trong một năm bất kỳ và ghi kết quả vào một tệp văn bản theo quy tắc:

Tháng Năm Số ngày

Câu I (2 điểm): Viết hàm tính số pi theo công thức

pi/4 = 1 - 1/3 + 1/5 - 1/7 + …, a, với độ chính xác epxilon = 0.001

Câu II (2 điểm): Nhập một xâu ký tự gồm các chữ cái Hãy đếm xem mỗi loại chữ cái

có mặt trong xâu xuất hiện bao nhiêu lần (không phân biệt chữ hoa và chữ thờng)

Câu III (3 điểm): Cho cấu trúc phân số PS nh sau: struct PS{int tu, mau;};

- Viết hàm tìm UCLN của hai số nguyên dơng

- Viết hàm tạo phân số

- Viết hàm tối giản phân số

- Viết hàm in phân số theo dạng a/b, với a là số nguyên, b là số nguyên dơng

- Viết hàm tính tổng hai phân số, kết quả trả về phân số tối giản

- Viết hàm tính hiệu hai phân số, kết quả trả về phân số tối giản

Viết chơng trình nhập hai phân số và in tổng và hiệu của chúng

Câu IV (3 điểm): Cho tệp văn bản gồm các số nguyên khác không Hãy đọc tệp và đ a

các số nguyên dơng và các số nguyên âm vào hai tệp nhị phân khác nhau Cho hiện nội dung của hai tệp lên màn hình

Câu I (2 điểm): Viết hàm kiểm tra xem một số nguyên x có mặt trong một mảng một

chiều gồm n số nguyên hay không?

Câu II (2 điểm): Viết chơng trình nhập vào một xâu ký tự bao gồm các từ và các dấu

cách trống tuỳ ý Hãy xoá bỏ các dấu cách trống đầu xâu, cuối xâu và các dấu cách trống không cần thiết giữa các từ sao cho các từ trong xâu chỉ cách nhau một dấu cách trống

Câu III (3 điểm): Cho cấu trúc phân số PS nh sau: struct PS{int tu, mau;};

- Viết hàm tìm UCLN của hai số nguyên dơng

- Viết hàm tạo phân số

- Viết hàm tối giản phân số

- Viết hàm in phân số theo dạng a/b, với a là số nguyên, b là số nguyên dơng

- Viết hàm tính tích hai phân số, kết quả trả về phân số tối giản

- Viết hàm tính thơng hai phân số, kết quả trả về phân số tối giản

Viết chơng trình nhập hai phân số, in tích và thơng của chúng

Câu IV (3 điểm): Tao tệp nhị phân gồm các số thực Hãy đọc nội dung của tệp ra màn

hình và cho biết giá trị lớn nhất và nhỏ nhất có mặt trong tệp

Câu I (2 điểm): Viết hàm tính ex theo công thức sau:

ex = 1 + x + x2/2! + x3/3! + …, a, với độ chính xác epxilon = 0.001

Câu II (2 điểm): Viết chơng trình nhập vào một mảng a gồm n phần tử, sau đó xây

dựng mảng một chiều b gồm tất các những phần tử đại diện lấy từ mảng a

Câu III (3 điểm): Cho cấu trúc số phức SP nh sau: struct SP{float thuc, ao;};

- Viết hàm tạo số phức

- Viết hàm in số phức dạng theo a + i*b

- Viết hàm tính tổng hai số phức

Viết chơng trình nhập hai số phức và in tổng của chúng

Câu IV (3 điểm): Cho tệp văn bản gồm n dòng, mỗi dòng là một xâu nhị phân Viết

hàm đổi một xâu nhị phân ra số nguyên áp dụng hàm đó để đổi các xâu trong tệp trên

ra số nguyên, kết quả cho hiện lên màn hình

Xâu nhị phân -> Số nguyên tơng ứng

Câu I (2 điểm): Viết hàm tính bội chung nhỏ nhất của hai số nguyên dơng a, b.

Câu II (2 điểm): Viết chơng trình nhập một mảng một chiều n số nguyên sau đó sắp

xếp mảng theo thứ tự tăng dần Nhập một số nguyên x vào từ bàn phím, hãy chèn giá trị x vào mảng sao cho không làm thay đổi thứ tự sắp xếp của mảng

Câu III (3 điểm): Cho cấu trúc số phức SP nh sau: struct SP{float thuc, ao;};

- Viết hàm tạo số phức

- Viết hàm in số phức theo dạng a + i*b

- Viết hàm tính hiệu hai số phức

Viết chơng trình nhập hai số phức và in hiệu của chúng

Câu IV (3 điểm): Cho một tệp văn bản gồm n dòng, mỗi dòng gồm m số nguyên Hãy

đọc nội dung của tệp vào một mảng hai chiều gồm n hàng và m cột sau đó cho biết giá trị lớn nhất và nhỏ nhất có mặt trong mảng

Câu I (2 điểm): Viết hàm cho biết một số nguyên dơng n có bao nhiêu chữ số lẻ khác

nhau

Câu II (2 điểm): Viết chơng trình nhập vào một ma trận vuông, hãy chuyển tất cả các

phần tử có giá trị tuyệt đối lớn nhất của mỗi hàng về phần tử đờng chéo chính

Câu III (3 điểm): Chỉ sử dụng một con trỏ có kiểu cấu trúc sinh viên gồm các trờng:

họ tên, tuổi, điểm lý thuyết, điểm thực hành, điểm trung bình, trong đó:

điểm trung bình = (điểm lý thuyết + điểm thực hành*2)/3

Hãy nhập vào 5 sinh viên và cho biết sinh viên có điểm trung bình cao nhất

Câu IV (3 điểm): Tạo một tệp nhị phân gồm các số nguyên không âm Lập hàm đổi số

nguyên ra xâu hecxa áp dụng hàm đó để đổi các số nguyên trong tệp trên ra xâu hecxa, ghi kết quả vào một tệp văn bản, mỗi dòng gồm:

Số tự nhiên -> Xâu hecxa tơng ứng

Câu I (2 điểm): Viết hàm thực hiện việc đổi chỗ giá trị của 2 biến a và b cho nhau.

Câu II (2 điểm): Viết chơng trình nhập vào 2 dãy số nguyên a1, a2, …, a, an và b1, b2, …, a,

bn Hãy kiểm tra xem có phải hai dãy trên chỉ khác nhau về trật tự sắp xếp các phần tử hay không?

Câu III (3 điểm): Viết chơng trình tạo mảng gồm n phần tử, mỗi phần tử có kiểu cấu

trúc cán bộ gồm ba trờng: họ tên, hệ số lơng, lơng, trong đó:

lơng = hệ số lơng * 350000 Sắp xếp lại mảng theo thứ tự tăng dần của lơng.

Nhập thông tin cho một ngời, hãy chèn ngời này vào mảng sao cho vẫn đảm bảo tính sắp tăng của lơng

Câu IV (3 điểm): Cho một tệp văn bản gồm các xâu ký tự Lập hàm để kiểm tra một từ

nhập vào từ bàn phím có mặt trong tệp đó hay không

Câu I (2 điểm): Viết hàm trả về số Fibonaxi thứ n, với n nguyên dơng nhập vào từ bàn

phím

Câu II (2 điểm): Viết chơng trình nhập và xem mảng hai chiều nhờ con trỏ, sau đó cho

biết giá trị lớn nhất, các vị trí đạt giá trị lớn nhất, giá trị nhỏ nhất, các vị trí đạt giá trị nhỏ nhất trong mảng

Câu III (3 điểm): Cho cấu trúc thí sinh gồm các trờng: họ và tên, số báo danh, ngày

sinh, quê quán, tổng điểm, trong đó số báo danh đợc đánh tự động bằng cách: số báo danh = “-1 + 3 + 4 – 5” là 1 DHV” là 1 + số thứ tự nhập vào của thí sinh Nhập mảng gồm n cấu trúc thí sinh, nhập điểm chuẩn vào từ bàn phím, hãy lọc và in ra màn hình những ng ời có tổng điểm

 điểm chuẩn

Câu IV (3 điểm): Lập hàm để tính số từ trong một xâu ký tự (dấu ngăn cách từ bao

gồm: dấu cách trống, dấu chấm, dấu phẩy, dấu chấm phẩy, dấu chấm than, dấu chấm hỏi) áp dụng để đếm số từ của một tệp văn bản gồm các xâu ký tự

Câu I (2 điểm): Viết hàm tính tổng n số Fibonaxi đầu tiên với n nguyên dơng nhập vào

từ bàn phím

Câu II (2 điểm): Viết chơng trình nhập và xem mảng một chiều nhờ con trỏ, sau đó

cho biết mỗi loại giá trị có mặt trong mảng xuất hiện bao nhiêu lần

Câu III (3 điểm): Tạo mảng gồm n phần tử, mỗi phần tử có kiểu cấu trúc học sinh gồm

ba trờng: họ tên, ngày sinh, lớp Hãy sắp xếp mảng theo thứ tự alphabe của tên

Câu IV (3 điểm): Cho tệp văn bản gồm n dòng, mỗi dòng là một xâu hecxa Viết hàm

đổi một xâu hecxa ra số nguyên áp dụng hàm đó để đổi các xâu trong tệp trên ra số

nguyên, kết quả cho hiện lên màn hình

Xâu hecxa -> Số nguyên tơng ứng

Câu I (2 điểm): Viết hàm trả về số nguyên tố sát sau số nguyên dơng n

Câu II (2 điểm): Viết chơng trình kiểm tra xâu "hello" có trong xâu s hay không

(không phân biệt chữ hoa và chữ thờng)

Câu III (3 điểm): Cho kiểu cấu trúc thời gian gồm ba trờng: giờ, phút, giây

- Viết hàm tạo cấu trúc thời gian

- Viết hàm in một cấu trúc thời gian theo dạng: giờ : phút : giây

- Viết hàm so sánh hai cấu trúc thời gian

Nhập một mảng gồm n cấu trúc thời gian, hãy sắp xếp mảng theo thứ tự tăng dần

Câu IV (3 điểm): Tạo tệp cấu trúc lu trữ sinh viên của một lớp Mỗi sinh viên gồm họ

tên, tuổi, điểm kỳ 1, điểm kỳ 2, điểm trung bình cả năm, xếp loại, trong đó:

điểm trung bình cả năm = (điểm kỳ 1 + điểm kỳ 2 *2 ) / 3

"Giỏi" nếu điểm trung bình cả năm>=8.0 xếp loại = "Khá" nếu 7.0<=điểm trung bình cả năm<8.0

"Trung bình" nếu 5.0<=điểm trung bình cả năm<7.0

"Yếu" nếu điểm trung bình cả năm<5.0

Câu I (2 điểm): Viết hàm trả về số n nguyên dơng nhỏ nhất sao cho tổng

s = 1 + 1/2 + 1/3 + + 1/n > a, với a là số thực dơng nhập vào từ bàn phím

Câu II (2 điểm): Viết chơng trình nhập vào một mảng hai chiều a gồm n hàng m cột.

Hãy xây dựng mảng một chiều b gồm các phần tử là những phần tử lớn nhất trên mỗi hàng của mảng a

Câu III (3 điểm): Cho kiểu cấu trúc ngày tháng gồm ba trờng: ngày, tháng, năm

- Viết hàm tạo một cấu trúc kiểu ngày tháng

- Viết hàm in một cấu trúc kiểu ngày tháng: ngày - tháng - năm

- Viết hàm so sánh hai cấu trúc kiểu ngày tháng

Nhập một mảng gồm n cấu trúc ngày tháng, hãy sắp xếp mảng theo thứ tự giảm dần

Câu IV (3 điểm): Cho tệp văn bản chứa các số tự nhiên Lập hàm trả về kiểu số nguyên

để xác định xem một số tự nhiên có phải là số nguyên tố hay không Hãy áp dụng hàm

đó để tìm các số nguyên tố trong tệp trên và đa các số nguyên tố ra màn hình, mỗi dòng 10 số