| 失效链接处理 |
|
小米2020软件开发工程师笔试题一 PDF 下载 下载地址：
提取码：5et1
相关截图：  主要内容：
1.[单选题]
下列关于设计模式说法错误的是（ ）
A.装饰器模式在实现过程中一般不会更改被封装对象的接口定义
B.适配器模式以不改变被适配对象的接口定义为目的对其进行改造
C.用饿汉方式实现的单列模式是不能够被继承的
D.简单工厂模式可以实现按客户端条件动态创建对象的效果
2.[单选题]
从尚未排序的N名学生的考试分数中挑出排名第K的分数，平均时间复杂度最优可以达到多少？（ ）
A.O(N*K)
B.O(N*logN)
C.O(N)
D.O(N^2)
3.[单选题]
在下列序列中，若以最后一个数字为基准进行快速排序（升序），第一趟数字被移动次数最多的是（）
A.102, 106, 98, 52, 40, 45, 120, 110
B.102, 106, 110, 120, 52, 45, 40, 98
C.110, 106, 102, 45, 40, 120, 98, 52
D.52, 40, 45, 102, 110, 106, 98, 120
4.[单选题]
1，2，3，4，5 五个数字，能组成多少种不同的二叉搜索树的结构？（ ）
A.32
B.36
C.40
D.42
5.[单选题]
下面关于有向无环图说法错误的是?（ ）
A.有向无环图至少有一个顶点入度为0
B.有向无环图至少有一个顶点出度为0
C.有向无环图至少有一个拓扑排序
D.有向无环图可以转换成树
6.[不定项选择题]
以下说法正确的有（ ）
A.1个堆栈可以通过1个数组或者1个单向链表来实现，出栈和入栈的均摊复杂度均为O(1)
B.1个先进先出队列可以通过1个数组或者1个单向链表来实现，出队和入队的均摊复杂度均为O(1)
C.1个堆栈可以通过2个先进先出队列来实现, 出栈和入栈的均摊复杂度均为O(1)
D.1个先进先出队列可以通过2个堆栈来实现，出队和入队的均摊复杂度均为O(1)
7.[单选题]
UNIQUE惟一索引的作用是（ ）
A.保证惟一索引不能被删除
B.保证各行在该索引上的值不得为NULL
C.保证各行在该索引上的值都不得重复
D.保证参加惟一索引的各列，不得再参加其他的索引
8.[单选题]
数据库表a主键为id，共10行，表b存在关联列aid，共5行，以下查询
1 select count(1) from a left join b on a.id = b.aid
可能的结果为（ ）
A.5
B.10
C.15
D.50
9.[不定项选择题]
在一个真实的计算机系统中，资源会损坏或被替换，新的进程会进入和离开系统，新的资源会被购买和添加到系统中。如果用银行家算法控制死锁，下面哪些变化是安全的（不会导致可能的死锁）？（ ）
A.增加可用资源（新的资源被添加到系统）
B.减少可用资源（资源被从系统中永久性地移出）
C.增加一个进程的Max（进程需要更多的资源，超过所允许给予的资源）
D.减少一个进程的Max（进程不再需要那么多资源）
10.[不定项选择题]
在一个真实的计算机系统中，可用的资源和进程命令对资源的要求都不会持续很久是一致的长期（几个月）。资源会损坏或被替换，新的进程会进入和离开系统，新的资源会被购买和添加到系统中。如果用银行家算法控制死锁，下面哪 些变化是安全的（不会导致可能的死锁）？（ ）
|
| Java1234官方群25： | 
|
| Java1234官方群25： | 838462530 |
苏公网安备 32061202001004号
