C语言面试笔试题.pdfVIP

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