2016年东北师范大学信息与软件工程、计算机科学与信息技术数据结构(同等学力加试)复试笔试最后押题五套卷
● 摘要
一、选择题
1． 某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，构成5个互斥类，分别包含7、3、12、5和6个微命令，则操作控制字段至少有（ ）。
A.5位
B.6位
C.15 位
D.33 位
答:C 。
，根据每个类中微命令的多少可以分别【解析】33个微命令分成5个互斥类（即5个字段）
确定字段的长度 为3、2、4、3、3位，又因为采用直接编码方式，所以它们之和
就是操作控制字段的位数。
2． 计算机开后，操作系统最终被加载到（ ）
A.BIOS
B.ROM
C.EPROM
D.RAM
答:D
【解析】系统开机后, 操作系统的程序会被自动加载到内存中的系统区，这段区城是RAM ，故答案选D 。
3． 已知一算术表达式的中缀表达式为
答:D
【解析】后缀表达式：在程序语言中，运算符位于两个操作数后面的表达式。
4． 下列关于闪存（FlashMemory ）的叙述中，错误的是（ ）。
A. 信息可读可写，并且读、写速度一样快
B. 存储元由MOS 管组成，是一种半导体存储器
C. 掉电后信息不丢失，是一种非易失性存储器
D. 采用随机访问方式，可替代计算机外部存储器
答:A 。
第 2 页，共 42 页 也其后缀形式为（ ）。
【解析】考查闪存的特性，闪存是EEPROM 的进一步发展，可读可写，用MOS 管的浮栅上有无电荷来存储信息，它依然是ROM 的一种，故写速度比读速度要慢不少。闪存是一种非易失性存储器，它采用随机访问方式，现在常见的SSD 固态硬盘就是由flash 芯片组成的，故答案为A 。
5． 下列网络设备中，能够抑制广播风暴的是（ ）。
中继器
集线器
网桥
路由器
A. 仅和
B. 仅
D. 仅
答:D
【解析】中继器和集线器工作在物理层，不能抑制网络风暴。为了解决冲突域的问题，提高共享介质的利用率，通常利用网桥和交换机来分隔互联网的各个网段中的通信量，以建立多个分离的冲突域。但是，当网桥和交换机接收到一个未知转发信息的数据帧时，为了保证该帧能被目的结点正确接收，将该帧从所有的端口广播出去。于是可以看出，网桥和交换机的冲突域等于端口的个数，广播域为1。因此网桥不能抑制网络风暴。
6． 使用浏览器访问某大学Web 网站主页时，不可能使用的协议是（ ）
A.PPP
B.ARP
C.UDP
D.SMTP
答:D
【解析】SMTP 是简单邮件传输协议，访问主页时并不涉及邮件相关协议。
7． 若串其子串的数目是（ ）。
A.8
B.37
C.36
D.9
答:B
【解析】子串的定义是：串中任意个连续的字符组成的子序列，并规定空串是任意串的子串，任意串是其自身的子串。若字符串长度为
长为
为：故选B 。
第 3 页，共 42 页 C. 仅和长为n 的子串有1个，长为的子串有2个，的子串有3个，……，长为1的子串有n 个。由于空串是任何串的子串，所以本题的答案
8． 下列关于虚拟存储的叙述中，正确的是（ ）。
A. 虚拟存储只能基于连续分配技术
B. 虚拟存储只能基于非连续分配技术
C. 虚拟存储容量只受外存容量的限制
D. 虚拟存储容量只受内存容量的限制
答:D 。
【解析】所谓虚拟存储，是指运行的进程不必全部装入内存，只需要部分装入便可以开始运行的一种技术，在运行过程中，当所需要的代码部分不在内存时，通过一种技术（例如缺页中断
，技术）将所需要的页面调入内存，从而继续运行。虚拟存储可以在较少的内存中运行较大的程序。但是需要有较大的外存以及相应的软、硬件 机制配合才能实现。虚拟存储器可以连续分配也可以非连续分配，虚拟存储器和外存大小没有关系，所以选项中 的A ，B ，C 都是错误的，所以答案是D 项。
9． 设n 是描述问题规模的非负整数，下面程序片段的时间复杂度是（ ）。
答:A
【解析】其中，以基本的原操作重复执行的次数作为算法的时间度量。题目中的基本运算是，则有语句设其执行时间为T （n ）
10．关键路径是AOE 网中（ ）。
A. 从始点到终点的最短路径
B. 从始点到终点的最长路径
C. 从始点到终点的边数最多的路径
D. 从始点到终点的边数最少的路径
答:B
【解析】在AOE-网中有些活动可以并行地进行，所以完成工程的最短时间是从开始点到完成点的最长路径的长度（这里所说的路径长度是指路径上各活动持续时间之和，不是路径上弧的数目）。路径长度最长的路径称作关键路径（critical path）。
二、填空题
第 4 页，共 42 页