考研打卡（38）

开局（38）

开始时间 2024-12-07 11:26:04

结束时间 2024-12-07 11:59:49

今天打的是2024年最后一次剧本杀

如果用孩子兄弟链来表示一棵具有n(n>1)个节点的树，则在该存储结构中______（河海大学 2012年）
A 至多有n-1个非空的右指针域
B 至少有两个空的右指针域
C 至少有两个非空的左指针域
D 至多有n-1个空的右指针域

B      

该树至少有两个节点，对于有两个或两个以上节点的树，至少一两个节点没有右兄弟
（根节点和其最右节点），而右指针指向兄弟节点

 

写完这周汇编语言做的啊实验的实验报告了，明天肯定是看看软件工程和编译原理的作业
软件工程肯定要看两章，再把编译原理作业的那章看完

在某协议中，一个站点有数据要发送时，首先侦听信道：若信道为空，则按一定概率发送数据；
若信道为忙，则一直监听至空闲，然后以一定概率发送数据。这个协议是_____(重庆大学 2019年)
A 1-坚持CSMA
B 非坚持CSMA
C P-坚持CSMA
D 传递轮询

C     

首先，我们梳理题目中的关键信息：

站点有数据要发送时，首先侦听信道。
若信道为空，则按一定概率发送数据。
若信道为忙，则一直监听至空闲，然后以一定概率发送数据。
三种协议对比如下：信道空闲处理 :
① 1-坚持 CSMA 协议 : 马上发送数据 ;
② 非坚持 CSMA 协议 : 马上发送数据 ;
③ p-坚持 CSMA 协议 : p概率马上发送 ， 1 − p 概率下一个时隙发送 ;
信道忙处理 :
① 1-坚持 CSMA 协议 : 继续坚持监听 ;
② 非坚持 CSMA 协议 : 放弃监听 ， 等待随机时间后监听 ;
③ p-坚持 CSMA 协议 : 继续坚持监听。

 

弄完去吃饭，然后睡一觉，睡到一点半

进程和程序的本质区别是_______（华东师范大学 2012年）
A 进程存储在内存，程序存储在外存
B 进程是非顺序执行机器指令，程序是顺序执行机器指令
C 进程是分时使用计算机资源，程序是独占计算机资源
D 进程具有动态特征，程序具有静态特征

D      

进程是程序的一次执行过程，它确实在运行时需要加载到内存中。
但程序本身，即指令的有序集合，通常存储在外存（如硬盘）上，以便长期保存和随时加载。
然而，这并不是进程和程序的本质区别，因为程序在运行时也需要被加载到内存。
此选项描述的是进程和程序在运行时的存储位置，而非它们的本质区别

进程是程序在处理机上的一次执行过程，它确实可以并发执行，
但这并不意味着它是非顺序执行机器指令。实际上，进程中的指令仍然是按照程序规定的顺序（或并发、并行的方式，
取决于程序的逻辑和操作系统的调度）来执行的。
而程序本身，作为指令的有序集合，确实规定了指令的执行顺序。但并发性和顺序性并不是进程和程序的本质区别。

进程是系统进行资源分配和调度的独立单位，它确实可以与其他进程分时共享计算机资源。
但程序本身并不直接占用计算机资源，而是当程序被加载到内存并执行时（即形成进程后），
才占用和分配资源。此外，现代操作系统通常都支持多任务和多进程，
因此很少有程序能够独占计算机资源。

程序是指令的有序集合，它是一个静态的概念，本身没有任何运行的含义。
而进程是程序在处理机上的一次执行过程，它是一个动态的概念，
具有生命周期（创建、执行、暂停、撤销等），并可以与其他进程并发执行。
此外，进程还由程序、数据和进程控制块（PCB）三部分组成，
其中PCB包含了进程的状态、优先级、程序计数器、寄存器等内容，用于描述和控制进程的执行。

 

挺好，就让今天这么结束吧，舒服了，下周可要好好准备嗷