开局（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: 03. **将这些顶点加入到排序中，并从图中移除它们及其出边**：- 移除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, d5. **将这些顶点加入到排序中，并从图中移除它们及其出边**：- 移除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: 06. **将剩余的顶点加入到排序中**：- 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个时钟周期
