9.24-每日一题-408

数据结构

1.将两个长度分别为lenl和len2的升序链表，合并为一个长度为lenl+len2的降序链表，釆用归并算法，在最坏情况下，比较操作的次数与 最接近。（中国科学院大学 2015年）

A. lenl+len2

B. min(lenl, len2)

C. lenl*len2

D. max(lenl, len2)

答案：A

解析：对于归并算法而言包括两种情况：①两个链表还有剩下的元素时，则取两个链表中的最大值放入新链表中：②一个链无剩余元素，另一个链表有剩余元素时，直接将另一个链表直接放入新链表中。
最多比较次数，m+n-1
最少比较次数，min(m,n)
（注意时间复杂度和具体的执行次数完全是两码事）
最坏时间复杂度O（max（m，n）)
最好时间复杂度O（min（m，n））

计算机操作系统

2. 日志文件系统相对于传统的文件系统，其优点是 。（中国科学院大学 2018）

A. 对文件系统操作进行严格的审计和记录，提升安全性

B. 可以提高对存在大量文件的目录的査询性能

C. 可以尽量把属于同一文件的磁盘块和索引节点安排在临近的区域，提高I/O性能

D. 可以支持文件系统元数据的事务性修改,减少对磁盘的同步写操作

答案：A

解析：日志文件系统比传统的文件系统安全，因为它用独立的日志文件跟踪磁盘内容的变化。

计算机网络

3．以下没有采用存储转发机制的交换方式是 。(重庆大学 2004年)

A．电路交换

B．报文交换

C．分组交换

D．信元交换

答案：A

解析：信元交换又称ATM（异步传输模式），是一种面向连接的快速分组交换技术，它是通过建立虚电路来进行数据传输的，和分组交换、报文交换一样都采用存储转发机制；而电路交换时，数据直达，不用存储转发，因此选A。

计算机组成原理

4. 相对于硬布线控制器，微程序控制器的特点是 （中国科学院大学 2016）

A.指令执行速度慢，指令功能的修改和扩展容易

B.指令执行速度慢，指令功能的修改和扩展难

C.指令执行速度快，指令功能的修改和扩展容易

D.指令执行速度快，指令功能的修改和扩展难

答案：D

解析：考察硬布线序控制器。常用的控制器设计方式有两种:硬布线控制器和微程序控制器。
硬布线控制器的基本原理是根据指令的要求、当前的时序以及内部和外部的状态情况，按照时间的顺序发送一系列微操作控制信号。
优点：控制器的速度取決于电路延迟，所以执行速度很快，常用于RISC CPU。
缺点：由于将控制部件看做专门产生固定时序控制信号的逻辑电路，所以把用最少元件和取得最高速度作为设计目标，所以造成可拓展性极差，设计完成后，不可能通过修改增加新功能。