手机扫描二维码答题
00:00:00
2021年《算法设计与分析》学生基本情况调查问卷
录音中...
本试卷用于调查2021年度研究生课程《算法设计与分析》课程学生的前序课程掌握水平，以精确设定课程内容与难度，感谢大家填写
这段是基本信息调查——
*
1.
请输填写你的姓名：
*
2.
请填写你的学号：
*
3.
请填写你的专业信息（比如计算机科学与技术、电子信息工程等）
*
4.
请填写你的研究方向（比如计算机视觉、数据挖掘、信息安全等）
5.
请填写你的联系方式：
*
QQ号：
手机（Cell）：
邮箱（Email）：
个人主页（Web）：
下面开始调查大家的学历背景信息——
*
6.
你的学生身份
硕士生
直博生
普博生
*
7.
你的硕士毕业院校以及专业？
*
8.
你是致远荣誉计划的博士吗？
是
不是
*
9.
请填写你的致远荣誉导师的姓名和单位（课程可能会邀请荣誉导师参与Project题目的布置）
*
10.
你的本科毕业院校以及专业？
下面开始调查大家的课程修读和知识掌握情况——
*
11.
你会哪些编程语言(软件）？
【多选题】
C/C++
Python
Java
Matlab
CPLEX
Lingo
其他
*
12.
你修读过《离散数学》课程吗？
修读过
没有修读过
*
13.
在“离散数学-图论-基本概念”中，你学过以下哪些内容？
【多选题】
无向图与有向图
度与握手定理
图的运算（交、并、差、子图）
图的同构
特殊图（完全图、二部图）
图的代数表示（矩阵与邻接表）
*
14.
在“离散数学-图论-路”中，你学过哪些内容？
【多选题】
路与圈的基本概念
路与圈的判定（代数表示定理）
图的连通性（连通分量）
欧拉图（充要条件、解法、一笔画）
哈密顿图（判定定理、闭合图定理）
*
15.
在“离散数学-图论-树”中，你学过哪些内容？
【多选题】
树的基本性质
有根树（有序树）
哈夫曼树（含算法）
遍历树与生成树
*
16.
你修读过《数据结构》课程吗？
修读过
没有修读过
*
17.
在“数据结构-线性表”部分，你学过哪些内容？
【多选题】
顺序表
链表（单链表、双链表、循环链表）
STL中的线性表
栈的概念与实现（顺序、链表、递归）
队列的概念与实现（顺序、循环）
*
18.
在“数据结构-树形结构”部分，你学过哪些内容？
【多选题】
二叉树（概念、性质、遍历等）
哈夫曼树（编码、实现、算法等）
二叉堆（优先级队列）
高阶优先级队列（D堆、归并、STL等）
*
19.
在“数据结构-集合”部分，你学过哪些内容？
【多选题】
部分没学过请在后面填空处写说明
集合与静态查找表
散列表（hash函数、碰撞解决）
查找树（二叉树、AVL树、红黑树、B树与B+树等）
排序（顺序、二分、选择、交换、归并等）
*
20.
在“数据结构-图”的部分，你学过哪些内容？
【多选题】
部分没学过的请在后面填空写说明
图的定义与基本运算
图的遍历（BFS、DFS、拓扑排序、连通分量）
最小生成树（Prim、Kruskal、正确性）
单源最短路（无权、正权、负权、无环）
所有顶点对最短路
*
21.
请选择下面选项中你修读过的课程
【多选题】
算法与复杂性
最优化方法
计算理论
编译原理
都没有修读过
*
22.
请选择下面选项中你学过（或了解）的概念
【多选题】
线性规划
分治法
贪心算法
动态规划
都没有学过（或了解）
*
23.
请选择下面选项中你学过（或了解）的概念
【多选题】
算法时间复杂度
算法空间复杂度
图灵机
NP完全性理论
有限状态自动机
都没有学过（或了解）
*
24.
你希望《算法设计与分析》课程有什么样的作业（任务）？
【多选题】
有针对算法设计与分析的作业
有集体完成的Project/大作业
有上机完成的实践作业
有算法竞赛与实际问题求解
有课程报告或poster展示
*
25.
你希望在《算法设计与分析》课程中学到什么内容？
26.
你还有什么想和老师沟通、交流或者补充的内容吗？（非常感谢填写了这么大一份问卷^_^）
评价对象得分