每日一题|无题(day12)

来看今天的题！

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

今天没有话题，大家刷题就行！冲冲冲！

数据结构

1.一个栈的输入序列为123...n，若输出序列的第一个元素是n，输出的第i（1<=i<=n）个元素是       [中山大学1999 一、9(1 分)]

A.  不确定

B.  n-i

C.  i

D.  n-i+1

计算机网络

2.HDLC协议所采用的帧同步方法是        。[杭州师范大学]

A.  使用比特填充的首尾标志法

B.  使用字符填充的首尾定界法

C.  字节计数法

D.  物理编码违例法

操作系统

3.死锁产生的原因之一是：        。［四川大学考研真题］

A. 系统中没有采用Spooling技术 

B. 使用P、V操作过多

C. 有共享资源存在

D. 资源分配不当

计算机组成原理

4.计算机的存储器采用分级方式是为了       ［北京科技大学 2013年］

A 减少主机箱的体积

B 解决容量、价格、速度三者之间的矛盾

C 保存大量数据方便

D 操作方便

 

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

记

得

投

完

票

看

答

案

！

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

1、

答案：D

解析：按照堆栈“后进先出”的特点，n是最后一个入栈的，即n为栈顶元素。若输出的第一个元素为n，则其余所有元素必定仍在堆栈中。第一个输出元素为n，则第二个输出元素为n-1，第i个输出元素为n-i+1。此题也可以采用特殊法去做，比如第一个输出为5，那么第二个输出只能是4，带入答案只有D合适。

2、

答案：A

解析：HDLC (高级数据链路控制)协议是面向位的协议。HDLC规定采用位填充法，使一个帧中两个标 志字段之间不会出现6个连续的1。具体的方法是：

用硬件扫描整个帧，若发现有5个连续的1,就插入一个0,在接收时，进行反变换，即每发现5个连续的1,则将此5个连续的1后面的0抹去。这样，就可保证两个标志F之间不会出现与F字段相同的位组合，从而实现了透明的传输。

 

3、

答案：D

解析：死锁的定义是两个或多个进程互相持有对方所持有的资源且不可被剥夺，导致进程都无法向前推进。产生死锁的原因可归结为两点：①竞争资源；②进程间推进顺序非法。

4、

答案：B

解析：通过“Cache—主存—辅存”结构，可使存储器的速度接近最快的(Cache)，容量接近最大的辅存，价格接近最便宜的辅存，从而达到好的性价比。因此选B.

明天别忘了来做题！

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

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