计算机考研408每日一题 day157

🐯 数据结构

算法的时间复杂度是指___。 （北京工业大学 2012年）

A．执行算法程序所需要的时间
B．算法程序的长度
C．算法执行过程中所需要的基本运算次数
D．算法程序中的指令条数

解析

答案：C

▶️ 算法的时间复杂度是指执行算法所需要的计算工作量，算法的空间复杂度一般是指执行这个算法所需要的内存空间。

🦁 计算机网络

IP电话使用的数据交换技术是___。（北京大学 2013年）

A.电路交换
B.报文交换
C.分组交换
D.包交换

解析

答案：C

▶️ 记一下吧：IP属于分组交换技术。

🐶 操作系统

进程具有三个基本状态：就绪状态、执行状态和阻塞状态。进程在执行过程中其状态总是不停地发生变化，下面关于进程状态变化的说法中正确的是___。（电子科技大学 2011年）

A．一个进程必须经过进程的3种基本状态才能结束
B．在分时系统中，一个正在运行进程的时间片如果终结，该进程将转入就绪状态
C．三种进程状态是进程运行过程中的基本状态，进程可能同时处于某几种状态中
D．进程一旦形成，首先进入的是运行状态

解析

答案：B

▶️ 时间片轮转调度中，运行状态的进程时间片走完后便会进入就绪队列中继续等待分配新的时间片，B正确。

• 可以主动kill进程，A错误
• 进程只能处于其中的一种状态，C错误
• 不一定就会立刻进入运行状态，要结合具体的kernel调度策略而言，与多种因素相关譬如优先级等，D错误

🦊 计算机组成原理

设置校验码的目的是___（北京科技大学 2013年）

A. 校验代码的正确性
B. 防止代码输入出错
C. 防止数据传输出错
D. 防止运算处理出错

解析

答案：B

▶️ 有点反常识，但是这种题408不考！

代码作为数据在向计算机或其它设备进行输入时，容易产生输入错误，为了减少输入错误，编码专家发明了各种校验检错方法，并依据这些方法设置了校验码。

习题来源于@王道微博

解析都是我自己写的，如有问题或错漏烦请评论告知。

我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ