12.16 - 每日一题 - 408

每日一句：你可以不成功，但你不能不成；也许有人会阻碍你成功，但没人回阻碍你成长。

数据结构

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

A．执行算法程序所需要的时间

B．算法程序的长度

C．算法执行过程中所需要的基本运算次数

D．算法程序中的指令条数

答案：C

解析：算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。

计算机网络

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

A.电路交换

B.报文交换

C.分组交换

D.包交换

答案：C

解析：IP电话属于分组交换技术。

拓展：

IP电话的基本原理 ：
IP电话是建立在IP技术上的分组化、数字化传输技术,其基本原理是：通过语音压缩算法对语音数据进行压缩编码处理,然后把这些语音数据按IP等相关协议进行打包,经过IP网络把数据包传输到接收地,再把这些语音数据包串起来,经过解码解压处理后,恢复成原来的语音信号,从而达到由IP网络传送语音的目的。

电路交换（CS:circuit switching）是通信网中最早出现的一种交换方式，也是应用最普遍的一种交换方式，主要应用于电话通信网中，完成电话交换，电路交换的基本过程可分为连接建立、信息传送和连接拆除三个阶段。电路交换分为时分交换（Time Division Switching，TDS）和空分交换（Space Division Switching，SDS）两种方式。

报文交换（英文：message switching），又称存储转发交换，是数据交换的三种方式之一，报文整个地发送，一次一跳。报文交换是分组交换的前身，是由莱昂纳多·克莱洛克于1961年提出的。报文交换的主要特点是：存储接收到的报文，判断其目标地址以选择路由，最后，在下一跳路由空闲时，将数据转发给下一跳路由。报文交换系统现今都由分组交换或电路交换网络所承载。电子邮件系统（E-mail）适合采用报文交换方式。

分组交换：在通信过程中，通信双方以分组为单位、使用存储-转发机制实现数据交互的通信方式，被称为分组交换（PS:packet switching）。分组交换采用存储转发技术。

三种交换技术对比

电路交换——整个报文的比特流连续地从源点直达终点，好像在一个管道中传送。
报文交换——整个报文先传送到相邻节点，全部存储下来后查找转发表，转到下一个结点。
分组交换——单个分组（这只是整个报文地一部分）传送到相邻结点，存储下来后查找转发表，转发到下一个结点。

操作系统

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

A．一个进程必须经过进程的3种基本状态才能结束

B．在分时系统中，一个正在运行进程的时间片如果终结，该进程将转入就绪状态

C．三种进程状态是进程运行过程中的基本状态，进程可能同时处于某几种状态中

D．进程一旦形成，首先进入的是运行状态

答案：B
解析：A：进程的终结取决于是否收到终止abort等信号或者kernel主动kill，否则是很可能处于任何一种状态，不一定必须经过三种状态的转换。
B：正确，时间片轮转调度中，运行状态的进程时间片走完后便会进入就绪队列中继续等待分配新的时间片
C：进程只可能处于其中的任何一种状态，但绝不可能同时有多种状态
D：进程一旦通过fork或者exec形成，不一定就会立刻进入运行状态，要结合具体的kernel调度策略而言，与多种因素相关譬如优先级等。

计算机组成原理

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

A. 校验代码的正确性

B. 防止代码输入出错

C. 防止数据传输出错

D. 防止运算处理出错

答案：B

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

凡设有校验码的代码，是由本体码与校验码两部分组成(如组织机构代码)，本体码是表示编码对象的号码，校验码则是附加在本体码后边，用来校验本体码在输入过程中准确性的号码。每一个本体码只能有一个校验码，校验码通过规定的数学关系得到。

校验码的校验原理是：系统内部预先设置根据校验方法所导出的校验公式编制成的校验程序，当带有校验码的代码输入系统时，系统利用校验程序对输入的本体码进行运算得出校验结果之后，再将校验结果与输入代码的校验码进行对比来检测输入的正确与否。如果两者一致，则表明代码输入正确，系统允许进入，如果不一致，则表明代码输入有误，系统拒绝进入，并要求代码重新输入。

当前所有题目均来自@王道在线公众号，其中对部分题目解析进行了补充说明，
如有问题或错漏烦请评论告知，感谢支持