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

记录一下历史高光时刻：2024.12.11

1、11111111为补码，求原码
【答案】-1

2、海明斯检验码 15位数据码
【答案】5

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

4、树
【答案】0.08与0.12在同一层

5、折半
【答案】A [15]，A [12]，A [13]

6、栈元素
【答案】4个

7、非连通无环图28个条边最多几个节点
【答案】9，非连通图

8、将IP地址转换为MAC地址的协议是( )协议。
A.ARP协议 B.TCP协议 C.RARP协议 D.ICMP协议口
【答案】A
【解析】ARP 协议Address Resolution Protocol地址解析协议，工作在MAC 层，用于获得已知IP 地址的 MAC 地址。RARP 协议Reverse Address Resolution Protocol 反向地址转换协议，用于获得已知 MAC 地址的IP 地址。

8、稳定排序nlogn
【答案】归并

9、网络连接
【答案】ping

10、若某文件系统的目录结构如下图所示，假设用户要访问文件rw.dl，且当前工作目录为swtools，则该文件的相对路径和绝对路径分别为( )
A.\swtools\flash\和\flash
B.\flash\和\swtools\flash
C.swtools\flash\和flash
D.flash\和swtools\flash

11、Web默认端口号
【答案】80

12、应用层协议
【答案】DNS

13、python
l = [i*i for i in range(5) if i%2]
print(l)
【答案】[1,9]

14、python 不正确的
A.return x,y,x+y B.print(“x+y”,x+y) C.def fun () D.a,b,c=
【答案】def fun ()，Python中def后要有冒号，def fun ():

15、python字典
A.del dict[1] B.del dict1 C.del dict['] D.dict1[‘age’] =15
【答案】del dict1

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

17、信息安全
【答案】不可重用

18、被动攻击
【答案】截获

19、开发了一个没有人用的软件
【答案】商业风险

20、C语言
【答案】void fun(void)

21、数据库分组
【答案】GROUP BY

22、数据库授权
【答案】GRANT

23、甲乙公司的
【答案】侵犯著作权

24、页式存储
【答案】14036

25、进程调度的目的
【答案】让资源得到合理的利用

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

2、Java题
1）String name
2）abstract void draw()
3）abstract void move(int dx, int dy)
4）List elements
5）CompositeGraphic graphic = new CompositeGraphic(“Graphic”)