重庆理工大学-810计算机专业基础综合（A卷）【2014】考研真题
2023-06-21
999+
76.5KB
7 页
侵权投诉
重庆理工大学硕士研究生试题专用纸
重庆理工大学 2014
年攻读硕士学位研究生入学考试试
题
学院名称：计算机科学与工程学院 学科、专业名称：计算机科学与技术
考试科目（代码）：计算机学科专业基础综合（810）A 卷 （试题共 6
页）
注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一
律无效。
2.试题附在考卷内交回。
一．单选题(每题 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)
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
第1页
重庆理工大学硕士研究生试题专用纸
11．有一个有序表为{2，3，8，10，30}，当折半查找到 8时，需要的比较
次数为（ ）
A. 1 B. 2 C. 3 D. 4
12．栈的插入与删除操作在（ ）
A．栈顶 B．栈底 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. 通道控制控制器，设备在控制器控制下工作。
第2页
重庆理工大学硕士研究生试题专用纸
B. 控制器可控制通道，设备在通道控制下工作。
C. 通道和控制器分别控制设备。
D. 控制器控制通道和设备。
22．在文件系统中，必须为每个文件建立( ), 其中包括文件名和文件的物
理地址等信息。
A. 用户文件描述符表 B. 索引结点
C. 文件控制块 D. 索引表
23．磁盘调度的策略主要是为了优化( )
A. 交换时间 B. 寻道时间 C. 旋转延迟时间 D. 传输时间
24．动态重定位的主要目的是使作业在内存中移动，动态重定位发生在(
)
A. 编译过程 B. 装入过程 C. 链接过程 D. 运行过程
25．在命令行接口中，使命令的执行结果不在屏幕上显示，用于把第一条
命令的输出作为第二条命令的输入，第二条命令的输出作为第三条命令的
输入的功能设施称为( )
A. 管道 B. 链接 C. 脱机输入 D. 联机输出
二．简答题(每题 5分，共 60 分)
26．计算程序段的时间复杂度。（5分）
for (i=1; i<=n; i++)
x++;
27．设给定权集 W={2，3，4，7}，试构造关于 W的一棵赫夫曼树，并求
其带权路径长度WPL。（5分）
28．设有一序列 30,19,3,61，请按该序列构成一棵二叉排序树，并求其查找
成功时的平均查找长度ASL。（5分）
第3页
标签： #重庆理工大学
摘要：
展开>>
收起<<
重庆理工大学硕士研究生试题专用纸重庆理工大学2014年攻读硕士学位研究生入学考试试题学院名称：计算机科学与工程学院学科、专业名称：计算机科学与技术考试科目（代码）：计算机学科专业基础综合（810）A卷（试题共6页）注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。2.试题附在考卷内交回。一．单选题(每题2分，共50分)1．顺序表的第1个元素存储地址是100，每个元素占用2个存储单元，则该顺序表的第4个元素地址是（）A．110B．108C．112D．1062．一个具有n个顶点的无向完全图的边数为（ ）A．n(n+1)/2B．n(n-1)/2C．n(n-1)D．n(n+1)3．深...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
