C语言笔试题答案.pdfVIP

C语言笔试题答案 C 语言笔试题难吗?下面就由小编为大家介绍一下 C 语言笔试题答 案的文章，欢迎阅读。 C 语言笔试题答案篇 1 (1)算法的时间复杂度是指_______。 A)执行算法程序所需要的时间 B)算法程序的长度 C)算法执行过程中所需要的基本运算次数 D)算法程序中的指令条数 答案：C 评析：所谓算法的时间复杂度，是指执行算法所需要的计算工作 量。 (2)下列叙述中正确的是________。 A)线性表是线性结构 B)栈与队列是非线性结构 C)线性链表是非线性结构 D)二叉树是线性结构 答案：A 评析：一般将数据结构分为两大类型：线性结构与非线性结构。 线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。 (3)下面关于完全二叉树的叙述中，错误的是_________。 A)除了最后一层外，每一层上的结点数均达到最大值 B)可能缺少若干个左右叶子结点 C)完全二叉树一般不是满二叉树 D)具有结点的完全二叉树的深度 [log2n]+1 答案：B 评析：满二叉树指除最后一层外每一层上所有结点都有两个子结 点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到 最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。 C 语言笔试题答案篇 2 (1)结构化程序设计主要强调的是_________。 A)程序的规模 B)程序的易读性 C)程序的执行效率 D)程序的可移植性 答案：B 评析：结构化程序设计主要强调的是结构化程序清晰易读，可理 解性好，程序员能够进行逐步求精、程序证明和测试，以保证程序的 正确性。 (2)在软件生命周期中，能准确地确定软件系统必须做什么和必须 具备哪些功能的阶段是________。 A)概要设计 B)详细设计 C)可行性分析 D)需求分析 答案：D 评析：需求分析是对待开发软件提出的需求进行分析并给出详细 定义，即准确地确定软件系统的功能。编写软件规格说明书及初步的 用户手册，提交评审。 (3)数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些 特定的图符构成。下列 图符名标识的图符不属于数据流图合法图符的 是_________。 A)控制流 B)加工 C)数据存储 D)源和潭 答案：A 评析：数据流图从数据传递和加工的角度，来刻画数据流从输入 到输出的移动变换过程。数据流图中的主要图形元素有：加工(转换)、 数据流、存储文件(数据源)、源和潭。 (4)软件需求分析一般应确定的是用户对软件的__________。 A)功能需求 B)非功能需求 C)性能需求 D)功能需求和非功能需求 答案：D 评析：软件需求分析中需要构造一个完全的系统逻辑模型，理解 用户提出的每一功能与性能要求，是用户明确自己的任务。因此，需 求分析应确定用户对软件的功能需求和非功能需求。 C 语言笔试题答案篇 3 (1)下述关于数据库系统的叙述中正确的是________。 A)数据库系统减少了数据冗余 B)数据库系统避免了一切冗余 C)数据库系统中数据的一致性是指数据类型的一致 D)数据库系统比文件系统能管理更多的数据 答案：A 评析：由数据的共享自身又可极大地减少数据冗余性，不仅减少 了不必要的存储空间，更为重要的是可以避免数据的不一致性。所谓 数据的一致性是指在系统中同一数据的不同出现应保持相同的值。 (2)关系表中的每一横行称为一个 。 A)元组 B)字段 C)属性 D)码 答案：A 评析：在关系数据库中，关系模型采用二维表来表示，简称 “表”。二维表是由表框架及表元组组成。在表框架中，按行可以存 放数据，每行数据称为元组。 (3)数据库设计包括两个方面的设计内容，它们是 。 A)概念设计和逻辑设