每日一题|回归(day1)

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

大家一定要坚持下去，每天做几道题。量变产生质变，相信到了考场，说不定题你都在冷月这儿刷过一遍了。

数据结构

1. 读取一维数组第i个位置上的平均时间复杂度为           。 [华中科技大学2019年]

A．O(nlogn)

B．O(n­2)

C．O(n)

D．O(1)

计算机网络

2. 在局域网中划分VLAN，不同VLAN之间必须通过        连接才能互相通信 [西安电子科技大学 2017年 2分]

A.  中继端口

B.  动态端口

C.  接入端口

D.  静态端口

操作系统

3．三个进程共享四个同类资源，这些资源的分配与释放只能一次一个。已知每一个进程最多需要两个该类资源，则该系统        ［华中科技大学  2014年2分]

A. 有某进程可能永远得不到该类资源

B. 必然死锁

C. 进程请求该类资源立刻能得到

D. 必然无死锁

计算机组成原理

4. 存储中,信息按对齐方式存储(整数边界存储)的含义           [北京科技大学 2013年]
A. 信息的字节长度必须是整数

B．信息单元的字节长度必须是整数

C. 信息单元的存储地址必须是整数

D. 信息单元的存储地址是其字节长度的整数倍

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

记

得

投

完

票

看

答

案

！

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

1、

答案：D

解析：通过审题，我们发现这是一道复杂度分析的基础题目，一般会出现在408选择题的1、2题左右。好，数组本质上是一种特殊的线性表，它的逻辑结构连续、物理结构也连续。也就是说，在申明数组时会在内存中分配一段连续的存储空间，存储数据时按照地址顺序存储。因此，数组具有随机存取的特性。所以，我们可以利用数组下标来获取第i个位置的数据，平均只用访存一次，时间复杂度为O（1）。

2、

答案：A

解析：记忆型题目。不同VLAN之间必须通过中继端口连接才能互相通信。

3、

答案：D

解析：

本题是一道典型的资源分配判断是否死锁题，大家记住一个公式：设进程数为n，每个进程所需要的资源数为m，总资源数t，当t≥n×(m-1) +1 时必不可能发生死锁。本题带入公式 3x （2-1）+1=4,所以不会发生死锁。

4、

答案：D

解析：按边界存储是指半字、字、双字都按它们各自地址所指定的空间进行存储,而不是随意存放,这样可保证对一个字长数据的读/写只需要一次存储器访问即可完成,提高了访问效率,但有时会导致存储空间的浪费,因此,这是一种以存储空间换取存储速度的方法.
字长32位,则半字长16位,双字长64位。

明天别忘了来做题！

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

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