全国计算机等级考试二级-计算机二级公共基础知识点汇总

合集下载

全国计算机二级公共基础知识汇总

全国计算机二级公共基础知识汇总

全国计算机二级公共基础知识汇总计算机二级公共基础知识是指计算机技术基础知识和应用能力的考核指标,主要包括计算机硬件知识、操作系统知识、计算机网络知识和应用软件知识等多个方面。

下面是对这些知识的详细汇总。

一、计算机硬件知识1.计算机硬件组成:CPU、内存、硬盘、显示器、键盘、鼠标等。

2.计算机的基本原理:二进制原理、信息表示与处理、逻辑门电路等。

3.中央处理器(CPU):主频、Cache、指令集、微架构等。

4.内存:主存和辅存的区别、存储器的层次结构、内存管理等。

5.硬盘:磁盘的组成、磁头的读写过程、磁盘的分区与格式化等。

6.显示器:分辨率、刷新率、色彩深度、投影仪等。

7.输入输出设备:键盘、鼠标、打印机、扫描仪、摄像头等。

8.扩展设备:声卡、显卡、网卡、USB接口等。

二、操作系统知识1.操作系统的功能和分类:任务管理、文件管理、内存管理、设备管理等。

2.Windows操作系统:常见的Windows版本、桌面环境、文件系统、任务管理等。

3.Linux操作系统:常见的Linux发行版、命令行界面、文件系统、用户管理等。

4.进程管理:进程的概念、进程调度、进程同步与互斥等。

5.线程管理:线程的概念、线程与进程的区别、线程同步与互斥等。

6.文件管理:文件的操作、文件的属性、文件系统的结构等。

7.输入输出管理:设备的管理、设备驱动程序、中断和DMA等。

8.网络管理:网络的概念、协议栈、IP地址、路由等。

三、计算机网络知识1.网络的分类:局域网、广域网、互联网、因特网等。

2.数据通信和网络协议:数据的发送和接收、分组交换、网络协议的分层等。

3.网络体系结构:TCP/IP体系结构、OSI参考模型等。

4.网络通信设备:路由器、交换机、集线器、网卡等。

5.网络地址:IP地址、子网掩码、默认网关、DNS等。

6.网络安全:网络攻击与防范、防火墙、VPN等。

7.网络应用:常用的网络服务和应用协议、浏览器、电子邮件等。

8.网络管理:网络配置、故障排除、网络性能监测等。

计算机二级公共基础常见知识

计算机二级公共基础常见知识

计算机二级公共基础常见知识1.计算机硬件-CPU(中央处理器):计算机的核心部件,负责执行指令和处理数据。

-内存:临时存储计算机运行时所需要的数据和指令。

-硬盘:长期存储数据的设备。

-显示器:用于显示计算机的输出结果。

-键盘和鼠标:输入设备,用于输入指令和数据。

-主板:将各个硬件组件连接在一起的电路板。

2.计算机软件-操作系统:控制和管理计算机硬件和软件资源的程序。

-应用程序:用来完成特定任务的软件,如办公软件、图像处理软件等。

- 编程语言:一种用于编写计算机程序的语言,如C、Python等。

3.计算机网络-互联网:全球范围内的计算机网络系统。

-局域网:在同一地区内互连的计算机网络。

-IP地址:互联网协议地址,用于标识计算机的唯一标识符。

4.数据结构-数组:一种线性数据结构,用于存储相同类型的数据。

-链表:一种非连续的数据结构,由一组节点组成。

-栈:一种先进后出的数据结构。

-队列:一种先进先出的数据结构。

-树:一种非线性的数据结构,由节点和边组成。

5.数据库- 关系数据库:使用表格来组织和管理数据的数据库系统,如MySQL、Oracle等。

-SQL(结构化查询语言):用于与关系数据库进行通信和操作的语言。

-数据库管理系统(DBMS):用于管理和操作数据库的软件。

6.算法和数据处理-排序算法:如冒泡排序、插入排序、选择排序等。

-查找算法:如线性查找、二分查找等。

-数据压缩:用于减小数据存储空间和传输带宽的技术。

-数据加密:用于保护数据安全的技术。

7.操作系统- Windows:微软推出的操作系统。

- Linux:一种开源的操作系统。

- macOS:苹果公司的操作系统。

8.办公软件- Microsoft Office:包括Word、Excel、PowerPoint等应用程序。

- WPS Office:金山软件开发的办公软件套装。

9.图像处理- Photoshop:Adobe公司开发的图像处理软件。

-GIMP:一种开源的免费图像处理软件。

全国计算机二级公共基础知识汇总

全国计算机二级公共基础知识汇总

全国计算机二级公共基础知识汇总计算机二级公共基础知识是计算机专业人员必备的基本知识,包括计算机基本原理、操作系统、网络原理、数据库原理和计算机应用等方面的知识。

下面是全国计算机二级公共基础知识的完整汇总。

一、计算机基本原理:计算机硬件的组成和工作原理,包括中央处理器、存储器、输入输出设备等。

1.中央处理器:控制计算机的运算和控制活动,包括运算单元和控制单元。

2.存储器:计算机的主要组成部分,包括内存和外存。

3.输入输出设备:与计算机进行交互的设备,包括键盘、鼠标、显示器、打印机等。

二、操作系统:计算机的核心软件,负责管理和控制计算机的资源。

1.操作系统的功能:包括进程管理、内存管理、文件管理、设备管理和用户界面等。

2. 常见的操作系统:Windows、Linux、Unix等。

三、网络原理:计算机网络的基本原理和常用协议,包括网络拓扑、网络协议和安全性等。

1.网络拓扑:指网络中计算机的物理连接方式,包括星型、总线型、环型等。

2.网络协议:指计算机网络中不同计算机之间通信的规则和约定,常见的协议有TCP/IP、HTTP、FTP等。

3.网络安全性:指保护计算机网络不受到非法侵入和攻击的能力,包括防火墙、加密技术等。

四、数据库原理:数据库的基本原理和常用操作,包括数据模型、关系数据库和SQL语言等。

1.数据模型:指描述数据结构、数据操作和数据约束的概念工具,常见的数据模型有层次模型、网状模型和关系模型等。

2. 关系数据库:采用关系模型进行数据组织和管理的数据库,常见的关系数据库有Oracle、MySQL、SQL Server等。

3.SQL语言:结构化查询语言,用于对关系数据库进行查询、更新和管理。

五、计算机应用:计算机在不同领域应用的基本知识,包括办公软件、图像处理、网页设计等。

1.办公软件:包括文字处理、电子表格和演示文稿等。

3. 网页设计:指网页的布局、设计和开发,需要掌握HTML、CSS和JavaScript等技术。

全国计算机二级公共基础知识知识点

全国计算机二级公共基础知识知识点

公共基础知识第一章数据结构与算法1.1 算法1.1.1 算法的基本概念1、算法的基本特征可行性、确定性、有穷性、拥有足够的情报所谓算法,是一组严谨地定义运算顺序的规则,并且每一个规则都是有效的,且是明确的,此顺序将在有限的次数下终止。

2、算法的基本要素(1)算法中对数据的运算和操作在一般的计算机系统中,基本的运算和操作:算术运算、逻辑运算、关系运算、数据传输(2)算法的控制结构描述算法的工具:传统流程图、N-S结构化流程图、算法描述语言等一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成3、算法设计基本方法列举法、归纳法、递推(本质上也属于归纳法,递推关系式往往是归纳的结果)、递归(基础也是归纳,分为直接递归和间接递归两种)、减半递推技术、回溯法(“试”)1.1.2 算法复杂度1、算法的时间复杂度(执行算法所需要的计算工作量)算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数算法的工作量=f(n),n是问题的规模两个n阶矩阵相乘所需要的基本运算(即两个实数的乘法)次数为n3,即计算工作量为n3,也就是时间复杂度为n3对于一个固定的规模,算法所执行的基本运算次数还可能与特定的输入有关——可以用两种方法来分析算法的工作量:平均性态、最坏情况复杂性2、算法的空间复杂度(执行这个算法所需要的内存空间)如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的1.2 数据结构的基本概念数据结构主要有三个方面的问题:●数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构●在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构●对各种数据结构进行的运算提高数据处理的效率,主要包括两个方面:●提高数据处理的速度●尽量节省在数据处理过程中所占用的计算机存储空间1.2.1 什么是数据结构无序表,只能用顺序查找对分查找只适用于有序表(在词典中查单词的方法类似于对分查找)数据结构是指相互有关联的数据元素的集合(向量、矩阵、图书馆中的图书卡片目录……)在数据处理领域中,通常把数据元素之间这种固有的关系简单地用前后件关系(直接前驱与直接后继关系)来描述,前后件关系所表示的实际意义随具体对象的不同而不同1、数据的逻辑结构一个数据结构应包含以下两方面的信息:●表示数据元素的信息●表示各数据元素之间的前后件关系(数据元素之间的前后件关系是指它们的逻辑关系,而与它们在计算机中的存储位置无关)一个数据结构可以表示成:B=(D,R)D为数据元素的集合,R为D中各数据元素之间的前后件关系(一般用二元组来表示)a与b是D中的两个数据,则二元组(a,b)表示a是b的前件,b是a的后件2、数据的存储结构各数据元素在计算机存储空间中的位置关系与它们的逻辑关系不一定是相同的,而且一般也不可能相同一种数据的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序、链接、索引等存储结构1.2.2 数据结构的图形表示在数据结构中,没有前件的结点称为根结点,没有后件的结点称为终端结点(叶子结点)数据结构中除了根结点与终端结点外的其他结点一般称为内部结点在对数据结构的处理过程中,不仅数据结构中的结点(即数据元素)个数在动态地变化,而且,各数据元素之间的关系也有可能在动态地变化1.2.3 线性结构与非线性结构根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分为两大类型:线性结构和非线性结构如果一个非空的数据结构满足两个条件:●有且只有一个根结点●每一个结点最多有一个前件,也最多有一个后件则称该数据结构为线性结构。

计算机二级公共基础知识完整

计算机二级公共基础知识完整

第一章数据结构及算法经过对部分考生的调查以及对近年真题的总结分析,笔试部分常常考查的是算法困难度, 数据结构的概念, 栈, 二叉树的遍历, 二分法查找,读者应对此部分进行重点学习。

具体重点学习知识点:1.算法的概念, 算法时间困难度及空间困难度的概念2.数据结构的定义, 数据逻辑结构及物理结构的定义3.栈的定义及其运算, 线性链表的存储方式4.树及二叉树的概念, 二叉树的基本性质, 完全二叉树的概念, 二叉树的遍历5.二分查找法6.冒泡排序法1.1算法考点1 算法的基本概念考试链接:考点1在笔试考试中考核的几率为30%,主要是以填空题的形式出现,分值为2分,此考点为识记内容,读者还应当了解算法中对数据的基本运算。

计算机解题的过程事实上是在实施某种算法,这种算法称为计算机算法。

1.算法的基本特征:可行性, 确定性, 有穷性, 拥有足够的情报。

2.算法的基本要素:(1)算法中对数据的运算和操作一个算法由两种基本要素组成:一是对数据对象的运算和操作;二是算法的限制结构。

在一般的计算机系统中,基本的运算和操作有以下4类:算术运算, 逻辑运算, 关系运算和数据传输。

(2)算法的限制结构:算法中各操作之间的执行依次称为算法的限制结构。

描述算法的工具通常有传统流程图, N-S结构化流程图, 算法描述语言等。

一个算法一般都可以用依次, 选择, 循环3种基本限制结构组合而成。

考点2 算法困难度考试链接:考点2在笔试考试中,是一个常常考查的内容,在笔试考试中出现的几率为70%,主要是以选择的形式出现,分值为2分,此考点为重点识记内容,读者还应当识记算法时间困难度及空间困难度的概念。

1.算法的时间困难度算法的时间困难度是指执行算法所须要的计算工作量。

同一个算法用不同的语言实现,或者用不同的编译程序进行编译,或者在不同的计算机上运行,效率均不同。

这表明运用肯定的时间单位衡量算法的效率是不合适的。

撇开这些及计算机硬件, 软件有关的因素,可以认为一个特定算法"运行工作量"的大小,只依靠于问题的规模(通常用整数n表示),它是问题规模的函数。

计算机二级考试公共基础知识考点

计算机二级考试公共基础知识考点

计算机二级考试公共基础知识是计算机二级考试的一部分,主要考察考生对计算机基础知识的掌握情况,下面是一些常见的考点和知识点:
1. 计算机基础知识:包括计算机的硬件组成、计算机的工作原理、操作系统的基本概念、常见的应用软件以及网络基础知识等方面的内容。

2. 计算机操作系统:包括常见的计算机操作系统和其特点、操作系统的安装和配置以及文件管理、进程管理、内存管理等方面的内容。

3. 网络基础知识:包括计算机网络的基本概念、网络拓扑结构、常用网络协议、IP地址的分类和子网划分、TCP/IP协议的基本原理以及网络安全等方面的内容。

4. 数据库基础知识:包括数据模型的基本概念、关系模型、SQL语言的基本语法、数据库的设计与实现以及数据备份与恢复等方面的内容。

5. 程序设计基础知识:包括常见的编程语言、程序设计的基本思路与方法、程序设计的基本流程以及程序的调试和测试
等方面的内容。

6. 办公自动化软件:包括文字处理软件、电子表格软件和演示文稿软件的基本概念、常用功能和使用方法。

7. 计算机安全基础知识:包括计算机病毒的种类和防范方法、网络攻击的方式和防范方法、数据安全和隐私保护等方面的内容。

以上仅是计算机二级考试公共基础知识的一些常见考点和知识要点,实际考试中还可能涉及其他方面的内容。

考生在备考时应该根据具体情况,选择适合自己的学习和练习方式,并且要多做真题和模拟题,加强对知识点的掌握和理解,提高考试的准确性和速度。

全国计算机二级考试公共基础知识

全国计算机二级考试公共基础知识

全国计算机二级考试公共基础知识一、选择题1.八进制基数为8,因此在八进制数中可使用的数字符号是0和1。

A、正确B、错误*2.第三代计算机时代是从1965年到1971年。

A、正确*B、错误3.硬盘的转速指的是每秒多少转。

A、正确B、错误*4.计算机存储的基本单位的比特。

A、正确B、错误*5.显示器的垂直扫描频率又称为刷新率,刷新率越高图像越稳定,闪烁感越小。

A、正确*B、错误6.每个汉字具有唯一的内码和外码。

A、正确B、错误*7.在Windows中,可以对桌面上的图标顺序进行重新排列。

A、正确*B、错误8.在数据表中设置字段标题后,如果查询中输入了该字段也将显示字段标题而不是字段名。

A、正确B、错误*9.查询记录表中显示的字段必须是数据库中已有的字段。

A、正确B、错误*10.两个之间必须存在着相互关联的字段,才能在两个表之间建立关系。

A、正确*B、错误11.回收站是内存中的一块区域,用于暂存被删除的文件。

A、正确B、错误*12.共享软件是作者免费让用户使用的软件,不需要缴费购买。

A、正确B、错误*13.删除多余的输入法可以提高计算机的性能。

A、正确*B、错误14.剪切板中只能存放文字,不能存放图像。

A、正确B、错误*15.证书机制是非对称密码算法的一种应用。

A、正确*B、错误16.计算机网络的通信子网负责全网面向用户的数据处理与管理。

A、正确B、错误*。

计算机二级知识点大全

计算机二级知识点大全

计算机二级知识点大全计算机二级考试是国家职业资格认证的一项重要考试,涵盖了计算机应用的基础知识和技能。

以下是计算机二级考试的知识点大全,请参考:一、计算机的基础知识1.计算机的基本组成和工作原理2.计算机的发展历史和分类3.计算机的存储系统和应用4.计算机的输入输出设备和接口技术5.计算机的操作系统和应用软件6.计算机网络和通信技术二、计算机硬件知识1.中央处理器(CPU)的结构和工作原理2.存储器(RAM和ROM)的类型和特点3.硬盘、光盘、U盘等外部存储设备的使用和维护4.图形显示器和打印机的原理和使用5.主板和插槽技术的应用6.显卡、声卡、网卡等扩展卡的安装和配置三、计算机操作系统知识1. Windows操作系统的安装和配置2. Windows操作系统的基本操作和快捷键3.文件管理和目录结构的理解与应用4.常用办公软件的使用和管理5.病毒防范与处理6.数据备份和恢复技术四、计算机网络基础知识1.计算机网络的基本概念和分类2.局域网和广域网的组成和应用3. TCP/IP协议的理解和应用4.网络安全与防火墙管理5.网络拓扑结构和通信协议的应用6.网络故障排除和调试技术五、常用办公软件的应用1. Word文字处理软件的使用和排版技巧2. Excel电子表格软件的功能和公式运算3. PowerPoint演示文稿的制作和展示技巧4. Access数据库的设计和管理技术5. Outlook电子邮件和日历管理技巧六、网页设计和制作知识1. HTML和CSS的基本语法和标记2. JavaScript脚本语言的使用和应用3.网页的布局和样式设计技巧4.图片、音频、视频等多媒体元素的插入和处理5.网页的导航和链接技术6.网页的优化和搜索引擎优化技巧七、数据库的基础知识1.关系数据库的基本概念和数据模型2.数据库的设计和规范化技术3. SQL语言的基本语法和应用4.数据库的查询和管理技术5.数据库的备份和恢复技术6.数据库的安全性和权限管理八、计算机编程和算法基础知识1.编程语言的基本概念和分类2.程序设计的基本思想和方法3.常用程序设计语言(如C++、Java、Python)的语法和应用4.算法的基本概念和常见算法的实现5.数据结构的理解和应用6.软件测试和调试技术以上是计算机二级考试的知识点大全,希望对你的学习有所帮助。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

计算机二级公共基础知识重点讲解汇总章节名称内容简介第一章数据结构与算法本章主要介绍算法的基本概念、数据结构的定义、线性表、树等重点知识的讲解。

第二章程序设计基础本章主要介绍程序设计风格、结构化程序设计、面向对象程序设计等重点知识的讲解。

第三章软件工程基础本章主要介绍软件工程的基本概念、结构化分析方法、软件设计等重点知识的讲解。

第四章数据库设计基础本章主要介绍数据库、数据库管理系统(DBMS)、数据库系统、数据模型、关系运算、专门关系运算、数据库设计步骤等重点知识的讲解。

第一章数据机构与算法数据结构与算法◆算法的基本概念1. 算法:是对问题处理方案的正确而完整的描述,是求解问题的方法,是指令的有效序列。

2. 具有5个特性:(1)有穷性(在有穷步后完成)算法程序的运行时间是有限的(2)确定性(每一步都有确定的含义)(3)可行性(4)输入(一个算法有零个或多个输入)(5)输出(一个算法有一个或多个输出)3. 算法的复杂度包括:时间复杂度和空间复杂度。

二者没有必然的联系。

时间复杂度:执行算法所需要的计算工作量或基本运算次数。

空间复杂度:算法所需要的空间的度量。

◆数据结构的定义1. 数据结构包括数据的逻辑结构、数据的存储结构、数据的操作数据的逻辑结构:数据的外部结构,指各数据元素之间的逻辑关系,反映人们对数据含义的解释。

包括:线性结构(线性表、栈、队列)和非线性结构(树和图)数据的存储结构:数据的物理结构,指数据的逻辑结构在计算机中的表示。

一个逻辑结构可以有多种存储结构。

◆线性表:线性表中元素的个数n(n>=0)定义为线性表的长度。

顺序存储是线性表的一种最常用的存储方式。

线性表的顺序存储结构和线性表的链式存储结构分别是随机存取的存储结构和顺序存取的存储结构。

1.栈:是限定在表尾进行插入和删除操作的线性表。

具有记忆功能只能顺序存储(错)允许插入和删除的一端叫栈顶。

另一端叫栈底。

后进先出的线性表2队列:是限定在一端插入而在另一端删除,插入端叫队尾,删除端叫对头。

先进先出的线性表3栈和队列的顺序存储结构循环队列属于线性表存储结构中顺序存储结构和链式存储结构的前者。

◆树1.定义:树的结点、度(结点的度)、叶子(终端结点)、数的度、深度、有序树和无序数2.二叉树:结点至多有两棵子树,并且二叉树的子树有之分,次序不能颠倒。

性质:★在二叉树的第i层上至多有2i-1个结点★深度为k的二叉树至多有2k-1个结点。

★对任一个二叉树T,如果其叶子(终端结点数)为n,度为二的结点数为m,则n=m +1.★具有n个结点的完全二叉树的深度为k+1,其中k是㏒2n的整数部分。

2. 二叉树的遍历▼先序遍历(根—左—右)▼中序遍历(左—根—右)▼后序遍历(左—右—根)◆查找算法(1)顺序查找顺序查找的平均查找长度为(n+1)/2,最坏的情况下比较的次数为n(2) 二分查找限定于顺序存储的有序线性表◆排序算法(1)插入类排序▲直接插入排序▲折半插入排序▲希尔排序(2)交换类排序▲冒泡排序最坏情况下的比较次数n(n-1)/2▲快速排序最坏情况下的比较次数n(n-1)/2(3)选择类排序例题精选:1. 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为:3502. 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列为:cedba3. 要求内存量最大的是:归并排序4. 在数据结构中,与所使用的计算机无关的是数据的是:逻辑结构5. 栈底至栈顶依次存放元素A.B.C.D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是:DCBEA6. 已知数据表A 中每个元素距其最终位置不远,为节省时间,应采取的算法是:直接插入排序7. 用链式表示线性表的优点是:便于插入和删除操作。

程序设计基础1.程序设计风格好的程序设计风格有利于提高程序的正确性、可读性、可维护性和可用性。

要是程序有良好的风格概括起来可以分为4部分:源程序文档化、数据说明、语句结构、输入输出方法。

用户所定义的标示符必须以字母或下划线开头。

大、小写字母代表不同标识。

2.结构化程序设计(1)结构化程序设计的基本特征:▼程序有3中基本结构组成:顺序结构、选择结构、循环结构▼整个程序采用模块化结构。

模块划分的原则:模块内具有高内聚度、模块间具有低耦合度。

▼有限的使用转移语句,只限定在一个结构的内部跳转,不允许从一个结构跳到另一结构。

▼程序设计时采用“至顶向下、逐步详细”的实施方法。

(2)结构化程序设计的3种基本结构:顺序结构、选择结构、循环结构3种基本结构组成的算法只能完成符合结构化的任务(3)结构化程序设计的方法:逐步求精和模块化程序设计方法。

结构化设计的总体思想是采用模块化结构,自上而下,逐步求精。

3. 面向对象程序设计●基本概念对象:系统中运行的实体,是有特殊属性(数据)和方法的实体类:由属性和方法构成。

一组具有相同的数据结构和相同的行为特征的对象的集合称为类在面对对象的方法中,类的实例称为对象面向对象程序设计特征的是:继承性、多态性、封装性在面向对象的方法中,实现信息隐蔽是依靠对象的封装任何对象都必须有继承性(错)例题精选:1. 在面对对象的方法中,一个对象请求另一个对象为其服务的方式是通过发送:信息2. 面对对象的设计方法与传统的面向过程的方法有本质的区别,它的基本原理是:使用现实世界的概念抽象的思考问题从而自然地解决问题.3. 结构化方法中,软件功能分解属于软件开发阶段中的总体设计4. 结构化程序设计主要强调的是:程序的易读性5. 面向对象的设计程序主要考虑的是:提高软件的可重用性6. 类通过接口与外界发生关系.软件工程基础1.软件工程的基本概念(1)定义:软件是程序、数据与相关文档的集合。

软件包括系统软件和应用软件(2)软件工程的基本思想是软件开发中,应用工程化原则进行软件开发,并将这个思想贯穿在软件开发的整个过程中。

软件工程的3要素:方法、工具和过程(3)软件的生命周期:从软件定义、开发、使用、维护到报废为止的整个过程。

分三阶段:设计阶段、开发阶段、维护阶段包括:问题定义、可行性分析、需求分析、总体设计、详细设计、编码、测试和维护问题定义:确定开发的任务可行性分析:确定问题的可行性需求分析:对用户要求进行分析,明确目标系统要做什么总体设计:把软件功能转化为所需要的体系结构,即如何解决问题。

详细设计:怎样具体的解决问题2.结构化分析方法(1)结构化分析(SA)是面向数据流进行需求分析的方法SA方法的基本思想正是运用了分解和抽象两个基本手段,采用:自顶向下,逐步分解的分析思路。

(2)数据流图基本图形符号:在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是:需求分析(3)数据字典在结构化分析的数据流图中,利用数据字典对其中的图形元素进行确切解释.3.软件设计(1)概要设计(总体设计)◆包括两个主要阶段:系统设计(确定具体的实现方案)和结构设计(确定每个系统的模块组成及模块间的关系)◆模块之间联系越紧密,其耦合性就越强,模块的独立性就越差;一个模块内个要素联系越紧密,则它的内聚性就越高。

模块划分原则:高内聚低耦合(2)详细设计◆结构化程序设计的要点:采用自顶向下、逐步求精的程序设计方法,一个程序只有一个入口和一个出口。

◆详细设计的常用工具:程序流程图、盒图、PAD和PDL(3)软件测试目的◆软件测试的目的是尽可能多的发现程序中的错误。

◆软件测试方法:静态测试和动态测试(黑盒测试法和白盒测试法)黑盒测试包括:等价分析法、边值分析法、因果图法和错误推测法白盒测试法测试的原则之一就是保证所测模块中的每一个独立的路径至少执行一次。

(4)程序调试分为静态调试和动态调试调试的目的:改正错误经调试后还必须进行再测试(5)软件维护软件维护就是在软件已经交付使用以后,为改正错误或满足新的需求而修改软件的过程。

例题精选:1.分析的结果是产生需求规格说明书。

2.软件详细设计的主要任务是确定每一个模块的算法和使用的数据结构。

3.进行单元测试时,常用的方法时采用白盒测试,辅以黑盒测试。

4.软件工程的出现是由于软件危机的出现,人们提出了软件工程学的原理设计软件。

5.数据字典是各类数据描述的集合,通常包括4个部分:数据项、数据流、数据存储和数据加工。

第四章数据库设计基础数据库设计基础1. 数据库(1)数据库设计的根本目的是要解决数据共享的问题。

(2)数据库的特点:▼数据按一定的数据模型组织和存储。

▼冗余度较小▼数据的独立性较高。

数据独立性:数据的组织结构和存储方法与应用程序互不依赖、彼此独立。

▼易扩展▼可为多种用户共享2. 数据库管理系统(DBMS)位于用户与操作系统之间的完成数据管理的系统软件。

3. 数据库系统由数据库、数据库管理系统、应用系统、数据库管理员和用户组成。

最核心的部分是数据库管理系统。

4. 数据模型(1)实体联系模型及E-R图3部分:实体、联系和属性实体集间的联系:一对一联系、一对多联系和多对多联系(2)层次、网状、关系模型层次模型:有且只有一个结点无双亲,其他结点只有一个双亲。

用树形结构来表示各实体与实体之间的联系。

在关系数据库中,把数据表示成二维表,每个二维表称为关系。

一个关系对应一张二维表。

关系的属性名称为关系模式。

5. 关系运算(1)并(2)差(3)交(4)笛卡尔积(×)6.专门关系运算:选择、连接和投影(1)从关系中找到满足条件的所有元组称为选择(2)从关系中挑选若干属性组成新的关系称为投影7.数据库设计步骤:(1)需求分析阶段(2)概念设计阶段(3)逻辑结构设计阶段将E-R图转化数据模型(4)数据库物理设计阶段数据库内模式,给出数据库物理存储结构和物理存取方法。

例题精选:1. 数据库管理系统的主要功能是:定义数据库2. 关系表中每一横行称为一个元组,每一列称为属性。

3. 设计数据库的存储结构属于物理设计.。

相关文档
最新文档