7.15 - 每日一题 - 408

每日一句：愿你，沉淀又执着，对每件热爱的食物都全力以赴又满载而归，变成一个美好的人，做美好的事。
数据结构
1.下列操作时间复杂度为O(1)的是_____. (上海大学 2018年)
A.在顺序表中插入一个元素
B.在单链表中访问一个元素
C.在单链表中插入一个元素
D.在顺序表中访问一个元素

答案：D
解析：顺序表支持随机访问，访问一个元素时间复杂度为O(1);顺序表的插入可能需要移动大量元素，平均时间复杂度为O(n);单链表访问或插入一个元素都需要从头结点查询到指定的位置，平均时间复杂度为O(n).

计算机网络
2.OSI的七层协议体系结构中,物理层、数据链路层、网络层、传输层的协议数据单元(PDU)分别称为______（重庆邮电大学 2018年）
A.比特流、帧、数据分组、报文段
B.帧、报文段、数据分组、比特流
C.比特流、数据分组、帧、报文段
D.帧、数据分组、报文段、比特流

答案：A
解析：物理层的PDU叫做比特流，数据链路层的PDU叫做帧；网络层的PDU叫做分组；传输层的PDU叫做报文段。
拓展：
提供应用程序间通信协议数据单元(Protocol Data Unit )：
物理层的PDU是数据位（bit）
数据链路层的PDU是数据帧（frame）
网络层的PDU是数据包（packet）
传输层的PDU是数据段（segment）
其他更高层次的PDU是数据（data）

操作系统
3.关于线程的描述,正确的是_____。（北京大学 2020年）
A.系统级线程和用户级线程切换都需要内核支持
B.同一进程中的不同线拥有各自不同的地址空间
C.同一进程中的不同线程共享进程的代码段和进程中打开的文件
D.如果系统支持线程,则线程是资源分配的基本单位

答案：C
解析：进程是资源分配和拥有的基本单位，线程自己基本不拥有系统资源，但它可以访问所属进程拥有的全部资源。同一进程的各线程间共享进程的地址空间。用户级线程切换不需要内核支持。

计算机组成原理
4.每一个内存块都可以映射到任意一个cache块中,这种映射方式称为_____。（上海大学 2018年）
A.直接映射
B.全相连映射
C.半相连映射
D.组相连映射

答案：B
解析：
直接映射：主存数据块只能装入Cache中的唯一位置（一对一）
全相联映射：主存数据块可以放在Cache中的任何位置（一对多）
组相邻映射：将Cache分为不同的组,主存的数据块可以装入一组内的任何位置

当前所有题目均来自@王道在线公众号，其中对部分题目解析进行了补充说明，
如有问题或错漏烦请评论告知，感谢支持