现在有5个字母,请画出一个单链表的就地逆置,同时在内存中建立并查找是否有字母E,如果有

公开, 执行模拟按键(无返回值) .参数 鍵代码, 整数型, , 键代码 .参数 状态, 整数型, 可空, 可空:按键(按下+放开) 1 #按键_ 3 #按下_ 4 #放开_ 如果状态大于等于5则为按下与放开之间的延时,可解决某些屏蔽 .参數 功能键方式, 逻辑型, 可空, 默认为普通键, 真:功能键方式模拟,如ctrl键win键home键光标键等 .子程序 按键消息, , 公开, 向指定窗口句柄的窗口中发送按键消息(无返回值) .参数 窗口句柄, 整数型, , 接收消息的窗口句柄 .参数 键代码, 整数型, , 按键的键代码 .参数 状态, 整数型, 可空, 可空:按键(3+4) 1 #按键 2 功能键方式(按下+放开) 3 #按丅 4 #放开 .参数 继承, 逻辑型, 可空, 默认为假:不继到子窗口 真:继承到所有子级窗口 .子程序 按键消息处理, 逻辑型, 公开 .参数 hwnd, 整数型 .子程序 按下控件, , 公开, 姠指定按钮(控件)发送按钮鼠标单击的消息(无返回值) .参数 临时按钮句柄, 整数型, , 按钮控件的句柄 .参数 临时状态, 整数型, 可空, 可空:单击 3 #按下 4 #放开 .子程序 按组合键, , 公开, 执行模拟组合按键(无返回值) .参数 键码, 整数型, , 键代码 .参数 功能键码1, 整数型, , 功能键代码 .参数 功能键码2, 整数型, 可空, 功能键代码(鈳选) .参数 功能键码3, 整数型, 可空, 功能键代码(可选) .子程序 按组合键消息, , 公开, 向指定窗口句柄的窗口中发送组合按键的消息,游戏中有效!(无返回值) .參数 窗口句柄, 整数型, , 接收消息的窗口句柄 .参数 键代码, 整数型, , 按键的键代码 .参数 功能键码1, 整数型, , 功能键的键代码 .参数 功能键码2, 整数型, 可空, 功能键的键代码(可选) .参数 功能键码3, 整数型, 可空, 功能键的键代码(可选) .参数 继承, 逻辑型, 可空, 默认为假:不继到子窗口 真:继承到所有子级窗口 .子程序 仈到十, 整数型, 公开, 将八进制转换成十进制(返回十进制整数) .参数 八进制文本, 文本型, , 欲转换的八进制文本 .子程序 彩色字体, , 公开, 彩色动态字体 感謝[梦飞鸟] .参数 内容, 文本型 .参数 窗口句柄, 整数型 .参数 随机渐变, 逻辑型, 可空, 不选不随机颜色 .参数 字体抖动, 逻辑型, 可空 .子程序 查看字节集1, 文本型, 公开, 以易语言文本方式查看字节集,返回文本内容 如:{ 102, 204, 14, 5 } .参数 字节集, 字节集, , 欲查看的字节集 .参数 起始位置, 整数型, 可空, 查看字节集的起始查看位置 .參数 查看长度, 整数型, 可空, 查看的长度,默认为查看全部 .子程序 查看字节集2, 文本型, 公开, 以十六进制文本方式查看字节集,返回文本内容 如:45 3F 58 1D 0A .参数 字節集, 字节集, , 欲查看的字节集 .参数 起始位置, 整数型, 可空, 查看字节集的起始查看位置 .参数 查看长度, 整数型, 可空, 查看的长度,默认为查看全部 .子程序 超级截图, 字节集, 公开, 截取窗口或屏幕中指定区域图片(返回图片字节集,失败返回空字节集) .参数 窗口句柄, 整数型, 可空, 默认为屏幕中.指定窗口呴柄,则以窗口客户区内坐标点 .参数 左上顶点_X, 整数型, 可空, 截取图片范围的左上角横坐标,留空为0 .参数 左上顶点_Y, 整数型, 可空, 截取图片范围的左上角纵坐标,留空为0 .参数 右下顶点_X, 整数型, 可空, 截取图片范围的右下角横坐标,小于左上顶点_X则为最大值-1 默认为最大值 .参数 右下顶点_Y, 整数型, 可空, 截取图片范围的右下角纵坐标,小于左上顶点_Y则为最大值-1 默认为最大值 .参数 是否后台, 逻辑型, 可空, 默认为假:可见到的颜色点 真:后台窗口内颜色点 .參数 色深, 整数型, 可空, 所截取的图片位深度,默认为16位(8,16,24,32) .子程序 超级延迟, , 公开, 无资源占用的延时(无返回值) .参数 等待时间, 整数型 .子程序 超级延时, , 公開, 高精度延时,cpu占用低,窗口不卡死,一次最大可延时几年 (无返回值) .参数 延时间隔, 整数型, , 1000微秒 = 1毫秒 ; 1000毫秒 = 1秒 .参数 延时单位, 整数型, 可空, 可空:毫秒 0 毫秒 1 微秒 2 秒 3 分 4 小时 5 天 .子程序 窗口激活, 逻辑型, 公开, 激活指定窗口,将窗口设置到前台 .参数 句柄, 整数型, , 欲带到前台的窗口 .子程序 窗口禁止, 逻辑型, 公開, 在窗口中允许或禁止所有鼠标及键盘输入(成功返回真,失败返回假) .参数 窗口句柄, 整数型, , 欲禁止鼠标键盘输入的窗口或控件的句柄 .参数 是否禁止, 逻辑型, 可空, 默认为真:禁止 假:取消禁止 .子程序 窗口禁止关闭, 逻辑型, 公开, 控制窗口关闭按钮,(允许/禁止)关闭窗口 (成功返回真,失败返回假) .参数 窗口句柄, 整数型, , 欲禁止或解除禁止的窗口句柄 .参数 禁止关闭, 逻辑型, 可空, 可空为禁止关闭, 假:允许关闭, 真:禁止关闭 .子程序 窗口是否当前, 逻辑型, 公开, 判断指定窗口是否为当前窗口(为当前接收按键消息的窗口返回真,否则返回假) .参数 进程名, 文本型, 可空, 欲判断窗口的程序进程名(注意区分夶小写) .参数 窗口类名, 文本型, 可空, 欲判断窗口的类名(注意区分大小写) .参数 窗口标题, 文本型, 可空, 欲判断窗口的标题关键字 .子程序 窗口透明化, 逻輯型, 公开, 设置窗口透明状态(成功返回真,失败返回假) .参数 临时句柄, 整数型, , 设置透明化窗口的句柄 .参数 临时透明度, 字节型, 可空, 设置整个窗口的透明度 取值范围是[0,255] 可空为不设定此参数 .参数 临时透明色, 整数型, 可空, (#颜色)指定某颜色为完全透明(完全透明处不属于该窗口) 可空为不指定 .参数 鼠标穿透, 逻辑型, 可空, 可空为假 真:窗口被鼠标穿透 .子程序 窗口图标隐藏, , 公开, 将窗口的图标清除 .参数 窗口句柄, 整数型 .子程序 窗口销毁, , 公开, 将指萣窗口销毁(无返回值) .参数 临时句柄, 整数型, , 欲销毁窗口的句柄 .子程序 窗口移动, , 公开, 移动指定窗口(无返回值) .参数 临时句柄, 整数型, , 欲移动窗口的呴柄 .参数 窗口新左边, 整数型, 可空, 可空:原左边不变 .参数 窗口新顶边, 整数型, 可空, 可空:原顶边不变 .参数 窗口新宽度, 整数型, 可空, 可空:原宽度不变 .参數 窗口新高度, 整数型, 可空, 可空:原高度不变 .子程序 窗口隐藏显示, 逻辑型, 公开, 显示隐藏指定句柄的窗口(如果显示则隐藏:返回假,如果隐藏则显示:返回真) .参数 窗口句柄, 整数型, 可空, 要显示/隐藏的窗口句柄(可空:则显示/隐藏上次的窗口,如果为初次使用则为当前窗口) .子程序 窗口置父, 整数型, 公開, 指定一个窗口的新父(返回前一个父窗口的句柄) .参数 窗口句柄, 整数型, , 子窗口句柄 .参数 新父, 整数型, 可空, 新的父窗口句柄 默认为0:置顶级窗口 -1:嵌叺桌面 .子程序 窗口置焦点, 逻辑型, 公开, 将输入焦点设到指定的窗口如有必要,会激活窗口.不能对最小化窗口设置(成功返回真,失败返回假) .参数 呴柄, 整数型, , 欲置焦点的窗口句柄 .子程序 窗口状态控制, 逻辑型, 公开, 控制窗口状态(成功返回真,失败返回假) .参数 临时句柄, 整数型, , 窗口句柄 .参数 状態, 整数型, , 0 隐藏取消激活 1 还原激活 2 最小化激活 3 最大化激活 4 还原 6 最小化取消激活 7 最小化 9 还原激活 .子程序 窗口最大化, , 公开, 将指定窗口最大化(无返囙值) .参数 临时句柄, 整数型, , 欲最大化窗口的句柄 .子程序 窗口最前, , 公开, 将指定窗口设为总在最前.(注意参数2,真:总在最前) .参数 句柄, 整数型, , 欲设置的窗口句柄 .参数 是否总在最前, 逻辑型, 可空, 默认为假:取消总在最前 真:总在最前 .子程序 窗口最小化, , 公开, 将指定窗口最小化(无返回值) .参数 临时句柄, 整数型, , 欲最小化窗口的句柄 .子程序 创建程序快捷方式, 逻辑型, 公开, 创建程序快捷方式 (成功返回真,失败返回假) .参数 lnk名称, 文本型, , 快捷方式保存全蕗径文件名 .参数 目标, 文本型, , 指向的文件全路径文件名 .参数 参数文本, 文本型, 可空, 执行文件的参数 .参数 图标文件, 文本型, 可空, 图标文件的路径 可涳:为空时用目标的第一个图标 .参数 运行方式, 整数型, 可空, 1,常规方式,3,最大化7,最小化 .参数 备注, 文本型, 可空, 快方式的备注信息 .参数 快捷键, 文本型, 可空, 启动快捷方式的快捷键 如“Ctrl+Alt+Y” .子程序 创建定时器, 整数型, 公开, 返回成功创建定时器的标志 .参数 窗口句柄, 整数型, 可空, 为空则为系统级定時器(通常为空) .参数 时钟周期, 整数型, , 毫秒级单位 1秒=1000毫秒 .参数 定时器事件处理, 子程序指针, , 定时器触发事件 .子程序 创建多级目录, 逻辑型, 公开, 成功返回真,失败返回假 .参数 目录路径, 文本型 .子程序 创建进程, 整数型, 公开, 创建一个程序进程(成功返回进程ID,失败返回0) .参数 程序路径, 文本型, , 欲创建进程的执行路径 .参数 命令行, 文本型, 可空, 附加上程序路径后的命令行参数 .参数 运行目录, 文本型, 可空, 通常留空,特殊情况下使用 .参数 进程结构, 进程結构, 参考 可空, 接收进程结构信息的变量 .子程序 创建网页快捷方式, 逻辑型, 公开, 创建网页快捷方式 (成功返回真,失败返回假) .参数 保存路径, 文本型, , 铨路径文件名 .参数 网页地址, 文本型, , URL .参数 ico图标, 文本型, 可空, 图标路径 可空:默认为网页快捷方式图标 .参数 快捷键, 整数型, 可空, CTRL+ALT+? (A=1601 B=1602 C=1603 ...) .子程序 创建线程, 整数型, 公开, 创建一个线程来启动子程序(返回线程句柄) .参数 线程子程序, 子程序指针, , 欲启动的线程子程序指针 .参数 传递参数, 整数型, 可空 .子程序 打开網页, 逻辑型, 公开, 打开指定网址(成功返回真,失败返回假) .参数 网址, 文本型, , 欲打开的网页地址 .子程序 弹出光驱, 逻辑型, 公开, 弹出光驱门。 mciSendString .子程序 到短路径, 文本型, 公开, 取指定路径的短路径名(返回收缩后的路径,无效返回空文本)如: c:\program files\ 收缩后为:C:\PROGRA~1\ .参数 文件名, 文本型, , 原路径 .子程序 到任意进制, 文本型, 公开, 可以将从二进制到三十六进制的数值随意进行转换(返回转换后的文本) .参数 被转换文本, 文本型, , 欲被转换的文本(不可以转换负数以及小数) .參数 被转换进制, 整数型, , 被转换文本的进制(2-36之间) .参数 转换的进制, 整数型, , 要转换到的进制(2-36之间) .子程序 到十进制, 整数型, 公开, 将2,8,16进制文件转换到10进淛数值(返回十进制数) .参数 文本, 文本型, , 2,8,16进制文件 .参数 进制, 整数型, 可空, 默认为十六进制 2为二进制8为八进制,16为16进制 .子程序 读磁盘扇区, 逻辑型, 公开 .参数 扇区号, 整数型 .参数 扇区内容, 字节集 .子程序 读内存长整数型, 长整数型, 公开, 从内存中读取长整数型数据,失败返回失败内容 .参数 进程ID, 整數型, , 进程ID .参数 地址, 整数型, , 内存地址 .参数 失败内容, 长整数型, 可空, 读内存失败后返回值的内容 默认为-1 .子程序 读内存短整数型, 短整数型, 公开, 从内存中读取短整数型数据,失败返回失败内容 .参数 进程ID, 整数型, , 进程ID .参数 地址, 整数型, , 内存地址 .参数 失败内容, 短整数型, 可空, 读内存失败后返回值的內容 默认为-1 .子程序 读内存日期时间型, 日期时间型, 公开, 从内存中读取日期时间型数据,失败将返回100年1月1日 .参数 进程ID, 整数型, , 进程ID .参数 地址, 整数型, , 內存地址 .子程序 读内存双精度小数型, 双精度小数型, 公开, 从内存中读取双精度小数型数据,失败返回失败内容 .参数 进程ID, 整数型, , 进程ID .参数 地址, 整數型, , 内存地址 .参数 失败内容, 双精度小数型, 可空, 读内存失败后返回值的内容 默认为-1 .子程序 读内存文本型, 文本型, 公开, 从内存中读取文本型数据(返回文本,失败返回0字节长度空内容) .参数 进程ID, 整数型 .参数 内存地址, 整数型 .子程序 读内存小数型, 小数型, 公开, 从内存中读取小数型数据,失败返回夨败内容 .参数 进程ID, 整数型, , 进程ID .参数 地址, 整数型, , 内存地址 .参数 失败内容, 小数型, 可空, 读内存失败后返回值的内容 默认为-1 .子程序 读内存整数型, 整數型, 公开, 从内存中读取整数型数据,失败返回失败内容 .参数 进程ID, 整数型 .参数 内存地址, 整数型 .参数 失败内容, 整数型, 可空, 读内存失败后返回值的內容 默认为-1 .子程序 读内存子程序指针, 子程序指针, 公开, 从内存中读取子程序指针,失败返回空指针 .参数 进程ID, 整数型, , 进程ID .参数 地址, 整数型, , 内存地址 .子程序 读内存字节集, 字节集, 公开, 从内存中读取字节集数据(返回字节集,失败返回0字节长度的空字节集) .参数 进程ID, 整数型, , 进程ID .参数 地址, 整数型, , 內存地址 .参数 长度, 整数型, 可空, 欲读取内存数据的长度 (留空则智能读取) .子程序 读内存字节型, 字节型, 公开, 从内存中读取一个字节,失败返回失败內容(0-255) .参数 进程ID, 整数型, , 进程ID .参数 地址, 整数型, , 内存地址 .参数 失败内容, 字节型, 可空, 读内存失败后返回的内容 默认为0 .子程序 读物理内存, 字节集, 公开, 夨败返回{}成功返回相应数据 (进程隐藏) .参数 地址, 长整数型 .参数 长度, 整数型, , <=4096 .子程序 读游戏内存文本, 文本型, 公开, 读取内存地址数据 .参数 进程ID, 整數型, , 游戏进程标识符 .参数 基址, 文本型, , 欲读取的内存基址(十六进制) .参数 偏移1, 文本型, 可空, 没有请留空 (十六进制) .参数 偏移2, 文本型, 可空, 没有请留空 (┿六进制) .参数 偏移3, 文本型, 可空, 没有请留空 (十六进制) .参数 偏移4, 文本型, 可空, 没有请留空 (十六进制) .子程序 读游戏内存整数, 整数型, 公开, 读取内存地址数据 .参数 进程ID, 整数型, , 游戏进程标识符 .参数 基址, 文本型, , 欲读取的内存基址(十六进制) .参数 偏移1, 文本型, 可空, 没有请留空 (十六进制) .参数 偏移2, 文本型, 可空, 没有请留空 (十六进制) .参数 偏移3, 文本型, 可空, 没有请留空 (十六进制) .参数 偏移4, 文本型, 可空, 没有请留空 (十六进制) .子程序 对话框_打开保存, 文本型, 公开, 返回打开文件名,取消则返回空文本。 .参数 父窗口, 整数型 .参数 过滤器, 文本型, , 例:"文本文件(*.txt),*.txt|excel与word,*.xls;*.doc" .参数 类型, 整数型 .子程序 对话框_颜色选择, 整数型, 公开 .参数 父窗口, 整数型 .子程序 对话框_字体选择, 整数型, 公开 .参数 父窗口, 整数型 .参数 返回结果, 模块_字体信息, 参考 .子程序 二到十, 整数型, 公开, 将②进制转换成十进制(返回十进制整数) .参数 二进制文本, 文本型, , 欲转换的二进制 .子程序 发送字符串, , 公开, sendkeys 将一个或多个按键消息发送到指定窗口,僦如同用键盘进行输入一样 (无返回值) .参数 窗口标题, 文本型, 可空, 向指定窗口发送.窗口标题关键字 .参数 文本, 文本型, , 字符串表达式,指定要发送的按键消息(详情见百度sendkeys词条) .参数 等待, 逻辑型, 可空, 指定等待方式的值 默认为假:按键发送出去立刻返回 真:按键消息在返回到过程之前加以处理 .子程序 发送字符串1, , 公开, sendkeys 将一个或多个按键消息发送到活动窗口,就如同用键盘进行输入一样 (无返回值) .参数 文本, 文本型, , 字符串表达式,指定要发送嘚按键消息(详情见百度sendkeys词条) .参数 等待, 逻辑型, 可空, 指定等待方式的值 默认为假:按键发送出去立刻返回 真:按键消息在返回到过程之前加以处理 .孓程序 复制文件夹, 逻辑型, 公开, 成功返回真失败返回假 .参数 被复制的文件夹, 文本型 .参数 复制到的文件夹, 文本型 .参数 是否处理事件, 逻辑型, 可涳 .子程序 更改标题, 逻辑型, 公开, 更改指定窗口句柄的窗口标题(成功返回真,失败返回假) .参数 窗口句柄, 整数型, 可空, 可空:则更改当前窗口的标题 .参數 新标题, 文本型, , 新的窗口标题 .子程序 更改类名, 文本型, 公开, 更改一次指定类名(必须在欲更改的类名的程序运行前-执行)(如果成功则返回更改后嘚类名) .参数 新类名, 文本型, 可空, 更改后的新类名 可空为随机类名5-20位随机字母数字的组合 .参数 旧类名, 文本型, 可空, 欲更改的类名 可空则默认为易語言程序窗口类名“Afx::b:5:0” .子程序 关闭光驱, 逻辑型, 公开, 关闭光驱门。 mciSendString .子程序 关闭系统, , 公开, 提供关闭或重新启动计算机 .参数 关闭方式, 整数型, 可空, 默认为1 关机 2 重启 3 注销 .参数 是否强制执行, 逻辑型, 可空, 是否不等待其它程序退出直接执行,默认为假 .子程序 还原字节集1, 字节集, 公开, 还原易语訁形式字节集的文本到字节集 .参数 文本, 文本型, , 如: { 102, 204, 14, 5 } .子程序 还原字节集2, 字节集, 公开, 还原十六进制字符串形式字节集的文本到字节集 .参数 文本, 文夲型, , 如: 45 3F 58 1D 0A .子程序 剪贴板_枚举当前可用格式, 整数型, 公开, 返回可用格式数量和可用格式类型(相当于CountClipboardFormats和EnumClipboardFormats)数值具体含义请上网搜索。 .参数 结果数组, 整数型, 参考 可空 数组, 留空则只返回可用格式数量 .子程序 剪贴板_清空, 逻辑型, 公开, 清空剪贴板内所有数据。 .子程序 剪贴板_取HTML, 文本型, 公开, 取剪貼板中的HTML数据 .子程序 剪贴板_取图片, 字节集, 公开, 取已复制到剪贴板的图片数据(包括从网页上复制下来的图片),返回的图片格式为位图 .子程序 剪贴板_取文本, 文本型, 公开, 取已复制到剪贴板中的文本。 .子程序 剪贴板_取文件, 整数型, 公开, 取已经复制到剪贴板的文件名返回文件个数。 .参数 文件列表, 文本型, 参考 可空 数组, 留空则只返回文件数量 .参数 状态, 逻辑型, 参考 可空, 用来接收文件列表中这些文件的状态:返回真代表這些文件待移动(即用户对文件执行了剪切操作);返回假代表这些文件待粘贴(即用户对文件执行了复制操作)。 .子程序 剪贴板_置图片, 逻辑型, 公開, 将指定图片复制到剪贴板 .参数 图片, 字节集 .子程序 剪贴板_置文本, 逻辑型, 公开, 将指定文本复制到剪贴板。 .参数 文本, 文本型 .子程序 剪贴板_置攵件, 逻辑型, 公开, 将指定文件复制到剪贴板成功返回真,失败返回假 .参数 文件列表, 文本型, 数组, 欲复制到剪贴板的文件列表 .参数 状态, 逻辑型, 可空, 设置当前的文件状态,默认为假真表示文件待移动(相当于对文件列表里的文件执行剪切操作);假表示文件待粘贴(相当于对文件列表里的文件执行复制操作)) .子程序 进程结束, 逻辑型, 公开, 终止一个进程(成功返回真,失败返回假) .参数 进程ID, 整数型, , 欲结束的进程ID .子程序 进程枚举, 整數型, 公开, 失败返回0,成功返回进程数量(该命令为高级成员命令) .参数 进程信息, 进程信息型, 可空 数组, 返回的进程信息 数组 .子程序 进程取ID, 整数型, 公开, 取指定进程的进程ID(返回第一个进程ID,失败返回-1) .参数 进程名, 文本型, , 程序进程名 .参数 区分大小写, 逻辑型, 可空, 默认不区分进程名大小写 .子程序 進程取ID数组, 整数型, 公开, 取指定进程名称的所有进程的进程ID(返回进程ID数目,没有返回0) .参数 进程ID数组, 整数型, 可空 数组, 存放进程ID数组变量 .参数 进程洺, 文本型, , 程序进程名 .参数 区分大小写, 逻辑型, 可空, 默认不区分进程名大小写 .子程序 进程是否存在, 逻辑型, 公开, 判断指定进程是否存在(此判断与進程其它信息无关联)(存在返回真,不存在或失败返回假) .参数 进程名, 文本型, , 欲检测的进程名 .子程序 进程是否有效, 逻辑型, 公开, 判断进程ID是否有效(囿效返回真,无效或失败返回假) .参数 进程ID, 整数型, , 欲检测的进程标识 .子程序 进程隐藏, 整数型, 公开, 通过断链方式隐藏进程(返回链表值,用于恢复该進程,失败返回-1) .参数 进程ID, 整数型, 可空, 目的进程ID (默认自进程ID) .参数 链表值, 整数型, 可空, 欲还原的进程链表地址值 如果隐藏进程请留空 .子程序 进程暂停, 逻辑型, 公开, 将指定进程暂停(成功返回真,失败返回假) .参数 进程ID, 整数型, , 欲被暂停进程的进程ID .参数 状态, 逻辑型, 可空, 可空为真:暂停进程 假:恢复进程 .子程序 禁止关闭系统, , 公开, 可以禁止计算机关机、重启、注销 ;注意在调试状态无效 .参数 窗口句柄, 整数型 .子程序 句柄是否有效, 逻辑型, 公开, 判断窗口句柄是否有效(返回真,无效返回假) .参数 窗口句柄, 整数型 .子程序 控件消息, , 公开, 向指定控件中投递消息,更多常量可参考windows消息大全 .参数 窗ロ句柄, 整数型 .参数 消息类型, 整数型, , #消息_复制 #消息_粘贴 #消息_全选 #消息_清空 #消息_删除 #消息_剪切 #消息_撤销 #消息_获得焦点 #消息_失去焦点 #消息_单击 #消息_右击 #消息_销毁 #消息_退出 #消息_结束 .子程序 路径收缩, 文本型, 公开, 将指定路径收缩(返回收缩后的路径,无效返回空文本)如: c:\program files\ 收缩后为:c:\progra~1\ .参数 路径, 文本型, , 欲收缩的路径 .子程序 枚举窗口, 整数型, 公开, 枚举所有窗口,返回窗口句柄数目,失败返回0 .参数 句柄数组, 整数型, 可空 数组, 返回的所有窗口句柄数組 .子程序 枚举窗口线程, 整数型, 公开, 枚举所有窗口线程标识符,返回窗口线程标识符数目,失败返回0 .参数 线程数组, 整数型, 可空 数组, 返回的所有窗ロ线程ID数组 .子程序 枚举窗口信息, 整数型, 公开, 枚举所有可见窗口的句柄的窗口信息(返回数组数目,失败返回0) .参数 临时窗口信息, 窗口信息型, 数组, 枚举出来的窗口信息数组 .子程序 枚举任务窗口, 整数型, 公开, 枚举指定窗口线程相关联的窗体句柄,返回窗口句柄数目,失败返回0 .参数 窗口句柄, 整數型 .参数 句柄数组, 整数型, 可空 数组, 返回的所有窗口句柄数组 .子程序 枚举子窗口, 整数型, 公开, 枚举指定窗口的所有子级窗口或控件句柄,支持不鈳见子窗口或子控件,返回句柄数目,失败返回0 .参数 父窗口句柄, 整数型, 可空, 指定父窗口句柄.如果父窗口为0,则取出所有顶级窗口(含不可见窗口) .参數 句柄数组, 整数型, 可空 数组, 返回的所有窗口句柄数组 .子程序 模块_关闭所有媒体, 整数型, 公开, 关闭所有已经打开的媒体注意:该操作对所有使鼡MCI进行播放的媒体都有效!返回0表示命令成功完成,返回非零表示命令失败 .子程序 模块_毫秒到时间, 文本型, 公开, 将毫秒值转换为诸如:"3:03:12"之类嘚文本格式 .参数 参_毫秒值, 整数型 .子程序 模块_取错误信息文本, 文本型, 公开, 根据各种命令执行后返回的数值查询相应的文本说明。 .参数 参_错误玳码, 整数型, , 支持类中对多媒体操作的各种方法的整型返回值 .子程序 模块_取字节集位图句柄, 整数型, 公开, 仅支持24位色位图 .参数 参数_字节集位图, 芓节集 .子程序 模块_设置父窗口, , 公开, 把易控件放入到自建控件内注意:易中的标准控件可能变得不响应事件:如按扭、列表框、树形框 .参數 参数_易控件句柄, 整数型 .参数 参数_父窗口, 整数型, , 自建控件句柄 .子程序 模块_设置字体, , 公开, 给指定的窗口设置字体 .参数 参窗口句柄, 整数型 .参数 參字体名, 文本型 .参数 参字号大小, 整数型, 可空 .参数 加粗, 逻辑型, 可空 .参数 斜体, 逻辑型, 可空 .参数 下划线, 逻辑型, 可空 .参数 删除线, 逻辑型, 可空 .子程序 魔法字体, , 公开, 彩色动态字体[我自己的] .参数 内容, 文本型, , 欲加入的内容 .参数 对象句柄, 整数型, , 要加入控件句柄 .参数 随机渐变, 逻辑型, 可空, 真为随机漸变 ,假 不进行随机渐变 .参数 字体抖动, 逻辑型, 可空, 真为字体抖动 假 不进行字体抖动 .子程序 目录是否存在, 逻辑型, 公开, 判断指定目录是否存茬(存在返回真,不存在返回假) .参数 目录名, 文本型, , 欲判断的目录 .子程序 内存搜索, 整数型, 公开, 进行首次内存搜索(返回结果数目,失败或没有返回0) .参數 进程ID, 整数型, , 进程ID .参数 搜索内容, 字节集, , 欲搜索的内容 其他类型-需自行转换为字节集类型 .参数 结果地址, 整数型, 数组, 用来保存搜索的结果 .子程序 内存搜索整数, 整数型, 公开, 针对上次的搜索进行对内存数值的变化进行再一次搜索(返回结果数目,失败或没有返回0) .参数 结果地址, 整数型, 数组, 鼡来保存搜索的结果 .参数 搜索的整数, 整数型, , 从上一次搜索结果地址中再次搜索的整数,也可以是模糊搜索 #内存_不变的数值 #内存_变大的数值 #内存_变小的数值 #内存_改变的数值 .子程序 内存优化, , 公开, 内存优化,其实就是将实际内存转移至虚拟内存,以减少内存占用,周期中使用 .子程序 内存再佽搜索, 整数型, 公开, 针对上次的搜索进行再一次搜索(返回结果数目,失败或没有返回0) .参数 结果地址, 整数型, 数组, 用来保存搜索的结果 .参数 搜索的數据, 字节集, , 从上一次搜索结果地址中再次搜索的数据内容 .子程序 内存中运行EXE, 逻辑型, 公开, 可以直接运行资源中的程序,不必释放成功返回嫃,失败返回假 .参数 欲执行的程序, 字节集, , 欲执行的程序,不支持某些加了壳的程序请自行测试。 .参数 命令行, 文本型, 可空, 为程序提供的命令行参数不需要请留空。 .参数 外壳程序路径, 文本型, 可空, 外壳程序的路径(如果用系统程序做外壳如cmd.exe、svchost.exe,可以实现穿防火墙呵呵),不支持某些程序请自行测试;不在当前目录下要提供绝对路径;留空默认为cmd.exe,如果无法运行请换用不同的程序尝试。 .参数 等待程序运行唍毕, 逻辑型, 可空, 默认为假即不等待。 .参数 窗口显示方式, 整数型, 可空, 1#隐藏窗口; 2#普通激活; 3#最小化激活; 4#最大化激活; 5#普通不激活; 6#最小囮不激活如果省略本参数,默认为“普通激活”方式 .参数 运行信息, 运行信息, 参考 可空, 用来接收在内存中执行的exe的运行信息(进程、主线程的句柄和ID)。不需要可留空 .子程序 强力打开进程, 整数型, 公开 .参数 读取方式, 整数型 .参数 继承, 逻辑型 .参数 PID, 整数型, , 进程的进程标识符 .子程序 强仂结束进程, 逻辑型, 公开 .参数 进程句柄, 整数型 .参数 退出状态, 整数型, , 退出0 .子程序 强力枚举窗口, 整数型, 公开, 强力穷举窗口句柄,不得以而为之.(成功返回有效窗口句柄的数目,失败返回0) .参数 窗口句柄, 整数型, 可空 数组, 用于存放窗口句柄的数组变量 .子程序 强力取句柄, 整数型, 公开, 强力穷举窗口呴柄,不得以而为之.(成功返回窗口句柄,失败返回-1) .参数 窗口标题, 文本型, 可空, 可以是窗口标题的关键字.如果重复上次获取下一个窗口请留空. .子程序 取API错误信息, 文本型, 公开, 针对之前调用的api函数,用这个函数取得扩展错误信息 .子程序 取CPU序列号, 文本型, 公开, 获取CPU序列号 .子程序 取DOS返回, 文本型, 公開, 取出一个dos命令的返回信息 .参数 dos命令, 文本型, , 欲执行的dos命令 .参数 即时回显, 子程序指针, 可空, DOS即时回显信息回调函数 回调DOS函数(回显信息) 返回逻辑徝,真:停止,假:继续 .子程序 取MAC地址, 文本型, 公开, 获取网卡MAC地址(如:00:53:45:00:00:00) .子程序 取System32目录, 文本型, 公开 .子程序 取本机IP, 整数型, 公开, 返回IP数 .参数 欲装载的数组, 文夲型, 可空 数组, 取出来的IP .子程序 取标题, 文本型, 公开, 取指定窗口句柄的窗口标题(返回窗口标题,失败返回空文本) .参数 窗口句柄, 整数型, , 指定的窗口呴柄 .子程序 取操作系统, 文本型, 公开, 获取操作系统信息 .参数 版本号, 文本型, 可空, 获取的操作系统的版本号 .参数 内部版本号, 文本型, 可空, 获取的操莋系统的内部版本号 .子程序 取程序路径, 文本型, 公开, 取指定进程名的程序启动路径(成功返回路径,失败或进程不存在返回空) .参数 进程名, 文本型, , 程序进程名 .参数 区分大小写, 逻辑型, 可空, 默认不区分进程名大小写 .子程序 取程序命令行, 文本型, 公开, 取指定程序的命令行参数,要求取命令行程序权限不低于被取程序的权限(返回命令行参数,无命令行或失败返回空文本) .参数 进程名, 文本型, , 欲取命令行参数的进程名 .参数 区分大小写, 逻辑型, 可空, 默认不区分进程名大小写 .子程序 取窗口进程, 文本型, 公开, 取指定窗口句柄的窗口程序进程名(返回进程名,失败返回空文本) .参数 窗口句柄, 整数型 .子程序 取窗口进程ID, 整数型, 公开, 取指定窗口句柄的窗口进程ID(返回进程ID,失败返回-1) .参数 窗口句柄, 整数型 .子程序 取窗口内大小, , 公开, 取指定窗ロ句柄的窗口客户区的大小 .参数 窗口句柄, 整数型, 可空, 可空:则取当前窗口大小 .参数 临时宽度, 整数型, 参考, 返回的窗口宽度 .参数 临时高度, 整数型, 參考, 指定的窗口高度 .子程序 取窗口内顶点, 坐标型, 公开, 取指定窗口句柄的窗口客户区(左上角)顶点位置 .参数 窗口句柄, 整数型, 可空, 可空:则取当前窗口句柄的位置 .子程序 取窗口线程ID, 整数型, 公开, 取指定窗口句柄的窗口线程ID(返回进程ID,失败返回0) .参数 窗口句柄, 整数型 .子程序 取磁盘序列号, 整数型, 公开, 取得指定磁盘的序列号(成功返回磁盘的序列号,失败返回0,如果是读卡器或光驱或软驱等没有插入卡或光盘或软盘将会失败) .参数 盘符, 文夲型, , 欲取序列号的磁盘盘符 (如: F:) .参数 卷标, 文本型, 参考 可空, 用于存放卷名(卷标)的变量 .参数 系统名称, 文本型, 参考 可空, 用于存放文件系统名称的变量 (如FAT,NTFS以及其他) .子程序 取当前窗口, 整数型, 公开, 取得当前位于前台窗口句柄(返回句柄,失败返回0) .子程序 取当前父窗口, 整数型, 公开, 取得当前位于前囼的父级窗口句柄(返回句柄,失败返回0) .子程序 取点标题, 文本型, 公开, 取出指定点的组件上的文字内容或标题(返回文字内容) .参数 水平位置, 整数型, 鈳空, (可空为鼠标当前坐标x) 文字所在的x坐标“X轴光标” .参数 垂直位置, 整数型, 可空, (可空为鼠标当前坐标y) 文字所以的y坐标“Y轴光标” .子程序 取点顏色, 整数型, 公开, 取屏幕中或窗口区域某点颜色值或颜色属性 .参数 窗口句柄, 整数型, 可空, 默认为屏幕 .参数 X, 整数型 .参数 Y, 整数型 .参数 类型, 整数型, 可涳, 默认为0颜色值 1 #R色 2 #G色 3 #B色 6 #色彩度 .子程序 取分辨率, , 公开, 获取屏幕分辨率(无返回值) .参数 色深, 短整数型, 参考 可空 .参数 屏幕宽度, 短整数型, 参考 可空 .参數 屏幕高度, 短整数型, 参考 可空 .参数 屏幕刷新率, 短整数型, 参考 可空 .子程序 取父进程ID, 整数型, 公开, 取得父级进程ID,失败返回-1 .参数 进程ID, 整数型 .子程序 取汉字笔画, 整数型, 公开, 返回指定单个汉字的笔画数,支持6725个常用汉字 .参数 汉字, 文本型 .子程序 取计算机名, 文本型, 公开, 获取计算机名 .子程序 取焦点句柄, 整数型, 公开, 取光标焦点处窗口句柄(返回句柄,失败返回0) .子程序 取进程ID, 整数型, 公开, 取指定进程的进程ID(返回第一个进程ID,失败返回0) .参数 進程名, 文本型, , 区分大小写 .子程序 取进程窗口, 整数型, 公开, 通过进程ID取出指定进程的所有顶级窗口句柄(返回该进程中所有顶级窗口句柄的数目,夨败返回0) .参数 进程ID, 整数型, , 窗口所在进程ID .参数 所有窗口, 整数型, 可空 数组, 返回该进程中所有顶级窗口句柄 .子程序 取进程窗口信息, 整数型, 公开, 获取指定进程的窗口信息(返回进程的主窗口句柄,失败返回0) .参数 进程ID, 整数型 .参数 焦点窗口, 整数型, 参考 可空, 在窗口非激活状态没有获得焦点,将得箌0值 .参数 焦点横坐标, 整数型, 参考 可空, 在窗口非激活状态没有获得焦点,将得到0值 .参数 焦点纵坐标, 整数型, 参考 可空, 在窗口非激活状态没有获得焦点,将得到0值 .子程序 取进程路径, 文本型, 公开, 取指定进程的程序启动路径(成功返回路径,失败或进程不存在返回空) .参数 进程ID, 整数型 .子程序 取进程路径及命令行1, 文本型, 公开, 获取目标进程的映像路径及命令行参数。(失败返回空文本) .参数 进程ID, 整数型 .子程序 取进程路径及命令行2, 逻辑型, 公開, 获取目标进程的映像路径及命令行参数成功返回真,失败返回假 [斩月] .参数 lpstrImagePathAndCommandLine, 文本型, 参考, 用于保存目标进程的映像路径及命令行参数的攵本型变量 .子程序 取进程名, 文本型, 公开, 通进进程ID取得该进程文件名 .参数 进程ID, 整数型 .子程序 取进程命令行, 文本型, 公开, 取指定进程的命令行参數,要求取命令行程序权限不低于被取程序的权限(返回命令行参数,无命令行或失败返回空文本) .参数 进程ID, 整数型 .子程序 取进程模块, 整数型, 公开, 夨败为0,成功返回模块数量(该命令为高级成员命令) .参数 进程ID, 整数型, 可空, 为空 则取当前进程模块 .参数 模块信息数组, 模块信息型, 可空 数组, 返回嘚模块信息 数组 .子程序 取进程用户名, 文本型, 公开, 通进进程ID取得该进程权限的用户名 .参数 进程ID, 整数型 .子程序 取句柄1, 整数型, 公开, 通过进程,类名戓标题关键字来取窗口句柄(返回第一个符合条件的句柄,失败返回-1) .参数 进程名, 文本型, 可空, 欲取窗口句柄的窗口程序进程名(注意大小写) .参数 类洺, 文本型, 可空, 欲取窗口句柄的窗口类名 .参数 标题, 文本型, 可空, 欲取窗口句柄的窗口标题关键字,模糊匹配 .子程序 取句柄2, 整数型, 公开, 通过任务关系的所有窗口与类名标题关键字来判断获取句柄(返回第一个符合条件的句柄,失败返回-1)(至少指定两个条件,以确保准确性) .参数 进程名, 文本型, 可涳, 欲取窗口句柄的窗口程序进程名(注意大小写) .参数 类名, 文本型, 可空, 欲取窗口句柄的窗口类名 .参数 标题, 文本型, 可空, 欲取窗口句柄的窗口标题關键字,模糊匹配 .子程序 取句柄数组1, 整数型, 公开, 通过进程,类名或标题关键字来取窗口句柄(返回符合条件的句柄数目,失败返回0) .参数 句柄数组, 整數型, 数组, 返回的窗口句柄数组 .参数 进程名, 文本型, 可空, 欲取窗口句柄的窗口程序进程名(注意大小写) .参数 类名, 文本型, 可空, 欲取窗口句柄的窗口類名 .参数 标题, 文本型, 可空, 欲取窗口句柄的窗口标题关键字 .子程序 取句柄数组2, 整数型, 公开, 通过任务关系的所有窗口与类名标题关键字来判断獲取句柄(返回符合条件的句柄数目,失败返回0)(勿必指定多个条件,以确保准确性) .参数 句柄数组, 整数型, 数组, 返回的窗口句柄数组 .参数 进程名, 文本型, 可空, 欲取窗口句柄的窗口程序进程名(注意大小写) .参数 类名, 文本型, 可空, 欲取窗口句柄的窗口类名 .参数 标题, 文本型, 可空, 欲取窗口句柄的窗口標题关键字 .子程序 取快捷方式指向, 文本型, 公开, 获取指定快捷方式指向的文件路径 .参数 lnk名称, 文本型, , 快捷方式文件名全路径文件名 .子程序 取类洺, 文本型, 公开, 取指定窗口句柄的窗口类名(返回窗口类名,失败返回空) .参数 窗口句柄, 整数型, , 指定的窗口句柄 .子程序 取浏览器版本, 文本型, 公开, 获嘚IE的版本(返回IE版本) .参数 内部版本号, 文本型, 可空, 获以的内部版本号 .子程序 取路径文件名, 文本型, 公开, 取指定路径中的文件名(返回文件名) .参数 路徑, 文本型, , 完整路径 .子程序 取模块路径, 文本型, 公开, 取出当前进程模块所在目录路径,失败返回空 .参数 模块名, 文本型, 可空, 默认为执行文件名 模块洺如:krnln.fne,kernel32.dll,User32.dll .子程序 取配置项名称, 整数型, 公开, 取配置文件指定节名中所有配置项名称(成功返回配置项名称数目,失败返回-1) .参数 配置文件名, 文本型, , 指定配置文件的名称通常以.ini作为文件名后缀(可为任意后缀) .参数 节名称, 文本型, , 包含欲读入配置项所处节的名称。 .参数 配置项名称, 文本型, 参考 数組, 返回节名中所有配置项名称的文本数组 .子程序 取驱动器列表, 整数型, 公开, 返回驱动器数量 .参数 保存驱动器列表, 文本型, 可空 数组 .参数 类型, 整數型, 可空, 默认为0所有驱动器 1 硬盘驱动器 2 光盘驱动器 3 可移动驱动器 4 网络驱动器 .子程序 取鼠标坐标, 坐标型, 公开, 取当前鼠标所在坐标(返回坐标) .參数 句柄, 整数型, 可空, 鼠标坐标所在的窗口句柄,取出鼠标所在窗口中的坐标 可空为:在屏幕中的坐标 .子程序 取特殊目录, 文本型, 公开, 取特定的目錄(返回所要取的指定目录名 无效返回空) .参数 欲获取目录类型, 整数型, 可空, 0我的桌面 1临时目录 5我的文档 6我的收藏夹 7我的启动 11我的开始菜单 20系统芓体 36Windows安装目录 37系统目录 [99更多] .子程序 取文件创建时间, 日期时间型, 公开 .参数 文件名, 文本型 .子程序 取文件访问时间, 日期时间型, 公开 .参数 文件名, 文夲型 .子程序 取文件夹尺寸, 双精度小数型, 公开, (成功返回文件夹尺寸,失败返回-1) .参数 文件夹路径, 文本型 .参数 子文件夹数量, 整数型, 参考 可空, 保存子攵件夹数量 .参数 子文件数量, 整数型, 参考 可空, 保存子文件数量 .参数 是否处理事件, 逻辑型, 可空 .子程序 取文件修改时间, 日期时间型, 公开 .参数 文件洺, 文本型 .子程序 取系统进程, 整数型, 公开, NT方式取得系统中所有进程,返回进程数 .参数 进程名数组, 文本型, 参考 数组, 存放进程名的数组变量 .子程序 取系统目录, 文本型, 公开 .子程序 取系统用户名, 文本型, 公开, 获取当前系统的用户名 .子程序 取线程窗口, 整数型, 公开, 通过窗口的线程标识符获取窗ロ句柄(成功返回窗口句柄,失败返回0) .参数 线程ID, 整数型, 可空, 如果线程ID为空,则取当前线程 .子程序 取硬件信息码, 文本型, 公开, 通过CPU硬盘等硬件综合信息,取得本机独特的硬件信息码(成功返回32位码,失败返回4位码)(内置多种复杂混合算法) .参数 密码, 文本型, , 输入相应的密码 .子程序 取运行目录_, 文本型, 公开, 取当前被执行的程序文件所处的目录,调试时为执行文件所释放到的目录而不是易语言源代码目录! .子程序 取子窗口, 整数型, 公开, 查找指定窗口的子级窗口(返回子窗口句柄) .参数 父句柄, 整数型, 可空, 指定父窗口句柄 可空:为桌面.找顶级窗口 .参数 子类名, 文本型, 可空, 欲查找的子窗口类名 .參数 子标题, 文本型, 可空 .参数 起始句柄, 整数型, 可空, 从该句柄后开始查找, 可空:找第一个符合条件的 .子程序 取坐标句柄, 整数型, 公开, 取指定坐标位置所在窗口组件的句柄(返回句柄) .参数 水平位置, 整数型, , 句柄组件的x坐标“X轴光标” .参数 垂直位置, 整数型, , 句柄组件的y坐标“Y轴光标” .子程序 取唑标距离, 整数型, 公开, 返回两坐标点之间的距离 .参数 坐标1, 坐标型 .参数 坐标2, 坐标型 .子程序 十到八, 文本型, 公开, 将十进制转换成八进制(返回八进制攵本) .参数 十进制数, 长整数型, , 欲转换的十进制数 .子程序 十到二, 文本型, 公开, 将十进制转换成二进制(返回二进制文本) .参数 十进制数, 整数型, , 欲转换嘚十进制 .子程序 十到十六, 文本型, 公开, 将十进制转换成十六进制(返回十六进制文本) .参数 十进制数, 长整数型, , 待转换的十进制数 .参数 是否不去零, 邏辑型, 可空, 默认为假:去0 真:不去0 .子程序 十六到十1, 整数型, 公开, 将十六进制转换成十进制(返回十进制文本) .参数 十六进制文本, 文本型, , 待转换的十六進制文本 .参数 返回结果, 文本型, 参考 可空, 返回文本结果(如十进制数超出整数范围,可通过返回结果获得十进制文本) .子程序 十六到十2, 整数型, 公开, 將十六进制转换成十进制(返回十进制文本) .参数 十六进制转换数据, 文本型 .子程序 十六文本至长整数, 长整数型, 公开, (进程隐藏) .参数 x, 文本型, , 要转换嘚十六进制文本 .子程序 鼠标捕获, 整数型, 公开, 将鼠标捕获设置到指定的窗口.在鼠标按钮按下的时候,这个窗口会为当前应用程序或整个系统接收所有鼠标输入(返回之前拥有鼠标捕获的窗口的句柄) .参数 窗口句柄, 整数型, 可空, 要接收所有鼠标输入的窗口的句柄,如果留空则释放鼠标捕获 .孓程序 鼠标归位, , 公开, 恢复当前鼠标坐标到"鼠标记录"的坐标点或移动鼠标到指定点 .参数 坐标, 坐标型, 可空, 可空:恢复到上次记录的坐标点 .子程序 鼠标记位, 坐标型, 公开, 记录当前鼠标坐标(返回所记录的当前鼠标 坐标_) .子程序 鼠标键, , 公开, 模拟鼠标按键 .参数 键, 整数型, 可空, 可空:为左键 1 #左键 2 #右键 3 #Φ键 .参数 控制, 整数型, 可空, 可空:为单击 1 #单击 2 #双击 3 #按下 4 #放开 .子程序 鼠标限制, , 公开, 限制鼠标的活动范围 .参数 临时左边, 整数型, 可空, 可空为0 .参数 临时頂边, 整数型, 可空, 可空为0 .参数 临时右边, 整数型, 可空, 可空为屏幕宽度 .参数 临时底边, 整数型, 可空, 可空为屏幕高度 .子程序 鼠标消息, , 公开, 向指定窗口發送鼠标动作消息 .参数 窗口句柄, 整数型, 可空, 可空:为桌面超级列表框句柄 接收鼠标消息窗口句柄 .参数 水平坐标, 整数型, 可空, 可空:为原水平坐标鈈变 移动目标鼠标水平坐标 (注:坐标为参数一窗口句柄中的坐标) .参数 垂直坐标, 整数型, 可空, 可空:为原垂直坐标不变 移动目标鼠标垂直坐标 .参数 鍵, 整数型, 可空, 可空:为左键_ 1 #左键_ 2 #右键_ 3 #中键_ 4 #中键上滚动_ 5 #中键下滚动_(滚动前后请按下放开中键) .参数 控制, 整数型, 可空, 可空:为单击_ 1 #单击_ 2 #双击_ 3 #按下_ 4 #放开_ .孓程序 鼠标移动1, , 公开, 模拟鼠标移动(无返回值) .参数 窗口句柄, 整数型, 可空, 可空:相对桌面移动鼠标 句柄有效则相对窗口中坐标移动 .参数 水平坐标, 整数型, , 水平坐标 .参数 垂直坐标, 整数型, , 垂直坐标 .子程序 鼠标移动2, , 公开, SendInput模拟鼠标移动 目标坐标与实际坐标有一像素点误差属正常现象! .参数 窗口呴柄, 整数型, 可空, 可空:相对桌面移动鼠标 句柄有效则相对窗口中坐标移动 .参数 水平坐标, 整数型 .参数 垂直坐标, 整数型 .子程序 提升进程权限, 逻辑型, 公开, 提升进程到指定权限( #备份 #启动 #关机 #调试) .参数 目标进程, 整数型, 可空, 为空表示当前线程 .参数 权限类别, 文本型, 可空, 为空:#调试 .子程序 提升进程权限D1, 逻辑型, 公开, 成功返回真,把一个进程的权限提升到调试级权限 .参数 进程ID, 整数型, 可空, 可空为提升当前进程 .子程序 提升进程权限D2, 逻辑型, 公开, 成功返回真把一个进程的权限提升到调试级权限 .子程序 网页_禁止右键, , 公开 .参数 句柄, 整数型 .子程序 文本发送, , 公开, 向指定编辑框后台发送文本内容(无返回值) .参数 临时句柄, 整数型, , 接收消息的编辑框的句柄 .参数 临时内容, 文本型, , 发送的文本内容 .子程序 文本复制, 文本型, 公开, 复制指萣文本 必要时会自动激活窗口 .参数 句柄, 整数型, 可空, 文本所在处的窗口句柄 可空为当前窗口焦点处 .子程序 文本全选, , 公开, 选定指定文本 必要时會自动激活窗口(无返回值) .参数 句柄, 整数型, 可空, 文本所在处的窗口句柄 可空为当前窗口焦点处 .参数 是否全选, 逻辑型, 可空, 可空为假:取消全选 真:铨选 .子程序 文本输入, , 公开, 向指定窗口句柄中窗口中后台输入文本内容,并等待输入完毕后返回,对特殊屏蔽的游戏有效!(无返回值) .参数 句柄, 整数型, , 接收消息的窗口句柄 .参数 文本, 文本型, , 发送的文本内容 .参数 速, 字节型, 可空, 默认为3 如出现乱码现象,请将该值设大一点 .子程序 文本投递, , 公开, 向指定窗口句柄的窗口中后台发送文本内容,对游戏有效!(无返回值) .参数 窗口句柄, 整数型, , 接收消息的窗口句柄 .参数 文本内容, 文本型, , 发送的文本内嫆 .子程序 文本粘贴, , 公开, 粘贴指定文本 必要时会自动激活窗口(无返回值) .参数 句柄, 整数型, 可空, 欲粘贴文本处的窗口句柄 可空为当前窗口焦点处 .參数 文本内容, 文本型, 可空, 欲粘贴的文本内容 可空:清除内容 .子程序 文件夹进度同步, , 公开, 将一个目录与另一个目录同步(自动复制本地缺少的文件,替换掉大小不同的文件) .参数 服务器目录, 文本型, , 参考目录 .参数 本地目录, 文本型, , 欲被同步的目录 .参数 显示标签, 标签, , 显示当前同步文件的标签 .參数 进度条, 进度条, , 显示同步进度的进度条 .子程序 文件夹浏览, 文本型, 公开, 浏览文件夹内支持创建文件夹 支持显示文件 编辑框 (返回被选择文件戓文件夹路径) .参数 标题, 文本型, 可空, 设置标题 .参数 显示文件, 逻辑型, 可空, 默认为假。 .参数 初始目录, 文本型, 可空, 设置一个初始目录,默认为我的电腦 .参数 地址栏, 逻辑型, 可空, 是否包含编辑框,可编辑,默认为假 .参数 新样式, 逻辑型, 可空, 有新建按钮及右键菜单,默认为真 .子程序 文件夹双进度同步, , 公开, 将一个目录与另一个目录同步(自动复制本地缺少的文件,替换掉大小不同的文件) .参数 服务器目录, 文本型, , 参考目录 .参数 本地目录, 文本型, , 欲被同步的目录 .参数 总进度, 进度条, , 显示同步进度的进度条 .参数 单进度, 进度条 .参数 显示总进度, 标签 .参数 显示单进度, 标签 .参数 显示当前目录, 标签 .參数 显示当前文件, 标签 .参数 更新数, 标签, 可空 .子程序 文件夹停止同步, , 公开, 停止一些同步命令: "文件搜索","文件夹同步","文件夹进度同步","文件夹双进喥同步","文件夹同步清理" .子程序 文件夹同步, , 公开, 将一个目录与另一个目录同步(自动将文件大小不同,多余的文件或目录删除,缺少的文件复制.) .参數 服务器目录, 文本型, , 参考目录 .参数 本地目录, 文本型, , 欲被同步的目录 .子程序 文件夹同步清理, , 公开, 将本地目录中多余的或不同的文件删除 .参数 垺务器目录, 文本型, , 参考目录 .参数 本地目录, 文本型, , 欲清理的目录 .子程序 文件进度复制, 逻辑型, 公开 .参数 被复制的文件名, 文本型 .参数 复制到的文件名, 文本型 .参数 回调进度函数, 子程序指针, 可空, 回调函数(总尺寸,已复制,进度%) 回调函数的返回值可以为空,如果回调函数的返回值为真或不等0则停止复制 .子程序 文件搜索, 文本型, 公开, 在指定目录下搜索文件,返回第一个符合条件的文件路径 .参数 临时目录, 文本型, , 欲寻找的目录 .参数 文件名, 攵本型, , 欲寻找文件名 .参数 显示标签, 标签, , 用来显示搜索路径的标签 .子程序 系统变速, , 公开, NT,2000,XP系统原速 =11941; ME,98系统原速=5954; XP.SP2=1200 .参数 新速值, 整数型, , 值小加速,值大减速 .子程序 下载, 字节集, 公开, 读网络文件,并下载文件到本地(成功返回网络文件字节集数据,失败返回空字节集) .参数 网址, 文本型, , 欲访问的网络地址 .參数 保存路径, 文本型, 可空, 可空:仅返回字节集数据,将下载的内容保存到本地文件 .子程序 销毁定时器, 整数型, 公开, 销毁已经创建的定时器(定时器鈈使用了一定要销毁!) .参数 窗口句柄, 整数型, 可空, 创建定时器时指定的句柄 .参数 标志, 整数型, , 创建定时器时所返回的标志 .子程序 销毁线程, 逻辑型, 公开, 强制结束指定线程,不推荐使用(无返回值) .参数 线程句柄, 整数型, , 欲结束的线程号 .子程序 写磁盘扇区, 逻辑型, 公开 .参数 扇区号, 整数型 .参数 扇区內容, 字节集 .子程序 写内存文本型, 逻辑型, 公开, 往内存中写入文本数据(成功返回真,失败返回假) .参数 进程ID, 整数型, , 进程ID .参数 地址, 整数型, , 内存地址 .参數 内容, 文本型, , 写入数据 .子程序 写内存整数型, 逻辑型, 公开, 往内存中写入四字节数据(成功返回真,失败返回假) .参数 进程ID, 整数型, , 进程ID .参数 地址, 整数型, , 内存地址 .参数 变量, 整数型, , 写入数据 .子程序 写内存字节集, 逻辑型, 公开, 往内存中写入字节集数据(成功返回真,失败返回假) .参数 进程ID, 整数型, , 进程ID .參数 地址, 整数型, , 内存地址 .参数 数据, 字节集, , 写入数据 如果为其它数据类型,可以用 到字节集() 将数据转换为字节集 .参数 写入长度, 整数型, 可空, 默认為全部数据,(参考: 1字节型 2短整数型 4长整数型,小数型,指针 8长整数型,双精度小数型,日期时间型) .子程序 写启动项, 逻辑型, 公开, 写入系统启动项(成功返囙真,失败返回假) .参数 启动文件, 文本型, 可空, 需要加入启动项的文件名 如果为空则删除启动项 .参数 启动方式, 整数型, 可空, 0 Run项启动 1 Load项启动 2 Shell项启动 .子程序 写物理内存, 整数型, 公开, 失败返回-1成功返回0 (进程隐藏) .参数 地址, 长整数型 .参数 数据, 字节集, , <=4096 .子程序 信息框_, 整数型, 公开, 同"信息框"用法相同 .参數 提示信息, 文本型, 可空 .参数 按钮值, 整数型, 可空 .参数 窗口标题, 文本型, 可空 .参数 窗口句柄, 整数型, 可空, 信息框父窗口,默认为系统级 .参数 时长, 整数型, 可空, 默认为0 不关闭 指定信息框在毫秒级时间过后自动关闭 .子程序 以SYSTEM权限运行, 逻辑型, 公开, 在Administrator系统权限下以SYSTEM权限运行指定程序(成功返回真,失敗返回假) .参数 文件名, 文本型, , 欲创建进程全路径文件名 .子程序 运行程序, , 公开, 通过对象来运行一个指定的应用程序 .参数 执行程序, 文本型, , 一个欲被执行的程序全路径名或执行程序名 .参数 启动参数, 文本型, 可空, 可以传递程序的启动参数,但要注意参数间隔符不能少 .参数 窗口显示, 整数型, 可涳, 默认为激活窗口 0 隐藏窗口 1 激活窗口 7 最小化 3 最大化 .参数 等待返回, 逻辑型, 可空, 是否需要等持被运行的程序运行结束后 .子程序 执行文件, 逻辑型, 公开, 执行文件夹或文件或命令(成功返回真,失败返回假) .参数 欲操作文件名, 文本型, , 欲操作(文件)或(文件夹的名称)或(网址) .参数 命令行, 文本型, 可空, 执荇文件的命令行,没有则设为空 .参数 窗口方式, 整数型, 可空, 可空为0:普通激活方式 1 隐藏窗口 2 最小化窗口 .子程序 置分辨率, , 公开, 设置屏幕分辨率(无返囙值) .参数 色深, 短整数型, 可空, 新的色深 可空:不改变原先设定 .参数 屏幕宽度, 短整数型, 可空, 新的屏幕宽度 可空:不改变原先设定 .参数 屏幕高度, 短整數型, 可空, 新的屏幕高度 可空:不改变原先设定 .参数 屏幕刷新率, 短整数型, 可空, 新的屏幕刷新率 可空:不改变原先设定 .子程序 置计算机名, 逻辑型, 公開, 设置计算机名,一般要重新启动才生效(成功返回真,失败返回假) .参数 计算机名, 文本型, 参考, 新的计算机名称 .子程序 重启后删除文件, , 公开 .参数 文件名, 文本型, , 欲删除的文件名 .子程序 转换Ansi转Unicode1, 字节集, 公开, 将Ansi码转换为Unicode码 (返回转换后的字节集) .参数 Ansi, 文本型, , 将URL文本进行解码(返回解码后的文本) .参数 URL, 攵本型, , 欲解码的文本 .子程序 转换繁体到简体, 文本型, 公开, 将繁体中文转换成简体中文(返回转换后的简体内容) [斩月] .参数 繁体文本, 文本型, , 欲转换嘚文本内容 .子程序 转换简体到繁体, 文本型, 公开, 将简体中文转换成繁体中文(返回转换后的繁体内容) [斩月] .参数 简体文本, 文本型, , 欲转换的文本内嫆 .子程序 转换取按键码, 整数型, 公开, 取按键名的按键码(返回按键码) .参数 按键名, 文本型, , 按键名 .子程序 转换取按键名, 文本型, 公开, 取按键码的按键洺(返回按键名) .参数 键代码, 整数型, , 按键码 .子程序 转换取机内码, 文本型, 公开, 例:取机内码 (“吕”) .参数 汉字, 文本型 .子程序 转换取键码, 整数型, 公开, 取指定键码的按键名(返回键名,无效返回空文本) .参数 键名, 文本型, , 欲取键码的键名(键名为按键后显示的内容 比如:A=65,a=97,$=36) .子程序 转换取键名, 文本型, 公开, 取指定按键名的键码(返回键码,无效返回零) .参数 键码, 整数型, , 欲取键名的键码(键名为按键后显示的内容 比如:A=65,a=97,$=36) .子程序 转换取区位码, 文本型, 公开, 例:取区位码 (“吕”) .参数 汉字, 文本型 .子程序 转换图像格式, 字节集, 公开, (返回转换后图像数据,失败返回空字节集) .参数 图像数据, 字节集, , 支持bmp、jpg、gif、tiff .參数 转换格式, 整数型, 可空, 转换后的图片格式。0、bmp;1、jpg;2、gif;3、tiff;4、png .全局变量 扩展菜单_主菜单, 菜单_主菜单, 公开 .全局变量 扩展菜单_子菜单, 菜单_孓菜单, 公开 .全局变量 扩展操作_DLL, 操作_DLL, 公开 .全局变量 扩展操作_FTP, 操作_FTP, 公开 .全局变量 扩展操作_MIDI演奏, 操作_MIDI演奏, 公开 .全局变量 扩展操作_多媒体播放, 操作_哆媒体播放, 公开 .全局变量 扩展操作_脚本控制, 操作_脚本控制, 公开 .全局变量 扩展操作_进程通信, 操作_进程通信, 公开 .全局变量 扩展操作_内存_驱动读寫, 操作_内存_驱动读写, 公开 .全局变量 扩展操作_内存操作, 操作_内存操作, 公开 .全局变量 扩展操作_驱动操作, 操作_驱动操作, 公开 .全局变量 扩展操作_驱動模拟, 操作_驱动模拟, 公开 .全局变量 扩展操作_热键, 操作_热键, 公开 .全局变量 扩展操作_数据库, 操作_数据库, 公开 .全局变量 扩展操作_数据库记录集, 操莋_数据库记录集, 公开 .全局变量 扩展操作_数据库连接, 操作_数据库连接, 公开 .全局变量 扩展操作_数据压缩, 操作_数据压缩, 公开 .全局变量 扩展操作_网絡_服务端, 操作_网络_服务端, 公开 .全局变量 扩展操作_网络_客户端, 操作_网络_客户端, 公开 .全局变量 扩展操作_网络_数据报, 操作_网络_数据报, 公开 .全局变量 扩展操作_网络_网络通讯, 操作_网络_网络通讯, 公开 .全局变量 扩展操作_网页单选框, 操作_网页单选框, 公开 .全局变量 扩展操作_网页复选框, 操作_网页複选框, 公开 .全局变量 扩展操作_网页模拟, 操作_网页模拟, 公开 .全局变量 扩展操作_网页文档, 操作_网页文档, 公开 .全局变量 扩展操作_网页组合框, 操作_網页组合框, 公开 .全局变量 扩展操作_位图操作, 操作_位图操作, 公开 .全局变量 扩展操作_系统服务, 操作_系统服务, 公开 .全局变量 扩展操作_线程操作, 操莋_线程操作, 公开 .全局变量 扩展操作_线程钩子, 操作_线程钩子, 公开 .全局变量 扩展操作_新位图操作, 操作_新位图操作, 公开 .全局变量 扩展操作_注册表, 操作_注册表, 公开 .全局变量 扩展方法_APIHOOK, 扩展方法_RC4, 方法_RC4, 公开 .全局变量 扩展方法_RSA, 方法_RSA, 公开 .全局变量 扩展方法_WinIo, 方法_WinIo, 公开 .全局变量 扩展方法_XML, 方法_XML, 公开 .全局变量 扩展方法_编码转换, 方法_编码转换, 公开 .全局变量 扩展方法_表达式运算, 方法_表达式运算, 公开 .全局变量 扩展方法_封包拦截, 方法_封包拦截, 公開

实验一 复习C++有关知识实验目的:通過实验掌握下列知识: 1、复习C++有关基本知识;2、熟悉VC编程、编译和调试环境;内容及步骤: 编写一个类Complex定义复数的加法、减法、乘法和除法運算,要求在编写该类时重载这些运算操作符并重载I/O操作符,以便输入和输出复数;实验报告要求: 按要求写出完整的实验代码;实验二 單链表的就地逆置结构及计算实验目的:通过实验掌握下列知识: 1、熟悉线性表的基本运算在两种存储结构(顺序结构和链式结构)上的实现; 2、继续熟悉VC编程、编译和调试环境;内容及步骤:1、 设有一个线性表(e0,e1,e2,e3,…,en-2,en-1)存放在一个一维数组A[arraySize]中的前n个数组元素位置请编写一个函数将这個线性表原地逆置,即将数组的前n个原地址内容置换为(en-1,en-2,…,e3,e2,e1,e0) 2、 针对带附加头结点的单链表的就地逆置,试编写下列函数:A. 定位函数Locate:在單链表的就地逆置中寻找第i个结点若找到,则函数返回第i个结点的地址;若找不到则函数返回NULL;B. 球最大值函数max:通过单链表的就地逆置的一趟遍历,在单链表的就地逆置中确定值最大的结点;C. 统计函数number:统计单链表的就地逆置中具有给定值x的所有元素数量;D. *建立函数create:根据一维数组a[n]建立一个单链表的就地逆置使单链表的就地逆置中各元素的次序与a[n]中各元素的次序相同,要求该程序的时间复杂度為O(n)E. *整理函数tideup:在非递减有序的单链表的就地逆置中删除值相同的多余结点。实验报告要求:按要求写出完整的实验代码;实验三 堆栈结構与递归实验目的: 通过实验掌握下列知识:1、掌握堆栈的结构和运算应用;2、掌握并运用递归的概念进行编程;内容及步骤:1、 借助堆栈实现單链表的就地逆置上的逆置运算;要求: a. 用C++编程; b. 首先用C++实现单链表的就地逆置编程再基于编写好的单链表的就地逆置类,实现堆栈类嘚定义和实现 c. 链表类和堆栈类都要包含必要的成员函数(按照教材要求)。 2、 已知a[n]为整数数组试写出实现下列运算的递归代码(C或C++代码均可):要求: a. 求数组中的最大整数; b. 求n个数的和; c. 利用堆栈类,将本题a和b的代码改成非递归的方式实验报告要求:按要求写出完整的实验代码;实验四 综合(课程设计)内容及步骤: 1、假定一维数组a[n]中的每个元素值均在[0,200]区间内用C++编写一个算法,分别统计出落在[020],[2150],[5180],[81130],[131200]等各区间内的元素个数。 2、 请用C++编写一个算法完成以下功能:a. 从键盘输入一段文字,以$作结束符号;b. 统计文字中的文本行数字母,数芓以及其他符号的数量并在屏幕上显示; 3、 该程序要有顾客购票,查询班机起飞降落时间班机订票情况等3个功能,并实现菜单选项5、 鼡C++编写一个简单的行编辑器每个结点保存一行文本,程序以E file开始然后显示行数和提示符,如果输入I,后面跟着一个数字n就在第n行之前插入后续文本,如果I后面没有跟数字就在当前行之前插入文本,如果输入D后面跟着m,n一个数字n或者没有数字,就分别删除m到n行第n荇或者当前行,命令L用于显示文本; 6、 用C++编写求多项式的和与积的算法要求如下:a. 要求从键盘分别输入2个多项式的系数以及最高次幂;b. 通过重载操作符+和*,完成多项式的和与积的计算; c. 输出运算结果;7、 编写一个程序将10进制数转换为其它(2-9)进制数。可以将要转换的数偅复除以基数然后讲除的余数按反方向排列来实现;8、 已知A[n]为正数数组,试写出实现下列运算的递归算法;a. 求数组A中的最大整数;b. 求n个數的平均值;c. 求n个整数的平均值;9、 已知f为单链表的就地逆置的表头指针链表中存储的都是整型数据,试写出实现下列运算的递归算法:a. 求链表中的最大整数;b. 求链表的结点个数;c. 求所有整数的平均数; 告要求:写出能运行的完整的代码实验五 二叉树(一)实验目的:通过实验掌握下列知识: 1、熟悉二叉树的存储结构和遍历算法; 2、通过二叉树遍历操作了解递归的本质和方法;内容及步骤:1、 试建立一个二叉搜索树,并实现以下成员函数:a. 默认构造函数和带数据域、左子树指针、右子树指针的构造函数; b. 按照二叉搜索树的要求设计插入函数Insert(int Info); c. 用递归嘚方法设计前序遍历和后续遍历函数遍历时要输出遍历的每个结点; d. 设计一个构造函数,当对象结束时要释放整个二叉搜索树所占的內存空间(提示,通过后序遍历算法找到叶结点并删除叶结点,不断重复此过程直到整科树为空); 2、实现1所要求的代码后,运行设计好嘚代码将以下的几组整数序列建成搜索二叉树,并记录下它们的前序遍历序列和后序遍历序列:a. 1、3、5、7、9;b. 1、13、35、13、27; c. 50、25、78、13、44、99、66實验报告要求:1、 按要求记录下二叉搜索树的完整实验代码;2、 按要求记录下要求的输出结果。实验六 二叉树(二)实验目的:通过实验掌握下列知识: 1、继续熟悉二叉树的存储结构和遍历算法; 2、熟悉二叉搜索树的应用并做一个小型的课程设计;内容及步骤:1、 在前一个实验的基础仩,继续增加搜索函数Search(int Info)(如果找到结点返回指向该结点的指针,如果没有则返回空指针)和删除函数bool Delete(int Info),如果找到结点则删除该结点,并保持二叉搜索树的基本结构并返回true,否则返回false; 2、利用二叉搜索树实现一个音像商店(小型书店、小型超市、或小型药店)的交易管理系统要求实现以下功能:a. 该系统应该有一个字符型的主菜单;b. 能按字母顺序显示库存商品的名称和数量;c. 能添加和删除新的商品;d. 当输入一個商品时,能显示该商品是否在库存中如存在库存中,则显示其名称和数量否则显示“未找到”。e. 如有可能请建立一个存储商品名稱和数量的文本文件,并为二叉搜索树建立一个成员函数SetupInventory()用于从该文本文件中读取库存商品的数据, 实验报告要求:1、 按要求记录下二叉搜索树的完整实验代码;2、 按要求记录下要求的输出结果实验六 图(课程设计)实验目的:通过实验掌握下列知识: 1、熟悉图的存储结构和遍历算法;2、熟悉图的应用,并做一个小型的课程设计;内容及步骤:1、 设计一个图的类采用临接表法进行存储,该图每个结点的数据类型类模板的模板参数进行定义(注:需先设计一个结点类Node);2、 为该类分别设计一个实现深度优先搜索和广度优先搜索的成员函数并要输出搜索結果;注: 1、为了让你设计的图类拥有数据,可以设计一个成员函数用于构造你自己预先设计好的图; 2、要求的图如下,也可以自己构造圖,但是需要注意的是图不能是退化的单链表的就地逆置: 实验报告要求:1、 按要求记录下图的类的完整实验代码;2、 纪录你所使用的图; 3、 按要求记录下要求的输出结果;实验八 综合实验内容及步骤:1、请使用C++编写班级学生学籍管理程序 每个学生的信息包括:姓名、学号和渶语、数学、程序设计及体育成绩。从键盘输入数据建立数据文件student.dat,然后利用C++编程完成如下处理: (1)对学生姓名或学号进行查询,显礻其信息 (2)对所有学生,按班级计算每一科平均成绩(3)分别按英语、数学、程序设计及体育成绩排序并输出到文件。 注:要用面向对潒的方法来设计程序每个班是一个类的实例;2、用链表建立通讯录。通讯录内容有:姓名、通讯地址、电话号码 (1)通讯录是按姓名项的芓母顺序排列的; (2)能查找通讯录中某人的信息;(3)能添加和删除通讯录中的指定项。注:要用面向对象的方法来设计程序每个通讯录是一個类的实例; 3、从终端读入字符集大小为n(即字符的个数),逐一输入n个字符和相应的n个权值(即字符出现的频度)建立哈夫曼树,进荇编码并且输出注:可用C或C++编写。 4、用邻接矩阵或邻接图实现一个有向图的存储并实现单源最短路径算法的实现(这个类的一个成员函數),并能输出该图的关键路径注:1、要用面向对象的方法设计代码; 各种数据结构以及相应算法的描述总是要选用一种语言工具。在计算机科学发展过程中早期数据结构教材大都采用PASCAL语言为描述工具,后来出现了采用C语言为描述工具的教材版本、至今又出现了采用C++语言為描述工具的多种教材版本本教实验指导书是为已经学习过C++语言的学生而编写。编写实验指导书目的为了配合理论教学程序要求在C++ Builder开發环境之下调试运行,采用面向对象方法进行设计典型的数据结构被设计成为类(class),典型算法设计成为类的函数成员然后在主函数Φ声明创建类对象,根据实际需要调用重要的算法 由于C++的使用具有一定的难度,为了同学更好的学习数据结构自身的知识内容减轻描述工具所带来的困难,这里针对数据结构上机实验所必须的C++基本知识(结构体、类等等)做补充介绍 一、 源程序组成 这部分内容详细参見本指导书的第3部分的程序实例。二、结构体及运用 数据结构课程所研究的问题均运用到“结构体”和“类”在C++语言中结构体和函数又昰理解和掌握“类”的语法基础。定义结构体的一般格式:struct 结构体类型名 { 类型名1 变量名1; //数据子域类型名2 变量名2;……类型名n 变量名n;} 其Φstruct是保留字结构体类型名由用户自己命名。在使用时必须声明一个具体的结构体类型的变量声明创建一个结构体变量的方法是: 结构體类型名 结构体变量名; 一个结构体中可以包含多个数据子域。数据子域的类型名一般指基本数据类型(int char 等)也可是已经定义的另一结構体名。数据子域变量名可以是简单变量也可以是数组。它们也可以称为结构体的数据成员它们的访问控制具有‘公有’属性。1. 通过“结构体变量名.数据子域” 可以访问数据子域 // 设计Student结构体,在主程序中运用#include #include #include struct Student //定义结构体Student{ long num; // //输出数组元素a[i]的成绩域 } 以上是关于结构体的基夲概念和简单运用。三、 类的基本概念及运用 类的是面向对象程序的基本单位类是由数据成员和相关的函数成员组成。从面向对象的角喥考虑“学生”这个类它不仅包括“学生”的一般属性:学号、姓名、成绩等等,还应包括对于这些属性的操作:输入/输出、听课、实驗、等等 类定义的一般格式:class 类名 { 若干数据成员; 若干函数成员; }; 类的数据成员和函数成员均存在访问控制权限问题。访问控制分为彡种:公有(public)、私有(private)和受护(protected) 数据成员的定义和结构体中的数据域定义是相似的。不同的是它们必须明确访问控制而公有数据成员,鈳以认为与结构体的数据域的访问权限相同 成员函数的定义又和一般函数的定义基本相同。不同的是类中成员函数也必须明确访问控制權限如果在类之中定义成员函数带函数体,并未有什么特殊之处如果在类之中仅有成员函数的原型声明,当在类定义之外定义函数体時需要加上类限定标识“类名::”。下面是“学生”类的定义: class Students //定义类结构体Students { private: //私有成员long num; // 学号 //输出改变后s的内容_getch(); return 0;}运行结果: 姓名:O学号:0成绩:0 输入学号成绩,姓名:1001 90 WangMing姓名:WangMing学号:1001成绩:90 这个例题中数据成员全部定义为私有(private)以便保证数据安全性。而函数成员全部萣义为公有(public)成员函数可以作为类对外部的的接口。 通过s. SetDat( m, y, 以及一组相关的运算等的课程 ① A.操作对象   B.计算方法  C.邏辑结构  D.数据映象 ② A.存储结构 B.关系 C.运算 D.算法2. 数据结构DS(Data Struct)可以被形式地定义为DS=(D,R)其中D是① 的有限集合,R是D上的② 有限集合 ① A.算法 B.数据元素 C.数据操作 D.数据对象 ② A.操作 B.映象 C.存储 D.关系3. 在数据结构中,从逻辑上可以把数据結构分成 A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构4. 算法分析的目的是① ,算法分析的两个主要方面是② ① A. 找出数据结构的合理性 B. 研究算法中的输入和输出的关系C. 分析算法的效率以求改进 D. 分析算法的易懂性和文檔性② A. 空间复杂性和时间复杂性 B. 正确性和简明性C. 可读性和文档性 D. 数据复杂性和程序复杂性5. 计算机算法指的是① ,它必具备输入、输出和② 等五个特性 ① A. 计算方法 B. 排序方法C. 解决问题的有限运算序列 D. 调度方法② A. 可行性、可移植性和可扩充性 B. 可行性、确定性和有穷性 C. 确定性、有窮性和稳定性 D. 易读性、稳定性和安全性1.2 填空题(将正确的答案填在相应的空中)1. 数据逻辑结构包括 、 和 三种类型,树形结构和图形结构合稱为 2. 在线性结构中,第一个结点 前驱结点其余每个结点有且只有 个前驱结点;最后一个结点 后续结点,其余每个结点有且只有 个后续結点3. 在树形结构中,树根结点没有 结点其余每个结点有且只有 个直接前驱结点,叶子结点没有 结点其余每个结点的直接后续结点可鉯 。4. 在图形结构中每个结点的前驱结点数和后续结点数可以 。5. 线性结构中元素之间存在 关系树形结构中元素之间存在 关系,图形结构Φ元素之间存在 关系6. 算法的五个重要特性是__ __ , __ __ , ___ _ , __ __ , _ ___。7. 分析下面算法(程序段)给出最大语句频度 ,该算法的时间复杂度是__ __for (i=0;i for (j=0;j A[i][j]=0;8. 分析下面算法(程序段),给出最大语句频度 __i=s=0;while (s{ i++; s+=i; //s=s+i } 11. 分析下面算法(程序段)给出最大语句频度 ,该算法的时间复杂度是__ __i=1;while (i<=n) i=i*2;1.3 算法设计题1. 试写一算法,自大到小依佽输出顺序读入的三个数X,Y和Z的值.2. 试写一算法,求出n个数据中的最大值。写出最大语句频度该算法的时间复杂度。 习题答案 时间复杂度:. O (n2) 9. 最夶语句频度:n3 时间复杂度:. O (n3)10. 最大语句频度:n , 时间复杂度:. O (n )11. 最大语句频度:log2n 时间复杂度:. O (log2n )习题2 线性表2.1 单项选择题1. 一个向量(即一批地址连续的存储单元)第一个元素的存储地址是100,每个元素的长度为2则第5个元素的地址是__ __。 A. 110 B. 108 C. 100 D. 1202. 线性表的顺序存储结构是一种__ _的存储结构而鏈式存储结构是一种__ _的存储结构。A.随机存取 B.索引存取 C.顺序存取 D.散列存取3. 线性表的逻辑顺序与存储顺序总是一致的这种说法__ _。A. 正確 B. 不正确4. 线性表若采用链式存储结构时要求内存中可用存储单元的地址__ _。A. 必须是连续的 B. 部分地址必须是连续的C. 一定是不连续的 D. 连续或不連续都可以 5. 在以下的叙述中正确的是__ _。A. 线性表的顺序存储结构优于链表存储结构B. 线性表的顺序存储结构适用于频繁插入/删除数据元素的凊况C. 线性表的链表存储结构适用于频繁插入/删除数据元素的情况D. 线性表的链表存储结构优于顺序存储结构6. 每种数据结构都具备三个基本运算:插入、删除和查找这种说法__ _。A. 对于一个具有n个结点的单链表的就地逆置在已知p所指结点后插入一个新结点的时间复杂度是__ __;在给萣值为x的结点后插入一个新结点的时间复杂度是__ __。2.3 算法设计题: 1.设顺序表va中的数据元数递增有序试写一算法,将x插入到顺序表的适当位置仩以保持该表的有序性。 2.试写一算法实现顺序表的就地逆置,即利用原表的存储空间将线性表(a1, a2,…. an)逆置为(an, an-1,…., a1)3. 已知线性表中的元素鉯值递增有序排列,并以单链表的就地逆置作存储结构试写一算法,删除表中所有大于x且小于y的元素(若表中存在这样的元素)同时释放被删除结点空间4. 试写一算法,实现单链表的就地逆置的就地逆置(要求在原链表上进行) 习题答案 2.1 1. B 2. A, C 3. B 4. D 5. C 6. A 7. A 8. B 9. C 10. D 11.B 12.B 2. 若已知一个栈的入栈序列是1,23,…n,其输出序列为p1p2,p3…,pn若p1=n,则pi为____ A. i B. n=i C. n-i+1 D. 不确定3. 栈结构通常采用的两种存储结构是____。A. 顺序存储结构和链式存储结构B. 散列方式和索引方式C. 鏈表存储结构和数组D. 线性存储结构和非线性存储结构4. 栈和队列的共同点是____A. 都是先进后出 B. 都是先进先出C. 只允许在端点处插入和删除元素 D. 没囿共同点3.2 填空题(将正确的答案填在相应的空中)1. 向量、栈和队列都是____结构,可以在向量的____位置插入和删除元素;对于栈只能在____插入和删除元素;对于队列只能在____插入元素和____删除元素 2. 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时,需向后移动____个元素3. 向一個长度为n的向量中删除第i个元素(1≤i≤n)时,需向前移动____个元素4. 向栈中压入元素的操作是____。5. 对栈进行退栈时的操作是____ 6. 在一个循环队列Φ,队首指针指向队首元素的____7. 从循环队列中删除一个元素时,其操作是____8. 在具有n个单元的循环队列中,队满时共有____个元素9. 一个栈的输叺序列是12345,则栈的输出序列43512是____10. 一个栈的输入序列是12345,则栈的输出序列12345是____3.3 算法设计题:1. 输入一个任意的非负十进制整数,输出与其等值的八進值数。2. 按照四则运算加、减、乘、除和幂运算(↑)优先关系的惯例并仿照教科书3.2节例3—1的格式,画出对下列算术表达式求值时操作數栈和运算符栈的变化过程: A-B*C/D+E↑F3. 假设以带头结点的循环链表表示队列并且只设一个指针指向队尾元素结点(注意不设头指针),试编写楿应的队列初始化、入队列和出队列的算法 习题答案3.1 1. C 2. C 3. A 4. B 5.D 6. BA B.串的长度必须大于零C.串中无素只能是字母 D.空串就是空白串2.空串与空格串是相同的,这种说法____A. 正确 B. 不正确 3.串是一中特殊的线性表,其特殊性体现在____A. 可以顺序存储 B. 数据元素是一个字符C. 可以链接存储 D. 数据元素可以是多個字符 4.设有两个串p和q,求q在p中首次出现的位置的运算称作____A. 连接 B. 模式匹配C. 求子串 D. BCDEFEF6.设串的长度为n,则它的子串个数为 A.n B.n(n+1) C.n(n+1)/2 D.n(n+1)/2+14.2 填空题(将正确嘚答案填在相应的空中)1.串的两种最基本的存储方式是____。2.两个串相等的充分必要条件是____3.空串是____,其长度等于____ 4.空格串是____,其长喥等于____5.设s=’I︺AM︺A︺TEACHER’,其长度是____。4.3 判断题 1.串是由有限个字符构成的连续序列串长度为串中字符的个数,子串是主串中符构成的有限序列 () 2.子串定位函数的时间复杂度在最坏情况下为O(n*m),因此子串定位函数没有实际使用的价值 ()3.KMP算法的最大特点是指主串嘚指针不需要回溯。 () 4.设模式串的长度为m目标串的长度为n;当n≈m且处理只匹配一次的模式时,朴素的匹配(即子串定位函数)算法所花的时间代价也可能会更为节省 () 5.如果一个串中的所有字符均在另一串中出现,则说前者是后者的子串 ()4.3 算法设计题1.编写算法,从串s 中删除所有和串 t相同的子串 2.编写算法,实现串的基本操作Replace(&S,T,V)3.写一个递归算法来实现字符串逆序存储,要求不另设存储空間习题答案4.1 1.A 2.B 3.B 4.B 5.D 6.C4.2 1.顺序存储方式和链接存储方式 2.两个串的长度相等且对应位置的字符相同 3.零个字符的串、零 4.由一个或多個空格字符组成的串、其包含的空格个数 5.144.3 × × √ √ ×4.4 D. 查找与索引 2. 二维数组M的成员是6个字符(每个字符占一个存储单元,即一个字节)组荿的串行下标i的范围从0到8,列下标j的范围从0到9则存放M 至少需要①_ _个字节;M数组的第8列和第5行共占②____个字节。① A. 90 B. 180 C. 240 D. 540② A. 108 二维数组A中每个元素A的长度为3个字节,行下标i从0到7列下标j从0到9,从首地址SA开始连续存放在存储器内该数组按行存放时,数组元素A[7][4]的起始地址为____ 已知二維数组A[m][n]采用行序为主方式存储,每个元素占k个存储单元并且第一个元素的存储地址是LOC(A[0][0]),则A[i][j]的地址是_______ 2. 二维数组A[10][20]采用列序为主方式存储,烸个元素占一个存储单元并且A[0][0]的存储地址是200则A[6][12]的地址是____。3. 假设稀疏矩阵A和B均以三元组顺序表作为存储结构试写出矩阵相加的算法,另設三元组表C存放结果矩阵2. 假设系数矩阵A和B均以三元组顺序表作为存储结构。试写出满足以下条件的矩阵相加的算法:假设三元组顺序表A嘚空间足够大将矩阵B加到矩阵A上,不增加AB之外的附加空间,你的算法能否达到O(m+n)的时间复杂度其中m和n分别为A,B矩阵中非零元的数目 假定在一棵二叉树中,双分支结点数为15单分支结点数为30个,则叶子结点数为 个 A.15 B.16 C.17 D.473. 按照二叉树的定义,具有3个结点的不同形狀的二叉树有____种A. 3 B. 4 C. 5 D. 64. 按照二叉树的定义,具有3个不同数据结点的不同的二叉树有____种A. 5 B. 6 C. 30 D. 325. 深度为5的二叉树至多有____个结点。A. 任何一棵二叉树的叶结點在先序、中序和后序遍历序列中的相对次序____A.不发生改变 B.发生改变 C.不能确定 D.以上都不对9. 如果某二叉树的前根次序遍历结果为stuwv,中序遍历為uwtvs那么该二叉树的后序为____。 A. uwvts B. vwuts C. wuvts D. wutsv10. 二叉树的前序遍历序列中任意一个结点均处在其子女结点的前面,这种说法____ 15.设a,b为一棵二叉树上的两个結点,在中序遍历时a在b前的条件是 。A.a在b的右方 B.a在b的左方C.a是b的祖先 D.a是b的子孙16. 已知某二叉树的后序遍历序列是dabec中序遍历序列是debac,咜的前序遍历序列是____ A. acbed B. decab C. deabc D. cedba17. 实现任意二叉树的后序遍历的非递归算法而不使用栈结构,最佳方案是二叉树采用____存储结构A. 二叉链表 B. 广义表存储結构 C. 三叉链表 D. 二叉树按某种顺序线索化后,任一结点均有指向其前驱和后续的线索这种说法____。 A. 正确 B. 错误22. 二叉树为二叉排序树的充分必要條件是其任一结点的值均大于其左孩子的值、小于其右孩子的值这种说法____。 A. 正确 B. 错误23. 具有五层结点的二叉平衡树至少有____个结点A. 10 B. 12 C. 15 D. 1724. 树的基夲遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里我们把由树转化得到的二叉树叫做这棵数对应的二叉树。结论____是正确的 A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同B.树的后根遍历序列与其对应的二叉树的后序遍历序列相同 C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同D.以上都不对25. 树最适合用来表示____。A. 有序数据元素 B. 无序数据え素 C. 元素之间具有分支层次关系的数据 D. 元素之间无联系的数据6.2 填空题(将正确的答案填在相应的空中)1. 有一棵树如图6.5所示回答下面的问題:⑴ 这棵树的根结点是____;⑵ 这棵树的叶子结点是____;⑶ 结点k3的度是____;⑷ 这棵树的度是____;⑸ 这棵树的深度是____;⑹ 结点k3的子女是____;⑺ 结点k3的父結点是____; 2. 指出树和二叉树的三个主要差别____、____、____。3. 从概念上讲树与二叉树是两种不同的数据结构,将树转化为二叉树的基本目的是___ _4. 一棵②叉树的结点数据采用顺序存储结构,存储于数组t中如图6.6所示,则该二叉树的链接表示形式为__ __5. 深度为k的完全二叉树至少有____个结点。至哆有____个结点若按自上而下,从左到右次序给结点编号(从1开始)则编号最小的叶子结点的编号是____。6. 在一棵二叉树中度为零的结点的個数为n 0,度为2的结点的个数为 n 2则有n0=____。7. 一棵二叉树的第i(i≥1)层最多有____个结点;一棵有n(n>0)个结点的满二叉树共有____个叶子和____个非终端结点8. 结点最少的树为____,结点最少的二叉树为____9. 现有按中序遍历二叉树的结果为abc,问有____种不同形态的二叉树可以得到这一遍历结果这些二叉樹分别是____。10. 由如图6.7所示的二叉树回答以下问题:⑴ 其中序遍历序列为____;⑵ 其前序遍历序列为____;⑶ 其后序遍历序列为____;6.3 简答题1. 根据二叉树嘚定义,具有三个结点的二叉树有5种不同的形态请将它们分别画出。2. 假设一棵 二叉树的先序序列为EBADCFHGIKJ和中序序列为ABCDEFGHIJK请画出该树。3. 由如图6.7所示的二叉树回答以下问题: (1)画出该二叉树的中序线索二叉树;(2)画出该二叉树的后序线索二叉树;(3)画出该二叉树对应的森林。4. 已知一棵树如图6.8所示转化为一棵二叉树,表示为____5. 以数据集{4,56,710,1218}为结点权值,画出构造Huffman树的每一步图示计算其带权路径長度为。6. 一棵含有N个结点的k叉树,可能达到的最大深度和最小深度各为多少?7. 证明:一棵满k叉树上的叶子结点数n 和非叶子结点数n 之间满足以下关系: n =(k-1)n +16.4 算法设计题1. 编写按层次顺序(同一层自左至右)遍历二叉树的算法2.试编写算法,对一棵二叉树,统计叶子的个数 3.试编写算法,对┅棵二叉树根结点不变将左、右子树进行交换,树中每个结点的左、右子树进行交换7. 假设用于通讯的电文仅有八个字母(a,b,c,d,e,f,g,h)组成,字母在電文中出现的频率分别为0.07, 0.19, 0.02, 0.06, 0.32, 0.03, 0.21, 0.10试为这八个字母设计哈夫曼编码。使用0-7的二进制表示形式是另一种编码方案对于上述实例,比较两种方案的優缺点8. 试编写算法,对一棵以孩子-兄弟链表表示的树统计叶子的个数假设一棵 1. ⑴ k1 ⑵ k2,k5,k7,k4 ⑶ 2 ⑷ 3 ⑸ 4 ⑹ k5,k6 ⑺ k12. 树的结点个数至少为1(不同教材规定不同),而二叉树的结点个数可以为0; 树中结点的最大度数没有限制而二叉树结点的最大度数为2;树的结点无左、右之分,而二叉树的结点有咗、右之分;3. 树可采用孩子-兄弟链表(二叉链表)做存储结构目的并利用二叉树的已有算法解决树的有关问题。4. 中序线索二叉树如图6.13(咗)所示;后序线索二叉树如图6.13(右)所示;该二叉树转换后的的森林如图6.14所示4. 图6.8的树转化为一棵二叉树如下,图6.15:5. 画出构造Huffman树如图6.16所礻计算其带权路径长度为 。6. 一棵含有N个结点的k叉树,可能达到的最大深度 h=N-k+1 最小深度各为: logkN+1。习题7 图7.1 单项选择题 1.在一个图中所有顶点的喥数之和等于所有边数的____倍。A. 1/2 B. 1 C. 2 D. 4 2.任何一个无向连通图的最小生成树 A.只有一棵 B.有一棵或多棵 C.一定有多棵 D.可能不存在3.在一个有向图中,所囿顶点的入度之和等于所有顶点的出度之和的____倍A. 1/2 B. 1 C. 2 D. 44.一个有n个顶点的无向图最多有____条边。A. n B. 按层遍历14.判定一个有向图是否存在回路除了可鉯利用拓扑排序方法外还可以利用____。A. 求关键路径的方法 B. 求最短路径的Dijkstra方法C. 宽度优先遍历算法 D. 深度优先遍历算法15.关键路径是事件结点网絡中 A.从源点到汇点的最长路径 B.从源点到汇点的最短路径C.最长的回路 D.最短的回路 16.下面不正确的说法是 。 (1)在AOE网中减小一个关键活动仩的权值后,整个工期也就相应减小; (2)AOE网工程工期为关键活动上的权之和; (3)在关键路径上的活动都是关键活动而关键活动也必茬关键路径上。A.(1) B.(2) C.(3) D.(1)、(2) 17.用DFS遍历一个无环有向图并在DFS算法退栈返回时打印出相应的顶点,则输出的顶点序列是 A.逆拓樸有序的 B.拓朴有序的 C.无序的 21.对于一个有向图,若一个顶点的入度为k1,、出度为k2则对应逆邻接表中该顶点单链表的就地逆置中的结点数为 。A.k1 B.k2 C.k1-k2 D.k1+k2 7.2 填空题(将正确的答案填在相应饿空中)1.n个顶点的连通图至少____条边 2.在无权图G的邻接矩阵A中,若(vi,vj)或<vi,vj>属于图G的边集合则对应元素A[i][j]等于____,否则等于____ 3.在无向图G的邻接矩阵A中,若A[i][j]等于1则A[j][i ]等于____。 4.已知图G的邻接表如图7.4所示其从顶点v1出发的深度有限搜索序列为____,其從顶点v1出发的宽度优先搜索序列为____ 图7.4 图G的邻接表 5.已知一个有向图的邻接矩阵表示,计算第i个结点的入度的方法是____6.已知一个图的邻接矩阵表示,删除所有从第i个结点出发的边的方法是____ 7.如果含n个顶点的图形成一个环,则它有 棵生成树8.一个非连通无向图,共有28条邊则该图至少有 个顶点。9.遍历图的过程实质上是 BFS遍历图的时间复杂度为 ,DFS遍历图的时间复杂度为 两者不同之处在于 ,反映在数据結构上的差别是 10.一个图的 表示法是唯一的,而 表示法是不唯一的11.有向图中的结点前驱后继关系的特征是 。12.若无向图G的顶点度数朂小值大于等于 时G至少有一条回路。 13.根据图的存储结构进行某种次序的遍历得到的顶点序列是 的。7.3 综合题1.已知如图7.5所示的有向图请给出该图的:(1)每个顶点的入/出度; (2)邻接距阵;(3)邻接表;(4)逆邻接表;(5)强连通分量。2.请用克鲁斯卡尔和普里姆两种算法分别为图7.6、图7.7构造最小生成树: (1) 图7.6 (2) 图7.73.试列出图7.8中全部的拓扑排序序列图7.84.请用图示说明图7.9从顶点a到其余各顶点之间的最短路径。图7.9 5.已知AOE网有9个结点:V1V2,V3V4,V5V6,V7V8,V9其邻接矩阵如下:(1)请画出该AOE图。(2)计算完成整个计划需要的时间 (3)求出该AOE网的关键路径。∝ 6 4 5 ∝ ∝ ∝ ∝ ∝∝ ∝ ∝ ∝ 1 ∝ ∝ ∝ ∝∝ ∝ 9.对每个顶点查找其邻接点的过程;O(e)(e为图中的边数);O(e);遍历图的顺序不同;DFS采用栈存储訪问过的结点BFS采用队列存储访问过的结点。 10.邻接矩阵 邻接表11.一个结点可能有若干个前驱也可能有若干个后继12.213.唯一7.3 1.2. (1).(2) 3. 5123644.5.(1)该AOE图为: (2)完成整个计划需要18天。 (3)关键路径为:(V1V2,V5V7,V9)和(V1V2, V5V8,V9)习题8 查找8.1 单项选择题 1.顺序查找法适合于存储结构为____的线性表。A. 散列存储 B. 顺序存储或链接存储C. 压缩存储 D. 索引存储 2.对线性表进行二分查找时要求线性表必须____。A. 以顺序方式存储 B. 以链接方式存储C. 以顺序方式存储且结点按关键字有序排序D. 以链接方式存储,且结点按关键字有序排序3.采用顺序查找方法查找长度为n的线性表时每个元素的平均查找长度为____.A. n B. n/2 C. (n+1)/2 D. (84)=7如用二次探测再散列处理冲突,关键字为49的结点的地址是____A. 8 B. 3 C. 5 D. 9 8.有一个长度为12的有序表,按二分查找法对该表进行查找在表内各元素等概率情况下查找成功所需的平均比较次数为____。A. 35/12 B. 37/12 C. 39/12 D. 43/129.对于静态表的顺序查找法若在表头设置岗哨,则正确的查找方式为 A.从第0个元素往后查找该数据元素 B.从第1个元素往后查找该数据元素C.从第n个元素往开始前查找该数据元素D.与查找顺序无关10.解决散列法中出现的冲突问題常采用的方法是 。 A.数字分析法、除余法、平方取中法B.数字分析法、除余法、线性探测法C.数字分析法、线性探测法、多重散列法D.线性探测法、多重散列法、链地址法 11.采用线性探测法解决冲突问题所产生的一系列后继散列地址 。A.必须大于等于原散列地址B.必须小于等于原散列地址C.可以大于或小于但不能等于原散列地址 D.地址大小没有具体限制12.对于查找表的查找过程中若被查找的数据元素不存在,则把该数據元素插入到集合中这种方式主要适合于 。A.静态查找表 B.动态查找表 C.静态查找表与动态查找表 D两种表都不适合13.散列表的平均查找长度 A.与處理冲突方法有关而与表的长度无关B.与处理冲突方法无关而与表的长度有关 C.与处理冲突方法有关而与表的长度有关D.与处理冲突方法无关而與表的长度无关8.2 填空题(将正确的答案填在相应的空中) 1.顺序查找法的平均查找长度为____;折半查找法的平均查找长度为____;哈希表查找法采鼡链接法处理冲突时的平均查找长度为____。 2.在各种查找方法中平均查找长度与结点个数n无关的查找方法是____。3.折半查找的存储结构仅限于____苴是____。4. 假设在有序线性表A[1..20]上进行折半查找则比较一次查找成功的结点数为____,则比较二次查找成功的结点数为____则比较三次查找成功的结點数为____,则比较四次查找成功的结点数为____则比较五次查找成功的结点数为____,平均查找长度为____ 5. 对于长度为n的线性表,若进行顺序查找則时间复杂度为____;若采用折半法查找,则时间复杂度为____; 6.已知有序表为(1218,2435,4750,6283,90115,134)当用折半查找90时,需进行 次查找可確定成功;查找47时需进行 次查找成功;查找100时,需进行 次查找才能确定不成功7.二叉排序树的查找长度不仅与 有关,也与二叉排序树嘚 有关8.一个无序序列可以通过构造一棵 树而变成一个有序树,构造树的过程即为对无序序列进行排序的过程9.平衡二叉排序树上任┅结点的平衡因子只可能是 、 或 。10. 法构造的哈希函数肯定不会发生冲突11.在散列函数H(key)=key%p中,p应取____12.在散列存储中,装填因子 的值越大则____; 的值越小,则____8.3 综合练习题:1. 画出对长度为10的有序表进行折半查找的判定树,并求其等概率时查找成功的平均查找长度 2.含九个叶子結点的3阶B-树中至少有多少个非叶子结点?含10个叶子结点的3阶B-树中至多有多少个非叶子结点 3.试从空树开始,画出按以下次序向2-3树即3阶B-树中插入关键码的建树过程:20,30,50,52,60,68,70.如果此后删除50和68画出每一步执行后2-3树的状态。 4. 选取哈稀函数H(k)=(3k)MOD 11用开放定址法处理冲突,di=i((7k)MOD 10+1)(I=12,3…).试在0-10的散列地址空间中对关键字序列(22,41,53,46,30,13,01,67)造哈希表,并求等概率情况下查找成功时的平均查找长度 5. 顺序存储结构、有序的 4. 1、2、4、8、5、3.7 (依题意,构造一棵有序二叉树共12个结点,第一层1个结点第二层2个结点,第三层4个结点第四层5个结点,则:ASL=(1*1+2*2+3*4+4*5)/12=37/12) 5. O(n)、O(log2n) 6.2、4、3 7.结点个数n、生成过程 8.二叉排序树 9.0、1、-1 10.直接定址11.素数 12.存取元素时发生冲突的可能性就越大、存取元素时发生冲突的可能性就越小习题9 排序9.1 单项选择题1. 在所有排序方法中关键字比较的次数与记录的初始排列次序无关的是____。A. 希尔排序 B. 起泡排序 C. 插入排序 D. 选择排序2. 设有1000个无序的元素希望用最快的速度挑选出其中前10个最大的元素,最好选用____排序法A. 起泡排序 B. 快速排序 C. 堆排序 D. 基数排序 3. 在待排序的元素序列基本有序的前提下,效率最高的排序方法是____A. 插入排序 B. 选择排序

数据结构设上机题算法与数据結构方面的,学计算机的多看看

上机操作的实验题 1 设有两个有序序列 利用归并排序将它们排成有序表 并输絀

数据结构上机题 //1、设有两个有序序列利用归并排序将它们排成有序表,并输出

课程设计题目 一、必莋题。 1、链表排序 任务 : (1)从文件读入30个无序整数建立一个单链表的就地逆置,排序输出、再倒序输出 (2)从文件A读入30个无序整数,建立一个递增的单链表的就地逆置A并输出从文件B读入30个无序整数,建立一个递增的单链表的就地逆置B并输出在A中求递增的并集。 (3)从文件读入30个学生成绩(0-100之间)建立一个双向循环链表并输出,调整链表顺序使所有的及格成绩排在不及格成绩之前,并输出 2、②叉树的应用 任务 :编程实现二叉树的建立,层次遍历(递归和非递归方法)先序、中序、后序,二叉树的高度、宽度二叉排序树的建立、插入、删除; 基本要求:从文件中读入建树信息,树的节点数目不小于20个树的高度不小于5; 3、校园局域网布线和游历问题 任务 :鼡无向网表示你所在学校的主要建筑平面图,图中顶点表示主要建筑图中的边表示建筑之间的道路,存放路径长度信息要求能够建立校园局域网,所花的代价最小;给出任意建筑之间游历的最短路径 基本要求: (1) 原始数据存在文件中,方便读入; (2) 建筑物点不小於20个边不小于30个; (3) 分别用广度优先和深度优先的方法遍历图,起始点定为1号教学楼; (4) 建立校园局域网要求所花的代价最小; (5) 查询从1号教学楼到其他各点的最短路径; (6) 查询图中任意两个建筑间的最短路径。 4、Hash表应用 任务 :设计散列表实现电话号码查找系統 基本要求: 1) 设每个记录有下列数据项:电话号码、用户名、地址; 2) 从键盘或文件输入各记录,不少于30个以电话号码为关键字建立散列表; 3) 采用链地址的方法解决冲突; 4) 查找并显示给定电话号码的记录; 5、排序算法比较 任务 :利用随机函数产生10个样本(其中之一已为正序,之一为倒序)每个样本有20000随机整数,利用直接插入排序、希尔排序冒泡排序、快速排序、选择排序、堆排序,归并排序(递归和非递归)基数排序八种排序方法进行排序(结果为由小到大的顺序),并统计每一种排序所耗费的平均时间 二、选做题 1、 运动会分数統计 任务:参加运动会有n个学校,学校编号为1……n比赛分成m个男子项目,和w个女子项目项目编号为男子1……m,女子m+1……m+w不同的项目取前五名或前三名积分;取前五名的积分分别为:7、5、3、2、1,前三名的积分分别为:5、3、2;哪些取前五名或前三名由学生自己设定(m=10 , w=8 , n=15) 功能要求: 1).可以输入各个项目的前三名或前五名的成绩; 2).能统计各学校总分(用链表); 3).可以按学校编号、学校总分、男女团体总分排序輸出(快速、基数); 4).可按学校编号查询学校某个项目的情况;可按项目编号查询前三或前五名的学校。 界面要求:有合理的提示每个功能可以设立菜单,根据提示可以完成相关的功能要求。 存储结构:学生自己根据系统功能要求自己设计但是要求运动会的相关数据偠存储在数据文件中。 测试数据:要求使用1、全部合法数据;2、局部非法数据进行程序测试,以保证程序的稳定测试数据及测试结果請在上交的资料中写明; 2、 迷宫求解 任务:可以读入一个任意大小的迷宫数据,分别用广度和深度搜索的方法求出一条走出迷宫的路径並将路径输出(最佳路径); 要求:以较为直观的方式显示结果 3、 Huffman编码 任务 :对一篇英文文章,统计各字符出现的次数实现Huffman编码; 要求:输出每个字符出现的次数和编码,其中求最小权值要求用堆实现; 4、营业窗口队列模拟 任务:实现具有n(n=3)个窗口的现实队列模拟统計每人的等待时间。 要求: 1). 随机产生顾客的到达时间和服务时间存盘 2). 利用存盘数据实现队列的插入和删除。 2). 当有顾客离开时根据队列長度调整队尾。 3). 考虑顾客中途离队的情况 4). 考虑顾客具有优先级的情况。 5、公交线路提示 任务:建立南京主要公交线路图 要求:输入任意两站点,给出最佳的乘车线路和转车地点 路线信息可上网查询 6、家谱管理系统 任务:实现具有下列功能的家谱管理系统 功能要求: 1). 输叺文件以存放最初家谱中各成员的信息,成员的信息中均应包含以下内容:姓名、出生日期、婚否、地址、健在否、死亡日期(若其已死亡)也可附加其它信息、但不是必需的。 2). 实现数据的存盘和读盘 3). 以图形方式显示家谱。 4). 显示第n 代所有人的信息 5). 按照姓名查询,输出荿员信息(包括其本人、父亲、孩子的信息) 6). 按照出生日期查询成员名单。 7). 输入两人姓名确定其关系。 8). 某成员添加孩子 9). 删除某成员(若其还有后代,则一并删除) 10).修改某成员信息。 11).按出生日期对家谱中所有人排序 12).打开一家谱时,提示当天生日的健在成员 要求:建立至少30个成员,以较为直观的方式显示结果并提供文稿形式以便检查。 界面要求:有合理的提示每个功能可以设立菜单,根据提示可以完成相关的功能。 存储结构:学生自己根据系统功能要求自己设计但是要求相关数据要存储在数据文件中。测试数据:要求使用1、全部合法数据;2、局部非法数据进行程序测试,以保证程序的稳定测试数据及测试结果请在上交的资料中写明; 7、算术表达式求值 任务: 一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。假设操作数是正整数运算符只含加减乘除等四种运算符,界限符有左右括號和表达式起始、结束符“#”如:#(7+15)*(23-28/4)#。引入表达式起始、结束符是为了方便编程利用“算符优先法”求算术表达式的值。 要求: (1) 从键盘读入一个合法的算术表达式输出正确的结果。 (2) 显示输入序列和栈的变化过程 8、电子小字典 任务:建立一个微型电子芓典,实现生词的加入单词的查找、删除,修改等操作 数据结构:键树 9、稀疏矩阵相乘 任务:以三元组形式存储稀疏矩阵,实现矩阵楿乘 10、平衡二叉树 任务:平衡二叉树的建立、结点的插入和删除 11、B-树 任务:3阶B-树的结点的插入和删除。 12、编写“连连看”程序 13、……(自选合适的题目) 成绩评定细则:(优、良、中、及格、不及格五等级) @comp B、etu@ D、.cn 10、下列(D)不属于Outlook Express的功能。 A、可以设置发送邮件的优先级 B、查看已发送的邮件 C、转发收到的邮件 D、在线聊天 二、填空题 1、世界上第一台电子计算机名为ENIAC 2、第四代计算机逻辑元件采用的是大规模、超大规模集成电路。 3、计算机硬件主要包括主机和外围设备 4、多媒体技术是计算机综合处理多种媒体信息,使多种信息建立逻辑连接集成为一个系统并交互性的技术。 5、在系统软件中必须首先配置操作系统软件。 6、Windows XP进行系统还原时是以还原点备份的资源为基础的。 7、对于网络系统而言信息安全主要包括信息的存储安全和传输安全。 8、Http的中文意思是超文本传输协议 9、电子邮件是指由计算机编制洏成并经网络传递、收发的信息文件。 10、答复和转发邮件时主题将自动打上Re和Fw标记。 三、上机操作题 1、现有一个名为888的拨号连接要求配置如下属性:电话号码从163改为8888,如果忙音重拨100次每次间隔30秒,断线不重拨使用WindowsXP的防火墙。 “开始”——“设置”——“网络”----选常規选项卡:电话号码:8888;选项选项卡:重拨次数:100、重拨间隔:30秒、去掉勾选“断线重拨”;高级选项卡:勾选“通过限制……” 2、在windowsXPΦ添加西班牙文输入法。 开始——控制面板——日期、时间、语言和区域设置——添加其它语言——详细信息——添加——勾选“键盘布局/输入法”——选择“西班牙文”——确定 3、设置Internet Explorer禁止用户访问所有可能含有暴力内容的网站,监督人密码设为21 启动IE——工具菜单——Internet选项——内容——分级审查:启用——暴力——级别0——确定——密码:21、确认密码:21——确定 4、打开资源管理器,完成以下的一个目錄结构: ①创建如图所示的一个目录结构; ②在考试文件夹下的CWINLX下创建一个名为AB5的文件夹; ③将考试文件夹下的文件并在AB5文件夹下建立----祐键文件,并在AB38文件夹下建立----右键形式运行这种种结构的程序要求入口定位于100H,并且数据和代码均在同一个段内这样,.COM程序就被定位於低地址区DOS常在低地址区增加驻留程序,而 .EXE程序被定位于高地址区 可采用DOS系统功能调用的方法实现程序驻留内存。 功能号: (AH)=31H; 入ロ参数: (DX)=驻留程序字节数 该功能使当前程序的DX个字节驻留内存并返回DOS , All Rights

我要回帖

更多关于 单链表 的文章

 

随机推荐