欢迎加入知识星球:点击加入知识星球
![4d4bb5e661ae5994df59f87b0ef373f8.png](https://i-blog.csdnimg.cn/blog_migrate/7520ed19d1f2872e78f50d34ed528b52.png)
![4d4bb5e661ae5994df59f87b0ef373f8.png](https://i-blog.csdnimg.cn/blog_migrate/7520ed19d1f2872e78f50d34ed528b52.png)
数据结构
1.[数据结构考研].下列排序方法中,( )在待排序的数据为有序时,花费时间反而最多。
A. 快速排序
B. 插入排序
C. 堆排序
D. 冒泡排序
计算机网络
2.[计算机网络考研].在PPP协议帧的数据段中出现比特串“010111111010",则经位填充法填充后输出的进制序列为( )。
A.01011111010
B.0101111101010
C.010101111010
D.0101110111010
操作系统
3[操作系 统 考研].下列关于银行家算法的叙述中,正确的是( ) 。A.银行家算法可以预防死锁
B.当系统处于安全状态时,系统中一定无死锁进程
C.当系统处于不安全状态时,系统中一定会出现死锁进程
D.银行家算法破坏了死锁必要条件中的“请求和保持”条件
计算机组成原理
4[计算机组成原理 考研].()方式访问存储器速度最慢。A. 相对寻址
B. 寄存器间接寻址
C. 变址寻址
D. 先相对后间接寻址
![4d4bb5e661ae5994df59f87b0ef373f8.png](https://i-blog.csdnimg.cn/blog_migrate/7520ed19d1f2872e78f50d34ed528b52.png)
![4d4bb5e661ae5994df59f87b0ef373f8.png](https://i-blog.csdnimg.cn/blog_migrate/7520ed19d1f2872e78f50d34ed528b52.png)
![4d4bb5e661ae5994df59f87b0ef373f8.png](https://i-blog.csdnimg.cn/blog_migrate/7520ed19d1f2872e78f50d34ed528b52.png)
![4d4bb5e661ae5994df59f87b0ef373f8.png](https://i-blog.csdnimg.cn/blog_migrate/7520ed19d1f2872e78f50d34ed528b52.png)
数据结构
【回顾】
【解析】
A.有序时,快排退化为冒泡,O(n^2)复杂度。
B.插入排序里的直接插入排序,在有序状态时,只会进行比较,不会进行移动,O(n)复杂度。
C.堆排序的复杂度与序列初始是否有序无关。
D.有序时,进行一轮发现没有交换,就会退出,O(n)复杂度。
【答案】A
【视频讲解】
计算机网络
【考点】数据链路层——广域网
【解析】
①PPP协议要求:采用“零比特插入、删除”技术实现透明传输。同步传输的时候,通常由硬件实现。
②零比特插入、删除原理:
发送端:发送11111的时候,转变为111110。
接收端:收到111110的时候,解释为11111。
③本题:010111111010 --> 0101111101010。
【答案】B
操作系统
【考点】银行家算法与死锁
【解析】银行家算法是避免死锁的方法,并不可以预防死锁,A不正确。并非所有不安全状态都是死锁状态,但当系统进入不安全状态后,便可能进入死锁状态;反之,只要系统处于安全状态,系统便可避免进入死锁状态;死锁状态必定是不安全状态,C不正确。破坏“请求和保持”条件是预防死锁的方法,而银行家算法是避免死锁的方法,D不正确。
【答案】B
计算机组成原理
【回顾】
【解析】间接寻址需要访存两次,所以用的时间是比较多的,排除A,C。而寄存器间接寻址又比间接寻址快,并且D是先相对后间接寻址。所以用时最长,选D。
【答案】D
![e6e9828e3e81e51de8320a66d9969fb6.gif](https://i-blog.csdnimg.cn/blog_migrate/0741b871d520a4103d22f3e64e3cd2a3.gif)
计算机考研课程:【计算机考研】课程、资料
有不会的题目?
可以试一试搜一搜
1. 打开公众号“冯强计算机与软工考研”首页,点击搜索按钮
2. 输入要搜索的内容