单选题给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合(S是文法的起始符号，为非终结符)。对于文法G[S]： S→[L]| a L→L，S| S 其中，G[S]包含的4个终结符号分别为： a，[ ] 则FIRST(S)的成员包括______。
单选题Prototyping method is a dynamic design process, it require people who use prototyping method should have the following capability ______
单选题假设某磁盘的每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R0，R1，…，R8存放在同一个磁道上，记录的安排顺序如下表所示。 物理块 1 2 3 4 5 6 7 8 9 逻辑记录 R0 R1 R2 R3 R4 R5 R6 R7 R8 如果磁盘的旋转速度为27ms/周，磁头当前处在RO的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为3ms，则处理这9个记录的最长时间为 (11) ；若对信息存储进行优化分布后，处理9个记录的最少时间为 (12) 。
单选题算术表达式x-(y+c)*8的后缀表达式是______。(-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)
单选题系统开发计划用于系统开发人员与项目管理人员在项目期内进行沟通，它包括______和预算分配表等。
单选题以下关于C/C++语言指针变量的叙述中，正确的是______。 A．指针变量可以是全局变量也可以是局部变量 B．必须为指针变量与指针所指向的变量分配相同大小的存储空间 C．对指针变量进行算术运算是没有意义的 D．指针变量必须由动态产生的数据对象来赋值
单选题风险预测从两个方面评估风险，即风险发生的可能性以及______。 A．风险产生的原因 B．风险监控技术 C．风险能否消除 D．风险发生所产生的后果
单选题关于RS-232C，以下叙述中正确的是______。 A．能提供最高传输率9600b/s B．能作为计算机与调制解调器之间的一类接口标准 C．可以与菊花链式连接 D．属于一类并行接口
单选题在面向对象程序设计中，常常将接口的定义与接口的实现相分离，可定义不同的类实现相同的接口。在程序运行过程中，对该接口的调用可根据实际的对象类型调用其相应的实现。为达到上述目的，面向对象语言需提供______机制。
单选题某双向链表中的结点如图1-4所示，删除t所指结点的操作为______。
单选题设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确 (52) 。 A．21 B． 23 C．41 D．62
单选题______不能保证求得0-1背包问题的最优解。 A．分支限界法 B．贪心算法 C．回溯法 D．动态规划策略
单选题在某棵二叉查找树(即二叉排序树)中进行查找时，效率最差的情形是该二叉查找树是______。
单选题简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为A[1..n, 1..n]，且压缩存储在B[1..k]中，则k的值至少为 (30) 。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6，V3)的信息存储在B[ (31) ]中。
单选题在结构化开发方法中，数据流图是______阶段产生的成果。 A．需求分析 B．总体设计 C．详细设计 D．程序编码
单选题在面向对象系统中，用______系表示一个较大的“整体”类包含一个或多个较小的“部分”类。
单选题关系模式R(U，F)，其中U=(W，X，Y，Z)，F=WX→Y,W→X,X→Z,y,Vw。关系模式R的候选码是 (43) ， (44) 是无损连接并保持函数依赖的分解。
单选题设有如表4-47所示的关系R，R的候选码为 (1) ，R属于 (2) 范式。 表4-47 关系R A D E a1 d1 e1 a2 d1 e2 a3 d3 e3 a4 d4 e3
单选题 (61) 从二叉树的任一节点出发到根的路径上，所经过的节点序列必按其关键字降序排列。
单选题系统中有四个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如表6-22所示，该系统采用的作业调度算法是______。 表6-22 四个作业的相关信息 作业号 到达时间 计算时间(分) 开始时刻 完成时刻 周转时间(分) J1 8:00 60 8:00 9:00 60 J2 8:10 20 9:10 9:30 80 J3 8:20 10 9:00 9:10 50 J4 8:40 15 9:30 9:45 65