软件水平考试

部门、员工和项目的关系模式及它们之间的E-R图如下所示，其中，关系模式中带实下划线的属性表示主键属性。图中: 部门（部门代码，部门名称，电话） 员工（员工代码，姓名，部门代码，联系方式，薪资） ...

部门、员工和项目的关系模式及它们之间的E-R图如下所示，其中，关系模式中带实下划线的属性表示主键属性。图中: 部门（部门代码，部门名称，电话） 员工（员工代码，姓名，部门代码，联系方式，薪资） ...

部门、员工和项目的关系模式及它们之间的E-R图如下所示，其中，关系模式中带实下划线的属性表示主键属性。图中: 部门（部门代码，部门名称，电话） 员工（员工代码，姓名，部门代码，联系方式，薪资） ...

在设计算法时，通常应考虑以下原则：首先说设计的算法必须是（ ），其次应有很好的（请作答此空），还必须具有（ ），最后应考虑所设计的算法具有（ ）。

Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kru...

在设计算法时，通常应考虑以下原则：首先说设计的算法必须是（ ），其次应有很好的（ ），还必须具有（ ），最后应考虑所设计的算法具有（请作答此空）。

某汽车加工工厂有两条装配线L1和L2;每条装配线的工位数均为n(Sij，i=1或2，j=1，2,..n)，两条装配线对应的工位完成同样的加工工作，但是所需要的时间可能不同 (aij，i=1或2，j=...

在n个数的数组中确定其第i（1≤i≤n）小的数时，可以采用快速排序算法中的划分思想,对n个元素划分，先确定第k小的数，根据i和k的大小关系,进一步处理，最终得到第i小的数。划分过程中，最佳的基准元素选...

优先队列通常采用（62）数据结构实现，向优先队列中插入—个元素的时间复杂度为（63）。

数据库设计（ ）设计是建立一个系统的E-R图。（请作答此空）设计是将E-R图转换成关系模式。（ ）设计描述物理存储方法、索引等方面的信息。

给定员工关系EMP（EmpI D，Ename，sex，age，tel，DepI D），其属性含义分别为：员工号、姓名、性别、年龄、电话、部门号；部门关系DEP（DepI D，Dname，Dtel...

给定关系R （A， B， C， D）和关系S （A， C， E， F），与σR.B>S.E（R S）等价的关系代数表达式为（ ）。

在分布式数据库中有分片透明、复制透明、位置透明和逻辑透明等基本概念，其中：（ ）是指局部数据模型透明，即用户或应用程序无需知道局部使用的是哪种数据模型

在数据库逻辑设计阶段，若实体中存在多值属性，那么将E-R图转换为关系模式时，（ ），得到的关系模式属于4NF。

给定关系R （A， B， C， D）和关系S （A， C， E， F），对其进行自然连接运算R S后的属性列为（ ）个

对n个元素的有序表A[i,j]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为（ ）。

优先队列通常采用（ ）数据结构实现，向优先队列中插入—个元素的时间复杂度为（请作答此空）。

设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（请作答此空）个元素；若采用单链表存储，则平均需要移动（ ）个元素。

当执行函数时，其局部变量的存储一般采用（ ）进行存储。

若对线性表的最常用操作是访问任意指定序号的元素，并在表尾加入和删除元素，则适宜采用（ ）存储。