BỘ ĐỀ THI MÔN: CƠ SỞ LẬP TRÌNH. A. MẢNG Câu 1: Hãy viết chương trình thực hiện các yêu cầu sau: a. Nhập 15 số nguyên dương từ bàn phím. b. Hiển thị các số vừa nhập ra màn hình c. Sắp xếp dãy đó theo chiều tăng dần và in ra màn hình. d. Tính tổng của dãy số trên và in ra màn hình. e. Viết chương trình chèn một số nguyên A vào dãy trên sao cho dãy vẫn đảm bảo là dãy tăng dần. Câu 2: Viết chương trình thực hiện các yêu cầu sau: a. Nhập N số nguyên từ bàn phím. b. Hiển thị các số vừa nhập ra màn hình. c. Có bao nhiêu số nguyên dương được nhập? d. Tính tổng các số nguyên dương. e. Sắp xếp dãy số trên theo chiều tăng dần? Câu 3: Viết chương trình thực hiện các yêu cầu sau: a. Nhập N số nguyên từ bàn phím. b. Hiển thị các số vừa nhập ra màn hình. c. In ra màn hình số nguyên lớn nhất trong dãy và các vị trí xuất hiện số nguyên lớn nhất đó. d. Tính trung bình cộng các số vừa nhập. e. Chèn một số nguyên t vào mảng sao cho mảng mới vẫn là mảng tăng dần. Câu 4: Hãy viết chương trình thực hiện các yêu cầu sau: a. Nhập N số nguyên vào từ bàn phím b. Hiển thị các số vừa nhập ra màn hình. c. Sắp xếp mảng theo chiều giảm dần. d. Kiểm tra số nguyên t có xuất hiện trong mảng không? Nếu có, hãy xoá hết các số t trong mảng (với t nhập vào từ bàn phím). e. Đếm số phần tử còn lại của mảng. Câu 5: Viết chương trình thực hiện các yêu cầu sau: a. Nhập N số nguyên cho mảng A. b. Hiển thị các phần tử của mảng A. c. Chia mảng ra thành 2 mảng con trong đó có 1 mảng (B) các số dương và 1 mảng (C) các số âm. d. Xoá một phần tử thứ i trong mảng C e. Viết hàm đếm số nguyên x xuất hiện trong mảng A (x nhập vào từ bàn phím). Câu 6: Viết chương trình thực hiện các yêu cầu sau: a. Nhập N số nguyên từ bàn phím (lưu vào mảng A) b. Hiển thị các số nguyên đó ra màn hình c. Sắp xếp các phần tử trong mảng A theo chiều tăng dần d. Đếm số phần tử trong mảng A chia hết cho 3 e. Hãy sửa lại các số âm của mảng thành các giá trị tuyệt đối của chúng. Ví dụ: -3 được sửa lại thành 3 -6 được sửa lại thành 6 Câu 7: Viết chương trình thực hiện các yêu cầu sau: a. Nhập một dãy n số nguyên từ bàn phím. b. Hiển thị các số nguyên đã nhập ra màn hình. c. Chỉ ra chỉ số của số hạng dương đầu tiên trong dãy. d. Tìm số hạng lớn nhất của dãy. e. Tính trung bình cộng của dãy số trên. Câu 8: Viết chương trình thực hiện các yêu cầu sau: a. Nhập các số nguyên liên tiếp từ bàn phím cho đến khi ấn phím 0 thì kết thúc việc nhập dữ liệu. b. Đếm xem có bao nhiêu số nguyên đã được nhập c. Tìm số nguyên lớn nhất trong dãy. d. Tìm số nguyên nhỏ thứ hai trong dãy c. Thống kê lại số lượng từng loại số nguyên đã nhập Ví dụ: Nhập các số nguyên: 3, 5, 6,7, 5, 13. Hiển thị ra màn hình: 3: 1 5: 2 6: 3 7: 1 13: 1 B. STRUCT Câu 9: Một khách hàng mua mỗi loại sản phẩm một chiếc làm mẫu trưng bày. Các thông tin nhập vào máy bao gồm: MaSP (mã sản phầm), TenSP (tên sản phẩm), Gia (đơn giá) a. Hãy viết chương trình nhập thông tin cho N sản phẩm (N sản phẩm khác nhau). b. Trong dịp khuyến mại của cửa hàng, các sản phẩm có đơn giá từ 400000 trở lên đều được khuyến mại 10% giá trị của sản phẩm. Hãy liệt kê tên các sản phẩm được khuyến mại. c. Tính số tiền khuyến mại khách nhận được khi mua N sản phẩm trong dịp khuyến mại đó. Câu 10: Hãy viết chương trình thực hiện các yêu cầu sau: a. Nhập thông tin cá nhân cho N sinh viên của một lớp học (với N nhập vào từ bàn phím). Trong đó gồm các thông tin về: MaSV (Mã sinh viên) HT (Họ tên sinh viên) NS (Năm sinh) UT (Đối tượng ưu tiên). b. Đếm xem có bao nhiêu sinh viên sinh năm 1991 c. Giả sử những sinh viên trong diện đối tượng ưu tiên được hưởng trợ cấp từ các nhà tài trợ là 200,000 đồng/tháng. Hãy tính tổng số tiền các nhà tài trợ dùng để chi trả trợ cấp trong một tháng. Câu 11: Thông tin Nhân sự của công ty A gồm: HT (Họ tên), NS (Năm sinh), GT (Giới tính), HSL (Hệ số lương). Hãy viết chương trình thực hiện các yêu cầu sau: a) Nhập và hiển thị thông tin cho N nhân viên trong công ty A. b) Hiển thị thông tin Nhân sự của người có hệ số lương cao nhất. c) Tính tổng số tiền lương công ty phải trả cho nhân viên trong một tháng biết lương cơ bản là x nhập vào từ bàn phím. Câu 12: Thông tin Nhân sự của nhân viên Công ty THNH Duy Phương gồm: - Mã nhân viên - Họ tên nhân viên - Năm sinh - Hệ số lương a. Viết chương trình nhập và hiển thị thông tin cho N nhân viên (với N nhập vào từ bàn phím) b. Đếm xem có bao nhiêu nhân viên sinh năm 1990 c. Hiển thị danh sách những người có hệ số lương > 2.1 Câu 13: Thông tin Nhân sự của nhân viên Công ty THNH Phương Nam gồm: - Mã nhân viên - Họ tên nhân viên - Năm sinh - Hệ số lương a. Viết chương trình nhập thông tin cho N nhân viên (với N nhập vào từ bàn phím) b. Hiển thị Họ tên và hệ số lương của người có hệ số lương cao nhất c. Giả sử những người trên 40 tuổi được hưởng thêm phụ cấp sức khoẻ là 200,000 đồng/tháng. Hãy tính tổng số tiền công ty dùng để chi trả phụ cấp trong một tháng. Câu 14: Mô tả một thí sinh thi vào đại học là một struct gồm ba thành phần: HT (họ tên), T(tuổi),DT (điểm thi). Trong đó điểm thi là điểm có kiểu dữ liệu struct gồm ba thành phần là: Điểm toán, điểm lý, điểm hoá. Giả sử kỳ thi có 500 thí sinh và những thí sinh đạt từ 15 điểm trở lên sẽ đỗ. Hãy viết chương trình thực hiện các yêu cầu sau: a. Nhập thông tin cho các thí sinh b. Hiển thị Họ tên, điểm của những thí sinh đỗ. Biết rằng nếu thí sinh nào thi đạt từ 15 điểm trở lên sẽ đỗ. c. Hiển thị Điểm của sinh viên có Họ tên được nhập vào từ bàn phím. Câu 15: Khi nhập hoá đơn thanh toán cho khách hàng, thông tin cần nhập bao gồm: - Mã hoá đơn - Tên sản phẩm - Đơn giá - Số lượng - Thành tiền Hãy viết chương trình thực hiện những yêu cầu sau: a. Nhập thông tin (Mã hoá đơn, tên sản phẩm, đơn giá, số lượng) cho N hoá đơn của các khách hàng. b. Tính thành tiền cho mỗi hoá đơn. Biết Thành tiền = Đơn giá*số lượng. c. Hiển thị thông tin của hoá đơn theo mã hoá đơn nhập vào từ bàn phím. ĐÁP ÁN Câu 1: #include<stdio.h> #include<conio.h> int a[20],i,j; void nhap(int a[],int n) { for(i=1;i<=n;i++) { clrscr(); printf("\nBan dang nhap so thu %i: ",i); scanf("%d",&a[i]); } } void xuat(int a[],int n) { printf("\nMang A : "); for(i=1;i<=n;i++) printf("%6d",a[i]); } void xapxep(int a[],int n) { int b1; for(i=1;i<=n;i++) for(j=i+1;j<=n;j++) if((a[i])>(a[j])) { b1=a[i]; a[i]=a[j]; a[j]=b1; } xuat(a,n); } void tong(int a[],int n) { long Tong=0; for(i=1;i<=n;i++) Tong=Tong+a[i]; printf(zsa"\nTong cua day so tren: %li",Tong); } void chen( int a[]) { printf("\nNhap so muon chen: "); scanf("%d",&a[16]); xapxep(a,16); } main() { clrscr(); nhap(a,15); xuat(a,15); xapxep(a,15); tong(a,15); chen(a); getch(); } Câu 2: #include<stdio.h> #include<conio.h> int a[1000],i,j,n; void nhap(int a[]) { printf("Ban muon nhap toi da bao nhieu so? "); scanf("%d",&n); for(i=1;i<=n;i++) { printf("\nBan dang nhap so thu %i: ",i); scanf("%d",&a[i]); } } void xuat(int a[],int n) { printf("\nMang A : "); for(i=1;i<=n;i++) printf("%6d ,",a[i]); } void dem(int a[], int n) { int c=0; long tong=0; for(i=1;i<=n;i++) if(a[i]>0) { c++; tong=tong+a[i]; } printf("\nCo tong so %d so nguyen duong duoc nhap",c); printf("\nTong cua chung = %li",tong); } void xapxep(int a[],int n) { int b1; for(i=1;i<=n;i++) for(j=i+1;j<=n;j++) if((a[i])>(a[j])) { b1=a[i]; a[i]=a[j]; a[j]=b1; } printf("\nXap xep tang dan"); xuat(a,n); } main() { clrscr(); nhap(a); xuat(a,n); dem(a,n); xapxep(a,n); getch(); } Câu 3: #include<stdio.h> #include<conio.h> int a[100],i,j,n; void nhap(int a[]) { printf("So cac phan tu cua mang la n= "); scanf("%d",&n); for(i=0;i<n;i++) { printf("\nA[%d]= ",i); scanf("%d",&a[i]); } } void xuat(int a[],int n) { printf("\nMang : "); for(i=0;i<n;i++) printf("%d ,",a[i]); } void max(int a[], int n) { int m=a[0]; for(i=1;i<n;i++) if(a[i]>m) m=a[i]; printf("\nSo lon nhat trong mang la %d \n",m); for(i=1;i<=n;i++) if(a[i]==m) printf(" vi tri %d ;",i); } void tbc(int a[], int n) { long tong=0; float tb; for(i=0;i<n;i++) tong=tong+a[i]; tb=(float)tong/n; printf("\nTrung binh cong cac so vua nhap = %10.2f",tb); } void xapxep(int a[],int n) { int b1; for(i=0;i<n;i++) for(j=i+1;j<n;j++) if((a[i])>(a[j])) { b1=a[i]; a[i]=a[j]; a[j]=b1; } printf("\nXap xep tang dan"); xuat(a,n); } void chen(int a[],int n) { printf("\nNhap so muon chen: "); scanf("%d",&a[n]); n++; xapxep(a,n); } main() { clrscr(); nhap(a); xuat(a,n); max(a,n); tbc(a,n); chen(a,n); getch(); } Câu 4: #include<stdio.h> #include<conio.h> int a[1000],i,j,n; static int c; void nhap(int a[]) { printf("Ban muon nhap toi da bao nhieu so? "); scanf("%d",&n); for(i=1;i<=n;i++) { printf("\nBan dang nhap so thu %d : ",i); scanf("%d",&a[i]); } } void xuat(int a[],int n) { printf("\nMang A : "); for(i=1;i<=n;i++) printf("%6d,",a[i]); } void xoa(int a[], int n,int t) { for(i=1;i<=n;i++) { quay: if(a[i]==t) { n ; if(n<1) break; for(j=i;j<=n;j++) a[j]=a[j+1]; goto quay; } } printf("\nMang A sau khi da xoa gia tri %d la: ",t); xuat(a,n); } void kt(int a[], int n) { int t; c=0; printf("\nNhap so muon xoa: "); scanf("%d",&t); for(i=1;i<=n;i++) if(a[i]==t) c++; if(c==0) printf("\nSo ban muon xoa khong co trong mang "); else xoa(a,n,t); [...]... Câu 6: #include #include #include long a[1000],i,j; static long n; void nhap(long a[]) { printf("Ban muon nhap toi da bao nhieu so? "); scanf("%li",&n); for(i=1;i=1 \n"); goto quay; } nhap(A,n); xuat(A,n); dem(A,n); hienthi(A,n); getch(); } %4d Câu 13: #include #include int i; struct Congty { int MaNV; char HT[20]; int NS; int GT; float HSL; }A[100]; void nhap(struct Congty A[],int n) { for(i=1;i . #include<stdio.h> #include<conio.h> #include<math.h> long a[1000],i,j; static long n; void nhap(long a[]) { printf("Ban muon nhap toi da bao nhieu so? "); scanf("%li",&n); for(i=1;i<=n;i++) { printf(" Ban. m=a[0]; for(i=1;i<n;i++) if(a[i]>m) m=a[i]; printf(" So lon nhat trong mang la %d ",m); } void tbc(int a[],int n) { long tong=0; float tb; for(i=0;i<n;i++) tong=tong+a[i]; tb=(float)tong/n; printf(" Trung binh cong cua mang =. t,k=0; printf(" Tim so lan xuat hien trong mang A cua so: "); scanf("%li",&t); for(i=1;i<=n;i++) if(a[i]==t) k++; printf(" So %li xuat hien %li lan trong mang A",t,k); } main() { clrscr(); nhap(a); xuat(a,n); chia(a,n); xoa(c,n2); kt(a,n); getch(); } Câu