合集-软考
摘要:(一). 计算机系统基础 一. 硬件组成 计算机系统是由硬件和软件组成的,它们协同工作来运行程序。计算机的基本硬件系统由运算器、控制器、存储器、输入设备和输出设备5大部件组成。运算器、控制器等部件被集成在一起统称为中央处理单元(Central Processing Unit,CPU)。CPU是硬件系
阅读全文
摘要:程序设计语言 一. 编译程序和解释程序 1. 解释器 翻译源程序时不生成独立的目标程序 解释程序和源程序要参与到程序的运行过程中 2. 编译器 翻译时将源程序翻译成独立保存的目标程序 机器上运行的是与源程序等价的目标程序, 源程序和编译程序都不再参与目标程序的运行过程 二. 传值调用与传引用调用 1
阅读全文
摘要:一. DFH 数据流图也称数据流程图(Data Flow Diagram,DFD),它是一种便于用户理解、分析系统数据流程的图形工具。它摆脱了系统的物理内容,精确地在逻辑上描述系统的功能、输入、输出和数据存储等,是系统逻辑模型的重要组成部分。 二. 基本图形元素 1. 外部实体 外部实体:当前系统之
阅读全文
摘要:知识产权 一. 著作权 也称为 **版权 ** 著作权包括著作人身权和著作财产权,主要记住人身权:发表权、署名权、修改权、保护作品完整权。题目的选项除了这四个以外都是财产权。 著作权权利中:署名权、修改权、保护作品完整权不受时间限制,受到永久保护。 发表权的保护期限为作者的终生及死后的50年 二.
阅读全文
摘要:数据库 一. 三级模式 一个数据库可以有多个外模式,只能有一个内模式。 视图对应外模式、基本表对应模式、存储文件对应内模式 二. 两级映像 (1) 模式/内模式映像。存在于概念级和内部级之间,实现了概念模式和内模式之间的相互转换。 (2) 外模式/模式映像。存在于外部级和概念级之间,实现了外模式和概
阅读全文
摘要:UML 一. 事物 1.结构事物 结构事物是UML模型中的名词。它们通常是模型的静态部分,描述概念或物理元素。结构事物包括类(Class)、接口(Interface)、协作(Collaboration)、用例(Use Case)、主动类(Active Class)、构件(Component)、制品(
阅读全文
摘要:23种设计模式 创建型模式:工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。 结构型模式:适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式。 行为型模式:策略模式、模板方法模式、观察者模式、迭代子模式、责任链模式、命令模式、备忘录模式、状态模式、访问者模式、中介者
阅读全文
摘要:操作系统 层次结构 用户 应用软件 系统软件 操作系统 计算机硬件 一. 程序顺序执行 程序顺序执行时的主要特征包括顺序性、封闭性和可再现性。 1. PV操作 pv 操作包括 同步、互斥、前驱 例题: 解析: 线程可以共享进程的所有资源,但是线程和线程之间是不可见的,即线程不能和线程共享资源。 局部
阅读全文
摘要:计算机网络 一. 硬件设备 层级 设备 物理层设备 中继器、集线器(是一种多端口的中继器) 数据链路层设备 网桥、交换机(是一种多端口的网桥) 网络层设备 路由器 应用层设备 网关 集线器不能自动寻址、集线器可以检测发送冲突。 物理层不能隔离广播域和冲突域(也就是所有的端口都是一个广播域和一个冲突域
阅读全文
摘要:数据结构 二叉树遍历 先序遍历:根左右 中序遍历:左根右 后序遍历:左右根 层序遍历:从上到下、从左往右依次遍历 通过序列构造二叉树必须有中序序列 先序遍历 中序遍历 后序遍历 图的遍历 查找 哈希表 散列表(Hash table, 也叫哈希表), 是根据关键码值(key value)而直接进行访问
阅读全文
摘要:算法 一. 回溯法 回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为 “回溯点”。 回溯法通常用于解决组合优化问题、排列问题、子集问题等,其核心思想是深
阅读全文