安徽师范大学2017年《896计算机理论基础》考研专业课真题试卷
【最新试题库含答案】2017考研计算机真题及答案
2017考研计算机真题及答案：篇一：2017考研计算机专业考研备考资料2017考研计算机专业考研备考资料计算机专业已成为当前考研最热门专业之一，纵观近几年报名录取情况会发现：报考人数在逐年增加，竞争压力在持续升温，而录取概率却非常小。
今天小编为同学们推荐一些优质权威的计算机专业课复习资料，以帮助同学们提升复习效果。
考试内容计算机科学与技术学科的初试科目调整后为4门：政治理论（100分）、外国语（100分）、数学一（150）和计算机学科专业基础综合（150分）。
计算机学科专业基础综合科目，主要考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。
考试实行联合命题，考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络。
各阶段资料推荐第一阶段（3～7月）这一阶段为基础复习阶段，复习资料应该选择和大纲吻合的教材以及配套的习题。
数据结构可以选用严蔚敏主编、清华大学出版社出版的C语言版的《数据结构》，习题建议选用李春葆主编、清华大学出版社出版的《数据结构习题与解析》。
计算机组成原理有两个版本的教材可供选择：一个是白中英主编、科学出版社出版的《计算机组织与结构》（最新版是第4版）及配套习题；另一个是唐朔飞主编、高等教育出版社出版的《计算机组成原理》及配套习题。
操作系统建议选用：汤子瀛主编、西安电子科技大学出版社出版的《计算机操作系统》，配套习题可以选用李春葆主编、清华大学出版社出版的《操作系统习题与解析》。
计算机网络选用谢希仁主编、电子工业出版社出版的《计算机网络》（最新版是第5版）及配套习题。
在复习书本知识的基础上，同学们可以配合网络课程学习。
该阶段我们推荐考试点网络免费课程： 2017年考研计算机专业备考指南。
该节课对同学们帮助非常大，尤其是一战学子。
第二阶段（７～10月）第二阶段为强化复习、重点深入阶段，时间一般是7～10月份。
该阶段可以选用的教材有：高等教育出版社出版的的《计算机专业基础综合考试大纲解析》、复旦大学出版社出版的《计算机专业基础综合考试复习指南》。
2017年全国硕士研究生入学统一考试计算机科学与技术学科
（通过括号反映操作符的计算次序）并输出。例如，当下列两棵表达式树作为算法的输人时：
输出的等价中缀表达式分别为(a+b)*(c*(-d))和(a*b)+(-(c-d))。二叉树结点定义如下:
typedef struct node
{ char data[10];
//存储操作数或操作符
struct node *left, *right;
while(sum < n) sum += ++i;
return i;
{
A、O(log n)
B、O(n1/2)
C、O(n)
D、O(nlog n)
2、下列关于栈的叙述中，错误的是（）
Ⅰ、采用非递归方式重写递归程序时必须使用栈
Ⅱ、函数调用时，系统要用栈保存必要的信息
Ⅲ、只要确定了入桟次序，即可确定出栈次序
Ⅳ、栈是一种受限的线性表，允许在其两端进行操作
A、仅 I
B、仅 I、Ⅱ、Ⅲ
C、仅 I、Ⅲ、Ⅳ
D、仅Ⅱ、Ⅲ、Ⅳ
3、适用于压缩存储稀疏矩阵的两种存储结构是（）
A、三元组表和十字链表 B、三元组表和邻接矩阵
C、十字链表和二叉链表 D、邻接矩阵和十字链表
4、要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是
D、仅Ⅳ、Ⅴ
12、假定计算机 M1 和 M2 具有相同的指令集体系结构（I SA)，主频分别为 1.5GHz 和
1.2GHz。在 M1 和 M2 上运行某基准程序 P，平均 CPI 分别为 2 和 1，则程序 P 在 M1 和 M2
上运行时间的比值是（）
A、0.4
B、0.625
C、1.6
D、2.5
2020年安徽师范大学计算机理论基础考研真题
2020年安徽师范大学计算机理论基础考研真题第一部分数据结构（80分）一、简答题（每小题4分，共20分）1.简述数据结构的逻辑结构与存储结构的含义及其相互关系。
2.线性表有两种存储结构，在什么情况下选用顺序表比链表更好。
3.栈底元素是不能删除的元素，此说法是否正确?请给出理由。
4.任意一个具有n个结点的二叉树，已知它有m个叶子结点，试证明它有n-2m+1个度数为1的结点。
5.具有n个顶点的有向完全图中有多少条边?二、应用题（每小题8分，共40分）1.给出下列算法被调用后得到的输出结果。
char x='e';initqueue（q）;//初始化队列qchar y='c';enqueue(a,'h');enqueue(q,'r');enqueue(q,y);dequeue(q,x);enqueue(q,x);dequeue(q,x);enqueue(,'a');while(!queueempty(q)){dequeue(q,y);printf(y);}printf(x);注意∶enqueue（q，"h'）是将h入队，dequeue（q，x）是出队，并将出队元素赋给x，queueempty （q）用于判断队列是否为空，为空时，其值为真。
2.设一棵二叉树的先序序列为ABDEGCF，中序序列为DBGEACF。
请画出这棵二叉树，并给出其后序序列。
3.请采用Prim算法为下图构造最小生成树，并给出构造过程。
4.将关键字序列{13，5，20，19，15，8}散列存储到一个散列表中，该散列表的地址范围为0-7，散列函数为∶H（key）=key MOD7，采用线性探测再散列法处理冲突。
请构造该散列表，并给出每个关键字的探测次数5.设待排序的关键字序列为15，5，16，2，25，8，20，9，18，12}，试给出采用快速排序算法对该序列进行升序排序时的每一趟排序结果。
安徽师范大学夜大学-计算机本科《操作系统》试卷(B)
（时间120分钟）1.操作系统的四个基本特征是： 、 、 和异步性。
2.进程最基本的三种状态分别是 、 和 。
3.操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为________。
4.分段保护中的越界检查是通过将逻辑地址中的 与段表中的进行比较来实现的。
5.在页式存储管理中，进程逻辑地址空间被分成大小相等的__________，而内存空间被分成同样大小的__________，其管理中最重要的数据结构是______。
6.操作系统为用户提供两种接口，是 和 。
7.文件按逻辑结构可分成 ____________和____________两种形式。
8.从资源分配的角度可将设备分类为__________、共享设备和__________。
9.在可变分区存储管理方式中,首次适应算法要求空闲区在空闲区链表中按____________次序链接.10.为记录设备的情况，系统为每一类设备配置一张__________。
1.从响应时间的角度看，分时系统与实时系统的要求相似。
（ ）2.进程优先权是进程调度的重要依据, 必须根据进程运行情况动态改变。
（ ）3.作业调度与进程调度相互配合才能实现多道作业的并发执行。
（ ）4.抖动是由于缺页置换算法的某些缺陷而引起的。
（ ）5.采用虚拟存储器技术，用户编写的应用程序其地址空间是连续的。
（ ）6.引入缓冲的主要目的是提高I/O 设备的利用率。
（ ）7.进程间的互斥是一种特殊的同步关系。
（ ）8.对一个文件的访问,通常由用户访问权限和文件属性共同限制（ ）9.只有引入通道后,CPU 计算和I/O 操作才能并行执行。
（ ）一、填空题：（每空1分，共20分） 二 判断题：正确的填“√”，错误的填“×”。
（每题1分，共10分）10.同一文件在不同的存储介质上应该用相同的组织方式。
（ ）1. 多道程序设计：2. 线程:3. SPOOLing4. 系统调用1. 简述现代OS 的主要特性。