一 、选择题
（1）假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
a）log2n 
b）n2
c）o(n1.5)   
d）n(n-1)/2
正确答案:  d

（2）算法分析的目的是
a）找出数据结构的合理性
b）找出算法中输入和输出之间的关系
c）分析算法的易懂性和可靠性
d）分析算法的效率以求改进
正确答案:  d

（3）线性表l=(a1,a2,a3,…ai，…an)，下列说法正确的是
a）每个元素都有一个直接前件和直接后件
b）线性表中至少要有一个元素
c）表中诸元素的排列顺序必须是由小到大或由大到小
d）除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件
正确答案:  d

（4）在单链表中，增加头结点的目的是
a）方便运算的实现
b）使单链表至少有一个结点
c）标识表结点中首结点的位置
d）说明单链表是线性表的链式存储实现
正确答案:  a

（5）软件工程的出现是由于
a）程序设计方法学的影响
b）软件产业化的需要
c）软件危机的出现
d）计算机的发展
正确答案:  c

（6）软件开发离不开系统环境资源的支持，其中必要的测试数据属于
a）硬件资源
b）通信资源
c）支持软件
d）辅助资源
正确答案:  d

（7）在数据流图（dfd）中，带有名字的箭头表示
a）模块之间的调用关系
b）程序的组成成分
c）控制程序的执行顺序
d）数据的流向
正确答案:  d

（8）分布式数据库系统不具有的特点是
a）数据分布性和逻辑整体性
b）位置透明性和复制透明性
c）分布性
d）数据冗余
正确答案:  d

（9）关系表中的每一横行称为一个
ａ）元组
ｂ）字段
ｃ）属性
ｄ）码
正确答案:  a

（10）下列数据模型中，具有坚实理论基础的是
a）层次模型
b）网状模型
c）关系模型
d）以上3个都是
正确答案:  c T?esc8xhHZy +7] [ 本 资 料 来 源 于 贵 州 学 习 网 IT认证全国计算机等级考试 http://Www.gzU521.com ] T?esc8xhHZy +7]

（12）下列各字符函数中，函数返回值不是数值型的是
a）len("2003/04/15")
b）occurs（"电脑"，"计算机俗称电脑"）
c）at（"fox"，"visual foxpro"）
d）like（"a*"，"abcd"）
正确答案:  d

（13）在下列各项中，运算级别最低的为
a）算术运算符
b）关系运算符
c）逻辑运算符
d）圆括号（）
正确答案:  c

（14）下列字段名中，合法的是
a）_学生姓名
b）学生□姓名
c）学生_姓名
d）学生.姓名
正确答案:  c

（15）在visual foxpro中，数据库文件的扩展名为
a）.dbf
b）.dbc
c）.dcx
         d）.dct
正确答案:  b