试题1

查看答案

试题2

下面关于面向对象的描述正确的是 （ ） 。
A、针对接口编程，而不是针对实现编程
B、针对实现编程，而不是针对接口编程
C、接口与实现不可分割
D、优先使用继承而非组合

查看答案

试题3

霍夫曼编码将频繁出现的字符采用短编码，出现频率较低的字符采用长编码。具体的操作过程为：i)以每个字符的出现频率作为关键字构建最小优先级队列；ii)取出关键字最小的两个结点生成子树，根节点的关键字为孩子节点关键字之和，并将根节点插入到最小优先级队列中，直至得到一棵最优编码树。

霍夫曼编码方案是基于（1）策略的。用该方案对包含a到f6个字符的文件进行编码，文件包含100000个字符，每个字符的出现频率(用百分比表示)如表1-3所示，则与固定长度编码相比，该编码方案节省了（2）存储空间。

（1）A．分治

B．贪心

C．动态规划

D．回溯

（2）A．21%

B．27%

C．18%

D．36%

查看答案

试题4

查看答案

试题5

对于如下所示的UML类图，正确的描述是（ ）。
 
A、类B的实例中包含了对类C的实例的引用  
B、类A的实例中包含了对类B的实例的引用 
C、类A的实例中包含了对类C的实例的引用  
D、类B的实例中包含了对类A的实例的引用

查看答案

试题6

帧中继作为一种远程接入方式有许多优点，下面的选项中错误的是  （ ）  。
A、帧中继比 X.25 的通信开销少，传输速度更快
B、帧中继与 DDN 相比，能以更灵活的方式支持突发式通信
C、帧中继比异步传输模式能提供更高的数据速率
D、租用帧中继虚电路比租用 DDN 专线的费用低

查看答案

试题7

软件测试是软件开发中不可缺少的活动，通常  （1）  在代码编写阶段进行。检查软件的功能是否与用户要求一致是  （2）  的任务。
（1）A验收测试
B、系统测试
C、单元测试
D、集成测试
（2）A验收测试
B、系统测试
C、单元测试
D、集成测试

查看答案

试题8

查看答案

试题9

部门、员工和项目的关系模式及它们之间的E-R图如下所示，其中，关系模式中带实下划线的属性表示主键属性，图中：
部门（部门代码，部门名称，电话）
员工（员工代码，姓名，部门代码，联系方式，薪资）
项目（项目编号，项目名称，承担任务）
若部门和员工关系进行自然连接运算，其结果集为(1)元关系。由于员工和项目关系之间的联系类型为(2)，所以员工和项目之间的联系需要转换成一个独立的关系模式，该关系模式的主键是(3)。

（1）A.5
B.6
C.7
D.8
（2）A.1对1
B.1对多
C.多对1
D.多对多
（3）A.(项目名称 员工代码）
B.(项目编号 员工代码）
C.(项目名称 部门代码）
D.(项目名称 承担任务）

查看答案

试题10

某一确定有限自动机(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)*)*

查看答案