《2018年中国人民公安大学安全工程823计算机学科专业基础综合[专业硕士]之数据结构考研仿真模拟五套题.doc》由会员分享，可在线阅读，更多相关《2018年中国人民公安大学安全工程823计算机学科专业基础综合[专业硕士]之数据结构考研仿真模拟五套题.doc（4页珍藏版）》请在金锄头文库上搜索。
1、2018年中国人民公安大学安全工程823计算机学科专业基础综合专业硕士之数据结构考研仿真模拟五套题一、单项选择题1 下列关于闪存(FlashMemory)的叙述中, 错误的是（ ）。A. 信息可读可写, 并且读、写速度一样快B. 存储元由MOS 管组成, 是一种半导体存储器C. 掉电后信息不丢失, 是一种非易失性存储器D. 采用随机访问方式, 可替代计算机外部存储器【答案】A 。【解析】考查闪存的特性, 闪存是EEPROM 的进一步发展, 可读可写, 用MOS 管的浮栅上有无电荷来存储信息, 它依然是ROM 的一种, 故写速度比读速度要慢不少。闪存是一种非易失性存储器, 它采用随机访问方式,
2、现在常见的SSD 固态硬盘就是由flash 芯片组成的, 故答案为A 。 2 分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是（ ）。A.(100, 80, 90, 60, 120, 110, 130)B.(100, 120, 110, 130, 80, 60，90)C.(100, 60, 80, 90, 20, 110, 130)D.(100, 80, 60, 90, 120, 130, 110)【答案】C【解析】二叉排序树:左右子树都是二叉排序树，且保证右子树都比根结点大，左子树都比根结点小。据以上两点建立二叉排序树。 3 内部异常(内中断) 可分为故障(fault)、陷
3、阱(trap)和终止(abort)三类。下列有关内部异常的叙述中, 错误的（ ）。A. 内部异常的产生与当前执行指令相关B. 内部异常的检测由CPU 内部逻辑实现C. 内部异常的响应发生在指令执行过程中D. 内部异常处理后返回到发生异常的指令继续执行【答案】D【解析】内中断分为:由软中断指令启动的中断; 在一定条件下由CPU 自身启动的中断。D 项错误, 如突然掉电引发的内中断经处理后不会继续执行。 4 某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2字节，逻辑地址结构为:字节，页表项大小为 逻辑地址空间大小为（ ）.A.64B.128C.256D.512【答案】B【解析】地址空
4、间分为逻辑地址空间和物理地址空间. 页的大小为采用二级页表，一页可存放 5 以下说法错误的是（ ）。(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n 下，复杂度O(n)的算法在时间上总是优于复杂度O(2n ) 的算法(3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界(4)同一个算法，实现语言的级别越高，执行效率就越低A.(1)B.(1), (2)C.(1), (4)D.(3)【答案】A【解析】算法原地工作的含义不是指不需要任何额外的辅助，而是算法所需要的辅助空间不随着问题的规模而变化，是一个确定的值。 6 在一个文件被用户进程首次打开的过程中, 操作系统需做
5、的是（ ）A. 将文件内容读到内存中B. 将文件控制块读到内存中C. 修改文件控制块中的读写权限D. 将文件的数据缓冲区首指针返回给用户进程【答案】B【解析】概念个页面来保存页表项，故本题答案为B. 字节，页表项大小为2B ，字节，故最少需要个页表项，本题中逻辑地址空间大小为页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是7 某计算机主频为1.2GHz , 其指令分为4类, 它们在基准程序中所占比例及CPI 如下表所示。 该机的MIPS 数是（ ）A.100B.200C.400D.600【答案】C【解析】基准程序的 。 , 为1200MHz , 该机器的MIPS 为计算机的主频为 8
6、 有关二叉树下列说法正确的是（ ）。A. 二叉树的度为2B. 一棵二叉树的度可以小于2C. 二叉树中至少有一个结点的度为2D. 二叉树中任何一个结点的度都为2【答案】B【解析】树的度MAX(结点1的度，结点2的度，结点3的度以称为二叉树，是因为二叉树中节点的度最大是2，也可以小于2。 9 下列选项中, 用于提高RAID 可靠性的措施有（ ）. 磁盘镜像. 条带化. 奇偶校验. 增加Cache 机制A. 仅、B. 仅、C. 仅、和D. 仅、和【答案】B【解析】能够提高RAID 可靠性的措施主要是对磁盘进行镜像处理和进行奇偶校验。其余选项不符合条件。 结点n 的度) 。二叉树之所一、单项选择题考研试题
