2025年事業(yè)單位招聘考試綜合類專業(yè)能力測(cè)試試卷（計(jì)算機(jī)類）計(jì)算機(jī)科學(xué)題考試時(shí)間：______分鐘總分：______分姓名：______一、選擇題（每題2分，共30分。請(qǐng)將正確選項(xiàng)字母填在括號(hào)內(nèi)）1.下列哪一項(xiàng)不是馮·諾依曼體系結(jié)構(gòu)的主要特征？A.存儲(chǔ)程序B.指令和數(shù)據(jù)存儲(chǔ)在同一存儲(chǔ)器中C.采用二進(jìn)制形式表示數(shù)據(jù)和指令D.以運(yùn)算器為中心2.在計(jì)算機(jī)中，一個(gè)字節(jié)（Byte）通常包含多少個(gè)二進(jìn)制位？A.4B.8C.16D.323.將十進(jìn)制數(shù)123轉(zhuǎn)換為二進(jìn)制數(shù)，正確的結(jié)果是？A.1111011B.1110111C.1111101D.10110114.在計(jì)算機(jī)中，采用補(bǔ)碼表示法的主要目的是為了？A.簡(jiǎn)化計(jì)算機(jī)硬件設(shè)計(jì)B.增加數(shù)據(jù)的表示范圍C.便于進(jìn)行邏輯運(yùn)算D.提高數(shù)據(jù)傳輸速度5.下列設(shè)備中，屬于輸出設(shè)備的是？A.鼠標(biāo)B.鍵盤(pán)C.顯示器D.掃描儀6.在數(shù)據(jù)結(jié)構(gòu)中，棧是一種重要的抽象數(shù)據(jù)類型，它的主要操作是？A.插入和刪除B.查找和刪除C.插入和查找D.刪除和排序7.下列數(shù)據(jù)結(jié)構(gòu)中，最適合進(jìn)行快速插入和刪除操作的是？A.數(shù)組B.鏈表C.棧D.樹(shù)8.在線性表中選擇一個(gè)元素，并將其插入到表的指定位置的操作稱為？A.刪除B.查找C.插入D.排序9.在線性鏈表中，刪除一個(gè)元素時(shí)，至少需要修改幾個(gè)節(jié)點(diǎn)的指針？A.0B.1C.2D.310.在各種排序算法中，平均時(shí)間復(fù)雜度最低的是？A.冒泡排序B.選擇排序C.插入排序D.快速排序11.下列關(guān)于二分查找算法的描述中，錯(cuò)誤的是？A.所要查找的序列必須是有序的B.查找過(guò)程每次將查找范圍縮小為原來(lái)的一半C.最壞情況下的時(shí)間復(fù)雜度為O(n)D.查找效率比順序查找高12.在樹(shù)形結(jié)構(gòu)中，樹(shù)的高度是指？A.樹(shù)中節(jié)點(diǎn)的最大度數(shù)B.樹(shù)中節(jié)點(diǎn)的最大層次C.樹(shù)中節(jié)點(diǎn)的最小層次D.樹(shù)中葉節(jié)點(diǎn)的最大層次13.在關(guān)系型數(shù)據(jù)庫(kù)中，實(shí)現(xiàn)實(shí)體之間一對(duì)多關(guān)系的常用方法是？A.外鍵約束B(niǎo).主鍵約束C.唯一約束D.檢查約束14.SQL語(yǔ)言中，用于刪除表中數(shù)據(jù)的語(yǔ)句是？A.INSERTB.UPDATEC.DELETED.SELECT15.在TCP/IP協(xié)議簇中，負(fù)責(zé)提供可靠數(shù)據(jù)傳輸服務(wù)的協(xié)議是？A.TCPB.UDPC.IPD.HTTP二、填空題（每空2分，共20分。請(qǐng)將答案填在橫線上）1.計(jì)算機(jī)硬件系統(tǒng)由運(yùn)算器、______、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備五部分組成。2.計(jì)算機(jī)網(wǎng)絡(luò)按照覆蓋范圍可以分為_(kāi)_____、城域網(wǎng)和廣域網(wǎng)。3.在數(shù)據(jù)結(jié)構(gòu)中，隊(duì)列是一種先進(jìn)先出（FIFO）的線性表，它的主要操作是______和出隊(duì)。4.在二叉樹(shù)中，一個(gè)節(jié)點(diǎn)的度是指該節(jié)點(diǎn)含有的______的個(gè)數(shù)。5.關(guān)系型數(shù)據(jù)庫(kù)中，每個(gè)關(guān)系（表）都由若干個(gè)______組成。6.SQL語(yǔ)言中，用于查詢數(shù)據(jù)的語(yǔ)句是______。7.網(wǎng)絡(luò)協(xié)議TCP/IP包括______層和傳輸層。8.操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的核心軟件，它負(fù)責(zé)管理和控制計(jì)算機(jī)系統(tǒng)中的各種______。9.程序設(shè)計(jì)語(yǔ)言通?？梢苑譃槿悾篲_____語(yǔ)言、匯編語(yǔ)言和高級(jí)語(yǔ)言。10.算法的空間復(fù)雜度是指算法執(zhí)行過(guò)程中所需的______空間。三、簡(jiǎn)答題（每題5分，共15分）1.簡(jiǎn)述進(jìn)程與線程的區(qū)別。2.簡(jiǎn)述TCP協(xié)議與UDP協(xié)議的主要區(qū)別。3.簡(jiǎn)述數(shù)據(jù)庫(kù)三級(jí)模式結(jié)構(gòu)的含義。四、算法設(shè)計(jì)題（10分）設(shè)計(jì)一個(gè)算法，實(shí)現(xiàn)將一個(gè)非遞減順序的整數(shù)數(shù)組中的重復(fù)元素刪除，要求只保留一個(gè)重復(fù)元素，并返回刪除重復(fù)元素后的數(shù)組長(zhǎng)度。不得使用額外的數(shù)組空間。五、編程題（15分）使用C語(yǔ)言編寫(xiě)一個(gè)函數(shù)，該函數(shù)接收一個(gè)字符串作為參數(shù)，并將其中的所有小寫(xiě)字母轉(zhuǎn)換為大寫(xiě)字母，然后返回轉(zhuǎn)換后的字符串。假設(shè)輸入字符串的長(zhǎng)度不超過(guò)100個(gè)字符。試卷答案一、選擇題1.D解析：馮·諾依曼體系結(jié)構(gòu)的核心思想是存儲(chǔ)程序，采用二進(jìn)制表示數(shù)據(jù)和指令，并采用以存儲(chǔ)器為中心的結(jié)構(gòu)。運(yùn)算器為中心是早期計(jì)算機(jī)的設(shè)計(jì)思想，不符合馮·諾依曼結(jié)構(gòu)。2.B解析：字節(jié)（Byte）是計(jì)算機(jī)中常用的數(shù)據(jù)單位，它由8個(gè)二進(jìn)制位（bit）組成。3.A解析：十進(jìn)制數(shù)123轉(zhuǎn)換為二進(jìn)制，可以通過(guò)不斷除以2取余的方法得到：123÷2=61余1，61÷2=30余1，30÷2=15余0，15÷2=7余1，7÷2=3余1，3÷2=1余1，1÷2=0余1。將余數(shù)倒序排列即為1111011。4.B解析：補(bǔ)碼表示法可以表示正負(fù)零，擴(kuò)展了二進(jìn)制數(shù)的表示范圍，使得減法運(yùn)算可以轉(zhuǎn)換為加法運(yùn)算，簡(jiǎn)化了計(jì)算機(jī)硬件設(shè)計(jì)，但主要目的是為了增加數(shù)據(jù)的表示范圍。5.C解析：顯示器是用于顯示計(jì)算機(jī)輸出結(jié)果的設(shè)備，屬于輸出設(shè)備。鼠標(biāo)、鍵盤(pán)和掃描儀都屬于輸入設(shè)備。6.A解析：棧是一種只能在一端進(jìn)行插入和刪除操作的線性表，其主要操作是入棧（插入）和出棧（刪除）。7.B解析：鏈表是一種動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)，插入和刪除操作不需要移動(dòng)其他元素，只需修改相關(guān)節(jié)點(diǎn)的指針，操作效率較高。8.C解析：在線性表中插入一個(gè)元素，需要找到插入位置，并修改其前驅(qū)和后繼元素的指針（如果是鏈表）或移動(dòng)元素（如果是數(shù)組）。9.C解析：在單鏈表中刪除一個(gè)元素，需要找到該元素的前驅(qū)節(jié)點(diǎn)，修改其指針，使其指向待刪除節(jié)點(diǎn)的后繼節(jié)點(diǎn)。如果刪除的是頭節(jié)點(diǎn)，則需要特殊處理頭指針。總共修改了2個(gè)節(jié)點(diǎn)的指針（前驅(qū)節(jié)點(diǎn)的指針和頭指針，如果刪除頭節(jié)點(diǎn)）。10.D解析：快速排序的平均時(shí)間復(fù)雜度為O(nlogn)，是各種排序算法中平均時(shí)間復(fù)雜度最低的。冒泡排序、選擇排序和插入排序的平均時(shí)間復(fù)雜度均為O(n^2)。11.C解析：二分查找算法的最壞情況時(shí)間復(fù)雜度為O(logn)，不是O(n)。12.B解析：樹(shù)的高度是指樹(shù)中節(jié)點(diǎn)層次的最大值，即從根節(jié)點(diǎn)到最遠(yuǎn)葉節(jié)點(diǎn)的路徑長(zhǎng)度。13.A解析：外鍵約束用于在關(guān)系之間建立聯(lián)系，實(shí)現(xiàn)實(shí)體之間的一對(duì)多、多對(duì)多等關(guān)系。14.C解析：SQL語(yǔ)言中，DELETE語(yǔ)句用于刪除表中的數(shù)據(jù)。15.A解析：TCP協(xié)議提供可靠的、面向連接的數(shù)據(jù)傳輸服務(wù)，而UDP協(xié)議提供不可靠的、無(wú)連接的數(shù)據(jù)傳輸服務(wù)。二、填空題1.控制器解析：控制器是計(jì)算機(jī)硬件系統(tǒng)的核心部件之一，負(fù)責(zé)控制計(jì)算機(jī)的運(yùn)算和操作。2.局域網(wǎng)解析：計(jì)算機(jī)網(wǎng)絡(luò)按照覆蓋范圍可以分為局域網(wǎng)（LAN）、城域網(wǎng)（MAN）和廣域網(wǎng)（WAN）。3.入隊(duì)解析：隊(duì)列的主要操作是入隊(duì)（將元素添加到隊(duì)尾）和出隊(duì)（從隊(duì)頭移除元素）。4.子樹(shù)解析：在二叉樹(shù)中，一個(gè)節(jié)點(diǎn)的度是指該節(jié)點(diǎn)含有的子樹(shù)的個(gè)數(shù)（包括葉節(jié)點(diǎn)和分支節(jié)點(diǎn)）。5.屬性解析：關(guān)系型數(shù)據(jù)庫(kù)中的關(guān)系（表）由若干個(gè)屬性（列）和元組（行）組成。6.SELECT解析：SELECT語(yǔ)句是SQL語(yǔ)言中用于查詢數(shù)據(jù)的核心語(yǔ)句。7.網(wǎng)絡(luò)接口解析：TCP/IP協(xié)議簇包括應(yīng)用層、傳輸層、網(wǎng)絡(luò)層（互聯(lián)網(wǎng)層）和網(wǎng)絡(luò)接口層。8.資源解析：操作系統(tǒng)負(fù)責(zé)管理和控制計(jì)算機(jī)系統(tǒng)中的各種硬件和軟件資源，如CPU、內(nèi)存、磁盤(pán)、設(shè)備等。9.機(jī)器解析：程序設(shè)計(jì)語(yǔ)言通?？梢苑譃闄C(jī)器語(yǔ)言、匯編語(yǔ)言和高級(jí)語(yǔ)言三類。10.空間解析：算法的空間復(fù)雜度是指算法執(zhí)行過(guò)程中所需的內(nèi)存空間，包括輸入數(shù)據(jù)所占的空間和輔助變量所占的空間。三、簡(jiǎn)答題1.進(jìn)程是操作系統(tǒng)中資源分配的基本單位，它擁有自己的地址空間和系統(tǒng)資源。線程是CPU調(diào)度的基本單位，它是一個(gè)進(jìn)程內(nèi)的執(zhí)行流，共享所屬進(jìn)程的資源。線程比進(jìn)程更輕量，創(chuàng)建和銷毀的代價(jià)更低，但一個(gè)進(jìn)程崩潰可能會(huì)導(dǎo)致所有線程崩潰。2.TCP協(xié)議提供可靠的、面向連接的服務(wù)，數(shù)據(jù)傳輸前需要建立連接，傳輸過(guò)程中保證數(shù)據(jù)按序、無(wú)差錯(cuò)地到達(dá)，適用于對(duì)數(shù)據(jù)傳輸可靠性要求高的應(yīng)用（如網(wǎng)頁(yè)瀏覽、文件傳輸）。UDP協(xié)議提供不可靠的、無(wú)連接的服務(wù)，數(shù)據(jù)傳輸速度快，但不保證數(shù)據(jù)按序、無(wú)差錯(cuò)地到達(dá)，適用于對(duì)實(shí)時(shí)性要求高、可以容忍少量數(shù)據(jù)丟失的應(yīng)用（如視頻直播、在線游戲）。3.數(shù)據(jù)庫(kù)三級(jí)模式結(jié)構(gòu)包括外模式（用戶視圖）、模式（概念視圖）和內(nèi)模式（存儲(chǔ)視圖）。外模式是用戶與數(shù)據(jù)庫(kù)的接口，描述了用戶能看到和操作的數(shù)據(jù)。模式是數(shù)據(jù)庫(kù)的整體邏輯結(jié)構(gòu)，描述了所有的邏輯數(shù)據(jù)。內(nèi)模式是數(shù)據(jù)庫(kù)的物理存儲(chǔ)結(jié)構(gòu)，描述了數(shù)據(jù)在物理存儲(chǔ)介質(zhì)上的組織方式。四、算法設(shè)計(jì)題```cintremoveDuplicates(int*nums,intnumsSize){if(numsSize==0)return0;intslow=0;for(intfast=1;fast<numsSize;fast++){if(nums[fast]!=nums[slow]){slow++;nums[slow]=nums[fast];}}returnslow+1;}解析：使用雙指針?lè)?。slow指針指向當(dāng)前不重復(fù)序列的最后一個(gè)元素，fast指針用于遍歷數(shù)組。當(dāng)fast指針發(fā)現(xiàn)一個(gè)與nums[slow]不同的元素時(shí)，說(shuō)明遇到了一個(gè)新的不重復(fù)元素，將slow指針后移一位，并將該元素賦值給nums[slow]。最后返回slow+1，即不重復(fù)元素的數(shù)量。```五、編程題```c#include<stdio.h>#include<string.h>char*toUpperCase(char*s){if(s==NULL)returnNULL;intlen=strlen(s);for(int