考研打卡（4）

开局（4）

开始时间 2024-10-31 18:26:04

结束时间 2024-10-31 22:03:15

麻了，今天彬彬大王点我上去讲题，汇编终于会了两题

设查找表中有100个元素，如果用二分法查找方法查找数据元素X，则最多需要比较___次
就可以断定数据元素X是否在查找表中。（福州大学2014年）
A 5
B 6
C 7
D 8

C 7

二的七次方为128大于100，所有至少为7

 

哎哟，调了一晚上车

RIP协议适用于基于IP的____（重庆邮电大学2009年）
A 大型网络
B 中小型网络
C 更大规模的网络
D isp和isp之间

B 中小型网络

RIP适用于中小型网络
OSPF适用于大型网络
BGP用于ISP

 

啊啊啊啊啊啊，为什么老师不回我回别人啊啊啊啊啊
啊啊啊啊啊啊啊

设文件F1的当前引用计数为1，先建立F1的符号链接文件F2，再建立F1的硬链接文件F3
则此时文件F1、F2和F3和引用计数值分别是____（北京交通大学2014年）
A 2,1,2
B 2,2,2
C 3,1,2
D 3,2,2

A 2,1,2

    硬链接是指两个或多个文件名指向同一个文件数据实体（inode）。当创建一个硬链接时，
原文件的引用计数会增加。删除硬链接并不会影响文件数据实体，
只有当所有硬链接都被删除后，文件数据实体才会被删除。
   符号链接（软链接）：符号链接是一个特殊的文件，它包含了另一个文件的路径
符号链接有自己的inode，并且有自己的引用计数。
当创建一个符号链接时，它指向的目标文件的引用计数会增加。
硬链接，同时改变源文件和链接文件连接数（+1），
其实是同一个文件，文件类型是普通。
软链接，也叫符号链接，创建新的链接文件，是一个全新的文件，
相当于快捷方式，不改变源文件链接数。

 

先不学C了，学数据结构

某计算机指令集中包含RR型运算指令（源操作数和目的操作数都是寄存器）
、取数指令load，、存数指令store，、条件分支指令branch和直接跳转指令jump。
如果采用单周期数据通路实现该指令系统，各主要功能部件的操作时间为：
指令存储器和数据存储器都是2ns；
ALU和加法器都是1ns；
寄存器文件的读和写都是0.5ns。
在不考虑多路选择器、控制器、PC、符号扩展单元和传输延迟的情况下
该计算机的时钟周期至少为_____（上海交通大学）
A 5ns
B 8ns
C 7ns
D 6ns

D 6ns

为了确定单周期数据通路的时钟周期，我们需要找出执行任何指令所需的最长路径。这是因为时钟周期必须足够长，以确保所有指令都能在该周期内完成。

让我们分析每种类型的指令并计算它们的执行时间：

1. **RR型运算指令**：
   - 取指令：2ns
   - 读寄存器（源操作数）：0.5ns
   - 执行ALU操作：1ns
   - 写寄存器（目的操作数）：0.5ns
   - 总时间：2 + 0.5 + 1 + 0.5 = 4ns

2. **取数指令load**：
   - 取指令：2ns
   - 读寄存器（基址寄存器）：0.5ns
   - 计算地址（加法器）：1ns
   - 读数据（数据存储器）：2ns
   - 写寄存器（目的寄存器）：0.5ns
   - 总时间：2 + 0.5 + 1 + 2 + 0.5 = 6ns

3. **存数指令store**：
   - 取指令：2ns
   - 读寄存器（源寄存器和基址寄存器）：0.5ns + 0.5ns = 1ns
   - 计算地址（加法器）：1ns
   - 写数据（数据存储器）：2ns
   - 总时间：2 + 1 + 1 + 2 = 6ns

4. **条件分支指令branch**：
   - 取指令：2ns
   - 读寄存器（比较寄存器）：0.5ns
   - 执行ALU操作（比较）：1ns
   - 更新PC（如果分支发生）：2ns
   - 总时间：2 + 0.5 + 1 + 2 = 5.5ns

5. **直接跳转指令jump**：
   - 取指令：2ns
   - 更新PC：2ns
   - 总时间：2 + 2 = 4ns

从上述计算中，我们可以看到最长的执行时间是6ns，这是由load和store指令实现的。

因此，该计算机的时钟周期至少为6ns。

正确答案是D：6ns。

总结：今天调车加把数据结构的绪论学了，C是真的又臭又长的。

每日一言：“唯一可以确定的是，明天会使我们所有人大吃一惊”——阿尔文托夫勒