刷题Day_07

1.在查询优化策略中，首先应该让投影操作尽可能早的做，然后再尽可能早的进行选择运算。（ B ）
A.正确
B.错误
解析：典型的启发式规则：
a.选择运算尽可能早做，在优化策略中这是最重要，最基本的一条，它常常可以使执行节约几个数量级，因为选择运算一般使计算的中间结果大大变小
b.把投影运算和选择运算同时进行。如果有若干的投影和选择运算，并且他们都对同一个关系进行操纵的话，就可以在扫描此关系的同时完成所有的这些运算以避免重复扫描关系。
c.把投影同其前或其后的双目运算结合起来，没有必要为了去掉某些字段而扫描一遍关系
d.把某些选择同在他前面要执行的笛卡儿积结合成一个连接运算，连接特别是等值连接运算要比同样关系上的笛卡儿积省很多时间
e.找出公共子表达式
2.关于访问权限说法正确 的是 ？ (B )
A.外部类前面可以修饰public,protected和private
B.成员内部类前面可以修饰public,protected和private
C.局部内部类前面可以修饰public,protected和private
D.以上说法都不正确
解析：（ 1 ）对于外部类而言，它也可以使用访问控制符修饰，但外部类只能有两种访问控制级别： public 和默认。因为外部类没有处于任何类的内部，也就没有其所在类的内部、所在类的子类两个范围，因此 private 和 protected 访问控制符对外部类没有意义。
（ 2 ）内部类的上一级程序单元是外部类，它具有 4 个作用域：同一个类（ private ）、同一个包（ protected ）和任何位置（ public ）。
（ 3 ） 因为局部成员的作用域是所在方法，其他程序单元永远不可能访问另一个方法中的局部变量，所以所有的局部成员都不能使用访问控制修饰符修饰。
3.若某通信链路的数据传输速率为2400bit/s，采用4相位调制，则该链路的波特率是（B）。
A.600波特
B.1200波特
C.4800波特
D.9600波特
解析：链路的波特率=比特率/2=1200波特。
4.下列协议或应用，哪些是只使用TCP，而不使用UDP的？（BC）
A.QQ
B.FTP
C.HTTP
D.DNS
解析：使用TCP的应用层协议：SMTP、TELNET、HTTP、FTP
5.判定一个循环队列 qu （最多元素为 MaxSize ）为空的条件是 。
正确答案: C 你的答案: C (正确)
A.qu->rear – qu->front MaxSize
B.qu->rear – qu->front -1MaxSize
C.qu->rear ==qu->front
D.qu->rear =qu->front -1
解析：为空的标志是rear=front。
(rear+1) mod MaxSize = front作为队列满的标志。
6.若给定的关键字集合为{20,15,14,18,21,36,40,10}，一趟快速排序结束时，键值的排序为
正确答案: A 你的答案: A (正确)
A.10,15,14,18,20,36,40,21
B.10,15,14,18,20,40,36,21
C.10,15,14,20,18,40,36,21
D.15,10,14,18,20,36,40,21
解析：（1） 默认选取第一个元素作为基准，将第一个位置变成空位
（2）从尾开始遍历，将第一个比基准小的元素填到空位，然后将该元素的位置变成空位
（3）从头开始遍历，将第一个比基准大的元素填到空位，然后将该元素的位置变成空位
（4）重复 2 和 3，直到空位出现在中间，递归地对所有子序列执行以上步骤即可完成快速排序。根据上面的算法可以得到第一趟排序结束的时候序列为：10, 15, 14, 18, 20, 36, 40 ,21
7.数据库的并发操作可能带来的问题包括（A）。
A.丢失更新
B.数据独立性提高
C.非法用户的使用
D.增加数据的冗余度
解析：并发操作带来的数据不一致性：丢失修改、不可重复读、读脏数据
8.Which of the following port is belong to FTP ( B)
A.80
B.21
C.25
D.53
解析：FTP：20；TELNET：23；SMTP：25；DNS：53；TFTP：69
HTTP：80；SNMP：161；HTTPS：443
9.把对关系SC的属性GRADE的修改权授予用户ZHAO的T-SQL语句是
（　 C 　）
A.GRANT GRADE ON SC TO ZHAO
B.GRANT UPDATE ON SC TO ZHAO
C.GRANT UPDATE (GRADE) ON SC TO ZHAO
D.GRANT UPDATE ON SC (GRADE) TO ZHAO
10.下面关于线性表的叙述中,错误的是哪一个(B)
A.线性表采用顺序存储,必须占用一片连续的存储单元
B.线性表采用顺序存储,便于进行插入和删除操作
C.线性表采用链接存储,不必占用一片连续的存储单元
D.线性表采用链接存储,便于插入和删除操作
解析：A. 顺序存储占用连续空间，就像数组一样。
B. 顺序存储的时候，插入和删除需要移动插入和删除点后面的数据。不方便。
C. 链接存储不需连续空间，就像LinkedList的实现一样，一个结点的next指针指向下一个元素的位置。
D.链接存储时，插入和删除只需要修改指针的指向结点即可