每日一题|坚持下去(day2)

来看今天的题！

通知：冷月目前提供免费408 1对1辅导，有需要的同学可以加我微信：lengyue408

昨天有26个人参与了投票，冷月从后天看到大家的正确率还是不错滴，今天再接再厉，坚持下去。冷月每天给大家一个关于考研的话题，大家可以在评论区参与讨论。今天的话题是坚持。

数据结构

1. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用       存储方式最节省运算时间。[北京理工大学2000 2分]

A.单链表

B.给出表头指针的单循环链表

C.双链表

D.带头结点的双循环链表

计算机网络

2.网络中发生了拥塞，其判断依据是______。[华中科技大学2001年 2分]

A．随着通信子网的负载增加，吞吐量也增加
B．网络节点接收和发送的分组数量越来越少
C．网络节点接收和发送的分组数量越来越多
D．随着通信子网的负载增加，吞吐量反而降低

操作系统

3.下列说法中      不是创建进程必须的。［上海交通大学]

A．建立一个进程的进程表项

B．为进程分配内存

C．为进程分配CPU

D．将进程表项放入就绪队列

计算机组成原理

4. 在虚拟存储器中，当程序正在执行时，由      完成地址映射.[西安交通大学 2000年]
A.程序员B.编译器C.操作系统D.装入程序

请先投票再看解析！！一定要听一下详细的答案在语音里哦！

记

得

投

完

票

看

答

案

！

大家可以边听语音边看答案，效率更高哦。

1、答案：D

解析：

本题是考察链表的增、删操作，在最后一个节点后面插入节点需要首先找到最后一个节点，利用尾插法即可插入，而删除最后一个节点需要首先找到它的前驱节点。

所以我们要选出适合的数据结构，带头结点的双循环链表能够通过头结点的前驱迅速找到尾结点，其他几个选项都需要遍历整个链表才能找到最后一个节点。

2、

答案：D

解析：

网络拥塞是指随着网络分组在链路当中的数量过多时，整个网络的传输性能下降。举个例子：将网络链路比作为高速公路，将汽车比作分组转发包。当汽车很少的时候，高速公路确实很快；随着汽车越来越多，高速公路也就会发生堵车的现象，这就是网络拥塞的类比。

吞吐量是指，单位时间内通过某个网络的数据量。

 

网络发生拥塞的原因有很多，但是最后表现的本质就是随着负载增加，吞吐量降低。

3、

答案：C
解析：

创建进行：分配进程PID、分配PCB ->分配所需资源(如内存等)->初始化PCB->将PCB加入就绪队列。

所以进程刚被创建后，实际上是处于就绪状态的，所以不许为进程分配CPU。

4、

答案：C
解析：程序在系统中运行，必须经过以下几个步骤。

（1）编译，由编译程序对用户源程序进行编译，形成若干个目标模块。 

（2）连接，由链接程序将编译后形成的一组目标模块以及他们所需要的库函数链接在一起，形成一个完整的装入模块。

（3）装入，由装入程序（Loader)将装入模块装入内存。因此在实际运行时，已经编译且装入过了，地址映射交由操作系统来完成，对程序员透明。

明天别忘了来做题！

关注下方“学长冷月”可获得更多408答题技巧及资料。

请帮冷月点一下旁边的在看，再点一个赞,一键三连支持一下！您的每一次点击都是对冷月莫大的鼓励，谢谢！！