🐯 数据结构
算法的时间复杂度是指___。 (北京工业大学 2012年)
A.执行算法程序所需要的时间
B.算法程序的长度
C.算法执行过程中所需要的基本运算次数
D.算法程序中的指令条数
解析
答案:C
▶️ 算法的时间复杂度是指执行算法所需要的计算工作量,算法的空间复杂度一般是指执行这个算法所需要的内存空间。
🦁 计算机网络
IP电话使用的数据交换技术是___。(北京大学 2013年)
A.电路交换
B.报文交换
C.分组交换
D.包交换
解析
答案:C
▶️ 记一下吧:IP属于分组交换技术。
🐶 操作系统
进程具有三个基本状态:就绪状态、执行状态和阻塞状态。进程在执行过程中其状态总是不停地发生变化,下面关于进程状态变化的说法中正确的是___。(电子科技大学 2011年)
A.一个进程必须经过进程的3种基本状态才能结束
B.在分时系统中,一个正在运行进程的时间片如果终结,该进程将转入就绪状态
C.三种进程状态是进程运行过程中的基本状态,进程可能同时处于某几种状态中
D.进程一旦形成,首先进入的是运行状态
解析
答案:B