百度嵌入式笔试题库.docxVIP

百度嵌入式笔试题库

考试时间：______分钟总分：______分姓名：______

一、选择题

1.下列关于栈的描述中，正确的是？

()栈是先进先出（FIFO）的数据结构。

()栈顶元素总是被删除。

()栈不允许进行插入和删除操作。

()栈是一种线性数据结构。

()栈的内存空间必须预先分配好大小。

2.快速排序在最坏情况下的时间复杂度是？

()O(nlogn)

()O(n^2)

()O(logn)

()O(n)

()O(n!)

3.下列关于操作系统的叙述中，错误的是？

()操作系统是系统软件的核心。

()操作系统负责管理计算机系统的硬件和软件资源。

()操作系统提供了用户与计算机硬件之间的接口。

()操作系统可以消除死锁。

()操作系统的主要目标是提高计算机系统的效率和使用方便性。

4.在TCP/IP协议栈中，负责提供可靠数据传输的协议是？

()UDP

()IP

()TCP

()HTTP

()FTP

5.CPU执行指令的基本周期称为？

()时钟周期