重庆理工大学计算机科学与工程学院813计算机学科专业基础综合历年考研真题汇编

《重庆理工大学计算机科学与工程学院813计算机学科专业基础综合历年考研真题汇编》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、目　录第一部分　重庆理工大学计算机科学与工程学院810计算机学科专业基础综合历年考研真题汇编52014年重庆理工大学计算机科学与工程学院810计算机学科专业基础综合考研真题52013年重庆理工大学计算机科学与工程学院809计算机学科专业基础综合考研真题10说明：重庆理工大学计算机学科专业基础综合的科目代码每年都不同，2015年改为813。第二部分　全国硕士研究生入学统一考试408计算机学科专业基础综合历年真题及详解162012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题162012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解262011年

2、全国硕士研究生入学统一考试408计算机学科专业基础综合真题442011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解542010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题722010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解822009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题982009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解107说明：重庆理工大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为810计算机学科专业基础综合。为帮

3、助考生全面复习，特提供2009～2012年408计算机学科专业基础综合真题及详解。第一部分　重庆理工大学计算机科学与工程学院810计算机学科专业基础综合历年考研真题汇编2014年重庆理工大学计算机科学与工程学院810计算机学科专业基础综合考研真题学院名称：计算机科学与工程学院学科、专业名称：计算机科学与技术考试科目（代码）：计算机学科专业基础综合（810）A卷一、单选题（每题2分，共50分）1．顺序表的第1个元素存储地址是100，每个元素占用2个存储单元，则该顺序表的第4个元素地址是（）A．110B．108C．112D．1062．一个具有n个顶点的无向完全图的边数为（　）A．

4、n（n+1）/2B．n（n-1）/2C．n（n-1）D．n（n+1）3．深度为2（根结点的层次为1）的满二叉树的叶子节点个数为（）A．2B．4C．6D．84．双向链表中每个结点的指针域的个数为（）A．0B．1C．2D．35．完全二叉树，按层次序列对每个结点编号（根结点编号为1），则编号为7的结点的双亲编号为（）A．1B．2C．3D．46．下列属于线性结构的是（）A．线性表B．树C．查找D．图7．在一个无向图中，所有顶点的度数之和等于所有边数的（）A．1倍B．2倍C．4倍D．8倍8．栈的特点是（）A．先进后出B．先进先出C．后进后出D．前出前进9．深度为3（根的层次号为1）的满

5、二叉树结点个数为（）A．4B．6C．7D．810．不带头结点的单链表head为空的判定条件是（）A．head==NULLB．head->next==NULLC．head!=NULLD．head->next!=NULL11．有一个有序表为{2，3，8，10，30}，当折半查找到8时，需要的比较次数为（）A．1B．2C．3D．412．栈的插入与删除操作在（）A．栈顶B．栈底C．队头D．队尾13．一个栈的入栈顺序是a,b,c，则该栈的不可能的输出序列是（）A．abcB．cbaC．acbD．cab14．设先序遍历某二叉树的序列为ABC，中序遍历该二叉树的序列为BAC，则后序遍历该二叉

6、树的序列为（）A．ABCB．CBAC．ACBD．BCA15．设一组初始记录关键字序列（5，2，6，3），以第一个记录关键字5为基准进行一趟快速排序的结果为（）A．2，3，5，6B．5，2，3，6C．3，2，5，6D．2，3，6，516．在计算机中配置操作系统的主要目的是（）A．增强计算机的功能B．提高系统资源的利用率C．提高系统的运行速度D．合理组织系统的工作流程17．从静态角度讲，进程由程序段、数据段和（）组成，它是进程存在的唯一标志。A．JCBB．PCBC．FCBD．代码段18．临界区是指（）A．进程中用于访问共享资源的那段代码。B．进程中用于实现进程同步的那段代码。C．

7、进程中用于实现进程互斥的那段代码。D．进程中用于访问临界资源的那段代码。19．下面哪种情况不会引发进程调度？（）A．进程正常结束或异常中止。B．正在执行的进程因I/O请求而被阻塞。C．某等待打印机的进程发现其它使用打印机的进程已经打印完毕。D．在引入时间片的系统中，时间片用完。20．内存管理的基本任务是提高内存的利用率，使多道程序能在不受干扰的环境中运行，这主要是通过下面哪种功能实现的？（）A．内存分配B．内存扩充C．内存保护D．兑换21．在一般大型系统中，主机对外围设备的控制可通过通道、控制器和设备三