2025年計算機專升本考點梳理試卷（含答案）考試時間：______分鐘總分：______分姓名：______一、選擇題（每題2分，共20分。請將正確選項的字母填在括號內(nèi)）1.下列關(guān)于計算機體系結(jié)構(gòu)的敘述中，錯誤的是（）。A.馮·諾依曼體系結(jié)構(gòu)奠定了現(xiàn)代計算機的基礎(chǔ)B.計算機硬件系統(tǒng)由運算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備五部分組成C.指令和數(shù)據(jù)都以二進(jìn)制代碼的形式存放在存儲器中D.現(xiàn)代計算機已經(jīng)完全拋棄了馮·諾依曼體系結(jié)構(gòu)2.將十進(jìn)制數(shù)123轉(zhuǎn)換為二進(jìn)制數(shù)，結(jié)果是（）。A.1111011B.1110111C.1101111D.10110113.在計算機中，信息的最小存儲單位是（）。A.字節(jié)（Byte）B.字（Word）C.位（Bit）D.字符4.衡量計算機運算速度常用的單位是（）。A.MIPSB.MBC.GHzD.Gbps5.下列數(shù)據(jù)表示方法中，無符號數(shù)原碼、反碼、補碼三種表示中，數(shù)值最小的是（）。A.原碼B.反碼C.補碼D.無法確定6.ASCII碼中，字符'A'的十進(jìn)制編碼是65，字符'a'的十進(jìn)制編碼是（）。A.97B.98C.99D.967.在操作系統(tǒng)中，進(jìn)程的基本狀態(tài)不包括（）。A.運行B.等待C.創(chuàng)建D.終止8.下列關(guān)于操作系統(tǒng)的敘述中，正確的是（）。A.操作系統(tǒng)是應(yīng)用軟件B.操作系統(tǒng)是硬件的一部分C.操作系統(tǒng)是用戶與計算機硬件之間的接口D.操作系統(tǒng)的主要功能是開發(fā)應(yīng)用程序9.在C語言中，若定義了整型變量`inta=5;`，則執(zhí)行`a=a<<1;`后，變量`a`的值是（）。A.4B.5C.10D.810.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性數(shù)據(jù)結(jié)構(gòu)的是（）。A.數(shù)組B.隊列C.棧D.二叉樹二、填空題（每空2分，共30分。請將答案填在橫線上）1.計算機按照規(guī)模和功能可分為______、______和______。2.二進(jìn)制數(shù)1101加上二進(jìn)制數(shù)1011，其和為______（用二進(jìn)制表示）。3.計算機內(nèi)部采用______制進(jìn)行運算。4.計算機硬件系統(tǒng)由運算器、控制器、______、輸入設(shè)備和輸出設(shè)備組成。5.程序設(shè)計語言通常分為______語言、______語言和______語言。6.在棧中，插入和刪除數(shù)據(jù)的一端稱為______，另一端稱為______。7.在隊列中，插入數(shù)據(jù)的一端稱為______，刪除數(shù)據(jù)的一端稱為______。8.數(shù)據(jù)結(jié)構(gòu)中的“樹”是一種非線性結(jié)構(gòu)，其中每個結(jié)點最多可有______個子結(jié)點。9.在C語言中，用于輸出數(shù)據(jù)的庫函數(shù)是______，用于輸入數(shù)據(jù)的庫函數(shù)是______。10.SQL語言中，用于創(chuàng)建表的語句是______，用于刪除表的語句是______。三、判斷題（每題2分，共10分。請將“正確”或“錯誤”填在括號內(nèi)）1.CPU可以直接訪問內(nèi)存，但無法直接訪問外存。（）2.在計算機中，所有的信息最終都以二進(jìn)制形式存儲。（）3.快速排序算法的平均時間復(fù)雜度是O(n^2)。（）4.棧是一種先進(jìn)先出（FIFO）的數(shù)據(jù)結(jié)構(gòu)。（）5.數(shù)據(jù)庫規(guī)范化主要是為了提高數(shù)據(jù)庫的查詢效率。（）四、簡答題（每題5分，共20分）1.簡述計算機硬件系統(tǒng)的組成及其主要功能。2.什么是算法？算法設(shè)計需要滿足哪些基本要求？3.簡述棧和隊列的主要區(qū)別。4.什么是數(shù)據(jù)庫的規(guī)范化？為什么要進(jìn)行數(shù)據(jù)庫規(guī)范化？五、計算題（每題10分，共20分）1.寫出下列二進(jìn)制數(shù)的補碼表示，并計算它們的和（用補碼表示并化簡）：二進(jìn)制數(shù)A：1001二進(jìn)制數(shù)B：01102.已知一棵二叉樹的前序遍歷序列為ABCD，中序遍歷序列為CBAD，請寫出該二叉樹的后序遍歷序列。六、程序設(shè)計題（每題15分，共30分）1.閱讀以下C語言程序段，請說明程序的功能，并指出輸出結(jié)果。```c#include<stdio.h>intmain(){inti,j;for(i=1;i<=5;i++){for(j=1;j<=i;j++){printf("*");}printf("\n");}return0;}```2.編寫一個C語言函數(shù)，實現(xiàn)以下功能：計算一個整數(shù)n的所有正因數(shù)的和（不包括n本身）。例如，若n=12，則正因數(shù)為1,2,3,4,6，和為16。請寫出該函數(shù)的聲明和實現(xiàn)代碼。```c//函數(shù)聲明intsum_of_factors(intn);//主函數(shù)（僅用于測試，無需修改）intmain(){intnumber=15;intresult=sum_of_factors(number);printf("Thesumofpositivefactorsof%dis:%d\n",number,result);return0;}```試卷答案一、選擇題1.D2.A3.C4.A5.D6.A7.C8.C9.C10.D二、填空題1.微型計算機，小型計算機，大型計算機2.100003.二4.存儲器5.機器，匯編，高級6.棧頂，棧底7.隊尾，隊頭8.二9.printf，scanf10.CREATETABLE，DROPTABLE三、判斷題1.正確2.正確3.錯誤4.錯誤5.錯誤四、簡答題1.計算機硬件系統(tǒng)由運算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備五部分組成。運算器負(fù)責(zé)進(jìn)行算術(shù)和邏輯運算；控制器負(fù)責(zé)協(xié)調(diào)和指揮計算機各部分自動、連續(xù)地工作；存儲器用于存放程序和數(shù)據(jù)；輸入設(shè)備用于將數(shù)據(jù)和命令輸入計算機；輸出設(shè)備用于將計算機處理結(jié)果輸出。2.算法是指為解決特定問題而設(shè)計的一系列步驟。算法設(shè)計需要滿足正確性、可讀性、健壯性（容錯性）和效率（時間效率和空間效率）等基本要求。3.棧是一種后進(jìn)先出（LIFO）的數(shù)據(jù)結(jié)構(gòu)，只允許在棧頂進(jìn)行插入和刪除操作；隊列是一種先進(jìn)先出（FIFO）的數(shù)據(jù)結(jié)構(gòu)，允許在隊尾插入數(shù)據(jù)，在隊頭刪除數(shù)據(jù)。4.數(shù)據(jù)庫規(guī)范化是指通過將數(shù)據(jù)庫模式分解為多個相關(guān)聯(lián)的表，并遵循一定的規(guī)范化規(guī)則（如第一范式、第二范式、第三范式），以消除數(shù)據(jù)冗余、減少數(shù)據(jù)不一致性和提高數(shù)據(jù)完整性。進(jìn)行數(shù)據(jù)庫規(guī)范化的主要目的是保證數(shù)據(jù)的邏輯一致性，簡化數(shù)據(jù)維護(hù)，提高數(shù)據(jù)庫效率。五、計算題1.二進(jìn)制數(shù)A：1001的補碼為1001（因為1001是負(fù)數(shù)，原碼為1101，反碼為1110，補碼為1111）。二進(jìn)制數(shù)B：0110的補碼為0110。A+B的補碼為1111+0110=10101，去掉最高位的進(jìn)位，結(jié)果為0101，即二進(jìn)制數(shù)5。解析思路：先判斷二進(jìn)制數(shù)是否為負(fù)數(shù)，若是，則求其補碼（原碼求反加1）；若不是，則直接使用原碼。然后進(jìn)行補碼加法，注意處理進(jìn)位。最后將結(jié)果補碼轉(zhuǎn)換回原碼即可得到和。2.該二叉樹的后序遍歷序列為CBAD。解析思路：根據(jù)前序遍歷序列和中序遍歷序列可以重建二叉樹。前序遍歷的順序是根-左-右，中序遍歷的順序是左-根-右。首先，前序遍歷的第一個元素A是根節(jié)點。在中序遍歷中找到A的位置，左邊的CBAD是左子樹，右邊的空是右子樹。對左子樹遞歸應(yīng)用同樣的方法，前序遍歷的第二個元素B是左子樹的根，中序遍歷的CB中C是左子節(jié)點，D是右子節(jié)點。對右子樹遞歸應(yīng)用同樣的方法，前序遍歷的第四個元素D是右子樹的根，中序遍歷的D中無左子節(jié)點，A是右子節(jié)點。因此，后序遍歷的順序是C（左子樹的右節(jié)點）-B（左子樹的根）-A（右子樹的右節(jié)點）-D（右子樹的根）。六、程序設(shè)計題1.程序的功能是打印一個5行5列的三角形，由星號(*)組成。輸出結(jié)果：***解析思路：外層循環(huán)控制行數(shù)，從1到5。內(nèi)層循環(huán)控制每行打印的星號數(shù)，與行數(shù)相同。每行打印結(jié)束后輸出換行符。2.函數(shù)聲明和實現(xiàn)代碼：```c//函數(shù)聲明intsum_of_factors(intn){intsum=0;inti;for(i=1;i<=n/2;i+