刷题Day_20

1.路由器中的路由表（）。
正确答案: D 你的答案: D (正确)
A. 需要包含到达所有主机的完整路径信息
B. 需要包含到达所有主机的下一步路径信息
C. 需要包含到达目的网络的完整路径信息
D. 需要包含到达目的网络的下一步路径信息
2.与单道程序系统相比，多道程序系统的优点是 。
Ⅰ．CPU利用率高 Ⅱ．系统开销小
Ⅲ．系统吞吐量大 Ⅳ．I/O设备利用率高
正确答案: D 你的答案: D (正确)
A. 仅Ⅰ、Ⅲ
B. 仅Ⅰ、Ⅳ
C. 仅Ⅱ、Ⅲ
D. 仅Ⅰ、Ⅲ、Ⅳ
3.下列关于类和对象的叙述中，错误的是 ( ) 。
正确答案: A 你的答案: A (正确)
A. 一个类只能有一个对象
B. 对象是类的具体实例
C. 类是对某一类对象的抽象
D. 类和对象的关系是一种数据类型与变量的关系
解析：一个类可以new多个实例，创建多个对象。
4.设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（）。
正确答案: D 你的答案: A (错误)
A. O(log2n)
B. O(1)
C. O(n2)
D. O(n)
解析：插入数据的时间复杂度为O(1),但是遍历单链表为O(n)
5.PCB 是进程存在的唯一标志，这样的说法正确吗？
正确答案: A 你的答案: A (正确)
A. 正确
B. 不正确
解析：进程控制块(PCB)是用来记录进程状态及其他相关信息的数据结构,PCB是进程存在的唯一标志，PCB存在则进程存在。系统创建进程时会产生一个PCB，撤销进程时，PCB也自动消失。
6.下面排序算法中， 算法可能会出现下面情况：初始数据有序时，花费的时间反而最多
正确答案: C 你的答案: C (正确)
A. 堆排序
B. 冒泡排序
C. 快速排序
D. 希尔（Shell）排序
解析：快速排序在无序是比较省时O(nlogn)
7.SQL语言允许使用通配符进行字符串匹配的操作,其中‘%’可以表示
正确答案: D 你的答案: C (错误)
A. 零个字符
B. 1个字符
C. 多个字符
D. 以上都可以
解析：为在搜索子句中使用通配符，必须使用LIKE操作符：
（1）百分号（%）通配符：可匹配0个、1个或多个字符
（2）下划线（_）通配符：只可匹配单个字符
8.有字符序列（Q,H,C,Y,P,A,M,S,R,D,F,X）,新序列（F,H,C,D,A,M,P,S,R,Y,Q,X）是下列（ ）排序算法一趟扫描结果。
正确答案: B 你的答案: B (正确)
A. 堆排序
B. 快速排序
C. 希尔排序
D. 冒泡排序
解析：可以看到M是支撑点，左边都是比M小的，右边都是比M大的。
注意：支点不一定是左边第一个数，可以任意选的。
9.Internet的四层结构分别是（ ）。
正确答案: D 你的答案: D (正确)
A. 应用层、传输层、通信子网层和物理层
B. 应用层、表示层、传输层和网络层
C. 物理层、数据链路层、网络层和传输层
D. 网络接口层、网络层、传输层和应用层
解析：TCP/IP是Internet最基本的协议。TCP/IP采用四层结构来完成传输任务，其四层结构为网络接口层、网络层、传输层和应用层，各层都是通过呼叫其下一层所提供的网络完成自己，OSI标准的七层结构为物理层、数据链路层、网络层、运输层、会话层、表示层、应用层。
10.同一个关系模型的任意两个元组值（ ）。
正确答案: A 你的答案: A (正确)
A. 不能全同
B. 可全同
C. 必须全同
D. 以上都不是
解析：一个关系都对应于一个二维表，表的每一行对应一个元组，一个二维表中，要求不同行之间元素不能完全相同