算法考題
考試時間為40分鐘，總分100分。內(nèi)容主要包含代碼基礎(chǔ)，算法基礎(chǔ)，計算機(jī)系統(tǒng)基礎(chǔ)。
考試期間出現(xiàn)切屏、答題期間超過5分鐘未操作的情況將無法再作答，請注意及時提交答卷，遵循考試規(guī)則，請勿作弊。
一、單項選擇題（共20題，每題2分）
1.計算機(jī)算法指的是（ ）。
A、計算方法
B、排序方法
C、解決問題的方法和過程
D、調(diào)度方法
2.直接或間接調(diào)用自身的算法稱為（ ）
貪心算法
遞歸算法
迭代算法
動態(tài)規(guī)劃算法
3.下列是動態(tài)規(guī)劃算法基本要素的是（ ）。
定義最優(yōu)解
構(gòu)造最優(yōu)解
算出最優(yōu)解
子問題重疊性質(zhì)
4. 二分搜索算法的基本思想是將n個元素分為個數(shù)大致相同的兩半，取a[n/2]與x進(jìn)行比較：如果（ ），則只要在數(shù)組a的左半部繼續(xù)搜索x。
x < a[n/2]
x = a[n/2]
x > a[n/2]
x >= a[n/2]
5.以下哪些算法不能用于路徑規(guī)劃 （）。
A、A*
B、Dijkstra
C、動態(tài)規(guī)劃
D、K-Mean
6.在回歸模型中，（）在權(quán)衡欠擬合（under-fitting）和過擬合（over-fitting）中影響最大。
A、多項式階數(shù)
B、更新權(quán)重 w 時，使用的是矩陣求逆還是梯度下降
C、使用常數(shù)項
7.兩個人從上海出發(fā)前往深圳出差，他們在不同時間出發(fā)，搭乘的交通工具也不同，（ ）能準(zhǔn)確描述兩者“上海到深圳”距離差別。
歐式距離
余弦距離
曼哈頓距離
切比雪夫距離
8.在機(jī)器學(xué)習(xí)模型中，通常來說，（ ）模型被認(rèn)為易于解釋。
SVM
Logistic Regression
Decision Tree
K-nearest Neghbor
9.下列（）在神經(jīng)網(wǎng)絡(luò)中引入了非線性。
A、隨機(jī)梯度下降
B.、Sigmoid激活函數(shù)
C、增大權(quán)重和偏置的初始化值
D、以上都不對
10.深度學(xué)習(xí)目標(biāo)檢測方法SSD主要通過（）方法來解決檢測不同大小目標(biāo)的問題。
A、設(shè)置更多的anchor尺寸
B、設(shè)置更多的anchor縱橫化
C、在不同的特征圖上進(jìn)行預(yù)測
D、使用圖像金字塔作為輸入
11.C++語言是從早期的C語言演變而來的，它在求解問題方法上與c語言最大的改進(jìn)是（ ）。
面向過程
面向?qū)ο?/label>
安全性格
復(fù)用性
12.C++ 在一個函數(shù)中，要求通過函數(shù)來實(shí)現(xiàn)一種不太復(fù)雜的功能，并且要求加快執(zhí)行速度，選用（）。
A、內(nèi)聯(lián)函數(shù)
B、重載函數(shù)
C、遞歸調(diào)用
D、嵌套調(diào)用
13.假定AA為一個類，a()為該類公有的函數(shù)成員，x為該類的一個對象，則訪問x對象中函數(shù)成員a()的格式為（）。
A、x.a
B、x.a()
C、x->a
D、(*x).a()
14.在下面有關(guān)靜態(tài)成員函數(shù)的描述中，正確的是（）。
A、在建立對象前，就可以為靜態(tài)數(shù)據(jù)成員賦值
B、靜態(tài)成員函數(shù)在類外定義時要用static前綴
C、靜態(tài)成員函數(shù)只能在類外定義
D、在靜態(tài)成員函數(shù)中可以使用this指針
15.C++語言類體系中, 不能被派生類繼承的有（）。
A、轉(zhuǎn)換函數(shù)
B、構(gòu)造函數(shù)
C、虛函數(shù)
D、靜態(tài)成員函數(shù)
16.機(jī)器人操作系統(tǒng)ROS可以認(rèn)為是（）。
A、一種編程語言
B、一個集成開發(fā)環(huán)境
C、一個類操作系統(tǒng)
D、一種編程框架
17.在ROS中，發(fā)布話題的節(jié)點(diǎn)必須早于訂閱同一話題的節(jié)點(diǎn)啟動，才能正常建立這兩個節(jié)點(diǎn)之間的通信。（）
A、正確
B、錯誤
18.GAZEBO與ROS是通過（）進(jìn)行連接從而控制模型、傳感器、世界的屬性等要素。
A、共享庫
B、C++類
C、插件（plugin）
D、節(jié)點(diǎn)（node）
19.ROS中的（）工具能夠?qū)C(jī)器人速度或者關(guān)節(jié)角度的某個分量的變化趨勢繪制為曲線。
A、RVIZ
B、rqt_bag
C、rqt_plot
D、rqt_graph
20.在linux系統(tǒng)中，哪個目錄存放用戶密碼信息（ ）。
/boot
/etc
/var
/dev
二、簡答題（共6題，每題10分）
1、請簡述全局路徑規(guī)劃Dijkstra算法的基本思想。
2、簡要說明PID控制器中，P、I、D各環(huán)節(jié)的名稱及其作用。
3、如何從零開始建立一個ROS節(jié)點(diǎn)，簡要寫出步驟流程。
4、卷積神經(jīng)網(wǎng)絡(luò)CNN基礎(chǔ)架構(gòu)哪些，CNN總體可以分為哪兩類任務(wù)。
5、簡單描述C++中的值傳遞、引用傳遞、指針傳遞。
6、請分享你在任何一個自動控制系統(tǒng)或者課題上的項目/研發(fā)經(jīng)驗(yàn)，例如但不限于機(jī)器人、自動駕駛、機(jī)電系統(tǒng)等領(lǐng)域。如有可能，請包括如下方面：
（1）請描述你的系統(tǒng)，例如系統(tǒng)的靜態(tài)特性/動態(tài)特性。
（2）請給出你的問題描述和設(shè)計，以及你的設(shè)計是如何解決你的問題的。
您的姓名：
學(xué)校：
專業(yè)：
關(guān)閉
更多問卷
復(fù)制此問卷