亚洲一级免费看,特黄特色大片免费观看播放器,777毛片,久久久久国产一区二区三区四区,欧美三级一区二区,国产精品一区二区久久久久,人人澡人人草

試題

下半年全國(guó)計(jì)算機(jī)二級(jí)C語(yǔ)言考前練習(xí)題答案

時(shí)間:2025-03-09 04:17:05 晶敏 試題 我要投稿
  • 相關(guān)推薦

2024下半年全國(guó)計(jì)算機(jī)二級(jí)C語(yǔ)言考前練習(xí)題答案(通用7套)

  無(wú)論是在學(xué)校還是在社會(huì)中,我們最不陌生的就是練習(xí)題了,通過(guò)這些形形色色的習(xí)題,使得我們得以有機(jī)會(huì)認(rèn)識(shí)事物的方方面面,認(rèn)識(shí)概括化圖式多樣化的具體變式,從而使我們對(duì)原理和規(guī)律的認(rèn)識(shí)更加的深入。大家知道什么樣的習(xí)題才是好習(xí)題嗎?以下是小編整理的2024下半年全國(guó)計(jì)算機(jī)二級(jí)C語(yǔ)言考前練習(xí)題答案(通用7套),供大家參考借鑒,希望可以幫助到有需要的朋友。

  下半年全國(guó)計(jì)算機(jī)二級(jí)C語(yǔ)言考前練習(xí)題答案 1

  一、選擇題((1)—(10)、(21)—(40)每題2分,(11)—(20)每題1分,共70分)

 。1)下列數(shù)據(jù)結(jié)構(gòu)中,屬于非線性結(jié)構(gòu)的是

  A.循環(huán)隊(duì)列

  B.帶鏈隊(duì)列

  C.二叉樹(shù)

  D.帶鏈棧

  (2)下列數(shù)據(jù)結(jié)果中,能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的是

  A.循環(huán)隊(duì)列

  B.棧

  C.隊(duì)列

  D.二叉樹(shù)

 。3)對(duì)于循環(huán)隊(duì)列,下列敘述中正確的是

  A.隊(duì)頭指針是固定不變的

  B.隊(duì)頭指針一定大于隊(duì)尾指針

  C.隊(duì)頭指針一定小于隊(duì)尾指針

  D.隊(duì)頭指針可以大于隊(duì)尾指針,也可以小于隊(duì)尾指針

 。4)算法的空間復(fù)雜度是指

  A.算法在執(zhí)行過(guò)程中所需要的計(jì)算機(jī)存儲(chǔ)空間

  B.算法所處理的數(shù)據(jù)量

  C.算法程序中的語(yǔ)句或指令條數(shù)

  D.算法在執(zhí)行過(guò)程中所需要的臨時(shí)工作單元數(shù)

 。5)軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是

  A.低內(nèi)聚低耦合

  B.高內(nèi)聚低耦合

  C.低內(nèi)聚高耦合

  D. 高內(nèi)聚高耦合

 。6)下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是

  A.可封裝,

  B. 自頂向下

  C.模塊化

  D. 逐步求精

 。7)軟件詳細(xì)設(shè)計(jì)產(chǎn)生的圖如下:

  該圖是

  A.N-S圖

  B.PAD圖

  C.程序流程圖

  D. E-R圖

  (8)數(shù)據(jù)庫(kù)管理系統(tǒng)是

  A.操作系統(tǒng)的一部分

  B.在操作系統(tǒng)支持下的系統(tǒng)軟件

  C.一種編譯系統(tǒng)

  D. 一種操作系統(tǒng)

 。9)在E-R圖中,用來(lái)表示實(shí)體聯(lián)系的圖形是

  A.橢圓圖

  B.矩形

  C.菱形

  D. 三角形

  (10)有三個(gè)關(guān)系R,S和T如下:

  其中關(guān)系T由關(guān)系R和S通過(guò)某種操作得到,該操作為

  A.選擇

  B.投影

  C.交

  D.并

 。11)以下敘述中正確的是

  A.程序設(shè)計(jì)的`任務(wù)就是編寫程序代碼并上機(jī)調(diào)試

  B.程序設(shè)計(jì)的任務(wù)就是確定所用數(shù)據(jù)結(jié)構(gòu)

  C.程序設(shè)計(jì)的任務(wù)就是確定所用算法

  D.以上三種說(shuō)法都不完整

  (12)以下選項(xiàng)中,能用作用戶標(biāo)識(shí)符的是

  A.void

  B.8_8

  C._0_

  D.unsigned

  (13)閱讀以下程序

  #include

  main()

  { int case; float printF;

  printf(“請(qǐng)輸入2個(gè)數(shù):”);

  scanf(“%d %f”,&case,&pjrintF);

  printf(“%d %f ”,case,printF);

  }

  該程序編譯時(shí)產(chǎn)生錯(cuò)誤,其出錯(cuò)原因是

  A.定義語(yǔ)句出錯(cuò),case是關(guān)鍵字,不能用作用戶自定義標(biāo)識(shí)符

  B.定義語(yǔ)句出錯(cuò),printF不能用作用戶自定義標(biāo)識(shí)符

  C.定義語(yǔ)句無(wú)錯(cuò),scanf不能作為輸入函數(shù)使用

  D.定義語(yǔ)句無(wú)錯(cuò),printf不能輸出case的值

 。14)表達(dá)式:(int)((double)9/2)-(9)%2的值是

  A.0

  B.3

  C.4

  D.5

 。15)若有定義語(yǔ)句:int x=10;,則表達(dá)式x-=x+x的值為

  A.-20

  B.-10

  C.0

  D.10

 。16)有以下程序

  #include

  main()

  { int a=1,b=0;

  printf(“%d,”,b=a+b);

  printf(“%d ”,a=2*b);

  }

  程序運(yùn)行后的輸出結(jié)果是

  A.0,0

  B.1,0

  C.3,2

  D.1,2

  17)設(shè)有定義:int a=1,b=2,c=3;,以下語(yǔ)句中執(zhí)行效果與其它三個(gè)不同的是

  A.if(a>B. c=a,a=b,b=c;

  B.if(a>B. {c=a,a=b,b=c;}

  C.if(a>B. c=a;a=b;b=c;

  D.if(a>B. {c=a;a=b;b=c;}

  (18)有以下程序

  #include

  main()

  { int c=0,k;

  for (k=1;k<3;k++)

  switch (k)

  { default: c+=k

  case 2: c++;break;

  case 4: c+=2;break;

  }

  printf(“%d ”,C.;

  }

  程序運(yùn)行后的輸出結(jié)果是

  A.3

  B.5

  C.7

  D.9

 。19)以下程序段中,與語(yǔ)句:k=a>b?(b>c?1:0):0;功能相同的是

  A.if((a>b)&&(b>C.) k=1;

  else k=0;

  B.if((a>b)||(b>C. k=1;

  else k=0;

  C.if(a<=B. k=0;

  else if(b<=C.k=1;

  D.if(a>B. k=1;

  else if(b>C.k=1;

  else k=0;

  20)有以下程序

  #include

  main()

  { char s[]={“012xy”};int i,n=0;

  for(i=0;s[i]!=0;i++)

  if(s[i]>=’a’&&s[i]<=’z’) n++;

  printf(“%d ”,n);

  }

  程序運(yùn)行后的輸出結(jié)果是

  A.0

  B.2

  C.3

  D.5

 。21)有以下程序

  #include

  main()

  { int n=2,k=0;

  while(k++&&n++>2);

  printf(“%d %d ”,k,n);

  }

  程序運(yùn)行后的輸出結(jié)果是

  A.0 2

  B.1 3

  C.5 7

  D.1 2

  (22)有以下定義語(yǔ)句,編譯時(shí)會(huì)出現(xiàn)編譯錯(cuò)誤的是

  A.char a=’a’;

  B.char a=’ ’;

  C.char a=’aa’;

  D.char a=’x2d’;

 。23)有以下程序

  #include

  main()

  { char c1,c2;

  c1=’A’+’8’-‘4’;

  c2=’A’+’8’-‘5’;

  printf(“%c,%d ”,c1,c2);

  }

  已知字母A的ASCII碼為65,程序運(yùn)行后的輸出結(jié)果是

  A.E,68

  B.D,69

  C.E,D

  D.輸出無(wú)定值

  (24)有以下程序

  #include

  void fun(int p)

  { int d=2;

  p=d++; printf(“%d”,p);}

  main()

  { int a=1;

  fun(a); printf(“%d ”,a);}

  程序運(yùn)行后的輸出結(jié)果是

  A.32

  B.12

  C.21

  D.22

 。25)以下函數(shù)findmax擬實(shí)現(xiàn)在數(shù)組中查找最大值并作為函數(shù)值返回,但程序中有錯(cuò)導(dǎo)致不能實(shí)現(xiàn)預(yù)定功能

  #define MIN -2147483647

  int findmax (int x[],int n)

  { int i,max;

  for(i=0;i

  { max=MIN;

  if(max

  return max;

  }

  造成錯(cuò)誤的原因是

  A.定義語(yǔ)句int i,max;中max未賦初值

  B.賦值語(yǔ)句max=MIN;中,不應(yīng)給max賦MIN值

  C.語(yǔ)句if(max

  D.賦值語(yǔ)句max=MIN;放錯(cuò)了位置

 。26)有以下程序

  #include

  main()

  { int m=1,n=2,*p=&m,*q=&n,*r;

  r=p;p=q;q=r;

  printf(“%d,%d,%d,%d ”,m,n,*p,*q);

  }

  程序運(yùn)行后的輸出結(jié)果是

  A.1,2,1,2

  B.1,2,2,1

  C.2,1,2,1

  D.2,1,1,2

 。27)若有定義語(yǔ)句:int a[4][10],*p,*q[4];且0≤i<4,則錯(cuò)誤的賦值是

  A.p=a

  B.q[i]=a[i]

  C.p=a[i]

  D.p=&a[2][1]

 。28)有以下程序

  #include

  #include

  main()

  { char str[ ][20]={“One*World”, “One*Dream!”},*p=str[1];

  printf(“%d,”,strlen(p));printf(“%s ”,p);

  }

  程序運(yùn)行后的輸出結(jié)果是

  A.9,One*World

  B.9,One*Dream

  C.10,One*Dream

  D.10,One*World

  (29)有以下程序

  #include

  main()

  { int a[ ]={2,3,5,4},i;

  for(i=0;i<4;i++)

  switch(i%2)

  { case 0:switch(a[i]%2)

  {case 0:a[i]++;break;

  case 1:a[i]--;

  }break;

  case 1:a[i[=0;

  }

  for(i=0;i<4;i++) printf(“%d”,a[i]); printf(“ ”);

  }

  A.3 3 4 4

  B.2 0 5 0

  C.3 0 4 0

  D.0 3 0 4

 。30)有以下程序

  #include

  #include

  main()

  { char a[10]=”abcd”;

  printf(“%d,%d ”,strlen(a),sizeof(a));

  }

  程序運(yùn)行后的輸出結(jié)果是

  A.7,4

  B.4,10

  C.8,8

  D.10,10

 。31)下面是有關(guān)C語(yǔ)言字符數(shù)組的描述,其中錯(cuò)誤的是

  A.不可以用賦值語(yǔ)句給字符數(shù)組名賦字符串

  B.可以用輸入語(yǔ)句把字符串整體輸入給字符數(shù)組

  C.字符數(shù)組中的內(nèi)容不一定是字符串

  D.字符數(shù)組只能存放字符串

 。32)下列函數(shù)的功能是

  fun(char * a,char * b)

  { while((*b=*a)!=’’) {a++,b++;} }

  A.將a所指字符串賦給b所指空間

  B.使指針b指向a所指字符串

  C.將a所指字符串和b所指字符串進(jìn)行比較

  D.檢查a和b所指字符串中是否有’’

 。33)設(shè)有以下函數(shù)

  void fun(int n,char * s) {……}

  則下面對(duì)函數(shù)指針的定義和賦值均是正確的是

  A.void (*pf)(); pf=fun;

  B.viod *pf(); pf=fun;

  C.void *pf(); *pf=fun;

  D.void (*pf)(int,char);pf=&fun;

 。34)有以下程序

  #include

  int f(int n);

  main()

  { int a=3,s;

  s=f(a);s=s+f(a);printf(“%d ”,s);

  }

  int f(int n)

  { static int a=1;

  n+=a++;

  return n;

  }

  程序運(yùn)行以后的輸出結(jié)果是

  A.7

  B.8

  C.9

  D.10

  (35)有以下程序

  #include

  #define f(x) x*x*x

  main()

  { int a=3,s,t;

  s=f(a+1);t=f((a+1));

  printf(“%d,%d ’,s,t);

  }

  程序運(yùn)行后的輸出結(jié)果是

  A.10,64

  B.10,10

  C.64,10

  D.64,64

 。36)下面結(jié)構(gòu)體的定義語(yǔ)句中,錯(cuò)誤的是

  A.struct ord {int x;int y;int z;}; struct ord a;

  B.struct ord {int x;int y;int z;} struct ord a;

  C.struct ord {int x;int y;int z;} a;

  D.struct {int x;int y;int z;} a;

  (37)設(shè)有定義:char *c;,以下選項(xiàng)中能夠使字符型指針c正確指向一個(gè)字符串的是

  A.char str[ ]=”string”;c=str;

  B.scanf(“%s”,C.;

  C.c=get);

  D.*c=”string”;

  (38)有以下程序

  #include

  #include

  struct A

  { int a; char b[10]; double c;};

  struct A f(struct A t);

  main()

  { struct A a={1001,”ZhangDa”,1098.0};

  a=f(a);jprintf(“%d,%s,%6.1f ”,a.a,a.b,a.C.;

  }

  struct A f(struct A t)

  ( t.a=1002;strcpy(t.b,”ChangRong”);t.c=1202.0;return t; )

  程序運(yùn)行后的輸出結(jié)果是

  A.1001,ZhangDa,1098.0

  B.1001,ZhangDa,1202.0

  C.1001,ChangRong,1098.0

  D.1001,ChangRong,1202.0

 。39)若有以下程序段

  int r=8;

  printf(“%d ”,r>>1);

  輸出結(jié)果是

  A.16

  B.8

  C.4

  D.2

  (40)下列關(guān)于C語(yǔ)言文件的敘述中正確的是

  A.文件由一系列數(shù)據(jù)依次排列組成,只能構(gòu)成二進(jìn)制文件

  B.文件由結(jié)構(gòu)序列組成,可以構(gòu)成二進(jìn)制文件或文本文件

  C.文件由數(shù)據(jù)序列組成,可以構(gòu)成二進(jìn)制文件或文本文件

  D.文件由字符序列組成,其類型只能是文本文件

  下半年全國(guó)計(jì)算機(jī)二級(jí)C語(yǔ)言考前練習(xí)題答案 2

  1.在公有派生情況下,有關(guān)派生類對(duì)象和基類對(duì)象的關(guān)系,下列敘述不正確的是( )

  A.派生類的對(duì)象可以賦給基類的對(duì)象

  B.派生類的對(duì)象可以初始化基類的引用

  C.派生類的對(duì)象可以直接訪問(wèn)基類中的成員

  D.派生類的'對(duì)象的地址可以賦給指向基類的指針

  【參考答案】 C

  2.下列關(guān)于虛基類的描述,錯(cuò)誤的是( )

  A.設(shè)置虛基類的目的是為了消除二義性

  B.虛基類的構(gòu)造函數(shù)在非虛基類之后調(diào)用

  C.若同一層中包含多個(gè)虛基類,這些基類的構(gòu)造函數(shù)按它們說(shuō)明的次序調(diào)用

  D.若虛基類由非虛基類派生而來(lái),則仍然先調(diào)用基類構(gòu)造函數(shù),再調(diào)用派生類的構(gòu)造函數(shù)

  【參考答案】 B

  3.下列運(yùn)算符中,在C++語(yǔ)言中不能重載的是( )

  A.*

  B.>=

  C.:

  D./

  【參考答案】 C

  4.下列程序的運(yùn)行結(jié)果是( )

  #include

  class A

  { int a;

  public:

  A( ) {a=0;}

  A(int aa)

  {a=aa;

  cout<

  void main( )

  {A x,y(2),z(3);

  cout<

  A.00

  B.23

  C.34

  D.25

  【參考答案】 B

  5.判斷char型變量c是否為小寫字母的正確表達(dá)式是( )

  A.′a′<=c<=′z′

  B.(c>+A)&&(c<=z)

  C.(′a′>=c)||(′z′<=c)

  D.(c>=′a′)&&(c<=′z′)

  【參考答案】 D

  下半年全國(guó)計(jì)算機(jī)二級(jí)C語(yǔ)言考前練習(xí)題答案 3

  1.下面對(duì)軟件特點(diǎn)描述不正確的是()。

  A.軟件是一種邏輯實(shí)體,具有抽象性

  B.軟件開(kāi)發(fā)、運(yùn)行對(duì)計(jì)算機(jī)系統(tǒng)具有依賴性

  C.軟件開(kāi)發(fā)涉及軟件知識(shí)產(chǎn)權(quán)、法律及心理等社會(huì)因素

  D.軟件運(yùn)行存在磨損和老化問(wèn)題

  【答案】D

  【解析】軟件具有以下特點(diǎn):①軟件具有抽象性,是一種邏輯實(shí)體;②軟件沒(méi)有明顯的制作過(guò)程;③軟件在使用期間不存在磨損、老化問(wèn)題,④對(duì)硬件和環(huán)境具有依賴性;⑤軟件復(fù)雜性高,成本昂貴;⑥軟件開(kāi)發(fā)涉及諸多的社會(huì)因素。D項(xiàng)描述是硬件存在的問(wèn)題。答案選擇D選項(xiàng)。

  2.下面描述不屬于軟件特點(diǎn)的是()。

  A.軟件是一種邏輯實(shí)體,具有抽象性

  B.軟件在使用中不存在磨損、老化問(wèn)題

  C.軟件復(fù)雜性高

  D.軟件使用不涉及知識(shí)產(chǎn)權(quán)

  【答案】D

  【解析】軟件具有以下特點(diǎn):①軟件是一種邏輯實(shí)體,具有抽象性;②軟件沒(méi)有明顯的制作過(guò)程,③軟件在使用期間不存在磨損、老化問(wèn)題;④軟件對(duì)硬件和環(huán)境具有依賴性;⑤軟件復(fù)雜性高,成本昂貴,⑥軟件開(kāi)發(fā)涉及諸多的社會(huì)因素,如知識(shí)產(chǎn)權(quán)等。答案選擇D選項(xiàng)。

  3.下面對(duì)軟件特點(diǎn)描述錯(cuò)誤的是()

  A.軟件沒(méi)有明顯的制作過(guò)程

  B.軟件是一種邏輯實(shí)體,不是物理實(shí)體,具有抽象性

  C.軟件的開(kāi)發(fā)、運(yùn)行對(duì)計(jì)算機(jī)系統(tǒng)具有依賴性

  D.軟件在使用中存在磨損、老化問(wèn)題

  【答案】D

  【解析】軟件的特點(diǎn)有:①具有抽象性,是邏輯實(shí)體;②沒(méi)有明顯的制作過(guò)程;③在使用期間不存在磨損、老化問(wèn)題;④對(duì)硬件和環(huán)境具有依賴性;⑤復(fù)雜性高,成本昂貴;⑥開(kāi)發(fā)涉及諸多的社會(huì)因素。答案選擇D選項(xiàng)。

  4.軟件按功能可以分為:應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于系統(tǒng)軟件的是()。

  A.編輯軟件

  B.操作系統(tǒng)

  C.教務(wù)管理系統(tǒng)

  D.瀏覽器

  【答案】B

  【解析】系統(tǒng)軟件是控制和協(xié)調(diào)計(jì)算機(jī)及外部設(shè)備,支持應(yīng)用軟件開(kāi)發(fā)和運(yùn)行的軟件,操作系統(tǒng)是系統(tǒng)軟件;支撐軟件是支撐各種軟件的開(kāi)發(fā)與維護(hù)的軟件,又稱為軟件開(kāi)發(fā)環(huán)境,瀏覽器屬于支撐軟件;應(yīng)用軟件是用戶可以使用的各種程序設(shè)計(jì)語(yǔ)言,以及用各種程序設(shè)計(jì)語(yǔ)言編制的應(yīng)用程序的集合,編輯軟件、教務(wù)管理軟件屬于應(yīng)用軟件。答案選擇B選項(xiàng)。

  5.軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件),下面屬于應(yīng)用軟件的是()。

  A.學(xué)生成績(jī)管理系統(tǒng)

  B. C語(yǔ)言編譯程序

  C. UNIX操作系統(tǒng)

  D.數(shù)據(jù)庫(kù)管理系統(tǒng)

  【答案】A

  【解析】應(yīng)用軟件是為解決特定領(lǐng)域的應(yīng)用而開(kāi)發(fā)的軟件,如事務(wù)處理軟件,工程與科學(xué)計(jì)算軟件,學(xué)生成績(jī)管理系統(tǒng)、教務(wù)管理系統(tǒng)、瀏覽器、編輯軟件等應(yīng)用性質(zhì)不同的各種軟件。系統(tǒng)軟件是計(jì)算機(jī)管理自身資源,提高計(jì)算機(jī)使用效率并服務(wù)于其他程序的軟件,如操作系統(tǒng),編譯程序,匯編程序,數(shù)據(jù)庫(kù)管理系統(tǒng)等。支撐軟件是介于系統(tǒng)軟件和應(yīng)用軟件之間,協(xié)助用戶開(kāi)發(fā)軟件的工具性軟件,包括輔助和支持開(kāi)發(fā)和維護(hù)應(yīng)用軟件的工具軟件,如需求分析工具軟件,設(shè)計(jì)工具軟件,編碼工具軟件,測(cè)試工具軟件,維護(hù)工具軟件等。答案選擇A選項(xiàng)。

  6.數(shù)據(jù)庫(kù)管理系統(tǒng)是()。

  A.操作系統(tǒng)的一部分

  B.在操作系統(tǒng)支持下的系統(tǒng)軟件

  C.一種編譯系統(tǒng)

  D.一種操作系統(tǒng)

  【答案】B

  【解析】系統(tǒng)軟件主要包括:①操作系統(tǒng)軟件;②各種語(yǔ)言的解釋程序和編譯程序;③各種服務(wù)性程序;④各種數(shù)據(jù)庫(kù)管理系統(tǒng)。數(shù)據(jù)庫(kù)管理系統(tǒng)是一種系統(tǒng)軟件,負(fù)責(zé)數(shù)據(jù)庫(kù)中的數(shù)據(jù)組織、數(shù)組操縱、數(shù)據(jù)維護(hù)、控制和保護(hù)以及數(shù)據(jù)服務(wù)等。答案選擇B選項(xiàng)。

  7.數(shù)據(jù)庫(kù)管理系統(tǒng)是()。

  A.操作系統(tǒng)的一部分

  B.在操作系統(tǒng)支持下的系統(tǒng)軟件

  C.一種編譯系統(tǒng)

  D.一種通信軟件系統(tǒng)

  【答案】B

  【解析】系統(tǒng)軟件主要包括:①操作系統(tǒng)軟件;②各種語(yǔ)言的解釋程序和編譯程序;③各種服務(wù)性程序;④各種數(shù)據(jù)庫(kù)管理系統(tǒng)。數(shù)據(jù)庫(kù)管理系統(tǒng)是一種系統(tǒng)軟件,負(fù)責(zé)數(shù)據(jù)庫(kù)中的.數(shù)據(jù)組織、數(shù)組操縱、數(shù)據(jù)維護(hù)、控制和保護(hù)以及數(shù)據(jù)服務(wù)等。答案選擇B選項(xiàng)。

  8.下列選項(xiàng)中,不屬于數(shù)據(jù)管理員(DBA)職責(zé)的是()。

  A.數(shù)據(jù)庫(kù)維護(hù)

  B.數(shù)據(jù)庫(kù)設(shè)計(jì)

  C.改善系統(tǒng)性能,提高系統(tǒng)效率

  D.數(shù)據(jù)類型轉(zhuǎn)換

  【答案】D

  【解析】數(shù)據(jù)庫(kù)管理員對(duì)數(shù)據(jù)庫(kù)進(jìn)行規(guī)劃、設(shè)計(jì)、維護(hù)、監(jiān)視等,其主要工作有:①數(shù)據(jù)庫(kù)設(shè)計(jì),主要是對(duì)數(shù)據(jù)模式進(jìn)行設(shè)計(jì),②數(shù)據(jù)庫(kù)維護(hù),對(duì)數(shù)據(jù)庫(kù)中的數(shù)據(jù)安全性、完整性、并發(fā)控制及系統(tǒng)恢復(fù)、數(shù)據(jù)定期轉(zhuǎn)儲(chǔ)等進(jìn)行實(shí)施與維護(hù);③改善系統(tǒng)性能,不斷調(diào)整內(nèi)部結(jié)構(gòu),提高系統(tǒng)效率。答案選擇D選項(xiàng)。

  9.數(shù)據(jù)庫(kù)系統(tǒng)的核心是()。

  A.數(shù)據(jù)模型

  B.軟件開(kāi)發(fā)

  C.數(shù)據(jù)庫(kù)設(shè)計(jì)

  D.數(shù)據(jù)庫(kù)管理系統(tǒng)

  【答案】D

  【解析】數(shù)據(jù)庫(kù)系統(tǒng)包括四個(gè)部分:數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)、數(shù)據(jù)庫(kù)應(yīng)用程序、數(shù)據(jù)庫(kù)管理員。其中DBMS是為數(shù)據(jù)庫(kù)的建立、使用和維護(hù)而配置的軟件,是數(shù)據(jù)庫(kù)系統(tǒng)的核心。答案選擇D選項(xiàng)。

  10.下列敘述中正確的是()。

  A.數(shù)據(jù)庫(kù)系統(tǒng)是一個(gè)獨(dú)立的系統(tǒng),不需要操作系統(tǒng)的支持

  B.數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問(wèn)題

  C.數(shù)據(jù)庫(kù)管理系統(tǒng)就是數(shù)據(jù)庫(kù)系統(tǒng)

  D.數(shù)據(jù)庫(kù)系統(tǒng)由數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)、數(shù)據(jù)庫(kù)和數(shù)據(jù)庫(kù)管理系統(tǒng)組成。

  【答案】B

  【解析】A項(xiàng)錯(cuò)誤,數(shù)據(jù)庫(kù)需要調(diào)用操作系統(tǒng)的接口,需要操作系統(tǒng)的支持;C項(xiàng)錯(cuò)誤,數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)是數(shù)據(jù)庫(kù)系統(tǒng)的核心,負(fù)責(zé)數(shù)據(jù)庫(kù)中的數(shù)據(jù)組織、數(shù)據(jù)操作、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等;D項(xiàng)錯(cuò)誤,數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)是數(shù)據(jù)庫(kù)系統(tǒng)再加上應(yīng)用軟件及應(yīng)用界面這三者所組成,具體包括:數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)、數(shù)據(jù)庫(kù)管理員、硬件平臺(tái)、軟件平臺(tái)、應(yīng)用軟件、應(yīng)用界面。答案選擇B選項(xiàng)。

  下半年全國(guó)計(jì)算機(jī)二級(jí)C語(yǔ)言考前練習(xí)題答案 4

  1. 下列敘述中正確的是( )。

  A. 循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

  B. 循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu)

  C. 循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)

  D. 循環(huán)隊(duì)列是非線性結(jié)構(gòu)

  【答案】C

  【解析】線性表常用存儲(chǔ)結(jié)構(gòu)為:①順序存儲(chǔ)結(jié)構(gòu),物理上連續(xù)存儲(chǔ),空間位置隱含邏輯位置,②鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu),存儲(chǔ)上不連續(xù),通過(guò)指針相連。循環(huán)隊(duì)列是指用一段地址連續(xù)的存儲(chǔ)單元存儲(chǔ)數(shù)據(jù)元素,定義兩個(gè)游標(biāo):指向隊(duì)頭的游標(biāo)(front)、指向隊(duì)尾的游標(biāo)(rear)。

  2. 下列敘述中正確的是( )。

  A. 棧是一種先進(jìn)先出的線性表

  B. 隊(duì)列是一種后進(jìn)先出的線性表

  C. 棧與隊(duì)列都是非線性結(jié)構(gòu)

  D. 以上三種說(shuō)法都不對(duì)

  【答案】D

  【解析】棧和隊(duì)列都是操作受限的線性表:棧只能在棧頂插入和刪除元素,按照先進(jìn)后出的原則組織數(shù)據(jù);隊(duì)列只能在隊(duì)頭刪除元素,在隊(duì)尾插入元素,按照先進(jìn)先出的原則組織數(shù)據(jù)。對(duì)于每一個(gè)節(jié)點(diǎn)都有一個(gè)前件和一個(gè)后件,屬于線性結(jié)構(gòu)。

  3. 一棵二叉樹(shù)共有25個(gè)結(jié)點(diǎn),其中5個(gè)是葉子結(jié)點(diǎn),則度為1的結(jié)點(diǎn)數(shù)為( )。

  A. 16

  B. 10

  C. 6

  D. 4

  【答案】A

  【解析】二叉樹(shù)中,度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))比度為二的結(jié)點(diǎn)多1個(gè),而度為0、1、2的結(jié)點(diǎn)相加等于總結(jié)點(diǎn)數(shù)25,所以度為1的結(jié)點(diǎn)數(shù)為25-5-(5-1)=16。

  4. 在下列模式中,能夠給出數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是( )。

  A. 外模式

  B. 內(nèi)模式

  C. 概念模式

  D. 邏輯模式

  【答案】B

  【解析】數(shù)據(jù)庫(kù)管理系統(tǒng)的三級(jí)模式包括:①外模式,也稱子模式、用戶模式,是指數(shù)據(jù)庫(kù)用戶所看到的數(shù)據(jù)結(jié)構(gòu),是用戶看到的數(shù)據(jù)視圖;②模式,也稱邏輯模式,是數(shù)據(jù)庫(kù)中對(duì)全體數(shù)據(jù)的'邏輯結(jié)構(gòu)和特性的描述,是所有用戶所見(jiàn)到的數(shù)據(jù)視圖的總和;③內(nèi)模式,也稱存儲(chǔ)模式、物理模式,是指數(shù)據(jù)在數(shù)據(jù)庫(kù)系統(tǒng)內(nèi)的存儲(chǔ)介質(zhì)上的表示,是對(duì)數(shù)據(jù)的物理結(jié)構(gòu)和存取方式的描述。答案選擇B選項(xiàng)。

  5. 在滿足實(shí)體完整性約束的條件下( )。

  A. 一個(gè)關(guān)系中應(yīng)該有一個(gè)或多個(gè)候選關(guān)鍵字

  B. 一個(gè)關(guān)系中只能有一個(gè)候選關(guān)鍵字

  C. 一個(gè)關(guān)系中必須有多個(gè)候選關(guān)鍵字

  D. 一個(gè)關(guān)系中可以沒(méi)有候選關(guān)鍵字

  【答案】A

  【解析】在關(guān)系R中如記錄完全函數(shù)依賴于屬性(組)X,則稱X為關(guān)系R中的一個(gè)候選關(guān)鍵字。候選關(guān)鍵字的性質(zhì)有①在一個(gè)關(guān)系中,候選關(guān)鍵字可以有多個(gè),②任何兩條記錄候選關(guān)鍵字值都是不相同的;③關(guān)鍵字由一個(gè)屬性構(gòu)成,也可能由多個(gè)屬性構(gòu)成;④在任何關(guān)系中至少有一個(gè)關(guān)鍵字。所以,在滿足實(shí)體完整性約束的條件下,一個(gè)關(guān)系中應(yīng)該有一個(gè)或多個(gè)候選關(guān)鍵字。答案選擇A選項(xiàng)。

  6. 一個(gè)棧的初始狀態(tài)為空,F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧,然后再依次出棧,則元素出棧的順序是( )。

  A. 123456ABCDE

  B. EDCBA54321

  C. ABCDE12345

  D. 54321EDCBA

  【答案】B

  【解析】棧是按照“先進(jìn)后出”的原則組織數(shù)據(jù)的,入棧的順序?yàn)?2345ABCDE,則依次出棧的順序應(yīng)為其逆序,即EDCBA54321。答案選擇B選項(xiàng)。

  7. 下列敘述中正確的是( )。

  A. 循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針,因此,循環(huán)隊(duì)列是非線性結(jié)構(gòu)

  B. 在循環(huán)隊(duì)列中,只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況

  C. 在循環(huán)隊(duì)列中,只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況

  D. 循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定

  【答案】D

  【解析】D項(xiàng)正確,從隊(duì)頭指針front指向的后一個(gè)位置直到隊(duì)尾指針rear指向的位置之間所有的元素均為隊(duì)列中的元素。A項(xiàng)錯(cuò)誤,循環(huán)隊(duì)列是將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞到第一個(gè)位置,形成邏輯上的環(huán)形空間,其存儲(chǔ)結(jié)構(gòu)依然是順序的BC兩項(xiàng)錯(cuò)誤,在循環(huán)隊(duì)列中,每進(jìn)行一次入隊(duì)運(yùn)算,隊(duì)尾指針就進(jìn)一,每進(jìn)行一次出隊(duì)運(yùn)算,隊(duì)頭指針就進(jìn)一,可見(jiàn)由隊(duì)頭指針和隊(duì)尾指針一起反映隊(duì)列中元素的動(dòng)態(tài)變化情況。

  8. 在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找,最壞情況下需要比較的次數(shù)是( )。

  A. 0(n)

  B. O(n2)

  C. O (log2n)

  D. O(nlog2n)

  【答案】C

  【解析】二分查找的最壞情況是不斷的二分直至無(wú)法再分時(shí),仍然沒(méi)有查找成功。對(duì)于有序的線性表,二分查找法只需比較log2n次。答案選擇C選項(xiàng)。

  9. 下列敘述中正確的是( )。

  A. 順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的,鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的

  B. 順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu),鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)

  C. 順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表,鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表

  D. 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間

  【答案】A

  【解析】A項(xiàng)正確,在順序存儲(chǔ)結(jié)構(gòu)中所有元素所占的存儲(chǔ)空間是連續(xù)的,而在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中,存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)空間可以不連續(xù)。

  10. 數(shù)據(jù)流圖中帶有箭頭的線段表示的是( )。

  A. 控制流

  B. 事件驅(qū)動(dòng)

  C. 模塊調(diào)用

  D. 數(shù)據(jù)流

  【答案】D

  【解析】數(shù)據(jù)流圖基本符號(hào)的含義:①矩形表示數(shù)據(jù)的外部實(shí)體,②圓角的矩形表示變換數(shù)據(jù)的處理邏輯;③缺少右半邊的矩形表示數(shù)據(jù)的存儲(chǔ);④箭頭表示數(shù)據(jù)流。答案選擇D選項(xiàng)。

  下半年全國(guó)計(jì)算機(jī)二級(jí)C語(yǔ)言考前練習(xí)題答案 5

  1.C語(yǔ)言編譯程序的功能是()。

  A.執(zhí)行一個(gè)C語(yǔ)言編寫的源程序

  B.把C源程序翻譯成ASCII碼

  C.把C源程序翻譯成機(jī)器代碼

  D.把C源程序與系統(tǒng)提供的庫(kù)函數(shù)組合成一個(gè)二進(jìn)制執(zhí)行文件

  【答案】C

  【解析】編譯程序的功能是將“高級(jí)語(yǔ)言”翻譯為“機(jī)器語(yǔ)言”。每條C語(yǔ)言語(yǔ)句,經(jīng)過(guò)編譯最終都將轉(zhuǎn)換成二進(jìn)制的機(jī)器指令。答案選擇C選項(xiàng)。

  2.計(jì)算機(jī)高級(jí)語(yǔ)言程序的運(yùn)行方法有編譯執(zhí)行和解釋執(zhí)行兩種,以下敘述中正確的是()。

  A. C語(yǔ)言程序僅可以編譯執(zhí)行

  B. C語(yǔ)言程序僅可以解釋執(zhí)行

  C. C語(yǔ)言程序既可以編譯執(zhí)行,又可以解釋執(zhí)行;

  D.以上說(shuō)法都不對(duì)

  【答案】A

  【解析】編譯執(zhí)行是指程序執(zhí)行前需要一個(gè)專門的編譯過(guò)程把程序編譯成機(jī)器語(yǔ)言的文件,再次運(yùn)行時(shí)不需要重新翻譯,執(zhí)行效率高;解釋執(zhí)行是指每個(gè)語(yǔ)句都是執(zhí)行的時(shí)候才翻譯,執(zhí)行效率低。用C語(yǔ)言編寫的程序必須經(jīng)過(guò)編譯器編譯后,轉(zhuǎn)換為二進(jìn)制的機(jī)器指令來(lái)運(yùn)行。答案選擇A選項(xiàng)。

  3.以下敘述中錯(cuò)誤的是()。

  A. C語(yǔ)言中的每條可執(zhí)行語(yǔ)句和非執(zhí)行語(yǔ)句最終都將被轉(zhuǎn)換成二進(jìn)制的機(jī)器指令

  B. C程序經(jīng)過(guò)編譯、鏈接步驟之后才能形成一個(gè)真正可執(zhí)行的二進(jìn)制機(jī)器指令文件

  C.用C語(yǔ)言編寫的程序稱為源程序,它以ASCII代碼形式存放在一個(gè)文本文件中

  D. C語(yǔ)言源程序經(jīng)編譯后生成后綴為的目標(biāo)程序

  【答案】A

  【解析】A項(xiàng)錯(cuò)誤,注釋語(yǔ)句不會(huì)被翻譯成二進(jìn)制的機(jī)器指令。C源程序經(jīng)過(guò)C編譯程序編譯之后生成后綴為的二進(jìn)制文件(稱為目標(biāo)文件),然后由“鏈接程序”(Link)的軟件把文件與各種庫(kù)函數(shù)連接起來(lái)生成一個(gè)后綴為的可執(zhí)行文件。答案選擇A選項(xiàng)。

  4.以下敘述中錯(cuò)誤的是()

  A.C語(yǔ)言的可執(zhí)行程序是由一系列機(jī)器指令構(gòu)成的

  B.用C語(yǔ)言編寫的源程序不能直接在計(jì)算機(jī)上運(yùn)行

  C.通過(guò)編譯得到的二進(jìn)制目標(biāo)程序需要連接才可以運(yùn)行

  D.在沒(méi)有安裝C語(yǔ)言集成開(kāi)發(fā)環(huán)境的機(jī)器上不能運(yùn)行C源程序生成的exe文件

  【答案】D

  【解析】A項(xiàng)正確,C語(yǔ)言的可執(zhí)行程序是由一系列機(jī)器指令組成的;BC項(xiàng)正確,用C語(yǔ)言編寫的源程序必須經(jīng)過(guò)編譯,生成二進(jìn)制目標(biāo)代碼,再經(jīng)過(guò)連接才能運(yùn)行;D項(xiàng)錯(cuò)誤,C語(yǔ)言經(jīng)過(guò)編譯鏈接后的二進(jìn)制目標(biāo)代碼可以脫離C語(yǔ)言集成開(kāi)發(fā)環(huán)境獨(dú)立運(yùn)行。答案選擇D選項(xiàng)。

  5.以下敘述正確的是()。

  A. C編譯程序把文件后綴為.c的源程序文件編譯成文件后綴為的二進(jìn)制文件

  B. C編譯程序把文件后綴為.c的源程序文件編譯成文件后綴為的可執(zhí)行文件

  C. C編譯程序把文件后綴為的二進(jìn)制文件編譯成文件后綴為的可執(zhí)行文件

  D.鏈接程序把文件后綴為.c的源程序文件鏈接成文件后綴為的可執(zhí)行文件

  【答案】A

  【解析】C編譯程序把文件后綴為C的源程序文件編譯成文件后綴為的二進(jìn)制文件,鏈接將一個(gè)或多個(gè)目標(biāo)文件與程序用到的庫(kù)文件連接起來(lái),形成一個(gè)可以在操作系統(tǒng)直接運(yùn)行的執(zhí)行程序,故排除B、C、D項(xiàng),答案選擇A選項(xiàng)。

  6.以下敘述中正確的是(A.在C語(yǔ)言程序中,main函數(shù)必須放在其他函數(shù)的最前面

  B.每個(gè)后綴為.c的C語(yǔ)言源程序都可以單獨(dú)進(jìn)行編譯

  C.在C語(yǔ)言程序中,只有main函數(shù)才可以單獨(dú)進(jìn)行編譯

  D.每個(gè)后綴為.c的C語(yǔ)言源程序都應(yīng)該包含一個(gè)main函數(shù)

  【答案】B

  【解析】main函數(shù)可以在程序的任何位置。每一個(gè)可執(zhí)行的C程序都必須有一個(gè)且只能有一個(gè)主函數(shù)。后綴名為.c的C語(yǔ)言源程序都可以單獨(dú)進(jìn)行編譯。main函數(shù)只是讓執(zhí)行程序的系統(tǒng)知道該從哪里開(kāi)始執(zhí)行程序(從主函數(shù)處執(zhí)行),其他有關(guān)這個(gè)程序的子函數(shù)是通過(guò)函數(shù)調(diào)用來(lái)實(shí)現(xiàn)其功能(不需main函數(shù))。答案選擇B選項(xiàng)。

  7.以下敘述中錯(cuò)誤的是()。

  A. C語(yǔ)言編寫的函數(shù)源程序,其文件名后綴可以是.c

  B. C語(yǔ)言編寫的'函數(shù)都可以作為一個(gè)獨(dú)立的源程序文件

  C. C語(yǔ)言編寫的每個(gè)函數(shù)都可以進(jìn)行獨(dú)立的編譯并執(zhí)行;

  D.一個(gè)C語(yǔ)言程序只能有一個(gè)主函數(shù)

  【答案】C

  【解析】C源程序經(jīng)過(guò)C編譯程序編譯之后生成一個(gè)后綴為的二進(jìn)制文件(稱為目標(biāo)文件),然后由稱為“連接程序”(Link)的軟件,把此文件與C語(yǔ)言提供的各種庫(kù)函數(shù)連接起來(lái)生成一個(gè)后綴為的可執(zhí)行文件。只有含有main函數(shù)的經(jīng)過(guò)編譯鏈接才能執(zhí)行。答案選擇C選項(xiàng)。

  8.以下敘述中錯(cuò)誤的是(A.一個(gè)C程序可以包含多個(gè)不同名的函數(shù)

  B.一個(gè)C程序只能有一個(gè)主函數(shù)

  C. C程序在書(shū)寫時(shí),有嚴(yán)格的縮進(jìn)要求,否則不能編譯通過(guò)

  D. C程序的主函數(shù)必須用main作為函數(shù)名

  【答案】C

  【解析】一個(gè)C程序有且只有一個(gè)主函數(shù)main。一個(gè)C程序可以包含多個(gè)不同名字的子函數(shù)。C程序在書(shū)寫時(shí)沒(méi)有嚴(yán)格的縮進(jìn)要求。答案選擇C選項(xiàng)。

  9.以下敘述中正確的是()。

  A. C語(yǔ)言規(guī)定必須用main作為主函數(shù)名,程序?qū)拇碎_(kāi)始執(zhí)行

  B.可以在程序中由用戶指定任意一個(gè)函數(shù)作為主函數(shù),程序?qū)拇碎_(kāi)始執(zhí)行

  C. C語(yǔ)言程序?qū)脑闯绦蛑械谝粋(gè)函數(shù)開(kāi)始執(zhí)行;

  D. main的各種大小寫拼寫形式都可以作為主函數(shù)名,如:MAIN,Main等

  【答案】A

  【解析】用戶不能指定某函數(shù)為主函數(shù),C語(yǔ)言規(guī)定,程序從main函數(shù)開(kāi)始執(zhí)行,從main函數(shù)退出,C語(yǔ)言函數(shù)名區(qū)別大小寫。答案選擇A選項(xiàng)。

  10.下列敘述中錯(cuò)誤的是()。

  A. C程序可以由一個(gè)或多個(gè)函數(shù)組成

  B. C程序可以由多個(gè)程序文件組成

  C.一個(gè)C語(yǔ)言程序只能實(shí)現(xiàn)一種算法

  D.一個(gè)C函數(shù)可以單獨(dú)作為一個(gè)C程序文件存在

  【答案】C

  【解析】一個(gè)C程序可以有一個(gè)或多個(gè)程序文件,也可以有一個(gè)或多個(gè)函數(shù),所以一個(gè)C語(yǔ)言程序可以實(shí)現(xiàn)多種算法,答案選擇C選項(xiàng)。

  下半年全國(guó)計(jì)算機(jī)二級(jí)C語(yǔ)言考前練習(xí)題答案 6

  一、選擇題。

  1). 下列關(guān)于棧的描述中正確的是( )

  A.在棧中只能插入元素而不能刪除元素

  B.在棧中只能刪除元素而不能插入元素

  C.棧是特殊的線性表,只能在一端插入或刪除元素

  D.棧是特殊的線性表,只能在一端插入元素,而在另一端刪除元素

  正確答案:C

  答案解析:棧是限定在一端進(jìn)行插入與刪除的線性表,在棧中,允許插入與刪除的一端稱為棧頂,不允許插入與刪除的另一端稱為棧底。

  2). 在一個(gè)容量為15的循環(huán)隊(duì)列中,若頭指針front=6,尾指針rear=9,則循環(huán)隊(duì)列中的元素個(gè)數(shù)為( )

  A.2

  B.3

  C.4

  D.5

  正確答案:B

  答案解析:循環(huán)隊(duì)列中,rear表示尾指針,front表示頭指針,當(dāng)有元素入隊(duì)時(shí),rear=rear+1,而元素出隊(duì)的時(shí)候,front=front+1,當(dāng)rear值大于front值時(shí),隊(duì)列中的元素個(gè)數(shù)為rear-front,當(dāng)rear的值小于front時(shí),列隊(duì)中的元素個(gè)數(shù)為rear-front+m(m表示隊(duì)列的容量)。

  3). 數(shù)據(jù)處理的最小單位是( )

  A.數(shù)據(jù)

  B.數(shù)據(jù)元素

  C.數(shù)據(jù)項(xiàng)

  D.數(shù)據(jù)結(jié)構(gòu)

  正確答案:C

  4). 棧和隊(duì)列的共同點(diǎn)是( )

  A.都是先進(jìn)后出

  B.都是先進(jìn)先出

  C.只允許在端點(diǎn)處插入和刪除元素

  D.沒(méi)有共同點(diǎn)

  正確答案:C

  5). 在深度為5的滿二叉樹(shù)中,葉子結(jié)點(diǎn)的個(gè)數(shù)為

  A.32

  B.31

  C.16

  D.15

  正確答案:C

  答案解析:滿二叉樹(shù)是指除最后一層外,每一層上的所有結(jié)點(diǎn)都有兩個(gè)葉子結(jié)點(diǎn)。在滿二叉樹(shù)中,層上的'結(jié)點(diǎn)數(shù)都達(dá)到最大值,即在滿二叉樹(shù)的第k層上有2k-1個(gè)結(jié)點(diǎn),且深度為m的滿二叉樹(shù)有2m-1個(gè)結(jié)點(diǎn)。

  6). 一個(gè)棧的初始狀態(tài)為空。現(xiàn)將元素1,2,3,A,B,C依次入棧,然后再依次出棧,則元素出棧的順序是( )

  A.1,2,3,A,B,C

  B.C,B,A,1,2,3

  C.C,B,A,3,2,1

  D.1,2,3,C,B,A

  正確答案:C

  答案解析:棧是按照″先進(jìn)后出″或″后進(jìn)先出″的原則組織數(shù)據(jù)的。所以出棧順序是CBA321。

【下半年全國(guó)計(jì)算機(jī)二級(jí)C語(yǔ)言考前練習(xí)題答案】相關(guān)文章:

計(jì)算機(jī)二級(jí)C語(yǔ)言考前練習(xí)題及答案10-27

2017計(jì)算機(jī)二級(jí)C語(yǔ)言考前練習(xí)題及答案06-18

計(jì)算機(jī)二級(jí)考前練習(xí)題及答案(C語(yǔ)言)201708-04

2015下半年全國(guó)計(jì)算機(jī)二級(jí)C語(yǔ)言考前練習(xí)題06-21

全國(guó)計(jì)算機(jī)二級(jí)c語(yǔ)言練習(xí)題及答案10-01

C語(yǔ)言考前練習(xí)題及答案11-10

2016下半年計(jì)算機(jī)二級(jí)C語(yǔ)言考前練習(xí)題及答案06-28

2023下半年全國(guó)計(jì)算機(jī)二級(jí)C語(yǔ)言考前模擬試題及答案07-10

全國(guó)計(jì)算機(jī)二級(jí)C語(yǔ)言考前沖刺試題及答案201609-20