De Cuong Cac Ky Thuat Lap Trinh 2019 PTIT [PDF]

Zitiervorschau

1 CÂU HỎI ĐỀ CƯƠNG CÁC KỸ THUẬT LẬP TRÌNH

1. Đổi số nguyên thành số nhị phân. Dữ liệu đọc từ tệp. ..................................... 2 2. Đổi số lẻ thành số nhị phân.Dữ liệu đọc từ tệp. ............................................... 2 3. Sắp xếp dãy các số thực a[0], a[1],..., a[n-1] theo thứ tự tăng dần bằng giải thuật chọn Selection Sort. Dữ liệu đọc ghi trên tệp. ............................................. 3 4. Sắp xếp dãy các số thực a[0], a[1],..., a[n-1] theo thứ tự giảm dần bằng giải thuật chèn Insertion Sort. Dữ liệu đọc ghi trên tệp. .............................................. 4 5. Sắp xếp dãy các số thực a[0], a[1],..., a[n-1] theo thứ tự giảm dần bằng giải thuật nổi bọt Bubble Sort. Dữ liệu đọc ghi trên tệp. ............................................. 5 6. Tính n! Dữ liệu đọc từ tệp. ............................................................................... 6 7. Đếm số lần xuất hiện của số x trong dãy số thực a[0], a[1],..., a[n-1]. Dữ liệu đọc trên tệp. .................................................................................................... 7 8. Danh sách liên kết đơn. ..................................................................................... 8 9. Nhập vào một ma trận n x m, in ra ma trận vừa nhập dưới dạng bảng. Hiển thị và tính tổng các phần tử trên hàng chẵn của ma trận. Tìm giá trị lớn nhất trên cột 1 của ma trận. ...................................................................................................... 10 10. Viết hàm tìm giá trị lớn nhất, nhỏ nhất trong ma trận. ................................. 11 11. Tính tổng hai ma trận có cùng kích thước. ................................................... 12 12. Tháp hà nội .................................................................................................... 13 13. cho đồ thị vô hướng G=(V,E) hãy xác định đường đi ngắn nhất từ đỉnh D tới đỉnh C của đồ thị G. ............................................................................................ 13 14. Gảii phương trình bậc 2 ................................................................................ 15 15. Giải hệ phương trình bậc nhất 2 ẩn ............................................................... 16

PHOTO MẠNH HÙNG – SỐ 21 NGÕ 1 AO SEN

2

1. Đổi số nguyên thành số nhị phân. Dữ liệu đọc từ tệp. char *doinhiphan(long n); void doctep(long &n); #include #include char *doinhiphan(long n){ char *p = new char[40]; char *q = new char[40]; int i = 0; while (n > 0){ if (n % 2 == 0) p[i] = '0'; else p[i] = '1'; n = n / 2; i++; } for (int j = i - 1;j >= 0;j --){ q[i - j - 1] = p[j]; } q[i] = '\0'; return q; } void doctep(long &n){ FILE *f = fopen("vao.in","r"); fscanf(f,"%ld",&n); fclose(f); } main(){ long n; doctep(n); printf(doinhiphan(n)); }

2. Đổi số lẻ thành số nhị phân.Dữ liệu đọc từ tệp. char *doinhiphan(float x, int n); void doctep(float &x, int &n);

PHOTO MẠNH HÙNG – SỐ 21 NGÕ 1 AO SEN

3 #include #include char *doinhiphan(float x,int n){ char *p = new char[40]; int i = 2; p[0] = '0'; p[1] = '.'; while (i < n + 2){ x = x * 2.0; if (x >= 1.0){ p[i] = '1'; x = x - 1.0; } else p[i] = '0'; i++; } p[i] = '\0'; return p; } void doctep(float &x,int & n){ FILE *f = fopen("vao.in","r"); fscanf(f,"%f",&x); fscanf(f,"%d",&n); fclose(f); } main(){ float x; int n; doctep(x,n); printf(doinhiphan(x,n)); }

3. Sắp xếp dãy các số thực a[0], a[1],..., a[n-1] theo thứ tự tăng dần bằng giải thuật chọn Selection Sort. Dữ liệu đọc ghi trên tệp. void selectsort(float a[], int n); void doctep(float a[], int &n); void ghitep(float a[], int n); #include #include PHOTO MẠNH HÙNG – SỐ 21 NGÕ 1 AO SEN

4 void selectsort(float a[],int n){ for(int i = 1;i