每日一句：人生没有如果，只有后果和结果。对于过去，不可忘记，但要放下。因为有明天，今天永远只是起跑线。
数据结构
1.设n个元素进栈序列是P1,P2,P3,…,Pn,其输出序列是1,2,3,…,n,若Pn=1，则Pi(1≤i≤n一1)的值是_________（西安电子科技大学 2014年）
A.n-i+1
B.n-i
C.i
D.有多种可能
答案：A
解析：答：当Pn=1时,进栈序列是P1,P2,P3,…,1,由输出序列可知,P1,P2,P3,…,Pn依次进栈,然后依次出栈，即Pn-1=2,Pn-2=3,…,P1=n,也就是说Pi=n - i + 1。所以本题答案为A。
计算机网络
2.中继器工作在OSI的物理层，由于它不转换或过滤数据包，因而要求连接的两个网络_________（武汉大学 2012年）
A.具有相同的传输介质
B.具有相同的介质访问方式
C.使用同一种网络操作系统和协议
D.使用不同的网络操作系统和协议
答案：B
解析：由于信号在网络传输介质中有衰减和噪音,使有用的数据信号变得越来越弱,因此为了保证有用数据的完整性,并在一定范围内传送,要用中继器把所接收到的弱信号分离,并再生放大,以保持与原数据相同。中继器工作在物理层,在物理层实现两个网络之间的互连,它只能用来连接具有相同物理协议(包括介质访问控制协议)的局域网,对于高层协议完全透明，故选B
操作系统
3.下列情况中，________会导致CPU的状态由内核态转换为用户态。（四川大学 2019年）
A. 用户程序执行了一条特权指令
B. 执行加载程序状态字的特权指令，修改程序状态字
C. 在用户程序的执行过程中，产生了一个错误状态
D. 用户程序运行时，产生中断或异常事
答案：B
解析：用户态—>内核态：通过系统调用（通过中断、异常、陷入等机制）；内核态—>用户态：设置程序状态字PSW
拓展：
内核态和用户态介绍，请查看https://blog.csdn.net/Ineffable__/article/details/125591706
计算机组成原理
4.设[X]补=1.x1x2x3,仅当_______时，X>-1/2成立。（上海大学 2017年）
A.x1必须为1,x2x3至少有一个为1
B.x1必须为1,x2x3任意
C.x1必须为0,x2x3至少有一个为1
D.x1必须为0,x2X3任意
答案：A
解析：
A.x1为1,x2x3至少有一个为1,如[X]补=1.101,则X=-0.011,X=-(1/4+1/8),即X>-1/2成立；[X]补=1.110,则X=-0.010,X=-1/4,即X>-1/2成立；[X]补=1.111,则X=-0.001,X=-1/8,即X>-1/2成立。
B.x1为1,x2x3任意时,如[X]补=1.100,则X=-0.100,X=-1/2,即X>-1/2不成立。
C.x1为0,x2x3至少有一个为1,如[X]补=1.010,则X=-0.110,X=-(1/2+1/4),即X>-1/2不成立。
D.x1为0,x2x3任意,如[X]补=1.000,则X=-1,即X>-1/2不成立。
当前所有题目均来自@王道在线公众号，其中对部分题目解析进行了补充说明，
如有问题或错漏烦请评论告知，感谢支持