昨天的题目解析

听说，你回到了孤岛

标题

1

在数据库设计中，用 E－R 图来描述信息结构但不涉及信息在计算机中的表示，它是数据库设计的（ ）阶段。

A.需求分析

B.概念设计

C.逻辑设计

D.物理设计

答案：B 

数据库设计分为四个阶段：

标题

2

数据库类型是按照 ( )来划分的。

A.文件形式

B.数据模型

C.记录形式

D.数据存取方法

答案：B

数据模型采用了形式化的方法表示数据与数据之间的关系，数据库模型是按照数据模型来划分的。

标题

3

对一棵二叉排序树按前序方法遍历得出的结点序列是从小到大的序列。（） 

A.对

B.错

答案：B

错误，由小到大自增的是中序方法遍历得出的。

标题

4

在查找 树 （二叉树排序 树 ）中插入一个新结点，总是插入到叶结点下面。

A.对

B.错

答案：B

错误，插入的节点一定是叶子节点但不一定在叶节点的下面也可能是兄弟节点。

标题

5

在长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（假定查找每个元素的概率均相等）为（）。

A.n

B.n/2

C.(n+1)/2

D.(n-1)/2

答案：C

长度为n的线性表顺序查找x，则查找次数可能是1,2,3,...,n次，则和sum为n*(1+n)/2，所以平均查找次数为sum/n=(n+1)/2

标题

6

网络服务的daemon是:

A.netd

B.httpd

C.inted

D.lpd

答案：C

标题

7

从n个数里面找最大的两个数理论最少需要比较

A.2logn

B.2 logn -1

C.n+logn -2

D.2n -3

答案：C

这道题很有意思，可以好好琢磨一下方式很多比如可以理解为建堆：

建堆是时间复杂度为O(n)或比较n-1次，找到最大的一个； 

调整堆，找到次大元素，比较logn-1，所以最少比较n+logn -2

还可以理解为晋级赛，两两比较下去，比出最大和第二大。

标题

8

SQL 查询语句WHERE 、 GROUP BY 、 HAVING 这些关键字区别和用法总结错误的是（）

A.HAVING在查询语句中必须依赖于GROUP BY

B.WHERE子句用来限制SELECT语句从表中指定选取的行

C.GROUP BY子句用来分组WHERE子句的输出结果集

D.HAVING子句用来从分组的结果中筛选列

答案：D

HAVING子句用来从分组的结果中筛选行，所以D错。

标题

9

关于回滚段的使用，下列哪种分配方法比较合适?

A.给系统中每个事务分配回滚段

B.给短事务分配小回滚段

C.给长事务分配大回滚段

D.给长事务分配小回滚段

答案：C

这道题我还没有理解清楚，以后再详细说。

标题

10

为了提高数据库的性能，需要针对系统设计基准测试进行压力测试，那么进行压力测试时需要考虑以下哪些指标（）

A.可扩展性

B.响应时间

C.并发性

D.吞吐量

答案：BCD

可扩展性不是测试的时候需要考虑的。

End

文 | Leslie

图 | 网络

心有一腔孤勇，一心只想打败世界。

想提高技术屌丝逆袭

不如快点订阅学起来吧

主人一点都不懒

定期更新干货内容

所以，我们做朋友吧