2017年9月计算机二级考试C语言模拟试题

　　教育部考试中心还聘请全国著名计算机专家组成"全国计算机等级考试委员会"，负责设计考试方案，审定考试大纲，制定命题原则，指导和监督考试的实施。以下是关于计算机二级考试C语言考试试题，希望大家认真阅读!

　　一、选择题

　　1). 在软件设计中，不属于过程设计工具的是( )

　　A.PDL(过程设计语言)

　　B.PAD图

　　C.N-S图

　　D.DFD图

　　正确答案：D

　　答案解析：DFD(数据流图Data-Flow-Diagram)是描述数据处理过程的工具，是需求理解的逻辑模型的图形表示。它直接支持系统功能建模。在软件详细设计的过程阶段，要对每个模块规定的功能以及算法的设计给出适当的算法描述。常见的过程设计工具有：图形工具：程序流程图，N-S，PAD，HIPO;表格工具：判定表;语言工具：PDL(伪码)。

　　2). 数据结构中，与所使用的计算机无关的是数据的( )。

　　A.存储结构

　　B.物理结构

　　C.逻辑结构

　　D.线性结构

　　正确答案：C

　　答案解析：数据的逻辑结构反映的是数据元素之间的逻辑关系，与使用的计算机无关。

　　3). 设有定义： int x=2; 以下表达式中，值不为6的是( )

　　A.2*x, x+=2

　　B.x++,2*x

　　C.x*=(1+x)

　　D.x*=x+1

　　正确答案：A

　　答案解析：本题考查逗号表达式。逗号表达式的求解过程是：先求解表达式1，再求解表达式2，整个逗号表达式的值是表达式2的值，因此，选项A中值为4;选项B中，值为6。选项C中x*=x+1 等价于x=x*(x+1)，所以等于6;选项D与选项C等价，结果也为6。

　　4). 在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )

　　A.63

　　B.64

　　C.6

　　D.7

　　正确答案：B

　　答案解析：顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素，其基本方法是：从线性表的第一元素开始，依次将线性表中的元素与被查找的元素进行比较，若相等则表示找到(即查找成功)，若线性表中所有元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素，则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素，或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。

　　5). 下列特征中不是面向对象方法的主要特征的是( )。

　　A.多态性

　　B.标识惟一性

　　C.封装性

　　D.耦合性

　　正确答案：D

　　答案解析：面向对象设计方法与面向过程设计方法有本质的.不同，其基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括：标识惟一性、多态性、封装性、模块独立性、继承和多态性好。

　　二、程序修改题

　　2[简答题]

　　已知一个数列从0项开始的前3项：0、0、1，以后的各项都是其相邻的前3项之和。下列给定的程序中，函数fun的功能是：计算并输出该数列前n项的平方根之和sum。n的值通过形参传入。

　　例如，当n=10时，程序的输出结果应为23.197745。

　　请改正程序中的错误，使它能得出正确的结果。