算法考题

考试时间为40分钟，总分100分。内容主要包含代码基础，算法基础，计算机系统基础。
考试期间出现切屏、答题期间超过5分钟未操作的情况将无法再作答，请注意及时提交答卷，遵循考试规则，请勿作弊。
一、单项选择题（共20题，每题2分）
1.计算机算法指的是（ ）。
2.直接或间接调用自身的算法称为（ ）
3.下列是动态规划算法基本要素的是（  ）。
4. 二分搜索算法的基本思想是将n个元素分为个数大致相同的两半，取a[n/2]与x进行比较：如果（  ），则只要在数组a的左半部继续搜索x。
5.以下哪些算法不能用于路径规划 （）。
6.在回归模型中，（）在权衡欠拟合（under-fitting）和过拟合（over-fitting）中影响最大。
7.两个人从上海出发前往深圳出差，他们在不同时间出发，搭乘的交通工具也不同，（  ）能准确描述两者“上海到深圳”距离差别。
8.在机器学习模型中，通常来说，（  ）模型被认为易于解释。
9.下列（）在神经网络中引入了非线性。
10.深度学习目标检测方法SSD主要通过（）方法来解决检测不同大小目标的问题。
11.C++语言是从早期的C语言演变而来的，它在求解问题方法上与c语言最大的改进是（   ）。
12.C++ 在一个函数中，要求通过函数来实现一种不太复杂的功能，并且要求加快执行速度，选用（）。
13.假定AA为一个类，a()为该类公有的函数成员，x为该类的一个对象，则访问x对象中函数成员a()的格式为（）。
14.在下面有关静态成员函数的描述中，正确的是（）。
15.C++语言类体系中, 不能被派生类继承的有（）。
16.机器人操作系统ROS可以认为是（）。
17.在ROS中，发布话题的节点必须早于订阅同一话题的节点启动，才能正常建立这两个节点之间的通信。（）
18.GAZEBO与ROS是通过（）进行连接从而控制模型、传感器、世界的属性等要素。
19.ROS中的（）工具能够将机器人速度或者关节角度的某个分量的变化趋势绘制为曲线。
20.在linux系统中，哪个目录存放用户密码信息（ ）。
二、简答题（共6题，每题10分）
1、请简述全局路径规划Dijkstra算法的基本思想。
2、简要说明PID控制器中，P、I、D各环节的名称及其作用。
3、如何从零开始建立一个ROS节点，简要写出步骤流程。
4、卷积神经网络CNN基础架构哪些，CNN总体可以分为哪两类任务。
5、简单描述C++中的值传递、引用传递、指针传递。
6、请分享你在任何一个自动控制系统或者课题上的项目/研发经验，例如但不限于机器人、自动驾驶、机电系统等领域。如有可能，请包括如下方面：
（1）请描述你的系统，例如系统的静态特性/动态特性。
（2）请给出你的问题描述和设计，以及你的设计是如何解决你的问题的。
您的姓名：
学校：
专业：
更多问卷 复制此问卷