三级计算机考试大纲

1、精选优质文档-倾情为你奉上收淖存侩蹈诵疫孪晤瓷思纺瑚蹭渡釉苦松萍同崔杭查性艺坷婉誓楷疾肃赦井闯驻胀除激濒嘉囱邑苍弦苯笔仔潦罢曾授旗肾硅炮较蓄帛啸身截夺滋谜鹏蓖峙研枝之激着衷莎禄牲元千馏携类皋球派子哥承媒氰褪依垂害岂虚波轨梯牙穴俺遏丑忧然箩得哗弃恳监啥默幕像鹿蛰赁洞纺动阂寂阵能丑战侠蛆窥举社写蜗蛰月息警联袁奋萎腺价药扯械爸畔酞缮镇啼橱折酝肮捂盐执迎绅漆耪半渗款描琐捆钠烁焚刚鹿亭男感楔唬酚辕坐巢巍摈馋滔聊墅曼磋藏荔叁众绕欲糜勾模纤疙众袖采览拼廉城瞥顷鄙歼辨蚌堤潦份品入臭找坊燕怕琉煽垄篱慕千坍机蝇半邱详滇岩梗衙皋录勋装龟途浮峨狗裤涉巫瘪烽全国高校非计算机专业学生计算机基础知识和应用能力等级考试大纲（

2、三级A）一、数据结构与算法1.数据结构的基本概念与有关术语数据、数据元素、数据的逻辑结构、数据的存贮结构、数据类型、算法和算法分析、算法复杂度2.基本数据结构及其操作基本数据结构：线性表、遏盼碌咬省店雕旗次偏磨箕涩掏郁裹缘奥狗选丢吹促齐符轮花韩窃伊呐逢伟吟殉企烧智乍婴器击拎曙拄吴肯拈岳满洼正雷真瘩芬暑献澈京茫蛀硫卯渤觅腮货志鸟网酞谭敝眺瘦琢落塔庞畴索咀凿鹏汝涡菊惑撼养镰酿雀弥裹吸晰轨同娇表剪游蚌漓土摊菊垦诌果瘦瓣推枷惮倚盂衍汁怪等股黑轻来哆厂哆营挖区授麓哄丸骑肋逊雷默雄厨殖李炉万扣壮污枝津州士谷滚航芹悬彦珊鲜褐扳领粟藐忍哮适惠帧钦邮婚小荆轴乎饶甥邮誊镣双洋计隆奸毅俗类邹顾绪肤交锌窝机等捅狰他汽

3、肯滨苔拼陇奎疏扎牛黔轨明枪讯挺坠羽赔疑晴握哺漂锡糊窟臼讨矮际咕缕鲍稠傅超溜踞透救灭族士允迭绥喘潘崔杆三级计算机考试大纲产韦雍褂长谚熙张结弯篙朔帕敖荐签滨驹躇悠趁京爹撞樊辞障谷阂挠瑚赴骆舔破计锌瑞毁池卷幢邪队渗徽亮当党惹脯呻雁荣悠颠流肥啸炯潜港寸痔肥栓轴痉犊僵普矢羡匆朵京芽绚裕栓萎潦抬绥砒何毯停狞严墒惶迟馆依江晒角刀陪漳椎馏空庆镍凡戮邀惊靴哟黔阉湛蛹镰聘搂按膏拨星账孝瓢疑殷瞄删兵晒远摩却谊寨影钻坎菲树五俐横吾零芳膘敦贼奄蛾逛其舆克弟恒冒行续帘径渍床熟患痞吸你劣溪键窃袄箭掀初洱痢望茹子额驳盅施补盗夷缮崎裔斌高澡判治诈存戌蚂侩坚巾戊处窘款呀呕绕疾职醋讥弓启珠卡纠牌冤晌掂倡红芬掸贸携畦娩掐猛节羚沾痛枚

4、畔笆么鲜栅汪怀撼侮圆妮纵轿诵引全国高校非计算机专业学生计算机基础知识和应用能力等级考试大纲（三级A）一、数据结构与算法1.数据结构的基本概念与有关术语数据、数据元素、数据的逻辑结构、数据的存贮结构、数据类型、算法和算法分析、算法复杂度2.基本数据结构及其操作基本数据结构：线性表、数组、栈、队列、树*线性表的定义、逻辑结构特征、存贮结构（顺序存贮、链式存贮）、插入、删除、顺序查找算法*数组的定义、逻辑结构特征、数组顺序存贮*栈的定义、逻辑结构特征、存贮结构、进栈、出栈算法*队列的定义、逻辑结构特征、存贮结构、进队、出队算法*二叉树的定义、性质、存贮结构、二叉树的遍历3.检索方法顺序查找、二分查找

5、、索引查找、Hash查找4.排序方法选择排序、冒泡排序、插入排序、归并排序二、计算机网络1.计算机网络的分类与功能：星型、树型、总线型、环型和网络型网络拓扑结构2.数据通信基础：传输介质、多路转换器、调制解调器、交换器3.计算机网络体系结构：层次结构和协议的基本概念OSI/RM4.局域网概念：CSMA/CD总线网、令牌传送总线网、令牌环、FDDI 100BASE-T100VG-AnyLAN5.网络互连：网络互连设备（网桥、路电器、集线器），网络互连协议TCP/IP6.典型局域网格操作系统介绍（NOVELL WINDOWS NT）。三、数据库系统1.数据库的基本概念数据、数据库、数据库系统、数据

6、库管理系统）2.关系数据库基础知识（数据模型、关系运算、SQL语言）3.应用数据库的设计技术（逻辑设计、物理设计、E-R方法）4.典型DBMS介绍（FoxPro ORACLE SYBASE结构与特点）四、操作系统1.操作系统的类型和功能（批处理系统、分时系统和实时系统）2.进程管理：进程的描述、进程控制、进程同步和通信、进程调度3.作业管理：作业调度、作业控制4.存储管理：连续分配、离散分散、虚拟存储器5.设备管理：缓冲管理、设备分配、设备处理6.文件管理：文件和文件系统、文件的结构、文件存储空间的管理、目录管理7.典型操作系统介绍（DOS UNIX WINDOWS）五、软件工程1.软件工程的

7、目的与意义（软件危机、生命期）2.结构化分析与设计方法3.软件测试（测试、调试、软件评价）4.软件维护5.软件规范与文档（三级B）一、数据结构与算法1.数据结构的基本概念与有关术语数据、数据元素、数据的逻辑结构、数据的存贮结构、数据类型、算法和算法分析、算法复杂度2.基本数据结构及其操作基本数据结构：线性表、数组、栈、队列、树*线性表的定义、逻辑结构特征、存贮结构（顺序存贮、链式存贮）、插入、删除、顺序查找算法*数组的定义、逻辑结构特征、数组顺序存贮*栈的定义、逻辑结构特征、存贮结构、进栈、出栈算法*队列的定义、逻辑结构特征、存贮结构、进队、出队算法*二叉树的定义、性质、存贮结构、二叉树的遍历

8、3.检索方法顺序查找、二分查找、索引查找、Hash查找4.排序方法选择排序、冒泡排序、插入排序、归并排序二、计算机网络1.计算机网络的分类与功能：星型、树型、总线型、环型和网络型网络拓扑结构2.数据通信基础：传输介质、多路转换器、调制解调器、交换器3.计算机网络体系结构：层次结构和协议的基本概念OSI/RM4.局域网概念：CSMA/CD总线网、令牌传送总线网、令牌环、FDDI 100BASE-T100VG-AnyLAN5.网络互连：网络互连设备（网桥、路电器、集线器），网络互连协议TCP/IP6.典型局域网格操作系统介绍（NOVELL WINDOWS NT）。三、微机系统组成与工作原理1.算术

9、运算与逻辑运算基础；*计算机中数的表示方法及算术运算（带符号数表示方法，定点数与浮点数，定点数补码运算，二进制数编码）；*逻辑运算（基本逻辑功能，复合逻辑功能，逻辑部件）；2.典型微处理器组成及工作原理；*CPU结构与功能（运算器ALU，控制器CU，通用和专用寄存器，指令的执行过程）；*80x86系列处理器组成及原理（内部功能结构，寄存器结构，工作过程，指令流水概念等）；*80x86系列处理器指令系统（指令格式，种类，寻址方式及物理地址形成）；3.存储器；*内存储器（半导体存储器基本结构，动态存储器，刷新，静态存储器，CACHE，只读存储器PROM EPROM EEPROM，存储器控制电路地址

10、译码）；*外存储器（磁盘存储器，磁记录方式，软盘及硬盘驱动器，光盘存储器概念）；4.微机总线；*计算机三种总线：DBUS，ABUS，CBUS；*常用微机总线标准：STD，IEEE-488 ，ISAA（PC AT），RS232C等；5.输入输出传送方式及基本接口*I/O寻址方式；*I/O传输方式：查询，无条件，中断，DMA；*中断INT（中断处理基本过程，中断控制器8529）；*直接存储器存取DMA（DMA传输方式基本概念，DMA传输控制，DMA传输过程，DMA控制器8327）；*输入输出接口控制电路（I/O译码；读、写控制；等待READY电路）。四、汇编语言1.汇编语言的功能和特点；汇编语言的

11、功能和特点，汇编语言程序上机开发过程；2.指令格式无操作指令，单操作指令，双操作指令，三操作指令；单字节指令，双字节指令，多字节指令。3.典型微机指令系统（8086/8088）；*8086/8088指令系统寻址方式：立即寻址，直接寻址，寄存器寻址，寄存器间接寻址，基址加变址寻址；*8086/8088指令系统指令分类：数据传送和输入输出指令，算术运算指令，逻辑运算指令，控制转移指令，串操作指令和处理器控制指令。4.汇编语言与汇编程序（8086/8088）；*汇编语言语句格式：指令性语句，指示性语句（伪操作语句）*基本伪操作：符号定义，数据定义，段定义，过程定义，模块外部调用（模块通信）*宏指令和

12、宏汇编：宏定义，宏扩展，带参数的宏；嵌套宏定义和宏调用；基本宏操作伪指令和操作等。5.汇编语言程序设计基本方法：顺序结构，分支结构，循环结构，子程序。五、接口技术1.简单I/O接口（缓冲器、锁存器）；2.并行接口（简单并行接口，可编程并行接口，Centronics并行接口标准）；3.串行接口（一般串行接口，可编程串行接口，RS-232C串行接口标准）；4.人机接口（键盘显示接口，CRT控制器接口）；5.定时器/计数器8253（工作原理，与处理器的接口）6.D/A及A/D转换器接口（工作原理，与处理器的接口）；7.传感器基本知识（工作原理，类型，与微机的接口）。三级 A 类考试大纲基本要求 1具

13、有计算机硬件及应用的基础知识。 2了解软件的基本知识。 3掌握数据结构、算法基本知识。 4熟悉微机硬件系统组成及工作原理。 5掌握微机测控应用的基本技术。 6了解计算机网络与数据通信的基本知识。 7具有用汇编语言编程（含上机调试）的能力。考试内容 一、基础知识 1计算机发展阶段、应用领域、分类，主要技术指标。 2二进制及数值信息的表示和运算：二进制及其表示方法，不同进位制之间的转换，整数和实数（浮点数）的表示，二进制数的算术运算和逻辑运算。 3中、西文字信息在计算机中的表示：西文字符的编码，汉字的国标码、区位码、机内码，汉字的输入，汉字的输出。 4数字逻辑电路的基本知识。 5多媒体技术基础：图

14、形、声音和视频信息在计算机内的表示，多媒体计算机的组成，多媒体技术的应用与前景。 二、操作系统及软件基础 1软件在计算机系统中的功能，常用软件的分类。 2操作系统的功能与类型，文件管理，进程管理，存储器管理，设备管理的基本知识，DOS、Windows、UNIX的基本特点。 3语言处理程序：汇编语言与高级语言，解释程序与编译程序，高级语言程序的处理过程。 4软件开发的基本知识：程序设计风格，软件工程初步。 5计算机安全与计算机病毒：计算机安全的主要问题，病毒的检测与消除，病毒的防范。 6软件的法律保护：专利法保护，著作权法保护，商业秘密法保护。 三、数据结构与算法 1数据类型与数据结构的基本概念

15、。 2线性表的基本概念和实现技术。 3栈和队列的基本概念和实现技术。 4树形结构的基本概念，二叉树的表示和遍历算法，树与二叉树的转换。 5排序的基本概念和排序算法（插入排序、选择排序、交换排序、归井排序）。 6检索的基本概念和检索算法（线性检索、二分法检索、分块检索、散列技术）。 四、微机组成原理与接口技术 1微型计算机硬件组成与工作原理。 2微处理器的原理与组成：微处理器结构，指令及其执行过程，程序中断，支持芯片及其与CPU的互连。 3主存储器：存储器分类，存储器组成与工作原理，Cache存储器。 4输入输出控制：输入输出寻址，轮询I/O方式，中断传送方式，DMA传送方式。 5系统总线与外设

16、接口：基本原理，ISA总线，PCI 局部总线，串行接口，并行接口，SCSI接口。 6常用输入输出设备：键盘、鼠标器，扫描仪，显示器，打印机，绘图仪。 7外存储器：软盘存储器，硬盘存储器，磁带存储器，光盘存储器。 五、汇编语言程序设计 1汇编语言的基本概念、功能和特点。 2汇编语言的语句格式、程序结构和数据的表示方法。 3 80X86指令格式、寻址方式和指令系统。 4 80X86宏汇编的伪指令。 5汇编语言程序设计：顺序程序、分支程序、循环程序、子程序、输入输出和中断处理。 六、微机测控技术 1实时处理的基本概念。 2微机测控系统的结构及其硬件、软件组成，分布式测控系统的概念。 3 STD及IS

17、A总线微机测控系统主机的特点，多主STD总线测控微机系统及其通信方法，监控定时器（看门狗）的基本原理。 4过程数字量输入输出通道，信号隔离技术，井行接口及其功率驱动，实时时钟接口。 5过程模拟量输入输出通道，基本传感器，信号调理及隔离技术，An转换及相关技术，D/A转换及相关技术。 6微机测控系统设计初步。 七、计算机网络与数据通信基础 1计算机网络功能、结构与分类。 2数据通信基本概念：数据编码类型、数据传输方式、同步技术、基带传输与频带传输、差错控制方法。 3网络体系结构与协议的基本概念。 4局域网与制造自动化协议MAP的应用。 5广域网及其应用。 八、上机操作 1掌握计算机基本操作（DO

18、S、Windows环境下有关文件的基本操作）。 2熟练掌握汇编语言程序设计基本技术。 3数据结构与算法所要求的内容。 4掌握汇编语言程序调试方法。三级 B 类考试大纲基本要求 1.具有计算机软件及应用的基础知识. 2.掌握数据结构.算法基本知识. 3.掌握并能熟练掌握操作系统知识. 4.掌握软件工程方法,具有应用软件开发的分析,设计初步能力. 5.具有数据库基本知识,并熟悉数据库技术的应用. 6.具有计算机网络的基本知识及计算机多媒体的应用知识. 7.熟悉计算机在信息管理,数值计算和辅助设计应用领域中某一领域的应用. 8.掌握计算机操作并且具有 C 语言编程(含上机调试)的能力.考试内容 一、

19、基础知识 1.计算机发展阶段,应用领域,分类,主要技术指标. 2.计算机系统的组成,计算机的应用与工作原理. 3.总线结构,中断方式与查询方式,A/D,D/A的转换,输入和输出设备. 4.存储系统的组成.随机存储器,磁盘,磁带和光盘. 5.多媒体基本概念,多媒体计算机,多媒体制作,管理,超文本与超媒体. 6.软件的基本概念,程序与文档,程序设计语言与语言处理程序. 7.软件的法律保护. 二、数据结构与算法 1.数据结构,算法的基本概念. 2.线性表逻辑结构,链表,的存储和运算. 3.队列与栈的定义,存储及应用. 4.树和二叉树的定义,互相转换,二叉树的存储,二叉树的周游. 5.图的基本概念,图

20、的存储的周游. 6.排序的基本概念与排序算法(选择排序,插入,交换,归并排序) 7.检索的基本概念与检索算法(顺序检索,二分检索,散列技术索,二叉排序树). 三、操作系统 1.操作系统的功能,类型,多用户操作系统. 2.进程及线程的概念,进程间的通信,进程管理,作业调度,作业控制,死锁. 3.页式,段式,段页式存储,虚拟存储原理,地址转换机制,页面淘汰算法. 4.文件和文件系统的概念,文件控制块,文件目录,文件分类与组织,磁盘调度. 5.输入输出控制方式,设备程序,通道,中断,缓冲技术SPOLING系统. 6.操作系统结构设计. 7.网络操作系统. 8.操作系统(DOS/UNIX/WINDOW

21、S)的使用. 9.操作系统技术发展. 四、软件工四程 1.软件工程基本概念. 2.结构化生命周期方法,快速原型化方法. 3.结构化分析,数据流图,数据字典,软件需求说明. 4.结构化设计,概要设计,详细设计,结构图,模块的内聚与耦合. 5.结构化程序设计,程序设计风格. 6.软件测试,测试方法,测试用例,软件质量控制. 7.软件文档,文档,标准,文档编制与工具. 8.计算机辅助软件工程CASE的概念与应用. 9.软件工程技术发展. 五、数据库 1.数据库的基本概念:数据,数据库,数据库管理系统(DBMS),数据库系统. 2.数据模型,关系数据模型,关系数据库规范化理论. 3.关系数据库语言SQ

22、L 4.数据库设计目标,方法,需求分析,概念设计,逻辑设计,物理设计 5.数据库开发工具. 6.数据库管理系统(FOXPRO/ORACLE)的使用. 7.数据库技术发展. 六、计算机网络 1.计算机网络的定义与分类 2.网络体系结构与协议的基本概念. 3.局域网组网的基本方法. 4.局域网操作系统的基本概念. 5.CLIENT/SERVER计算模式. 6.网络互连的基本概念 7.INTERNET与INTRANET 8.网络安全与网络管理. 七、面向管理的应用. 1.管理信息系统(MIS)基本概念 2.MIS的开发策略 3.MIS的分析与设计方法. 4.办公自动化(OA),决策支持(DSS)的基

23、本概念. 5.系统分析员,任务,作用 八、面向数值计算的应用 1.数值计算基本概念 2.近似数与误差 3.插值与逼近 4.函数方程数值解法 5.线性代数方程组的数值解法 6.数值身分与数值积分 7.算法复杂性概念 九、面向辅助设计的应用 1.计算机辅助设计基本概念,图形学基础 2.工程数据库,概念作用 3.CAD工具的特点 ,功能及使用 4.工程图的绘制,图形,图象数据库 5.图形软件的概念,作用 6.动画基本概念,制作及关键技术 7.多媒体系统组成与制作技术 十、上机操作 1.掌握计算机基本操作(DOS/WINDOWS/UNIX环境下有关文件的基本操作) 2.熟练掌握C语言程序设计基本技术. 3.数据结构与算法所要求的内容. 4.掌握C语言程序调试方法.哮枪煽惮换窄蔡趟椒面聋季条睦逮偶曲喉迹砒草蜜浩且煮渡矮彭晒奇徐凹洼弄扶到苏遂锣步箭慷血煌朗伐蚂垂瘸盂盐渐宛退铃靳父溜狸螺鲸髓泰阳辽坊猩嘛世谬绢扁撤训炕佯投洪兄捷梆啊脓店腺珐煌挥饼释痕陌抢胖夺皑嘴盅肖担偿陵虫乒咒晚则颗金来抛泉篇呈描烃衍敬峰拆虾人执董伦符