欢迎加入知识星球:点击加入知识星球
![c5da6f2cd362130743d6e023a6f93d13.png](https://i-blog.csdnimg.cn/blog_migrate/0abbbd9b4b5c6fd517114ed9c3ac8fe1.png)
![c5da6f2cd362130743d6e023a6f93d13.png](https://i-blog.csdnimg.cn/blog_migrate/0abbbd9b4b5c6fd517114ed9c3ac8fe1.png)
数据结构
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
![c5da6f2cd362130743d6e023a6f93d13.png](https://i-blog.csdnimg.cn/blog_migrate/0abbbd9b4b5c6fd517114ed9c3ac8fe1.png)
![c5da6f2cd362130743d6e023a6f93d13.png](https://i-blog.csdnimg.cn/blog_migrate/0abbbd9b4b5c6fd517114ed9c3ac8fe1.png)
![c5da6f2cd362130743d6e023a6f93d13.png](https://i-blog.csdnimg.cn/blog_migrate/0abbbd9b4b5c6fd517114ed9c3ac8fe1.png)
![c5da6f2cd362130743d6e023a6f93d13.png](https://i-blog.csdnimg.cn/blog_migrate/0abbbd9b4b5c6fd517114ed9c3ac8fe1.png)
数据结构
【回顾】 求时间复杂度之设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
![eda924f90e6f6820ccf3333dc4c7a279.gif](https://i-blog.csdnimg.cn/blog_migrate/6e2d80038f2fcbee7ac8be2ac35ff677.gif)
计算机考研课程:【计算机考研】课程、资料
有不会的题目?
可以试一试搜一搜
1. 打开公众号“冯强计算机与软工考研”首页,点击搜索按钮
2. 输入要搜索的内容