软件设计师常考题型及解答技巧整理(应用题篇)

本文记录应用题，选择题题型请移步另一篇 入口

仅仅作为知识点总结，以教材为主

1，大题第一题

        数据流的一方必须是加工，结合标题和上下文！ 写完检查图中是否已有数据流

        仔细看题        仔细看题        仔细看题

结构设计语言

        while结构

竞拍体系 {
    while(收到订单)
    DO {
        行为    
    } ENDDO
}

开始操作
IF 闸道执行状态正常
    THEN  
    IF 入场车辆
        THEN 放入停车记录，修改位数
    ELSE
        更新状态
    ENDIF
ELSE
    发送告警信息
ENDIF

数据保持平衡原则

此题需记忆

父图中某个加工的输入输出数据流对应子图中的输入输出数据流在数量和名字上必须一致；

父图中的输入输出数据流对应子图中一条或多条数据流

子图中组成这些数据流的数据项正好对应父图中的某个数据流

常见错误需要注意的问题

需记忆

只有输入数据，没有输出数据的加工 黑洞

没有输入数据 只有输出数据的加工 奇迹

加工的输入不足以产生输出 灰洞

2，大题第二题

一对一的关系需要将双方主键互相添加到对方的关系中

一对多的关系是将1方的主键添加到*方中

用例描述

此用例会进行的时间操作都写出来； 备选事件流时可能会执行的，用如果等关联语句描述清楚

包含 泛化 扩展

        include 包含，当两个或多个用例共用一组相同的动作，这时可以将这组动作单独抽出来作为子用例，供多个基用例共享；基用例必须和子用例一起使用 虚线 ----- 箭头从基用例指向子用例 包含是必须要实现

        extend 对用例的扩展，表示扩展一个用例可能会出现的特殊情况和可选情况。 虚线 -- 由扩展用例指向基本用例，表示可选的情况

        generalize 泛化，继承关系，子用例继承基用例的所有属性和行为，任何使用父用例的地方都可以用子用例代替 实现空心箭头，子用例指向基用例

3，大题java题

        注意判断上下文，return中返回的类型是提示

        只能单个继承extends，但是可以多个实现implement

        抽象类abstract class里方法没有方法体， 需要加abstract关键字，加abstract的方法必须由子类实现，有方法体就不加； 定义的属性name不加abstract，一个类包含抽象方法，那么必须是抽象类； 抽象类的子类必须重写父类所有的抽象方法，

        接口类interface，用来被类实现implements; 接口继承接口用extends； 接口类中的方法 不需要加public，默认就是public；接口类没有实现方法，因此不能直接new（可以指向一个实现了接口的对象）

        子类可以直接调用父类的方法，不需要加super. ，如果子类出现同名方法，则会调用子类中的方法 ; super()调 用父类的无参构造器方法，放在第一行，调用父类的方法直接 super().method()

        注意题目中，注释给定的条件，给定的条件注释都是有用的；没有void一定要return。 switch case语句注意条件，可能会带入参数

        加this和不加this 如果参数名和局部变量名一致，则需要加this

        +public -private #protected ～package

3，位式图计算

        图中第几个字中描述： 多少个物理块 / 字长

        需要多少字来表示： 磁盘容量 / 物理块大小 ->然后 / 字长

4，分页存储

        地址长度 = 页号 + 页内地址

        系统页面大小为2的页内地址次方 Byte； 注意单位换算

5，文件系统索引节点管理

        数据块大小1kb，地址项大小4字节 一级就是区间增加：1kb(1024b)/4 = 256个地址项

        二级就是增加 256*256

6，叶子节点个数

度为4的节点有4条出边 度为3的节点有3条出边 度为2的节点有2条出边

总的边数 = 4度节点个数*4 + 3节点个数*3 + 2*2 + 1*1

4度节点个数*4 + 3节点个数*3 + 2*2 + 1*1 === 4节点个数 + 3节点个数 + 2节点个数 + 1节点个数 + 度为0的节点个数 - 1

7，图像计算

        近几年没考

        分辨率相乘 （1600*1200 *位数）/ 8

        色数 （1600*1200*log2色数）/ 8

8，关系代数表达式

    推荐b站zst视频    

        根据005查询某个员工信息 首先应该在005 的表中进行查找 再根据005的员工号是第几列 来判断

        自然连接互相去链接到一起，去除掉共有的部分