（1）四级考考试笔试部分知识量较大，考试难度较高。准备四级考试一定要有一个详细且周密的复习计划，笔试部分的集中复习时间以两个月为宜，时间太长效果不一定好，主要是识记的东西可能发生遗忘。备考过程中我有一个原则是“以题为本，以纲为纲”。也就是说做练习一定要贴近考题，不要什么题都做，复习要按考试大纲制定计划，以达到大纲要求为准，不要做无用功。
（2）四级考试涉及的知识量很大（看看那厚厚的教材就知道了），对于大多数人来说，难点主要在离散数学和计算机英语 。对于离散数学，如果有机会旁听一下计算机专业的核心课程《离散数学》会很有帮助，另外要作一定数量的习题，因为仅仅通过识记是无法提高水平的。计算机英语没有有些人想象中的困难，常用的单词只有几百个，只要把近五、六年的试题中英语题过一遍就差不多了，手头最好有一本专业词典。笔试中比较灵活的是论述题，建议买一本历年试题及参考答案（每年国家考试中心都出版），仔细研究一下，掌握答题方法。论述题通常有四道，可以选择自己最有把握的。
（3）C语言上机考试，笔者的感觉难度并不比三级大。较复杂的部分，如文件读写、函数调用等，通常题目已给出，因而所考的依然是比较基本和典型的算法。虽然难度并不大，但仍然要对C语言的基础知识熟练掌握，尤其要留意基本概念和基本方法（选择法、冒泡法等）。一般来说，如果能独立做出大部分课后题就可以了。平时自己多做一些小程序会有很大帮助的，另外编程时注意要尽量符合规范，否则很容易丢分。
二 三遍读书法
（1）复习过程中要扣住教材，按笔者的亲身经历，看三遍书的复习效果比较好。第一遍要通读教材，不要纠缠于艰难的部分，要注重于基础知识、基本概念。结合以前的知识，建立知识网络，注意各种原理的理解，不必太注意细节。所用的时间也不宜过长，一到两周时间好。
（2）第二遍是攻坚阶段，要结合手中的辅导书进行，一本好的辅导书会给你带来巨大的帮助，由于四级考试已经举行多年，各出版社出的辅导书内容都比较翔实。我强烈推荐大连理工出版社出版的《全国计算机等级考试题典（四级）》，这本书贴近考试，解答详尽。选好辅导书之后开始一章一章地作题，遇到不懂的部分就到教材相关的地方找答案，帮助自己理解和识记相关知识。复习过一章之后要整理一下本章的知识点。
（3）最后一遍复习以辅导书为主，将辅导书从头到尾的看一遍，对辅导书中出现的知识作一下强化记忆，并开始每隔一两天作一套模拟题或以前的考题，最好是近五年以内的试题。最后一周结合教材把第二遍复习时整理的知识点看一看，主要是为论述题做准备。最后一轮复习对考试成绩影响最大，切不可掉以轻心，一定要认真对待。
三 临场发挥
四级的笔试时间比较长，有三个小时，时间很充足，对论述题一定要深思熟虑。四级上机考试和三级一样，只有一道编程题，注意别紧张，一定要存盘，否则没有成绩。当时跟我一个考场的同学就有人因为慌乱忘记存盘，造成下午的考试没有通过。另外答案要写得简洁明了，尽量使用专业术语，一些最基本的用语一定要记住，对于自己把握不准的千万不能胡编乱造，自创词汇，弄巧成拙。
四 四级考试大纲
基本要求
1具有计算机及其应用的基础知识。
2熟悉计算机 *** 作系统，软件工程和数据库的原理及其应用。
3熟悉计算机体系结构、系统组成和性能评价的基础和应用知识。
4具有计算机网络和通信的基础知识。
5具有计算机应用项目开发的分析设计和组织实施的基本能力。
6具有计算机应用系统安全性和保密性知识。
考试内容
一、计算机系统组成及工作原理
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设备管理:
⑴ 设备与设备分类。
⑵ 输入输出控制方式。
⑶ 通道技术。
⑷ 缓冲技术。
⑸ 设备分配技术与SPOOLing系统。
⑹ 磁盘调度。
7典型 *** 作系统的使用:
⑴ UNIX的特点与使用。
⑵ Linux的特点与使用。
⑶ Windows的特点与使用。
五、软件工程
1软件工程基本概念:
⑴ 软件与软件危机。
⑵ 软件工程定义。
⑶ 软件生命周期。
⑷ 软件过程模型。
2结构化分析与设计:
⑴ 问题定义与可行性研究。
⑵ 软件需求分析。
⑶ 数据流程图与数据字典。
⑷ 软件体系结构设计。
⑸ 概要设计与详细设计。
⑹ 模块结构设计与数据结构设计。
⑺ 用户界面设计。
3原型化开发方法:
⑴ 原型化开发的基本原理。
⑵ 原型化开发模型。
⑶ 原型化开发过程。
⑷ 软件复用。
4面向对象分析与设计：
⑴ 面向对象的基本概念。
⑵ 面向对象分析。
⑶ 面向对象设计。
⑷ 统一建模语言（UML）。
5软件测试:
⑴ 软件测试的基本概念。
⑵ 软件测试方法。
⑶ 测试用例设计。
⑷ 软件测试过程。
6软件维护:
⑴ 软件维护的基本概念。
⑵ 软件维护活动。
⑶ 软件可维护性。
⑷ 软件维护的负作用。
7软件开发工具与环境:
⑴ 软件开发工具。
⑵ 软件工程环境。
8软件质量保证与软件质量度量:
⑴ 软件质量概念。
⑵ 软件质量保证。
⑶ 软件质量度量与评价。
⑷ 软件技术的评审。
⑸ 软件可靠性。
8软件管理:
⑴ 软件管理职能。
⑵ 软件项目组织与计划。
⑶ 风险分析。
⑷ 项目进度与跟踪。
⑸ 软件配置管理。
⑹ 软件过程成熟度模型（CMM）。
⑺ 软件工程标准化与软件文档。
⑻ 软件产权保护。
六、数据库
1数据库基本概念:
⑴ 信息处理与数据库。
⑵ 数据模型。
⑶ 数据库系统结构。
⑷ 数据库系统组成。
2关系数据库:
⑴ 关系数据库的基本概念。
⑵ 关系数据模型。
⑶ 关系的完整性。
⑷ 关系代数。
⑸ 元组关系演算
⑹ 域关系演算。
3关系数据库标准语言SQL:
⑴ SQL语言的特点。
⑵ SQL语言的基本概念。
⑶ 数据定义。
⑷ 数据 *** 纵。
⑸ 视图。
⑹ 数据控制。
⑺ 嵌入式SQL。
4关系数据库设计理论:
⑴ 函数依赖。
⑵ 多值依赖。
⑶ 关系模式分解。
⑷ 关系模式的规范化。
5数据库保护:
⑴ 数据库恢复。
⑵ 并发控制。
⑶ 完整性。
⑷ 安全性。
6数据库设计:
⑴ 数据库设计的目标。
⑵ 数据库设计的方法和步骤。
⑶ 需求分析。
⑷ 概念设计。
⑸ 逻辑设计。
⑹ 物理设计。
⑺ 数据库的实施与维护。
7数据库管理系统:
⑴ 数据库管理系统的组成。
⑵ 数据库系统的工作过程。
⑶ 数据库管理系统产品。
8数据库新技术：
⑴ 数据库技术的发展。
⑵ 分布式数据库。
⑶ 并行数据库。
⑷ 多媒体数据库。
⑸ 对象和对象-关系数据库。
⑹ 数据库仓库。
⑺ 数据挖掘。
⑻ Web数据库。
七、计算机体系结构
1体系结构的基本概念:
⑴ 计算机系统的层次结构。
⑵ 体系结构的定义。
⑶ 体系结构的分类。
⑷ 体系结构发展的影响因素。
⑸ 体系的定量分析。
2存储体系:
⑴ 存储层次。
⑵ Cache工作原理。
⑶ 虚存工作原理。
3指令与时间并行性:
⑴ 指令优化策略。
⑵ 流水线技术。
⑶ RISC。
4并行处理技术:
⑴ 并行性概念。
⑵ 超流水线与超标量技术。
⑶ 向量处理机。
⑷ 阵列处理机。
⑸ 多处理机。
⑹ 机群处理机。
5系统性能评价:
⑴ 性能评价概念。
⑵ 基准测试程序。
八、计算机网络与通信
1计算机网络与Internet:
⑴ 网络发展与网络用户。
⑵ 网络硬件。
⑶ 网络软件。
⑷ 参考模型。
⑸ 网络实例（Internet）。
2应用层:
⑴ 应用层概述。
⑵ 万维网：>把最外层的括弧去掉试试
楼上那个胡说八道！
第一：推导过程有问题
第二：就算结论是非P→P，也不能说明就是假命题，非P→P<=> P∨P<=>P
怎么就是假命题了？
第三：合式公式的定义他都没弄明白！离散数学的知识在解决资讯科学与技术领域中问题的应用例项
首先，离散数学主要包括四个方面逻辑学集合论，代数结构，图论，直接用来解决一些实际的问题的，比较少，因为它是一门计算机专业的理论基础课，解决实际问题，你看哪些方面的问题了，
下面我举一些例子：
1 资料结构，这是计算机专业的一门重量级课程，而离散数学里里面的图论，就是资料结构里面图和树的理论基础！像一些经典的演算法，在资料结构里会学到，其实，它们在图论里就被研究得很透！
2。关系资料库，不用说，它的理论基础----关系代数，就是离散数学的一个分支！
3。在计算机网路原理里面，有一些路由选择演算法之类 的，像最短路径演算法等，都是离散数学里图论的应用，都是一些经典的演算法！
4。更深层次的，像人工智慧等学科，都是以离散数学做为理论基础的，
所以，离散数学是计算机的一个理论基础，
至于你在程式设计中解决的问题，那应该是资料结构和演算法的应用，因为这门课就是离散数学的理论，加上在计算机上的储存以及 *** 作实现的~~
电路、数电、模电、讯号与系统、通讯原理、高数、复变函式等等
电子资讯科学与技术包含哪些知识领域 1．掌握数学、物理等方面的基本理论和基本知识；
2．掌握电子资讯科学与技术、电脑科学与技术等方面的基本理论、基本知识和基本技能与方法；
3．了解相近专业的一般原理和知识；
4．熟悉国家电子资讯产业政策及国内外有关智慧财产权的法律法规；
5．了解电子资讯科学与技术的理论前沿、应用前景和最新发展动态，以及电子资讯产业发展状况；
6．掌握资料查询、文献检索及运用现代资讯科技获取相关资讯的基该方法；具有一定的技术设计，归纳、整理、分析实验结果，撰写论文，参与学术交流的能力。
看你怎么选择，我们专业有点倾向于计算机程式设计方面，在这方面女生还是很好的，毕竟女孩子心细。不过公司选职员的时候女生不占优势，因为有些的公司只要男的，因为要去野外或者海上工作女生吃不了这苦，但如果你找到一个蹲办公室的工作也是挺好的工资也高，能出国更好
资讯科技在材料科学与化学工程某领域中的应用到万方这类论文资料库找，那里论文多，且质量高。自己懒得去找的话，可以去淘宝的《翰林书店》店铺看看，店主应该能帮你下载到这论文的
中山大学光资讯科学与技术
光资讯科学与技术是中大的一个名牌专业,但是我觉得就本科来说就业不是很好，中大真正强势的专业是岭南学院、管理学院、资讯学院还有医学院的专业，我的本科专业也是中大的名牌专业（资讯计算科学），但我也不觉得有什么强势
这是我作为又是中大的又是福建的过来人给你的一点建议。
还有中大在福建历年的情况见下面：
光资讯科学与技术是大学本科理工学科的一个专业，现更名为光电资讯科学与工程，属于工学电子资讯科学类。
根据2012年教育部本科专业目录调整，原属于电子资讯科学类的光资讯科学与技术、光电子技术科学专业与原属于电气资讯类的资讯显示与光电技术、光电资讯工程、光电子材料与器件五个专业统一更名为光电资讯科学与工程，归属于电子资讯科学类。
其培养目标是具有扎实的数学、物理、电子和计算机的基础知识，系统地掌握光学资讯处理技术、现代电子学技术和计算机应用技术的基本技能，能在光通讯、光学资讯处理、以及相关的电子资讯科学、电脑科学等资讯科技领域、特别是光机电算一体化产业从事科学研究、产品设计和开发、生产技术或管理的面向二十一世纪的高阶专门人才。
主干课程
高等数学、线性代数、概率论与数理统计、普通物理、普通物理实验、机械制图、机械设计基础、数学物理方法、计算机原理及应用、计算机程式设计、电路理论、类比电子线路、数字逻辑电路、讯号与线性系统、自动控制原理、电子测量技术、电磁场理论、数字讯号处理、数字影象处理技术、全息技术、光学基础、工程光学、光学设计、光资讯处理、镭射原理、量子力学、光电技术、电工学、电磁学 、光电子技术 、光纤通讯、光电检测技术等。
就业前景
“光资讯科学与技术”专业就业领域—— 光电子产品与技术领域
全世界光电子技术产业的市场规模己达1万亿美元。国外光电子产业主要在美国、西欧和日本。中国的光电子技术产品市场的年增长率，始终保持在两位数的高速增长势头。随着资讯光电子技术、镭射加工技术、镭射医疗与光子生物学、镭射全息、光电感测、显示技术等光电技术的快速发展以及光电科技与数字技术、多媒体技术、机电技术等领域的结合与渗透，中国已经形成以下市场可观、发展潜力巨大的光电子产业。
这个是新浪上的一段话，介绍电子资讯科学与技术
业务培养目标：本专业培养具备电子资讯科学与技术的基本理论和基本知识，受到严格的科学实验训练和科学研究初步训练，能在电子资讯科学与技术、电脑科学与技术及相关领域和行政部门从事科学研究、教学、科技开发、产品设计、生产技术管理工作的电子资讯科学与技术高阶专门人才。
业务培养要求：本专业学生主要学习电子资讯科学与技术的基本理论和技术，受到被过滤广告
科学实验与科学思维的训练，具有本学科及跨学科的应用研究与技术开发的基本能力。
毕业生应获得以下几方面的知识和能力：
1掌握数学、物理等方面的基本理论和基本知识；
2掌握电子资讯科学与技术、电脑科学与技术等方面的基本理论、基本知识和基本技能与方法；
3了解相近专业的一般原理和知识；
4熟悉国家电子资讯产业政策及国内外有关智慧财产权的法律法规；
5了解电子资讯科学与技术的理论前沿、应用前景和最新发展动态，以及电子资讯产业发展状况；
6掌握资料查询、文献检索及运用现代资讯科技获取相关资讯的基本方法；具有一定的技术设计，归纳、整理、分析实验结果，撰写论文，参与学术交流的能力。
主干学科：电子科学与技术、电脑科学与技术
主要课程：电路分析原理、电子线路、数位电路、演算法与资料结构、计算机基础等
主要实践性教学环节：包括生产实习、毕业论文等，一般安排10周～20周。
主要专业实验：物理实验、电子线路实验、数位电路实验等
修业年限：四年
授予学位：理学或工学学士
我本科是学的电子与通讯工程，感觉电子方面的要学会模电，数电，数电主要向pcb板子，先画2层的，逐渐向四层六层的靠拢，然后微控制器（要学的微机原理），dsp，fpga，arm方向发展，这个是对工作有帮助的
如果是学术的话，讯号与系统，数字讯号处理，微波技术，讯号检测预估计，现代通讯原理在搞理论的方面有会用到的。
先学一遍力热声电光电磁学
然后是一遍原子物理 量子力学 电动力学 热力学等等 数电模电
最后是讯号与线性系统、自动控制原理、电子测量技术、数字讯号处理、数字影象处理技术、全息技术、光学设计、光资讯处理、镭射原理等
前两天看了个数据，你们这个专业的供求比是1:8，很是让人羡慕，前景大好
我大学的专业是软件 刚好有这门课 说实话学离散数学是对逻辑培养很有用 可是并不会影响你学习计算机的相关知识 应该说即使你不学也不会有什么影响 数学这个学科本来就是其他学科的工具 培养你解决问题的思维能力 这门课是我们大学当初的必修课 我学的也不错 可惜现在都忘光了 实在没感觉它有什么用 如果你想认真学的话 就要去找一些有答案的练习题做 可以去大学里面的图书馆看看 有熟人的话更好 肯定可以借到一大堆参考书 当然在当当网上面应该也能找得到 数学这东西不同于其他学科 必须要勤练 个人建议你直接找关于计算机算法的书籍来看更好点关于复合符号，有两种分类，都是对的，只是使用习惯不同。一种是右复合：从左向右计算。如你所说的复合关系
另一种是左复合：从右向左计算。如你所说的复合函数。
其实，复合函数也可以是右复合，复合关系也可以是左复合，不同书的选择不同，你查一下书的说明就可以了。当然能看懂了。要不初中计算机程序设计谁参加啊。
不过不要直接看算法，要先看数据结构，而且最好不要太急，一章看完就找点题做，熟练一下，一般一种算法5道题足够了。
如果有时间1-3天学会一种算法（前期可能要慢一些），一个月就可以了。
我是初三时学的，零基础花了6天，当然，当时有ACM哥哥教，自己要慢一些。
离散数学不着急，初级算法融会贯通就能在比赛中获得很好的成绩。
4-1 10 个顶点的简单图 G 中有4个奇度顶点，问G的补图中有几个奇度顶点？
答案：6个奇度顶点。
4-2 是非判断：无向图G中有10条边,4个3度顶点,其余顶点度数全是2,共有8个顶点
答案：[对，是]
4-3 填空补缺：1条边的图 G 中，所有顶点的度数之和为 [2]
答案：所有顶点的度数之和为2。
5-1 握手定理的应用（指无向树）
（1）在一棵树中有7片树叶，3个3 度顶点，其余都是4度顶点，问有( 1 )个？
（2）一棵树有两个4度顶点，3个3度顶点，其余都是树叶，问有( 7 )片？
5-2 一棵树中有i个顶点的度数为ai（i=2，…,k），其余顶点都是树叶，问树叶多少片？
设有x片,则x=3a3+4a4+…+kak-2(a3+a4+…+ak)+2
5-3 求最优 2 元树：用 Huffman 算法求带权为 1，2，3，5，7，8 的最优 2 元树 T。试问：（1）T 的权W（T）=61，（2）树高5层。
5-4 以下给出的符号串集合中，那些是前缀码？将结果填入[ ]内
B1 = {0，10，110，1111} [是]
B2 = {1，01，001，000} [是]
B3 = {a，b，c，aa，ac，aba，abb，abc} [否]
B4 = {1，11，101，001，0011} [否]
5-5(是非判断题)11阶无向连通图G中17条边，其任一棵生成树 T 中必有6条树枝[否]
5-6(是非判断题)二元正则树有奇数个顶点。[是]
5-7 奥运年欢送外国朋友时,在网上传输 GOODBYE 的最佳前缀码,共用多少位二进制码。
求：1、G,O,D,B,Y,E权分别为1，2，1，1，1，1，最优二元树T看图，
2 18 位000111100101001110；
3、字母G,O,D,B,Y,E的码字分别为； 000，11，001，010，011，10
欢迎分享，转载请注明来源：内存溢出
微信扫一扫
支付宝扫一扫
评论列表（0条）