1、若数据元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是( )。
A.起泡排序
B.插入排序
C.选择排序
D.二路归并排序
【答案】B
【达聪解析】经过两趟排序后,A项起泡排序的结果是两个最小或最大的元素放到了序列的最终位置;B项插入排序的结果是前三个数有序即可;C项选择排序结果是两个最小的元素在最前面按顺序排好;D项二路归并排序的结果是长度为4的子序列有序,即前4个数排好序,接下来的4个数排好序。显然题目中的元素序列只能是插入排序第二趟排序后的结果,因此,B项正确。
2、假设某系统总线在一个总线周期中并行传输4字节信息,一个总线周期占用2个时钟周期,总线时钟频率为10MHz,则总线带宽是( )。
A.10MB/s
B.20MB/s
C.40MB/s
D.80MB/s
【答案】B
【达聪解析】因为一个总线周期占用2个时钟周期,完成一个32位数据的传送。总线时钟频率为10MHz,时钟周期为0.1μs,总线周期占用2个时钟周期,为0.2μs。一个总线周期中并行传输4字节信息,则总线带宽是4B÷0.2μs =20MB/s。
A.界地址保护
B.程序代码保护
C.数据保护
D.栈保护
【答案】A
【达聪解析】对于连续分配算法,无论固定分区或动态分区方法,程序都必须全部调入内存,不同的进程放于不同的内存块中,相互之间不可越界,因此需要进行界地址保护。通常的界地址保护方法采用软硬件结合的方法。考生要注意本题与虚拟存储方法的区别。
Ⅰ.进程与进程
Ⅱ.处理机与设备
Ⅲ.处理机与通道
Ⅳ.设备与设备
A.Ⅰ、Ⅱ和Ⅲ
B.Ⅰ、Ⅱ和Ⅳ
C.Ⅰ、Ⅲ和Ⅳ
D.Ⅱ、Ⅲ和Ⅳ
【答案】D
【达聪解析】注意区分并发和并行。在单处理机系统中,进程只能并发。微观上同一时刻占用处理机的进程只有一个,因此,进程之间不是并行的。通道是独立于CPU控制的输入/输出的设备,处理机与通道两者是可以并行。显然,设备和设备之间也是可以并行的。
A.500
B.700
C.800
D.1000
【答案】D
【达聪解析】TCP使用滑动窗口流控协议,窗口大小的单位是字节,本题中分别包含300字节和500字节的有效载荷,第一个段的序列号为200,那么确认序列号为200+300+500=1000。
……
【完整版】 达聪网 考研计算机统考《408计算机学科专业基础综合》历年真题及模拟试题详解
热门内容