计算机二级C语言笔试题目

计算机二级C语言笔试题目 　　为了让各位小伙伴们考试顺利过关，下面是小编整理的计算机二级C语言笔试题目，希望对你有帮助! 　　一、选择题 　　1.算法的空间复杂度是指( )。 　　A.算法程序的长度 　　B.算法程序中=的指令条数 　　C.算法程序所占的存储空间 　　D.算法执行过程中所需要的存储空间 　　2.下列叙述中正确的是( )。 　　A.一个逻辑数据结构只能有一种存储结构 　　B.逻辑结构属于线性结构，存储结构属于非线性结构 　　C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 　　D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 　　3.简单的交换排序方法是( )。 　　A.快速排序 　　B.选择排序 　　C.堆排序 　　D.冒泡排序 　　4.关于结构化程序设计原则和方法的描述错误的是( )。 　　A.选用的结构只准许有一个入口和一个出口 　　B.复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现 　　C.不允许使用GOT0语句 　　D.语言中若没有控制结构，应该采用前后一致的方法来模拟 　　5.相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和( )。 　　A.可重用性差 　　B.安全性差 　　C.非持久性 　　D.冗余性 　　6.面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是( )。 　　A.模拟现实世界中不同事物之间的联系 　　B.强调模拟现实世界中的算法而不强调概念 　　C.使用现实世界的概念抽象地思考问题从而自然地解决问题 　　D.不强调模拟现实世界中的算法而强调概念 　　7.软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指( )。 　　A.模块间的关系 　　B.系统结构部件转换成软件的过程描述 　　C.软件层次结构 　　D.软件开发过程 　　8.两个或两个以上模块之间关联的紧密程度称为( )。 　　A.耦合度 　　B.内聚度 　　C.复杂度 　　D.数据传输特性 　　9.下列描述错误的是( )。 　　A.继承分为多重继承和单继承 　　B.对象之间的通信靠传递消息来实现 　　C.在外面看不到对象的内部特征是基于对象的“模块独立性好”这个特征 　　D.类是具有共同属性、共同方法的对象的集合 　　10.数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是( )。 　　A.DB包含DBS和DBMS 　　B.DBMS包含DB和DBS 　　C.DBS包含DB和DBMS 　　D.没有任何关系 　　二、基本操作题 　　请补充函数proc()，该函数的功能是计算下面公式SN的值： 　　SN=1+1/3十4/5+...+2N-1/SN-1 　　例如，当N=20时，SN=29.031674。 　　注意：部分源程序给出如下。 　　请勿改动main()函数和其他函数中的任何内容，仅在函数proc()的横线上填入所编写的若干表达式或语句。 　　试题程序： 　　#include 　　#include 　　#include 　　double proc(int n) 　　{ 　　double s=1.0，sl=0.0; 　　int k; 　　for(【1】;k　　{ 　　sl=S; 　　【2】 　　} 　　return 【3】 ; 　　) 　　void main() 　　{ 　　int k=0： 　　double sum; 　　system("CLS"); 　　printf("
Please input N="); 　　scanf("%d"，&k); 　　sum=proc(k); 　　printf("
S=%If"，sum); 　　) 　　参考答案及解析 　　一、选择题 　　1.D。【解析】算法的空间复杂度，是指执行这个算法所需的存储空间。算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占用的存储空间、算法执行过程中所需要的额外空间。 　　2.D。【解析】数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式，一种数据结构可以根据需要采用不同的存储结构，用的存储结构有顺序和链式结构。用不同的存储结构，其处理的效率是不同的。 　　3.D。【解析】所谓的交换排序方法是指借助数据元素之间的互相交进行排序的一种方法，包括冒泡排序和快速排序，冒泡排序通过相邻