网站大量收购独家精品文档,联系QQ:2885784924

计算机等级考4试级要求.docVIP

  1. 1、本文档共8页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
计算机等级考4试级要求

计算机等级考试4级大概考试范围如下,如果下面所列内容你都知道是什么,那你可以去考一下试试。计算机专业专科一般水平差不多就能考过吧 考试内容 一、计算机系统组成及工作原理 1. 基本概念: 计算机系统的硬件组成。 计算机系统的层次结构。 计算机的主要性能指标。 2.运算方法基础与运算器: 数值数据在计算机中的表示。 非数值数据在计算机中的表示。 数据校验码。 基本的算术运算。 基本的逻辑运算。 运算器的组成。 3.指令系统及控制器: 指令格式和指令的寻址方式。 指令类型。 控制器的组成。 CPU的总体结构。 中断系统。 4.存储系统 存储系统原理。 半导体随机存储器和只读存储器。 主存储器的组成与读写操作。 外存储器的工作原理。 5.输入/输出设备与输入/输出系统: 常用输入/输出设备。。 程序查询方式。 程序中断方式。 DMA方式。 通道方式。 典型总线。 二、数据结构与算法 1.基本概念: 数据结构的基本概念。 算法的定义、性质、描述与算法分析。 2.线性表: 线性表的基本概念。 线性表的顺序存储结构。 线性表的链式存储结构(单链表、循环链表、双向链表。 3.数组: 数组的基本概念(定义,基本操作)。 数组的存储方法。 特殊矩阵的压缩存储。 4.堆栈与队列: 堆栈的基本概念与操作。 堆栈的顺序存储结构。 堆栈的链式存储结构。 队列的基本概念与操作。 队列的顺序存储结构。 队列的链式存储结构。 5.树和二叉树: 树的基本概念(定义,名词术语)和存储方法。 二叉树的基本概念及性质。 二叉树顺序存储结构与链式存储结构。 二叉树的遍历(前序遍历,中序遍历,后序遍历,按层次遍历)。 线索二叉树。 二叉排序树(建立与查找)。 6.图: 图的基本概念(定义,分类,名词术语)。 图的存储方法(邻接矩阵存储方法,邻接表存储方法)。 图的遍历(深度优先搜索,广度优先搜索)。 最小生成树。 最短路径问题。 拓扑排序。 7.文件及其查找: 数据文件的基本概念。 顺序文件及其查找方法(顺序查找方法,折半查找方法)。 索引文件及其查找方法。 散列文件及其查找方法。 8.内排序: 排序的基本概念(定义,功能,分类)。 插入排序方法。 选择排序方法。 起泡排序方法。 希尔排序方法。 快速排序方法。 堆排序方法。 二路归并排序方法。 三、离散数学 1.数理逻辑: 命题、联结词及其命题符号化。 命题公式及其分类。 命题逻辑等值演算。 析取范式与合取范式。 命题逻辑推理理论。 谓词与量词。 谓词公式与解释。 谓词公式的分类。 谓词逻辑等值演算与前束范式。 谓词逻辑推理理论。 2.集合论: 集合基本概念。 集合的运算。 基本的集合恒等式。 有序对与卡氏积。 二元关系。 关系的逆、限制及象。 关系的性质。 关系的闭包。 关系的复合。 等价关系与划分。 偏序关系与哈斯图。 函数及其性质。 复合函数与反函数。 自然数与自然数集合。 集合之间的等势与优势。 集合的基数。 3.代数结构: 代数运算及其性质。 代数系统。 代数系统的同态与同构。 半群与群。 子群与陪群。 正规子群与商群。 循环群与置换群。 环与域。 格与布尔代数 4.图论: 无向图与有向图。 路、回路与图的连通性。 图的矩阵表示。 二部图与完全二部图。 欧拉图与哈密尔顿图。 平面图。 无向树及其性质。 生成树。 根树及其应用。 四、操作系统 1.操作系统基本概念: 操作系统的功能。 操作系统的基本类型。 操作系统的接口。 2.进程管理: 进程、线程与进程管理。 进程控制。 进程调度。 进程通信。 死锁。 3.作业管理: 作业与作业管理。 作业状态与调度。 4.存储管理: 存储与存储管理。 虚拟存储原理。 页式存储。 段式存储。 段页式存储。 局部性原理与工作集概念。 5.文件管理: 文件与文件管理。 文件的分类。 文件结构与存取方式。 文件目录结构。 文件存储管理。 文件存取控制。 文件的使用。 6.设备管理: 设备与设备分类。 输入输出控制方式。 通道技

文档评论(0)

knb7332j + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档