考研打卡（2）

开局（2）

开始时间 2024-10-29 19:21:57

结束时间 2024-10-29 23:32:52

呜呜，昨天被老师骂了

能说明快速排序是不稳定的排序方法的一组关键字序列是____（暨南大学2011）
A （10,20,30,40,50）
B （50,40,30,20,10）
C （20,20,30,10,40）
D （20,40,30,30,10）

C （20,20,30,10,40）

快速排序的基本思想是分治法。
在排序过程中，它通过一个划分操作将待排序的元素分为两部分
其中一部分的所有元素都比另一部分的所有元素小
然后递归地对这两部分进行排序。
快速排序是不稳定算法，
这意味着在排序过程中，相等的元素可能不会保持它们原来的顺序。、
为了说明这一点，我们需要找到一组关键字排序，其中相等的元素在排序后改变了它们的相对位置。
很明显AB项是稳定的
C项这组序列中有两个相等的元素（20,20）。
在快速排序过程中，这两个20可能会被交换位置，从而改变它们的相对位置。
D项这组序列中有两个相等的元素（30,30）。
然而，由于它们之间没有其他元素，它们的相对位置不会改变。
所以选C项

 

明天体侧，补药哇啊啊啊啊啊啊啊

下列地址中____是私有地址（重庆邮电大学2010）
A 172.32.0.1
B 172.0.0.1
C 172.16.0.255
D 172.15.255.255

C 172.16.0.255

在IP地址中，私有地址（Priivate IP addresses）是指在互联网上不路由的IP地址
专为内部网络使用。
根据互联网号码分配机构（IANA）的规定，私有IP地址范围包括以下几个段：
A类：10.0.0.0 - 10.255.255.255
B类：172.16.0.0 - 172.31.255.255
C类：192.168.0.0 - 192.168.255.255

哇呜呜

 

下列说法正确的是____（南京理工大学2012年）
A 作业一旦被作业调度选中，就获得了CPU的控制权
B 单CPU多道程序设计是指每一时刻可以有多个进程在执行
C 用户进程所执行的程序都是用户编写的程序
D 为了避免出现内存中进程全部处于阻塞状态的情况，
操作系统可以选择将一些进程转移到磁盘，再调入新进程运行。

D 为了避免出现内存中进程全部处于阻塞状态的情况
操作系统可以选择将一些进程转移到磁盘，再调入新进程运行

A项是错误的
作业调度（Job Scheduing）是决定哪些作业被加载到内存中，
但一旦作业被选中并加载到内存后，还需要经过进程调度（Process Scheduling）
进程调度决定哪个进程将获得CPU的控制权
被作业调度选中，只是调入内存，为其创造PCB，进入进程就绪队列
是否能占用CPU，要看进程调度能否选中

B项是错误的
单CPU多道程序设计是指在单CPU系统中，可以同时在内存中保持多个进程
但由于只有一个CPU，任何时刻只有一个进程在执行。
多进程的执行是通过CPU在不同进程间快速切换来实现的，
这称为并发执行，而不是真正的并行执行
每一个时刻只有一个进程占有CPU在执行

C项是错误的
用户进程执行的程序可以是用户自己编写的程序，
也可以是系统提供的程序或第三方提供的程序
用户进程所执行的程序可能是用户编写的程序也可能是系统程序

D项是正确的
当内存中的所有进程处于阻塞状态时，操作系统可以采取策略，
比如交换一些进程到磁盘的交换区（swap space）
然后从磁盘调入新的进程到内存中运行，以确保系统资源的有效利用

 

 

补药体侧哇哇哇哇

以下关于流水段的功能部件的描述中，错误的是__（上海大学2014）
A 所有功能部件都要用组合逻辑实现
B 同一个功能部件可以在不同的流水段中被使用
C 寄存器写口只能在指令结束时的“写回”阶段被使用
D 每个功能部件在每条指令中都只被使用一次

B 同一个功能部件可以在不同的流水段中被使用

流水线的一种将一条指令分解为多个子任务，
这些子任务可以在不同的时间段内并行处理的技术
流水段是流水线中的一个阶段，每个阶段完成指令处理的一部分

A 可能是不准确的，虽然流水线中的某些功能部件（如算术逻辑单元ALU）
通常使用组合逻辑实现
但其他不见（如寄存器文件）可能需要使用时序逻辑（如触发器）来存储数据
在流水线处理器中，功能部件可以是组合逻辑也可以是时序逻辑
组合逻辑用于执行计算，而时序逻辑（如寄存器）用于存储中间结果

B 在流水线设计中，为了提高资源利用率，同一个功能部件可以在不同的流水段中被多个指令使用
例如在多个流水段中可能会用到同一个ALU来完成不同的计算任务

C 在流水线处理器中。寄存器写口通常用于将计算结果写回寄存器文件中，
这通常发生在指令的最后阶段，即“写回”阶段。
在流水线的“写回阶段”，计算结果被写回到寄存器文件中，这是寄存器卸扣的主要使用场景。

D 这个描述通常是正确的，在经典的流水线设计中，每个功能部件（如ALU、寄存器文件等）在处理单条指令时通常只被使用一次。当然，也有例外，比如某些指令可能需要多次访问ALU或寄存器文件，但这种情况不常见，且通常不符合典型的流水线设计原则。然而，就本题的上下文而言，我们可以认为这个描述是符合一般流水线设计原则的。

 

 总结：今天看了小米的发布会，把C语言初级阶段扫荡到4.3循环。

每日一言：美好不会持久，故事也在秋天结束。