[单选题]
1. 下列关于链栈的说法，正确的一项是（）
A. 与顺序栈相比，链栈的优点是不会出现栈空的情况
B. 与顺序栈相比，链栈的优点是不会出现栈满的情况
C. 链栈的插入操作与删除操作只能在栈底进行
D. 链栈的插入操作与删除操作可以在栈的任意位置进行
2. 若用长度为N的一位数组array来实现双端栈，两个栈的栈顶位置 （）
A. 固定不变，均在array[0]处
B. 固定不变，均在array[N-1]处
C. 固定不变，一个在array[0]处，另一个在array[N-1]处
D. 随着数据元素的入栈、出栈而变化
3. 下列关于顺序存储的循环队列的说法，正确的一项是（）
A. 在直接使用顺序存储的循环队列时，仍存在类似于使用顺序队列时存在的“假溢出”问题
B. 在直接使用顺序存储的循环队列时，若有队头指针与队尾指针指向同一单元，则此时队列为空
C. 在直接使用顺序存储的循环队列时，若有队头指针与队尾指针指向同一单元，则此时队列为满
D. 在直接使用顺序存储的循环队列时，队头指针与队尾指针的逻辑循环均可使用取模运算来实现
4. 设有一个大小为6的顺序循环队列，采用少用一个存储单元的策略来区分队满与队空。若当前front=2，rear=5，则最多还可入队的元素个数是（）
A. 0
B. 2
C. 4
D. 5
5. 将上图所示的二叉树转换为树，正确的一项是（）。
A. 
B. 
C. 
D. 
6. 将上图所示的森林转换为二叉树，正确的一项是（）
A. 
B. 
C. 
D. 
7. 下列各种排序算法中，具有稳定性且空间复杂度为O(1)的是（）
A. 直接插入排序法
B. 希尔排序法
C. 选择排序法
D. 归并排序法
8. 下列各种排序算法中，空间复杂度最差的是（）
A. 直接插入排序法
B. 希尔排序法
C. 选择排序法
D. 归并排序法
9. 在一个具有n个顶点的有向图中，若所有顶点的出度之和为s，则所有顶点的入度之和为（ ）
A. s-1
B. s
C. s+1
D. n
10. 在下列有关图的说法中正确的是（ ）
A. 在图结构中，顶点可以没有任何前趋和后继
B. 在有向图中，各顶点的入度之和等于各顶点的出度之和
C. 具有n个顶点的无向图最多有n(n-1)条边，最少有(n-1)条边
D. 在无向图中，边的条数是结点度数之和
11. 下列关于DFA叙述错误的是（ ）
A. DFA仅有一个起始状态
B. DFA一个输入符号只能得到唯一一个可能的状态
C. DFA没有输入空串之上的转换动作
D. DFA映射会产生一个状态集合
12. 下列有关文法说法错误的是（ ）
A. 从一个句型到另一个句型的推导过程是唯一的
B. 若文法G的一个句子对应于多个推导，则G是二义的
C. 一个正规语言可能对应多个正规文法
D. 二义文法不是上下文无关文法
13. 自上而下的语法分析方法具有哪些特点（ ）。
A. 从文法起始符号开始语法分析
B. 反向使用文法规则
C. 分析过程的主要操作是归约
D. 分析过程的主要操作是推导
14. 适用于静态存储分配的语言应满足下列哪些条件（ ）
A. 数组上下界必须为常数
B. 过程调用不允许递归
C. 不允许采用动态数据结构
D. 过程定义不允许嵌套，但允许过程的递归调用
15. 张华为辉灿连锁便利设计了后台数据库系统，随着店面增多、经营规模扩大、聘用员工增多，系统的访问频率增高，用户访问时常出现拥堵现象。
如何提高系统的响应性能?以下说法正确的是：（ ）
A. 找出因拥堵而受影响的进程并调整其事务隔离级别。
B. 访问拥堵很有可能是系统资源未合理分配而造成的进程相互等待资源的死锁状态。借助系统存储过程查找到相关信息。
C. 首要任务是确定哪些资源是竞争资源，由哪些进程申请调用而产生的访问拥堵现象。
D. 用sp_lock和sp_who系统存储过程找出锁的资源和占用锁的进程。用这些信息来识别和重设引起锁的事务
16. 随着4G网络的普及，智能手机的推广，手机使用者的数量越来越高。作为大型运营商的后台数据库开发团队的一员，当数据库内容被频繁更新时，首要解决的问题就是存储空间的问题。
数据库创立时初始大小为2G,现在D盘下有10G的空闲区。以下脚本语言，可以用来创建新数据库的代码是：（ ）
A. “CREATE DATABASE CC ON (NAME = CC_dat,FILENAME = ‘D:\CC_dat.mdf’,MAXSIZE = 2GB)”
B. “CREATE DATABASE CC ON (NAME = CC_dat,FILENAME = ‘D:\CC_dat.mdf’,SIZE = 2GB)”
C. “CREATE DATABASE CC ON (NAME = CC_dat,FILENAME = ‘D:\CC_dat.mdf’,SIZE = 2GB，MAXSIZE=10G)”
D. “CREATE DATABASE CC ON (NAME = CC_dat,FILENAME = ‘D:\CC_dat.ldf’,SIZE = 2GB，MAXSIZE=10G)”
[单选题]
17. 四海经贸有限公司的后台营业数据库进行更新改造，以适应网络交易的大吞吐量批量处理。为了提高数据库的查询速度。以下可行的处理是：（ ）
A. 调用系统存储过程SP_UPDATESTATS来实现
B. 启用同步创建列上统计信息的选项AUTO_CREATE_STATIDTICS
C. 执行语句：UPDATE STATISTICS database WITH FULLSCAN ALL
D. 以上说法均不可取。
18. 在线交易的数据安全关系重大，为此数据库设计者都会写很多存储程序来生成制式标准化的报表，为了能够更快速更准确的访问到数据库内容，通常会先行进行多方面的测试，应该怎么做？（ ）
A. 为包含在存储过程中的每个分析创建一个覆盖索引
B. 为存储过程的每个查询创建一个包含WHERE项的每个列的索引
C. 从 索引运行向导中用输出去确认索引是否应该被添加
D. 在SELECT and WHERE 项的每个分析在所有列中创建一个统计表
本文链接：https://www.yunweibase.com/archives/864
网友评论comments