2023下半年软件设计师真题 回忆版本

2023下半年软件设计师真题 回忆版本

仅供参考，不保证正确率

上午题
5道英文题目: chatgpt: assist / work/ focus on other aspect of project/intelligently/ challenging
1.对采用面向对象方法开发的系统进行测试时，通常从不同层次进行测试测试类中定义的每个方法属于 ( 算法) 层。
2.当用户通过键盘或鼠标进入某应用系统时，通常最先获得键盘或鼠标输入信息的是 ( 中断处理)。
3.下列智力成果中，能取得专利权的是**( 用于控制测试过程的程序)**
4.自适应软件开发 (ASD) 有六个基本的原则: 在自适应软件开发中
有一个使命作为指导，它设立了项目的目标，但不描述如何达到这个目标;
5.模块设计合最合适的方式是**( 直接耦合)**
6.下列Python程序的运行结果是**([1,2,3,4,“[5,6]”] )。
7.假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动警在13号柱面上。 (扇区号从小到大) 。若系统采用CSCAN (单向扫描) 调度算法，则系统响应序列修哀案啊辰堡被百 ( 20开始好像?)
8.下列关于汇编语言的说法中错误的是( 汇编语言是可以执行的机器语言).**
9.数据的物理独立性和逻辑独立性分别是通过修改**( 模式与内模式，外模式与模式来完成的**
10.数据库的基本表存储文件,视图
11.事务的锁共享
12简单选择排序2次之后的排序列
13.以下关于白盒测试叙述中，不正确的是 程序中存在很多判定和条件，不可能实现100%的条件覆盖
14.欲开发一个绘图软件,要求使用不同的绘图程序绘制不同的图形,该绘图软件的扩展性要求将不断扩充新的图形和新的绘图程序,以绘制直线和图形为例,得到如下图所示的类图,该设计采用(40)模式将抽象部分与其实现部分分离,使它们都可以独立的变化。其中(drawing)定义了实现类接口,该模式适用于(抽象与实现分离)的情况该模式属于(桥连模式)模式。
15:关于事务解决下列说法错误的是?( COMMIT之后还可以通过ROLLBACK语句执行回滚操作)
16.图的深度优先的遍历顺序
17.有向图的个数
18.哈夫曼树有127个节点 那么编码有多少个**(64)**
19.汇编语言的错误的，无法被机器直接执行.
20.包过滤
21.PV 操作的,不是传统的pv, PS(-1)
22.pert图的下列说法错误的是**( 不能并行)**
23.甘特图的下列说法错误的是 ( 不能识别关键路径
24.采用面向对象方法开发学生成绩管理系统，学生的姓名、性别、出生日期、期末考试成绩、查看成绩操作均被**( 封装)在学生对象中
25.系统中定义不同类，不同类的对象之间通过( 消息)进行通信
27.下列算法中,不属于公开密钥加客算法的是( DES)。
28.若有关系R (A.B.C.D.E) 和S (B，CFG)则R与S自然联结运算后的属性列有(7)个，与表达式.1，3，6，7 (3<7 (R<>S)) 等价的SQL语句如下:(RB=S.BAND R.C=B.C AND RC<S.G)
29.在程序运行过程中，CPU需要将指令从内存中取出并加以分析和执行。CPU依据(指令周期的不同阶段)来区分在内存中以二进制编码形式
30.存放的指令和数据某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若计算机系统的字长为 128位，磁盘的容量为 1024GB，物理块的大小为8MB，那么位示图的大小需要( 1024)个字。
31.以下协议不属于安全加密协议的是( snmp),其他选项是sftp,ssl, https
32.防火墙不具备以下那种功能:( 查毒/漏洞扫描)**
33.34.RARP是 (网络层ip)协议,目的是( mac地址映射为IP)
利用报文摘要算法生成报文的主要的目的是( 防止发送过的报文被窜改)35.下面关于集线器与交换机描述中，正确是 (交换机各个端口形成一个广播域)。
36.统一过程模型是一种“用例和风险驱动，以架构为中心，迭代并且增量”的开 发过程，定义了不同阶段及其制品，其中**( 精化阶段)关注 需求分析和架
37.伪传递规则: 若X一Y，WY一Z，则XW一Z 为F所蕴含
38.软件项目估算不包含( 类型 )**
39.中间代码是按照**( 语义规则)规则转换的选项有一个等价交换
40.双核是个技术性术语，它指的是 一种可以使用两个处理器** 的计算机技术
41.以下说法中不正确是**( 重载是动态绑定 )，**
42.43.进程资源图节点有P1/P2/P3,资源有R1/R2，R1/R2 都分配出去了
P1/P/P2 都需要R1/R2,所以 不可简化的,死锁的.
44.白盒测试 设计测试用例的错误的是( 程序员自己写测试
45.pop3的端口是**( 110)**
46.棵树的中序遍历与后序遍历相同,那么这棵树**( 没有右子树)**
47.邻接矩阵的有向图,非零元素( E)
48.采用贪心算法保证能求得最优解的问题是**( 邻分(分数)背包)**
49.C语言的非静态变量存储空间**( 栈)** 选项是:静态栈堆
50.A程序开发完成之后，觉得不好，就放弃了，B程序员经过修改署名发布到技术论坛.-- 侵权
51.某双端队列如下所示，要求元素a,b,c,d 进出队列必须在同一端口，即从A端进入的元素必须从A端出、从B端进入的元素必须从B端出，不可能得到的出队序列是 ( d.a,b,c) 。
52.后缀表达式**(ab+cd- xxx/)**
53.面向构件开发**( 不是面向对象的开发方法)**
54.55.折半查找( 21/8)
56.活动图的正确的是( A1->A6)
57.58.游戏存档，是( 备忘录模式),存档的是( characterstate)游戏存档
59.动态添加一些功能职责是( 装饰器模式)
60.冒泡排序2次之后的排序序列
61.2个人选择是什么角色(参与者)
62.文档的作用–不记得答案了
63.邻接矩阵，下三角的计算
64.关于UDP的说法正确的是( 消耗较低)
65.McCabe 环路( 闭环+1)
66.根据产生的不同产品选择(抽象工厂)**
67.数据库概念结构设计阶段的工作步骤依次为**( 抽象数据一设计局部视图一合并取消冲突一修改重构消除冗余)**
68.摘要算法的作用
69.浮点数的计算过程

下午题
1.数据流图
众包工作者，管理员，其他三方平台用户表,问题表问题分类表，答案表
缺少的:
建议
父子图平衡: 保持父子图的输入输出流是一致的

2.ER图
补充联系，主键外键，增加联系
业务员与维修单
业务员与客人
保险单与维修单
车辆与保险单

3.UML图
UML图
补用例
补类名 类c5产品 c7订单条目多重度
补属性: C5: 商品… C7: 商品规格,商品数量
ShoppingCart
C5 PRODCUT
C1 order
C7 orderitem
C2 address
C6 payment
C3 Addressbook
C4productcatalog

4.算法题
C++最长子序列
b[0]=a[0]
i<n
b[i-1]+a[i]
tempi=i
b[i]>sum
动态规划
0(n)

5.设计模式(java)
abstract
Broadscreen bs
public abstract void excute()
command.excute()
click()