Ôn tập cấu trúc dữ liệu và giải thuật - KTLT - FFF. Môn Nhập môn lập trình (UET) | Trường Đại học Công nghệ, Đại học Quốc gia Hà Nội.

lOMoAR cPSD| 58833082 25
Cho hàm sắắp xếắp m ng m t chiếều a gồềm n phầền t ki u foat sau đầy:ả ộ ử
ể void sapxep(foat a[], int n){ int i,j; foat tam;
for (i=0;ii;j--) if (a[j]a[j-1]=tam;}
Hàm trến sắắp xếắp m ng a theo phảương pháp nào ?
4. Hãy cho biếắt đo n chạương trình sau xuầắt gì ra màn hình:
int a[5] = {5, 1, 15, 20, 25}; int i, j, m; i = ++a[1]; j = a[1]++; m = a[i++]; printf("%d, %d, %d", i, j, m); { ~2, 1, 15 ~1, 2, 5 =3, 2, 15 ~2, 3, 20 }
5. Biếắt rắềng ký t ‘0’ có mã ASCII là 48. Hãy cho biếắt kếắt qu c a đo n l nh sauự ả ủ ạ ệ
: int i, m, a[]={‘1’, 6, -6, 44, 8, 33}; m=a[0]; for (i=0; i<6; i++) if (m{ ~ 44 = 49 ~ 33 ~ -6 } 6. Đo n chạ
ương trình sau xuầtắ ra kếắt qu gi?ả lOMoAR cPSD| 58833082 tinh(int *p){ int i; for(i=0;i<4;i++){ *p=*p-1; p++; } } int main(){ int a[]={6,7,8,9},i; tinh(a); 2 for(i=3;i>=0;i--) printf(“%d”,a[i]); return 0; } { ~ 5, 6, 7, 8 ~ 6, 7, 8, 9 = 8, 7, 6, 5 ~ Biến d ch lồỗiị } 9. Cho hàm int stop(int n) { if (n==0) return 1; return n+stop(n-1); }
L nh stop(-3) có kếắt qu là gì?ệ ả { ~ 0 lOMoAR cPSD| 58833082 ~-6
~ B lồỗi vì l nh có if mà khồng có elseị ệ
= B lồỗi vì khồng g p đị ặ ược giá tr neo n=0ị }
13. Cho hàm th c hi n trến m ng a gồềm n phầền tự ệ ả
ử int func (int a[ ], int n, int *m) { int i, k;
k=0; *m=a[k]; for(i=1; i=*m) {*m=a[i]; k=i;} return k; } Hàm này đ :ể {
~ Tính sồắ l n nhầắt trong m ng aớ ả
~ Tính sồắ nh nhầắt trong m ng aỏ ả
~ Tr vếề v trí c a sồắ l n nhầắt đầều tiến trong m ng a và giá tr l n nhầắt trong mả ị ủ ớ ả ị ớ
= Tr vếề v trí c a sồắ l n nhầắt cuồắi cùng trong m ng a và giá tr l n nhầắt trong mả ị ủ ớ ả ị ớ }
14. Cho biếtắ kếắt qu khi ch y đo n chả ạ ạ ương trình sau: char a=0x80; printf("%d",a>>1); { = ─64 ~ 15─ ~ 0x8c ~ 8c } lOMoAR cPSD| 58833082 16.
Cho biếtắ kếắt qu khi ch y đo n chả ạ ạ ương trình
sau: char a= 127, b=a<<1;─ 4
printf("%d, %d", b, a<<1); { ~ 254, 254─ ─ = 2, ─254 ~ 2, 2 ~ c a, b, c đếuề saiả } 17.
Cho biếtắ kếắt qu khi ch y đo n l nh sau và nh p: chao banả ạ ạ ệ ậ char
*a; scanf("%s", a); printf("%s", a); { ~ chao ban = chao ~ ban
~ đo n l nh khồng th ch yạệ ể ạ }
17. Cho biếtắ kếắt qu khi ch y đo n l nh sau và nh p: chao banả ạ ạ ệ ậ
char *a; scanf("%s", a); printf("%s", a); { ~ chao ban = chao ~ ban
~ đo n l nh khồng th ch yạệ ể ạ } 83.*Cho đo n mã sauạ lOMoAR cPSD| 58833082
char *s, t[25]; //1 t=" Khoa cong
nghe thong tin"; //2 gets(s); //3 Hãy ch n đáp án đúngọ { = Lồỗi dòng 2 ~ Lồỗi dòng 3 ~ Lồỗi dòng 2 và 3 ~ Khồng lồỗi dòng nào } // 106. Cho đ nh nghĩa hàmị :
void f(int n){ if (n<5){f(n+1) ; printf("%d",n) ;}}
Kếắt qu in ra màn hình c a l nh f(0) là gì?ả ủ ệ { ~ 54321 ~ 12345 = 43210 ~ 01234 } lOMoAR cPSD| 58833082 110. Cho hàm:
void f(int n){ if (n>’A’){f(n-1) ; printf("%c",n) ;}}
L nh f(‘F’) có kếắt qu là gì?ệ ả {
~B lồỗi vì tham sồắ khồng ph i ki u intị ả ể ~ FEDCBA = ABCDEF ~ ABCDE }
25. Cho biếtắ kếắt qu khi ch y đo n chả ạ ạ
ương trình sau: char c=67; printf("%c",(c>='C')?(c- 1):(c-2)); { ~A =B ~C ~sai cú pháp }
29. Hãy cho biếắt đo n chạ
ương trình sau xuầắt gì ra màn hình, biếắt rắềng mã
ASCII c a ký t ‘0’ là 48ủ
ự int a='1'; switch(a-49){ case 0 : printf("so khong");
break; case 1: printf("so mot"); break; case 2: printf("so hai");break; default: printf("so khac"); } { ~so khac =so khong ~so mot ~so hai } lOMoAR cPSD| 58833082
30. Cho biếtắ kếắt qu c a đo n mã sauả ủ ạ : int x=0; switch(x)
{ case 1: printf( "One" ); case 0: printf( "Zero" ); case 2: printf( "Hello World" ); } { ~ One ~ Zero ~ Hello World = ZeroHello World } 7. Cho hàm sau:
void thi(unsigned int n){ if(n<2)
printf("%d",n); else{thi(n/2); printf("%d",n%2);} }
Hãy cho biếắt kếắt qu hi n th lến màn hình khi th c hi n l nh thi(10);?ả ể ị ự ệ ệ { ~ 0101 ~ 101
Fanpage: Tài Li u Sinh Viếnệ
https://www.facebook.com/tailieusinhvientop1/ = 1010 ~ Hàm b lồỗiị lOMoAR cPSD| 58833082 }
8. Cho biếắt kếắt qu hi n th lến màn hình khi g i hàm thi(8);ả ể ị
ọ void thi(int i){ if(i<5) printf("%d
",i); else{thi(i-1); printf("%d ",i);} } { = 4 5 6 7 8 ~ 8 7 6 5 4 ~ 4 5 6 7 ~ 7 6 5 4 }
10. Hãy điếền vào .... đ hàm sau ki m tra n có ph i là sồắ nguyến tồắ hay khồng?ể ể
ả int nguyento(unsigned int n)
{ int i; for( i=2; i<=sqrt(n); i++) if ( .... ) return 0; return 1; } { = !(n%i) ~ n%i==1 ~ n%i ~ n==0 }
//--------------------------------------------------------------------------------------
12. Cho đo n l nh sauạệ : char a,*b; char thi(char a, char *b){ return a; } lOMoAR cPSD| 58833082 Ch n l nh đúng ?ọ ệ { ~ thi(a,*b); ~ b=thi(65,&a); = thi('A',&a); ~ b=thi('A',b); } 17. Cho hàm sau: int thi(int x, int *y){ x=*y; *y=2*x; return x+*y; }
Hãy cho biếắt kếắt qu hi n th lến màn hình khi th c hi n đo n l nh sau:ả ể ị
ự ệ ạ ệ int x=1, y=2; printf("%d, %d, %d",thi(y,&x),x,y); { = 3, 1, 2 ~ 3, 2, 2 ~ 6, 1, 4 ~ 6, 1, 2 19. Cho hàm sau: int thi(int x){ x+=035; printf("%o",x); return 0; }
Hãy cho biếắt kếắt qu hi n th lến màn hình khi th c hi n l nh thi(054);ả ể ị ự ệ ệ { ~ 089 ~ 89 lOMoAR cPSD| 58833082 = 111 ~ 0111 }
17. Cho hàm sau: void myFunc (int n)
{ if (n <5) myFunc(++n); printf("%d, ", n);}
Cho biếắt kếắt qu c a l nh g i hàm: myFunc(0);ả ủ ệ ọ { = 5, 5, 4, 3, 2, 1, ~ 5, 4, 3, 2, 1, ~ 1, 2, 3, 4, 5, ~ 1, 2, 3, 4, 5, 5, }
18. Cho biếtắ kếắt qu khi th c hi n chả ự ệ ương trình sau: #include Fanpage: Tài Li u Sinh Viếnệ
https://www.facebook.com/tailieusinhvientop1/ int a,b; void myFunc( )
{ int a=2; b=4; printf(" %d %d", a, b); } main( )
{ a=3; b=6; printf(" %d %d", a, b);
myFunc( ); printf(" %d %d", a, b); } { lOMoAR cPSD| 58833082 ~ 3 6 2 4 3 6 ~ 3 6 2 4 2 6 = 3 6 2 4 3 4 ~ Kếắt qu khácả }
19. Cho biếtắ kếắt qu khi th c hi n chả ự ệ
ương trình sau: #include int a,b; void myFunc()
{ int a,b; a=2; b=4; printf(" %d %d", a, b); } main( )
{ a=3; b=6; printf(" %d %d", a, b);
myFunc(); printf(" %d %d", a, b); } { = 3 6 2 4 3 6 ~ 3 6 2 4 2 6 ~ 3 6 2 4 3 4 ~ 3 6 2 4 2 4 }