计算机考研408每日一题 day157

🐯 数据结构

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

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

解析

答案：C

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

🦁 计算机网络

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

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

解析

答案：C

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

🐶 操作系统

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

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

解析

答案：B