[单选题]快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（）算法设计策略。A . 分治B . 动态规划C . 贪心D . 回溯
[单选题]UMI图中，一张交互图显示一个交互。由一组对象及其之间的关系组成，包含它们之间可能传递的消息。（）不是交互图。A . 序列图B . 对象图C . 通信图D . 时序图
[单选题]若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为k（1≤k≤「n/2」），则输出序列的最后一个元素是（）。A . 值为n的元素B . 值为1的元素C . 值为n-k的元素D . 不确定的
[单选题]以下关于文档的叙述中，不正确的是（）。A . 项目相关人员可以通过文档进行沟通B . 编写文档会降低软件开发的效率C . 编写高质量文档可以提高软件开发的质量D . 文档是软件的不可或缺的部分
[单选题]属于面向对象、解释型程序设计语言的是（）。A . XMLB . PythonC . PrologD . C++
[多选题] 在如下所示的进程资源图中，（）；该进程资源图是（）。A . P1、P2、P3都是阻塞节点B . P1是阻塞节点、P2、P3是非阻塞节点C . P1、P2是阻塞节点、P3是非阻塞节点D . P1、P2是非阻塞节点、P3是阻塞节点
[单选题]甲公司接受乙公司委托开发了一项应用软件，双方没有订立任何书面合同。在此情形下（）享有该软件的著作权。A . 甲公司B . 甲、乙公司共同C . 乙公司D . 甲、乙公司均不
[单选题]通常在软件的（）活动中无需用户参与。A . 需求分析B . 维护C . 编码D . 测试
[单选题]以下关于软件维护和可维护性的叙述中，不正确的是（）。A . 软件维护要解决软件产品交付用户之后运行中发生的各种问题B . 软件的维护期通常比开发期长得多，其投入也大得多C . 进行质量保证审查可以提高软件产品的可维护性D . 提高可维护性是在软件维护阶段考虑的问题
[单选题]对于线性表，相对于顺序存储，采用链表存储的缺点是（）。A . 数据元素之间的关系需要占用存储空间，导致存储密度不高B . 表中结点必须占用地址连续的存储单元，存储密度不高C . 插入新元素时需要遍历整个链表，运算的时间效率不高D . 删除元素时需要遍历整个链表，运算的时间效率不高
[单选题]以下关于CMM的叙述中，不正确的是（）。A . CMM是指软件过程能力成熟度模型B . CMM棍据软件过程的不同成熟度划分了5个等级，其中，1级被认为成熟度最高，5级被认为成熟度最低C . CMMI的任务是将已有的几个CMM模型结合在一起，使之构造成为“集成模型”D . 采用更成熟的CMM模型，一般来说可以提高最终产品的质量
[多选题] UML中有4种事物：结构事物、行为事物、分组事物和注释事物。类、接口、构建属于（）事物；依附于一个元素或一组元素之上对其进行约束或解释的简单符号为（）事物。A . 结构B . 行为C . 分组D . 注释
[单选题]对高级语言源程序进行编译的过程可以分为多个阶段，分配寄存器的工作在（）阶段进行。A . 词法分析B . 语法分析C . 语义分析D . 目标代码生成
[单选题]以下关于增量模型的叙述中，正确的是（）。A . 需求被清晰定义B . 可以快速构造核心产品C . 每个增量必须要进行风险评估D . 不适宜商业产品的开发
[单选题]DHCP客户端可从DHCP服务器获得（）。A . DHCP服务器的地址和Web服务器的地址B . DNS服务器的地址和DHCP服务器的地址C . 客户端地址和邮件服务器地址D . 默认网关的地址和邮件服务器地址
[单选题]Flynn分类法基于倍息流特征将计算机分成4类，其中（）只有理论意义而无实例。A . SISDB . MISDC . SIMDD . MIMD
[单选题]PPP中的安全认证协议是（），它使用三次握手的会话过程传送密文。A . MD5B . PAPC . CHAPD . HASH
[单选题]给定关系模式R（U，F），U={A，B，C，D，E，H}，函数依赖集F={A→B，A→C，C→D，AE→H}。关系模式R的候选关键字为（）。A . ACB . ABC . AED . DE
[单选题]分配给某公司网络的地址块是210.115.192.0/20，该网络可以被划分为（）个C类子网。A . 4B . 8C . 16D . 32
[多选题] 一组对象以定义良好但是复杂的方式进行通信，产生的相互依赖关系结构混乱且难以理解。采用（）模式，用一个中介对象来封装一系列的对象交互，从而使各对象不需要显式地相互引用，使其耦合松散，。而且可以独立地改变它们之间的交互。此模式与（）模式是相互竞争的模式，主要差别是：前者的中介对象封装了其它对象间的通信，而后者通过引入其它对象来分布通信。A . 解释器（Interpreter）B . 策略（Strategy）C . 中介者（Mediator）D . 观察者（Observer）
[单选题]显示深度、图像深度是图像显示的重要指标。当（）时，显示器不能完全反映数字图像电使用的全部颜色。A . 显示深度=图像深度B . 显示深度>图像深度C . 显示深度≥图像深度D . 显示深度<图像深度
[单选题]以下关于拒绝服务攻击的叙述中，不正确的是（）。A . 拒绝服务攻击的目的是使计算机或者网络无法提供正常的服务B . 拒绝服务攻击是不断向计算机发起请求来实现的C . 拒绝服务攻击会造成用户密码的泄漏D . DDoS是一种拒绝服务攻击形式
[单选题]计算机采用分级存储体系的主要目的是为了解决（）问题。A . 主存容量不足B . 存储器读写可靠性C . 外设访问效率D . 存储容量、成本和速度之间的矛盾
[单选题]属于CPU中算术逻辑单元的部件是（）。A . 程序计数器B . 加法器C . 指令寄存器D . 指令译码器
[单选题]在ISO/IEC软件质量模型中，可靠性是指在规定的二段时间内和规定的条件下，软件维持在其性能水平的能力；其子特性不包括（）。A . 成熟性B . 容错性C . 易恢复D . 可移植性
[单选题]对于大多数通用程序设计语言，用（）描述其语法即可。A . 正规文法B . 上下文无关文法C . 上下文有关文法D . 短语结构文法
[多选题] 以下媒体中（）是表示媒体，（）是表现媒体。A . 声音B . 声音编码C . 超声波D . 喇叭
[单选题]某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。A . 完全二叉树B . 平衡二叉树C . 单枝树D . 满二叉树
[单选题]以下关于下图所示有限自动机的叙述中，不正确的是（）。A . 该茸动机识别的字符串中a不能连续出现B . 自动机识别的字符串冲b不能连续出现C . 该自动机识别的非空字符串必须以a绪尾D . 该自动机识别的字符串可以为空串
[单选题]以下关于结构化开发方法的叙述中，不正确的是（）。A . 总的指导思想是自顶向下，逐层分解B . 基本原则是功能的分解与抽象C . 与面向对象开发方法相比，更适合于大规模、特别复杂的项目D . 特别适合于数据处理领域的项目