12.9 - 每日一题 - 408

每日一句：懒于学习的人，实际是在选择落后，选择离开。

数据结构

1.若对序列（2，12，16，70，5，10）按值从小到大进行排序，前三趟排序的结果分别为：

第1趟排序的结果为：（2，12，16，5，10，70），

第2趟排序的结果为：（2，12，5，10，16，70），

第3趟排序的结果为：（2，5，10，12，16，70），

由此可以断定，该排序过程采用的排序方法是 。（北京航空航天大学 2015年）

A. 插入排序法

B. 选择排序法

C. 冒泡排序法

D. 快速排序法

答案：C

解析：考察的是不同排序方式的原理。

原序列（2，12，16，70，5，10）

• 选项A插入排序的原理：在有序序列插入一个元素，保持序列有序。第二趟5应该插入到2之后。所以不符合。
• 选项B选择排序的原理：在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交换；第二趟应该选出5放在第二个位置，所以排序不符合。
• 选项C冒泡排序：相邻元素比较交换。
• 选项D快速排序的原理：选一个基准，其左边的元素都小于或等于它，其右边的元素都大于它，分成两段，直至每段仅有一个元素。根据选项给出的第一趟排序不符合。

计算机网络

2.在IP协议中用来进行组播的IP地址是 地址。（武汉大学 2012年）

A．A类
B．C类
C．D类
D．E类

答案：C

IP地址分为五类，

A类保留给政府机构，

B类分配给中等规模的公司，

C类分配给任何需要的人，

D类用于组播，

E类用于实验，各类可容纳的地址数目不同。

A、B、C三类IP地址的特征：当将IP地址写成二进制形式时，A类地址的第一位总是0，B类地址的前两位总是10，C类地址的前三位总是110。因此选择答案C正确。

操作系统

3．当系统发生抖动（thrashing）时，可以采取的有效措施是 。（北京航空航天大学 2011年）

Ⅰ．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级

A. 仅Ⅰ

B. 仅Ⅱ

C. 仅Ⅲ

D. 仅Ⅰ，Ⅱ

答案：A
解析：在具有对换功能的操作系统中，通常把外存分为文件区和对换区。前者用于存放文件，后者用于存放从内存换出的进程。抖动现象是指刚刚被换出的页很快又要被访问。为此，又要换出其他页，而该页又快被访问，如此频繁地置换页面，以致大部分时间都花在页面置换上。撤销部分进程可以减少所要用到的页面数，防止抖动。对换区大小和进程优先级都与抖动无关。

拓展：

发生“抖动”的根本原因是：

​ 同时在系统中运行的进程太多 ，由此分配给每一个进程的物理块太少，不能满足进程正常运行的基本要求，致使每个进程在运行时，频繁地出现缺页，必须请求系统将所缺之页调入内 存。

太多的话， 最直接有效的方法当然是撤销部分进程。

计算机组成原理

4.设在数据传送中采用偶校验，若接收到代码为10111011，则表明传送中 （杭州电子科技大学 2014年）

A．未出现错误
B．最低位出错
C．未出现错误或出现偶数位错
D．出现奇数位错

答案：C

解析：偶校验只能发现一位错，但不能确定是哪一位错，不能纠错，当码字中出现偶数位错时，码字中“1”的个数仍是偶数，所以不能发现错。题中码字“10111011”中“1”的个数是6为偶数，所以有可能是未出现错误或者出现了偶数位错误。

拓展：

偶校验英文简写EVEN，当实际数据中“1”的个数为偶数的时候，这个校验位就是“0”，否则这个校验位就是“1”，这样就可以保证传送数据满足偶校验的要求。在接收方收到数据时，将按照偶校验的要求检测数据中“1”的个数，如果是偶数个“1”，表示传送正确，否则表示传送错误。

奇校验：所有传送的数位（含字符的各数位和校验位）中，“1”的个数为奇数；

偶校验：所有传送的数位（含字符的各数位和校验位）中，“1”的个数为偶数；

校验处理过程简单，但如果数据中发生多位数据错误就可能检测不出来，更检测不到错误发生在哪一位；主要应用于低速数字通信系统中，一般异步传输模式选用偶校验，同步传输模式选用奇校验（奇同偶异）。

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