2017年9月计算机二级c语言笔试题库
C语言已先后被移植到大、中、小及微型机上,它可以作为工作系统设计语言,编写系统应用程序,也可以作为应用程序设计语言,编写不依赖计算机硬件的应用程序。下面是小编整理的关于计算机二级c语言笔试题库,希望大家认真阅读!
一、选择题((1)—(10)、( 21)—(40)每题2 分,(11)—(20)每题1分。共70分)
下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂写
在答题卡上,答在试卷上不得分。
(1) 下列叙述中正确的是
A)对长度为n 的有序链表进行查找,最坏情况下需要的比较次数为n
B)对长度为n 的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为( log 2n )
D) 对长度为n 的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog 2n )
(2) 算法的时间复杂度是指
A)算法的执行时间B)算法所处理的数据量
C)算法程序中的语句或指令条数D)算法在执行过程中所需要的基本运算次数
(3) 软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件
的是
A)编辑软件B)操作系统C)教务管理系统D)浏览器
(4) 软件(程序)调试的任务是
A)诊断和改正程序中的错误B)尽可能多地发现程序中的错误
C)发现并改正程序中的所有错误D)确定程序中错误的性质
(5) 数据流程图(DFD 图)是
A)软件概要设计的工具B)软件详细设计的工具
C)结构化方法的需求分析工具D)面向对象方法的需求分析工具
(6) 软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
A)定义阶段B)开发阶段C)维护阶段D)上述三个阶段
(7) 数据库管理系统中负责数据模式定义的语言是
A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言
(8) 在学生管理的关系数据库中,存取一个学生信息的数据单位是
A)文件B)数据库C)字段D)记录
(9) 数据库设计中,用E-R 图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库
设计的
A)需求分析阶段B)逻辑设计阶段
C)概念设计阶段D)物理设计阶段
二、填空题(每空2 分,共30 分)
请将每空的正确答案写在答题卡【1】至【15】序号的横线上,答在试卷上不得分。
(1)一个栈的初始状态为空。首先将元素5,4,3,2,1 依次入栈,然后退栈一次,再将
元素A,B,C,D 依次入栈,之后将所有元素全部退栈,则所有元素退栈(包括中间退栈的元
素)的顺序为【1】
(2)在长度为n 的`线性表中,寻找最大项至少需要比较【2】次。
(3)一棵二叉树有10 个度为1 的结点,7 个度为2 的结点,则该二叉树共有【3】个
结点。
(4)仅由顺序、选择(分支)和重复(循环)结构构成的程序是【4】程序。
(5)数据库设计的四个阶段是:需求分析,概念设计,逻辑设计【5】。
(6)以下程序运行后的输出结果是【6】。
#include
main()
{int a=200,b=010;
printf(”%d%d\n”,a,b);
}
(7)有以下程序
#include
main()
{int x,Y;
scanf(”%2d%ld”,&x,&y);printf(”%d\n”,x+y);
}
程序运行时输入:1234567 程序的运行结果是【7】。
(8)在C 语言中,当表达式值为0 时表示逻辑值“假”,当表达式值为【8】时表示逻
辑值“真”。
(9)有以下程序
#include
main()
{int i,n[]={0,0,0,0,0};
for (i=1;i<=4;i++)
{n[i]=n[i-1]*3+1; printf(”%d ",n[i]);}
}
程序运行后的输出结果是【9】。
(10)以下fun 函数的功能是:找出具有N 个元素的一维数组中的最小值,并作为函
数值返回。请填空。(设N 已定义)
int fun(int x[N])
{int i,k=0;
for(i=0;i
if(x[i]
return x[k];
}
(11)有以下程序
#include
int*f(int *p,int*q);
main()
{int m=1,n=2,*r=&m;
r=f(r,&n);printf(”%d\n”,*r);
}
int*f(int *p,int*q)
{return(*p>*q)?p:q;}
程序运行后的输出结果是【11】
(12)以下fun 函数的功能是在N 行M 列的整形二维数组中,选出一个最大值作为函
数值返回,请填空。(设M,. N 已定义)
int fun(int a[N][M))
{int i,j,row=0,col=0;
for(i=0;i
for(j=0;j
if(a[i][j]>a[row][col]){row=i;col=j;}
return(【12】):
}
(13)有以下程序
#include
main()
{int n[2],i,j;
for(i=0;i<2;i++)n[i]=0;
for(i=0;i<2;i++)
for(j=0;j<2;j++)n[j]=n「i」+1;
printf(”%d\n”,n[1]);
}
程序运行后的输出结果是【13】
(14)以下程序的功能是:借助指针变量找出数组元素中最大值所在的位置并输出该
最大值。请在输出语句中填写代表最大值的输出项。
#include
main()
{int a〔10],*p,*s;
for(p=a;p-a<10;p++)scanf(”%d”,p);
for(p=a,s=a;p-a<10;p++)if(*p>*s)S=P;
printf("max=%d\n”,【14】);
}
(15)以下程序打开新文件f.txt,并调用字符输出函数将a 数组中的字符写入其中,
请填空。
#include
main()
{【15】*fp;
char a[5]={’1’,’2’,’3’,’4’,’5’},i;
fp=fopen(”f .txt”,”w”);
for(i=0;i<5;i++)fputc(a[i],fp);
fclose(fp);
}
【2017年9月计算机二级c语言笔试题库】相关文章:
2017年9月计算机二级c语言笔试试题06-17
2017二级c语言题库06-29
2017年9月计算机二级c语言试题06-17
华为c语言笔试面试题题库11-09
2017年9月计算机二级c语言基础试题06-20
2017年9月计算机二级C语言模式试题06-05
2017年计算机二级c语言背题库06-29