选择

2.分时操作系统的主要特点不包括（ ）
A.成批处理
B.独占性
C.交互性
D.及时性
解析：B
分时操作系统强调多用户共享系统资源，交互性和及时性，而不是单个用户独占资源。选项 B. 独占性 不符合分时操作系统的特点，因此正确答案是 B。

3.下列不属于乐观的并发控制协议阶段的是（ ）
A.确认阶段
B.锁阶段
C.写阶段
D.读阶段
解析：B
锁阶段 是悲观并发控制（如两阶段锁协议，2PL）的特征，而不是乐观并发控制的一部分。在悲观并发控制中，事务在访问资源时会加锁，防止其他事务并发访问这个资源。

4.如果一个二叉树有6个叶结点，它们的权值分别为11，13，17，22，35，43，则该二叉树的带权路径长度（WPL）是（ ）
A.486
B.345
C.134
C.45

5.下列应用层中的哪个协议使用了20号端口（ ）
A.HTTP
B.POP3
C.STMP
D.FTP
解析：D
A. HTTP (超文本传输协议)：
HTTP 协议通常使用端口号 80（默认）。
B. POP3 (邮局协议第 3 版)：
POP3 协议用于接收电子邮件，默认使用端口号 110。
C. SMTP (简单邮件传输协议)：
SMTP 协议用于发送电子邮件，默认使用端口号 25。
D. FTP (文件传输协议)：
FTP 协议使用两个端口：
端口 20 用于数据连接（传输文件）。端口 21 用于控制连接（发送命令）。

6.在算法分析中，假设T(n)代表算法在输入规模为n时的运行时间效率，则以下哪个选项中的算法具有最快的运行时间效率 ( )
A.T(n)=nlogn
B.T(n)=T(n/2)+1
C.T(n)=n^2
D.T(n)=T(n-1)+1
解析：B

7.下列选项中，对于IP地址和物理地址的区别描述错误的是（ ）
A.MAC帧传送时使用的源地址和目的地址都是物理地址
B.IP地址是一种逻辑地址，原因是IP地址是用软件实现的
C.IP地址是网络层独有的地址
D.物理地址是物理层和数据链路层使用的地址
解析：B
IP地址确实是一种逻辑地址，但它的逻辑性主要是因为 IP 地址是用于标识网络层中的设备，而不是因为它是“用软件实现的”。IP 地址的逻辑性质与其用途和功能有关，而非其实现方式。

8.某食品配送管理系统在T1时刻进程已访问的页号序列为2，6，3，2，7，4，3，2，9，2，6，1，5，8，采用最近最久未使用（LRU）算法，当访问的页号为9时，页框可能为多少时页号4淘汰？
A.5
B.4
C.3
D.2

9.在下列排序算法中，找出即不稳定，又是最坏情况下时间复杂度最大的算法（ ）
A.直接插入排序 O(n^2)
B.快速排序 O(n^2)
C.堆排序 O(n log n)
D.冒泡排序 O(n^2)
解析：C
堆排序既是不稳定的排序算法，且其最坏情况下的时间复杂度是所有选项中最大的。

10.进程是Linux系统中的基本概念。进程管理是 Linux系统中非常重要的一部分内容，下列选项中，关于 Linux系统进程和进程管理的有关结论，正确的是（ ）
A.Linux系统中进程有多个属性参数，其中PPID代表当前进程的ID
B.Linux系统中谦让度低的进程会更早地被CPU进行处理
C.Linux会综合考虑各种因素决定进程的优先级，无法人工干预
D.Linux用户态中维护着一张表，里面记录了当前系统运行的所有进程相关信息
解析：D
A. Linux系统中进程有多个属性参数，其中PPID代表当前进程的ID
错误。PPID（Parent Process ID）表示当前进程的父进程ID，而不是当前进程的ID。当前进程的ID用 PID 表示。
B. Linux系统中谦让度低的进程会更早地被CPU进行处理
错误。通常，优先级高的进程（而非谦让度低的进程）会更早被 CPU 处理。谦让度低的进程并不意味着会更早得到处理。
C. Linux会综合考虑各种因素决定进程的优先级，无法人工干预
错误。虽然 Linux 系统会根据多种因素（如负载、等待时间等）动态调整进程的优先级，但用户可以通过命令（如 nice 和 renice）手动调整进程的优先级。
D. Linux用户态中维护着一张表，里面记录了当前系统运行的所有进程相关信息
正确。在 Linux 中，进程信息通过进程控制块（PCB）在内核态维护，而用户态的相关信息可以通过系统调用（如 ps 命令）查询。

11.某台使用单道方式运行的处理机，有4个作业同时到达，作业的计算时间均为6小时，则平均周转时间是（ ）
A.15小时
B.12小时
C.9小时
D.6小时
解析：A

12.在进程装入或换入主存时，若内存中有多个足够大的空闲块，则操作系统必须确定分配哪个内存块区的分配策略。请问下列哪种分区方法的描述有误?
A.在邻近适应算法中，分配内存时从上次查找结束的位置开始向前向后同时查找
B.在最坏适应算法中，空闲分区以容量递减的次序链接，找到第一个能满足要求的空闲分区
C.在最佳适应算法中，空闲分区按容量递增的方式形成分区链，找到第一个能满足要求的空闲分区
D.在首次适应算法中，空闲分区以地址递增的次序链接，分配内存时顺序查找
解析：B
最坏适应算法选择最大的空闲块来分配，而不是按照容量递减的次序链接。它的目的是留出尽可能大的剩余空间以供后续使用。

13.SSH使用什么技术对数据进行保护？
A.校验技术
B.分段技术
C.压缩技术
D.加密技术
解析：D

14.采用曼彻斯特编码传输数据时，当波特率为80MBaud时，数据率为多少？当数据率为80MBaud时，波特率为多少（ ）
A.80Mb/s；40Mb/s
B.160Mb/s；40Mb/s
C.40Mb/s；160Mb/s
D.80Mb/s；80Mb/s
解析：C
使用曼彻斯特编码，数据率 = 波特率 / 2

15.文件系统中采用多级索引分配方式。当每个磁盘块的大小为2KB，每个盘块号占8B，当单个文件的最大长度为128MB时，索引数为（ ）级？当索引级数为两级时，每个磁盘块的大小为1KB，每个盘块号占2B，单个文件的最大长度是（ ）
A.3，256MB
B.3，64MB
C.2，256MB
D.2，64MB
解析：A

16.在Linux中，程序员经常需要在一大堆杂乱无章的日志文件中，找到关键的信息，因此需要使用Linux命令将无用的日志排除掉，例如，输出1.INFO、2.INFO、3.INFO文件的所有信息，但是忽略这些文件中包含”DEBUG"字符串的行，以下能够达到该目的的命令是（ ）
A.grep -a "DEBUG"*.INFO
B.grep -v "DEBUG"*.INFO
C.awk '~DEBUG'*.INFO
D.grep -E "DEBUG"*.INFO
解析：B

17.在数据库中，以下哪种操作可能会导致死锁（ ）
A.其他选项都是
B.请求资源的顺序不当
C.循环等待资源
D.长时间占用资源不释放
解析：A

18.在有序列表[11，13，14，26，42，47，56，62，71，82，96]中，若采用二分查找算法查找数值为36的元素，将会与列表中的哪些元素逐一比较（ ）（提示：mid=(low+high)/2向下取整）
A.14,26,42,47,
B.26,14,42,47,
C.42,14,26,47,
D.47,14,26,42,

算法

一、
小O定义一个长度为5的数组为"w数组”，当且仅当该数组满足以下条件:
1.a₁=a₃=a₅, a₂ = a₄
2.a₁>a₂
现在小O希望你判断一个长度为5的数组是否是“w数组”。有多次询问。
输入描述
第一行输入一个的正整数q（1≤q≤1000)，代表询问次数。
接下来的4行，每行输入5个正整数
a₁,a₂,a₃,a₄,a₅（1≤ a_i≤ 10⁵）。代表一次询问。
输出描述
输出q行，每行输入一个字符串代表询问的答案。如果是”w数组”，则输出”Yes”。否则输出”No”.
示例1
输入
2
3 2 3 2 3
3 4 2 4 3
输出
Yes
No

二、
小O是一个班的班主任，班里有恰好n名男生和n名女生，每个人都有一个自己喜欢的颜色编号，分别记作a_i和b_i。
现在小O要从中选出恰好一对男女参加活动，但被选择的两名同学不希望自己喜欢的颜色编号和对方相同。
请问在这样的情况下，有多少种可行的组队方案呢。
输入描述
第一行输入一个整数n（1≤n≤10⁵），表示班级里（男生/女生）的人数。
第二行输入n个整数a₁,a₂,...,a_n（1≤ a_i ≤10⁹），表示每名男生喜欢的颜色编号。
第三行输入n个整数b₁,b₂,...,b_n（1≤ bi≤ 10⁹），表示每名女生喜欢的颜色编号。
输出描述
在一行上输出一个整数，表示合法的组队方案数。

三、
小O有一个长度为n的数组a。
他定义数组中的一个等腰直角三元组为一组三个下标（i，j，k)，满足: 1≤i<j<k≤n且a_i=a_k=a_j+ 1.
（例如数组[2,1,1,2]中（1,3,4）就是一个等腰直角三元组，因为1<3<4且a₁ =a₄=a₃ + 1。)
现在他想知道，a中有多少个等腰直角三元组。请你帮他算一算吧。
输入描述
第一行输入一个正整数n（3≤n≤2*10⁵）表示数组a的长度。
第二行输入n个正整数a₁,a₂,…,a_n（1≤a_i≤10⁹)，表示数组a的元素。
输出描述
在一行上输出一个整数，表示a中“等腰直角三元组”的个数。