【计算机类职业资格】二级公共基础知识-19及答案解析.doc

1、二级公共基础知识-19 及答案解析(总分：94.00，做题时间：90 分钟)一、B单项选择题/B(总题数：30，分数：54.00)1.算法分析的目的是_。 A.找出数据结构的合理性 B.找出算法中输入和输出之间的关系 C.分析算法的易懂性和可靠性 D.分析算法的效率以求改进（分数：2.00）A.B.C.D.2.n个顶点的连通图中边的条数至少为_。 A.0 B.1 C.n1 D.n（分数：2.00）A.B.C.D.3.最常用的一种基本数据模型是关系数据模型，它的表示应采用_。 A.树 B.网络 C.图 D.二维表（分数：2.00）A.B.C.D.4.对于循环队列，下列叙述中正确的是_。 A.队头

2、指针是固定不变的 B.队头指针一定大于队尾指针 C.队头指针一定小于队尾指针 D.队头指针可以大于队尾指针，也可以小于队尾指针（分数：2.00）A.B.C.D.5.设循环队列的存储空间为 Q(1:35)，初始状态为 front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为_。 A.16 B.20 C.0或 35 D.15（分数：1.00）A.B.C.D.6.有以下程序：#includestdio.hmain()int a=2,b=2,c=2;printf(“%d/n“,a/bc);程序运行后的输出结果是_。 A.0 B.1 C.2s

3、D.3（分数：2.00）A.B.C.D.7.有以下程序段：int i,n;for(i=0;i8;i+)n=rand()%5;switch(n)case 1:case 3:printf(:%d/n“,n);break;case 2:case 4:printf(“%d/n“,n);continue;case 0:exit(0);printf(“%d/n“,n);以下关于程序段执行情况的叙述，正确的是_ A.for循环语句固定执行 8次 B.当产生的随机数 n为 4时结束循环操作 C.当产生的随机数 n为 1和 2时不做任何操作 D.当产生的随机数 n为 0时结束程序运行（分数：1.00）A.B.C

4、.D.8.下列选项中，不属于模块间耦合的是_。 A.数据耦合 B.同构耦合 C.异构耦合 D.公用耦合（分数：2.00）A.B.C.D.9.数据库系统的核心是_。 A.数据库 B.数据库管理系统 C.模拟模型 D.软件工程（分数：2.00）A.B.C.D.10.将 E-R图转换为关系模式时，实体和联系都可以表示为 A.属性 B.键 C.关系 D.域（分数：2.00）A.B.C.D.11.下列方法中，属于白盒法设计测试用例的方法的是_。 A.错误推测 B.因果图 C.基本路径测试 D.边界值分析（分数：1.00）A.B.C.D.12.下列叙述中，错误的是_。 A.数据的存储结构与数据处理的效率密

5、切相关 B.数据的存储结构与数据处理的效率无关 C.数据的存储结构在计算机中所占的空间不一定是连续的 D.一种数据的逻辑结构可以有多利，存储结构（分数：2.00）A.B.C.D.13.程序设计语言的基本成分是数据成分、运算成分、控制成分和_。 A.对象成分 B.变量成分 C.语句成分 D.传输成分（分数：2.00）A.B.C.D.14.分布式数据库系统不具有的特点是_。 A.数据分布性和逻辑整体性 B.位置透明性和复制透明性 C.分布性 D.数据冗余（分数：2.00）A.B.C.D.15.完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是_。 A.黑箱测试法 B.白

6、箱测试法 C.错误推测法 D.安装测试法（分数：2.00）A.B.C.D.16.有以下函数定义：int fun(double a,double b)return a*b;若以下选项中所用变量都已正确定义并赋值，错误的函数调用是_。 A.if(fun(x,y) B.z=fun(fun(x,y),fun(x,y); C.z=fun(fun(x,y)x,y); D.fun(x,y);（分数：1.00）A.B.C.D.17.栈底至栈顶依次存放元素 A、B、C、D，在第五个元素 E入栈前，栈中元素可以出栈，则出栈序列可能是_。 A.ABCED B.DCBEA C.DBCEA D.CDABE（分数：2.0

7、0）A.B.C.D.18.将 E-R图转换到关系模式时，实体与联系都可以表示成U /U。 A. 属性 B. 关系 C. 键 D. 域（分数：2.00）A.B.C.D.19.下列定义变量的语句中错误的是_。 A.int_int; B.doubleint_; C.char For; D.float US$;（分数：2.50）A.B.C.D.20.在 E-R图中，用来表示实体之间联系的图形是 A.矩形 B.椭圆形 C.菱形 D.平行四边形（分数：2.00）A.B.C.D.21.结构化程序设计的 3种结构是_。 A.顺序结构，分支结构，跳转结构 B.顺序结构，选择结构，循环结构 C.分支结构，选择结构

8、，循环结构 D.分支结构，跳转结构，循环结构（分数：1.00）A.B.C.D.22.在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有_。 A. 特定的数据模型 B. 数据无冗余 C. 数据可共享 D. 专门的数据管理软件（分数：2.00）A.B.C.D.23.若有以下定义，则对数组元素的正确引用是_。int a5,*p=a; A.*a5 B.(*a)+2 C.*p+4 D.*(a+2)（分数：1.00）A.B.C.D.24.有 3个关系 R、S 和 T如下：（分数：2.00）A.B.C.D.25.有以下程序：#includestdio.hmain()int a=1,2,

9、3,4,y,*p=a3;-p;y=*p;printf(“y=%d/n“,y);程序的运行结果是_。 A.y=0 B.y=1 C.y=2 D.y=3（分数：1.00）A.B.C.D.26.一棵二叉树中共有 70个叶子结点与 80个度为 1的结点，则该二叉树中的总结点数为 A.219 B.221 C.229 D.231（分数：2.00）A.B.C.D.27.软件工程的出现是由于_。 A.程序设计方法学的影响 B.软件产业化的需要 C.软件危机的出现 D.计算机的发展（分数：2.00）A.B.C.D.28.若有以下定义，则正确引用数组元素的是_。int a5,*p=a; A.*printf(“%d/

10、n“,a/bc);程序运行后的输出结果是_。 A.0 B.1 C.2s D.3（分数：2.00）A. B.C.D.解析：解析 因为算术运算符除法的优先级要高于按位与运算法的优先级，所以表达式 a/bc 的计算过程是：首先进行 a/b的运算，结果为 1，然后 1再与 2进行按位与运算，其结果为 0。7.有以下程序段：int i,n;for(i=0;i8;i+)n=rand()%5;switch(n)case 1:case 3:printf(:%d/n“,n);break;case 2:case 4:printf(“%d/n“,n);continue;case 0:exit(0);printf(“

11、%d/n“,n);以下关于程序段执行情况的叙述，正确的是_ A.for循环语句固定执行 8次 B.当产生的随机数 n为 4时结束循环操作 C.当产生的随机数 n为 1和 2时不做任何操作 D.当产生的随机数 n为 0时结束程序运行（分数：1.00）A.B.C.D. 解析：解析 当产生的随机数 n为 0时，执行 case 0: exit(0)这条语句，结束程序的运行。8.下列选项中，不属于模块间耦合的是_。 A.数据耦合 B.同构耦合 C.异构耦合 D.公用耦合（分数：2.00）A.B.C. D.解析：解析 模块之间的耦合程度反映了模块的独立性，也反映了系统分解后的复杂程度。按照耦合程度从弱到强

12、，可以将其分成 5级，分别是：数据猫合、同构耦合、控制耦合、公用耦合和内容耦合。选项C没有这种耦合方式。9.数据库系统的核心是_。 A.数据库 B.数据库管理系统 C.模拟模型 D.软件工程（分数：2.00）A.B. C.D.解析：解析 数据库管理系统(Database Management system，简称 DBMS)是负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等，是数据库系统的核心。10.将 E-R图转换为关系模式时，实体和联系都可以表示为 A.属性 B.键 C.关系 D.域（分数：2.00）A.B.C. D.解析：11.下列方法中，属于白盒法设计测试用例的方法的是

13、_。 A.错误推测 B.因果图 C.基本路径测试 D.边界值分析（分数：1.00）A.B.C. D.解析：解析 白盒测试方法也称为结构测试或逻辑测试，主要方法有逻辑覆盖测试、基本路径测试等。12.下列叙述中，错误的是_。 A.数据的存储结构与数据处理的效率密切相关 B.数据的存储结构与数据处理的效率无关 C.数据的存储结构在计算机中所占的空间不一定是连续的 D.一种数据的逻辑结构可以有多利，存储结构（分数：2.00）A.B. C.D.解析：解析 一般来说，一种数据结构根据需要可以表示成多种存储结构。常用的存储结构有顺序、链接、索引等，而采用不同的存储结构，其数据处理的效率是不同的；一个数据结构

14、中的各数据元素在计算机存储空间中的位置关系与逻辑关系是有可能不同的。13.程序设计语言的基本成分是数据成分、运算成分、控制成分和_。 A.对象成分 B.变量成分 C.语句成分 D.传输成分（分数：2.00）A.B.C.D. 解析：解析 程序设计语言是用于书写计算机程序的语言，其基本成分有以下 4种：数据成分，用来描述程序中的数据；运算成分，描述程序中所需的运算；控制成分，用来构造程序的逻辑控制结构；传输成分，定义数据传输成分，如输入输出语言。14.分布式数据库系统不具有的特点是_。 A.数据分布性和逻辑整体性 B.位置透明性和复制透明性 C.分布性 D.数据冗余（分数：2.00）A.B.C.D

15、. 解析：解析 分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和复制透明性的特点，其数据也是分布的；但分布式数据库系统中数据经常重复存储，数据也并非必须重复存储，主要视数据的分配模式而定。若分配模式是一对多，即一个片段分配到多个场地存放，则是冗余的数据库，否则是非冗余的数据库。15.完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是_。 A.黑箱测试法 B.白箱测试法 C.错误推测法 D.安装测试法（分数：2.00）A. B.C.D.解析：解析 让考生熟练掌握常用的测试方法及其概念。 黑箱测试方法完全不考虑程序的内部结构和内部特征，而只是根据功能导出测试用例

16、。 H 箱测试是根据对程序内部逻辑结构的分析来选取测试用例，白箱测试也称为逻辑覆盖测试，故选项 B)不正确；错误推测法只是黑箱测试所使用的一种具体的方法，故选项 C不正确；安装测试是测试层次中的一种，它属于高级测试，故选项 D不正确。 常用的黑箱测试方法及其定义，白箱测试用例的准则。16.有以下函数定义：int fun(double a,double b)return a*b;若以下选项中所用变量都已正确定义并赋值，错误的函数调用是_。 A.if(fun(x,y) B.z=fun(fun(x,y),fun(x,y); C.z=fun(fun(x,y)x,y); D.fun(x,y);（分数：1

17、.00）A.B.C. D.解析：解析 本题考查函数调用时的参数传递。选项 C中第一个参数的表达式不正确，因此不能得到正确的结果。17.栈底至栈顶依次存放元素 A、B、C、D，在第五个元素 E入栈前，栈中元素可以出栈，则出栈序列可能是_。 A.ABCED B.DCBEA C.DBCEA D.CDABE（分数：2.00）A.B. C.D.解析：解析 栈操作原则上“后进先出”，栈底至栈顶依次存放元素 A、B、C、D，则表明这 4个元素中D是最后进栈，B、C 处于中间，A 最早进栈。所以出栈时一定是先出 D，再出 C，最后出 A。18.将 E-R图转换到关系模式时，实体与联系都可以表示成U /U。 A

18、. 属性 B. 关系 C. 键 D. 域（分数：2.00）A.B. C.D.解析：解析 数据库逻辑设计的主要工作是将 E-R图转换成指定 RDBMS中的关系模式。首先，从 E-R图到关系模式的转换是比较直接的，实体与联系都可以表示成关系，E-R 图中属性也可以转换成关系的属性。实体集也可以转换成关系。19.下列定义变量的语句中错误的是_。 A.int_int; B.doubleint_; C.char For; D.float US$;（分数：2.50）A.B.C.D. 解析：解析 C 语言规定，变量的标识符只能由字母、数字和下划线 3种字符组成，且首字符必须为字母或下划线。在 C语言中大写字

19、母和小写字母被认为是两个不同的字符。选项 A定义的变量标识符_int和选项 B定义的变量标识符 int_与 C语言的关键字 int是不同的，是正确的变量标识。选项 C定义的变量标识符 For与 C语言中的关键字 for是两个不同的标识符，所以选项 C是正确的，而选项 D包含有特殊字符$，因此其不符合 C语言的变量命名规定。20.在 E-R图中，用来表示实体之间联系的图形是 A.矩形 B.椭圆形 C.菱形 D.平行四边形（分数：2.00）A.B. C.D.解析：21.结构化程序设计的 3种结构是_。 A.顺序结构，分支结构，跳转结构 B.顺序结构，选择结构，循环结构 C.分支结构，选择结构，循环

20、结构 D.分支结构，跳转结构，循环结构（分数：1.00）A.B. C.D.解析：解析 程序设计语言仅仅使用顺序、选择和重复(循环)三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。遵循程序结构化的设计原则，按结构化程序设计方法设计出的程序易于理解、使用和维护；可以提高编程工作的效率，降低软件的开发成本。22.在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有_。 A. 特定的数据模型 B. 数据无冗余 C. 数据可共享 D. 专门的数据管理软件（分数：2.00）A. B.C.D.解析：解析 在文件系统中，相互独立的记录其内部结构的最简单形式是等长同格式记录的集合

21、，易造成存储空间大量浪费，不方便使用。而在数据库系统中，数据是结构化的，这种结构化要求在描述数据时不仅描述数据本身，还要描述数据间的关系，这正是通过采用特定的数据模型来实现的。23.若有以下定义，则对数组元素的正确引用是_。int a5,*p=a; A.*a5 B.(*a)+2 C.*p+4 D.*(a+2)（分数：1.00）A.B.C.D. 解析：解析 本题考查通过指针引用数组元素。选项 A、C 没有这种引用形式；选项 B，(*a)+2 与*a+2相同，表示第一个元素的值加 2；选项 D，*(a+2)引用数组的第 3个元素。24.有 3个关系 R、S 和 T如下：（分数：2.00）A.B.C

22、.D. 解析：解析 关系 R与 S的并为由属于 R或属于 S的元组构成的集合组合；关系 R与 S的笛卡儿积是一个 6元关系，元素的个数是 23=6，由 R与 S的有序组组合而成；自然连接是连接的一个特例，要求两个关系有公共域，通过公共域的相等值进行连接。25.有以下程序：#includestdio.hmain()int a=1,2,3,4,y,*p=a3;-p;y=*p;printf(“y=%d/n“,y);程序的运行结果是_。 A.y=0 B.y=1 C.y=2 D.y=3（分数：1.00）A.B.C.D. 解析：解析 程序首先定义了一个一维数组和指针，接着将数组第 4个元素的地址赋给*p，

23、进行-p 使指针 p指向了数组的第 3个元素；通过 y=*p，将数组第 3个元素的值 3赋给了 y，所以选项 D正确。26.一棵二叉树中共有 70个叶子结点与 80个度为 1的结点，则该二叉树中的总结点数为 A.219 B.221 C.229 D.231（分数：2.00）A. B.C.D.解析：27.软件工程的出现是由于_。 A.程序设计方法学的影响 B.软件产业化的需要 C.软件危机的出现 D.计算机的发展（分数：2.00）A.B.C. D.解析：解析 软件工程概念的出现源自于软件危机。为了消除软件危机，通过认真研究解决软件危机的方法，认识到软件工程是使计算机软件走向工程科学的途径，逐步形成

24、了软件工程的概念。28.若有以下定义，则正确引用数组元素的是_。int a5,*p=a; A.*&a5 B.*a+2 C.*(p+5) D.*(a+2)（分数：2.50）A.B.C.D. 解析：解析 本题考查通过指针引用数组元素。用指针引用数组有以下 3种形式：(p+n)与(a+n)表示数组元素 an的地址；*(p+n)与*(a+n)表示数组元素 an；pn=*(p+n)，都表示数组元素 an。 选项A、B 没有这种引用形式；选项 C，*(p+5)是引用数组的第 6个元素，而数组一共有 5个元素，出现越界；选项 D，*(a+2)引用数组的第 3个元素。29.数据库 DB、数据库系统 DBS、数

25、据库管理系统 DBMS之间的关系是_。 A. DB包含 DBS和 DBMS B. DBMS包含 DB和 DBS C. DBS包含 DB和 DBMS D. 没有任何关系（分数：2.00）A.B.C. D.解析：解析 数据库系统由如下几部分组成：数据库、数据库管理系统、数据库管理员、系统平台(硬件平台和软件平台)。所以数据库、数据库系统与数据库管理系统之间的关系是数据库系统包含数据库和数据库管理系统。30.软件复杂性度量的参数包括_。 A.效率 B.规模 C.完整性 D.容错性（分数：2.00）A.B. C.D.解析：解析 定量度量方法是程序复杂程度经常使用的方法，把程序的复杂程度乘以适当参数即可

26、估算出软件中错误的数量以及软件开发需要用的工作量，定量度量的结果可以用来比较两个不同设计或两个不同算法的优劣，程序的定量的复杂程度可作为模块规模的精确限度，因而软件复杂性度量的参数包括规模。二、B填空题/B(总题数：20，分数：40.00)31.软件工程三要素包括方法、工具和过程，其中 1 支持软件开发的各个环节的控制和管理。（分数：2.00）填空项 1:_ （正确答案：过程）解析：解析 方法是完成软件工程项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。32.为了便于对照检查，测试用例应由输入数据和预期的 1 两部分组成。（分数：2.00）填空项 1

27、:_ （正确答案：答案：输出结果）解析：解析 无33.在进行关系数据库的逻辑设计时，ER 图中的属性常被转换为关系中的属性，联系通常被转换为 1。（分数：2.00）填空项 1:_ （正确答案：关系）解析：34.软件开发环境是全面支持软件开发全过程的 1 集合。（分数：2.00）填空项 1:_ （正确答案：软件工具。）解析：35.软件工程研究的内容主要包括：_技术和软件工程管理。（分数：2.00）填空项 1:_ （正确答案：答案：软件开发）解析：解析 基于软件工程的目标，软件工程的理论和技术性研究的内容主要包括：软件开发技术和软件工程管理。软件开发技术包括：软件开发方法学、开发过程、开发工具和软

28、件工程环境，其主体内容是软开发方法学，软件工程管理包括：软件管理学、软件工程经济学、软件心理学等内容。36.在面向对象方法中，类的实例称为 1。（分数：2.00）填空项 1:_ （正确答案：对象。）解析：解析 在面向对象程序没计中，将属性、操作棚似的对象归为类，即类是具有共同属性、共同方法的对象的集合。所以，类是对象的抽象，它描述了属于该对象类型的所有对象的性质，而一个对象则是其对应类的一个实例。37.软件维护活动包括以下几类：校正性维护、适应性维护、 1 维护和预防性维护。（分数：2.00）填空项 1:_ （正确答案：完善性）解析：解析 软件维护活动包括以下几类：校正性维护、适应性维护、完善

29、性维护和预防性维护。校正性维护是指在软件交付使用后，为了识别和纠正软件错误、改正软件性能上的缺陷、排除实施中的误使用，应当进行的诊断和改正错误的过程；适应性维护是指为了使软件适应变化，而去修改软件的过程；完善性维护是指为了满足用户对软件提出的新功能与性能要求，需要修改或再开发软件，以扩充软件功能、增强软件性能、改进加工效率、提高软件的可维护性；预防性维护是为了提高软件的可维护性、可靠性等，为以后软件的进一步改进打下良好的基础。38.关系数据库的关系演算语言是以 1 为基础的 DML语言。（分数：2.00）填空项 1:_ （正确答案：谓词演算）解析：解析 关系数据库中的关系演算包括元组关系演算和

30、域关系演算。两者都是由原子公式组成的公式。而这些关系演算都是以数理逻辑中的谓词演算为基础的。39.软件工程包括 3个要素，分别为方法、工具和 1。（分数：2.00）填空项 1:_ （正确答案：答案：过程）解析：解析 软件工程包括 3个要素，即方法、工具和过程。方法是完成软件工程项目的基础上的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的管理。40. 1是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。（分数：2.00）填空项 1:_ （正确答案：封装。）解析：解析 面向对象技术中包括以下几个基本概念，即对象、类、方法、消息、继承和封装，其中封装是一种信息

31、隐蔽技术，目的在于将对象的使用者和设计者分开。41.对软件是否能达到用户所期望的要求的测试称为 1。（分数：2.00）填空项 1:_ （正确答案：有效性测试）解析：42.软件开发环境是全面支持软件开发全过程的 1 集合。（分数：2.00）填空项 1:_ （正确答案：答案：软件工具）解析：43.假设用个长度为 50的数组(数组元素的下标从 0至到 49) 作为栈的存储空间，栈底指针 bottom指向栈底元素，栈顶揩针 top指向栈顶元素，如果 bottomn=49，top=30(数组下标)，则栈中具有 1 个元素。（分数：2.00）填空项 1:_ （正确答案：19）解析：44.数据库设计分为以下

32、 6个设计阶段：需求分析阶段、 1、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。（分数：2.00）填空项 1:_ （正确答案：数据库概念设计阶段）解析：解析 数据库设计分为以下 6个设计阶段：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、实施阶段及数据库运行和维护阶段。45.软件设计模块化的目的是 1。（分数：2.00）填空项 1:_ （正确答案：降低复杂性）解析：解析 模块化是指解决一个复杂问题时自顶向下逐层把软件系统划分成若干模块的过程，由此分解来降低复杂性。46.深度为 5的满二叉树有 1 个叶子结点。（分数：2.00）填空项 1:_ （正确答案：16）解析：解析 在

33、满二又树中，每一层上的结点数都达到最大值，在第 k层上有 2k-1个结点，且深度为 m的满二叉树有 2m-1个结点，深度为 5的满二叉树叶子结点数为 25-1=16。47.下列软件系统结构图的宽度为_。 （分数：2.00）填空项 1:_ （正确答案：3）解析：解析 软件系统结构图的宽度：整体控制跨度(最大模块数的层)的表示。48.用树形结构表示实体类型及实体间联系的数据模型称为 1。（分数：2.00）填空项 1:_ （正确答案：层次模型）解析：解析 用树形结构表示实体类型及实体间联系的数据模型称为层次模型，用有向图结构表示实体类型及实体间联系的数据模型称为网状模型，用二维表格结构表示实体及其联系的数据模型称为关系模型。49.结构化分析阶段的常用工具有数据流图和 1。（分数：2.00）填空项 1:_ （正确答案：数据字典）解析：50.在算法正确的前提下，评价一个算法的两个标准是 1。（分数：2.00）填空项 1:_ （正确答案：时间复杂度和空间复杂度）解析：