每日一题
数据结构
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. 输入要搜索的内容