Bài thực hành số 5 môn Tin học đại cương | Đại học Bách Khoa Hà Nội
Bài thực hành số 5 môn Tin học đại cương | Đại học Bách Khoa Hà Nội. Tài liệu được biên soạn giúp các bạn tham khảo, củng cố kiến thức, ôn tập và đạt kết quả cao kết thúc học phần. Mời các bạn đọc đón xem!
Preview text:
[Tin học đại cương] Bài thực hành số 5
Nằm trong chuỗi bài viết về thực hành tin học đại cương, đây là bài hướng dẫn thực hành cho bài
thực hành số 5 trong quyển Bài thực hành Tin học đại cương.
Đây là bài thực hành tập trung vào nội dung: Mảng, Xâu ký tự, Cấu trúc B. BÀI TẬP Ở NHÀ Bài 5.1
Lập chương trình thực hiện các công việc sau: 1.
Nhập một dãy n số bất kỳ từ bàn phím, với nhập từ bàn phím. n<10 2.
Đưa dãy số vừa nhập ra màn hình. 3.
Tính: Trung bình cộng các số âm, Tổng các số dương. Đếm các số 0 trong dãy. 4.
Nhập một số x bất kì từ bàn phím. In ra vị trí các số trong dãy có giá trị bằng x. 1 #include 2 #include 3 int main(){ int n; 4
printf("\n Nhap gia tri n (n<10): "); 5 scanf("%d",&n); 6 float A[n]; 7 for(int i=0; i8
o printf("\n Nhap phan tu thu %d la: ",i); 9 o scanf("%f",&A[i]); } 10 11
printf("\n => Day so vua nhap la:"); 12 int j=0, dem_am=0, dem_0=0; 13 float tongam=0, tongduong=0; 14 while(j15 o printf(" %f",A[j]); 16 17 o if(A[j]<0) { 18 19 20 21 tongam += A[j]; 22 dem_am++; 23 o }else if(A[j]>0){ 24 tongduong += A[j]; 25 o }else{ 26 dem_0++; o } 27 o 28 j++; } 29 30 if(dem_am!=0){ 31
o printf("\n Trung binh cong cac so am: %f",tongam/dem_am); 32 }else{ 33
o printf("\n Day khong chua so am"); 34 } 35 36
printf("\n Tong cac so duong: %f", tongduong);
printf("\n So luong so 0: %d",dem_0); 37 38 float x; 39
printf("\n Nhap gia tri muon tim x = "); 40 scanf("%f",&x); 41 42
printf("\n Vi tri cac so trong day co gia tri %f la:",x); 43 int flag = 1; for(int k=0; k44 o if(A[k]==x){ 45 flag = 0; 46 printf(" %d",k); 47 o } 48 } 49 if(flag == 1){ 50 o printf(" Khong co!",x); } 51 52 getch(); 53 return 0; 54 } 55 56 57 Bài 5.2
Lập chương trình thực hiện các công việc sau: 1.
Nhập một dãy n số bất kỳ vào 1 mảng với n<=10 nhập từ bàn phím. 2.
Sắp xếp dãy số đã nhập theo thứ tự tăng dần, đưa kết quả ra màn hình. 3.
Sắp xếp dãy số đã nhập theo thứ tự giảm dần, đưa kết quả ra màn hình. 4.
Sắp xếp dãy số giảm dần theo giá trị tuyệt đối, đưa kết quả ra màn hình. 1 #include 2 #include 3 #include int main(){ 4 int n; 5
printf("\n Nhap gia tri (<= 10) cua n = "); 6 scanf("%d",&n); 7 8 float A[n]; for(int i=0; i9
o printf("\n Nhap gia tri cho phan tu thu %d: ",i); 10 o scanf("%f",&A[i]); 11 } 12 13
//Thuat toan sap xep trong bai deu dung Selection-sort 14 //Sap xep tang dan 15 for(int i=0;i16 o for(int j=i+1;j17 if(A[i]>A[j]){ float temp = A[i]; 18 A[i]=A[j]; 19 A[j]=temp; 20 } 21 o } 22 }
printf("\n Day theo thu tu tang dan: "); 23 int k=0; 24 while(k25 o printf(" %f",A[k]); 26 o k++; 27 } 28 29 //Sap xep giam dan 30
for(int i=0;io for(int j=i+1;j31 if(A[i]32 float temp = A[i]; 33 A[i]=A[j]; 34 A[j]=temp; 35 } 36 o } } 37
printf("\n Day theo thu tu giam dan: "); 38 int m=0; 39 while(m40 o printf(" %f",A[m]); 41 o m++; } 42 43 44 45 46 47 48
//Sap xep giam dan theo tri tuyet doi 49 for(int i=0;i50 o for(int j=i+1;j if(fabs(A[i])51 float temp = A[i]; 52 A[i]=A[j]; 53 A[j]=temp; 54 } 55 o } } 56
printf("\n Day theo thu tu tang dan: "); 57 int t=0; 58 while(t59 o printf(" %f",A[t]); 60 o t++; 61 } 62 63 getch(); return 0; 64 } 65 66 67 68 69 Bài 5.3
Lập chương trình thực hiện công việc sau: 1.
Nhập một dãy n số bất kỳ từ bàn phím vào mảng với a
n<=10 nhập từ bàn phím 2.
Sao chép tất cả các số dương trong mảng sang mảng a
b, tất cả các số âm sang mảng c 3.
Đưa các mảng b, c ra màn hình 1 #include 2 #include 3 4 void in_ket_qua(float A[], int length_A); 5 int main(){ 6 int n; 7
printf("\n Nhap gia tri (<=10) cua n = "); 8 9 10 11 scanf("%d",&n); float a[n], b[n], c[n]; 12 13 for(int i=0;i14
o printf("\n Nhap gia tri phan tu %d: ",i); 15 o scanf("%f",&a[i]); 16 } 17 int dem_duong=0, dem_am=0; 18 for(int i=0; i19 o if(a[i]>0){ b[dem_duong]=a[i]; 20 dem_duong++; 21 o }else if(a[i]<0){ 22 c[dem_am]=a[i]; 23 dem_am++; 24 o } 25 } 26 27
printf("\n Mang cac so duong: "); in_ket_qua(b,dem_duong); 28 printf("\n Mang cac so am: "); 29 in_ket_qua(c,dem_am); 30 31 getch(); 32 return 0; 33 } 34 void in_ket_qua(float A[], int length_A){ 35 if(length_A<=0){ 36 o printf("Mang la rong"); 37 }else{ 38 o for(int i=0; i39 printf(" %f",A[i]); 40 o } 41 } } 42 43 44 Bài 5.4
Dùng mảng các xâu. Khai báo char dslop[10][30]. Không dùng cấu trúc – Structure
Lập chương trình thực hiện các công việc sau: 1.
Nhập vào danh sách tên các học sinh của một lớp, với số học sinh n<=10 nhập từ bàn phím. 2.
Sắp xếp danh sách lớp theo tứ tự ABC 3.
Đưa danh sách đã xếp ra màn hình. 1 2 3 #include 4 #include 5 #include 6 int main(){ 7 char dslop[10][30]; int n; 8
printf("\n Nhap vao so luong hoc sinh trong lop (<= 10) n = "); 9 scanf("%d", &n); 10 int i=0; 11 while(i12
o printf("\n Nhap ten cho hoc sinh thu %d: ",i); o 13 fflush(stdin); o 14 gets(dslop[i]); o i++; 15 } 16 17 for(int j=0;j18 o for(int k=j+1;k19
if(strcmp(dslop[j],dslop[k])>0){ 20 char s[30]; 21 strcpy(s,dslop[j]); strcpy(dslop[j],dslop[k]); 22 strcpy(dslop[k], s); 23 } 24 o } 25 } 26 27
printf("\n Danh sach lop hoc sau sap xep theo thu tu ABC \n"); 28 for(int i=0;io 29 printf("%d. ",i+1); o puts(dslop[i]); 30 } 31 32 getch(); 33 return 0; 34 } 35 36 Bài 5.5 Hãy định nghĩa kiểu: struct Hoso{ char HoTen[40]; float Diem; char Loai[10]; };
Viết chương trình nhập vào họ-tên, điểm của n học sinh. Xếp loại văn hóa theo cách sau: Điểm Xếp loại 9, 10 Gioi 7, 8 Kha 5, 6 Trung binh dưới 5 Khong Dat
Sau đó, in danh sách theo định dạng cho trước. 1 #include 2 #include 3 #include 4 typedef struct hoso_struct{ 5 char HoTen[40]; 6 float Diem; 7 char Loai[10]; 8 } Hoso; 9 int main(){ 10 int n; 11
printf("\n Nhap so luong hoc sinh trong lop n = "); 12 scanf("%d",&n); 13 14 Hoso hoso[n]; 15 for(int i=0;io float diem; 16 17 18 19 o printf("%d. ",i); o 20
printf("\n Nhap ten cua hoc sinh: ",i+1); 21
o fflush(stdin); gets(hoso[i].HoTen); 22 o printf("\n Nhap diem: "); o 23 scanf("%f",&diem); o 24 hoso[i].Diem = diem;
o if(diem>=9 && diem<=10){ 25 strcpy(hoso[i].Loai,"Gioi"); 26
o }else if(diem>=7 && diem<9){ 27 strcpy(hoso[i].Loai,"Kha"); 28
o }else if(diem>=5 && diem<7){ 29
strcpy(hoso[i].Loai,"Trung binh"); 30 o }else{ 31
strcpy(hoso[i].Loai,"Khong dat"); 32 o } 33 } 34
printf("%-40s %-5s %-15s\n","HO VA TEN","DIEM","XEP LOAI"); 35 for(int i=0;i36
o printf("%-40s %-2.2f %-15s\n",hoso[i].HoTen, hoso[i].Diem, hoso[i].Loai); 37 } 38 39 getch(); 40 return 0; 41 } 42 43 C. BÀI TẬP TẠI PHÒNG MÁY Bài 5.6
Viết chương trình nhập vào hai ma trận A và B có cấp m, n. In ra hai ma trận ra màn hình. Tính
ma trận tổng C = A+B và in kết quả ra màn hình. 1 #include 2 #include 3 4 int main(){ int m, n; 5
printf("\n Nhap kich thuoc cua ma tran:"); 6
printf("\n So hang m = "); scanf("%d",&m); 7
printf("\n So cot n = "); scanf("%d",&n); 8 9 float A[m][n], B[m][n];
printf("\n Nhap cac phan tu cua ma tran A\n"); 10 for(int i=0;i11 o for(int j=0;j12 printf("A[%d][%d] = ",i,j); 13 scanf("%f",&A[i][j]); 14 o } 15 } 16 17
printf("\n Nhap cac phan tu cua ma tran B\n"); for(int i=0;i18 o for(int j=0;j19 printf("B[%d][%d] = ",i,j); 20 scanf("%f",&B[i][j]); 21 o } 22 } 23 24 //tinh tong C = A+B float C[m][n]; 25 for(int i=0;i26 o for(int j=0;j27 C[i][j]=A[i][j]+B[i][j]; 28 o } 29 } 30 31 //in ket qua 32 printf("Ma tran A:\n"); for(int i=0;i33 o for(int j=0;j34 printf("%f ", A[i][j]); 35 o } 36 o printf("\n"); 37 } 38 39 printf("Ma tran B:\n"); 40 41 42 43 for(int i=0;i44 o for(int j=0;j45 printf("%f ", B[i][j]); 46 o } 47 o printf("\n"); 48 } 49 printf("Ma tran C = A+B:\n"); 50 for(int i=0;i51 o for(int j=0;j printf("%f ", C[i][j]); 52 o } 53 o printf("\n"); 54 } 55 56 getch(); 57 return 0; 58 } 59 60 61 Bài 5.7
Viết chương trình nhập vào hai ma trận A có cấp m, k và ma trận B có cấp k, n. In hai ma trận ra
màn hình. Tính ma trận tích C = A*B và in kết quả ra màn hình. 1 #include 2 #include 3 4 int main(){ int m, k, n; 5
printf("\n Nhap kich thuoc cua ma tran A, B:"); 6
printf("\n So hang m = "); scanf("%d",&m); 7
printf("\n So cot (cot A = hang B) k = "); scanf("%d",&k); 8
printf("\n So cot n= "); scanf("%d",&n); 9 float A[m][k], B[k][n]; 10
printf("\n Nhap cac phan tu cua ma tran A\n"); 11 for(int i=0;i12 o for(int j=0;j13 printf("A[%d][%d] = ",i,j); 14 scanf("%f",&A[i][j]); 15 o } 16 } 17 18
printf("\n Nhap cac phan tu cua ma tran B\n"); 19 for(int i=0;i20 o for(int j=0;j21 printf("B[%d][%d] = ",i,j); scanf("%f",&B[i][j]); 22 o } 23 } 24 25 //tinh tong C = A*B 26 float C[m][n]; 27 for(int i=0;i28 o for(int j=0;j float temp=0; 29 for(int t=0;t30 temp +=A[i][t]*B[t][j]; 31 } 32 C[i][j]=temp; 33 o } 34 } 35 //in ket qua 36 printf("Ma tran A:\n"); 37 for(int i=0;i38 o for(int j=0;j39 printf("%f ", A[i][j]); 40 o } 41 o printf("\n"); 42 } 43 printf("Ma tran B:\n"); 44 for(int i=0;i45 o for(int j=0;j46 printf("%f ", B[i][j]); 47 o } 48 o printf("\n"); 49 } 50 printf("Ma tran C = A*B:\n"); for(int i=0;i51 o for(int j=0;j52 printf("%f ", C[i][j]); 53 o } 54 o printf("\n"); 55 } 56 57 getch(); 58 return 0; 59 } 60 61 62 63 64 65 66 Bài 5.8
Xem một phân số là cấu trúc có 2 trường là tử số và mẫu số. Hãy viết chương trình thực hiện các
phép tính cộng, trừ, nhân, chi hai phân số. (Các kết quả phải tối giản) 1 #include 2 #include 3 #include 4 typedef struct phanso_struct{ 5 int TuSo; 6 int MauSo; 7 } PhanSo; 8 9 // Khai bao ham 10 int
bcnn(int a, int b); // Ham tim BCNN int
ucln(int a, int b); // Ham tim UCLN 11
PhanSo toi_gian(int tuso, int mauso); // Ham toi gian phan so 12
void in_ket_qua(PhanSo p); // Ham in ket qua ra man hinh 13 14 int main(){ 15 PhanSo ps1, ps2;
printf("\n Nhap gia tri cho phan so thu nhat:"); 16
printf("\n Tu so: "); scanf("%d",&ps1.TuSo); 17
printf("\n Mau so: "); scanf("%d",&ps1.MauSo); 18
printf("\n Nhap gia tri cho phan so thu hai:"); 19
printf("\n Tu so: "); scanf("%d",&ps2.TuSo); 20
printf("\n Mau so: "); scanf("%d",&ps2.MauSo); 21 in_ket_qua(ps1); 22 in_ket_qua(ps2); 23 24 //Phep tinh cong 2 phan so 25
int mTong = bcnn(ps1.MauSo, ps2.MauSo); 26
int tTong = ps1.TuSo*(mTong/ps1.MauSo)+ps2.TuSo*(mTong/ps2.MauSo);
PhanSo psTong = toi_gian(tTong, mTong); 27 28 //Phep tinh hieu 2 phan so 29
int mHieu = bcnn(ps1.MauSo, ps2.MauSo); 30
int tHieu = ps1.TuSo*(mHieu/ps1.MauSo)-ps2.TuSo*(mHieu/ps2.MauSo); 31
PhanSo psHieu = toi_gian(tHieu, mHieu); 32 33 //Phep tinh tich 2 phan so
int mTich = ps1.MauSo * ps2.MauSo; 34
int tTich = ps1.TuSo * ps2.TuSo; 35
PhanSo psTich = toi_gian(tTich, mTich); 36 37 //Phep tinhs thuong 2 phan so 38
int mThuong = ps1.MauSo * ps2.TuSo;
int tThuong = ps1.TuSo * ps2.MauSo; 39
PhanSo psThuong = toi_gian(tThuong, mThuong); 40 41
printf("Tong: "); in_ket_qua(psTong); 42
printf("Hieu: "); in_ket_qua(psHieu); 43
printf("Tich: "); in_ket_qua(psTich);
printf("Thuong: "); in_ket_qua(psThuong); 44 45 getch(); 46 return 0; 47 } 48 49 int ucln(int a, int b){ 50 int abs_a = abs(a); int abs_b = abs(b); 51 if(abs_a==0 || abs_b==0){ 52 o return a+b; 53 } 54 while(abs_a!=abs_b){ 55 o if(abs_a56 abs_b=abs_b-abs_a; 57 o }else{ abs_a=abs_a-abs_b; 58 o } 59 } 60 return abs_a; 61 } 62 63 int bcnn(int a, int b){ 64 return (a*b)/(ucln(a,b)); } 65 66
PhanSo toi_gian(int tuso, int mauso){ 67 PhanSo ps; 68 int uc = ucln(tuso, mauso); 69 int t = tuso/uc; 70 int m = mauso/uc; ps.TuSo = t; 71 ps.MauSo = m; 72 return ps; 73 } 74 75 void in_ket_qua(PhanSo p){ printf("\nTu so: %-d",p.TuSo); 76
printf("\nMau so: %-d\n\n",p.MauSo); 77 } 78 79 80 81 82 83 84 85 86 87 88 89 90 Bài 5.9
Lập chương trình thực hiện các công việc sau: 1.
Nhập các xâu s1, s2. 2.
Đưa ra màn hình giá trị . strlen(s1), strlen(s2) 3.
Thực hiện lệnh strcpy(s1, s2) sau đó đưa s1, s2 ra màn hình. 4.
Đưa giá trị strcmp(s1, s2), strcmp(s2, s1) ra màn hình. Giải thích ý nghĩa của 2 giá trị 5.
Thực hiện các lệnh strcat(s1, s2) sau đó đưa s1, s2 ra màn hình 1 #include 2 #include 3 #include 4 int main(){ 5 char s1[20], s2[20]; 6 char s11[20], s21[20]; 7 char s12[20], s22[20]; 8 9
printf("Nhap chuoi s1 = "); fflush(stdin);
gets(s1); strcpy(s11, s1); strcpy(s12, s1); 10
printf("Nhap chuoi s2 = "); fflush(stdin); 11
gets(s2); strcpy(s21, s2); strcpy(s22, s2); 12 13
printf("Do dai cua s1: %d\n",strlen(s1)); 14
printf("Do dai cua s2: %d\n",strlen(s2)); 15 16 strcpy(s11, s21);
printf("Sau khi thuc hien strcpy(s1, s2) co: s1 = %s, s2 = %s\n", s11, s21); 17 18
printf("strcmp(s1, s2) = %d, strcmp(s2, s1) = %d\n",strcmp(s1, s2), strcmp(s2, 19 20 strcat(s12, s22); 21
printf("Sau khi thuc hien strcat(s1, s2) co: s1 = %s, s2 = %s", s12, s22); 22 23 getch(); 24 25 26 return 0; } 27 28 Bài 5.10
Viết chương trình nhập vào họ-tên của một người, cắt bỏ khoảng trắng bên phải, trái và khoảng
trắng không có nghĩa trong chuỗi. In ra màn hình họ-tên dưới dạng chữ thường và chữ hoa. 1 #include 2 #include 3 #include #include 4 5 int main(){ 6 char ho_ten[30]; 7 8
printf("Nhap vao ho va ten: ");fflush(stdin); 9 gets(ho_ten); 10 // Bo khoang trang ben phai 11 while(1){ 12 o if(ho_ten[0]==' '){ 13 strcpy(ho_ten, ho_ten+1); 14 o }else{ 15 break; 16 o } 17 } 18 // Bo khoang trang ben trai while(1){ 19 o int l = strlen(ho_ten)-1; 20 o if(ho_ten[l]==' '){ 21 ho_ten[l]='\0'; 22 o }else{ 23 break; 24 o } 25 } 26 27
// Bo khoang trang khong co nghia o giua int k=0, l = strlen(ho_ten); 28 while(k29
o if((ho_ten[k]==' ') && (ho_ten[k+1] == ' ')){ 30 strcpy(ho_ten+k, ho_ten+k+1); 31 o }else{ 32 k++; 33 o } 34 35 36 37 } 38 39 for(int m = 0; m40
o ho_ten[m] = toupper(ho_ten[m]); } 41
printf("Ho va ten:%s\n",ho_ten); 42 43 for(int m = 0; m44
o ho_ten[m] = tolower(ho_ten[m]); 45 } 46 printf("Ho va ten:%s",ho_ten); 47 48 getch(); return 0; 49 } 50 51 52