(单选题)1: 设给定权值总数有n 个，其哈夫曼树的结点总数为( )
A: 不确定
B: 2n
C: 2n+1
D: 2n-1
(单选题)2: 下列排序算法中，（ ）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。
A: 堆排序
B: 冒泡排序
C: 快速排序
D: 插入排序
(单选题)3: 已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（ ）。
A: head（tail（tail（L）））
B: tail（head（head（tail（L））））
C: head（tail（head（tail（L））））
D: head（tail(head（tail（tail（L）））)）
(单选题)4: 线性表（ a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（ ）
A: O（i）
B: O（1）
C: O（n）
D: O（i-1）
(单选题)5: 动态存储管理系统中，通常可有（ ）种不同的分配策略。
A: 1
B: 2
C: 3
D: 4
(单选题)6: 下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是。( )
A: 选择排序法
B: 插入排序法
C: 快速排序法
D: 堆积排序法
(单选题)7: 串的长度是指（ ）
A: 串中所含不同字母的个数
B: 串中所含字符的个数
C: 串中所含不同字符的个数
D: 串中所含非空格字符的个数
(单选题)8: 栈在（ ）中应用。
A: 递归调用
B: 子程序调用
C: 表达式求值
D: A，Ｂ，Ｃ
(单选题)9: 就平均性能而言，目前最好的内部排序方法是（ ）排序法。
A: 冒泡
B: 希尔插入
C: 交换
D: 快速
(单选题)10: 下述文件中适合于磁带存储的是（ ）。
A: 顺序文件
B: 索引文件
C: 散列文件
D: 多关键字文件
(单选题)11: 关系数据库中，实现实体之间的联系是通过表与表之间的？
A: 公共索引
B: 公共存储
C: 公共元组
D: 公共属性
(单选题)12: 下列表达式中结果 不是 日期型的是?
A: CTOD("2000/10/01")
B: {^99/10/01}+365
C: VAL("2000/10/01")
D: DATE()
(单选题)13: 一个算法应该是（ ）。
A: 程序
B: 问题求解步骤的描述
C: 要满足五个基本特性
D: A和C.
(单选题)14: 下面的程序段中，对x的赋值语句的频度为（ ）FOR i:=1 TO n DOFOR j:=1 TO n DO x:=x+1;
A: O(2n)
B: O(n)
C: O(n^2)
D: O(log2n)
(单选题)15: n个结点的线索二叉树上含有的线索数为（ ）
A: 2n
B: n－l
C: n＋l
D: n
(单选题)16: 对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（ ）。
A: (2,5,12,16)26(60,32,72)
B: (5,16,2,12)28(60,32,72)
C: (2,16,12,5)28(60,32,72)
D: (5,16,2,12)28(32,60,72)
(单选题)17: 执行SELECT 0选择工作区的结果是?
A: 选择了0号工作区
B: 选择了空闲的最小号工作区
C: 关闭选择的工作区
D: 选择已打开的工作区
(单选题)18: 字符串‘ababaabab’ 的nextval 为（ ）
A: (0,1,0,1,04,1,0,1)
B: (0,1,0,1,0,2,1,0,1)
C: (0,1,0,1,0,0,0,1,1)
D: (0,1,0,1,0,1,0,1,1 )
(单选题)19: 一个递归算法必须包括（ ）
A: 递归部分
B: 终止条件和递归部分
C: 迭代部分
D: 终止条件和迭代部分
(单选题)20: 线性表是具有n个（ ）的有限序列（n>0）。
A: 表元素
B: 字符
C: 数据元素
D: 数据项
(单选题)21: 设广义表L=（（a,b,c）），则L的长度和深度分别为（ ）
A: 1和1
B: 1和3
C: 1和2
D: 2和3
(单选题)22: 设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ）
A: m-n
B: m-n-1
C: n+1
D: 条件不足，无法确定
(单选题)23: 最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）
A: (rear+1) MOD n=front
B: rear=front
C: rear+1=front
D: (rear-l) MOD n=front
(单选题)24: 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（ ）
A: 5
B: 6
C: 7
D: 8
(单选题)25: 把一个项目编译成一个应用程序时，下面的叙述哪项是正确的?
A: 所有的项目文件将组合为一个单一的应用程序文件
B: 所有项目的包含文件将组合为一个单一的应用程序文件
C: 所有项目排除的文件将组合为一个单一的应用程序文件
D: 由用户选定的项目文件将组合为一个单一的应用程序文件
(判断题)26: 栈与队列是一种特殊操作的线性表（ ）
A: 错误
B: 正确
(判断题)27: 循环队列也存在空间溢出问题（ ）
A: 错误
B: 正确
(判断题)28: 所谓的面向对象程序设计方法，就是以对象作为程序的基本构件来设计程序的方法。
A: 错误
B: 正确
(判断题)29: SQL Server 2000的客户/服务器体系结构将多机共享数据库集中保存在一个中央计算机中，用户可在本地机中建立自己的客户端软件及客户端数据库系统。
A: 错误
B: 正确
(判断题)30: 顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
A: 错误
B: 正确
(判断题)31: 线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的（ ）
A: 错误
B: 正确
(判断题)32: 排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止（ ）
A: 错误
B: 正确
(判断题)33: 查找相同结点的效率折半查找总比顺序查找高。
A: 错误
B: 正确
(判断题)34: SQL语言的事务管理主要通过‘事务提交COMMIT’和‘事务撤消ROLLBACK（回滚）’两个命令来实现的。
A: 错误
B: 正确
(判断题)35: DBMS（数据库管理系统）的完整英文表示是 DataBase Management System。
A: 错误
B: 正确
(判断题)36: 集合与线性表的区别在于是否按关键字排序。
A: 错误
B: 正确
(判断题)37: 链表中的头结点仅起到标识的作用（ ）
A: 错误
B: 正确
(判断题)38: 循环链表不是线性表（ ）
A: 错误
B: 正确
(判断题)39: 内排序要求数据一定要以顺序方式存储。
A: 错误
B: 正确
(判断题)40: 循环队列通常用指针来实现队列的头尾相接（ ）
A: 错误
B: 正确
(判断题)41: 折半查找法的查找速度一定比顺序查找法快（ ）
A: 错误
B: 正确
(判断题)42: SQL Server触发器是与特定的SQL Server数据表相关联的一组SQL语句，升迁向导不升迁触发器，但可创建触发器。
A: 错误
B: 正确
(判断题)43: 关系的两个不变性是指静态关系约束中的实体完整性约束和静态关系约束中的参照完整性约束.
A: 错误
B: 正确
(判断题)44: 采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
A: 错误
B: 正确
(判断题)45: 对于有N个结点的二叉树，其高度为log2n。
A: 错误
B: 正确
(多选题)46: 某堆栈的输入序列为a, b，c ，d,下面的四个序列中，可能是它的输出序列的是（ ）
A: a，c，b，d
B: b, c，d，a
C: c, d，b, a
D: d, c，a，b
(多选题)47: 以下关于关系及关系模式的叙述中，正确的有哪些?
A: 关系是关系模式在某一时刻的状态或内容
B: 关系模式是静态的、稳定的
C: 关系是动态的，不同主时刻关系模式中的关系可能会有所不同
D: 它们都必须满足关系模式中数据依赖关系集合F所指定的完整性约束条件
(多选题)48: 在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形可能出现的是（ ）
A: G中有弧<Vi，Vj>
B: G中有一条从Vi到Vj的路径
C: G中没有<Vi,Vj>
D: G中有一条从Vj到Vi的路径
(多选题)49: 下面概念中，属于面向对象方法的有哪些?
A: 对象
B: 继承
C: 类
D: 过程调用
(多选题)50: 下述哪些不是顺序存储结构的优点（ ）
A: 存储密度大
B: 插入运算方便
C: 删除运算方便
D: 可方便地用于各种逻辑结构的存储表示
(责任编辑：admin)要这答案加QQ：800020900 或加微信：vq800020900 获取
