目录

2017年中国石油大学(华东)计算机与通信工程学院859数据结构考研仿真模拟题(一).... 2

2017年中国石油大学(华东)计算机与通信工程学院859数据结构考研仿真模拟题(二).. 13

2017年中国石油大学(华东)计算机与通信工程学院859数据结构考研仿真模拟题(三).. 25

2017年中国石油大学(华东)计算机与通信工程学院859数据结构考研仿真模拟题(四).. 37

2017年中国石油大学(华东)计算机与通信工程学院859数据结构考研仿真模拟题(五).. 50

一、选择题

1． 下列关于闪存(FlashMemory )的叙述中，错误的是( )。

A. 信息可读可写，并且读、写速度一样快

B. 存储元由MOS 管组成，是一种半导体存储器

C. 掉电后信息不丢失，是一种非易失性存储器

D. 采用随机访问方式，可替代计算机外部存储器

【答案】A 。

【解析】考查闪存的特性，闪存是EEPROM 的进一步发展，可读可写，用MOS 管的浮栅上有无电荷来存储信息，它依然是ROM 的一种，故写速度比读速度要慢不少。闪存是一种非易失性存储器，它采用随机访问方式，现在常见的SSD 固态硬盘就是由flash 芯片组成的，故答案为A 。

2． 某计算机主频为1.2GHz ，其指令分为4类，它们在基准程序中所占比例及CPI 如下表所示。

该机的MIPS 数是( )

A.100

B.200

C.400

D.600

【答案】C

【解析】基准程序的计算机的主频为为1200MHz ， 该机器的

3． 某二叉树结点的中序序列为BDAECF ，后序序列为DBEFCA ，则该二叉树对应的森林包括( )棵树。

A.1

B.2

C.3

D.4

【答案】C

【解析】由两序列可知，A 为根节点，ECF 为右子树，C 为右子树的根，F 为C 的右孩子。再由二叉树和森林的对应关系可知该二叉树对应的森林包括3棵树。根据中序序列和后序序列画出二叉树，根据二叉树得出对应的森林包含的树的棵数。

4． 某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，元素a , b , c , d , e 依次入此队列后再进行出队操作，则不可能得到的出队序列是( )。

A.b ，a , c , d ，e

B.d ，b , a , c ，e

C.d ，b , c , a ，e

D.e ，c ，b , a ，d

【答案】C

【解析】根据题意，队列两端都可以输入数据元素，但是只能在一端输出数据元素，这种队列为输出受限的双端队列。本题解题方法分别判断每个选项如何入队和出队，从而得出不可能的情况。

假设L 代表从左端入队，R 代表从右端入队，出队都是从左端L 出。四个选项所给序列的进队操作序列分别为：

选项 A. aL (或 aR ), bL, cR, dR, eR 选项 B. aL (或 aR ), bL, cR，dL , eR 选项C. 不可能出现 选项 D. aL (或 aR ), bL, cL, dR, eL

5． 主机甲和乙已建立了TCP 连接，甲始终以MSS=1KB大小的段发送数据，并一直有数据发送；乙每收到一个数据段都会发出一个接收窗口为10KB 的确认段。若甲在t 时刻发生超时时拥塞窗

口为8KB , 则从t 时刻起，不再发生超时的情况下，经过10个RTT 后，甲的发送窗口是( )。

A.10KB

B.12KB

C.14KB

D.15KB

【答案】A

【解析】发送窗口是接受窗口和拥塞窗口的最小值，这里接收窗口总是10KB 。拥塞窗口到那个时候是大于10KB 的，取最小值。

6． 对于循环队列( )。

A. 无法判断队列是否为空

B. 无法判断队列是否为满

C. 队列不可能满

D. 以上说法都不是

【答案】D

【解析】循环队列也会出现队列满的情况，并且循环队列也可以判断是否为空或满。至少可以通过两种方法进行判断：①另设一个布尔变量来区别队列是空还是满；②队满时，(rear+1)==font。

7． 假设某计算机的存储系统由Cache 和主存组成。某程序执行过程中访存1000次，其中访问Cache 缺失(未命中)50次，则Cache 的命中率是( )。

A.5%

B.9.5%

C.50%

D.95%

【答案】D

【解析】Cache 的命中率

次数，程序总访存次数，其中为访问Cache 的次数，为访存主存的所以根据公, 程序访存次数减去失效次数就是访问Cache 的次数

式可得：H=(1000-50)/1000=95%。

8． 主机甲与主机乙之间已建立一个TCP 连接，主机甲向主机乙发送了 3个连续的TCP 段，分别包含300字节、400字节和500字节的有效载荷，第3个段的序号为900。若主机乙仅正确接收到第1和第3个段，则主机乙发送给主机甲的确认序号是( )。

A.300

B.500

C.1200

D.1400

【答案】B

【解析】本题考查TCP 的确认机制，TCP 首部的序号字段是指本报文所发送的数据的第一个字节的序号。本题中首先根据第3个段的序号为900, 可以得出第2个段的序号为500, 第1个段的序号为200, 这里主机乙仅 正确接收了第1段和第3段，这意味着第2段丢失，需要超时重传，因此主机乙发送给主机甲的确认序号，也就是此时接收端期望收到的下一个数据包中第一个字节的序号应该是第二段的第一个字节的序号，也就是500, 因此答案是B 。

9． 设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2, 再建立F1的硬链接文件F3, 然后删除F1。此时，F2和F3的引用计数值分别是( )。

A.0、1

B.1、1

C.1、2

D.2、1

【答案】B

【解析】为了使文件实现共享，通常在使用该形式文件系统的文件索引节点中设置一个链接计数字段，用来表示链接到本文件的用户目录项的数目(引用计数值)，这是共享的一种方法。当新文件建立时，一般默认引用计数值为1。硬链接可以看作是已存在文件的另一个名字，新文件和被链接文件指向同一个节点，引用计数值加1。当删除被链接文件时，只是把引用计数值减1，直到引用计数值为0时，才能真正删除文件。软链接又叫符号链接，在新文件中只包含了被链接文件的路径名，新文件和被链接文件指向不同的节点。建立软链接文件时，文件的引用计数值不