手机扫描二维码答题
00:00:00
2022年《算法设计与分析》学生基本情况调查问卷
录音中...
本试卷用于调查2022年度研究生课程《算法设计与分析》课程学生的前序课程掌握水平,以精确设定课程内容与难度,感谢大家填写
这段是基本信息调查——
*
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.
你还有什么想和老师沟通、交流或者补充的内容吗?(非常感谢填写了这么大一份问卷^_^)
评价对象得分
字体大小