信息学学情调查

信息学学情调查各位同学为了了解大家的学习情况，请大家认真填下本问卷。务必留意，本问卷将关系到老师针对你的课程规划，方便老师为你查漏补缺，所以务必真实，不要为了显得多而盲目填，谢谢！您的姓名：[填空题]*_________________________________你目前是否已经完成C++语法阶段的学习[单选题]*○A.是(请跳至第4题)○B.否(请跳至第3题)以下语法你是否已经学习过[多选题]*□A.输入输出:cin、cout□B.基本数据类型:int、float、double、char□C.条件判断语句:if、if-else□D.循环语句:for、while、break、continue□E.逻辑运算符:&&、||、!□F.数组□G.字符串:char[]数组、string类□H.结构体:struct*请您填写完本题后结束作答。(1)进制转化[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(2)辗转相除法(高效求最大公约数、最小公倍数)[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(3)数组计数(下标计数和累加计数)[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(4)一维部分和(前缀和)[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(5)二维部分和(前缀和)[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(6)素数判定法和素数的基本筛法[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(7)二分查找[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(8)二分答案[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(9)尺取法(双指针扫描)[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(10)一维递推[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(11)二维递推[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(12)递归[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(13)分治法(归并排序、快速排序)[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(14)深度搜索(DFS)[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(15)宽度搜索(BFS)[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(16)A*算法[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(17)双向BFS[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握（18）最小表示法[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握（19）manacher回文串算法[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(20)迭代加深搜索[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(21)离散化[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(22)差分数组[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(23)线性DP[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(24)最长公共子序列[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(25)最长上升子序列(O(n^2)复杂度)[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(26)最长上升子序列(O(nlogn)复杂度)[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(27)区间DP[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(28)01背包和完全背包[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(29)多层背包及其二进制优化[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(30)多人背包及有依赖的背包、背包的第K大[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(31)单调栈和单调队列[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(32)ST表和RMQ问题[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(33)图的建立及遍历(含链式前向星存储)[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(34)全局最短路及连通性(floyd算法)[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(35)单源最短路算法(dijstra、bellman-ford、spaf)[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(36)并查集(含加权并查集、并查集的拓展域)[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(37)最小生成树算法[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(38)拓扑排序及关键路径[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(39)欧拉路[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(40)STL的使用(vector、queue、stack、priority_queue)[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(41)树形DP[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(42)状压DP[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(43)单调队列优化的DP[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(44)斜率优化DP[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(45)树形DP[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(46)状压DP[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(47)数位DP[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(48)树状数组(含和差分数组的结合)[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(49)线段树(含标记下传和永久化标记)[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(50)主席树[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(51)贪心法[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(52)差分约束系统[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(53)强联通分量[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(54)割点和桥[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(55)最近公共祖先(LCA)[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(56)哈希和哈希表[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(57)KMP算法[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(58)trie树[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(59)AC自动机[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(60)01分数规划[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(61)树上启发式合并[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(62)分块[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(63)矩阵乘法[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(64)容斥原理与莫比乌斯反演[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(65)高斯消元与线性空间[单选题]*○A.完全掌握○B.基本掌握○C.了解概念○D.未掌握(66)概率与数学期望[单选题]*○A.完全掌握○B.基