安徽省07年党政机关考试录用公务员考试大纲进入阅读模式

4、C语言程序设计

①程序设计与程序设计语言的基本概念

②C语言的历史和特点，常见C语言程序开发环境的使用

③C语言的基本语法与简单程序设计，包括基本数据类型、运算符与表达式；数据的输入与输出；基本程序流程控制语句；函数、编译预处理与存储属性

④指针及其应用

⑤高级数据结构及其应用，包括数组、字符串、结构、联合、位域、枚举和文件，位运算

计算机理论

1、关系数据库理论

①数据库、数据库技术、数据库系统、数据库管理系统的概念；数据库系统的体系结构

②数据模型与数据视图

③关系代数、关系演算及关系模型

④结构化查询语言SQL

⑤数据库的完整性与安全性，事务管理、并发控制、故障恢复，数据库的备份与恢复

⑥数据库的设计，数据依赖的概念及关系模式的规范化理论

⑦数据库应用开发工具，常见数据库系统产品的名称、特点，Microsoft Access数据库的使用

2、网络技术基础

①计算机网络的基本概念；计算机网络的功能、应用、拓扑结构及分类；网络的层次体系结构和网络协议；网络标准化

②物理层，数据通信的理论基础，物理传输媒体、编码与传输技术及传输系统

③数据链路层，差错检测与校正，数据链路层协议

④局域网，多路访问协议及IEEE802局域网标准族

⑤网络层，数据交换方式，路由选择与拥塞控制算法，常见高速网络技术，网络层协议

⑥网络互联的概念，网桥、路由器与路由协议

⑦传输层与应用层的功能、服务与协议

⑧网络安全与网络管理，数据加密技术、认证技术、防火墙技术、常见网络管理协议

⑨Internet原理与接入技术，TCP/IP协议族 ，DNS域名系统，WWW技术；电子商务的概念、体系结构与技术

3、数据结构

①数据结构及算法的基本概念与术语，算法的时间复杂度与空间复杂度

②线性表及其存储结构和运算

③串及其存储结构和运算，串的模式匹配

④栈、队列及其存储结构，递归算法

⑤数组及多维数组的定义、运算和存储结构，数组的压缩存储

⑥二叉树的基本性质、存储结构、遍历算法和几种特殊类型的二叉树

⑦树与森林的定义、性质，树与森林的存储结构与遍历算法

⑧图的定义和术语，图的存储结构及相关算法

⑨排序的基本概念，常见的排序算法

⑩查找的基本概念，常见的查找算法，支持查找的几种特殊数据结构

4、软件工程基础

①软件工程的基本概念与常用术语；软件生命周期

②软件需求分析

③软件计划与软件设计

④软件复用技术

⑤软件编码与软件测试

⑥软件维护

⑦软件质量与软件工程管理

⑧软件工具与软件开发环境