C笔试题及答案.pdf

C 笔试题及答案 C 笔试题及答案篇 1 (1)算法的时间复杂度是指 _______ 。 A)执行算法程序所需要的时间 B)算法程序的长度 C)算法执行过程中所需要的基本运算次数 D)算法程序中的指令条数 答案： C 评析：所谓算法的时间复杂度，是指执行算法所需要的 计算工作量。 1 (2)下列叙述中正确的是 ________ 。 A)线性表是线性结构 B)栈与队列是非线性结构 C)线性链表是非线性结构 D)二叉树是线性结构 答案： A 评析：一般将数据结构分为两大类型：线性结构与非线 性结构。线性表、栈与队列、线性链表都是线性结构，而二 叉树是非线性结构。 (3)下面关于完全二叉树的叙述中， 错误的是 _________ 。 A) 除了最后一层外，每一层上的结点数均达到最大值 B)可能缺少若干个左右叶子结点 C)完全二叉树一般不是满二叉树 D)具有结点的完全二叉树的深度为 [log2n]+1 2 答案： B 评析：满二叉树指除最后一层外每一层上所有结点都有 两个子结点的二叉树。完全二叉树指除最后一层外，每一层 上的结点数均达到最大值，在最后一层上只缺少右边的若干 子结点 ( 叶子结点 )的二叉树。 (4)结构化程序设计主要强调的是 _________ 。 A)程序的规模 B)程序的易读性 C)程序的执行效率 D)程序的可移植性 答案： B 评析：结构化程序设计主要强调的是结构化程序清晰易 读，可理解性好，程序员能够进行逐步求精、程序证明和测 试，以保证程序的正确性。 (5)在软件生命周期中， 能准确地确定软件系统必须做什 么和必须具备哪些功能的阶段是 ________ 。 3 A)概要设计 B)详细设计 C)可行性分析 D)需求分析 答案： D 评析：需求分析是对待开发软件提出的需求进行分析并 给出详细定义，即准确地确定软件系统的功能。编写软件规 格说明书及初步的用户手册，提交评审。 (6)数据流图用于抽象描述一个软件的逻辑模型， 数据流 图由一些特定的图符构成。下列 图符名标识的图符不属于 数据流图合法图符的是 _________ 。 A)控制流 B)加工 C)数据存储 D)源和潭 答案： A 评析：数据流图从数据传递和加工的角度，来刻画数据 流从输入到输出的移动变换过程。数据流图中的主要图形元 素有：加工 (转换 )、数据流、存储文件 (数据源 ) 、源和潭。 (7) 软 件 需 求 分 析 一 般 应 确 定 的 是 用 户 对 软 件 的 __________ 。 4 A)功能需求 B)非功能需求 C)性能需求 D)功能需求和