计算机安全 原理 资料_【计算机考研】每日一题数网操组115

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

每日一题

数据结构

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.  先相对后间接寻址

投票答题 答案&解析

数据结构

【回顾】

【解析】

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

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

有不会的题目？

可以试一试搜一搜

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

2. 输入要搜索的内容