全球旧事资料 分类
全性更强。69单个用户使用的数据视图的描述称为______。A外模式B概念模式C内模式D存储模式(69)答案A考点数据库设计基础评析外模式、模式(概念模式)、内模式(存储模式),分别是视图级、概念级、物理级。视图级即是用户使用的数据视图级,主要为局部逻辑结构,因为模式上很多个外模式,外模式到模式的映射定义了局部数据逻辑结构与全局逻辑结构之间的对应关系,表现了数据的逻辑独立性。模式到内模式则表现了数据物理独立性。70需求分析阶段的任务是确定______。A软件开发方法B软件开发工具C软件开发费用D软件系统功能(70)答案D考点软件工程基础评析据前面的题的解释,相信大家对需求分析有个理性认识了。分析员对用户的要求作出分析,并画出数据流程图,该图通俗易懂,不涉及到如何在计算机上实现,这是需求分析阶段,用户也参与,确定软件系统功能是一个重要的任务。71算法分析的目的是______。A找出数据结构的合理性B找出算法中输入和输出之间的关系C分析算法的易懂性和可靠性D分析算法的效率以求改进(71)答案D考点数据结构与算法评析为什么要讲各种各样的算法,只要达到功能不就行了吗?有些场合为了让程序效率更高,必须改进算法。我们二级熟悉的算法改进,如二分法查找比顺序查找更快,仔细分析这些算法以求效率改进。再比如选择排序、插值排序、冒泡排序,哪个效率高?我们分析算法,可知如果序列初始比较有序的情况下,冒泡法效率最高。各种例子都说明D是正确答案。72
个顶点的强连通图的边数至少有______。A
1
2630
fB
1C
D
1(72)答案C考点数据结构与算法评析此题超纲不用看啦!图这一节超纲,软考的程序员的难度也不考的,等考三级也考不到,只有计算机四级与高级程序员或以上级别才考到。关于图的概念,我们在这里结合树来讲。通过前面的一些题,我们了解了树与二叉树,其实树也算是图的一种,树从上到下是一对多关系的,而图不单从上到下,而且可以是任意的多对多联系,它还可以有回路(结点与线合成回路),无方向的叫无向图,有箭头方向的叫有向图。连通图(又叫弱连通图):有顶点间存在通路(就是2点间有条路径,从这可到那)(如果是有向图,则略去方向)。强连通图:图中任何两点都可相互到达(有向图不能略去方向)。强连通图一定是弱连通图。此提问要是强连通图至少应有的边数,我们可以设想个一个环的特例,假设箭头全部是顺时针(或逆时针)r
好听全球资料 返回顶部