每日一题|第77天啦(day77)

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

大家一定要坚持下去，每天做几道题。量变产生质变，相信到了考场，说不定题你都在冷月这儿刷过一遍了。

来看今天的题！

数据结构

1.数组Q［n］用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为         [浙江理工大学-991-2011]

A．r－f

B．（n＋f－r）% n

C．n＋r－f

D．（n＋r－f）% n

计算机网络

2.IS0为传输层定义了4种类型的服务原语，由传输服务用户产生的原语是       [西安电子科技大学952]

A．请求原语，指示原语

B．请求原语，响应原语

C．指示原语，确认原语

D．响应原语，确认原语

操作系统

3.下列关于索引表的叙述中，正确的是______。［四川大学］

A．建立索引表的目的之一是为了减少存储空间

B．索引表中含有索引文件的数据及其物理地址

C．对索引文件存取时，必须先查找索引表

D．索引表中每个记录的索引项可以有多个

计算机组成原理

4.在取指令操作之后，程序计数器PC存放的是       [国防科技大学821]

A、当前指令的地址

B、下一条指令的地址

C、上一条指令的地址

D、程序中指令的数量

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

记

得

投

完

票

看

答

案

！

1、

答案：D

解析：当r>f时，个数x = r - f  ，当r < f时，x = n + r - f ，二者可以统一为D选项。

2、

答案：B

解析：在OSI参考模型中，4个基本的层间服务原语是请求(Request)、指示(Indication)、响应(Response)和证实(Confirm)。请求(Request)：呼叫请求建立连接。指示(Indication)：指示有人请求建立连接。响应(Response)：被呼叫方用来表示接受/拒绝建立连接请求。证实(Confirm)：通知呼叫方建立连接请求是否被接受。传输层产生的原语是请求和响应。

3、

答案：C

解析：目前，操作系统的文件系统中常采用的存储结构文件有：顺序文件(连续文件)、链接文件(串连文件)和索引文件(随机文件)。

其中，索引文件是一种文件存储不进行连续分配的方式，文件系统为每个文件建立一张批示逻辑记录和物理块之间的对应关系的表，称为索引表，文件本身和索引表组成的文件称为索引文件。索引表中每一项称为索引项，每个记录占一个索引项，索引项中含有记录的逻辑号和存放记录的物理地址。对索引文件的存储首先查找索引表，然后根据索引项的地址存储相应的物理块。索引文件的优点是只须知道索引表的首地址，就可以方便地对文件进行直接和顺序存取，方便文件操作。但索引表的建立会占用额外的存储空间和访问时间，为此可采用多级索引结构。

综上所述，建立索引表的目的是减少存储空间，显然是不正确的。对索引文件存取时必须先查找索引表方能知道逻辑记录所对应的物理块号，即物理地址，进而才可访问文件。

4、

答案：B

解析：程序计数器是用于存放下一条指令所在单元的地址的地方。当执行一条指令时，首先需要根据PC中存放的指令地址，将指令由内存取到指令寄存器中，此过程称为“取指令”。与此同时，PC中的地址或自动加1或由转移指针给出下一条指令的地址。

明天别忘了来做题！

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

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