• / 203
  • 下载费用:20 金币  

全国计算机等级考试二级

关 键 词:
全国计算机等级考试 全国计算机等级考试二级 计算机等级考试
资源描述:
全国计算机等级考试二级 C语言程序设计 考试方式 ¡笔试:90分钟 100分 ¡ 题型:单选题(40题) 70分 ¡ 填空题(15题/空) 30分 ¡ 其中:基础30分 ¡ C程序70分 ¡上机:90分钟 100分 ¡ 题型:填空 修改正确得分 ¡ 改错 结果运行正确得分 ¡ 编程 结果运行正确得分 试题结构分析 二级C一直以来是整个二级考试中试题最多、 难度最大、报考人数也最多的考试,但是从2008年 4月份开始笔试由原来120分钟减少到90分钟,所以 二级C语言首次题数减少、单个题目难度下降(选择 题由原来的50个题目减少到40个,填空由原来的20 空减少到15空,满分100分保持不变),从而试题整 体难度下降。而上机考试时间由原来的60分钟增加 至90分钟,但上机题目不仅不加难,反而降低难度 。所以整个等级考试难度是下降的趋势,08年4月 以后开始,等级考试将沿袭这种题型和题量安排等 。 笔试试题分类统计 二级C各章节知识点考察到的题目题号和分值分析: C语言初步知识 选择11-13 共3分 顺序结构 选择14-16 填空7 共5分 选择结构 选择17-20 填空6 共6分 循环结构 选择21、22 填空8 共6分 函数 选择32、34 填空11、13 共8分 指针/数组/字符串 选择23-27、31、33、35、40 填空10-12 共24分 预编译与动态内存 选择28、39 共4分 结构与共用体 选择29、36 填空14 共6分 位运算 选择38 共2分 文件 选择30、37 填空15 共6分 数据结构与算法 选择5-7 填空2、3 共10分 程序设计基础 选择2 共2分 软件工程基础 选择1、3、4 填空1 共8分 数据库设计基础 选择8-10 填空4、5 共10分 其中:选择1~10每题2分 选择11~20每题1分 选择21~40每题2分 填空1-15空每空2分 试题特点 1、题数减少 以前一共50道选择题、20个空的填空题,今年只有40道选择 题,15个空的填空题。试题数的减少,使考生有充足的时间分析 和检查题目。 2、单个题目的难度下级。 在本次二级C语言笔试试题中,未出现一些特别难的试题,比 如没有出现“指向指针的指 针作函数参数”等类型的试题。 备考建议: 大家可以看出,指针、数组、字符串无论在笔试还是上机都 是重中之重,既是重点又是难点。C语言程序初步、顺序结构、选 择结构、循环结构、函数是基础。编译预处理、作用域与存储类 、位运算、文件等是难点但不是重点,每年都会考到,但题量都 不大。结构体与共用体可以说比较重点又是难点。公共基础部分 除了程序设计基础这一部分,其他三部分旗鼓相当,都是重点。 考试内容 ¡基础部分30分 ¡程序设计70分 ¡上机100分 基础部分知识要点(30分) ¡1. 基本数据结构与算法 ¡2. 程序设计基础 ¡3. 软件工程基础 ¡4. 数据库设计基础 计算机等级考试(二级公共基础)考试大纲 ◆ 基本要求 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道填空题,共三十分 。 1. 基本数据结构与算法 ¡ 1.1 算法 ¡ 算法:是指解题方案的准确而完整的描述。 ¡ 算法不等于程序,也不等计算机方法,程序的编制不可 能优于算法的设计。 ¡ 算法的基本特征:是一组严谨地定义运算顺序的规则, 每一个规则都是有效的,是明确的,此顺序将在有限的次数 下终止。特征包括: ¡ (1)可行性; ¡ (2)确定性,算法中每一步骤都必须有明确定义,不 充许有模棱两可的解释,不允许有多义性; ¡ (3)有穷性,算法必须能在有限的时间内做完,即能 在执行有限个步骤后终止,包括合理的执行时间的含义; ¡ (4)拥有足够的情报。 ¡ 算法的基本要素:一是对数据对象的运算和操作;二是 算法的控制结构。 1. 基本数据结构与算法 ¡指令系统:一个计算机系统能执行的所有指令的集合。 ¡ 基本运算和操作包括:算术运算、逻辑运算、关系运算 、数据传输。 ¡ 算法的控制结构:顺序结构、选择结构、循环结构。 ¡ 算法基本设计方法:列举法、归纳法、递推、递归、减 斗递推技术、回溯法。 ¡ 算法复杂度:算法时间复杂度和算法空间复杂度。 ¡ 算法时间复杂度是指执行算法所需要的计算工作量。 ¡ 算法空间复杂度是指执行这个算法所需要的内存空间。 1. 基本数据结构与算法 ¡算法考试方式及题型分析 ¡单选题 ¡算法的时间复杂度是指( ) A)执行算法程序所需要的时间 B)算法程序的长度 C)算法执行过程中所需要的基本运算次数 D)算法程序中的指令条数 C 1. 基本数据结构与算法 下面叙述正确的是 ( ) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令 (或语句)的条数 C. 算法的有穷性是指算法必须能在执行有 限个步骤之后终止 D. 以上三种描述都不对 C 1. 基本数据结构与算法 ¡算法的空间复杂度是指 ( ) A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间 D 1. 基本数据结构与算法 ¡结构化程序设计所规定的三种基本控制结构 是( ) A)输入、处理、输出 B)树形、网形、环形 C)顺序、选择、循环 D)主程序、子程序、函数 C 1. 基本数据结构与算法 ¡算法一般都可以用哪几种控制结构组合而成 。( ) A. 循环、分支、递归 B. 顺序、循环、嵌套 C. 循环、递归、选择 D. 顺序、选择、循环 D 1. 基本数据结构与算法 ¡ 在下列选项中,哪个不是一个算法一般应 该具有的基本特征( ) A. 确定性 B. 可行性 C. 无穷性 D. 拥有足够的情报 C 1. 基本数据结构与算法 ¡ 在计算机中,算法是指( ) A. 查询方法 B. 加工方法 C. 解题方案的准确而完整的描述 D. 排序方法 C 1. 基本数据结构与算法 ¡算法分析的目的是 ( ) A. 找出数据结构的合理性 B. 找出算法中输入和输出之间的关系 C. 分析算法的易懂性和可靠性 D. 分析算法的效率以求改进 D 1. 基本数据结构与算法 ¡算法考试方式及题型分析 ¡填空题 ¡算法的复杂度主要包括______复杂度和空间 复杂度。 (时间) ¡算法的基本特征是可行性、确定性、______ 和拥有足够的情报。 (有穷性) ¡ 实现算法所需的存储单元多少和算法的工作 量大小分别称为算法的 ______。(空间复杂 度和时间复杂度) 1. 基本数据结构与算法 ¡1.2 数据结构的基本概念 ¡ 数据结构研究的三个方面: ¡ (1)数据集合中各数据元素之间所固有的逻辑关系,即数 据的逻辑结构; ¡ (2)在对数据进行处理时,各数据元素在计算机中的存储 关系,即数据的存储结构; ¡ (3)对各种数据结构进行的运算。 ¡ 数据结构是指相互有关联的数据元素的集合。 ¡ 数据的逻辑结构包含: ¡ (1)表示数据元素的信息; ¡ (2)表示各数据元素之间的前后件关系。 ¡ 数据的存储结构有顺序、链接、索引等。 ¡ 线性结构条件: ¡ (1)有且只有一个根结点; ¡ (2)每一个结点最多有一个前件,也最多有一个后件。 ¡ 非线性结构:不满足线性结构条件的数据结构。 1. 基本数据结构与算法 ¡1.3 线性表及其顺序存储结构 ¡ 线性表由一组数据元素构成,数据元素的位置只取决于自己 的序号,元素之间的相对位置是线性的。 ¡ 在复杂线性表中,由若干项数据元素组成的数据元素称为记 录,而由多个记录构成的线性表又称为文件。 ¡ 非空线性表的结构特征: ¡ (1)且只有一个根结点a1,它无前件; ¡ (2)有且只有一个终端结点an,它无后件; ¡ (3)除根结点与终端结点外,其他所有结点有且只有一个前 件,也有且只有一个后件。结点个数n称为线性表的长度,当n=0 时,称为空表。 ¡ 线性表的顺序存储结构具有以下两个基本特点: ¡ (1)线性表中所有元素的所占的存储空间是连续的; ¡ (2)线性表中各数据元素在存储空间中是按逻辑顺序依次存 放的。 ¡ ai的存储地址为:ADR(ai)=ADR(a1)+(i-1)k,,ADR(a1)为第 一个元素的地址,k代表每个元素占的字节数。 ¡ 顺序表的运算:插入、删除。 1. 基本数据结构与算法 ¡1.4 栈和队列 ¡ 栈是限定在一端进行插入与删除的线性表,允许插入与删除 的一端称为栈顶,不允许插入与删除的另一端称为栈底。 ¡ 栈按照“先进后出”(FILO)或“后进先出”(LIFO)组织数据 ,栈具有记忆作用。用top表示栈顶位置,用bottom表示栈底。 ¡ 栈的基本运算: ¡ (1)插入元素称为入栈运算; ¡ (2)删除元素称为退栈运算; ¡ (3)读栈顶元素是将栈顶元素赋给一个指定的变量,此时指 针无变化。 ¡ 队列是指允许在一端(队尾)进入插入,而在另一端(队头 )进行删除的线性表。Rear指针指向队尾,front指针指向队头。 ¡ 队列是“先进行出”(FIFO)或“后进后出”(LILO)的线性表 。 ¡ 队列运算包括 ¡ (1)入队运算:从队尾插入一个元素; ¡ (2)退队运算:从队头删除一个元素。 ¡ 循环队列:s=0表示队列空,s=1且front=rear表示队列满 1. 基本数据结构与算法 ¡1.5 线性链表 ¡ 数据结构中的每一个结点对应于一个存储单元,这种存 储单元称为存储结点,简称结点。 ¡ 结点由两部分组成: ¡ (1)用于存储数据元素值,称为数据域; ¡ (2)用于存放指针,称为指针域,用于指向前一个或 后一个结点。 ¡ 在链式存储结构中,存储数据结构的存储空间可以不连 续,各数据结点的存储顺序与数据元素之间的逻辑关系可以 不一致,而数据元素之间的逻辑关系是由指针域来确定的。 ¡ 链式存储方式即可用于表示线性结构,也可用于表示非 线性结构。 ¡ 线性链表,HEAD称为头指针,HEAD=NULL(或0)称 为空表,如果是两指针:左指针(Llink)指向前件结点,右 指针(Rlink)指向后件结点。 ¡ 线性链表的基本运算:查找、插入、删除。 1. 基本数据结构与算法 ¡1.6 树与二叉树 ¡ 树是一种简单的非线性结构,所有元素之间具有明显的 层次特性。 ¡ 在树结构中,每一个结点只有一个前件,称为父结点, 没有前件的结点只有一个,称为树的根结点,简称树的根。 每一个结点可以有多个后件,称为该结点的子结点。没有后 件的结点称为叶子结点。 ¡ 在树结构中,一个结点所拥有的后件的个数称为该结点 的度,所有结点中最大的度称为树的度。树的最大层次称为 树的深度。 ¡ 二叉树的特点: ¡ (1)非空二叉树只有一个根结点; ¡ (2)每一个结点最多有两棵子树,且分别称为该结点 的左子树与右子树。 1. 基本数据结构与算法 ¡ 二叉树的基本性质: ¡ (1)在二叉树的第k层上,最多有2k-1(k≥1)个 结点; ¡ (2)深度为m的二叉树最多有2m-1个结点; ¡ (3)度为0的结点(即叶子结点)总是比度为 2的结点多一个; ¡ (4)具有n个结点的二叉树,其深度至少为 [log2n]+1,其中[log2n]表示取log2n的整数部分; ¡ (5)具有n个结点的完全二叉树的深度为 [log2n]+1; 1. 基本数据结构与算法 ¡(6)设完全二叉树共有n个结点。如果从根结点开 始,按层序(每一层从左到右)用自然数1,2, ….n给结点进行编号(k=1,2….n),有以下结论: ¡ ①若k=1,则该结点为根结点,它没有父结点 ;若k1,则该结点的父结点编号为INT(k/2); ¡ ②若2k≤n,则编号为k的结点的左子结点编号 为2k;否则该结点无左子结点(也无右子结点); ¡ ③若2k+1≤n,则编号为k的结点的右子结点编 号为2k+1;否则该结点无右子结点。 1. 基本数据结构与算法 ¡满二叉树是指除最后一层外,每一层上的所 有结点有两个子结点,则k层上有2k-1个结点 深度为m的满二叉树有2m-1个结点。 ¡ 完全二叉树是指除最后一层外,每一层 上的结点数均达到最大值,在最后一层上只 缺少右边的若干结点。 ¡ 二叉树存储结构采用链式存储结构,对 于满二叉树与完全二叉树可以按层序进行顺 序存储。 1. 基本数据结构与算法 ¡二叉树的遍历: ¡ (1)前序遍历(DLR),首先访问根结 点,然后遍历左子树,最后遍历右子树; ¡ (2)中序遍历(LDR),首先遍历左子 树,然后访问根结点,最后遍历右子树; ¡ (3)后序遍历(LRD)首先遍历左子树 ,然后访问遍历右子树,最后访问根结点。 1. 基本数据结构与算法 ¡数据结构考试题型分析 ¡选择题 ¡数据的存储结构是指( ) A. 数据所占的存储空间量 B. 数据的逻辑结构在计算机中的表示 C. 数据在计算机中的顺序存储方式 D. 存储在外存中的数据 B 1. 基本数据结构与算法 ¡下列叙述中,错误的是() A)数据的存储结构与数据处理的效率密切相关 B)数据的存储结构与数据处理的效率无关 C)数据的存储结构在计算机中所占的空间不一 定是连续的 D)一种数据的逻辑结构可以有多种存储结构 B 1. 基本数据结构与算法 ¡数据结构中,与所使用的计算机无关的是数 据的( ) A)存储结构 B)物理结构 C)逻辑结构 D)物理和存储结构 C 1. 基本数据结构与算法 ¡根据数据结构中各数据元素之间前后件关系 的复杂程度,一般将数据结构分成( ) A)动态结构和静态结构 B)紧凑结构和非紧凑结构 C)线性结构和非线性结构 D)内部结构和外部结构 C 1. 基本数据结构与算法 ¡线性表L=(a1,a2,a3,…ai,…an),下列说法正 确的是() A)每个元素都有一个直接前件和直接后件 B)线性表中至少要有一个元素 C)表中诸元素的排列顺序必须是由小到大或由 大到小 D)除第一个元素和最后一个元素外,其余每个 元素都有一个且只有一个直接前件和直接后件 D 1. 基本数据结构与算法 ¡线性表的顺序存储结构和线性表的链式存储 结构分别是() A)顺序存取的存储结构、顺序存取的存储结构 B)顺序存取的存储结构、随机存取的存储结构 C)随机存取的存储结构、随机存取的存储结构 D)随机存取的存储结构、顺序存取的存储结构 B 1. 基本数据结构与算法 ¡以下数据结构中不属于线性数据结构的是 ( ) A. 队列 B. 线性表 C. 二叉树 D. 栈 C 1. 基本数据结构与算法 ¡下列关于栈的叙述正确的是( ) A)栈是非线性结构 B)栈是一种树状结构 C)栈具有先进先出的特征 D)栈具有后进先出的特征 D 1. 基本数据结构与算法 ¡下列叙述中正确的是( ) A. 线性表是线性结构 B. 栈与队列是非线性结构 C. 线性链表是非线性结构 D. 二叉树是线性结构 A 1. 基本数据结构与算法 ¡用链表表示线性表的优点是() A. 便于插入和删除操作 B. 数据元素的物理顺序与逻辑顺序相同 C. 花费的存储空间较顺序存储少 D. 便于随机存取 A 1. 基本数据结构与算法 ¡串的长度是() A)串中不同字符的个数 B)串中不同字母的个数 C)串中所含字符的个数且字符个数大于零 D)串中所含字符的个数 D 1. 基本数据结构与算法 ¡下列关于栈的叙述中正确的是( ) A. 在栈中只能插入数据 B. 在栈中只能删除数据 C. 栈是先进先出的线性表 D. 栈是先进后出的线性表 D 1. 基本数据结构与算法 ¡下列关于队列的叙述中正确的是( ) A. 在队列中只能插入数据 B. 在队列中只能删除数据 C. 队列是先进先出的线性表 D. 队列是先进后出的线性表 C 1. 基本数据结构与算法 ¡栈和队列的共同点是() A. 都是先进后出 B. 都是先进先出 C. 只允许在端点处插入和删除元素 D. 没有共同点 C 1. 基本数据结构与算法 ¡ 栈底至栈顶依次存放元素A、B、C、D,在第五个 元素E入栈前,栈中元素可以出栈,则出栈序列可 能是() A. ABCED B. DBCEA C. CDABE D. DCBEA D 1. 基本数据结构与算法 ¡如果进栈序列为e1,e2,e3,e4,则可能的 出栈序列是() A)e3,e1,e4,e2 B)e2,e4,e3,e1 C)e3,e4,e1,e2 D)任意顺序 B 1. 基本数据结构与算法 ¡在单链表中,增加头结点的目的是( ) A)方便运算的实现 B)使单链表至少有一个结点 C)标识表结点中首结点的位置 D)说明单链表是线性表的链式存储实现 A 1. 基本数据结构与算法 ¡非空的循环单链表head的尾结点(由p所指向) ,满足() A)p-next==NULL B)p==NULL C)p-next=head D)p=head C 1. 基本数据结构与算法 ¡设树T的度为4,其中度为1,2,3,4的结点个 数分别为4,2,1,1。则T中的叶子结点数为() A)8 B)7 C)6 D)5 A 1. 基本数据结构与算法 ¡在一棵二叉树上第5层的结点数最多是( ) A. 8 B. 16 C. 32 D. 15 B 1. 基本数据结构与算法 ¡树是结点的集合,它的根结点数目是() A)有且只有1 B)1或多于1 C)0或1 D)至少2 A 1. 基本数据结构与算法 ¡设一棵完全二叉树共有699个结点,则在该二 叉树中的叶子结点数为( ) A. 349 B. 350 C. 255 D. 351 B 1. 基本数据结构与算法 ¡若某二叉树的前序遍历访问顺序是abdgcefh ,中序遍历访问顺序是dgbaechf,则其后序 遍历的结点访问顺序是() A)bdgcefha B)gdbecfha C)bdgaechf D)gdbehfca D 1. 基本数据结构与算法 ¡已知二叉树后序遍历序列是dabec,中序遍历 序列是debac,它的前序遍历序列是() A. cedba B. acbed C. decab D. deabc A 1. 基本数据结构与算法 ¡设有下列二叉树: ¡对此二叉树前序遍历的结果为() A)ZBTYCPXA B)ATBZXCYP C)ZBTACYXP D)ATBZXCPY B T A B Z X C YP 1. 基本数据结构与算法 ¡设有下列二叉树: ¡对此二叉树中序遍历的结果为() A)ABCDEF B)DBEAFC C)ABDECF D)DEBFCA B D A B E C F 1. 基本数据结构与算法 ¡数据的逻辑结构在计算机存储空间中的存放 形式称为数据的______。 (物理结构 ) ¡在先左后右的原则下,根据访问根结点的次 序,二叉树的遍历可以分为三种:前序遍历 、______遍历和后序遍历。 (中 序) ¡设一棵完全二叉树共有500个结点,则在该二 叉树中有______个叶子结点。(250) ¡ 数据结构包括数据的______结构和数据的存 储结构。 (逻辑) ¡栈的基本运算有三种:入栈、退栈和______ 。 ¡(读栈顶元素#读栈顶的元素#读出栈顶元素 ) 1. 基本数据结构与算法 ¡数据结构包括数据的逻辑结构、数据的 ______以 及对数据的操作运算。(存储结构) ¡ 顺序存储方法是把逻辑上相邻的结点存储在物理 位置______的存储单元中。(相邻) ¡若二叉树度为2的节点数有17个,则叶节点数为 。 (18) ¡若串s=“Program“,则其子串的数目是______。 (29) 1. 基本数据结构与算法 ¡ 1.7 查找技术 ¡ 顺序查找的使用情况: ¡ (1)线性表为无序表; ¡ (2)表采用链式存储结构。 ¡ 二分法查找只适用于顺序存储的有序表 ,对于长度为n的有序线性表,最坏情况只需 比较log2n次。 1. 基本数据结构与算法 ¡ 1.8 排序技术 ¡ 排序是指将一个无序序列整理成按值非递减顺序排列的 有序序列。 ¡ 交换类排序法: ¡ (1)冒泡排序法,需要比较的次数为n(n-1)/2; ¡ (2)快速排序法。 ¡ 插入类排序法: ¡ (1)简单插入排序法,最坏情况需要n(n-1)/2次比较; ¡ (2)希尔排序法,最坏情况需要O(n1.5)次比较。 ¡ 选择类排序法: ¡ (1)简单选择排序法, 最坏情况需要n(n-1)/2次比较; ¡ (2)堆排序法,最坏情况需要O(nlog2n)次比较。 1. 基本数据结构与算法 ¡排序与查找试题分析 ¡选择题 ¡ 在待排序的元素序列基本有序的前提下,效 率最高的排序方法是() A)冒泡排序 B)选择排序 C)快速排序 D)归并排序 A 1. 基本数据结构与算法 ¡希尔排序法属于哪一种类型的排序法 ( ) A. 交换类排序法 B. 插入类排序法 C. 选择类排序法 D. 建堆排序法 B 1. 基本数据结构与算法 ¡对长度为N的线性表进行顺序查找,在最坏 情况下所需要的比较次数为( ) A. N+1 B. N C. (N+1)/2 D. N/2 B 1. 基本数据结构与算法 ¡在下列几种排序方法中,要求内存量最大的 是( ) A. 插入排序 B. 选择排序 C. 快速排序 D. 归并排序 D 1. 基本数据结构与算法 ¡已知数据表A中每个元素距其最终位置不远, 为节省时间,应采用的算法是( ) A. 堆排序 B. 直接插入排序 C. 快速排序 D. 直接选择排序 B 1. 基本数据结构与算法 ¡在最坏情况下,堆排序需要比较的次数为 ______。 (O(nlog2n) ) ¡在最坏情况下,冒泡排序的时间复杂度为 ______。 (n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2) ) 其他 ¡n个顶点的强连通图的边数至少有() A. n-1 B. n(n-1) C. n D. n+1 C 2. 程序设计基础 ¡ 2.1 程序设计设计方法和风格 ¡ 良好的程序设计风格: ¡ 1、源程序文档化; ¡ 2、数据说明的方法; ¡ 3、语句的结构; ¡ 4、输入和输出。 ¡ 注释分序言性注释和功能性注释,语句 结构清晰第一、效率第二。 2. 程序设计基础 ¡2.2 结构化程序设计 ¡ 结构化程序设计方法的四条原则是:1. 自顶向 下;2. 逐步求精;3.模块化;4.限制使用goto语句 。 ¡ 结构化程序的基本结构和特点: ¡ (1)顺序结构:一种简单的程序设计,最基 本、最常用的结构; ¡ (2)选择结构:又称分支结构,包括简单选 择和多分支选择结构,可根据条件,判断应该选择 哪一条分支来执行相应的语句序列; ¡ (3)重复结构:又称循环结构,可根据给定 条件,判断是否需要重复执行某一相同程序段。 2. 程序设计基础 ¡ 2.3 面向对象的程序设计 ¡ 面向对象的程序设计:以60年代末挪威奥斯陆大学和挪 威计算机中心研制的SIMULA语言为标志。 ¡ 面向对象方法的优点: ¡ 1、与人类习惯的思维方法一致; ¡ 2、稳定性好; ¡ 3、可重用性好; ¡ 4、易于开发大型软件产品; ¡ 5、可维护性好。 ¡ 对象是面向对象方法中最基本的概念,可以用来表示客 观世界中的任何实体,对象是实体的抽象。 ¡ 面向对象的程序设计方法中的对象是系统中用来描述客 观事物的一个实体,是构成系统的一个基本单位,由一组表 示其静态特征的属性和它可执行的一组操作组成。 2. 程序设计基础 ¡ 属性即对象所包含的信息,操作描述了对象执行 的功能,操作也称为方法或服务。 ¡ 对象的基本特点: ¡ 1、标识惟一性; ¡ 2、分类性; ¡ 3、多态性; ¡ 4、封装性; ¡ 5、模块独立性好。 ¡ 类是指具有共同属性、共同方法的对象的集合 。所以类是对象的抽象,对象是对应类的一个实例 。 2. 程序设计基础 ¡消息是一个实例与另一个实例之间传递的信息。 ¡ 消息的组成包括: ¡ 1、接收消息的对象的名称; ¡ 2、消息标识符,也称消息名; ¡ 3、零个或多个参数。 ¡ 继承是指能够直接获得已有的性质和特征,而 不必重复定义他们。 ¡ 继承分单继承和多重继承。单继承指一个类只 允许有一个父类,多重继承指一个类允许有多个父 类。 ¡ 多态性是指同样的消息被不同的对象接受时可 导致完全不同的行动的现象。 2. 程序设计基础 ¡程序设计试题及分析 ¡选择题 ¡下面对对象概念描述错误的是() A)任何对象都必须有继承性 B)对象是属性和方法的封装体 C)对象间的通讯靠消息传递 D)操作是对象的动态属性 A 2. 程序设计基础 ¡ 在设计程序时,应采纳的原则之一是( ) A)不限制goto语句的使用 B)减少或取消注解行 C)程序越短越好 D)程序结构应有助于读者理解 D 2. 程序设计基础 ¡ 结构化程序设计的一种基本方法是() A)筛选法 B)递归法 C)归纳法 D)逐步求精法 D 2. 程序设计基础 ¡下面描述中,符合结构化程序设计风格的是() A. 使用顺序、选择和重复(循环)三种基本控制 结构表示程序的控制逻辑 B. 模块只有一个入口,可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句 A 2. 程序设计基础 ¡下列叙述中,不属于结构化分析方法的是() A)面向数据流的结构化分析方法 B)面向数据结构的Jackson方法 C)面向数据结构的结构化数据系统开发方 法 D)面向对象的分析方法 D 2. 程序设计基础 ¡结构化程序设计主要强调的是() A. 程序的规模 B. 程序的易读性 C. 程序的执行效率 D. 程序的可移植性 B 2. 程序设计基础 ¡对建立良好的程序设计风格,下面描述正确 的是() A. 程序应简单、清晰、可读性好 B. 符号名的命名要符合语法 C. 充分考虑程序的执行效率 D. 程序的注释可有可无 A 2. 程序设计基础 ¡下面对对象概念描述错误的是() A. 任何对象都必须有继承性 B. 对象是属性和方法的封装体 C. 对象间的通讯靠消息传递 D. 操作是对象的动态性属性 A 2. 程序设计基础 ¡对象实现了数据和操作的结合,是指对数据 和数据的操作进行() A)结合 B)隐藏 C)封装 D)抽象 C 2. 程序设计基础 ¡下面概念中,不属于面向对象方法的是() A. 对象 B. 继承 C. 类 D. 过程调用 D 2. 程序设计基础 ¡在面向对象方法中,一个对象请求另一对象 为其服务的方式是通过发送() A. 调用语句 B. 命令 C. 口令 D. 消息 D 2. 程序设计基础 ¡面向对象的设计方法与传统的的面向过程的方法有 本质不同,它的基本原理是() A. 模拟现实世界中不同事物之间的联系 B. 强调模拟现实世界中的算法而不强调概念 C. 使用现实世界的概念抽象地思考问题从而自然 地解决问题 D. 鼓励开发者在软件开发的绝大部分中都用实际 领域的概念去思考 C 2. 程序设计基础 ¡结构化程序设计方法的主要原则可以概括为 自顶向下、逐步求精、______和限制使用 goto语句。 (模块化) ¡ 面向对象的程序设计方法中涉及的对象是系 统中用来描述客观事物的一个____。(实体 ) ¡在面向对象方法中,信息隐蔽是通过对象的 ______性来实现的。 (封装) ¡一个类可以从直接或间接的祖先中继承所有 属性和方法。采用这个方法提高了软件的 ______。 (可重用性) 2. 程序设计基础 ¡面向对象的模型中,最基本的概念是对象和 ______。 (类) ¡Jackson结构化程序设计方法是英国的 M.Jackson提出的,它是一种面向______的 设计方法。 (数据结构) ¡与结构化需求分析方法相对应的是______方 法。 (结构化设计) 3. 软件工程基础 ¡ 3.1 软件工程基本概念 ¡ 计算机软件是包括程序、数据及相关文档的完整集合。 ¡ 软件的特点包括: ¡ (1)软件是一种逻辑实体; ¡ (2)软件的生产与硬件不同,它没有明显的制作过程 ; ¡ (3)软件在运行、使用期间不存在磨损、老化问题; ¡ (4)软件的开发、运行对计算机系统具有依赖性,受 计算机系统的限制,这导致了软件移植的问题; ¡ (5)软件复杂性高,成本昂贵; ¡ (6)软件开发涉及诸多的社会因素。 3. 软件工程基础 ¡ 软件按功能分为应用软件、系统软件、支撑软 件(或工具软件)。 ¡ 软件危机主要表现在成本、质量、生产率等问 题。 ¡ 软件工程是应用于计算机软件的定义、开发和 维护的一整套方法、工具、文档、实践标准和工序 。 ¡ 软件工程包括3个要素:方法、工具和过程。 ¡ 软件工程过程是把软件转化为输出的一组彼此 相关的资源和活动,包含4种基本活动: ¡ (1)P——软件规格说明;(2)D——软件开 发;(3)C——软件确认;(4)A——软件演进。 3. 软件工程基础 ¡ 软件周期:软件产品从提出、实现、使用 维护到停止使用退役的过程。 ¡ 软件生命周期三个阶段:软件定义、软件 开发、运行维护,主要活动阶段是: ¡ 1、可行性研究与计划制定; ¡ 2、需求分析; ¡ 3、软件设计; ¡ 4、软件实现; ¡ 5、软件测试; ¡ 6、运行和维护。 3. 软件工程基础 ¡软件工程的目标和与原则: ¡ 目标:在给定成本、进度的前提下,开发出具 有有效性、可靠性、可理解性、可维护性、可重用 性、可适应性、可移植性、可追踪性和可互操作性 且满足用户需求的产品。 ¡ 基本目标:付出较低的开发成本;达到要求的 软件功能;取得较好的软件性能;开发软件易于移 植;需要较低的费用;能按时完成开发,及时交付 使用。 ¡ 基本原则:抽象、信息隐蔽、模块化、局部化 、确定性、一致性、完备性和可验证性。 3. 软件工程基础 ¡软件工程的理论和技术性研究的内容主要包括:软 件开发技术和软件工程管理。 ¡ 软件开发技术包括:软件开发方法学、开发过 程、开发工具和软件工程环境。 ¡ 软件工程管理包括:软件管理学、软件工程经 济学、软件心理学等内容。 ¡ 软件管理学包括人员组织、进度安排、质量保 证、配置管理、项目计划等。 ¡ 软件工程原则包括抽象、信息隐蔽、模块化、 局部化、确定性、一致性、完备性和可验证性。 3. 软件工程基础 ¡ 3.2 结构化分析方法 ¡ 结构化方法的核心和基础是结构化程序设计理 论。 ¡ 需求分析方法有: ¡ 1、结构化需求分析方法; ¡ 2、面向对象的分析的方法。 ¡ 从需求分析建立的模型的特性来分:静态分析 和动态分析。 ¡ 结构化分析方法的实质:着眼于数据流,自顶 向下,逐层分解,建立系统的处理流程,以数据流 图和数据字典为主要工具,建立系统的逻辑模型。 3. 软件工程基础 ¡结构化分析的常用工具: ¡ 1、数据流图;2、数据字典;3、判定树;4、判定表。 ¡ 数据流图:描述数据处理过程的工具,是需求理解的逻 辑模型的图形表示,它直接支持系统功能建模。 ¡ 数据字典:对所有与系统相关的数据元素的一个有组织 的列表,以及精确的、严格的定义,使得用户和系统分析员 对于输入、输出、存储成分和中间计算结果有共同的理解。 ¡ 判定树:从问题定义的文字描述中分清哪些是判定的条 件,哪些是判定的结论,根据描述材料中的连接词找出判定 条件之间的从属关系、并列关系、选择关系,根据它们构造 判定树。 ¡判定表:与判定树相似,当数据流图中的加工要依赖于多个 逻辑条件的取值,即完成该加工的一组动作是由于某一组条 件取值的组合而引发的,使用判定表描述比较适宜。 ¡ 数据字典是结构化分析的核心。 3. 软件工程基础 ¡ 软件需求规格说明书的特点: ¡ 1、正确性; ¡ 2、无岐义性; ¡ 3、完整性; ¡ 4、可验证性; ¡ 5、一致性; ¡ 6、可理解性; ¡ 7、可追踪性。 3. 软件工程基础 ¡ 3.3 结构化设计方法 ¡ 软件设计的基本目标是用比较抽象概括 的方式确定目标系统如何完成预定的任务, 软件设计是确定系统的物理模型。 ¡ 软件设计是开发阶段最重要的步骤,是 将需求准确地转化为完整的软件产品或系统 的唯一途径。 3. 软件工程基础 ¡ 从技术观点来看,软件设计包括软件结构设计、 数据设计、接口设计、过程设计。 ¡ (1)结构设计:定义软件系统各主要部件之 间的关系。 ¡ (2)数据设计:将分析时创建的模型转化为 数据结构的定义。 ¡ (3)接口设计:描述软件内部、软件和协作 系统之间以及软件与人之间如何通信。 ¡ (4)过程设计:把系统结构部件转换成软件 的过程描述。 3. 软件工程基础 ¡ 从工程管理角度来看:概要设计和详细设计。 ¡ 软件设计的一般过程:软件设计是一个迭代的 过程;先进行高层次的结构设计;后进行低层次的 过程设计;穿插进行数据设计和接口设计。 ¡ 衡量软件模块独立性使用耦合性和内聚性两个 定性的度量标准。 ¡ 在程序结构中各模块的内聚性越强,则耦合性 越弱。优秀软件应高内聚,低耦合。 3. 软件工程基础 ¡软件概要设计的基本任务是: ¡ 1、设计软件系统结构; ¡ 2、数据结构及数据库设计; ¡ 3、编写概要设计文档; ¡ 4、概要设计文档评审。 3. 软件工程基础 ¡模块用一个矩形表示,箭头表示模块间的调用关系 。 ¡ 在结构图中还可以用带注释的箭头表示模块调 用过
展开阅读全文
  麦档网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
0条评论

还可以输入200字符

暂无评论,赶快抢占沙发吧。

关于本文
本文标题:全国计算机等级考试二级
链接地址:https://www.maidoc.com/p-15695369.html

当前资源信息

wx****8

编号: 20180820085041651654

类型: 共享资源

格式: PPT

大小: 639.51KB

上传时间: 2019-11-08

关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

[email protected] 2018-2020 maidoc.com版权所有  文库上传用户QQ群:3303921 

麦档网为“文档C2C模式”,即用户上传的文档所得金币直接给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的金币归上传人(含作者)所有。
备案号:蜀ICP备17040478号-3  
川公网安备:51019002001290号 


收起
展开