2010年月计算机二级C语言笔试试题及答案公布.docVIP

2010年9月计算机二级C语言笔试试题及答案公布（含解析） 一、选择题 （1）答案：（C） 解析： 算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。 所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。 （2）答案：（B） 解析： 链式存储结构克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。 （3）答案：（B） 解析： 栈操作原则上“后进先出”，栈底至栈顶依次存放元素A、B、C、D，则表明这4个元素中D是最后进栈，B、C处于中间，A最早进栈。所以出栈时一定是先出D，再出C，最后出A。 （4）答案：（A） 解析： 从平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法，故本题答案应该为选项A）。 （5）答案：（D）解析： 滥用GOTO 语句将使程序流程无规律，可读性差，因此A）不选；注解行有利于对程序的理解，不应减少或取消，B）也不选；程序的长短要依照实际情况而论，而不是越短越好，C）也不选。 （6）答案：（D） 解析： 软件工程包括3个要素，即方法、工具和过程。方法是完成软件工程项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。 （7）答案：（A）解析： 软件的白盒测试方法是把测试对象看做一个打开的盒子，它允许测试人员利用程序内部的逻辑结构及有关信息，设计或选择测试用例，对程序所有逻辑路径进行测试。 （8）答案：（C） 解析： 关系模型较之格式化模型（网状模型和层次模型）有以下方面的优点，即数据结构比较简单、具有很高的数据独立性、可以直接处理多对多的联系，以及有坚实的理论基础。 （9）答案：（C） 解析： 数据库（DataBase，简称DB）是数据的集合，它具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序所共享。数据库中的数据具有“集成”、“共享”之特点。 （10）答案：（C） 解析： 数据模型所描述的内容有3个部分，它们是数据结构、数据操作和数据约束。其中，数据模型中的数据结构主要描述数据的类型、内容、性质，以及数据库的联系等；数据操作主要是描述在相应数据结构上的操作类型与操作方式。 （11）答案：（B）解析： C程序是由函数构成的。一个C源程序至少包括一个main函数，也可以包含一个main函数和若干个其他函数。因此，函数是C程序的基本单位，被调用的函数可以是系统提供的库函数，也可以是用户根据需要自己编制设计的函数。 （12）答案：（C）解析： 在C语言中，实数有两种形式表示，即十进制数形式和指数形式，在指数形式中e3，2.1e3.5，.e3，e等都是不合法的指数形式。再如123e3或123E3都代表123乘以10的3次方。注意，字母e的前面必须有数字，且e的后面必须是整数。 （13）答案：（B） 解析： t=1是将t赋值为1，所以循环控制表达式的值为1，而判断t是否等于1时的语句为t==1。注意“=”与“==”的用法。 （14）答案： （C） 解析： 选项A）中，赋值表达式左边应该是一个变量，而“a+b=b++”中赋值号左边是一个表达式；选项B）中，取余运算符“%”两侧应都是整型数据，而“（（int）a+b）”是float类型；选项C）中，“%”两侧都是整型数据，所以正确；选项D）最后有一个分号，所以不是表达式，而是一条语句。 （15）答案：（C） 解析： 由于在switch语句中，没有break语句，所以当变量i的值等于case后面的常量表达式的值时，将执行此case后面的所有switch语句。 ? （16）答案：（B） 解析： 本题中，“！”表示逻辑非运算符，逻辑非运算符比等于运算符的优先级低。 （17）答案：（C） 解析： 选项A）中定义函数时，形参的类型说明应该放在形参表列内说明。老版本C语言中，对形参类型的声明是放在函数定义的第2行，也就是不在第1行的括号内指定形参的类型，而在括号外单独指定。选项B）中return后面的值可以是一个表达式。选项D）中实参与形参的类型应相同或赋值兼容。如果实参为整型而形参为实型，或者相反，则按不同类型数值的赋值规则进行转换，以形参类型为准。 （18）答案：（D） 解析： C语言在函数中说明的变量为局部变量，只在函数内起作用但不会影响到其他函数。所以在不同的函数中使用相同的函数名不代表是同一函数。在函数定义时声明的参数只在函数内部起作用，是函数的局部变量。在一个函数中定义的变量是这个函数的局部变量，所以只在