(单选题)20: n个顶点的连通图至少有（）条边。 A: n-1 B: n C: n+1 D: 0 ...

(单选题)15: 对n个记录的文件进行堆排序，最坏情况下的执行时间为( )。 A: O(log2n) B: O(nlogn) C: O(n) D: O(n*n) ...

(单选题)3: 队列操作的原则是（ ）。 A: 先进先出 B: 后进先出 C: 只能进行插入 D: 只能进行删除 ...

(单选题)16: 在SQL Server 中，model是( ) A: 数据库系统表 B: 数据库模板 C: 临时数据库 D: 示例数据库 ...

(单选题)10: 下列四项中，不属于数据库特点的是（ ）。 A: 数据共享 B: 数据完整性 C: 数据冗余很高 D: 数据独立性高 ...

(单选题)17: 关系数据库的规范化理论指出，关系数据库中的关系应满足一定的要求，最起码的要求是达到1NF，既满足（ ）。 A: 主关键字唯一标识表中的每一行 B: 关系中的行不允许重复 C: 每个非关键字列都完全依赖于主关键字 D: 每个属性都有是不可再分...

(单选题)11: SQL Server2000的物理存储主要包括3类文件（ ） A: 主数据文件、次数据文件、事务日志文件 B: 主数据文件、次数据文件、文本文件 C: 表文件、索引文件、存储过程 D: 表文件、索引文件、图表文件 ...

(单选题)5: 一个规范化的关系至少应当满足（ ）的要求。 A: 三范式 B: 二范式 C: 一范式 D: 四范式 ...

(单选题)18: 发生死锁的必要条件有4个，要防止死锁的发生，可以破坏这4个必要条件，但是破坏________条件是不太实际的。 A: 互斥 B: 不可抢占 C: 部分分配 D: 循环等待 ...

(单选题)20: 在大多数同步机构中，均用一个标志来代表某种资源的状态，该标志常常被称为________。 A: 公共变量 B: 标志符 C: 信号量 D: 标志变量 ...