2023年全國(guó)計(jì)算機(jī)等級(jí)考試筆試模擬試卷

全國(guó)計(jì)算機(jī)等級(jí)考試筆試模擬試卷(2）二級(jí)公共基礎(chǔ)知識(shí)和C語(yǔ)言程序設(shè)計(jì)（考試時(shí)間9０分鐘，滿分ｌoo~)一、選擇題((１）～(１０)、(２1)～(40)每題2分，（1１)～(20)每題1分，70分）(1)下面關(guān)于算法的敘述中，對(duì)的的是()?！?算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)Ｂ）算法的有窮性是指算法必須能在執(zhí)行有限個(gè)環(huán)節(jié)之后終止c)算法的空間復(fù)雜度是指算法程序中指令(或語(yǔ)句)的條數(shù)D)以上三種描述都對(duì)的(２）下列二叉樹(shù)描述中，對(duì)的的是（）。A)任何一棵二叉樹(shù)必須有一個(gè)度為2的結(jié)點(diǎn)B)二叉樹(shù)的度可以小于２c)非空二叉樹(shù)有O個(gè)或1個(gè)根結(jié)點(diǎn)D)至少有2個(gè)根結(jié)點(diǎn)（３)假如進(jìn)棧序列為A,B,c,Ｄ,則也許的出棧序列是()。Ａ)Ｃ，A，D,BＢ)Ｂ,D，Ｃ，AC)C，D,A，BD）任意月頃序(4）下列各選項(xiàng)中，不屬于序言性注釋的是()。A）程序標(biāo)題B)程序設(shè)計(jì)者c)重要算法Ｄ)數(shù)據(jù)狀態(tài)(5)下列模式中，可以給出數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是()。Ａ)內(nèi)模式Ｂ)外模式ｃ)概念模式D)邏輯模式（6)下列敘述中，不屬于軟件需求規(guī)格說(shuō)明書(shū)的作用的是(）。A）便于用戶,開(kāi)發(fā)人員進(jìn)行理解和交流Ｂ)反映出用戶問(wèn)題的結(jié)構(gòu),可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù)Ｃ)作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)D）便于開(kāi)發(fā)人員進(jìn)行需求分析(７)下列不屬于軟件工程3個(gè)要素的是（)。Ａ)工具B)過(guò)程C)方法D）環(huán)境(8)數(shù)據(jù)庫(kù)系統(tǒng)在其內(nèi)部具有3級(jí)模式，用來(lái)描述數(shù)據(jù)庫(kù)中全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特性的是（)。Ａ)外模式B)概念模式C)內(nèi)模式D)存儲(chǔ)模式(9）將E—Ｒ圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表達(dá)成(）。A）屬性B)關(guān)系C）記錄Ｄ)碼(１0)某二叉樹(shù)中度為2的結(jié)點(diǎn)有１0個(gè),則該二叉樹(shù)中有()個(gè)葉子結(jié)點(diǎn)。Ａ)９B)10C)11D)12（1１)以下敘述中對(duì)的的是()。A)c程序中注釋部分可以出現(xiàn)在程序中任意合適的地方Ｂ)C程序的書(shū)寫(xiě)格式是固定的，每行只能寫(xiě)一條語(yǔ)句c)構(gòu)成c程序的基本單位是函數(shù)，所有函數(shù)名都可以’由用戶命名D)在對(duì)c語(yǔ)言程序進(jìn)行編譯時(shí),可以發(fā)現(xiàn)注釋行中的拼寫(xiě)錯(cuò)誤(１2)下面的程序在編譯時(shí)產(chǎn)生錯(cuò)誤,其犯錯(cuò)因素是(）。#iｎcｌudｅ<sｔdiｏ－h(huán)>main(){iｎｔl_ｃaｓe;floaｔpｆin~;pnnｔf(”請(qǐng)輸入２個(gè)數(shù):”）;·sea~f(”%d％ｆ.,&l_casｅ，&printF)；pdｍｆ（”％d%舳”,l_case，prinｔＦ);)Ａ)定義語(yǔ)句犯錯(cuò),1ｃase不能作為變量名B)定義語(yǔ)句犯錯(cuò),ｐrｉntF不能用作用戶自定義標(biāo)記符C）定義語(yǔ)句無(wú)錯(cuò)，scanｆ不能作為輸入函數(shù)使用D)定義語(yǔ)句無(wú)錯(cuò),printf不能輸出1case的值(1３）以下不對(duì)的的轉(zhuǎn)義字符是（)。A)·\＼-B)·\ｄ．’Ｃ）’＼s’D）’0８8’（14）下面程序的運(yùn)營(yíng)結(jié)果是()。y=5;x=14；)r=(（x=3。y,x+6），x—1）；pnｎtff”x＝％d，y=%d.．，x，y)；A）ｘ=27，y＝27B)x=12,ｙ=13C)x＝１５,y=１4D)ｘ＝y(tǒng)=27（15)sｉzeof（ch捫是（)。A）一種函數(shù)調(diào)用Ｂ)一個(gè)整型表達(dá)式C)一個(gè)字符型表達(dá)式D)一個(gè)不合法的表達(dá)式(16)下列4個(gè)程序中,完全對(duì)的的是()。A)#inclｕｄe<stdiｏ．h＞Ｂ)#includｅ<stdio-h>mａin（);mａｉn(）｛／＊prｏgrａｍming。／{/‘/ｐroｇramming/‘/ｐrintf(”prｏgramｍinｇ！\ｎ”);}pｒintff”proｇｒamｍｉng!ｋn”)；｝C）#includｅ＜ｓtdio－h(huán)>D)ｉｎｃｌude<sｔdio,h>main()mａin()≈’}progｒamｍing’|’|lL／*pｒｏgrammiｎｇ’ｆｐriｎtf(”prｏgramｍiｎg!＼n”);｝pfintfｆ”ｐrogramｍing!\ｎ”);｝(17)設(shè)變量均已對(duì)的定義，若要通過(guò)sｃanf（”％d%ｃ％d％c”，&al,&ｃl,&a2,&c２）；語(yǔ)句為變量a1和a２賦數(shù)值10和20,為變量c１和c2賦字符x和Y。下列所示的輸入形式中對(duì)的的是(注：口代表空格字符)()。A)１0DX[]20DY<CR>B)100X２０DY<CR>C)10DＸ<ＣＲ>D)10X<ＣＲ>2０Y<CR>20~Y<CR>（１8)兩次運(yùn)營(yíng)下面的程序,假如從鍵盤上分別輸入３和２,則輸出結(jié)果是(）。#inｃluｄe<ｓtdiｏ．ｈ>maiｎ()｛iｎtｘ；scanf(”%d.-,&x)；。if(x+＋＞2）pｒintf(”％d．.，x);elｓeｐriｎｔf(”%ｄ\Ｉl”，ｘ一)；）A)４和3B)4和2Ｃ)4和lD)3和2(19）以下敘述中不對(duì)的的是(）。.A)在不同的函數(shù)中可以使用相同的名字的變量B)函數(shù)中的形式參數(shù)是局部變量C)在一個(gè)函數(shù)內(nèi)定義的變量只在本函數(shù)范圍內(nèi)有效D)在一個(gè)函數(shù)內(nèi)的復(fù)合語(yǔ)句中定義的變量在本函數(shù)范圍內(nèi)有效(2０)運(yùn)營(yíng)下面的程序，輸入字符串MicrosｏｆtViｓualSｔｕdio，則程序的執(zhí)行結(jié)果是()。＃iｎｃｌuｄｅ<stｄio-h>main(）{charＣhｒ［２０１；.、ｓcaｎf（”％s”,＆Chｒ)；pfintff”％ｓ\Ｉl”．Chr);)。Ａ)MiｃｒｏｓofｔＶisualSｔuｄiｏB）MＣ)MiｃrosofｔＤ)MｉcrｏsoftVisualSｔｕdio(21）若有“dｏublea:”，則對(duì)的的輸入語(yǔ)句是(）。。Ａ)scaｎf(”％lf’,a);B)scａnf（”%ｆ．ｔ，＆a）;C)scanf(”%lf.，&ａ)D)ｓcaｎｆ(”％le”,a）；（22)if語(yǔ)句的基本形式為:if(表達(dá)式)語(yǔ)句,其中“表達(dá)式”（)。A)可以是任意合法的表達(dá)式B）必須是邏輯表達(dá)式Ｃ)必須是邏輯表達(dá)式或關(guān)系表達(dá)式D）必須是關(guān)系表達(dá)式(２3)若ｉ、i已定義成int型，則以下程序段中內(nèi)循環(huán)體的總執(zhí)行次數(shù)是()。for（ｉ＝６;i>０；i一）for(j=0.j＜４.j++){…}.A)2０Ｂ)２4C）25D)30(24）以下選項(xiàng)中非法的字符常量是(）。A)’＼＼’Ｂ)’\0201’C)’\xAＡ’D)’0’(2５)以下程序的輸出結(jié)果是(）。#incluｄe<ｓtdｉｏ－h(huán)>ｉnｔm＝１３；iｎtfun(intX,intｙ）｛intm=2;reｔuｒn(x０Y·m)；}‘main()｛ｉｎta＝7,b=６;ｐrintｆ(”％d.-，fun(ａ,b)／rn）;.）A)1Ｂ)3C)７Ｄ)10(2６)下面程序運(yùn)營(yíng)后的輸出結(jié)果是()。.群inｃluｄｅ＜stｄiＯ.h>mａin(){inｔa[５】。｛１，0，4,2，0｝,b[5】＝{１,2，3，4,５}，ｉ,ｓ=0；foｒ（i＝０;i<5;ｉ＋+）s=s+b[a[i]]；priｎtf(”％ｄＬn”，ｓ);（2７)已知下列函數(shù)定義:’．fｕn(int’b,intc,ｉntｎ,inｔdata）｛inｔk；for(k＝O;k<m*n;ｋ＋+){*b＝daｔa;．·b++；}}則調(diào)用此函數(shù)的對(duì)的寫(xiě)法是(假設(shè)變量a的說(shuō)明為inta［50】)（)。、A·)ｆun(唯ａ,4，5,1);B)fun(&ａ,4,5,1);C)fun((int＊)a，4，５,1);D）fun（ａ,4,5,１);（28)以下程序段的輸出結(jié)果是()。#include<stdiｏ-h＞mａｉn0{ｃharｐ【］［4】＝{t.AＢC”，”ＤＥn”ＧＨI”}；ｉnti；’for（ｉ=0;ｉ<３;ｉ++)ｐuts(p[i])；｝A)ＡBCC)ＡBＣB)ADＧＤ）ＡBCDＥFGHI(29)下面程序的運(yùn)營(yíng)結(jié)果是(）。＃incｌudｅ<stｄｉo＿h(yuǎn)>#inｃlude<ｓtring.h>mａin０.，{chａr。ｓl=”ａbＤｕj”；ｃharosE＝”ＡBｄＵG”：intt;t=ｓｔrcmｐ(s1,s２)；pｒinｔf（”％d.t,t)；)．.Ａ)正數(shù)B)負(fù)數(shù)C)零Ｄ)不擬定的值群inｃｌｕｄe＜ｓtdiO.h>ｍain()｛ｉnta[5】。｛1,0，４，2，0},ｂ[5】={1，２，3,４,5},i，s=0;for(i=0；i<5;i＋+）ｓ=s+b[a[i]］;ｐｒiｎtf（”%dLn”,ｓ);(27)已知下列函數(shù)定義：’．fｕｎ(ｉnｔ’b，iｎtc,iｎtｎ，ｉntdatａ){ｉnｔk；for(k=Ｏ；k<m*ｎ；k++){＊b=ｄata;.·b＋+;}}則調(diào)用此函數(shù)的對(duì)的寫(xiě)法是(假設(shè)變量ａ的說(shuō)明為inta[5０】)（)。、Ａ·)fuｎ（唯ａ,４，5,1);B）fｕn(&ａ,4,5,１);C)ｆun（(int*）a，4,5，1);D）ｆun（a，4,５，１);(28)以下程序段的輸出結(jié)果是()。#ｉnｃlude<ｓtdio-h>mａiｎ0｛chａrp【][４】={t.ABC”，”DEｎ”GHI”}；iｎti；’ｆoｒ(ｉ＝０;ｉ<3;i++)pｕts(p[i])；}A)ABＣC)ＡBＣB)ADＧD)ABCＤＥＦGHＩ(29)下面程序的運(yùn)營(yíng)結(jié)果是()。#include<sｔdio_h>#inclｕde＜ｓtｒinｇ.h>main0.,{cｈａr。sｌ=”ａbDuj”;ｃharｏsE＝”ABdUG”:ｉnｔt;t=ｓtrｃmp(s１，s2)；ｐｒiｎｔf(”％ｄ.t,t)；)．．A)正數(shù)B）負(fù)數(shù)C)零D)不擬定的值C)程序運(yùn)營(yíng)時(shí)為結(jié)構(gòu)體st分派８字節(jié)存儲(chǔ)單元D)類型名struｃｔst可以通過(guò)extem關(guān)鍵字提前引用(37)有以下程序：＃include<stdio-h＞.ｉntｆun(int。妯{intb＝0;b＝。ｋ＋b:ｒeｔuｒｎ(b);},mａｉn(）{intａ［１0]={1,2，3，4，5,6,7，8），i;ｆor(i=2;ｉ<４；i++){prｉntｆ(”％d.t,‰(＆a【i】）)I)printf(”＼ll”);‘}，程序運(yùn)營(yíng)后的輸出結(jié)果是()。A)１01２B）8１０Ｃ)34Ｄ)102８(38)設(shè)有一聯(lián)合體變量定義如下：uniondata{longａ;ｆloaｔb：iｎtc；chaｒd:};．unionｄaｔax:執(zhí)行下列語(yǔ)句后,對(duì)的的聯(lián)合體變量Ｘ的值是(）。X．a(chǎn)＝111111；.x．ｂ=2２２２；x.c=２.1546；x.ｄ-’R’：A)ｌlｌｌllB)2222Ｃ)2．１５46D）Ｒ(39)若x=2，ｙ=3，則x&y的結(jié)果是()。A）0B)２C)3D)5（40)已知一個(gè)文獻(xiàn)中存放若干工人檔案記錄，其數(shù)據(jù)結(jié)構(gòu)如下：sｔrｕcｔa’{chaｒｎumｂeｒ[１０0]；intage；floatp【６］;}；定義一個(gè)數(shù)組：ｓtruｃtaｎuｍber［1０］;假定文獻(xiàn)已對(duì)的打開(kāi),不能對(duì)的地從文獻(xiàn)中讀入1０名工人數(shù)據(jù)到數(shù)組b中的是(A)freaｄ(b,sｉzeof(strｕctａ），１0,f1));Ｂ)ｆoｒ(i=0；ｉ<l0;i++）frｅad(b【i］，ｓiｚeof（structa),1,ｆ1)）；C）ｆｏｒ(i=0;ｉ<１０；i++)D)fｏr(ｉ=０;i<5；i+=２）.ｆｒｅad(b＋i,ｓizeof(structａ），l，f1)）;frｅad(b＋i,sezeof(stｒuｃta),2，fl');二、填空題（每空2分，共３０分)(1)數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與(2)在面向?qū)ο蠓椒ㄖ?，?duì)象之間進(jìn)行通信的構(gòu)造稱為。(3)衡量軟件的模塊獨(dú)立性使用耦合性和內(nèi)聚性兩個(gè)定性的度量標(biāo)準(zhǔn),其中——是度量一個(gè)模塊功能強(qiáng)度的一個(gè)相對(duì)指標(biāo)。（4)一名學(xué)生只能住一間宿舍，一間宿舍可住多名學(xué)生,則實(shí)體“宿舍”與實(shí)體“學(xué)生”的聯(lián)系屬于的聯(lián)系。.（5)數(shù)據(jù)模型涉及數(shù)據(jù)結(jié)構(gòu)、和數(shù)據(jù)條件。（６)若有定義：ｉｎｔa＝lO,b=８,c＝4；然后順序執(zhí)行下列語(yǔ)句后,變量a中的值是c=(ｂ-=（ａ一4));a=(ｃ%2)+(ｂ-1）;(7)已知a所指的數(shù)組中有N個(gè)元素。函數(shù)fun的功能是，將下標(biāo)ｋ（ｋ>0)開(kāi)始的后續(xù)元素全部向前移動(dòng)一個(gè)位置。請(qǐng)?zhí)羁铡＃觯铮椋鋐un（inta［N]，ｉntk){inｔi；ｆｏr(i=lｋ；i<Ｎ；ｉ+＋）a[——]＝a[i];}(８）以下程序運(yùn)營(yíng)后的輸出結(jié)果是main(）｛inta=3，ｂ＝４，C＝5，t--79；ｉf（ｂ<a&&a<c)t=a;ａｌ_c;c=t；iffａ＜ｃ＆＆b＜c)ｔ=b；b=a；a=t;pｒiｎtf(”%d%d%ｄ＼Il”，a,b，c）；)（9)以下程序的定義語(yǔ)句中,x［1]的初值是——,程序運(yùn)營(yíng)后輸出的內(nèi)容是jfＩ}include<stdio．h＞maｉn(){ｉntx口＝｛l,2，3,4，5,6,7,８，9，１0,1１,1２，13,１4,1５，16}，。p【４】，i；’-for(ｉ=0；i<4；i＋+)｛p[ｉ]=&x［2‘ｉ+1】，ｐrｉntf（”％ｄ”,p[i】【Ｏ】)；}printf(”＼n”);｝(10)以下程序的輸出結(jié)果是＃incｌude<stdio.h＞voidswａp(ｉn