数据结构

 

一、选择题 1、算法的时间复杂度是指（C）       A）执行算法程序所需要的时间       B）算法程序的长度       C）算法执行过程中所需要的基本运算次数       D）算法程序中的指令条数 2、在数据结构中，从逻辑上可以把数据结构分成（B）       A）动态结构和静态结构       B）线性结构和非线性结构       C）集合结构和非集合结构       D）树状结构和图状结构 3、编制一个好的程序，首先要保证它的正确性和可靠性，还应强调良好的编辑风格，在选择标识符的名字时应考虑（C）       A）名字长度越短越好，以减少原程序的输入量       B）多个变量共用一个名字，以减少变量名的数目       C）选择含义明确的名字，以正确提示所代表的实体       D）尽量用关键字作名字，以使名字标准化 4、采用面向对象技术开发的应用系统的特点是（A）       A）重用性更强      B）运行速度更快       C）占用存储量小    D）维护更复杂 5、在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是（D）       A）概要设计       B）详细设计       C）可行性分析      D）需求分析 6、软件测试的目的是（C）       A）证明软件系统中存在错误       B）找出软件系统中存在的所有错误       C）尽可能多地发现系统中的错误和缺陷       D）证明软件的正确性 7、在数据库管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是（A）       A）数据库系统阶段   B）文件系统阶段       C）人工管理阶段     D）数据项管理 8、下面关于数据库系统的叙述正确的是（A）       A）数据库系统减少了数据冗余       B）数据库系统避免了一切冗余       C）数据库系统中数据的一致性是指数据类型的一致       D）数据库系统比文件系统能管理更多的数据（C） 9、常用的关系运算是关系代数和       A）集合代数         B）逻辑演算       C）关系演算         D）字段 10、下面叙述正确的是（C）       A）算法的执行效率与数据的存储结构无关       B）算法得空间复杂度是指算法程序中指令（或语句）的条数       C）算法得有穷性是指算法必须能在执行有限个步骤之后终止       D）以上三种描述都不对