首页 > 试题广场 >

下面的一些说法哪些是正确的：( )

[不定项选择题]

下面的一些说法哪些是正确的：( )

缓存策略中基于 LRU 的淘汰策略，在缓存满时，会把最近进入缓存的数据先淘汰，以保持高的命中率

中缀表达式 A+(B+C)*D 的后缀表达式为 ABC+D*+

```
堆栈是一种 LIFO 的数据结构
```

高级语言通过编译或者即时编译 (JIT) 后成为汇编语言被机器装载执行

TCP 协议和 UDP 协议都在 IP 协议之上，TCP 是面向连接的, UDP 是面向非连接的，但无论 TCP 还是 UDP 建立通信都需要一次握手，以确保对方的端口已经打开

现代的操作系统一般都分为用户态和内核态，用户态和内核态的切换是经常发生的，程序员不需要对内核态和用户态的切换进行编程关注

查看正确选项

WangKuku

A: 刚好说反了，LRU的过程如下（其实很好理解，访问的频率越高越不该丢弃）：

1. 新数据插入到链表头部；

2. 每当缓存命中（即缓存数据被访问），则将数据移到链表头部；

3. 当链表满的时候，将链表尾部的数据丢弃。

B: 有种简单的方法：

1. 先将中缀表达式加括号：(A + ((B + C) * D))；

2. 再把运算符移到括号后面（前缀移到前面）：(A ((B C)+ D)*)+；

3. 把括号去掉：ABC+D*+。

C: LIFO：Last In First Out（后进先出）。

D: 汇编语言也并不能被机器执行，机器可以执行的是二进制的机器语言。

E: TCP建立通信需要三次握手，而UDP，在传送数据前不需要先建立连接，远地的主机在收到UDP报文后也不需要给出任何确认。

F: 这个读起来就不像对的...程序员是可以通过调用fork()函数的方式进行切换的。

发表于 2019-09-22 00:18:27 回复(6)

__sgf__

中缀表达式转后缀表达式转换技巧：加括号，移符号，去括号； eg：前缀：A+(B+C)*D 1. 先将中缀表达式加括号：(A + ((B + C) * D))； 2. 再把运算符移到括号后面（前缀移到前面）：(A ((B C)+ D)*)+； 3. 把括号去掉：ABC+D*+。而且这种方法也适合于中缀转前缀。

发表于 2022-01-08 18:00:16 回复(1)

牛客129457616号

LRU（最近最久未使用）：把之前置换进来最久没有使用的页面置换出去；
能被计算机识别的只有机器语言，高级语言转换成机器语言的两种方法：
    （1）高级语言（编译为）汇编语言（汇编操作为）机器语言
    （2）高级语言（翻译为）机器语言
UDP不需要建立连接；TCP建立连接采用的三次握手，释放是四次握手；
用户态——>内核态:“访管指令”；
内核态——>用户态：执行一条特权指令——修改PSW的标志位为“用户态”。

发表于 2021-11-14 14:05:00 回复(0)