程序员笔试之哔哩哔哩2021后端开发 单选题收集整理（五）

1.以下函数的时间复杂度是
void func(int x,int y,int z){
if(x<=0)
print("%d,%d\n",y,z);
else{
func(x-1,y+1,z);
func(x-1,y,z+1);
}
}
A.O(x2x^2x2 * y2y^2y2)
B.O(2x2^x2x)
C.O(2x2^x2x * 2y2^y2y * 2z2^z2z)
D.O(xyz)

2.下列正则表达式不能完全匹配字符串aabbb的是
A.a{2}b{3}
B.a+b+c*
C.[a-z]*
D.a+b?

3.关于Redis的概念，下列描述错误的是
A.Redis以键值对的形式，将数据存储于硬盘中，其所有的key都是字符串类型
B.Redis的值支持多种数据类型，包括字符串，哈希，列表，集合，有序集合等
C.Redis提供了对值进行运算的命令，如对集合求交集，并集，差集等
D.NoSQL是关系型数据库之外的数据库的统称，Redis就是一个NoSQL数据库

4.下列各进制数中最大的数为
A.（227）8
B.（96）8
C.（143）5
D.（10010101）2

5.Docker底层采用的linux隔离技术为
A.cgroup
B.inotify
C.socket
D.epoll

6.以下哪种设备工作在数据链路层
A.集线器
B.交换机
C.路由器
D.中继器

7.不属于进程间通讯的是
A.信号量
B.线程局部存储
C.消息队列
D.共享内存

8.下列关于linux中kernel space和user space描述错误的是
A.程序代码能手动指定在哪个space中运行
B.user space不能直接创建进程
C.user space和kernel space的运行空间是相互隔离的
D.user space不能直接对文件进行写操作

9.已知生成多项为：G(x)=x^4+x+1,则信息为1101011111的CRC码为
A.111
B.11
C.101
D.10

10.一个16位的整数，值为12，则在一个小端系统中，低位字节存储的值是
A.0x00
B.0xc0
C.0x0B
D.0x0c

11.现在有1G数据需要排序，计算资源只有1G内存可用，下列排序方法中最可能出现性能问题的是
A.插入排序
B.归并排序
C.快速排序
D.堆排序

12.对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBEFAC，则后序遍历的结果是
A.DFEBCA
B.BDFECA
C.DBFEAC
D.BDEFAC

13.以下http状态码描述错误的是
A.304 重定向
B.403 无权限
C.505 服务端错误
D.200 正常响应

14.以下哪个是可以执行的CSRF漏洞的修复方案
A.过滤单引号或尖括号
B.在每个请求里面都添加验证码校验
C.cookie关键字段设置HttpOnly属性
D.检测HTTP referer字段同域

15.采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是
A.每次划分后，先处理较长的分区可以减少递归次数
B.每次划分后，先处理较短的分区可以减少递归次数
C.递归次数与每次划分后得到的分区处理顺序无关
D.递归次数与初始数据的排列次序无关

16.咖啡店销售系统具体需求为：咖啡店店员在卖咖啡时，可以根据顾客的要求加入各种配料，并根据加入配料价格的不同来计算总价。若要设计该系统可以应该采用哪种设计模式进行设计
A.单例模式
B.原型模式
C.组合模式
D.装饰模式

17.在公司局域网上ping www.bilibili.com一定不涉及的网络协议是
A.DNS
B.ICMP
C.RARP
D.UDP

18.请选择正确的描述
A.通常来说，在堆上分配内存比在栈上分配内存效率更高
B.当预先知道待分配内存大小时，就可以直接在栈上分配内存，只要不超过当前操作系统的可用内存大小，就永远会成功
C.内存泄漏就是指当A程序申请一块内存时，有可能操作系统把B程序的一块内存先交给A程序使用，等A程序结束后再返回给B程序，在内存借用的这段时间内，B程序就产生了内存泄漏
D.静态变量和全局变量是在程序一开始时分配内存的，这部分内存无法回收，直至程序结束

19.关于下面的SQL语句，描述正确的是
有两张表Area和City的数据分别为：
Area

City

执行如下sql:
select * from City left join Area on City.AreaID = Area.ID where Area.ID>0 group by Area.ID having count(Region)>0 order by count(Region) desc limit1.
A.该语句执行顺序上，会先执行where再执行having再执行order by最后执行limit
B.该语句执行顺序上，会先执行from，再执行join，再执行where
C.select * from City left join Area on City.AreaID = Area.ID 和select * from City inner join Area on City.AreaID = Area.ID这两条SQL语句执行的结果是不同的
D.该SQL执行会形成City 和Area两表的笛卡尔积

20.客户端C和服务端S之间建立了一个TCP连接，TCP最大段长度为2KB，客户端C当前的拥塞窗口是16KB，向服务器S连续发送两个最大段之后，成功接受到服务端S发送的第一段确认段，确认段中通告的接受窗口大小是8KB，那么此时客户端C还可以向服务器S发送最大字节数是
A.14KB
B.8KB
C.6KB
D.16KB

21.以下说法正确的是
A.200,190,150,170,180,140,155,160,165,120是一个最大堆
B.排序之前必须把所有的待排数据加载到内存
C.给定一组输入，可以输出一颗唯一的哈夫曼树
D.由先序序列，中序序列可以还原出树的原貌

22.在LINUX内核中，创建一个文件操作可以使用
A.Open
B.Write
C.Create
D.Fopen

23.下列功能中，哪一个最好地描述了OSI模型的数据链路层是
A.处理信号通过介质的传输
B.提供用户与网络的接口
C.控制报文通过网络的路由选择
D.保证数据的正确顺序，无错和完整

24.数据结构中，在逻辑上可以把数据结构分成
A.紧凑结构和非紧凑结构
B.内部结构和外部结构
C.线性结构和非线性结构
D.动态结构和静态结构

25.在64位的机器上，如下所示的C代码中，sizeof(a)和sizeof(b)大小分别是多少
char a[10];
char * b = (char*)malloc(10*sizeof(char));
A.20 4
B.8 8
C.10 4
D.10 8

26.数据库事务正确执行的四个基本要素不包括
A.持久性
B.强韧性
C.一致性
D.隔离性

27.下列排序算法中，平均时间复杂度为O(n^2)的排序算法有哪些
A.冒泡排序
B.归并排序
C.快速排序
D.堆排序

28.以下协议中，属于分布式系统一致性协议的是
A.ICMP
B.RAFT
C.SCSI
D.OSPF

29.TCP套接字函数中不会产生阻塞的是
A.Bind
B.Write
C.Read
D.Accept

30.假设一个list初始化为{2,9,5,4,8,1}.在第一次冒泡排序后，list变成了
A.2,9,5,4,1,8
B.2,5,9,4,8,1
C.2,5,4,8,1,9
D.2,9,5,4,8,1