2017年南京师范大学计算机科学与技术学院886计算机学科专业综合之数据结构考研冲刺密押题
● 摘要
一、选择题
1． 站点A 、B 、C 通过CDMA 共享链路，A 、B 、C 的码片序列（chipping sequence
）分别是
和
C 收到A 发送的数据是（ ）
A.000 B.101 C.110 D.111
【答案】B
【解析】用A 的码片与信息做内积运算
2． 算法的计算量的大小称为计算的（ ）。
A. 效率 B. 复杂性 C. 现实性 D. 难度 【答案】B
【解析】算法复杂度通常分为时间复杂度和空间复杂度，算法的计算量的大小可以用时间复杂度衡量，即可以称为计算的复杂度。
3． 用有向无环图描述表达式（A+B）*（，至少需要顶点的数目为（ ）（A+B）/A）。
A.5 B.6 C.8 D.9 【答案】A 【解析】一共5个结点
4． 已知广义表
6条边
用
【答案】C 【解析】
操作就是得到广义表中第一个的原子。
第 2 页，共 63 页
若C 从链路上收到的序列是则
和
数取出LS 中原子e 的运算是（ ）。
操作就是得到除第一个原子外剩下元
素构成的表
。
得
到得到e 。
得
到得
到
5． 某计算机主频为1.2GHz ，其指令分为4类，它们在基准程序中所占比例及CPI 如下表所示。
该机的MIPS 数是（ ）
A.100 B.200 C.400 D.600
【答案】C
【解析】基准程序的该机器的
6．
用户程序发出磁盘是（ ）
A. 用户程序 B. 系统调用处理程序 C. 设备驱动程序 D. 中断处理程序 【答案】C
【解析】计算磁盘号、磁头号和扇区号的工作是由设备驱动程序完成的，所以答案选C 。
7． float 型整数据常用IEEE754单精度浮点格式表示，假设两个float 型变量x 和y 分别在32为寄存器
和中，若
A. B. C. D.
且符号相同
且符号不同
且符号相同
且符号不同
则x 和y 之间的关系为：（ ）
请求后，系统的处理系统的处理流程是：用户程序一系统调用处理程
计算机的主频为
为1200MHz ，
序一设备骆动程序一中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序
【答案】A
【解析】两个数对应的IEEE754的标准形式为；
第 3 页，共 63 页
将IEEE754单精度形式的二进制转化为浮点数公式为由于
的符号位都是1, 所以fl ，f2符号相同，而阶码上
所以选A
值比f2大，而他们都是负数，所以
8． 排序算法的稳定性是指（ ）。
所以fl 的绝对
A. 经过排序之后，能使值相同的数据保持原顺序中的相对位置不变 B. 经过排序之后，能使值相同的数据保持原顺序中的绝对位置不变 C. 算法的排序性能与被排序元素的数量关系不大 D. 算法的排序性能与被排序元素的数量关系密切 【答案】A
【解析】假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，
且在之前，而在排序后的序列中，仍在
之前，则称这种排序算法是稳定的；否则称为不稳定的。
9． 下列关于管道（Pipe ）通信的叙述中，正确的是（ ）
A. —个管道可实现双向数据传输 B. 管道的容量仅受磁盘容量大小限制
C. 进程对管道进行读操作和写操作都可以被阻塞 D. —个管道只能有一个读写进程或一个写进程对其操作 【答案】C
【解析】只有写进程才能对管道写入数据，读进程对管道进行读取数据，只能半双工通信，即某一时刻只能单向传输。管道为空，则读操作被堵塞，而如果有写操作对管道进行写的话那就要堵塞了。那么C 正确
10．某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2字节，逻辑地址结构为：
逻辑地址空间大小为（ ）。
A.64 B.128 C.256 D.512
【答案】B
【解析】地址空间分为逻辑地址空间和物理地址空间。页的大小为
第 4 页，共 63 页
字节，页表项大小为
页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是
字节，页表项大小为2B ，
相关内容
相关标签