试题1

对于逻辑表达式“x and y or not z”，and、or、not分别是逻辑与、或、非运算，优先级从高到低为not、and、or，and、or为左结合，not为右结合，若进行短路计算，则（）。
A．x为真时，整个表达式的值即为真，不需要计算y和z的值
B．x为假时，整个表达式的值即为假，不需要计算y和z的值
C．x为真时，根据y的值决定是否需要计算z的值
D．x为假时，根据y的值决定是否需要计算z的值

查看答案

试题2

具有 n 个顶点、e 条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为  （ ）  。
A、O(n²⁾
B、O(e²)
C、O(n*e)
D、O(n+e)

查看答案

试题3

查看答案

试题4

对 n 个元素的有序表 A[1..n]进行二分（折半）查找（除 2 取商时向下取整），查找元素 A[i]（1 ≤i ≤n ）时，最多与 A 中的  （ ）  个元素进行比较。

A. A
B. B
C. C
D. D

查看答案

试题5

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在中间节点使用特殊的安全单元增加开支，最合适的加密方式（1）,使用的会话密钥算法应该是（2）。
（1）A、链路加密
B、节点加密
C、端—端加密
D、混合加密
（2）A、RSA
B、RC-5
C、MD5
D、ECC

查看答案

试题6

（） 设计模式定义一系列算法，把他们一个个封装起来，并且使它们可相互替换。这一模式使得算法可独立于它的客户而变化
A．策略（Strategy）
B.抽象工厂(AbstractFactory)
C.观察者（Visitor）
D.状态（State）

查看答案

试题7

一个高度为h的满二叉树的结点总数为2^h-1，从根结点开始，向上而下、同层次结点从左至右，对结点按照顺序依次编号，即根结点编号为1，其左、右孩子结点编号分为2和3，再下一层从左到右的编号为4、5、6、7，以此类推。那么，在一颗满二叉树中，对于编号为m和n的两个结点，若n=2m+1，则（）结点。
A．m是n的左孩子
B．m是n的右孩子
C．n是m的左孩子
D．n是m的右孩子

查看答案

试题8

软件能力成熟度模型（CMM）的第 4 级（已管理级）的核心是（ ）
A、建立基本的项目管理和实践来跟踪项目费用、进度和功能特性
B、组织具有标准软件过程
C、对软件过程和产品都有定量的理解和控制
D、先进的新思想和新技术促进过程不断改进

查看答案

试题9

软件开发过程中，需求分析阶段的输出不包括（ ）。
A．数据流图
B．实体联系图
C．数据字典
D．软件体系结构图

查看答案

试题10

进程PA不断地向管道写数据，进程PB从管道中读数据并加工处理，如下图所示。如果采用PV操作来实现进程PA和进程PB间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要（ ）。

A、1个信号量，信号量的初值为0
B、2个信号量，信号量的初值分别为0、1
C、3个信号量，信号量的初值分别为0、0、1
D、4个信号量，信号量的初值分别为0、0、1、1

查看答案