计算机二级公共基础知识考试预测题及答案

时间:2022-07-03 09:21:08 考试 我要投稿
  • 相关推荐

2016计算机二级公共基础知识考试预测题及答案

2016年3月计算机考试即将在3月26日-29日进行,为了帮助大家顺利通过2016年计算机二级考试,下面pincai小编为大家带来2016计算机二级公共基础知识考试预测题及答案,供大家参考学习,预祝考生备考成功!

2016计算机二级公共基础知识考试预测题及答案

一、选择题

1、 对长度为l0的线性表进行冒泡排序,最坏情况下需要比较的次数为

A.9

B.10

C.45

D.90

参考答案:C

参考解析:冒泡法是在扫描过程中逐次比较相邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素互换,需要互换的次数为9+8+7+6+5+4+3+2+1=45,选C。

2、 在关系数据库中,用来表示实体问联系的是

A.属性

B.二维表

C.网状结构

D.树状结构

参考答案:B

参考解析:关系模型实体问的联系采用二维表来表示,简称表。选项C为网状模型实体间的联系,选项D为层次模型实体间的联系,选项A属性刻画了实体。

3、下列与队列结构有关联的是

A.函数的递归调用

B.数组元素的引用

C.多重循环的执行

D.先到先服务的作业调度

参考答案:D

【解析】队列的修改是依先进先出的原则进行的,D正确。

4、软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是

A.测试

B.设计

C.可行性研究

D.实现

参考答案:C

【解析】开发阶段包括分析、设计和实施两类任务。其中分析、设计包括需求分析、总体设计和详细设计3个阶段,实施则包括编码和测试两个阶段,C不属于开发阶段。

5、下面属于黑盒测试方法的是

A.语句覆盖

B.逻辑覆盖

C.边界值分析

D.路径覆盖

参考答案:C

【解析】黑盒测试不关心程序内部的逻辑,只是根据程序的功能说明来设计测试用例。在使用黑盒测试法时,手头只需要有程序功能说明就可以了。黑盒测试法分等价类划分法、边界值分析法和错误推测法,答案为C。而A、B、D均为白盒测试方法。

6、 在关系模型中,每一个二维表称为一个

A.关系

B.属性

C.元组

D.主码(键)

参考答案:A

【解析】关系模型采用二维表来表示,即每个二维表称为一个关系。

7、下列叙述中正确的是

A.一个算法的空间复杂度大,则其时间复杂度也必定大

B.一个算法的空间复杂度大,则其时间复杂度必定小

C.一个算法的时间复杂度大,则其空间复杂度必定小

D.算法的时间复杂度与空间复杂度没有直接关系

参考答案:D

参考解析:算法的空间复杂度是指算法在执行过程中所需要的内存空间,算法的时间复杂度,是指执行算法所需要的计算工作量,两者之间并没有直接关系,答案为D。

8、 某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

A.3

B.6

C.8

D.12

参考答案:D

参考解析:二叉树中,度为0的结点数等于度为2的结点数加1,即n2=n0-1,叶子结点即度为0,nO=1,则n2=0,总结点数为12=no+n1+n2=1+n1+0,则度为1的结点数nl=11,故深度为12,选D。

9、若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和c的联系是

A.一对一

B.一对多

C.多对一

D.多对多

参考答案:B

参考解析:A和B为一对多的联系,则对于A中的每一个实体,B中有多个实体与之联系,而B与C为一对一联系,则对于B中的每一个实体,C中之多有一个实体与之联系,则可推出对于A中的每一个实体,C中有多个实体与联系,所以为一对多联系。

10、 下面属于白盒测试方法的是

A.等价类划分法

B.逻辑覆盖

C.边界值分析法

D.错误推测法

参考答案:B

参考解析:白盒测试法主要有逻辑覆盖、基本路径测试等。逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断一条件覆盖,选择B。其余为黑盒测试法。

二、填空题

1.树形结构中,树根结点没有[ 前件 ].

2.Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向[ 12 ]的设计方法.

3.面向对象的模型中,最基本的概念是对象和[ 数据结构 ].

4.软件设计模块化的目的是[ 类 ].

5.数据模型按不同应用层次分成3种类型,它们是概念数据模型﹑[ 降低副杂性 ]和物理数据模型.

6. 数据的逻辑结构有线性结构和[ 非线性结构 ]两大类.

7. 顺序储方法是把逻辑上相邻的结点存储在物理位置和[ 相临 ]的存储单元中.

8. 一个类可以从直接或间接的祖先中继承所有属性和方法.采用这个方法提高了软件的[ 可重用性 ].

9.软件工程研究的内容主要包括:[ 软件开发 ]技术和软件工程管理.

10.关系操作的特点是[ 逻辑数据模型 ]操作.

11.数据结构分为逻辑结构与储存结构,线性链表属于[ 存储结构 ].

12.在面向对象方法中,类之间共享属性和操作的机制称为[ 继承 ].

13.耦合和内聚是评价模块独立性的两个主要标准,其中[ 内聚 ]反映了模块内个成分之间的联系.

14.一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项 目”的联系属于[ 一对多 ]的联系

15.数据库设计分为以下6个设计阶段:需求分析阶段﹑[ 数据库概念设计阶段 ]﹑逻辑设计阶段﹑物理设计阶段﹑实施阶段﹑运行和维护阶段.

16.算法的基本特征是可行性、确定性、【有穷性】。

17.在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【log2n】 。

18.在面向对象的程序设计中。类描述的是具有相似性质的一组【对象】 。

19.通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为【软件生命周期】。

20.数据库管理系统常见的数据模型有层次模型、网状模型和【关系模型】3种。


【计算机二级公共基础知识考试预测题及答案】相关文章:

教师招聘公共基础知识真题及答案07-01

教师招聘考试公共基础知识真题07-01

公共基础知识考试诀窍07-02

消防考试公共基础知识07-02

历年职称计算机考试真题及答案07-03

特岗考试公共基础知识考点07-02

医学基础知识考试真题07-02

2018岩土工程师考试基础知识选择题及答案07-03

招聘考试真题及答案08-08

计算机二级考试科目07-17