全国计算机二级C笔试题.docx
- 文档编号:8566539
- 上传时间:2023-01-31
- 格式:DOCX
- 页数:15
- 大小:30.10KB
全国计算机二级C笔试题.docx
《全国计算机二级C笔试题.docx》由会员分享,可在线阅读,更多相关《全国计算机二级C笔试题.docx(15页珍藏版)》请在冰豆网上搜索。
全国计算机二级C笔试题
2010年9月全国计算机二级C笔试题
一、选择题
(1) 下列叙述中正确的是
A)线性表的链式存储结构与顺序存储所需要的存储空间是相同的
B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D)上述三种说法都不对
(2)下列叙述中正确的是
A)在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化
B)在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化
C)在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化
D)上述三种说法都不对
(3)软件测试的目的是
A)评估软件可靠性 B )发现并改正程序中的错误
C)改正程序中的错误 D)发现程序中的错误
(4)下面描述中,不属于软件危机表现的是
A)软件过程不规范 B)软件开发生产率低
C)软件质量难以控制 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) 有三个关系R、S和T如下:
R:
A B CS:
A D T:
A B C D
_____________________
a 1 2c 4c 3 1 4
b 2 1
c 3 1
则由关系R和S得到关系T的操作是
A)自然连接 B)交 C)投影 D)并
(11)以下关于结构化程序设计的叙述中正确的是
A)一个结构化程序必须同时由顺序、分支、循环三种结构组成
B)结构化程序使用goto语句会很便捷
C)在C语言中,程序的模块化是利用函数实现的
D)由三种基本结构构成的程序只能解决小规模的问题
(12)以下关于简单程序设计的步骤和顺序的说法中正确的是
A) 确定算法后,整理并写出文档,最后进行编码和上机测试
B) 首先确定数据结构,然后确定算法,再编码,并上机调试,最后整理文档
C) 先编码和上机调试,在编码过程中确定算法和数据结构,最后整理文档
D)先写好文档,在根据文档进行编码和上机调试,最后确定算法和数据结构
(13)以下叙述中错误的是
A) C程序在运行过程中所有计算都以二进制方式进行
B)C程序在运行过程中所有计算都以十进制方式进行
C)所有C程序都需要编译链接无误后才能进行
D)C程序中整形变量只能存放整数,实型变量只能存放浮点数
(14)有以下定义:
int a;long b;double x,y;则以下选项中正确表达式是
A) a%(int x-y) B) a=x!
=y C) (a*y)%b D)y=x+y=x
(15)以下选项中能表示合法常量的是
A)整数:
1,200 B)实数:
1.5E2.0 C)字符斜杠:
’\’ D)字符串:
“\007”
(16) 表达式 a+=a,a=9的值是
A)9 B)-9 C)18 D) 0
(17) 若变量已正确定义,在if(W)printf(”%d\n”,k);中,以下不可替代W的是
A)a<>b+c B)ch=getchar() C) a==b+c D)a++
(18)有以下程序
# include
main()
{int a=1,b=0;
if(!
a) b++;
else if(a==0) if(a) b+=2;
else b+=3;
printf(“%d\n”,b);}
程序运行后的输出结果是
A) 0 B)1 C) 2 D) 3
(19)若有定义语句 int a,b;double x;则下列选项中没有错误的是
A)switch (x%2) B)switch ((int)x/2.0)
{case 0:
a++;break; {case 0:
a++;break;
case 1:
b++; break; case 1:
b++; break;
default :
a++;b++;} default :
a++;b++;}
C) switch((int)x%2 ) D)switch ((int)(x)%2)
{case 0:
a++;break; {case 0.0:
a++;break;
case 1:
b++; break; case 1.0:
b++; break;
default :
a++;b++;} default :
a++;b++;}
(20) 有以下程序
#include
main ()
{int a=1,b=2;
while (a<6) {b+=a; a+=2; b%=10;}
printf(“%d,%d\n”,a,b);}
程序运行后的输出结果是
A)5.11 B) 7.1 C) 7.11 D)6.1
(21)有以下程序
#include
main()
{int y=10;
while (y--)
printf(“y=%d\n”,y);}
程序执行后的输出结果是
A)y=0 B)y=-1 C)y=1 D)while构成无限循环
(22)有以下程序
#include
main()
{char s[]=”rstuv”;
printf(“%c\n”,*s+2);}
程序运行后的输出结果是
A)tuv B)字符t的ASCII码值 C)t D) 出错
(23)有以下程序
#include
#include
main()
{char x[]=”STRING”;
x[0]=0; x[1]=’\0’;x[2]=’0’;
printf(“%d %d\n”,sizeof(x),srlen(x));}
程序运行后的输出结果是
A) 6 1 B) 7 0 C) 6 3 D) 7 1
(24)有以下程序
#include
int f(int x);
main ()
{int n=1,m;
m=f(f(f(n))); printf(“%d\n”,m);}
int f(int x)
{ return x*2;}
程序运行后的输出结果是
A)1 B) 2 C) 4 D) 8
(25)以下程序完全正确的是
A)int *p; scanf(“%d”,&p); B)int *p; scanf(“%d”,p);
C) int k,*p=&k; scanf(“%d”,p); D) int k,*p; *p=&k; scanf(“%d”,p);
(26)有定义语句:
int *p[4];以下选项中与此语句等价的是
A)int p[4]; B)int **p; C)int *(p[4]); D) int (*p)[4];
(27) 下列定义数组的语句中,正确的是
A)int N=10; B) #define N 10
int x[N]; int x[N];
C)int x[0,10]; D)int x[];
(28)若要定义一个具有5个元素的整形数组,以下错误的定义语句是
A)int a[5]={0}; B) int b[]={0,0,0,0,0};
C) int c[2+3]; D) int i=5,d;
(29)有以下程序
#include
void f(int *p);
main()
{int a[5]={1,2,3,4,5}; *r=a;
f(r); print(“%d\n”,*r);}
void f(int *p)
{p=p+3;printf(“%d”,*p);}
程序运行后的输出结果是
A)1,4 B) 4,4 C)3,1 D)4,1
(30)有以下程序(函数fun只对下标为偶数的无素进行操作)
#iinclude
Void fun(int *a,int n)
{int i,j,k,t;
for{i=0;i {k=i; for{j=i j t=a;a=a[k];a[k]=t;}} main{} {int ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? fun(aa,7); for(i=0;i<7;i++)printf(“\\d,” ,aa); printf(“\n”);} 程序运行后的输出结果是 A)7,2,5,4,3,6,1 B)1,6,3,4,5,2,7 C)7,6,5,4,3,2,1 D)1,7,3,5,6,2,1 (31)下列选项中,能够满足“若字符串s1等于字条款串s2,则执行ST”要求是 A)if(strcmp(s2,s1)==0)ST; B)if(s1==s2)ST; C)if(strcpy(s1,s2)==1)ST; D)if(s1-s2==0)ST; (32)以下不能将s 所指字符串正确复制到t所指存储空间的是 A)while(“t=”s){t++;s++;} B)for(i=0;t=s;i++); C)do{? ? ? ? ? ? ? ? ? ? ? ? } D)for(i=0;j=0;? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ) (33) 有以下程序( strcat函数用以连接两个字符串) #include #include main() {char a[20]=”ABCD\OEFG\0”,b[]=? ? ? ? ? ? ? Strcat(a,b);printf(\\s\n,a);} 程序运行后的输出结果是 A)ABCDE\? FG\OUK B)ABCDUK C)UK D)EFGUK (34)有以下程序,程序中库函数islower(ch)用以判断ch中的字母是否为小写字母 #include #include Void fun {char *p} { int i=0; While {if p[i-1]=p[i-1]-‘a’+’A’; i++;}} main() {char sl[100]=”ab cd EFG! ”;} 程序运行后的输出结果是 A)ab cd EFG ! B) Ab Cd EFg ! C) aB cD EFG ! D) ab cd EFg ! (35)有以下程序 #include Void fun{int x} {if (x/2>1) fun(x/2); Printf(“&d ”,x);} Main{} { fun(7)}; printf(“\n”);} 程序运行后的输出结果是 A) 1 3 7 B)7 3 1 C)7 3 D)3 7 (36)有以下程序 #include Int fun{} {static int x=1; x+=1; retrun x;} main() {int i,s=1; For(i=1;i<5;i++) s+=fun{}; Printf(“&d\n”,s);} 程序运行后的输出结果是 A) 11 B) 21 C) 6 D)120 (37)有以下程序 #include #include main{} {int *a,*b,*c; A=b=c=(int *)malloc(sizeof(int)); *a=1;*b=2;*c=3; a=b; pritf(“%d,%d,%d\n”,*a,*b,*c);} 程序运行后的输出结果是 A)3,3,3 B)2,2,3 C)1,2,3 D)1,1,3 (38)有以下程序 #include main{} { int s,t,A=10; double B=6; s=sizeof(A); t=sizeof(B); printf(“&d,&d\n”,s,t);} 在VC6平台上编译运行,程序运行后的输出结果是 A)2,4 B)4,4 C) 4,8 D)10,6 (39)若有以下语句 typedef struct S {int g; char h; }T; 以下叙述中正确的是 A)可用S定义结构体变量 B) 可用T定义结构体变量 C)S是struct类型的变量 D)T是struct S类型的变量 (40)有以下程序 #include main() { short c=124; c=c_____; printf(“&d\n”,c);} 若要使程序运行结果为248,应在下划线处填写的是 A) >>2 B)|248 C)&0248 D)<<1 二、填空题(每空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&1d”,&x.&y);printf(“&d\n”,x+y);} 程序运行时输入: 1234567,程序运行的结果是__【7】__。 (8)在C语言中,当表达式值为0是表示逻辑“假”,当表达式值为 [ ] 时表示逻辑 “真”。 (9) 有下列程序 #include Main() {int I,n[]={o,0,0,0}; For(i=1;I<=4;i++) {in=n[i-1]*3+1;printf(“%d”,n);}} 程序运行后的输出结果是 (10)以下wun函数的功能是,找出具有N个元素的一位数组中的最小值,并作为函数值返回。 请填空。 (设x已定义) int fun(int x[N]) { int i,k=0; for(i=0;i if(x return x[k];} (11)有以下程序 #inculde< stidio.h > 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[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=0; for(i=0;i<2;i++) for(i=0;j<2;j++) n[j]=n+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’,’5’],i; fp=fopen{“f.txt”,”w”}; for(i=0;i<5;i++) fputc(a,fp); fclose(fp); --------------------------------------------------------------------- 公共基础知识120题 一、选择题 (1)是______。 A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令(或语句)的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是______。 A. 队列B. 线性表C. 二叉树D. 栈 (3) 在一棵二叉树上第5层的结点数最多是______。 A. 8B. 16C. 32D. 15 (4) 下面描述中,符合结构化程序设计风格的是______。 A. 使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口,可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句 (5) 下面概念中,不属于面向对象方法的是______。 A. 对象B. 继承C. 类D. 过程调用 (6) 在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是______。 A. 可行性分析B. 需求分析C. 详细设计D. 程序编码 (7) 在软件开发中,下面任务不属于设计阶段的是______。 A. 数据结构设计B. 给出系统模块结构C. 定义模块算法D. 定义需求并建立系统模型 (8) 数据库系统的核心是______。 A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库 (9) 下列叙述中正确的是______。 A. 数据库是一个独立的系统,不需要操作系统的支持 B. 数据库设计是指设计数据库管理系统 C. 数据库技术的根本目标是要解决数据共享的问题 D. 数据库系统中,数据的物理结构必须与逻辑结构一致 (10) 下列模式中,能够给出数据库物理存储结构与物理存取方法的是______。 A. 内模式B. 外模式C. 概念模式D. 逻辑模式 (11) 算法的时间复杂度是指______。 A. 执行算法程序所需要的时间B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数 (12) 下列叙述中正确的是______。 A. 线性表是线性结构B. 栈与队列是非线性结构 C. 线性链表是非线性结构D. 二叉树是线性结构 (13) 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为______。 A. 349B. 350C. 255D. 351 (14) 结构化程序设计主要强调的是______。 A. 程序的规模B. 程序的易读性C. 程序的执行效率D. 程序的可移植性 (15) 在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。 A. 概要设计B. 详细设计C. 可行性分析D. 需求分析 (16) 数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全国计算机 二级 笔试