2016年 安徽大学安大 832计算机专业基础 考研真题
2014-2016年安徽大学安大历年考研分数线 录取线 汇总
330
45
300
42
68
320
42
63
290
39
63 A 类考生：报考地处一区招生单 59 位的考生。
教育学(不含体
320
44
132
310
41
123
育学)
*B 类考生：报考地处二区
招生单位的考生。
文学
345
52
78
335
49
74
历史学
300
42
126
290
39
117
一区系北京、天津、河北、
理学
275
47
硕士研究生调剂
布丁考研网，在读学长提供安徽大学考研真题及资料
临床医学⑥、口腔医
的成绩要求。教育
学⑦、公共卫生、护 295
41
123
285
38
114 部划定临床医学
理、 药学、中药学
类专业学位硕士
中医⑧
295
40
120
285
37
111 研究生初试成绩
工商管理、公共管
A 类考生①
B 类考生②
专业学位名称
总分
单科(满 单科(满 分=100 分 >100
分) 分)
总分
单科(满 单科(满 备注 分=100 分>100
分) 分)
金融、应用统计、税
务、国际商务、保险、 325
45
资产评估
审计
165
39
法律(非法学)、法律
(法学)、社会工作、 315
45
警务
68
315
42
78
科学与技术 [0826]、核科学与
2016年计算机学科专业基础408真题及参考答案
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 中。
安徽大学-834-2014-真题
安徽大学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年安大计算机真题（完整版）凯程首发刚考完2016考研初试，凯程教育的电话瞬间变成了热线，同学们兴奋地汇报自己的答题情况，几乎所有内容都在凯程考研集训营系统训练过，所考专业课难度与往年相当，答题的时候非常顺手，相信凯程的学员们对此非常熟悉，预祝亲爱的同学们复试顺利。
考研分笔试、面试，如果没有准备，或者准备不充分，很容易被挂掉。
如果需要复试的帮助，同学们可以联系凯程老师辅导。
下面凯程老师把专业的真题全面展示给大家，供大家估分使用，以及2017年考研的同学使用，本试题凯程首发。
试卷结构：选择题20t*2分，填空题20空*1分，判断题10t*2分（只需判断正误），简答题6t*5分，综合题4t*10分。
所有题型都是一半数据结构，一半操作系统（如选择题10t数据结构，10t操作系统）。
选择题大概有数据结构的定义、向量地址的计算、栈的初态终态均为空的合法输入输出序列、线性表向某一节点后插入一节点的操作、二叉树告诉你叶子节点和度为1的节点，计算节点总数、需要辅助空间最大的排序算法、给你几个节点让你计算哈夫曼树带权路径长度，死锁的四个必要条件不可改变的是哪个等。
内存分配最佳适应算法的概念，避免死锁的算法、缺页中断完成后cpu执行的指令、进程状态之间的转换、避免产生内存零头的算法等。
填空题有n个节点的连通图至少需要多少条边、列优先数组地址的计算、双向链表的节点的两个指针、3个节点构成的不同形态的二叉树有几颗、求广义表表尾、算法的时间复杂度计算等。
操作系统的两个最基本特征性、虚拟存储器依赖算法的什么特性、unix系统用的文件分配算法、接口分为用户接口和什么、磁盘容量的计算、文件的逻辑结构和物理结构等。
判断题有判断一个栈的输出序列是否合法、快速排序总是最快的？页的地址结构结构是二维的？，程序并发是指多程序同时执行？、用户不能直接控制输入输出设备？等。
简答题有读算法写输出结果、根据中序后序构造二叉树、用快速排序算法给几个数据排序。
安徽大学计算机网络测试题含答案精编WORD版
安徽大学计算机网络测试题含答案精编
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年全国硕士研究生入学统一考试计算机历年真题
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年408统考真题及答案(含综合题解析)
32．下列关于管程的叙述中，错误 的是 ．． A．管程只能用于实现进程的互斥 B．管程是由编程语言支持的进程同步机制 C．任何时候只能有一个进程在管程中执行 D．管程中定义的变量只能被管程内的过程访问 题33～41均依据题33～41图回答。 33．在OSI参考模型中，R1、Switch、Hub实现的最高功能层分别是 A．2、2、1 B．2、2、2 C．3、2、1 D．3、2、2 34．若连接R2和R3链路的频率带宽为8 kHz，信噪比为30 dB，该链路实际数据传输速率约 为理论最大数据传输速率的50％，则该链路的实际数据传输速率约是 A．8 kbps B．20 kbps C．40 kbps D．80 kbps
A．汇编程序 B．链接程序 C．编译程序 D．解释程序 13．有如下C语言程序段： short si=-32767； unsigned short usi=si； 执行上述两条语句后，usi的值为 A．-32767 B．32767 C．32768 D．32769 14．某计算机字长为32位，按字节编址，采用小端(Little Endian)方式存放数据。假定有一 个double型变量，其机器数表示为1122 3344 5566 7788H，存放在0000 8040H开始的连续存储单 元中，则存储单元0000 8046H中存放的是 A．22H B．33H C．66H D．77H 15．有如下C语言程序段： for(k=0；k<1000；k++) a[k]=a[k]+32； 若数组a及变量k均为int型，int型数据占4 B，数据Cache采用直接映射方式、数据区大小为1 KB、块大小为16 B，该程序段执行前Cache为空，则该程序段执行过程中访问数组a的Cache缺 失率约为 A．1.25％ B．2.5％ C．12.5％ D．25％ 16．某存储器容量为64 KB，按字节编址，地址4000H～5FFFH为ROM 区，其余为RAM区。 若采用8 K× 4位的SRAM芯片进行设计，则需要该芯片的数量是 A．7 B．8 C．14 D．16 17．某指令格式如下所示。 OP M I D 其中M为寻址方式，I为变址寄存器编号，D为形式地址。若采用先变址后间址的寻址方式， 则操作数的有效地址是 A．I+D B．(I)+D C．((I)+D) D．((I))+D 18．某计算机主存空间为4 GB，字长为32位，按字节编址，采用32位定长指令字格式。若 指令按字边界对齐存放，则程序计数器(PC)和指令寄存器(IR)的位数至少分别是 A．30、30 B．30、32 C．32、30 D．32、32 19．在无转发机制的五段基本流水线(取指、译码/读寄存器、运算、访存、写回寄存器)中， 下列指令序列存在数据冒险的指令对是 I1:add R1, R2, R3 ;(R2)+(R3)→R1 I2:add R5, R2, R4 ;(R2)+(R4)→R5 I3:add R4, R5, R3 ;(R5)+(R3)→R4 I4:add R5, R2, R6 ;(R2)+(R6)→R5 A．I1和I2 B．I2和I3 C．I2和I4 D．I3和I4 20．单周期处理器中所有指令的指令周期为一个时钟周期。下列关于单周期处理器的叙述 中，错误 的是 ．． A．可以采用单总线结构数据通路 B．处理器时钟频率较低 C．在指令执行过程中控制信号不变