2018年广州大学机械与电气工程学院915测试技术[专业硕士]数据结构考研核心题库
● 摘要
目录
2018年广州大学机械与电气工程学院915测试技术[专业硕士]数据结构考研核心题库（一） . 2 2018年广州大学机械与电气工程学院915测试技术[专业硕士]数据结构考研核心题库（二）14 2018年广州大学机械与电气工程学院915测试技术[专业硕士]数据结构考研核心题库（三）27 2018年广州大学机械与电气工程学院915测试技术[专业硕士]数据结构考研核心题库（四）39 2018年广州大学机械与电气工程学院915测试技术[专业硕士]数据结构考研核心题库（五）51
一、单项选择题
1． 以下说法错误的是（ ）。
(1)算法原地工作的含义是指不需要任何额外的辅助空间
(2)在相同的规模n 下，复杂度O(n)的算法在时间上总是优于复杂度O(2n ) 的算法
(3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界
(4)同一个算法，实现语言的级别越高，执行效率就越低
A.(1)
B.(1), (2)
C.(1), (4)
D.(3)
【答案】A
【解析】算法原地工作的含义不是指不需要任何额外的辅助，而是算法所需要的辅助空间不随着问题的规模而变化，是一个确定的值。
2． float 型整数据常用IEEE754单精度浮点格式表示, 假设两个float 型变量x 和Y 分别在32为寄存器f 1和f 2中, 若(f1) =CC900000H, (f2) =BOCOOOOOH, 则x 和y 之间的关系为:（ ）
A. x B. x C. x>y且符号相同 D. x>y且符号不同 【答案】A 【解析】两个数对应的IEEE754的标准形式为; 将IEEE754单精度形式的二进制转化为浮点数公式为 由于f1, f2的符号位都是1, 所以f1, f2符号相同, 而阶码上f1>f2, 所以f1>f2, 所以f1的绝对值比f2大, 而他们都是负数, 所以f1 3． 下列有关RAM 和ROM 的叙述中, 正确的是（ ）。 Ⅰ.RAM 是易失性存储器, ROM 是非易失性存储器 Ⅱ.RAM 和ROM 都采用随机存取方式进行信息访问 Ⅲ.RAM 和ROM 都可用作Cache Ⅳ.RAM 和ROM 都需要进行刷新 A. 仅Ⅰ和Ⅱ B. 仅Ⅱ和Ⅲ C. 仅Ⅰ、Ⅱ和Ⅳ D. 仅Ⅱ、Ⅲ和Ⅳ 【答案】A 【解析】RAM 中的内容断电后即丢失(易失性) , ROM 中的内容断电后不会丢失(非易失性) , 同时RAM 和ROM 都采用随机存取方式(即CPU 对任何一个存储单元的存取时间相同) , 区别在于RAM 可读可写, ROM 只读不写。而ROM 显然不可用作Cache , 也不需要刷新, 所以Ⅲ和Ⅳ的叙述都是错误的。 4． 若X 是后序线索二叉树中的叶结点, 且X 存在左兄弟结点Y , 则X 的右线索指向的是 （ ） A.X 的父结点 B. 以Y 为根的子树的最左下结点 C.X 的左兄弟结点Y D. 以Y 为根的子树的最右下结点 【答案】A 【解析】根据后续线索二叉树的定义, X 结点为叶子结点且有左兄弟, 那么这个结点为右孩子结点, 利用后续遍历的方式可知X 结点的后继是其父结点, 即其右线索指向的是父结点。 5． 操作系统的子系统通常由四个层次组成, 每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是（ ）。 A. 用户级 B. 用户级 C. 用户级 D. 用户级 【答案】A 。 【解析】对于一次设备的调用, 操作系统为用户准备了系统调用的接口, 当用户使用设备时, 首先在用户程序中发起一次系统调用, 操作系统的设备无关层软件接到该调用请求后调用处理程序进行处理, 根据调用格式和形参, 再转到相应的设备驱动程序去处理; 大部分设备在运行时是需要时间的, 所以设备驱动程序会以中断方式驱动设备, 即设置好控制寄存器参数和中断向量等参数后阻塞自己; 当设备准备好或所需数据到达后设备硬件发出中断, 设备驱动程序唤醒, 将数据按上述调用顺序逆向回传到用户程序中, 或继续驱动设备执行下一条指令。因此, 为四个层次:用户层、与设备无关的软件层、设备驱动程序以及中断处理程序。 软件、设备无关软件、设备驱动程序、中断处理程序 软件、设备无关软件、中断处理程序、设备驱动程序 软件、设备驱动程序、设备无关软件、中断处理程序 软件、中断处理程序、设备无关软件、设备驱动程序 软件从上到下分 6． 下列选项中，导致创建新进程的操作是（ ）. (1)用户登录成功 (2)设备分配 (3)启动程序执行 A. 仅(1)和(2) B. 仅(2)和(3) C. 仅(1)和(3) D. (1)、(2)和(3) 【答案】C 【解析】进程创建是需要填写PCB 表的，其中唯一不需要的是(2).考察一个进程创建的过程是这样的:当进程被创建，可以是用户创建，例如双击相关图标；也可以由父进程创建，例如lock （ ）时，操作系统首先到PCB 表区搜索空闲的表格，若无则直接拒绝创建进程，若有则填写PCB 表创建进程. 通常填写PCB 表的过程有一段时间(主要涉及资源分配需要协调），许多操作系统为此设立了一个中间状态称为“初始化”，也有的操作系统不设这个中间状态. 此时操作系统填写进程ID 号、处理机参数、进程参数(状态、特权、优先级) 、分配内存(若是虚拟存储就分配虚拟地址) 、映射文件等，一切就绪，将控制权交给系统进行下一步调度. 设备分配可能引起进程状态的改变，但不会创建新进程，用户登录成功和启动程序执行都会创建新的进程，所以本题答案为C. 7． 下列有关浮点数加减运算的叙述中, 正确的是（ ）。 Ⅰ. 对阶操作不会引起阶码上溢或下溢 Ⅱ. 右规和尾数舍入都可能引起阶码上溢 Ⅲ. 左规时可能引起阶码下溢 Ⅳ. 尾数溢出时结果不一定溢出 A. 仅Ⅱ Ⅲ B. 仅Ⅰ Ⅱ Ⅳ C. 仅Ⅰ Ⅲ Ⅳ D. Ⅰ Ⅱ ⅢⅣ 【答案】D 【解析】浮点数的加减运算步骤包括:①对阶, 使两个操作数的小数点位置对齐, 阶码小的尾数右移, 可能产生溢出, 但是阶码不会溢出; ②尾数求和, 将对阶后的尾数按定点数加(减) 运算规则运算; ③规格化, 包括左规和右规, 左规时阶码减少, 可能出现阶码下溢, 而右规时, 阶码增加可能出现阶码上溢; ④舍入, 该过程可能需要右规调整, 因此可能出现阶码上溢; ⑤溢出判断, 浮点数的溢出与否是由阶码的符号决定的, 而不是由尾数溢出判断的, 因此尾数溢出时结果不一定溢出。因此Ⅰ Ⅱ Ⅲ Ⅳ均正确。
相关内容
相关标签