课件教程讲稿

830计算机软件综合考试（包括三部分适用专业：计算机科学与技术一、考试

AC1)C掌握设计算法的步骤和分析方法掌握排序和查找等常用算法能运用结构化程序设计方法编写程序能够运用指针、递归和结构体等实现基本数据结构和常二、考试1C程序的特点、算法性能分析与度量2、算算法概述、算法的表示方法、结构化程序设计方法3、数据类型、运算符与表达4、顺序程序设数据输出、数据输入、顺序程序设计5、分支结构程序设关系运算与关系表达式、逻辑运算与逻辑表达式、if语句、switch语句6、循环控while句实现循环、do-while现循环、for语句实现循环、循环的嵌套、几种循环形式的关系和比较、breakcontinue7、数一维数组的定义和、二维数组的定义和、字符数组8、栈、队列和链链表的类型和结构，表示及应9、数与森树的抽象数据类型，表示，二叉树遍历森林与二叉树的转换10、函数11、常用算三、参考强，。《 程序设计（第三版》强，。《数据结构（第二版 一、考试

B 了解操作系统的发展、特点及在计算机系统中的地位和作用掌握操作系统的基本概念、原理、设计方法技术能运用操作系统原理、方法和技术解决实际应用问题二、考试1、操作系统概操作系统的概念，操作系统操作系统的主操作系统的基2、操作系统的逻辑结什么是进程，进程与程序的区别进程的基本状态及状态转换进程由哪些部分组成，进程控制块的作用什么是临界资源、临界区，什么是进程的同步与互斥经典进程同步问题：生产者-消费者问题和读者-写者问题4、资源分配与调资源管理的目的和任务、资源分配机产生死锁的必死锁预防的基本思想和可行的解决办法5调作业调度和进程调度的功能作业调度算法：先来先服务法、短作业优先调度法、响应比优先调度6、管(1)器管理的功能有关逻辑地址、物理地址、重定位、虚拟器等概念分区管理：重点掌握分区的描述方法、分配和回收算法、三种放置策分页管理：重点掌握地址变换过程和页面置换算分段管理：掌握分页和分段的区别、分段的优7、设备管设备管理功能SPOOLing文件、文件系统的概念，文件系统的功能文件的物理结构及其比较文 的内容、结构及设置文 的功能文件空间的管理方法对文件 的主要操作三、参考《操作系统原理(第四版)》 ,华中理工大学《计算机操作系统》 ,汤子瀛,西安电子科技大学一、考试

C 掌握计算机网络的基本概念、基本原理和基本方二、考试(一)计算机网络体系计算机网络的概念、组成与功能计算机网络的分计算机网络与互联网的发展简史(二)物理数据通信系统信号、码元、信道等基本概双绞线、同轴电缆、光纤与无线传输介质(三)数据数据链路层的功能，封装成帧、透明传输、差错检测质质质制以太网与IEEE802.3；IEEE(四)网络IPv4地址和NAT；ARP、DHCP与ICMP协议；移动IP；静态路由与动分层次的路由选择、自治系统、域内路由选择和域间路由RIPBGP路由器的组成(五)传输传输层的功能传输层寻址与端UDPUDPTCP流量控制与拥塞控制；(六)应用客户/服务器模型、P2P模型DNS系统：、空间、服务器、解析过程统一资源定位符URL；HTTP协议。三、参考《计算机网络:自顶向下方法》(原书第四版)，译，机械工业《计算机网络》(第五版)，谢编著，机械工业831《地理信息系统A》考试大适用专业：地学信息工程一、考试要理。1、地理信息系地理信息系统的基本概地理信息系统的发展过地球信息科学与地理信息系地理信息系统与其他相关学科系统间的关地理信息系统的功能和应2、空间数据结矢量和栅格数据结构的比较与选三数据模型及结3、地理信息系统的数学基地球椭球体与地图投影的生4、地理信息系统的数据输地理信息系统的数据来数据的规范化数据质5、地理信息系统的数据处数据编空间数据的误差分析和校空间数据的压图形变矢量和栅格数据的相互转6、空间数据管数据模图形数据与属性数据组基于关系型数据库空间数据空间索元数7、空间分空间分析的内缓冲分叠置分网络分三关地理信息系统的数学模8、数字高程模DEMDEMTINDEMDEM9、网络地理信网络地理信息系统的概分布式网络GIS10、空间数据挖掘与空间决策支持系11、GIS的输出与地图可视地图符电子地计算机地图12、地理信息系地理信息系统工程的概地理信息系统工程的建设过13、地理信息系统的发展趋GIS三、参考《地理信息系统设计与实现》(第2版)/才电子工业870《程序掌握有关数据结构的基本概掌握算法的基本概念和描述方法以及算法分析的基本方具有读程序和改错的能力掌握程序语言的基础知识熟悉C、C/C++、Java等语言，并能使用其中一门语言编制程序，N-S。程序语言的控制结构：顺序、选择、循环语句的应用和编程基本编程方法和程序设计技巧：穷举法、迭代法、递归法、回溯法等模块化编程方法：函数的定义、调用、参数传递，函数的重载及标识符得作用域等结构化程序设面向对象程序设计方法，， 著，特别说明：编程语言不限，可选用C、C/C++、VB、Java等计算机高级语言中适用专业：软件工程考试内容及考试要【考试内容1、基本类型：整型、实型、字符型2、构造类型：数组、结构3、指针4、变量的类别、作用域和生存期【考试要求12、熟练掌握变量名规则3、熟练掌握整型、实型、字符型变量定义、赋值和使4、熟练掌握一维数组的定义、初始化及一维数组元素的5、掌握二维数组的定义、初始化及二维数组元素的6、熟练掌握字符数组的定义和初始化方7、熟练掌握字符串的，字符串的处理8、能应用一维数组解决简单的应用问题，如遍历、检索、排序等9、能应用二维数组处理矩11、正确理解指针的概念12、熟练掌握指向各种类型的指针变量的定义和初始化，指针变量的一般使用13、理解指针与一维数组的关系14、熟练掌握指针在字符串处理中的应用15、了解指向指针的指针（二级指针16、了解变量的类别，包括auto自动型、static静态型、extern外部参照型17、能正确运用全局变量和局部变量【考试内容1、C语言运算符的种类、运算优先级和2、不同类型数据间的转换4、C语言表达式类型（）【考试要求1、熟练掌握运算符的功能、目数、优先级和结合性。包括：算术运算符、自增（++）（2、熟练掌握隐式类型转换和强制类型转3、熟练掌握各类表达式的计算规则及应【考试内容2、“文件包含”处理【考试要求1、理解编译预2、正确定义和使用宏，包括不带参数的宏、带参数的3、正确使用文件包含命令4、了解条件编【考试内容1、表达式语句，空语句，复合语句2、数据的输入与输出，输入输出函数的调用3、复合4、选择结构程序设计5、循环结构程序设计【考试要求1、熟练掌握表达式语句、空语句、复合语句（if…else…，switch…while，for4、正确理解break，continue语句的含义，并能熟练运用。【考试内容1、函数定义的一般形2、函数参数和函数的3、函数的调4、函数的嵌套5、函数的递归6、数组作为函7、内部函数和外部函【考试要求1、程序结熟练掌握main函数与其他函数之间的关系，包括标准库函数和自定义函数2、自定义函正确理解函数形参与实参的关系，能熟练运用函数参数传递，包括数组、指针为函数参数熟练掌握函数调用方式正确运用函数的返回值，包括指针作为返回值3、常用的标准/pn、puchapu、scanehar、ets。正确运用数学函数（如：sqrt、fabs、 等熟练掌握字符串函数（如strlen、strcpy、strcmp、strcat等【考试内容1、文件类型指2、文件的打开3、文件的读4、文件的定【考试要求1、理解文件的基本概念，文本文件的输入/输出过程等【考试内容1、线性表（顺序表、链表【考试要求2、熟练掌握栈及队列结构的定义、特点、、主要操作算法及应用，并能应用栈和队3练掌握简单排序算法（包括起泡排序、直接选择排序、直接插入排序等）算法思4 熟练掌握简单查找算法（包括顺序查找、二分查找等）算法思想，并能熟练应用5 熟练掌握遍历算法（包括一维数组和二维数组的遍历、链表的遍历、文件的遍历等【考试内容1、软件工程及相关基本概2、需求分析3、总体设计4、详细设计5、软