算法考題

考試時(shí)間為40分鐘，總分100分。內容主要包含代碼基礎，算法基礎，計算機系統基礎。
考試期間出現切屏、答題期間超過(guò)5分鐘未操作的情況將無(wú)法再作答，請注意及時(shí)提交答卷，遵循考試規則，請勿作弊。

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

1.計算機算法指的是（）。

A、計算方法B、排序方法C、解決問(wèn)題的方法和過(guò)程D、調度方法

2.直接或間接調用自身的算法稱(chēng)為（）

貪心算法遞歸算法迭代算法動(dòng)態(tài)規劃算法

3.下列是動(dòng)態(tài)規劃算法基本要素的是（）。

定義最優(yōu)解構造最優(yōu)解算出最優(yōu)解子問(wèn)題重疊性質(zhì)

4. 二分搜索算法的基本思想是將n個(gè)元素分為個(gè)數大致相同的兩半，取a[n/2]與x進(jìn)行比較：如果（），則只要在數組a的左半部繼續搜索x。

x < a[n/2]x = a[n/2]x > a[n/2]x >= a[n/2]

5.以下哪些算法不能用于路徑規劃（）。

A、A*B、DijkstraC、動(dòng)態(tài)規劃D、K-Mean

6.在回歸模型中，（）在權衡欠擬合（under-fitting）和過(guò)擬合（over-fitting）中影響最大。

A、多項式階數B、更新權重 w 時(shí)，使用的是矩陣求逆還是梯度下降C、使用常數項

7.兩個(gè)人從上海出發(fā)前往深圳出差，他們在不同時(shí)間出發(fā)，搭乘的交通工具也不同，（）能準確描述兩者“上海到深圳”距離差別。

歐式距離余弦距離曼哈頓距離切比雪夫距離

8.在機器學(xué)習模型中，通常來(lái)說(shuō)，（）模型被認為易于解釋。

SVMLogistic RegressionDecision TreeK-nearest Neghbor

9.下列（）在神經(jīng)網(wǎng)絡(luò )中引入了非線(xiàn)性。

A、隨機梯度下降B.、Sigmoid激活函數C、增大權重和偏置的初始化值D、以上都不對

10.深度學(xué)習目標檢測方法SSD主要通過(guò)（）方法來(lái)解決檢測不同大小目標的問(wèn)題。

A、設置更多的anchor尺寸B、設置更多的anchor縱橫化C、在不同的特征圖上進(jìn)行預測D、使用圖像金字塔作為輸入

11.C++語(yǔ)言是從早期的C語(yǔ)言演變而來(lái)的，它在求解問(wèn)題方法上與c語(yǔ)言最大的改進(jìn)是（）。

面向過(guò)程面向對象安全性格復用性

12.C++ 在一個(gè)函數中，要求通過(guò)函數來(lái)實(shí)現一種不太復雜的功能，并且要求加快執行速度，選用（）。

A、內聯(lián)函數B、重載函數C、遞歸調用D、嵌套調用

13.假定AA為一個(gè)類(lèi)，a()為該類(lèi)公有的函數成員，x為該類(lèi)的一個(gè)對象，則訪(fǎng)問(wèn)x對象中函數成員a()的格式為（）。

A、x.aB、x.a()C、x->aD、(*x).a()

14.在下面有關(guān)靜態(tài)成員函數的描述中，正確的是（）。

A、在建立對象前，就可以為靜態(tài)數據成員賦值B、靜態(tài)成員函數在類(lèi)外定義時(shí)要用static前綴C、靜態(tài)成員函數只能在類(lèi)外定義D、在靜態(tài)成員函數中可以使用this指針

15.C++語(yǔ)言類(lèi)體系中, 不能被派生類(lèi)繼承的有（）。

A、轉換函數B、構造函數C、虛函數D、靜態(tài)成員函數

16.機器人操作系統ROS可以認為是（）。

A、一種編程語(yǔ)言B、一個(gè)集成開(kāi)發(fā)環(huán)境C、一個(gè)類(lèi)操作系統D、一種編程框架

17.在ROS中，發(fā)布話(huà)題的節點(diǎn)必須早于訂閱同一話(huà)題的節點(diǎn)啟動(dòng)，才能正常建立這兩個(gè)節點(diǎn)之間的通信。（）

A、正確B、錯誤

18.GAZEBO與ROS是通過(guò)（）進(jìn)行連接從而控制模型、傳感器、世界的屬性等要素。

A、共享庫B、C++類(lèi)C、插件（plugin）D、節點(diǎn)（node）

19.ROS中的（）工具能夠將機器人速度或者關(guān)節角度的某個(gè)分量的變化趨勢繪制為曲線(xiàn)。

A、RVIZB、rqt_bagC、rqt_plotD、rqt_graph

20.在linux系統中，哪個(gè)目錄存放用戶(hù)密碼信息（）。

/boot/etc/var/dev

二、簡(jiǎn)答題（共6題，每題10分）

1、請簡(jiǎn)述全局路徑規劃Dijkstra算法的基本思想。

2、簡(jiǎn)要說(shuō)明PID控制器中，P、I、D各環(huán)節的名稱(chēng)及其作用。

3、如何從零開(kāi)始建立一個(gè)ROS節點(diǎn)，簡(jiǎn)要寫(xiě)出步驟流程。

4、卷積神經(jīng)網(wǎng)絡(luò )CNN基礎架構哪些，CNN總體可以分為哪兩類(lèi)任務(wù)。

5、簡(jiǎn)單描述C++中的值傳遞、引用傳遞、指針傳遞。

6、請分享你在任何一個(gè)自動(dòng)控制系統或者課題上的項目/研發(fā)經(jīng)驗，例如但不限于機器人、自動(dòng)駕駛、機電系統等領(lǐng)域。如有可能，請包括如下方面：
（1）請描述你的系統，例如系統的靜態(tài)特性/動(dòng)態(tài)特性。
（2）請給出你的問(wèn)題描述和設計，以及你的設計是如何解決你的問(wèn)題的。

您的姓名：

學(xué)校：

專(zhuān)業(yè)：

更多問(wèn)卷復制此問(wèn)卷