1[单选题]下面叙述中错误的是()。

A.软件测试的目的是发现错误并改正错误

B.对被调试的程序进行“错误定位”是程序调试的必要步骤

C.程序调试通常也称为Debug

D.软件测试应严格执行测试计划，排除测试的随意性

参考答案：A

参考解析：软件测试是为了发现错误而执行程序的过程。软件测试要严格执行测试计划，排除测试的随意性。程序调试通常也称Debug，对被调试的程序进行“错误”定位是程序调试的必要步骤。

2[单选题] 对长度为n的线性表作快速排序，在最坏情况下，比较次数为

A.nB.n-1C.n(n-1)D.n(n-1)/2

参考答案：D

参考解析：快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=11(n-1)/2，选D。

3[单选题]下面描述中不属于数据库系统特点的是

A.数据共享B.数据完整性C.数据冗余度高D.数据独立性高

参考答案：C

参考解析：数据库系统的特点为高共享、低冗余、独立性高、具有完整性等，C错误。

4[单选题] 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

A.1：1联系B.m：1联系C.1：m联系D.m：n联系

参考答案：C

参考解析：两个实体集问的联系实际上是实体集间的函数关系，主要有一对一联系(1：1)、一对多联系(1：m)、多对一联系(m：1)、多对多联系(m：n)。对于每一个实体部门，都有多名职员，则其对应的联系为一对多联系(1：m)，答案选C。

5[单选题] 有三个关系R、S和T如下：

则由关系R和S得到关系T的操作是

A.自然连接B.交C.投影D.并

参考答案：A

参考解析：关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。

6[单选题] 一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

A.219B.229C.230D.231

参考答案：B

参考解析：二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0一1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。

7[单选题]构成计算机软件的是

A.源代码

B.程序和数据

C.程序和文档

D.程序、数据及相关文档

参考答案：D

参考解析：软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和有关的文档，选D。

8[单选题] 数据字典(DD)所定义的对象都包含于

A.数据流图(DFD图)B.程序流程图C.软件结构图D.方框图

参考答案：A

参考解析：在数据流图中，对所有元素都进行了命名，所有名字的定义集中起来就构成了数据字典。因此选A，而B、C、D都不符合。

9[单选题] 有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C(公司号，公司名，地址，注册资本，法人代表，员工数)，职员S(职员号，姓名，性别，年龄，学历)，工作W(公司号，职员号，工资)，则表W的键(码)为

A.公司号，职员号

B.职员号，工资

C.职员号

D.公司号，职员号，工资

参考答案：A

参考解析：由于职员可以再多加公司兼职，表w的键(码)应为公司关系和职员关系的主码，即公司号和职员号。

10[单选题] 在关系模型中，每一个二维表称为一个

A.关系B.属性C.元组D.主码(键)

参考答案：A

参考解析：关系模型采用二维表来表示，即每个二维表称为一个关系。

更多精彩资讯请关注查字典资讯网，我们将持续为您更新最新资讯!