沈阳师范大学软件学院863计算机学科专业基础综合历年考研真题汇编.pdf

目 录   第一部分 沈阳师范大学软件学院 863 计算机学科专业基础综合历年考研真题汇编 2  2014 年沈阳师范大学软件学院 868 计算机学科专业基础综合考研真题 2  2013 年沈阳师范大学软件学院 868 计算机学科专业基础综合考研真题 6  第二部分 全国硕士研究生入学统一考试 408 计算机学科专业基础综合历年真题及详解 10  2012 年全国硕士研究生入学统一考试 408 计算机学科专业基础综合真题 10  2012 年全国硕士研究生入学统一考试 408 计算机学科专业基础综合真题及详解 20  2011 年全国硕士研究生入学统一考试 408 计算机学科专业基础综合真题 38  2011 年全国硕士研究生入学统一考试 408 计算机学科专业基础综合真题及详解 48  2010 年全国硕士研究生入学统一考试 408 计算机学科专业基础综合真题 66  2010 年全国硕士研究生入学统一考试 408 计算机学科专业基础综合真题及详解 76  2009 年全国硕士研究生入学统一考试 408 计算机学科专业基础综合真题 92  2009 年全国硕士研究生入学统一考试 408 计算机学科专业基础综合真题及详解 101  说明：沈阳师范大学 2012 年之前参加全国统考 408 计算机学科专业基础综合，2013 年开始自主命题，科目 改为 868 计算机学科专业基础综合，2015 年科目代码改为 863。为帮助考生全面复习，特提供2009～2012 年 408 计算机学科专业基础综合真题及详解。 第一部分 沈阳师范大学软件学院 863 计算机学科专业基础综合历年考研真题汇编 2014 年沈阳师范大学软件学院 868 计算机学科专业基础综合考研真题  科目代码：868 科目名称：计算机学科专业基础综合 专业名称：计算机应用技术 考生注意：请将答案写在答题纸上，写在本题签及草纸上无效．考试后本题签同答题纸一并交回． 一、单项选择题 （1～17 小题，每小题 2 分，共 34 分。请将答案写在答题纸指定位置上） 1．用 S 表示进栈操作，用 X 表示出栈操作，若元素进栈的顺序是 abcd，为了得到 acdb 的出栈顺序，相应 的 S 和 X 的操作序列为（ ）。 A ．SXSXSSXX B ．SSSXXSXX C ．SXSSXSXX D ．SXSSXXSX 2 ．8 行 6 列的二维数组 A[8][6]采用行优先存储，元素 A[0][0]存储在起始地址为 200 的内存单元中，每个数 组元素占 4 个存储单元，则元素 A[5][5] 的地址是（ ）。 A ．340 B ．140 C ．312 D ．112 3 ．机器字的字长为（ ）。 A ．16 位 B ．8 位 C ．64 位 D ．不确定 4 ．计算机中，指令和数据都存储在内存中，计算机在（ ）所取的内容是指令。 A ．指令周期 B ．时钟周期 C ．cpu 周期 D ．取指周期 5 ．一个具有513 个结点的二叉树的高度为（ ）。 A ．10 B ．10~513 C ．9~513 D ．9 6 ．以下不属于网络协议三要素的是（ ） A ．语法 B ．语义 C ．时序 D ．服务 7 ．以下关于Ethernet 物理地址的描述中，错误的是（ ） A ．Ethernet 物理地址长度为 48 B ．可分配的Ethernet 物理地址应该有 224 个 C ．IEEE 注册管理委员会为每个网卡生产商分配 Ethernet 物理地址的前 3 个字节 D ．标准的Ethernet 网卡的物理地址写法00-60-08-00-A6-38 8．一棵二叉树B 是由森林 F 转换得到的，若森林 F 中有 10 个非终端结点，则二叉树 B 中右指针域为空的 结点个数是（ ）。 A ．9 B ．10 C ．11