《2018年江苏大学计算机科学与通信工程学院851数据结构之数据结构考研仿真模拟五套题.doc》由会员分享，可在线阅读，更多相关《2018年江苏大学计算机科学与通信工程学院851数据结构之数据结构考研仿真模拟五套题.doc（4页珍藏版）》请在金锄头文库上搜索。
1、2018年江苏大学计算机科学与通信工程学院851数据结构之数据结构考研仿真模拟五套题-一、单项选择题1 下列关于SMTP 协议的叙述中, 正确的是（ ）. 只支持传输7比特ASC 码内容. 支持在邮件服务器之间发送邮件. 支持从用户代理向邮件服务器发送邮件. 支持从邮件服务器向用户代理发送邮件A. 仅、和B. 仅、和C. 仅、和D. 仅、和【答案】A【解析】根据下图可知, SMTP 协议支持在邮件服务器之间发送邮件, 也支持从用户代理向邮件服务器发送信息。SMTP 协议只支持传输7比特的ASC 码内容 图 2 以太网交换机进行转发决策时使用的PDU 地址是（ ）.A. 目的物理地址B. 目的I
2、P 地址C. 源物理地址D. 源IP 地址【答案】A【解析】交换机会监测发送到每个端口的数据帧，通过数据帧中的有关信息(源结点的MAC 地址、目的结点的MAC 地址) ，就会得到与每个端口所连接结点的MAC 地址，并在交换机的内部建立一个“端口地址”映射表. 建立映射表后，当某个端口接收到数据帧后，交换机会读取出该帧中的目的结点的MAC 地址，并通过“端口-MAC 地址”的对应关系，迅速将数据帧转发到相应的端口，注意这里的交换机工作在数据链路层，因此关于IP 地址的选项是不对的，因此答案为A. 3 将线性表的数据元素进行扩充，允许带结构的线性表是（ ）。A. 串B. 树C. 广义表D. 栈【答
3、案】C【解析】串、树、桟中的数据元素都是属于非结构的原子类型，元素的值是不可分解的。数组和广义表都是允许带结构的线性表。 4 下列有关RAM 和ROM 的叙述中, 正确的是（ ）。.RAM 是易失性存储器, ROM 是非易失性存储器.RAM 和ROM 都采用随机存取方式进行信息访问.RAM 和ROM 都可用作Cache.RAM 和ROM 都需要进行刷新A. 仅和B. 仅和C. 仅、和D. 仅、和【答案】A【解析】RAM 中的内容断电后即丢失(易失性) , ROM 中的内容断电后不会丢失(非易失性) , 同时RAM 和ROM 都采用随机存取方式(即CPU 对任何一个存储单元的存取时间相同) ,
4、区别在于RAM 可读可写, ROM 只读不写。而ROM 显然不可用作Cache , 也不需要刷新, 所以和的叙述都是错误的。 5 假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz ，则总线带宽是（ ）.A.10MB/sB.20MB/SC.40MB/SD.80MB/S【答案】B【解析】因为一个总线周期占用2个时钟周期，完成一个32位数据的传送. 总线时钟频率为10MHz ，时钟周期为字节信息，则总线带宽是，总线周期占用2个时钟周期，为20MB/s.一个总线周期中并行传输4 6 下列关于USB 总线特性的描述中, 错误的是（ ）。A. 可实现
5、外设的即插即用和热插拔B. 可通过级联方式连接多台外设C. 是一种通信总线, 可连接不同外设D. 同时可传输2位数据, 数据传输率高【答案】D 。【解析】USB 总线即通用串行总线, 它的特点有:(1)即插即用; (2)热插拔; (3)有很强的链接能力能将所有外设链接起来, 且不损失带宽;(4)有很好的可扩展性; (5)高速传输, 速度可达480Mbps 。所有A , B , C 都符合USB 总线的特点。对于选项D , USB 是串行总线, 不能同时传输两位数据, 所以答案为D 。 7 某计算机的指令流水线由4个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间) 分别为90ns
6、 、80ns 、70ns 和60ns ，则该计算机的CPU 时钟周期至少是（ ）.A.90nsB.80nsC.70nsD.60ns【答案】A【解析】对于各功能段执行时间不同的指令流水线，计算机的CPU 时钟周期应当以最长的功能段执行时间为准. 8 一棵3阶B-树中含有2047个关键字，包括叶结点层，该树的最大深度为（ ）。A.11B.12C.13D.14【答案】B 9 假定一台计算机的显示存储器用DRAM 芯片实现, 若要求显示分辨率为1600x1200, 颜色深度为24位, 帧频为85Hz , 显存总带宽的50%用来刷新屏幕, 则需要的显存总带宽至少约为（ ）。A.245MbpsB.979MbpsC.1958MbpsD.7834Mbps【答案】D【解析】显存的容量分辨率色深，带宽分辨率色深帧频，考虑到的时间用来刷新屏幕，故显存总带宽应加倍. 所以需要的显存总带宽至少约为:1600l200248527834Mbps. -一、单项选择题-考研试题-
