算法考題

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

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

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

A、計算方法B、排序方法C、解決問題的方法和過程D、調度方法

2.直接或間接調用自身的算法稱為（）

貪心算法遞歸算法迭代算法動態規劃算法

3.下列是動態規劃算法基本要素的是（）。

定義最優解構造最優解算出最優解子問題重疊性質

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

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

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

A、A*B、DijkstraC、動態規劃D、K-Mean

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

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

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

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

8.在機器學習模型中，通常來說，（）模型被認為易于解釋。

SVMLogistic RegressionDecision TreeK-nearest Neghbor

9.下列（）在神經網絡中引入了非線性。

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

10.深度學習目標檢測方法SSD主要通過（）方法來解決檢測不同大小目標的問題。

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

11.C++語言是從早期的C語言演變而來的，它在求解問題方法上與c語言最大的改進是（）。

面向過程面向對象安全性格復用性

12.C++ 在一個函數中，要求通過函數來實現一種不太復雜的功能，并且要求加快執行速度，選用（）。

A、內聯函數B、重載函數C、遞歸調用D、嵌套調用

13.假定AA為一個類，a()為該類公有的函數成員，x為該類的一個對象，則訪問x對象中函數成員a()的格式為（）。

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

14.在下面有關靜態成員函數的描述中，正確的是（）。

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

15.C++語言類體系中, 不能被派生類繼承的有（）。

A、轉換函數B、構造函數C、虛函數D、靜態成員函數

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

A、一種編程語言B、一個集成開發環境C、一個類操作系統D、一種編程框架

17.在ROS中，發布話題的節點必須早于訂閱同一話題的節點啟動，才能正常建立這兩個節點之間的通信。（）

A、正確B、錯誤

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

A、共享庫B、C++類C、插件（plugin）D、節點（node）

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

A、RVIZB、rqt_bagC、rqt_plotD、rqt_graph

20.在linux系統中，哪個目錄存放用戶密碼信息（）。

/boot/etc/var/dev

二、簡答題（共6題，每題10分）

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

2、簡要說明PID控制器中，P、I、D各環節的名稱及其作用。

3、如何從零開始建立一個ROS節點，簡要寫出步驟流程。

4、卷積神經網絡CNN基礎架構哪些，CNN總體可以分為哪兩類任務。

5、簡單描述C++中的值傳遞、引用傳遞、指針傳遞。

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

您的姓名：

學校：

專業：

更多問卷復制此問卷