2025年計(jì)算機(jī)科學(xué)與技術(shù)專升本專項(xiàng)試卷（含答案）考試時(shí)間：______分鐘總分：______分姓名：______一、選擇題（每題2分，共20分。請將正確選項(xiàng)的字母填在題后的括號內(nèi)）1.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是（）。A.隊(duì)列B.線性表C.棧D.二叉樹2.在順序存儲的線性表中，插入一個(gè)元素的最壞情況時(shí)間復(fù)雜度是（）。A.O(1)B.O(n/2)C.O(n)D.O(logn)3.若線性表L的長度為n，則在第i個(gè)位置之前插入一個(gè)元素（i≤n+1），最壞情況下的時(shí)間復(fù)雜度是（）。A.O(1)B.O(n/2)C.O(n)D.O(logn)4.下面關(guān)于二叉樹的敘述中，正確的是（）。A.二叉樹是度為2的有向樹B.二叉樹可以是空樹C.二叉樹的度一定等于2D.二叉樹沒有順序性5.在深度為5的二叉樹中，最多含有（）個(gè)結(jié)點(diǎn)。A.32B.31C.16D.156.對長度為n的線性表進(jìn)行快速排序，平均情況下的時(shí)間復(fù)雜度是（）。A.O(n)B.O(nlogn)C.O(n^2)D.O(logn)7.下面關(guān)于數(shù)據(jù)庫的敘述中，正確的是（）。A.關(guān)系中的元組可以隨意交換位置B.關(guān)系中的屬性可以隨意交換位置C.關(guān)系必須滿足實(shí)體完整性和外鍵參照完整性D.關(guān)系是一維表8.SQL語句“SELECT*FROMStudentWHEREScore>90”的功能是（）。A.查詢Student表中所有記錄B.查詢Student表中Score字段大于90的記錄C.插入一條記錄到Student表D.刪除Student表中所有記錄9.在TCP/IP協(xié)議簇中，負(fù)責(zé)數(shù)據(jù)傳輸層的是（）。A.FTP協(xié)議B.TCP協(xié)議和UDP協(xié)議C.HTTP協(xié)議D.IP協(xié)議10.下列關(guān)于操作系統(tǒng)的敘述中，錯(cuò)誤的是（）。A.操作系統(tǒng)是系統(tǒng)軟件B.操作系統(tǒng)是用戶與計(jì)算機(jī)硬件之間的接口C.操作系統(tǒng)可以提高計(jì)算機(jī)系統(tǒng)的效率D.操作系統(tǒng)可以代替編譯程序二、填空題（每空2分，共30分。請將答案填在題中的橫線上）1.數(shù)據(jù)結(jié)構(gòu)是指相互關(guān)聯(lián)的數(shù)據(jù)元素的集合，其基本操作包括________、______、______和________。2.在棧中，允許插入和刪除的一端稱為________，只允許插入的一端稱為________。3.在隊(duì)列中，插入元素的一端稱為________，刪除元素的一端稱為________。4.在樹形結(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)（除根結(jié)點(diǎn)外）有且僅有一個(gè)前驅(qū)結(jié)點(diǎn)，每個(gè)結(jié)點(diǎn)可以有________個(gè)后繼結(jié)點(diǎn)。5.在二叉樹中，若某結(jié)點(diǎn)只有右孩子沒有左孩子，則稱該結(jié)點(diǎn)為________結(jié)點(diǎn)。6.在進(jìn)行算法分析時(shí)，通常使用________和________兩種度量標(biāo)準(zhǔn)來衡量算法的效率。7.算法的時(shí)間復(fù)雜度一般用________表示，它描述了算法執(zhí)行時(shí)間隨輸入數(shù)據(jù)規(guī)模n的增長而變化的趨勢。8.SQL語言的功能包括________、______、______和________。9.關(guān)系數(shù)據(jù)庫中的關(guān)系通常用二維表來表示，每個(gè)關(guān)系有________個(gè)屬性，每個(gè)屬性有________個(gè)值。10.操作系統(tǒng)通過________管理內(nèi)存資源，通過________機(jī)制實(shí)現(xiàn)進(jìn)程間的同步與互斥。三、判斷題（每題2分，共20分。請將“正確”填在題后的括號內(nèi)，將“錯(cuò)誤”填在括號內(nèi)）1.線性表既可以順序存儲，也可以鏈?zhǔn)酱鎯Α＃╛_______）2.循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯Y(jié)構(gòu)。（________）3.二叉樹的遍歷方式有前序遍歷、中序遍歷和后序遍歷三種。（________）4.快速排序是一種穩(wěn)定的排序算法。（________）5.數(shù)據(jù)庫中的視圖是基于一個(gè)或多個(gè)基本表派生出來的虛表。（________）6.SQL語句“CREATETABLEStudent”用于刪除一個(gè)名為Student的表。（________）7.TCP協(xié)議是一種面向連接的、可靠的傳輸層協(xié)議。（________）8.文件系統(tǒng)是操作系統(tǒng)中負(fù)責(zé)管理外存文件的一組軟件。（________）9.并發(fā)是指兩個(gè)或多個(gè)進(jìn)程在同一時(shí)刻處于運(yùn)行狀態(tài)。（________）10.緩沖技術(shù)是為了提高CPU與I/O設(shè)備之間數(shù)據(jù)傳輸?shù)男?。（________）四、簡答題（每題5分，共15分）1.簡述棧的“后進(jìn)先出”特性，并舉例說明棧的應(yīng)用場景。2.什么是數(shù)據(jù)庫的規(guī)范化？規(guī)范化有什么好處？3.簡述操作系統(tǒng)在進(jìn)程管理方面的主要功能。五、簡單編程題（10分）閱讀以下C語言代碼段，說明其功能，并寫出其執(zhí)行后變量y的值和數(shù)組a的內(nèi)容。```c#include<stdio.h>intmain(){inta[5]={1,3,5,7,9};inti,j,temp,y=0;for(i=0;i<5;i++){for(j=i+1;j<5;j++){if(a[i]>a[j]){temp=a[i];a[i]=a[j];a[j]=temp;}}y+=a[i];}printf("y=%d\n",y);printf("a=");for(i=0;i<5;i++){printf("%d",a[i]);}printf("\n");return0;}```六、算法設(shè)計(jì)題（15分）設(shè)計(jì)一個(gè)算法，找出一個(gè)無序整數(shù)數(shù)組中的最大值和最小值，要求只使用一次遍歷數(shù)組的過程。請用C語言偽代碼描述該算法，并簡要說明其工作思路。試卷答案一、選擇題1.D2.C3.C4.B5.B6.B7.C8.B9.B10.D二、填空題1.插入，刪除，訪問，修改2.棧頂，棧底3.隊(duì)尾，隊(duì)頭4.多（零或多個(gè)）5.右6.時(shí)間復(fù)雜度，空間復(fù)雜度7.大O表示法8.數(shù)據(jù)定義，數(shù)據(jù)查詢，數(shù)據(jù)操作，數(shù)據(jù)控制9.一，多（零或多個(gè)）10.虛擬內(nèi)存，進(jìn)程調(diào)度三、判斷題1.正確2.錯(cuò)誤3.正確4.錯(cuò)誤5.正確6.錯(cuò)誤7.正確8.正確9.錯(cuò)誤10.正確四、簡答題1.解析思路：棧是一種先進(jìn)后出（FILO）的數(shù)據(jù)結(jié)構(gòu)。最后放入棧中的元素會最先被取出。應(yīng)用場景例如函數(shù)調(diào)用棧（保存局部變量和返回地址）、表達(dá)式求值（中綴轉(zhuǎn)后綴）、括號匹配等。2.解析思路：數(shù)據(jù)庫規(guī)范化是為了減少數(shù)據(jù)冗余、避免數(shù)據(jù)更新異常、保證數(shù)據(jù)一致性而將關(guān)系分解為多個(gè)滿足特定規(guī)范形式（如1NF,2NF,3NF）的過程。好處是提高數(shù)據(jù)質(zhì)量，減少存儲空間，簡化數(shù)據(jù)維護(hù)。3.解析思路：操作系統(tǒng)進(jìn)程管理的功能包括進(jìn)程創(chuàng)建與撤銷、進(jìn)程調(diào)度（決定哪個(gè)進(jìn)程使用CPU）、進(jìn)程同步與互斥（協(xié)調(diào)進(jìn)程訪問共享資源）、進(jìn)程通信（進(jìn)程間交換信息）等。五、簡單編程題功能：該代碼段對一個(gè)包含5個(gè)整數(shù)的數(shù)組進(jìn)行冒泡排序（升序），并計(jì)算排序后數(shù)組所有元素的和，存儲在變量y中。執(zhí)行后變量y的值：25數(shù)組a的內(nèi)容：13579六、算法設(shè)計(jì)題偽代碼：```MAX=a[0]MIN=a[0]FORiFROM1TOlength(a)-1DOIFa[i]>MAXTHENMAX=a[i]ENDIFIFa[i]<MINTHEN