考研计算机专业基础综合（自命题）在线题库每日一练（七十二）

本文提供考研计算机专业基础综合（自命题）在线题库每日一练，以下为具体内容

1、设双向循环链表中结点的结构为(data,lLink,rLink)，且不带表头结点。若想在指针p所指结点之后插入指针s所指结点，则应执行的操作是（ ）。

A、p->rLink=s;s->lLink=p;p->rLink->lLink=s;s->rLink=p->rLink;

B、p->rLink=s;p->rLink->lLink=s;s->lLink=p;s->rLink=p->rLink;

C、s->lLink=p;s->rLink=p->rLink;p->rLink=s;p->rLink->lLink=s;

D、s->lLink=p;s->rLink=p->rLink;p->rLink->lLink=s;p->rLink=s;

2、程序P访问有n（n>2）个缓冲区的I/O设备的时间为T1，该程序访问无缓冲区的I/O设备的时间为T2。T2/T1的值（ ）。

A、不超过2

B、不超过n

C、不超过2n

D、不超过n/2

3、某系统中4个进程因竞争同一类资源已经形成死锁，则系统中该类资源最少有（ ）。

A、2个

B、3个

C、4个

D、不少于5个

4、PPP协议属于的层次是（ ）。

A、物理层

B、数据链路层

C、网络层

D、运输层

5、“按内容寻址”的相联存储器常应用在计算机的以下部件中（ ）。

A、TLB和全相联映象Cache

B、寄存器堆和TLB

C、内存和直接映像Cache

D、内存和TLB

1、试题答案：D

试题解析：

假设未插入s前p的后继结点为q，选项A和选项B第一步都实现了p的后继节点修改为s，因此失去了与q的联系，无法修改q的相关指针。故选项A、B错误。选项C中执行完第一步至第三步，已经成功修改p的后继指针，s的前驱和后继指针，第四步中由于p的后继节点修改为s，因此无法指向q结点。故选项C错误。故本题选D。

2、试题答案：A

试题解析：

假设把程序的数据从磁盘输入和输出到缓冲区所需的时间为T，CPU对程序计算的时间为C。由于T和C可以是并行的，当存在缓冲区时，最好的处理时间T1=max(T+C)；不存在缓冲区时，处理时间T2=T+C。因此T2/T1=(T+C)/(max(T+C))≤2。故本题选A。

3、试题答案：C

试题解析：

一个进程集合中的每一个进程都在等待只能由该集合中的其他进程才能引发的事件，那么该组进程进入死锁状态。由于集合中的每个进程都在等待集合中的另一个进程释放资源，但由于它们都已经处于等待状态而无法运行，所以它们谁也不会释放资源，结果是这组进程都将无法再向前推进。故本题选C。

4、试题答案：B

试题解析：

PPP协议即点对点协议，是为在同等单元之间传输数据包这样的链路设计的链路层协议。提供全双工操作，并按照顺序传递数据包，设计目的主要是用来通过拨号或专线方式建立点对点连接发送数据，使其成为各种主机、网桥和路由器之间简单连接的一种共通的解决方案。工作于数据链路层。故本题选B。

5、试题答案：A

试题解析：

相联存储器是一种不根据地址而是根据存储内容来进行存取的存储器，可以实现快速地查找快表。既可以按照地址寻址也可以按照内容寻址（通常是某些字段），为了与传统寄存器作区别，称为按内容寻址的存储器。TLB和全相联映象Cache均采用相联存储器。故本题选A。