计算机等级考试公共基础知识365题题库及答案.docVIP

计算机等级考试公共基础知识365题题库及答案 ?(1)下面叙述正确的是______。(C)? ??A.?算法的执行效率与数据的存储结构无关? ??B.?算法的空间复杂度是指算法程序中指令（或语句）的条数（指的是算法所占用的空间）?(错误，单指条数) ??C.?算法的有穷性是指算法必须能在执行有限个步骤之后终止???D.?以上三种描述都不对? ??(2)?以下数据结构中不属于线性数据结构的是______。(C)?? ?A.?队列???B.?线性表???C.?二叉树???D.?栈? ??(3)?在一棵二叉树上第5层的结点数最多是______。(B)2^n-1??? A.?8???B.?16???C.?32???D.?15? ??(4)?下面描述中，符合结构化程序设计风格的是______。(A)? ??A.?使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑???B.?模块只有一个入口，可以有多个出口(可以有0个入口)???C.?注重提高程序的执行效率?D.?不使用goto语句（只是限制使用）? ??(5)?下面概念中，不属于面向对象方法的是______。(D)?? ?A.?对象???B.?继承???C.?类? ?D.?过程调用? ??(6)?在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。(B)? ??A.?可行性分析???B.?需求分析??