7.16 - 每日一题 - 408

每日一句：脚踏实地，勇往直前，你走过的路，每一步都算数！

数据结构
1.带头结点的双向循环链表L为空表的条件是________(安徽大学 2014年)
A. L->next = L
B. L = NULL
C. L->next->prior = NULL
D. L->prior = NULL

答案：A
解析：双向循环链表L为空表时的结构如下图所示，L的next和prior都指向本身，只有A选项满足条件。

拓展：
1、双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。

2、循环链表是另一种形式的链式存贮结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。

计算机网络
2.下列选项正确的是__________(北京大学 2019年)
A.频分复用每个用户可以一直占用全部信道带宽
B.时分复用每个用户可以一直占用全部信道带宽
C.码分复用每个用户可以一直占用全部信道带宽
D.码分复用每个用户不可以一直占用全部信道带宽

答案：C

解析：
频分复用的所有用户在同样的时间占用不同的带宽(频率带宽)资源。
时分复用将时间划分为一段段等长的时分复用帧(TDM帧)。每一个时分复用的用户在每一个TDM帧中占用固定序号的隙,所有用户轮流占用信道。
码分复用每一个用户可以在同样的时间使用同样的信道进行通信，由于各用户使用经过特殊挑选的不同码型，因此各用户之间不会造成干扰。

操作系统
3.关于临界区，正确的说法是________(北京交通大学 2009年)
A.访问不同临界资源的两个进程不要求必须互斥的进入临界区
B.临界区是包含临界资源的一段数据区
C.临界区是一种用于进程同步的机制
D.临界区是访问临界资源的一个进程或者线程

答案：A
解析：访问不同临界区的两个进程，不要求必须互斥地进入临界区。B中，临界区是访问临界资源的那一段程序，不是包含临界资源的一-段数据区，D也明显错误。C显然临界区不是用于进程同步的机制。
拓展：
临界区指的是一个访问共用资源（例如：共用设备或是共用存储器）的程序片段，而这些共用资源又无法同时被多个线程访问的特性。当有线程进入临界区段时，其他线程或是进程必须等待（例如：bounded waiting 等待法），有一些同步的机制必须在临界区段的进入点与离开点实现，以确保这些共用资源是被互斥获得使用。

计算机组成原理
4…某机器字长为32位，存储器按半字编址，每取出一条指令后PC的值自动+2，说明其指令长度是______(北京航空航天大学 2018年)
A.16位
B.32位
C.64位
D.128位

答案：B
解析：由于存储器按半字编址，即存储字长为16位，又由于每取出一条指令后PC的值自动+2，说明指令字长等于两倍的存储字长，即32位。

当前所有题目均来自@王道在线公众号，其中对部分题目解析进行了补充说明，
如有问题或错漏烦请评论告知，感谢支持