百度2019校招计算与存储系统研发工程师笔试题（第二批）

1面关于USB的叙述中,错误的是（）

正确答案: B
A.在具有OTG的USB总线上，可以实现在没有主机情况下从设备之间直接进行点对点通信
B.USB 2.0 的速度为480Mbps，USB3.0达到640Mbps
C,主机的USB接口向从设备提供了电源
D.USB支持热插拔

解答：

usb的传输速度没有那么快，usb2.0也是这样的.usb3.0的理论达到的速度是640MB/s,但是这个速度是在满足所有的情况的时候达到的。

2以下哪种排序算法需要开辟额外的存储空间（）

正确答案: B
A.选择排序
B.归并排序
C.快速排序
D.堆排序

解答：

归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。
归并操作的工作原理如下：
第一步：申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列
第二步：设定两个指针，最初位置分别为两个已经排序序列的起始位置
第三步：比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置
重复步骤3直到某一指针超出序列尾
将另一序列剩下的所有元素直接复制到合并序列尾

3分布式系统的CAP原则是指（）

正确答案: C
A、Consistency, Accessibility, Partition tolerance
B、Correctness, Accessibility, Partition tolerance
C、Consistency, Availability, Partition tolerance
D、Correctness, Availability, Protection
E、Consistency, Availability, Protection
F、Correctness, Accessibility, Protection

解答：

CAP原则又称CAP定理，指的是在一个分布式系统中，一致性（Consistency）、可用性（Availability）、分区容忍性（Partition tolerance）。CAP 原则指的是，这三个要素最多只能同时实现两点，不可能三者兼顾。

4下列程序段运行后， x 的值是( )

a=1;b=2;x=0;
if(!( – a))x – ;
if(!b)x=7;else ++x;
正确答案: A
A、0
B、3
C、6
D、7

解答：

：–a 就是a先减1得0 ；0为假，！0为真，所以执行 x–，x–是先输出x再执行–，故x为0。

5电容在电路中所起的作用有哪些？

正确答案: A B C D
A、抗干扰
B、防过流
C、耦合
D、滤波

解答：

电容在电路中的作用：具有隔断直流、连通交流、阻止低频的特性，广泛应用在耦合、隔直、旁路、
滤波、调谐、能量转换和自动控制等。

6在抢占式多任务处理中，进程被抢占时，哪些运行环境需要被保存下来？</