- 相關(guān)推薦
2024下半年全國計算機二級C語言考前練習(xí)題答案(通用7套)
無論是在學(xué)校還是在社會中,我們最不陌生的就是練習(xí)題了,通過這些形形色色的習(xí)題,使得我們得以有機會認(rèn)識事物的方方面面,認(rèn)識概括化圖式多樣化的具體變式,從而使我們對原理和規(guī)律的認(rèn)識更加的深入。大家知道什么樣的習(xí)題才是好習(xí)題嗎?以下是小編整理的2024下半年全國計算機二級C語言考前練習(xí)題答案(通用7套),供大家參考借鑒,希望可以幫助到有需要的朋友。
下半年全國計算機二級C語言考前練習(xí)題答案 1
一、選擇題((1)—(10)、(21)—(40)每題2分,(11)—(20)每題1分,共70分)
(1)下列數(shù)據(jù)結(jié)構(gòu)中,屬于非線性結(jié)構(gòu)的是
A.循環(huán)隊列
B.帶鏈隊列
C.二叉樹
D.帶鏈棧
。2)下列數(shù)據(jù)結(jié)果中,能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的是
A.循環(huán)隊列
B.棧
C.隊列
D.二叉樹
(3)對于循環(huán)隊列,下列敘述中正確的是
A.隊頭指針是固定不變的
B.隊頭指針一定大于隊尾指針
C.隊頭指針一定小于隊尾指針
D.隊頭指針可以大于隊尾指針,也可以小于隊尾指針
。4)算法的空間復(fù)雜度是指
A.算法在執(zhí)行過程中所需要的計算機存儲空間
B.算法所處理的數(shù)據(jù)量
C.算法程序中的語句或指令條數(shù)
D.算法在執(zhí)行過程中所需要的臨時工作單元數(shù)
(5)軟件設(shè)計中劃分模塊的一個準(zhǔn)則是
A.低內(nèi)聚低耦合
B.高內(nèi)聚低耦合
C.低內(nèi)聚高耦合
D. 高內(nèi)聚高耦合
。6)下列選項中不屬于結(jié)構(gòu)化程序設(shè)計原則的是
A.可封裝,
B. 自頂向下
C.模塊化
D. 逐步求精
。7)軟件詳細(xì)設(shè)計產(chǎn)生的圖如下:
該圖是
A.N-S圖
B.PAD圖
C.程序流程圖
D. E-R圖
(8)數(shù)據(jù)庫管理系統(tǒng)是
A.操作系統(tǒng)的一部分
B.在操作系統(tǒng)支持下的系統(tǒng)軟件
C.一種編譯系統(tǒng)
D. 一種操作系統(tǒng)
。9)在E-R圖中,用來表示實體聯(lián)系的圖形是
A.橢圓圖
B.矩形
C.菱形
D. 三角形
。10)有三個關(guān)系R,S和T如下:
其中關(guān)系T由關(guān)系R和S通過某種操作得到,該操作為
A.選擇
B.投影
C.交
D.并
(11)以下敘述中正確的是
A.程序設(shè)計的`任務(wù)就是編寫程序代碼并上機調(diào)試
B.程序設(shè)計的任務(wù)就是確定所用數(shù)據(jù)結(jié)構(gòu)
C.程序設(shè)計的任務(wù)就是確定所用算法
D.以上三種說法都不完整
。12)以下選項中,能用作用戶標(biāo)識符的是
A.void
B.8_8
C._0_
D.unsigned
。13)閱讀以下程序
#include
main()
{ int case; float printF;
printf(“請輸入2個數(shù):”);
scanf(“%d %f”,&case,&pjrintF);
printf(“%d %f ”,case,printF);
}
該程序編譯時產(chǎn)生錯誤,其出錯原因是
A.定義語句出錯,case是關(guān)鍵字,不能用作用戶自定義標(biāo)識符
B.定義語句出錯,printF不能用作用戶自定義標(biāo)識符
C.定義語句無錯,scanf不能作為輸入函數(shù)使用
D.定義語句無錯,printf不能輸出case的值
。14)表達(dá)式:(int)((double)9/2)-(9)%2的值是
A.0
B.3
C.4
D.5
(15)若有定義語句: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);
}
程序運行后的輸出結(jié)果是
A.0,0
B.1,0
C.3,2
D.1,2
17)設(shè)有定義:int a=1,b=2,c=3;,以下語句中執(zhí)行效果與其它三個不同的是
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.;
}
程序運行后的輸出結(jié)果是
A.3
B.5
C.7
D.9
。19)以下程序段中,與語句: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);
}
程序運行后的輸出結(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);
}
程序運行后的輸出結(jié)果是
A.0 2
B.1 3
C.5 7
D.1 2
。22)有以下定義語句,編譯時會出現(xiàn)編譯錯誤的是
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,程序運行后的輸出結(jié)果是
A.E,68
B.D,69
C.E,D
D.輸出無定值
。24)有以下程序
#include
void fun(int p)
{ int d=2;
p=d++; printf(“%d”,p);}
main()
{ int a=1;
fun(a); printf(“%d ”,a);}
程序運行后的輸出結(jié)果是
A.32
B.12
C.21
D.22
(25)以下函數(shù)findmax擬實現(xiàn)在數(shù)組中查找最大值并作為函數(shù)值返回,但程序中有錯導(dǎo)致不能實現(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;
}
造成錯誤的原因是
A.定義語句int i,max;中max未賦初值
B.賦值語句max=MIN;中,不應(yīng)給max賦MIN值
C.語句if(max
D.賦值語句max=MIN;放錯了位置
。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);
}
程序運行后的輸出結(jié)果是
A.1,2,1,2
B.1,2,2,1
C.2,1,2,1
D.2,1,1,2
(27)若有定義語句:int a[4][10],*p,*q[4];且0≤i<4,則錯誤的賦值是
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);
}
程序運行后的輸出結(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));
}
程序運行后的輸出結(jié)果是
A.7,4
B.4,10
C.8,8
D.10,10
。31)下面是有關(guān)C語言字符數(shù)組的描述,其中錯誤的是
A.不可以用賦值語句給字符數(shù)組名賦字符串
B.可以用輸入語句把字符串整體輸入給字符數(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) {……}
則下面對函數(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;
}
程序運行以后的輸出結(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);
}
程序運行后的輸出結(jié)果是
A.10,64
B.10,10
C.64,10
D.64,64
。36)下面結(jié)構(gòu)體的定義語句中,錯誤的是
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;,以下選項中能夠使字符型指針c正確指向一個字符串的是
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; )
程序運行后的輸出結(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語言文件的敘述中正確的是
A.文件由一系列數(shù)據(jù)依次排列組成,只能構(gòu)成二進(jìn)制文件
B.文件由結(jié)構(gòu)序列組成,可以構(gòu)成二進(jìn)制文件或文本文件
C.文件由數(shù)據(jù)序列組成,可以構(gòu)成二進(jìn)制文件或文本文件
D.文件由字符序列組成,其類型只能是文本文件
下半年全國計算機二級C語言考前練習(xí)題答案 2
1.在公有派生情況下,有關(guān)派生類對象和基類對象的關(guān)系,下列敘述不正確的是( )
A.派生類的對象可以賦給基類的對象
B.派生類的對象可以初始化基類的引用
C.派生類的對象可以直接訪問基類中的成員
D.派生類的'對象的地址可以賦給指向基類的指針
【參考答案】 C
2.下列關(guān)于虛基類的描述,錯誤的是( )
A.設(shè)置虛基類的目的是為了消除二義性
B.虛基類的構(gòu)造函數(shù)在非虛基類之后調(diào)用
C.若同一層中包含多個虛基類,這些基類的構(gòu)造函數(shù)按它們說明的次序調(diào)用
D.若虛基類由非虛基類派生而來,則仍然先調(diào)用基類構(gòu)造函數(shù),再調(diào)用派生類的構(gòu)造函數(shù)
【參考答案】 B
3.下列運算符中,在C++語言中不能重載的是( )
A.*
B.>=
C.:
D./
【參考答案】 C
4.下列程序的運行結(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
下半年全國計算機二級C語言考前練習(xí)題答案 3
1.下面對軟件特點描述不正確的是()。
A.軟件是一種邏輯實體,具有抽象性
B.軟件開發(fā)、運行對計算機系統(tǒng)具有依賴性
C.軟件開發(fā)涉及軟件知識產(chǎn)權(quán)、法律及心理等社會因素
D.軟件運行存在磨損和老化問題
【答案】D
【解析】軟件具有以下特點:①軟件具有抽象性,是一種邏輯實體;②軟件沒有明顯的制作過程;③軟件在使用期間不存在磨損、老化問題,④對硬件和環(huán)境具有依賴性;⑤軟件復(fù)雜性高,成本昂貴;⑥軟件開發(fā)涉及諸多的社會因素。D項描述是硬件存在的問題。答案選擇D選項。
2.下面描述不屬于軟件特點的是()。
A.軟件是一種邏輯實體,具有抽象性
B.軟件在使用中不存在磨損、老化問題
C.軟件復(fù)雜性高
D.軟件使用不涉及知識產(chǎn)權(quán)
【答案】D
【解析】軟件具有以下特點:①軟件是一種邏輯實體,具有抽象性;②軟件沒有明顯的制作過程,③軟件在使用期間不存在磨損、老化問題;④軟件對硬件和環(huán)境具有依賴性;⑤軟件復(fù)雜性高,成本昂貴,⑥軟件開發(fā)涉及諸多的社會因素,如知識產(chǎn)權(quán)等。答案選擇D選項。
3.下面對軟件特點描述錯誤的是()
A.軟件沒有明顯的制作過程
B.軟件是一種邏輯實體,不是物理實體,具有抽象性
C.軟件的開發(fā)、運行對計算機系統(tǒng)具有依賴性
D.軟件在使用中存在磨損、老化問題
【答案】D
【解析】軟件的特點有:①具有抽象性,是邏輯實體;②沒有明顯的制作過程;③在使用期間不存在磨損、老化問題;④對硬件和環(huán)境具有依賴性;⑤復(fù)雜性高,成本昂貴;⑥開發(fā)涉及諸多的社會因素。答案選擇D選項。
4.軟件按功能可以分為:應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于系統(tǒng)軟件的是()。
A.編輯軟件
B.操作系統(tǒng)
C.教務(wù)管理系統(tǒng)
D.瀏覽器
【答案】B
【解析】系統(tǒng)軟件是控制和協(xié)調(diào)計算機及外部設(shè)備,支持應(yīng)用軟件開發(fā)和運行的軟件,操作系統(tǒng)是系統(tǒng)軟件;支撐軟件是支撐各種軟件的開發(fā)與維護的軟件,又稱為軟件開發(fā)環(huán)境,瀏覽器屬于支撐軟件;應(yīng)用軟件是用戶可以使用的各種程序設(shè)計語言,以及用各種程序設(shè)計語言編制的應(yīng)用程序的集合,編輯軟件、教務(wù)管理軟件屬于應(yīng)用軟件。答案選擇B選項。
5.軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件),下面屬于應(yīng)用軟件的是()。
A.學(xué)生成績管理系統(tǒng)
B. C語言編譯程序
C. UNIX操作系統(tǒng)
D.數(shù)據(jù)庫管理系統(tǒng)
【答案】A
【解析】應(yīng)用軟件是為解決特定領(lǐng)域的應(yīng)用而開發(fā)的軟件,如事務(wù)處理軟件,工程與科學(xué)計算軟件,學(xué)生成績管理系統(tǒng)、教務(wù)管理系統(tǒng)、瀏覽器、編輯軟件等應(yīng)用性質(zhì)不同的各種軟件。系統(tǒng)軟件是計算機管理自身資源,提高計算機使用效率并服務(wù)于其他程序的軟件,如操作系統(tǒng),編譯程序,匯編程序,數(shù)據(jù)庫管理系統(tǒng)等。支撐軟件是介于系統(tǒng)軟件和應(yīng)用軟件之間,協(xié)助用戶開發(fā)軟件的工具性軟件,包括輔助和支持開發(fā)和維護應(yīng)用軟件的工具軟件,如需求分析工具軟件,設(shè)計工具軟件,編碼工具軟件,測試工具軟件,維護工具軟件等。答案選擇A選項。
6.數(shù)據(jù)庫管理系統(tǒng)是()。
A.操作系統(tǒng)的一部分
B.在操作系統(tǒng)支持下的系統(tǒng)軟件
C.一種編譯系統(tǒng)
D.一種操作系統(tǒng)
【答案】B
【解析】系統(tǒng)軟件主要包括:①操作系統(tǒng)軟件;②各種語言的解釋程序和編譯程序;③各種服務(wù)性程序;④各種數(shù)據(jù)庫管理系統(tǒng)。數(shù)據(jù)庫管理系統(tǒng)是一種系統(tǒng)軟件,負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)組操縱、數(shù)據(jù)維護、控制和保護以及數(shù)據(jù)服務(wù)等。答案選擇B選項。
7.數(shù)據(jù)庫管理系統(tǒng)是()。
A.操作系統(tǒng)的一部分
B.在操作系統(tǒng)支持下的系統(tǒng)軟件
C.一種編譯系統(tǒng)
D.一種通信軟件系統(tǒng)
【答案】B
【解析】系統(tǒng)軟件主要包括:①操作系統(tǒng)軟件;②各種語言的解釋程序和編譯程序;③各種服務(wù)性程序;④各種數(shù)據(jù)庫管理系統(tǒng)。數(shù)據(jù)庫管理系統(tǒng)是一種系統(tǒng)軟件,負(fù)責(zé)數(shù)據(jù)庫中的.數(shù)據(jù)組織、數(shù)組操縱、數(shù)據(jù)維護、控制和保護以及數(shù)據(jù)服務(wù)等。答案選擇B選項。
8.下列選項中,不屬于數(shù)據(jù)管理員(DBA)職責(zé)的是()。
A.數(shù)據(jù)庫維護
B.數(shù)據(jù)庫設(shè)計
C.改善系統(tǒng)性能,提高系統(tǒng)效率
D.數(shù)據(jù)類型轉(zhuǎn)換
【答案】D
【解析】數(shù)據(jù)庫管理員對數(shù)據(jù)庫進(jìn)行規(guī)劃、設(shè)計、維護、監(jiān)視等,其主要工作有:①數(shù)據(jù)庫設(shè)計,主要是對數(shù)據(jù)模式進(jìn)行設(shè)計,②數(shù)據(jù)庫維護,對數(shù)據(jù)庫中的數(shù)據(jù)安全性、完整性、并發(fā)控制及系統(tǒng)恢復(fù)、數(shù)據(jù)定期轉(zhuǎn)儲等進(jìn)行實施與維護;③改善系統(tǒng)性能,不斷調(diào)整內(nèi)部結(jié)構(gòu),提高系統(tǒng)效率。答案選擇D選項。
9.數(shù)據(jù)庫系統(tǒng)的核心是()。
A.數(shù)據(jù)模型
B.軟件開發(fā)
C.數(shù)據(jù)庫設(shè)計
D.數(shù)據(jù)庫管理系統(tǒng)
【答案】D
【解析】數(shù)據(jù)庫系統(tǒng)包括四個部分:數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫應(yīng)用程序、數(shù)據(jù)庫管理員。其中DBMS是為數(shù)據(jù)庫的建立、使用和維護而配置的軟件,是數(shù)據(jù)庫系統(tǒng)的核心。答案選擇D選項。
10.下列敘述中正確的是()。
A.數(shù)據(jù)庫系統(tǒng)是一個獨立的系統(tǒng),不需要操作系統(tǒng)的支持
B.數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題
C.數(shù)據(jù)庫管理系統(tǒng)就是數(shù)據(jù)庫系統(tǒng)
D.數(shù)據(jù)庫系統(tǒng)由數(shù)據(jù)庫應(yīng)用系統(tǒng)、數(shù)據(jù)庫和數(shù)據(jù)庫管理系統(tǒng)組成。
【答案】B
【解析】A項錯誤,數(shù)據(jù)庫需要調(diào)用操作系統(tǒng)的接口,需要操作系統(tǒng)的支持;C項錯誤,數(shù)據(jù)庫管理系統(tǒng)(DBMS)是數(shù)據(jù)庫系統(tǒng)的核心,負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操作、數(shù)據(jù)維護、控制及保護和數(shù)據(jù)服務(wù)等;D項錯誤,數(shù)據(jù)庫應(yīng)用系統(tǒng)是數(shù)據(jù)庫系統(tǒng)再加上應(yīng)用軟件及應(yīng)用界面這三者所組成,具體包括:數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫管理員、硬件平臺、軟件平臺、應(yīng)用軟件、應(yīng)用界面。答案選擇B選項。
下半年全國計算機二級C語言考前練習(xí)題答案 4
1. 下列敘述中正確的是( )。
A. 循環(huán)隊列是隊列的一種鏈?zhǔn)酱鎯Y(jié)構(gòu)
B. 循環(huán)隊列是一種邏輯結(jié)構(gòu)
C. 循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)
D. 循環(huán)隊列是非線性結(jié)構(gòu)
【答案】C
【解析】線性表常用存儲結(jié)構(gòu)為:①順序存儲結(jié)構(gòu),物理上連續(xù)存儲,空間位置隱含邏輯位置,②鏈?zhǔn)酱鎯Y(jié)構(gòu),存儲上不連續(xù),通過指針相連。循環(huán)隊列是指用一段地址連續(xù)的存儲單元存儲數(shù)據(jù)元素,定義兩個游標(biāo):指向隊頭的游標(biāo)(front)、指向隊尾的游標(biāo)(rear)。
2. 下列敘述中正確的是( )。
A. 棧是一種先進(jìn)先出的線性表
B. 隊列是一種后進(jìn)先出的線性表
C. 棧與隊列都是非線性結(jié)構(gòu)
D. 以上三種說法都不對
【答案】D
【解析】棧和隊列都是操作受限的線性表:棧只能在棧頂插入和刪除元素,按照先進(jìn)后出的原則組織數(shù)據(jù);隊列只能在隊頭刪除元素,在隊尾插入元素,按照先進(jìn)先出的原則組織數(shù)據(jù)。對于每一個節(jié)點都有一個前件和一個后件,屬于線性結(jié)構(gòu)。
3. 一棵二叉樹共有25個結(jié)點,其中5個是葉子結(jié)點,則度為1的結(jié)點數(shù)為( )。
A. 16
B. 10
C. 6
D. 4
【答案】A
【解析】二叉樹中,度為0的結(jié)點(即葉子結(jié)點)比度為二的結(jié)點多1個,而度為0、1、2的結(jié)點相加等于總結(jié)點數(shù)25,所以度為1的結(jié)點數(shù)為25-5-(5-1)=16。
4. 在下列模式中,能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是( )。
A. 外模式
B. 內(nèi)模式
C. 概念模式
D. 邏輯模式
【答案】B
【解析】數(shù)據(jù)庫管理系統(tǒng)的三級模式包括:①外模式,也稱子模式、用戶模式,是指數(shù)據(jù)庫用戶所看到的數(shù)據(jù)結(jié)構(gòu),是用戶看到的數(shù)據(jù)視圖;②模式,也稱邏輯模式,是數(shù)據(jù)庫中對全體數(shù)據(jù)的'邏輯結(jié)構(gòu)和特性的描述,是所有用戶所見到的數(shù)據(jù)視圖的總和;③內(nèi)模式,也稱存儲模式、物理模式,是指數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)的存儲介質(zhì)上的表示,是對數(shù)據(jù)的物理結(jié)構(gòu)和存取方式的描述。答案選擇B選項。
5. 在滿足實體完整性約束的條件下( )。
A. 一個關(guān)系中應(yīng)該有一個或多個候選關(guān)鍵字
B. 一個關(guān)系中只能有一個候選關(guān)鍵字
C. 一個關(guān)系中必須有多個候選關(guān)鍵字
D. 一個關(guān)系中可以沒有候選關(guān)鍵字
【答案】A
【解析】在關(guān)系R中如記錄完全函數(shù)依賴于屬性(組)X,則稱X為關(guān)系R中的一個候選關(guān)鍵字。候選關(guān)鍵字的性質(zhì)有①在一個關(guān)系中,候選關(guān)鍵字可以有多個,②任何兩條記錄候選關(guān)鍵字值都是不相同的;③關(guān)鍵字由一個屬性構(gòu)成,也可能由多個屬性構(gòu)成;④在任何關(guān)系中至少有一個關(guān)鍵字。所以,在滿足實體完整性約束的條件下,一個關(guān)系中應(yīng)該有一個或多個候選關(guān)鍵字。答案選擇A選項。
6. 一個棧的初始狀態(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ù)的,入棧的順序為12345ABCDE,則依次出棧的順序應(yīng)為其逆序,即EDCBA54321。答案選擇B選項。
7. 下列敘述中正確的是( )。
A. 循環(huán)隊列有隊頭和隊尾兩個指針,因此,循環(huán)隊列是非線性結(jié)構(gòu)
B. 在循環(huán)隊列中,只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況
C. 在循環(huán)隊列中,只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況
D. 循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定
【答案】D
【解析】D項正確,從隊頭指針front指向的后一個位置直到隊尾指針rear指向的位置之間所有的元素均為隊列中的元素。A項錯誤,循環(huán)隊列是將隊列存儲空間的最后一個位置繞到第一個位置,形成邏輯上的環(huán)形空間,其存儲結(jié)構(gòu)依然是順序的BC兩項錯誤,在循環(huán)隊列中,每進(jìn)行一次入隊運算,隊尾指針就進(jìn)一,每進(jìn)行一次出隊運算,隊頭指針就進(jìn)一,可見由隊頭指針和隊尾指針一起反映隊列中元素的動態(tài)變化情況。
8. 在長度為n的有序線性表中進(jìn)行二分查找,最壞情況下需要比較的次數(shù)是( )。
A. 0(n)
B. O(n2)
C. O (log2n)
D. O(nlog2n)
【答案】C
【解析】二分查找的最壞情況是不斷的二分直至無法再分時,仍然沒有查找成功。對于有序的線性表,二分查找法只需比較log2n次。答案選擇C選項。
9. 下列敘述中正確的是( )。
A. 順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的,鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的
B. 順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu),鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)
C. 順序存儲結(jié)構(gòu)能存儲有序表,鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表
D. 鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間
【答案】A
【解析】A項正確,在順序存儲結(jié)構(gòu)中所有元素所占的存儲空間是連續(xù)的,而在鏈?zhǔn)酱鎯Y(jié)構(gòu)中,存儲數(shù)據(jù)結(jié)構(gòu)的存儲空間可以不連續(xù)。
10. 數(shù)據(jù)流圖中帶有箭頭的線段表示的是( )。
A. 控制流
B. 事件驅(qū)動
C. 模塊調(diào)用
D. 數(shù)據(jù)流
【答案】D
【解析】數(shù)據(jù)流圖基本符號的含義:①矩形表示數(shù)據(jù)的外部實體,②圓角的矩形表示變換數(shù)據(jù)的處理邏輯;③缺少右半邊的矩形表示數(shù)據(jù)的存儲;④箭頭表示數(shù)據(jù)流。答案選擇D選項。
下半年全國計算機二級C語言考前練習(xí)題答案 5
1.C語言編譯程序的功能是()。
A.執(zhí)行一個C語言編寫的源程序
B.把C源程序翻譯成ASCII碼
C.把C源程序翻譯成機器代碼
D.把C源程序與系統(tǒng)提供的庫函數(shù)組合成一個二進(jìn)制執(zhí)行文件
【答案】C
【解析】編譯程序的功能是將“高級語言”翻譯為“機器語言”。每條C語言語句,經(jīng)過編譯最終都將轉(zhuǎn)換成二進(jìn)制的機器指令。答案選擇C選項。
2.計算機高級語言程序的運行方法有編譯執(zhí)行和解釋執(zhí)行兩種,以下敘述中正確的是()。
A. C語言程序僅可以編譯執(zhí)行
B. C語言程序僅可以解釋執(zhí)行
C. C語言程序既可以編譯執(zhí)行,又可以解釋執(zhí)行;
D.以上說法都不對
【答案】A
【解析】編譯執(zhí)行是指程序執(zhí)行前需要一個專門的編譯過程把程序編譯成機器語言的文件,再次運行時不需要重新翻譯,執(zhí)行效率高;解釋執(zhí)行是指每個語句都是執(zhí)行的時候才翻譯,執(zhí)行效率低。用C語言編寫的程序必須經(jīng)過編譯器編譯后,轉(zhuǎn)換為二進(jìn)制的機器指令來運行。答案選擇A選項。
3.以下敘述中錯誤的是()。
A. C語言中的每條可執(zhí)行語句和非執(zhí)行語句最終都將被轉(zhuǎn)換成二進(jìn)制的機器指令
B. C程序經(jīng)過編譯、鏈接步驟之后才能形成一個真正可執(zhí)行的二進(jìn)制機器指令文件
C.用C語言編寫的程序稱為源程序,它以ASCII代碼形式存放在一個文本文件中
D. C語言源程序經(jīng)編譯后生成后綴為的目標(biāo)程序
【答案】A
【解析】A項錯誤,注釋語句不會被翻譯成二進(jìn)制的機器指令。C源程序經(jīng)過C編譯程序編譯之后生成后綴為的二進(jìn)制文件(稱為目標(biāo)文件),然后由“鏈接程序”(Link)的軟件把文件與各種庫函數(shù)連接起來生成一個后綴為的可執(zhí)行文件。答案選擇A選項。
4.以下敘述中錯誤的是()
A.C語言的可執(zhí)行程序是由一系列機器指令構(gòu)成的
B.用C語言編寫的源程序不能直接在計算機上運行
C.通過編譯得到的二進(jìn)制目標(biāo)程序需要連接才可以運行
D.在沒有安裝C語言集成開發(fā)環(huán)境的機器上不能運行C源程序生成的exe文件
【答案】D
【解析】A項正確,C語言的可執(zhí)行程序是由一系列機器指令組成的;BC項正確,用C語言編寫的源程序必須經(jīng)過編譯,生成二進(jìn)制目標(biāo)代碼,再經(jīng)過連接才能運行;D項錯誤,C語言經(jīng)過編譯鏈接后的二進(jìn)制目標(biāo)代碼可以脫離C語言集成開發(fā)環(huán)境獨立運行。答案選擇D選項。
5.以下敘述正確的是()。
A. C編譯程序把文件后綴為.c的源程序文件編譯成文件后綴為的二進(jìn)制文件
B. C編譯程序把文件后綴為.c的源程序文件編譯成文件后綴為的可執(zhí)行文件
C. C編譯程序把文件后綴為的二進(jìn)制文件編譯成文件后綴為的可執(zhí)行文件
D.鏈接程序把文件后綴為.c的源程序文件鏈接成文件后綴為的可執(zhí)行文件
【答案】A
【解析】C編譯程序把文件后綴為C的源程序文件編譯成文件后綴為的二進(jìn)制文件,鏈接將一個或多個目標(biāo)文件與程序用到的庫文件連接起來,形成一個可以在操作系統(tǒng)直接運行的執(zhí)行程序,故排除B、C、D項,答案選擇A選項。
6.以下敘述中正確的是(A.在C語言程序中,main函數(shù)必須放在其他函數(shù)的最前面
B.每個后綴為.c的C語言源程序都可以單獨進(jìn)行編譯
C.在C語言程序中,只有main函數(shù)才可以單獨進(jìn)行編譯
D.每個后綴為.c的C語言源程序都應(yīng)該包含一個main函數(shù)
【答案】B
【解析】main函數(shù)可以在程序的任何位置。每一個可執(zhí)行的C程序都必須有一個且只能有一個主函數(shù)。后綴名為.c的C語言源程序都可以單獨進(jìn)行編譯。main函數(shù)只是讓執(zhí)行程序的系統(tǒng)知道該從哪里開始執(zhí)行程序(從主函數(shù)處執(zhí)行),其他有關(guān)這個程序的子函數(shù)是通過函數(shù)調(diào)用來實現(xiàn)其功能(不需main函數(shù))。答案選擇B選項。
7.以下敘述中錯誤的是()。
A. C語言編寫的函數(shù)源程序,其文件名后綴可以是.c
B. C語言編寫的'函數(shù)都可以作為一個獨立的源程序文件
C. C語言編寫的每個函數(shù)都可以進(jìn)行獨立的編譯并執(zhí)行;
D.一個C語言程序只能有一個主函數(shù)
【答案】C
【解析】C源程序經(jīng)過C編譯程序編譯之后生成一個后綴為的二進(jìn)制文件(稱為目標(biāo)文件),然后由稱為“連接程序”(Link)的軟件,把此文件與C語言提供的各種庫函數(shù)連接起來生成一個后綴為的可執(zhí)行文件。只有含有main函數(shù)的經(jīng)過編譯鏈接才能執(zhí)行。答案選擇C選項。
8.以下敘述中錯誤的是(A.一個C程序可以包含多個不同名的函數(shù)
B.一個C程序只能有一個主函數(shù)
C. C程序在書寫時,有嚴(yán)格的縮進(jìn)要求,否則不能編譯通過
D. C程序的主函數(shù)必須用main作為函數(shù)名
【答案】C
【解析】一個C程序有且只有一個主函數(shù)main。一個C程序可以包含多個不同名字的子函數(shù)。C程序在書寫時沒有嚴(yán)格的縮進(jìn)要求。答案選擇C選項。
9.以下敘述中正確的是()。
A. C語言規(guī)定必須用main作為主函數(shù)名,程序?qū)拇碎_始執(zhí)行
B.可以在程序中由用戶指定任意一個函數(shù)作為主函數(shù),程序?qū)拇碎_始執(zhí)行
C. C語言程序?qū)脑闯绦蛑械谝粋函數(shù)開始執(zhí)行;
D. main的各種大小寫拼寫形式都可以作為主函數(shù)名,如:MAIN,Main等
【答案】A
【解析】用戶不能指定某函數(shù)為主函數(shù),C語言規(guī)定,程序從main函數(shù)開始執(zhí)行,從main函數(shù)退出,C語言函數(shù)名區(qū)別大小寫。答案選擇A選項。
10.下列敘述中錯誤的是()。
A. C程序可以由一個或多個函數(shù)組成
B. C程序可以由多個程序文件組成
C.一個C語言程序只能實現(xiàn)一種算法
D.一個C函數(shù)可以單獨作為一個C程序文件存在
【答案】C
【解析】一個C程序可以有一個或多個程序文件,也可以有一個或多個函數(shù),所以一個C語言程序可以實現(xiàn)多種算法,答案選擇C選項。
下半年全國計算機二級C語言考前練習(xí)題答案 6
一、選擇題。
1). 下列關(guān)于棧的描述中正確的是( )
A.在棧中只能插入元素而不能刪除元素
B.在棧中只能刪除元素而不能插入元素
C.棧是特殊的線性表,只能在一端插入或刪除元素
D.棧是特殊的線性表,只能在一端插入元素,而在另一端刪除元素
正確答案:C
答案解析:棧是限定在一端進(jìn)行插入與刪除的線性表,在棧中,允許插入與刪除的一端稱為棧頂,不允許插入與刪除的另一端稱為棧底。
2). 在一個容量為15的循環(huán)隊列中,若頭指針front=6,尾指針rear=9,則循環(huán)隊列中的元素個數(shù)為( )
A.2
B.3
C.4
D.5
正確答案:B
答案解析:循環(huán)隊列中,rear表示尾指針,front表示頭指針,當(dāng)有元素入隊時,rear=rear+1,而元素出隊的時候,front=front+1,當(dāng)rear值大于front值時,隊列中的元素個數(shù)為rear-front,當(dāng)rear的值小于front時,列隊中的元素個數(shù)為rear-front+m(m表示隊列的容量)。
3). 數(shù)據(jù)處理的最小單位是( )
A.數(shù)據(jù)
B.數(shù)據(jù)元素
C.數(shù)據(jù)項
D.數(shù)據(jù)結(jié)構(gòu)
正確答案:C
4). 棧和隊列的共同點是( )
A.都是先進(jìn)后出
B.都是先進(jìn)先出
C.只允許在端點處插入和刪除元素
D.沒有共同點
正確答案:C
5). 在深度為5的滿二叉樹中,葉子結(jié)點的個數(shù)為
A.32
B.31
C.16
D.15
正確答案:C
答案解析:滿二叉樹是指除最后一層外,每一層上的所有結(jié)點都有兩個葉子結(jié)點。在滿二叉樹中,層上的'結(jié)點數(shù)都達(dá)到最大值,即在滿二叉樹的第k層上有2k-1個結(jié)點,且深度為m的滿二叉樹有2m-1個結(jié)點。
6). 一個棧的初始狀態(tài)為空,F(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。
【下半年全國計算機二級C語言考前練習(xí)題答案】相關(guān)文章:
計算機二級C語言考前練習(xí)題及答案10-27
計算機二級考前練習(xí)題及答案(C語言)201708-04
2015下半年全國計算機二級C語言考前練習(xí)題06-21
全國計算機二級c語言練習(xí)題及答案10-01
C語言考前練習(xí)題及答案11-10
2016下半年計算機二級C語言考前練習(xí)題及答案06-28