二级公共基础知识考前练习（2）
发布时间：2010/11/12 15:03:28 来源：www.xue.net 编辑：城市总裁吧
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
