“廣東工業(yè)大學(xué)2025年本科插班生招生考試（計(jì)算機(jī)科學(xué)與技術(shù)類專業(yè)）試題及答案”考試時間：______分鐘總分：______分姓名：______1.選擇題（每題2分，共80分）（1）計(jì)算機(jī)硬件中，負(fù)責(zé)數(shù)據(jù)存儲和讀取的部件是：A.CPUB.主板C.內(nèi)存D.硬盤（2）以下哪個是面向?qū)ο缶幊陶Z言？A.CB.C++C.JavaD.Python（3）在數(shù)據(jù)結(jié)構(gòu)中，以下哪個數(shù)據(jù)結(jié)構(gòu)可以用來實(shí)現(xiàn)隊(duì)列？A.棧B.鏈表C.樹D.圖（4）下列哪個算法的時間復(fù)雜度是O(n^2)？A.快速排序B.歸并排序C.插入排序D.冒泡排序（5）以下哪個是SQL語言中用于創(chuàng)建表的語句？A.CREATETABLEB.INSERTINTOC.UPDATED.DELETE（6）在TCP/IP協(xié)議中，負(fù)責(zé)數(shù)據(jù)傳輸?shù)膶邮牵篈.應(yīng)用層B.表示層C.會話層D.傳輸層（7）以下哪個是C語言中的循環(huán)語句？A.switchB.ifC.forD.while（8）在關(guān)系數(shù)據(jù)庫中，用于表示實(shí)體之間關(guān)系的概念是：A.屬性B.關(guān)鍵字C.碼D.范圍（9）以下哪個是Java中的異常處理機(jī)制？A.try-catchB.if-elseC.forD.while（10）在計(jì)算機(jī)網(wǎng)絡(luò)中，負(fù)責(zé)數(shù)據(jù)路由的設(shè)備是：A.路由器B.交換機(jī)C.網(wǎng)關(guān)D.集線器2.解答題（每題20分，共80分）（1）請簡述線性表、棧、隊(duì)列、樹和圖這五種基本數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)和應(yīng)用場景。（2）編寫一個C語言程序，實(shí)現(xiàn)一個簡單的計(jì)算器，能夠進(jìn)行加、減、乘、除四種基本運(yùn)算。（3）分析以下代碼段，指出其中存在的錯誤，并給出修正后的代碼。```c#include<stdio.h>intmain(){inta=10,b=5;printf("Result:%d",a*b);return0;}```（4）設(shè)計(jì)一個簡單的數(shù)據(jù)庫表，包含以下字段：學(xué)生ID（主鍵）、姓名、年齡、性別。并寫出創(chuàng)建該表的SQL語句。試卷答案1.選擇題答案及解析：（1）D.硬盤：硬盤是計(jì)算機(jī)硬件中負(fù)責(zé)數(shù)據(jù)存儲和讀取的部件。（2）B.C++：C++是一種面向?qū)ο缶幊陶Z言。（3）B.鏈表：鏈表可以用來實(shí)現(xiàn)隊(duì)列，通過調(diào)整鏈表的插入和刪除操作來模擬隊(duì)列的行為。（4）D.冒泡排序：冒泡排序的時間復(fù)雜度是O(n^2)，因?yàn)樗枰啻伪闅v列表進(jìn)行比較和交換。（5）A.CREATETABLE：在SQL語言中，CREATETABLE語句用于創(chuàng)建新的表。（6）D.傳輸層：在TCP/IP協(xié)議中，傳輸層負(fù)責(zé)數(shù)據(jù)傳輸，確保數(shù)據(jù)可靠地從源端傳輸?shù)侥康亩?。?）C.for：在C語言中，for語句用于循環(huán)執(zhí)行一段代碼，直到滿足特定條件。（8）D.范圍：在關(guān)系數(shù)據(jù)庫中，范圍用于表示實(shí)體之間關(guān)系的概念。（9）A.try-catch：Java中的try-catch機(jī)制用于異常處理，捕獲并處理可能發(fā)生的錯誤。（10）A.路由器：在計(jì)算機(jī)網(wǎng)絡(luò)中，路由器負(fù)責(zé)數(shù)據(jù)路由，根據(jù)IP地址將數(shù)據(jù)包轉(zhuǎn)發(fā)到正確的目的地。2.解答題答案及解析：（1）線性表：線性表是一種基本的數(shù)據(jù)結(jié)構(gòu)，用于存儲一系列元素，元素之間具有線性關(guān)系。應(yīng)用場景包括數(shù)組、鏈表等。棧：棧是一種后進(jìn)先出（LIFO）的數(shù)據(jù)結(jié)構(gòu)，元素只能從一端添加或刪除。應(yīng)用場景包括函數(shù)調(diào)用棧、表達(dá)式求值等。隊(duì)列：隊(duì)列是一種先進(jìn)先出（FIFO）的數(shù)據(jù)結(jié)構(gòu)，元素只能從一端添加，從另一端刪除。應(yīng)用場景包括任務(wù)調(diào)度、消息隊(duì)列等。樹：樹是一種層次化的數(shù)據(jù)結(jié)構(gòu)，每個節(jié)點(diǎn)有零個或多個子節(jié)點(diǎn)。應(yīng)用場景包括文件系統(tǒng)、組織結(jié)構(gòu)等。圖：圖是一種復(fù)雜的數(shù)據(jù)結(jié)構(gòu)，由節(jié)點(diǎn)和邊組成，節(jié)點(diǎn)可以表示實(shí)體，邊表示實(shí)體之間的關(guān)系。應(yīng)用場景包括社交網(wǎng)絡(luò)、交通網(wǎng)絡(luò)等。（2）C語言計(jì)算器程序示例：```c#include<stdio.h>intmain(){inta,b,result;charoperator;printf("Enteranexpression(e.g.,5+3):");scanf("%d%c%d",&a,&operator,&b);switch(operator){case'+':result=a+b;break;case'-':result=a-b;break;case'*':result=a*b;break;case'/':if(b!=0){result=a/b;}else{printf("Error:Divisionbyzero.\n");return1;}break;default:printf("Error:Invalidoperator.\n");return1;}printf("Result:%d\n",result);return0;}```（3）代碼段錯誤及修正：錯誤代碼：```c#include<stdio.h>intmain(){inta=10,b=5;printf("Result:%d",a*b);return0;}```修正后的代碼：```c#include<stdio.h>intmain(){inta=10,b=5;printf("Result:%d",a*b);return0;}```（4）數(shù)據(jù)庫表設(shè)計(jì)及創(chuàng)建語句：字段：學(xué)生ID（主鍵