2022年全國計(jì)算機(jī)等級二級C語言程序設(shè)計(jì)考點(diǎn)習(xí)題

1、2022年全國計(jì)算機(jī)等級二級C語言程序設(shè)計(jì)考點(diǎn)習(xí)題i.算法的空間簡單度是指（）。A.算法程序的長度B.算法程序中=的指令條數(shù)C.算法程序所占的存儲空間D.算法執(zhí)行過程中所需要的存儲空間2.以下表達(dá)中正確的選項(xiàng)是（）。A. 一個(gè)規(guī)律數(shù)據(jù)構(gòu)造只能有一種存儲構(gòu)造B.規(guī)律構(gòu)造屬于線性構(gòu)造，存儲構(gòu)造屬于非線性構(gòu)造一個(gè)規(guī)律數(shù)據(jù)構(gòu)造可以有多種存儲構(gòu)造，且各種存儲構(gòu)造不影響數(shù)據(jù) 處理的效率一個(gè)規(guī)律數(shù)據(jù)構(gòu)造可以有多種存儲構(gòu)造，且各種存儲構(gòu)造影響數(shù)據(jù)處 理的效率3.簡潔的交換排序方法是（）。A.快速排序B.選擇排序C.堆排序D.冒泡排序件的i消失時(shí)，通過break語句跳出循環(huán)，執(zhí)行下面的prinlf語句。Bo【解

2、析】指針中存放的是變量的地址，指針也可以進(jìn)展增減運(yùn)算， 這時(shí)指針移動的最小單位是一個(gè)存儲單元，而不是一個(gè)字節(jié)。所以題中 P+6指的是將指針向后移動了 6個(gè)存儲單元，即指向b6,存放的是b6 的地址。Do【解析】由n!的數(shù)字定義可知n!=n*(nT)*(n-2)*1。在選項(xiàng)A 中，由于f的初值為0,在for循環(huán)語句中，f依次乘以1, 2, 3, , n, 最終計(jì)算得到f二n!二0,所以選項(xiàng)A不正確。在選項(xiàng)B中，f的初值為1, 在for循環(huán)語句中，f依次乘以1,2,3,(n-1),最終計(jì)算得到(nT) !,所以選項(xiàng)B不正確。在選項(xiàng)C中，f的初值為1,在for循環(huán)語句中，f 依次乘以n, n+1,

3、n+2, ,所以選項(xiàng)C不正確。在選項(xiàng)D中，f的初值為1,在for循環(huán)語句中，f依次乘以n, n-1, n-2, , 2,最終計(jì)算 得到f二n!,所以選項(xiàng)D正確。Ao解析strcpy實(shí)現(xiàn)的功能是復(fù)制，該操作把a(bǔ)re復(fù)制到a中， aE03 E33 一 &,且 strcpy (aEl, you)把 you 復(fù)制到 al中， 故輸出a為are&you”。Ao【解析】此題主要考察按位與運(yùn)算，x=011050的二進(jìn)制形式為 的二進(jìn)制形式為 0000001010101010,兩者相 與得 0000001000101000oBo【解析】include”文件名“，預(yù)處理程序首先在引用被包含文件的源文件所在的名目

4、下搜尋指定的文件，如沒找到，再按系統(tǒng)指定的標(biāo)準(zhǔn) 名目搜尋。二、根本操作題程序填空題1 k=2 2 s+=(2*k - 1) / si 3 s【解析】由題目中所給公式可知，多項(xiàng)武的第一項(xiàng)為1。變量s中存放多 項(xiàng)式的和，其初始值為lo因此，循環(huán)從其次項(xiàng)開頭，因此，處填“k二2”； 變量si中存放各項(xiàng)表達(dá)武的值，由公式可知，齡】處填“s+二(2*kT) / si”；題目中要求將多項(xiàng)式的和返回到主函數(shù)當(dāng)中，因此，處填“s”。 三(1)錯誤：int j=l；正確:double j=l. 0；(2)錯誤：y+=l / (i*i);正確:y+=j / (i*i)；【解析】由函數(shù)proc()可知，變量j的作用

5、是掌握每一項(xiàng)符號的變化， 并且作為運(yùn)算的分子，應(yīng)改為double型變量。因此，“int j二1； ”應(yīng)改為“double j=l. 0; 變量y中存放多項(xiàng)式的值，多項(xiàng)式中的每一項(xiàng)符號 由變量j打算。因此，“y+=l/”應(yīng)改為“y+=j / (i*i)；四、程序設(shè)計(jì)題char*proc(char(*a)81, int M)(char*max； int i=0：max=aO：for(i=0； iif(strlen(max)max=ai；return max； / /返回最長字符串的地址)【解析】此題首先要定義一個(gè)字符指針用于保存最長的字符串，并使其初 始值指向第一個(gè)字符串；再循環(huán)遍歷字符串?dāng)?shù)組，通

6、過if語句比較字符 串的長度，并把最長的字符串地址賦給字符指針；最終返回最長字符串的 地址。.關(guān)于構(gòu)造化程序設(shè)計(jì)原那么和方法的描述錯誤的選項(xiàng)是（）oA.選用的構(gòu)造只準(zhǔn)許有一個(gè)入口和一個(gè)出口B.簡單構(gòu)造應(yīng)當(dāng)用嵌套的根本掌握構(gòu)造進(jìn)展組合嵌套來實(shí)現(xiàn)C.不允許使用GOTO語句D.語言中假設(shè)沒有掌握構(gòu)造，應(yīng)當(dāng)采納前后全都的方法來模擬.相對于數(shù)據(jù)庫系統(tǒng)，文件系統(tǒng)的主要缺陷有數(shù)據(jù)關(guān)聯(lián)差、數(shù)據(jù)不全都 性和（）。A.可重用性差B.平安性差C.非長久性D.冗余性.面對對象的設(shè)計(jì)方法與傳統(tǒng)的面對過程的方法有本質(zhì)不同，它的根本 原理是（）。A.模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系B.強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念C

7、.使用現(xiàn)實(shí)世界的概念抽象地思索問題從而自然地解決問題D.不強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而強(qiáng)調(diào)概念.對如下二叉樹進(jìn)展后序遍歷的結(jié)果為（）。A. ABCDEFDBEAFCABDECFDEBFCA8.軟件設(shè)計(jì)包括軟件的構(gòu)造、數(shù)據(jù)接口和過程設(shè)計(jì)，其中軟件的過程設(shè) 計(jì)是指（）。A.模塊間的關(guān)系.系統(tǒng)構(gòu)造部件轉(zhuǎn)換成軟件的過程描述C.軟件層次構(gòu)造D.軟件開發(fā)過程.兩個(gè)或兩個(gè)以上模塊之間關(guān)聯(lián)的嚴(yán)密程度稱為（）。A.耦合度B.內(nèi)聚度C.簡單度D.數(shù)據(jù)傳輸特性10.以下描述錯誤的選項(xiàng)是（）。A.繼承分為多重繼承和單繼承B.對象之間的通信靠傳遞消息來實(shí)現(xiàn)C.在外面看不到對象的內(nèi)部特征是基于對象的“模塊獨(dú)立性好”這個(gè)特

8、征D.類是具有共同屬性、共同方法的對象的集合11.數(shù)據(jù)庫DB、數(shù)據(jù)庫系統(tǒng)DBS、數(shù)據(jù)庫治理系統(tǒng)DBMS之間的關(guān)系 是()oDB 包含DBS 和 DBMSDBMS 包含DB 和 DBSDBS 包含DB 和 DBMSD.沒有任何關(guān)系.以下合法的聲明語句是()。int_abc=50；double int=3+5e2. 5；long do=lL：float 3_asd=3e-3；.設(shè)x、Y和z是int型變量，且x=4, y=6, z=8,那么以下表達(dá)式中值 為0的是()。A. xprintf ( %dn, i*i)；)4936C. 25D. 6436.假設(shè)有定義 “int b8, *p=b； ，那么p

9、+6 表示（）。A.數(shù)組元素b6的值B.數(shù)組元素b6的地址C.數(shù)組元素b7的地址D.數(shù)組元素b0的值加上637.設(shè)變量已正確定義，那么以下能正確計(jì)算f二n!的程序是（）。A. f二0； for（i=l； i 1； i+）f*=i；D. f=l； for（i=n； i =2； i-）f*=i；.下述程序執(zhí)行的輸出結(jié)果是（）。ttincludemain （）char a24；,strcpy（ao are ）； strcpy（al, you ）；ao 3 = ,;printf （ %sn, a）；）are &youyouare&.設(shè) x=011050,那么 x=x&01252 的值是（）。00000

10、01000101000000000101110001040.在“文件包含，預(yù)處理語句的使用形式中，當(dāng)#1.111（16后面的文件 名用（雙引號）括時(shí)，查找被包含文件的方式是（）。A.直接按系統(tǒng)設(shè)定的標(biāo)準(zhǔn)方式搜尋名目B.先在源程序所在的名目搜尋，如沒找到，再按系統(tǒng)設(shè)定的標(biāo)準(zhǔn)方式搜 尋C.僅僅搜尋源程序所在名目D.僅僅搜尋當(dāng)前名目二、根本操作題（共18分）請補(bǔ)充函數(shù)proc（）,該函數(shù)的功能是計(jì)算下面公式SN的值：SNE+1/3 十 4/5七.+2N-1/SN-1例如，當(dāng)N=20 時(shí)，SN=29. 031674o留意：局部源程序給出如下。請勿改動main。函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)pro

11、c （）的橫線 上填入所編寫的假設(shè)干表達(dá)式或語句。試題程序： ttinclude ttinclude #include double proc (int n) double s=l. 0, sl=0. 0；int k；for( 1 ； k next=q,這時(shí)r指向的節(jié)點(diǎn)為q； p-next=r,這時(shí)P 指向的節(jié)點(diǎn)為r； q-next： r-next,由于r節(jié)點(diǎn)已經(jīng)指向q,所以執(zhí)行 這個(gè)語句后q又指向q,所以選項(xiàng)D不正確。Bo【解析】在第1次外層for循環(huán)中，首先x+得到x=lo進(jìn)入到內(nèi) 層for循環(huán)，只有循環(huán)j的值為奇數(shù)時(shí)，變量x的值才自加1,所以在內(nèi) 層for循環(huán)執(zhí)行過程中，變量x的值自加兩

12、次，當(dāng)退出內(nèi)層for循環(huán)時(shí)， x=3,然后執(zhí)行x+,得到x=4。在進(jìn)入執(zhí)行第2次外層for循環(huán)中，首先 x+得到x=50進(jìn)入到內(nèi)層for循環(huán)，只有循環(huán)變量J的值為奇數(shù)時(shí)，變 量X的值才自加1,所以在內(nèi)層for循環(huán)執(zhí)行過程中，變量X的值自加1 兩次，當(dāng)退出內(nèi)層for循環(huán)時(shí)，x=7,然后執(zhí)行x+,得到x=8,所以打印 輸出變量x的值為8oCo【解析】子函數(shù)funl (double a)的功能是返回a的平方值的整數(shù)局部。子函數(shù)fun2(double X, double y)的功能是返回X的平方值的整 數(shù)局部與Y的平方值的整數(shù)局部的和。又由于題中變量W的定義為double 型，函數(shù)fun(2)的定義為

13、int型,根據(jù)各類數(shù)值型數(shù)據(jù)間的混合運(yùn)算， 整型數(shù)據(jù)被轉(zhuǎn)換為實(shí)型數(shù)據(jù)。所以雙精度型變量w的值為5. 0。Co【解析】在for循環(huán)語句中自變量i從0開頭，每次自加2,執(zhí)行 s+二*(t+i)語句，由于C語言規(guī)定數(shù)組名做表達(dá)式相當(dāng)于數(shù)組的首地址， 也就是第一個(gè)元素的地址。因此，*(t+i)代表數(shù)組的第i+1個(gè)元素。所以 程序運(yùn)行的結(jié)果是1+3+5+7+9=25,即變量S的值等于25。Ao【解析】此題在函數(shù)int fun(int n)的定義中又消失了對函數(shù)fun 的調(diào)用，所以函數(shù)fun是遞歸函數(shù)。因而在主函數(shù)中調(diào)用x二fun(x)時(shí)， 當(dāng)輸入10賦給變量X時(shí)，遞歸調(diào)用的過程為fun(10)=10+f

14、un(9)=10+9+fun(8)=10+9+8+fun(7)=10+9+8+7+fun (6)=10+9+8+7+6+fun (6)=10+9+8+7+6+5+fun(4)= 10+9+8+7+6+5+4+fim (3)=10+9+8+7+6+5+4+3+fun(2)=10+9+8+7+6+5+4+3+2+fun (1)=10+9+8+7+6+5+4+3+2=55Co【解析】在函數(shù)int fun(int x, int n)的定義中，變量sum為一個(gè)靜態(tài)局部變量。由于在整個(gè)程序運(yùn)行期間，靜態(tài)局部變量在內(nèi)存中的靜態(tài)存儲中占據(jù)著永久的存儲單元。函數(shù)int fun(int x, int n)的功能是

15、求出數(shù)組x口各個(gè)元素的和，所以在主函數(shù)中，調(diào)用函數(shù)fun(a, 5) 后，變量suhf1+2+3+4+5=15 ,當(dāng)再次調(diào)用fun(b , 4)后，變量 sum= 15+6+7+8+9=45,所以 s=15+45=60。Do【解析】執(zhí)行第一次for循環(huán)時(shí)，用表達(dá)式=o來 推斷字符串?dāng)?shù)組指針P是否到達(dá)字符串的結(jié)尾，假如沒有到達(dá)，連續(xù)執(zhí)行 while中的語句。if語句表示(pi j- o)除2的余數(shù)不為0時(shí)， 即字符串全部奇數(shù)，執(zhí)行后面的語句。所以退出第1次for的循環(huán)體時(shí)，輸 出為397,執(zhí)行第2次循環(huán)體。對字符串“2584”進(jìn)展處理，輸出結(jié)果為 5,因而最終輸出結(jié)果為3975oBo【解析】從題目中可知，0、 t、 分別為一個(gè)字符， 而sizeof是求字節(jié)個(gè)數(shù)的函數(shù)，其中包括0占的