Tuyển tập đề thi + bài giải môn C của các trường

[kitti]

@kitti: Cảm ơn tinh thần chia sẻ và sự nhiệt tình của bạn. Và đây là 1 số góp ý của mình:
- Trường Công nghệ Thông tin Thành phố Hồ Chí Minh chi nhánh Hà Nội:
+ Câu 2: Viết chương trình cho phép nhập n từ bàn phím (nếu n <= 0 thì bắt nhập lại) . Tính tổng s = 1^2 + 2^2+.... + n^2.
Bài làm lạc đề.

for(i = 1; i <= n; i++) tong += i*i;

Cái này có thể do copy bị lỗi. Chương trình của mình trên máy của mình là là i*i. mình đã sửa lại cho đúng!

- Trường đại học Bách Khoa Đà Nẵng:
+ Bài 2:Viết chương trình nhập vào một số nguyên N có dạng abc rồi xuất ra màn hình một số đảo ngược có dạng cba
Hàm này bị lỗi:

printf("\n xau dao: %s \n");

cái này mình test không hề bị sai. bạn xem lại đi! để %s hay không đều đc.

+ Bài 4: Liệt kê tất cả các số nguyên tố nhỏ hơn 1000
và Bài 5: Nhập vào số nguyên N rồi xuất ra màn hình N số nguyên tố
Hàm kiểm tra số nguyên tố chưa chính xác. Bạn nên lọc các số âm, số 0, số 1 trong hàm này.
+ Bài 11: Nhập mảng 2 chiều có dạng M*N (Hoặc N*N) rồi tính tổng các phần từ.

    do{        printf("Nhap vao so dong cua ma tran: ");scanf("%d",&dong);        printf("\nNhap vao so cot cua  ma tran: ");scanf("%d", &cot);    }while(dong < 2 || cot < 2 && dong > 100 || cot >100);

Kết quả: dòng = 3, cot = -1. Được chấp nhận. Đây chắc không phải là ý muốn của bạn. Nếu không nắm chắc thứ tự ưu tiên các toán tử nên đặt dấu ngoặc đơn. Mà tốt nhất là nên đặt dấu ngoặc đơn, để người khác còn hiểu.
- Đề thi Tin Dai cuong 2010 Đại học Bách Khoa Hà Nội
Tự Luận:
Không quá 25 ký tự thì phải khai báo mảng họ tên 26 ký tự (1 for NULL).

hàm kiểm tra số nguyên tố chỉnh sửa lại:

int ktSNT (const int a){    int i = 0;    for(i = 2; i <= (int)sqrt(a); i++)    {        if( a % i == 0 || a < 2 && a != 2)        {            return 0;        }    }    return 1;}

bài nhập mảng có một chút nhầm lẫn kitti đã sửa lại.

Nếu không nắm chắc thứ tự ưu tiên các toán tử nên đặt dấu ngoặc đơn. Mà tốt nhất là nên đặt dấu ngoặc đơn, để người khác còn hiểu.

Nhưng không phảo là lỗi do không hiểu thứ tự ưu tiên trong dấu ngoặc đơn mà bị nhầm toán tử && ở đây phải dùng toán tử ||.
rất cảm ơn những ý kiến của bạn nhưng lần sau nên test kĩ sai vì lỗi gì thì hãy nói đừng nói lung tung.
mình có thể biết nó lỗi ở đâu để sửa nhưng những bạn mới lại đi thêm ngoặc vào rồi vẫn thấy bị sai.
còn bài tự luận mình nhầm và đã sửa lại thành 26.

[kitti]

Ai chỉ giúp em bài này được không...
Cho dãy giá trị a(i), i=1..n. Người ta làm trơn giá trị a(i) bằng cách tính lại giá trị a(i) bằng công thức sau a(i)=[A.a(i-2)+B.a(i-1)+C.a(i)+B.a(i+1)+A.a(i+2)]/(2A+2B+C) với A,B,C là những số cho trước. Để đơn giản 2 giá trị đầu và 2 giá trị cuối được giữ nguyên. Viết chương trình làm trơn dãy giá trị trên n lần.
Thuật toán em biết nhưng viết chương trình làm trơn n lần thì em chịu @@.

Đưa vào 1 topic mới đi bạn, đây là topic đề thi mà. Nếu đó là đề thi thì bạn nên post đầy đủ thông tin về nó.

Đúng vậy rất hoan nghênh birthis đã đóng góp cho topic của mình.
Tốt nhất nên ghi đầy đủ thông tin trường.

[kitti]

Kitti: xin lưu ý mọi người một chút đó là nếu sửa thì sửa trực tiếp vào bài trả lời của mình.
vd như vodanh2492 nên viết trực tiếp tên trường vào đề bài. không nên viết thành một bài trả lời khác.
Lưu ý là viết tên trường nên rõ ràng, không viết tắt và đây là topic đề thi nên không giải quyết các vấn đề ngoài đề thi (các đề bài không có tên trường rõ ràng sẽ coi như không phải đề thi).

[vodanh2492]

#include <conio.h>#include<stdio.h>#include<malloc.h> int main(){    /*    const float A=2.0;    const float B=1.0;    const float C=3.0;    */   float A,B,C;   A=B=C=1.00;      float* mang;   int n;   printf("\nNhap vao so luong phan tu: ");   scanf("%d",&n);   mang=(float*)malloc(n*sizeof(float));   printf("\nNhap A=");scanf("%f",&A);   printf("\nNhap B=");scanf("%f",&B);   printf("\nNhap C=");scanf("%f",&C);      for(int i=0;i<n;i++)   {      printf("\nNhap vao phan tu thu %d: ",i+1);      scanf("%f",&mang[i]);           }   //Lam tron      for(int i=2;i<n-2;i++)   {       mang[i]=(A*mang[i-2]+B*mang[i-1]+C*mang[i]+       B*mang[i+2]+A*mang[i+1])/(2*A+2*B+C);    }   //in ra sau khi lam tron   printf("\nMang sau khi lam tron: \n");   for(int i=0;i<n;i++)   {         printf("%.3f\t",mang[i]);     }   getch();   return 0;}

Cảm ơn bạn nhiều nha ^^

[xuyenit55]

__________________________________________________ ___________
đây là đề thi tin học đại cương HV CN Bưu Chính Viễn Thông
(cơ sở 2)

Đề bài

Bài 2;
Nhập một mảng 10 số nguyên trong đó có ít nhất 2 số nhỏ hơn không;
Tính tổng tất cả các số dương nằm giữa 2 số âm đầu tiên và cuối cùng;
Nếu 2 số âm kề nhau thì trả về tổng bằng 0;

các anh cho em hỏi , cái dòng đó ý nghĩa là sao , em vẫn chưa hiểu lắm câu hỏi
ví dụ như 1 dãy số của nó là 1,2,3,2,5 ,-6 , 4,5,-4,5,-8;
thì tổng của nó tính bắt đầu từ -4 đến -8 , có nghĩa là tong =5;
hay là bắt đầu tính từ -6 đến -8 , tổng = 4+5+5 = 14;
các anh giải tích giùm em với , đọc đề bài thấy khó hiểu quá !

[thanhphongcttv]

các anh cho em hỏi , cái dòng đó ý nghĩa là sao , em vẫn chưa hiểu lắm câu hỏi
ví dụ như 1 dãy số của nó là 1,2,3,2,5 ,-6 , 4,5,-4,5,-8;
thì tổng của nó tính bắt đầu từ -4 đến -8 , có nghĩa là tong =5;
hay là bắt đầu tính từ -6 đến -8 , tổng = 4+5+5 = 14;
các anh giải tích giùm em với , đọc đề bài thấy khó hiểu quá !

Mình chọn cái này nè bạn:

hay là bắt đầu tính từ -6 đến -8 , tổng = 4+5+5 = 14;

[xuyenit55]

bạn vẫn chưa gửi code cái đề bài mình gửi ở topic cho mình xem à

nó vẫn bị lỗi , hôm nay mình mới thi song nên chưa có thời gian sửa , bây h mình đang sửa nhưng mình ko biết có sửa đc ko ? nếu đc mình sẽ post lên cho bạn !

[birthis]

cái này mình test không hề bị sai. bạn xem lại đi! để %s hay không đều đc.

Mình không biết hàm printf hoạt động như thế nào nên không thể giải thích cho bạn được. Nhưng mà mình có thể đưa ra ví dụ chứng minh là nó có thể gây lỗi:
Xem hình này:


Đó là 1 trường hợp, trường hợp khác là chương trình bị crash.

Nhưng không phảo là lỗi do không hiểu thứ tự ưu tiên trong dấu ngoặc đơn mà bị nhầm toán tử && ở đây phải dùng toán tử ||.
rất cảm ơn những ý kiến của bạn nhưng lần sau nên test kĩ sai vì lỗi gì thì hãy nói đừng nói lung tung.
mình có thể biết nó lỗi ở đâu để sửa nhưng những bạn mới lại đi thêm ngoặc vào rồi vẫn thấy bị sai.

Mình chỉ tìm lỗi, không sửa lỗi. Cái này mình nghĩ là nó bị sai ở phần dấu ngoặc trên cơ sở là đoán ý của bạn. Nhưng không đúng ý của bạn thì thôi, bạn xem lại đâu có mất gì đâu nào.
PostScript: Mình không có ý đả kích bạn đâu nha. Mình chỉ góp ý thôi mà. Nếu bạn không cần thì thôi vậy.

[xuyenit55]

Học viên bưu chính viễn thông ( cơ sở 2 )
Đề bài : nhập 1 dãy số , tối thiểu là 2 số nguyên âm
tính tổng các số dương nằm giữa 2 số nguyên âm đầu tiên và cuối cùng của mảng
nếu 2 số âm liền kề nhau in ra tong =0;

#include<iostream>#include<math.h>using namespace std;void input_arg(int *a, int n);void output_arg( int *a, int n);int sum_arg( int *a, int n);int dem_arg( int*a, int n);  int main(){                    int n,i;                int dem_a;             cout<<" nhap so phan tu cua mang n = ";                cin>>n;                int *a = new int[n];                input_arg(a,n);                 if ( (dem_arg(a,n)) < 2 ) cout<<" xin moi ban nhap lai , toi thieu la 2 so am"<< endl;                else {             // in mang                cout<< " \nmang vua nhap la \n";                output_arg(a,n);                cout<<" \ntong cua mang la : " << sum_arg(a,n);    }                delete[]a;                cout<<endl;                system ("pause");                return 0;} // ham nhap mangvoid input_arg( int *a, int n){                          int i;                 for ( i = 0 ; i < n ; i++){                                            cout<< " a [ " << i << " ] =";                    cin>>a[i];       } }// ham in mang             void output_arg( int *a, int n){                         int i, dem =0;                 for ( i = 0 ; i < n ; i++){                     cout<< a[i] << "  ";        }  }// ham kiem tra co 2 so amint dem_arg( int *a, int n){                int dem =0;          for ( int i = 0 ; i  < n ; i++ ){                   if ( a[i] < 0 ) {                        dem ++;        }    }          return dem;}                                  int sum_arg( int *a, int n){                           int i,j=0,k=0;             int tong =0;             int kt=0;             for ( i = 0 ; i < n ; i++){                    //  neu 2 so am lien tiep la so am thi tong =0                 if (( a[i] < 0) && (a[i+1] < 0 ) ){                            kt=1;        }            }                          if ( kt ==1) cout<<" tong = 0 "<< endl;              //  neu khong thi                    else {                     for ( i = 0 ; i < n ; i++){                         if ( a[i] < 0 ){                            k = i; // gan chi so i cho k  roi ket thuc vong lap                             break;        }                      }                          //  cout<<"  k = " << k << endl;                                  for ( i = (n-1) ; i > 0 ; i--){                            if ( a[i]  <  0 ){                                     j = i; // gan chi so cua i cho j roi ket thuc vong lap                              break;      }          }                // tinh tong                    for ( i = k ; i < j ; i++){                            if (a[i] > 0 )                        tong  += a[i];           }  }              return tong;}

[peterdrew]

Mình không biết hàm printf hoạt động như thế nào nên không thể giải thích cho bạn được. Nhưng mà mình có thể đưa ra ví dụ chứng minh là nó có thể gây lỗi:
Xem hình này:


Đó là 1 trường hợp, trường hợp khác là chương trình bị crash.


Mình chỉ tìm lỗi, không sửa lỗi. Cái này mình nghĩ là nó bị sai ở phần dấu ngoặc trên cơ sở là đoán ý của bạn. Nhưng không đúng ý của bạn thì thôi, bạn xem lại đâu có mất gì đâu nào.
PostScript: Mình không có ý đả kích bạn đâu nha. Mình chỉ góp ý thôi mà. Nếu bạn không cần thì thôi vậy.

Gửi Kiti: Cơ chế hàm printf và scanf rất phức tạp, bạn nên làm đúng nguyên tắc lập trình khi thao tác trên các hàm này; việc làm của bạn hoàn toàn không đúng. Với những chương trình đòi hỏi chạy liên tục thì một thao tác không chuẩn do lập trình viên gây ra sẽ gây lỗi trầm trọng, crash hệ thống, lỗi memory,... Tốt nhất các bạn nên làm đúng nguyên tắc lập trình trên ngôn ngữ hiện có!