全国计算机等级考试2级公共基础120题之三.docVIP

全国计算机等级考试2级公共基础120题之三(61)?数据结构中，与所使用的计算机无关的是数据的______。(C) A.?存储结构 B.?物理结构 C.?逻辑结构 D.?物理和存储结构 (62)?栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。(D) A.?ABCED B.?DBCEA C.?CDABE D.?DCBEA (63)?线性表的顺序存储结构和线性表的链式存储结构分别是______。(B) A.?顺序存取的存储结构、顺序存取的存储结构 B.?随机存取的存储结构、顺序存取的存储结构 C.?随机存取的存储结构、随机存取的存储结构 D.?任意存取的存储结构、任意存取的存储结构 (64)?在单链表中，增加头结点的目的是______。(A) A.?方便运算的实现 B.?使单链表至少有一个结点 C.?标识表结点中首结点的位置 D.?说明单链表是线性表的链式存储实现 (65)?软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。(B) A.?模块间的关系 B.?系统结构部件转换成软件的过程描述 C.?软件层次结构 D.?软件开发过程 (66)?为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为______。(B) A.?PAD图 B.?N-S图 C.?结构图?????? D.?数据流图 (67)?数据处理的最小单位是______。(C) A.?数据 B.?数据元素 C.?数据项 D.?数据结构 (68)?下列有关数据库的描述，正确的是______。(C) A.?数据库是一个DBF文件 B.?数据库是一个关系 C.?数据库是一个结构化的数据集合 D.?数据库是一组文件 (69)?单个用户使用的数据视图的描述称为______。(A) A.?外模式 B.?概念模式 C.?内模式 D.?存储模式 (70)?需求分析阶段的任务是确定______。(D) A.?软件开发方法 B.?软件开发工具 C.?软件开发费用 D.?软件系统功能 (71)?算法分析的目的是______。(D) A.?找出数据结构的合理性 B.?找出算法中输入和输出之间的关系 C.?分析算法的易懂性和可靠性 D.?分析算法的效率以求改进 (72)?n个顶点的强连通图的边数至少有______。(C) A.?n-1 B.?n(n-1) C.?n D.?n+1 (73)?已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。(B) A.?堆排序 B.?直接插入排序 C.?快速排序 D.?直接选择排序(74)?用链表表示线性表的优点是______。(A) A.?便于插入和删除操作 B.?数据元素的物理顺序与逻辑顺序相同 C.?花费的存储空间较顺序存储少 D.?便于随机存取 (75)?下列不属于结构化分析的常用工具的是______。(D) A.?数据流图 B.?数据字典 C.?判定树 D.?PAD图 (76)?软件开发的结构化生命周期方法将软件生命周期划分成______。(A) A.?定义、开发、运行维护 B.?设计阶段、编程阶段、测试阶段 C.?总体设计、详细设计、编程调试 D.?需求分析、功能定义、系统设计 (77)?在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。(C) A.?循环的集合 B.?地址的集合 C.?路径的集合 D.?目标的集合 (78)?在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。(D) A.?数据无冗余 B.?数据可共享 C.?专门的数据管理软件 D.?特定的数据模型 (79)?分布式数据库系统不具有的特点是______。(B) A.?分布式 B.?数据冗余 C.?数据分布性和逻辑整体性 D.?位置透明性和复制透明性 (80)?下列说法中，不属于数据模型所描述的内容的是______。(C) A.?数据结构 B.?数据操作 C.?数据查询 D.?数据约束 (1)?算法的复杂度主要包括______复杂度和空间复杂度。 答：时间? (2)?数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。 答：模式#逻辑模式#概念模式 (3)?若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。 答：黑盒 (4)?如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体工人与实体设备之间存在______联