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