A.进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关 B.进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关 C.采用邻接表表示图时,查找所有顶点的邻接顶点的时间复杂度为0(n*c) D.采用邻接矩阵表示图时,查找所有顶点的邻接顶点的时间复杂度为0(n2)
单项选择题软硬件故障常造成数据库中的数据破坏。数据库恢复就是()。
A.重新安装数据库管理系统和应用程序 B.重新安装应用程序,并将数据库镜像 C.重新安装数据库管理系统,并将数据做镜像 D.在尽可能短的时间内,把数据库恢复到故障发生前的状态
单项选择题由某上下文无关文法M[S]推导出某句子的分析树如下图所示,则错误的叙述是()。
A.该文法推导出的句子必须以“a”开头 B.acabcbdcc是该文法推导出的一个句子 C.“S->aAcB”是该文法的终结符号集 D.a、b、c、d属于该文法的终结符号集
单项选择题以下关于编译系统对某高级语言进行翻译的叙述中,错误的是()。
A.词法分析将把源程序看作一个线性字符序列进行分析 B.语法分析阶段可以发现程序中所有的语法错误 C.语义分析阶段可以发现程序所以的主义错误 D.目标代码生成阶段的工作与目标的体系结构相关
单项选择题以下关于面向对象设计的叙述中,错误的是()。
A.高层模块不应该依赖于底层模块B.抽象不应该依赖于细节C.细节可以依赖于抽象D.高层模块无法不依赖于底层模块
单项选择题以下关于面向对象分析的叙述中,错误的是()。
A.面向对象分析重分析问题域和系统责任 B.面向对象分析需要考虑系统的测试问题 C.面向对象分析忽略与系统实现有关的问题 D.面积对象分析建立独立于实现的系统分析模型