等级考试考试大纲
基本要求
⒈具有计算机及其应用的基础知识。
⒊具有计算机体系结构、系统组成和性能评价的基础及应用知识。
⒋具有计算机网络和通信的基础知识。
⒌具有计算机应用项目开发的分析、设计和组织实施的基本能力。
⒍具有计算机应用系统安全和保密性知识。
考试内容
一、计算机系统组成及工作原理
⒈计算机系统组成:
⑴计算机的发展。
⑵计算机的分类及应用。
⑶计算机硬件结构。
⑷主要部件功能。
⑸计算机软件的功能与分类。
⑹系统软件与应用软件。
⒉计算机工作原理:
⑴计算机中数的表示。
⑵运算器。
⑶控制器。
⑷存储器。
⑸输入与输出系统。
⒊计算机的主要性能:
⑴计算机系统性能指标。
⑵处理机指标。
⑶存储容量能力。
⑷I/O总线能力。
⑸系统通信能力。
⑹联机事务处理能力。
⑺软件支持。
二、数据结构与算法
⒈基本概念:
⑴数据结构的基本概念。
⑵算法的描述与分析。
⒉线性表:
⑴线性表的逻辑结构。
⑵线性表的顺序存储结构。
⑶线性表的链式存储结构。
⒊数组:
⑴数组的定义与运算。
⑵数组的顺序存储结构。
⑶矩阵的压缩存储。
⒋栈与队列:
⑴栈的定义和运算。
⑵栈的存储结构。
⑶队列的定义和运算。
⑷链队列与循环队列。
⒌串:
⑴串及其操作。
⑵串的存储结构。
⒍树和二叉树:
⑴树的定义。
⑵二叉树的定义及性质。
⑶二叉树与树的'转换。
⑷二叉树的存储。
⑸遍历二叉树与线索二叉树。
⒎图:
⑴图及其存储结构。
⑵图的遍历。
⑶图的连通性。
⑷有向无环图。
⑸最短路径。
⑹拓扑排序。
⒏查找:
⑴线性表查找。
⑵树形结构与查找。
⑶散列查找。
⒐排序:
⑴插入排序。
⑵交换排序。
⑶选择排序。
⑷归并排序。
⑸基数排序。
10.组织:
⑴顺序文件。
⑵索引文件。
⑶散列文件。
三、离散数学
⒈数理逻辑:
⑴命题及其符号化。
⑵命题公式及其分类。
⑶命题逻辑等值演算。
⑷范式。
⑸命题逻辑推理理论。
⑹谓词与量词。
⑺谓词公式与解释。
⑻谓词公式的分类。
⑼谓词逻辑等值演算与前束范式。
(10)谓词逻辑推理理论。
⒉集合论:
⑴集合及其表示。
⑵集合的运算。
⑶有序对与笛卡尔积。
⑷关系及其表示法。
⑸关系的运算。
⑹关系的性质。
⑺关系的闭包。
⑻复合关系与逆关系。
⑼等价关系与偏序关系。
(10)函数及其性质。
(11)反函数与复合函数。
⒊代数系统:
⑴代数运算及其性质。
⑵同态与同构。
⑶半群与群。
⑷子群与陪集。
⑸正规子群与商群。
⑹循环群与置换群。
⑺环与域。
⑻格与布尔代数。
⒋图论:
⑴无向图与有向图。
⑵路、回路与图的连通性。
⑶图的矩阵表示。
⑷最短路径与关键路径。
⑸二部图。
⑹欧拉图与哈密尔顿图。
⑺平面图。
⑻树与生成树。
⑼根树及其应用。
四、操作系统
⒈操作系统的基本概念:
⑴操作系统的功能。
⑵操作系统的基本类型。
⑶操作系统的组成。
⑷操作系统的接口。
⒉进程管理:
⑴进程、线程与进程管理。
⑵进程控制。
⑶进程调度。
⑷进程通信。
⑸死锁。
⒊作业管理:
⑴作业与作业管理。
⑵作业状态及其转换。
⑶作业调度。
⑷作业控制。
⒋存储管理:
⑴存储与存储管理。
⑵虚拟存储原理。
⑶页式存储。
⑷段式存储。
⑸段页式存储。
⑹局部性原理与工作集概念。
⒌文件管理:
⑴文件与文件管理。
⑵文件的分类。
⑶文件结构与存取方式。
⑷文件目录结构。
⑸文件存储管理。
⑹文件存取控制。
⑺文件的使用。
⒍设备管理:
⑴设备与设备分类。
⑵输入输出控制方式。
⑶中断技术。
-
2017年英语翻译资格考试笔译题
"翻译资格证书考试"是一项在全国实施的,专门对广大从业人员,包括在校大学生的英语实际翻译能力进行科学考核并提供权威认证的翻译资格认证考试制度。包括口译和笔译两种形式的认证。下面,本站小编为大家搜索整理了2017年英语翻译资格考试笔译题,希望能给大家带来收...
-
12月英语四级分数换算表
大学英语四、六级考试的原始分数在经过加权、等值处理后,参照常模转换为均值为500、标准差为70的常模正态分数。同时,四、六级考试不设及格线,考试合格证书改为成绩报告单。四、六级考试单项分的报道分为四个部分,这四个部分以及各部分所占的分值比例分别为:听力(20...
-
法语等级考试语法词汇模拟试题
人类的`希望像是一颗永恒的星,乌云掩不住它的光芒。特别是在今天,和平不是一个理想,一个梦,它是万人的愿望,以下是小编为大家搜索整理的法语等级考试语法词汇模拟试题,希望能给大家带来帮助!更多精彩内容请及时关注我们应届毕业生考试网!1Lapoliceagéné...
-
职称日语考试必备短句2017
学习是一个不断积累的过程,也是一个不断创新的过程。下面,是小编为大家搜索整理的职称日语考试必备短句,希望能给大家带来帮助!更多精彩内容请及时关注我们应届毕业生考试网!迷ってる暇なんてないわよ。There'snotimetothinkaboutit.没时间犹豫了。今しかな...