2024年下半年软件设计师上午真题【回忆】

1、设有1000个无序的元素,希望用最快的速题目度挑选出其中前10个最大的元素,最好选用( )排序法。
A.冒泡排序
C.堆排序
B.快速排序
D.基数排序
【答案】 C
【解析】选项中只有冒泡排序和堆排序分别进行10趟冒泡和10趟堆的调整即可得到所要结果,而快速排序和基数排序有可能到最后一趟全排好序后,才能确定前10个最大元素。在不要求稳定性的情况下,堆排序又比冒泡排序效率

2、信息安全之访问控制策略
1）自主访问控制
2）强制访问控制
3）基于角色的访问控制
4）基于任务的访问控制
5）基于对象的访问控制

3、应用层协议
DNS

4、python
l = [i*i for i in range(5) if i%2]
print(l)

输出：[1,9]

【案例题】
1、算法题，n个元素的最大层数
【答案】 n

2、Java题
1）String name
2）abstract void draw()
3）abstract void move(int dx, int dy)
4）
5）