单选题 (55) 在其最好情况下的算法时间复杂度为O(n)。
单选题输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图1-5所示。若有8，1，4，2依次进入输入受限的双端队列，则得不到输出序列______。
单选题面向对象分析的第一步是______。
单选题下列网络互连设备中，属于物理层的是 (60) ，属于网络层的是 (61) 。
单选题某数据库中有供应商关系S和零件关系P，其中，供应商关系模式S(Sno,Sname,Szip,City)中的属性分别表示：供应商代码、供应商名、邮编、供应商所在城市；零件号、零件名；颜色、重量、产地。要求一个供应商可以供应多种零件，而一种零件可以由多个供应商供应。请将下面的SQL语句的空缺部分补充完整。 CREATE TABLE SP (Sno CHAR(5)， Pno CHAR(6)， Status CHAR(8)， Qty NUMERIC(9), (32) (Sno,Pno)， (33) (Sno)， (34) (pno)； 查询供应了“红”色零件的供应商号、零件号和数量(QTY)的元组演算表达式为： t|(u|$)($V)($w)( (35) ^u[1]=v[1]^v[2]=w[1]^w[3]='红'^ (36) )
单选题当在软件工程的环境中考虑风险时，主要基于Charette提出的三个概念。以下选项中不属于这三个概念的是 (10) 。项目风险关系着项目计划的成败， (11) 关系着软件的生存能力。在进行软件工程风险分析时，项目管理人员要进行四种风险评估活动，这四种活动是 (12) ，以及确定风险估计的正确性。
单选题软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为5级。目前，达到CMM第3级(定义级)是许多组织努力的目标，该级的核心是______。 A．建立基本的项目管理和实践来跟踪项目费用、进度和功能特性 B．使用标准开发过程(或方法论)构建(或集成)系统 C．管理层寻求更主动地应对系统的开发问题 D．连续地监督和改进标准化的系统开发过程
单选题在Windows系统中，为排除DNS域名解析故障，需要刷新DNS分析器缓存，应使用的命令是______。
单选题使用软件开发工具有助于提高软件的开发、维护和管理的效率。集成型软件开发环境通常由工具集和环境集成机制组成。这种环境应具有______。环境集成机制主要有数据集成机制、控制集成机制和界面集成机制。 A．开放性和可剪裁性 B．开放性和不可剪裁性 C．封闭性和可剪裁性 D．封闭性和不可剪裁性
单选题声音的三要素为音调、音强和音色，其中音色是由混入基音的 (10) 决定的。 若对声音以22.05kHz的采样频率、8位采样深度进行采样，则10分钟双声道立体声的存储量为 (11) 字节。
单选题下列是关于虚函数的描述，正确的是______。
单选题求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为 (25) ；设算法Move的计算时间为k，当n=4时，算法F的计算时间为 (26) 。
单选题人眼看到的任一彩色光都是亮度、色调和饱和度三个特性的综合效果，其中______反应颜色的种类。 A．色调 B．饱和度 C．灰度 D．亮度
单选题UML的设计视图包含了类、接口和协作，其中，设计视图的静态方面由 (22) 和 (23) 表现；动态方面由交互图、 (24) 表现。
单选题两次故障之间的间隔时间的平均值称为______。
单选题若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为______。
单选题若内存按字节编址，用存储容量为32k×8比特的存储器芯片构成地址编号为A0000H～DFFFFH的内存空间，则至少需要______片。
单选题某指令流水线由5段组成，各段所需要的时间如图1-5所示。连续输入10条指令时的吞吐率为______。
单选题目前，我国已形成了相对完备的知识产权保护的法律体系，对软件形成一种综合性的法律保护，如源程序和设计文档作为软件的表现形式受______保护，同时作为技术秘密又受______的保护。
单选题设某上下文无关文法为：S→11|1001|S0|SS，则该文法所产生的所有二进制字符串都具有的特点是______。