合肥工业大学 850真题14-20.pdf-资料库

ww965058589-12449623-052309100331.pdf-第1页.png

第1页 / 共31页

ww965058589-12449623-052309100331.pdf-第2页.png

第2页 / 共31页

ww965058589-12449623-052309100331.pdf-第3页.png

第3页 / 共31页

ww965058589-12449623-052309100331.pdf-第4页.png

第4页 / 共31页

ww965058589-12449623-052309100331.pdf-第5页.png

第5页 / 共31页

ww965058589-12449623-052309100331.pdf-第6页.png

第6页 / 共31页

ww965058589-12449623-052309100331.pdf-第7页.png

第7页 / 共31页

ww965058589-12449623-052309100331.pdf-第8页.png

第8页 / 共31页

合工大计算机考研群 894531116 2014-2019 年合工大计算机考研真题说明：合工大计算机考研考察数据结构和计组，2014 开始自主命题真题很重要，复习过程需要反复推敲反复咀嚼，学长学姐在剖析完真题后用 word 编辑了一套合工大计算机原创考研真题资料，纸质资料，让你坐着火箭复习备考。此资料为合工大计算机近几年第一套完整版纸质考研复习资料，其他途径电子版资料皆不完整、低质量、不专业，本套资料核心包括：  《高清版 14-20 真题及答案详解》  《数据结构 C++课后习题答案》  《合工大计算机考研重难热点 30 讲》其他辅助性资料（ppt，期末卷，内部卷，老年份题目）、复习规划会陆续上传到群文件免费与大家共享。欢迎加入 QQ 群 894531116 进行交流学习以下分享 2014-2019 年合工大计算机考研正版真题，更多资料内容将在后期发布。

合工大计算机考研群 894531116 合肥工业大学 2014 年硕士研究生初试专业课笔试试题考试科目名称:计算机科学与技术学科专业基础综合适用专业:计算机科学与技术一级学科(计算机系统结构、计算机软件与理论、计算机应用技术、信息安全、计算机技术) （考生请注意:答题请写在报考点统一发放的答题纸上，写在试卷上的一律无效） [数据结构] 0 B. 1 C. 2 条边 ”上。 B. O(n) O(1) C. O(1) O(n) D. O(1) O(1) 一、选择题：(每小题 2 分，共 10 分) 在下列备选答案中选出一个正确的，将其填在“ 1、对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为 A. O(n) O(n) 2、一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是 A. D. 不确定 3、当图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为 A. O(m) 4、n 个顶点无向连通图最少有 A. O(n2) B. O(n) 5、对序列{15, 9,7, 8,20,-1,4}进行排序，进行一趟后数据的排列变为{4,9,-1, 8, 20, 7,15} ,则采用的是 A.选择二、解答题(共 12.5 分) 1、（5 分）求出图 1 中从项点 1 到其余各顶点的最短路径。排序。 B.快速 D. O(logn) C. O(n-1) B. O(n+e) C. O(n2) D. O(n3) C.希尔 D.冒泡图 1 2、（4.5 分）对下面数据表，构建 haffman 树，并计算其带权路径长 (8, 10, 21, 32, 57,31, 28, 37,10) 3、（3 分）给出下面程序，写出 print(5)运行结果

合工大计算机考研群 894531116 void print(int n) { if(n==0) return; else { print(n-1); for(int i=0;i

合工大计算机考研群 894531116 [计算机组成原理] B. CPI C. PCI D.PFLOPS B. 0.010110 B. 减 2 B. 2 C. 0.101101 D. 0.011001 一、选择题（每小题 1 分，共 6 分） 1. 下列选项中，_____不是描述计算机运行速度的指标. A. MIPS 2. 11/64 的二进制表示是_____. A. 0.001011 3. 在基数为 4 的浮点数中，用二进制表示的尾数左移 4 位，为了保持数值不变，阶码要 _____. A. 减 1 4. 偶校验法能发现_____个二进制位出错. A. 偶数 5. 微程序控制中，机器指令与微指令的关系是_____. A. 每一条机器指令由一条微指令来执行 B. 每一条机器指令由若干条微指令来执行 C. 每一段机器指令组成的程序可由一条微指令来执行 D. 一条微指令由若干条机器指令组成 6. 下列说法不正确的是_____。 A. 同步传输中各部件用一个公共的时钟 B. 异步传输中各部件不用时钟信号 C. 同步通信中各部件的速度应差别不大 D. 异步通信中各部件的速度可以有较大差别 C. 减 3 C. 奇数 D. 减 4 D. 任意二、填空题（每空 2 分，共 14 分） 1. 计算机硬件能直接识别并执行的是_________语言。 2. 变址寄存器内容由_________确定，在程序执行过程中_________（可变/不可变）。 3. 在整数定点机中，若寄存器的内容为 A0H，当它代表原码时，对应的十进制数为 _________，当它代表补码时，所对应的十进制数为_________。 4. 有一个 4 体低位交叉编址的存储器，假设单个存储体的存储周期为 20ns，访问一次单个存储体可以存取一个存储字，现 CPU 每隔 1/4 存取周期启动一个存储体，则依次访问 100 个连续的存储字是_________ns。 5. 某机有五级中断，优先级从高到低为 L1→L2→L3→L4→L5，若将屏蔽字修改，改后 L1 级中断的屏蔽字为 10011，L2 级中断的屏蔽字为 11111，L3 级中断的屏蔽字为 10111，L4 级中断的屏蔽字为 00001，L5 级中断的屏蔽字 00011，则修改后的处理优先级顺序从高到低为 _________。三、(8 分）假定某机主存空间大小 2GB，按字节编址。Cache 的容量为 128KB，块大小为 16 个字，每个字 32 位，采用四路组相联映射方式。（1）画出主存地址字段中各段的位数，指明其含义。（2）设 cache 初态为空，CPU 依次读主存第 0，1，2，…，99 号单元读出 100 个字（主存一次读出一个字），并重复按此次序读 10 次，命中率为多少？（3）若主存的存储周期是 Cache 的 6 倍，则采用 Cache 后存储器的速度提高了多少？四、（9.5 分）已知某模型机字长=存储字长=指令字长，部分数据通路如下图所示，各部分之合工大CS考研Q群894531116

合工大计算机考研群 894531116 间的连线表示数据通路，箭头表示传递方向。要求：（1）标明 a、b 两个寄存器的具体名称。（2）若存储器容量为 64M×32 位，指出图中各寄存器的位数。（3）写出控制器完成指令（包括取指阶段）ADD ACC,[mem]发出的全部控制信号（用符号表示，如 MDR→IR）。注：指令 ADD ACC,[mem]的功能是指将 mem 所指的主存单元内容与 ACC 的内容相加，结果存回 ACC。合工大CS考研Q群894531116

合肥工业大学 2015 年硕士研究生初试专业课笔试试题考试科目名称:计算机科学与技术学科专业基础综合适用专业:计算机科学与技术一级学科(计算机系统结构、计算机软件与理论、计算机应用技术、信息安全、计算机技术) （考生请注意:答题请写在报考点统一发放的答题纸上，写在试卷上的一律无效）合工大计算机考研群 894531116 [数据结构部分] 一、选择题：(每小题 2 分，共 10 分) 在下列备选答案中选出一个正确的，将其填在“ ”上。 1. 设输入序列为 A,B,C,D.借助一个栈可得到的输出序列是 A. A,D,B,C C. D,B,C,A B. C,D,B,A 2. 在图采用邻接表存储时，深度遍历算法的时间复杂度为 A. O(n) B. O(n+e) C.O(n2 ) 。 D. D,A,B,C 。 D. O(n3) 3. 数据表（1,2,3,8,7,6,5,9）只能是 A. 冒泡排序 B. 堆排序对数据表（8,7,6,5,9,1,2,3）三趟排序的结果。 C. 直接插入排序 D. 快速排序 4. 下列排序算法中，每一趟排序都能保证将最大（小）元素放在其最终位置上的是 A. 直接插入排序 B. 希尔排序 D.归并排序 C. 堆排序。 5. 一颗二叉树的先序序列和后序序列相反，则该二叉树一定满足： A. 其中任意结点没有左孩子 B. 其中任意结点没有右孩子 C. 任意二叉树二、填空（每空 3 分，共 15 分） D. 其中只有一个叶子结点。 1. 判断带头结点的单链表 L 的第一个元素结点的操作是 _____________________________________________________________________________。 2. 在一个二叉链表中，判断由指针 P 所指结点为叶子结点的条件为 __________________________________________。 3. 深度为 7 的平衡二叉树至少有_______个结点。 4. 在有 10 个选手所参加的单循环比赛中，共要进行________场比赛。 5. 直接选择排序算法在排序过程中所作的比较元素的次数是__________。三、解答下列各题（每小题 5 分，共 20 分） 1. 已知一颗二叉树的先序序列和中序序列如下，试构造出该二叉树。先序：ABCDEFGHIJKL 中序：CBEFDAIHKJGL 2. 已知一图的邻接矩阵如下，写出从顶点 1 出发进行深度遍历的遍历序列，并构造出相应的生成树。合工大CS考研Q群894531116

合工大计算机考研群 894531116 A                000001010 000000100 000000000 010010000 000100011 000000110 000011100 101010000 010110100               3. 以下列数据序列为输入构造二叉排序树，并求出在等概论情况下的平均查找长度。 100,120,85,66,156,48,77,99,188,163,105,65 4. 以下面数据表为输入构造一个堆（根最大）。（100,20,40,30,15,18,35,70,150,60,75,110,200,5）四、算法设计：分别写出求解下列问题的算法，并简要写出算法设计思路。（每小题 10 分，共 30 分） 1. 已知递增有序单链表 A、B 分别表示一个集合，设计算法求 A、B 的交集 A=A∩B, 要求所花费时间尽可能少。 2. 设计算法按先序次序输出二叉树中每个结点的值及所其对应的层次数。 3. 设计算法以判断无向图 G 顶点 Vi 到 Vj 是否存在路径，若存在，返回 true，否则，返回 false。（注：本算法可以调用以下几个函数： firstadj(G,V)：返回图 G 中顶点 V 的第一个邻接点的号码，若不存在，则返回 0； nextadj(G,V,W)：返回图 G 中顶点 V 的邻接点中处于 W 之后的邻接点的号码，若不存在，则返回 0； nodes(G)：返回图 G 中的顶点数）合工大CS考研Q群894531116

[计算机组成原理部分] 合工大计算机考研群 894531116 4. 一台计算机的主存容量 256MB，若按字编址，字长为 32 位，其最大寻址范围是_____。 A. 64M B. 64MB C. 32M 5. 假设寄存器有 8 位，（-46）10 以补码的形式存放，其中一位为符号位，则存放在寄存器中的内容为_____。 D. 32MB D. AEH D. 数符一、单项选择题（每题 1 分，20 分）在每个小题的四个备选答案中选择一个正确的答案。 1. ENIAC 的主要器件是_____。 A. VLSI B. 晶体管 C. 中小规模集成电路 D. 电子管 2. 有关异步总线的叙述错误的是_____。 A. 需要握手信号 B. 可以实现高可靠的数据传输 C. 挂接在总线上的各个设备之间的速度可以有较大差异 D. 一般适用于部件之间距离短，存取速度比较一致的场合 3. 在程序执行过程中，Cache 与主存之间的地址映射是由_____。 A. 硬件自动完成 B. 系统程序自动完成 C. 程序员调度完成 D. 操作系统管理完成 A. 46H B. B2H 6. 在浮点机中，_____是隐含的。 B. 阶码 A. 尾数 C. D2H C.基数 7. 以下操作通过中断隐指令完成的是_____。 B. 保护断点 D. 从 I/O 接口取数据 A. 保护现场 C. 设置中断屏蔽字 8. 显示器的灰度级是指_____。 A. 显示器上能显示的光点数目 B. 显示器的亮度 C. 显示器中字符能达到的层次级别 D. 显示器光点亮暗的层次级别 9. CPU 取出并执行一条指令的时间为_____。 B．指令周期 D．机器周期 A． CPU 周期 C．时钟周期 10. 微程序和机器指令的关系是_____。 A. 一个微程序对应多条机器指令 B. 一条机器指令对应一个微程序 C. 一条机器指令用一条微指令来实现 D. 一个微程序用多条机器指令实现 11. 移位操作中，移出的位存入_____。 A. 零标志位 C．进位标志位 B. 溢出标志位 D. 符号位 12. 以下方法中对于提高 cache 命中率没有效果的是_____。合工大CS考研Q群894531116

资料库

合肥工业大学 850真题14-20.pdf

相关推荐

行业

热门标签

最新资料