C语言面试题(二).doc

《C语言面试题(二).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、选择题(1)～(10)每小题2分，(11)-(50)每小题1分，共60分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。(1)下面叙述正确的是________。A)算法的执行效率与数据的存储结构无关B)算法的空间复杂度是指算法程序中指令(或语句)的条数C)算法的有穷性是指算法必须能在执行有限个步骤之后终止D)算法的时间复杂度是指执行算法程序所需要的时间答案：C评析：算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱。 

2、(2)以下数据结构属于非线性数据结构的________。A)队列   B)线性表   C)二叉树   D)栈答案：C评析：线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。栈又称后进先出表(LastInFirstOut)；队列又称先进先出表(First：InFirstOut)。二叉树的数据结构是树型结构，结构中数据元素之间存在着一对多的关系，因此它是一种非线性数据结构。 (3)在一棵二叉树上第8层的结点数最多是________。A)8   B)16   C)128   D)256答案：C评析：根据二叉树的性质：二叉树第i(i≥1)层上至多有2i-1个结点。得到第8层的

3、结点数最多是128。 (4)下面描述中，不符合结构化程序设计风格的是________。A)使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑B)自顶向下C)注重提高程序的执行效率D)限制使用goto语句答案：C评析：结构化程序设计方法的四条原则是：1．自项向下；2．逐步求精；3．模块化；4．限制使用goto语句。 (5)下面概念中，不属于面向对象方法的是________。A)对象、消息  B)继承、多态   C)类、封装   D)过程调用答案：D评析：面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念来构造、测试、重构软件的方法。面向对象方法从对象出发，发展出对

4、象、类、消息、继承等概念。 (6)在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是________。A)可行性分析 B)需求分析   C)详细设计   D)程序编码答案：B评析：软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。其中需求分析阶段常用的工具是数据流图和数据字典。 (7)软件生命周期中所花费用最多的阶段是________。A)详细设计   B)软件编码   C)软件测试   D)软件维护答案：D评析：软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。本题中详细设计、软件编码和软件测试都属于软件开发阶段；维护是软件生命周期的最后一个

5、阶段。 (8)数据库系统的核心是________。A)数据模型   B)DBMS   C)软件工具   D)数据库答案：B评析：数据库管理系统DBMS是数据库系统的核心。DBMS是负责数据库的建立、使用和维护的软件。DBMS建立在操作系统之上，实施对数据库的统一管理和控制。用户使用的各种数据库命令以及应用程序的执行，最终都必须通过DBMS。 (9)下列叙述中正确的________。A)数据处理是将信息转化为数据的过程B)数据库设计是指设计数据库管理系统C)如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字D)关系中的每列称为元组，一个元

6、组就是一个字段答案：C评析：数据处理是指将数据转换成信息的过程，故选项A叙述错误；设计数据库的目的实质上是设计出满足实际应用需求的实际关系模型；关系中的行称为元组，对应存储文件中的记录，关系中的列称为属性，对应存储文件中的字段，故D选项叙述错误。 (10)下列模式中，________是用户模式。A)内模式 B)外模式   C)概念模式   D)逻辑模式答案：B评析：数据库管理系统的三级模式结构由外模式、模式和内模式组成。外模式，指数据库用户所看到的数据结构，是用户看到的数据视图。模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。内模式是指数据在数据库

7、系统内的存储介质上的表示，即对数据的物理结构和存取方式的描述。 (11)C语言规定，程序中各函数之间________。A)既允许直接递归调用也允许间接递归调用B)不允许直接递归调用也不允许间接递归调用C)允许直接递归调用不允许间接递归调用D)不允许直接递归调用允许间接递归调用答案：A评析：c语言规定，程序中各函数之间既允许直接递归调用也允许间接递归调用。 (12)在使用程序流程图来表示算法时，菱形用来表示________。A)输入与输出B)子程序   C)