研真题汇编附答案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】
重庆理工大学计算机科学与工程学院
813计算机学科专业基础综合历年考研真题汇编最新资料，WORD格式，可编辑修改！
目录
说明：重庆理工大学计算机学科专业基础综合的科目代码每年都不同，2015年改为813。
说明：重庆理工大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为810计算机学科专业基础综合。为帮助考生全面复习，特提供2009～2012年408计算机学科专业基础综合真题及详解。
第一部分重庆理工大学计算机科学与工程学院810计算机学科专
业基础综合历年考研真题汇编
2014年重庆理工大学计算机科学与工程学院810计算机学科专业基
础综合考研真题
公务员录用体检通用标准2016学院名称：计算机科学与工程学院
学科、专业名称：计算机科学与技术
考试科目（代码）：计算机学科专业基础综合（810）A卷
一、单选题（每题2分，共50分）
1．顺序表的第1个元素存储地址是100，每个元素占用2个存储单元，则该顺序表的第4个元素地址是（）
A．110
B．108
C．112
D．106
2．一个具有n个顶点的无向完全图的边数为（）
A．n（n+1）/2
B．n（n-1）/2
C．n（n-1）
D．n（n+1）
安徽省考140分是什么水平3．深度为2（根结点的层次为1）的满二叉树的叶子节点个数为（）
A．2
B．4
C．6
D．8
4．双向链表中每个结点的指针域的个数为（）
考研计算机真题
A．0
B．1
C．2
D．3
5．完全二叉树，按层次序列对每个结点编号（根结点编号为1），则编号为7的结点的双亲编号为（）
A．1
B．2
C．3
D．4
6．下列属于线性结构的是（）
A．线性表
B．树
C．查
D．图
7．在一个无向图中，所有顶点的度数之和等于所有边数的（）
A．1倍
B．2倍
C．4倍
D．8倍
8．栈的特点是（）
国家公务员成绩查询A．先进后出
B．先进先出
C．后进后出
D．前出前进
9．深度为3（根的层次号为1）的满二叉树结点个数为（）
A．4
B．6
C．7
D．8
10．不带头结点的单链表head为空的判定条件是（）
A．head==NULL
B．head->next==NULL
C．head!=NULL
D．head->next!=NULL
11．有一个有序表为{2，3，8，10，30}，当折半查到8时，需要的比较次数为（）
A．1
B．2
C．3
D．4
12．栈的插入与删除操作在（）
A．栈顶
B．栈底毕业了考什么代替6级
C．队头
D．队尾
13．一个栈的入栈顺序是a,b,c，则该栈的不可能的输出序列是（）
A．abc
B．cba
C．acb
D．cab
14．设先序遍历某二叉树的序列为ABC，中序遍历该二叉树的序列为BAC，则后序遍历该二叉树的序列为（）
A．ABC
B．CBA
C．ACB
D．BCA
15．设一组初始记录关键字序列（5，2，6，3），以第一个记录关键字5为基准进行一趟快速排序的结果为（）
A．2，3，5，6
B．5，2，3，6
C．3，2，5，6
D．2，3，6，5
16．在计算机中配置操作系统的主要目的是（）
A．增强计算机的功能
B．提高系统资源的利用率
C．提高系统的运行速度
D．合理组织系统的工作流程
17．从静态角度讲，进程由程序段、数据段和（）组成，它是进程存在的唯一标志。
A．JCB
B．PCB
C．FCB
D．代码段
18．临界区是指（）
A．进程中用于访问共享资源的那段代码。
B．进程中用于实现进程同步的那段代码。
C．进程中用于实现进程互斥的那段代码。
D．进程中用于访问临界资源的那段代码。
19．下面哪种情况不会引发进程调度（）
A．进程正常结束或异常中止。
B．正在执行的进程因I/O请求而被阻塞。
C．某等待打印机的进程发现其它使用打印机的进程已经打印完毕。
D．在引入时间片的系统中，时间片用完。
20．内存管理的基本任务是提高内存的利用率，使多道程序能在不受干扰的环境中运行，这主要是通过下面哪种功能实现的（）
A．内存分配
B．内存扩充
C．内存保护
D．兑换
21．在一般大型系统中，主机对外围设备的控制可通过通道、控制器和设备三个层次来实现。从下述中选择一个正确的叙述。（）
A．通道控制控制器，设备在控制器控制下工作。
B．控制器可控制通道，设备在通道控制下工作。
C．通道和控制器分别控制设备。
D．控制器控制通道和设备。
22．在文件系统中，必须为每个文件建立（）, 其中包括文件名和文件的物理地址等信息。
A．用户文件描述符表
B．索引结点
C．文件控制块
D．索引表
23．磁盘调度的策略主要是为了优化（）
A．交换时间
B．寻道时间
C．旋转延迟时间
D．传输时间
24．动态重定位的主要目的是使作业在内存中移动，动态重定位发生在（）A．编译过程
B．装入过程
C．链接过程
D．运行过程
发布评论