指针数组用法_指针数组

全国计算机等级考试（二级）考试大纲 　　基本要求 　　1.具有计算机的基础知识。 　　2.了解操作系统的基本概念,掌握常用操作系统的使用。 　　3.掌握基本数据结构和常用算法，熟悉算法描述工具──流程图的使用。 　　4.能熟练地使用一种高级语言或数据库语言编写程序、调试程序。 　　考试内容 　　一、基础知识与基本操作 　　(一) 基础知识 　　1.计算机系统的主要技术指标与系统配置。 　　2.计算机系统、硬件、软件及其相互关系。 　　3.微机硬件系统的基本组成。包括:中央处理器(运算器与控制器)，内存储器(RAM与ROM)，外存储器(硬盘、 　　软盘与光盘)，输入设备(键盘与鼠标)输出设备(显示器与打印机)。 　　4.软件系统的组成，系统软件与应用软件；软件的基本概念，文档；程序设计语言与语言处理程序(汇编程 　　序、编译程序、解释程序)。 　　5.计算机的常用数制(二进制、十六进制及其与十进制之间的转换)；数据基本单位(位、字节、字、字长)。 　　6.计算机的安全操作；计算机病毒的防治。 　　7.计算机网络的一般知识。 　　8.多媒体技术的一般知识。 　　(二) DOS的基本操作 　　1.操作系统的基本功能与分类。 　　2.DOS操作系统的基本组成。 　　3.文件、目录、路径的基本概念。 　　4.常用DOS操作，包括： 　　初始化与启动； 　　文件操作(TYPE,COPY,DEL,REN,XCOPY,ATTRIB)； 　　目录操作(DIR,MD,CD,RD,TREE,PATH)； 　　磁盘操作(FORMAT,DISKCOPY,CHKDSK)； 　　功能操作(VER,DATE,TIME,CLS,PROMPT,HELP)； 　　批处理(批处理文件的建立与执行，自动批处理文件)； 　　输入输出改向。 　　(三) WINDOW的基本操作 　　1.Windows的特点、基本构成及其运行环境。 　　2.Windows用户界面的基本素。包括：窗口、图标、菜单、对话框、按钮、光标等。 　　3.Windows基本操作。包括：启动与退出，鼠标操作，窗口操作，图标操作、菜单操作，对话框操作。 　　二、程序设计 　　1.能运用结构化程序设计方法编写程序。 　　2.掌握基本数据结构和常用算法。 　　3.能熟练使用一种高级或一种数据库语言（共有QBASIC、FORTRAN、PASCAL、C以及FOXBASE等五种 　　语言，考生任选其中一种。各种语言的考试内容附后)。 　　三、上机操作 　　在指定的时间内使用微机完成下述操作： 　　1.完成指定的计算机基本操作(包括机器启动和操作命令的使用)。 　　2.按给定要求编写和运行程序。 　　3.调试程序，包括对给出的不完善的程序进行修改和补充，使之能得到正确的结果。 　　各种语言的考试内容 　　一、QBASIC语言程序设计 　　(一) QBASIC的基本概念 　　1.QBASIC提供的数据类型。 　　2.常量和变量的概念、变量的命名规则、变量的类型说明。 　　3.运算符和运算规则(算术运算、关系运算、逻辑运算、字符运算)。 　　4.表达式(算术表达式、关系表达式、逻辑表达式、字符表达式)的概念及求值。 　　(二) 顺序结构程序设 计 　　1.变量的赋值(LET语句)。 　　2.数据输出(PRINT语句)。 　　3.数据输入(INPUT语句，READ/DATA语句，RESTORE语句)。 　　4.程序停止执行(END语句，STOP语句)。 　　5.程序注释(REM语句)。 　　(三) 选择结构程序设计 　　1.行IF语句。 　　2.块IF结构。 　　3.SELECT CASE结构。 　　4.选择结构的嵌套。 　　(四) 循环结构程序设计 　　1.循环的概念。 　　2.WHILE循环结构。 　　3.FOR-NEXT循环结构。 　　4.DO循环结构。 　　5.循环结构的嵌套。 　　(五) 数组 　　1.数组和数组素。 　　2.数组定义的方法。 　　3.引用数组素的方法。 　　4.静态数组和动态数组。 　　5.一维数组和多维数组。 　　6.数组的运算。 　　(六) 函数与子程序 　　1.标准函数。 　　2.单行自定义函数和多行自定义函数的定义和引用。 　　3.块内子程序── 子例程（GOSUB-RETURN语句，ON GOSUB-RETURN语句及ON KEY（n） GOSUB-RETURN语句）。 　　4.独立模块的子程序的定义(SUB-END SUB语句)和调用(CALL语句)。 　　5.模块化函数的定义(FUNCTION-END FUNCTION语句)和调用。 　　6.模块间的数据传递(虚实结合)。 　　7.全局变量与局部变量。 　　8.过程的嵌套调用。 　　9.过程的递归调用。 　　(七) 字符处理 　　1.字符串和字符串变量的概念。 　　2.字符串变量的赋值。 　　3.字符串的运算。 　　4.字符串函数。 　　5.字符串数组。 　　(八) 文件 　　1.文件的概念。 　　2.对源程序文件的操作。 　　3.对顺序文件的操作。 　　4.记录型变量的定义(TYPE-END TYPE语句)和随机文件的操作。 　　(九) 屏幕控制与作图 　　1.屏幕控制(CLS语句，LOCATE语句)。 　　2.显示模式的控制(SCREEN语句)。 　　3.颜色的设置(COLOR语句)。 　　4.标准作图语句(PSET语句，PRESET语句，LINE语句，DRAW语句和CIRCLE语句)。 5.图形的着色(PAINT语句)。 　　二、C语言程序设计 　　（一）C语言的结构 　　1.程序的构成，main函数和其他函数。 　　2.头文件、数据说明、函数的开始和结束标志。 　　3.源程序的书写格式。 　　4.C语言的风格。 　　（二）数据类型及其运算 　　1.C的数据类型（基本类型、构造类型、指针类型、空类型）及其定义方法。 　　2.C运算符的种类、运算优先级和结合性。 　　3.不同类型数据间的转换与运算。 　　4.C表达式类型（赋值表达式、算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式）和求 　　值规则。 　　（三）基本语句 　　1.表达式语句，空语句，复合语句。 　　2.数据的输入与输出，输入输出函数的调用。 　　3.复合语句。 　　4.goto语句和语句标号的使用。 　　（四）选择结构程序设计 　　1.用if语句实现选择结构。 　　2.用switch语句实现多分支选择结构。 　　3.选择结构的嵌套。 　　（五）循环结构程序设计 　　1.for循环结构。 　　2.while和do while循环结构。 　　3.continue语句和break语句。 　　4.循环的嵌套。 　　（六）数组的定义和引用 　　1.一维数组和多维数组的定义、初始化和引用。 　　2.字符串与字符数组。 　　（七）函数 　　1.库函数的正确调用。 　　2.函数的定义方法。 　　3.函数的类型和返回值。 　　4.形式参数与实在参数，参数值的传递。 　　5.函数的正确调用，嵌套调用，递归调用。 　　6.局部变量和全局变量。 　　7.变量的存储类别(自动、静态、寄存器、外部)，变量的作用域和生存期。 　　8.内部函数与外部函数。 　　(八)编译预处理 　　1.宏定义：不带参数的宏定义；带参数的宏定义。 　　2.“文件包含”处理。 　　(九)指针 　　1.指针与指针变量的概念，指针与地址运算符。 　　2.变量、数组、字符串、函数、结构体的指针以及指向变量、数组、字符串、 　　函数、结构体的指针变量。通过指针引用以上各类型数据。 　　3.用指针作函数参数。 　　4.返回指针值的指针函数。 　　5.指针数组，指向指针的指针，main函数的命令行参数。 　　(十)结构体(即“结构”)与共用体(即“联合”)。 　　1.结构体和共用体类型数据的定义方法和引用方法。 　　2.用指针和结构体构成链表，单向链表的建立、输出、删除与插入。 　　(十一)位运算 　　1.位运算符的含义及使用。 　　2.简单的位运算。 　　(十二)文件操作 　　只要求缓冲文件系统(即高级磁盘I/O系统)，对非标准缓冲文件系统(即低级磁盘I/O系统)不要求。 　　1.文件类型指针(FILE类型指针)。 　　2.文件的打开与关闭(fopen,fclose)。 　　3.文件的读写(fputc,fgetc,fputs,fgets,fread,fwrite,fprintf,fscanf函数)，文件的定位(rewind,fseek函数)。 　　三、FORTRAN语言程序设计 　　(一)FORTRAN程序的结构、书写规则 　　1.FORTRAN程序的构成(主程序和子程序)。 　　2.FORTRAN源程序的书写格式。 　　(二)数据类型及其运算 　　1.常量和变量的类型(整型、实型、双精度型、复型、逻辑型、字符型)。 　　2.定义变量类型的方法(用I-N规则隐式说明和显示说明)。 　　3.符号常量及其定义方法(PARAMETER语句)。 　　4.运算符及运算优先级。 　　5.表达式(算术表达式、关系表达式、逻辑表达式和字符表达式)及其求值规则。不同类型数据的混合运算。 　　(三)最基本的语句 　　1.赋值语句(算术、逻辑和字符型赋值语句)。 　　2.表控格式的输入与输出。 　　3.格式输入与输出： 　　⑴格式编辑符(X、H、I、F、E、D、A、L、/)，格式的重复作用。 　　⑵格式语句与输入输出语句(包括READ，WRITE语句)的相互作用。 　　⑶在输入输出语句中包含格式说明的方法。 　　4.暂停语句(STOP语句)，停语句(END语句)。 　　5.赋初值语句(DATA语句)。 　　6.转移语句(GO TO语句)。 　　(四)选择结构程序设计 　　1.逻辑IF语句。 　　2.块IF结构。 　　3.选择结构的嵌套。 　　(五)循环结构程序设计 　　1.当型循环与直到型循环。 　　2.用DO语句实现循环： 　　⑴用DO语句时循环次数的计算。 ⑵循环体的概念。 ⑶循环终端语句和CONTINUE语句。 　　3.用块IF和GOTO语句实现循环。 　　4.循环的嵌套。 　　(六)数组的应用 　　1.定义数组的方法(用DIMENSION语句和类型语句定义一维或多维数组)。 2.数组素的正确引用。 3.数组在内存中存储顺序(按列存储)。 4.对数组赋初值的方法。 　　5.数组的输入与输出。 　　6.可调数组。 　　(七)函数和子程序 　　1.内部函数的调用方法。 2.语句函数的定义及引用方法。 3.函数子程序(FUNCTION子程序)的结构及调用方法。 　　4.子例行程序(SUBROUTINE子程序)的结构及调用方法。 5.模块间的数据传递(虚实结合)。 　　(八)数据联系 1.公用语句(COMMON语句)，无名公用区和有名公用区 　　2.数据块子程序 　　(九)字符处理 　　1.字符串、字符型变量和字符型数组。 2.字符型数据的赋值和运算。 3.字符型数据的输入与输出。 　　(十)文件 　　1.文件与记录的概念。 2.文件的打开与关闭。 3.顺序文件的存取方法。 4.直接文件的存取方法。 　　四、Pascal语言程序设计 　　(一)Pascal程序的构成 　　1.源程序的组成语言要素。 　　2.程序首部，说明部分，执行部分。 　　3.程序的书写规定。 　　(二)数据的类型及其运算 　　1.Pascal的数据类型、定义方法及其使用： 　　⑴标准类型(实型、整型、布尔型和字符型)。 ⑵用户自定义类型(枚举类型、子界类型)。 ⑶构造类型(数组类型、集合类型、记录类型、文件类型)。 ⑷指针类型。 　　2.运算符和表达式(包括算术型、集合型、关系型和布尔型)。 　　3.数据类型的相容性。 　　(三)基本语句 　　1.赋值语句。 2.输入输出语句及其格式控制。 3.复合语句。 　　(四)选择结构程序设计 　　1.用IF语句实现选择结构。 2.用CASE语句实现多分支选择结构。 3.选择结构的嵌套。 　　(五)循环结构程序设计 　　1.FOR循环结构。 2.REPEAT循环结构。 3.WHILE循环结构。 4.循环结构的嵌套。 　　(六)数组 　　1.一维数组和多维数组的基本概念、定义方法和引用数组素的方法。 　　2.压缩数组的概念。 3.字符串和字符数组。 　　(七)过程和函数 　　1.过程与函数的概念。 2.标准过程和标准函数。 3.过程和函数的定义方法和调用方法。 　　4.形式参数和实在参数的结合，值参数和变量参数的使用。 5.过程和函数的递归调用。 　　6.标识符的作用域（全程量的局部量）。 　　（八）动态数据结构 　　1.指针变量的概念。 2.动态存储单的开辟、释放和引用。 3.单向链表和循环链表的操作。 　　（九）文件 　　1.文件的概念。 2.文件的基本操作（建立、打开、关闭、存取）。 　　五、数据库语言程序设计 　　(一) 数据库系统及FoxBASE+基础知识 　　1.基本概念：数据库、数据库管理系统、数据库系统、数据库模型及其相互关系 　　2.关系数据库： 　　(1)关系模型，关系模式、关系、组、属性、域。 (2)关系运算：选择、投影、联接以及三种关系运算在FoxBASE+中的体现。 　　3.系统性能与工作方式： 　　(1)各种文件类型及特点，命令格式。 (2)系统主要性能指标。 (3)两种工作方式：交互方式和程序运行方式。 　　4.FoxBASE+的数据素： 　　(1)常量：数值型、字符型、逻辑型、日期型常量。 (2)变量：字段变量、简单内存变量、数组、内存变量的保存及恢复。 　　(3)表达式：表达式的类型及运算。 (4)常用函数：数值计算函数、字符处理函数、日期类函数、数据类型转换函数、测试函数。 　　(二) 数据库的基本操作 　　1.数据库的建立、修改与复制： 　　(1)数据库结构的建立、修改与复制。 (2)数据库记录的增、删、改与复制。 (3)文件管理命令。 　　2.数据库的重新组织及查询： 　　(1)直接查询与记录指针定位。 (2)数据库排序与索引。 (3)快速检索FIND,SEEK。 　　3.数据统计与计算： 　　(1)统计记录数、求和、求平均值。 (2)分类汇总。 　　4.多重数据库操作： 　　(1)工作区的选择和使用。 (2)数据库关联与联接SET RELATION,JOIN。 (3)数据库间的数据更新UPDATE。 　　(三) 程序设计(命令文件) 　　1.命令文件的建立与运行。 　　2.程序的三种基本结构： 　　(1)顺序结构。 (2)选择结构： 条件选择语句IF-ELSE-ENDIF及其嵌套形式的使用。 多分支选择语句DO CASE-ENDCASE的使用。 (3)循环结构：循环语句DO WHILE-ENDDO及其嵌套形式的使用。 　　3.格式设计： 　　(1)格式设计命令@的使用。 (2)屏幕格式的建立与使用。 (3)光带式菜单的设计。 　　4.子程序与过程： 　　(1)子程序设计与调用。 (2)过程与过程文件。 (3)局部变量和全局变量、过程调用中的参数传递。 　　5.命令文件的编译与使用。 　　(四) 系统环境和状态参数 　　1.常用的SET命令： 　　(1)常用的开关状态设置命令。 (2)常用的环境参数设置命令。 　　2.FoxBASE+的系统配置文件：CONFIG.FX配置文件的作用。