2024年11月软件设计师真题

1、时序图外围的图形代表什么？泳道

2、时序图中哪个是不正确的   返回值没有乘2的那一个时序图     

2、非连通图28条边，最少有多少顶点 12

3、采用后缀表达式计算 9 3 1 -3 * +10 2 / +  栈中最多有多少个数。4

4、F和G等价的是  F+ = G+

5、c++题哪一个是正确的： void func(void)  和  void func(...)  测了一下都可以正常编译和运行没有报错

6、dict1 = {"name":"ROSE","age":15}    错误的是dict1[1]  

7、linux 文件列表不能显示哪个？ Inode  

8、哪个推是错误的：A->BC   A->B   B->C           不符合合并律公式：a->b  a->c   a->bc

9、1000个无序数中找10个最大的用什么算法最快？  堆    基数    快速   冒泡

10、时间复杂度是nlog2n，且稳定的排序     归并排序

11、ip应用层协议是   dns

12、pert图最早和最晚      ？？

13、松弛时间    45-38 = 7

14、list = [a*a for  a in range(5) if % 2]    [1,9]

15、若一个有向图具有有序的拓扑排序序列，那么它的邻接矩阵必定为（ ）。

A.对称   B.稀疏   C.三角   D.一般

16、ip到mac   arp

17、有关键字accept 是访问者模式

18、对象行为型模式

19、ComposterDisplay

18、ids不能防御哪些攻击   

19、邮件中附带word文件，并附带病毒是   宏病毒

20、磁道最短寻道顺序

21、耗时360

22、对象的（　　）标识了该对象的所有属性（通常是静态的）以及每个属性的当前值（通常是动态的）。

        A.状态

        B.唯一ID

        C.行为

        D.语义

23、做了没有人用的系统    商业风险

24、补码111111111   的源码十进制是多少   -1

25、4k叶式存储，5844逻辑地址是多少

26、每周日报、每周日报、每月日报功能抽出放到一个模块。  功能内聚      功能相同处理单一符合功能内聚

27、表分组查询  group by

28、数据库授权   grant

29、web默认端口是多少  80

30、哈夫曼编码 

31、折半查找   a[10]   a[15]   a[13]

32、python 错误的是  

33、c++数组实参传入   首地址

34、路径覆盖  4

35、环路复杂度  4

36、信息安全    ：可重用性

37、相对路径   flash/     绝对路径/swtools/flash/ 

38、网络是否通   ping

39、进程调度的作用：合理分配时间，提高cpu的利用率

40、信息位16，校验位至少为多少？     5

41、指令周期指的是：取指+执行

42、平衡二叉树，最少多少个组成   12

43、测试一组协同工作的类   模板层

44、以用户为驱动，面向对象   喷泉模型

45、被动攻击：截获

46、用例和用例之间，参与者和参与者之间都存在的是：  泛化

47、图中表达式符合哪个    a/((b+c)*d)

48、恢复数据     冗余

49、哪个不是数据流：告警日志

50、哪个不是加工：外部实体

51、cisc 的特点不包阔哪个？固定长度

52、开放封闭原则      对扩展开放，对修改封闭

53、栈改单链表存储，错误的是：可访问链表中任意元素

54、甲公司开发了一个系统，一公司抄甲公司的界面开发的，侵犯了什么权力：著作权

55、医院的一个系统

56、m[0,0]   =  sp[0]    那么第n个符合哪个式子    

57、中断不包括哪个？cpu主动查询

58、会使状态机卡住的选项：其他选项都符合

59、