当前位置:文档之家› 全国计算机二级C选择题试题库第34套

全国计算机二级C选择题试题库第34套

全国计算机二级C选择题试题库第34套
全国计算机二级C选择题试题库第34套

全国计算机二级C选择题题库第34套

1、下列叙述中错误的是

A) 数据结构中的数据元素不能是另一数据结构

B) 数据结构中的数据元素可以是另一数据结构

C) 空数据结构可以是线性结构也可以是非线性结构

D) 非空数据结构可以没有根结点

参考答案:A

数据元素是一个含义很广泛的概念,它是数据的"基本单位",在计算机中通常作为一个整体进行考虑和处理。数据元素可以是一个数据也可以是被抽象出的具有一定结构数据集合,所以数据结构中的数据元素可以是另一数据结构。

满足有且只有一个根结点并且每一个结点最多有一个前件,也最多有一个后件的非空的数据结构认为是线性结构,不满足条件的结构为非线性结构。

空数据结构可以是线性结构也可以是非线性结构。非空数据结构可以没有根结点,如非性线结构"图"就没有根结点。

故选A选项。

2、为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指

A) 执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)

B) 执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化

C) 执行算法时不使用额外空间

D) 执行算法时不使用任何存储空间

参考答案:A

算法的空间复杂度是指执行这个算法所需要的内存空间,包括输入数据所占的存储空

间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。

如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。

故选A选项

3、某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m-1,则该循环队列中的元素个数为

A) m-1

B) m

C) 1

D) 0

参考答案:A

循环队列长度为m,由初始状态为front=rear=m,可知此时循环队列为空。入队运算时,首先队尾指针进1(即rear+1),然后在rear指针指向的位置插入新元素。特别的,当队尾指针rear=m+1时,置rear=1。退队运算时,排头指针进1(即front+1),然后删除front指针指向的位置上的元素,当排头指针front=m+1时,置front=1。

从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列

中的元素。如果rear-front>0,则队列中的元素个数为rear-front个;如果rear-front<0,则队列中的元素个数为rear-front+m 。该题中m-1

4、某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数

A) 15

B) 16

C) 17

D) 不存在这样的树

参考答案:C

树是一种简单的非线性结构,直观地来看,树是以分支关系定义的层次结构。在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。

由于只有度为3的结点和叶子结点,可知最后一层都为叶子结点,倒数第二层一部分结点度为3,一部分为叶子结点,其余的结点的度均为3,计算度为3的结点总数

(33-1-1)/2<8<(34-1-1)/2可知,树共有4层,前两层有度为3的结点(33-1-1)/2=4个,第三层有33=9个结点,其中4个是度为3的结点,5个是叶子结点,所以该树中的叶子结点数为4×3+5=17。故选C选项。

5、某二叉树共有530个结点,其中度为2的结点有250个,则度为1的结点数为

A) 29

B) 30

C) 249

D) 251

参考答案:A

在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点总是比度为2的结点多一个。

二叉树结点总数为530,度为2的结点有250个,则度为0的结点有251个,那么度为1的结点个数为530-250-251=29。故选A选项。

6、若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是

A) 前序序列

B) 中序序列

C) 后序序列

D) 以上说法均可以

参考答案:B

二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。由于结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,那么只要遍历时访问根结点在访问左子树和右子树之间,遍历序列有序,即中序序列有序。故选B选项。

7、将C语言的整数设为整数类I,则下面属于类I实例的是

A) -103

B) 10E3

C) 10.3

D) "0103"

参考答案:A

整数类实例包括:十进制常量用0~9表示,不能以0开头;八进制常量用0~7表示,必须用0开头;十六进制常量用0~9和A~F(a~f)表示,必须以0x或0X开头。

本题中B选项是科学计数法表示的浮点数实例,C选项是浮点数实例,D选项是字符串实例。故选A选项。

8、下列叙述中正确的是

A) 软件是程序、数据和文档

B) 软件是程序和数据

C) 软件是算法和数据结构

D) 软件是算法和程序

参考答案:A

计算机软件由两部分组成:一是机器可执行的程序和数据;二是机器不可执行的,与软件开发、运行、维护、使用等有关的文档。故选A选项。

9、软件生命周期是指

A) 软件的定义和开发阶段

B) 软件的需求分析、设计与实现阶段

C) 软件的开发阶段

D) 软件产品从提出、实现、使用维护到停止使用退役的过程

参考答案:D

通常把软件产品从提出、实现、使用、维护到停止使用、退役的过程称为软件生命周期。选项A、B、C选项均为生命周期的一部分。故选D选项。

10、下列叙述中正确的是

A) 数据库系统可以解决数据冗余和数据独立性问题,而文件系统不能

B) 数据库系统能够管理各种类型的文件,而文件系统只能管理程序文件

C) 数据库系统可以管理庞大的数据量,而文件系统管理的数据量较少

D) 数据库系统独立性较差,而文件系统独立性较好

参考答案:A

数据管理技术的发展经历了3个阶段:人工管理阶段、文件系统阶段和数据库系统阶段。三者各自的特点如下表所示。

特点人工管理阶段文件系统阶段数据库系统阶段

管理者人文件系统数据库管理系统

面向对象某个应用程序某个应用程序现实世界

共享程度无共享,冗余度大共享性差,冗余度大共享性大,冗余度小

独立性不独立,完全依赖于

程序独立性差具有高度的物理独立性和一

定的逻辑独立性

结构化无结构记录内有结构,整体无

结构

整体结构化,用数据模型描述

控制能力由应用程序控制由应用程序控制由DBMS提供数据安全性、完

整性、并发控制和恢复

数据库系统可以解决数据冗余和数据独立性问题,而文件系统不能。数据库系统和文件系统的区别不仅在于管理的文件类型与数据量的多少。数据库系统具有高度的物理独立性和一定的逻辑独立性,而文件系统独立性较好。故本题选A选项。

11、关于程序模块化,以下叙述错误的是

A) 程序模块化可以提高程序运行的效率

B) 程序模块化可以提高程序编制的效率

C) 程序模块化可以提高程序代码复用率

D) 程序模块化可以提高调试程序的效率

参考答案:A

模块化程序的优点:1、易于维护和复用,可以提高程序编制的效率,2、易于分工合作,3、易于模块化调试测试。模块化程序的副作用:1、可能会降低程序运行效率,2、设计的前期工作需要多花费时间。可知选项B,C,D正确。

12、以下是正确C语言标识符的

A) &3

B) #3

C) _3

D) -3

参考答案:C

C语言合法标识名的命名规则是:(1)标识符由字母、数字和下划线组成,(2)第一个字符不能是数字只能是字母或下划线。选项A的第一个字符为&,非法,选项B,第一个字符为#,非法,选项D,第一个字符为-,非法。答案为选项C。

13、若有定义:int a,b,c; 以下程序段的输出结果是

a=11; b=3; c=0;

printf("%d\n",c=(a/b,a%b));

A) 2

B) 0

C) 3

D) 1

参考答案:A

C 语言中,逗号运算符可以把两个以上(包含两个)的表达式连接成一个表达式。逗号运算符的优先级是所有运算符中级别最低的,逗号运算符保证左边的子表达式运算结束后才进行右边的子表达式的运算。也就是说,逗号运算符是一个序列点,其左边所有副作用都结束后,才对其右边的子表达式进行运算,并以最右边表达式值作为整个逗号表达式的值。因此c的值为a%b即11%3=2,故答案为A选项。

14、以下选项中合法的C语言常量是

A) 'C-STR'

B) 2014.1

C) "\1.0

D) 2EK

参考答案:B

所谓常量是指在程序运行的过程中,其值不能被改变的量。在C语言中,有整型常量、实型常量、字符常量和字符串常量等类型。选项A是字符串,但使用单引号,错误,选项C,D,为实型常量中指数形式,但指数形式e(E)之前必须是数字,之后必须为整数,错误。故

答案为B选项。

15、设有定义:int x,y,z;,且各变量已赋正整数值,则以下能正确表示代数式""的C语言表达式是()。

A) 1.0/x/y/z

B) 1/x*y*z

C) 1/(x*y*z)

D) 1/x/y/(double)z

参考答案:A

代数表达式1/()

x y z

??

是小数,转为c语言的表达式必须是小数A选项由于1.0为浮点数,计

算结果自动转换为浮点数,故A正确。选项B,C,D的表达式均为0,因此只有选项A正确。答案为A选项。

16、有以下程序

#include

main()

{ char a,b,c,d;

scanf("%c%c",&a, &b);

c=getchar();

d=getchar();

printf("%c%c%c%c\n",a,b,c,d);

}

当执行程序时,按下列方式输入数据(从第1列开始,代表回车,注意:回车也是一个字符)

12

34

则输出结果是

A) 12

3

B) 12

C) 1234

D) 12

34

参考答案:A

scanf()函数从标准输入输出中读入两个字符'1''2'分别赋给变量a、b,遇到回车自动结束,但回车符已经存入缓冲区,函数getchar()将从中接受这个字符,故c赋值为回车符,然后第二个getchar()读入字符'3',因此a='1',b='2',c=,d='3',故答案为A 选项。

17、有以下程序

#include

main( )

{ int a, b;

for (a=0; a<3; a++)

{ scanf("%d", &b);

switch(b)

{ default: printf("%d,",b+1); continue;

case 1: printf("%d,", b+1);

case 2: printf("%d,", b+1); continue;

}

}

}

执行时输入:1 2 3<回车>,则输出结果是

A) 2,2,3,4,4,4,

B) 2,3,4,

C) 2,2,3,4,

D) 2,3,3,4,5,6,

参考答案:C

continue语句的作用是跳过循环体中剩余的语句而强行执行下一次循环。switch…case如果没有break会导致多个分支重叠。因此,输入1,2,3,则1执行case 1: printf("%d,",

b+1);case 2: printf("%d,", b+1); continue;后结束。2则执行case 2: printf("%d,", b+1);

continue;3则执行default: printf("%d,",b+1); continue;得到的结果是2,2,3,4。故答案为C选项。

18、有以下程序

#include

#include

main()

{ double x, y, z;

scanf("%lf%lf",&x,&y );

z= x/ y;

while(1)

if( fabs(z) > 1.0 )

{ x=y; y=x; z=x/y; }

else break;

printf("y=%f \n", y );

}

执行时输入:3.6 2.4<回车>,则输出结果是

A) 2.400000

B) 1.500000

C) 1.600000

D) 2.000000

参考答案:A

题目中程序执行过程中关键语句的结果为:z=1.5,if条件成立,x=2.4,y=2.4,z=1.0,下一次循环if条件不成立跳出循环,按照格式打印y值为2.400000。故答案为A选项。

19、有以下程序

#include

main( )

{ int i;

char c;

scanf("%c", &c);

for (i=0; i<5; i++)

{

if (i > c) continue;

printf("%d,", i);

}

}

执行时输入:0<回车>后,则输出结果是

A) 5

B) 0,0,0,0,0,

C) 0,1,2,3,4,

D) 0,1,

参考答案:C

scanf("%c", &c),输入的字符,题目中输入了0,是字符,对应于

ASCII码为48,因此for循环,i的范围从0~5,均小于48,

if条件不成立,直接执行下一条语句,因此执行printf,因此得到的结果是0,1,2,3,4。故答案为C选项。

20、以下程序拟实现计算sum=1+1/2+1/3+ …+1/50 。

#include

main( )

{ int i; double sum;

sum=1.0;

i=1;

do

{ i++; sum += 1/i; }

while( i<50 );

printf("sum=%lf\n",sum);

}

程序运行后,不能得到正确结果,出现问题的语句是

A) sum += 1/i;

B) while(i<50);

C) sum = 1.0;

D) i++;

参考答案:A

选项A,sum+=1/i;i为整型,因此1/i是整型类型,当1/i有小数时,会被截断。因此1/i结果始终

为0,导致结果出错。,应该改为sum+=1.0/i。因此答案为A选项。

21、若有定义语句:

double a, *p=&a;

以下叙述中错误的是

A) 定义语句中的* 号是一个间址运算符

B) 定义语句中的* 号是一个说明符

C) 定义语句中的p只能存放double类型变量的地址

D) 定义语句中*p=&a 把变量a的地址作为初值赋给指针变量p

参考答案:A

指针运算符(通常称为间接引用运算符:indirection operator或复引用运算符:dereferencing operator),它返回其操作数(即一个指针)所指向的对象的值。定义语句中的* 号不是一个间址运算符,而是定义指针变量的说明符,因此,A项错误,B项正确,原则上说p可以放double 兼容性的变量地址,C项正确,根据指针的赋值运算,可知D项正确。故答案为A选项。

22、关于函数返回值,以下叙述正确的是

A) 函数可以返回整个结构体,即使结构体中有数组

B) 函数只能返回基本数据类型的数值或指针

C) 函数不可以返回一个数组

D) 函数不能没有返回值

参考答案:A

函数返回值可以整型、实型、字符型、指针和结构类型,也可以没有返回值。因此选项A正

确,可以返回数组指针,因此可知选项B,C,D错误。故答案为A选项。

23、有以下程序

#include

int fun( int *b, int n )

{ int i, r=1;

for( i=0; i<=n; i++ ) r=r*b[i];

return r;

}

main()

{ int x, a[]={2,3,4,5,6,7,8,9 };

x=fun( a,3 );

printf("%d\n", x);

}

程序运行后的输出结果是

A) 24

B) 720

C) 120

D) 6

参考答案:C

fun(),求数组指定返回的元素的积。fun(a,3),求的是数组a[0]~a[3]的积。因此结果为2*3*4*5=120,故答案为C选项。

24、若有语句:int a[3][4], (*p)[4]; p = a;,则以下选项中叙述错误的是

A) 系统将开辟一个名为p的二维数组,p[0][0]中的值即为a[0][0]中的值

B) p+1代表a[1][0]的地址

C) p中将存放a 数组的首地址

D) p+2代表a 数组最后一行的首地址

参考答案:A

(*p)[4]定义了一个数组指针。p可以指向类似于arry[][4]的数组,题设中,p不是一个二维数组,只是可以指向这类二维数组,因此选项A错误。p+1代表了第一行第一个元素的地址,p=a 指向数组a的首地址,则B、C选项正确,同理可知选项D也正确。故答案为A选项。

25、有以下程序

#include

void change( char* array, int len )

{ for (len--; len>=0; len--)

array[len] += 1;

}

main( )

{ int i;

char array[5] = "ABCD";

change(array, 4);

for (i=0; i<4; i++)

printf("%c,", array[i]);

}

程序运行后的输出结果是

A) B,C,D,E,

B) A,B,C,D,

C) C,D,E,F,

D) B,D,F,H,

参考答案:A

函数change()的作用将从数组尾部将数组内的元素值加1。数组的初始值为ABCD,因此经change()后,得到的值为BCDE。故答案为A选项。

26、

设有以下程序段

float a[8] = {1.0, 2.0};

int b[1] = {0};

char c[] = {"A", "B"};

char d == "1";

以下叙述正确的是

A) 只有变量c的定义是合法的

B) 只有变量a,b,c的定义是完全合法的

C) 所有变量的定义都是完全合法的

D) 只有变量a, b的定义是完全合法的

参考答案:D

float a[8]={1.0, 2.0};定义了一个包含8个float型元素的数组,并初始化了数组的前2项,其他项是随机数。int b[1] = {0},定义了只有一个int型元素的数组,并初始化为0。char c[] = {"A", "B"};定义一个char型数组,大小有初始化元素决定,但初始化值是字符串,类型不兼容,编译出错。char d = "1";定义一个char型变量,但是初始化赋值字符串,类型不兼容,编译出错。因此只有a,b定义和初始化正确。故答案为D选项。

27、有以下程序

#include

main( )

{ int a[4],p,x,i;

for( i=3;i>0;i-- )a[i-1]=i*2-1;

scanf("%d",&x);

i=0;

while( a[i]

p=i;

for( i=3;i>p;i-- ) a[i]=a[i-1];

a[p]=x;

for( i=0;i<4;i++ ) printf("%3d",a[i]);

printf("\n");

}

执行时输入:2<回车>,则输出结果是

A) 1 2 3 4

B) 5 4 3 1

C) 1 2 3 5

D) 3 2 1 4

参考答案:C

第一个for循环初始化数组a,分别为1,3,5,随机数,形成了基本有序的序列,再将输入的数字插入到数组a,使他们形成有序序列。因此可以分析出,打印的结果为1,2,3,5。故答案为C选项。

28、有以下程序

#include

int fun(int a[],int n,int x)

{ int *p=a;

while( p

if ( p

else return -1;

}

main()

{ int a[10]={1,2,3,4,5,6,7,8,9,10};

printf("%d\n",fun(a,10,10));

}

程序运行后的输出结果是

全国计算机等级考试二级C语言真题

2009年3月二级C语言笔试真题((1)—(10)每小题2分,(11)—(50)每题1分,共60分) 下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。 (1)下列叙述中正确的是 A)栈是“先进先出”的线性表 B)队列是“先进先出”的线性表 C)循环队列是非线性结构 D)有序性表既可以采用顺序存储结构,也可以采用链式存储结构 (2)支持子程序调用的数据结构是 A)栈B)树C)队列D)二叉树 (3)某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是 A)10B)8C)6D)4 (4)下列排序方法中,最坏情况下比较次数最少的是 A)冒泡排序 B)简单选择排序 C)直接插入排序 D)堆排序 (5)软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是 A)编译软件 B)操作系统 C)教务管理系统 D)汇编程序 (6)下面叙述中错误的是 A)软件测试的目的是发现错误并改正错误 B)对被调试的程序进行“错误定位”是程序调试的必要步骤 C)程序调试通常也称为Debug D)软件测试应严格执行测试计划,排除测试的随意性 (7)耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是 A)提高耦合性降低内聚性有利于提高模块的独立性 B)降低耦合性提高内聚性有利于提高模块的独立性

C)耦合性是指一个模块内部各个元素间彼此结合的紧密程度D)内聚性是指模块间互相连接的紧密程度 (8)数据库应用系统中的核心问题是 A)数据库设计 B)数据库系统设计 C)数据库维护 D)数据库管理员培训 (9)有两个关系R,S如下: 由关系R通过运算得到关系S,则所使用的运算为 A)选择B)投影C)插入D)连接 (10)将E-R图转换为关系模式时,实体和联系都可以表示为A)属性B)键C)关系D)域 (11)以下选项中合法的标识符是 A)1-1B)1—1C)-11D)1-- (12)若函数中有定义语句:intk;,则 A)系统将自动给k赋初值0 B)这时k中值无定义 C)系统将自动给k赋初值-1 D)这时k中无任何值 (13)以下选项中,能用作数据常量的是 A)o115B)0118C))115L (14)设有定义:intx=2;,以下表达式中,值不为6的是A)x*=x+1 B)x++,2*x C)x*=(1+x)

计算机二级考试C语言练习题及答案

一、选择题 1). 下列叙述中正确的是( )。 A.调用printf( )函数时,必须要有输出项 B.使用putchar( )函数时,必须在之前包含头文件stdio.h C.在C语言中,整数可以以二进制、八进制或十六进制的形式输出 D.调节getchar( )函数读入字符时,可以从键盘上输入字符所对应的ASCII码 正确答案:B 答案解析:选项A,若printf函数没有输出项,且格式字符串中不含格式信息,则输出的是格式字符串本身,若格式字符串含有格式信息,运行时则出现错误提示;选项C,在C 语言中,整数可以十进制、八进制或十六进制的形式输出;选项D,getchar函数是从标准输入设备读取一个字符。 2). 以下结构体类型说明和变量定义中正确的是( ) A.typedef struct { int n; char c; } REC; REC t1,t2; B.struct REC ; { int n; char c; }; REC t1,t2; C.typedef struct REC; { int n=0; char c=′A′; } t1,t2; D.struct { int n; char c; } REC; REC t1,t2; 正确答案:A 答案解析:定义结构体类型的一般形式为:struct 结构体名 {成员列表};struct 结构体名后不能加″;″号,所以选项B、C)错误,选项D中定义无名称的结构体类型同时定义结构体变量形式应为struct t1,t2;选项A为用户自定义类型,其为正确的定义形式。 3). 若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是( ) A.一对一 B.一对多 C.多对一 D.多对多 正确答案:B 答案解析:由于B和C有一一对应的联系,而A和B只间有一对多的联系,则通过关系之间的传递,则A和C之间也是一对多的联系。 4). 关于C语言的变量,以下叙述中错误的是( ) A.所谓变量是指在程序运行过程中其值可以被改变的量 B.变量所占的存储单元地址可以随时改变 C.程序中用到的所有变量都必须先定义后才能使用 D.由三条下划线构成的符号名是合法的变量名 正确答案:B

国家计算机二级考试试题最新题库

2011年9月国家计算机二级考试试题最新题库 一、选择 6.面象对象方法中,继承是指() A.一组对象所具有的相似性质B.一个对象具有另一个对象的性质 C.各对象之间的共同性质 D.类之间共享属性和操作的机制 7.层次型,网状型和关系型数据库划分原则是() A.记录长度B.文件的大小C.联系的复杂程度D.数据之间的联系方式 8.一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是() A.一对一B.一对多C.多对多D.多对一 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. 软件的维护过程 9.数据库设计中反映用户对数据要求的模式是()A.内模式B.概念模式C.外模式D.设计模式 10. 有三个关系R,S和T如下: A.自然连接B.交C.投影 D.并

全国计算机二级C语言操作题题库

1.程序Cmody021.c输出如下所示图形: * *** ***** ******* ********* #include void main() { int i,j;for(i=1;i<=5;i++) { for(j=1;j<=5-i;j++)printf(" "); for(j=1;j<=2*i-1;j++) printf("*"); printf("\n"); } } 2.程序Cmody032.c的功能是:输出201-300之间的所有素数,统计总个数。#include #include void main() { int num; printf("\n"); num=fun(); printf("\nThe total of prime is %d",num); getch(); } int fun() { int m,i,k,n=0; for(m=201;m<=300;m++) { k=sqrt(m+1); for(i=2;i<=k;i++) /**/if(m/i==0)/**/ break; /**/if(i==k)/**/ { printf("%-4d",m); n++;

if(n%10==0)printf("\n"); } } return n; } 3. 程序Cmody041.c,其功能是统计输入字符串中小写英文字母的个数。如输入:abcdEFGHIJK123 输出:4 #include #include main() { char str1[128]; /**/int i,len,sum=0;/**/ gets(str1); len=strlen(str1); for(i=0;i='a'&&str1[i]<='z')/**/ sum++; } printf("%d\n",sum); getch(); } 4.程序Cmody051.c,其功能是统计输入字符串中大写英文字母的个数。如输入:abcDEFGH123 输出:5 #include #include main() { /**/char str1[128]/**/ int i,len,sum=0; printf("Please input a string:\n"); scanf("%s",str1); len=strlen(str1); for(i=0;i='A'&&str1[i]<='Z') /**/sum++;/**/

(完整版)2019年全国计算机二级考试试题题库(附答案)

2019年全国计算机二级考试试题题库(附答案) 一、选择题((1)-(40)每小题1分,(41)-(50)每小题2分,共60分) 下列各题 A) 、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项在答题卡相应位置上涂黑,答在试卷上不得分。 (1) 应用软件是指 A) 所有能够使用的软件 B) 能被各应用单位共同使用的某种软件 C) 所有微机上都应使用的基本软件 D) 专门为某一应用目的而编制的软件 (2) 下列述叙中错误的是 A) 计算机要经常使用不要长期闲置不用 B) 为了延长计算机的寿命,应避免频繁开关计算机 C) 在计算机附近应避免磁场干扰 D) 计算机用几小时后,应关机一会儿再用 (3) 下列字符中,ASCII码值最小的是 A) A B) a C) Z D) x (4) 用晶体管作为电子器件制成的计算机属于 A) 第一代 B) 第二代 C) 第三代 D) 第四代 (5) 下列各不同进制的四个无符号数中,最小的数是 A) (11011001)2 B) (37)8 C) (75)10 D) (2A)16 (6) 二进制数1110111.11转换成十六进制数是 A) 77.C B) 77.3 C) E7.C D) E7.3 (7) 下列各无符号十进制数中,能用八位二进制表示的是 A) 296 B) 333 C) 256 D) 199 (8) 计算机的软件系统可分类为 A) 程序与数据 B) 系统软件与应用软件 D) 操作系统与语言处理程序 D) 程序、数据与文档 (9) 486机中的CPU同时能处理的二进制位数为 A) 8 B) 16 C) 32 D) 64 (10) 在使用计算机的过程中,需要重新启动DOS,则要

历年全国计算机二级C语言试题库完整

. . . . 参考 50道C 语言知识题 1.以下叙述中正确的是 A)用C 程序实现的算法必须要有输入和输出操作 B)用C 程序实现的算法可以没有输出但必须要有输入 C)用C 程序实现的算法可以没有输入但必须要有输出 D)用C 程序实现的算法可以既没有输入也没有输出 2.下列可用于C 语言用户标识符的一组是 A)void,define,WORDB)a3_3,_123,Car C)For,-abc,IFCaseD)2a,DO,sizeof 3.以下选项中可作为C 语言合法常量的是 A)-80B)-080C)-8e1.0D)-80.0e 4.若有语句:char*line[5];,以下叙述中正确的是 A)定义line 是一个数组,每个数组元素是一个基类型为char 为指针变量 B)定义line 是一个指针变量,该变量可以指向一个长度为5的字符型数组 C)定义line 是一个指针数组,语句中的*号称为间址运算符 D)定义line 是一个指向字符型函数的指针 5.以下定义语句中正确的是 A)inta=b=0;B)charA=65+1,b=′b′; 6.有以下程序段 charch;intk; ch=′a′; k=12; printf("%c,%d,",ch,ch,k);printf("k=%d\n",k); 已知字符a 的ASCII 码值为97,则执行上述程序段后输出结果是 A)因变量类型与格式描述符的类型不匹配输出无定值 B)输出项与格式描述符个数不符,输出为零值或不定值 C)a,97,12k=12 D)a,97,k=12 7.有以下程序 main() {inti,s=1; for(i=1;i<50;i++) if(!(i%5)&&!(i%3))s+=i; printf("%d\n",s);} 程序的输出结果是 A)409B)277C)1D)91 8.当变量c 的值不为2、4、6时,值也为"真"的表达式是 A)(c==2)||(c==4)||(c==6) B)(c>=2&&c<=6)||(c!=3)||(c!=5) C)(c>=2&&c<=6)&&!(c%2) D)(c>=2&&c<=6)&&(c%2!=1) 9.若变量已正确定义,有以下程序段

计算机二级c语言历年真题及答案

计算机二级c语言历年真题及答案【篇一:国家计算机二级c语言历年真题及答案】 class=txt>c语言程序设计 (考试时间90分钟,满分100分) 一、选择题((1)—(10)、(21)—(40)每题2分,(11)—(20)每题1分,共70分) (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) 可封装 d) 自顶向下

c) 模块化 d) 逐步求精 (7)软件详细设计产生的图如下: 该图是 a) n-s图 b) pad图 c) 程序流程图 d) e-r图 (8)数据库管理系统是 a)操作系统的一部分 b) 在操作系统支持下的系统软件 c) 一种编译系统 d) 一种操作系统 (9)在e-r图中,用来表示实体联系的图形是 a) 椭圆图 b) 矩形 c) 菱形 d) 三角形 (10)有三个关系r,s和t如下: 其中关系t由关系r和s通过某种操作得到,该操作为 a) 选择 b) 投影 c) 交 d) 并 (11)以下叙述中正确的是 a)程序设计的任务就是编写程序代码并上机调试 b)程序设计的任务就是确定所用数据结构 c)程序设计的任务就是确定所用算法 d)以上三种说法都不完整 (12)以下选项中,能用作用户标识符的是 a)void b)8_8 c)_0_ d)unsigned (13)阅读以下程序

2019全国计算机二级考试题题库(附答案)

2019年全国计算机二级考试试题题库(附答案)一、选择题((1)-(40)每小题1分,(41)-(50)每小题2分,共60分) 下列各题 A) 、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项在答题卡相应位置上涂黑,答在试卷上不得分。 (1) 应用软件是指 A) 所有能够使用的软件 B) 能被各应用单位共同使用的某种软件 C) 所有微机上都应使用的基本软件 D) 专门为某一应用目的而编制的软件 (2) 下列述叙中错误的是 A) 计算机要经常使用不要长期闲置不用 B) 为了延长计算机的寿命,应避免频繁开关计算机 C) 在计算机附近应避免磁场干扰 D) 计算机用几小时后,应关机一会儿再用 (3) 下列字符中,ASCII码值最小的是 A) A B) a C) Z D) x (4) 用晶体管作为电子器件制成的计算机属于 A) 第一代 B) 第二代 C) 第三代 D) 第四代 (5) 下列各不同进制的四个无符号数中,最小的数是 A) (11011001)2 B) (37)8 C) (75)10 D) (2A)16 (6) 二进制数1110111.11转换成十六进制数是 A) 77.C B) 77.3 C) E7.C D) E7.3 (7) 下列各无符号十进制数中,能用八位二进制表示的是 A) 296 B) 333 C) 256 D) 199 (8) 计算机的软件系统可分类为 A) 程序与数据 B) 系统软件与应用软件 D) 操作系统与语言处理程序 D) 程序、数据与文档 (9) 486机中的CPU同时能处理的二进制位数为 A) 8 B) 16 C) 32 D) 64 (10) 在使用计算机的过程中,需要重新启动DOS,则要 A) 按Ctrl+Break键 B) 按^C键 C) 按Ctrl+Alt+Del键 D) 按^H键

计算机二级C语言测试题及答案解析(一)

2016年计算机二级C语言测试题及答案解析(一)1.(A )是构成C语言程序的基本单位。 A、函数 B、过程 C、子程序 D、子例程 2.C语言程序从C 开始执行。 A、程序中第一条可执行语句 B、程序中第一个函数 C、程序中的main函数 D、包含文件中的第一个函数 3、以下说法中正确的是(C )。 A、C语言程序总是从第一个定义的函数开始执行 B、在C语言程序中,要调用的函数必须在main( )函数中定义 C、C语言程序总是从main( )函数开始执行 D、C语言程序中的main( )函数必须放在程序的开始部分 4.下列关于C语言的说法错误的是(B )。 A、C程序的工作过程是编辑、编译、连接、运行 B、C语言不区分大小写。 C、C程序的三种基本结构是顺序、选择、循环 D、C程序从main函数开始执行 5.下列正确的标识符是(C )。

B、a[i] C、a2_i D、int t 5~8题为相同类型题 考点:标识符的命名规则 只能由字母、数字、下划线构成 数字不能作为标识符的开头 关键字不能作为标识符 选项A中的“-”,选项B中“[”与“]”不满足(1);选项D中的int为关键字,不满足(3) 6.下列C语言用户标识符中合法的是(B )。 A、3ax B、x C、case D、-e2 E)union 选项A中的标识符以数字开头不满足(2);选项C,E均为为关键字,不满足(3);选项D中的“-”不满足(1); 7.下列四组选项中,正确的C语言标识符是(C )。 A、%x B、a+b C、a123

选项A中的“%”,选项B中“+”不满足(1);选项D中的标识符以数字开头不满足(2) 8、下列四组字符串中都可以用作C语言程序中的标识符的是(A)。 A、print _3d db8 aBc B、I\am one_half start$it 3pai C、str_1 Cpp pow while D、Pxq My->book line# His.age 选项B中的“\”,”$”,选项D中“>”,”#”,”.”,”-”不满足(1);选项C 中的while为关键字,不满足(3) 9.C语言中的简单数据类型包括(D )。 A、整型、实型、逻辑型 B、整型、实型、逻辑型、字符型 C、整型、字符型、逻辑型 D、整型、实型、字符型 10.在C语言程序中,表达式5%2的结果是C 。 A、2.5 B、2 C、1 D、3 %为求余运算符,该运算符只能对整型数据进行运算。且符号与被模数相同。5%2=1;5%

计算机二级C语言考试编程题题库

计算机c语言编程题库 1、求100之内自然数中最大的能被17整除的数。 void main() { int i; for(i=100;i>0;i--) if(i%17==0)break; printf("%d\n",i); } 2、已知a,b,c都是1位整数,求当三位整数abc、cba的和为1333时a、b、c的值。 void main() { int a,b,c; for(a=1;a<=9;a++) { for(b=0;b<=9;b++) { for(c=1;c<=9;c++) if(a*100+b*10+c+c*100+b*10+a==1333) printf("%d,%d,%d\n",a,b,c); } } } 3、计算并输出200-400之间不能被3整除的整数的和。 void main() { int i,sum=0; for(i=200;i<=400;i++) if(i%3!=0) sum=sum+i; printf("%d\n",sum); } 4、从键盘输入10个数,统计非负数的个数,并计算非负数的和。 void main() { int i,n=0,sum=0; int a[10]; printf(“请输入10个数:”);

for(i=0;i<10;i++) scanf(“%d”,&a[i]); for(i=0;i<10;i++) if(a[i]>=0) { sum=sum+a[i]; n++;} printf("非负个数是%d,sum=%d\n",n,sum); } 5、求100之内自然数中偶数之和。 void main() { int i,sum=0; for(i=0;i<=100;i++) if(i%2==0) sum=sum+i; printf("sum=%d\n",sum); } 6、输入5个数,求和并输出。要求编写求和的函数。 void main() { int b(int x[],int n); int sum=0; int a[5]; int i; printf("请输入5个数:"); for(i=0;i<5;i++) scanf("%d",&a[i]); sum=b(a,5); printf("sum=%d\n",sum); } int b(int x[],int n) { int i,sum=0; for(i=0;i<5;i++) sum=sum+x[i]; return sum; } 7、编程计算1*2*3+3*4*5+5*6*7+...+99*100*101的值。 void main() { int i,sum=0; for(i=1;i<=99;i=i+2) sum=sum+i*(i+1)*(i+2); printf("%d\n",sum); } 8、编写程序,将用户输入的字符串中所有的字符a用*代替,然后输出。void main()

计算机二级c语言题库

一、选择题 (1) 下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令(或语句)的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3) 在一棵二叉树上第5层的结点数最多是(B) 注:由公式2k-1得 A. 8 B. 16 C. 32 D. 15 (4) 下面描述中,符合结构化程序设计风格的是(A) A. 使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口,可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句 (5) 下面概念中,不属于面向对象方法的是(D) 注:P55-58 A. 对象 B. 继承 C. 类 D. 过程调用 (6) 在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是(B) A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码 (7) 在软件开发中,下面任务不属于设计阶段的是(D) A. 数据结构设计 B. 给出系统模块结构 C. 定义模块算法 D. 定义需求并建立系统模型 (8) 数据库系统的核心是(B) A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库 (9) 下列叙述中正确的是(C) A.数据库是一个独立的系统,不需要操作系统的支持 B.数据库设计是指设计数据库管理系统 C.数据库技术的根本目标是要解决数据共享的问题 D.数据库系统中,数据的物理结构必须与逻辑结构一致 (10) 下列模式中,能够给出数据库物理存储结构与物理存取方法的是(A) 注:P108 A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式 (11) 算法的时间复杂度是指(C) A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 (12) 算法的空间复杂度是指(D) A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间 (13) 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为(B) 注:利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出 A. 349 B. 350 C. 255 D. 351 (14) 结构化程序设计主要强调的是(B) A.程序的规模 B.程序的易读性 C.程序的执行效率 D.程序的可移植性 (15) 在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是 (D) 注:即第一个阶段 A. 概要设计 B. 详细设计 C. 可行性分析 D. 需求分析 (16) 数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(A) 注:P67

计算机二级c语言真题三[1]

计算机二级 c 语言真题三 一、选择题((1) ~(10) 每小题2 分,(11)-(50) 每小题1 分,共60 分) 下列各题A)、B)、c) 、D)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。 (1) 算法的时间复杂度是指_______。 A)执行算法程序所需要的时间 B)算法程序的长度 C)算法执行过程中所需要的基本运算次数 D)算法程序中的指令条数 答案:C 评析:所谓算法的时间复杂度,是指执行算法所需要的计算工作量。 (2) 下列叙述中正确的是________。 A)线性表是线性结构B) 栈与队列是非线性结构 C)线性链表是非线性结构D) 二叉树是线性结构 答案:A

评析:一般将数据结构分为两大类型:线性结构与非线性结构。 线性表、栈与队列、线性链表都是线性结构,而二叉树是非线性结构。 (3) 下面关于完全二叉树的叙述中,错误的是_________。 A)除了最后一层外,每一层上的结点数均达到最大值 B)可能缺少若干个左右叶子结点 C)完全二叉树一般不是满二叉树 D)具有结点的完全二叉树的深度为[log2n]+1 答案:B 评析:满二叉树指除最后一层外每一层上所有结点都有两个子结 点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到 最大值,在最后一层上只缺少右边的若干子结点( 叶子结点) 的二叉树。 (4) 结构化程序设计主要强调的是_________。 A)程序的规模B) 程序的易读性 c) 程序的执行效率D) 程序的可移植性 答案:B 评析:结构化程序设计主要强调的是结构化程序清晰易读,可理 解性好,程序员能够进行逐步求精、程序证明和测试,以保证程序的 正确性。

全国计算机二级MS Office选择题题库

(1)下列关于栈和队列的描述中,正确的是() A)栈是先进先出 B)队列是先进后出 C)队列允许在队友删除元素 D)栈在栈顶删除元素 答案:D 解析:栈实际也是线性表,只不过是一种特殊的线性表。栈是只能在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶,另一端为栈底。队列是只允许在一端删除,在另一端插入的顺序表,允许删除的一端叫做队头,允许插入的一端叫做队尾。 (2) 已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是() A)ABCDE B)ECABD C)EACDB D)CDEAB 答案:C 解析:由于后序遍历的最后一个元素为E,所以E为根结点,所以它的前序遍历的首个元素为E,故排除A)和D)选项。由于中序遍历中,元素B在元素根结点E的后面,所以B 为二叉树的右子树,并且该二叉树右子树只有一个元素,所以前序遍历的最后一个元素应为B,故选项C)为正确选项,即该二叉树的前序遍历序列是EACDB。 (3)在数据流图中,带有箭头的线段表示的是() A)控制流 B)数据流 C)模块调用 D)事件驱动 答案:B 解析:数据流图中带箭头的线段表示数据流,沿箭头方向传递数据的通道,一般在旁边标注数据流名。 (4)结构化程序设计的3种结构是() A)顺序结构,分支结构,跳转结构 B)顺序结构,选择结构,循环结构 C)分支结构,选择结构,循环结构 D)分支结构,跳转结构,循环结构 答案:B 解析:程序设计语言仅仅使用顺序、选择和重复(循环)三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。遵循程序结构化的设计原则,按结构化程序设计方法设计出的程序易于理解、使用和维护;可以提高编程工作的效率,降低软件的开发成本。 (5)下列方法中,不属于软件调试方法的是() A)回溯法 B)强行排错法 C)集成测试法

计算机二级C语言真题及答案

2014 年 3 月计算机二级 C 语言真题及答案 一、选择题 二、( 1)下列关于栈叙述正确的是 三、A) 栈顶元素最先能被删除 四、B)栈顶元素最后才能被删除 五、C) 栈底元素永远不能被删除? 六、D) 以上三种说法都不对 七、( 2)下列叙述中正确的是 八、A) 有一个以上根结点的数据结构不一定是非线性结构 九、B) 只有一个根结点的数据结构不一定是线性结构 十、C) 循环链表是非线性结构 十一、D)双向链表是非线性结构 十二、(3) 某二叉树共有7 个结点,其中叶子结点只有 1 个,则该二叉树的深度为(假设根结点在第 1 层) 十三、A)3? 十四、B)4? 十五、C)6? 十六、D)7 十七、(4) 在软件开发中,需求分析阶段产生的主要文档是 十八、A)软件集成测试计划? 十九、B)软件详细设计说明书二十、C)用户手册?

二十一、D)软件需求规格说明书 二十二、(5) 结构化程序所要求的基本结构不包括 二十三、A)顺序结构? 二十四、B)GOTC跳转 二十五、C)选择(分支)结构? 二十六、D)重复(循环)结构 二十七、(6) 下面描述中错误的是 二十八、A)系统总体结构图支持软件系统的详细设计 二十九、B)软件设计是将软件需求转换为软件表示的过程三十、C)数据结构与数据库设计是软件设计的任务之一 三十一、D)PAD图是软件详细设计的表示工具 三十二、(7) 负责数据库中查询操作的数据库语言是 三十三、A) 数据定义语言 三十四、B)数据管理语言 三十五、C)数据操纵语言 三十六、D)数据控制语言 三十七、 (8) 一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师 和课程间的联系是 三十八、A)1:1 联系? 三十九、B)1:m 联系 四十、C)m:1 联系? 四十一、D)m:n 联系 四十二、(9)有三个关系R、S和T如下: 四十三、则由关系R和S得到关系T的操作是四十四、A) 自然连接?

全国计算机二级选择题题库

精心整理 第一套 1、下列叙述中正确的是()。 栈是“先进先出”的线性表 队列是“先进后出”的线性表 循环队列是非线性结构 有序线性表既可以采用顺序存储结构,也可以采用链式存储结构 正确答案:D 答疑:【解析】栈是先进后出的线性表,所以A错误;队列是先进先出的线性表,所以B错误;循环队列是线性结构的线性表,所以C错误。 2、支持子程序调用的数据结构是()。 栈 树 队列 二叉树 正确答案:A 答疑:【解析】栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表,在主程序调用子函数时要首先保存主程序当前的状态,然后转去执行子程序,最终把子程序的执行结果返回到主程序中调用子程序的位置,继续向下执行,这种调用符合栈的特点,因此本题的答案为A。 3、二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。 10

8 6 4 正确答案:C 答疑:【解析】根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子节点总是比度为2的节点多一个,所以本题中是5+1=6个。 4、下列排序方法中,最坏情况下比较次数最少的是()。 冒泡排序 简单选择排序 直接插入排序 堆排序 正确答案:D 答疑:【解析】冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是 。 5、软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。 编译程序 操作系统 教务管理系统 汇编程序

正确答案:C 答疑:【解析】编译软件、操作系统、汇编程序都属于系统软件,只有C教务管理系统才是应用软件。 6、下面叙述中错误的是() 软件测试的目的是发现错误并改正错误 对被调试的程序进行“错误定位”是程序调试的必要步骤 程序调试通常也称为Debug 软件测试应严格执行测试计划,排除测试的随意性 正确答案:A 答疑:【解析】软件测试的目的是为了发现错误而执行程序的过程,并不涉及改正错误,所以选项A错误。程序调试的基本步骤有:错误定位、修改设计和代码,以排除错误、进行回归测试,防止引进新的错误。程序调试通常称为Debug,即排错。软件测试的基本准则有:所有测试都应追溯到需求、严格执行测试计划,排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、穷举测试不可能、妥善保存测试计划等文件。 7、耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。 提高耦合性降低内聚性有利于提高模块的独立性 降低耦合性提高内聚性有利于提高模块的独立性 耦合性是指一个模块内部各个元素间彼此结合的紧密程度 内聚性是指模块间互相连接的紧密程度 正确答案:B 答疑:【解析】模块独立性是指每个模块只完成系统要求的独立的子功能,并且与其他模块的联系最少且接口简单。一般较优秀的软件设计,应尽量做到高内聚,低耦合,即减弱模块之间的耦合性和提高模块内的内聚性,有利于提高模块的独立性,所以A错误,B正确。耦合性是模块间互相连接的紧密程度的度量而内聚性是指一个模块内部各个元素间彼此结合的紧密程度,所以C与D错误。 8、数据库应用系统中的核心问题是()。 数据库设计

2016年计算机二级c语言题库及答案

2016年计算机二级c语言题库及答案 一、选择题(每小题1分,共40小题,共40分) 1.设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。 A.20 B.0或35 C.15 D.16 2.下列关于栈的叙述中,正确的是( )。 A.栈底元素一定是最后入栈的元素 B.栈操作遵循先进后出的原则 C.栈顶元素一定是最先入栈的元素 D.以上三种说法都不对 3.下列链表中,其逻辑结构属于非线性结构的是( )0、 A.双向链表 B.带链的栈 C.二叉链表 D.循环链表 4.在关系数据库中,用来表示实体间联系的是( )。 A.网状结构 B.树状结构 C.属性 D.二维表 5.公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是( )。 A.1:m联系 B.m:n联系 C.1:1联系 D.m:l联系

6.右两个关系R和S如下: 则由关系R得到关系S的操作是( )。 A.自然连接 B.并 C.选择 D.投影 7.数据字典(DD)所定义的对象都包含于( )。 A.软件结构图 B.方框图 C.数据流图(DFD图) D.程序流程图 8.软件需求规格说明书的作用不包括( )。 A.软件设计的依据 B.软件可行性研究的依据 C.软件验收的依据 D.用户与开发人员对软件要做什么的共同理解 9.下面属于黑盒测试方法的是( )。 A.边界值分析 B.路径覆盖 C.语句覆盖 D.逻辑覆盖 10.下面不属于软件设计阶段任务的是( )。 A.制订软件确认测试计划 B.数据库设计 C.软件总体设计 D.算法设计 11.以下叙述中正确的是( )。 A.在C语言程序中,main函数必须放在其他函数的最前面 B.每个后缀为C的C语言源程序都可以单独进行编译 C.在C语言程序中,只有main函数才可单独进行编译

机试全国计算机二级C语言程序题 题库(1---50)每年都一样

全国计算机二级C语言程序题题库(必考题库1--50) 建议下载到手机WPS打开 第一套 1. 程序填空程序通过定义学生结构体数组,存 储了若干个学生的学号、姓名和三门课的成 绩。函数fun的功能是将存放学生数据的结 构体数组,按照姓名的字典序(从小到大排 序)。 第一处struct student t; 第二处for(i=0;i0) 2 程序修改 /**found**/ q=p+i; /**found**/ while(q>p) 3程序设计 int fun(STREC *a,STREC *b,int l,int h) {int i,j=0; for(i=0;i=1&&a[i].s<=h) b[j++]=a[i]; return j; } 第二套 1. 程序填空 给定程序中已建立一个带有头结点的单向链表,链表中的各结点按数据域递增有序连接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 第一处free(q); 第二处q=p->next; 第三处q=q->next; 2. 程序修改 /**found**/ p=j; /**found**/ p=i; 3. 程序设计 void fun(int m,int *a,int *n) { int i; *n=0; for(i=7;i<=m;i++) if((i%7==0)||(i%11==0)) a[(*n)++]=i; } 第三套 1. 程序填空 函数fun的功能是:逆置数组元素是的值。例如:若a所指数组中的数据依次为:1、2、3、4、5、6、7、8、9,则逆置后依次为:9、8、7、6、5、4、3、2、1。形参n给出数组中数组中数据的个数。 第一处for(i=0;idata==ch)return n; 第三处k=fun(head,ch); 2. 程序修改 /**found**/ for(i=0,t=0;p[i];i++) /**found**/ c[t]=?\0?; 3. 程序设计 void fun(char *ss) { int i; for(i=1;i=?a?&&ss[i]<=?z?) ss[i]-=32; } } 第五套 1. 程序填空 给定程序中,函数fun的功能是:计算下 式前n项的和作为函数值返回。例如:当形参n 的值为10 的时,函数返回:9.6125588。 第一处s=0; 第二处for(i=1;i<=n;i++) 第三处s=s+(2.0*i-1)*(2.0*i+1)/(t*t); 2. 程序修改 /**found**/ for(i=0;str[i];i++) /**found**/ if(substr[k+1]==?\0?) 3. 程序设计 double fun(double eps) { double s=1,t=1./3; int n=1; while(t>=eps) {s+=t;n++;t=t*n/(2.0*n+1) ;} return(s*2.0); } 第六套 1. 程序填空 给定程序中,函数fun的功能是:将形参 s所指定字符串中所有的字母字符顺序前移,其他 字母顺序后移,处理后字符串的首地址作为函数 值返回。 第一处t[j]=s[i];j++; 第二处for(i=0;iscore[i]+=1; 第三处return a; 2. 程序修改 /**found**/ char *fun(char (*sq)[M]) /**found**/ return sp; 3. 程序设计 #include void fun(int a,int b,long *c) { *c=(b%10)*1000+(a/10)*100+(b/10)*10+a%10; } 第八套 1. 程序填空 函数fun的功能是:将形参观者工所指数 组中的前半部分元素中的值和后半部分元素中的 值对换。形参n中存放数组中数据的个数,若n 为奇书,则中间元素不动。 第一处p=(n%2==0)?n/2:n/2+1; 第二处a[i]=a[p+i]; 第三处a[p+i]=t; 2. 程序修改 /**found**/ float k; /**found**/ if(*a<*c) 3. 程序设计 int fun(STREC *a,STREC *b) { int i,max=a[0].s,n=0; for(i=1;i

相关主题
文本预览
相关文档 最新文档