算法考題

考試時間為40分鐘，總分100分。內(nèi)容主要包含代碼基礎，算法基礎，計算機系統(tǒng)基礎。
考試期間出現(xiàn)切屏、答題期間超過5分鐘未操作的情況將無法再作答，請注意及時提交答卷，遵循考試規(guī)則，請勿作弊。
一、單項選擇題（共20題，每題2分）
1.計算機算法指的是（ ）。
2.直接或間接調(diào)用自身的算法稱為（ ）
3.下列是動態(tài)規(guī)劃算法基本要素的是（  ）。
4. 二分搜索算法的基本思想是將n個元素分為個數(shù)大致相同的兩半，取a[n/2]與x進行比較：如果（  ），則只要在數(shù)組a的左半部繼續(xù)搜索x。
5.以下哪些算法不能用于路徑規(guī)劃 （）。
6.在回歸模型中，（）在權衡欠擬合（under-fitting）和過擬合（over-fitting）中影響最大。
7.兩個人從上海出發(fā)前往深圳出差，他們在不同時間出發(fā)，搭乘的交通工具也不同，（  ）能準確描述兩者“上海到深圳”距離差別。
8.在機器學習模型中，通常來說，（  ）模型被認為易于解釋。
9.下列（）在神經(jīng)網(wǎng)絡中引入了非線性。
10.深度學習目標檢測方法SSD主要通過（）方法來解決檢測不同大小目標的問題。
11.C++語言是從早期的C語言演變而來的，它在求解問題方法上與c語言最大的改進是（   ）。
12.C++ 在一個函數(shù)中，要求通過函數(shù)來實現(xiàn)一種不太復雜的功能，并且要求加快執(zhí)行速度，選用（）。
13.假定AA為一個類，a()為該類公有的函數(shù)成員，x為該類的一個對象，則訪問x對象中函數(shù)成員a()的格式為（）。
14.在下面有關靜態(tài)成員函數(shù)的描述中，正確的是（）。
15.C++語言類體系中, 不能被派生類繼承的有（）。
16.機器人操作系統(tǒng)ROS可以認為是（）。
17.在ROS中，發(fā)布話題的節(jié)點必須早于訂閱同一話題的節(jié)點啟動，才能正常建立這兩個節(jié)點之間的通信。（）
18.GAZEBO與ROS是通過（）進行連接從而控制模型、傳感器、世界的屬性等要素。
19.ROS中的（）工具能夠?qū)C器人速度或者關節(jié)角度的某個分量的變化趨勢繪制為曲線。
20.在linux系統(tǒng)中，哪個目錄存放用戶密碼信息（ ）。
二、簡答題（共6題，每題10分）
1、請簡述全局路徑規(guī)劃Dijkstra算法的基本思想。
2、簡要說明PID控制器中，P、I、D各環(huán)節(jié)的名稱及其作用。
3、如何從零開始建立一個ROS節(jié)點，簡要寫出步驟流程。
4、卷積神經(jīng)網(wǎng)絡CNN基礎架構哪些，CNN總體可以分為哪兩類任務。
5、簡單描述C++中的值傳遞、引用傳遞、指針傳遞。
6、請分享你在任何一個自動控制系統(tǒng)或者課題上的項目/研發(fā)經(jīng)驗，例如但不限于機器人、自動駕駛、機電系統(tǒng)等領域。如有可能，請包括如下方面：
（1）請描述你的系統(tǒng)，例如系統(tǒng)的靜態(tài)特性/動態(tài)特性。
（2）請給出你的問題描述和設計，以及你的設計是如何解決你的問題的。
您的姓名：
學校：
專業(yè)：
更多問卷 復制此問卷