c++模拟计算机_【计算机考研】每日一题数网操组146

欢迎加入知识星球：点击加入知识星球

每日一题

数据结构

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/sB.8kb/sC.64kb/sD.512kb/s

操作系统

3.对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件中的(  )。A.互斥B.请求与保持C.不可剥夺D.循环等待

计算机组成原理

4. IEEE 754 单精度浮点格式表示的数中，最小的规格化正数是(  )。

A.  1.0x2^-126

B.  1.0x2^-127

C.  1.0x2^-128

D.  1.0x2^-149

投票答题 答案&解析

数据结构

【回顾】 求时间复杂度之设t法：
1.假设结束条件是f(i) <= n。
2.设执行t次，t次之后有i = g(t)，则结束时有f(g(t)) <= n。
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

计算机组成原理

【回顾】

【答案】A

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

有不会的题目？

可以试一试搜一搜

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

2. 输入要搜索的内容