百度嵌入式软件开发工程师笔试 9-12

《嵌入式软件开发笔试与面试手册》：https://blog.nowcoder.net/zhuanlan/jvN8gj

《嵌入式软件笔试-2023年真题汇总》：https://blog.nowcoder.net/zhuanlan/0oDWVm

单选

1.Linux 中，假设当前umask为003，则创建一个新的目录的默认权限是()

A 764

B 777

C 751

D 774

解释：

对于目录，默认权限通常为 777。777 表示权限是 rwxrwxrwx（读、写、执行权限全开）。

在数值上，777（八进制的完全权限）减去 003（八进制的去除权限）等于 774（八进制的实际权限）：

rwxrwxr-x 转换为八进制是 774。

2.在一个二维数组A中，假设每个数组元素的长度为4个存储单元，行下标为0~5，列下标为0~9，从首地址150开始连续按列优先存放，在这种情况下，元素A[3][6]的起始地址为（)

A 306

B 304

C 310

D 300

解释：

计算在第 6 列中，行下标为 3 的元素位置：列优先存储中，先遍历所有行的当前列，再移动到下一列。元素 A[3][6] 是第 6 列的第 4 个元素（行下标从 0 开始计数）。每行的元素在当前列中的地址偏移量为行下标 × 元素大小。所以，A[3][6] 在第 6 列中的偏移量为 3 × 4 = 12 存储单元。

计算第 6 列前所有列（0~5）的总大小：每列有 6 个元素，每个元素占 4 个存储单元。因此，每列占用 6 × 4 = 24 存储单元。前 6 列占用 6 × 24 = 144 存储单元。

计算元素 A[3][6] 的总地址：基地址 + 前 6 列的总大小 + 第 6 列中 A[3][6] 的偏移量。150 + 144 + 12 = 306。

4.若以{3,5,7,9,11)作为叶子结点的权值构造一棵哈夫曼树，则其带权路径长度是（)

A 70

B 68

C 78

D 66

解释：

构造树：

            *(35)
           /    \
        *(20)   *(15)
       /   \    /   \
     11     9  8     7
           / \
          5   3

WPL = 11*2 + 9*2 + 5*3 + 3*3 + 7*2 = 78

5.在操作系统中，以下哪种处理机调度算法可以优先满足服务时间较短且优先级高的作业请求

A短作业优先调度算法

B高响应比优先调度算法

C银行家算法

D先来先服务调度算法

解释：

响应比 = (等待时间 + 服务时间) / 服务时间。

优先执行响应比最高的作业，这种方法结合了作业的等待时间和服务时间，自然地优先考虑了服务时间较短且等待时间较长的作业，间接地考虑了优先级高（等待时间长即意味着紧急性或优先级可能较高）和服务时间短的作业。

6.在Linux中,关于内存管理的说法正确的是()

A所有进程共享用户空间，独享内核空间

B buddy,slab等内存分配器是用户空间的内存分配器

C访问实际物理内存之前，首先要将虚拟地址与物理地址进行映射（建立页表)，然后就可以通过页表，由虚拟地址找到对应的物理地址

D ptmalloc、tcmalloc、jemelloc等内存分配器是内核空间的内存分配器

7.假设有一条100m链路，该条链路以100bps速率双向传输。假定N个并行作接均分链路宽带，数据分组大小为10^4bit，控制分组(包含ACK/SYN报文)大小为100bit。现在有A、B、C、D四个用户共享这条链路，他们同时下载大小为10^4bit对象（该对象包含10个来自相同发送方的引用对象且10个对象大小都为10^4bit)，如果A用户使用HTTPI非持续并行连接，B、C、D用户使用无并行下载的HTTP非持续车接，忽略排队时延和传播时延，A用户成功下载对象花费的总时延为。

A 1133s

B 1818s

C 1442s

D 1854s

8.Linux 中，下面哪个选项不是inode中记录的数据：

A 该文件的容量

B该文件的所有者和所在组

C该文件的实际内容

D该文件的存取模式

解释：

inode（索引节点）是文件系统的一个重要组成部分，它存储了关于文件的元数据。inode 中通常包含了如下信息：

文件的所有者（UID）和所在组（GID）