浙江工业大学851数据结构与软件工程2020年考研初试真题
浙江工业大学2020年硕士研究生招生专业目录(全日制专业学位)
05.现代物流工程与供应链
06.质量工程与可靠性
①199:管理类联考综合能力
②204:英语二
1.原085236工业工程.2.欢迎工业工程、物流工程、管理工程、质量工程、机械工程、物联网工程、电子商务、信息系统与信息管理、工业设计工程、工业自动化、应用数学及相关专业的毕业生报考。3.报考我校工业工程学硕请选择机械工程专业，选择工业工程方向。
01.生物制药工程
02.生物催化与转化工程
03.细胞培养与代谢工程
04.合成生物技术学与生物系统工程
05.生物资源与生物环境工程
06.发酵工程
07.功能糖及糖基化学品制备
①101:思想政治理论
②204:英语二
③338:生物化学
④937:工业微生物（Ⅱ）
本招生专业是原085238生物工程、085221轻工技术与工程
1、研究方向01控制工程是原来的085210控制工程专业领域，研究方向02电子与通信工程是原来的085208电子与通信工程专业领域。2、本专业类别按研究方向划定复试分数线，并按研究方向进行复试，请考生认真考虑，慎重选择自己喜爱的方向。
管理学院
125300会计
01.会计决策与控制
02.财务管理与资本运营
04.视觉传达与媒体设计
05.数字媒体艺术设计
①101:思想政治理论
②204:英语二
③336:艺术基础
④511艺术综合(Ⅰ)（工业设计方向必选）或512艺术综合(Ⅱ)（环境设计方向必选）或513艺术综合(Ⅲ)（公共空间艺术设计方向必选）或514艺术综合(Ⅳ)（视觉传达与媒体设计方向必选）或515艺术综合(Ⅳ)（数字媒体艺术设计方向必选）
05.中药制药工程
浙江工业大学初试科目
考试科目名称 思想政治理论 管理类联考综合能力 英语一 英语二 数学一 数学二 数学三 教育学专业基础综合 化学(农) 机械原理（III） 生物化学 农业知识综合三 农业知识综合四
349
802 803 804 805 806 807 813 814 815 816 817 818 819 825 826 827 828 829 835 836 837 838 839 841 845 846 847 848 854 855 861 862 863 869 870
分析化学（含仪器分析） 化工原理 有机化学（II） 农药制剂学 材料科学基础 高分子化学与物理 机械原理 微机原理（乙） 工程热力学 材料力学（I） 流体力学 工程材料 汽车原理 计算方法 信号处理与系统 通信原理 自动控制理论 微机原理及应用 经济学 运筹学 会计学 管理学 技术经济学 数据库系统原理与技术 C++程序设计(I) 生物化学（I） 工业微生物 环境化学 材料力学（II） 水力学(I) 高等代数 普通物理 工程光学 语言学基础与写作 传播实务
教育管理学（含教育经济学） 管理学（II） 循环经济概论 社会学 城市规划原理 数据结构（C语言版） 法学专业基础（I） 法学专业基础（II） 法学专业基础（III） 法学专业基础（IV) 法学专业基础(V) 法学专业基础(VI) 设计史 物理化学（II） 机械原理（II） 微机原理（II） 基础工业工程 精益生产 工程热力学（II） 材料力学（III） 流体力学（II） 工业设计工程 通信原理（II） 信号处理与系统（II） 电子技术 自动控制理论（II） 微机原理与应用（II） 项目管理 物流管理 生物化学（II） 工业微生物（II） 环境化学（II） 材料力学（IV） 水力学（II） 有机化学（III） C++程序设计(II) 软件工程
2022年浙江工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年浙江工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（）。
A.60B.66C.18000D.332、下列排序算法中，占用辅助空间最多的是（）。
A.归并排序B.快速排序C.希尔排序D.堆排序3、以下数据结构中，（）是非线性数据结构。
A.树B.字符串C.队D.栈4、在下列表述中，正确的是（）A.含有一个或多个空格字符的串称为空格串B.对n（n>0）个顶点的网，求出权最小的n-1条边便可构成其最小生成树C.选择排序算法是不稳定的D.平衡二叉树的左右子树的结点数之差的绝对值不超过l5、有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（）。
A.543612B.453126C.346521D.2341566、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。
下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。
Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排Ⅴ．二路归并排序A．仅Ⅰ、Ⅲ、Ⅳ B．仅Ⅰ、Ⅱ、Ⅲ C．仅Ⅱ、Ⅲ、Ⅳ D．仅Ⅲ、Ⅳ、Ⅴ7、若元素a，b，c，d，e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（）。
8、一棵非空的二叉树的前序序列和后序序列正好相反，则该二叉树一定满足（）。
A.其中任意一个结点均无左孩子B.其中任意一个结点均无右孩子C.其中只有一个叶结点D.其中度为2的结点最多为一个9、有关二叉树下列说法正确的是（）。
A.二叉树的度为2B.一棵二叉树的度可以小于2C.二叉树中至少有一个结点的度为2D.二叉树中任何一个结点的度都为210、对{05，46，13，55，94，17，42}进行基数排序，一趟排序的结果是：A.05，46，13，55，94，17，42B.05，13，17，42，46，55.94C.42，13，94，05，55，46，17D.05，13，46，55，17，42，94二、填空题11、顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为______次；当使用监视哨时，若查找失败，则比较关键字的次数为______。
武汉科技大学855数据结构与数据库技术考研真题(含标准答案)2020年
考生姓名： 报考专业： 准考证号码：密封线内不要写题2020年全国硕士研究生招生考试初试自命题试题（ B 卷)科目代码： 855 科目名称： 数据结构与数据库技术注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无效；考完后试题随答题纸交回。
一、选择题(共 15 小题，每小题 2 分，共 30 分)1、关于算法的时间复杂度，下列说法错误的是（ ）。
A）算法中语句执行的最大次数作为算法的时间复杂度 B）一个算法的执行时间等于其所有语句执行时间的量度C）任一语句的执行时间为该语句执行一次所需的时间与执行次数的乘积 D）一般认为，随问题规模n 的增大，算法执行时间的增长速度较快的算法最优。
2、在一个单链表中，若要删除指针p 指向结点的后继结点，则执行（ ）。
A）p->next = p->next->next; B）p = p->next; p->next->next; C）free（p->next）; D）p = p->next->next； 3、链栈与顺序栈相比，有一个比较明显的优点是（ ）。
A）插入操作更加方便 B）通常不会出现栈满的情况 C）不会出现栈空的情况 D）删除操作更加方便4、设有下三角矩阵用数组A[0..10,0..10]表示，按行优先顺序存放其非零元素，每个非零元素占2个字节，存放的基址为100，则元素A[5,5]的存放地址为（ ）。
A）110 B）120 C）130 D）1405、将森林F 转换为对应的二叉树T，F 中叶子结点个数等于（ ）。
A）T 中叶子结点的个数 B）T 中度为1的结点数C）T 中左孩子指针为空的结点数 D）T 中右孩子指针为空的结点数 6、已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点,则完全二叉树的结点个数最多是( )。
A）39B）52C）110D）1117、若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑15、给定关系模式SL（Sno，Sdept，Mname），其元组的语义是学生Sno在Sdept 系学习，其系主任是Mname，并且一个学生只在一个系，一个系只有一名系主任。