每日一题|电脑修好了(day4)

通知：冷月目前提供免费408 1对1辅导，有需要的同学可以加我微信：lengyue408

今天电脑修好了，是SSD坏了，导致系统无法加载入RAM，无法开机。给了师傅210元，换了个SSD128g，现在电脑满血复活。今天给大家留个话题：大家平时笔记本有没有出过什么问题？是怎么解决的呢？欢迎大家留言积极讨论。

数据结构

1. 下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlog n)的是       [暨南大学]

A．堆排序

B．冒泡排序

C．快速排序

D．直接插入排序

计算机网络

2. 下列介质访问控制方法中，可能发生冲突的是       。[吉林大学 2009年]

A.  CDMA

B.  CSMA

C.  TDMA

D.  FDMA

操作系统

3．火车站的售票系统属于        系统。［北京理工大学］

A. 单道批处理

B. 多道批处理

C. 分时

D. 实时

计算机组成原理

4. 某总线有104根信号线，其中数据总线(DB)32根，若总线工作频率为33MHz，则其理论最大传输率是          。[江苏大学 2016年]
A．33 MB/s
B．64MB/s
C．132 MB/s
D．164 MB/s

请先投票再看解析！！一定要听一下详细的答案在语音里哦！

记

得

投

完

票

看

答

案

！

大家可以边听语音边看答案，效率更高哦。

1、

答案：A

解析：堆排序是无论待排序的序列是如何排列时间复杂度都为O(nlogn)。直接插入排序作用在数组上，首先需要O(n)找到合适的位置，还要花O(n)将后面的元素依次往后挪动，所以时间复杂度为O（n的平方）。冒泡和快排都属于交换排序，冒泡时间复杂度为O(n的平方)，而快速排序在“最坏”的情况下蜕化为冒泡排序，其时间复杂度为O(n2)。

2、

答案：B

解析：ACD分别是码分多路复用、时分多路复用、频分多路复用。 这3种都属于集中控制方式解决发送信息的次序问题，不会发生冲突。只有随机访问介质访问控制会发生冲突，比如：ALOHA、CSMA、CSMA/CD协议和CSMA/CA协议。

3、

答案：D
解析：实时操作系统（RTOS）是指当外界事件或数据产生时，能够接受并以足够快的速度予以处理，其处理的结果又能在规定的时间之内来控制生产过程或对处理系统做出快速响应，调度一切可利用的资源完成实时任务，并控制所有实时任务协调一致运行的操作系统。火车站售票系统是典型的实时系统。

4、

答案：C

解析：总线的最大数据传输率又称总线带宽，即每秒传输的字节数。总线带宽=总线宽度×总线频率。在总线的104根信号线中，数据总线占32根，也就是4个字节，由于总线工作频率为33MHz，所以理论的最大数据传输率=4B×33MHz=132MB/s。

明天别忘了来做题！

关注下方“学长冷月”可获得更多408答题技巧及资料。

请帮冷月点一下旁边的在看，再点一个赞,一键三连支持一下！您的每一次点击都是对冷月莫大的鼓励，谢谢！！