2023年福建省高職高專升本科入學考試計算機科學與技術(shù)專業(yè)知識試卷

2023年福建省高職高專升本科入學考試計算機科學與技術(shù)專業(yè)知識試卷第一局部C語言程序設(shè)計(100分)一、單項選擇題(本大題共30小題，每題2分，共60分)在每題列出的四個備選項中只有一個是符合題目要求的，請將正確答案代碼填寫在答題紙相應(yīng)的位置上。寫在試卷上不得分。1．以下不屬于合法C語言整型數(shù)的是A．79LB．OxabC．7e5D．662．：intx=85：執(zhí)行完(double)X后，x的數(shù)據(jù)類型是A．intB．floatC．doubleD．不確定3．下面程序執(zhí)行后的結(jié)果是main(){intx=108，y=017：printf(“％2d，％2d＼n〞，x，Y)：}A．10，0lB．108，17C4．設(shè)以下A、B、C、D選項中的變量均已經(jīng)定義或賦值，那么以下正確的賦值語句是A．inta=b=c=2：B．i++=k-9=j：C．c％=6：D．k=>f>=m5．設(shè)整形變量x的值為3，那么表達式“x>5？++x：--x，，的值是A．3B．4C．2D．16．假設(shè)所有變量均為整型，那么表達式(a=3，b=6，++a，b++，a+b)的值為A．9B．10C．1l7．判斷char型變量cl是否為大寫字母的正確的表達式為A．’A’<=c1<=’Z’B．(cl>=A)＆&(cl<=Z)C．’A’=cl‖’Z’>=c1D．cl>=’A’＆＆c1<=’Z’8．假設(shè)X為int型變量，那么執(zhí)行以下語句后，X的值為X=10：X+=x-=X*X；A．一180B．180C．0D．-809．k=1；n=263；do{k*=n％l0；n／=l0；}while(n)；問執(zhí)行后，K的值為A．6B．3610．下面程序執(zhí)行后的結(jié)果是Main〔〕{intx=l，Y；y=l；if(x>0)〔if(x>3)y=3；}elsey=-1；printf(〞％d＼n〞，y)；}A．1B．-1C11．假設(shè)變量已正確定義，要：將a和b中的數(shù)進行交換，下面選項中不正確的是A．t=a，a=b，b=t；B．a(chǎn)=a+b，b=a-b，a=a-b；C．t=b；b=a；a=t；D．a(chǎn)=t；t=b；b=a；12．問當a=l，b=0時下面程序段輸出結(jié)果是switch(a)(case0：printf(“0＼n〞)；break；case1：switch(b){case0：printf(“l(fā)＼n〞)；casel：printf(“2＼n〞)；break；case2：printf(“3＼n〞)；)case2：printf(“4＼n’’)；}A．1B．1C．1D．1242413．設(shè)有定義“inta，*p=＆a；〞，以下scanf語句中能正確為變量a讀入數(shù)據(jù)的是A．scanf(‘‘％(1’’，P)；B．scanf(‘‘％(1”，a)；C．scanf(“％d"，＆p)；D．scanf(“％d〞，*14．假設(shè)有說明：inta[10]：那么a數(shù)組元素的正確引用是A．a(chǎn)[10]B．a(chǎn)[3．5]C．a(chǎn)(5)D．a(chǎn)[10一10]15．a(chǎn)為整型變量，那么與表達式a!=0真假值情況不相同的表達式是A．a(chǎn)>0Ila<0B．a(chǎn)C．!a==0D．!a16．假設(shè)有說明：inta[][3]=(1，2，3，4，5，6，7，8，9，10}：那么a數(shù)組第一維的大小是A．不確定B．5C．4D．定義有誤17．為了判斷兩個字符串sl和s2是否相等，應(yīng)當使用A．if(sl==s2)B．if(sl=s2)C．if(strcmp(sl，s2)==0)D．if(strcpy(sl，s2))18．假設(shè)有說明：inta[3][4]={0)：那么以下正確的表達是A．只有元素a[0][0]可得到初值0B．此說明語句不正確C．數(shù)組a中各元素都可得到初值，但其值不一定是0D．數(shù)組a中各元素都可得到初值019．設(shè)有定義：inta=2，b=3，c=4；，那么以下選項中值為0的表達式是A．(!a==1)&&(!b==0)B．a(chǎn)—bC．a(chǎn)＆&bD．a(chǎn)‖(b+b)&＆(c-a)20．：inta，b=32767;a=b+l;那么執(zhí)行printf(“％d〞，a)：的結(jié)果是A．一1B．65535C．32768D．一3276821．以下程序的輸出結(jié)果是ff(inta，intb，intc){c=a+b;}main(){intc=7;ff(c+l，c++，c);printf(“％d＼n〞，C);}A．16B．8C．15D．722．下面程序的輸出結(jié)果是main(){chara[20]={‘a(chǎn)’，’b’，’C’，’d’，’e’，’＼O’);Drintf(“％s＼n"，a);printf(“％s＼n〞，a+1);)A．a(chǎn)bcdeB．a(chǎn)bcde＼0C．a(chǎn)bcdeD．a(chǎn)bcde＼bcdebcde＼0cdecde23．Main(){intk=2;{intk=l；printf(“％2d’’，k);}printf(“％2d"，k);}A．12B．21C．22D．1124.當外部變量的作用域只限于根源程序單個文件時，應(yīng)使用加以聲明A。staticB．externC．a(chǎn)utoD．register25．有以下程序段intn，t=2，s=0：scanf(％d〞，&n);do{s=s+t;t=t-2;}while(t!=n);為使此程序段不陷入死循環(huán)，從鍵盤輸入的數(shù)據(jù)應(yīng)該是A．任意正奇數(shù)B．任意負偶數(shù)C．任意正偶數(shù)D．任意負奇數(shù)26．設(shè)函數(shù)fun的定義形式為voidfun(charch，floatx){…)那么以下對函數(shù)fun的調(diào)用語句中，正確的是A．fun(〞abc〞，3．0);B．t=fun(‘D’，16．5);C．fun(‘65’，2．8);D．fun(32，32)27．有以下程序#definef(x)(X*X)main(){inti1，i2;il=f(8)／f(4);i2=f(4+4)／f(2+2);printf(〞％d，％d＼n〞，il，i2);}程序運行后的輸出結(jié)果是A．64，28B．4，4C28．以下程序的輸出結(jié)果是Main(){structcmplx{intx;intY;)cnum[2]={2，4，3，1)；printf(〞％d＼n〞，cnum[0]．y／cnum[0]．x*cnum[1]．y);}A．0B．2C．3D．629．假設(shè)要用fopen函數(shù)翻開一個新的二進制文件，該文件要既能讀也能寫，翻開時的文件使用方式是A．〞ab+〞B．〞wb+〞C.“rb+〞D.“ab〞30．#include<stdio．h>main(){charcl=’1’，c2=’2cl=getchar();c2=getchar0;putchar(c1)，Pputchar(c2);}當運行時輸入:a<回車>后，以下表達正確的是A．變量c1被賦予字符a，c2被賦予回車符B．程序?qū)⒌却脩糨斎氲?個字符C．變量cl被賦予字符a，c2中仍是原有字符2D．變量c1被賦予字符a，c2中將無確定值二、程序閱讀題(本大題共4小題，每題5分，共20分)閱讀以下程序，將輸出結(jié)果寫到答題紙的相應(yīng)位置。寫在試卷上不得分。31．Main(){staticintX[]={2，3，4);ints，i，*p;s=l;p=x;for(i=0;i<3；i++)s*=*(p+i);printf(〞％d＼n〞，s);}32．main(){inti，j，x=0;for(i=0;i<2;i++){x++;for(j=0;j<=3;j++){if(j％2)continue;x++;printf(〞x=％d＼n〞，x);}33．Main(){chars[]=〞ABCD〞，*p;for(p=s：p<s+4；p++)printf(〞％s＼n〞，p);}34．intf(intb[]，int13){inti，r=l;for(i=l：i<=n;i+=2)r=r*b[i];returnr;}main〔〕{intx，a[]={1，2，3，4，5，6，7，8，9);x=f(a，6);printf(〞x=％d＼n〞，X);}三、完善以下程序(本大題共3小題，每空2分，共20分)請在答題紙相應(yīng)的位置上填上正確答案。寫在試卷上不得分。35．下面程序是輸出兩個字符串中對應(yīng)相等的字符。Maln〔〕{charx[]=“programming〞,y[]=〞Fortran〞：inti=0：while(①)if(x[i]==y[i])·printf(〞％c〞，②)：else③；)36．下面程序的功能是從3個紅球，5個白球，6個黑球中任取8個，且其中至少要有1個白球，輸出所有可能的方案。Main〔〕{inti，j，k；for(i=0；i<=3：i++)for(①)(k=②：if(k>=0&&③)printf(‘‘％3d，％3d，％3d＼n’’，i，J，k)；}}37．下面程序的功能是將一組字符中的大寫字母轉(zhuǎn)化成小寫字母并輸出，其他字母照原樣輸出，讀到“木〞號時退出。#include〞stdio．h〞main(){charch；printf(〞Pleaseinputstring：〞)；ch=getchar0；while(①){if(②&＆③)④；Putchar〔ch);ch=getchar0;}}第二局部數(shù)據(jù)結(jié)構(gòu)(共100分)一、單項選擇題(本大題共12小題，每題2分，共24分)在每題列出的四個備選項中只有一個是符合題目要求的，請在答題紙相應(yīng)位置上填上正確答案。寫在試卷上不得分。1．用非遞歸方法實現(xiàn)遞歸算法時通常要使用A．循環(huán)隊列B．棧C．二叉樹D．雙向隊列2．對于一個具于n個頂點和e條弧的賦權(quán)有向圖，如果用賦權(quán)鄰接矩陣表示這個圖，請問求單源最短路徑的Dijkstra算法的時間復雜度為A．0(n)B．O(n+e)C．0(n)D．0(2e)3．設(shè)語句x++的執(zhí)行時間是單位時間，那么以下語句的時間復雜度為for(i=l;i<=n;i++)for(j=I;j<=n;j++)X++;A．0(1)B．0(n)4．一棵高度為h的非空二叉樹(設(shè)只含根結(jié)點的二叉樹的高度為1)最多有()個結(jié)點。A．2hB．2h—l5．賦權(quán)有向圖G用鄰接矩陣A存儲，那么頂點i的入度等于A．第i行非∞的元素之和B．第i列非∞的元素之和C．第i行非∞且非0的元素個數(shù)D．第i列非∞且非0的元素個數(shù)6．設(shè)雙鏈表的結(jié)點類型定義如下：typedefstructnode*link：typedefstructnode{Listltemelement;linkleft;linkright;}*p，*q，r刪除雙鏈表中結(jié)點P(由P指向的結(jié)點)的操作是A．q=p->left：r=p->right：q->right=r：r->1eft=q：B．q=p->right；r=p->eft：q->right=r：r->left=q：C．q=p->left：r=P->right：q->left=r：r->right=q：D．q=p->left：r=p->right：q->right=r->left：7．會引起循環(huán)隊列隊頭位置發(fā)生變化的操作是A．出隊列B．入隊列C．取隊首元素D．取隊尾元素8．如圖l所示，假設(shè)從頂點Vl(Vl表示頂點①)出發(fā)進行廣度優(yōu)先搜索，那么得到的頂點的訪問序列為A．V1→V8→V3→V4→V5→V6→V7→V2B．V1→V2→V3→V7→V5→V6→V4→V8C．V1→V2→V5→V4→V3→V6→V7→V8D．V1→V2→V3→V4→V5→V6→V7→V89．以下排序算法中，時間復雜度不受數(shù)據(jù)初始狀態(tài)影響，為0(nlogn)的是A．堆排序B．冒泡排序C．直接選擇排序D．快速排序10．用指針實現(xiàn)二叉樹時，在n個結(jié)點的二叉樹中含有()空指針。A．nB．n．1C．n+lD．2n11．對一棵二叉搜索樹進行()得到的結(jié)點的訪問序列是一個有序序列。A．前序遍歷B.中序遍歷C．后序遍歷D．層次遍歷12．合并排序算法的時間復雜度為A．0(n2)B．0(nlogn)C．0(10gn)D．0(n)二、填空題(本大題共7小題，每空2分，共16分)請在答題紙相應(yīng)的位置上填上正確答案。寫在試卷上不得分。13．在一個長度為n的順序表的第i(1≤i≤n)個元素之前插入一個元素，需要后移個元素。14．設(shè)某哈夫曼樹有n個葉子結(jié)點，那么該哈夫曼樹的總結(jié)點數(shù)是。15．設(shè)有一序列8、53、37、28，當使用直接插入排序從小到大排序時，其比擬次數(shù)。16．設(shè)SQ為循環(huán)隊列，存儲在數(shù)組queue[0．．m一1]中，那么SQ入隊操作對其隊尾指針rear的修改是17．假設(shè)待排序的序列中存在多個記錄具有相同的鍵值，經(jīng)過排序，這些記錄的相對次序仍然保持不變，那么稱這種排序方法是的，否那么稱為的。18．在一個具有n個頂點的無向圖中，要連通所有頂點那么至少需要條邊。19.在有向圖中，以頂點v為起點的弧的數(shù)目稱為v的三、應(yīng)用題(本大題共4小題，每題10分，共40分)請在答題紙相應(yīng)位置上填上正確答案。寫在試卷上不得分。20．關(guān)鍵字序列(12，77，21，65，38，7，40，53)，采用直接插入排序法按關(guān)鍵字遞增排序，給出每一趟排序的結(jié)果。21．散列表長度為10(散列地址空間為0．．9)，使用線性重新散列技術(shù)解決沖突，現(xiàn)有一組單詞(SUN，MON，TUE，WED，’TH[J，F(xiàn)RI，SAT)，其對應(yīng)的散列函數(shù)值分別為(3，2，6，3，2，5，6)，請畫出插入這組單詞后的散列表a22．假設(shè)一棵二叉樹的先序(前序)序列為EBADCFHGIKJ，中序序列為ABCDEFGHIJK。(1)請畫出該二叉樹：(2)請寫出該二叉樹的后序遍歷序列。23．根據(jù)Prim算法畫出圖2中的賦權(quán)無向圖G的最小生成樹，要求依次畫出從頂點①開始生成最小生成樹的過程。四、算法設(shè)計題(本大題共2小題，每題10分，共20分)請在答題紙相應(yīng)位置上填寫上正確答案。寫在試卷上不得分24．閱讀下面的程序，它將集合A和集合B歸并為一個集合C，歸并前集合A和集合B中的元素按值非遞減有序排列，歸并后集合C中的元素仍按值非遞減有序排列且集合C不需要另建新表的結(jié)點空間。集合的鏈表結(jié)點結(jié)構(gòu)定義如下，請完善以下程序。typedefstructLNode{ElemTypedata；structnode*next；}*LinkList；voidMergeSet(LinkListLa,LinkListLb){LinkListpa,pb，pc，p；pa=La；pb=Lb；pc=NULL；／／NULL表示空指針；while(①){If(pa->data<=pb->data){if(pc!=NULL){②；P=p->next；}Else{pc=pa;p=pc;}③;}else{if(pc!=NULL){④；P=->next;}else{pc=pb；p=pc；}⑤；}}p->next=(pa!=NULL)?pa：pb；}25．二叉排序(搜索)樹t以二叉鏈表為存儲結(jié)構(gòu)，請編寫算法實現(xiàn)在二叉排序樹上查找值為x的結(jié)點。相關(guān)類型定義如下：typedefintTreeItem；typedefstructbtnode*btlink；typedefstructbtnode{Treeltemdata；btlinklchild，rchild；/*左右孩子結(jié)點指針*／}BiTNode；算法的函數(shù)原型給定為：BiTN0deLocateX(BiTNode*t，TreeItemx)。第三局部操作系統(tǒng)(共100分)一、單項選擇題(本大題共15dJ、題，每題2分，共30分)在每題列出的四個備選項中只有一個是符合題目要求的，請將其選出并將其代碼填寫在答題紙相應(yīng)的位置上。寫在試卷上不得分。1．操作系統(tǒng)是一種A．系統(tǒng)軟件B．應(yīng)用軟件C．通用軟件D．工程軟件2．分時操作系統(tǒng)為用戶效勞采用的策略是A．短作業(yè)優(yōu)先B．時間片輪轉(zhuǎn)C．可靠性和靈活性D．先來先效勞3．通過下面的數(shù)據(jù)結(jié)構(gòu)，操作系統(tǒng)能對進程進行管理的是A．PCBB．DCI、C．CHCI、D．．ICB4．一般地緩沖池位于A．磁盤B．存放器C．內(nèi)存D．設(shè)備控制器5．一個運行的進程用完了分配的時間片后，狀態(tài)將變?yōu)锳．運行B．等待C．就緒D．由用戶自己確定6．對進程的管理和控制使用的是A．指令B．信號量C．信箱通信D．原語7．對于兩個并發(fā)進程，設(shè)互斥信號量IIlutex，假設(shè)murex：：一l，那么表示A．沒有進程進入臨界區(qū)B．有一個進程進入臨界區(qū)C．有一個進程進入臨界區(qū)，另一個在等待D．兩個都進入臨界區(qū)8．系統(tǒng)“抖動〞現(xiàn)象的發(fā)生是由于下面因素引起的A．交換的信息量過大B．請求頁式管理方案C．內(nèi)存容量缺乏D．交換算法選擇不當9．通過硬件和軟件的功能擴充，把原來獨占的設(shè)備改造成能為假設(shè)干用戶共享的設(shè)備，這種設(shè)備稱為A．存儲設(shè)備B．系統(tǒng)設(shè)備c．虛擬設(shè)備D．用戶設(shè)備10．一個文件的相對路徑指定總是開始于A．根目錄B．當前目錄C．多級目錄D．子目錄11．位示圖用于A．磁盤空間的管B．主存空間的共享C．文件目錄的查找D．文件的保護與加密12．Linux系統(tǒng)中，內(nèi)存管理采用的是A．通道技術(shù)B．SPOOl。ING技術(shù)C．虛擬文件管理技術(shù)D．虛擬存儲技術(shù)13．在各種作業(yè)調(diào)度算法中，假設(shè)所有作業(yè)同時到達，那么平均等待時間最短的算法是A．先來先效勞B．高響應(yīng)比優(yōu)先C．短作業(yè)優(yōu)先D．優(yōu)先數(shù)14．NFS表示的是A．磁盤系統(tǒng)B．網(wǎng)絡(luò)文件系統(tǒng)C．中斷系統(tǒng)D．操作系統(tǒng)15．防止死鎖的一個著名算法是A．先入先出法B．優(yōu)先級算法C．資源按序分配法D．銀行家算法二、填空題(本大題共7'JI、題，每空2分，共20分)請在答題紙相應(yīng)的位置上填寫正確答案。寫在試卷上不得分。16．文件系統(tǒng)采用二級目錄結(jié)構(gòu)，目的是可以解決問題。17．在可變分區(qū)管理中，最先適應(yīng)法(FF)是按分區(qū)的順序排列空閑內(nèi)存塊的。18．通道是獨立于主CPU的專用于輸入輸出的。19．操作系統(tǒng)提供的兩個接口是和。20．假設(shè)干事件在同一時刻發(fā)生稱為；在同一時間間隔內(nèi)發(fā)生稱為。21．文件，是指防止因有意或無意的操作使文件受到破壞22．有如下磁盤效勞請求隊列：88、23、180、67、35、48、124、65，當前磁頭在53道，假設(shè)按FCFS和最短查找時間優(yōu)先算法，磁頭移動的磁道序列