队列的特点是先进先出，若用循环单链表表示队列，则（）。

单项选择题队列的特点是先进先出，若用循环单链表表示队列，则（）。

A.入队列和出队列操作都不需要遍历链表
B.入队列和出队列操作都需要遍历链表
C.入队列操作需要遍历链表而出队列操作不需要
D.入队列操作不需要遍历链表而出队列操作需要

1.单项选择题某集团公司下属有多个超市，每个超市的所有销售数据最终要存入公司的数据仓库中。假设该公司高管需要从时间，地区和商品种类三个维度来分析某家店商品的销售数据，那么最适合采用（）来完成。

A.Data Extraction
B.OLAP
C.OLTP
D.ETL

2.单项选择题 给定教师关系Teacher（T_no，T_name，Dept_name，Tel），其中属性T_no，T_name，Dept_name和Tel的含义分别为教师号，教师姓名，学院名和电话号码。用SQL创建一个“给定学院名求该学院的教师数”的函数如下：

55、（）

A.returns integer
B.returns d_count integer
C.declare integer
D.declare d_count integer

3.单项选择题 给定教师关系Teacher（T_no，T_name，Dept_name，Tel），其中属性T_no，T_name，Dept_name和Tel的含义分别为教师号，教师姓名，学院名和电话号码。用SQL创建一个“给定学院名求该学院的教师数”的函数如下：

54、（）

A.returns integer
B.returns d_count integer
C.declare integer
D.declare d_count integer

4.单项选择题给定关系R（A，B，C，D，E）与S（B，C，F，G），那么与表达式π_{2，4，6，7}（σ2<7（R ▷◁ S））等价的SQL语句如下： SELECT（52）FROM R，S WHERE（53）。53、（）

A.
B.
C.
D.

5.单项选择题给定关系R（A，B，C，D，E）与S（B，C，F，G），那么与表达式π_{2，4，6，7}（σ2<7（R ▷◁ S））等价的SQL语句如下： SELECT（52）FROM R，S WHERE（53）。52、（）

A.
B.
C.
D.

6.单项选择题给定关系模式R，其中U为属性集，F是U上的一组函数依赖，那么Armstrong公理系统的伪传递规律是指（）。

A.若X→Y，X→Z，则X→YZ为F所蕴含
B.若X→Y，WY→Z，则XW→Z为F所蕴含
C.若X→Y，Y→Z为F所蕴含，则X→Z为F所蕴含
D.若X→Y为F所蕴含，且，则XZ→YZ为F所蕴含

7.单项选择题语法制导翻译是一种（）方法。

A.动态语义分析
B.中间代码优化
C.静态语义分析
D.目标代码优化

8.单项选择题 简单算术表达式的结构可以用下面的上下文无关文法进行描述（E为开始符号），（）是符合该文法的句子。

A.2--3*4
B.2+-3*4
C.（2+3）*4
D.2*4-3

9.单项选择题 下图所示为一个不确定有限自动机（NFA）的状态装换图。该NFA识别的字符串集合可用正规式（）描述。

A.ab*a
B.（ab）*a
C.a*ba
D.a（ba）*

10.单项选择题 假设现在要创建一个Web应用框架，基于此框架能创建不同的具体Web应用，比如博客，新闻网站和网上商店等；并可以为每个Web应用创建不同的主题样式，比如浅色或深色等。如下图所示，提现的最主要的意图是（）。

A.将抽象部分与其实现部分分离，使它们都可以独立地变化
B.动态地给一个对象添加一些额外的职责
C.为其他对象提供一种代理以控制对这个对象的访问
D.将一个类的接口转换成客户希望的另一个接口