2018年江苏大学计算机科学与通信工程学院851数据结构之数据结构考研核心题库
● 摘要
目录
2018年江苏大学计算机科学与通信工程学院851数据结构之数据结构考研核心题库（一） ... 2 2018年江苏大学计算机科学与通信工程学院851数据结构之数据结构考研核心题库（二） . 11 2018年江苏大学计算机科学与通信工程学院851数据结构之数据结构考研核心题库（三） . 19 2018年江苏大学计算机科学与通信工程学院851数据结构之数据结构考研核心题库（四） . 27 2018年江苏大学计算机科学与通信工程学院851数据结构之数据结构考研核心题库（五） . 35
第 1 页，共 44 页
一、单项选择题
1． 某计算机主存地址空间大小为256MB , 按字节编址。虚拟地空间大小为4GB , 采用页式存储管理, 页面大小为4KB , TLB(快表) 采用全相联映射, 有4个页表项, 内容如下表所示。
则对虚拟地址03FFF180H 进行虚实地址变换的结果是（ ）
A.0153180H
B.0035180H
C.TLB 缺失
D. 缺页
【答案】A
【解析】虚拟地址为03FFF180H , 其中页号为03FFFH , 页内地址为180H , 根据题目中给出的页表项可知页标记为03FFFH 所对应的页框号为0153H ,
页框号与页内地址之和即为物理地址
。
2． 站点A 、B 、C 通过CDMA 共享链路, A 、B 、C 的码片序列(chippingsequence)分别是(1, 1, 1, 1) 、(1, -1, 1, -1) 和(1, 1, -1, -1) , 若C 从链路上收到的序列是(2, 0, 2, 0, 0, -2, 0, -2, 0, 2, 0, 2) , 则C 收到A 发送的数据是（ ）
A.000
B.101
C.110
D.111
【答案】B
【解析】用A 的码片与信息做内积运算
3． 假定基准程序A 在某计算机上的运行时间为100秒, 其中90秒为CPU 时间, 其余为若CPU 速度提高
A.55秒
B.60秒
第 2 页，共 44 页 时间。, 速度不变, 则运行基准程序A 所耗费的时间是（ ）。
C.65秒
D.70秒
【答案】D 。
CPU 速度提高50%, 即CPU 性能提高比为【解析】, 改进之后的CPU 运行时间秒。速度不变, 仍维持10秒, 所以运行基准程序A 所耗费的时间为70秒。
4． 某网络拓扑如下图所示, 路由器R1
只有到达子网的路由。为使R1可以将IP 分组正确地路由到图中所有子网, 则在R1中需要增加一条路由(目的网络, 子网掩码, 下一跳) 是（ ）。
A.
B.
C.
D.
【答案】D
因此是 【解析】首先从题目给出的路由表项可以确定下一跳肯定是路由器R1直接相连的R2的地址, , 此时可以排除A 和B 两个选项了。进而分析路由器R2所连接的网络特点, 注意
和, 但答案选项中只有一条信息, 因此这里其连接了2
个网络分别是
用到了超网的概念, 超网是与子网类似的概念一IP 地址根据子网掩码被分为独立的网络地址和主机地址。但是, 与子网把大网络分成若干小网络相反, 它是把一些小网络组合成一个大网络一超网,
这里
5． 用户程序发出磁盘
（ ）
A. 用户程序
B. 系统调用处理程序
C. 设备驱动程序
D. 中断处理程序
【答案】C
【解析】计算磁盘号、磁头号和扇区号的工作是由设备驱动程序完成的, 所以答案选C 。
第 3 页，共 44 页 和, 那么子网掩码就是前24位是相同的,
因此所构成的超网就是即, 因此答案是D 。 请求后, 系统的处理系统的处理流程是:用户程序一系统调用处理程序—设备骆动程序一中断处理程序。其中, 计算数据所在磁盘的柱面号、磁头号、扇区号的程序是
6． 哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（ ）方法是哈希文件的关键。
A. 哈希函数
B. 除余法中的质数
C. 冲突处理
D. 哈希函数和冲突处理
【答案】D
【解析】哈希表是根据文件中关键字的特点设计一种哈希函数和处理冲突的方法将记录散列到存储设备上。
7． —次总线事物中, 主设备只需给出一个首地址, 从设备就能从首地址开始的若干连续单元格读出或写入的个数, 这种总线事务方式称为（ ）
A. 并行传输
B. 串行传输
C. 突发
D. 同步
【答案】C
【解析】猝发数据传输方式:在一个总线周期内传输存储地址连续的多个数据字的总线传输方式
8． 元素a , b , c , d , e 依次进入初始为空的栈中, 若元素进栈后可停留、可出栈, 直到所有元素都出栈, 则在所有可能的出栈序列中, 以元素d 开头的序列个数是（ ）。
A.3
B.4
C.5
D.6
【答案】B
【解析】d 首先出栈后的状态如下图所示。
此时可有以下4种操作:
(1)e进栈后出栈, 出栈序列为decba 。
(2)c出栈, e 进栈后出栈, 出栈序列为dceba 。
(3)cb出栈, e 进栈后出栈, 出栈序列为dcbea 。
(4)cba出栈, e 进栈后出栈, 出栈序列为dcbae 。
第 4 页，共 44 页
相关内容
相关标签