廣東省2022年計算機(jī)基礎(chǔ)與程序設(shè)計真題及答案

第第頁廣東省2022年普通高等學(xué)校專升本招生考試計算機(jī)基礎(chǔ)與程序設(shè)計一、單項選擇題(本大題共20小題，每小題3分，共60分)1.代碼chara[10]="wait";printf("%d\n",strlen(a));的運(yùn)行結(jié)果為（）A.4 B.5C.8 D.102.若a是整型變量，則邏輯表達(dá)式(a==6)ll(a!=6)的值為（） A.0 B.6 C.1 D.不確定3.起泡排序以序列49，38，65，97，76，13，27為初始輸入，以升序第一趟排序后的結(jié)果為（） A.38，49，65，27，76，13，97 B.38，49，65，27，13，76，97 C.38，49，65，27，13，76，97 D.38，49，65，76，13，27,974.下列能夠用作c語言自定義的標(biāo)識符的是（） A.6 B.6_6 C.define D.typedef5.一顆深度為6的二叉樹，結(jié)點(diǎn)數(shù)最多為（） A.63 B.32 C.64 D.1286.在一個單鏈表中，現(xiàn)需要刪除指針p所指結(jié)點(diǎn)的直接后繼結(jié)點(diǎn)，則執(zhí)行（） A.p->Next=p B.p=p->NextC.p=p->Next->Next D.p->Next=p->Next->Next7.在無向圖中，所有頂點(diǎn)的出度總和與所有頂點(diǎn)的入度總和比值為（） A.4 B.2 C.1 D.4.58.表達(dá)式(double)4/2)+2.5的值為（） A.4 B.5.0 C.5 D.4.59.下列語法錯誤的是（） A.inta[2][2]={1,2,3,4} B.inta[2][]={1,2,3,4} C.inta[][2]={1,2,3,4} D.inta[2][2]=f1},{2,3.}10.在函數(shù)調(diào)用中，數(shù)組名作為參數(shù)傳遞的是（） A.數(shù)組的長度 B.數(shù)組的首地址 C.數(shù)組名元素的值 D.數(shù)組的元素個數(shù)11.代碼intz=2;while(z--);printf("z=%d/n",z);運(yùn)行結(jié)果是（） A.z=O B.z=-1 C.z=1 D.無結(jié)果12.若某應(yīng)用的線性表最常用的操作是存取任一指定序號的元素，并且在表的最后進(jìn)行插入和刪除運(yùn)算，則最為節(jié)省時間的存儲結(jié)構(gòu)是（） A.雙鏈表 B.順序表C.單循環(huán)鏈表 D.帶頭結(jié)點(diǎn)的雙循環(huán)鏈表13.設(shè)chara[10],b[10],*p=a,*q=b;,下列語句正確的是（） A.p*=3 B.p/=9 C.p=&9 D.p+=314.廣義表L=((a，3，y)，則L的長度和深度分別為（） A.1,1 B.1,3 C.1,2 D.2,315.下列說法錯誤的是（） A.gets函數(shù)從鍵盤讀入字符串 B.fwrite函數(shù)輸出數(shù)據(jù)到文件 C.fputs函數(shù)輸出字符到文件 D.getchar函數(shù)從磁盤文件讀入字符16.當(dāng)定義一個結(jié)構(gòu)體變量時，系統(tǒng)分配給它的內(nèi)存容量為（） A.各成員所需的內(nèi)存量總和 B.第一個成員所需的內(nèi)存量 C.成員中占內(nèi)存最大的容量 D.最后一個成員所需的內(nèi)存量17.某完全二叉樹上有1001個結(jié)點(diǎn)，其終端點(diǎn)的個數(shù)是（） A.499 B.500 C.501 D.50218.將序列1，2，...，n存入棧，出棧列的第一個元素為n，則第i個出棧的元素為（） A.n-i-1 B.n-i C.n-i+1 D.不確定19.存儲某個圖所占存儲空間與該圖的頂點(diǎn)個數(shù)，相關(guān)的是（） A.鄰接表 B.鄰接矩陣 C.十字鏈表 D.逆鄰接表20.隊列和棧的共同點(diǎn)是（） A.先進(jìn)先出 B.先進(jìn)后出C.后進(jìn)先出 D.只能在端點(diǎn)處插入或刪除二、判斷題(本大題共10小題，每小題2分，共20分)21.對于一個c語言來說，它總是從main（）開始執(zhí)行的（）22.在C語言程序中，變量總是必須先定義再使用（）23.break-只結(jié)束本次循環(huán)，而不是終整個循環(huán)的執(zhí)行（）24.在C語言中，可以用語句chara[10];a="sdb";給數(shù)組a賦值（）25.有向圖的鄰接矩陣一定是對稱矩陣（）26.C語言中的變量不可以在函數(shù)以外的位置進(jìn)行定義（）27.n個頂點(diǎn)的無向連通圖，其生成樹有n條邊（）28.在整數(shù)序列20,50,90,128,256中，用折半查找20的比較次數(shù)為2（）29.用結(jié)構(gòu)體變量作為實參進(jìn)行函數(shù)調(diào)用時，采取的是“值傳遞”的方式（）30.編譯c語言程序時，可以發(fā)現(xiàn)注釋中存在的拼寫錯誤（）三、填空題(本大題共5小題，每小題4分，共20分)31.有語句inta=3,b=2,c=1,表達(dá)式a>b>c的值等于（）32.若a,b,c為int型變量，則表達(dá)式2||a/b&&!c的值為（）33.feof(fp)函數(shù)用來判斷文件是否結(jié)束，如果遇到文件結(jié)束，則函數(shù)值為（）34.算法的效率度量主要是指（）復(fù)雜度和空間復(fù)雜度的度量。35.線性表有順序表和（）兩種存儲結(jié)構(gòu)。四、簡答題(本大題共4小題，每小題10分，共40分)36.什么是樹的路徑長度?什么是樹的帶權(quán)路徑長度?37.什么是局部變量?什么是全局變量?38.什么是串?什么是子串?39.十進(jìn)制數(shù)2022轉(zhuǎn)化為二進(jìn)制數(shù)是多少?轉(zhuǎn)化為十六進(jìn)制數(shù)是多少?五、計算題(本大題共3題，每小題10分，共30分)40.分析下列程序程序運(yùn)行結(jié)束之后，（1）i的值是多少?（2）程序的最后運(yùn)行結(jié)果是多少?41.分析下列程序若輸出數(shù)值”2022”，則：（1）此程序共循環(huán)幾次?（2）程序的最后運(yùn)行結(jié)果是多少?42.分析下列程序程序運(yùn)行結(jié)束后，（1）m的值是多少？（2）程序的最后運(yùn)行結(jié)果是多少？六、應(yīng)用題（本大題共3小題，每小題10分，共30分)43.給定如圖1所示的無向圖。（1）以結(jié)點(diǎn)編號1為起點(diǎn)、用深度優(yōu)先搜索遍歷圖1。如果同一個頂點(diǎn)有多個鄰接點(diǎn)，則按結(jié)點(diǎn)編號的升序依次訪問。請寫出遍歷頂點(diǎn)的訪問序列。（2）畫出圖1的最小生成樹，并寫出你得到此結(jié)果所用的算法名稱。44.某軟件工程師在電腦太輸入了一段文字(少于80個字符)，現(xiàn)需要統(tǒng)計這段文字中，指定字符的個數(shù)，請編程實現(xiàn)該功能。45.某課程老師需要在一個一維數(shù)組中輸入全班30個學(xué)生的成績，且成績由小到大排序輸出。請運(yùn)用選擇排序法編程實現(xiàn)以上功能。參考答案一、單項選擇題。1-10：ACDCADCDBB11-20：BBDCBACCBD二、判斷題。21√22√23X24X25X26X27X28√29√30X三、填空題。31.032.133.134.時間35.鏈表四、簡答題36.樹的路徑長度：路徑上的分支數(shù)目。樹的帶權(quán)路徑長度：樹中所有葉子結(jié)點(diǎn)的帶權(quán)路徑長度之和。37.局部變量：在函數(shù)和復(fù)合語句內(nèi)定義的變量，稱為局部變量。全局變量：在函數(shù)之外定義的變量是外部變量，也稱為全局變量。38.串：零個或多個字符組成的有限序列。子串：串中任意個連續(xù)的字符組成的子序列。39.11111100110、7E6五、計算題40.（1）5（2）8941.（1）4（2）642.（1）0（2）jhfd六、應(yīng)用題43.（1）123645（2）Prim算法:44.#include<stdio.h>#include<string.h>voidmain(){charc,s[80];inti,k=0;gets(s);/*輸入字符串*/printf("Pleaseinputacharacter:");c=getchar();for(i=0;s[i]!='\0';i++){if(s[i]==c)k++;}printf("%cisfound%dtimes",c,k);}45.#include<stdio.h>intmain(){inti,j,k,t;inta[30];for(i=0;i<