试题1

邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有 N 个顶点、e条边的图，（ ）
A、进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
B、进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C、采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为 O（n*e）
D、采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为 O（n²）

查看答案

试题2

若磁盘的写电流波形如下图所示：

图中①波形的记录方式是（1）；②波形的记录方式是（2）。
（1）A、调频制(FM)
B、改进调频制(MFM)
C、调相制(PE)
D、不归零制(NRZ)
（2）A、调频制(FM)
B、改进调频制(MFM)
C、调相制(PE)
D、不归零制(NRZ)

查看答案

试题3

网络安全体系设计可从物理线路安全、网络安全、系统安全、应用安全等方面来进行。其中，数据库容灾属于（ ）
A、物理线路安全和网络安全
B、物理线路安全和应用安全
C、系统安全和网络安全
D、系统安全和应用安全

查看答案

试题4

设有学生实体 Students（学号，姓名，性别，年龄，家庭住址，家庭成员，关系，联系电话），其中“家庭住址”记录了邮编、省、市、街道信息；“家庭成员，关系，联系电话”分别记录了学生亲属的姓名、与学生的关系以及联系电话。学生实体 Students 中的“家庭住址”是一个  （1）  属性；为使数据库模式设计更合理，对于关系模式 Students  （2）  。
（1）A、简单
B、多值
C、复合
D、派生
（2）A、可以不作任何处理，因为该关系模式达到了 3NF
B、只允许记录一个亲属的姓名、与学生的关系以及联系电话的信息
C、需要对关系模式 Students 增加若干组家庭成员、关系及联系电话字段
D、应该将家庭成员、关系及联系电话加上学生号，设计成为一个独立的实体

查看答案

试题5

查看答案

试题6

高质量的文档所应具有的特性中，不包括（）。
A．针对性，文档编制应考虑读者对象群
B．精确性，文档的行文应该十分确切，不能出现多义性的描述
C．完整性，任何文档都应当是完整的、独立的，应该自成体系
D．无重复性，同一软件系统的几个文档之间应该没有相同的内容，若确实存在相同内容，则可以用“见**文档**节”的方式引用

查看答案

试题7

查看答案

试题8

迪杰斯特拉（Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了 （ ） 算法策略。
A、贪心
B、分而治之
C、动态规划
D、试探＋回溯

查看答案

试题9

在面向对象软件开发中，封装是一种（）技术，其目的是使对象的使用者和生产者分离。
A．接口管理
B．信息隐藏
C．多态
D．聚合

查看答案

试题10

在如下所示的进程资源图中，（1）；该进程资源图是（2）。

（1）A．P1、P2、P3都是阻塞节点
B．P1是阻塞节点、P2、P3是非阻塞节点
C．P1、P2是阻塞节点、P3是非阻塞节点
D．P1、P2是非阻塞节点、P3是阻塞节点
（2）A．可以化简的，其化简顺序为P1→P2→P3
B．可以化简的，其化简顺序为P3→P1→P2
C．可以化简的，其化简顺序为P2→P1→P3
D．不可以化简的，因为P1、P2、P3申请的资源都不能得到满足

查看答案