計算機科學與技術專升本2025年數據重點沖刺試卷（含答案）考試時間：______分鐘總分：______分姓名：______一、單項選擇題（本大題共15小題，每小題2分，共30分。在每小題列出的四個選項中，只有一項是最符合題目要求的，請將正確選項前的字母填在題后的括號內。1.計算機硬件能自動執(zhí)行程序的主要原因是（）。A.程序存儲在內存中B.采用二進制形式表示信息C.硬件系統(tǒng)由數字電路構成D.中央處理器能自動執(zhí)行指令2.在計算機中，信息最常用的存儲單位是（）。A.位（bit）B.字節(jié)（Byte）C.字（Word）D.千字節(jié)（KB）3.操作系統(tǒng)的功能主要是（）。A.替代用戶進行程序設計B.管理計算機系統(tǒng)的軟硬件資源C.進行數學計算D.發(fā)展計算機理論4.下列協(xié)議中，用于實現互聯網中計算機之間文件傳輸的是（）。A.FTPB.SMTPC.DNSD.HTTP5.將十進制數123轉換為二進制數是（）。A.1111011B.1110111C.1111101D.11110016.在數據結構中，棧是一種（）的數據結構。A.線性B.樹形C.圖狀D.網狀7.下列數據結構中，適合表示元素之間具有層狀關系的是（）。A.隊列B.棧C.數組D.樹8.在線性表的各種存儲結構中，插入和刪除操作最方便的是（）。A.順序存儲結構B.鏈式存儲結構C.索引存儲結構D.散列存儲結構9.字符串“ABCD”的長度是（）。A.3B.4C.5D.610.用鏈表表示線性表時，其缺點是（）。A.插入刪除方便，但查找困難B.查找方便，但插入刪除困難C.插入刪除困難，但查找方便D.插入刪除和查找都不方便11.在樹形結構中，某個節(jié)點沒有子節(jié)點，則稱該節(jié)點為（）。A.根節(jié)點B.葉節(jié)點C.懸空節(jié)點D.內節(jié)點12.對樹進行遍歷時，若先訪問根節(jié)點，然后遍歷左子樹，最后遍歷右子樹，這種遍歷方式稱為（）。A.先根遍歷B.中根遍歷C.后根遍歷D.層次遍歷13.在關系數據庫中，關系是指（）。A.一個二維表格B.一系列記錄C.數據庫中的表D.數據庫中的視圖14.SQL語句中，用于查詢數據的語句是（）。A.INSERTB.UPDATEC.DELETED.SELECT15.關系數據庫的規(guī)范化理論主要是用來解決（）問題。A.數據安全B.數據完整性C.數據共享D.數據傳輸二、填空題（本大題共10小題，每空1分，共20分。請將答案填寫在答題紙上對應題號后的橫線上。）16.計算機網絡按傳輸介質可以分為______網和無線網。17.CPU主要由運算器和控制器兩部分組成。18.數據的存儲單位由小到大依次是：位、字節(jié)、字。19.在棧中，插入和刪除操作都在棧的______進行。20.隊列是一種先進先出（FIFO）的線性表。21.在二叉樹中，一個節(jié)點可以有______個子節(jié)點。22.若一棵樹有n個節(jié)點，則該樹中有n-1條邊。23.關系數據庫中，實現實體之間聯系的紐帶是______。24.一個關系可以看作是一個二維表，表中的每一行稱為一個______，每一列稱為一個屬性。25.SQL語句中，用于插入數據的命令是INSERTINTO。三、判斷題（本大題共10小題，每小題1分，共10分。請將判斷結果填在答題紙上對應題號后的括號內，正確的填“√”，錯誤的填“×”。）26.計算機硬件系統(tǒng)由運算器、控制器、存儲器、輸入設備和輸出設備五部分組成。（）27.程序設計語言可分為機器語言、匯編語言和高級語言。（）28.操作系統(tǒng)是系統(tǒng)軟件的核心。（）29.計算機網絡可以實現資源共享和信息傳遞。（）30.二進制數1101轉換為十進制數是13。（）31.棧和隊列都是線性數據結構。（）32.在線性鏈表中，刪除一個節(jié)點時，只需要修改前一個節(jié)點的指針。（）33.樹的遍歷方式主要有先根遍歷、中根遍歷和后根遍歷三種。（）34.關系數據庫中的主鍵可以重復。（）35.SQL語句中的UPDATE語句可以修改表的結構。（）四、簡答題（本大題共3小題，每小題5分，共15分。請將答案填寫在答題紙上對應題號后的橫線上或指定的答題區(qū)域內。）36.簡述算法的五個重要特性。37.解釋什么是數據庫的“數據完整性”，并列舉至少三種數據完整性約束。38.什么是數據庫的“范式”？為什么要對關系數據庫進行規(guī)范化？五、綜合應用題（本大題共2小題，共35分。請將答案填寫在答題紙上對應題號后的橫線上或指定的答題區(qū)域內。）39.（15分）設有線性表L，其存儲結構為順序存儲（數組實現），元素依次為：[12,23,45,67,89,34,56]。請回答：（1）寫出L的順序存儲表示（用數組形式表示即可）。（2）假設要在L的第3個位置（即元素23之后）插入元素78，寫出插入操作后L的順序存儲表示。（3）假設要刪除L的最后一個元素，寫出刪除操作后L的順序存儲表示。40.（20分）設有關系R和關系S，其結構如下：關系R（學號，姓名，專業(yè)）關系S（學號，課程號，成績）請用SQL語句實現以下查詢：（1）查詢所有專業(yè)的學生信息。（2）查詢專業(yè)為“計算機科學與技術”的學生的姓名和課程號。（3）查詢每個學生的姓名、專業(yè)以及其最高的課程成績。（4）查詢選修了課程號為“CS101”的學生的學號、姓名和成績。試卷答案一、單項選擇題1.D2.B3.B4.A5.A6.A7.D8.B9.B10.B11.B12.A13.C14.D15.B解析1.D中央處理器（CPU）能夠自動執(zhí)行存儲在內存中的指令，這是計算機能夠自動運行程序的基礎。2.B字節(jié)（Byte）是計算機中常用的信息存儲單位，通常由8個二進制位組成。3.B操作系統(tǒng)的核心功能是管理和控制計算機的硬件和軟件資源，為用戶和應用程序提供運行環(huán)境。4.AFTP（FileTransferProtocol）是互聯網上用于文件傳輸的標準協(xié)議。5.A將十進制數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。將余數從下往上排列，即為1111011。6.A棧是一種只能在一端進行插入和刪除操作的線性數據結構。7.D樹是一種典型的具有層狀關系的非線性數據結構。8.B在鏈式存儲結構中，插入和刪除操作只需改變相關節(jié)點的指針，不需要移動大量元素，因此最為方便。9.B字符串“ABCD”由四個字符組成，其長度為4。10.B鏈式存儲結構通過指針連接節(jié)點，查找特定位置節(jié)點需要從頭或尾遍歷，因此查找效率較低，但插入和刪除效率高。11.B葉節(jié)點是指樹中不含子節(jié)點的節(jié)點。12.A先根遍歷的訪問順序是：根節(jié)點->左子樹->右子樹。13.C在關系數據庫中，關系通常被理解為符合特定結構的二維表。14.DSELECT語句是SQL語言中用于查詢數據的核心語句。15.B數據完整性約束是關系數據庫用來保證數據正確性和一致性的規(guī)則，如實體完整性、參照完整性、用戶定義完整性等。二、填空題16.有線17.控制器18.字節(jié)19.棧頂20.隊尾21.兩22.n-123.外鍵24.元組25.INSERTINTO解析16.計算機網絡按傳輸介質可分為通過物理線路（如電纜、光纖）傳輸的有線網和通過無線信號（如無線電波、紅外線）傳輸的無線網。17.中央處理器（CPU）由負責執(zhí)行算術邏輯運算的運算器和負責控制程序執(zhí)行的控制器組成。18.數據存儲的基本單位是位（bit），8個位組成一個字節(jié)（Byte），一個字（Word）通常是多個字節(jié)。19.棧是一種后進先出（LIFO）的線性結構，其插入（push）和刪除（pop）操作都在棧頂進行。20.隊列是一種先進先出（FIFO）的線性表，插入操作在隊尾進行，刪除操作在隊頭進行。21.在二叉樹中，每個節(jié)點最多有兩個子節(jié)點，分別稱為左子節(jié)點和右子節(jié)點。22.根據樹的基本性質，一棵非空樹的邊數等于節(jié)點數減1。23.外鍵是關系數據庫中一個表中的字段（或字段組合），其值引用另一個表的主鍵，用于建立和強制維護兩個表之間的參照完整性。24.在關系模型中，一個關系對應一個二維表，表中的每一行代表一個實體實例，稱為元組（Tuple）；每一列代表實體的一個屬性（Attribute）。25.SQL語句中，INSERTINTO語句用于向指定表中插入新的數據行。三、判斷題26.√27.√28.√29.√30.√31.√32.√33.√34.×主鍵是用于唯一標識關系中每個元組的屬性，其值必須唯一且不能為空。35.×SQL語句中的UPDATE語句用于修改表中的數據，而修改表結構（如添加、刪除、修改列）應使用ALTERTABLE語句。解析26.計算機硬件系統(tǒng)的基本組成包括運算器、控制器、存儲器、輸入設備和輸出設備，這是馮·諾依曼體系結構的核心內容。27.程序設計語言按其與機器硬件的接近程度可分為機器語言（二進制代碼）、匯編語言（助記符）和高級語言（接近自然語言）。28.操作系統(tǒng)是計算機系統(tǒng)中最核心的系統(tǒng)軟件，負責管理所有硬件資源，并為應用程序提供運行環(huán)境和服務。29.計算機網絡的主要功能包括實現計算機之間的資源共享（硬件、軟件、數據）和信息傳遞（通信）。30.將二進制數1101轉換為十進制：1*2^3+1*2^2+0*2^1+1*2^0=8+4+0+1=13。31.棧和隊列都是線性數據結構，它們都遵循特定的插入和刪除原則（棧LIFO，隊列FIFO）。32.在單鏈表中，刪除一個節(jié)點需要找到該節(jié)點的前驅節(jié)點，修改前驅節(jié)點的指針，使其指向被刪除節(jié)點的下一個節(jié)點。33.樹的遍歷方式主要有三種：先根遍歷（訪問根節(jié)點，遍歷左子樹，遍歷右子樹）、中根遍歷（遍歷左子樹，訪問根節(jié)點，遍歷右子樹）、后根遍歷（遍歷左子樹，遍歷右子樹，訪問根節(jié)點）。34.關系數據庫中的主鍵（PrimaryKey）是用來唯一標識表中每一行的屬性，其值必須唯一且不能為空（NULL），不能重復。35.SQL的UPDATE語句用于修改表中已存在的數據記錄，例如修改某個字段的值。要修改表的結構（增加、刪除、修改列等），應使用ALTERTABLE語句。四、簡答題36.算法的五個重要特性是：（1）有窮性：算法必須在執(zhí)行有限步之后終止。（2）確定性：算法的每一步都有確切的含義，無歧義。（3）可行性：算法的每一步都可以被精確地執(zhí)行。（4）輸入：算法有零個或多個輸入。（5）輸出：算法有一個或多個輸出。37.數據完整性是指數據庫中數據的正確性、一致性和有效性。數據完整性約束是保證數據完整性的規(guī)則，主要包括：（1）實體完整性：確保關系（表）中的每個元組（行）都有唯一標識符（主鍵），且主鍵值不能為空。（2）參照完整性：確保外鍵的值要么與所引用的表中的主鍵值匹配，要么為空，以維護表與表之間的鏈接關系。（3）用戶定義完整性：針對具體數據庫的約束，由應用語義決定，例如年齡字段必須為正數，性別字段只能是'男'或'女'等。38.數據庫的范式（Normalization）是將關系數據庫設計成滿足特定規(guī)范形式，以減少數據冗余、避免數據不一致和冗余更新的過程。對關系數據庫進行規(guī)范化的主要目的是：（1）減少數據冗余：通過消除重復組，節(jié)省存儲空間。（2）避免插入異常：防止因數據冗余導致無法插入某些合法數據。（3）避免刪除異常：防止因刪除某些數據導致意外丟失其他相關數據。（4）避免更新異常：確保數據的一致性，防止不同數據副本被不一致地更新。通過將關系分解到不同的范式（如1NF,2NF,3NF,BCNF等），可以提高數據庫的結構合理性和數據質量。五、綜合應用題39.（15分）（1）L的順序存儲表示：[12,23,45,67,89,34,56]（假設數組下標從0開始，存儲了7個元素）（2）插入操作后L的順序存儲表示：[12,23,78,45,67,89,34,56]（前三個元素移后，在第3個位置插入78，總元素變?yōu)?個）（3）刪除操作后L的順序存儲表示：[12,23,78,45,67,89,56]（最后一個元素56被移除，總元素變?yōu)?個）40.（20分）（1）查詢所有專業(yè)的學生信息：SELECT*FROMR;（2）查詢專業(yè)為“計算機科學與技術”的學生的