jrNote

公务员考试复习

大纲

(一)基础知识

硬件基础知识：数制及其转换、算术运算和逻辑运算、计算机系统组成、计算机工作原理、计算机体系结构。

操作系统：操作系统的基本概念、进程管理、作业管理、存储管理、文件管理、设备管理、常用操作系统。

C语言编程：程序的基本组成、选择结构、循环结构、模块设计、数组、指针、结构体、文件。

算法和数据结构：基本概念、数组、链表、栈和队列、递归、树与森林、图、集合与搜索、索引与散列、排序。

计算机网络与通信：计算机网络的基本概念、数据通信技术、网络体系结构、基本网络协议及标准、局域网技术、网络存储技术、视频会议技术。

数据库：数据库基本概念、关系数据库、关系数据库设计理论、数据库设计、数据库语言(SQL)、数据库的保护。

多媒体：音频、动画、图像、视频等技术原理，媒体的数字化过程及主流压缩标准。

信息安全：物理与环境安全、操作系统安全、网络通信安全、Web安全、数据安全、病毒防范、网络入侵检测、黑客攻击与防范、防火墙技术、信息化安全管理及实施、网络安全等级保护、信息安全风险评估、网络安全法基础。

(二)项目管理及系统规划

项目管理：软件工程基本概念、需求分析、系统设计、软件测试、系统测试，项目管理基础。

系统规划：信息系统规划，整体构架设计及系统整合。

(三)新技术发展趋势

云计算、物联网、人工智能、大数据、新一代移动网络、地理信息系统等技术的基础知识。

操作系统基本知识

  1. 基本概念

从一般用户的观点，可把 OS 看做是用户与计算机硬件系统之间的接口；从资源管理的观点看，则可把 OS 视为计算机系统资源的管 理者。另外，OS 实现了对计算机资源的抽象，隐藏了对硬件操作的细节，使用户能更方便地使用机器

  • 操作系统的历史

.1 人工操作
.2 批处理系统：单道批处理系统，多道批处理系统（加多了个监督程序）
.3 分时系统：
.4 实时系统：硬实时系统，软实时系统

重要知识点：

调度：作业调度，进程调度

内存：内存分配，内存保护，内存回收，地址映射，内存扩充(虚拟存储技术)

设备管理：缓冲管理，设备分配，设备处理(设备驱动程序实现)

文件管理：文件存储空间的处理。目录管理。文件读写保护

处理机管理，储存器管理，设备管理，文件管理，以及作为用户与硬件系统之间的接口

操作系统结构：无结构，模块化结构，分层式结构（传统os) ,微内核结构（现代os)

  1. 进程管理

  • 程序顺序执行时的特征 顺序性，封闭性，可再现性

  • （1）进程的概念 程序，数据，pcb 组成

  • （2）进程的状态 就绪，执行，挂起，阻塞 挂起（从活动就绪变成静止就绪 ,活动阻塞变成静止阻塞）

  • （3) 进程控制块的信息 1） 进程标识符 内部标识符，外部标识符 2）处理机状态 psw 3）进程调度信息 事件 4）进程控制信息

  • （4）进程控制块的组织方式 1）链接方式 每个队列链接到一个pcb，pcb 链接到下一个pcb 2）索引方式 每个队列都有一张索引表，索引若干个PCB

  • (5)新进程的创建

    1）申请空白PCB 2) 为新进程分配资源 3) 初始化进程控制块 4）将新进程插入就绪队列

  • （6）进程的同步 1）临界资源与临界区 临界区，访问临界资源的代码段 2）同步机制原则 空闲让进、忙则等待，有限等待，让权等待 3）信号量机制 -1 整形信号量

     -2 记录型信号量

 -3 AND 型信号量
      要么一次性分配给进程需要的资源，要么都不分配给它，避免死锁。

    4）管程机制 -1 定义 数据结构+一组操作（管程的名称，共享数据结构说明，操作，初始化语句)

  • （7） 进程通信的类型 1）共享存储器系统

  • （8）线程 减少程序在并发执行时的时空开销

3.作业调度 （1）概念 作业，作业步，作业流，作业调度 （2）定义 低级调度（就绪队列中选出一个运行)，进程调度（决定更换那个进程获得处理机），中级调度（不能进行的调到外存） （3）进程调度的方式 -1 非抢占方式 简单，难以满足紧急任务的要求 -2 抢占方式 可以根据某种原则去暂停某个正在执行的进程 （4） 调度算法 -1 FCFS(先来先服务) -2 SJPF(短作业优先) -3 高优先权优先调度 -4 高响应比优先调度 -5 时间片轮转调度 等其他 （5）产生死锁的原因 -1 竞争资源。 -2 进程间推进顺序非法

（6） 死锁的必要条件
    -1 互斥条件
    -2 请求和保持条件
    -3 不剥夺条件
    -4 环路等待条件
 
 （7）死锁的解决方法
    -1 预防死锁
    -2 避免死锁
    -3 检测死锁
    -4 解除死锁

  （8） 避免死锁的经典算法
    银行家算法

4 存储器管理

（1） 存储器的结构
      cpu 寄存器，主存，辅存

（2）分配方式
    1） 单一连续分配（单一用户单道程序）
    2） 固定分区分配
    3） 动态分区分配

5 文件处理 文件：文件，记录，数据项 （1）文件类型 1) 按用途分类 系统，用户，库文件 2）按数据形式 源文件，目标组件，可执行文件 3）按存取控制属性 只执行文件，只读文件，读写文件

（2） 文件逻辑结构

      记录式文件（有结构）、流式文件（无结构）
    
（3）

6 存储器管理

   1
  （1）最佳适应法 （找出最小的符合条件的空闲块）
  （2）首次适应法（按地址找到第一个符合的）

    2 分区管理
      (1) 固定分区
        存在内部碎片
     （2）动态分区
        有外部碎片
    3 页式管理
      没有外部碎片。最后一页有内部碎片，可以离散，必须全部装入。
    4 分段式管理

    5 段页式

    6 opt,lru,lfu

    7 虚拟存储  部分兑换，程序的局部性

    8 内部碎片
      分配出去，分多了
    9 外部碎片
      未分配，太小了无法分出去

软件工程基本知识

  1. 目的 使用工具、方法、程序和范例来增强他们软件产品的质量

  2. 流程

  • 需求分析和定义
  • 系统设计
  • 程序设计
  • 实现
  • 单元测试
  • 整体测试
  • 系统交付
  • 维护

  1. 软件过程模型

    • 瀑布模型
    • 快速原型
    • 增量模型
    • 螺旋模型

计算机组成原理

5 指令系统 1）立即寻址方式 MOV CX，9A68H 2) 寄存器寻址方式 MOV CX，AX 3）直接寻址方式 MOV AX，［2000H］ 4）寄存器间接寻址方式 5) 寄存器相对寻址方式 MOV CX，[BP] MOV AX，NAME［BX］ BX/SI/DI DS 当 BP 段寄存器SS 6）基址变址寻址方式 基址寄存器或变址寄存器 7) 基址变址相对寻址方式

上次更新: 2019-10-22 10:28:28

← pic →