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