2018年广东工业大学计算机学院829数据结构考研基础五套测试题
● 摘要
一、单项选择题
1． 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 2． 假设某计算机按字编址, Cache 有4个行, Cache 和主存之间交换的块大小为1个字。若Cache 的内容初始为空, 采用2路组相联映射方式和LRU 替换算法, 当访问的主存地址依次为0, 4, 8, 2, 0, 6, 8, 6, 4, 8时, 命中Cache 的次数是（ ）。 A.1 B.2 C.3 D.4 【答案】C 。 【解析】Cache 有4个行, 2路组相联, 即Cache 被分成2组, 每组2行。主存地址为0〜1、4〜5、8〜9可映射到第0组Cache 中, 主存地址为2〜3、6〜7可映射到第1组Cache 中。Cache 初始为空, 采用LRU 替换算法, 当访问主存的10个地址依次为0, 4, 8, 2, 0, 6, 8, 6, 4, 8时, 命中Cache 的次数共有3次, 分别发生在第7、8和10步时。 3． 主机甲和主机乙之间已建立了一个TCP 连接，TCP 最大段长度为1000字节，若主机甲的当前拥塞窗口为4000字节，在主机甲向主机乙连续发送两个最大段后，成功收到主机乙发送的对第一个段的确认段，确认段中通告的接收窗口大小为2000字节，则此时主机甲还可以向主机乙发送的最大字节数是（ ）. A.1000 B.2000 C.3000 D.4000 【答案】A 【解析】发送方的发送窗口的上限值应该取接收方窗口和拥塞窗口这两个值中较小的一个，于是此时发送方的发送窗口为min{4000，2000) ＝2000字节，由于发送方还没有收到第二个最大段的确认，所以此时主机甲还可以向主机乙发送的最大字节数为2000－1000＝1000字节，正确选项为A. 4． 在下面的排序方法中，辅助空间为O(n)的是（ ）。 A. 希尔排序 B. 堆排序 C. 选择排序 D. 归并排序 【答案】D 5． 线性表是具有n 个（ ）的有限序列(n＞0) 。 A. 表元素 B. 字符 C. 数据元素 D. 数据项 E. 信息项 【答案】C 【解析】一个线性表是n 个数据元素的有限序列。至于每个数据元素的具体含义，在不同的情况下各不相同。 6． 在一个文件被用户进程首次打开的过程中, 操作系统需做的是（ ） A. 将文件内容读到内存中 B. 将文件控制块读到内存中 C. 修改文件控制块中的读写权限 D. 将文件的数据缓冲区首指针返回给用户进程 【答案】B 【解析】概念 7． 循环队列存储在数组A[0..m]中，则入队时的操作为（ ）。 A.rear ＝rear ＋l B.rear ＝(rear＋1)mod(m﹣1) C.rear ＝(rear＋1)modm D.rear ＝(rear＋1)mod(m＋1) 【答案】D 8． 归并排序中，归并的趟数是（ ）。 A.O(n) B. C. D. 【答案】B 【解析】不妨设归并的趟数为m ，第一次归并每组有两个元素，最后一次归并只剩下一组，这组的元素个数为n 。因此每次归并元素的个数増加一倍。所以 。 9． 由3个结点可以构造出多少种不同的有向树？（ ） A.2 B.3 C.4 D.5 【答案】A 【解析】满足以下条件的有向图称为有向树:①有且仅有一个结点的入度为0；②除树根外结点的入度为1；③从树根到任一结点有一有向通路。 10．下列排序算法中，占用辅助空间最多的是（ ）。 A. 归并排序 B. 快速排序 C. 希尔排序 D. 堆排序 【答案】A 【解析】归并排序的辅助空间为O(n)，快速排序所占用的辅助空间为 用的辅助空间为O(1)。 11．下列选项中, 属于多级页表优点的是（ ） A. 加快地址变换速度 。所以归并的趟数为，堆排序所占
相关内容
相关标签