百度嵌入式软件开发工程师笔试 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）

文件的存取模式（即权限，如读、写、执行权限）

文件的容量（大小）

时间戳（如创建时间、修改时间、访问时间）

链接数（指向文件的硬链接数）

文件数据块的指针（指向文件实际内容存储位置的指针）

9.通用的SQL语法中，以下哪个关键字通常用于指定仅对特定表执行操作，而不考虑子表或继承关系()

A ARRAY

B ONLY

C UNDER

D ->

 

10.假设磁头当前位于第200道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为220,180,230,210,240,250,260,270,280,290采用循环扫描调度算法得到的磁道访问序列是

A 180,210,220,230,240, 250,260,270,290, 280

B 290,280, 270,260,250,240, 230,220,210,180

C 290, 280,270, 260,250,240,230,220,180,210

D 210,220,230,240, 250,260,270, 280,290,180

 

11.TCP (Transmission Control Protocol)，是为了在不可靠的互联网络上提供可靠的端到端字节流而专门设计的一个传输协议。在TCP三次握手建立连接中，不会涉及下面哪些TCP分段()

A SYN

B SYN+ACK

C ACK

D FIN

12.下列关于SQLite中SQL语句使用的说法中，正确的是()

A使用INSERT命令一次只能插入一行数据

B在SELECT语句中，当使用ORDER BY子句时，一定要使用GROUP BY子句

C 两个空值相比较的结果是未知的

D由于索引是独立的，删除表时,与该表相关的索引并不被删除

 

13.若系统采用最佳置换算法且最多分配5个物理页面，初始时页表为空。当该进程的访问页面顺序是2、4、1、3、5、2、1、6、3、4、5、2、1、3、6、4、5、2，进程运行过程中会发生()次缺页。

A 11

B 10

C 12

D 9

解释：

2 - 缺页，加载2

4 - 缺页，加载4

1 - 缺页，加载1

3 - 缺页，加载3

5 - 缺页，加载5此时，页表已满，包含页：2, 4, 1, 3, 5

2 - 命中

1 - 命中

6 - 缺页，根据最佳置换，将来最久不被访问的是4，替换4为6新页表：2, 6, 1, 3, 5

3 - 命中

4 - 缺页，将来最久不被访问的是6，替换6为4新页表：2, 4, 1, 3, 5

5 - 命中

2 - 命中

1 - 命中

3 - 命中

6 - 缺页，将来最久不被访问的是5，替换5为6新页表：2, 4, 1, 3, 6

4 - 命中

5 - 缺页，将来最久不被访问的是3，替换3为5新页表：2, 4, 1, 5, 6

2 - 命中

从这个分析中，可以看出共有缺页的情况出现了10次。

14.将关键字6,11,15,20,18,25,29,27,23,17,14依次插入到初始为空的小根堆H中，得到的H是()

A 6,11,15,17,14,23, 29,27,25,18,20

B 6,11,14,17,18,15,29,27,23, 20,25

C 6,11,15,20,14,25,29,27, 23,18,17

D 6,11,14,20,17,15,29,27,23,18,25

解释：

小根堆是一种二叉堆，其中每个节点的键值都不大于其子节点的键值。

插入6：作为根节点。堆：[6]

插入11：作为6的子节点。堆：[6, 11]

插入15：作为6的另一个子节点。堆：[6, 11, 15]

插入20：作为11的子节点。堆：[6, 11, 15, 20]