杭州电子科技大学2016年《851数据结构》考研专业课真题试卷
2015-2016年电子科技大学考研试题820计算机专业基础
个顶点。
8． 设 有 一 组 初 始 关 键 字 序 列 （ 46,79,56,38,40,84 ）， 执 行 第 一 趟 快 速 排 序 后 所 得 序 列
是
。
二、单选题（共 20 分，每题 2 分）
1． 具有 n 个元素的线性表采用顺序存储结构，在其第 i 个位置插入一个新元素的算法时间
D．共享性
7. DMA 是在（ ）建立一条直接数据通路。
A．I/O 设备和主存之间
B．I/O 设备之间
C．I/O 设备和 CPU 之间
D．CPU 和主存之间
8. 程序员利用系统调用打开 I/O 设备时，通常使用的设备标识是（ ）。
A．主设备号
B．次设备号
C．物理设备名
D．逻辑设备名
9. 虚拟设备是指（ ）
。
2. 某简单段式存储管理系统中，地址长度为 32 位，若允许的最大段长为 64KB，则段号占
位。
3. 设文件 F1 的当前引用计数值为 1，先建立文件 F1 的符号链接（软链接）文件 F2，再建
立文件 F1 的硬链接文件 F3，然后删除文件 F1。此时，文件 F2 和文件 F3 的引用计数值
分别为
A．等待时间
B．剩余运行时间
C．已运行时间
D．静态优先级
4. 系统中资源 R 的数量为 12，进程 P1、P2、P3 对资源 R 的最大需求分别为 10、4、9。
若当前已分配给 P1、P2、P3 的资源 R 的数量分别为 5、2、2，则系统（ ）。
A．处于不安全状态
B．处于安全状态，且安全序列为 P1->P2->P3
、
。
4. 某文件占 10 个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分
2022年杭州电子科技大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年杭州电子科技大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、下述文件中适合于磁带存储的是（）。
A.顺序文件B.索引文件C.哈希文件D.多关键字文件2、下列说法不正确的是（）。
A.图的遍历是从给定的源点出发每个顶点仅被访问一次B.遍历的基本方法有两种：深度遍历和广度遍历C.图的深度遍历不适用于有向图D.图的深度遍历是一个递归过程3、算法的计算量的大小称为计算的（）。
A.效率B.复杂性C.现实性D.难度4、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（）。
A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改5、已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}， E=｛<V1，V2>，<V1，V3>，<V1，V4>，<V2，V5>，<V3，V5>， <V3，V6>，<V4，V6>，<V5，V7>，<V6，V7>｝，G的拓扑序列是（）。
A.V1，V3，V4，V6，V2，V5，V7B.V1，V3，V2，V6，V4，V5，V7C.V1，V3，V5，V2，V6，V7D.V1，V2，V5，V3，V4，V6，V76、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。
下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。
Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排Ⅴ．二路归并排序A．仅Ⅰ、Ⅲ、Ⅳ B．仅Ⅰ、Ⅱ、Ⅲ C．仅Ⅱ、Ⅲ、Ⅳ D．仅Ⅲ、Ⅳ、Ⅴ7、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。
假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。
初始时为空，下列判断队空和队满的条件中，正确的是（）。
杭州电子科技大学数字电路2003--2016年考研真题
输入序列X1：010101101
输出序列X2：000101001
最近这几年杭电的数字电路每年的题型都不一样，所以不要指望会碰到以前的原题。参考往年的试题你要知道要考哪些东西这时最重要的，存储器、数模转换，可编程逻辑等等，全考。这几年的数电题都不是太难。2011年的数电有130分的题都算是简单的，两个小时就能搞定。最后一个15分的大题特难，看不懂。
5、写出图所示电路的驱动方程、输出方程和状态方程、画出状态转换图，判断电路逻辑功能，最后检查电路能否自启动。
4、设计题
1、用或非门设计一个1位全加器电路。
2、用8选1的MUX实现下列函数：
要求A2A1A0=WXY
3、用4位二进制计数器74LS161接成48进制计数器，标出输入、输出端。可以附加必要的门电路。
A
B
C
L
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
1
1
0
0
1
1
0
1
1
1
1
0
X
1
1
1
X
4.设 ，则反函数为 =______________对偶函数为 =____________
5.某或非门低电平输入电流为1mA，高电平输入电流为10μA，最大灌电流为12mA，最大拉电流为450μA，则其扇出系数为______________
2007年杭州电子科技大学数字电路考研试题
1、填空题
1.（36）10=（）2=（）8421BCD
杭州电子科技大学大二计算机专业数据结构试卷及答案
杭州电子科技大学学生考试卷〔A〕卷一．是非题1. 数据结构可用三元式表示〔D，S，P〕。
其中：D是数据对象，S是D上的关系，P是对D的根本操作集。
(f)2 简单地说,数据结构是带有结构的数据元素的集合。
(t)3 判断带头结点的非空循环单链表〔头指针为L〕中指针p所指结点是最后一个元素结点的条件是：p->next==L。
(t)4 线性表的链式存储结构具有可直接存取表中任一元素的优点。
(f)5 线性表的顺序存储结构优于链式存储结构。
(f)6. 在单链表P指针所指结点之后插入S结点的操作是：P->next= S ; S-> next = P->next;。
(f)7 对于插入、删除而言，线性表的链式存储优于顺序存储。
(t)8. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
(f)9. 栈和队列是操作上受限制的线性表。
(t)10. 队列是与线性表完全不同的一种数据结构。
(f)11. 队列是一种操作受限的线性表，凡对数据元素的操作仅限一端进行。
(f)12. 栈和队列也是线性表。
如果需要，可对它们中的任一元素进行操作。
(f)13. 栈是限定仅在表头进行插入和表尾进行删除运算的线性表。
(f)14. 二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的特殊情形。
(f)15 二叉树是一棵结点的度最大为二的树。
(f)16 赫夫曼树中结点个数一定是奇数。
(t)17 在二叉树的中序遍历序列中，任意一个结点均处在其左孩子结点的后面。
(t)18 假设B是一棵树，B′是对应的二叉树。
则B的后根遍历相当于B′的后序遍历。
(f)19. 通常，二叉树的第i层上有2i-1个结点。
(f)20. 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。
(t)21 二叉树的先序遍历序列中，任意一个结点均处在其孩子结点的前面。
(t)22 由树结点的先根序列和后根序列可以唯一地确定一棵树。
电子科技大学2016年计算机考研820真题
二、单选题(共 10 题，每题 2 分，共 20 分) 1. 循环队列为了防止假上溢采用取模运算折叠空间，解决队头队尾指针同指一个单元时候 空满判定问题，下列( )选项不是常见的方案。
A. 牺牲一个存储空间 B. 设置一个计数器 C. 设置一个布尔变量 D. 再配置一个指针 2. 下列选项中不属于规则矩阵的是( A. 三角矩阵 B. 对称矩阵 )。 C. 对角矩阵 )。 C. {10, 010, 110, 101} )。 D. {01, 10, 1001, 0110} D. 稀疏矩阵
, b2 , b1 , a1 , a2 ,
设计语言可以选用 C、C++、Java。(8 分) 2. 二叉树用二叉链表结构进行存储。请编写算法求二叉树根节点左右子树相隔最远的叶子 节点之间距离。程序设计语言可以选用 C、C++、Java。(7 分)
第 4 页 共 4 页
第 2 页 共 4 页
《数据结构》
一、填空题(共 10 空，每空 1 分，共 10 分) 1. 2. 3. 4. 顺序表采用的是_________存取方式，线性链表采用的是_________存取方式。 深度为 d , (d 1) 的完全二叉树至少含有_________个节点， 至多含有_________个节点。 3 个节点构成的二叉树有____种不同形状。 3 个元素依次入栈可能的出栈序列有____种。 无向连通图 G 含有 n 个节点 e 条边。求 G 的最小生成树，采用 Prim 算法的时间复杂度 是________，采用 Kruskal 算法的时间复杂度是________。 5. 快速排序算法平均情况下的时间复杂度是_________，空间复杂度是_________。
电子科技大学 2016 年攻读硕士学位研究生入学考试试题 考试科目：820 计算机专业基础