四月

4.26

4.26日选择题（1-10）

下面对http状态码描述正确的是?。

A. 1XX：这类响应是临时响应，只包含状态行和某些可选的响应头信息，并以空行结束

B. 3XX：表示服务端无法响应

C. 5XX: 表示客户端错误

1XX（信息状态码）接受请求正在处理

2XX（成功状态码） 请求正常处理完毕

3XX（重定向状态码） 需要附加操作已完成请求

4XX（客户端错误状态码） 服务器无法处理请求

5XX（服务器错误状态码） 服务器处理请求出错

4.26日选择题（2-10）
TCP和UDP分别拥有自己的端口号，二者互不干扰，可以共存于同一台主机。（）。
A. 正确
B. 错误

传输层协议TCP和UDP都使用端口号标识应用程序，也就是使用端口号实现不同进程的复用。但二者的端口号具有不同含义。

TCP端口号标识一个使用TCP协议的应用进程。

UDP端口号标识一个使用UDP协议的应用进程。

具体通过IP协议实现复用和分用：源主机将TCP报文段和UDP用户数据报都交给IP协议，IP协议通过IP数据报中的“协议”字段进行标识；当IP数据报到达目的主机时，目的主机将根据IP数据报中的“协议”字段将数据交给上层的TCP或UDP，然后TCP和UDP根据端口号将数据交给相应的应用进程。

4.26日选择题（3-10）
如何查看当前Linux系统的状态,如CPU使用,内存使用,负载情况，下列描述正确的是？。
A. 可以使用top命令分析CPU使用，内存使用，负载等情况
B. 可以使用free查看内存整体的使用情况
C. 可以使用cat /proc/meminfo查看内存更详细的情况
D. 以上描述都正确

4.26日选择题（4-10）
如何获取上一条命令执行的返回码？。
A. $!
B. $0
C. $?
D. $#

4.26日选择题（5-10）
以下哪个命令可实现文件去重并排序：。
A. uniq demo.txt
B. sort demo.txt
C. uniq demo.txt|sort
D. sort demo.txt|uniq

1	uniq 是删除相邻的重复行，故要先排序

4.26日选择题（6-10）
数组元素的地址计算与数组的存储方式无关。请问这句话的说法是正确的吗？。
A. 是
B. 否

1	二维数组存储方式可以分为行优先和列优先俩种，所以数组的地址计算和数组的存储方式有关。

4.26日选择题（7-10）
以下能正确定义一维数组的选项是 ( )。
A. int a[5]={0,1,2,3,4,5}
B. char a={′A′,′B′,′C′}
C. int a[5]=“0123”
D. char a[]={′0′,′1′,′2′,′3′,′4′,′5′,′＼0′}

4.26日选择题（8-10）
两个指针变量的值相等时，表明两个指针变量是（）。
A. 占据同一内存单位
B. 指向同一内存单元地址或者都为空
C. 是两个空指针
D. 都没有指向

4.26日选择题（9-10）
一个32位的机器,该机器的指针是多少字节?。
A. 2
B. 4
C. 8
D. 不确定

【简答题】（10-10）

简述tcp为什么需要3次握手, 为什么2次不行, 4次可以么?

==因为建立链接的最低要求是双方各有一次来回，A向B发送syn,B知道有A的存在。发送syn请求和回复a的ack，然后a证明自己还活着发送一个ack，双方建立链接，进行通信。在这个同时，syn和ack中都会带走包的一个信息，在32位系统中每4ms会加1，避免在发包的时候，有丢包和网络拥塞，导致接收总体数据出错。每4ms加1可以保证4个小时左右没有重复的序列号，此时，因为网络拥塞后传到的包会因为序列号的原因被丢弃而没有传到的会因为ttl超时而消亡。
所以，两次不行，四次可以，但是没必要。==

作答了题目之后可以再xue.kkb里的选择题库看到所有的题目和答案解析。

4.27

4.27日选择题（1-10）

TCP建立连接的三次握手中，第二次握手发送的包会包含的标记，==最正确==的描述是？

A. ACK
B. SYN,ACK
C. SYN,PSH
D. SYN

第一次握手：Client将SYN（同步序列编号Synchronize Sequence Numbers）置1，随机产生一个初始序列号seq发送给Server，进入SYN_SENT状态；

第二次握手：Server收到Client的SYN=1之后，知道客户端请求建立连接，将自己的SYN置1，ACK（确认字符Acknowledge Character）置1，产生一个acknowledge number=sequence number+1，并随机产生一个自己的初始序列号，发送给客户端；进入SYN_RCVD状态；

第三次握手：客户端检查acknowledge number是否为序列号+1，ACK是否为1，检查正确之后将自己的ACK置为1，产生一个acknowledge number=服务器发的序列号+1，发送给服务器；进入ESTABLISHED状态；服务器检查ACK为1和acknowledge number为序列号+1之后，也进入ESTABLISHED状态；完成三次握手，连接建立。

4.27日选择题（5-10）
如果系统的umask设置为244，创建一个新文件后，它的权限：

A. --w-r–r–
B. -r-xr–r–
C. -r—w–w-
D. -r-x-wx-wx

Linux中的权限有r(读) w(写) x(执行)，分别用数字4,2,1代表。

Umask是设置系统创建文件时的默认权限，是创建文件权限补码，对文件来说最大值是6 Umask设为为244，则创建的文件默认权限是422，文件的第一位是‘-’也就是-r---w--w-
0222，第一位为特殊权限，gid，uid等。

4.27日选择题（9-10）

在C语言中，关于静态变量的说法，正确的有（）

A. 函数中的静态变量，在函数退出后不被释放

B. 静态变量只可以赋值一次，赋值后则不能改变

C. 静态全局变量的作用域为一个程序的所有源文件

D. 静态全局变量过大，可能会导致堆栈溢出

【简答题】（10-10）

简述tcp的流量控制相关算法

4.28

4.28日选择题（1-10）

完成远程登录的TCP / IP协议是（）

4.28日选择题（2-10）

在TCP/IP协议体系中，将网络结构自上而下划分为四层，即应用层、传输层、网络层、网络接口，工作时（）

A. 发送方从下层向上层传输数据，每经过一层附加协议控制信息

B. 接收方从下层向上层传输数据，每经过一层附加协议控制信息

C. 发送方从上层向下层传输数据，每经过一层附加协议控制信息

D. 接收方从上层向下层传输数据，每经过一层附加协议控制信息

4.28日选择题（3-10）

在tcp、ip模型中，在系统间提供可靠的数据传输的层次是（）
A. 物理层

B. 数据链路层

C. 网络层

D. 运输层

4.29日选择题（5-10）

以下的命令得在（）自动执行：

06 03 * * 3 lp /usr/local/message | mail -s “server message” root

4.29日选择题（9-10）

循环队列的存储空间为 Q(1:100) ，初始状态为 front=rear=100 。
经过一系列正常的入队与退队操作后， front=rear=99 ，则循环队列中的元素个数为（）
A. 1

B. 2

C. 99

D. 0或100

【简答题】（10-10）

如何判断一个链表是否有环

5.8

【简答题】（10-10）

什么是爬虫，请列举五种反爬机制

5.10日选择题（1-10）

Linux下通过哪个命令怎么查看中断？

A. cat /proc/ioports

B. cat /proc/interrupts

C. cat /proc/kcore

D. cat /proc/kms

5.10日选择题（3-10）

linux下查看当前网络连接的命令。
A. ping

B. netstat

C. route

D. tracert

5.10日选择题（4-10）

下列各排序法中，最坏情况下的时间复杂度最低的是（）
A. 希尔排序

B. 快速排序

C. 堆排序

D. 冒泡排序

5.10日选择题（5-10）

串的朴素模式匹配算法，主要思想是对主串(S)的每一个字符作为子串(T)开头，与要匹配的字符串进行匹配。主串(S)的长度为n，要匹配的子串的长度为m，那么朴素模式匹配算法的最坏时间复杂度为：

5.10日选择题（6-10）

下列叙述中错误的是（）

A. 对于各种特定的输入,算法的时间复杂度是固定不变的

B. 算法的时间复杂度与使用的计算机系统无关

C. 算法的时间复杂度与使用的程序设计语言无关

D. 算法的时间复杂度与实现算法过程中的具体细节无关

5.10日选择题（7-10）

设a为int型变量，执行下列赋值语句后，a的取值分别是（） a=125.534;

a=(int)125.521%4;

a=5<<2;

A. 125，31，1

B. 125，1，20

C. 125，31，20

5.10日选择题（8-10）

下面描述正确的是

1
2
3

int *p1 = new int[10]; 

int *p2 = new int[10]();

A. p1和p2申请的空间里面的值都是随机值

B. p1和p2申请的空间里的值都已经初始化

C. p1申请的空间里的值是随机值，p2申请的空间里的值已经初始化

D. p1申请的空间里的值已经初始化，p2申请的空间里的值是随机值

5.10日选择题（9-10）

以下prim函数的功能是分解质因数。括号内的内容应该为？

void prim(int m, int n)

  {

      if (m >= n)

      {

          while (        ) n++;

          (     );

          prim(m, n);

          cout << n << endl;

      }

  }

【简答题】（10-10）

什么是零拷贝?

5.11日选择题（1-10）

下列关于 clone 和 fork 的区别描述正确的有？

A. clone和fork最大不同在于fork不再复制父进程的栈空间，而是自己创建一个新的。

B. clone和fork最大不同在于clone不再复制父进程的栈空间，而是自己创建一个新的。

C. clone是fork的升级版本，不仅可以创建进程或者线程，还可以指定创建新的命名空间（namespace）、有选择的继承父进程的内存、甚至可以将创建出来的进程变成父进程的兄弟进程等等

D. fork是clone的升级版本，不仅可以创建进程或者线程，还可以指定创建新的命名空间（namespace）、有选择的继承父进程的内存、甚至可以将创建出来的进程变成父进程的兄弟进程等等

5.11日选择题（3-10）

下面哪些命令不可以查看file1文件的第300-500行的内容？

A. cat file1 | tail -n +300 | head -n 200

B. cat file1| head -n 500 | tail -n +300

C. sed -n ‘300,500p’ file1

5.11日选择题（2-10）

将/home/stud1/wang目录做归档压缩，压缩后生成wang.tar.gz 文件，并将此文件保存到/home 目录下，实现此任务的tar 格式为

A. tar zcvf /home/wang.tar.gz /home/stud1/wang

B. tar xcvf /home/stud1/wang /home/wang

C. tar zcv /home/stud1/wang /home/wang

D. tar zcvf /home/stud1/wang /home/wang.tar.gz

5.11日选择题（4-10）

线性表如果要频繁的执行插入和删除操作，该线性表采取的存储结构应该是（）

5.11日选择题（5-10）

下列排序算法中，在待排序数据已有序时，花费时间反而最多的是()排序。

5.11日选择题（6-10）

在下列几种排序方法中，空间复杂度最高的是（）

5.11日选择题（7-10）

enum string{

         x1,

         x2,

         x3=10,

         x4,

         x5,

     } x;

    x1 的值是多少？

5.11日选择题（8-10）

枚举类型中的每个枚举常量的值都是一个（）

5.11日选择题（9-10）

有关C语言 printf 函数，描述正确的是（）

A. printf函数没有返回值

B. printf函数的返回值表示成功输出变量的个数

C. printf函数的返回值表示成功打印字符的个数

D. printf函数的返回值只能为0或1

【简答题】（10-10）

c++ STL sort的实现

5.12日选择题（2-10）

对数据序列｛ 15,9,7,8,20,-1,4 ｝进行排序，进行一趟后数据的排序变为｛ 9,15,7,8,20,-1,4 ｝，则采用的是（）算法。

5.12日选择题（3-10）

待排序元素规模较小时，宜选取哪种排序算法效率最高（）

5.12日选择题（4-10）

使用二分搜索算法在 1000 个有序元素表中搜索一个特定元素，在最坏情况下，搜索总共需要比较的次数为（）

5.12日选择题（5-10）

有关C语言中 scanf 函数，描述正确的是（）

A. scanf函数没有返回值

B. 实现scanf函数的循环读入方式只有两种

C. 对scanf返回值使用！比较运算符可以实现循环读入

[D. 可以通过使用%[^\n]实现读入带空格的字符串](https://xue.kaikeba.com/choice-questions/155/options/D/)

5.12日选择题（6-10）

若有以下定义和语句，则输出结果是（）

int u = 010, v = 0x10, w = 10;

printf(“%d,%d,%d/n”, u, v, w);

5.12日选择题（7-10）

具有很多C语言的功能，又称过滤器的是？

5.12日选择题（8-10）

在虚存系统中 , 只要磁盘空间无限大 , 作业就能拥有任意大的编址空间

A. 正确

B. 不正确

5.12日选择题（9-10）

两个合作进程，无法利用（）传递信息

【简答题】（10-10）

什么是Linux 软中断

5.13日选择题（1-10）

以下有关以太网MAC地址说法正确的是（）。

A. MAC地址全球唯一

B. MAC地址56位

C. MAC地址中前八位十六进制数由IEEE统一分配，后八位十六制数由厂商自行分配

D. Internet中每个设备都有MAC地址

5.13日选择题（2-10）

linux下侦测主机到目的主机之前所经过的路由的命令。

5.13日选择题（3-10）

TCP建立连接的三次握手中，第二次握手发送的包会包含的标记，最正确的描述是？

5.13日选择题（4-10）

下列选项中，（）可能是强占方式进程调度中引起调度的原因。

A. 当前的运行进程调用阻塞原语而进入阻塞状态

B. 当前的运行进程因提出申请I/O而阻塞

C. 有更高优先级的进程到达而从执行状态变为就绪状态

D. 正在执行的进程执行了P原语操作，由于资源不足而阻塞

5.13日选择题（5-10）

在下述存储管理技术中，（）处理不当会产生抖动。

5.13日选择题（6-10）

某种操作系统能够支持位于不同终端的多个用户同时使用一台计算机，彼此独立互不干扰，用户感到好像一台计算机全为他所用，这种操作系统属于（）。

5.13日选择题（7-10）

Linux 下用于创建新进程的系统调用是：（）

5.13日选择题（8-10）

对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（）

5.13日选择题（9-10）

设有递归算法如下，最终打印结果是（）

#include<stido.h>

int foo(int a ,int b)

{

 if (b == 0) return 0;   

 if (b %2 == 0) return foo(a+a,b/2);   

return foo(a+a,b/2)+a;     

} 

void main()

{

printf("%d"，foo(1,3)); 

}

【简答题】（10-10）

说说CPU层级的代码优化

5.14日选择题（1-10）

主机甲向主机乙发送一个（SYN=1，seq=11220）的TCP段，期望与主机乙建立TCP连接，若主机乙接受该连接请求，则主机乙向主机甲发送的正确的TCP段可能是（）。

A. （SYN=0，ACK=0，seq=11221，ack=11221）

B. （SYN=1，ACK=1，seq=11220，ack=11220）

C. （SYN=1，ACK=1，seq=11221，ack=11221）

D. （SYN=0，ACK=0，seq=11220，ack=11220）

5.14日选择题（2-10）

下列操作中，不需要执行加锁的操作是（）

5.14日选择题（3-10）

关于虚拟地址空间理解正确的是（）

A. 虚拟空间和物理空间的映射是有一定的规律的

B. 在同一个X86兼容的主机上，进程最大寻址空间都是一样的

C. 通过多级页表来实现虚拟空间到物理空间的映射

D. 进程最大可寻址的空间时：从0开始到2的CPU地址位数幂的线性空间

5.14日选择题（5-10）

单链表的每个节点中包括一个指针next,它指向该节点的后继节点。现要将指针q指向的新节点插入到指针p指向的单链表节点之后,下面的操作序列中哪一个是正确的?

A. q=p->next;p->next=q->next;

B. p->next=q->next;q=p->next;

C. q->next=p->next;p->next=q;

D. p->next=q;q->next=q->next;

5.14日选择题（6-10）

采用邻接表存储的图的广度优先遍历算法类似于二叉树的 ___ 。

5.14日选择题（4-10）

系统抖动是指 () 。

A. 由于内存分配不当，造成内存不够的现象

B. OS系统不稳定的现象

C. 刚被调出的页又立刻被调入所形成的频繁调入调出的现象

D. 机器屏幕闪烁的现象

5.14日选择题（7-10）

设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（）个结点。

5.14日选择题（8-10）

对于代码 int *p = &a; 描述正确的是 ( )

A. *p表示指针变量

B. 执行*p = 123; a的值就会变成123

C. 执行p = 123; a的值会变成123

D. p + 1表示地址向后移动一个字节

5.14日选择题（9-10）

有关指针与地址，描述正确的是（）

A. 一个指针变量占4字节大小

B. 一个指针变量占8字节大小

C. 在同一个操作系统下，指针变量可以存储得下任何类型的地址

D. 指针变量支持乘法操作

【简答题】（10-10）

如何提升TCP三次握手的性能

5.17日选择题（1-10）

并发性是指多个事件在（）＿＿＿＿＿同时发生

5.17日选择题（2-10）

由于Cache不足而影响计算机系统性能的原因是（）

A. 数据由硬盘到Cache的传输需要较长的时间

B. 数据由外部设备到芯片组(chipset) 的传输需要较长的时间

C. 处理器的性能得不到充分发挥

D. 指令不得不频繁地从硬盘加载

5.17日选择题（3-10）

在一个分时操作系统中，进程出现由运行状态进入就绪状态，由阻塞状态进入就绪状态的原因分别可能是（）

5.17日选择题（5-10）

如果一颗二叉树节点的前序序列是ABC，后序序列式CBA，则二叉树节点的中序序列式

5.17日选择题（4-10）

有向图用邻接表表示后，顶点 i 的出度等于邻接表中顶点i后链表的长度。 ( )

A. 正确

B. 错误

5.17日选择题（6-10）

若某完全二叉树结点个数为100，则第60个结点的度为（）

5.17日选择题（7-10）

设有如下定义：int * ( *ptr )(); 则以下叙述中正确的是（）

A. ptr是指向一维数组的指针变量

B. ptr是指向int型数据的指针变量

C. ptr是指向函数的指针，该函数返回一个int型数据

D. ptr是指向函数的指针，该函数的返回值是指向int型数据的指针

5.17日选择题（8-10）

对于int* pa[5];的描述，以下哪个选项是正确的（）

A. pa是一个具有5个元素的指针数组，每个元素是一个int类型的指针;

B. pa是一个指向数组的指针，所指向的数组是5个int类型的元素;

C. pa[5]表示某个数的第5个元素的值;

D. pa是一个指向某个数组中第5个元素的指针，该元素是int类型的变量

5.17日选择题（9-10）

函数要想接收int arr[2] [3]这个数组，参数可以采用下面哪种形式（）

【简答题】（10-10）

cpu指令重排

5.18日选择题（2-10）

用于解决CPU指令乱序、编译器重排、多CPU内存同步等带来的问题的机制是?

5.18日选择题（1-10）

以下关于进程和线程描述中，错误的是（）

A. 进程之间可以并发执行

B. 创建或撤销进程或者线程时，系统都要为之分配和回收资源

C. 同一个进程的多个线程之间可以并发执行

D. 线程是进程的一个执行单元

5.18日选择题（3-10）

一个二叉树的先序遍历结果和中序遍历结果相同，则其所有非叶子节点必须满足的条件是？（）

5.18日选择题（4-10）

假设一个无向图中包含12个顶点，其中5个顶点有5个度，7个顶点有7个度，那么这个图有几条边？（）

5.18日选择题（5-10）

递归式的先序遍历一个n节点，深度为d的二叉树，需要栈空间的大小为

5.18日选择题（6-10）

二叉查找树的查找效率与二叉树的树型有关，在（）时其查找效率最低

5.18日选择题（7-10）

有关字符串，理解正确的是（）

A. 对于存储"hello"字符串，字符数组的大小为5就足够了

B. 函数strcmp(“hello”, “hallo”);的返回值大于0

C. strcpy与strncpy都是安全的字符串拷贝操作

D. 代码char str[] = “hello world”;是错的，没有声明数组大小

5.18日选择题（8-10）

以下代码输出的值是（）

int x = 4;
void incre () {
    static int x = 1;
    x = x + 1;
    printf("%d", x);
}
int main() {
    int i;
    for(i = 1;i < x; i++) {
        incre();
    }
    return 0;
}

5.18日选择题（9-10）

下面程序会输出什么 ()

static int a = 1;
void fun1(void) { 
    a = 2;
}
void fun2(void) {
    int a = 3;
}
void fun3(void) {
    static int a = 4;
}
int main() {
    printf("%d", a);
    fun1();
    printf("%d", a);
    fun2();
    printf("%d", a); 
    fun3();
    printf("%d", a);
    return 0;
}

【简答题】（10-10）

MySQL 为什么选择B+树

最后有几个进程:

fork
fork && fork || fork
fork

fork() && fork() || fork()_

5.19日选择题（1-10）

有一台系统为Linux的计算机，在其当前目录下有一个名为test的文本文件，管理员小张要用vi编辑器打开该文档以查看其中的内容，应使用（）命令.

5.19日选择题（2-10）

在一棵二叉树中有30个叶子结点，仅有一个孩子的结点有20个，则该二叉树共有() 个结点

5.19日选择题（3-10）

一棵二叉排序树用中序遍历输出的信息是（）

5.19日选择题（4-10）

不是存储结构的是（）

5.19日选择题（5-10）

对一个堆按层次遍历，不一定能得到一个有序序列。

A. 正确

B. 错误

5.19日选择题（6-10）

若一棵具有n(n>0)个结点的二叉树的先序序列与后序序列正好相反，则该二叉树一定？

5.19日选择题（8-10）

5.19日选择题（7-10）

下面哪个是Python中的不变的数据结构？

5.19日选择题（9-10）

用选择排序方法对线性表(17，9，20，21，1，7，4，11，5)进行升序排序时，第3趟排序的结果是（）

A. 9，17，20，21，1，7，4，11，5

B. 1，4，5，21，17，7，9，11，20

C. 1，4，5，17，9，20，21，7，11

D. 9，1，7，4，11，15，17，20，21

【简答题】（10-10）

什么是跳表

5.20选择题（1-10）

以下哪种http状态下,浏览器会产生两次http请求?（）

5.20选择题（2-10）

Linux中，一个端口能够接受tcp链接数量的理论上限是？

5.20选择题（3-10）

TCP断开连接的四次挥手中，第四次挥手发送的包会包含的标记，最正确的描述是？（）

5.20选择题（4-10）

下列哪个命令可以看到文件的大小？（不添加参数的情况下）

5.20选择题（5-10）

在Linux中,对file.sh文件执行#chmod 645 file.sh中,该文件的权限是()

5.20选择题（6-10）

tar命令用于解压的参数是？

5.20选择题（7-10）

若一个叶子结点是某子树的中序遍历序列的最后一个结点，则它必是孩子树的先序遍历中的最后一个结点。这种说法（）

A. 正确

B. 错误

5.20选择题（8-10）

在n 个结点的无向图中，若边数大于n-1, 则该图必是连通图。（）

A. 正确

B. 错误

5.20选择题（9-10）

假设一棵完全二叉树含有456个结点，则度为0、1、2的结点个数分别为（）

【简答题】（10-10）

TCP 和 UDP 有哪些区别？

5.21选择题（1-10）

在发送TCP接收到确认ACK之前，由其设置的重传计时器到时，这时发送TCP会____。

5.21选择题（2-10）

UDP 协议支持 ( ) 的交互通信

5.21选择题（3-10）

HTTP1.1的请求方法不包括？

5.21选择题（4-10）

下列选项中，会导致用户进程从用户态切换到内核的操作是? I. 整数除以零 II. sin( )函数调用 III. read系统调用

5.21选择题（5-10）

文件目录data当前权限为rwx — —，只需要增加用户组可读可执行权限，但不允许写操作，具体方法为：

5.21选择题（6-10）

以下命令用于设置环境变量的是：

5.21选择题（7-10）

后缀式 ab+cd+/可用表达式（）来表示

5.21选择题（8-10）

若二叉树 T 的前序遍历序列和中序遍历序列分别是 bdcaef 和 cdeabf ，则其后序遍历序列为

5.21选择题（9-10）

一棵深度为4的三叉树，最多有多少个节点？（）

【简答题】（10-10）

我们现在有10个500M的日志文件, 文件内容按照时间戳排序, 在内存只有1G的情况下如何合并成一个文件, 并且仍然有序

浮点数数组（有负数)，找出它的一个连续的子数组。保证这个子数组的元素值乘机最大。要求时间复杂度O(n）

求解参考前缀和

5.24日选择题（1-10）

UDP使用（）提供可靠性

5.24日选择题（2-10）

哪一种不属于流量控制协议（）。

5.24日选择题（3-10）

下面对应用层协议说法正确的有（）

A. DNS协议支持域名解析服务，其服务端口号为80

B. TELNET协议支持远程登陆应用

C. 电子邮件系统中，发送电子邮件和接收电子邮件均采用SMTP协议

D. FTP协议提供文件传输服务，并仅使用一个端口

5.24日选择题（5-10）

Linux进程中，应用的运行起始地址是一样的，是如何做到的？（）

5.24日选择题（4-10）

Linux什么情况下回发生page fault；

5.24日选择题（7-10）

已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。图G所含的顶点个数至少是。

5.24日选择题（9-10）

在一般包含n个节点的二叉搜索树中查找的最差时间复杂度是?

5.24日选择题（8-10）

二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面，这样的说法正确吗？

A. 正确

B. 不正确

5.24日选择题（6-10）

写出linux命令: 在当前目录及其子目录所有的.cpp文件中查找字符串"example", 不区分大小写？

A. grep -i example ./.cpp

B. grep -v example ./.cpp

C. grep -i -v example ./.cpp

D. grep -i -r example ./.cpp

【简答题】（10-10）

C++ 为什么不像JAVA一样有垃圾回收机制

链接：https://www.nowcoder.com/questionTerminal/035dcc4e13cf4ddaaee7ab8644b7d59c
来源：牛客网

grep常用参数：
-e :使用正则
-i：忽略大小写
-v：查找不包括指定内容的行
-w：按单词查找
-c：统计匹配次数
-n：显示行号
-r：递归遍历目录查找
-A：显示匹配行前面多少行
-B：显示匹配行后面多少行
-C：显示匹配行前后多少行
-include：指定匹配的文件类型
-exclude:过滤不需要匹配的文件类型
常用栗子：
多文件查询jieni：grep jieni pika.log zhongzi.log
查找包含jieni又包含gui的行：grep jieni pika.log | grep gui
查找匹配jieni或者匹配gui的行：grep jieni | gui pika.log
显示匹配jieni行的前2行： grep jieni pika.log -A2
显示匹配行的后2行： grep jieni pika.log -B2
显示匹配行的前后两行：grep jieni pika.log -C2
不区分大小写： grep -i jieni pika.log
使用正则： grep -e ‘[a-z]’ pika.log
查找不含jieni的行： grep -v jieni pika.log
统计jieni的行数：grep -c jieni pika.log
遍历当前目录和所有子目录匹配：grep -r jieni .
在当前目录和子目录中查找所有pika文件中查找jieni: grep -r jieni . --include “*.pika”
查找并输出到指定文件： grep jieni pika.log > result.log
查找jieni开头的行：grep ^jieni pika.log
结尾的行：grep jieni$ pika.log
查找空行： grep ^$ pika.log

5.25日选择题（1-10）

Linux程序运行后，文件句柄0，1，2分别是：（）

5.25日选择题（2-10）

在bash中，下列哪些语句是赋值语句？（）

5.25日选择题（3-10）

栈是先进后出的数据结构。给定一个大小为3的初始状态为空的栈，已知一组数据经过这个栈后，最终的数据顺序依次为：1 3 2 4 ，问原始的进栈数据不可能是以下的那组?

5.25日选择题（4-10）

栈和队列共同具有的特点是（　　）

5.25日选择题（5-10）

最大容量为n的循环队列，队尾指针是rear，队头是front，则队满的条件是（）。

A. (rear+1) MOD n==front

B. rear==front

C. rear+1==front

D. (rear-1) MOD n==front

5.25日选择题（6-10）

栈的特点是先进后出。栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是：（）

5.25日选择题（7-10）

HashMap的数据结构是怎样的？

5.25日选择题（8-10）

以下叙述中正确的是（）

A. 循环发生嵌套时，最多只能两层

B. 三种循环for,while,do-while可以互相嵌套

C. 循环嵌套时，如果不进行缩进形式书写代码，则会有编译错误

D. for语句的圆括号中的表达式不能都省略掉

5.25日选择题（9-10）

下列数组定义语句中，不合法的是（）。

A. int a[3] = { 0, 1, 2, 3 };

B. int a[] = { 0, 1, 2 };

C. int a[3] = { 0, 1, 2 };

D. int a[3] = { 0 };

【简答题】（10-10）

什么是内存池

5.26日选择题（1-10）

下列关于 clone 和 fork 的区别描述正确的有？

A. clone和fork最大不同在于fork不再复制父进程的栈空间，而是自己创建一个新的。

B. clone和fork最大不同在于clone不再复制父进程的栈空间，而是自己创建一个新的。

5.26日选择题（2-10）

在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用的语句是（）。

5.26日选择题（3-10）

任何一个带权的无向连通图的最小生成树（）

5.26日选择题（4-10）

给定如下代码： int x[4]={0}; int y[4]={1}; 数组x和y的值为（）

A. {0，0，0，0}，{1，1，1，1}

B. {0，0，0，0}，{1，0，0，0}

C. {0，不确定}，{1，不确定}

D. 与编译器相关

5.26日选择题（5-10）

设某颗二叉树中有360个结点，则该二叉树的最小高度是？(包括根节点)

5.26日选择题（6-10）

设哈希表长为8，哈希函数为Hash (key)=key%7。初始记录关键字序列为(32，24，15，27，20，13)，用链地址法作为解决冲突方法的平均查找长度是（）

5.26日选择题（7-10）

设字符型变量x的值是064，表达式 ~ x ^ x << 2 & x 的值是（）

5.26日选择题（8-10）

关于内存的分配与释放，下列说法正确的是

A. C语言的内存分配及释放为new/delete函数。

B. realloc调用形式为(类型*)realloc(*ptr，size)：将ptr内存大小增大到size。

C. C++语言常用的内存分配及释放函数有：malloc，calloc，realloc，free等。

D. malloc和calloc函数的参数个数是一样的

5.26日选择题（9-10）

下列程序的输出结果是

#include <stdio.h>
void f()
{
    static int i = 15;
    i++;
    printf("i=%d  ", i);
}
int main()
{
    for (int k = 0; k < 2; k++)
        f();
    return 0;
}