百度2020校招C++/PHP研发工程师笔试卷（第二批）

单选题：

下列关于图的应用说法错误的是（C）
A
任何一个图的连通图的最小生成树有一棵或多棵；
B
某无向连通图中没有权值相同的边，该图的最小生成树唯一；
C
某无向图中有权值相同的边，则该图最小生成树一定不唯一；
D
可利用Prim算法和Kruskal两种算法来构造图的最小生成树；
2.
计算机系统中并发是对有限的物理资源强制行使多用户共享，消除计算机部件之间的互等现象，以提高系统资源利用率，现假设某单CPU系统中有输入和输出设备各1台，现有3个并发执行的作业，每个作业的输入、 计算和输出时间均分别为2ms、3ms和4ms,且都按输入、计算和愉出的顺序执行，则执行完3 个作业需要的时间最少是（ B）
A
18ms
B
17ms
C
22ms
D
23ms

FIFO为先进先出的顺序来完成页面的访问，而如果在采用先进先出页面淘汰算法的系统中，一进程在内存占3块（开始为空），页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。运行时会产生（ D ）次缺页中断？
A . 7
B .8
C.9
D.10
4.
二叉排序树又称为二叉查找树，在二叉排序树进行插入操作时,每次插入的结点都是二叉排序树上新的叶子结点，现假设分别用下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是（ D ）？
A
{100，70，40，90，140，150，110}
B
{100，70，90，40，140，110，150}
C
{100，140，110，150，70，40，90}
D
{100，40，70，90，140，110，150}

平常在设计数据结构的时候，经常会用到堆，以下哪个是最大堆 A
A

B

C

D

初始序列为1 2 3 4 5 6的完全二叉树，1为根节点，2，3分别为1的左右孩子，4，5分别为2的左右孩子，6为3的左孩子，采用大根堆调整后，堆所对应的中序遍历序列应为：A
A
4 5 2 6 1 3
B
6 5 4 3 2 1
C
6 5 4 2 3 1
D
4 2 5 1 3 6

有这样一个业务场景：一个请求需要一系列的处理工作,那么我们选择以下哪一种设计模式比较合适D
A
观察者模式
B
桥接模式
C
工厂模式
D
责任链模式

假设销售团队拥有一张账目表account,表中每行记录记录着销售员2016年到2018年每个月的销售额,如果销售员当月没有销售额,则不录入到表中,目前管理员想查看下2018年每个月都有销售额的销售人员的总销售额,
那么sql语句是: C

create table `account`(
    `id` int(11) not null auto_increment,
    `year` int(11) not null comment '年份',
    `name` char(30) not null comment '销售员',
    `month` int(11) not null comment '月份',
    `sales` int(11) not null comment '销售额',
    primary key(`id`)
)engine = innodb;

A

select name, sum(sales) from account where month = 12 and year = 2018 group by name having count(sales)=12 order by name asc

B

select name, sum(sales) from account where month = 12 group by name having year=2018 order by name asc

C

select name, sum(sales) from account where year = 2018 group by name having count(sales)=12 order by name asc

D

select name, sum(sales) from account group by name having year=2018 and count(sales)=12 order by name asc

在数据结构中，不同的排序方法决定了排序的时间效率，现在假设对关键字序列22、86、19、49、12、30、65、35、18做一趟排序后，得到的结果如下：18、12、19、22、49、30、65、35、86。因此，根据上述结果可以得到采用的排序方法是（ C）？
A
冒泡排序
B
快速排序
C
直接插入排序
D
堆排序

一个小根堆的序列为:{5, 12, 7, 18, 31, 13, 9}，删除根节点5之后，小根堆会自动调整重新变为小根堆，小根堆的最后的叶子节点为?B
A
31
B
13
C
9
D
12
E
18

先序遍历指按照根左右的顺序沿一定路径经过路径上所有的结点，现假设一颗二叉树的后序遍历为69, 67, 71, 70, 72, 68, 66, 中序遍历为69, 67, 66, 71, 70, 68, 72,则先序遍历为（ D）？
A
66, 67, 68, 69, 70, 71, 72
B
66, 67, 69, 68, 70, 71, 72
C
66, 69, 67, 70, 71, 72, 68
D
66, 67, 69, 68, 71, 70, 72

对于以下代码分析

void test(int N)
{
   
    int i=1;
    while(i<N)
    {
   
        i=i*4;
    }
}

下面选