当前位置:文档之家› 江苏省计算机等级考试二级VFP考试大纲

江苏省计算机等级考试二级VFP考试大纲

江苏省计算机等级考试二级VFP考试大纲
江苏省计算机等级考试二级VFP考试大纲

江苏省计算机等级考试二级VFP考试大纲

总体要求

1.测试计算机的基本知识及操作使用计算机的能力;

2.测试使用一种软件包或使用一种高级语言进行编程和上机调试、运行的能力。

考试范围

一. 计算机基本知识

1.计算机与信息处理技术的发展及应用,以及计算机处理的基本特点;

2.各种记数制系统及其数值的转换.

3.信息和数据的基本概念、中西文信息在计算机内的各种编码及其处理方式;

4.计算机的组成、各部分的功能极其基本工作原理,计算机分类与性能评测;

5.微型计算机硬件组成、各部件的功能发展;

6.计算机软件的功能及分类,操作系统、数据库系统、程序设计语言及语言处理程序

的基础知识,软件工程的基础知识软件的知识产权;

7.多媒体技术基础:图形、声音和视频信息在计算机内的表示、多媒体计算机系统的

组成,多媒体技术的应用;

8.计算机安全与病毒防范的基础知识;

9.计算机网络与Internet的基础知识。

二、pc机操作使用的基本技能

1.基本硬件、软件的安装与调试;

2.常见外部设备(辅助存储器、键盘、打印机等)操作使用的基础知识;

3.Windows 9x操作系统的组成、功能极其基本操作技能;

4.Office软件包的基本操作技能;

5.局域网与internet应用的基本操作技能;

三、程序设计的基本知识和编程能力

1.了解目前二级考试所开设的各种高级语言及软件开发工具,掌握一种高级语言或软

件包;

2.程序的编辑、编译、连接、运行、调试等个环节的基础知识和操作能力;

3.算法的概念、程序设计中的基本技巧(交换、类加、类乘等)和常用算法(穷举、

迭代、递推、递归、排序、查找等);

4.阅读、理解源程序和设计流程图的能力;

5.了解结构化程序设计和面向对象程序设计的思想,编制出风格良好的程序;

6.考生可选用下列高级语言或软件包之一应试:

Visual FoxPro 5.0/6.0

VFP具体要求

(1)具有计算机应用的基础知识

(2)掌握关系型数据库的初步知识以及MIS开发的基本能力

(3)常用面向对象编程的基本知识和开发应用能力

1.VFP 基础知识

(1)数据库系统基础知识

1)数据库、数据库管理系统、数据库系统等概念

2)关系模型、关系运算等

(2) VFP集成环境

1)VFP的用户界面

2)VFP的环境设置

3)项目管理器的使用

(3)语言基础与程序设计

1)数据类型和数据存储

2)运算符、函数和表达式

3)命令格式

4)程序控制(分支结构、循环结构的使用)

(4)VFP的文件类型

2、数据库与表的处理

(1) 表的创建与处理

1)表结构的创建与修改

2)记录的增加、修改、删除,记录的定位

3)表的索引,结构复合索引文件,索引的使用

4)表的使用和工作区,表的打开方式

(2) 数据库的创建与处理

1)数据库的创建与使用

2)数据库表的字段属性、表属性

3)表之间关系的创建与修改,相关表之间的参照完整性

4)连接和ODBC的概念

3、查询

(1)查询设计器功能与使用

(2)Select-SQL语句的各种应用

4、对象模型与事件模型

(1)类和对象的概念,类的特点

(2)属性、事件与方法的概念

(3)基类、子类和父类,容器和控件

(4)VFP的基类和容器类,基类的最小事件集、属性集

(5)对象的引用方法,对象属性的设置方法

(6)容器层次与类层次中的事件

(7)事件激发的顺序

(8)事件驱动与事件循环

5、表单和控件

(1)表单向导和表单设计器的使用

(2)表单的数据环境及其属性的设置

(3)表单的设计、处理及其管理

(4)常用对象/控件的创建及其处理:

CheckBox,Column,ComboBox,CommandButton,CommandGroup,Container, DataEnviroment,EditBox,Form,FormSet,Grid,Header,Image,Label,ListBox,

OptionButton,OptionGroup,Page,PageFrame,Separator,Shape,Spinner,TextB ox, Timer,ToolBar

6、菜单和工具栏

(1)表单的组成和设计,菜单设计器的使用,菜单程序的生成

(2)定制系统工具栏,创建自定义工具栏

7、类的设计

(1)用户自定义类的创建与修改

(2)类库文件及其使用

(3)类的应用

8、应用程序设计

(1)构造应用程序的主程序

(2)应用程序的连编

9、常用命令、函数、属性、事件和方法

(1) 常用命令

CREATE TABLE-SQL,ALTER TABLE-SQL,SELECT,USE,CLOSE TABLES, COPY STRUCTURE,COPY TO,RENNAME TABLE,BROWSE,APPEND,APPENDFROM,

GO|GOTO,LOCATE,SEEK,SKIP,CONTINUE,EDIT,DELETE,DELETE-SQL,PACK, RECALL,ZAP,INSERT-SQL,REPLACE,UPDATE-SQL,SET EXCLUSIVE,SET FILTER, SET DELETED,SET INDEX,SET ORDER,GATHER,SCATTER,OPEN DATABASE, DELETE DATABASE,DISPLAY DATABASE,MODIFY DATABASE,VALIDATE DATABASE,

SELECT-SQL,DO,DO FORM,REPORT,CALCULATE

(2)常用函数

ABS()、ALLTRIM()、ASC()、AT()、BETWEEN()、BOF()、CHR()、CREATEOBJECT()、CTOD()、DATE()、DATATIME()、DAY()、DBGETPROP()、DBSETPROP()、DBUSED()、DELETED()、DTOC()、EMPTY()、EOF()、FCOUNT()、FILE()、GETFILE()、IIF()、INKEY()、INT()、LEFT()、LEN()、MAX()、MESSAGEBOX()、MIN()、MOD()、MONTH()、ORDER()、RECCOUNT()、RECNO()、RIGHT()、ROUND()、SEEK()、SPACE()、STR()、SUBSTR()、TAG()、TIME()、TRIM()、TYPE()、 USED()、VAL()、YEAR()、CREATEOBJECT()、GETOBJECT()

(3)常用属性

ActiveColumn,ActiveControl,ActivePage,Alignment,AllowAddNew,Alway sOnTop, AutoCenter,AutoSize,

BackColor,ForeColor,BorderColor,BorderStyle,

BorderWidth,Bound,BoundColumn,Cancel,Caption,Closable,ColumnCount, ControlBox,ControlCount,ControlSource,CurrentControl,Curvature,Defaul t,

DeleteMark,Desktop,DynamicBackColor,DynamicForeColor,DynamicFontSize, Enable,Exclusive,Filter,FontName,FontSize,Format,FormCount,Height,Ico n,

Increment,InputMask,Interval,KeyboardHighValue,KeyboarkLowValue,Left, MaxButton,MinButton,Movable,MultiSelect,Name,Order,PageCount,Password Char,

Picture,ReadOnly,RecordSource,RecordSourceType,Resizable,RowSource,

ScrollBars,Sizable,Sorted,Sparse,SpecialEffect,SpinnerHighValue, SpinnerLowValue,Style,Value,Visible, Width,WordWrap

(4)常用事件

Activate,AfterCloseTable,BeforeOpenTable,Click,DblClick,Destroy,E rror,

GotFocus,Init,InteractiveChange,Load,LostFocus,ProgrammaticChange, QueryUnload,RightClick,Timer,Valid

(5)常用方法

AddObject,AddItem,Clear,DoCmd,Hide,Refresh,RemoveItem,Release,Set All, SetFocus,Show,Quit

全国大学生计算机等级考试试题

全国大学生计算机等级考试资料(3) 时间:2009-12-14 08:34:00 来源:作者: 201.在Word中,将一页内容分成两页显示,可以选择______命令。 A、“插入”菜单项中的“页码” B、“插入”菜单项中的“分隔符” C、“格式”菜单项中的“字体” D、“插入”菜单项中的“自动图文集” 203.在Word中,可以通过"表格"菜单项中的______命令平均分配各行(列)。 A、表格属性 B、转换 C、选定 D、自动调整 204.在Word中,如果快捷工具栏中没有“打开”、“保存”快捷按钮,用户可在______菜单项下设置。 A、插入 B、格式 C、视图 D、工具 205.在Word中,使用“复制”操作的快捷键是______。 A、Ctrl + C B、Ctrl + S C、Ctrl + V D、Ctrl + X 206.在Word中,下述关于分栏操作的说法,正确的是______。 A、设置的各栏宽度和间距与页面宽度无关 B、可以将指定的段落分成指定宽度的两栏 C、任何视图下均可看到分栏效果 D、栏与栏之间不可以设置分隔线 207.在Word中,想将Word文档直接转存为记事本能处理的文本文件,应在“另存为”对话框中选择______保存类型。 A、纯文本(*.txt) B、Word文档(*.doc) C、RTF格式(*.rtf) D、WPS文档(*.wps) 208.在Word中,用户可以通过______菜单项中的“索引和目录”命令快速方便地制作文档的目录。 A、插入 B、编辑 C、格式 D、视图 209.在Word中,字数统计功能放在______菜单项中。 A、插入 B、工具 C、格式 D、视图 210.在Word中使用键盘操作进行分页的操作方法是______。

全国计算机等级考试二级C语言真题

2009年3月二级C语言笔试真题((1)—(10)每小题2分,(11)—(50)每题1分,共60分) 下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。 (1)下列叙述中正确的是 A)栈是“先进先出”的线性表 B)队列是“先进先出”的线性表 C)循环队列是非线性结构 D)有序性表既可以采用顺序存储结构,也可以采用链式存储结构 (2)支持子程序调用的数据结构是 A)栈B)树C)队列D)二叉树 (3)某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是 A)10B)8C)6D)4 (4)下列排序方法中,最坏情况下比较次数最少的是 A)冒泡排序 B)简单选择排序 C)直接插入排序 D)堆排序 (5)软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是 A)编译软件 B)操作系统 C)教务管理系统 D)汇编程序 (6)下面叙述中错误的是 A)软件测试的目的是发现错误并改正错误 B)对被调试的程序进行“错误定位”是程序调试的必要步骤 C)程序调试通常也称为Debug D)软件测试应严格执行测试计划,排除测试的随意性 (7)耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是 A)提高耦合性降低内聚性有利于提高模块的独立性 B)降低耦合性提高内聚性有利于提高模块的独立性

C)耦合性是指一个模块内部各个元素间彼此结合的紧密程度D)内聚性是指模块间互相连接的紧密程度 (8)数据库应用系统中的核心问题是 A)数据库设计 B)数据库系统设计 C)数据库维护 D)数据库管理员培训 (9)有两个关系R,S如下: 由关系R通过运算得到关系S,则所使用的运算为 A)选择B)投影C)插入D)连接 (10)将E-R图转换为关系模式时,实体和联系都可以表示为A)属性B)键C)关系D)域 (11)以下选项中合法的标识符是 A)1-1B)1—1C)-11D)1-- (12)若函数中有定义语句:intk;,则 A)系统将自动给k赋初值0 B)这时k中值无定义 C)系统将自动给k赋初值-1 D)这时k中无任何值 (13)以下选项中,能用作数据常量的是 A)o115B)0118C))115L (14)设有定义:intx=2;,以下表达式中,值不为6的是A)x*=x+1 B)x++,2*x C)x*=(1+x)

全国计算机等级考试二级MSOffice高级应用复习资料

全国计算机等级考试二级MSOffice高级应用复习资料

全国计算机等级考试二级MS Office 高级应用复习资料 冯威威 第一章 一.计算机的发展、类型及其应用领域 1.发展阶段:电子管--晶体管--中小规模集成电路--大规模、超大规模集成电路 2.类型:①按计算机处理数据的类型能够分为:模拟计算机、数字计算机、数字和模拟计算机;②按计算机的用途可分为:通用计算机、专用计算机;③按计算机的性能、规模和处理能力可将计算机分为:巨型机、大型通用机、微型计算机、工作站和服务器等。 3.应用领域:①科学计算②数据/信息处理③过程控制④计算机的辅助⑤网络通信⑥人工智能⑦多媒体应用⑧嵌入式系统 二.计算机软硬件系统的组成及主要技术指标 硬件系统的组成:①运算器②控制器③存储器④输入/输出设备 (1)运算器:运算器的性能指标是衡量整个计算机性能的重要因素之一,与运算器相关的性能指标包括计算机的字长和运算速度。 字长:指计算机运算部件一次能同时处理的二

位制数据的位数。作为存储数据,字长越长,则计算机的运算精度就越高;作为存储指令,字长越长则计算机的处理能力就越强。 运算速度:计算机的运算速度一般是指每秒钟所能执行加法指令的数目。常见百万次/秒来表示。这个指标更能直观地反映机器的速度。(2)控制器:控制器是计算机的心脏,由它指挥全机各个部件自动、协调的工作 机器指令一般由操纵码和操纵数两部分组成 指令的执行过程:取指令—分析指令—生成控制信号—执行指令—重复执行 (控制器和运算器是计算机的核心部件,这两部分合称中央处理器,在微型计算机中一般也称作微处理器。时钟主频指CPU的时钟频率,是微机性能的一个重要指标,它的高低一定程度的决定了计算机速度的高低。主频以吉赫兹(GHz)为单位,一般的说,主频越高,速度越快。 (3)存储器:有内存储器和外存储器两种。内存储器按功能又能够分为随机存取存储器(RAM)和只读存储器(ROM)

计算机等级考试选择题(全含答案)

库一 1、下列对信息的描述,错误的是(A )。 数据就是信息 信息是用数据作为载体来描述和表示的客观现象 信息可以用数值、文字、声音、图形、影像等多种形式表示 信息是具有含义的符号或消息,数据是计算机内信息的载体 2、以下关于图灵机的说法,错误的是(B)。 在图灵机的基础上发展了可计算性理论 图灵机是最早作为数学运算的计算机 图灵机是一种数学自动机器,包含存储程序的思想 图灵机是一种抽象计算模型,用来精确定义可计算函数 3、用32位二进制补码表示带符号的十进制整数的范围是(C)。-4294967296~+4294967295 -4294967296~+4294967296 -2147483648~+2147483647 -2147483647~+2147483648 4、某微型机的CPU中含有32条地址线、28位数据线及若干条控制信号线,对内存按字节寻址,其最大内存空间应是(A)。 A、4GB B、4MB C、256MB D、2GB 5、下面关于计算机语言的叙述中,正确的是(D )。 汇编语言程序是在计算机中能被直接执行的语言 机器语言是与计算机的型号无关的语言 C语言是最早出现的高级语言 高级语言是与计算机型号无关的算法语言 6、中文Windows XP操作系统是一个(B )。 用户多任务操作系统 单用户多任务操作系统 多用户单任务操作系统 单用户单任务操作系统 7、中文WindowsXP中的"剪贴板"是(A )。 内存中的一块区域 硬盘中的一块区域 软盘中的一块区域 高速缓存中的一块区域 8、以下对WindowsXP的系统工具的叙述,错误的是(D )。 磁盘备份是防止硬盘的损坏或错误操作而造成数据丢失 "磁盘清理"是将磁盘上的文件以某种编码格式压缩存储 "磁盘碎片整理程序"可以将零散的可用空间组织成连续的可用空间 "任务计划"不能清理硬盘 9、下列关于WordXP各种视图的叙述中(C)是错误的。 在普通视图下不能显示图形 在页面视图下所见即打印所得 在Web版式视图下所见即打印所得 在大纲视图下可以查看文档的标题和正文 10、WordXP的打印预览状态下,若要打印文件。以下说法正确的是( C )。 只能在打印预览状态下打印 在打印预览状态下不能打印 在打印预览状态下也能打印 必须退出打印预览状态后,才能打印 11、以下有关光盘存储器的叙述中,错误的是(D )。 只读光盘只能读出而不能修改所存储的信息 VCD光盘上的影视文件是压缩文件 CD-ROM盘片表面有许多凹坑和平面 DVD与VCD的区别只是容量上的不同 12、用Windows画图软件读入一个16色bmp位图文件,未经任何处理,然后再以256色bmp位图模式存盘,则( D )。像素的个数会增加 像素的个数会减少 图像的颜色数会增加 图像文件的存储空间会增大 13、下面关于图像压缩的描述,错误的是(A )。 图像压缩编码的理论基础是控制论 图像压缩包括有损压缩和无损压缩 好的算法可以进一步提高图像的压缩率 图像之所以要压缩是因为数字化后还有很大的冗余量 14、局域网的网络硬件主要包括服务器、工作站、网卡和(C)。 A、网络协议 B、网络操作系统 C、传输介质 D、网络拓扑结构 15、调制解调器(Modem)的功能是实现(A)。 模拟信号与数字信号的相互转换 数字信号编码 模拟信号转换成数字信号 数字信号放大 16、IP地址由网络号和主机号两部分组成,用于表示A类地址的主机地址长度是( C )位二进制数。 A、8 B、8 C、24 D、32 17、一台计算机中了特洛伊木马病毒后,下列说法错误的是( C )。 计算机上的数据可能被他人篡改 计算机上的有关密码可能被他人窃取 病毒会定时发作,以破坏计算机上的信息 没有上网时,计算机上的信息不会被窃取 18、在学生课程管理中分别使用以下二种表示,即: (1)表SC(学号,姓名,课程号,课程名,学时,学分,成绩);(2)表STUDENT(学号,姓名,课程号)和表COURSE(课程号,课程名,学时,学分,成绩)。 则以下叙述正确的是(B )。 采用(1)表示的数据冗余量大,查找速度也慢 采用(1)表示的数据冗余量大,但查找速度快 采用(2)表示的数据冗余量大,查找速度也慢 采用(2)表示的数据冗余量大,但查找速度快 19、在E-R图向关系模式转换中,如果两实体之间是多对多的联系,则必须为联系建立一个关系,该联系对应的关系模式属性包括(D )。 自定义的主键 联系本身的属性 联系本身的属性及所联系的任一实体的主键 联系本身的属性及所联系的双方实体的主键 20、在ACCESS XP中说查询的结果是一个"动态集",是指每次执行查询时所得的数据集合(B )。 都是从数据来源表中随机抽取 基于数据来源表中数据的改变而改变 随着用户设置的查询准则的不同而不同 将更新数据来源表中的数据 21、计算机之所以能实现自动连续执行,是由于计算机采用了( D )原理。 A、布尔逻辑运算 B、数字模拟电路 C、集成电路工作 D、存储程序控制 22、下列叙述中,正确的是(A )。 A、目前计算机的硬件只能识别0和1所表示的信号 B、内存容量是指微型计算机硬盘所能容纳信息的字节数 C、微型计算机不需避免强磁场的干扰 D、计算机系统是由主机和软件系统组成 23、以下叙述错误的是(D )。 A、主频很大程度上决定了计算机的运行速度 B、字长指计算机

浙江省高校计算机等级考试办公软件高级应用技术

浙江省高校计算机等级考试办公软件高级应用技术 (二级)考试大纲 基本要求 1. 掌握Office各组件的运行环境和视窗元素。 2. 掌握Word高级应用技术,能够熟练掌握页面、样式、域的设置和文档修订。 3. 掌握Excel高级应用技术,能够熟练掌握工作表、函数和公式,能够进行数据分析和外部数据的导入导出。 4. 掌握PowerPoint高级应用技术,能够熟练掌握模版、配色方案、幻灯片放映、多媒体效果和演示文稿的输出。 5. 熟练掌握Office公共组件的使用。 考试范围 (一)WORD高级应用 1.WORD页面设置 正确设置纸张、版心、视图、分栏、页眉页脚、掌握节的概念并能正确使用。 2.WORD样式设置 1)掌握样式的概念,能够熟练地创建样式、修改样式的格式,使用样式。 2)掌握模板的概念,能够熟练地建立、修改、使用、删除模板。 3)正确使用脚注、尾注、题注、交叉引用、索引和目录等引用。

3.域的设置 掌握域的概念,能按要求创建域、插入域、更新域。 4.文档修订 掌握批注、修订模式,审阅。 (二)EXCEL高级应用 1. 工作表的使用 1)能够正确地分割窗口、冻结窗口,使用监视窗口。 2)深刻理解样式、模板概念,能新建、修改、应用样式,并从其他工作薄中合并样式,能创建并使用模板,并应用模板控制样式。 3)使用样式格式化工作表。 2.函数和公式的使用 1)掌握EXCEL内建函数,并能利用这些函数对文档进行统计、处理。 2)掌握公式的概念,能创建和应用数组公式。 3.数据分析 1)掌握数据列表的概念,能设计数据列表,利用自动筛选、高级筛选,以及数据库函数来筛选数据列表,能排序数据列表,创建分类汇总。 2)了解数据透视表的概念,能创建数据透视表,在数据透视表中创建计算字段或计算项目,并能组合数据透视表中的项目。 4.外部数据导入与导出 与数据库、XML和文本的导入与导出。

全国计算机等级考试-二级MS-Office高级应用Excel函数总结

VLOOKUP函数 【第1套】 =VLOOKUP(D3,编号对照!$A$3:$C$19,2,FALSE)【第5套】 =VLOOKUP(E3,费用类别!$A$3:$B$12,2,FALSE) 【第9套】 =VLOOKUP(D3,图书编目表!$A$2:$B$9,2,FALSE) 【第10套】 =VLOOKUP(A2,初三学生档案!$A$2:$B$56,2,0)

SUMPRODUCT函数

三、用于多条件求和对于计算符合某一个条件的数据求和,可以用SUM IF函数来解决。如果要计算符合2个以上条件的数据求和,用SUMIF函数就不能够完成了。这就可以用函数SUMPRODUCT。用函数SUMPRODUCT计算符合多条件的数据和,其基本格式是:SUMPRODUCT(条件1*条件2*……,求和数据区域)考试题中,求和公式在原来的计数公式中,在相同判断条件下,增加了一个求和的数据区域。也就是说,用函数SUMPRODUCT 求和,函数需要的参数一个是进行判断的条件,另一个是用来求和的数据区域。 *1的解释 umproduct函数,逗号分割的各个参数必须为数字型数据,如果是判断的结果逻辑值,就要乘1转换为数字。如果不用逗号,直接用*号连接,就相当于乘法运算,就不必添加*1。例如: 【第1套】 =SUMPRODUCT(1*(订单明细表!E3:E262="《MS Office高级应用》"),订单明细表!H3:H262) 1 =SUMPRODUCT(1*(订单明细表!C350:C461="隆华书店"),订单明细表!H350:H461) =SUMPRODUCT(1*(订单明细表!C263:C636="隆华书店"),订单明细表!H263:H636)/12 【第5套】 =SUMPRODUCT(1*(费用报销管理!D74:D340="北京市"),费用报销管理!G74:G340) =SUMPRODUCT(1*(费用报销管理!B3:B401="钱顺卓"),1*(费用报销管理!F3:F401="火车票"),费用报销管理!G3:G401) =SUMPRODUCT(1*(费用报销管理!F3:F401="飞机票"),费用报销管理!G3:G401)/SUM(费用报销管理!G3:G401) =SUMPRODUCT((费用报销管理!H3:H401="是")*(费用报销管理!F3:F401="通讯补助"),费用报销管理!G3:G401) 【第7套】 =SUMPRODUCT(1*(D3:D17="管理"),I3:I17) =SUMPRODUCT(1*(D3:D17="管理"),M3:M17)

2018全国计算机等级考试二级公共基础知识考试大纲

全国计算机等级考试二级公共基础知识考试大纲 (2018年版) 基本要求 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.数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略。 考试方式 1.公共基础知识不单独考试,与其他二级科目组合在一起,作为二级科目考核内容的 一部分。 2.上机考试,10道单项选择题,占10分。

全国计算机等级考试一级练习题

全国计算机等级考试一级练习题 计算机应用基础2 一、单选题 1、第一代电子数字计算机适应的程序设计语言为______。 A:机器语言 B:数据库语言 C:高级语言 D:可视化语言 答案: A 2、既可以接收、处理和输出模拟量,也可以接收、处理和输出数字量的计算机是______。 A:电子数字计算机 B:电子模拟计算机 C:数模混合计算机 D:专用计算机 答案: C 3、计算机能自动、连续的工作,完成预定的处理任务,主要是因为______。 A:使用了先进的电子器件 B:事先编程并输入计算机 C:采用了高效的编程语言 D:开发了高级操作系统 答案: B 4、计算机的应用领域可大致分为几个方面,下列四组中,属于其应用范围的是。 A:计算机辅助教学、专家系统、操作系统 B:工程计算、数据结构、文字处理 C:实时控制、科学计算、数据处理 D:数值处理、人工智能、操作系统 答案: C 5、关于信息,下列说法错误的是______。 A:信息可以传递 B:信息可以处理 C:信息可以和载体分开 D:信息可以共享 答案: C 6、计算机系统由两大部分构成,它们是______。 A:系统软件和应用软件 B:主机和外部设备 C:硬件系统和软件系统 D:输入设备和输出设备 答案: C 7、计算机中存储容量的基本单位是字节BYTE,用字母B表示。1MB=______。

A:1000KB B:1024KB C:512KB D:500KB 答案: B 8、能把汇编语言源程序翻译成目标程序的程序,称为______。 A:编译程序 B:解释程序 C:编辑程序 D:汇编程序 答案: D 9、下列四项设备属于计算机输入设备的是______。 A:声音合成器 B:激光打印机 C:光笔 D:显示器 答案: C 10、在下列存储器中,访问周期最短的是。 A:硬盘存储器 B:外存储器 C:内存储器 D:软盘存储器 答案: C 11、以下不属于外部设备是______。 A:显示器 B:只读存储器 C:键盘 D:硬盘 答案: B 12、下面关于微处理器的叙述中,不正确的是______。 A:微处理器通常以单片集成电路制成 B:它至少具有运算和控制功能,但不具备存储功能 C:Pentium是目前PC机中使用最广泛的一种微处理器 D:Inter公司是国际上研制、生产微处理器最有名的公司 答案: B 13、计算机的字长取决于。 A:数据总线的宽度 B:地址总线的宽度 C:控制总线的宽度 D:通信总线的宽度 答案: A 14、计算机内部采用二进制数进行运算、存储和控制的主要原因是______。 A:二进制数的0和1可分别表示逻辑代数的"假"和"真",适合计算机进行逻辑运算 B:二进制数数码少,比十进制数容易读懂和记忆

浙江省高校计算机等级考试(一级)理论题集

浙江省高校计算机等级考试理论题 一、单选题 1、下列文件格式中,(C )表示图像文件。.BMP 位图文件 A)*.DOC B)*.XLS C)*.BMP D)*.TXT 2、十进制数267转换成八进制数是(D ) A)326 B)410 C)314 D) 413 3、键盘上的“基准键”指的是(B )(左手:【A】、【S】、【D】、【F】、右手:【J】、【K】、【L】、【;】) A)“D”和“K”这两个键 B)“A、S、D、F”和“J、K、L、;”这八个键 C)“1、2、3、4、5、6、7、8、9、0、”这是个键 D)左右两个“Shift”键 4、4、现在计算机的性能越来越强,而操作却越来越简单,这是因为(B )(注意:有D)以上都对的题则应选D) A)计算集中广泛的使用了鼠标和菜单技术 B)计算机的操作界面越来越图形化 C)硬件和软件的设计者为普及应用计算机做了大量的研究 D)以上都不对 5、(B)是计算机感染病毒的可能途径(计算机病毒是程序) A)从键盘输入统计数据B)运行外来程序 C) 软盘表面不清洁D)机房电源不稳定 6、在磁盘上发现病毒后,最彻底的解决办法是( B )(计算机病毒可能以多重形式存在于磁盘上,格式化就是把磁盘恢复到未写数据前,当然是最彻底的解决办法) A)删除磁盘上的所有程序B)彻底格式化磁盘 B)将磁盘放一段时间后再用D)给磁盘加上写保护 7、下列四条叙述中,正确的一条是(A )(·诺伊曼从来没有说过存储程序型计算机的概念是他最先提出的。相反,他不止一次地指出,图灵是现代计算机设计思想的提出者,第一台电子数字计算机ENIAC是电子管的第二代晶体管计算机出现操作系统) A)最先提出存储程序思想的人是英国科学家艾伦.图灵 B)ENIAC计算机采用的电子器件是晶体管 C)在第三代计算机期间出现了操作系统 D)第二代计算机采用的电子器件是集成电路 8、HTTP是一种(A )(:-代表超文本传输协议) A)超文本传输协议 B)高级程序设计语言 C)网址 D)域名 9、PowerPoint文档不可以保存为( D )文件(打开一个PowerPoint文档后点击菜单“文件”-“另存为”在弹出对话框用下拉箭头可看到很多类型供选,但没有“.txt”类型) A)演示文稿 B)文稿模板 C)web页 D)纯文本 10、在Excel的单元格中输入日期时,年、月、日分隔符可以是(A )(“|”、”\”“."等符号不

全国计算机等级考试二级officeexcel真题

目录 EXCEL第一套条件格式、sum average mid & 分类汇总 (1) EXCEL第二套vlookup、sumifs、averageifs (2) EXCEL第3套条件、sum average mid 汇总簇状图 (3) EXCEL第4套mid & sumifs averageifs 图表 (4) EXCEL第5套vlookup 透视表图表 (4) EXCEL第6套名称vlookup 透视表图表 (5) EXCEL第7套vlookup sumifs 透视表图表 (5) EXCEL第8套自动填充数据有效性区域转换汇总 (6) EXCEL第9套vlookup 透视表图表 (7) EXCEL第10套条件sum average 汇总图表 (7) EXCEL第一套条件格式、sum average mid & 分类汇总 请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。(做题注意:边做边保存) 注意:以下的文件必须保存在考生文件夹下 小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了Microsoft Office,决定通过 Excel 来管理学生成绩,以弥补学校缺少数据库管理系统的不足。现在,第一学期期末考试刚刚结束,小蒋将初一年级三个班的成绩均录入了文件名为"学生成绩单.xlsx"的Excel工作簿文档中。 请你根据下列要求帮助小蒋老师对该成绩单进行整理和分析: 1. 对工作表"第一学期期末成绩"中的数据列表进行格式化操作:将第一列"学号"列设为文本,将所有成绩列设为保留两位小数的数值;适当加大行高列宽,改变字体、字号,设置对齐方式,增加适当的边框和底纹以使工作表更加美观。 2. 利用"条件格式"功能进行下列设置:将语文、数学、英语三科中不低于110 分的成绩所在的单元格以一种颜色填充,其他四科中高于95分的成绩以另一种字体颜色标出,所用颜色深浅以不遮挡数据为宜。 3. 利用sum和average函数计算每一个学生的总分及平均成绩。 4. 学号第 3、4 位代表学生所在的班级,例如:"120105"代表12级1班5号。请通过函数提取每个学生所在的班级并按下列对应关系填写在"班级"列中: "学号"的3、4位对应班级 01 1班 02 2班

计算机二级考试选择题(全)

1.Word2010插入题注时如需加入章节号,如“图1-1”,无需进行的操作是()(A)将章节起始位置套用内置标题样式 (B)将章节起始位置应用多级符号 (C)将章节起始位置应用自动编号 (D)自定义题注样式为“图” C 2.Word2010可自动生成参考文献书目列表,在添加参考文献的“源”主列表时,“源” 不可能直接来自于() (A)网络中各知名网站 (B)网上邻居的用户共享 (C)电脑中的其他文档 (D)自己录入 B 3.WORD文档的编辑限制包括:_______。 (A) 格式设置限制 (B) 编辑限制 (C) 权限保护 (D) 以上都是 D 4.Word中的手动换行符是通过()产生的 (A) 插入分页符 (B) 插入分节符 (C) 键入ENTER (D) 按SHIFT+ENTER D 5.关于Word2010的页码设置,以下表述错误的是() (A)页码可以被插入到页眉页脚区域 (B)页码可以被插入到左右页边距 (C)如果希望首页和其他页页码不同必须设置“首页不同” (D)可以自定义页码并添加到构建基块管理器中的页码库中 B 6.关于大纲级别和内置样式的对应关系,以下说法正确的是() (A) 如果文字套用内置样式“正文”,则一定在大纲视图中显示为“正文文本” (B) 如果文字在大纲视图中显示为“正文文本”,则一定对应样式为“正文” (C) 如果文字的大纲级别为1级,则被套用样式“标题1” (D) 以上说法都不正确 D 7.关于导航窗格,以下表述错误的是() (A)能够浏览文档中的标题

(B)能够浏览文档中的各个页面 (C)能够浏览文档中的关键文字和词 (D)能够浏览文档中的脚注、尾注、题注等 B 8.关于样式、样式库和样式集,以下表述正确的是() (A)快速样式库中显示的是用户最为常用的样式 (B)用户无法自行添加样式到快速样式库 (C)多个样式库组成了样式集 (D)样式集中的样式存储在模板中 A 9.如果WORD文档中有一段文字不允许别人修改,可以通过:_______。 (A) 格式设置限制 (B) 编辑限制 (C) 设置文件修改密码 (D) 以上都是 B 10.如果要将某个新建样式应用到文档中,以下哪种方法无法完成样式的应用()(A)使用快速样式库或样式任务窗格直接应用 (B)使用查找与替换功能替换样式 (C)使用格式刷复制样式 (D)使用CTRL+W快捷键重复应用样式 B 11.若文档被分为多个节,并在“页面设置”的版式选项卡中将页眉和页脚设置为奇 偶页不同,则以下关于页眉和页脚说法正确的是() (A)文档中所有奇偶页的页眉必然都不相同 (B)文档中所有奇偶页的页眉可以都不相同 (C)每个节中奇数页页眉和偶数页页眉必然不相同 (D)每个节的奇数页页眉和偶数页页眉可以不相同 D 12.通过设置内置标题样式,以下哪个功能无法实现() (A)自动生成题注编号 (B)自动生成脚注编号 (C)自动显示文档结构 (D)自动生成目录 C 13.以下( )是可被包含在文档模板中的元素: ①样式②快捷键③页面设置信息④宏方案项⑤工具栏 (A)①②④⑤ (B)①②③④

秋浙江省计算机等级考试二级C试卷及答案

秋浙江省高等学校计算机等级考试试卷(二级C) 说明:⑴考生应将所有试题的答案填写在答卷上。其中试题一到试题六请在答卷上的各小题选项的对应位置上填“√”。 ⑵请将你的准考证号的后五位填写在答卷右下角的指定位置内; ⑶考试时间为90分钟。 一、程序阅读与填空(24小题,每小题3分,共12分) 1.阅读下列程序说明和程序,在每小题提供的若干可选答案中,挑选一个正确答案 【程序说明】 计算并输出下式的值,要求精确到最后一项的绝对值小于10—3(保留4位小数)。 运行示例:sum=0.8361 【程序】 #include #include main() { int denominator = 1, flag = 1; double item, sum = 0; (1); while( (2)){ (3) denominator=denominator+3; flag = -flag; } printf("sum = (4)\n",sum); } 【供选择的答案】 (1) A、item = 0 B、item = 0.0001 C、; D、item = 2 (2) A、fabs(item) >= 1E-3 B、fabs(item ) <= 1E-3 C、fabs(item ) >= 0.0001 D、fabs(item ) <= 0.001 (3) A、sum = sum + item; item = flag * 1.0 / denominator; B、sum = sum + flag * 1.0 / denominator; C、item = flag * 1.0 / denominator; sum = sum + item; D、item = item + flag * 1.0/denominator; (4) A、%.0f B、%.4f C、%f D、%4.f 2.阅读下列程序说明和程序,在每小题提供的若干可选答案中,挑选一个正确答案 【程序说明】 输出1到100之间所有的完数。要求定义和调用函数is(n)判断n是否为完数,若n为完数则返回1,否则返回0。完数就是因子和与它本身相等的数,1不是完数。 运行示例: 6 28

2010年9月全国计算机等级考试二级C语言真题及答案

2010 年9 月全国计算机等级考试二级笔试试卷 C 语言程序设计(附答案) (考试时间90 分钟,满分100 分) 一、选择题((1)—(10)、(21)—(40)每题2 分,(11)—(20)每题1 分,共70 分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确的选项填涂在答题卡相应位置上,答在试卷上不得分。 (1)下列叙述中正确的是 A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D)上述三种说法都不对 (2)下列叙述中正确的是 A)在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化B)在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化C)在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化D)上述三种说法都不对 (3)软件测试的目的是 A)评估软件可靠性 B)发现并改正程序中的错误 C)改正程序中的错误 D)发现程序中的错误 (4)下面描述中,不属于软件危机表现的是 A)软件过程不规范B)软件开发生产率低C)软件质量难以控制C)软件成本不断提高(5)软件生命周期是指 A)软件产品从提出、实现、使用维护到停止使用退役的过程 B)软件从需求分析、设计、实现到测试完成的过程 C)软件的开发过程 D)软件的运行维护过程 (6)面向对象方法中,继承是指 A)一组对象所具有的相似性质 B)一个对象具有另一个对象的性质 C)各对象之间的共同性质 D)类之间共享属性和操作的机制 (7)层次型、网状型和关系型数据库划分原则是 A)记录长度B)文件的大小B)联系的复杂程度D)数据之间的联系方式 (8)一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是 A)一对一B)一对多C)多对多D)多对一 (9)数据库设计中反映用户对数据要求的模式是 A)内模式B)概念模式C)外模式D)设计模式

计算机等级考试二级office知识点总结资料

计算机的发展、类型及其应用领域。 1.计算机(computer)是一种能自动、高速进行大量算术运算和逻辑运算的电子设备。其 特点为:速度快、精度高、存储容量大、通用性强、具有逻辑判断和自动控制能力。 2.第一台计算机:ENIAC,美国,1946年宾夕法尼亚大学冯诺依曼存储程序”和“程序控制” 3.冯诺依曼思想的核心要点是: 1)计算机的基本结构应由五大部件组成:运算器、控制器、存储器、输入设备和输出设 备。 2)计算机中应采用二进制形式表示数据和指令。 3)采用“存储程序”和“程序控制”的工作方式。 6.计算机的主要应用 科学计算:例如:气象预报、海湾战争中伊拉克导弹的监测 数据/信息处理:例如:高考招生中考生录取与统计工作,铁路、飞机客票的预定系统, 银行系统的业务管理 计算机控制 计算机辅助系统:例如:用CAI演示化学反应 人工智能:例如:代替人类到危险的环境中去工作 办公自动化系统中的应用:例如:In ternet 发email CBE:计算机辅助教育 CAI:计算机辅助教学 CMI:计算机管理教学 CAD计算机辅助设计 CAT:计算机辅助翻译 CAM计算机辅助制造 CAE:计算机辅助工程 7.计算机的分类: 1)、根据规模大小分类:巨型机、大型通用机、微型机、工作站、服务器 2)、根据用途分类:通用计算机、专用计算机

3)、根据计算机处理数据的类型:模拟计算机、数字计算机、数字与模拟计算机 8.计算机科学研究与应用 人工智能:研究如何让计算机来完成过去只有人才能做的智能的工作。 网格计算:专门针对复杂科学计算的新型计算模式。 中间件技术:是介于应用软件和操作系统之间的系统软件。 云计算:是分布式计算、网格计算、并行计算、网络存储及虚拟化计算机和网络技术发 展融合的产物,或者说是它们的商业实现,。 二、计算机中数据的表示与存储。 1.数制 二进制的优点:技术实现简单简化运算规则适合逻辑运算易于进行转换 各种进制的后缀 B :二进制D :十进制H :十六进制0 :八进制 2?数据的存储 1)数据:所有能够被计算机接受和处理的符号的集合都称为数据 2)信息:有意义的数据的内容。指数据经过加工处理后得到的有价值的知识。 3)位(Bit )每一个能代表0和1的电子线路称为一个二进制位,是数据的最小单位。 4)字节(Byte ) 通常每8个二进制位组成一个字节,字节是最基本的存储单位。字节的容量一般用KB、MB、GB、TB来表示,它们之间的关系如下: 1KB=1024B 1MB=1024KB 1GB=1024MB 1TB=1024GB 5)字长(Word)在计算机中作为一个整体被存取、传送、处理的二进制数字串叫做一个字或单元,每个字中二进制位数的长度,称为字长。一个字由若干个字节组成,不同 的计算机系统的字长是不同的,常见的有8位、16位、32位、64位等。字长是计算机 的一个重要指标,直接反映一台计算机的计算能力和精度。字长越长,存放数的范围越大,计算机的数据处理速度越快。 6)地址(Address)为了便于存取,每个存储单元必须有唯一的编号,这个编号就称为地址,通过地址可以找到所需的存储单元,取出或存入信息。 1.4.3 编码

计算机等级考试题目及答案

计算机专业试题题目 习题1 一、单选题 1、世界上首次提出存储程序的计算机体系结构的是() A莫奇菜B图灵C乔治●布尔D冯●诺依曼 2、目前普遍使用的微型计算机,所采用的逻辑元件是() A电子管B大规模和超大规模集成电路 C晶体管B小规模集成电路 3、用MIPS为单位来衡量计算机的性能,它指的是计算机的() A传输速率B存储器容量C字长D运算速度 4、为了避免混淆,十六进制数在书写时常在数据后面加英文字母() A H B O C D D B 5、用十六进制数给存储器中的字节地址编码。若编码为0000H—FFFFH,则该存储器的容量是()KB A32 B64 C128 D256 6、计算机的微处理芯片集成有()部件 ACPU和运算器B运算器和I/O接口 C控制器和运算器D控制器和存储器 7、微型计算机内,配置高速缓冲存储器(Cache)是为了解决() A内存与辅助存储器之间速度不匹配的问题 BCPU与内存储器之间速度不匹配问题 CCPU与辅胎甲球存储器之间速度不匹配问题 D主机与外设之间速度不匹配问题 8、微型机中,硬盘分区的目的是()

A将一个物理硬盘分为几个逻辑硬盘B将一个逻辑硬盘分为几个物理硬盘 C将DOS系数统分为几个部分D将一个物理硬盘分成几个物理硬盘 9、下列术语中,属于显示器性能指标的是() A速度B可靠性C分辨率D精度 10、指令的解释是由计算机的()来执行的 A控制部分B存储部分C输入/输出部分D算术和逻辑部分 11、准确地说,计算机中文件是存储在() A内存中的数据集合B硬盘上的一组相关数据的集合 C存储介质上的一组相关信息的集合D软盘上的一组相关数据集合 12、操作系统的主要功能是() A管理源程序B管理数据库文件 C对高级语言进行编译D控制和管理计算机系统的软硬件资源 13、把计算机分巨型机、大中型机、小型机和微型机,本质上是按() A计算机的体积BCPU的集成度 C计算机综合性能指标D计处机的存储容量 14、对高级语言程式序,下列叙述中,正确的是() A计算机语言中,只有机器语言属于低级语言 B高级语言源程序可以被计算机直接执行 CC语言属于高级语言 D机器语言是与所用机器无关的 15、用高级程序设计语言编写的程序称为() A目标程序B可执行程序C源程序D伪代码程序 16、在使用计算机时,如果发现计算机频繁地读写硬盘,最可能存在的原因是()A中央处理器的速度太慢B硬盘的容量太小

浙江省计算机等级考试二级 A理论试题集

浙江省计算机等级考试二级AOA理论试题集 单选题(红色为参考答案) 1.Word中的手动换行符是通过()产生的 (A) 插入分页符 (B) 插入分节符(C) 键入ENTER (D) 按SHIFT+ENTER 2.以下哪一个选项卡不是Word2010的标准选项卡( ) (A) 审阅(B) 图表工具 (C) 开发工具 (D) 加载项 3.在书籍杂志的排版中,为了将页边距根据页面的内侧、外侧进行设置,可将页面设置 为() (A) 对称页边距 (B) 拼页 (C) 书籍折页 (D) 反向书籍折页 4.关于大纲级别和内置样式的对应关系,以下说法正确的是() (A) 如果文字套用内置样式“正文”,则一定在大纲视图中显示为“正文文本” (B) 如果文字在大纲视图中显示为“正文文本”,则一定对应样式为“正文” (C) 如果文字的大纲级别为1级,则被套用样式“标题1” (D) 以上说法都不正确 5.若文档被分为多个节,并在“页面设置”的版式选项卡中将页眉和页脚设置为奇偶页 不同,则以下关于页眉和页脚说法正确的是() (A)文档中所有奇偶页的页眉必然都不相同 (B)文档中所有奇偶页的页眉可以都不相同 (C)每个节中奇数页页眉和偶数页页眉必然不相同 (D)每个节的奇数页页眉和偶数页页眉可以不相同 6.通过设置内置标题样式,以下哪个功能无法实现() (A)自动生成题注编号(B)自动生成脚注编号 (C)自动显示文档结构(D)自动生成目录 7.在表格中,如需运算的空格恰好位于表格最底部,需将该空格以上的内容累加,可通 过该插入那句公式实现() (A)=ADD(BELOW) (B)=ADD(ABOVE) (C)=SUM(BELOW) (D)=SUM(ABOVE) 8.无法为以下哪一种文档注释方式创建交叉引用() (A)引文(B)书签(C)公式(D)脚注 9.Word2010可自动生成参考文献书目列表,在添加参考文献的“源”主列表时,“源” 不可能直接来自于() (A)网络中各知名网站(B)网上邻居的用户共享 (C)电脑中的其他文档(D)自己录入 10.以下( )是可被包含在文档模板中的元素 ①样式②快捷键③页面设置信息④宏方案项⑤工具栏 (A)①②④⑤(B)①②③④ (C)①③④⑤(D)①②③④⑤

计算机等级考试二级MS-Office基础知识

第一部分公共基础知识 第1章数据结构与算法 1.1算法 1.算法的基本概念 (1)概念:算法是指一系列解决问题的清晰指令。 (2)4个基本特征:可行性、确定性、有穷性、拥有足够的情报。 (3)两种基本要素:对数据对象的运算和操作、算法的控制结构(运算和操作时问的顺序)。 (4)设计的基本方法:列举法、归纳法、递推法、递归法、减半递推技术和回溯法。 2.算法的复杂度 (1)算法的时间复杂度:执行算法所需要的计算工作量。 (2)算法的空间复杂度:执行算法所需的内存空间。 1.2数据结构的基本概念 数据结构指相互有关联的数据元素的集合,即数据的组织形式。其中逻辑结构反映数据元素之间逻辑关系;存储结构为数据的逻辑结构在计算机存储空间中的存放形式,有顺序存储、链式存储、索引存储和散列存储4种方式。 数据结构按各元素之间前后件关系的复杂度可划分为: (1)线性结构:有且只有一个根节点,且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。 (2)非线性结构:不满足线性结构的数据结构。 1.3线性表及其顺序存储结构 1.线性表的基本概念 线性结构又称线性表,线性表是最简单也是最常用的一种数据结构。

2.线性表的顺序存储结构 ?元素所占的存储空间必须连续。 ?元素在存储空间的位置是按逻辑顺序存放的。 3.线性表的插入运算 在第i个元素之前插入一个新元素的步骤如下: 步骤一:把原来第n个节点至第i个节点依次往后移一个元素位置。 步骤二:把新节点放在第i个位置上。 步骤三:修正线性表的节点个数。 在最坏情况下,即插入元素在第一个位置,线性表中所有元素均需要移动。 4.线性表的删除运算 删除第i个位置的元素的步骤如下: 步骤一:把第i个元素之后不包括第i个元素的n-i个元素依次前移一个位置; 步骤二:修正线性表的结点个数。 1.4栈和队列 1.栈及其基本运算 (1)基本概念:栈是一种特殊的线性表,其插入运算与删除运算都只在线性表的一端进行,也被称为“先进后出”表或“后进先出”表。 ?栈顶:允许插入与删除的一端。 ?栈底:栈顶的另一端。 ?空栈:栈中没有元素的栈。 (2)特点。 ?栈顶元素是最后被插入和最早被删除的元素。

相关主题
文本预览
相关文档 最新文档