考研打卡（12）

开局（12）

开始时间 2024-11-09 20:49:42

结束时间 2024-11-09 22:43:03

睡了一整天，好难受

已知有向图G=(V，E)，其中V={a，b，c，d，e，f，g}，
E={<a，b>，<a，c>，<a，d>，<b，e>，<c，e>，<c，f>，<d，f>，<e，g>，<f，g>}
G的拓扑序列是________（北京工业大学 2013年）
A a,c,d,f,b,e,g
B a,c,b,f,d,e,g
C a,c,d,e,b,f,g
D a,b,e,c,d,f,g

A a,c,d,f,b,e,g

要找到有向图G的拓扑排序，我们需要遵循拓扑排序的算法步骤。拓扑排序是将有向图中的顶点排成一个线性序列，使得对于每条有向边(u, v)，顶点u都在顶点v的前面。

下面是找到拓扑排序的步骤：

1. **计算所有顶点的入度**：入度是指向该顶点的边的数量。
   - a: 0
   - b: 1 (来自a)
   - c: 1 (来自a)
   - d: 1 (来自a)
   - e: 2 (来自b和c)
   - f: 2 (来自c和d)
   - g: 2 (来自e和f)

2. **找到所有入度为0的顶点**：这些顶点可以作为拓扑排序的起始点。
   - a: 0

3. **将这些顶点加入到排序中，并从图中移除它们及其出边**：
   - 移除a及其出边：<a, b>，<a, c>，<a, d>
   - 新的图：V = {b, c, d, e, f, g}, E = {<b, e>, <c, e>, <c, f>, <d, f>, <e, g>, <f, g>}
   - 重新计算入度：
     - b: 0
     - c: 0
     - d: 0
     - e: 1 (来自c)
     - f: 1 (来自d)
     - g: 1 (来自e和f)

4. **找到所有新的入度为0的顶点**：
   - b, c, d

5. **将这些顶点加入到排序中，并从图中移除它们及其出边**：
   - 移除b及其出边：<b, e>
   - 移除c及其出边：<c, e>，<c, f>
   - 移除d及其出边：<d, f>
   - 新的图：V = {e, f, g}, E = {<e, g>, <f, g>}
   - 重新计算入度：
     - e: 0
     - f: 0
     - g: 0

6. **将剩余的顶点加入到排序中**：
   - e, f, g

因此，一个可能的拓扑排序是：a, c, d, f, b, e, g。

答案是 **A a, c, d, f, b, e, g**。

 

好迷茫啊

在以下几种拓扑结构中，使用线缆数量最多的是__（重庆邮电大学2008年）
A 总线型
B 环型
C 树型
D 星型

B 环型

假设有n台主机，星型是n-1条，环型是n条，树型是n-1条，总线型是1条

 

明天谁陪我出去玩啊啊啊啊啊啊啊

下列说法不正确的是___（北京航空航天大学2012年）
A 子进程获得付出的数据空间，队和栈的复制品
B 线程可以与同其进程的其他线程共享数据，但是它拥有自己的栈空间且拥有独立的执行序列
C 线程执行开销小，但是不利于资源管理和保护
D 进程适合在SMP机器上进行，而线程则可以跨机器迁移

D 进程适合在SMP机器上进行，而线程则可以跨机器迁移

SMP一个CPU中包含多个处理器，即多个核，多个处理器共享一个主存储器
进程确实适合在对称舵处理器（SMP）机器上运行，因为它们可以被操作系统调度到不同的处理器上并行执行。
但是，线程通常被设计为在同一个进程内并行执行，它们不适合跨机器迁移。
跨机器迁移的通常是进程，而不是线程，线程的迁移涉及到复杂的上下午切换和资源同步问题
通常不会在不同机器之间进行。
A 当创建一个子进程时，操作系统会复制父进程的地址空间，包括代码段，数据段，堆和栈，
以便子进程有自己的独立空间
B 线程共享进程的大部分资源，包括全局变量和静态变量等，但每个线程有自己的栈空间
用于存储局部变量和执行上下文，
C 线程的创建和销毁开销比进程小，因为它们共享进程资源，但是，由于共享资源，线程间的资源管理和保护比进程要复杂。

 

又想吐了

假定一次ALU运算需要一个时钟周期，移位一次用一个时钟周期，
则最快的32位原码一位乘法所需的时钟周期数大约为____（北京大学）
A 96
B 32
C 64
D 100

C 64

解析：因为32位原码一位乘法的循环次数为32，
每次循环中，控制逻辑根据当前乘数寄存器的最低位确定是否在ALU中进行加法运算，
这需要一个时钟周期；然后进行右移操作，这需要一个时钟周期。
因此，每次循环需要两个时钟周期，一共需要大约64个时钟周期