北京邮电大学2018年计算机学科基础综合考试真题803
北京邮电大学
2018年硕士研究生入学考试试题
考试科目：计算机学科基础综合
请考生注意：①所有答案（包括选择题和填空题）一律写在
答题纸上，否则不计成绩。
②不允许使用计算器
一、单项选择题（每小题2分，共80分）
1.算法分析的作用是
A.分析算法的效率
B.分析算法中的输入和输出的关系
C.分析算法是否正确
D.分析算法能否转换为计算机语言
2.设某数据对象DR=（D，R），其数据元素集合为D={a1，a，as，a，as），关系R
表达为R={
A.集合结构
B.线性结构
C.树结构
D.图结构
3.若线性表最常用的运算是删除第一个元素、在末尾插入新元素，则最适合的存储方式是
A.顺序表
B.带尾指针的单循环链表
C.单链表
D.带头指针的单循环链表
4.数组通常具有的两种基本操作是
A.插入和删除元素
B.插入和查找元素
C.修改和删除元素
D.查找和修改元素
5.已知字符串“pqppqpqp”，它的nextval数组值是
A.01021040
B.01021243
C.01122240
D.01122343
6.一棵二又树的先序遍历序列为abcde，中序遍历序列为cbade，则该二叉树对应的森林所包含的树的棵数是
A.1
B.2
C.3
D.5
7.若高度为n的二又树恰有n个结点，则满足此条件的二叉树树形有
A.2种
B.2n种
C.2n-1种
D.2n-1种
8.n个顶点的无向连通图用邻接矩阵存储，矩阵中非零元素的个数最少是
A.n/2
B.n-l
C.n
D.2（n-1）
9.下列关于图的遍历的叙述中，错误的是
A.图的深府伊生遍用不活用干右向图
B.图的深度优先遍历是一个递归过程
C.由同一顶点出发的深度优先遍历生成树高度不小于广度优先遍历生成树高
D.利用遍历可以判定无向图有几个连通分量
10.下列排序算法中，若待排数据序列已经为有序时，时间性能最差的是
A.冒泡排序
B.快速排序
C.归并排序
D.希尔（Shell）排序
11.待排记录序列的键值依次为（63，12，44，101，25，68，57，321，783），用
筛选法建成初始大根堆时，所筛选的第一个结点的键值是
A.321
B.68
C.25
D.7
12.构成计算机系统的主要部件有如下几种：
I.中央处理器CPU Ⅱ.动态存储器DRAM
Ⅲ.只读存储器ROM IV.输入输出设备
那么一台能正常运行的冯·诺依曼结构计算机所选用的部件是
A. I、Ⅱ、Ⅲ和IV
B.I、Ⅱ和Ⅳ
C.I和Ⅲ
D. I和IV
13.某32位定点整数计算机按字节编址，并采用小端（Litle Endian）方式存放数据，假定从内存地址00006100日.开始依次观察到41H、42H、61日和81H组成的一个4字节十六进制数，则关于这个数有如下结论，正确的是
A.是1个int型变量
B.是1个字符串
C.无法确定是正数还是负数
D.是1个负数
14.某浮点数字长32位，其中阶码8位，用补码表示；尾数为纯小数，24位，用
A.01111010 110111..10
B.00010010 011010..00
C.10110010 010010..01
D.11000010 100011..11
15.下列关于储存器的叙述中正确的是
A.ROM不用刷新，但断电后存储信息消失
B.半导体RAM信息可读可写，且断电后仍能保持记忆
C.动态和静态RAM都是易失性存储器，断电后存储信息消失
D.静态RAM属非易失性存储器，而动态RAM存储信息断电后信息消失
16.某计算机Cache容量为1KB，采用4路组相联映射方式，主存容量为1MB，每个主
存块大小为32字节，按字节编址。若CPU访问主存地址819A7H单元且Cache命中，则该单元位于Cache组号是
A.2
B.5
C.10
D.13
17.关于寻址方式，下列说法中不正确的是
A.指令顺序寻址是指程序计数器PC的内容加上当前指令的字节数
B.变址寻址常用于字符串处理和数组运算
C.相对寻址是一种偏移寻址，由程序计数器PC提供基准地址，便于实现程序浮
动
D.寄存器间接寻址是指令地址码部分给出某寄存器编号，间接指明该寄存器中
存放的是操作数
18.下列关于微操作的描述正确的是
A.同一CPU周期中，可以并行执行的微操作叫相容性微操作
B.同一CPU周期中，可以并行执行的微操作叫相斥性微操作
C.在执行过程中可能会引起总线冲突的微操作叫相斥性微操作
D.同一CPU周期中，不可以并行执行的微操作叫相容性微操作
19.下列陈述中正确的是
A.只有定点运算才有可能溢出，浮点运算不会产生溢出
B.流水线操作不能加快任何一条指令的执行过程，但能加快连续一串指令的执
行过程。
C.中断向量是指中断服务程序的入口地址
D.使用高级语言编写的程序比使用汇编语言编写的程序空间效率更高
20.下列关于RISC的叙述中，不正确的是
A.RISC一般采用硬布线控制方式
B.RISC大多数指令在一个时钟周期内完成
C.RISC的内部通用寄存器数量相对CISC多
D.RISC处理器一般采用多核方式
21.某总线共有64根数据和地址复用的信号线，总线时钟频率为33MHz。若总线上每
个时钟周期传送一次数据，则该总线的带宽是
A.2112 MB/S
B.264 MB/S
C.528 MB/s
D.1056 MB/s
22.下列陈述中正确的是
A.中断服务程序的最后一条指令是无条件转移指令
B.中断响应过程是由硬件和中断服务程序共同完成的
C.每条指令的执行过程中，每个总线周期要检查一次有无中断请求
D.检测有无DMA请求，一般安排在一条指令执行过程的末尾
23.下述关于操作系统的描述中，正确的是
I.目前在智能手机上广泛使用的操作系统有谷歌公司的iOS操作系统、苹果公司
的安卓操作系统
Ⅱ.Linux操作系统是一种内核源码开放的开源操作系统
Ⅲ.微软的MS-Windows操作系统广泛使用于个人计算机，目前它的较新版本为Windows10
Ⅳ.Unix操作系统是一种可用于工作站、服务器和大型主机的分时多用户操作系统
A.I，Ⅱ，Ⅲ，IV
B. I，Ⅱ，IV
C.I，Ⅲ，IV
D.I，Ⅲ，IV
24.不经过内核模式、工作在用户模式下的进程间通信机制是
A.共享内存
B.套接字Sockets
C.消息传递
D.远程过程调用
25.不可能发生的进程间状态转换是
A.就绪态→运行态
B.运行态→等待态
C.等待态→就绪态
D.等待态→运行态
26.好的CPU调度算法应当是
A.降低系统吞吐率
B.提高系统CPU利用率
C.提高进程周转时间
D.提高进程等待时间
27.用信号量S控制8个进程互斥地使用资源A，A有5个实例。假设进程每次申请使用A的1个资源实例，则S可能的最大值、最小值分别是
A.8，5
B.5，-3
C.8，-3
D.5，-5
28.不属于死锁发生的四个必要条件的是
A互斥 B.占有并等待
C.循环等待
D.资源抢占
29.一个文件系统的文件目录项由16个磁盘块组成，每个磁盘块可以直接存储文件数据；每个磁盘块也可以作为1级间接索引指向512个磁盘块，这些磁盘块直接存储文件数据。假定每个磁盘块大小为1024字节，则文件大小最大是
A.213字节
B.214字节
C.219字节
D.223字节
30.在文件的物理磁盘空间分配方法中，支持直接访问并且不会产生外部碎片的是
A.连续分配
B.链接式分配
C.索引式分配
D.链接式分配和索引式分配