杭州电子科技大学计算机专业综合2020年考研真题试题
2009-2020年计算机考研 408 计算机学科专业基础综合真题
B．传输层
C．会话层
。
。
D．应用层
34．在无噪声情况下，若某通信链路的带宽为 3kHz，采用 4 个相位，每个相位具有 4 种振幅的 QAM
调制技术，则该通信链路的最大数据传输速率是
A．12kbit/s
B．24kbit/s
。
C．48kbit/s
D．96kbit/s
35．数据链路层采用后退 N 帧（GBN）协议，发送方已经发送了编号为 0～7 的帧。当计时器超时
B．x=0000007FH，y=FFF9H，z=FFFF0076H
C．x=0000007FH，y=FFF7H，z=FFFF0076H
D．x=0000007FH，y=FFF7H，z=00000076H
13．浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的
阶码和尾数均采用补码表示，且位数分别为 5 位和 7 位（均含 2 位符号位）。若有两个数 X=2 7×29/32，
2009 年全国硕士研究生入学统一考试
计算机科学与技术学科联考
计算机学科专业基础综合试题
一、单项选择题：第 1～40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个
选项最符合试题要求。
1．为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出
的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是
点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的
方法：
① 设最短路径初始时仅包含初始顶点，令当前顶点 u 为初始顶点；
② 选择离 u 最近且尚未在最短路径中的一个顶点 v，加入到最短路径中，修改当前顶点 u=v；
2020计算机考研408真题和答案
一、单项选择题： 1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题意要求。
1.将一个10 * 10对称矩阵M 的上三角部分的元素素m ij (1≤i≤j≤10) 按列优先存入 C 语言的一维数组 N 中，元素m 7,2在 N 中的下标是：A 、15B 、16C 、22D 、232.对空栈 S 进行Push 与Pop 操作，入栈序列 a, b, c, d, e 经过Push ，Push ，Pop ，Push ，Pop ，Push ，Push ，Pop 操作后得到的出栈序列是A 、b, a, c B 、b, a, e C 、b, c, a D 、b, c, e3.对于任意一棵高度为 5 且有 10 个节点的二叉树，若采用顺序存储结构保存，每个结点占 1 个存储单元（仅存放结点的数据信息），则存放该二叉树需要的存储单元数量至少是：A 、31B 、16C 、15D 、102020年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题4.已知森林 F 及与之对应的二叉树 T ，若 F 的先根遍历序列是 a, b, c, d, e, f ，中根遍历序列是 b, a, d, f, e, c 则 T 的后根遍历序列是：A 、b, a, d, f, e, cB 、b, d, f, e, c, aC 、b, f, e, d, c, aD 、f, e, d, c, b, a5.下列给定的关键字输入序列中，不能生成如下二叉排序树的是：A 、4，5，2，1，3B 、4，5，1，2，3C 、4，2，5，3，1D 、4，2，1，3，56.修改递归方式实现的图的深度优先搜索（DFS） 算法， 将输出（访问）定点信息的语句移到退出递归前（即执行输出语句后立刻退出递归）。
采用修改后的算法遍历有向无环图G ，若输出结果中包含G中的全部顶点，则输出的顶点序列是G的：A、拓扑有序序列C、广度优先搜索序列B、逆拓扑有序序列D、深度优先搜索序列7.已知无向图G如下所示，使用克鲁斯卡尔（K 『uskal）算法求图G的最小生成树，加入到最小生成树中的边依次是：20A、（b,f)(b,d)(a,e)( c ,e )(b,e)B、（b刀（b,d)(b,e)(a,e)( e ,c)（不确定最后一个括号的内容）C、（a,e)(b,e)( c ,e)(b,d)(b 乃D、（a,e )( c ,e )(b,e )(b,f)(b,d)8.若使用 AOE 网估算工程进度，则下列叙述中正确的是：A 、关键路径是从原点到汇点边数最多的一条路径B 、关键路径是从原点到汇点路径长度最长的路径C 、增加任一关键活动的时间不会延长工程的工期D 、缩短任一关键活动的时间将会缩短工程的工期9.下列关于大根堆（至少含 2 个元素）的叙述中正确的是：I ． II ． III ． IV ． 可以将堆看成一棵完全二叉树可采用顺序存储方式保存堆；可以将堆看成一棵二叉排序树；堆中的次大值一定在根的下一层。
2022年杭州电子科技大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)
2022年杭州电子科技大学计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、一个存储器的容量假定为M×N，若要使用I×k的芯片（I<M，k<N），需要在字和位方向上同时扩展，此时共需要（）个存储芯片。
A.M×NB.（M/I）×（N/k）C.M/I×M/ID.M/I×N/k2、假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用写回（Write Back）方式，则能存放4K字数据的Cache的总容量的位数至少是（）。
A.146KB.147KC.148KD.158K3、关于浮点数在IEEE754标准中的规定，下列说法中错误的是（）。
I.浮点数可以表示正无穷大和负无穷大两个值Ⅱ.如果需要，也允许使用非格式化的浮点数Ⅲ.对任何形式的浮点数都要求使用隐藏位技术IⅣ.对32位浮点数的阶码采用了偏移值为l27的移码表示，尾数用原码表示4、在补码加减交替除法中，参加操作的数和商符分别是（）。
A.绝对值的补码在形成商值的过程中自动形成B.补码在形成商值的过程中自动形成C.补码由两数符号位“异或”形成D.绝对值的补码由两数符号位“异或”形成5、当满足下列（）时，x>-1/2成立。
A.x1必须为l，x2~x4至少有一个为1B.x1必须为1，x2~x4任意C.x1必须为0，x2~x4至少有一个为1D.x1必须为0，X2~x4任意6、下列关于同步总线的说法中，正确的有（）。
I.同步总线一般按最慢的部件来设置公共时钟II.同步总线一般不能很长III.同步总线一般采用应答方式进行通信IV.通常，CPU内部总线、处理器总线等采用同步总线A. I，IIB. I，II，IVC.III，IVD.II，III，IV7、控制总线主要用来传送（）。
I.存储器和1/O设备的地址码II.所有存储器和I/O设备的时序信号III.所有存储器和1/O设备的控制信号IV.来自I/O设备和存储器的响应信号A.II、IIIB. I，III，IVC. III，IVD.II，III. IV8、（）可区分存储单元中在放的是指令还是数据。
2020电大统考计算机试题及答案
2020电⼤统考计算机试题及答案2020电⼤统考计算机试题及答案 ⽆论是⾝处学校还是步⼊社会，我们需要⽤到试题的情况⾮常的多，试题是⽤于考试的题⽬，要求按照标准回答。
你知道什么样的试题才能切实地帮助到我们吗？以下是⼩编为⼤家整理的2020电⼤统考计算机试题及答案，仅供参考，⼤家⼀起来看看吧。
1、较好的解决"硬件不断更新，⽽软件相对稳定"的⽅法是______。
A：⽤⾼级语⾔编程 B：序列机的推出 C：开发复杂的软件 D：完善操作系统 答案：B 2、个⼈计算机属于______。
A：中型计算机 B：⼩型计算机 C：微型计算机 D：⼩巨型计算机 答案：C 3、下列描述不属于计算机的主要特点的是。
A：通⽤性强 B：具有⾃动控制能⼒ C：晶体管 D：⽆逻辑判断能⼒ 答案：D 4、专家系统能够利⽤⼈类专家的知识和解决问题的⽅法来处理该领域问题，这属于计算机应⽤中的______。
A：科学计算 B：数据处理 C：⾃动控制 D：⼈⼯智能 答案：D 5、以下四项关于信息特征的说法，错误的`是______。
A：信息可以传递 B：信息可以处理 C：信息可以和载体分开 D：信息可以共享 答案：C 6、计算机系统是由______。
A：主机、外设和⽹络组成 B：主机和多媒体设备组成 C：主机和⽹络组成 D：硬件系统和软件系统组成 答案：D 7、计算机中1KB表⽰的字节数是______。
A：1000 B：1 C：1024 D：1048 答案：C 8、⼀台计算机所能识别并能运⾏的全部指令的集合，称为该计算机的。
A：程序 B：⼆进制代码 C：软件 D：指令系统 答案：D 9、输出设备是组成计算机的五⼤部件之⼀。
下列四项中不属于五⼤部件的是______。
A：控制器 B：运算器 C：存储器 D：计算机多媒体设备 答案：D 10、微型计算机主机的组成包括______。
A：键盘 B：外存光盘 C：显⽰器 D：CPU，ROM，RAM 答案：D 11、显⽰器的分辨率是它的⼀个主要的性能指标，关于分辨率的正确描述是______。
2020计算机考研408真题和答案
一、单项选择题： 1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题意要求。
1.将一个10 * 10对称矩阵M 的上三角部分的元素素m ij (1≤i≤j≤10) 按列优先存入 C 语言的一维数组 N 中，元素m 7,2在 N 中的下标是：A 、15B 、16C 、22D 、232.对空栈 S 进行Push 与Pop 操作，入栈序列 a, b, c, d, e 经过Push ，Push ，Pop ，Push ，Pop ，Push ，Push ，Pop 操作后得到的出栈序列是A 、b, a, c B 、b, a, e C 、b, c, a D 、b, c, e3.对于任意一棵高度为 5 且有 10 个节点的二叉树，若采用顺序存储结构保存，每个结点占 1 个存储单元（仅存放结点的数据信息），则存放该二叉树需要的存储单元数量至少是：A 、31B 、16C 、15D 、102020年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题4.已知森林 F 及与之对应的二叉树 T ，若 F 的先根遍历序列是 a, b, c, d, e, f ，中根遍历序列是 b, a, d, f, e, c 则 T 的后根遍历序列是：A 、b, a, d, f, e, cB 、b, d, f, e, c, aC 、b, f, e, d, c, aD 、f, e, d, c, b, a5.下列给定的关键字输入序列中，不能生成如下二叉排序树的是：A 、4，5，2，1，3B 、4，5，1，2，3C 、4，2，5，3，1D 、4，2，1，3，56.修改递归方式实现的图的深度优先搜索（DFS） 算法， 将输出（访问）定点信息的语句移到退出递归前（即执行输出语句后立刻退出递归）。
采用修改后的算法遍历有向无环图G ，若输出结果中包含G中的全部顶点，则输出的顶点序列是G的：A、拓扑有序序列C、广度优先搜索序列B、逆拓扑有序序列D、深度优先搜索序列7.已知无向图G如下所示，使用克鲁斯卡尔（K 『uskal）算法求图G的最小生成树，加入到最小生成树中的边依次是：20A、（b,f)(b,d)(a,e)( c ,e )(b,e)B、（b刀（b,d)(b,e)(a,e)( e ,c)（不确定最后一个括号的内容）C、（a,e)(b,e)( c ,e)(b,d)(b 乃D、（a,e )( c ,e )(b,e )(b,f)(b,d)8.若使用 AOE 网估算工程进度，则下列叙述中正确的是：A 、关键路径是从原点到汇点边数最多的一条路径B 、关键路径是从原点到汇点路径长度最长的路径C 、增加任一关键活动的时间不会延长工程的工期D 、缩短任一关键活动的时间将会缩短工程的工期9.下列关于大根堆（至少含 2 个元素）的叙述中正确的是：I ． II ． III ． IV ． 可以将堆看成一棵完全二叉树可采用顺序存储方式保存堆；可以将堆看成一棵二叉排序树；堆中的次大值一定在根的下一层。
2020年计算机考研统考408真题答案解析
2020年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题——参考答案一、单项选择题1． C 2． D 3． A 4． C 5． B 6． B 7． A8． B9． C 10． B 11． A 12． B 13．A14． D 15． D 16． A17． B 18． A 19． C 20． C 21．B22． C 23．B24．A25． D 26． D 27． B 28． D 29．B30． D 31． B 32． C33． C 34． B 35． C 36． D 37．A38． D 39．C40． D1.【参考答案】C【解析】按上三角存储，m7,2对应的是m2,7，在它之前有：第1列：1第2列：2……第6列：6第7列：1前面一共1+2+3+4+5+6+1个元素，共22个元素，数组下标从0开始，故下标为m2,7的数组下标为22。
2.【参考答案】D【解析】第一个Pop栈中状态为a,b，Pop出栈元素为b，第二个Pop栈中状态为a,c，Pop出栈元素为c，第三个Pop栈中状态为a,d,e，Pop出栈元素为e，把序列连起来就是b,c,e。
3.【参考答案】A【解析】由于题目明确说明只存储结点数据信息，所以采用顺序存储时要用数组的下标保存结点的父子关系，所以对于这棵二叉树存储的结果就是存储了一棵五层的满二叉树，五层的满二叉树结点个数为1+2+4+8+16=31，所以至少需要31个存储单元。
4.【参考答案】C【解析】森林的先根遍历对应它自己转化后二叉树的先序遍历，森林的后根遍历对应它自己转化后二叉树的中序遍历，所以先根和后根可以唯一确定森林转化后的二叉树，如下：后序遍历为：b,f,e,d,c,a5.【参考答案】B【解析】在4，5，1，2，3中由于1先插入，所以1会成为4的左孩子，2会成为1的右孩子，不能生成图中二叉树，故选B。
6.【参考答案】B【解析】题目已经限定有向无环图图，假设从a结点出发开始深度遍历，那么这一次递归到最大深度，必然终止于某结点(记为h结点)，h结点必然没有出度。
杭州电子科技大学857计算机专业综合2020年考研专业课初试大纲
杭州电子科技大学全国硕士研究生招生考试业务课考试大纲考试科目名称：计算机专业综合科目代码：857（一）数据结构部分一、数据结构的一般概念1．掌握数据结构的基本概念和术语。
2．了解抽象数据类型的概念。
3．掌握算法的特性，算法的描述和算法的分析。
二、线性表1．理解线性表的逻辑结构。
2．掌握线性表的顺序存贮结构和链式存贮结构；掌握线性表基本操作的实现。
3．了解线性表的应用。
三、其他线性结构1．掌握栈的定义、栈的存贮结构及基本操作的实现。
2．理解用栈实现表达式的求值，递归过程及其实现。
3．掌握队列的定义、存贮结构及基本操作的实现4．理解串的逻辑定义及其基本操作；理解串的存贮结构。
5．理解数组的定义、数组的顺序存贮结构及矩阵的存贮压缩。
6．理解广义表的定义及存贮结构。
四、树和二叉树1．掌握树型结构的定义。
2．掌握二叉树的定义、性质及各种存贮结构。
3．掌握遍历二叉树、线索二叉树及其他基本操作。
4．掌握树、森林与二叉树的相互转换；理解树的遍历；掌握哈夫曼树及其应用。
五、图1．掌握图的定义和术语。
2．掌握图的存贮结构；理解图的基本操作。
3．掌握图的遍历算法；了解利用图的遍历解决图的应用问题。
4．理解图的有关应用：求最小生成树、求最短路径、拓扑排序及关键路径等算法的基本思想。
六、查找1．掌握静态查找表。
2．掌握二叉排序树和平衡二叉树。
3．理解B－树；了解B＋树。
4．掌握哈希表。
5．掌握各种查找方法的时间性能分析。
七、内部排序1．掌握直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序；理解基数排序。
2．学会各种内部排序方法的比较（时间复杂度、空间复杂度、稳定性）。
参考书目：1. 《数据结构》（C语言版），严蔚敏吴伟民编著，清华大学出版社，2006.32. 《数据结构实用教程》（C++版），万健主编，电子工业出版社，2011.1（二）计算机组成原理部分一、计算机系统概述1．计算机系统的发展与分类。
20考研408真题答案
20考研408真题答案2020年的考研计算机学科基础综合（简称408）考试是中国研究生入学考试中计算机专业的一门重要科目，它涵盖了数据结构、计算机组成原理、操作系统和计算机网络四个部分。
由于我无法提供具体的真题答案，但我可以给你一些关于如何准备考研408考试的建议和策略。
开头：考研计算机学科基础综合考试是许多计算机专业学生在研究生入学考试中必须面对的挑战。
为了帮助同学们更好地准备这门考试，以下是一些复习策略和建议。
内容：1. 数据结构：这是计算机科学的核心内容之一，涉及到算法和数据的组织方式。
复习时，应该重点掌握基本数据结构（如数组、链表、树、图等）的定义、特性和实现方法，以及相关算法（如排序、查找等）。
2. 计算机组成原理：这部分内容较为抽象，涉及计算机硬件的基本原理和工作机制。
复习时，应关注计算机的各个组成部分（如CPU、内存、输入输出设备等）的功能和相互联系。
3. 操作系统：操作系统是计算机系统的核心软件，管理着计算机的资源。
复习重点应包括进程管理、内存管理、文件系统和设备管理等。
4. 计算机网络：随着互联网的普及，计算机网络变得越来越重要。
复习时，需要掌握网络的基本结构、协议、数据传输方式等。
复习策略：- 理解而非死记：408考试注重对概念的理解和应用，因此理解原理比死记硬背更为重要。
- 真题练习：通过历年的真题来检验自己的学习效果，了解考试的出题风格和难度。
- 模拟考试：定期进行模拟考试，以适应考试的节奏和压力。
- 查漏补缺：在复习过程中，要不断回顾和巩固已学知识，及时发现并弥补知识盲点。
结尾：考研是一个长期且需要持续努力的过程。
希望以上建议能够帮助你更好地准备2020年的考研计算机学科基础综合考试。
记住，持之以恒的努力和正确的复习策略是成功的关键。
祝你考试顺利，取得理想的成绩。