2025年哈工大復(fù)試題及答案

一、單項選擇題（共10題，每題2分，共20分）

1.下列哪個數(shù)據(jù)結(jié)構(gòu)是非線性結(jié)構(gòu)？

A.棧

B.隊列

C.樹

D.數(shù)組

2.在微積分中，函數(shù)f(x)=x3-3x2+2的極值點個數(shù)是：

A.0個

B.1個

C.2個

D.3個

3.下列哪個不是面向?qū)ο缶幊痰幕咎卣鳎?/p>

A.封裝

B.繼承

C.多態(tài)

D.過程化

4.在量子力學(xué)中，測不準原理是由誰提出的？

A.愛因斯坦

B.玻爾

C.海森堡

D.薛定諤

5.下列哪個算法的時間復(fù)雜度是O(nlogn)？

A.冒泡排序

B.選擇排序

C.快速排序

D.插入排序

6.在電路分析中，基爾霍夫電流定律(KCL)描述的是：

A.電壓與電流的關(guān)系

B.節(jié)點處電流的代數(shù)和為零

C.回路中電壓的代數(shù)和為零

D.電阻與電容的關(guān)系

7.下列哪個不是機器學(xué)習(xí)中的監(jiān)督學(xué)習(xí)任務(wù)？

A.分類

B.回歸

C.聚類

D.預(yù)測

8.在材料科學(xué)中，下列哪種材料的導(dǎo)電性最好？

A.橡膠

B.玻璃

C.銅

D.陶瓷

9.在計算機網(wǎng)絡(luò)中，OSI模型的第三層是：

A.物理層

B.數(shù)據(jù)鏈路層

C.網(wǎng)絡(luò)層

D.傳輸層

10.在熱力學(xué)中，下列哪個過程是可逆的？

A.自由膨脹

B.等溫膨脹

C.絕熱膨脹

D.節(jié)流膨脹

二、填空題（共5題，每題2分，共10分）

1.在線性代數(shù)中，矩陣A的行列式記作______，若行列式值為0，則稱矩陣A為______矩陣。

2.在計算機體系結(jié)構(gòu)中，CPU的基本組成部分包括運算器、控制器和______。

3.在物理學(xué)中，光在真空中的傳播速度約為______米/秒。

4.在數(shù)據(jù)庫系統(tǒng)中，SQL語言中用于查詢數(shù)據(jù)的命令是______。

5.在人工智能領(lǐng)域，強化學(xué)習(xí)中的"探索-利用困境"指的是在______和______之間進行權(quán)衡。

三、判斷題（共5題，每題2分，共10分）

1.在深度學(xué)習(xí)中，過擬合是指模型在訓(xùn)練集上表現(xiàn)良好，但在測試集上表現(xiàn)較差的現(xiàn)象。（）

2.在操作系統(tǒng)中，進程是資源分配的基本單位，而線程是CPU調(diào)度的基本單位。（）

3.在電磁學(xué)中，變化的磁場可以產(chǎn)生電場，但變化的電場不能產(chǎn)生磁場。（）

4.在算法分析中，一個算法的時間復(fù)雜度與輸入規(guī)模無關(guān)。（）

5.在材料力學(xué)中，材料的彈性模量越大，表示材料越容易發(fā)生彈性變形。（）

四、多項選擇題（共2題，每題2分，共4分）

1.下列哪些是人工智能中的常見算法？（）

A.決策樹

B.神經(jīng)網(wǎng)絡(luò)

C.支持向量機

D.快速排序

2.下列哪些是可再生能源？（）

A.太陽能

B.石油

C.風(fēng)能

D.天然氣

五、簡答題（共2題，每題5分，共10分）

1.請簡述什么是區(qū)塊鏈技術(shù)，并列舉其三個主要特點。

2.請解釋什么是云計算，并說明其三種主要服務(wù)模式。

答案與解析

一、單項選擇題

1.答案：C

解析：棧、隊列和數(shù)組都是線性數(shù)據(jù)結(jié)構(gòu)，而樹是非線性數(shù)據(jù)結(jié)構(gòu)。線性數(shù)據(jù)結(jié)構(gòu)元素之間存在一對一的關(guān)系，而非線性數(shù)據(jù)結(jié)構(gòu)元素之間存在一對多或多對多的關(guān)系。

2.答案：C

解析：函數(shù)f(x)=x3-3x2+2的導(dǎo)數(shù)為f'(x)=3x2-6x。令f'(x)=0，得到3x2-6x=0，解得x=0或x=2。因此，該函數(shù)有兩個極值點。

3.答案：D

解析：面向?qū)ο缶幊痰娜齻€基本特征是封裝、繼承和多態(tài)。過程化編程是另一種編程范式，不是面向?qū)ο缶幊痰奶卣鳌?/p>

4.答案：C

解析：測不準原理（又稱不確定性原理）是由德國物理學(xué)家維爾納·海森堡于1927年提出的，表明粒子的位置和動量不能同時被精確測量。

5.答案：C

解析：冒泡排序、選擇排序和插入排序的時間復(fù)雜度都是O(n2)，而快速排序的平均時間復(fù)雜度是O(nlogn)。

6.答案：B

解析：基爾霍夫電流定律(KCL)指出，在電路的任何一個節(jié)點上，流入節(jié)點的電流總和等于流出節(jié)點的電流總和，或者說節(jié)點處電流的代數(shù)和為零。

7.答案：C

解析：監(jiān)督學(xué)習(xí)包括分類、回歸和預(yù)測等任務(wù)，這些任務(wù)都需要有標簽的訓(xùn)練數(shù)據(jù)。聚類是無監(jiān)督學(xué)習(xí)任務(wù)，不需要標簽數(shù)據(jù)。

8.答案：C

解析：銅是良好的導(dǎo)體，具有很高的導(dǎo)電性。橡膠、玻璃和陶瓷都是絕緣體，導(dǎo)電性很差。

9.答案：C

解析：OSI模型從下到上依次是：物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、會話層、表示層、應(yīng)用層。因此，第三層是網(wǎng)絡(luò)層。

10.答案：B

解析：在熱力學(xué)中，等溫膨脹是可逆過程，而自由膨脹、絕熱膨脹和節(jié)流膨脹都是不可逆過程?？赡孢^程是指系統(tǒng)可以沿著原路徑返回初始狀態(tài)而不引起環(huán)境變化的過程。

二、填空題

1.答案：|A|或det(A)；奇異

解析：矩陣A的行列式通常記作|A|或det(A)。如果行列式的值為0，則稱矩陣A為奇異矩陣，否則稱為非奇異矩陣。奇異矩陣不可逆。

2.答案：存儲器

解析：CPU（中央處理器）的基本組成部分包括運算器（執(zhí)行算術(shù)和邏輯運算）、控制器（控制計算機各部件協(xié)調(diào)工作）和存儲器（用于臨時存儲數(shù)據(jù)和指令）。

3.答案：3×10?

解析：根據(jù)愛因斯坦的相對論，光在真空中的傳播速度是一個常數(shù)，約為3×10?米/秒，通常用c表示。

4.答案：SELECT

解析：在SQL語言中，SELECT命令用于從數(shù)據(jù)庫中查詢數(shù)據(jù)?；菊Z法為"SELECT列名FROM表名WHERE條件"。

5.答案：探索；利用

解析：在強化學(xué)習(xí)中，"探索-利用困境"指的是在探索新策略（可能發(fā)現(xiàn)更好的行動）和利用已知的好策略（確保獲得即時獎勵）之間進行權(quán)衡。

三、判斷題

1.答案：√

解析：過擬合是指模型在訓(xùn)練數(shù)據(jù)上表現(xiàn)很好，但在未見過的測試數(shù)據(jù)上表現(xiàn)較差的現(xiàn)象。這是因為模型過度學(xué)習(xí)了訓(xùn)練數(shù)據(jù)的噪聲和特征，導(dǎo)致泛化能力下降。

2.答案：√

解析：在操作系統(tǒng)中，進程是資源分配的基本單位，擁有獨立的內(nèi)存空間和系統(tǒng)資源；而線程是CPU調(diào)度的基本單位，是進程內(nèi)的執(zhí)行單元，多個線程共享進程的資源。

3.答案：×

解析：根據(jù)麥克斯韋方程組，變化的磁場可以產(chǎn)生電場，變化的電場也可以產(chǎn)生磁場。這是電磁感應(yīng)現(xiàn)象的基礎(chǔ)，也是電磁波傳播的原理。

4.答案：×

解析：算法的時間復(fù)雜度是指算法執(zhí)行時間與輸入規(guī)模之間的關(guān)系，通常用大O表示法表示。時間復(fù)雜度與輸入規(guī)模密切相關(guān)，描述的是當(dāng)輸入規(guī)模趨近于無窮大時，算法執(zhí)行時間的增長趨勢。

5.答案：×

解析：彈性模量是材料抵抗彈性變形能力的量度，彈性模量越大，材料越不容易發(fā)生彈性變形，剛度越大。彈性模量越小，材料越容易發(fā)生彈性變形。

四、多項選擇題

1.答案：ABC

解析：決策樹、神經(jīng)網(wǎng)絡(luò)和支持向量機都是人工智能中的常見算法，用于分類、回歸等任務(wù)?？焖倥判蚴且环N排序算法，不屬于人工智能算法范疇。

2.答案：AC

解析：太陽能和風(fēng)能是可再生能源，它們可以自然補充，不會枯竭。石油和天然氣是不可再生能源，它們形成需要數(shù)百萬年，消耗速度遠快于形成速度。

五、簡答題

1.答案：

區(qū)塊鏈是一種分布式賬本技術(shù)，它通過將數(shù)據(jù)打包成區(qū)塊并以密碼學(xué)方式鏈接起來，形成一個不可篡改的記錄系統(tǒng)。

區(qū)塊鏈的三個主要特點是：

-去中心化：區(qū)塊鏈網(wǎng)絡(luò)沒有中央管理機構(gòu)，數(shù)據(jù)由網(wǎng)絡(luò)中的多個節(jié)點共同維護。

-不可篡改性：一旦數(shù)據(jù)被記錄在區(qū)塊鏈上，幾乎不可能被修改或刪除，因為每個區(qū)塊都包含前一個區(qū)塊的哈希值。

-透明性：區(qū)塊鏈上的交易對網(wǎng)絡(luò)中的所有參與者可見，提高了系統(tǒng)的透明度和可信度。

2.答案：

云計算是一種按需提供計算資源（如網(wǎng)絡(luò)、服務(wù)器、存儲、應(yīng)用程序和服務(wù)）的模式，這些資源可以快速部署和釋放，最小化管理工作或與服務(wù)提供商的交互。

云計算的三種主要服務(wù)模式是：

-I