1、国家二级（ C语言）笔试模拟试卷 95 及答案与解析 1 算法的时间复杂度是指 _。 （ A）执行算法程序所需要的时间 （ B）算法程序的长度 （ C）算法执行过程中所需要的基本运算次数 （ D）算法程序中的指令条数 2 下列叙述中正确的是 _。 （ A）线性表是线性结构 （ B）栈与队列是非线性结构 （ C）线性键表是非线性结构 （ D）二叉树是线性结构 3 下面关于完全二叉树的叙述中，错误的是 _。 （ A）除了最后一层外，每一层上的结点数均达到最大值 （ B）可能缺 少若干个左右叶子结点 （ C）完全二叉树一般不是满二叉树 （ D）具有结点的完全二叉树的深度为 log2n+1 4 结构化
2、程序设计主要强调的是 _。 （ A）程序的规模 （ B）程序的易读性 （ C）程序的执行效率 （ D）程序的可移植性 5 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是 _。 （ A）概要设计 （ B）详细设计 （ C）可行性分析 （ D）需求分析 6 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列 图符名标识的图符不属于数据流图合法图符的是 _。 （ A）控制流 （ B）加工 （ C）数据存储 （ D）源和潭 7 软件需求分析一般应确定的是用户对软件的 _。 （ A）功能需求 （ B）非功能需求 （ C）性能需求 （ D）功能需求和非功
3、能需求 8 下述关于数据库系统的叙述中正确的是 _。 （ A）数据库系统减少了数据冗余 （ B）数据库系统避免了一切冗余 （ C）数据库系统中数据的一致性是指数据类型的一致 （ D）数据库系统比文件系统能管理更多的数据 9 关系 表中的每一横行称为一个 _。 （ A）元组 （ B）字段 （ C）属性 （ D）码 10 数据库设计包括两个方面的设计内容，它们是 _。 （ A）概念设计和逻辑设计 （ B）模式设计和内模式设计 （ C）内模式设计和物理设计 （ D）结构特性设计和行为特性设计 11 下列语句中符合 C语言语法的赋值语句是 _。 （ A） a=7+b+c=a+7 （ B） a=a+7
4、（ C） a=7+b， b+， a+7； （ D） a=7+b， c=a+7； 12 下面程序 main() int y=9； for(;y 0； y-) if(y%3 0) printf(“%d“,-y)； continue； 的输出是 _。 （ A） 741 （ B） 852 （ C） 963 （ D） 875421 13 下列四个叙述中，错误的是 _。 （ A） C语言中的关键字必须小写 （ B） C语言中的标识符必须全部由字母组成 （ C） C语言不提 供输入输出语句 （ D） C语言中的注释行可以出现在程序的任何位置 14 下面程序 main() int a=-1,b=4,k； k=
5、(a+ =0) 上面程序的输出结果是 _。 （ A）正数 （ B）负数 （ C）零 （ D）不确定的值 29 请读程序： #include stdio.h main() int a=5,b=7， c=9； pintf(“%d,%d,“a,b,C) ； printf(“%d， %d“,a,D) ； 上面程序的输出结果是_。 （ A） 5,7,9,5,7 （ B） 5,7,5， 7 （ C） 5， 7，不定 7,9 （ D） 5， 7， 5， 7，不定 30 请读程序： #include stdio.h func(int a,int b) int c； c=a+b； return c； main(
6、) int x=6,y=7,z=8,r, r=func(x-,y+， x+y),z-)； printf(“%dn“,r); 上面程序的输出结果是 _。 （ A） 11 （ B） 20 （ C） 21 （ D） 31 31 请读程序： #include stdio.h main() int a,b； for(a=1， b=1； a=100： a+) if(b =20)break； if(b%3 1”b+=3； continue； b=5； printf(“%dn“,A) ； 上面程序的输出结果是 _。 （ A） 7 （ B） 8 （ C） 9 （ D） 10 32 设变量 x为 float型且已
7、经赋值，则以下语句中能够将 x中的数值保留到小数点后面两位，并将第三 位四舍五入的是 _。 （ A） x=x*l00+0.5/100.0 （ B） x=(x*100+O.5)/100 （ C） x=(int)(x*100+0.5)/100.0 （ D） x=(x/100+0.5)*100.0 33 请读程序片段 (字符串内没有空格字符 )： printf(“%dn“,strlen(“ATSn0121“);上面程序片段的输出结果是 _。 （ A） 11 （ B） 10 （ C） 9 （ D） 8 34 运行以下程序后，如果从键盘上输入 china#回车 ，贝愉出结果为 _。 #include s
8、tdio.h main() int v1=0， v2=O； char ch； while(ch=getchar()!=#) switch(ch) casea： caseh： default：v1+； caseO： v2+； printf(“%d,%dn“,v1,v2); （ A） 2,0 （ B） 5,0 （ C） 5,5 （ D） 2,5 35 请选出司用作 C语言用户标识符的一组标识符 _。 （ A） void （ B） a3 b3 （ C） For （ D） 2a define 123 abc OO WORD IF case sizeof 36 下面能正确定义数组，并正确赋值的语句是 _
9、。 （ A） int N=5， bNN （ B） int a12=1， 3 （ C） int c2=1,2,3,4 （ D） int d32=1,2， 34 37 请选出以下程序的输出结果 _。 #include stdio.h sub(int*s,inty) static int t=3, y=st;t-； main() int a=1,2,3,4,i,x=0； for(i=0； i4;i+) sub(a,x);printf(“%d“,x)； printf(“n“); （ A） 1234 （ B） 4321 （ C） 0 （ D） 4444 38 假定下面程序可执行文件名 prg.exe,则
10、该程序所在的子目录下输入命令行： prg hello good回车后，程序的输出结果是 _。 main(int argc， char*argv) int i； for(i=1； i argc； i+)printf(“%c“,argvi); （ A） hello good （ B） hg （ C） hel （ D） hellogood 39 若有以下说明和语句，请选出哪个是对 c数组元素的正确引用 _。 int c45,(*cp)5； cp=c； （ A） cp+1 （ B） *(cp+3) （ C） *(cp+1)+3 （ D） *(*cp+2) 40 下列选项中不能正确定义结构体的是 _。
11、（ A） typedef struct （ B） struct color cl int red； int red； int green； int green； int blue； int blue； COLOR； ； COLOR cl； （ C） struct color （ D） struct int red； int red； int green; int green； int blue； int blue； cl； cl； 41 设有以下语句 char a=3,b=6,c； c=ab 2； 则 c的二进制值是 _。 （ A） 11011 （ B） 10100 （ C） 11100 （
12、D） 11000 42 设有如下定义 struct ss char name 10； int age； char sex； std3， *p=std; 下列各输入语句中错误的是 _。 （ A） scanf(“%d“， 后的输出结果为 _。 （ A） 5 （ B） 7 （ C） 12 （ D） 14 44 下列程序段中，不是死循环的是 _。 （ A） int i=100； （ B） unsigned k=0； while(1) do i=i%100+1； +k if(i =100)break； while(k =0)； （ C） for(;); （ D） int s=3379； while(s+
13、%2+s%2)s+； 45 以下程序的输出结果是 _。 #include stdio.h main() int i； for(i=1； i 5;i+) if(i%2)printf(“*“); else continue； printf(“#“); printf(“$n“); （ A） *#*#*#$ （ B） #*#*#*$ （ C） *#*#$ （ D） #*#*$ 46 库函数 strcpy用以复制字符串，若有以下定义和语句： char str1=“china“,str210,*str3,*str4=“china“； 则对库函数 strcpy的正确的调用是_。 （ A） strcpy(st
14、rl,“people“)； （ B） strcpy(str2,“people“); （ C） strcpy(str3,“people“)； （ D） strcpy(str4,“people“); 47 有以下程序 #include stdio.h main() int c； while(c=getchar()!=n) switch(c-2) case O： case1： putchar(c+4)； case 2:putchar(c+4)； braeak； case3： putchar(c+3); default：putchar(c+2);break； 从第一列开始输入以下数据， 代表一个回车符
15、。 2473 程序的输出结果是 _。 （ A） 668977 （ B） 668966 （ C） 66778777 （ D） 6688766 48 下面程序的输出结果是 _。 union un int a4； long b； char c6； main() union un u； printf(“%d%d“， sizeof(u),sizeof(uA) )； （ A） 82 （ B） 88 （ C） 188 （ D） 182 49 以下程序的输出结果是 _。 main() int w=5； fun(w)； printf(“n“); fun(int k) if(k 0) fun(k-1)； prin
16、tf(“%d“， k)； （ A） 5 4 3 2 1 （ B） 0 l 2 3 4 5 （ C） 1 2 3 4 5 （ D） 5 4 3 2 1 0 50 若 fp是指向某文件的指针，且已读到此文件的末尾，则函数 feof(fp)的返回值是 _。 （ A） EOF （ B） 0 （ C）非零值 （ D） NULL 51 对于长度为 n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【 】。 52 注释说明了程序的功能，它分为【 】注释和功能性注释。 53 软件测试中路径覆盖测试是整个测试的基础，它是对软件【 】进行测试。 54 数据库技术的主要特点为数据的集成性、数据
17、的高【 】和低冗余性、数据独立性和数据统一 管理与控制。 55 数据元素之间【 】的整体称为逻辑结构。 56 若已定义： int a10， i;，以下 fun函数的功能是：在第一个循环中给前 10个数组元素依次赋 1、 2、 3、 4、 5、 6、 7、 8、 9、 10；在第二个循环中使 a数组前 10个元素中的值对称拆叠，变成 1、 2、 3、 4、 5、 5、 4、 3、 2、 1。请填空 fun(int a ) int i; for(i 1； i 10； i+ +)【 】 i； for(i 0； i 5； i + +)【 】 ai； 57 下面函数用来求出两个整数之和，并通过形参传回两
18、数相加之和值。请填空。 int add(int x， inty，【 】 ， ) 【 】 x + y； 58 下面 invert函数的功能是将一个字符串 str的内容颠倒过来。请填空。 # include string.h void invert(char str ) int i， j【 】 ； for(i 0， j strlen(str)【 】 ； i j;i+ +， j- -) k stri； stri strj； strj k； 59 函数 viod fun(float * sn， int n)的功能是：根据以下公式计算 S，计算结果通过形参指针 sn传回； n通过形参传入， n的值大于等
19、于 0。请填空。 s=1-1/3+1/5-1/7+1/(2n+1) void fun(float * sn， int n) floats 0.0， w， f -1.0； int i 0； for(i 0； i n； i+ +) f【 】 * f； w f/(2i+1)； s+ + w； 【 】 s； 60 求任意一个数 (用 16位二进制码表示 )的补码。 main( ) unsigned int a； 【 】 ； scanf(“%O“， & a)； printf(“%on“， getbits(a)； unsigned int getbits(value) unsigned int value
20、； unstgned int z； z【 】 ； if(z 0100000) 【 】 ； else z=value； return(z)； 国家二级（ C语言）笔试模拟试卷 95 答案与解析 1 【正确答案】 C 【试题解析】 所谓算法的时间复杂度，是指执行算法所需要的计算工作量。 2 【正确答案】 A 【试题解析】 一般将数据结构分为两大类型：线性结构与非线性结构。线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。 3 【正确答案】 B 【试题解析】 满二叉树指除最后一层外每一层上抽有结点都有两个子结点的二叉树。完全二叉 树指除最后一层外，每一层上的结点数均达到最大值，在最后一层
21、上只缺少右边的若干子结点 (叶子结点 )的二叉树。 4 【正确答案】 B 【试题解析】 结构化程序设计主要强调的是结构化程序清晰易读，可理解性好，程序能够进行逐步求精、程序证明和测试，以保证程序的正确性。 5 【正确答案】 D 【试题解析】 需求分析是对待开发软件提出的需求进行分析并给出详细定义，即准确地确定软件系统的功能。编写软件规格说明书及初步的用户手册，提交评审。 6 【正确答案】 A 【试题解析】 数据流图从数据传递 和加工的角度，来刻画数据流从输入到输出的移动变换过程。数据流图中的主要图形元素有：加工 (转换 )、数据流、存储文件(数据源 )、源和潭。 7 【正确答案】 D 【试题解
22、析】 软件需求分析中需要构造一个完全的系统逻辑模型，理解用户提出的每一功能与性能要求，是用户明确自己的任务。因此，需求分析应确定用户对软件的功能需求和非功能需求。 8 【正确答案】 A 【试题解析】 由数据的共享自身又极大地减少数据冗余性，不仅减少了不必要的存储空间，更为重要的是可以避免数据的不一致性。所谓数据的一致性是指在系统中同一数据的不同出现应保持相同的值。 9 【正确答案】 A 【试题解析】 在关系数据库中，关系模型采用二维表来表示，简称 “表 ”。二维表是曲表框架及表元组组成。在表框架中，按行可以存放数据，每行数据称为元组。 10 【正确答案】 A 【试题解析】 数据库设计可以分为概
23、念设计与逻辑设计。概念设计的目的是分析数据间内在语义关联，在此基础上建立一个数据的抽象模型。逻辑设计的主要工作是将 ER图转换为指定的 RDBMS 中的关系模型。 11 【正确答案】 D 【试题解析】 由于赋值语句是由赋 值表达式加分号构成，所以选项 A、 B 均不是合法的赋值语句；选项 C中，存在两种运算符：逗号运算符和赋值运算符，其中赋值运算符的优先级高，选项 C也不是。 12 【正确答案】 B 【试题解析】 “%”是求余运算符，所以 if判断语句中实际是指出只有当 y可以被3整除时方可以继续； -y是先进行 y的自减运算，再使用 y值。所以，最后的打印结果应当为 “852”。 13 【正
24、确答案】 B 【试题解析】 C语言规定标识符只能由字母、数字和下划线 3种字符组成，且第个字符必须为字母或下划线。 14 【正确答案 】 C 【试题解析】 a+是先使用 a值再将 a的值加 1， b-是先使用 b 的值再将 b 的值减 1，所以题中的逻辑运算表达式的值应当为真，即为 1，而经过运算后， a和 b的值已经分别变成 0和 3了。 15 【正确答案】 C 【试题解析】 预处理功能主要有以下三种：宏定义、文件包含和条件编译，所以A不正确。预处理不是 C语句，所以 B不正确。预处理命令是由 ANSIC统 规定的，编译程序不能识别它们， D也不正确。 16 【正确答案】 C 【试题解析】
25、本题的考查点是根据程序写出数学函数关系。题中的两个判断 语句实际上指出了 y取值的条件，即是当 x大于零时 y取 1；当 x小于零时 y取 0；当x等于零时 y值不变，为 -1。 17 【正确答案】 D 【试题解析】 本题的考查点是运算符在表达式中的处理原则。本题中把 y+z的值赋给 x，由于 y和 z都等于 0，所以 x的值也为 0，表达式值为 false，输出 #。 if语句中 if后面的表达式 般为逻辑或关系表达式，但也可以是任意的数值类型。 18 【正确答案】 A 【试题解析】 在一个整常量后面加 个字母 1或 L，则认为是 long int型常量。 19 【正确答案】 A 【试题解析
26、】 本题的考查点是 while()循环语句。本题首先要注意的是对 *y+的运算，由于 +和 *为同 优先级别，且结合方向为自右向左，因此它相当于*(y+)。由于 +在 y的右侧是 “后加 ”，因此先对 y的原值进行 *运算，然后使 y的值改变。 20 【正确答案】 C 【试题解析】 本题表达式中优先级顺序从高到低为括号、 +、 &、 |、 &。 21 【正确答案】 C 【试题解析】 C语言的程序是由主函数 main()开始运行，由主函数来调用其他函数，函数必须是并列的，定义后使用，不能在 一个函数中定义其他函数， main()函数不一定要放在程序的开始部分，故选 C。 22 【正确答案】 B
27、【试题解析】 本题中先执行 (int)fun(a+c， b)函数的调用，值为整型数值 15；然后再执行 fun(15,(a-c)函数调用，值为单精度实型数值 9.000000。输出为 %3.of,即有效数长度为 3，没有小数位数，所以最后结果为 9。 23 【正确答案】 D 【试题解析】 选项 A中，表达式表示的是 a， b 为异号；选项 B中，表达式表示的是 0，因为没有满足条件的值；选项 C中，表达式表示的是 0，因为没有满足条件的值；选项 D表示的是 a和 b 为同号。 24 【正确答案】 C 【试题解析】 数组名是指针常量，是个固定的指针，不能对数组名赋予一个新的地址值，也不能使这个指
28、针常驻量 “移动 ”，指向数组的其他元素。 25 【正确答案】 C 【试题解析】 逻辑运算符的优先次序如下： !(非 )&( 与 )|( 或 )，但本题特别注意的是短路的概念。 26 【正确答案】 A 【试题解析】 带参数的宏定义的一般形式为： #define宏名 (参数表 )字符串程序中的 P1(d)；经宏置换后为 printf(d)；，所以输出字符串 p；程序中的 P1(“d“)；经宏置换后 printf(“d“)。 27 【正确答案】 B 【试题解析】 定义一个结构体类型的变量，可采用三种方法： 先定义结构体类型，再定义变量名； 在定义类型的同时定义变量； 直接定义结构类型变量，即不出现
29、结构体名；选项 B 符合第三种定义方法。 28 【正确答案】 A 【试题解析】 strcmp(X1， X2)是串比较函数，本题中 “s1”、 “s2”分别表示这两个串中第一个字符的地址， s1+和 s2+是将指针指向串的第二个字符，则 *s1为“bCdEf”， *s2为 “B”。在字符串比较中，划、的确定是各个字符串相应位置字符的 ASCII码值的大小决定的， s1 s2，返回值为正数。 29 【正确答案】 D 【试题解析】 printf函数按格式控制符的个数输出表列中对应的数据，若输出表列的个数大于格式控制符个数，则输出与格式控制符对应的输出表列的数据，输出表列中多的则省略；若格式控制符个数
30、大于输出表列的个数，则输出与格式控制符对应的输出表列的数据，格式控制符多的部分输出的数据是随机的。 30 【正确答案】 C 【试题解析 】 函数 func()的作用是返回两个形参的和，第一个形参是 x、 y分别自减和自增后的和，其中 (x-， y+， x+y)是一个逗号表达式，它的值应该等于x+y，所以整个表达式 (x-， y+， x+y)的值为 13，而第二个形参的值为 8(根据语法规则，应当先使用，后自增 )，所以 func()的返回值为 13+8=21。 31 【正确答案】 B 【试题解析】 break 语句的作用是用刊曲循环体； Continue语句的作用是用于跳出本次循环。执行第一次
31、循环时， (b%3 1)为真， b=4，继续下一次循环，如此反复，当 b=22时结束循环，共循环 8次，即 a=8。 32 【正确答案】 C 【试题解析】 本题通过算术表达式的运算实现小数保保留两位并四舍五入的操作，其中 (int)(x*100+0.5)是指将 (x*100+0.5)的值强制转换成整型。 33 【正确答案】 C 【试题解析】 这个语句的目的是输出 “ATSn0121”这个串的长度，在串中 “”代表一个 “”，而 “1”代表数字 1，也占一个字符， “n”是回车换行符，也占一个字符，加上 A、 T、 S、 0、 1、 2，共 g个字符。 34 【正确答案】 C 【试题解析】 执行
32、完一个 case后面的语句后，流程控制移到下一个 case继续执行。 “case常量表达式 ”只是起语句标号作用，并不是在该处进行条件判断。在执行 switch 语句时，根据 switch 后面表达式的值找到匹配的入口标号，就从此标号开始执行下去，不再进行判断。 35 【正确答案】 B 【试题解析】 C语言规定标识符只能由字母、数字和下划线三种符号组成，而且第一个字符必须是字母或下划线。选项 A中的 void 是 C语言的关键字，不合法；选项 C中的 case和 C语言的关键字重名，不合法；选项 D中的 2a是数字打头而且 sizeof 和 C语言的关键字重名，不合法。 36 【正确答案】 D
33、 【试题解析】 可以用下面的方法对二维数组初始化： 1、分行给二维数组赋初值。如 int a 34=1， 2， 3， 4， 5， 6， 7,8， 9，10， 11， 12；。 2、将所有数据写在一个花括弧内，按数组排列的顺序对各元素赋初值。如 int a34=1， 2， 3， 4， 5， 6， 7， 8， 9， 10， 11， 12；。 3、对部分元素赋初值。如 int a34=1， 5， 9；，它的作用是只对各行第一列的元素赋初值，其余元素值自动为 0。 4、如果对全部元素都赋初值 (即提供全部初始数据 )，则定义数组时对第一锥的长度可以不指定，但第二锥的长度不能省。如 int a34=1，
34、 2， 3， 4， 5， 6，7， 8， 9， 10， 11， 12；与下面的定义等价： int a4=1， 2， 3， 4， 5， 6， 7，8， 9， 10， 11， 12；。 37 【正确答案】 C 【试题解析】 x作为函数 sub()的实参时，函数对 x值的改变没有返回主函数，并不能使得 x的值变化，所 以在打印时， x的值是始终不变的，即为 0。 38 【正确答案】 B 【试题解析】 带参数的 main()函数常用形式为： main(int argc,char*argv)，其中，整型变量 argc用来记录命令行中的参数个数。参数的个数由 C程序运行时自动计算出来。字符型指针数组 ar
35、gv的第一个元素存放命令名，其后各个元素依次存放命令行中各个参数的首地址，数组的大小由 argc确定。 for循环语句实现输出各参数的第一个字母。 39 【正确答案】 D 【试题解析】 cp=c 这个语句是将数组第 0行的 地址赋给了 cp。 cp+1使指针指向二维数组 c的第一行； *(cp+3)是数组 c的第三行的第 0列的地址值； *(cp+1)+3是数组 c的第一行第三列的地址值。 40 【正确答案】 B 【试题解析】 将一个变量定义为标准类型与定义为结构体类型不同之处在于：后者不仅要求指定变量为结构体类型，而且要求指定为某一特定的结构体类型 (例如， struct color)，不能
36、只指定结构体名。其中可以不出现结构体名，答案 D就是缺省结构体名的隋况。而变量名歹婊必须放在成员列表后面，所以 B答案不能正确将 cl 定义为结构件变量。 41 【正确答案】 A 【试题解析】 “ ”是 C语言中规定的左移运算符， 是异或运算符，所以， c的二进制值应为 00011011。 42 【正确答案】 B 【试题解析】 在 C语言中，结构体变量的引用有三种等价方式： 1、结构体变量成员名； 2、 (*p).成员名； 3、 p-成员名。 因为 std name是字符数组名，本身代表地址，其前面不应该使用 “&”符号，所以选项 B 错误。 43 【正确答案】 A 【试题解析】 在执行 pr
37、intf()函数前，数组 str的长度是 7，但是 当使用 strcpy()函数将新的值赋给 str后， strlen()函数返回的应当是现在的 str字符串的字符个数，即是 5。 44 【正确答案】 A 【试题解析】 当表达式为非 0值时，执行 while语句中的内嵌语句，可用 break语句跳出循环，用 continue语句结束本次循环。选项 A不是死循环，当 i=100时跳出循环。选项 C为空循环语句。 45 【正确答案】 C 【试题解析】 当 i不可以整除 2时打印 “*”然后打印 “#”，不能整除 2则执行continue，跳挝 printf(“#“)；语句，结束 本次循环，返回到循
38、环的起始点。当循环结束后，打印 “$”。 46 【正确答案】 B 【试题解析】 strcpy(字符数组 1，字符串 2)其作用是将字符串 2复制到字符数组1中去。注： (1)字符数组 1必须定义得足够大； (2)“字符数组 1”必须写成数组名的形式； (3)复制时连同字符串后面的 0一起复制到字符数组 1中。 47 【正确答案】 A 【试题解析】 getchar()函数是从键盘接受一个字符输入；当用户键入的字符不是回车符时，会进入一个多分支选择语句，根据 C-2的值进行 分支选择； putchar()是在屏幕上打印一个字符，最后的结果应当为 668977。 48 【正确答案】 B 【试题解析】
39、 sizeof 函数计算已知类型所占的字节数。共用体变量所占的内存长度等于最长的成员的长度。 49 【正确答案】 B 【试题解析】 函数的递归调用就是在调用一个函数的过程中又出现直接或间接地调用该函数本身。 fun函数共被调用 6次，即 fun(5)、 fun(4)、 fun(3)、 fun(2)、fun(1)、 fun(O)。其中 fun(5)是 main 函数调用的。 50 【正确 答案】 C 【试题解析】 函数 feof 是用来判断文件是否已读到末尾，如果已读到末尾则返回非零值，否则返回 0。 51 【正确答案】 n/2 【试题解析】 删除一个元素，平均移动的元素个数为 (n-1+n-2
40、+-+0)/n=(n -1)/2；插入一个元素，平均移动元素个数为 (n+n-l+n-2+1)/n=(n+1)/2 ；所以总体平均移动元素个数为 n/2。 52 【正确答案】 序言性 【试题解析】 注释一般分为序言性注释和功能性注释。 53 【正确答案】 结构 【试题解析】 路径测试是白盒测试方法中的一种，它要求对程序中的每条路径最少检查一次，目的是对软件的结构进行测试。 54 【正确答案】 共享性 【试题解析】 数据库技术的主要特点有以下几个方面：数据的集成性，数据的高共享性与低冗余性，数据的独立性，数据统一管理与控制。 55 【正确答案】 逻辑关系 【试题解析】 数据元素之间逻辑关系的整体称为逻辑结构。数据的逻辑结构就是数据的组织形式。 56 【正确答案】 ai-1 a9-i 57 【正确答案】 int * p * p或 p0 58 【正确答案】 k -1 59 【正确答案】 -1或 -1.0或 -1 * sn 60 【正确答案】 unsigned int getbits( ) value&0100000 z value+1
