对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（　　）。

主域名服务器在接收到域名请求后，首先查询的是（　　）。

耦合是模块之间的相对独立性（互相连接的紧密程度）的度量。耦合程度不取决于（　　）。

用哈希表存储元素时，需要进行冲突（碰撞）处理，冲突是指（　　）。

流水线的吞吐率是指单位时间流水线处理的任务数，如果各段流水的操作时间不同，则流水线的吞吐率是（　　）的倒数。

攻击者通过发送一个目的主机已经接收过的报文来达到攻击目的，这种攻击方式属于（　　）攻击。

下列网络互连设备中，属于物理层的是（　　）。

设有n阶三对角矩阵A，即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角线上，现对该矩阵进行按行压缩存储，若其压储空间用数组B表示，A的元素下标从0开始，B的元素下标从1开始。已知A［0,0］存储在B［1］，A［n-1，n-1］存储在B［3n-2］，那么非零元素A［i,j］（0≤i＜n，0≤j＜n，│i-j│≤1）存储在B［（　　）］

在网络安全管理中，加强内防内控可采取的策略有（　　）

在数据库事务的四种隔离级别中，不能避免脏读的是（　　）。

在互联网中，各种电子媒体按照超链接的方式组织，通常使用（　　）来描述超链接信息。

以下关于软件可靠性测试的叙述中，错误的是（　　）。

以下关于计算机软件著作权的叙述中，正确的是（　　）。

以下关系模型的描述不正确的是（　　）。

以下对存储过程的叙述中，不正确的是（　　）。

以下对触发器的叙述中，不正确的是（　　）。

下列关于函数依赖的叙述中，错误的是（　　）

为了防止一个事务的执行影响其他事务，应该采取（　　）。

王某是某公司的软件设计师，完成某项软件开发后按公司规定进行软件归档，以下关于该软件的著作权的叙述中，正确的是（　　）。

数字信封技术能够（　　）。

设置日志文件的目的不包括（　　）

设员工表（员工号，姓名，级别，工资）中，级别增加一级，工资增加500元，实现该约束的可行方案是（　　）。

将满足3NF的关系（　　）后，可将其规范化为BCNF。

假设某企业信息管理系统中的5个实体：部门（部门号，部门名，主管，电话），员工（员工号，姓名，岗位号，电话），项目（项目号，名称，负责人），岗位（岗位号，基本工资），亲属（员工号，与员工关系，亲属姓名，联系方式）。该企业有若干个部门，每个部门有若干名员工；每个员工承担的岗位不同其基本工资也不同；每个员工可有多名亲属（如：父亲、母亲等）；一个员工可以参加多个项目，每个项目可由多名员工参与。下面（　　）属于弱实体对强实体的依赖联系。

计算机中机械硬盘的性能指标不包括（　　）。

I／O设备管理软件一般分为4个层次，如下图所示。图中①②③分别对应（　　）。

（　　）是按用户的观点对数据和信息建模，强调其语义表达功能，易于用户理解。

若系统正在将（　　）文件修改的结果写回磁盘时系统发生崩溃，则对系统的影响相对较大。

DBMS提供的DDL功能不包含（　　）。

设学生关系模型Stu（学号，姓名，性别，学院）的主码是学号，成绩关系模型SC（学号，课程号，成绩）的主码为（学号，课程号），若关系模型R（学号，姓名，性别，学院，课程号，成绩）的主码为（学号，课程号），则R满足（　　）。

数据库的并发操作可能带来的问题包括（　　）

下表中两个事务的调度带来的问题是（　　）。

解决并发操作带来的数据不一致性一般采用（　　）

以下对数据转储的叙述中，不正确的是（　　）

需求分析阶段生成的文档中，用来描述企业中各项业务流程的是（　　）。

下列描述的因素中，不属于数据库物理设计应该考虑的是（　　）。

（　　）不是分布式数据库管理系统应该遵循的准则。

E-R图中的实体集A、B之前为1：＊联系，转换为关系模型时，在B实体集中增加A实体集的标识符作外码；而在面向对象数据模型中，（　　）。

Redis是一种NoSQL数据库，具体地说，是（　　）存储数据库。

计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为（　　），其处理过程中保存现场的目的是（　　）。
问题1选项
A.阻塞
B.中断
C.动态绑定
D.静态绑定
问题2选项
A.防止丢失数据
B.防止对其他部件造成影响
C.返回去继续执行原程序
D.为中断处理程序提供数据

在安全通信中，S将所发送的信息使用（　　）进行数字签名，T收到该消息后可利用（　　）验证该消息的真实性。
问题1选项
A.S的公钥
B.S的私钥
C.T的公钥
D.T的私钥
问题2选项
A.S的公钥
B.S的私钥
C.T的公钥
D.T的私钥

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为（　　）天。活动EH和IJ的松弛时间分别为（　　）天。

问题1选项
A.17
B.19
C.20
D.22
问题2选项
A.3和3
B.3和6
C.5和3
D.5和6

在下列机制中，（　　）是指过程调用和响应调用所需执行的代码在运行时加以结合；而（　　）是过程调用和响应调用所需执行的代码在编译时加以结合。
问题1选项
A.消息传递
B.类型检查
C.静态绑定
D.动态绑定
问题2选项
A.消息传递
B.类型检查
C.静态绑定
D.动态绑定

在地址http://www.dailynews.com.cn/channel/welcome.htm中，www.dailynews.com.cn表示（　　），welcome.htm表示（　　）。
问题1选项
A.协议类型
B.主机
C.网页文件名
D.路径
问题2选项
A.协议类型
B.主机域名
C.网页文件名
D.路径

算术表达式采用后缀式表示时不需要使用括号，使用（　　）就可以方便地进行求值。a－b（c＋d）（其中，-、＋、*表示二元算术运算减、加、乘）的后缀式为（　　），与该表达式等价的语法树为（　　）。
问题1选项
A.队列
B.数组
C.栈
D.广义表
问题2选项
A.a b c d-*+
B.a b c d*+-
C.ab-c*d+
D.a b c d+*-
问题3选项

若将Workers表的插入权限赋予用户User1，并允许其将该权限授予他人，那么对应的SQL语句为“GRANT（　　）TABLE Workers TO User1（　　）；”。
问题1选项
A.INSERT
B.INSERT ON
C.UPDATE
D.UPDATE ON
问题2选项
A.FOR ALL
B.PUBLIC
C.WITH CHECK OPTION
D.WITH GRANT OPTION

关系模型SC（学号，姓名，学院，学院领导，课程号，课程名，成绩），函数依赖集F＝｛学号→（姓名，学院，学院领导），学院→学院领导，课程号→课程名，（学号，课程号）→成绩｝，则关系SC中（　　），要满足第二范式，应将SC分解为（　　）。
问题1选项
A.只存在部分依赖
B.只存在传递依赖
C.只存在多值依赖
D.存在部分依赖和传递依赖
问题2选项
A.S（学号，姓名，学院，学院领导），C（课程号，课程名，成绩）
B.S（学号，姓名），D（学院，学院领导），C（课程号，课程名，成绩）
C.S（学号，姓名），D（学院，学院领导），C（课程号，课程名），SC（学号，课程名，成绩）
D.S（学号，姓名，学院，学院领导），C（课程号，课程名），SC（学号，课程号，成绩）

给定教师关系Teacher（T_no，T_name,Dept_name,Tel），其中属性T_no、T_name、Dept_name和Tel的含义分别为教师号、教师姓名、学院名和电话。用SQL创建一个“给定学院名求该学院的教师数”的函数如下:
Create function Dept_count(Dept_name varchar(20))
（　　）
Begin
（　　）
select count(*)into d_count
from Teacher
where Teacher.Dept_name=Dept_name
return d_count
end
问题1选项
A.returns integer
B.returns d_count integer
C.declare integer
D.declare d_count integer
问题2选项
A.returns integer
B.returns d_count integer
C.declare integer
D.declare d_count integer

给定关系R（A，B，C，D）和关系S（A，C，D，E，F），对其进行自然连接运算R?S后的属性列为（　　）个；与σR.C＞S.F（R?S）等价的关系代数表达式为（　　）。
问题1选项
A.4
B.5
C.6
D.9
问题2选项
A.σ3＞9（R×S）
B.π1,2,3,4,8,9（σ1=5⊥3=6⊥4=7⊥3>9（R×S））
C.σ＇3＇＞＇9＇（R×S）
D.π1,2,3,4,8,9（σ1=5⊥3=6⊥4=7⊥＇3＇＞＇9＇（R×S））

假设铁路自动售票系统有n个售票终端，该系统为每个售票终端创建一个进程Pi（i＝1，2,…，n）管理车票销售过程。假设Tj（j＝1，2,…,m）单元存放某日某趟车的车票剩余票数，Temp为Pi进程的临时工作单元，x为某用户的购票张数。Pi进程的工作流程如下图所示，用P操作和V操作实现进程间的同步与互斥。初始化时系统应将信号量S赋值为（　　）。图中（a）、（b）和（c）处应分别填入（　　）。

问题1选项
A.n-1
B.0
C.1
D.2
问题2选项
A.V（S）、P（S）和P（S）
B.P（S）、P（S）和V（S）
C.V（S）、V（S）和P（S）
D.P（S）、V（S）和V（S）

给定关系R（A，B，C，D，E）与S（B，C，F，G），那么与表达式π2，4，6，7（σ2＜7（R?S））等价的SQL语句如下：
SELECT（　　）FROM R,S?WHERE（　　）;
问题1选项
A.R.B,D,F,G
B.R.B,E,S.C,F,G
C.R.B,R.D,S.C,F
D.R.B,R.C,S.C,F
问题2选项
A.R.B=S.B OR R.C=S.C OR R.B＜S.G
B.R.B=S.B OR R.C=S.C OR R.B＜S.C
C.R.B=S.B AND R.C=S.C AND R.B＜S.G
D.R.B=S.B AND R.C=S.B AND R.B＜S.C

下图所示的扩展E－R图中，属性“电话”属于（　　），在逻辑结构设计中，该图中的（　　）属性将不会被转换到关系模式中。

问题1选项
A.组合属性
B.派生属性
C.多值属性
D.单值属性
问题2选项
A.性别
B.电话
C.年龄
D.工号

某数据库应用系统在运行过程中，发现随着数据量的不断增加，有部分查询业务和数据更新业务执行耗时越来越长。经分析，这些业务都与表Table1有关。假设Table1有30多个字段，分别为（Key，A1，A2，…Am，B1，B2，…Bn）。执行频度较高的查询业务都只用到A1，A2，…Am中的大部分属性，因此，DBA决定将表Table1分解为Table2（Key，A1，A2，…Am）和Table3（Key，B1，B2，…Bn）。为了使所有对Table1的查询程序不必修改，应该（　　）；为了使对Table1的更新业务能正确执行，应该（　　）；这样实现了（　　）。
问题1选项
A.修改所有对Table1的查询程序
B.创建视图Table1，为Table2和Table3的自然连接
C.只修改使用A1，A2，…Am中属性的程序
D.只修改使用B1，B2，…Bn中属性的程序
问题2选项
A.修改所有对Table1更新的事务程序
B.创建视图Table1，为Table2和Table3的自然连接
C.只修改对A1，A2，…Am中属性更新的事务程序
D.只修改对B1，B2，…Bn中属性更新的事务程序
问题3选项
A.数据的逻辑独立性
B.数据的物理独立性
C.程序的逻辑独立性
D.程序的物理独立性

A transaction is an action,or a series of actions,carried out by a single user or（　　）,that accesses or changes the contents of the database.
A transaction should possess the four basic or so-called ACID properties:
Atomicity.The“all or nothing”property.A transaction is an（　　）unit that is either performed in its entirety or is not performed at all.
Consistency.A transaction must transform the database from one consistent state to another consistent state.
Isolation.Transactions execute independently of one another.In other words,the partial effects of（　　）transactions should not be visible to other transactions.
Durability.The effects of a successfully completed(committed)transaction are permanently recorded in the database and must not be lost because of a subsequent failure.
The four properties above,only（　　）property is the responsibility of the concurrency control subsystem to ensure.It is the responsibility of both the（　　）and the application developers to ensure consistency.To guarantee the Atomicity and Durability properties after a failure,a log file is needed.
问题1选项
A.application developer
B.all users
C.application program
D.DBMS
问题2选项
A.Indivisible
B.permanent
C.infrequent
D.infinite
问题3选项
A.completed
B.incomplete
C.aborted
D.committed
问题4选项
A.atomicity
B.consistency
C.isolation
D.durability
问题5选项
A.DBMS
B.DBA
C.end user
D.DBS