2023下半年软件设计师 11/4 下午第一批 回忆版本

2023下半年软件设计师 回忆版本  仅供参考, 不保证正确率

紫色代表不确定的题目是不是这个, 只是记得这个概念.

上午题

5道英文题目: chatgpt: 

Chatgpt相关的:  assist / work/ focus on other aspect of project  / intelligently/  challenging

1.对采用面向对象方法开发的系统进行测试时，通常从不同层次进行测试。测试类中定义的每个方法属于 （ 算法） 层。

2.当用户通过键盘或鼠标进入某应用系统时，通常最先获得键盘或鼠标输入信息的是（ 中断处理）。

3.下列智力成果中，能取得专利权的是（ 用于控制测试过程的程序）。

4. 自适应软件开发（ASD）有六个基本的原则： ①在自适应软件开发中，有一个使命作为指导，它设立了项目的目标，但不描述如何达到这个目标；

5.模块设计耦合最合适的方式是( 非 直接耦合)---如果没有这个选项是选择 数据耦合

6.下列Python程序的 append  运行结果是( [1,2,3,4, "[5,6]"] )。---注意是11/4题, 是 append , 如果是5号题目是 extend 是分开的.

7.假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13号柱面上。（扇区号从小到大）。若系统采用CSCAN（单向扫描）调度算法，则系统响应序列为（ 20开始好像?）--有人提到是最短寻址, 不过我不记得了

8.下列关于汇编语言的说法中错误的是( 汇编语言是可以执行的机器语言 )。

9.软件文档的作用不正确的是( 提高开发者的技术水平)

10. 哈夫曼树有127个节点, 那么编码有多少个( 64 )

11.包过滤相关, 不记得答案了

12.非降序排列简单选择排序2次之后的排序列

13.以下关于白盒测试叙述中，不正确的是 程序中存在很多判定和条件，不可能实现100%的条件覆盖

14.只记得有一个绘图软件  theme/ drawing了该设计采用( 桥连模式)将抽象部分与其实现部分分离,使它们都可以独立的变化

15.关于事务解决下列说法错误的是?(  COMMIT之后还可以通过ROLLBACK语句执行回滚操作)--commit只有的不能回滚

16.图的深度优先的遍历顺序

17. 数据的物理独立性和逻辑独立性分别是通过修改( 模式与内模式,   外模式与模式 )来完成的。

18. 数据库的基本表, 存储文件, 视图

19.汇编语言的错误的是( 无法被机器直接执行 ) .

20. 事务的锁共享, 进程1创建T1/T2/T3, 进程2创建了T3,T4,T5.  互相访问互斥?

21.浮点运算排序, ( 先对阶码 )---注意, 如果有 检查操作为0, 则这个第一个

22.PV 操作的, 不是传统的pv, PS(-1)

23.pert图的下列说法错误的是   ( 不能并行 )

24.甘特图的下列说法错误的是 （ 不能识别关键路径 ）

25.采用面向对象方法开发学生成绩管理系统，学生的姓名、性别、出生日期、期末考试成绩、查看成绩操作均被( 封装)在学生对象中。

26.系统中定义不同类，不同类的对象之间通过( 消息)进行通信。

27.下列算法中,不属于公开密钥加密算法的是( DES )。

28.若有关系R （A, B, C, D, E）和S（B，C, F, G）,则R与S自然联结运算后的属性列是（ R.a b c d e, S.f g ），

29.与表达式π1，3，6，7（σ3<7（R<>S））等价的SQL语句如下: ( R.B=S.B AND R.C=B.C AND R.C<S.G )

30.在程序运行过程中，CPU需要将指令从内存中取出并加以分析和执行。CPU依据( 指令周期的不同阶段)来区分在内存中以二进制编码形式存放的指令和数据。

31.某文件管理系统在磁盘上建立了位示图(bitmap) ，系统的字长为 128位，磁盘的容量为 1024GB ，物理块的大小为8MB ，那么位示图的大小需要（ 1024）个字。

32以下协议不属于安全加密协议的是( snmp), 其他选项是sftp, ssl, https

33.防火墙不具备以下那种功能：（ 病毒检测）

34.RARP是（ 网络层ip）协议, 目的是(mac地址映射为IP).

35.RARP是（网络层ip）协议, 目的是( mac地址映射为IP).

36.利用报文摘要算法生成报文的主要的目的是 (  防止发送过的报文被窜改 ) .

37.下面关于集线器与交换机描述中，正确是（ 交换机各个端口形成一个广播域 ）。

38.统一过程模型是一种“用例和风险驱动，以架构为中心，迭代并且增量”的开 发过程，定义了不同阶段及其制品，其中( 精化阶段 ) 关注 需求分析和架构演进

39.伪传递规则： 若X→Y，WY→Z，则 XW→Z 为F所蕴含 ；

40.软件项目估算不包含( 类型 )

41.中间代码是按照( 语义规则 )规则转换的.  选项有一个等价交换

42计算机CPU的双核指的是有( 两个核心 ) 。

43.以下说法中不正确是( 重载是动态绑定 ), ---这题有覆盖，覆盖支持动态跟静态两种, 但是重载只支持静态绑定.

44.进程资源图节点有P1/P2/P3, 资源有R1/R2,  R1/R2 都分配出去了, P1/P/P2 都需要R1/R2, 所以 不可简化的,  死锁的. 

45.进程资源图节点有P1/P2/P3, 资源有R1/R2,  R1/R2 都分配出去了, P1/P/P2 都需要R1/R2, 所以 不可简化的,  死锁的. 

46.测试 设计测试用例的错误的是( 程序员自己写测试 )

47.数据库概念结构设计阶段的工作步骤依次为( 抽象数据→设计局部视图→合并取消冲突→修改重构消除冗余)--核心是先合并才能重构消除

48.pop3的端口是( 110)

49.一棵树的中序遍历与后序遍历相同, 那么这棵树( 没有右子树, 只有左子树)

50.邻接矩阵的有向图, 非零元素( E)

51.采用贪心算法保证能求得最优解的问题是( 分数背包)

52.C语言的非静态变量存储空间( 栈 )   选项是: 静态, 栈, 堆.

53.A程序开发完成之后, 觉得不好, 就放弃了, B程序员经过修改 署名 发布到技术论坛. -- 侵权

54.要求元素a,b, c,d 进出队列必须在同一端口，即从A端进入从A端出、从B端从B端出，不可能得到的出队序列是（ d,a,b,c）。

55.后缀表达式 ( ab+cd- xxx/) 不记得了, 有个除

56.面向构件开发( 不是面向对象的开发方法)

57.折半查找平均查找( 21/8)

58.活动图的, 图中有个分叉的并发，正确的是( A1->A6)

59.游戏存档,  是( 备忘录模式), 存档的是(characterstate)

60.游戏存档,  是( 备忘录模式), 存档的是( characterstate)

61.动态添加一些功能职责是( 装饰器模式)

62.非降序排列冒泡排序2次之后的排序序列( 好像49到最后了)

63.用例图选择是什么角色( 参与者)

64.邻接矩阵, 下三角的计算正确是,  不记得答案,?代入法计算一两个即可

65.邻接矩阵有向图的个数( 6)

66.根据产生的不同产品选择什么模式( 抽象工厂)

67. 使用白盒测试方法是, 应根据 ( 程序的内部逻辑 ) 和指定的覆盖标准确定测试数据.

68. 关 于UDP的说法正确的是( 消 耗 较低，端口寻址 )

69. McCabe 环路( 闭环+1 )

70.自动机的匹配( aaba )? 可能是不记得

下午题目

数据流图

众包工作者,  管理员,  其他三方平台
用户表, 问题表, 问题类别表, 回答表

缺少的: 
建议

父子图平衡: 保持父子图的输入输出流是一致的.

ER图

补充联系，主键外键，增加联系

业务员与维修单
业务员与客人

保险单与维修单
车辆与保险单

UML图

补用例
补类名  类c5产品 c7订单条目
多重度
补属性 : C5: 商品 所以有的属性C7: 商品规格, 商品数量
)

算法题

C++最长子序列
b[0]=a[0]
i＜n
b[i-1]+a[i]
tempi=i
b[i]>sum

动态规划
O(n)

Java题

abstract             --注意, 不能增加private, private与abstract不能一起

Broadscreen bs  --注意, 增加public/protected 应该也对 ,不能增加private, private不对.

abstract void excute()  ---注意: 原题已经有public了, 不用增加任何修饰词

command.excute()      --注意: 应该this.command.excute() 也对, 不能带大括号.

click()