软件技术基础实验项目书2013版.docVIP

实验一 vc++6.0基本环境与应用 实验题目： 实验目的：掌握方法 实验内容： 2 建立MFC应用程序 建一个VC++应用程序的过程可分为个步骤： 创建项目 使用Files菜单下的“New”项，会弹出一个New的对话框，选中Projects选项卡，对话框会列出一系列可以创建的项目类型（见图4.）,下列出部分常用类型： ATL COM AppWizard(创建ATL应用程序) Custom AppWizard(创建自定义的应用程序) Database Project(创建数据库) DevStudio Add-in Wizard(创建自定义宏) ISAPI Extension Wizard(创建Internet服务器或过滤器) Makefile(创建Make文件) MFC AppWizard(dll)(创建MFC动态链接库) MFC AppWizard(exe)(创建MFC可执行程序) MFC AxtiveX ControlWizard(创建MFC控件程序) Win32 Dynamic Link Library(创建Win32动态链接库) Win32 Application(创建Win32程序) Win32 Console Application(创建Win32控制台程序) (3) 编制程序 在按需求建立项目之后，应添加资源，设置资源属性，定义类文件，编写函数代码，以及响应事件时所要执行的代码。 编码时可以直接点击项目工作区的相应项目进行编辑。在类视图下可以点击类跳转到源文件相应的行编辑类以及其成员信息。或在资源视图下直接双击相应对象编辑。 (4)保存项目 当创建项目时，VC++会自动生成项目文件。在增加代码时要经常保存项目。保存项目应选File菜单上的Save命令进行保存。有时编码程序时可能会同时改动多个文件这时应注意将改动的文件分别保存或者用File菜单上的Save all命令保存。 (5)建立程序 建立程序包括：编译，链接和运行程序。这行操作可以在快捷栏上用快捷按钮完成。向项目增加代码时，可以建立程序来检查错误和修改代码。 编译（Compile）编译是将单个文件生成*.obj文件供链使用同时以检查程序有无错误。可以单击快捷栏上的编译按钮进行编译。 链接（Build）链接是将程序连接生成*.exe文件，以便直接运行。可以单击快捷栏上的链接按钮进行链接。 执行（Execute）执行是运行工程查看结果。可以单击快捷栏上的执行按钮执行程序。 注意：编译和链接会在文件目录中的Debug目录中生成可执行文件以及与其相关的链接文件。可直接双击该目录下的*.exe文件运行程序。 实验报告要求： 　　（1） 　　（2）。 表的 实验题目：生成、插入和删除 实验目的：掌握的链式存储结构及它们在计算机中的实现方法。 实验内容：一个单链表生成、插入、删除、查找和定位的程序　　（1）按指定长度和输入的相应长度的字符串建立一个单链表。 　　（2）在指定位置插入一个元素。例如，设当前链表的顺序为：“ABCD”，则按提示输入所插元素和位置“Ｆ，1”，则插入的结构为“FABCD”。 　　（3）删除指定位置的一个元素。例如，设当前链表的顺序为：“ABCD”，则按提示输入删除位置“1”，则删除的结果为“BCD”。 实验要求： 　　（1）将程序输入计算机，编译运行。 　　（2）程序的实际功能与上述所列功能不完全相符，调试程序，找出问题所在，并纠正。 实验报告要求： 　　（1）将程序输入计算机，编译运行。 　　（2）程序的实际功能与上述所列功能不完全相符，调试程序，找出问题所在，并纠正。 实验原理：写出单链表的生成、插入和删除运算的算法描述（形式语言）。 实验步骤：写出调试、查找程序中问题的思路和步骤。 实验结果：写出修改前后的运行结果。 实验3 查找算法 实验题目：实验目的：掌握的基本原理 实验内容： （1） 实验步骤： 实验报告要求： 　　1.写清。 　　2.写出每步操作。 　　3.写出实验中的。 　　4.写出实验总结和实验心得。 int BinSearch( SSTable L, KeyType key ) { int low, high, mid; low = 0; high = L.length-1; //设置查找区间初值 while (low = high) { mid = (low + high) / 2; if(key==L.data[mid].x) return mid+1; //查找成功 else if( keyL.data[mid].x ) high = mid-1; //继续在前半