试题1

下面关于面向对象分析与面向对象设计的说法中，不正确的是 （ ） 。
A、面向对象分析侧重于理解问题
B、面向对象设计侧重于理解解决方案
C、面向对象分析描述软件要做什么
D、面向对象设计一般不关注技术和实现层面的细节

查看答案

试题2

两个矩阵 A_m*n 和 B_n*p 相乘，用基本的方法进行，则需要的乘法次数为 m*n*p。多个矩阵相乘满足结合律，不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定M_i,M_（i+i），…，M_j 多个矩阵连乘的最优顺序，即所需要的乘法次数最少。最少乘法次数用 m[i，j]表示，其递归式定义为：

其中 i、 j 和 k 为矩阵下标，矩阵序列中 M_i 的维度为（P_i-1.）*P_i 采用自底向上的方法:实现该算法来确定 n 个矩阵相乘的顺序，其时间复杂度为（  ）。若四个矩阵 M₁、 M₂、 M_3、M₄相乘的维度序列为 2、 6、 3、 10、3，采用上述算法求解，则乘法次数为（  ）。
A．O（N²）
B．O（N²Lgn）
C．O（N³）
D．O（n³lgn）
A．156
B．144
C．180
D．360

查看答案

试题3

网络安全包含了网络信息的可用性、保密性、完整性和网络通信对象的真实性。其中，数字签名是对 （ ） 的保护。
A、可用性
B、保密性
C、连通性
D、真实性

查看答案

试题4

对于哈希表，如果将装填因子α定义为表中装入的记录数与表的长度之比，那么向表中加入新记录时，  （ ）  。
A、α的值随冲突次数的增加而递减
B、α越大发生冲突的可能性就越大
C、α等于 1 时不会再发生冲突
D、α低于 0.5 时不会发生冲突

查看答案

试题5

某一确定有限自动机(DFA) 的状态转换图如下图所示，该DFA接受的字符串集是（1），与之等价的正规式是（2） 。

（1）A、以1开头的二进制代码串组成的集合
B、以1结尾的二进制代码串组成的集合
C、包含偶数个0的二进制代码串组成的集合
D、包含奇数个0的二进制代码串组成的集合
（2）A、1*0(0|1)*
B、((0|1*0)*1*)*
C、1*((0|1)0)*
D、(1*(01*0)*)*

查看答案

试题6

采用白盒测试方法对下图进行测试，设计了4个测试用例：①(x=0，y=3)，②( x=l, y=2)，③(x=-1，y=2)，④(x=3, y=l)。至少需要测试用例①②才能完成 (35) 覆盖，至少需要测试用例①②③或①②④才能完成 (36) 覆盖。

查看答案

试题7

采用McCabe度量法计算图1-3的环路复杂性为（）。



A．2
B．3
C．4
D．5

查看答案

试题8

查看答案

试题9

软件体系结构的各种风格中，仓库风格包含一个数据仓库和若干个其他构件。数据仓库位于该体系结构的中心，其他构件访问该数据仓库并对其中的数据进行增、删、改等操作。以下关于该风格的叙述中，不正确的是（1）。（2）不属于仓库风格。
（1）A．支持可更改性和可维护性
B．具有可复用的知识源
C．支持容错性和健壮性
D．测试简单
（2）A．数据库系统
B．超文本系统
C．黑板系统
D．编译器

查看答案

试题10

自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期，我国在国家标准管理办法中规定，国家标准的有效期一般为（ ）年。
A、2 
B、5 
C、7 
D、10 

查看答案