二级c公共基础知识试题及答案.docVIP

PAGE 1 二级c公共基础知识试题及答案 越来越多的人参加计算机等级考试，对于非计算机专业的人员二级考试中的公共基础知识成为障碍，试题的练习变得尤为重要，以下是由 整理关于二级c公共基础知识试题及答案的内容，希望大家喜欢! 二级c公共基础知识试题及答案(一) (1) 算法的时间复杂度是指______。(C) A、 执行算法程序所需要的时间 B、 算法程序的长度 C、 算法执行过程中所需要的基本运算次数 D、 算法程序中的指令条数 (2) 下列叙述中正确的是______。(A) A、 线性表是线性结构 B、 栈与队列是非线性结构 C、 线性链表是非线性结构 D、 二叉树是线性结构 (3) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。(B) A、 349 B、 350 C、 255 D、 351 (4) 结构化程序设计主要强调的是______。(B) A、 程序的规模 B、 程序的易读性 C、 程序的执行效率 D、 程序的可移植性 (5) 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。(D) A、 概要设计 B、 详细设计 C、 可行性分析 D、 需求分析 (6) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标