搜索
计算机二级考试辅导主讲：曾陈萍教授Email:zcpxic@163.com目录等级考试大纲考试分析VF程序设计相关知识点模拟试题训练上机试题训练考试要求二级考试包括笔试和上机考试，笔试包含软件技术基础和各语种的程序设计两部分，以程序设计为主。考试时间二级笔试考试时间：120分钟二级上机考试时间：60分钟考试内容软件技术基础（15分）一、掌握程序设计常用的数据结构与算法1．数据结构与算法的基本概念2．线性表的基本操作及存储结构3．栈、队列、链表的定义、操作及存储结构4．树、二叉树和图的概念5．线性表的查找：顺序查找、二分法查找、分块查找6．内排序：插入排序、选择排序、变换排序、归并排序二、了解软件工程的基本思想及软件开发技术1．程序、软件、软件工具、软件工程的概念2．软件的生存期和开发模型3．结构化分析方法（SA方法）、结构化设计方法（SD方法）、结构化程序设计（SP）的概念、任务和实现方法。结构化程序设计的主要图示工具（程序流程图、方框图、问题分析图）及伪代码。4．面向对象系统的基本概念：类、对象、方法、消息、继承、多态性5．面向对象程序设计与结构化程序设计的主要区别6．基于构件的软件开发方法及软件复用的概念7．软件测试的概念及基本方法三、熟悉计算机软件开发的支撑环境——操作系统1．操作系统的功能和类型2．进程及处理机管理：进程、进程的通讯、进程控制、进程调度及死锁等基本概念3．存储管理、设备管理、文件管理的基本任务和方法数据结构篇第一部分：基本知识一、基本概念1．什么是数据结构数据结构是讨论计算机系统中数据的组织形式及其相互关系。2．数据结构的三个基本层次：数据的逻辑结构、数据的存储结构（物理结构）、数据相关算法集合3．数据、结构、数据元素、算法（时间复杂度和空间复杂度）数据结构的基本单位为数据元素。二、逻辑结构反映数据元素在计算机中的存储方法就是数据的存储结构（物理结构），它是数据的逻辑结构在存储器里的实现。1．线性结构：有始有终，前后连接（称为前趋和后继）2．非线性结构：一个元素有多个前趋或后继三、数据的存储方法（物理结构）：分为四类1．顺序存储方法（主要用于线性表或者数组）逻辑上相邻的数据元素存储在物理位置上相邻的存储单元里。2．链接存储方法：采用指针方式不要求逻辑上相邻的元素其物理位置亦相邻，元素间的逻辑关系是由附加的指针字段表示的。数据下一个地址3、索引存储方式（需要建立单独的索引文件,索引一般形式：关键字、地址）4、散列存储方式（根据元素的关键字通过事先编制好的散列函数直接给出该单元存储地址）四、基本操作：遍历、插入、删除、更新、查找、排序等第二部分：线性结构1．基本特点：数据元素有限并有序2．常见的线性结构（线性表、堆栈、队列、数组、字符串等）（1）线性表是一种逻辑结构，若采用顺序方法的存储表示，刚称该结构为顺序表；若采用链接方法的存储表示，刚称该结构为链表。（单向链表、双向链表、循环链表）（2）若对线性表上的插入、删除运算限制仅在表的一端进行，则该线性表称之为栈。（先进后出（3）插入限制在表的一端进行，删除限制在表的另一端进行，则该线性表称之为队列。（先进先出）第三部分：非线性结构1．树（根、叶、分支结点。其它：深度、度、父子兄弟）树结构是结点之间有分支、层次关系的结构。树有一个特定的结点元素，称之为根结点。（Root)没有后继的结点称之为叶子。结点的度：一个结点的子树数目。树的度：树中各结点的度的最大值。2、二叉树（每个结点只有最多两个分支的树）二叉树可以是空，而树至少有一个结点。二叉树有结点的子树要区分左子树和右子树。满二叉树：在一棵二叉树中，如果所有分支结点都存在左子树和右子树，并且所有叶结点都在同一层上。第三部分：非线性结构完全二叉树：在一棵二叉树最多只有最下面的两层上3、图的概念图中结点之间的联系是任意的，每个结点都可以与其他的结点相联系。图分为有向图（即图中每条边都是有方向的）和无向图（即图中每条边都没有方向）第四部分：线性表的查找和排序一、查找1、顺序查找2、二分法查找（先对关键字排序，然后再对排序好的数据查找。）3、分块查找（先分块：块间有序二分法、块内无序顺序查找）二、排序（又称分类，分为内排序和外排序）1、插入法：将新数据比较插入到已经排序好的部分中。2、选择法：每次产生一最小数据《不稳定的排序方法》3、冒泡法：每次产生一最大数据4、规并法：相临近数据序列两两合并软件工程篇一、软件开发方法经历的三个阶段：独立程序设计阶段、软件阶段（软件危机）、软件工程时期（规范性）软件时期（软件危机）:产品效率低、质量无保证、没有规范、难以维护软件工程时期；解决规范问题—软件工程化生产二、软件工程学：软件开发方法学、软件工程管理三、软件的生存周期（生命周期）–概念：一个软件从用户提出开发要求到规划设计、最终应用、废弃的全过程–常见模型：瀑布模型：计划、开发、运行快速原型：先建立用户需求的原型，再进行改进，最终建立符合用户需求的新系统。（样品反馈）四、瀑布模型：用户需求需求分析需求规格说明书概要设计软件结构图详细设计模块说明编码程序测试（程序清单）、软件集成1、需求分析：问题定义、可行性分析（论证）、产生需求说明书（1）可行性分析：技术、经济、操作可行性（2）需求说明书：数据描述：数据流图（DFD）、数据字典（DD）、接口说明等（3）结构化分析方法（StructureAnalysis）：简称SA分析工具：数据流图、数据字典、结构化语言、判定表2、概要设计（总体设计）：模块化方法和结构分析法SD：StructureDesign（结构化设计方法）3、详细设计：SP（结构化程序设计方法）和OOP（面向对象的程序设计）SP:StructureProgramming结构化程序设计方法如：ANSI程序流程图、N-S流程图（方框图）；伪代码语言PDL；问题分析PAD图等OOP:ObjectOrientedProgramming面向对象的程序设计–对象、消息、方法、类、继承、多态、封装等。–注意：子类又称为派生类，一个子类允许有多个父类结构化程序设计方法和面向对象的程序设计方法的不同点：结构化程序设计方法是一种面向数据和过程的设计方法，设计中数据和过程分离为相互独立的两部分。面向对象的方法是将数据结构和对数据的操作封装在一起。4、软件测试：是为了发现错误而执行程序的过程。（1）黑盒法测试（不了解程序内部，只知道程序功能入口、出口）–设计测试用例：广泛性、代表性、完整性–动态测试、自动测试–可以理解为：你测试别人编好的软件有没有问题（2）白盒法测试（了解程序内部结构，分析查证、算法证明）–人工测试–可以理解为：你自己检查你自己编写的程序的代码有无问题。操作系统篇第一部分：基本知识一、概念和类型操作系统：OperationSystem硬件和软件之间的接口。基本特点：并发性、共享、虚拟、不确定类型（五大类，理解概念）：批处理、分时、实时、网络、分布式常见：DOS、WINDWOS、LINUX、UNIX、OS/2等二、主要功能处理机管理、存储器管理、设备管理、文件管理、作业管理第二部分：处理机管理（处理机调度）1．进程：资源分配和系统调度的基本单位，（数据+操作）一个程序可以包括若干进程。2．进程的特点：动态性、独立性、并发性、异步性3、进程的结构：进程控制块PCB+程序+数据集合4、进程的三态：执行、等待、就绪。（理解进程转化图）5、进程的互斥：因共享资源而产生的间接制约关系。6、进程的同步：而由于协同完成某项任务而产生的直接制约关系。7、死锁：资源占而不放，无限等待四个必要条件：互斥（独占）条件、不剥夺条件、环路条件、部分分配条件说明：只要有一个条件被破坏，就解决了死锁。第二部分：作业管理1．作业：用户请求上机的一次独立上机任务2、构成：作业控制块（JCB）+程序集+数据集3、作业状态：进入（提交）、后备、运行和完成4、作业调度：先来先服务、最高优先级、最短作业、最高响应比、资源搭配法5、评价标准：CPU利用率和平均周转时间、带权平均周转时间第三部分：存储管理：主要针对主存储器1．含内容：内存分配、内存空间共享、存储保护、地址映射、内存扩充2、虚拟存储器的目的：大量的数据处理特别是多媒体的资源占用使得内存不够使用,所以在一定条件我们把外部存储器（如硬盘）当做内存使用,以缓解资源不足问题.3、管理方法：分区、分页、分段、段页式4、缓冲技术：解决CPU和内存的速度差异。实现：Cache（高速缓冲存储器）第四部分：设备管理：外部设备，资源分配1．构成：设备控制块（DCB）+程序集+数据集2、设备分类：独占设备、共享设备、虚拟设备3、任务：提供方便外设使用的接口，充分发挥设备效率4、常用数据传送方式：中断方式、DMA方式和通道方式。(外设与内存之间）中断：出现问题（中断源）—保护现场—中断处理程序—恢复现场—继续以前工作DMA方式：如果让CPU来管理外设的I/O是对CPU资源的浪费，会限入大量的等待处理中。为了让CPU解脱出来专心进行数据处理，我们增设一叫DMA的控制器，让它代替CPU管理外设的I/O。当DMA不能解决问题的时候再向CPU请求解决问题。5、缓冲技术：解决CPU和外设的速度差异。开辟一专用区域用于信息传递的集散地6、设备分配方式：静态和动态第五部分：文件管理1．构成：文件控制块（FCB）+数据集2、文件系统的关键：文件目录（树型）3、文件管理核心：文件按名存取4、文件分类：用户角度看文件的逻辑结构：无机构的流式文件和有结构的记录式文件对文件的存取：顺序存取和随机存取1.1表、关系模型和数据库一、数据库(Database，即DB)存贮在一起的相关数据的集合，是存贮数据的“仓库”。由一个或多个数据表组成。1．表文件（扩展名.DBF）从上表所知数据是以一定规定存放在一个表中，这个表叫数据表，以文件形式保存就叫表文件，扩展名为.DBF。表文件数据表文件：由数据库进行管理的表文件。自由表文件：末加入或从数据库中释放出来的表文件.数据是如何存贮于数据库中的呢？我们来看下面例子:数据库部分STU1.DBF学号数学计算机基础马列原理体育总分平均分96210190.0090.0088.0094.00362.0090.5096210290.0087.0087.0078.00342.0085.5096210391.0080.0089.0084.00344.0086.0096210492.0094.0090.0092.00368.0092.0096210578.0076.0065.6090.00309.6077.40例如：有一学生信息数据库文件STU.DBC，其中含有二个数据表文件：STU1.DBF（学生成绩表文件）、STU2.DBF（学生档案表文件）,显示如下:观察表可见:(1)一个表中存放的数据之间是具有相关的属性。(2)大量的数据是按照规定有组织地放在表中，是以二维表形式。(3)一个表文件由行和列组成，行叫表的记录，列叫表的字段。即在表中，描述对象的项目称为数据项(又称字段)，所有数据项组成一个记录，若干个同类记录构成表文件。STU2.DBF学号姓名性别出生日期就读方式平均分操行成绩奖学金备注962101李蓉女20/05/78统招0.00优962102张天明男07/09/77统招0.00良962104王小菲女08/09/76统招0.00优962105党力男23/12/77统招0.00及格4．数据库系统由数据库、数据库管理系统以及支撑数据库管理系统的软、硬件构成。数据库系统是实现有组织地、动态地存贮大量的相关数据，方便用户访问的计算机软、硬件资源组成的系统。3．数据库管理系统（DatabaseManagementSystem即DBMS）操作和管理数据库中的数据记录的软件。它能合理地组织和存贮大量数据，并支持对于数据库表中数据的各种操作，如：更新、排序、索引、查询、列表、打印等。2．数据库文件（扩展名为.DBC）数据库组织、存贮、管理表属性描述文件。一个数据库可包含了一个