二级公共基础知识考前练习(2)

2013-07-30 18:42:41   2055
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