计算机考研408每日一题 day150

481 阅读3分钟

欢迎关注我的计算机考研专栏! 每日同步更新!自己写难免会有错误,欢迎纠错!

🐯 数据结构

若对序列(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

▶️ 首先排除快排(每趟都没有基准元素)

  • A应该是在有序序列插入一个元素,保持序列有序,第二趟应该将5插到2的后面
  • B应该在待排序记录中选出最小的记录交换,第二趟应该将5放到第二个位置
  • C就是相邻元素比较交换,正确

🦁 计算机网络

在IP协议中用来进行组播的IP地址是___地址。(武汉大学 2012年)

AAB.C类
C.D类
D.E类

解析

答案:

▶️ IP地址分为五类,A类保留给政府机构,B类分配给中等规模的公司,C类分配给任何需要的人,D类用于组播,E类用于实验,各类可容纳的地址数目不同,故选C。

A、B、C三类IP地址的特征:当将IP地址写成二进制形式时,A类地址的第一位总是0,B类地址的前两位总是10,C类地址的前三位总是110。

🐶 操作系统

当系统发生抖动(thrashing)时,可以采取的有效措施是___。(北京航空航天大学 2011年)

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

A. 仅Ⅰ
B. 仅Ⅱ
C. 仅Ⅲ
D. 仅Ⅰ,Ⅱ

解析

答案:A

▶️ 抖动现象是指刚刚被换出的页很快又要被访问,以至于大部分时间都花在页面置换上。撤销部分进程可以减少所要用到的页面数,防止抖动,Ⅰ正确。

通常把外存分为文件区和对换区。前者用于存放文件,后者用于存放从内存换出的进程,对换区大小和进程优先级都与抖动无关。

🦊 计算机组成原理

设在数据传送中采用偶校验,若接收到代码为10111011,则表明传送中___(杭州电子科技大学 2014年)

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

解析

答案:C

▶️ 偶校验只能发现一位错,但不能确定是哪一位错,且出现偶数位错时不能发现错。

接收到的代码有6个1,所以有可能是未出现错误或者出现了偶数位错误。

习题来源于@王道微博

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

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