【2021】牛客模考（一模）运维笔试
时长:120分钟 总分:23分
89浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 20 | 3 |
4.
在计算机操作系统中信号量可以用来保证两个或多个关键代码段不被并发调用，而在...
在计算机操作系统中信号量可以用来保证两个或多个关键代码段不被并发调用，而在进入一个关键代码段之前，线程必须获取到一个信号量，现假设有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是多少（ ）？
5.
主机A与主机B已建立TCP连接，A的cwnd（拥塞窗口）大小初始值为1KB...
主机A与主机B已建立TCP连接，A的cwnd（拥塞窗口）大小初始值为1KB，ssthresh (阈值)为16KB，B的rwnd (接收缓存窗口)初始值为8KB，一个最大报文段为1KB，假设数据传输过程中未出现超时，经过3个RTT（3轮传输）后，且B尚未从缓存中取出任何数据时候，主机A的发送窗口大小为（）
6.
借助队列采用非递归的方式对二叉树进行层次遍历，遍历方向为从左至右，在遍历过...
借助队列采用非递归的方式对二叉树进行层次遍历，遍历方向为从左至右，在遍历过程中，队列中的元素最多为多少个（）
二叉树的结构如图所示:
7.
在一颗普通的树上，a与b互为兄弟节点。将树转为二叉树后，下列哪种情形不可能...
在一颗普通的树上，a 与 b 互为兄弟节点。将树转为二叉树后，下列哪种情形不可能发生（）。
注：在将普通的树转换为二叉树过程中，节点在删除与自身子节点的连线时，只保留与最左侧子节点之间的连线。
8.
这里有一张中国高校院士数目信息表（院士姓名，高校所在省区）（只展示了部分数...
这里有一张中国高校院士数目信息表（院士姓名，高校所在省区）（只展示了部分数据，其余大量数据形式相同）
+-----------+---------+
| name |province |
+-----------+---------+
| ad | GD |
| ws | ZJ |
| ge | FJ |
| MO | SX |
| wi | ZJ |
+-----------+---------+
查询出哪个省区，出生院士人数最多？
+-----------+---------+
| name |province |
+-----------+---------+
| ad | GD |
| ws | ZJ |
| ge | FJ |
| MO | SX |
| wi | ZJ |
+-----------+---------+
查询出哪个省区，出生院士人数最多？
9.
二叉树的中序遍历为[5,4,1,2,3,6]，后序遍历为[4,5,2,6,...
二叉树的中序遍历为[5,4,1,2,3,6]，后序遍历为[4,5,2,6,3,1]，新建平衡二叉树，按二叉树的前序遍历顺序将元素插入到平衡二叉树中，对于得到的平衡二叉树说法不正确的是（）
10.
请你判断一下这段C++代码的实现的功能是什么样的?intfunc(intn...
请你判断一下这段C++代码的实现的功能是什么样的?
int func(int n) {
n && (n += func(n-1))
return n
}
13.
某个有向图如下，从顶点v1出发对其进行深度优先遍历，可能得到的遍历序列是（...
某个有向图如下，从顶点v1出发对其进行深度优先遍历，可能得到的遍历序列是（1）；从顶点v1出发对其进行广度优先遍历，可能的到的序列是（2）
①v1 v2 v3 v4 v5
②v1 v3 v2 v4 v5
③v1 v3 v4 v5 v2
④v1 v3 v4 v2 v5
14.
有学生表如下：CREATETABLEstudents(s_idVARCHA...
有学生表如下：
CREATE TABLE students (
s_id VARCHAR(20) PRIMARY KEY,
s_name VARCHAR(20) NOT NULL DEFAULT '',
s_birth VARCHAR(20) NOT NULL DEFAULT '',
s_sex VARCHAR(10) NOT NULL DEFAULT ''
)
现要查询students表的第16~20条数据，正确的查询语句是
16.
刷墙
最近小明搬到了新家，他正在粉刷墙壁，但是不幸的是他粉刷的墙壁并不理想。他的墙壁是一个长度为 
的格子，每个格子用0表示红色，用1表示蓝色。现在墙壁是一个非常混乱的颜色。他想将墙壁涂成左边全是蓝色右边全是红色，可以将墙壁刷成全是红色或者蓝色。请问他至少需要粉刷多少个格子墙壁刷成他想要的样子？
的格子，每个格子用0表示红色，用1表示蓝色。现在墙壁是一个非常混乱的颜色。他想将墙壁涂成左边全是蓝色右边全是红色，可以将墙壁刷成全是红色或者蓝色。请问他至少需要粉刷多少个格子墙壁刷成他想要的样子？ 数据范围：
进阶：时间复杂度
，空间复杂度
输入描述：
第一行一个整数，空间复杂度
。第二行个长度为
的01串，0表示红色，1表示蓝色。输入样例：
3
001 输出描述：
输出一个整数表示最少粉刷次数。输出样例
1
17.
胜者为王
小明，小王，小李三人正在进行一个游戏。游戏有
个回合，每个人都有一个字符串，三人的字符串长度相等。每个回合他们必须更改自己字符串中的一个字母。最后每个人的分数是字自己的字符串中出现字符最多的字母的数量。分数最高者获胜，输出获胜者名字，小明获胜输出xiaoming，小王获胜输出xiaowang，小李获胜输出xiaoli，如果有两个或者两个以上相同的最高分输出draw。
输入描述：
第一个一个整数
。
第二行字符串
，表示小明的字符串。
第二行字符串
，表示小王的字符串。
第二行字符串
，表示小李的字符串。输入样例：
7
treasurehunt
threefriends
hiCodeforces 输出描述：
输出一行一个字符串，表示游戏结果。输出样例
xiaowang
个回合，每个人都有一个字符串，三人的字符串长度相等。每个回合他们必须更改自己字符串中的一个字母。最后每个人的分数是字自己的字符串中出现字符最多的字母的数量。分数最高者获胜，输出获胜者名字，小明获胜输出xiaoming，小王获胜输出xiaowang，小李获胜输出xiaoli，如果有两个或者两个以上相同的最高分输出draw。
输入描述：
第一个一个整数。第二行字符串
，表示小明的字符串。第二行字符串
，表示小王的字符串。第二行字符串
，表示小李的字符串。输入样例：
7
treasurehunt
threefriends
hiCodeforces 输出描述：
输出一行一个字符串，表示游戏结果。输出样例
xiaowang
18.
天弃之子
有一款游戏，过关的方式是按按钮。
游戏一共有
关，每一关有
个按钮，其中只有唯一一个按钮是可以通关的，按下其他的按钮游戏就会失败。
关，每一关有个按钮，其中只有唯一一个按钮是可以通关的，按下其他的按钮游戏就会失败。 好在这个游戏可以重来，而且由于设计者的疏忽，每一关的通关按钮是不变的，所以你可以记住前几关的按钮，重来时就可以直接通关。
但是...你的运气似乎用在了其他地方，你使用了最多的按按钮次数才成功通关。
求这个最多的按按钮次数吧！
本题为核心代码模式，代码框中预设代码已经指定好类名、方法名、参数名，请勿修改或重新命名，直接返回值即可。
22.
服务器中经常会见到tcp连接有一种timewait的状态，一般会持续2MS...
服务器中经常会见到tcp连接有一种timewait的状态，一般会持续2MSL的时间再释放，在四次挥手中的哪一步的哪一端会变成该状态
23.
以下crontab命令在何时会执行0701**1sh/data/nginx...
以下crontab命令在何时会执行
07 01 * * 1 sh /data/nginx_log/ftp_nginxlog.sh >/dev/null/ 2>&1
07 01 * * 1 sh /data/nginx_log/ftp_nginxlog.sh >/dev/null/ 2>&1
