bai kiem tra giua ky cơ bản C/C++

đề thi cơ bản môn C++

Trang 1

TRƯỜNG ĐẠI HỌC ĐIỆN LỰC ĐỀ KIỂM TRA QUÁ TRÌNH

BÀI KIỂM TRA GIỮA KỲ

ĐỀ SỐ 1

Áp dụng cho trình độ: Đại học Hệ đào tạo: Chính quy Thời gian làm bài:45 phút Ngày ra đề: 10/05/2017 Người duyệt:

Ngày chọn đề: ……… Đại diện khoa CNTT:

Để quản lý môn học trong một khoa chuyên ngành người ta dùng kiểu cấu trúc để mô tả thông tin môn học gồm: mã môn học(ma_mh), tên môn học (ten_mh), mã ngành(ma_ng), mã hệ đào tạo (ma_he), học kỳ(hoc_ky)số tiết lý thuyết(so_lt), số tiết thực hành(so_th), số đơn vị tín chỉ(so_tc)

Hãy viết các hàm thực hiện các chức năng sau:

1 (2 điểm)Hàm nhập một dãy gồm n môn học

2 (2 điểm)Hàm xuất ra màn hình thông tin về danh sách các môn học

3 (2 điểm)Hàm sắp xếp các môn học theo thứ tự tăng dần của học kỳ

4 (2 điểm)Hàm ghi thông tin của các môn học vào file dạng text

5 (2 điểm)Hàm main() nhập một số nguyên m thỏa mãn m>1 Sau đó nhập danh sách gồm m môn học hiển thị ra màn hình danh sách các môn học đã nhập và sau khi sắp xếp Ghi danh sách môn học sau khi sắp xếp vào file có tên là “quanly_monhoc”

ĐỀ SỐ 2

Để quản lý thông tin các khoa chuyên môn trong một trường đại học người ta dùng kiểu dữ liệu cấu trúc để mô tả thông tin các khoa gồm: Mã khoa(ma_khoa), tên khoa(ten_khoa), địa điểm văn phòng khoa(DDVP_khoa), Số lượng bộ môn thuộc khoa(so_bo_mon), số lượng cán bộ công nhân viên trong khoa(so_CBCNV), số lượng sinh viên chuyên ngành của khoa(so_sv)

1 (2 điểm)Hàm nhập một danh sách gồm n khoa chuyên ngành

2 (2 điểm)Hàm xuất ra màn hình một danh sách khoa chuyên ngành

3 (2 điểm)Hàm tạo ra danh sách gồm các khoa không có sinh viên chuyên ngành

4 (2 điểm)Hàm ghi thông tin của các môn học vào file dạng nhị phân

5 (2 điểm)Hàm main() nhập một số nguyên m thỏa mãn m>1 Sau đó nhập danh sách gồm m khoa chuyên môn Hiển thị danh sách toàn bộ các khoa chuyên môn và danh sách các khoa chuyên môn không có sinh viên chuyên ngành Ghi danh sách khoa chuyên môn không có sinh viên chuyên ngành vào file có tên là “quanly_khoa”

Trang 2

ĐỀ SỐ 3

Để quản lý thông tin về giảng viên trong một trường đại học người ta dùng kiểu cấu trúc để mô tả với thông tin về giảng viên gồm: mã giảng viên(ma_gv), Tên giảng viên(ten_gv), mã khoa chuyên

ngành(ma_khoa), năm sinh(ns_gv), giới tính(gt_gv),trình độ(trinh_do_gv)

1 (2 điểm)Hàm nhập một danh sách gồm n giảng viên

2 (2 điểm)Hàm xuất ra màn hình một danh sách n giảng viên

3 (2 điểm)Hàm tạo ra một danh sách các giảng viên có giới tính là “nam” và thuộc khoa chuyên ngành công nghệ thông tin(ma khoa cntt)

4 (2 điểm)Hàm ghi một danh sách giảng viên vào một file dạng text

5 (2 điểm)Hàm main() nhập một số nguyên m thỏa mãn m>0 Sau đó nhập danh sách gồm m giảng viên Hiển thị ra màn hình thông tin về các giảng viên có trong danh sách Hiển thị danh sách các giảng viên nam của khoa công nghệ thông tin Ghi danh sách các giảng viên nam của khoa công nghệ thông tin vào file có tên là “quanly_giangvien”

ĐỀ SỐ 4

Để mô tả thông tin về sinh viên thi môn anh văn và nhập môn tin học người ta dùng kiểu cấu trúc để

mô tả thông tin sinh viên gồm: mã sinh viên(ma_sv), tên sinh viên(ten_sv), lớp của sinh viên(ma_lop), giới tính(gioi_tinh_sv), năm sinh(ns_sv), điểm thi môn nhập môn tin học(diem_tin), điểm thi môn anh văn(diem_anh)

1 (2 điểm)Hàm nhập một danh gồm n sinh viên

2 (2 điểm)Hàm xuất ra màn hình một danh sách gồm n sinh viên

3 (2 điểm)Hàm tạo ra một danh sách các sinh viên có tổng điểm thi 2 môn >=16 và được sắp xếp theo thứ tự giảm dần của tổng điểm

4 (2 điểm)Hàm ghi một danh sách sinh viên vào file dạng nhị phân

5 (2 điểm)Hàm main() nhập một số nguyên m thỏa mãn m>1 Sau đó nhập danh sách gồm m sinh viên Hiển thị danh sách những sinh viên có tổng điểm 2 môn >=16 theo thứ tự giảm dần của tổng điểm Ghi danh sách sinh viên có tổng điểm 2 môn >=16 vào file có tên là

“quanly_sinhvien”

Trang 3

ĐỀ SỐ 5

Xây dựng một cấu trúc để quản lý thông tin về tọa độ các điểm trên tọa độ đề các

Hãy viết các hàm thực hiện các yêu cầu sau:

1 (2 điểm)Nhập từ bàn phím n điểm

2 (2 điểm)Hàm kiểm tra 3 điểm cho trước có phải 3 điểm thẳng hàng hay không?

3 (2 điểm)Hàm tính diện tích của một tam giác khi biết tọa độ 3 điểm

4 (2 điểm)Hàm ghi một danh sách các điểm vào file dạng nhị phân

5 (2 điểm)Hàm main nhập vào một số m thảo mãn 3<=m<=10 Nhập m điểm từ bàn phím hiển thi ra màn hình 3 điểm trong tập các điểm tạo thành 1 tam giác mà tam giác đó có diện tích lớn nhất Ghi danh sách các điểm tọa độ đã nhập file có tên là “quanly_toado”

ĐỀ SỐ 6

Để quản lý thông tin về thiết bị văn phòng trong một công ty người ta dùng kiểu dữ liệu cấu trúc để

mô tả Thông tin về thiết bị bao gồm: mã thiết bị(ma_tb), tên thiết bị (ten_tb), loại thiết bị (loai_tb), ngày nhập thiết bị (nn_tb), khấu hao của thiết bị (kh_tb), số lượng thiết bị(sl_tb)

1 (2 điểm)Tạo một danh sách gồm n thiết bị khác nhau

2 (2 điểm)Hiển thị một danh sách gồm n thiết bị

3 (2 điểm)Tạo ra danh sách các thiết bị có khấu hao trên 5 năm và được nhập trong năm 2011

4 (2 điểm)Hàm ghi một danh sách các thiết bị vào file dạng text

5 (2 điểm)Hàm main() sử dụng các hàm trên

Trang 4

ĐỀ SỐ 7

Để quản lý thông tin sách, giáo trình, tài liệu trong thư viện người ta dùng kiểu cấu trúc để mô tả, thông tin gồm: mã sách hoặc tài liệu (ma_so), tên sách hoặc tài liệu (ten), tên tác giả (ten_tg), năm xuất bản (nxb), nhà xuất bản (nhxb), số lượng sách hoặc tài liệu (sl)

1 (2 điểm)Tạo một danh sách gồm n đầu sách hoặc tài liệu

2 (2 điểm)Tạo một danh sách chứa thông tin đầy đủ về sách hoặc tài liệu được xuất bản trong năm 2011 của nhà xuất bản Giáo dục (GD)

3 (2 điểm)Hiển thị một danh sách các sách hoặc tài liệu ra màn hình

4 (2 điểm)Hàm ghi một danh sách các tài liệu, sách vào file dạng nhị phân

5 (1 điểm)Hàm main() nhập vào từ bàn phím một số n sao cho 1<n<=10 Hãy tạo một danh sách gồm n sách hoặc tài liệu, sau đó hiển thị ra màn hình thông tin đầy đủ về từng loại sách hay tài liệu đã nhập Đưa ra màn hình thông tin về những sách hay tài liệu được xuất bản trong năm

2011 và của nhà xuất bản GD Ghi danh sách các tài liệu đã nhập file có tên là

“quanly_tailieu”

ĐỀ SỐ 8

Để quản lý thông tin nhân viên người ta dùng kiểu cấu trúc bao gồm các thông tin như sau: mã nhân viên, tên nhân viên, giới tính, năm sinh, năm ký hợp đồng Hãy xây dựng các hàm chức năng sau:

1 (2 điểm)Hàm nhập vào một danh sách gồm n nhân viên

2 (2 điểm)Hàm xuất ra màn hình thông tin đầy đủ về từng nhân viên trong một danh sách gồm n nhân viên

3 (2 điểm)Hàm tìm ra những nhân viên về hưu trong năm 2016 với điều kiện về hưu là nhân viên nam 60 tuổi hoặc nhân viên nữ 55 tuổi

4 (2 điểm)Hàm ghi danh sách nhân viên vào file dạng text

5 ( 1 điểm)Hàm main() nhập số n sao cho 1<n<50 Tạo danh sách gồm n nhân viên Hiển thị danh sách đã nhập ra màn hình Hiển thị ra màn hình những nhân viên về hưu năm 2016 Ghi danh sách các nhân viên đã nhập file có tên là “quanly_nhanvien”

Trang 5

BÀI KIỂM TRA SỐ 1

ĐỀ SỐ 9

1 (2 điểm)Viết hàm nhập một dãy gồm n phần tử nguyên

2 (1 điểm)Hàm xuất các phần tử của một dãy số nguyên ra màn hình

3 (2 điểm)Hàm sắp xếp một dãy số nguyên gồm n phần tử cho trước thành một dãy số tăng

4 (2 điểm)Hàm trộn hai dãy số đã sắp xếp tăng thành một dãy số vẫn có thứ tự tăng mà không dùng lại thuật toán sắp xếp

5 (2 điểm)Hàm ghi một dãy số nguyên vào file

6 (1 điểm)Xây dựng hàm main() thực hiện: nhập vào và hiển thị ra hai dãy số nguyên bất

kỳ Thực hiện sắp xếp lại hai dãy số đã nhập theo chiều tăng dần sau đó hiển thị kết quả sắp xếp ra màn hình Hãy trộn hai dãy số đẵ sắp xếp theo chiều tăng ở trên thành một dãy số tăng rồi hiển thị dãy số đã trộn ra màn hình Ghi dãy số đã nhập vào file

“songuyen.doc”

ĐỀ SỐ 10

1 (2 điểm)Viết hàm nhập một dãy gồm n phần tử thực

2 (1 điểm)Hàm xuất các phần tử của một dãy số thực ra màn hình

3 (2 điểm)Hàm loại bỏ các phần tử trùng lặp trong một dãy số thực (các phần tử trùng lặp

là các phần tử có giá trị bằng nhau)

4 ( 2 điểm)Hàm ghi một dãy số thực vào file

5 (2 điểm) Hàm đọc một dãy số thực trong một file có sẵn vào bộ nhớ

6 (1 điểm)Xây dựng hàm main() thực hiện: Nhập và hiển thị ra màn hình dãy số thực bất

kỳ Hãy loại bỏ các phần tử trùng lặp trong dãy số đã nhập nếu có Sau đó ghi dãy số sau khi loại bỏ phần tử trùng lặp vào file “daysothuc.doc”, từ file đã ghi đọc lại dãy số vào bộ nhớ và xuất ra màn hình

Trang 6

ĐỀ SỐ 11

1 (2 điểm)Viết hàm nhập một dãy số gồm n phần tử nguyên

2 (1 điểm)Viết hàm xuất một dãy số gồm n phần tử nguyên

3 (2 điểm)Viết hàm tách một dãy số nguyên cho trước thành hai dãy con, một dãy con chứa các số chẵn của dãy ban đầu và dãy con còn lại chứa các số lẻ của dãy số ban đầu

4 (2 điểm)Hàm ghi một dãy số nguyên vào file

5 (2 điểm)Hàm đọc một dãy số nguyên có sẵn trong một file và hiển thị ra màn hình

6 (1 điểm)Xây dựng hàm main() thực hiện: Nhập và hiển thị ra màn hình một dãy số nguyên bất kỳ Hãy tách dãy số ban đầu thành hai dãy số chứa các số chẵn và dãy số chứa các số lẻ, hiển thị hai dãy số sau khi tách Ghi hai dãy số sau khi tách vào hai file lần lượt là “sochan.doc” và “sole.doc” Từ hai file đã ghi đọc dữ liệu và hiển thị chúng

ra màn hình

ĐỀ SỐ 12

1 (2 điểm)Viết hàm nhập một dãy số gồm n phần tử nguyên

2 (1 điểm)Viết hàm xuất một dãy số gồm n phần tử nguyên

3 (2 điểm)Hàm kiểm tra một dãy số cho trước có phải là dãy số con của dãy số fibonaci hay không?

4 (2 điểm) Hàm ghi một dãy số nguyên vào file

5 (2 điểm)Hàm đọc một dãy số nguyên có sẵn trong một file và hiển thị ra màn hình

6 (1 điểm)Xây dựng hàm main() thực hiện: Nhập và hiển thị ra màn hình một dãy số nguyên bất kỳ Kiểm tra xem dãy số đã nhập có phải là một dãy con của dãy số fibonaci hay không, hiển thị kết quả ra màn hình Ghi dãy số đã nhập vào file có tên là

“songuyen.doc”, sau đó đọc file đã ghi và hiển thị dữ liệu ra màn hình

Trang 7

Khoa: Công Nghệ Thông Tin MÔN: LẬP TRÌNH C

ĐỀ SỐ 13

1 (2 điểm)Viết hàm nhập một ma trận vuông cấp n gồm các phần tử nguyên

2 (2 điểm)Viết hàm hiển thị ra màn hình một ma trận vuông cấp n gồm các phần tử nguyên dưới dạng bảng

3 (2 điểm)Viết hàm xoay ma trận vuông cho trước một góc 180O

4 (2 điểm)Hàm ghi các phần tử trong ma trận các số nguyên vào file (cách ghi theo dạng bảng)

5 (2 điểm)Xây dựng hàm main() thực hiện: Nhập và hiển thị ra màn hình một ma trận vuông số nguyên bất kỳ Hãy xoay ma trận đã nhập đi một góc 180O và hiển thị ra màn hình ma trận sau khi xoay Ghi dữ liệu của ma trận sau khi xoay vào file có tên là

“matranso nguyen.doc”

ĐỀ SỐ 14

1 (2 điểm)Viết hàm nhập một ma trận vuông cấp n gồm các phần tử thực

2 (2 điểm)Viết hàm hiển thị ra màn hình một ma trận vuông cấp n gồm các phần tử thực dưới dạng bảng

3 (2 điểm)Viết hàm kiểm tra một ma trận vuông cho trước có phải là ma trận đối xứng hay không?

4 (2 điểm)Hàm ghi một ma trận số thực vào file (ghi theo dạng thức ma trận)

5 (2 điểm)Xây dựng hàm main() thực hiện: Nhập và hiển thị ra màn hình ma trận vuông

số thực bất kỳ Kiểm tra ma trận đã nhập có phải là ma trận đối xứng hay không? Thực hiện ghi ma trận số thực đã nhập vào file “matransothuc.doc”

Trang 8

ĐỀ SỐ 15

1 (2 điểm)Viết hàm nhập một ma trận vuông cấp n gồm các phần tử nguyên

2 (2 điểm)Viết hàm hiển thị ra màn hình một ma trận vuông cấp n gồm các phần tử nguyên dưới dạng bảng

3 (2 điểm)Viết hàm tạo ra ma trận chuyển vị từ ma trận vuông các phần tử nguyên cho trước

4 (2 điểm)Hàm ghi ma trận vuông các phần tử nguyên vào file (theo dạng thức bảng)

số nguyên bất kỳ Tạo ra ma trận chuyển vị từ ma trận đã nhập rồi hiển thị kết quả ra màn hình Ghi dữ liệu trong ma trận vào file “matranvuong.doc”

ĐỀ SỐ 16

1 (2 điểm)Viết hàm nhập một ma trận vuông cấp n gồm các phần tử thực

2 (2 điểm)Viết hàm hiển thị ra màn hình một ma trận vuông cấp n gồm các phần tử thực dưới dạng bảng

3 (2 điểm)Xây dựng hàm tìm điểm yên ngựa trong một ma trận vuông cho trước (biết điểm yên ngựa là điểm có giá trị nhỏ nhất theo hàng và lớn nhất theo cột chứa nó)

4 (2 điểm)Viết hàm ghi ma trận vuông các phần tử thực vào file

số thực bất kỳ Thực hiện tìm điểm yên ngựa nếu có trong ma trận đã nhập Ghi dữ liệu của ma trận vào file “matransothuc.doc”

Trang 9

ĐỀ SỐ 17

1 (2 điểm)Viết hàm nhập một dãy gồm n phần tử thực

2 (1 điểm)Viết hàm hiển thị ra màn hình một dãy gồm n phần tử thực

3 (2 điểm)Viết hàm tính giá trị đa thức cấp n: f(a,x)=a0xn + a1xn-1 + + an-1x + an Với a là mảng số thực và x là số thực, n là số nguyên

4 (2 điểm) Viết hàm ghi một dãy số thực vào file

5 (2 điểm)Viết hàm đọc một dãy số thực từ file cho trước vào bộ nhớ

6 (1 điểm)Xây dựng hàm main() thực hiện: nhập vào từ bàn phím một dãy số thực gồm n phần tử Sau đó ghi dãy số đã nhập vào file có tên là “daysothuc” Mở file chứa dãy số thực đã nhập lúc trước đọc các giá trị vào mảng B Nhập giá tị x từ bàn phím rồi hiển thị ra màn hình kết quả của biểu thức f(B,x)

ĐỀ SỐ 18

1 (2 điểm)Viết hàm nhập một chuỗi ký tự có độ dài không quá m ký tự

2 (2 điểm)Viết hàm tách từ cuối cùng trong một chuỗi ký tự

3 (2 điểm)Viết hàm tách từ đầu tiên trong một chuỗi ký tự

4 (2 điểm)Viết hàm ghi một chuỗi ký tự vào file

5 (2 điểm)Xây dựng hàm main() thực hiện: Nhập vào từ bàn phím một chuỗi là tên riêng của người với độ dài không quá 50 ký tự, hiển thị tên riêng đã nhập ra màn hình Hiển thị họ, tên đệm, tên riêng của chuỗi tên đã nhập ( biết họ là từ đầu tiên trong chuỗi, tên

là từ cuối cùng trong chuỗi, tên đệm là phần còn lại trong chuỗi tên riêng) Ghi chuỗi tên riêng đã nhập vào file có tên “chuoitenrieng”

Trang 10

ĐỀ SỐ 19

1 (2 điểm)Viết hàm nhập một chuỗi ký tự có độ dài không quá m ký tự

2 (2 điểm)Hàm đếm số từ trong một chuỗi ký tự cho trước (từ là một chuỗi các ký tự không chứa khoảng trống - space)

3 (2 điểm)Hàm tìm kiếm một chuỗi con s1 cho trước trong một chuỗi cha s cho trước

4 (2 điểm)Hàm ghi dữ liệu của các chuỗi vào file

5 (2 điểm)Xây dựng hàm main() thực hiện: nhập vào từ bàn phím một chuỗi có độ dài không quá 50 ký tự, hiển thị chuỗi đã nhập ra màn hình Đếm và hiển thị số từ có trong chuỗi đã nhập Tìm kiếm và hiển thị kết quả chuỗi con ‘lap trinh’ có trong chuỗi đã nhập hay không? Ghi chuỗi đã nhập vào file

ĐỀ SỐ 20

1 (2 điểm)Viết hàm nhập một chuỗi ký tự có độ dài tối thiểu là m ký tự

2 (2 điểm)Hàm xóa đi m ký tự bắt đầu từ vị trí k trong một chuỗi ký tự cho trước

3 (2 điểm)Hàm chuẩn hóa một chuỗi cho trước về chuỗi chuẩn (chuỗi chuẩn là chuỗi không chứa khoảng trống ở đầu chuỗi, cuối chuỗi và giữa các từ chỉ cách nhau một khoảng trống)

4 (2 điểm)Hàm ghi dữ liệu chuỗi vào file

5 (2 điểm)Xây dựng hàm main() thực hiện: Nhập và hiển thị ra màn hình chuỗi ký tự có

độ dài tối thiểu là 30 ký tự Chuẩn hóa chuỗi đã nhập và hiển thị chuỗi chuẩn hóa ra màn hình Ghi dữ liệu của chuỗi nhập ban đầu và chuỗi sau khi chuẩn hóa vào file có tên là “chuoikytu.doc”

Định dạng
Số trang	12
Dung lượng	139,5 KB