公共基础知识1.算法的时间复杂度是指CA）执行算法程序所需要的时间B）算法程序的长度C）算法执行过程中所需要的基本运算次数D）算法程序中的指令条数2.在数据结构中，从逻辑上可以把数据结构分成BA）动态结构和静态结构B）线性结构和非线性结构C）集合结构和非集合结构D）树行结构和图状结构3.设有下列二叉树：A/\BC/\/DEF对此二叉树中序遍历的结果为BA）ABCDEFB）DBEAFCC）ABDECFD）DEBFCA4.编制一个好的程序，首先要保证它的正确性和可靠性，还应强调良好的编程风格，在选择标识符的名字时应考虑CA）名字长度越短越好，以减少源程序的输入量B）多个变量共用一个名字，以减少变量名的数目C）选择含义明确的名字，以正确提示所代表的实体D）尽量用关键字作名字，以使名字标准化5.采用面向对象技术开发的应用系统的特点是AA）重用性更强B）运行速度更快C）占用存储量小D）维护更复杂6.在软件生命周期中，能准确的确定软件系统必须做什么和必须具备哪些功能的阶段是DA）概要设计B）详细设计C）可行性分析D）需求分析7.软件测试的目的是CA）证明软件系统中存在错误B）找出软件系统中存在的所有错误C）尽可能多地发现系统中的错误和缺陷D）证明软件的正确性8.在数据库管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是AA）数据库系统阶段B）文件系统阶段C）人工管理阶段D）数据项管理9.下面关于数据库系统的叙述正确的是AA）数据库系统减少了数据冗余B）数据库系统避免了一切冗余C）数据库系统中数据的一致性是指数据类型的一致D）数据库系统比文件系统能管理更多的数据10.常用的关系运算是关系代数和CA）集合代数B）逻辑演算C）关系演算D）字段11.在算法的五个特性中，算法必须能在执行有限个步骤之后终止指的是算法的______性。有穷12.在数据结构中，用一组地址连续的存储单元一次存储数据元素的方式是______结构。顺序存储结构13.软件生命周期一般可分为以下阶段：问题定义、可行性研究、______、设计、编码、测试、运行与维护。需求分析14.数据库理论中，数据的独立性一般可分为______和逻辑独立性。物理独立性15.数据库是指按照一定的规则存储在计算机中的______的集合，它能被各种用户共享。数据16.下面叙述正确的是CA）算法的执行效率与数据的存储结构无关B）算法的空间复杂度是指算法程序中指令（或语句）的条数C）算法的有穷性是指算法必须能在执行有限个步骤之后终止D）以上三种描述都不对17.以下数据结构中不属于线性数据结构的是CA）队列B）线性表C）二叉树D）栈18.在一棵二叉树上第5层的结点数最多是BA）8B）16C）32D）1519.下面描述中，符合结构化程序设计风格的是AA）使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B）模块只有一个入口，可以有多个出口C）注重提高程序的执行效率D）不使用goto语句20.在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是BA）可行性分析B）需求分析C）详细设计D）程序编码21.在软件开发中，下面任务不属于设计阶段的是DA）数据结构设计B）给出系统模块结构C）定义模块算法D）定义需求并建立系统模型22.下列模式中，能够给出数据库物理存储结构与物理存取方法的是AA）内模式B）外模式C）概念模式D）逻辑模式23.算法的复杂度主要包括______复杂度和空间复杂度。时间24.数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。存储结构25.若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。黑盒26.如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在______的联系。一对多27.关系数据库管理系统能实现的专门关系运算包括选择、连接和______。投影28.下面叙述不正确的是DA）算法的执行效率与数据的存储结构有关B）算法的空间复杂度是指执行这个算法所需要的内存空间C）算法的有穷性是指算法必须能在执行有限个步骤之后终止D）算法的时间复杂度是指执行这个算法所需要的时间29.数据的存储结构是指BA）数据所占的存储空间量B）数据的逻辑结构在计算机中的表示C）数据在计算机中的顺序存储方式D）存储在外存中的数据30.在深度为5的满二叉树中，结点的个数为BA）32B）31C）16D）1531.结构化程序设计主要强调的是BA）