若总是以待排序列的第一个元素作为基准元素进行快速排序，那么最好情况下的时间复杂度为（）。

单项选择题若将某有序树T转换为二叉树T1，则T中结点的后（根）序序列就是T1中结点的（）遍历序列。例如，下图a所示的有序树转化为二叉树后如图b所示。

A．先序
B．中序
C．后序
D．层序

单项选择题一个算法是对某类给定问题求解过程的精确描述，算法中描述的操作都可以通过将已经实现的基本操作执行有限次来实现，这句话说明算法具有（）特性。

A．有穷性
B．可行性
C．确定性
D．健壮性

单项选择题若有数组声明a[0..3，0..2，1..4]，设编译时为a分配的存储空间首地址为base_a，且每个数组元素占据一个存储单元。当元素以行为序存放（即按a[0，0，1]，a[0，0，2]，a[0，0，3]，a[0，0，4]，a[0，1，1]，a[0，1，2]，…，a[3，2，4]顺序存储），则数组元素a[2，2，2]在其存储空间中相对base_a的偏移量是（）。

A．8
B．12
C．33
D．48

单项选择题某确定性有限自动机（DFA）的状态转换图如下图所示，令 d=0|1|2|...|9，则以下字符串中，能被该DFA 接受的是（）。

A．3857
B．1.2E+5
C．-123.67
D．0.576E10

单项选择题有限自动机（FA）可用于识别高级语言源程序中的记号（单词），FA可分为确定的有限自动机（DFA）和不确定的有限自动机（NFA）。若某DFAD与某NFA M等价，则（）。

A．DFA D 与NFA M 的状态数一定相等
B．DFA D 与NFA M 可识别的记号相同
C．NFA M 能识别的正规集是DFA D 所识别正规集的真子集
D．DFA D 能识别的正规集是NFA M 所识别正规集的真子集

单项选择题软件文档按照其产生和使用的范围可分为开发文档、管理文档和用户文档。其中开发文档不包括（）。

A．软件需求说明
B．可行性研究报告
C．维护修改建议
D．项目开发计划

单项选择题软件维护成本在软件成本中占较大比重。为降低维护的难度，可采取的措施有（）。

A．设计并实现没有错误的软件
B．限制可修改的范围
C．增加维护人员数量
D．在开发过程中就采取有利于维护的措施，并加强维护管理

单项选择题在软件设计和编码过程中，采取“（）”的做法将使软件更加容易理解和维护。

A．良好的程序结构，有无文档均可
B．使用标准或规定之外的语句
C．编写详细正确的文档，采用良好的程序结构
D．尽量减少程序中的注释

单项选择题某数据处理软件包括2个完全相同的数据处理部件和1个数据存储部件，且采用下图给出的容错方案。当数据处理部件的可靠性为0.6时，为使整个软件系统的可靠性不小于0.66，则数据存储部件的可靠性至少应为（）。

A．0.6
B．0.66
C．0.79
D．1.0

单项选择题某公司采用的软件开发过程通过了CMM2认证，表明该公司（）。

A．开发项目成效不稳定，管理混乱
B．对软件过程和产品质量建立了定量的质量目标
C．建立了基本的项目级管理制度和规程，可对项目的成本、进度进行跟踪和控制
D．可集中精力采用新技术新方法，优化软件过程