(单选题)1: 设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ）
A: m-n
B: m-n-1
C: n+1
D: 条件不足，无法确定
(单选题)2: 若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用( )遍历方法最合适。
A: 前序
B: 中序
C: 后序
D: 按层次
(单选题)3: 一个算法应该是（ ）。
A: 程序
B: 问题求解步骤的描述
C: 要满足五个基本特性
D: A和C.
(单选题)4: 栈和队列的共同点是（ ）。
A: 都是先进先出
B: 都是先进后出
C: 只允许在端点处插入和删除元素
D: 没有共同点
E: 限制存取点的线性结构
F: 限制存取点的非线性结构
(单选题)5: 下面的程序段中，对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)
(单选题)6: 算法的计算量的大小称为计算的（ ）
A: 效率
B: 复杂性
C: 现实性
D: 难度
(单选题)7: 对于栈操作数据的原则是（ ）
A: 先进先出
B: 后进先出
C: 后进后出
D: 不分顺序
(单选题)8: 下列表达式中结果 不是 日期型的是?
A: CTOD("2000/10/01")
B: {^99/10/01}+365
C: VAL("2000/10/01")
D: DATE()
(单选题)9: 关键路径是事件结点网络中（ ）
A: 从源点到汇点的最长路径
B: 从源点到汇点的最短路径
C: 最长回路
D: 最短回路
(单选题)10: 就平均性能而言，目前最好的内排序方法是( )排序法。
A: 冒泡
B: 希尔插入
C: 交换
D: 快速
(单选题)11: 栈和队都是（ ）
A: 顺序存储的
B: 线性结构
C: 链式存储的
D: 非线性结构
(单选题)12: 关系数据库中，实现实体之间的联系是通过表与表之间的？
A: 公共索引
B: 公共存储
C: 公共元组
D: 公共属性
(单选题)13: 下列关于候选键的说法中错误的是？
A: 键是惟一标识实体的属性集
B: 候选键能惟一决定一个元组
C: 能惟一决定一个元组的属性集是候选键
D: 候选键中的属性均为主属性
(单选题)14: 假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（ ）
A: 808
B: 818
C: 1010
D: 1020
(单选题)15: 链表不具有的特点是（ ）
A: 插入、删除不需要移动元素
B: 可随机访问任一元素
C: 不必事先估计存储空间
D: 所需空间与线性长度成正比
(单选题)16: 若要求尽可能快地对序列进行稳定的排序，则应选（
A: 快速排序
B: 归并排序
C: 冒泡排序
D: 堆
(单选题)17: 下面关于关系数据模型的说法，正确的是哪一项？
A: 只能表示实体间的1：1联系
B: 只能表示实体间的l：n联系
C: 只能表示实体间的m：n联系
D: 可以表示实体间的上述三种联系
(单选题)18: 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）(1<=i<=n+1)。
A: O(0)
B: O(1)
C: O(n)
D: O(n2)
(单选题)19: 最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）
A: (rear+1) MOD n=front
B: rear=front
C: rear+1=front
D: (rear-l) MOD n=front
(单选题)20: 数据库的基本特点是？
A: （1）数据可以共享（或数据结构化）（2）数据独立性（3）数据冗余大，易移植（4）统一管理和控制
B: （1）数据可以共享（或数据结构化）（2）数据独立性（3）数据冗余小，易扩充（4）统一管理和控制
C: （1）数据可以共享（或数据结构化）（2）数据互换性（3）数据冗余小，易扩充（4）统一管理和控制
D: （1）数据非结构化（2）数据独立性（3）数据冗余小，易扩充（4）统一管理和控制
(单选题)21: 栈和队列的共同点是（ ）
A: 都是先进先出
B: 都是先进后出
C: 只允许在端点处插入和删除元素
D: 没有共同点
E: 限制存取点的线性结构
F: 限制存取点的非线性结构
(单选题)22: 在下面的程序段中，对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)
(单选题)23: 数据库结构设计分为四个阶段，即需求分析、逻辑结构设计、物理设计和概念结构设计，这几个阶段的先后顺序是？
A: 需求分析、逻辑结构设计、物理设计、概念结构设计
B: 概念结构设计、逻辑结构设计、物理设计、需求分析
C: 物理设计、概念结构设计、需求分析、逻辑结构设计
D: 需求分析、概念结构设计、逻辑结构设计、物理设计
(单选题)24: 若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行（ ）次比较。
A: 3
B: 10
C: 15
D: 25
(单选题)25: 动态存储管理系统中，通常可有（ ）种不同的分配策略。
A: 1
B: 2
C: 3
D: 4
(判断题)26: 数据库系统的核心是数据.
A: 错误
B: 正确
(判断题)27: 数据管理技术经历了 人工管理 — 文件系统 — 数据库系统 三个阶段。
A: 错误
B: 正确
(判断题)28: 当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。
A: 错误
B: 正确
(判断题)29: 顺序存储结构的主要缺点是不利于插入或删除操作（ ）
A: 错误
B: 正确
(判断题)30: Microsoft Distributed Transaction Coordinator(MSDTC)是一种事务管理器，负责协调多个服务器上的数据库事务。 它可以通过SQL Server数据库引擎或直接由客户机应用程序激活。
A: 错误
B: 正确
(判断题)31: 如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体"工人"与实体"设备"之间存在一对多的联系。
A: 错误
B: 正确
(判断题)32: 集合与线性表的区别在于是否按关键字排序。
A: 错误
B: 正确
(判断题)33: 循环链表不是线性表.
A: 错误
B: 正确
(判断题)34: 在动态存储管理系统中做空间分配时，最佳适配法与最先适配法相比，前者容易增加闲置空间的碎片
A: 错误
B: 正确
(判断题)35: 二叉树的遍历结果不是唯一的.
A: 错误
B: 正确
(判断题)36: 一条没有指明去向的SQL SELECT语句执行之后，会把查询结果显示在屏幕上，要退出这个查询窗口，应按 ESC。
A: 错误
B: 正确
(判断题)37: 直接选择排序算法在最好情况下的时间复杂度为O（N）（ ）
A: 错误
B: 正确
(判断题)38: 顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
A: 错误
B: 正确
(判断题)39: 数据库结构设计包括：根据实际应用进行需求分析，根据需求分析的结果设计数据库的概念结构和逻辑结构，最后进行数据库（基本数据表）的物理设计。
A: 错误
B: 正确
(判断题)40: 缺省约束（default constraints）指的是：当向数据库中的表中插入数据时，如果用户没有明确给出某列的值，则系统自动为该字段输入指定的值。
A: 错误
B: 正确
(判断题)41: 循环链表不是线性表（ ）
A: 错误
B: 正确
(判断题)42: 线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的（ ）
A: 错误
B: 正确
(判断题)43: 在待排数据基本有序的情况下，快速排序效果最好（ ）
A: 错误
B: 正确
(判断题)44: 折半查找法的查找速度一定比顺序查找法快（ ）
A: 错误
B: 正确
(判断题)45: 排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止（ ）
A: 错误
B: 正确
(多选题)46: 下面关于二分查找的叙述不正确的是 ( )
A: 表必须有序，表可以顺序方式存储，也可以链表方式存储
B: 表必须有序，而且只能从小到大排列
C: 表必须有序且表中数据必须是整型，实型或字符型
D: 表必须有序，且表只能以顺序方式存储
(多选题)47: Web页面上可存放的信息有哪些?
A: 文本和图像
B: 声音
C: 图形
D: 视频
(多选题)48: 下面关于哈希(Hash)查找的说法不正确的是( )
A: 哈希函数构造的越复杂越好，因为这样随机性好，冲突小
B: 除留余数法是所有哈希函数中最好的
C: 不存在特别好与坏的哈希函数，要视情况而定
D: 若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可
(多选题)49: 下面关于二分查找的叙述不正确的是（ ）
A: 表必须有序，表可以顺序方式存储，也可以链表方式存储
B: 表必须有序，而且只能从小到大排列
C: 表必须有序且表中数据必须是整型，实型或字符型
D: 表必须有序，且表只能以顺序方式存储
(多选题)50: 下面说法正确的是（ ）
A: 广义表的表头总是一个广义表
B: 广义表的表尾总是一个广义表
C: 广义表难以用顺序存储结构
D: 广义表可以是一个多层次的结构
(责任编辑：admin)要这答案加QQ：800020900 或加微信：vq800020900 获取
