百度2020校招C++/PHP研发工程师笔试卷（第一批）_设无向图g=(v,e),顶点集v={a,b,c,d,e,f,g,h},边集e={(a,b),(a,h-优快云博客

本文链接：https://blog.youkuaiyun.com/lvlongjuan/article/details/129461836

文章探讨了图的性质，包括有向完全图的顶点数、极大联通子图和强连通分量的概念。同时，涉及分页存储管理的逻辑地址结构和页表计算，以及对称矩阵的存储优化。此外，还涵盖了排序算法的分析，如插入排序的特征，以及二分查找的效率。文章还讨论了线程安全问题，C++的继承和对象成员，以及HTTP和HTTPS的区别。SQL查询和抽象工厂模式的应用也被提及，最后提到了日志文件的处理和统计方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

单选:

下列关于图的说法正确的是（B）
A
线性表可以是空表，树可以是空树，图可以是空图；
B
某有向完全图含有含有20条边，则该有向完全图具有5个顶点；
C
极大联通子图要求保持图的联通性，还要求子图的边数最少；
D
强连通分量仅针对无向图而言，对于有向图仅讨论图的连通性；
2.
下列关于某无向图的说法中，错误的是（C）
A
若该图具有1024条边，且每个顶点的度数均为2，则其必有1024个顶点；
B
若该图具有1024条边，且该图具有1024个顶点，则该图中必定存在环；
C
若该图具有1024个顶点，且该图是一个环，则该图有1023棵生成树；
D
若该图具有1024个顶点，且该图是一个环，则该图有1024条边；
3.
设无向图G=(V,E),顶点集V={a,b,c,d,e,f,g,h},边集E={(a,b),(a,h),(a,e),(b,c),(b,d),(c,d),(c,h),(e,f),(e,g)},则下列选项中，不属于BFS序列的是（B）
A
eafgbhcd
B
abcdhefg
C
hcabdegf
D
dbcahefg
单选题
4.
分页存储管理将进程的逻辑地址空间分成若干个页，并为各页加以编号，从0开始，若某一计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节，若使用一级页表的分页存储管理方式，逻辑地址结构为页号（20位），页内偏移量（12位），则页的大小是（ A）字节？页表最大占用（）字节？
A
4KB，4MB
B
5KB，5MB
C
6KB，6MB
D
7KB，7MB
5.
对称矩阵是指元素以主对角线为对称轴对应相等的矩阵,对称矩阵是一个方形矩阵，其转置矩阵和自身相等,设矩阵A是一个对称矩阵，为了节省存储空间，将其下三角部分按照行优先存放在一维数组B[0,…n(n+1)/2-1]中，对于下三角部分中的任一元素ai,j(i大于等于j，i和j从1开始取值)，在一维数组B中的下标K的值是（ A）。
A
i(i-1)/2+j-1
B
i(i+1)/2+j
C
i(i+1)/2+j-1
D
i(i-1)/2+j
6.
将一个整数序列整理为降序，两趟处理后序列变为{36, 31, 29, 14, 18, 19, 32}则采用的排序算法可能是___B_____。
A选择排序
B插入排序
C快速排序
D堆排序
7.
数据结构中，二分法的查找主要应用于数据量较大情况下的查找，但是数据需要先排好顺序，在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的关键码比较的次数为多少（ C ）？
A 2
B 3
C 4
D 5
8.
设a数组的长度为N,那么下面程序循环内交换数组元素的代码执行的时间复杂度最坏为?（B)

	for (int i = N - 1; i > 1; i--)
{
   
    for (int j = 1; j < i; j++)
    {
   
        if (a[j] > a[j + 1])
        {
   
            temp = a[j + 1];
            a[j + 1] = a[j];
            a[j] = temp;
        }
    }
}

A O(N)
B O(N平方)
C O(N立方)
D O(Nlog2N)
E O(N平方log2N)
9.
linux下可以查看网卡流量情况的是 D
A ps
B flow
C network
D nload
10.
php中如果想查看某个表达式的值和类型，可以用_D__?
A echo()
B print_r()
C var_export()
D var_dump()

多选题

关于内存管理，下面说法不正确的是？AC
A
编译后，每个目标模块都从0单元开始编址，称为该模块的物理地址
B
物理地址空间是指内存中物理单元的集合，他是地址转换的最终地址，进程在运行时执行指令和访问数据最后都要通过物理地址来存取主存
C
分页的思想是：把主存空间划分为大小相等且固定的块，每个线程以块为单位进行划分
D
段式管理方式按照用户进程中的自然段划分逻辑空间
12.
C++代码如下：

struct A
{
   
int xmin;
int xmax;
int ymin;
int ymax;
};
struct B: public A
{
   
double classid;
};

那么A，B的对象分别可以使用几个成员变量 BC
A 1
B 4
C 5
D 不确定
13.
下面关于c++线程安全说法正确的有? BCD
A
std::string是保证线程安全的
B
若每个线程中对全局变量，只有读操作，而无写操作，那么这个全局变量是线程安全的
C
使用局部变量是线程安全的
D
函数里静态变量多线程读写是不安全的
14.
关于下面C++11的std::shared_ptr说法正确的有? ACD

struct Test{
   };
std::shared_ptr<test> p1 = std::make_shared<test>()