安徽师范大学896计算机理论基础2018年考研真题
全国硕士研究生入学统一考试计算机专业基础综合真题解析
2018年全国硕士研究生入学统一考试计算机学科专业基础综合试卷一、单项选择题：140小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
b5E2RGbCAP 1．已知程序如下：ints(int n>{ return (n<=0> ? 0 : s(n-1> +n。
}void main(>{ cout<< s(1>。
}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main(>->S(1>->S(0> B．S(0>->S(1>->main(>p1EanqFDPwC．main(>->S(0>->S(1> D．S(1>->S(0>->main(>DXDiTa9E3d【参考答案】 D【考查知识点】栈的基本概念和函数调用的原理。
2．先序序列为a,b,c,d的不同二叉树的个数是A．13B．14C．15D．16【参考答案】 C【考查知识点】二叉树的基本概念。
3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和 24，10，7B．24，10，5和24，12，7C．24，10，10和 24，14，11 D．24，10，5和 24，14，6【参考答案】 C【考查知识点】哈夫曼树的原理。
4．现在有一颗无重复关键字的平衡二叉树<AVL树）,对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是RTCrpUDGiTA．根节点的度一定为2B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树【参考答案】 B【考查知识点】树的中序遍历和AVL树的基本概念。
5．设有向图G=(V,E>，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是5PCzVD7HxAA．2 B．3 C．4 D．5【参考答案】 D【考查知识点】图的深度优先遍历。
安徽师范大学计算机网络试卷A及答案
安徽师范大学计算机网络试卷A及答案1(世界上第一个计算机网络是 (A)。
A(ARPANET B(ChinaNet C(Internet D(CERNET 2(计算机互联的主要目的是(D)。
A(制定网络协议 B(将计算机技术与通信技术相结合C(集中计算 D(资源共享3(通信系统必须具备的三个基本要素是(C)。
A(终端，电缆，计算机B(信号发生器，通信线路，信号接收设备C(信源，通信媒体，信宿D(终端，通信设施，接收设备4(以下的网络分类方法中，哪一组分类方法有误(B)。
A(局域网/广域网 B(对等网/城域网C(环型网/星型网 D(有线网/无线网5(将一条物理信道按时间分成若干时间片轮换地给多个信号使用，每一时间片由复用的一个信号占用，这可以在一条物理信道上传输多个数字信号，这就是(B)。
A(频分多路复用 B(时分多路复用C(空分多路复用 D(频分与时分混合多路复用6(Internet的网络层含有四个重要的协议，分别为 (C)。
A(IP，ICMP，ARP，UDP B(TCP，ICMP，UDP，ARPC(IP，ICMP，ARP，RARP D(UDP，IP，ICMP，RARP 7(把网络202(112(78(0划分为多个子网(子网掩码是255(255(255(192)，则各子网中可用的主机地直总数是(D)。
A(254 B(252 C(128 D(1248(在中继系统中，中继器处于(A)。
A(物理层 B(数据链路层 C(网络层 D(高层 9(数据链路层可以通过(A)标识不同的主机。
A(物理地址 B(端口号 C(IP地址 D(逻辑地址 10(帧中继(FR)的层次结构中没有(D)。
A(物理层 B(链路层 C(网络层和链路层 D(网络层 11(一个以太网帧的最小和最大尺寸是(B)。
A(46和64字节 B(64 和1518字节C(64和1600字节 D(46 和28字节12(下面说法正确的是(B)。
A(当网络负荷较小时，网络的吞吐量会随网络负荷的增加而减少B(当网络负荷较小时，网络的吞吐量会随网络负荷的增加而增加C(当网络负荷较小时，网络负荷不会影响网络的吞吐量D(当网络负荷较小时，网络的吞吐量为空13(下列采用分组交换技术的广域网是(D)。
计算机统考408-2018真题及答案
2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．若栈S 1中保存整数，栈S2中保存运算符，函数F()依次执行下述各步操作：（1）从S 1中依次弹出两个操作数a和b；（2）从S 2中弹出一个运算符op；（3）执行相应的运算b op a；（4）将运算结果压人S 1中。
假定S 1中的操作数依次是5, 8, 3, 2（2在栈顶），S2中的运算符依次是*, - , +（+在栈顶）。
调用3次F()后，S 1栈顶保存的值是。
A. -15B. 15C. -20D. 202. 现有队列Q与栈S，初始时Q中的元素依次是1, 2, 3, 4, 5, 6（1在队头），S为空。
若仅允许下列3种操作：①出队并输出出队元素；②出队并将出队元素人栈；③出栈并输出出栈元素，则不能得到的输出序列是。
A. 1, 2, 5, 6, 4, 3B. 2, 3, 4, 5, 6, 1C. 3, 4, 5, 6, 1, 2D. 6, 5, 4, 3, 2, 13. 设有一个12×12的对称矩阵M，将其上三角部分的元素m i, j（1≤i≤j≤12）按行优先存人C语言的一维数组N中，元素m 6, 6在N中的下标是。
A. 50B. 51C. 55D. 664. 设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有2个子结点。
若T有k个叶结点，则T的结点总数是。
A. 2k-1B. 2kC. k2D. 2k-15. 已知字符集{a, b, c, d, e, f}，若各字符出现的次数分别为6, 3, 8, 2, 10, 4，则对应字符集中各字符的哈夫曼编码可能是。
A. 00, 1011, 01, 1010, 11, 100B. 00, 100, 110, 000, 0010, 01C. 10, 1011, 11, 0011, 00, 010D. 0011, 10, 11, 0010, 01, 0006. 已知二叉排序树如下图所示，元素之间应满足的大小关系是。
2018年4月高等教育自学考试_计算机应用基础真题_真题(含答案与解析)
2018年4月高等教育自学考试计算机应用基础真题(总分100, 做题时间150分钟)单项选择题1.第一代电子计算机采用的逻辑器件是（）。
SSS_SINGLE_SELA电子管B晶体管C二极管D集成电器该题您未回答:х该问题分值: 1答案:A第一代电子计算机采用的逻辑器件是电子管。
第二代电子计算机采用的逻辑器件是晶体管。
第三代电子计算机采用的逻辑器件是中、小规模的集成电路。
第四代电子计算机采用的逻辑器件是大规模、超大规模集成电路。
2.下列属于非易失性存储器的是（）。
SSS_SINGLE_SELACacheBRegisterCROMDRAM该题您未回答:х该问题分值: 1答案:C非易失性存储器的信息可以一直保留，不需要电源维持，主要用于外存，用来保存长久使用的信息，如ROM、磁盘、光盘等。
3.1Byte 表示的二进制位数是（）。
SSS_SINGLE_SELA1B8C16D32该题您未回答:х该问题分值: 1答案:B在计算机中，一个二进制码元0或1是最小的信息表示单位，称为bit(比特)或位，简写为b。
通常用8位二进制数构成一个Byte(字节)，简写为B，作为计算机存储系统中基本的数据单位。
4.十六进制数 D3.6 转换成二进制数是（）。
SSS_SINGLE_SELA**B**C**D**该题您未回答:х该问题分值: 1答案:A5.在微型计算机中，控制器的功能是（）。
SSS_SINGLE_SELA进行算术运算和逻辑运算暂时保存运算器产生的中间结果C协调并控制计算机各功能部件实现程序执行D存储程序和数据该题您未回答:х该问题分值: 1答案:C控制器负责协调并控制计算机各功能部件执行程序的指令序列，是整个计算机的控制指挥部件。
6.下列有关 ASCII 码的叙述中，正确的是（）。
SSS_SINGLE_SELAASCII 码采用 16 位二进制编码表示BASCII 码不能表示控制字符C大写字母的 ASCII 码值比相应小写字母的 ASCII 码值大 32DA～Z 的 ASCII 码值是连续的该题您未回答:х该问题分值: 1答案:DASCII码采用7位二进制数编码，表示128种不同的字符，其中包含33个控制字符。
2018计算机考研408真题和答案
2018计算机考研408真题和答案2018年计算机考研408真题及答案一、单选题部分：1. 在计算机网络中，通信协议是指（）。
A. 传输介质B. 通信规则C. 通信设备D. 通信软件答案：B2. 在程序开发过程中，下面哪种方法可以用于检测内存泄漏？A. 静态分析B. 动态分析C. 压力测试D. 负载测试答案：B3. 下面哪种存储器具有最小的存取时间？A. 内存B. 磁盘C. 缓存D. 寄存器答案：D4. 下面哪种排序算法的时间复杂度始终为O(nlogn)？A. 冒泡排序B. 插入排序C. 快速排序D. 希尔排序答案：C5. 下面哪种数据库模型是面向对象的数据库模型？A. 层次模型B. 网状模型C. 关系模型D. 对象模型答案：D二、多选题部分：1. 下面哪些属于面向对象编程的特点？（）A. 封装B. 继承C. 多态D. 并行答案：A、B、C2. 下面哪些属于软件工程的基本原则？（）A. 需求分析B. 设计C. 编码D. 测试答案：A、B、C、D三、填空题部分：1. 在计算机网络中，IP地址共有（）位。
答案：322. 在C语言中，变量的作用域可以分为（）和（）两种。
答案：全局作用域、局部作用域四、简答题部分：1. 简述TCP/IP协议中的TCP和UDP协议的区别。
答案：TCP是面向连接的可靠传输协议，提供了数据传输的可靠性和完整性。
UDP是无连接的不可靠传输协议，不保证数据传输的可靠性和完整性。
TCP使用三次握手建立连接，UDP不需要建立连接。
TCP数据传输时会进行流量控制和拥塞控制，UDP不进行控制。
TCP适用于要求可靠传输的应用，如文件传输；UDP适用于实时性要求较高的应用，如视频流传输。
2. 简述软件测试的基本原则。
答案：软件测试的基本原则包括全面性、及早性、准确性和经济性。
全面性指测试应该覆盖系统的各个功能和各种情况，尽可能发现所有可能的错误；及早性指测试应该尽早开始，尽早发现和修复错误；准确性指测试应该准确地验证系统是否满足需求和设计要求；经济性指测试应该在可接受的时间和成本范围内完成，避免过度测试和浪费资源。
2018年计算机考研真题及参考答案
2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．若栈S1中保存整数，栈S2中保存运算符，函数F()依次执行下述各步操作：（1）从S1中依次弹出两个操作数a和b；（2）从S2中弹出一个运算符op；（3）执行相应的运算b op a；（4）将运算结果压人S1中。
假定S1中的操作数依次是5, 8, 3, 2（2在栈顶），S2中的运算符依次是*, - , +（+在栈顶）。
调用3次F()后，S1栈顶保存的值是。
A. -15B. 15C. -20D. 202. 现有队列Q与栈S，初始时Q中的元素依次是1, 2, 3, 4, 5, 6（1在队头），S为空。
若仅允许下列3种操作：①出队并输出出队元素；②出队并将出队元素人栈；③出栈并输出出栈元素，则不能得到的输出序列是。
A. 1, 2, 5, 6, 4, 3B. 2, 3, 4, 5, 6, 1C. 3, 4, 5, 6, 1, 2D. 6, 5, 4, 3, 2, 13. 设有一个12×12的对称矩阵M，将其上三角部分的元素m i, j（1≤i≤j≤12）按行优先存人C 语言的一维数组N中，元素m6, 6在N中的下标是。
A. 50B. 51C. 55D. 664. 设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有2个子结点。
若T有k个叶结点，则T的结点总数是。
A. 2k-1B. 2kC. k2D. 2k-15. 已知字符集{a, b, c, d, e, f}，若各字符出现的次数分别为6, 3, 8, 2, 10, 4，则对应字符集中各字符的哈夫曼编码可能是。
A. 00, 1011, 01, 1010, 11, 100B. 00, 100, 110, 000, 0010, 01C. 10, 1011, 11, 0011, 00, 010D. 0011, 10, 11, 0010, 01, 0006. 已知二叉排序树如下图所示，元素之间应满足的大小关系是。
2018 年研究生全国统考计算机试题操作系统题目及答案
2018年研究生全国统考计算机试题——操作系统部分试题解析一、单项选择题23. 下列关于多任务操作系统的叙述中，正确的是____。
Ⅰ．具有并发和并行的特点Ⅱ．需要实现对共享资源的保护Ⅲ. 需要运行在多CPU的硬件平台上A. 仅ⅠB. 仅ⅡC. 仅Ⅰ、ⅡD. Ⅰ、Ⅱ、Ⅲ答案C，多CPU并非是多任务操作系统的必备硬件，但CPU也可运行多任务。
24. 某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系统时间开销为1μs。
在T时刻就绪队列中有3个进程P1、P2和P3，其在就绪队列中的等待时间、需要的CPU时间和优先权如下表所示。
若优先权值大的进程优先获得CPU，从T时刻起系统开始进程调度，则系统的平均周转时间为A. 54μsB. 73μsC. 74μsD. 75μs答案D，进程运行的顺序为P2、P3、P1，P2的周转时间为15μs+1μs+24μs=40μs，P3的周转时间为(18+1+24+1+36)μs=80μs，P1的周转时间为(30+1+24+1+36+1+12)μs=105μs，系统的平均周转时间为75μs。
25. 属于同一进程的两个线程thread1和thread2并发执行，共享初值为0的全局变量x。
thread1和thread2实现对全局变量x加1的机器级代码描述如下。
在所有可能的指令执行序列中，使x的值为2的序列个数是A. 1B. 2C. 3D. 4答案B，thread1和thread2互斥执行对x的共享。
26. 假设系统中有4个同类资源，进程P1、P2和P3需要的资源数分别为 4、3和1，P1、P2和P3已申请到的资源数分别为2、1和0，则执行安全性检测算法的结果是( )。
A. 不存在安全序列，系统处于不安全状态B. 存在多个安全序列，系统处于安全状态C. 存在唯一的安全序列P3、P1、P2，系统处于安全状态D. 存在唯一安全备列P3、P2、P1，系统处于安全状态答案A，此刻可用资源数为1 ，即使P3可以获得并运行，但P1和P2无法获得足够资源而永远等待。
2018年计算机考研统考408真题
绝密★启用前2018年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合（科目代码:408）考生注意事项1.答题前，考生在试题册指定位置上填写考生编号和考生姓名；在答题卡指定位置上填写报考单位、考生姓名和考生编号，并涂写考生编号信息点。
2.考生须把试题册上的“试卷条形码”黏贴条取下，黏贴在答题卡的“试卷条形码黏贴位置”框中，不按规定黏贴条形码而影响评卷结果的，责任由考生自负。
3.选择题的答案必须涂写在答题卡和相应题号的选项上，非选择题的答案必须书写在答题卡指定位置的边框区域内，超出答题区域书写的答案无效；在草稿纸、试题册上答题无效。
4.填（书）写部分必须使用黑色字迹签字笔书写，字迹工整、笔迹清楚；涂写部分必须使用2B铅笔涂写。
5.考试结束，将答题卡和试题册按规定交回。
（以下信息考生必须认真填写）考生编号考生姓名一、单项选择题：1～40小题，每小题2分，共80分，下列每小题给出的四个选项中，只有一个选项是符合题目要求的。
请在答题卡上将所选项的字母涂黑。
1.若栈S1中保存整数，栈S2中保存运算符，函数F( )依次执行下述各步操作：（1）从S1中依次弹出两个操作数a和b；（2）从S2中弹出一个运算符op；（3）执行相应的运算b op a；（4）将运算结果压人S1中。
假定S1中的操作数依次是5,8,3,2（2在栈顶），S2中的运算符依次是* , - , +（+在栈顶）。
调用3次F( )后，S1栈顶保存的值是（）。
A. -15B. 15C. -20D. 202.现有队列Q与栈S，初始时Q中的元素依次是1, 2, 3, 4, 5, 6（1在队头），S为空。
若仅允许下列3种操作：①出队并输出出队元素；②出队并将出队元素人栈；③出栈并输出出栈元素，则不能得到的输出序列是（）。
A. 1, 2, 5, 6, 4, 3B. 2, 3, 4, 5, 6, 1C. 3, 4, 5, 6, 1, 2D. 6, 5, 4, 3, 2, 13.设有一个12×12的对称矩阵M，将其上三角部分的元素m i,j（1≤i≤j≤12）按行优先存入C语言的一维数组N中，元素m6,6在N中的下标是（）。