【计算机类职业资格】计算机二级(C)29及答案解析.doc

1、计算机二级(C)29 及答案解析(总分：645.00，做题时间：120 分钟)一、选择题(1-10 题每题 2 分，11-50 题(总题数：40，分数：60.00)1.对存储器按字节进行编址，若某存储器芯片共有 10 根地址线，则该存储器芯片的存储容量为（ ）。（分数：1.50）A.1KBB.2KBC.4KBD.8KB2.以下叙述中正确的是_。 （分数：1.50）A.调用 printf 函数时，必须要有输出项B.使用 putchar 函数时，必须在之前包含头文件 stdio.hC.在 C 语言中，整数可以以十二进制、八进制或十六进制的形式输出D.调用 getchar 函数读入字符时，可以从键盘

2、上输入字符所对应的 ASCII 码3.以下叙述中正确的是_。 （分数：1.50）A.预处理命令行必须位于源文件的开头B.在源文件的一行上可以有多条预处理命令C.宏名必须用大写字母表示D.宏替换不占用程序的运行时间4.有以下程序： main() int i=1,j=2,k=3; if(i+=1 程序运行后的输出结果是_。 （分数：1.50）A.1 2 3B.2 3 4C.2 2 3D.2 3 35.在 DOS 环境下，为了得到 TYPE 命令的帮助信息，正确的 DOS 命令为（ ）。（分数：1.50）A.TYPEB.TYPE/HC.TYPE/*D.TYPE/?6.一个算法应该具有“确定性”等 5

3、 个特性，下面对另外 4 个特性的描述中错误的是（ ）。（分数：1.50）A.有零个或多个输入B.有零个或多个输出C.有穷性D.可行性7.有以下程序： #define N 20 fun(int a,int n,int m) int i,j; for(i=m;i=n;i-)ai+1=ai; main() int i,aN=1,2,3,4,5,6,7,8,9,10; fun(a,2,9); for(i=0;iA.10234B.12344C.12334D.122348.以下不能定义为用户标识符的是_。 （分数：1.50）A.MainB._0C._intD.sizeof9.设有以下定义 int a=0

4、; double b=1.25; char c=A; #define d 2 则下面语句中错误的是（ ）。 （分数：1.50）A.a+;B.b+;C.c+;D.d+;10.有以下程序： main() int num44=1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,i,j; for(i=0;iy ? x:y; B.int max(int x,y) int z; z=xy ? x:y; return z; C.max(int x,int y) int z; z=xy?x:y; return(z); D.int max(int x,int y) return(xy?

5、x:y); 30.有以下程序： main() int a=1,b; for(b=1;b=8)break; if(a%2=1)a+=5;continue; a-=3; printf(“%d/n“,b); 程序运行后的输出结果是_。 （分数：1.50）A.3B.4C.5D.631.有以下程序 main() union char ch2; int d; s; s.d=0x4321; printf(“%x,%x/n“,s.ch0,s.ch1); 在 16 位编译系统上，程序执行后的输出结果是_。 （分数：1.50）A.21,43B.43,21C.43,00D.21,0032.设有定义 int n1=0

6、,n2,*p=，以下赋值语句中与 n2=n1;语句等价的是_。 （分数：1.50）A.*p=*q;B.p=q;C.*p=D.p=*q;33.以下程序中函数 scmp 的功能是返回形参指针 s1 和 s2 所指字符串中较小字符串的首地址 #include stdio.h #include string.h char *scmp(char *s1, char *s2) if(strcmp(s1,s2)A.abcdB.abbaC.abcD.abca34.有以下程序： int f(int b 4) int i,j,s=0; for(j=0;j2) i=3-j; s+=bij; return s; ma

7、in( ) int a44=1,2,3,4,0,2,4,5,3,6,9,12,3,2,1,0; printf(“%d/n”,f(a); 执行后的输出结果是（ ）。 （分数：1.50）A.12B.11C.18D.1635.有以下程序： void sum(int a) a0=a-1+a1; main() int a10= 1,2,3,4,5,6,7,8,9,10; sum( printf(“%d/n“,a2); 程序运行后的输出结果是_。 （分数：1.50）A.6B.7C.5D.836.在多媒体计算机中，CD-ROM 属于（ ）。（分数：1.50）A.存储媒体B.传输媒体C.表现媒体D.表示媒体3

8、7.有以下程序： main( ) unsigned int a; int b=-1; a=b; printf(“%u“,a); 程序运行后的输出结果是（ ）。 （分数：1.50）A.-1B.65535C.32767D.-3276838.以下不能正确定义二维数组的选项是（ ）。（分数：1.50）A.int a22=1,2;B.int a 2=1,2,3,4;C.int a22=1,2,3;D.int a2 =1,2,3,4;39.有以下程序： #includestdlib.h struct NODE int num；stmct NODE *next；main( ) struct NODE * p

9、， * q，* r； p=(struct NODE * )malloc(sizeof(struct NODE) )； q=(struct NODE * )malloc(sizeof(struct NODE) )； r=(struct NODE * )malloc(sizeof(struct NODE) )； p-num=10； q-num=20； r-num=30； p-next=q； q-next=r； printf(“%d/n“，p-num+q-next-num)； 程序运行后的输出结果是（ ）。 （分数：1.50）A.10B.20C.30D.4040.若有语句 char *line5;，

10、以下叙述中正确的是_。 （分数：1.50）A.定义 line 是一个数组，每个数组元素是一个基类型为 char 的指针变量B.定义 line 是一个指针变量，该变量可以指向一个长度为 5 的字符型数组C.定义 line 是一个指针数组，语句中的*号称为间址运算符D.定义 line 是一个指向字符型函数的指针41.数据结构中，与所使用的计算机无关的是数据的( )。（分数：-1.00）A.存储结构B.物理结构C.逻辑结构D.物理和存储结构42.为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为( )。（分数：-1.00）A.PAD 图B.N-S 图C.

11、结构图D.数据流图43.程序的 3 种基本控制结构是( )。（分数：-1.00）A.过程、子过程和分程序B.顺序、选择和重复C.递归、堆栈和队列D.调用、返回和转移44.数据库管理系统 DBMS 中用来定义模式、内模式和外模式的语言为( )。（分数：-1.00）A.CB.BasicC.DDLD.DML45.在数据流图(DFD) 中，带有名字的箭头表示( )。（分数：-1.00）A.模块之间的调用关系B.程序的组成成分C.控制程序的执行顺序D.数据的流向46.将 E-R 图转换到关系模式时，实体与联系都可以表示成( )。（分数：-1.00）A.属性B.关系C.键D.域47.算法的时间复杂度是指(

12、 )。（分数：-1.00）A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数48.数据库系统的核心是( )。（分数：-1.00）A.数据库B.数据库管理系统C.模拟模型D.软件工程49.软件工程的理论和技术性研究的内容主要包括软件开发技术和( )。（分数：-1.00）A.消除软件危机B.软件工程管理C.程序设计自动化D.实现软件可重用50.视图设计一般有 3 种设计次序，下列不属于视图设计的是( )。（分数：-1.00）A.自顶向下B.由外向内C.由内向外D.自底向上三、填空题(每空 2 分，共 40 分)(总题数：15，分数：600.

13、00)51.以下程序的功能是调用函数 fun 计算：m=1-2+3-4+9-10，并输出结果。请填空。 int fun( int n) int m=0,f=1,i; for(i=1; i=n; i+) m+=i*f; f= 1; return m; main( ) printf(“m=%d/n“, 2); （分数：40.00）填空项 1:_52.程序测试分为静态分析和动态测试。其中 1 是指不执行程序，而只是对程序文 本进行检查，通过阅读和讨论，分析和发现程序中的错误。（分数：40.00）填空项 1:_53.以下程序运行后的输出结果是 1。 main2 int a=3,b=4,c=5,t=99

14、; if(b填空项 1:_54.以下程序用于判断 a、b、c 能否构成三角形，若能，输出 YES,否则输出 NO。当给 a、b、c 输入三角形三条边长时，确定 a、b、c 能构成三角形的条件是需同时满足三 个条件：a+bc,a+cb,b+ca。请填空。 main1 float a,b,c; scanf(“%f%f%f“, if(= 2)printf(“YES/n“); /*a、b、c 能构成三角形*/ else printf(“NO/n“); /*a、b、c 不能构成三角形*/ （分数：40.00）填空项 1:_55.从 Windows 环境进入 MSDOS 方式后，返回 Windows 环境

15、的 DOS 命令为 1。（分数：40.00）填空项 1:_56.以下程序运行后的输出结果是 1。 #include main2 char ch=“abc“,x34; int i; for(i=0;i填空项 1:_57.有以下程序 main( ) int n=0,m=1,x=2; if(!n) x-=1; if(m) x-=2; if(x) x-=3; printf(“%d/n”,x); 执行后输出结果是 1。 （分数：40.00）填空项 1:_58.函数 fun 的功能是计算 Xn double fun(double x,int n) int i; double y=1; for(i=1;i=

16、n;i+) y=y*x; return y; 主函数中已经正确定义 m,a,b 变量并赋值，并调用fun 函数计算：m=a4+b4-(a+b)3。实现这一计算的函数调用语句为 1。 （分数：40.00）填空项 1:_59.以下程序的功能是输出如下形式的方阵： 13 14 15 16 9 10 11 12 5 6 7 8 1 2 3 4 请填空。 main1 int i,j,x; for(j=4;j 2 ;j-) for(i=1;i=n;i-)ai+1=ai; main() int i,aN=1,2,3,4,5,6,7,8,9,10; fun(a,2,9); for(i=0;iA.10234B.

17、12344C.12334 D.12234解析：本题函数 fun 的作用是将指定的数组元素（从下标 n 到下标 m）向后移一位。由函数调用“fun(a,2,9);”可知，函数 fun 用于将 a2 到 a9的各元素依次向后移一位，移完后，a 数组中各元素的值分别为 1,2,3,3,4,5,6,7,8,9,10，故输出的前 5 个数组元素为 12334。8.以下不能定义为用户标识符的是_。 （分数：1.50）A.MainB._0C._intD.sizeof 解析： C 语言规定标识符只能由字母、数字和下划线三种符号组成，而且第一个字符必须是字母或下划线。 注意：大写字母和小写字母被认为是两个不同的

18、字符。A 中 Main 与主函数名 main 不同。9.设有以下定义 int a=0; double b=1.25; char c=A; #define d 2 则下面语句中错误的是（ ）。 （分数：1.50）A.a+;B.b+;C.c+;D.d+; 解析：10.有以下程序： main() int num44=1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,i,j; for(i=0;iy ? x:y; B.int max(int x,y) int z; z=xy ? x:y; return z; C.max(int x,int y) int z; z=xy?x:y

19、; return(z); D.int max(int x,int y) return(xy?x:y); 解析：30.有以下程序： main() int a=1,b; for(b=1;b=8)break; if(a%2=1)a+=5;continue; a-=3; printf(“%d/n“,b); 程序运行后的输出结果是_。 （分数：1.50）A.3B.4 C.5D.6解析： break 和 continue 的区别是：continue 语句只结束本次循环，而不是终止整个循环的执行；而 break 语句则是结束整个循环过程，不再判断执行的条件是否成立。31.有以下程序 main() union

20、 char ch2; int d; s; s.d=0x4321; printf(“%x,%x/n“,s.ch0,s.ch1); 在 16 位编译系统上，程序执行后的输出结果是_。 （分数：1.50）A.21,43 B.43,21C.43,00D.21,00解析：此题考核的是共用体的特征。int 类型变量和字符数组 ch 共用两个字节的相同的存储单元，通常 ch0位于低字节，ch1位于高字节，所以 s.ch0=21，s.ch1=43。32.设有定义 int n1=0,n2,*p=，以下赋值语句中与 n2=n1;语句等价的是_。 （分数：1.50）A.*p=*q; B.p=q;C.*p=D.p=*

21、q;解析：题面中各变量定义后，指针变量 p 指向了变量 n2 所在的存储单元，指针变量 q 指向了变量 n1 所在 的存储单元，要使得 n1 的值赋给 n2，可用指针变量 q 所指向的存储单元的值赋给指针变量 p 所指向的存 储单元，即*p=*q。33.以下程序中函数 scmp 的功能是返回形参指针 s1 和 s2 所指字符串中较小字符串的首地址 #include stdio.h #include string.h char *scmp(char *s1, char *s2) if(strcmp(s1,s2)A.abcdB.abba C.abcD.abca解析：34.有以下程序： int f(

22、int b 4) int i,j,s=0; for(j=0;j2) i=3-j; s+=bij; return s; main( ) int a44=1,2,3,4,0,2,4,5,3,6,9,12,3,2,1,0; printf(“%d/n”,f(a); 执行后的输出结果是（ ）。 （分数：1.50）A.12B.11C.18D.16 解析：35.有以下程序： void sum(int a) a0=a-1+a1; main() int a10= 1,2,3,4,5,6,7,8,9,10; sum( printf(“%d/n“,a2); 程序运行后的输出结果是_。 （分数：1.50）A.6 B.

23、7C.5D.8解析：本题将主函数中 a2的地址传递给了 sum 函数中的形参 a，使得 sum 函数中的(a+0)为主函数中 a2的地址，所以 a-1即*(a-1)的值为主函数中 a1的值；a1即*(a+1)的值为主函数中 a3的值，故函数 sum 中 a0=2+4，由于此函数中的 a 是指向主函数中的 a2，所以主函数中的 a2的值即为 6。36.在多媒体计算机中，CD-ROM 属于（ ）。（分数：1.50）A.存储媒体 B.传输媒体C.表现媒体D.表示媒体解析：37.有以下程序： main( ) unsigned int a; int b=-1; a=b; printf(“%u“,a);

24、程序运行后的输出结果是（ ）。 （分数：1.50）A.-1B.65535 C.32767D.-32768解析：38.以下不能正确定义二维数组的选项是（ ）。（分数：1.50）A.int a22=1,2;B.int a 2=1,2,3,4;C.int a22=1,2,3;D.int a2 =1,2,3,4; 解析：39.有以下程序： #includestdlib.h struct NODE int num；stmct NODE *next；main( ) struct NODE * p， * q，* r； p=(struct NODE * )malloc(sizeof(struct NODE)

25、)； q=(struct NODE * )malloc(sizeof(struct NODE) )； r=(struct NODE * )malloc(sizeof(struct NODE) )； p-num=10； q-num=20； r-num=30； p-next=q； q-next=r； printf(“%d/n“，p-num+q-next-num)； 程序运行后的输出结果是（ ）。 （分数：1.50）A.10B.20C.30D.40 解析：本题主要考查利用结构体变量构成链表，链表关系如下： 40.若有语句 char *line5;，以下叙述中正确的是_。 （分数：1.50）A.定义

26、line 是一个数组，每个数组元素是一个基类型为 char 的指针变量 B.定义 line 是一个指针变量，该变量可以指向一个长度为 5 的字符型数组C.定义 line 是一个指针数组，语句中的*号称为间址运算符D.定义 line 是一个指向字符型函数的指针解析：由于运算符 优先级比*高，所以“char *line5;”相当于“char * (line5);”，表示 line 是一 个数组，每个数组元素是一个基类型为 char 的指针变量。41.数据结构中，与所使用的计算机无关的是数据的( )。（分数：-1.00）A.存储结构B.物理结构C.逻辑结构 D.物理和存储结构解析：数据结构概念一般包

27、括 3 个方面的内容，数据的逻辑结构、存储结构及数据上的运算集合。数据的逻辑结构只抽象的反映数据元素之间的逻辑关系，而不管它在计算机中的存储表示形式。42.为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为( )。（分数：-1.00）A.PAD 图B.N-S 图 C.结构图D.数据流图解析：常见的过程设计工具有：程序流程图，N-s 图、PAD 图和 HIPO 图。其中，为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为 N-S 图。43.程序的 3 种基本控制结构是( )。（分数：-1.00）A.过程、

28、子过程和分程序B.顺序、选择和重复 C.递归、堆栈和队列D.调用、返回和转移解析：采用结构化程序设计方法编写程序，可使程序结构良好、易读、易理解、易维护，它包括 3 种基本控制结构，分别是顺序结构、选择结构和重复结构(又称循环结构)。44.数据库管理系统 DBMS 中用来定义模式、内模式和外模式的语言为( )。（分数：-1.00）A.CB.BasicC.DDL D.DML解析：选项 A)、选项 B)显然不合题意。数据定义语言(Data Definition Language，简称 DDL)负责数据的模式定义与数据的物理存取构建；数据操纵语言(Data Manipulation language

29、，简称 DML)负责数据的操纵，包括查询及增、删、改等操作。45.在数据流图(DFD) 中，带有名字的箭头表示( )。（分数：-1.00）A.模块之间的调用关系B.程序的组成成分C.控制程序的执行顺序D.数据的流向 解析：数据流相当于一条管道，并有一级数据(信息)流经它。在数据流图中，用标有名字的箭头表示数据流。数据流可以从加工流向加工，也可以从加工流向文件或从文件流向加工，并且可以从外部实体流向系统或从系统流向外部实体。46.将 E-R 图转换到关系模式时，实体与联系都可以表示成( )。（分数：-1.00）A.属性B.关系 C.键D.域解析：数据库逻辑设计的主要工作是将 E-R 图转换成指定

30、 RDBMS 中的关系模式。首先，从 E-R 图到关系模式的 转换是比较直接的，实体与联系都可以表示成关系，E-R 图中属性也可以转换成关系的属性。实体集也可以转换成关系。47.算法的时间复杂度是指( )。（分数：-1.00）A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数 D.算法程序中的指令条数解析：算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。48.数据库系统的核心是( )。（分数：-1.00）A.数据库B.数据库管理系统 C.模拟模型D

31、.软件工程解析：数据库管理系统(Database Management System，简称 DBMS)是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等，数据库管理系统是数据库系统的核心。49.软件工程的理论和技术性研究的内容主要包括软件开发技术和( )。（分数：-1.00）A.消除软件危机B.软件工程管理 C.程序设计自动化D.实现软件可重用解析：软件工程的目标是，在给定的成本、进度的前提下，开发出具有有效性、可靠性、可理解性、可维护性、可 重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品。基于这一目标，软件工程的理论和技

32、术性研究 的内容主要包括：软件开发技术和软件工程管理。50.视图设计一般有 3 种设计次序，下列不属于视图设计的是( )。（分数：-1.00）A.自顶向下B.由外向内 C.由内向外D.自底向上解析：视图设计一般有 3 种设计次序，它们分别是自顶向下、自底向上和由内向外，它们又为视图设计提供了具体的操作方法，设计者可根据实际情况灵活掌握，可以单独使用也可混合使用。注意：数据库概念设计的过程：首先选择局部应用，再进行局部视图设计，最后对局部视图进行集成得到概念模式。 三、填空题(每空 2 分，共 40 分)(总题数：15，分数：600.00)51.以下程序的功能是调用函数 fun 计算：m=1-2

33、+3-4+9-10，并输出结果。请填空。 int fun( int n) int m=0,f=1,i; for(i=1; i=n; i+) m+=i*f; f= 1; return m; main( ) printf(“m=%d/n“, 2); （分数：40.00）填空项 1:_ （正确答案：-f）解析：52.程序测试分为静态分析和动态测试。其中 1 是指不执行程序，而只是对程序文 本进行检查，通过阅读和讨论，分析和发现程序中的错误。（分数：40.00）填空项 1:_ （正确答案：静态分析）解析：静态测试指不在计算机上运行被测试程序，而采用其他手段来达到对程序进行检测的目的，包括人 工测试和计

34、算机辅助静态分析方法。动态测试指通过在计算机上运行被测试程序，并用所设计的测试用例 对程序进行检测的方法。53.以下程序运行后的输出结果是 1。 main2 int a=3,b=4,c=5,t=99; if(b填空项 1:_ （正确答案：4 5 99）解析：本题需特别注意的是“;”的问题，不能把“t=a;a=c;c=t;”误认为是第一个 if 的语句，实际上，只有“t=a;”才是第一个 if 的语句。54.以下程序用于判断 a、b、c 能否构成三角形，若能，输出 YES,否则输出 NO。当给 a、b、c 输入三角形三条边长时，确定 a、b、c 能构成三角形的条件是需同时满足三 个条件：a+bc

35、,a+cb,b+ca。请填空。 main1 float a,b,c; scanf(“%f%f%f“, if(= 2)printf(“YES/n“); /*a、b、c 能构成三角形*/ else printf(“NO/n“); /*a、b、c 不能构成三角形*/ （分数：40.00）填空项 1:_ （正确答案：(a+bc) int i; for(i=0;i填空项 1:_ （正确答案：abcbcc）解析：字符数组 ch 的值abc分别复制到了二维数组 x 的每一行，使得二维数组中每一行的值均为abc，再 通过第二个 for 循环打印出每一行上所要求输出的字符串。57.有以下程序 main( ) i

36、nt n=0,m=1,x=2; if(!n) x-=1; if(m) x-=2; if(x) x-=3; printf(“%d/n”,x); 执行后输出结果是 1。 （分数：40.00）填空项 1:_ （正确答案：-4）解析：58.函数 fun 的功能是计算 Xn double fun(double x,int n) int i; double y=1; for(i=1;i=n;i+) y=y*x; return y; 主函数中已经正确定义 m,a,b 变量并赋值，并调用fun 函数计算：m=a4+b4-(a+b)3。实现这一计算的函数调用语句为 1。 （分数：40.00）填空项 1:_ （正

37、确答案：m=fun(a,4)+fun(b,4)-fun(a+b,3);）解析：59.以下程序的功能是输出如下形式的方阵： 13 14 15 16 9 10 11 12 5 6 7 8 1 2 3 4 请填空。 main1 int i,j,x; for(j=4;j 2 ;j-) for(i=1;i=1 或 0 ， i）解析：本程序有两重 for 循环，外层 for 循环控制输出数据的行数，故第 -|_|-空填“=1”或“0”，内层循环控制每行输出的个数。在内层 for 循环中，用语句“x=(j-1)*4+ -|_|-;”控制输出方阵中的具体数据， 由于这些数据与其所在的行、列（j,i）有关系x=

38、(j-1)*4+i，故此空填 i。60.若有以下程序 main( ) char a; a=H-A+0; printf(“%c/n“,a); 执行后输出结果是 1。 （分数：40.00）填空项 1:_ （正确答案：7）解析：61.以下程序运行后的输出结果是 1。 main( ) int p7=11,13,14,15,16,17,18; int i=0,j=0; while(i填空项 1:_ （正确答案：24）解析：62.以下 isprime 函数的功能是判断形参 a 是否为素数，是素数，函数返回 1，否则返回 0。 请填空。 int isprime(int a) int i; for(i=2;i

39、=a/2;i+) if(a%i=0) 1; 2 ; （分数：40.00）填空项 1:_ （正确答案：return 0 ， return 1）解析：此题主要考核的是 if 条件语句，所谓素数就是指只能被 1 和其本身整除，不能被其它任何数整除的 数。根据 if 条件语句，若形参 a 对 i 取余等于 0，则形参 a 可以被其它数整除，所以此题第一空填 return 0； 若形参 a 对 i 取余不等于 0，则形参 a 不可以被其它数整除，所以此题第二空填 return 1。63. E-mail 地址由域名和用户名两部分组成，它们之间用分隔，其中在后面的部分是 1。（分数：40.00）填空项 1:

40、_ （正确答案：域名）解析：64.以下程序运行后的输出结果是 1。 main( ) int a,b,c; a=25; b=025; c=0x25; printf(“%d %d %d/n“,a,b,c); （分数：40.00）填空项 1:_ （正确答案：25 21 37）解析：65.以下程序运行后的输出结果是 1。 main( ) char m; m=B+32; printf(“%c/n“,m); （分数：40.00）填空项 1:_ （正确答案：b）解析：66.若串 s=“MathTypes“，则其子串的数目是 1。（分数：-1.00）填空项 1:_ （正确答案：46）解析：串 s 中共有 9

41、个字符，由于串中字符各不相同，则其子串中有 0 个字符的 1 个 (空串)，1 个字符的 9 个，2 个字符的 8 个，3 个字符的 7 个，4 个字符的 6 个，5 个字符的 5 个，6 个字符的 4 个，7 个字符的 3 个，8 个字符的 2 个，9 个字符的 1 个，共有 1+2+3+4 +5+6+7+8+9+1=46。67.由关系数据库系统支持的完整性约束是指 1 和参照完整性。（分数：-1.00）填空项 1:_ （正确答案：实体完整性）解析：关系的完整性约束指关系的某种约束条件，包括实体完整性、参照完整性和用户定义的完整性。其中，前两种完整性约束由关系数据库系统自动支持。68.在树结

42、构中，树根结点没有 1。（分数：-1.00）填空项 1:_ （正确答案：前件）解析：在树结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点；每一个结点可以有多个后件，它们都称为该结点的子结点。没有后件的结点称为叶子结点。69.软件的 1 设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。（分数：-1.00）填空项 1:_ （正确答案：概要）解析：软件的概要设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。它的基本任务有：设计软件系统结构。数据结构及数据库设计。编写概要设计文档。概要设计文档评审。70.数据的逻辑结构有线性结构和 1 两大类。（分数：-1.00）填空项 1:_ （正确答案：非线性结构）解析：数据的逻辑结构有线性结构和非线性结构两大类。