试题1

要在8×8的棋盘上摆放8个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用（）来实现。
A．分治法
B．动态规划法
C．贪心法
D．回溯法

查看答案

试题2

某程序的程序图如下图所示，运用 McCabe 度量法对其进行度量，其环路复杂度是 （ ）  。

A、4
B、5
C、6
D、8

查看答案

试题3

（ ） 表示了系统与参与者之间的接口。在每一个用例中，该对象从参与者处收集信息，并将之转换为一种被实体对象和控制对象使用的形式。
A、边界对象
B、可视化对象
C、抽象对象
D、实体对象

查看答案

试题4

某非确定的有限自动机(NFA)的状态转换图如下图所示(q₀既是初态也是终态)，与该NFA等价的确定的有限自动机(DFA)是(  )。

A.
B.
C.
D.

查看答案

试题5

内聚是一种指标，表示一个模块（ ）。
A、代码优化的程度
B、代码功能的集中程度
C、完成任务时及时程度
D、为了与其他模块连接所要完成的工作量

查看答案

试题6

两个以上的申请人分别就相同内容的计算机程序的发明创造，先后向国务院专利行政部门提出申请，  （ ）  可以获得专利申请权。
A、所有申请人均
B、先申请人
C、先使用人
D、先发明人

查看答案

试题7

设集合Z26{0,1,…,25｝， 乘法密码的加密函数为Ek:Z26→Z26，Zki=(ki)mod 26，密钥k∈Z26-{0)，则加密函数K7(i）=(7i)mod 26是一个（ ）函数。
A、单射但非满射 
B、满射但非单射 
C、非单射且非满射 
D、双射 

查看答案

试题8

以下关于 CISC （Complex Instruction Set Computer ,复杂指令集计算机）和 RISC（Reduced Instruction Set Computer,精简指令集计算机）的叙述中，错误的是（ ）
A、在 CISC 中，其复杂指令都采用硬布线逻辑来执行
B、采用 CISC 技术的 CPU，其芯片设计复杂度更高
C、在 RISC 中，更适合采用硬布线逻辑执行指令
D、采用 RISC 技术，指令系统中的指令种类和寻址方式更少

查看答案

试题9

查看答案

试题10

面向对象分析的第一步是 （ ） 。
A、定义服务
B、确定附加的系统约束
C、确定问题域
D、定义类和对象

查看答案