2009年全国计算机等级考试(二级公共基础知识)考试大纲
全国计算机等级考试二级内容_计算机二级考试内容
全国计算机等级考试二级内容_计算机二级考试内容全国计算机等级考试二级内容一、计算机等级考试二级计算机基础知识1、计算机的发展类型及其应用领域。
2、计算机软件和硬件系统的组成以及相关技术指标。
3、数据在计算机中的表示和储存方式。
4、计算机中多媒体技术的概念和相关应用。
5、计算机病毒有哪些特征以及分类与防控。
6、计算机网络的概念组成和分类;计算机与网络信息安全的概念和防控。
7、互联网网络服务的概念组成原理和应用。
二、计算机等级考试二级Word 的功能和使用1、Office的操作界面和使用功能介绍。
2、Word的基本应用，包括文档的创建编辑保存以及打印和保护等。
3、Word中字体和段落格式的设置文档页面布局和样式主题的调整。
4、在文档中如何制作和编辑表格。
5、文档如何插入图形和图片，以及文本框和文档部件的使用，符号与数学公式的输入与编辑。
6、文档中如何设置分栏分页和分节，以及页眉页脚的设置，和内容引用等。
7、Word文档的审阅和修订。
8、如何利用邮件合并功能批量制作和处理文档。
9、如何利用多窗口进行多文档的编辑和文档视图的使用。
10、根据图文素材提取相关信息并引用到Word文档中。
三、办公软件的操作题计算机等级考试二级考查考生对Word、Excel和PPT三大办公软件利用的情况，操作题在整个计算机二级考核中分值是80分，其中Word、Excel各30分，PPT20分。
计算机等级考试二级操作部分主要的考察内容是对字体、版面的调整，表格函数的运用，以及幻灯片设计。
计算机二级题型及分值比例计算机二级MS Office高级应用与设计(1)单项选择题，20题，20分(含公共基础知识部分10分);(2)Word操作，1题，30分;(3)Excel操作，1题，30分;(4)PowerPoint操作，1题，20分。
计算机二级WPS Office高级应用与设计(1)单项选择题，20题，20分(含公共基础知识部分10分);(2)WPS处理文字文档操作题，1题，30分;(3)WPS处理电子表格操作题，1题，30分;(4)WPS处理演示文稿操作题，1题，20分。
全国计算机等级考试二级教程——公共基础知识
全国计算机等级考试二级教程——公共基础知识一、计算机的基本组成部分。
计算机由硬件和软件两部分组成，硬件包括中央处理器（CPU）、存储器、输入输出设备等；软件包括操作系统、应用软件等。
1.中央处理器（CPU）：计算机的核心部件，执行所有指令。
2.存储器：存储数据和程序。
3.输入设备：把数据从外部输入到计算机中，如键盘、鼠标、扫描仪等。
4.输出设备：把计算机处理的数据输出到外部，如打印机、显示器、音响等。
二、计算机的工作原理。
计算机的工作原理可以分为5个部分：输入、存储、处理、输出和控制。
1.输入：把数据或指令输入到计算机中，通过输入设备进行输入。
2.存储：将输入的数据或指令存储在内存中。
3.处理：根据指令执行相应的操作，如计算、比较、排序等。
4.输出：将处理后的结果输出到外部，通过输出设备进行输出。
5.控制：计算机通过控制器控制各个部件的运行，以完成整个计算过程。
三、计算机的分类。
计算机按其用途和规模可以分为大型机、中型机、小型机和微型计算机。
1.大型机：主要用于大型企业和政府机关，可以同时处理多个用户的请求，性能强劲。
2.中型机：主要用于中小型企业，相对于大型机规模和性能较小。
3.小型机：主要针对个体户、小企业和办公室等，处理能力比微型计算机强。
4.微型计算机：用于一般個人用戶和小型企业，具有价格低廉、体积小及易操作的特点，性能相对其他计算机较弱。
四、操作系统。
操作系统是管理计算机硬件和软件资源的程序，它在计算机的各个层次上进行控制和管理，包括处理器的管理、内存的管理、文件系统的管理等等。
常见的操作系统有：Windows、Linux、Unix、Android等。
五、计算机网络。
计算机网络是指把分布在不同地点的计算机集成在一起，实现资源共享和信息传输的系统。
计算机网络的分层体系结构一般被分为7层，分别是物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
其中物理层和数据链路层主要负责数据传输的物理和链路层面的工作；网络层和传输层负责数据传输的网络和传输方面的工作；会话层、表示层和应用层则负责数据传输的高层次工作。
计算机等级考试
计算机等级考试目录一、考试性质二、考试目的三、考试组织机构四、考试等级和要求五、考试方式、笔试题型及上机环境六、开考等级与具体考试日期七、考试报名八、合格证书一、考试性质二、考试目的三、考试组织机构四、考试等级和要求五、考试方式、笔试题型及上机环境六、开考等级与具体考试日期七、考试报名八、合格证书九、其他十、考试参考书目【NCRE与高等教育自学考试课程衔接】全国计算机等级考试2009年大纲全国计算机等级考试证书一、考试性质全国计算机等级考试（National Computer Rank Examination,简称NCRE）是经原国家教委（现教育部）批准、由教育部考试中心主办，面向社会，用于考查应试人员计算机应用知识与能力的全国性计算机等级水平考试体系。
二、考试目的随着计算机技术在我国各个领域的推广、普及、越来越多的人开始学习计算机知识，许多用人部门已将具有一定的计算机知识与能力作为考核和录用工作人员的标准之一。
因此，经教育部批准，决定举办全国计算机等级考试，其目的在于推进计算机知识的普及，促进计算机技术的推广应用，以适应社会主义经济建设的需要，为用人部门录用和考核工作人员服务。
该考试面向社会，服务于劳动力市场，为人员择业、人才流动提供其计算机应用知识与能力的证明，以便用人部门录用和考核工作人员时有一个统一、客观、公正的标准。
三、考试组织机构教育部考试中心聘请全国著名计算机专家组成“全国计算机等级考试委员会”，负责设计考试，审定考试大纲、试题及评分标准。
教育部考试中心组织实施该项考试、组织编写考试大纲及相应的辅导材料、命制试卷、研制上机考试和考务管理软件，开展考试研究等。
教育部考试中心在各省（自治区、直辖市）设立省级承办机构，在总参也设立同等承办智能部门，各省（自治区、直辖市）及总参承办机构根据教育部考试中心的规定设立考点，组织考试。
考生在考点报名、考试、获取成绩通知单和合格证书。
四、考试等级和要求此项考试根据各工作岗位使用计算机的不同要求，分为四个等级：一级分为MS Office、WPS Office、永中和一级B四类，考核应试者计算机基本知识和使用微机系统的初步能力。
全国计算机等级考试二级教程——公共基础知识
全国计算机等级考试二级教程——公共基础知识一、操作系统操作系统是计算机系统中最基本的软件，其作用是管理、协调并控制各类计算机资源，提供给应用程序一个运行环境。
操作系统的特点：1. 并发：多个程序同时运行，需要操作系统管理和调度资源。
2. 共享：多个程序共享计算机资源，操作系统需要合理分配和控制资源的使用。
3. 虚拟：操作系统可以为每个应用程序提供一个虚拟的机器环境，使得每个应用程序都觉得自己在独占计算机资源。
4. 异步：程序的执行都是异步的，操作系统需要管理和协调程序的执行。
常见操作系统：1. Windows2. macOS3. Linux二、数据库数据库是一种用于存储和管理数据的软件系统，它可以提供对数据的快速访问和高效管理。
数据库的特点：1. 数据共享：多个用户可以同时访问数据库，并共享其中的数据。
2. 数据安全：数据库系统可以对数据进行安全控制，保证数据的完整性、一致性和安全性。
3. 数据独立：应用程序和数据库是独立的，应用程序只需要使用提供的数据接口访问数据库。
4. 数据持久化：数据库中的数据可以永久保存，即使电脑断电或重启也不会影响数据的保存。
常见数据库：1. MySQL2. Oracle3. SQL Server三、网络技术网络技术是计算机网络系统的核心，包含了数据传输、数据交换和数据处理等各种技术和方法，使得计算机和网络系统能够高效地进行数据交流和通信。
网络技术的特点：1. 数字化：计算机网络系统中所有数据都是以数字形式传输和处理的。
2. 传输速度快：计算机网络系统能够非常快地进行数据传输和处理。
3. 实时性：计算机网络系统中的数据传输和处理是实时的。
4. 全球化：计算机网络系统可以实现全球范围的数据传输和通信。
常见网络技术：1. TCP/IP协议2. 网络安全技术3. 无线网络技术。
2009考试大纲
2009网工考试大纲一、考试说明1．考试要求：（1）熟悉计算机系统的基础知识；（2）熟悉网络操作系统的基础知识；（3）理解计算机应用系统的设计和开发方法；（4）熟悉数据通信的基础知识；（5）熟悉系统安全和数据安全的基础知识；（6）掌握网络安全的基本技术和主要的安全协议与安全系统；（7）掌握计算机网络体系结构和网络协议的基本原理；（8）掌握计算机网络有关的标准化知识；（9）掌握局域网组网技术，理解城域网和广域网基本技术；（10）掌握计算机网络互联技术；（11）掌握TCP/IP协议网络的联网方法和网络应用服务技术；（12）理解接入网与接入技术；（13）掌握网络管理的基本原理和操作方法；（14）熟悉网络系统的性能测试和优化技术，以及可靠性设计技术；（15）理解网络应用的基本原理和技术；（16）理解网络新技术及其发展趋势；（17）了解有关知识产权和互联网的法律法规；（18）正确阅读和理解本领域的英文资料。
2．通过本级考试的合格人员能根据应用部门的要求进行网络系统的规划、设计和网络设备的软硬件安装调试工作，能进行网络系统的运行、维护和管理，能高效、可靠、安全地管理网络资源，作为网络专业人员对系统开发进行技术支持和指导，具有工程师的实际工作能力和业务水平，能指导助理工程师从事网络系统的构建和管理工作。
3．本级考试设置的科目包括：（1）计算机与网络知识，考试时间为150分钟，笔试；（2）网络系统设计与管理，考试时间为150分钟，笔试。
二、考试范围考试科目1：计算机与网络知识1. 计算机系统知识1.1 硬件知识1.1.1 计算机结构计算机组成（运算器、控制器、存储器、I/O部件）指令系统（指令、寻址方式、CISC、RISC）多处理器（紧耦合系统、松耦合系统、阵列处理机、双机系统、同步）处理器性能1.1.2 存储器存储介质（半导体存储器、磁存储器、光存储器）存储系统主存与辅存主存类型，主存容量和性能主存配置（主存奇偶校验、交叉存取、多级主存、主存保护系统）高速缓存辅存设备的性能和容量计算1.1.3 输入输出结构和设备I/O接口（中断、DMA、通道、SCSI、并行接口、通用接口总线、RS232、USB、IEEE1394、红外线接口、输入输出控制系统、通道）输入输出设备类型和特征1.1.4 嵌入式系统基本知识1.2 操作系统知识1.2.1 基本概念操作系统定义、特征、功能及分类（批处理、分时、实时、网络、分布式）多道程序内核和中断控制进程和线程1.2.2 处理机管理、存储管理、设备管理、文件管理、作业管理.进程的状态及转换进程调度算法（分时轮转、优先级、抢占）死锁存储管理方案（分段与分页、虚存、页面置换算法）设备管理的有关技术(Spooling、缓冲、DMA、总线、即插即用技术)文件管理共享和安全（共享方式、可靠性与安全性、恢复处理、环保机制）作业的状态及转换作业调度算法（先来先服务、短作业优先、高响应比优先）1.3 系统配置方法1.3.1 系统配置技术系统构架模式（2层、3层及多层C/S和B/S系统）系统配置方法（双机、双工、热备份、容错、紧耦合多处理器、松耦合多处理器）处理模式（集中式、分布式、批处理、实时系统、WEB计算、移动计算）1.3.2 系统性能性能设计（系统调整、响应特性）性能指标、性能评估（测试基准、系统监视器）1.3.3 系统可靠性可靠性计算（MTBF、MTTR、可用性、故障率）可靠性设计（失效安全、软失效、部件可靠性及系统可靠性的分配及估计）可靠性指标和可靠性评估，RAS（可靠性、可用性和可维护性）2. 系统开发和运行基础知识2.1 系统开发基础知识2.1.1 需求分析和设计方案需求分析结构化分析设计面向对象设计模块设计、I/O设计、人工界面设计2.1.2 开发环境开发工具（设计工具、编程工具、测试工具、CASE）集成开发环境2.1.3 测试评审方法测试方法评审方法测试设计和管理方法（注入故障、系统测试）2.1.4 项目管理基础知识制定项目计划质量计划、管理和评估过程管理（PERT图、甘特图、工作分解结构、进度控制、关键路径）配置管理人员计划和管理文档管理（文档规范、变更手续）开发组织和作用（开发组成员、项目经理）成本组织和风险管理2.1.5 系统可审计性审计方法、审计跟踪在系统中纳入可审计性2.2 系统运行和维护知识2.2.1 系统运行系统能够运行管理（计算机系统、网络）系统成本管理系统运行（作业调度、数据I/O管理、操作手册）用户管理（ID注册和管理）设备和设施管理（电源、空调设备、设备管理、设施安全管理）系统故障管理（处理手续、监控、恢复过程、预防措施）安全管理性能管理系统运行工具（自动化操作工具、监控工具、诊断工具）系统转换（转入运行阶段、运行测试、版本控制）系统运行服务标准2.2.2 系统维护维护的类型（完善性维护、纠错性维护、适应性维护、预防性维护）维护的实施（日常检查、定期维护、预防性维护、事后维护、远程维护）硬件维护，软件维护，维护合同3. 网络技术3.1 网络体系结构网络拓扑结构OSI/RM应用层协议（FTP、TELNET、SNMP、DHCP、POP、SMTP、HTTP）传输层协议（TCP、UDP）网络层协议IP（IP地址、子网掩码）数据链路层协议（ARP、RARP、PPP、SLIP）物理地址3.2 编码和传输3.2.1 调制和编码AM、FM、PM、QAMPCM、抽样3.2.2 传输技术通信方式（单工/半双工/全双工、串行/并行、2线/4线）差错控制（CRC、海明码、奇偶校验、比特出错率）同步控制（起停同步、SYN同步、标志同步、幀同步）多路复用（FDM、TDM、WDM）压缩和解压缩方法（JEPG、MPEG、MH、MR、MMR、游程长度）3.2.3 传输控制竞争系统轮询/选择系统基本规程、多链路规程、传输控制字符、线路控制HDLC3.2.4 交换技术（电路交换、储存转发、分组交换、ATM交换、幀中继）3.2.5 公用网络和租用线路3.3 网络3.3.1 网络分类按地域范围分类（LAN、MAN、WAN）按服务分类（因特网、企业内部网）按传输媒体分类（电话、数据、视像）按电信网分类（驻地、接入、骨干）3.3.2 LANLAN拓扑（总线型、星型、令牌总线）访问控制系统（CSMA/CD、令牌环、令牌总线）LAN间的连接、LAN-WAN连接、对等连接、点对点连接高速LAN技术（千兆以太网）无线LAN3.3.3 MAN常用结构3.3.4 WAN与远程传输服务租用线路服务、线路交换服务、分组交换服务ISDN、VPN、帧中继、ATM、IP连接服务卫星通信服务、移动通信服务、国际通信服务3.3.5 因特网因特网概念（网际互连设备、TCP/IP、IP路由、DNS、代理服务器）电子邮件（协议、邮件列表）Web（HTTP、浏览器、URL、HTML、XML）文件传输（FTP）搜索引擎（全文搜索、目录搜索、智能搜索）QoS、CGI、VoIP3.3.6 接入网与接入技术3.3.7 网络性质有关线路性能的计算（传输速度、线路利用率、线路容量、通信量、流量设计）性能评估排队论的应用3.4 网络通信设备3.4.1 传输介质和通信电缆有线/无线介质（双绞线、同轴电缆、光纤；无线电波、光、红外线）分配线架（IDF）、主配线架（MDF）3.4.2 各类通信设备线路终端设备、多路设备、交换设备、转接设备线路连接设备（调制解调器、DSU、NCU、TA、CCU、PBX）3.5 网络连接设备网际连接设备（网卡、网桥、生成树网桥、源路由网桥、路由器、中继器、集线器、交换机）3.6 网络软件系统3.6.1 网络操作系统网络操作系统的功能、分类和特点网络设备驱动程序（ODI、NDIS）网络通信的系统功能调用（套接字API）RPCTP Monitor分布式文件系统网络设备共享3.6.2 网络管网络管理的功能域（安全管理、配置管理、故障管理、性能管理、计费管理）网络管理协议（CMIS/CMIP、SNMP、RMON、MIB-II）网络管理工具（ping、traceroute、NetXray、Analyzer、Sniffer）网络管理平台（OpenView、NetView、SunNet、Manager）分布式网络管理3.6.3 网络应用与服务WWWFTP文件传输电子邮件Telnet信息检索视频点播网络会议远程教育电子商务电子政务CSCW和群4. 网络安全4.1 安全计算4.1.1 保密性和完整性私钥和公钥加密标准（DES、IDES、RSA）认证（数字签名、身份认证）完整性（SHA、MDS）访问控制（存取权限、口令）4.1.2 非法入侵和病毒的防护防火墙入侵检测VPN、VLAN安全协议（IPSec、SSL、ETS、PGP、S-HTTP、TLS）硬件安全性计算机病毒保护4.1.3 可用性文件的备份和恢复4.1.4 安全保护个人信息控制匿名不可跟踪性4.1.5 LAN安全网络设备可靠性应付自然灾害环境安全性UPS4.2 风险管理4.2.1 风险分析和评估4.2.2 应付风险对策风险预防（风险转移、风险基金、计算机保险）意外事故预案（意外事故类别、应付意外事故的行动预案）4.2.3 内部控制安全规章制度安全策略和安全管理5. 标准化知识5.1 标准的制定和获取5.1.1 标准的制定和获取过程5.1.2 环境和安全性评估标准化5.2 信息系统基础设施标准化5.2.1 标准国际标准（ISO、IEC）与美国标准（ANSI）国家标准（GB）行业标准与企业标准5.2.2 开放系统（X/Open，OSF，POSIX）5.2.3 数据交换标准（EDIFACT、SETP、XML）5.2.4 安全性标准信息系统安全措施计算机防病毒标准计算机防非法访问标准CC标准BS7799标准5.3 标准化组织国际标准化组织（ISO、IEC、IETF、IEEE、IAB、W3C）美国标准化组织欧洲标准化组织中国国家标准化委员会6. 信息化基础知识信息化意识全球信息化趋势、国家信息化战略、企业信息化战略和策略企业信息化资源管理基础知识互联网相关的法律、法规知识个人信息保护规则7. 计算机专业英语掌握计算机技术的基本词汇能正确阅读和理解计算机领域的英文资料。
全国计算机等级考试二级大纲
全国计算机等级考试二级公共基础知识考试大纲（２０２０年版）基本要求１．掌握计算机系统的基本概念，理解计算机硬件系统和计算机操作系统。
２．掌握算法的基本概念。
３．掌握基本数据结构及其操作。
４．掌握基本排序和查找算法。
５．掌握逐步求精的结构化程序设计方法。
６．掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。
７．掌握数据库的基本知识，了解关系数据库的设计。
考试内容一、计算机系统１．掌握计算机系统的结构。
２．掌握计算机硬件系统结构，包括ＣＰＵ的功能和组成，存储器分层体系，总线和外部设备。
３．掌握操作系统的基本组成，包括进程管理、内存管理、目录和文件系统、Ｉ／Ｏ设备管理。
二、基本数据结构与算法１．算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。
２．数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。
３．线性表的定义；线性表的顺序存储结构及其插入与删除运算。
４．栈和队列的定义；栈和队列的顺序存储结构及其基本运算。
５．线性单链表、双向链表与循环链表的结构及其基本运算。
６．树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。
７．顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。
１三、程序设计基础１．程序设计方法与风格。
２．结构化程序设计。
３．面向对象的程序设计方法，对象，方法，属性及继承与多态性。
四、软件工程基础１．软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。
２．结构化分析方法，数据流图，数据字典，软件需求规格说明书。
３．结构化设计方法，总体设计与详细设计。
４．软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。
５．程序的调试，静态调试与动态调试。
五、数据库设计基础１．数据库的基本概念：数据库，数据库管理系统，数据库系统。
２．数据模型，实体联系模型及Ｅ－Ｒ图，从Ｅ－Ｒ图导出关系数据模型。
全国计算机等级考试教程：二级公共基础知识
读书笔记
内容挺全的，都是二级基础知识。
内容全，但是有些数据有小错误，不过我感觉有些数据演算讲解这方面的还是看不懂[微笑][抓狂]。
教材能有多生动呢？难不成计算机二级是俺一辈子都过不了的考试吗？！。
我是为了应对office二级考试，需要看公共基础方面的书籍，因为常用**阅读，就在这上面发现了这本书， 有知识，有联系，对于掌握和记忆是很有帮助的。
2
4.2数据模型
3
4.3关系代数
4
4.4数据库设 计与管理
5
课后总复习
附录A全国计算 机等级考试二 级公共基础知 识考试大纲
附录B参考答案
作者介绍
这是《全国计算机等级考试教程：二级公共基础知识》的读书笔记模板，暂无该书作者的介绍。
精彩摘录
这是《全国计算机等级考试教程：二级公共基础知识》的读书笔记模板，可以替换为自己的精彩内容摘录。
非常功利地读完了这本书…目的是为了考计算机二级…还是临时抱佛脚的心态占上风，以往都是刷题库去记 忆公共知识，也总是效果平平。反而倍感疲惫，我真的需要这样的一张证书吗。果然凡事还是得奢求一点兴趣最 好。
目录分析
1
1.1算法
2
1.2数据结构 的基本概念
3 1.3线性表及
其顺序存储结 构
4
1.4栈和队列
全国计算机等级考试教程：二级公共 基础知识
读书笔记模板
01 思维导图
03 读书笔记 05 作者介绍
目录
02 内容摘要 04 目录分析 06 精彩摘录
思维导图
本书关键字分析思维导图
等级
第章
等级
全国
程序
是非
基础
考试
计算机
考试 设计
全国计算机等级考试二级考纲
09年全国计算机等级考试(二级公共基础知识)考试大纲◆基本要求1.掌握算法的基本概念。
2.掌握基本数据结构及其操作。
3.掌握基本排序和查找算法。
4.掌握逐步求精的结构化程序设计方法。
5.掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。
6.掌握数据库的基本知识，了解关系数据库的设计。
◆考试内容一、基本数据结构与算法1.算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。
2.数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。
3.线性表的定义；线性表的顺序存储结构及其插入与删除运算。
4.栈和队列的定义；栈和队列的顺序存储结构及其基本运算。
5.线性单链表、双向链表与循环链表的结构及其基本运算。
6.树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。
7.顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。
二、程序设计基础1.程序设计方法与风格。
2.结构化程序设计。
3.面向对象的程序设计方法，对象，方法，属性及继承与多态性。
三、软件工程基础1.软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。
2.结构化分析方法，数据流图，数据字典，软件需求规格说明书。
3.结构化设计方法，总体设计与详细设计。
4.软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。
5.程序的调试，静态调试与动态调试。
四、数据库设计基础1.数据库的基本概念：数据库，数据库管理系统，数据库系统。
2.数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。
3.关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。
4.数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。
◆考试方式公共基础知识有10道选择题和5道填空题共三十分。
全国计算机等级考试2009二级VF数据库程序设计考试大纲基本要求1、具有数据库系统的基础知识。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2009年全国计算机等级考试(二级公共基础知识)考试大纲
◆基本要求
1.掌握算法的基本概念。
2.掌握基本数据结构及其操作。
3.掌握基本排序和查找算法。
4.掌握逐步求精的结构化程序设计方法。
5.掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。
6.掌握数据库的基本知识，了解关系数据库的设计。
◆考试内容
一、基本数据结构与算法
1.算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。
2.数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。
3.线性表的定义；线性表的顺序存储结构及其插入与删除运算。
4.栈和队列的定义；栈和队列的顺序存储结构及其基本运算。
5.线性单链表、双向链表与循环链表的结构及其基本运算。
6.树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。
7.顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。
二、程序设计基础
1.程序设计方法与风格。
2.结构化程序设计。
3.面向对象的程序设计方法，对象，方法，属性及继承与多态性。
三、软件工程基础
1.软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。
2.结构化分析方法，数据流图，数据字典，软件需求规格说明书。
3.结构化设计方法，总体设计与详细设计。
4.软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。
5.程序的调试，静态调试与动态调试。
四、数据库设计基础
1.数据库的基本概念：数据库，数据库管理系统，数据库系统。
2.数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。
3.关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。
4.数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。
◆考试方式
公共基础知识有10道选择题和5道填空题共三十分。