2017年西北工业大学电子信息学院880数据库、数据结构与程序设计之数据结构考研导师圈点必考题汇编
● 摘要
一、选择题
1. float 型整数据常用IEEE754单精度浮点格式表示,假设两个float 型变量x 和y 分别在32为寄存器
和中,若
A. B. C. D.
且符号相同
且符号不同
且符号相同
且符号不同
则x 和y 之间的关系为:( )
【答案】A
【解析】两个数对应的IEEE754的标准形式为;
将IEEE754单精度形式的二进制转化为浮点数公式为由于
的符号位都是1, 所以fl ,f2符号相同,而阶码上
所以fl 的绝对
值比f2大,而他们都是负数,所以所以选A
2. 下列AOE 网表示一项包含8个活动的工程。通过同时加快若干进度可以缩短整个工程的工期。下列选项中,加快其进度就可以缩短工程工期的是( )
A.c 和e B.d 和e C.f 和d D.f 和h 【答案】C
【解析】根据AOE 网的定义可知,同时缩短几条关键路径上的活动时间,可以缩短整个工期。
3. 下列寄存器中,汇编语言程序员可见的是( )。
A. 存储器地址寄存器(MAR ) B. 程序计数器(PC )
C. 存储器数据寄存器(MDR ) D. 指令寄存器(IR ) 【答案】B
【解析】CPU 有5个专用寄存器,它们是程序计数器(PC )、指令寄存器OR )、存储器地址,这些寄存器中有些寄存器(MAR )、 存储器数据寄存器(MBR )和状态标志寄存器(PSWR )是CPU 的内部工作寄存器,对汇编语言程序员来说是透明的,在汇编语言程序设计中不会出现。但汇编语言程序员可以通过制定待执行指令的地址来设置PC 的值,所以程序计数器(PC )对于汇编语言程序员可见的。
4. 下列选项给出的是从根分别到达两个叶节点路径上的权值序列,能属于同一棵哈夫曼树的是( )。
A.24,10,5 和24,10,7 B.24,10,5 和24,12,7 C.24,10,10和24,14,11 D.24,10,10和 24,14,6 【答案】D
【解析】哈夫曼树是带权路径长度最短的二叉树。由根节点出发到两个叶子节路径中,第二个被访问的两个结点的权值要么相等,要么和为根节点的权值,故B 项错误。同理,通过第三个被访问的节点排除A 项。C 项,由两条路径可推出三个叶子节点的权值分别是:3、10和11,而根据哈夫曼树的定义可知,权值为3的节点应该和权值为10的结点结合,故C 项错误。D 项,反推出有四个叶子节点,权值分别为:5、5、6和8,满足哈夫曼树的条件。
5. 排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中,每一趟排序结束时都至少能够确定一个元素最终位置的方法是( )。
I. 简单选择排序II. 希尔排序III. 快速排序IV . 堆排V . 二路归并排序 A. 仅 I 、III 、IV B. 仅 I 、II 、III C. 仅 II 、III 、IV D •仅III 、IV 、V 【答案】A 。
【解析】其中简单选择排序、堆排序属于选择类排序,每一趟排序结束时将确定最大(或最小)关键字所在的位置。快速排序每一趟排序结束时将确定基准关键字所在的位置。希尔排序、二路归并排序每一趟排序结束时不一定能确定一个元素的最终位置。
6. 如果要求一个线性表既能较快地查找,又能适应动态变化的要求,可以采用下列哪一种查找方法。
A. 分块 B. 顺序 C. 折半 D. 哈希 【答案】A
【解析】分块查找,把线形表分成若干块,块间是顺序存储的,所以查找速度较快。在每一块中的数据元素的存储顺序是任意的,所以便于线性表的动态变化。
7. 若某文件系统索引结点(inode )中有直接地址项和间接地址项,则下列选项中,与单个文件长度无关的因素是( )
A. 索引结点的总数 B. 间接地址索引的级数 C. 地址项的个数 D. 文件块大小 【答案】A
【解析】根据文件长度与索引结构的关系可知,只有选项A 是与单个文件长度无关的。
8. 对于100Mbps 的以太网交换机,当输出端口无排队直通(cut-throughswitching )方式转发一个以太网帧(不包括前导码)时,引入的转发延迟至少是( )
A.
B.
C.
D. 【答案】B
【解析】直通交换方式是指以太网交换机可以在各端口间交换数据。它在输入端口检测到一个数据包时,检查该包的包头,获取包的目的地址,启动内部的动态查找表转换成相应的输出端口,在输入与输出交叉处接通,把数据包直通到相应的端口,实现交换功能。通常情况下,直通交换方式只检查数据包的包头即前14个字节,由于不需要考虑前导码,只需要检测目的地址的6B ,所以最短的传输延迟是
9. 将线性表的数据元素进行扩充,允许带结构的线性表是( )。
A. 串 B. 树 C. 广义表 D. 栈