2023年全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)C語(yǔ)言考前密卷

20234月全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)C語(yǔ)言考前密卷1--------------------------------------------------------------------------------作者:網(wǎng)絡(luò)轉(zhuǎn)載發(fā)布日期:無(wú)一、選擇題((1)～(10)每小題2分，(11)-(50)每小題1分，共60分)下列各題A)、B)、c)、D)四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是對(duì)的的，請(qǐng)將對(duì)的選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。(1)算法的時(shí)間復(fù)雜度是指_______。A)執(zhí)行算法程序所需要的時(shí)間B)算法程序的長(zhǎng)度C)算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)D)算法程序中的指令條數(shù)答案：C評(píng)析：所謂算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量。(2)下列敘述中對(duì)的的是________。A)線性表是線性結(jié)構(gòu)B)棧與隊(duì)列是非線性結(jié)構(gòu)C)線性鏈表是非線性結(jié)構(gòu)D)二叉樹是線性結(jié)構(gòu)答案：A評(píng)析：一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。線性表、棧與隊(duì)列、線性鏈表都是線性結(jié)構(gòu)，而二叉樹是非線性結(jié)構(gòu)。(3)下面關(guān)于完全二叉樹的敘述中，錯(cuò)誤的是_________。A)除了最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)成最大值B)也許缺少若干個(gè)左右葉子結(jié)點(diǎn)C)完全二叉樹一般不是滿二叉樹D)具有結(jié)點(diǎn)的完全二叉樹的深度為[log2n]+1答案：B評(píng)析：滿二叉樹指除最后一層外每一層上所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)的二叉樹。完全二叉樹指除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)成最大值，在最后一層上只缺少右邊的若干子結(jié)點(diǎn)(葉子結(jié)點(diǎn))的二叉樹。(4)結(jié)構(gòu)化程序設(shè)計(jì)重要強(qiáng)調(diào)的是_________。A)程序的規(guī)模B)程序的易讀性C)程序的執(zhí)行效率D)程序的可移植性答案：B評(píng)析：結(jié)構(gòu)化程序設(shè)計(jì)重要強(qiáng)調(diào)的是結(jié)構(gòu)化程序清楚易讀，可理解性好，程序員可以進(jìn)行逐步求精、程序證明和測(cè)試，以保證程序的對(duì)的性。(5)在軟件生命周期中，能準(zhǔn)確地?cái)M定軟件系統(tǒng)必須做什么和必須具有哪些功能的階段是________。A)概要設(shè)計(jì)B)具體設(shè)計(jì)C)可行性分析D)需求分析答案：D評(píng)析：需求分析是對(duì)待開發(fā)軟件提出的需求進(jìn)行分析并給出具體定義，即準(zhǔn)確地?cái)M定軟件系統(tǒng)的功能。編寫軟件規(guī)格說(shuō)明書及初步的用戶手冊(cè)，提交評(píng)審。(6)數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)記的圖符不屬于數(shù)據(jù)流圖合法圖符的是_________。A)控制流B)加工C)數(shù)據(jù)存儲(chǔ)D)源和潭答案：A評(píng)析：數(shù)據(jù)流圖從數(shù)據(jù)傳遞和加工的角度，來(lái)刻畫數(shù)據(jù)流從輸入到輸出的移動(dòng)變換過(guò)程。數(shù)據(jù)流圖中的重要圖形元素有：加工(轉(zhuǎn)換)、數(shù)據(jù)流、存儲(chǔ)文獻(xiàn)(數(shù)據(jù)源)、源和潭。(7)軟件需求分析一般應(yīng)擬定的是用戶對(duì)軟件的__________。A)功能需求B)非功能需求C)性能需求D)功能需求和非功能需求答案：D評(píng)析：軟件需求分析中需要構(gòu)造一個(gè)完全的系統(tǒng)邏輯模型，理解用戶提出的每一功能與性能規(guī)定，是用戶明確自己的任務(wù)。因此，需求分析應(yīng)擬定用戶對(duì)軟件的功能需求和非功能需求。(8)下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述中對(duì)的的是________。A)數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余B)數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余C)數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致D)數(shù)據(jù)庫(kù)系統(tǒng)比文獻(xiàn)系統(tǒng)能管理更多的數(shù)據(jù)答案：A評(píng)析：由數(shù)據(jù)的共享自身又可極大地減少數(shù)據(jù)冗余性，不僅減少了不必要的存儲(chǔ)空間，更為重要的是可以避免數(shù)據(jù)的不一致性。所謂數(shù)據(jù)的一致性是指在系統(tǒng)中同一數(shù)據(jù)的不同出現(xiàn)應(yīng)保持相同的值。(9)關(guān)系表中的每一橫行稱為一個(gè)________。A)元組B)字段C)屬性D)碼答案：A評(píng)析：在關(guān)系數(shù)據(jù)庫(kù)中，關(guān)系模型采用二維表來(lái)表達(dá)，簡(jiǎn)稱"表"。二維表是由表框架及表元組組成。在表框架中，按行可以存放數(shù)據(jù)，每行數(shù)據(jù)稱為元組。(10)數(shù)據(jù)庫(kù)設(shè)計(jì)涉及兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是________。A)概念設(shè)計(jì)和邏輯設(shè)計(jì)B)模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)C)內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)D)結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)答案：A評(píng)析：數(shù)據(jù)庫(kù)設(shè)計(jì)可分為概念設(shè)計(jì)與邏輯設(shè)計(jì)。概念設(shè)計(jì)的目的是分析數(shù)據(jù)間內(nèi)在語(yǔ)義關(guān)聯(lián)，在此基礎(chǔ)上建立一個(gè)數(shù)據(jù)的抽象模型。邏輯設(shè)計(jì)的重要工作是將ER圖轉(zhuǎn)換為指定的RDBMS中的關(guān)系模型。(11)請(qǐng)讀程序：#include<stdio．h>main(){inta；floatb，c；scanf("％2d％3P%4f’,&a,&b,&c)；printf("＼na=％d，b=％ec。％f＼n"，a，b，c)；}若運(yùn)營(yíng)時(shí)從鍵盤上輸入l，則上面程序的輸出結(jié)果是________。A)a=98,b=765,c=4321B)a=10,b=432,c=8765C)a=98,b=765．000000,c=4321．000000D)a=98,b=765．0,c=4321．0答案：C評(píng)析：scanf()把用戶從鍵盤錄入的數(shù)字的第1、2位存入整型變量a；把第3、4、5位存入單精度實(shí)型變量b，把第6、7、8、9位存入單精度實(shí)型變量c，用戶錄入的第10位被scanf()遺棄。這時(shí)變量a、b、c的值分別為：98、765．000000、4321．000000。(12)一個(gè)良好的算法由下面的基本結(jié)構(gòu)組成，但不涉及__________。A)順序結(jié)構(gòu)B)選擇結(jié)構(gòu)C)循環(huán)結(jié)構(gòu)?D)跳轉(zhuǎn)結(jié)構(gòu)答案：D評(píng)析：1966年，Bohra和Jacopini提出了以下三種基本結(jié)構(gòu)，用這三種基本結(jié)構(gòu)作為表達(dá)一個(gè)良好算法的基本單元：1、順序結(jié)構(gòu)；2、選擇結(jié)構(gòu)；3、循環(huán)結(jié)構(gòu)。(13)請(qǐng)選出以下程序的輸出結(jié)果________。#include<stdio．h>sub(x,y,z)intx,y,*z：{*z=y-x；}main(){inta,b,c；sub(10，5，&a)；sub(7，a，&b)；sub(a，b，&c)；printf("％d，％d，％d＼n"，a，b，c)；}A)5,2,3B)-5，-12,-7C)-5，-12,-17D)5,-2,-7答案：B評(píng)析：sub()函數(shù)的作用是將形參y和x的差賦給了z指向的那個(gè)內(nèi)存地址，所以在sub(10,5,&a／I，10和5屬于值傳遞，a是屬于地址傳遞，也就是a與z指向了同一個(gè)存儲(chǔ)單元，在執(zhí)行函數(shù)后，a的值隨*z變化，所以本次函數(shù)被調(diào)用后，a的值為y-x=-5，同理可知，在sub(7,a,&b)后，b的值發(fā)生變化，其值為-5-7=-12，在sub(a,b,&c)后，c的值發(fā)生變化，其值為-12-(-5)=-7。(14)下面程序在屏幕上的輸出是________。main(){printf("ab＼b＼bc")；}A)ab＼b＼bcB)acC)abcD)abc答案：B評(píng)析：c語(yǔ)言中允許使用一種特殊形式的字符常量，、就是以一個(gè)"＼"開頭的字符序列，這樣的字符稱為"轉(zhuǎn)義字符"。常用的轉(zhuǎn)義字符有：＼n，換行；＼t，水平制表；＼b，退格；＼r，回車。(15)若x是整型變量，pb是基類型為整型的指針變量，則對(duì)的的賦值表達(dá)式是_______。A)pb=&x；B)pb=x；C)*pb=&x；D)*pb=*x答案：A評(píng)析：選項(xiàng)A將變量x的地址賦給指針變量pb，使pb指向x’選項(xiàng)B是將x的值當(dāng)作地址賦給指針pb，Db指向一個(gè)地址等于x值的內(nèi)存單元；選項(xiàng)c將x的地址賦給指針pb指向的地址等于x的內(nèi)存單元。(16)設(shè)整型數(shù)i=5，則printf("％d"，i+++++i)；的輸出為________。A)10B)1lC)12D)語(yǔ)法錯(cuò)誤答案：D評(píng)析：c語(yǔ)言中有基本的算術(shù)運(yùn)算符(+、-、*、／)還涉及自增自減運(yùn)算符(++、--)，在c語(yǔ)言解析表達(dá)式時(shí)，它總是進(jìn)行貪婪咀嚼，這樣，該表達(dá)式就被解析為i+++++i，顯然該表達(dá)式不合c語(yǔ)言語(yǔ)法。(17)若要用下面的程序片段使指針變量p指向一個(gè)存儲(chǔ)整型變量的動(dòng)態(tài)存儲(chǔ)單元int*p；p=___________malloc(sizeof(im))；則應(yīng)填入__________。A)intB)intC)(*int)D)(int*)答案：D評(píng)析：不管p是指向什么類型的指針變量，都可以通過(guò)強(qiáng)制類型轉(zhuǎn)換的方法使之類型一致，強(qiáng)制類型轉(zhuǎn)換的格式為(數(shù)據(jù)類型+)。(18)下面程序輸出的結(jié)果是__________。main(){inti=5,J=9，x；x=(I==j?i：(j=7))；printf("＼n％d，％d"，I,J)；}A)5,7B)5,5C)語(yǔ)法錯(cuò)誤D)7,5答案：A評(píng)析：條件表達(dá)式的一般形式為：表達(dá)式I?表達(dá)式2：表達(dá)式3；先求解表達(dá)式1，若為真則求解表達(dá)式2；若表達(dá)式l的值為假，則求解表達(dá)式3。本題中先判斷i==j，不等，執(zhí)行j=7；然后執(zhí)行x=7。故本題為A。(19)若執(zhí)行下面程序時(shí)從鍵盤上輸入5，main(){intx：scanf("％d"，&x)；if(x++>5)printf("％d＼n"，x)；elseprintf("％d＼n",x--)；}則輸出是________。A)7B)6C)5D)4答案：B評(píng)析：根據(jù)c語(yǔ)言的語(yǔ)法，x++是在使用x之后，再將x的值加1，在if語(yǔ)句中，x的值為5，條件不成立，執(zhí)行else后面的語(yǔ)句，由于x的值已經(jīng)加1，為6，所以打印結(jié)果為6。(20)若有以下定義和語(yǔ)句：inta[]={l，2，3，4，5，6，7，8，9,10}，*p=a；則值為3的表達(dá)式是_________。A)p+=2，*(p++)B)p+=2，*++pC)p+=3，*p++D)p+=2，++*p答案：A評(píng)析：引用一個(gè)數(shù)組元素，可以用：(1)下標(biāo)法，如a[i]形式；(2)指針?lè)?，?(a+i)或*(p+i)。數(shù)組的下標(biāo)從0開始，值為3的數(shù)組元素是a[2]。B、c的內(nèi)容為a[3]，D將a[2]前自加，結(jié)果為4。(21)設(shè)a、b和c都是int型變量，且a=3、b=4、c=5，則下面的表達(dá)式中，值為0的表達(dá)式是___________。A)’a’&&’b’B)a<=bC)a‖+c&&b-cD)!((a<b)&&!c‖1)答案：D評(píng)析z選項(xiàng)A：’a’&&’b’是字符a與b的相與，不為0；選項(xiàng)B：a<=b，由題中變量賦值可知，結(jié)果為1。選項(xiàng)c：a‖+c&&b-c，結(jié)果為1；選項(xiàng)D：!((a<b)&&!c‖1)，運(yùn)算結(jié)果為O。(22)以下程序運(yùn)營(yíng)后，輸出結(jié)果是_________。main(){char*d[]。{"ab"，"cde"}；printf("％x"，d[1])；}A)cdeB)字符c的ASCII碼值C)字符c的地址D)犯錯(cuò)答案：C評(píng)析：指針數(shù)組中的每一個(gè)元素都相稱于一個(gè)指針變量。一維指針數(shù)組的定義形式為：類型名+數(shù)組名[數(shù)組長(zhǎng)度]，在本題main函數(shù)中定義指針數(shù)組d，它有兩個(gè)元素，其初值分別是"ab"、"cde"的首地址。dB]的值為"cde"的首地址。％x是指以十六進(jìn)制數(shù)形式輸出整數(shù)。(23)設(shè)有如下程序#include<stdio．h>main(){int**k，*j，i=100；j=&i；k=&j；printf("％d＼n"，**k)；}上述程序的輸出結(jié)果是________。A)運(yùn)營(yíng)錯(cuò)誤B)100C)i的地址D)j的地址答案：B評(píng)析：j=&i，j的值就是i的地址，*j=100，將j的地址賦給k，這時(shí)*k=j，那么，**k=*j，而1=100，所以**k=100，最后的打印結(jié)果應(yīng)當(dāng)為100。(24)設(shè)有以下語(yǔ)句，其中不是對(duì)a數(shù)組元素的對(duì)的引用的是：_______(其中O≤i<10)inta=[10]={0，1