2022年全國計算機等級二級C語言程序設計考點習題

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

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

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

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

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

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

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

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；.設x、Y和z是int型變量，且x=4, y=6, z=8,那么以下表達式中值 為0的是()。A. xprintf ( %dn, i*i)；)4936C. 25D. 6436.假設有定義 “int b8, *p=b； ，那么p

9、+6 表示（）。A.數(shù)組元素b6的值B.數(shù)組元素b6的地址C.數(shù)組元素b7的地址D.數(shù)組元素b0的值加上637.設變量已正確定義，那么以下能正確計算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&.設 x=011050,那么 x=x&01252 的值是（）。00000

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

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

12、次，當退出內(nèi)層for循環(huán)時， x=3,然后執(zhí)行x+,得到x=4。在進入執(zhí)行第2次外層for循環(huán)中，首先 x+得到x=50進入到內(nèi)層for循環(huán)，只有循環(huán)變量J的值為奇數(shù)時，變 量X的值才自加1,所以在內(nèi)層for循環(huán)執(zhí)行過程中，變量X的值自加1 兩次，當退出內(nèi)層for循環(huán)時，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ù)間的混合運算， 整型數(shù)據(jù)被轉(zhuǎn)換為實型數(shù)據(jù)。所以雙精度型變量w的值為5. 0。Co【解析】在for循環(huán)語句中自變量i從0開頭，每次自加2,執(zhí)行 s+二*(t+i)語句，由于C語言規(guī)定數(shù)組名做表達式相當于數(shù)組的首地址， 也就是第一個元素的地址。因此，*(t+i)代表數(shù)組的第i+1個元素。所以 程序運行的結(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)時， 當輸入10賦給變量X時，遞歸調(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為一個靜態(tài)局部變量。由于在整個程序運行期間，靜態(tài)局部變量在內(nèi)存中的靜態(tài)存儲中占據(jù)著永久的存儲單元。函數(shù)int fun(int x, int n)的功能是

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