2023年全國計算機等級考試筆試模擬試卷

全國計算機等級考試筆試模擬試卷(2）二級公共基礎(chǔ)知識和C語言程序設(shè)計（考試時間9０分鐘，滿分ｌoo~)一、選擇題((１）～(１０)、(２1)～(40)每題2分，（1１)～(20)每題1分，70分）(1)下面關(guān)于算法的敘述中，對的的是()。‘Ａ)算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)Ｂ）算法的有窮性是指算法必須能在執(zhí)行有限個環(huán)節(jié)之后終止c)算法的空間復(fù)雜度是指算法程序中指令(或語句)的條數(shù)D)以上三種描述都對的(２）下列二叉樹描述中，對的的是（）。A)任何一棵二叉樹必須有一個度為2的結(jié)點B)二叉樹的度可以小于２c)非空二叉樹有O個或1個根結(jié)點D)至少有2個根結(jié)點（３)假如進棧序列為A,B,c,Ｄ,則也許的出棧序列是()。Ａ)Ｃ，A，D,BＢ)Ｂ,D，Ｃ，AC)C，D,A，BD）任意月頃序(4）下列各選項中，不屬于序言性注釋的是()。A）程序標題B)程序設(shè)計者c)重要算法Ｄ)數(shù)據(jù)狀態(tài)(5)下列模式中，可以給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是()。Ａ)內(nèi)模式Ｂ)外模式ｃ)概念模式D)邏輯模式（6)下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是(）。A）便于用戶,開發(fā)人員進行理解和交流Ｂ)反映出用戶問題的結(jié)構(gòu),可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)Ｃ)作為確認測試和驗收的依據(jù)D）便于開發(fā)人員進行需求分析(７)下列不屬于軟件工程3個要素的是（)。Ａ)工具B)過程C)方法D）環(huán)境(8)數(shù)據(jù)庫系統(tǒng)在其內(nèi)部具有3級模式，用來描述數(shù)據(jù)庫中全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特性的是（)。Ａ)外模式B)概念模式C)內(nèi)模式D)存儲模式(9）將E—Ｒ圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表達成(）。A）屬性B)關(guān)系C）記錄Ｄ)碼(１0)某二叉樹中度為2的結(jié)點有１0個,則該二叉樹中有()個葉子結(jié)點。Ａ)９B)10C)11D)12（1１)以下敘述中對的的是()。A)c程序中注釋部分可以出現(xiàn)在程序中任意合適的地方Ｂ)C程序的書寫格式是固定的，每行只能寫一條語句c)構(gòu)成c程序的基本單位是函數(shù)，所有函數(shù)名都可以’由用戶命名D)在對c語言程序進行編譯時,可以發(fā)現(xiàn)注釋行中的拼寫錯誤(１2)下面的程序在編譯時產(chǎn)生錯誤,其犯錯因素是(）。#iｎcｌudｅ<sｔdiｏ－h(huán)>main(){iｎｔl_ｃaｓe;floaｔpｆin~;pnnｔf(”請輸入２個數(shù):”）;·sea~f(”%d％ｆ.,&l_casｅ，&printF)；pdｍｆ（”％d%舳”,l_case，prinｔＦ);)Ａ)定義語句犯錯,1ｃase不能作為變量名B)定義語句犯錯,ｐrｉntF不能用作用戶自定義標記符C）定義語句無錯，scanｆ不能作為輸入函數(shù)使用D)定義語句無錯,printf不能輸出1case的值(1３）以下不對的的轉(zhuǎn)義字符是（)。A)·\＼-B)·\ｄ．’Ｃ）’＼s’D）’0８8’（14）下面程序的運營結(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)用Ｂ)一個整型表達式C)一個字符型表達式D)一個不合法的表達式(16)下列4個程序中,完全對的的是()。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è)變量均已對的定義，若要通過sｃanf（”％d%ｃ％d％c”，&al,&ｃl,&a2,&c２）；語句為變量a1和a２賦數(shù)值10和20,為變量c１和c2賦字符x和Y。下列所示的輸入形式中對的的是(注：口代表空格字符)()。A)１0DX[]20DY<CR>B)100X２０DY<CR>C)10DＸ<ＣＲ>D)10X<ＣＲ>2０Y<CR>20~Y<CR>（１8)兩次運營下面的程序,假如從鍵盤上分別輸入３和２,則輸出結(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）以下敘述中不對的的是(）。.A)在不同的函數(shù)中可以使用相同的名字的變量B)函數(shù)中的形式參數(shù)是局部變量C)在一個函數(shù)內(nèi)定義的變量只在本函數(shù)范圍內(nèi)有效D)在一個函數(shù)內(nèi)的復(fù)合語句中定義的變量在本函數(shù)范圍內(nèi)有效(2０)運營下面的程序，輸入字符串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:”，則對的的輸入語句是(）。。Ａ)scaｎf(”％lf’,a);B)scａnf（”%ｆ．ｔ，＆a）;C)scanf(”%lf.，&ａ)D)ｓcaｎｆ(”％le”,a）；（22)if語句的基本形式為:if(表達式)語句,其中“表達式”（)。A)可以是任意合法的表達式B）必須是邏輯表達式Ｃ)必須是邏輯表達式或關(guān)系表達式D）必須是關(guān)系表達式(２3)若ｉ、i已定義成int型，則以下程序段中內(nèi)循環(huán)體的總執(zhí)行次數(shù)是()。for（ｉ＝６;i>０；i一）for(j=0.j＜４.j++){…}.A)2０Ｂ)２4C）25D)30(24）以下選項中非法的字符常量是(）。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６)下面程序運營后的輸出結(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ù)的對的寫法是(假設(shè)變量a的說明為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)下面程序的運營結(jié)果是(）。＃incｌudｅ<stｄｉo＿h>#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)負數(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ù)的對的寫法是(假設(shè)變量ａ的說明為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)下面程序的運營結(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）負數(shù)C)零D)不擬定的值C)程序運營時為結(jié)構(gòu)體st分派８字節(jié)存儲單元D)類型名struｃｔst可以通過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”);‘}，程序運營后的輸出結(jié)果是()。A)１01２B）8１０Ｃ)34Ｄ)102８(38)設(shè)有一聯(lián)合體變量定義如下：uniondata{longａ;ｆloaｔb：iｎtc；chaｒd:};．unionｄaｔax:執(zhí)行下列語句后,對的的聯(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)已知一個文獻中存放若干工人檔案記錄，其數(shù)據(jù)結(jié)構(gòu)如下：sｔrｕcｔa’{chaｒｎumｂeｒ[１０0]；intage；floatp【６］;}；定義一個數(shù)組：ｓtruｃtaｎuｍber［1０］;假定文獻已對的打開,不能對的地從文獻中讀入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ū)ο蠓椒ㄖ?，對象之間進行通信的構(gòu)造稱為。(3)衡量軟件的模塊獨立性使用耦合性和內(nèi)聚性兩個定性的度量標準,其中——是度量一個模塊功能強度的一個相對指標。（4)一名學(xué)生只能住一間宿舍，一間宿舍可住多名學(xué)生,則實體“宿舍”與實體“學(xué)生”的聯(lián)系屬于的聯(lián)系。.（5)數(shù)據(jù)模型涉及數(shù)據(jù)結(jié)構(gòu)、和數(shù)據(jù)條件。（６)若有定義：ｉｎｔa＝lO,b=８,c＝4；然后順序執(zhí)行下列語句后,變量a中的值是c=(ｂ-=（ａ一4));a=(ｃ%2)+(ｂ-1）;(7)已知a所指的數(shù)組中有N個元素。函數(shù)fun的功能是，將下標ｋ（ｋ>0)開始的后續(xù)元素全部向前移動一個位置。請?zhí)羁铡＃觯铮椋鋐un（inta［N]，ｉntk){inｔi；ｆｏr(i=lｋ；i<Ｎ；ｉ+＋）a[——]＝a[i];}(８）以下程序運營后的輸出結(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)以下程序的定義語句中,x［1]的初值是——,程序運營后輸出的內(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