下载文档原格式
2016 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40 小题，每小题2 分，共80 分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1.已知表头元素为c 的单链表在内存中的存储状态如下表所示。
现将f 存放于1014H 处并插入到单链表中，若f 在逻辑上位于a 和e 之间，则a, e, f 的“链接地址”依次是。
A．1010H, 1014H, 1004H B．1010H, 1004H, 1014HC．1014H, 1010H, 1004H D．2.已知一个带有表头结点的双向循环链表L，结点结构为prev 和next 分别是指向其直接前驱和直接后继结点的指针。
现要删除指针p 所指的结点，正确的语句序列是。
A．p->next->prev = p->prev; p->prev->next = p->prev; free(p);B．p->next->prev = p->next; p->prev->next = p->next; free(p);C．p->next->prev = p->next; p->prev->next = p->prev; free(p);D．p->next->prev = p->prev; p->prev->next = p->next; free(p);3.设有下图所示的火车车轨，入口到出口之间有n 条轨道，列车的行进方向均为从左至右，列车可驶入任意一条轨道。
现有编号为1～9 的9 列列车，驶入的次序依次是8,4,2,5,3,9,1,6,7。
若期望驶出的次序依次为1～9，则n 至少是。
A．2 B．3 C．4 D．5prev data next4. 有一个 100阶的三对角矩阵M ，其元素 m i,j （1≤i ≤100,1≤j ≤100）按行优先依次压缩存入下标从 0 开始的一维数组 N 中。
安徽大学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位的位示图管理磁盘空间，位示图需要____________字。
一、计算机基础知识1.下列叙述中，不是电子计算机特点的是_D____。
A.运算速度快B.计算精度高C.高度自动化D.逻辑判断能力差2.现代电子计算机的本质工作原理是__D___。
A.能进行算术运算B.运算速度高C.计算精度高D.存储并自动执行程序3.微型计算机的型号主要是以___B__的型号为特征标志的。
A.操作系统B.微处理器C.磁盘D.软件4.用计算机进行资料检索工作在计算机应用中是属于_B___。
A.科学计算B.数据处理C.过程控制D.人工智能5.计算机之所以能自动运行，是由于计算机采用了___B__原理。
A.布尔逻辑B.存储程序C.数字电路D.集成电路6.在计算机市场上，用户可挑选来自不同国家生产的组件来组装成一台完整的电脑，体现了计算机具有___C__。
A、适应性B、统一性C、兼容性D、包容性7.下列不属于计算机CPU主要性能指标的是_C____。
A、字长B、高速缓存大小C、封装形式D、主频8.下列__C___不属于计算机的系统总线。
A、控制总线B、数据总线C、关系总线D、地址总线9.十六进制数“BD”转换为等值的八进制数是_B____。
A、274B、275C、254D、26410.下面的数值中，__B___肯定是十六进制数。
A、1011B、12AC、74D、12511.字符的ASCII编码在计算机中的表示方法准确的描述应是__B___A、使用8位二进制代码，最右边一位为1B、使用8位二进制代码，最左边一位为0C、使用8位二进制代码，最右边一位为0D、使用8位二进制代码，最左边一位为112.在16×16点阵字库中，存储一个汉字的字模信息需用的字节数是__C___。
A、8B、16C、32D、6413.在微机上用汉语拼音输入“中国”二字，键入“zhongguo”8个字符。
那么，“中国”这两个汉字的内码所占用的字节数是___B__。
A、2B、4C、8D、1614.下列字符中，ASCII码值最大的是__B___。
安徽大学考研复试计算机组成原理安徽大学《计算机组成与结构》考试试题参考答案及评分标准一、选择题（每小空1分，共10分）1. “超前进位加法电路”引入的进位产生函数i G =(D)。
A.i i Y X +B.i i Y X ⊕C.i i i i Y X Y X )(+D.i i Y X ?2．下述 (A)属于时序逻辑电路。
A ．触发器 B.译码器 C.数据选择器 D.加法器3. 码制FFH,若表示真值127,则为(A)码。
A ．移 B.原 C.补 D.反4. 若存储器中有1K 个存储单元，采用双译码方式时要求译码输出线为(D)。
A ．10 B.5 C.1024 D.645.和主存相比，外存的特点是(A)。
A ．容量大，速度慢，成本低 B.容量大，速度慢，成本高C ．容量小，速度快，成本高 D.容量小，速度慢，成本低6.下列说法正确的是(B)。
A ．EPROM 是可改写的，因而是随进存储器的一种。
B ．EPROM 是可改写的，但不能作为随机存储器使用。
C ．EPROM 只能改写一次，因此不能作为随机存储器使用。
D ．三者均错误。
7.指令系统中采用不同寻址方式的目的是(B)。
A ．可降低指令译码的复杂度B ．可缩短指令字长，扩大寻址空间，提高编程和灵活性C ．实现程序控制D ．三者都正确8.在cache 存储器中，和使用全相联映像相比，组相联映像的优点是(B)。
A ．cache 命中率高 B.目录表短，实现成本低C ．块冲突率低 D.cache 利用率高9.在微程序控制器中，机器指令与微指令的关系是(B)。
A ．每条机器指令由一条微指令来执行B ．每条机器指令由一段微指令编程的微程序来执行C ．一段机器指令组成的程序可由一条微指令来执行D ．一条微指令由若干条机器指令组成10.计算机的存储器采用分级方式是为了(B)。
A ．减少主机箱的体积B ．解决容量、价格、速度三者之间的矛盾C ．保存大量数据方便D ．操作方便二、填空题（每空1分，共20分）1. 用BOOTH 法对补码两位乘法操作，当乘法由1位符号位和n （偶数）位数据位组成时，若在乘数的末位补一个“0”，求部分积的次数为_n/2+1__，最后一次的右移操作右移_1__位，若将乘数增加1位符号位，求部分积的次数为n/2+1，最后一次的右移操作右移__0_位。
【计算机系统】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．在下列关于处理机管理的说法中，正确的是( )。
2016年安大计算机真题（完整版）凯程首发刚考完2016考研初试，凯程教育的电话瞬间变成了热线，同学们兴奋地汇报自己的答题情况，几乎所有内容都在凯程考研集训营系统训练过，所考专业课难度与往年相当，答题的时候非常顺手，相信凯程的学员们对此非常熟悉，预祝亲爱的同学们复试顺利。
考研分笔试、面试，如果没有准备，或者准备不充分，很容易被挂掉。
如果需要复试的帮助，同学们可以联系凯程老师辅导。
下面凯程老师把专业的真题全面展示给大家，供大家估分使用，以及2017年考研的同学使用，本试题凯程首发。
试卷结构：选择题20t*2分，填空题20空*1分，判断题10t*2分（只需判断正误），简答题6t*5分，综合题4t*10分。
所有题型都是一半数据结构，一半操作系统（如选择题10t数据结构，10t操作系统）。
选择题大概有数据结构的定义、向量地址的计算、栈的初态终态均为空的合法输入输出序列、线性表向某一节点后插入一节点的操作、二叉树告诉你叶子节点和度为1的节点，计算节点总数、需要辅助空间最大的排序算法、给你几个节点让你计算哈夫曼树带权路径长度，死锁的四个必要条件不可改变的是哪个等。
内存分配最佳适应算法的概念，避免死锁的算法、缺页中断完成后cpu执行的指令、进程状态之间的转换、避免产生内存零头的算法等。
填空题有n个节点的连通图至少需要多少条边、列优先数组地址的计算、双向链表的节点的两个指针、3个节点构成的不同形态的二叉树有几颗、求广义表表尾、算法的时间复杂度计算等。
操作系统的两个最基本特征性、虚拟存储器依赖算法的什么特性、unix系统用的文件分配算法、接口分为用户接口和什么、磁盘容量的计算、文件的逻辑结构和物理结构等。
判断题有判断一个栈的输出序列是否合法、快速排序总是最快的？页的地址结构结构是二维的？，程序并发是指多程序同时执行？、用户不能直接控制输入输出设备？等。
简答题有读算法写输出结果、根据中序后序构造二叉树、用快速排序算法给几个数据排序。
安徽大学计算机网络测试题含答案精编
W O R D版
IBM system office room 【A0816H-A0912AAAHH-GX8Q8-GNTHHJ8】
安徽大学计算机网络测试题共 3页第 1 页
注：1.请命题老师用黑色的墨水工整的书写，作图准确，以保证试卷字迹清晰。
2.请命题老师在试题后面留出答题空间。
3.学生不得在草稿纸上答题
安徽大学计算机网络测试题共 3 页第 2 页
考试课程：《计算机网络》学院专业年级班级：学号：
姓名：
注：1.请命题老师用黑色的墨水工整的书写，作图准确，以保证试卷字迹清晰。
2.请命题老师在试题后面留出答题空间。
3.学生不得在草稿纸上答题
安徽大学计算机网络测试题共 3 页第 3 页
考试课程：《计算机网络》学院专业年级班级：学号：姓名：
注：1.请命题老师用黑色的墨水工整的书写，作图准确，以保证试卷字迹清晰。
2.请命题老师在试题后面留出答题空间。
3.学生不得在草稿纸上答题。
2016年全国硕士研究生入学统一考试计算机历年真题一、单项选择题：1~40 小题，每小题2 分，共80 分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
1. 已知两个长度分别为m 和n 的升序链表，若将它们合并为一个长度为m+n 的降序链表，则最坏情况下的时间复杂度是A. O(n)B. O(m.n)C. O(min(m,n))D. O(max(m,n))2. 一个栈的入栈序列为1, 2,3, ,n ，其出栈序列是1 2 3 , , , , n p p p p 。
若2 p . 3，则3 p 可能取值的个数是A. n .3B. n . 2C. n .1D. 无法确定3. 若将关键字1，2，3，4，5，6，7 依次插入到初始为空的平衡二叉树T 中，则T 中平衡因子为0 的分支结点的个数是A. 0B. 1C. 2D. 34. 已知三叉树T 中6 个叶结点的权分别是2，3，4，5，6，7，T 的带权(外部)路径长度最小是A. 27B. 46C. 54D. 565. 若X 是后序线索二叉树中的叶结点，且X 存在左兄弟结点Y，则X 的右线索指向的是A. X 的父结点B. 以Y 为根的子树的最左下结点C. X 的左兄弟结点YD. 以Y 为根的子树的最右下结点6. 在任意一棵非空二叉排序树T1 中，删除某结点v 之后形成二叉排序树T2，再将v 插入T2 形成二叉排序树T3。
下列关于T1 与T3 的叙述中，正确的是I. 若v 是T1 的叶结点，则T1 与T3 不同II. 若v 是T1 的叶结点，则T1 与T3 相同III. 若v 不是T1 的叶结点，则T1 与T3 不同IV. 若v 不是T1 的叶结点，则T1 与T3 相同A. 仅I、IIIB. 仅I、IVC. 仅II、IIID. 仅II、IV7. 设图的邻接矩阵A 如下所示。
各顶点的度依次是A. 1，2，1，2B. 2，2，1，1C. 3，4，2，3D. 4，4，2，28. 若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是A. h，c，a，b，d，e，g，fB. e，a，f，g，b，h，c，dC. d，b，c，a，h，e，f，gD. a，b，c，d，h，e，f，g9. 下列AOE 网表示一项包含8个活动的工程。
计算机学科2016考研真题计算机学科作为一门充满活力和创新的学科，其考研真题涵盖了丰富的知识领域和考察重点。
2016 年的计算机学科考研真题在延续传统考点的基础上，也展现了一些新的趋势和变化。
首先，在数据结构方面，真题着重考察了常见的数据结构如链表、栈、队列、树和图的基本操作和应用。
例如，有一道题要求考生实现一个基于链表的特定功能算法，这就需要考生对链表的节点操作和指针运用有深入的理解。
还有一道关于二叉树遍历的题目，不仅要求考生熟练掌握先序、中序和后序遍历的算法，还需要能够根据给定的遍历结果推导出二叉树的结构。
在计算机组成原理部分，真题涉及到计算机硬件的各个方面。
像是CPU 的工作原理、指令系统、存储系统等。
其中，关于存储系统的题目可能会要求考生计算存储器的容量、访问时间以及命中率等参数，以此来检验考生对存储层次结构的理解。
另外，对于指令系统的考察，可能会让考生根据给定的指令格式和功能，编写相应的指令代码。
操作系统一直是计算机学科的重要组成部分，2016 年的真题也不例外。
进程管理、内存管理、文件系统和设备管理等都是重点。
比如，在进程管理中，可能会出现关于进程同步与互斥的问题，要求考生运用信号量、管程等机制来解决进程之间的协调问题。
而内存管理方面，可能会让考生分析不同的内存分配算法的优缺点，并计算内存的使用效率。
在计算机网络方面，真题涵盖了网络体系结构、物理层、数据链路层、网络层、传输层和应用层等各个层次的知识。
例如，在网络层，可能会考查 IP 地址的分类、子网掩码的计算以及路由算法等。
传输层的题目则可能会涉及到 TCP 和 UDP 协议的特点和工作原理，要求考生比较它们的差异并能够根据具体的应用场景选择合适的协议。
总的来说，2016 年计算机学科考研真题注重对基础知识的考查，同时也强调了知识的综合运用和实际问题的解决能力。
这就要求考生不仅要对各个知识点有清晰的理解和记忆，还要能够将不同的知识点融会贯通，灵活运用到具体的问题中。
