❗❗如果本文对您有帮助，请不要吝啬您的评论、点赞、收藏与小花，这对我非常重要！谢谢！❗❗

本文所涉及的题目均为基于个人学习和理解重新表述的内容，仅供学习交流之用，不代表任何实际考试题目。如有雷同，纯属巧合。

岗位：Linux开发工程师

题型：20 道选择题，2 道编程题

注意：本文章暂无解析，谨慎分辨答案对错

1、选择题

1.1

有如下程序，程序运行的结果为 ==（D）==

#include <stdio.h>

int main() {
    int k = 3, n = 0;
    do {
        switch (k) {
            case 1:
            case 3: 
                n += 1; 
                k--; 
                break;
            case 2: 
            case 4: 
                n += 2; 
                k--; 
                break;
            default: 
                n = 0; 
                k--; 
        }
        printf("%d", n);
    } while (k > 0 && n < 5);

    return 0;
}

1. 235
2. 0134
3. 02345
4. 134

解答：

第一次循环，k=3，执行 n += 1 和 k--，然后输出 n 的值，也即 1
第二次循环，k=2，执行 n += 2 和 k--，然后输处 n 的值，也即 3
第三次循环，k=1，执行 n += 1 和 k--，然后输出 n 的值，也即 4
此时 k=0 已不满足再次循环的条件 k > 0，退出循环，程序结束

1.2

在某个信息系统中，存在如下的业务陈述：①一个客户提交 0 个或多个订单；②一个订单由一个且仅由一个客户提交。系统中存在两个类： “客户“类和“订单"类。对应每个“订单”类的实例，存在 15 一个“客户"类的实例；对应每个“客户“类的实例，存在 16 ==（X）== 个“订单"类的实例。

1. 0 个或多个
2. 0 个
3. 1 个或多个
4. 1 个

1.3

创建 gcc 的软链接 gcc-soft 的命令是 ==（C）==

1. ln gcc-soft gcc
2. ln gcc gcc-soft
3. ln -s gcc gcc-soft
4. ln -s gcc-soft gcc

解答：

ln -s [源] [目标]

1.4

Linux 系统中用户组的配置文件是 /etc/group，该文件第四列为组成员，成员之间的分隔符是 ==（A）==

1. ,
2. :
3. 空格
4. ;

1.5

select() 函数是一种高性能 IO 多路复用机制，下列关于 select 多路复用机制描述中错误的是 ==（D）==

1. select() 函数是 Unix 系统中 IO 多路复用的一种机制
2. 可以处理多个等待文件
3. select() 函数是 Linux 系统中 IO 多路复用的一种机制
4. 通过阻塞方式处理等待文件

解答：

select() 是非阻塞处理，适用于 Unix 和 Linux 系统，为 IO 多路复用的一种机制

1.6

中序遍历序列与后序遍历序列分别是乙甲丁丙和乙丁丙甲的二叉树的高度是 ==（）==

1. 1
2. 2
3. 3
4. 4

1.7

实现 BFS 时，使用的数据结构为 ==（A）==

1. 队列
2. 栈
3. 链表
4. 树

解答：

BFS（广度优先搜索）使用队列作为数据结构

1.8

ARP 协议用于 ==（C）==

1. 将域名解析为 IP 地址
2. 将 IP 地址解析为域名
3. 将 IP 地址解析为 MAC 地址
4. 将 MAC 地址解析为 IP 地址

解答：

地址解析协议（ARP，Address Resolution Protocol）：将 32 位的 IP 地址转换为 MAC 地址

1.9

关于 Dictionary 说法正确的是 ==（）==

1. 字典用 { } 标识
2. 字典的关键字必须为可变类型
3. 在同一个字典中，键（key）必须是唯一的
4. 字典是无序的对象集合

1.10

下列哪项不是在采用首次适应算法回收内存时出现的情况 ==（）==

1. 回收区前邻空闲区
2. 回收区前后均不邻空闲区
3. 回收区后邻空闲区
4. 其余 3 种情况都会出现

1.11

哪种调度算法会综合考虑作业/进程的等待时间和要求服务的时间 ==（）==

1. FCFS
2. HRRN
3. SPF
4. SJF

1.12

UDP 协议数据报文格式简单，UDP 协议报头中不包含的字段是 ==（B）==

1. 目标端口
2. UDP 报头长度
3. 源端口
4. UDP 总长度

解答：

UDP 协议的报文格式：源端口 + 目标端口 + UDP 长度 + 校验和

1.13

运行以下事务处理语句，执行该事务处理语句正确的结果是 ==（）==

CREATE TABLE runoob_transaction_test (id INT(5)) engine=innodb;
begin;
insert into runoob_transaction_test values(5);
insert into runoob_transaction_test values(6);
commit;
begin;
insert into runoob_transaction_test values(7);
rollback;
select * from runoob_transaction_test;

1. id NULL
2. id 5 6 7
3. id 7
4. id 5 6

1.14

设变量 x，y 满足如下约束条件，若目标函数的最小值为 2，则 a 为 ==（）==

Click to view image

1. 1
2. 4
3. 3
4. 2

1.15

节点个数为 1024 的完全二叉树 ==（）==

1. 不是满二叉树
2. 是满二叉树
3. 高度是 1024
4. 高度是 512

1.16

使用邻接矩阵存放某赋权图，邻接矩阵的第 3 行第 4 列元素值为 2023，则 ==（）==

1. 存在编号为 3 的顶点到编号为 4 的顶点的边
2. 第 4 行第 3 列元素值必为 0
3. 第 4 行第 3 列元素值必为 2023
4. 该赋权图是有向图