每日一题|回归(day1)
通知：冷月目前提供免费408 1对1辅导，有需要的同学可以加我微信：lengyue408
大家一定要坚持下去，每天做几道题。量变产生质变，相信到了考场，说不定题你都在冷月这儿刷过一遍了。
数据结构
1. 读取一维数组第i个位置上的平均时间复杂度为 。 [华中科技大学2019年]
A．O(nlogn)
B．O(n2)
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答题技巧及资料。
请帮冷月点一下旁边的在看，再点一个赞,一键三连支持一下！您的每一次点击都是对冷月莫大的鼓励，谢谢！！