试题一 数据流图

  • 数据流图

  • 英文名 DFD
  • image.png
  • 本质上就是描述数据流动的图
  • image.png{:height 283, :width 512}
  • image.png
  • image.png
  • image.png

  • 问题一

  • 问图中的实体是什么 E1……
  • 方法：对着子图和说明找

  • 问题二

  • 问图中的数据是什么 D1……
  • 方法：对着子图和说明找
  • 如果是问数据存储，在没有找到对应名字时，可以自拟符合名称

  • 问题三

  • 补充数据流，看分值，可能一分一条或两分一条
  • 方法：
  • 父图子图平衡
    logseq.order-list-type:: number
    对比父图和子图的数据流
  • 加工既有输入数据流也有输出数据流
    logseq.order-list-type:: number
  • 根据说明检查子图
    logseq.order-list-type:: number

  • 问题四

  • 拓展题，随缘得分
  • 有问父图与子图的平衡，也就是数据流的属性、名字相同，数量相同，若父图有一条对应子图多条数据流，则也算平衡

试题二 数据库设计

  • 基础知识

  • 父实体与子实体
    image.png
  • 属性简单了解，比较少考
    image.png{:height 338, :width 518}
  • 联系
    image.png
    分别是1对1，1对多，多对多
    image.png
    多对多对多 1对多对多
  • 关系模式
    image.png
  • image.png
    image.png
    image.png
    image.png

  • 问题一

  • 补充 ER 图中缺失的联系，注意联系类型与自行补充名字

  • 问题二

  • 补全关系模式，注意，一个空可能有多个要填的属性

  • 问题三

  • 拓展问题
  • 问一个实体是否为弱实体，弱实体的存在需要以某个实体的存在为前提，即依附于某个实体

试题三 UML图

  • 类图

  • 依赖，关联（聚合组合）、泛化

  • 用例图

  • 包含，拓展、泛化
  • image.png

  • 问题类型

  • 近年都只考类图和用例图，故下面也是对应题目
  • 一个是补充类图类名
  • 一个是补充用例图的用例和用例之间的关系
  • 剩下一题是拓展题

试题四 算法

  • C语言+算法
  • 第一题代码填空（8-10分）
  • 第二题时间空间复杂度/算法策略
  • 第三题拓展题（如得出参数解）

试题六 C++ 面向对象

  • 和试题五一样，只是五是C++，六是JAVA，大家都只讲JAVA
  • 就是没啥好讲的，JAVA的基本语法+设计模式，不过懒得学，就写c++吧
  • 纯代码填空，比设计模式简单多了