计算机考研408每日一题 day84

欢迎关注我的计算机考研专栏！

🚀 数据结构

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

A. lenl+len2
B. min(lenl, len2)
C. lenl*len2
D. max(lenl, len2)

解析

答案：A

🎯 这题也见过类似的吧，对于归并算法而言包括两种情况：

• 两个链表还有剩下的元素时，则取两个链表中的最大值放入新链表中
• 一个链无剩余元素，另一个链表有剩余元素时，直接将另一个链表直接放入新链表中。

想知道代码怎么写可以看day63🛫

📺 操作系统

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

A. 对文件系统操作进行严格的审计和记录，提升安全性
B. 可以提高对存在大量文件的目录的査询性能
C. 可以尽量把属于同一文件的磁盘块和索引节点安排在临近的区域，提高I/O性能
D. 可以支持文件系统元数据的事务性修改,减少对磁盘的同步写操作

解析

答案：A

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

🚁 计算机网络

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

A．电路交换
B．报文交换
C．分组交换
D．信元交换

解析

答案：A

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

计算机通信子网的交换技术主要有两种方式：电路交换和存储转发交换。存储转发交换方式又可分为报文交换和分组交换。分组交换在实际应用过程中又可分为数据报分组交换和虚电路分组交换。

在电路交换方式中，虽然在数据传输之间需要建立一条物理连接（这需要一定的延迟），但一旦连接建立起来，后续所有的数据都将沿着建立的物理连接按序传送，传输可靠且时延很小。

在存储转发交换方式中，报文或分组都要经过中间节点的若干次存储、转发才能到达目的节点，这将增加传输延迟。因此，同存储转发交换方式相比，电路交换具有较小的传输延迟，实时性较好，适用于高速大量数据传输。

🛸 计算机组成原理

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

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

解析

答案：D

🎯 常用的控制器设计方式有两种:硬布线控制器和微程序控制器。

硬布线控制器的基本原理是根据指令的要求、当前的时序以及内部和外部的状态情况，按照时间的顺序发送一系列微操作控制信号。

控制器的速度取決于电路延迟，所以执行速度很快，常用于RISC CPU。

缺点：由于将控制部件看做专门产生固定时序控制信号的逻辑电路，所以把用最少元件和取得最高速度作为设计目标，所以造成可拓展性极差，设计完成后，不可能通过修改增加新功能，故选D。

习题来源于@王道微博

解析都是我自己写的，如有问题或错漏烦请评论告知。

我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ