đề thi kết thúc học phần ngôn ngữ lập trình c - khãa 44A CNTT Thêi gian lµm bµi: 70 phút Họ tên sinh viên: Lớp: Đề số Câu I (2 điểm): Viết hàm tính giá trị đa thức cấp n, với n nguyên dơng, x hệ số a0, a1, a2, , an thùc nhËp vµo tõ bµn phÝm f(x) = anxn + an-1xn-1 + … + a1x1 + a0 C©u I1 (2 điểm): Viết chơng trình kiểm tra 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 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 số nguyên, b số nguyên dơng - Viết hàm tính tổng hai phân số, kết trả phân số tối giản - Viết hàm tính hiệu hai phân số, kết trả phân số tối giản Viết chơng trình nhập hai phân số, in tổng hiệu chúng Câu IV (3 điểm): Lập hàm kiểm tra tính nguyên tố số nguyên dơng n Viết chơng trình tạo tệp văn gồm 100 số nguyên tố đầu tiên, dòng tệp ghi 10 số đề thi kết thúc học phần ngôn ngữ lập trình c - khóa 44A CNTT Thêi gian lµm bµi: 70 Hä vµ tên sinh viên: Lớp: Đề số Câu I (2 điểm): Viết hàm kiểm tra tính nguyên tố số nguyên dơng n Câu II (2 điểm): Viết chơng trình kiểm tra mảng 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 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 số nguyên, b số nguyên dơng - Viết hàm tính tích hai phân số, kết trả phân số tối giản - Viết hàm tính thơng hai phân số, kết trả phân số tối giản Viết chơng trình nhập hai phân số , in tích thơng chúng Câu IV(3 điểm): Cho tệp văn gồm xâu ký tự HÃy đọc dòng tệp cho biết dòng dài nhất, ngắn độ dài tơng ứng chúng đề thi kết thúc học phần ngôn ngữ lập trình c - khóa 44A CNTT Thời gian làm bài: 70 phút Họ tên sinh viên: Lớp: Đề số Câu I (2 điểm): Viết hàm kiểm tra xem mảng gồm n số nguyên dơng nhập vào từ bàn phím có phải hoán vị 1, 2, , n hay không Câu II (2 điểm): Viết chơng trình đếm số từ xâu ký tự (các từ xâu đợc cách 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 in tổng chúng Câu IV (3 điểm): Cho cấu trúc tam giác tamgiac{float a, b, c, chuvi, dientich;}; 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 cho nội dung tệp hình theo dạng: a b c chuvi dientich đề thi kết thúc học phần ngôn ngữ lập trình c - khóa 44A CNTT Thời gian làm bài: 70 phút Họ tên sinh viên: Lớp: Đề số Câu I (2 điểm): Viết hàm đổi số nguyên thành xâu số nguyên Câu II ( điểm): Viết chơng trình nhập xem m¶ng hai chiỊu a n x m, tÝnh tỉng hàng in hàng có tổng lớn 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 in hiệu chúng Câu IV (3 điểm): Tạo hai tệp số nguyên f g HÃy bổ sung 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 bổ sung đề thi kết thúc học phần ngôn ngữ lập trình c - khóa 44A CNTT Thời gian làm bài: 70 phút Họ tên sinh viên: Lớp: Đề số Câu I (2 điểm): Viết hàm đổi xâu số nguyên thành số nguyên Câu II ( điểm): Viết chơng trình nhân hai ma trận an x m bm x p Câu III (3 ®iĨm): ChØ sư dơng mét trá cã kiĨu cấu trúc sinh viên gồm trờng: họ tên, tuổi, điểm lý thuyết, điểm thực hành, điểm trung bình, ®ã: ®iĨm trung b×nh = (®iĨm lý thut + ®iĨm thùc hµnh * 2) / H·y nhËp vµo sinh viên cho biết sinh viên có điểm trung bình cao 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 tệp văn bản, dòng gồm hai số nguyên dơng cách ký tự trống Sử dụng hai hàm để tính ucln bcnn cặp số đọc từ tệp Kết ghi vào tệp văn khác theo quy tắc: a b ucln bcnn đề thi kết thúc học phần ngôn ngữ lập trình c - khóa 44A CNTT Thời gian làm bài: 70 phút Họ tên sinh viên: Lớp: Đề số Câu I (2 điểm): Viết hàm tính giá trị biểu thức dạng xâu gồm hai phép toán cộng trừ Chẳng hạn: Giá trị biểu thức: -1 + + Câu II (2 điểm): Viết chơng trình xếp mảng chiều 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ử, phần tử có kiểu cấu trúc cán gồm trờng: họ tên, hệ số lơng, lơng, đó: lơng = hệ số lơng * 350000 Sắp xếp lại mảng theo thứ tự tăng dần lơng Nhập thông tin cho ngời, hÃy chèn ngời vào mảng cho đảm bảo tính tăng lơng Câu IV (3 điểm): Cho tệp văn dòng số thực Lập hàm kiểm tra xem sè thùc a, b, c cã lËp thµnh cạnh tam giác hay không, tính chu vi, diện tích tam giác đó, không có thông báo áp dụng hàm để kiểm tra số dòng tệp kể Kết cho hình đề thi kết thúc học phần ngôn ngữ lập trình c - khãa 44A CNTT Thêi gian lµm bµi: 70 phút Họ tên sinh viên: Lớp: Đề số Câu I (2 điểm): Viết hàm đổi 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 bn x m Câu III (3 điểm): Cho cấu trúc thí sinh gồm trờng: họ tên, số báo danh, ngày sinh, quê quán, tổng điểm, số báo danh đợc đánh tự động c¸ch: sè b¸o danh = “DHV” + sè thø tù nhập vào 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 in hình ngời có tổng điểm điểm chuẩn Câu IV (3 điểm): Cho tệp văn dòng chứa số thực Lập hàm giải biện luận phơng trình dạng ax2 + bx + c = áp dụng hàm để giải biện luận phơng trình bậc hai với hệ số a, b, c đọc từ tệp Kết cho hình đề thi kết thúc học phần ngôn ngữ lập trình c - khãa 44A CNTT Thêi gian lµm bµi: 70 Hä tên sinh viên: Lớp: Đề số Câu I (2 điểm): Viết hàm đổi 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 in ma trận chuyển vị ma trận an x m Câu III (3 điểm): Tạo mảng gồm n phần tử, 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 xếp mảng theo thứ tự alphabe tên Câu IV (3 điểm): Tạo tệp nhị phân gồm số nguyên không âm Lập hàm đổi số nguyên xâu nhị phân áp dụng hàm để đổi số nguyên tệp xâu nhị phân, ghi kết vào tệp văn bản, dòng gồm: Số tự nhiên > Xâu nhị phân tơng ứng đề thi kết thúc học phần ngôn ngữ lập trình c - khóa 44A CNTT Thời gian làm bài: 70 phút Họ tên sinh viên: Lớp: Đề số Câu I (2 điểm): Viết hàm đảo ngợc xâu ký tự Câu II (2 điểm): Chỉ dùng trỏ hÃy nhập vào từ bàn phím 10 số nguyên Sau đó, tính trung bình cộng 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: : phút : giây - Viết hàm so sánh hai cấu trúc thời gian Nhập mảng gồm n cấu trúc thời gian, hÃy 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, dòng chứa số k n HÃy tính C kn cặp số k n đọc từ tệp Kết đa vào tệp văn khác, dòng gồm: k n Cnk đề thi kết thúc học phần ngôn ngữ lập trình c - khóa 44A CNTT Thời gian làm bài: 70 phút Họ tên sinh viên: Lớp: Đề số 10 Câu I (2 điểm): Viết hàm nhập mảng trả địa phần tử mảng chiều Câu II (2 điểm): Viết chơng trình xếp mảng xâu họ tên theo thứ tự tự điển 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 cấu trúc kiểu ngày tháng - Viết hàm in 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ảng gồm n cấu trúc ngày tháng, hÃy 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 tháng áp dụng để tính ngày tháng năm ghi kết vào tệp văn theo quy tắc: Tháng Năm Số ngày đề thi kết thúc học phần ngôn ngữ lập trình c - khãa 44A CNTT Thêi gian lµm bµi: 70 phút Họ tên sinh viên: Lớp: Đề số 11 Câu I (2 điểm): Viết hàm tính số pi theo c«ng thøc pi/4 = - 1/3 + 1/5 - 1/7 + , với độ xác epxilon = 0.001 Câu II (2 điểm): Nhập xâu ký tự gồm chữ HÃy đếm xem loại chữ có mặt xâu xuất lần (không phân biệt chữ hoa 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 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 số nguyên, b số nguyên dơng - Viết hàm tính tổng hai phân số, kết trả phân số tối giản - Viết hàm tính hiệu hai phân số, kết trả phân số tối giản Viết chơng trình nhập hai phân số in tổng hiệu chúng Câu IV (3 điểm): Cho tệp văn gồm số nguyên khác không HÃy đọc tệp đa số nguyên dơng số nguyên âm vào hai tệp nhị phân khác Cho nội dung hai tệp lên hình đề thi kết thúc học phần ngôn ngữ lập trình c - khãa 44A CNTT Thêi gian lµm bµi: 70 Hä tên sinh viên: Lớp: Đề số 12 Câu I (2 điểm): Viết hàm kiểm tra xem số nguyên x có mặt mảng 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 xâu ký tự bao gồm từ dấu cách trống tuỳ ý HÃy xoá bỏ dấu cách trống đầu xâu, cuối xâu dấu cách trống không cần thiết từ cho từ xâu cách 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 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 số nguyên, b số nguyên dơng - Viết hàm tính tích hai phân số, kết trả phân số tối giản - Viết hàm tính thơng hai phân số, kết trả phân số tối giản Viết chơng trình nhập hai phân số, in tích thơng chúng Câu IV (3 điểm): Tao tệp nhị phân gồm số thực HÃy đọc nội dung tệp hình cho biết giá trị lớn nhỏ có mặt tệp đề thi kết thúc học phần ngôn ngữ lập trình c - khóa 44A CNTT Thời gian làm bài: 70 phút Họ tên sinh viên: Lớp: Đề số 13 Câu I (2 điểm): Viết hàm tính ex theo công thức sau: ex = + x + x2/2! + x3/3! + …, víi ®é xác epxilon = 0.001 Câu II (2 điểm): Viết chơng trình nhập vào mảng a gồm n phần tử, sau xây dựng mảng chiều b gồm tất 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 in tổng chúng Câu IV (3 điểm): Cho tệp văn gồm n dòng, dòng xâu nhị phân Viết hàm đổi xâu nhị phân số nguyên áp dụng hàm để đổi xâu tệp số nguyên, kết cho lên hình Xâu nhị phân > Số nguyên tơng ứng đề thi kết thúc học phần ngôn ngữ lập trình c - khóa 44A CNTT Thời gian làm bài: 70 phút Họ tên sinh viên: Lớp: Đề số 14 Câu I (2 điểm): Viết hàm tính bội chung nhỏ hai số nguyên dơng a, b Câu II (2 điểm): Viết chơng trình nhập mảng chiều n số nguyên sau xếp mảng theo thứ tự tăng dần Nhập số nguyên x vào từ bàn phím, hÃy chèn giá trị x vào mảng cho không làm thay đổi thứ tự xếp 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 in hiệu chúng Câu IV (3 điểm): Cho tệp văn gồm n dòng, dòng gồm m số nguyên HÃy đọc nội dung tệp vào mảng hai chiều gồm n hàng m cột sau cho biết giá trị lớn nhỏ có mặt mảng đề thi kết thúc học phần ngôn ngữ lập trình c - khóa 44A CNTT Thời gian làm bài: 70 phút Họ tên sinh viên: Lớp: Đề số 15 Câu I (2 điểm): Viết hàm cho biết số nguyên dơng n có chữ số lẻ khác Câu II (2 điểm): Viết chơng trình nhập vào ma trận vuông, hÃy chuyển tất phần tử có giá trị tuyệt đối lớn hàng phần tử đờng chéo Câu III (3 điểm): Chỉ sử dụng trỏ có kiểu cấu trúc sinh viên gồm trờng: họ tên, tuổi, điểm lý thuyết, điểm thực hành, điểm trung bình, đó: điểm trung bình = (điểm lý thuyết + điểm thực hành*2)/3 HÃy nhập vào sinh viên cho biết sinh viên có điểm trung bình cao Câu IV (3 điểm): Tạo tệp nhị phân gồm số nguyên không âm Lập hàm đổi số nguyên xâu hecxa áp dụng hàm để đổi số nguyên tệp xâu hecxa, ghi kết vào tệp văn bản, dòng gồm: Số tự nhiên > Xâu hecxa tơng ứng đề thi kết thúc học phần ngôn ngữ lập trình c - khóa 44A CNTT Thời gian làm bài: 70 phút Họ tên sinh viên: Lớp: Đề số 16 Câu I (2 điểm): Viết hàm thực việc đổi chỗ giá trị biến a b cho Câu II (2 điểm): Viết chơng trình nhập vào dÃy số nguyên a 1, a2, …, an vµ b1, b2, …, bn H·y kiĨm tra xem có phải hai dÃy khác trật tự xếp 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ử, phần tử có kiểu cấu trúc cán gồm ba trờng: họ tên, hệ số lơng, lơng, đó: lơng = hệ số lơng * 350000 Sắp xếp lại mảng theo thứ tự tăng dần lơng Nhập thông tin cho ngời, hÃy chèn ngời vào mảng cho đảm bảo tính tăng lơng Câu IV (3 điểm): Cho tệp văn gồm 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 tệp hay không đề thi kết thúc học phần ngôn ngữ lập trình c - khóa 44A CNTT Thời gian làm bài: 70 phút Họ tên sinh viên: Lớp: Đề số 17 Câu I (2 điểm): Viết hàm trả 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 xem mảng hai chiều nhờ trỏ, sau cho biết giá trị lớn nhất, vị trí đạt giá trị lớn nhất, giá trị nhỏ nhất, vị trí đạt giá trị nhỏ mảng Câu III (3 điểm): Cho cấu trúc thí sinh gồm trờng: họ tên, số báo danh, ngày sinh, quê quán, tổng điểm, số báo danh đợc đánh tự động cách: sè b¸o danh = “DHV” + sè thø tù nhËp vào 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 in hình 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õ 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ừ tệp văn gồm xâu ký tự đề thi kết thúc học phần ngôn ngữ lập trình c - khóa 44A CNTT Thêi gian lµm bµi: 70 Hä vµ tên sinh viên: Lớp: Đề số 18 Câu I (2 điểm): Viết hàm tính tổng n số Fibonaxi 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 xem mảng chiều nhờ trỏ, sau cho biết loại giá trị có mặt mảng xuất lần Câu III (3 điểm): Tạo mảng gồm n phần tử, 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 xếp mảng theo thứ tự alphabe tên Câu IV (3 điểm): Cho tệp văn gồm n dòng, dòng xâu hecxa Viết hàm đổi xâu hecxa số nguyên áp dụng hàm để đổi xâu tệp số nguyên, kết cho lên hình Xâu hecxa > Số nguyên tơng ứng đề thi kết thúc học phần ngôn ngữ lập trình c - khãa 44A CNTT Thêi gian lµm bµi: 70 phút Họ tên sinh viên: Lớp: Đề số 19 Câu I (2 điểm): Viết hàm trả 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ó xâu s hay không (không phân biệt chữ hoa 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 cấu trúc thời gian theo dạng: : 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 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 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 năm, xếp loại, đó: điểm trung bình năm = (điểm kỳ + điểm kú *2 ) / "Giái" nÕu ®iĨm trung bình năm>=8.0 xếp loại = "Khá" 7.0