2018年9月计算机二级公共基础知识考前训练试题

计算机二级考试临近，不知道各位同学都准备得怎么样呢?下面是小编分享的9月计算机二级公共基础知识考前训练试题，欢迎大家练习！

1.数据结构中，与所使用的计算机无关的是数据的( )

A)存储结构

B)物理结构

C)逻辑结构

D)物理和存储结构

2.在单链表中，增加头结点的目的是( )

A)方便运算的实现

B)使单链表至少有一个结点

C)标识表结点中首结点的位置

D)说明单链表是线性表的链式存储实现

3.算法的时间复杂度是指( )

A)执行算法程序所需要的时间

B)算法程序的长度

C)算法执行过程中所需要的基本运算次数

D)算法程序中的指令条数

4.在设计程序时，应采纳的原则之一是( )

A)不限制goto语句的使用

B)减少或取消注解行

C)程序越短越好

D)程序结构应有助于读者理解

5.下面不属于软件工程的3个要素的是( )

A)工具

B)过程

C)方法

D)环境

6.为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的`程序流程图，通常也把这种图称为( )

A)PAD图

B)N-S图

C)结构图

D)数据流图

7.在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是( )

A)路径的集合

B)循环的集合

C)目标的集合

D)地址的集合

8.下列有关数据库的描述，正确的是( )

A)数据处理是将信息转化为数据的过程

B)数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变

C)关系中的每一列称为元组，一个元组就是一个字段

D)如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字

9.将E-R图转换到关系模式时，实体与联系都可以表示成( )

A)属性

B)关系

C)键

D)域

10.对表进行水平方向和垂直方向的分割，分别对应的关系运算是( )

A)选择和投影

B)投影和选择

C)选择和联接

D)投影和联接

答案：1.C 2.A 3.C 4.D 5.D 6.B 7.A 8.D 9.B 10.A