下载文档原格式
安徽大学2014年硕士研究生入学考试试题计算机专业基础（数据结构、操作系统）——手打版，绝对真实哦操作系统（75分）一、单选题（每题2分，共20分）1、___不是基本的操作系统。
A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统2、在计算机系统中，通常把财务管理程序看作是____。
A.系统软件B.支援软件C.借口软件D.应用软件3、进程所请求的一次打印输出结束后，将使进程状态从___。
A.运行态变为就绪态B.运行态变为阻塞态C.就绪态变为运行态D.阻碍态变为就绪态4、进程在执行中状态会发生变化，不可能出现的状态变化情况是____。
A.运行变为就绪B.运行变为阻塞C.阻塞变为就绪D.阻塞变为运行5、若在一个单处理器的计算机系统中同时存在5个并发进程，则任何时刻允许占用处理器的进程数为____。
A.至少1个B.最多1个C.至少5个D.最多5个6、等待当前磁道上的某指定扇区旋转到磁头下所需时间为___。
A.寻道时间B.启动时间C.延迟时间D.传送时间7、作业调度选中一个作业并把它装入主存，就为该作业创建一个进程，这个进程的初始状态为_____。
A.收容状态B.就绪状态C.执行状态D.阻塞状态8、对记录式文件，操作系统为用户存取文件信息的最小单位是____。
A.字符B.数据项C.记录D.文件9、为了提高设备分配的灵活性，用户申请设备时应指定______号。
A、逻辑设备B、物理设备C、相对D、绝对10、虚拟存储管理策略可以______。
A、扩大逻辑内存容量B、扩大物理内存容量C、扩大逻辑外存容量D、扩大物理外存容量二、填空题（7*2=14分）1、UNIX系统中，文件贮存器的管理采用的是_________。
2、一个文件系统的组织方式与MS-DOS相似，在FA T中可有32K个指针，磁盘的盘块大小为1K，则其能指引的最大逻辑磁盘容量为_____________M bytes。
3、某操作系统的磁盘文件空间共有2000块，若字长为64位的位示图管理磁盘空间，位示图需要____________字。
计算机学科专业基础综合真题2014年(总分：137.00，做题时间：90分钟)一、{{B}}单项选择题{{/B}}(总题数：40，分数：80.00)1.下列程序段的时间复杂度是count=0;for(k=1; k＜=n; k*=2)for(j=1; j＜=n; j++)count++;∙ A.O(log2n)∙ B.O(n)∙ C.O(nlog2n)∙ D.O(n2)（分数：2.00）A.B.C. √D.解析：[解析] 题目中给出了一个2层的嵌套循环，里层循环的时间复杂度是O(n)，外层循环的时间复杂度是O(log2n)。
对于嵌套循环，其整体复杂度是两层循环的复杂度的乘积，因此总体的时间复杂度是D(nlog2n)。
2.假设栈初始为空，将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是∙ A.+(*-∙ B.+(-*∙ C./+(*-*∙ D./+-*（分数：2.00）A.B. √C.D.解析：[解析] 后缀表达式为ab/cd*ef*-g/+。
根据中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程，字母不需要入栈，只有扫描到符号时才需要入栈。
最先入栈的是“/”，当扫描完b时出栈。
接下来入栈的是“+”和“(”，然后扫描c，后面的“*”要入栈，再扫描d，然后“*”出栈。
接下来“-”入栈，扫描e，接下来的“*”入栈，接下来就扫描到f了。
此时没有出栈的有“+，(，-，*”。
3.循环队列存放在一维数组A[0..M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。
假设队列两端均可进行人队和出队操作，队列中最多能容纳M-1个元素，初始时为空。
下列判断队空和队满的条件中，正确的是∙ A.队空：end1==end2；队满：end1==(end2+1)mod M∙ B.队空：end1==end2；队满：end2==(end1+1)mod(M-1)∙ C.队空：end2==(end1+1)mod M；队满：end1==(end2+1)mod M∙ D.队空：end1=(end2+1)mod M；队满：end2==(end1+1)mod(M-1)（分数：2.00）A. √B.C.D.解析：[解析] 对于循环链表来说，队列空的条件是队头指针和队尾指针指向同一个位置，即end1==end2；队列满的条件是队尾指针指向队头指针的前一个位置，即end1==(end2+1)mod M。
安大计算机考试练习题答案习题 11.1 单向选择题1－5 DBCBD1.2 填空题1. 不灭性, 可传递性和共享性, 知识性, 时效性, 依附性, 可处理性.2. (13075)8= (163d)16 = (5693)103. (10101001.1000110011001100)2 = (251.431463146)8 = (a9.8cc)164. (1110111111)2= (1677)8 = (959)105. 原码：11000011 反码：10111100 补码：101111016．F4E8H7. 计算机硬件系统计算机软件系统8. 运算器、控制器、存储器、输入设备和输出设备1.3 思考题1.所谓信息是人们用于表示具有一定意义的符号的集合. 数据则是信息的具体表现形式，是指人们看到的和听到的事实，是各种各样的物理符号及其组合，它反映了信息的内容。
数据经过加工、处理并赋予一定意义后即可成为信息。
信息是有意义的，而数据则无意义。
2．信息技术是指与信息的产生、获取、处理、传输、控制和利用等有关的技术。
信息技术在社会各行业的作用日益增强、并发挥着主导的作用，使经济运行效率、劳动生产率、企业核心竞争力和人民生活质量达到全面的提高。
3．信息化社会(Information Society )的特征：①信息成为重要的战略资源；②信息产业上升为最重要的产业；③计算机网络成为社会的基础设施。
4．计算机技术、通信技术、微电子技术、传感技术、网络技术、新型元器件技术、光电子技术、人工智能技术、多媒体技术等。
5．信息能力是对各种信息技术的理解和活用能力，即对信息的获取、理解、分析、加工、处理、创造、传递的理解和活用能力。
信息素养是一个与信息的获取、理解、评价、交流、应用、生成密切相关的技能、观念、态度和经验的统一体。
6．电子管计算机时代(从1946~1957年间)。
逻辑元件采用电子管，软件方面用机器语言或汇编语言编写程序。
【计算机系统】1．操作系统是一种( )。
A．系统软件 B．应用软件C．工具软件 D．调试软件2．下列对操作系统的说法中错误的是( )A．按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统B．分时操作系统具有多个终端C．实时操作系统是对外来信号及时做出反应的操作系统D．批处理操作系统指利用CPU的空余时间处理成批的作业3．系统软件中主要包括操作系统、语言处理程序和( )。
A．用户程序 B．实时程序C．实用程序 D．编辑程序4．不属于存储管理的功能是( )。
A．存储器分配 B．地址的转换C．硬盘空间管理 D．信息的保护5．在下列关于文件的说法中，错误的是( )。
A．在文件系统的管理下，用户可以按照文件名访问文件B．文件的扩展名最多只能有三个字符C．在Windows XP中，具有隐藏属性的文件是不可见D．在Windows XP中，具有只读属性的文件仍然可以删除6．在下列的说法中，错误是( )。
A．在UNIX中，不管有多少个磁盘分区，只有一个根目录rootB．不管如何分区，一个磁盘就是一个卷C．在Windows XP中，可以安装UNIX文件系统D．在Linux操作系统中，可以安装NTFS，但是不能写入，只能访问7．软件由程序、( )和文档三部分组成。
A．计算机 B．工具C．语言处理程序 D．数据8．操作系统是现代计算机系统不可缺少的组成部分。
操作系统负责管理计算机的( )。
A．程序 B．功能 C．资源 D．进程9．操作系统的主体是( )。
A．数据 B．程序 C．内存 D．CPU10．在下列操作系统中，属于分时系统的是( )。
A．UNIX B．MS DOSC．Windows XP 2000／XP D．Novell NetWare11．在下列操作系统中，由IBM公司研制开发的是( )。
A．Mac OS B．OS/2C．Novell NetWare D．Linux12．在下列关于处理机管理的说法中，正确的是( )。
2014年计算机学科研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲Ⅰ. 考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试学生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
Ⅱ. 考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅲ. 考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分（40小题，每小题2分）综合应用题70分Ⅳ. 考查内容操作系统【考查目标】1. 掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。
2. 掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。
3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。
一、操作系统概述（一）操作系统的概念、特征、功能和提供的服务（二）操作系统的发展与分类（三）操作系统的运行环境1. 内核态与用户态2. 中断、异常3. 系统调用（四）操作系统体系结构二、进程管理（一）进程与线程1. 进程概念2.进程的状态与转换3.进程控制4.进程组织5.进程通信共享存储系统，消息传递系统，管道通信。
安徽大学2014计算机考研真题回忆版（仅知识点回忆）（数据结构与操作系统）第一部分、数据结构一、小题目1、数据结构有哪些存储方法？2、判断单链表为空的条件？3、在单链表中插入一个结点的操作4、链表和顺序表存放的区别，顺序表中插入或删除需要移动多少个元素。
5、有关循环队列的操作（忘记什么题了，反正不难）6、树的存储结构有哪些？7、二叉树的遍历（选择题），8、图的两种遍历二、大题目1、给你一些数据构造哈夫曼树，写出一个图的连接矩阵和邻接表2、给你一个图得出它的最小生成树并且指出你自己使用的方法是哪种3、给你一串阿拉伯数字让你用快速排序方法写出每一趟的结果。
总结：数据结构14年没有考程序设计题，但不代表15年不考，我能想的就只是上面这些，全都是基础题，不是说其他的不考，难度不大，大家把资料（安大历年考研期末试题、题库、以及2013年的真题）上计算题都会做就行了，我说的应该都是基础题吧，考的就是这样，所以不用担心。
第二部分、操作系统一、小题目1、操作系统作为用户与计算机硬件系统之间的借口有哪两个？2、原语的特性，关于进程的一些基本概念（这个自己背背），进程三态之间的转换，进程的通信3、PCB4、死锁产生的条件，死锁预防5、动态分区分配，文件管理那章考了目录结构的一种（具体哪个忘记了，是填空题）6、磁盘调度忘记考没考了。
二、大题目调度算法的应用题（具体哪个忘记了，但这个都是基础题，很简单），使用PV语言实现生产者与消费者之间的同步,LRU（最近最久未使用）置换算法的实现，竟然没考银行家算法表示不理解。
学弟学妹们：我是安大的学长，现在已经搜集到了《2014年安徽大学数据结构操作系统》考研真题。
我已经把回忆版贡献给你们了，如果需要原版的话请加我的扣、扣，2、6、7、9、1、2、7、7、1、3，或者到星光考研书屋（淘宝店名）看看，几十元就能获得130页的考研全套资料，内容包括（1）2013年安大数据结构操作系统考研真题及答案、2014年安大数据结构操作系统真题（回忆版）、2014安大数据结构操作系统真题原版（赠送）(2)20套左右期末试卷、(3)安大计算机考研题库，共计130多页。
2014年计算机学科研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲Ⅰ. 考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试学生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
Ⅱ. 考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅲ. 考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分（40小题，每小题2分）综合应用题70分Ⅳ. 考查内容操作系统【考查目标】1. 掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。
2. 掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。
3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。
一、操作系统概述（一）操作系统的概念、特征、功能和提供的服务（二）操作系统的发展与分类（三）操作系统的运行环境1. 内核态与用户态2. 中断、异常3. 系统调用（四）操作系统体系结构二、进程管理（一）进程与线程1. 进程概念2.进程的状态与转换3.进程控制4.进程组织5.进程通信共享存储系统，消息传递系统，管道通信。
2014考研统考计算机基础综合真题解析一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
2、假设栈初始为空，将中缀表达式a/b-(c*d+e*f)/g 转化为等价后缀表达式过程中，当扫描到f 时，栈中的元素依次为：A 、+（*-B 、+（-*C 、/+(*-*D 、/+-*涉及考点：考察中缀和后缀表达式的转化，并考察栈这种数据结构4、如下图二叉树进行中序线索化，则元素X 的左、右线索指向的元素为A 、 ecB 、 eaC 、 dcD 、 ba涉及考点：中序线索化二叉树，找出左右线索5、森林F 转化为对应二叉树T ，则F 的叶结点个数是（）A 、T 的叶结点个数B 、T 中度为1的结点个数C 、T 的左孩子指向为空的个数D 、T 的右孩子指向为空的个数涉及考点：森林转化为二叉树做法：第一，断开除最左孩子的孩子节点，第二，连接孩子节点中各兄弟节点，第三，将树顺时针旋转45度第四，同理处理其他树。
第五，将所有树按照先后顺序依次作为右子树连接。
6、5个元素有4种编码方案，下列不是前缀编码的是A 、01,0000,0001,001,1B 、011,000,001,010,1 ac bdx eC、000,001,010,011,100D、0,100,110,1110,1100涉及考点：字符的前缀编码8、用哈希（散列）方法处理冲突（碰撞）时可能发生堆积（聚集)现象，则下列会直接受到堆积现象影响的是A、存储效率B、散列函数C、载运因子D、平均查找长度涉及考点：哈希（三列）方法处理冲突堆积现象影响的因素9、存一棵具有15个关键词的4阶B树，则含有关键词的结点可能有A、5B、6C、10D、15涉及考点：B树10、用希尔排序法，对一列数据序列排序时，若第一次排序结果为：9,1,4,13,7,8,20,23,15，则该排序可能的间隔是：A、2B、3C、4D、5涉及考点：希尔排序法中的间隔11、下列最不可能是快速排序第二轮的结果是A、2,3,5,4,6,7,9B、2,7,5,6,4,3,9C、3,2,5,4,7,6,9D、4,2,3,5,7,6,9涉及考点：快速排序法12、程序P在装置M执行时间为20秒，编译优化后，P执行的指令数是以前的70%，但CPI 为以前的1.2倍，则现在P在M上的执行时间为A、8.4秒B、11.7秒C、14.0秒D、16.8秒涉及考点：cpu计算时间的计算方法。
安徽大学2014年硕士研究生入学考试试题计算机专业基础（数据结构、操作系统）——手打版，绝对真实哦操作系统（75分）一、单选题（每题2分，共20分）1、___不是基本的操作系统。
A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统2、在计算机系统中，通常把财务管理程序看作是____。
A.系统软件B.支援软件C.借口软件D.应用软件3、进程所请求的一次打印输出结束后，将使进程状态从___。
A.运行态变为就绪态B.运行态变为阻塞态C.就绪态变为运行态D.阻碍态变为就绪态4、进程在执行中状态会发生变化，不可能出现的状态变化情况是____。
A.运行变为就绪B.运行变为阻塞C.阻塞变为就绪D.阻塞变为运行5、若在一个单处理器的计算机系统中同时存在5个并发进程，则任何时刻允许占用处理器的进程数为____。
A.至少1个B.最多1个C.至少5个D.最多5个6、等待当前磁道上的某指定扇区旋转到磁头下所需时间为___。
A.寻道时间B.启动时间C.延迟时间D.传送时间7、作业调度选中一个作业并把它装入主存，就为该作业创建一个进程，这个进程的初始状态为_____。
A.收容状态B.就绪状态C.执行状态D.阻塞状态8、对记录式文件，操作系统为用户存取文件信息的最小单位是____。
A.字符B.数据项C.记录D.文件9、为了提高设备分配的灵活性，用户申请设备时应指定______号。
A、逻辑设备B、物理设备C、相对D、绝对10、虚拟存储管理策略可以______。
A、扩大逻辑内存容量B、扩大物理内存容量C、扩大逻辑外存容量D、扩大物理外存容量二、填空题（7*2=14分）1、UNIX系统中，文件贮存器的管理采用的是_________。
2、一个文件系统的组织方式与MS-DOS相似，在FAT中可有32K个指针，磁盘的盘块大小为1K，则其能指引的最大逻辑磁盘容量为_____________M bytes。
3、某操作系统的磁盘文件空间共有2000块，若字长为64位的位示图管理磁盘空间，位示图需要____________字。
安徽大学计算机教学部版权所有仅供内部交流使用一、计算机基础知识1。
下列叙述中，不是电子计算机特点的是_____。
A。
运算速度快 B。
计算精度高 C.高度自动化 D。
逻辑判断能力差参考答案为:D2.现代电子计算机的本质工作原理是_____。
A.能进行算术运算B.运算速度高 C。
计算精度高 D。
存储并自动执行程序参考答案为：D3。
微型计算机的型号主要是以_____的型号为特征标志的.A。
操作系统 B。
微处理器 C。
磁盘 D。
软件参考答案为：B4.用计算机进行资料检索工作在计算机应用中是属于_____。
A。
科学计算 B.数据处理 C.过程控制 D。
人工智能参考答案为：B5。
计算机之所以能自动运行，是由于计算机采用了_____原理。
A。
布尔逻辑 B。
存储程序 C。
数字电路 D。
集成电路参考答案为：B6。
在计算机市场上,用户可挑选来自不同国家生产的组件来组装成一台完整的电脑，体现了计算机具有_____.A、适应性B、统一性C、兼容性D、包容性参考答案为：C 7。
下列不属于计算机CPU主要性能指标的是_____。
A、字长B、高速缓存大小C、封装形式D、主频参考答案为:C8.下列_____不属于计算机的系统总线.A、控制总线B、数据总线C、关系总线D、地址总线参考答案为：C9.十六进制数“BD”转换为等值的八进制数是_____。
A、274B、275C、254D、264 参考答案为：B 10。
下面的数值中，_____肯定是十六进制数。
A、1011B、12AC、74D、125 参考答案为：B 11。
字符的ASCII编码在计算机中的表示方法准确的描述应是_____A、使用8位二进制代码,最右边一位为1B、使用8位二进制代码，最左边一位为0C、使用8位二进制代码,最右边一位为0D、使用8位二进制代码,最左边一位为1参考答案为：B12.在16×16点阵字库中，存储一个汉字的字模信息需用的字节数是_____.A、8B、16C、32D、64 参考答案为:C 13。
安徽⼤学微机原理13-14年试卷安徽⼤学20 13 —20 14 学年第 1 学期《微机原理及应⽤》考试试卷（A 卷）（闭卷时间120分钟）⼀、填空题（每空1分，共20分）1、某系统共有16条地址线A 0 – A 15，现选⽤容量为24K ?位的存储芯⽚构建系统存储器，则加在该存储芯⽚上的⽚内低位地址线范围应为【】。
2、设8086CPU 内存中⼀个数据区的起始地址是1020H ：0A1CBH ，在存⼊5个字类型数据后，该数据区的下⼀个可以使⽤单元的物理地址是【】。
3、8086CPU 的状态标志寄存器为【】位寄存器，其中DF 为【】标志，IF 为【】标志，当运算结果为0时，状态标志ZF 的值为【】，当串操作指令的地址增加时，状态标志DF 的值为【】。
4、主机中的CPU 对外设进⾏数据传送的⽅式主要有三种，即程序控制输⼊输出⽅式，【】和【】。
5、存储芯⽚⽚选信号的形成⽅法有【】、部分译码法和【】，其中没有重复地址的是【】。
6、汇编语句中在数据段定义重复数据项的操作码是【】。
7、若8259A 设置ICW2=70H ，在IR3处有⼀中断请求信号，这时它形成的中断类型号为【】，该中断的服务程序⼊⼝地址保存在内存地址为【】H ⾄【】H 的【】个单元中。
8、对于R 进制数来说，其基数（能使⽤的数字符号个数）是【】个，⼗进制有符号数 -5在计算机中的8位⼆进制补码表⽰为【】。
9、若8086CPU 的外部中断INTR 、NMI 同时有中断请求，应先响应【】。
⼆、单项选择题（在备选答案中选出⼀个正确答案，并将其号码填在下列表中。
每题1分，共30分）1、8086CPU 的控制线0BHE =，地址线A 0 = 0时，有【】。
A. 从偶地址开始完成8位数据传送 B. 从偶地址开始完成16位数据传送 C. 从奇地址开始完成8位数据传送 D. 从奇地址开始完成16位数据传送2、8086CPU 复位后的启动地址为【】。
A. 00000HB. 0FFFFFHC. 0FFFF0HD. 11111H 3、对AL 寄存器的内容进⾏清零操作的是【】。
2014年计算机学科专业基础综合试题参考答案一、单项选择题（一）单选题答案1．C2．B3． A 4．D5．C6．D7．D8．D9．D10．B11．C12．D13．C14．A 15．A 16．D17．A 18．C19．C20．C21．D22．B23．A 24．B25．D26．A 27．A 28．C29．B30．A 31．C32．D33．C 34．B 35．D 36．C 37．B 38．A 39．B 40．D （二）单选题答案解析1．内层循环条件j<=n与外层循环的变量无关，每次循环j自增1，每次内层循环都执行n次。
外层循环条件为k<=n，增量定义为k*=2，可知循环次数为2k<=n，即k<=log2n。
所以内层循环的时间复杂度是O(n)，外层循环的时间复杂度是O(log2n)。
对于嵌套循环，根据乘法规则可知，该段程序的时间复杂度T(n)=T1(n)*T2(n)=O(n)*O(log2n)=O(nlog2n)。
2．将中缀表达式转换为后缀表达式的算法思想如下：从左向右开始扫描中缀表达式；遇到数字时，加入后缀表达式；遇到运算符时：a.若为'('，入栈；b.若为')'，则依次把栈中的的运算符加入后缀表达式中，直到出现'('，从栈中删除'(' ；c.若为除括号外的其他运算符，当其优先级高于除'('以外的栈顶运算符时，直接入栈。
否则从栈顶开始，依次弹出比当前处理的运算符优先级高和优先级相等的运算符，直到一个比它优先级低的或者遇到了一个左括号为止。
在此，再给出中缀表达式转换为前缀或后缀表达式的一种手工做法，以上面给出的中缀表达式为例：第一步：按照运算符的优先级对所有的运算单位加括号。
式子变成了：((a/b)+(((c*d)-(e*f))/g))第二步：转换为前缀或后缀表达式。
前缀：把运算符号移动到对应的括号前面，则变成了：+(/(ab)/(-(*(cd)*(ef))g))把括号去掉：+/ab/-*cd*efg前缀式子出现。
安徽大学2014年硕士研究生入学考试试题
计算机专业基础（数据结构、操作系统）——手打版，绝对真实哦
操作系统（75分）
一、单选题（每题2分，共20分）
1、___不是基本的操作系统。
A.批处理操作系统
B.分时操作系统
C.实时操作系统
D.网络操作系统
2、在计算机系统中，通常把财务管理程序看作是____。
A.系统软件
B.支援软件
C.借口软件
D.应用软件
3、进程所请求的一次打印输出结束后，将使进程状态从___。
A.运行态变为就绪态
B.运行态变为阻塞态
C.就绪态变为运行态
D.阻碍态变为就绪态
4、进程在执行中状态会发生变化，不可能出现的状态变化情况是____。
A.运行变为就绪
B.运行变为阻塞
C.阻塞变为就绪
D.阻塞变为运行
5、若在一个单处理器的计算机系统中同时存在5个并发进程，则任何时刻允许占用处理器的进程数为____。
A.至少1个
B.最多1个
C.至少5个
D.最多5个
6、等待当前磁道上的某指定扇区旋转到磁头下所需时间为___。
A.寻道时间
B.启动时间
C.延迟时间
D.传送时间
7、作业调度选中一个作业并把它装入主存，就为该作业创建一个进程，这个进程的初始状态为_____。
A.收容状态
B.就绪状态
C.执行状态
D.阻塞状态
8、对记录式文件，操作系统为用户存取文件信息的最小单位是____。
A.字符
B.数据项
C.记录
D.文件
9、为了提高设备分配的灵活性，用户申请设备时应指定______号。
A、逻辑设备
B、物理设备
C、相对
D、绝对
10、虚拟存储管理策略可以______。
A、扩大逻辑内存容量
B、扩大物理内存容量
C、扩大逻辑外存容量
D、扩大物理外存容量
二、填空题（7*2=14分）
1、UNIX系统中，文件贮存器的管理采用的是_________。
2、一个文件系统的组织方式与MS-DOS相似，在FAT中可有32K个指针，磁盘的盘块大小为1K，则其能指引的最大逻辑磁盘容量为_____________M bytes。
3、某操作系统的磁盘文件空间共有2000块，若字长为64位的位示图管理磁盘空间，位示图需要____________字。
4、在响应比优先的作业调度算法中，当各个作业等待时间相同时，_____________的作业将得到优先调度；当各个作业要求的运行时间相同时，_____________的作业将得到优先调度。
5、若段氏存储管理中供用户使用的逻辑地址为24位，其中段内地址占用16位，则用户程序最多可为_______段。
当把程序装入主存时，每段占用主存的最大连续区为_________字节。
三、判断题（7*2=14分）
1、设在某时刻，系统存在安全序列<p2，p5，p1，p3，p4>，现在p2请求资源，若其请求不超过p2的需求和系统可用资源数量，则可以给p2分配资源，不会引起死锁。
2、原语是OS中设计的不可中断的过程。
3、并发性是指若干事件在同一时间间隔内发生。
4、采用单级目录结构管理后，可以实现按名存取和文件可重名的管理目标。
5、段式存储管理将逻辑地址分成段号与段内地址，所以它是一个二维地址空间。
6、死锁在操作系统的设计和实现是允许出现的。
7、文件的物理结构与文件的逻辑结构是相互关联的。
四、应用题（3*9=27分）
1、假定系统有两个并发进程input和compute，input进程把数据送往一单缓冲区，compute 进程从该单缓冲区中取出数据进行计算，请用记录型信号量p，v操作，控制两个并发进程的执行。
2、在UNIX中，如果一个盘块的大小为1KB，每个盘块号占4个字节，即每块可放256个地址。
请转换下列文件的字节偏移量为物理地址。
（1）8000 （2）20000
3、在一个请求分页系统中，最近最久未使用（LRU）置换算法时，假如一个作业的页面走向为
4、3、2、3、4、3、
5、1、3、2、1、5，当分配给作业的物理块数为4时，试计算在访问过程中所发生的却也次数和缺页率，并给出用栈保存当前使用页面时栈的变化情况。
数据结构（75分）
一、单选题（10*2=20分）
1.线性表采用链表存储时，其地址______。
A.必须是连续的
B.一定不是连续的
C.部分地址是连续的
D.连续与否均可
2.对于一个线性表，既要求存储结构能够反应数据元素之间的逻辑关系，有要求能够较快进行插入和删除，则应采用______存储结构。
A.顺序
B.散列C链式D索引
3.在一个双向链表中，删除p结点之后的一个节点的操作是______。
A.p->next=p->next->next; p->next->next->prior=p;
B.p->next->prior=p; p->next=p->next->next;
C.p->prior=p->prior->prior; p->prior->next=p;
D.p->next->next=p->next; p->next->prior=p;
4.带头结点的双向循环链表L为空表的条件是_____。
A.L->next=L;
B. L=NULL;
C. L->next->prior=NULL;
D. L->prior=NULL;
5.已知一个栈的进栈序列是a,b,c,、、、z，其输出序列是p1,p2,p3、、、pn，若p1=e，则p2的值为____。
A 一定是b
B 一定是a
C 不可能是a
D 以上都不对
6.环形队列qu为队空条件是_____。
（选项可能会打错，但基本上没问题）
A. (qu.rear+1)%MaxSize==(qu.front+1)%MaxSize
B. (qu.rear+1)%MaxSize==qu.front
C. (qu.rear+1)%MaxSize==qu.front+1
D. qu.rear==qu.front
7.以下存储结构中，不是树的存储结构的是_________。
A.双亲存储结构
B.顺序存储结构
C.孩子链存储结构
D.孩子兄弟链存储结构
8.设高度为h的二叉树只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为_______。
A.h+1
B.2h-1
C.2h
D.2h+1
9.一棵二叉树的先序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为______。
A. FEDCBA
B. CBEFDA
C. CBEDFA
D. 不确定
10.无向图的领接矩阵是一个______.
A.对称矩阵
B.零矩阵
C.上三角矩阵
D.对角矩阵
二．填空题（7*2=14分）
1.在线性表的顺序存储中，元素之间的逻辑关系是通过___________确定的。
在线性表的链式存储中，元素之间的逻辑关系是通过___________确定的。
2.向一个长度为n的顺序表的第i个元素（1≤i≤n）之后插入一个元素时，需要向后移动_____个元素。
3.表达式a*（b+c）-d的后缀表达式是__________________________。
4.设二维数组A[6][10]每个数组元素占4个存储单元，若按行优先存储数组元素，A[0][0]的地址是160，则A[3][5]的地址是____________。
（此题太模糊看不清，基本上这个意思）
5.若一颗二叉树共有10个度为2的结点，5个度为1的结点，那么度为0的结点个数____。
6.在二叉树中，指针p所指结点为叶子结点的条件是______________。
1.有一棵树，其括号表示为A(B,C(E,F(G)),D)，回答下面的问题：
1）这棵树的根节点是谁？2）这棵树的叶子节点是哪些？
3）结点C的度为多少？4)这棵树的度为多少？
5）这棵树的深度是多少？6）结点C的孩子结点是哪些？
7）结点C的双亲结点是谁？
2.以数据集{2,5,7,9,13}为权值构造一颗哈夫曼树，并计算其带权路径长度。
3.写出图中所示的无向图G对应的邻接矩阵邻接表两种存储结构。
1.已知6个城市A、B、C、D、E、F，请根据下图给出的交通网画出最小生成树，并说明所
2已知序列{35、45、15、20、25、55、65、60、12、17}，请写出用快速排序法对该序列作升序排列时的每一趟结果。
