考研打卡（19）

开局（19）

开始时间 2024-11-17 00:53:40

结束时间 2024-11-17 01:36:36

在网吧

 假设在有序线性表A[1..30]上进行二分查找，则比较五次查找成功的结点数为______(厦门大学 2018年)
A 8
B 12
C 15
D 16

C      

查找一次成功的节点数为1，值为15
查找二次成功的节点数为2，值为7，23
查找三次成功的节点数为4，值为3，11，19，27
查找四次成功的节点数为8，值为1，5，9，13，17，21，25，29
查找五次成功的节点数为15，
值为2，4，6，8，10，12，14，16，18，20，22，24，26，28，30

 

今天出去吃了西安大排档，然后和朋友打了三个小时麻将

下面关于以太网的描述正确的是____（四川大学2013年）
A 数据是以广播方式发送的
B 所有节点可以同时发送和接受数据
C 节点若要发送数据时，检测到总线忙，就不再继续检测
D 网络中有一个控制中心，用于控制所有节点的发送和接收

A    

以太网采用带冲突检测的载波帧听多路访问（CSMA/CD），机制
以太网中节点都可以看到网络中发送的所有信息
以太网中所有的站点共享一个通信信道，
在发送数据的时候，站点将自己要发送的数据帧在这个信道上进行广播，
以太网上的所有其他站点都能够接收到这个帧，
他们通过比较自己的MAC地址和数据帧中包含的目的地MAC地址来判断该帧是否是发往自己的

B 因为以太网使用CSMA/CD协议来避免冲突，不允许所有节点同时发送和接收数据
在半双工下工作时，在同一时间只能传输单一方向的数据
当两个方向的数据同时传输时，就会产生冲突

C 根据CSMA/CD协议，节点在检测到总线忙时会等待，直到总线空闲后再尝试发送数据

D 以太网是一个分布式网络，没有中心控制节点来控制所有节点的发送和接收

 

好舒服

单处理机计算机系统中，____是并行操作的。（中国人民大学2014年）
A 处理机操作和通道操作
B 程序与程序
C 主程序和子程序
D 用户程序与操作系统程序

A   

通道是独立与CPU的、专门负责数据共享以及传输工作的处理单元。
处理机操作和通道操作可以并行，
单处理机计算机系统中某个时刻只有一个程序在使用CPU运行

B 在单处理机系统中，由于只有一个处理单元，进程（或程序）之间不能真正实现并行执行，
他们可能以并发方式运行，但是并发不等于并行

C 主程序与子程序之间的关系是调用与被调用关系，不构成并行操作
子程序在主程序的控下执行

D 用户程序与操作系统程序在计算机系统中是以某种顺序或并发方式运行的
他们之间不构成硬件级别的并行操作

 

快写完了

下列说法错误的是____（上海大学2016年）
A 动态RAM和静态RAM都是易失性半导体存储器
B 计算机的内存由RAM和ROM两种半导体存储器组成
C 个人微机使用过程中，突然断电RAM中保存的信息全部丢失，而ROM中保存的信息不受影响
D CPU存储器容量越大，访问存储器所需的时间越长

D    

* 存储器的访问时间通常取决于存储器的类型和性能，而不是其容量大小。例如，SRAM的访问速度通常比DRAM快，而DRAM的访问速度又可能优于某些类型的外部存储器（如硬盘）。
* 此外，现代计算机系统中通常使用缓存（Cache）来加速对内存的访问，缓存的大小和策略也会影响访问时间。
* 因此，不能简单地认为存储器容量越大，访问时间就越长。D选项错误。