计算机网络每日一题,【计算机考研】每日一题-数网操-35

每日一题

数据结构

1[数据结构考研].设n 是描述问题规模的非负整数，下面的程序片段的时间复杂度()。

1x = 2;

2while(x

3 x = 2*x;

A. O(log(2, n))

B. O(n)

C. O(nlog(2,n))

D. O(n^2)

计算机网络

2[计算机网络考研].将1路模拟信号分别编码为数字信号后，与另外7路数字信号采用同步TDM方式复用到一条通信线路上。1路模拟信号的频率变化范围为0~1kHz,每个采样点采用PCM方式编码为4位的二进制数，另外7路数字信号的数据率均为7.2kb/s.复用线路需要的最小通信能力是( )。

A.7.2kb/s

B.8kb/s

C.64kb/s

D.512kb/s

操作系统

3[操作系统考研].对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件中的()。

A.互斥

B.请求与保持

C.不可剥夺

D.循环等待

投票答题

答案&解析

数据结构

【回顾】

求时间复杂度之设t法：

1.假设结束条件是f(i)

2.设执行t次，t次之后有i = g(t)，则结束时有f(g(t))

3.解出t = h(n)，则O(h(n))就是时间复杂度。

【解析】

设t法，t次之后，x = 2^t。退出时：

2^t = n， t = log(2, n) (不要纠结小误差，不影响复杂度).

【答案】A

计算机网络

【回顾】

【解析】

1.1路信号数据率：

按PCM方式，首先采样，采样频率至少为最高变化的两倍，所以是2kHZ。

再每个采样点采用PCM方式编码为4位的二进制数，所以数据率为4*2kb/s = 8kb/s。

2.取8路信号中的最大值作为标准：max(8, 7.2) = 8kb/s。

3.累加8路信号的数据率：8*8 = 64kb/s。

【答案】C

操作系统

【考点】死锁

【解析】产生死锁有四个必要条件，分别是互斥条件、请求与保持条件、不可剥夺条件和循环等待条件。破坏其中任何一个或者几个条件都可以预防死锁。如果对资源编号，要求进程按照序号顺序申请资源，则使所形成的的资源分配图中不会出现环路，因此破坏了循环等待条件，D正确。

【答案】D

计算机考研课程：【计算机考研】课程、资料

有不会的题目？

可以试一试搜一搜

1. 打开公众号“冯强计算机与软工考研”首页，点击搜索按钮

2. 输入要搜索的内容