Đề cương ôn tập Lập trình C - Đại học Công Nghiệp Hà Nội

Đề cương ôn tập môn Lập trình C, Đại học Công Nghiệp Hà Nội. Gồm 63 câu hỏi và code mẫu (Trong đề thi chắc chắn có). Gồm có các thuật toán: Tìm kiếm, tính toán, Sắp xếp, Chèn, Tách/Ghép mảng. Bao gồm cả file code.c đính kèm.

1

CÂU HỎI ÔN TẬP MÔN KT LTN

Viết hàm NHẬP/XUẤT vào mảng có tối đa 50 phần tử nguyên Viết chương trình thực hiện các công việc sau dùng hàm và đưa kết quả tính toán ra màn hình:

20 Tính trung bình cộng các phần tử nguyên tố trong mảng

21 Tính trung bình cộng các phần tử chính phương trong mảng

27 Sắp xếp các phần tử nguyên tố về đầu mảng theo thứ tự giảm dần, các phần tử không nguyên

tố về cuối mảng theo thứ tự tăng dần

28 Sắp xếp mảng để các phần tử âm về đầu mảng và phần tử dương về cuối mảng

29 Sắp xếp mảng sao cho các phần tử chẵn bên phải, lẻ bên trái mảng

30 Sắp xếp mảng theo thứ tự giảm dần phần tử chẵn và tăng dần phần tử lẻ

31 Sắp xếp các phần tử chính phương về đầu mảng theo thứ tự giảm dần

32 Sắp xếp mảng theo thứ tự tăng dần các phần tử chính phương

35 Chèn phần tử nguyên tố cuối cùng vào vị trí nhỏ nhất đầu tiên của mảng

36 Chèn phần tử nguyên tố lớn nhất vào vị trí đầu tiên của mảng

37 Chèn phần tử nguyên tố nhỏ nhất vào vị trí k bất kỳ trong mảng

38 Chèn phần tử chính phương bé nhất trong mảng vào vị trí cuối cùng của mảng

39 Chèn phần tử chính phương bé nhất vào vị trí phần tử nguyên tố cuối cùng của mảng

40 Viết hàm tìm phần tử chẵn lớn nhất trong mảng các phần tử nguyên và chèn phần tử đó vào

vị trí đầu tiên của mảng

41 Chèn phần tử chính phương nhỏ nhất vào vị trí phần tử nguyên tố cuối cùng trong mảng

42 Chèn phần tử x vào vị trí k trong mảng với x, k nhập từ bàn phím

XÓA PHẦN TỬ

43 Xóa phần tử nhỏ nhất trong mảng

44 Xóa phần tử lớn nhất trong mảng

45 Xóa tất cả các phần tử âm trong mảng

46 Xóa tất cả các phần tử dương trong mảng

47 Xóa tất cả các phần tử nguyên tố trong mảng các phần tử nguyên

48 Xóa tất cả các phần tử chính phương trong mảng

49 Xóa tất cả các phần tử nhỏ hơn x trong mảng với x nhập vào từ bàn phím

50 Xóa phần tử chính phương chẵn lớn nhất trong mảng

51 Xóa các phần tử chính phương nhỏ nhất trong mảng

52 Xóa các phần tử dương nhỏ nhất trong mảng

53 Xóa các phần tử dương lớn nhất trong mảng

54 Xóa các phần tử âm nhỏ nhất trong mảng

55 Xóa các phần tử âm lớn nhất trong mảng

63 Tách mảng thành các mảng chứa các phần tử âm và mảng chứa các phần tử dương

}

}

/* -*///2: Tim phan tu nguyen to lon nhat

for(i=0;i<n;i++)if(kt_nt(*(a+i))==1&&*(a+i)>max)max=*(a+i);

printf("\n Max nt la: %d", max);

}

}

/* -*///3: Tim chinh phuong lon nhat

printf("\n Max cp la: %d",max);

}

}

/* -*///4: Tim phan tu cp chan lon nhat

void Max_cpc(int*a, int n)

printf("\n Cp chan max la: %d", max);

}

}

/* -*///5: Tim vi tri phan tu duong be nhat

int Min_duong(int*a, int n)

}

/* -*///6: Tim vi tri cac phan tu chan lon nhat

int max_chan(int*a, int n)

}

}

/* -*///7: Tim vi tri chinh phuong chan min

int min_cpc(int*a, int n)

}

/* -*///8: Tim vt phan tu cp chan max

int max_cpc(int*a, int n)

}

}

/* -*///9: Tim vi tri cac phan tu cp lon nhat trong mang

int max_cp(int*a, int n)

for(i=0;i<n;i++)if(*(a+i)==max)printf("\t %d",i);

}

}

/* -*///10: Vi tri phan tu cp min

int min_cp(int*a, int n)

}

}

/* -*///11: Tim vi tri phan tu nguyen to le min dau tien

int min_ntl(int*a, int n)

printf("\n Vi tri min nt le dau tien la: %d",vt);

}

}

/* -*///12: Tim vi tri cac phan tu nguyen to max

int max_nt(int*a, int n)

}

}

/* -*///13: Tim vi tri cac phan tu cp max cuoi cung

void vt_maxcp_cuoi(int*a, int n)

printf("\n Vi tri cp max cuoi cung la: %d",vt);

}

}

/* -*///14: Tim vi tri cac phan tu nt le

void vt_ntl(int*a, int n)

}

}

/* -*///15: Dem phan tu nguyen to trong mang

void Dem_nt(int*a, int n)

printf("\n Dem so nguyen to max la %d",dem);

}

}

/* -*///17: Dem phan tu cp trong mang

void Dem_cp(int*a, int n)

/* -*///19: Tinh tong cac phan tu nguyen to trong mang

void Tong_nt(int*a, int n)

void tbc_nt(int*a, int n)

void tbc_cp(int*a, int n)

void Tong_cp(int*a, int n)

void sapxep24(int*a, int n)

void sapxep26(int*a, int n)

void sapxep28(int*a, int n)

//29: Sap xep chan ben phai mang, le ben trai mang

void sapxep29(int*a, int n)

void sapxep30(int*a, int n)

void sapxep32(int*a, int n)

void sapxep33(int*a, int n)

{

for(j=i+1;j<n;j++)

if(kt_cp(*(a+i))==0&&kt_cp(*(a+j))==0&&*(a+i)<*(a+j))Hoanvi((a+i),(a+j));

int max_nt(int*a, int n)

int min_nt(int*a, int n)

printf("\n Nhap vao vi tri k= ");

scanf("%d",&k);

}while(k<0||k>=n);

int vt_ntcuoi(int*a, int n)

int chan_max(int*a, int n)

/* -*/

//42: Chen phan tu x vao vi tri k, nhap tu ban phim

printf("\n Nhap vao so X= ");

void xoa_vt(int*a, int*n, int vt)

int so_max(int*a, int n)

return max;

}

/* _*///bai 45: Xoa tat ca cac phan tu am trong mang

void xoa_am(int*a, int* n)

void xoa_duong(int*a, int*n)

void xoa_nho_x(int*a, int*n, int x)

int cpc_max(int*a, int n)

int cp_min(int*a, int n)

while(n<=0||n>50);

a=(int*)malloc(n*sizeof(int));Nhap(a,n);

printf("\n Mang vua nhap la: ");Xuat(a,n);

void tach_chl(int*a,int n,int*chan,int*m,int*le,int*l)

//Bai 63: Tach thanh 2 mang am va duong

void tach_amduong(int*a,int n,int*am,int*m,int*duong,int*l)