重庆理工大学计算机科学与工程学院计算机学科专业基础综合历考研真题大全附答案.docx

重庆理工大学计算机科学与工程学院 813计算机学科专业基础综合历年考研真题汇编 最新资料，WOR格式，可编辑修改！ 目录 第一部分重庆理工大学计算机科学与工程学院 810计算机学科专业基础综合历年考研真题汇 TOC \o 1-5 \h \z 编 5 2014年重庆理工大学计算机科学与工程学院 810计算机学科专业基础综合考研真题 5 2013年重庆理工大学计算机科学与工程学院 809计算机学科专业基础综合考研真题10 说明：重庆理工大学计算机学科专业基础综合的科目代码每年都不同， 2015年改为813。 第二部分 全国硕士研究生入学统一考试 408计算机学科专业基础综合历年真题及详解 …… 16 2012年全国硕士研究生入学统一考试 408计算机学科专业基础综合真题 16 2012年全国硕士研究生入学统一考试 408计算机学科专业基础综合真题及详解 26 2011年全国硕士研究生入学统一考试 408计算机学科专业基础综合真题 44 2011年全国硕士研究生入学统一考试 408计算机学科专业基础综合真题及详解 54 2010年全国硕士研究生入学统一考试 408计算机学科专业基础综合真题 72 2010年全国硕士研究生入学统一考试 408计算机学科专业基础综合真题及详解 82 2009年全国硕士研究生入学统一考试 408计算机学科专业基础综合真题 98 2009年全国硕士研究生入学统一考试 408计算机学科专业基础综合真题及详解 107 说明：重庆理工大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开 始自主命题，科目改为810计算机学科专业基础综合。为帮助考生全面复习，特提供2009?2012 年408计算机学科专业基础综合真题及详解。 第一部分 重庆理工大学计算机科学与工程学院 810计算机学科专业基础综合历年考研真题汇 编 2014年重庆理工大学计算机科学与工程学院 810计算机学科专业基础综合考研真题 学院名称：计算机科学与工程学院 学科、专业名称：计算机科学与技术 考试科目（代码）：计算机学科专业基础综合（810）A卷 一、单选题（每题2分，共50分） TOC \o 1-5 \h \z 1 ?顺序表的第1个元素存储地址是100,每个元素占用2个存储单元，则该顺序表的第 4 个元素地址是（ ） 110 108 112 106 —个具有n个顶点的无向完全图的边数为（ ） n （n+1） /2 n （n-1 ） /2 n （n-1 ） n （n+1） TOC \o 1-5 \h \z 深度为2 （根结点的层次为1）的满二叉树的叶子节点个数为（ ） 2 4 6 8 双向链表中每个结点的指针域的个数为（ ） 0 1 2 3 完全二叉树，按层次序列对每个结点编号（根结点编号为 1）,则编号为7的结点的双 亲编号为（ ） 1 2 3 4 下列属于线性结构的是（ ） 线性表 树 查找 图 在一个无向图中，所有顶点的度数之和等于所有边数的（ ） 1倍 2倍 4倍 8倍 栈的特点是（ ） 先进后出 先进先出 后进后出 前出前进 TOC \o 1-5 \h \z 深度为3 （根的层次号为1）的满二叉树结点个数为（ ） 4 6 7 8 不带头结点的单链表head为空的判定条件是（ ） head==NULL head-next==NULL head!=NULL head-next!=NULL TOC \o 1-5 \h \z 有一个有序表为｛2 , 3, 8, 10, 30｝，当折半查找到8时，需要的比较次数为（ ） 1 2 3 4 栈的插入与删除操作在（ ） 栈顶 栈底 C?队头 D.队尾 一个栈的入栈顺序是a,b,c，则该栈的不可能的输出序列是（ ） abc cba acb cab 设先序遍历某二叉树的序列为 ABC中序遍历该二叉树的序列为 BAC则后序遍历该二 叉树的序列为（ ） ABC CBA ACB BCA 设一组初始记录关键字序列（5, 2, 6, 3）,以第一个记录关键字5为基准进行一趟 快速排序的结果为（ ） 2, 3, 5, 6 5, 2, 3, 6 3, 2, 5, 6 2, 3, 6, 5 16 ?在计算机中配置操作系统的主要目的是（ ） 增强计算机的功能 提高系统资源的利用率 提高系统的运行速度 合理组织系统的工作流程 从静态角度讲，进程由程序段、数据段和（ ）组成，它是进程存在的唯一标志。 JCB PCB FCB 代码段 临界区是指（ ） 进程中用于访问共享资源的那段代码。 进程中用于实现进程同步的那段代码。 C?进程中用于实现进程互斥的那段代码。 D.进程中用于访问临界资源的那段代码。 下面哪种情况不会引发进程调度？（ ） 进程正