刷题Day_19

1.以下不属于网络操作系统的软件是 （） 。
正确答案: B 你的答案: C (错误)
A.Netware
B. WWW
C. Linux
D. Unix
解析：网络操作系统 ，是一种能代替操作系统的软件程序，网络计算机提供服务的特殊的操作系统。借由网络达到互相传递数据与各种消息，分为服务器（Server）及客户端（Client）。
LAN中的网络操作系统分类：Windows类、NetWare类、Unix系统、Linux
2.蔺相如，司马相如；魏无忌，长孙无忌。下列哪一组对应关系与此类似()
正确答案: C 你的答案: C (正确)
A. PHP，Python
B. JSP，servlet
C. Java，Javascript
D. C，C++
3.规定事务在访问数据对象之前必须加锁，如果事务T获得了数据对象R上的排 他锁，那么（）。
正确答案: B 你的答案: A (错误)
A. T对R只能读不能写
B. 其他事务对R既不能读也不能写
C. T对R只能写不能读
D. 其他事务对R只能读不能写
解析：排他锁（X 锁）可以防止并发事务对资源进行访问。 排他锁不与其他任何锁兼容。 使用排他锁（X 锁）时，任何其他事务都无法修改数据；
共享锁（S 锁）允许并发事务在封闭式并发控制下读取 (SELECT) 资源。 资源上存在共享锁（S 锁）时，任何其他事务都不能修改数据。
更新锁在共享锁和排他锁的杂交。 更新锁意味着在做一个更新时，一个共享锁在扫描完成符合条件的数据后可能会转化成排他锁。
4.无向连通图的最小生成树是指（ ）
正确答案: C 你的答案: C (正确)
A. 利用深度优先遍历得到的生成树
B. 利用广度优先遍历得到的生成树
C. 权值之和最小的生成树
D. 边的条数最少的生成树
5.对于一个线性表既要求能够进行较快速地的插入和删除,又要求存储结构能反映数据之间的逻辑关系,则应该用()
正确答案: B 你的答案: B (正确)
A. 顺序存储方式
B. 链式存储方式
C. 散列存储方式
D. 以上均可以
解析：线性表中某数据与其他数据之间的逻辑关系其中之一表现为相邻元素之间相互可达，数据序号为i的数据通过自身信息就能直接达到序号为i+1的元素。散列存储明显不满足这一条件，而顺序存储插入和删除操作慢，所以最合适的是链表。
6.下列的排序算法中，初始数据集的排列顺序对算法的性能无影响的是（）
正确答案: B 你的答案: B (正确)
A. 插入排序
B. 堆排序
C. 冒泡排序
D. 快速排序
解析：初始数据集的排列顺序对算法的性能无影响意味着算法最好、最坏、平均复杂度一样。
7.关系规范化中的插入操作异常是指（ ）。
正确答案: D 你的答案: B (错误)
A. 不该删除的数据被删除
B. 不该插入的数据被插入
C. 应该删除的数据未被删除
D. 应该插入的数据未被插入
解析：在关系规范化中，插入异常是指应该插入的数据未被插入。
8.折半查找与二元查找树的时间性能在最坏的情况下是相同的()
正确答案: B 你的答案: B (正确)
A. 对
B. 错
解析：折半查找最坏的情况下查找log(n)+1次，而二叉查找树最坏的情况是查找n次。
9.有两个实体集，并且这两个实体集之间存在M:N联系，则根据转换规则，这个E-R结构转换成的表的数目应该为（　　）个。
正确答案: C 你的答案: C (正确)
A. 1
B. 2
C. 3
D. 4
解析：因为是多对多的关系 两个实体本来就有两个表，但是因为是多对多的关系，映射也要一个表，所以最终需要三个表才能完成E-R的表达。
10.代码片段：
byte b1=1,b2=2,b3,b6;
final byte b4=4,b5=6;
b6=b4+b5;
b3=(b1+b2);
System.out.println(b3+b6);
关于上面代码片段叙述正确的是（）
正确答案: C 你的答案: D (错误)
A. 输出结果：13
B. 语句：b6=b4+b5编译出错
C. 语句：b3=b1+b2编译出错
D. 运行期抛出异常
解析：被final修饰的变量是常量，这里的b6=b4+b5可以看成是b6=10；在编译时就已经变为b6=10了
而b1和b2是byte类型，java中进行计算时候将他们提升为int类型，再进行计算，b1+b2计算后已经是int类型，赋值给b3，b3是byte类型，类型不匹配，编译不会通过，需要进行强制转换。
Java中的byte，short，char进行计算时都会提升为int类型。