二级公共基础知识.docxVIP

二级公共基础知识 第1套 1、下面叙述正确的是 。 A、算法的执行效率与数据的存储结构无关 B、算法的空间复杂度是指算法程序中指令（或语句） 的条数 C、算法的有穷性是指算法必须能在执行有限个步骤之后终止 D、以上三种描述都不对 2、在一棵二叉树上第5层的结点数最多是 。A、8 B、16 C、32 D、15 3、在软件开发中，下面任务不属于设计阶段的是 。 A、数据结构设计 B、给出系统模块结构C、定义模块算法 D、定义需求并建立系统模型 4、对建立良好的程序设计风格，下面描述正确的是 。 A、程序应简单、清晰、可读性好B、符号名的命名要符合语法 C、充分考虑程序的执行效率D、程序的注释可有可无 5、下面对对象概念描述错误的是 。A、任何对象都必须有继承性 B、对象是属性和方法的封装体C、对象间的通讯靠消息传递 D、操作是对象的动态性属性 6、下面不属于软件工程的3个要素的是 。A、工具 B、过程C、方法D、环境 7、程序流程图（PFD）中的箭头代表的是 。A、数据流 B、控制流 C、调用关系D、组成关系 8、在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是 。 A、数据库系统B、文件系统 C、人工管理 D、数据项管理 9、用树形结构来表示实体之间联系的模型称为 。 A、关系模型B、层次模型C、网状