二级公共基础知识考前练习（2）

会计考友

　　.数据结构中，与所使用的计算机无关的是数据的( )
! ^# ]) n: u2 g　　A)存储结构
　　B)物理结构
: j* s5 ^3 Y6 e9 q　　C)逻辑结构
　　D)物理和存储结构
2 l; U; I9 Z" w) h　　2.在单链表中，增加头结点的目的是( )
) r  e4 ?, Z3 C# j! l4 ~3 n　　A)方便运算的实现
　　B)使单链表至少有一个结点
　　C)标识表结点中首结点的位置
　　D)说明单链表是线性表的链式存储实现
: K8 [) J  t' }$ P/ ?5 [; C, t　　3.算法的时间复杂度是指( )
% O0 y2 d1 h& K9 B( G' M　　A)执行算法程序所需要的时间
　　B)算法程序的长度
" Q7 A: |! L9 G1 \2 C. x6 P" R　　C)算法执行过程中所需要的基本运算次数
　　D)算法程序中的指令条数
& U1 \9 m; r1 D% w$ N. M　　4.在设计程序时，应采纳的原则之一是( )
9 P: [1 A0 `0 Q+ F' v. q% c8 J　　A)不限制goto语句的使用
5 |0 _) V5 d) x　　B)减少或取消注解行
+ C; j( ~0 ^6 t, O: g1 F* ?　　C)程序越短越好
+ `% n' L4 X+ [# I1 G　　D)程序结构应有助于读者理解
　　5.下面不属于软件工程的3个要素的是( )
) \0 _9 h9 y- j, Q& X& ?$ p) t- f　　A)工具
　　B)过程
　　C)方法
　　D)环境
　　6.为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为( )
　　A)PAD图
　　B)N-S图
　　C)结构图
　　D)数据流图
　　7.在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是( )
　　A)路径的集合
" B& G7 ?+ p: {5 V4 F　　B)循环的集合
% W: k& O' e! _; E: c  g) `　　C)目标的集合
　　D)地址的集合
　　8.下列有关数据库的描述，正确的是( )
　　A)数据处理是将信息转化为数据的过程
　　B)数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变
　　C)关系中的每一列称为元组，一个元组就是一个字段
+ m9 d! C/ V7 G; v: M! |: e7 }　　D)如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字
; P0 R2 k# q) X; t2 r# P　　9.将E-R图转换到关系模式时，实体与联系都可以表示成( )
: |- f% D) U1 d/ [　　A)属性
　　B)关系
* i6 O% |, C+ z9 c+ L# {　　C)键
　　D)域
　　10.对表进行水平方向和垂直方向的分割，分别对应的关系运算是( )
　　A)选择和投影
　　B)投影和选择
　　C)选择和联接
% k6 B$ K; j1 h" B" G8 _7 K　　D)投影和联接
　　答案：1.C 2.A 3.C 4.D 5.D 6.B 7.A 8.D 9.B 10.A