二级C笔试考试题库(2010-3).docVIP

下列叙述中正确的是 A)对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n B)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n／2) C)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n) D)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n) 对长度为n的有序链表进行查找，最坏情况是从最小值开始查找最大值（或从最大值开始查找最小值），这个过程需要比较的次数为n，故选项A正确。对分查找只能针对随机存取的有序表进行，而有序链表只能进行顺序存取，不能进行随机存取，在有序链表上不能进行对分查找，故B、C、D选项都错误。 算法的时间复杂度是指 A)算法的执行时间 B)算法所处理的数据量 C)算法程序中的语句或指令条数 D)算法在执行过程中所需要的基本运算次数 算法的时间复杂度是指算法需要消耗的时间资源，是独立于机器的，选项D正确；相同的算法在不同的机器上运行时间可能不同，选项A错误；算法所处理的数据量与算法无关，选项B错误；程序的长短与程序执行时需要消耗的时间资源没有必然的关系，比如一个条件语句可以很长，但只需判断一次，而一个循环语句可能只有几行，但可以执行很多次，故选项C错误。 软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是 A)编辑软件 B)操作系统 C)教务管理系统 D)浏览器 编辑软件、教务管理软件属于应用软件，操作系统属于系统软件，浏览器属于支撑软件，故本题答案选B。 软件(程序)调试的任务是 A)诊断和改正程序中的错误 B)尽可能多地发现程序中的错误 C)发现并改正程序中的所有错误 D)确定程序中错误的性质 软件调试的任务是诊断和改正程序中的错误，本题正确答案为A。其他三项描述不正确，选项B描述不全面，选项C描述太绝对，选项D描述不符合定义。 数据流程图(DFD图)是 A)软件概要设计的工具 B)软件详细设计的工具 C)结构化方法的需求分析工具 D)面向对象方法的需求分析工具 数据流图是结构化分析方法中使用的工具，它以图形的方式描绘数据在系统中流动和处理的过程。软件结构图是软件概要设计的工具，而详细设计是对概要设计的每个模块进行细化，UML是面向对象的需求分析的工具。 软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于 A)定义阶段 B)开发阶段 C)维护阶段 D)上述三个阶段 软件定义阶段的基本任务是确定软件系统的工程需要，分为软件系统的可行性研究和项目需求分析。软件开发阶段包括概要设计、详细设计、实现、组装测试和确认测试5个阶段。维护阶段主要是软件的使用、系统维护和系统更新换代。 数据库管理系统中负责数据模式定义的语言是 A)数据定义语言 B)数据管理语言 C)数据操纵语言 D)数据控制语言 数据定义语言用于定义数据库的所有特性和属性，如行布局、列定义、文件位置和存储策略等。 在学生管理的关系数据库中,存取一个学生信息的数据单位是 A)文件 B)数据库 C)字段 D)记录 在关系数据表中，行称为元组，对应存储文件中的记录，列称为属性，对应存储文件中的字段，所以本题答案为D。 数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的 A)需求分析阶段 B)逻辑设计阶段 C)概念设计阶段 D)物理设计阶段 E-R图即实体-联系图 (Entity-Relation Diagram)，用来建立数据模型,在数据库系统概论中属于概念设计阶段。 有两个关系R和T如下： 则由关系R得到关系T的操作是 A)选择 B)投影 C)交 D)并 关系T中的两行和关系R中的最后两行一致，通过选择运算即可由R得到T。 以下叙述正确的是 A)C语言程序是由过程和函数组成的 B)C语言函数可以嵌套调用,例如：fun(fun(x)) C)C语言函数不可以单独编译 D)C语言中除了main函数,其他函数不可作为单独文件形式存在 C语言中只有函数没有过程，故选项A错误；C语言可以嵌套调用，故选项B正确；C语言函数可以单独编译成.dll文件，故选项C错误；C语言中除main函数以外，其他函数可作为单独文件形式存在，故选项D也错误。 以下关于C语言的叙述中正确的是 A)C语言中的注释不可以夹在变量名或关键字的中间 B)C语言中的变量可以在使用之前的任何位置进行定义 C)在C语言算术表达式的书写中,运算符两侧