单选题对于一个长度大于1且不存在重复元素的序列，令其所有元素依次通过一个初始为空的队列后，再通过一个初始为空的栈。设队列和栈的容量都足够大，一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作，正确的叙述是________。
单选题以下关于TCP/IP协议的叙述中，说法错误的是 (66) 。 A．ICMP协议用于控制数据报传送中的差错情况 B．RIP协议根据交换的路由信息动态生成路由表 C．FTP协议在客户服务器之间建立起两条连接 D．RARP协议根据IP地址查询对应的MAC地址
单选题某汽车加工工厂有两条装配线L1和L2，每条装配线的工位数均为n（Sij，i=1或2，j= 1，2，...，n），两条装配线对应的工位完成同样的加工工作，但是所需要的时间可能不同（aij，i=1或2，j = 1，2，...，n）。汽车底盘开始到进入两条装配线的时间 (e1，e2) 以及装配后到结束的时间(X1X2)也可能不相同。从一个工位加工后流到下一个工位需要迁移时间(tij，i=1或2，j =2，...n）。现在要以最快的时间完成一辆汽车的装配，求最优的装配路线。
分析该问题，发现问题具有最优子结构。以 L1为例，除了第一个工位之外，经过第j个工位的最短时间包含了经过L1的第j-1个工位的最短时间或者经过L2的第j-1个工位的最短时间，如式(1)。装配后到结束的最短时间包含离开L1的最短时间或者离开L2的最短时间如式（2）。
由于在求解经过L1和L2的第j个工位的最短时间均包含了经过L1的第j-1个工位的最短时间或者经过L2的第j-1个工位的最短时间，该问题具有重复子问题的性质，故采用迭代方法求解。
该问题采用的算法设计策略是（），算法的时间复杂度为（）
以下是一个装配调度实例，其最短的装配时间为（），装配路线为（）
单选题给定C 语言的数据结构
struct T {
int w;
union T { char c; int i; double d; } U;
};
假设char 类型变量的存储区大小是1 字节，int 类型变量的存储区大小是4 字节，double类型变量的存储区大小是8 字节，则在不考虑字对齐方式的情况下，为存储一个struct T类型变量所需要的存储区域至少应为 （ ） 字节。
单选题下图所示为一个有限自动机(其中，A是初态、C是终态)，该自动机识别的语言可用正规式______表示。A．(011)*01B．1*0*10*1C．1*(0)*01D．1*(0110)*1*
单选题如图4-3所示的树形文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。 假设当前目录是D1，进程A可以按以下两种方式打开同一个文件f1。 方式① fd1=open(“/D1/W1/f1”,O_RDONLY)； 方式② fd1=open(“{{U}} (22) {{/U}}/f1”,O_RDONLY)；
单选题若某个关系的主码为全码，则该主码应包含 （ ） 。
单选题某服务器系统可用性达到99.99%，那么该系统每年的MTTR必须小于{{U}} (4) {{/U}}。
单选题某一确定有限自动机(DFA)的状态转换图如下图，与该自动机等价的正规表达式是______，图中______是可以合并的状态。
单选题______开发过程模型最不适用于开发初期对软件需求缺乏准确全面认识的情况。
单选题甲软件公司将其开发的商业软件著作权经约定合法转让给乙股份有限公司，随后自行对原软件作品提高和改善，形成新版本后进行销售。甲软件公司的行为______。
单选题编译程序中语法分析器接受以 (29) 为单位的输入，并产生有关信息供以后各阶段使用。 (30) 、LR分析法和 (31) 是几种常见的语法分析技术，其中 (30) 和LR分析法属于自下而上分析法，而 (31) 属于自上而下分析法。LR分析法有SLR(1)、LR (0)、LR(1)和LALR(1)4种，其中 (32) 的分析能力最强， (33) 的分析能力最弱。
单选题在OSI参考模型中，网桥实现互联的层次为______。 A．物理层 B．数据链路层 C．网络层 D．高层
单选题在一个单处理机中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有______个。 A．5 B．6 C．1 D．4
单选题将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1..298]中，A中元素A[65,65]在B中的位置为______。
单选题虚拟存储管理系统的基础是程序的 (13) 理论。这个理论的基本含义是当程序执行时往往会 (14) 访问内存储。程序的 (13) 表现在 (15) 和 (16) 上。 (15) 是指最近被访问的存储单元可能马上又要被访问。 (16) 是指马上被访问的单元，而其附近的单元也可能马上被访问。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作页面都在 (17) 器内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。
单选题某计算机字长为32位，浮点表示时，阶码占8位，尾数占24位(各包含 l位符号位)，阶码用补码表示，尾数用原码表示，该浮点数能表示的最大正数是 (5) ，能表示的最小负数是 (6) 。
单选题网络计划图由(51)组成，如果某工序的工期为0，则表示(52)。在非确定型网络计划图中，工期不是确定数，一般需估计三个数值：乐观估计时间a，最可能估计时间m，悲观估计时间不。如假定m与a的加权平均值为(a+2m)/3，m与b的加权平均值为(2m+b)/3，当这两个时间以相同概率出现时，则可计算出工期的加权平均值(53)，以此作为工期，从而把非确定型问题化成确定型问题。在下图表示的网络计划图中，关键线路是(54)，全部计划完成时间是(55)。
单选题