教师招聘信息技术（计算机）专用题3

教师招聘信息技术（计算机）专用题3

第一篇：教师招聘信息技术(计算机)专用题3

计算机考试小学简答题

IP地址是由网络标识和主机标识两部分组成的

在Excel中根据生成的图表位置的不同，可以将其分为独立式图表和嵌入式图表

Windows是单用户多任务的图形界面操作系统程序设计的核心是算法设计和数据结构设计

数据的逻辑结构有四种，它们是线性结构，树型结构，图形结构，集合

信息处理技术就是对获取的信息进行识别、转换、加工、保证信息安全、可靠地存储。

在windows中，各个应用程序之间可通过剪切板交换信息。因特网提供的三类最基本的服务是E-mail、FTP（文件传输协议）、TELNET（虚拟终端协议）除此之外还提供了WWW、USENET、BBS 服务。

ASCII码是指美国信息交换标准代码

Windows管理系统资源的两个重要工具是，我的电脑和资源管理器

对内存当中数据的访问主要依靠内存地址对数据单元进行访问现在信息技术的形成和发展有赖于三种复杂技术的结合，它们是，计算机技术、多媒体技术、通信与网络技术。因特网的三种接入方式是；拨号、局域网、专线。计算机通常有冷启动，热启动，和系统复位三种方式 Windows文件系统采用文件夹形式，代替了抽象的目录。

希望我能靠过

计算机考试小学简答题

系统总线通常分为三组，它们是；数据总线，地址总线，控制总线；

在讲义母版中包括4个可以输入文本的占位符，他们分别是页眉

区、页脚区、日期区、页码区。计算机字长取决于数据总线的宽度通过信息技术课程使学生具有获取、传输信息、处理和应用信息的能力

计算机中的信息以文件形式存储在磁盘上

信息是事物运动的状态和方式，它的基本功能就是消除人们认识上的不确定因素。

磁盘上的文件名由文件名和扩展名两部分组成模版是对多篇具有相同格式的文档的格式定义。计算机安全包括操作安全、物理安全和病毒防护。小学信息技术课程的总目标是培养学生的信息素养Windows系统提供的磁盘扫描程序放于附件的系统工具内实时系统可分为实时控制和实时信息处理两大类简述小学生记忆的特点1． 2． 3．由无意识记忆占优势到有意识记忆成为主要的记忆方式。由机械式记忆占优势到意义式记忆逐渐占有重要地位。具体形象记忆仍占主导地位，而词的抽象记忆迅速发展。

学习策略训练的方法有哪些？1，指导教学模式。2，程序化训练模式。3，完形训练模式。

希望我能靠过

计算机考试小学简答题

4，交互式教学模式。5，合作学习模式。

我的电脑：主要用于管理计算机硬盘的各个分区，同时也管理和打开可移动磁盘和光盘，方便用户对文件的查看和修改，对操作系统的资源进行管理。

网上邻居；查看当前的PC机在局域网中的软件和硬件资源，同时查看和访问以本地机为中心的临近计算机组。

回收站；用于暂时存放被删除的文件啊你及其对象。回收站是硬盘上的一块区域。

Cache；高速缓冲器是为了提高CPU和内存的数据较换速度而设计的。

RUL;统一资源定位符，也称为网页地址，是因特网上标准的资源的地址。Internet上的每一个网页都具有唯一的名称标示，通常称为

URL地址。简单的说。URL就是Web地址，俗称“网址” 解析算法；指用解析的方法找出表示问题的前提条件与结果之间关系的数学表达式，并通过表达式的计算来实现问题求解。在计算机内部和处理数据都是通过二进制实现的；1，2，3，使用电子器件表示两种状态容易实现；两种状态的系统稳定性高；二进制运算简单，硬件容易实现。

冯诺依曼计算机体系结构的基本思想可以简要地概括为以下四点；

1.计算机有运算器、控制器、存储器、输入设备、输出设备五大

希望我能靠过

计算机考试小学简答题

部件组成。

2.程序和数据以二进制代码形式存放在存储器中，存放的位置由地址决定。

3.控制器根据存放在存储器中的指令序列（程序）进行工作，并由一个程序计数器控制指令的执行，控制器具有判断能力，能以计算结果为基础，选择不同的工作流程。

4.核心思想是“存储程序与程序控制”。

计算机的发展趋势是巨型化、微型化、网络化、智能化。IP地址:接入因特网的计算机或路由器都有一个由授权机构分配的号码。称为IP地址。一台主机至少有一个IP地址，而且这个IP地址是全网唯一的。

计算机病毒：是指编制或者在计算机程序中插入的破坏计算机存储或毁坏数据，影响计算机使用并能自我复制的一组计算机指令或者程序代码。

结构化程序设计；的主要技术是自顶向下、逐步求精。具体地说，就是在接受一个任务之后，纵观全局，先设想好整个任务分为几个子任务，每个子任务又可以进行细分，直到不需要细分为止。这种方法就叫“自顶向下、逐步求精”

算法；是为解决一个特定问题而采取的特定的有限步骤。一个完整的计算机算法必须满足以下5个特征；又穷性，确定性，可行性，输入和输出。

什么是软件生存周期？如何划分软件的生存周期？

希望我能靠过

计算机考试小学简答题

软件产品从形成概念开始，经过开发、使用和维护，直至最后退役的全过程称为软件生存周期。

根据软件所处的状态、特征以及软件开发活动的目的、任务可以将生存周期分为若干阶段。一般说来，软件生存周期包括软件定义、软件开发、软件使用与维护三个部分，并可进一步细分为可行性研究、需求分析。概要设计、详细设计、实现、组装测试、确认测试、使用、维护和退役十个阶段。

母版用于设置文稿中每张幻灯片的预设格式，这些格式包括每张幻灯片标题及正文文字的位置和大小、项目符号的样式、背景图案等。

母版和模板的区别；母版是对除标题幻灯片以外的所有幻灯片进行预设格式；模板可以快速地为演示文稿选择统一的背景和配色方案，当选择了某一模板后，则整个演示文稿的幻灯片都按照选择的模板进行改变。

最基本的程序控制有以下三种：顺序执行、分支控制和循环控制。这三种执行控制的任意组合、重复、嵌套就可以描述任意复杂的程序。

操作系统是管理和控制计算机软硬件资源、合理组织计算机的工作流程，以便有效地利用这些资源为用户提供功能强大、使用方便和可扩展的工作环境，为用户使用计算机提供接口的程序集合。操作系统提供两方面的功能：管理计算机并为用户提供界面。细化就是：处理机管制；存储管理；设备管理；文件管理；用户

希望我能靠过

计算机考试小学简答题

接口。

计算机网络协议；计算机之间进行通信时。必须使用一种双方都能理解的语言，这种语言被称为“协议”。网络通信协议是指计算机间通信时对传输信息内容的理解、信息表示形式及各种情况下的应答信号都必须遵守的一个共同的约定。目前最常用的网络协议时TCP/IP

计算机硬件是构成计算机的电子，电磁，机械等物理设备，软件：是计算机中使用的各种各样的程序及说明文档。文件是被赋予名字并存储于磁盘上的信息的集合，这种信息可以是文档或程序，一个文件夹对应一块磁盘空间，文件夹一般存放具有某种关系的文件或文件夹，以便每个文件夹中不至于有太多的文件。

电子邮件是internet使用最广泛的一种服务。电子邮件是指Internet或常规计算机网络中的各个用户之间，通过电子信件的形式进行通信的一种电子邮政通信方式，以存储---转发的形式为用户传递邮件

I/O接口其功能1，是主机与外设之间的速度相匹配；2，可以反映外设的工作状态，一便CPU需要时查询；3，实现数据格式的转换；4，提供适当的定时信号以满足数据传送的需要。计算机及工作原理；事先存储程序并在程序控制下协调工作，即计算机的工作过程就是一个不断读取指令、对指令加以理解并执行指令的过程。

希望我能靠过

计算机考试小学简答题

快捷方式；是windows快速执行程序、打开文件、打开文件夹、访问系统资源的特殊图形对象。创建快捷方式可以使用向导来完成，也可以找到对象用鼠标右键单击对象---？扩展名为Ink 操作系统分类有：批处理操作系统，分时操作系统，实时操作系统，网络操作系统，分布式操作系统，嵌入式操作系统。图形和图像的区别；图像的表示形式是位图，而图形的表示形式是矢量图。图像是由像素点构成的，其质量主要由图像的分辨率和色彩位数决定。放大或缩小时会导致图像失真。图形是通过计算机计算形成的由具有方向和长度的矢量线段构成的。ISP；Internet服务提供商；BIOS；基本输入输出系统：HTML：超文本标示语言；URL；统一资源定位符：BBS；电子公告板：

希望我能靠过

第二篇：教师招聘信息技术(计算机)搜集要点、重点、

信息的特点；普遍性，传递性，时效性，积累性，共享性，可加

工性，依附性。

信息功能是人类赖以生存的资源，思维的材料，正确的决策的依据，交流的基本工具，认识事物的中介；系统有效运作的基础；知识的源泉。

信息技术；是以微电子和光电子为基础，以计算机和通信技术为支撑，以信息的采集、存储、加工、传输和应用等处理技术为主要研究方向的技术系统的总称。信息技术的分类；

表现形态；硬件技术和软件技术

工作流程；信息获取技术、信息处理技术、信息传输技术、信息存储技术、信息控制技术、信息应用技术；功能层次；基础层次，支撑层次，应用层次。

计算机是一种能够按照指令对各种数据和信息进行自动加工和处理的电子设备。

1946年，世界上第一台通用电子数字计算机ENIAC（宾夕法尼亚大学）

发展阶段；1，电子管计算机；2，晶体管计算机；3，集成电路计算机；4，大规模和超大规模集成电路计算机；

发展趋势；1，巨型化；2，微型化；3，网络化；4，智能化；光子计算机，生物计算机，量子计算机，神经计算机。计算机的特点；1，运算速度快，精度高；2，具有逻辑判断和记

忆能力；3，高度的自动化和灵活化；计算机分类；

数据表示；数字计算机、模拟计算机、混合计算机

按构成的器件；机械计算机、机电计算机、现用的电子计算机、正在研究的光子计算机、量子计算机、生物计算机、神经计算计规模；巨型、大型、中型、小型、微型计算机；功能；通用计算机、专用计算机

计算机由运算器、控制器、存储器、输入设备、输出设备五大部分组成

数据和程序以二进制代码形式存放在存储器中，存放的位置由地址却确定。

冯诺依曼核心思想是“存储程序与程序控制”

指令是代表一种基本操作的二进制代码串，它规定了计算机能完成的一种操作。操作码和操作数地址。数据；是反映事物运动状态的原始数字和事实。

知识；是一种包含了结构了结构化的经验、价值观、联系信息、以及专家见解等要素的动态混合物。

国标码用两个字节（2*8=16位）来表示一个汉字，两个字节的最高位均不用置0 汉字机内码；是在计算机系统内进行存储、处理和传输所使用的汉字代码。

机外码；是指汉字的输入码，搜索的技巧与方法1，加入同义词进行查询；2.适当地运用语法规则进行组合搜索；3，尽量使用高级搜索选项；4，使用交叉话题，尽量减少包容话题；5，并行操作；6，处理网络出错信息；7，注意关键词的排序。

评价网上信息的指标又称为CARS列表。指可信度，准确度，合理性，相关支持。

误信息；指不真实，不准确、过时的或错误的信息。

反信息；是为了影响舆论、迷惑对手为目的而发布的误导信息。产生误信息的原因；1，准人障碍小，任何人都很容易在网上发布消息；2，没有专门的把关人来提出错误和不准确的信息；3，网页内容没有标明发布时间或者没有及时更新；4，个人站点发布他认为是真实的信息，使得事实和观点混淆。对待误信息和反信息的策略1，正确地分析事实和观点，识别错误和过时的、偏激的信息；2,考虑站点的目的、作者的可信度、与这个站点连接的其他站点、页面的创建时间等。3，将网上收集的信息与其他资料核对。4，要知道信息来源的多样化，不能单单依靠网络，还应该注意图书馆、电视广播等其它媒体5，在线信息查询要用多种搜索引擎；6，使用过滤软件来防止偏激类型的站点网页一般包括；页头、页体、页脚。

信息加工；指对大量信息进行存储、加工、分类、统计、查询及报表等通常用于办公自动化、企业管理、物资管理、信息情报检索和报表统计领域。

元信息；是指有关信息的信息。主要形式有两种；总结性的，评价性的

总结性的元信息通常是对信息内容的概括，评价性的元信心主要是对信息的分析判断。

信息加工包括；1，分类；2，比较；3，综合；4，研究；5编制信息加工有自顶向下和自底向上两种方法。

自顶向下可分为；确定需求、规划阶段、设计阶段、实施阶段、调整阶段；

自底向上可分为；确定需求阶段、素材选择阶段、素材加工阶段、粗加工组合阶段、调整阶段；信息加工的方法；数字化

1；模拟信号；是指幅度随时间连续变化的信息；2；数字信号；是指用来表示离散数据的型号；、信息数字化的转换过程;采样；量化；编码。信息加工的常用软件；1，文字处理软件；Microsoft word，Corel word perfect，Lotus Wordpro和金山公司的WPS软件等 2，图标处理软件；Microsoft Excel、VisiCalc、SuperCalc、Calcstar、Multiplan和Lotus123 3，多媒体信息处理软件；

位图编辑软件；Windows中的绘图软件、Adobe Photoshop 矢量图编辑软件；CoreIDRAW、Macromedia FreeHand 动画处理软件；Flash、3D Studio MAX 视频处理专业软件；Adobe Premiere、Pinnacle Edition和Ulead Media Studio等

信息发布软件；按发布方式分为；演示文稿软件，网页开发软件。演示文稿软件；Microsoft PowerPoint和Lotus Free Iance GraPhics 网页开发软件；Microsoft Frontpage和Dreamweaver。

程序设计软件；Visual Basic、C语言、C++、java，8086汇编语言（是一种低级语言）

智能处理软件；是研究机器的智能或智能的机器的一门学科。它研究用机器来完成某些人类需要用智能才能完成的任务。1，字符识别（OCR；光学字符识别）2，语音识别

3，机器翻译和自然语言处理信息加工类别

按加工对象；1，数值信息加工；2，多媒体信息加工

按信息加工的目标分类；1，信息存储；2，信息传输；3，信息控制；4，信息表达；

按信息加工的技术难度；1，常用软件加工；2，程序设计语言加

工；

多媒体信息加工；

媒体；就是人与人之间实现信息交流的中介，简单的说，就是信息的载体，也称媒体。

媒体的分类；国际电信联盟（ITU）作如下分类；感觉媒体，表示媒体，存储媒体，传输媒体

多媒体技术；就是指把文字、图形图像、动画、音频、视频等各种媒体通过计算机进行数字化采集、获取、加工处理、存储和传播而综合为一体的技术。常见感觉媒体信息；

1，文本信息；2，图形信息；3，动画；4，音频信息；5视频信息。

多媒体技术的特点；1，多样性；2，集成性；3，互交性；4，非线性；5，实时性；6，信息使用的方便性；7，信息结构的动态性多媒体计算机系统；

一般的多媒体系统是由多媒体硬件系统和多媒体软件系统组成，多媒体计算机；通常将具有对多媒体进行处理能力的计算机称为多媒体计算机

主要硬件（除常规硬件）；1，多媒体适配卡；声卡，视频卡。2，多媒体外围设置；光盘与光盘驱动器、扫描仪、数码照相机、数码摄影机。

多媒体计算机软件系统主要包括多媒体操作系统、多媒体应用软件的开发工具和多媒体应用软件。图形图像素材的制作整理；

（1）计算机对颜色的表示；三基色原理（红绿蓝）（2）图形的表示（两种常用表达方式；1，点阵图像或位图图像；2，集合图形或矢量图形）

图像的属性；分辨率，图像深度，真彩色和位彩色。图形的获取；1，利用数字图像库；2，利用绘图软件创建图像；3，利用数字转换设

备采集图像；图形图像的转换；

采用光榄化（点阵化）技术可以将图形转换成图像；采用图形跟踪技术可以将图像转换成图形。

数据压缩可以分为两类；一列是无损压缩，另一类是有损压缩。无损压缩；1，行程长度编码；2，增量调制编码；3，霍夫曼编码计算机使用的那个压缩编码方法有多种国际标准和工业标准。目前广泛使用的编码及压缩标准有JPEG、MPEG和H.261 常见图形图像文件格式；BMP、JPG、GIF、TIF、DIF、EPS 音频素材采集处理；

1，声音信号；人对声音的感觉主要有音量、音调和音色三个指标

2，声音信号的数字化；采样、量化、编码。

采样频率；表示每秒采样的次数，一般采样标准频率为44.1KHz、22.05KHz、11.05KHz.量化位数；反应度量声音波形幅度的精确度，一般为8、12、16位三种。

声道数目；单声道一次产生一组声音波形，双声道产生两组波形；数据率；表示每秒钟的数据量，以kB/s为单位。压缩比；数据压缩前后的数据量之比

计算机中的数字声音有两种表示方法；波形声音和合成声音。波形声音；也称自然声音，通过对实际声音的波形信号进行取样—量化获得的，它能高保真地表示现实自然界任何客观存在的真实声音。

合成声音；使用符号对声音进行描述，然后通过合成的方法生成声音。

未经过压压缩的数字音频数据传输率的相关计算；

1，数据传输率（kB/s）=采样频率(Hz)*量化位数(bit)*声道数目

2，声道信号数据量=数据传输率*持续时间/8（Byte）声音的压缩；1，波形编码；2，参数编码；3，混合编码；音频文件格式；WAV、MDO、MFEG、RA、MIDI 视频图像；通常将连续地随着时间变化的一组图像称为视频图像。

数字视频处理技术；数字视频处理的基础技术就是通过“模拟/

数字（A/D）”信号的转换，经过采样、量化以后，把模拟视频信号转换为数字图像，方便视频信息的存储和传输，有利于计算机进

行分析处理。

视频信号采集；在多媒体计算机中，使用视频采集卡配合视频处理软件，把从摄影机，这些模拟信息源输入的模拟信号转换成数字视频信号。

视频处理软件有两种；一，播放软件；二，视频编辑制作软件。视频压缩；图像数据量*帧数动画；

二维动画；是一种平面动画，即通过连续播放平面图像形成。三维动画；是采用计算机模拟真实的三维空间，在计算机中构造三维的几何造型，并赋予它表面颜色、纹理等，最后生成一系列可供动态实时播放的连续的图像技术。

信息；信息资源是人类社会信息活动中积累起来的信息、信息生产者和信息技术等信息活动要素的集合。

信息资源管理；是一种人的管理活动，是对信息资源进行计划‘预算、组织、指挥、控制和协调的过程。信息管理的理论基础；

1，信息科学；2，管理科学；3，传播科学。

信息管理的三个发展阶段；人工管理阶段，文件系统阶段，数据库系统阶段。

数据；是描述事物的符号记录，它具有多种表现形式。

信息具有可感性、可存储、可加工、可传递和可再生等自然属性。数据库系统（DBS）广义上看是由数据库、硬件、软件和人员组成。

数据库；长期存储在计算机内的、有组织的、可共享的数据集合。数据库管理系统（DBMS）数据库系统的三级模式结构；

1，外模式（通常是模式的子集，一个数据库可以有多个外模式）是数据库用户和数据库系统的接口；2，模式；分为概念模式和逻辑模式（只有一个模式）3，内模式；是数据库物理结构和储存方式的描述，是数据在数据库内部的表达方式(只有一个内模式)数据库模式是数据库的核心和关键，模式介于内模式与外模式之间，既不涉及外部的访问，也不干涉内部的存储起到隔离的作用，有利于保持数据的独立性。

数据模型；１，实体；２，属性；３，关键字；４，域；５，联

系。

实体联系图（Ｅ―――Ｒ图）

概念模型的表达方式方法很多，其中最著名的事Ｅ――Ｒ图方法（实体――联系方法）来描述现实世界的概念模型。数据模型的构成三要素；

1，数据结构；是刻画一个数据模型性质最重要的方面，人们通常是按照数据结构的类型来命名数据模型的。

2，数据操作；是指施加在数据库中各种对象上的一组操作，是对数据的动态特性的描述。通常对数据的操作有检索、插入、删除和修改。

3，数据的完整约束性；是数据模型中数据及联系所具有的制约和依存规则。

数据库最常用的数据模型有三种；层次模型（树结构），网状模型（图结构），关系模型。

数据库的数据模型先后经历了层次模型、网状模型、关系模型和面向对象模型等阶段。关系模型的数据结构非常单一。网页；是各种类型信息的集合体

网站；是具有共同内容的一批网页或其他资源的集合体。HTML；超文本标记语言网站的制作步骤；

1，选择主题；2，规划网站；3，组织素材；4，选择视觉外观；5，设计有效的网页布局；6，制作具体的网页；7，发布网站信息。网站的基本构成；

网站是由网页组成的，网页之间是用超级链接来链接的，一般有三种方式；线性网站、树状网站、非线性网站。网页的制作步骤；

1，用文字处理软件编辑Wed文档；2，Wed文档存放，取名

为*.html或者*.htm其中插入的HTML语言需要用浏览器来解释执行；3，在浏览器中用“文件”“打开”命令来浏览Wed文档，完成编辑后，用FTP将文件以及所用到的媒体素材传到公共服务器上；4，公众可以在浏览器中键入URL实现异地浏览Wed文档；5，在Wed服务器上定时进行更新。

网页一般分为；导航层和内容层

超文本；一般把通过在文本中插入链接把相关文本组织在一起而形成的文档称为超文本

超文本标记语言；是一种用来创作万维网页面的描述语言，它使用HTML标签来定义文档的格式、组成和链接关系，供浏览器解释执行。

HTML标签3部分；左尖括号“<”,“标签名称”，和右尖括号“>”。标签通常成对出现的，分别为；开始标签，结束标签。结束标签的左尖括号后加一个斜杠符号“/”。

定义属性；在各种HTML标签中，常常还可以定义一些属性，这些属性用于指出文档元素的一些特征

人工语言；人们为了某种专门用途，创造出种种不同的语言称为人工语言

自然语言；人类在长期的历史发展过程中，为了交流思想、表达感情和交换信息，逐步形成的语言

程序设计语言（计算机语言）；专门用于人与计算机之间交流信

息的各种人工语言。

程序语言的分类；1，机器语言；2，汇编语言；3，高级语言；4,4GL语言。

程序设计语言的选择；

衡量某种程序设计语言是否合适特定的项目，应考虑下面的一些因素；应用领域、算法和计算复杂性、软件运行环境、用户需求中关于性能方面的需要、数据结构的复杂性、软件开发人员的知识水平和心里因素等。程序设计的基本过程；

分析所求的问题，抽象数学模型，选择合适算法，编写程序，调试通过直至得到正确结果。

“清晰第一，效率第二”论点一成为当今主导的程序设计风格。算法；是对解决某一特定问题的操作步骤的具体描述。算法的特征；可行性、确定性、又穷性、输入（一个算法有零个或多个输入）、输出（一个算法有一个活多个输出）。算法的描述应直观，清晰，易懂，

便于维护和修改。

算法设计基本方法；列举法、归纳法、递推法、递归法、回溯法。算法的评估；正确性，运行时间，占用时间，可理解性。一个数据结构；有一个特性相同的数据元素的集合，如果在数据元素之间存在一种或多种特定的关系，则称为一个数据结构。数据的逻辑结构；数据集合中各数据元素之间所固有的逻辑关系。

数据的存储结构；在对数据进行处理时，各数据元素在计算机中的存储关系。

对线性表进行的基本操作包括；存取，插入，删除，合并，分解，查找，排序，求线性表的长度等

线性表是最简单最常用的一种数据结构，特点；

1，存在唯一一个没有前驱的数据元素；2，存在唯一一个没有后继的数据元素；此外每一个数据元素均有一个直接前驱和一个直接后继的数据元素；3，线性表有一组具有相同的数据元素构成；

记录；在一些复杂的线性表中，每一个数据元素可以由若干数据项组成在这种情况下，通常将数据元素称为记录

顺序线性表；特点；线性表中所有元素所占的存储空间是连续的。线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。链式线性表；

指针；就是地址，是内存空间的地址。

节点；线性表中一个数据元素所占用的存储空间。（由数据域和指针域组成）数据域用来存储有效数据；指针域用来存储下一个节点数据元素所在结点的地址。顺序栈

栈；是一种特殊的线性表，这种线性表上的插入与删除运算人为地限定在表的一端进行。栈的特点；先进后出

栈设有顶端指针，或者叫做计数器。链式栈；

为了克服顺序栈存储的栈可能存在上溢的不足，可以用链表存储元素。

栈的应用；表达式求值，括号匹配等，在计算机语言的实现一将递归过程转变非递归过程的处理中，栈有重要的作用。顺序队列；

队列；是只允许在一端进行插入元素，而在另一端进行删除元素的线性表。

在队列中，允许插入的一端称为队尾，允许删除的一端称为队首。队列又称“先进先出”“后进后出” 队列的链式存储也称链队列。

队列为空的条件；头指针和尾指针的值相同，且均指向头结点。树；是一种简单的非线性结构。

特点；1，树中至少有一个结点---根；2，树中各子树是互不相交的。

基本术语；结点，节点的度，叶子，孩子，双亲，兄弟，树的度，结点的层次，深度，森林。二叉树；是一种特殊的树

特点；1，每个结点至多有两颗子树；2，二叉树的子树有左、右之分，且其次序不能任意颠倒。性质；

满二叉树；定义；

特点；每一层上的结点数都是最大结点数。完全二叉树；

定义；深度为k，有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应。特点；叶子结点只可能在层次最大的两层上出现，二叉树的遍历；

先序遍历；先访问根结点，然后分别访问左子树、右子树。中序遍历；先访问左子树，然后访问根结点，最后访问右子树。后序遍历；先访问左子树、右子树，然后访问根结点图

图是比树结构更复杂的一种数据结构。（图中一个结点的前驱和后继的数是没有限制的）

图由两个集合V(G)和E(G)组成的，记为G=（V,E）。其中；V(G)是顶点的非空有限集，E(G)是边的有限集合，即图由边和顶点组成。边表示为顶点的无序对或有序对。图的遍历； 1；深度有限遍历； 2；广度优先遍历；查找与排序方法；

查找表；被查找的对象是由一组相同类型的数据元素的有限集合。

查找；给定一个值k，在含有n个数据元素的表中找出关键字等于给定值k的数据元素；查找方法；

对于数据量小的线性表，可以采用顺序查找算法。当数据量较大

时，采用分块查找算法。静态查找表和动态查找表

如果不需要对一个查找表进行插入、删除操作，则该查找表称为静态查找表；反之称为动态查找表

顺序查找；从表中的一端开始，逐个进行记录的关键字和给定值比较，若找到，记录的关键字与给定值相等，则查找成功；优点；算法简单、对待查找的集合结构没有要求，无论记录是否按关键字有序排列均可应用。折半查找；也称二分查找二叉排序树机器查找算法；

又称二叉查找树。它可以是一棵空树，若非空时具有下述性质；所有结点的关键字互相不同。

若根结点的左子树非空，则左子树上所有结点的关键字值均小于根结点的关键字值。

若根结点的右子树非空。则右子树上所有结点的关键字值均大于根结点的关键字值。

根结点的左，右子树也分别为二叉排序树。二叉排序树的特点；

二叉排序树中任一结点x，其左（右）子树中任一结点y（若存在）的关键字必小（大）于x的关键字。

按中序遍历树所得到的中序序列是一个递增有序序列。排序；

排序；是将若干数据元素按关键字的值以递增（或递减）次序排列的过程。

数据序列是待排序的数据元素的有限集合。

关键字；通常数据元素由多个数据项组成，以其中某个数据项作为排序依据，则该数据项称为关键字

排序算法的稳定性；在数据序列中，如果有两个数据元素ri和rj，它们的关键字ki等于kj，且在未排序时，ri位于rj之前。如果排序后，元素ri仍在rj之前，则称这样的排序算法是稳定的，否则是不稳定的排序算法。内排序与外排序；

内排序；在待排序的数据序列中，数据元素个数少，整个排序过程中所有的数据元素都可以保存在内存，则这样的排序成为内排序外排序；待排序的数据元素非常多，以至于它们必须存储磁盘等外部存储介质上，则这样的排序称为外排序（过程中需要多次访问外

存）

排序算法的性能评价；

排序算法的时间复杂度；指算法执行中的数据比较次数、数据移动次数与待排序数据序列的元素个数n之间的关系。

排序算法的空间复杂度；指算法执行中，除待排序数据序列本身所占用的内存空间外，需要的附加内存空间与待排序数据序列的元素个数n之间的关系。1，直接插入排序；

2，冒泡排序；（最好情况是移动零次记录，最坏情况将移动n （n-1）/2）

3，简单选择排序； 4，快速排序； 5，堆排序结构化程序设计结构化程序的基本结构；

1，顺序结构；2，选择结构；3，循环结构；结构化程序设计的基本原则；

1，自顶向下；2，逐步求精；3，模块化；4，限制使用go to语句；

面向对象程序设计；（231）面向对象程序设计的思想；

1，从现实世界中客观存在的事物出发，尽可能运用人类自然的思维方式去构造软件系统；

2，将事物的本质特征经抽象后表示为软件系统的对象，以此作为系统构造的基本单位；

3，使软件系统能直接映射问题，并保持问题中事物及其相互关系的本来面貌；软件工程；软件测试；

软件测试的目的；1983年IEEE，其目的在于检验它是否满足规定的需要或能清预期结果与实际结果的差别。测试的方法；

测试性质来分；静态测试和动态测试。

静态测试；就是测试人员阅读、分析文档或源程序及批注时所发现的问题。

静态测试；分为文档测试和代码测试。

动态测试；是基于计算机的测试，就是在计算机或网络上运行被测试的系统，按照事先规定的测试计划，运行事先准备的测试范例，

取得运行的数据，再将此数据与测试计划中的计划数据相比较。若两者一致，则测试通过；否则，发现有错误，则找出错误。测试的策略；

1，单元测试；2，集成测试；3，确认测试；4，系统测试；软件维护：

1，纠正性维护；2，适应性维护；3，完善性维护；4，预防性维护；

目前软件企业一般把自己的软件产品维护活动分为面向缺陷维护和面向功能维护两类。

面向功能维护的条件是；该软件产品在功能、性能、接口上存在某些不足，不能满足用户的某些需求，因而需要增加某些功能、性能、接口。第七章

计算机网络；地理上分散的自主计算机通过通信线路和通信设备相互连接起来，在通信协议的控制下，进行信息交换和资源共享或协同工作的计算机系统。

计算机网络由通信子网和资源子网构成计算机网络的形成及发展；1，面向终端的计算机网络；2，计算机-----计算机网络；3，开放式标准化网络；4，网络互联时代；计算机功能；

基本功能；信息交换、资源共享、协同工作

网络应用角度；1，资源共享；2，平衡负荷及分布处理；3，信息快速传输与集中处理；4，综合信息服务。计算机网络的分类；

按覆盖地理范围；1，局域网；2，广域网；3，城域网网络拓扑；是由网络节点设备和通信介质构成的网络结构图。常见的网络拓扑结构；总线型、星型、环型、树型和网状等。1，总线型拓扑；采用单根传输线作为传输介质，它将所有入网的计算机通过相应的硬件接口直接接入到一条通信线路上。为防止信号反射，一般在总线两端连有终结器匹配线路

阻抗。

优点；结构简单，实现容易，易于安装和维护；价格便宜，用户结点入网灵活。

缺点；同一时刻只能有两个网络结点相互通信，网络延伸距离有

限，网络容纳结点数有限任何一处故障都会导致整个网络的瘫痪。2，星型拓扑；是以一个结点为中心的处理系统，各种类型的入网计算机均与该中心节点通过物理链路直接相连，其他结点间不能直接通信，通信时需要通过该中心点转发。优点；结构简单，管理方便，可扩成性强，组网容易。

缺点；属于集中控制，主结点负载过重，如果中央结点产生故障，则全网不能工作，所以对中央结点的可靠性和冗余度要求很高。环状拓扑；是将各台联网的计算机用通信线路链接成一个闭合的环。

优点；一次通信信息在网中传输的最大传输延迟是固定的‘每个网上结点只与其他两个结点有物理链路直接互联。传输机制较为简单，实时性强。

缺点；环中任何一个结点出现故障都可能会终止全网运行，因此可靠性较差。树状结构；

优点；易于扩展和故障隔离。

缺点；对根的依赖性太大，如果根发生故障，则全网不能正常工

作，对根的可靠性要求很高。按用途；公用网和专用网

交换方式；电路交换网，报文交换网，分组交换网传输媒介；双绞线网，同轴电缆网，光纤网，无线网；信道的带宽；窄带网，宽带网；

拓扑结构；星形网，环形网，总线形网，树形网；

OIS/RM模型分为七层；物理层（正确利用传输介质）；数据链路层（连通每个结点）；网络层（选择路由）；传输层（找到对方主机）；会话层（指出对方实体是谁）；表示成（决定用什么语言交谈）；应用层（指出做什么事）；传输层是整个分层体系协议的核心计算机网络互联设备； 1，中继器；

优点；安装简单，使用方便，借个相对低廉。他不仅起到扩展网络距离的作用，还可以将不同传输介质的网络连接在一起。中继器工作在物理层，对于高层协议完全透明。2，网桥；

扩展局域网最常见的方法是使用网桥优点；过滤通信量。路由器；

当两个不同类型的网络彼此相连时，必须使用路由器。路由器比

网桥智能性更强，有路径选择能力，选择最短路径的能

力。网关；

当连接两个完全不同结构的网络时，必须使用网关。网关设在服务器、微机和大型机上。

常见的网关；1，电子邮件网关；2，IBM主机网关；3，因特网网关；4，局域网网关；集线器；

是中继器的一中，主要以优化网络布线结构，简化网络管理为目标而设计的。交换机；

网络传输介质；

有线传输；双绞线，同轴电缆，光纤。无线传输；红外线，激光，卫星通信

网络操作系统；是指能够控制和管理网络资源的软件系统。它的主要功能；控制和管理网络的运行、资源管理、文件管理、通信管理、用户管理和系统管理等。

网络服务必须安装网络操作系统，以便对网络资源进行管理，并为用户机提供各种网络服务

常见系统；UNIX、Linux、Windows Server 2003、Novell netware等 1，数据信号；

数据可分为模拟数据和数字数据；

模拟数据；在通信系统中，表示模拟数据的信号称作模拟信号（在时间和幅度取值是连续的）

数字信号；在通信系统中，表示数字数据的信号称作数字信号(在时间上是离散的，在幅值上是经过量化的、有二进制代码组成数字序列)两者可以相互转化，电话通信信道是传输音频的模拟信号，所谓调制；就是把数字信号转换成电话线上传输的模拟信号；解调；即把模拟信号转换成数字信号。合称调制解调器模拟信号的数字化；采样，量化，编码。信道；信息传输的必经之路。信道（物理信道）（逻辑信道）

物理信道；是指用来传送信号或数据的物理通路。物理信道；传输介质和有关设备组成