oppo系统工程师笔试 8-26

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

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

单选题

1.下列不属于索引类型的是

A行列索引

B哈希索引

C R-Tree索引

D B-Tree索引

解释：通常在数据库或数据结构中，哈希索引（B）、R-Tree索引（C）和B-Tree索引（D）都是常见的索引类型。哈希索引非常适用于等值查询，B-Tree索引广泛用于数据库中支持范围查询，而R-Tree索引是专门为地理空间数据设计的。

2.Linux中，以下哪个命令可以查看当前目录使用的磁盘空间（）

A cd

B pwd

C df

D ls

3.五状态进程模型下，下列关于进程状态的叙述错误的是（）

A新建态表示进程控制块已经创建而且已经加载到内存中的新进程

B如果计算机只有一个处理器，那么一次最多只有一个进程处于运行态

C阻塞态进程在某些事件发生前不能执行

D就绪态表示进程已经做好准备，只要有机会就开始执行

解释：新建态通常只包括进程控制块的创建，而不包括进程已经加载到内存中，这通常是进一步的步骤，接近于就绪态。

4.将关键字5,10,15,20,25,30,35,40,45,50依次插入到初始为空的小根堆H中，得到的H是()。

A 5,10,15,20,25,30,35,45,50,40

B 5,10,15,20,25,30,35,40,50,45

C 5,10,15,20,25,30,35,45,40,50

D 5,10,15,20,25,30,35,40,45,50

解释：小根堆的特点是父节点的值总是小于或等于其子节点的值。

5.下列所述传输层协议级别中，不具备多路复用的是（）

A 级别2和级别3

B 级别0和级别3

C 级别1和级别2

D 级别0和级别1

6.学校打印店打印系统中一个进程释放了一个扫描仪，则下列选项中，(）可能会发生状态的改变。

A另一个等待扫描仪的进程

B所有等待扫描仪的进程

C自身进程

D输入/输出进程

解释：可能会从阻塞状态转变为就绪或运行状态的进程。

8.在Linux中，下面哪个选项可能是一个扇区存储的字节数（）

A 1024

B 256

C 512

D 64

解释：大多数硬盘的扇区大小为512字节，这一直是行业标准多年。不过，现代硬盘可能采用更大的扇区大小，如4096字节（4K）。

1.以下哪个DNS记录类型用于指定域名对应的IP地址()

A CNAME

B AAAA

C MX

D A

解释：

A (Address Record): 用于将域名映射到一个 IPv4 地址。

AAAA (IPv6 Address Record): 用于将域名映射到一个 IPv6 地址。

CNAME (Canonical Name Record): 用于将域名映射到另一个域名。

MX (Mail Exchange Record): 用于指定处理电子邮件的服务器的地址。

5.存在一维数组，其元素值依次为1,2，3,4,5,6,7,8,9，10，11,12，若将该一维数组中的元素存放在以列优先排列的二维数组中去，该二维数组的行数为2，列数为5，将该二维数组按行优先排列展开后得到的元素值依次为()

A 1,5,9,2,6,10,3,7,11,4,8,12

B 1,3,5,7,9,11,2,4,6,8.10,12

C 1,4,7,10,2,5,8,11,3,6,9,12

D 1,2,3,4,5,6,7,8,9,10,11,12

10.查看home目录下inode节点编号为669118的文件或目录，下面写法正确的是()

A find /home -type 669118

B find /home 669118

C find /home -i 669118

D find /home -inum 669118

12.已知一个有序表(17,34,51,68,85,102,119,136,153,170,187)，当二分查找值为170的元素时，查找成功的比较次数为()

(提示:mid = (low + high)/2向下取整)

A 4

B 3

C 5

D 6

3.下列关于死锁的叙述错误的是（）

A循环等待是产生死锁的必要条件之一

B死锁产生的根本原因在于资源竞争和推进顺序不当

C假如资源请求失败时进程会自动阻塞，在资源可用时再唤醒它

D死锁涉及的资源有硬件资源和软件资源，都是不可抢占资源

解释：死锁确实涉及硬件和软件资源，但不是所有这些资源都必须是不可抢占的。有些系统可能允许某些资源的抢占，以避免死锁的发生。

16.已知商品表Product，补全这段SQL，使得能够计算出按照registDate升序进行排列的各个日期的销售单价sale_price的总额（命名为sale_price_sum)，并且排序需要将registDate为NULL的记录排在第一位()

SELECT registDate,product_name,sale_price,

SUM(sale_price) OVER (______)As sale_price_sum

FROM Product;

A ORDER BY DESC registDate NULLS FIRST

B ORDER BY registDate NULLS LAST

C ORDER BY registDate NULL FIRST

D ORDER BY registDate NULLS FIRST

17.以下是—个函数，求解其时间复杂度（）

function linearSearch(arr, target):

for i in arr:

if i == target:

return True

return False

A O(logn)

B O(n)

C O(n2)

D O(1)

18.若以(5，10，15，20，25，30，35，40，45，50}作为叶子结点的权值构造一棵哈夫曼树，则其带权路径长度是()

A 886

B 880

C 884

D 870

9.循环队列的出队操作是在()指针上进行的。

A 队尾

B 队头

C 队头和队尾

D 队中任一地址

19.以下哪个字段用于标识IPv4数据报的唯一