浙江工业大学850数据结构与计算机网络专业课考研真题(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.中药制药工程
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个元素的顺序表，若查找成功，则比较关键字的次数最多为______次；当使用监视哨时，若查找失败，则比较关键字的次数为______。
2020年计算机408数据结构算法题
2020年，计算机专业的学生们备战考试的心情可以说是既激动又紧张。
而作为计算机专业的考试科目之一，408数据结构算法题更是成为了备战学生们的焦点。
今天，我们就来深入探讨一下2020年计算机408数据结构算法题。
1. 考试内容概述：2020年的408数据结构算法考试内容主要包括了以下几个方面：基本数据结构（数组、链表、栈、队列、树、图等）、常见算法（排序、查找、递归、动态规划、贪心算法等）、数据结构和算法的综合运用（如树的应用问题、图的最短路径问题等）。
2. 考题分析：在2020年的数据结构算法考试中，试题主要围绕着对学生对基本数据结构的理解和对常见算法的掌握程度展开。
考题还更加注重了对数据结构和算法综合运用能力的考核。
3. 题目解析：举例来说，2020年的数据结构算法考试中可能会出现关于树的应用问题，要求学生根据所学知识解决具体的实际问题。
这种题目不仅考察了学生对于数据结构和算法基础知识的掌握，更注重了学生对知识的综合运用能力。
总结回顾：通过对2020年计算机408数据结构算法题的深入探讨，我们不仅对考试内容有了全面了解，更加深入地认识了数据结构和算法的重要性。
数据结构算法是计算机专业的基础学科，它对于学生们的编程能力、问题解决能力甚至思维方式都有着深远的影响。
我们在备战408考试的过程中，一定要重视数据结构和算法的学习，不断巩固提升自己的知识储备和能力水平。
个人观点和理解：作为我个人对于数据结构算法的理解，我认为它不仅是一门学科，更是一种思维方式。
通过学习和掌握数据结构算法，我们可以更加高效地解决问题，提升自己的编程水平。
在备战2020年的计算机408数据结构算法考试中，我们一定要加强对基础知识的学习，多做题多思考，不断提升自己的理解和运用能力。
通过以上对2020年计算机408数据结构算法题的全面讨论，相信大家对这一科目有了更加深刻的理解。
在备战考试的过程中，希望大家可以认真对待，全面复习，相信自己定能取得优异的成绩。
浙江工业大学数据结构试卷
18．如下图，从顶点1出发，按照广度优先规则遍历，可能得到的序列为（ ）。
A) 1352467 B)142375 C) 1234576 D) 1354672
19．设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
A）5B）6C）7D）8
20．已知有向图G = (V, E), 如右图所示，G的可能的拓扑排序为（ ）。
此时，栈内元素从栈底向栈顶依次为______________（1）__________________。
2． 一个二叉树的前序遍历结果为：ABDEHCFIGJ; 中序遍历结果为：DBEHAIFCJG;请给出这个二叉树的后序便历序列_____________（2）_________________________。
（8）A D C F P H M Q R S Y X
7．（9） （10）
三、算法分析设计(60分)
1．（8分）
1分 1 分 1分 1分 2分 2分
2．（5分）
A
B
C
D
E
M
A
0
∞
∞
80
∞
10
B
20
0
50
∞
∞
∞
C
∞
∞
0
∞
30
100
D
∞
90
∞
0
40
∞
E
∞
∞
∞
∞
0
∞
M
∞
15
∞
∞
∞
0
2边1分，共9边；对角线为0，1分；
A) V1, V3, V4, V6, V2, V5, V7 B) V1, V3, V5, V6, V4, V2, V7
暨南大学848计算机基础综合专业课考研真题(2020年)
有关。
5.在哈希查找方法中，要解决两方面的问题，它们是
和
6. 循环队列中，Q.rear == Q.front表示循环队列空，表示循环队列满的条件是
。 。
三、 简答题（共 3 小题，每题 7 分，共 21 分） 1. 将下面的森林转换为二叉树（3 分），并给出该二叉树的中序线索链表（4 分）。
A
C
G
B
不付韶华 0 0 0 1 0 1 0 0 0 1 1 0 0 0 0 0 1 0 1 0
四、 编写算法（共 2 小题，每题 10 分，共 20 分） 1. 试编写一个算法完成下面的功能：对于输入的任意一个非负十进制整数，输出与其等值的 八进制数。（10 分）
2. 试编写一个算法，在有向图 G 中，判定从顶点 Vi 到顶点 Vj 是否有通路。（10 分）
081203、电子信息(专业学位) 085400
考试科目名称及代码：计算机基础综合 848
考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
第一部分 数据结构（75 分）
一、 单项选择题(每题 2 分，共 20 分)
1. 含有 m 个结点的二叉树链式存储结构中空指针的个数为 ( )。
二、 填空题(每空 2 分，共 14 分)
1. 已知一棵二叉树的中序遍历序列为GDHBAECIF，后序遍历序列为GHDBEIFCA，那么先序遍历序
列为
。
2. 若某记录的关键字序列是（491，77，572，16，996，101，863，258，689，325），以第一
个关键字为枢轴，写出采用快速排序算法第一趟排序的结果
E
F
D
H
2. 设 Huffman 编码的长度不超过 4，若已对两个字符编码为 01 和 11，则最多还可以对多少个
2024考研计算机科学真题及答案
2024考研计算机科学真题及答案一、选择题（每题2分，共20分）1. 数据结构中的栈是一种（）类型的数据结构。
A. 线性结构B. 树状结构C. 图形结构D. 非线性结构答案：A2. 在计算机科学中，（）是一种基本的数据结构。
A. 数组B. 链表C. 树D. 图答案：A3. 深度优先搜索（DFS）和广度优先搜索（BFS）是两种常用的（）算法。
A. 排序算法B. 查找算法C. 图算法D. 树算法答案：C4. 在计算机网络中，IP地址用于（）。
A. 数据压缩B. 数据加密C. 数据传输D. 标识网络中的设备答案：D5. 计算机操作系统的主要功能包括（）。
A. 资源管理B. 提供用户接口C. 文件管理D. 以上都是答案：D二、填空题（每题2分，共20分）1. 在数据结构中，一个存储结构如果能够随机地访问任一元素，则称之为________。
答案：随机存取存储结构2. 哈希表是通过一个________函数将关键字映射到表的一个位置来访问记录。
答案：哈希3. 在深度优先搜索中，从根节点开始，沿着树的________方向进行搜索。
答案：深度4. OSI模型中的________层负责在网络中转发数据包。
答案：网络5. ________是一种常用的进程同步机制，用于解决多个进程访问共享资源的问题。
答案：互斥锁三、简答题（每题10分，共30分）1. 简述深度优先搜索和广度优先搜索的区别。
答案：深度优先搜索（DFS）和广度优先搜索（BFS）都是图搜索算法。
DFS从起始节点开始，一直搜索到不能再深入为止，然后回溯至上一个分叉节点继续搜索。
而BFS则是从起始节点开始，逐层搜索所有邻接节点，直到找到目标节点或遍历完所有节点。
DFS通常使用递归实现，而BFS通常使用队列实现。
2. 简述操作系统的进程管理的主要功能。
答案：操作系统的进程管理主要功能包括进程的创建、进程的调度、进程同步与互斥、进程通信以及进程的终止。
进程创建涉及创建进程、初始化进程数据结构等；进程调度则是根据某种策略决定哪个进程获得CPU时间；进程同步与互斥用于解决多个进程访问共享资源的问题；进程通信提供进程间数据交换的机制；进程终止则涉及清理进程资源、释放内存等。
武汉科技大学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，并且一个学生只在一个系，一个系只有一名系主任。
暨南大学2020年《848计算机基础综合》考研专业课真题试卷
七、 单选题(每小题 1 分，共 10 分)
1. 请求调页系统中，如下算法中，( ) 淘汰自上次访问以来经历时间最长的页面。
A. FIFO
B. OPT
C. NRU
D. LRU
2. 下列进程调度算法中，( ) 可能会出现进程长期得不到调度的情况。
A. 静态优先权法
B. 抢占式调度中采用动态优先权法
C. 分时处理中的时间片轮转调度算法 D. 非抢占式调度中采用 FIFO 算法
2020 年招收攻读硕士学位研究生入学考试试题（B）
********************************************************************************************
招生专业与代码：计算机系统结构 081201、计算机软件与理论 081202、计算机应用技术 081203、电子信息(专业学位) 085400 考试科目名称及代码：计算机基础综合 848
E
F
D
H
2. 设 Huffman 编码的长度不超过 4，若已对两个字符编码为 01 和 11，则最多还可以对多少个 字符编码，为什么？(7 分）
3. 假设图的顶点是 A、B、C、D、E，请根据下面的邻接矩阵画出相应的有向图（3 分），然后
画出图的邻接表和逆邻接表（4 分）。
0 1 1 0 0 0 0 0 1 0 1 0 0 0 1 1 0 0 0 0 0 1 0 1 0
A. 系统发生重大故障
B. 若干进程同时处于阻塞状态
C. 请求的资源数大于系统提供的资源数
D. 若干进程等待被其他进程所占用而又不可能被释放的资源
6. 通道又称 I/O 处理机，它用于实现( ) 之间的信息传输。