《数据结构》上机练习题
《数据结构》上机练习题
要求：1）所有程序均必须包含有结构体定义
typedef int elemtype;
①typedef struct
{ elemtype data;
int information;
}
②
③
1、设有两个有序序列，利用归并排序将它们排成有序表，并输出。
2、设有一有序序列，从键盘输入一个数，判别是否在序列中，如果在输出“YSE”，否则，将它插入到序列中使它仍然有序，并输出排序后的序列。
3、设有一有序序列，从键盘输入一个数，判别是否在序列中，如果在输出“YSE”，否则，将它从序列中删除它，并输出删除后的序列。
4、从键盘输入一组任意数据，建立一个有序链表，并从链头开始输出该链，使输出结果是有序的。
5、从键盘输入一组任意数据，建立一个包含所有输入数据的单向循环链表，并从链表的任意开始，依次输出该链表中的所有结点。
10、设有一个链表，（自己建立，数据从键盘输入），再从键盘输入一个数，判别是否在链表中，如果在输出“YSE”，否则，将它从链表中删除，并输出删除后的链表。
11、设有一个链表，（自己建立，数据从键盘输入），再从键盘输入一个数，判别是否在链表中，如果在输出“YSE”，否则，将它从插入到链头，并输出插入后的链表。
12、设有一个链表，（自己建立，数据从键盘输入），再从键盘输入一个数，判别是否在链表中，如果在输出“YSE”，否则，将它从插入到链尾，并输出插入后的链表。
13、编写栈的压栈push、弹栈pop函数，从键盘输入一组数据，逐个元素压入堆栈，然后再逐个从栈中弹出它们并输出。
14、编写栈的压栈push、弹栈pop函数，用它判别（）的匹配问题。
15、以一维数组压缩存储一个N＊N的对称矩阵，从键盘输入该一维数组的值，以矩阵形式输出其所对应的二维对称矩阵的值。
16、以二维数组输入一稀疏矩阵的元素值，用三元组形式输出其三元组存储结果。
17、用三元组输入一稀疏矩阵的值，输出其相应二维数组的值。
18、按类似先序遍历结果输入一序列，建立一棵二叉树（算法6、4），输出二叉树中序遍历的结果。
20、给出一个无向图的邻接矩阵，输出各个顶点的度。
21、给出一个有向图的邻接矩阵，输出各个顶点的入度与出度。
22、输入一个有序序列，利用折半查找来查找一个数是否在序列中，如在，则输出其位置，否则输出“NO”。
23、用插入排序方法对一组数据进行排序，并输出每趟排序的结果。
24、用选择排序方法对一组数据进行排序，并输出每趟排序的结果。
25、用希尔（SHELL）排序方法对一组数据进行排序，并输出每趟排序的结果。
26、用快速排序方法对一组数据进行排序，并输出每趟排序的结果。．
《数据结构》上机考试试题一
―――――――――――――――――――――――――――――――――――――――――
《数据结构》上机考试试题二
―――――――――――――――――――――――――――――――――――――――――
《数据结构》上机考试试题三
―――――――――――――――――――――――――――――――――――――――――
《数据结构》上机考试试题四
―――――――――――――――――――――――――――――――――――――――――
《数据结构》上机考试试题五
―――――――――――――――――――――――――――――――――――――――――
《数据结构》上机考试试题六
《数据结构》上机考试试题七
―――――――――――――――――――――――――――――――――――――――――
《数据结构》上机考试试题八
―――――――――――――――――――――――――――――――――――――――――
《数据结构》上机考试试题九
《数据结构》上机考试试题十
―――――――――――――――――――――――――――――――――――――――――
《数据结构》上机考试试题十一
―――――――――――――――――――――――――――――――――――――――――
《数据结构》上机考试试题十二
―――――――――――――――――――――――――――――――――――――――――
《数据结构》上机考试试题十三
―――――――――――――――――――――――――――――――――――――――――
《数据结构》上机考试试题十四
―――――――――――――――――――――――――――――――――――――――――
《数据结构》上机考试试题十五
―――――――――――――――――――――――――――――――――――――――――
《数据结构》上机考试试题十六
word复习测试试题(一)(附答案)
WORD2010测试题 姓名：学号分数： 一、单选题 1、通常情况下，下列选项中不能用于启动Word 2010的操作是______。 A.单击Windows桌面上的Word 2010快捷方式图标 B.单击"开始"→"所有程序"→"Microsoft Office"→"Microsoft Word 2010" C.双击Windows桌面上的Word 2010快捷方式图标 D.在Windows资源管理器中双击Word文档图标 2、在Word 2010的编辑状态下，文档窗口显示出水平标尺，拖动水平标尺上沿的"首行缩进" 滑块，则___ _。 A.文档中各段落的首行起始位置都重新确定 B.文档中各行的起始位置都重新确定 C.文档中被选择的各段落首行起始位置都重新确定 D.插入点所在行的起始位置被重新确定 3、下面关于Word标题栏的叙述中，错误的是____。 A.拖曳标题栏，可将最大化窗口拖到新位置 B.双击标题栏，可最大化或还原Word窗口 C.拖曳标题栏，可将非最大化窗口拖到新位置 D.以上三项都不是 4、Word 2010的"文件"选项卡下的"最近所用文件"选项所对应的文件是___ __。 A.最近被操作过的word文件 B.当前被操作的文件 C.当前已经打开的Word文件 D.扩展名是.docx的所有文件 5、Word 2010文档的默认扩展名为____ _。 6、在Word 2010编辑状态中，能设定文档行间距的功能按钮是位于_ ___中。 A."文件"选项卡 B."页面布局"选项卡 C."插入"选项卡 D."开始"选项卡
7、Word 2010中的文本替换功能所在的选项卡是____。 A."文件" B."页面布局" C."开始" C."插入" 8、在Word 2010的编辑状态下，"开始"选项卡下"剪贴板"组中"剪切"和"复制"按钮呈浅灰色而不能用时，说明____ _。 A.剪切板上已经有信息存放了 B.选定的内容是图片 C.在文档中没有选中任何内容 D.选定的文档太长，剪贴板放不下 9、在Word 2010中，可以很直观地改变段落的缩进方式，调整左右边界和改变表格的列宽，应该利用____。 A.字体 B.样式 D.编辑 D.标尺 10、Word具有的功能是__ _。 A.表格处理 B.以上三项都是 C.绘制图形 D.自动更正 11、Word 2010文档中，每个段落都有自己的段落标记，段落标记的位置在_ __。 A.段落的首部 B.段落中，但用户找不到的位置 C.段落的结尾处 D.段落的中间位置 12、在Word 2010中，用快捷键退出Word的最快方法是__ ____。 +F5 +F4 +F4 +Shift 13、在Word 2010软件中，下列操作中能够切换"插入和改写"两种编辑状态的是____。 A.用鼠标单击状态栏中的"插入"或"改写" B.按Shift＋I键 C.按Ctrl＋I键 D.用鼠标单击状态栏中的"修订" 14、在Word 2010的编辑状态，可以显示页面四角的视图方式是____ _。 A.草稿视图方式 B.大纲视图方式 C.阅读版式视图方式 D.页面视图方式 15、在Word 2010中编辑文档时，为了使文档更清晰，可以对页眉页脚进行编辑，如输入时间、日期、页码、文字等，但要注意的是页眉页脚只允许在___ __中使用。 A.大纲视图 B.草稿视图 C.页面视图 D.以上都不对
数据结构实验报告
数据结构实验报告 一．题目要求 1）编程实现二叉排序树，包括生成、插入，删除； 2）对二叉排序树进行先根、中根、和后根非递归遍历； 3）每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。 4）分别用二叉排序树和数组去存储一个班(50人以上)的成员信息(至少包括学号、姓名、成绩3项),对比查找效率，并说明在什么情况下二叉排序树效率高,为什么? 二．解决方案 对于前三个题目要求，我们用一个程序实现代码如下 #include 第10章装配设计 10.4 上机指导 10.4.1 物质动力 物质动力是以现实的方式查看装配体零部件运动的方法之一。启动物质动力功能后，拖动一个零部件时，此零部件就会向其接触的零部件施加作用力，并使接触的零部件在所允许的自由度范围内。物质动力可以在整个装配体范围内应用，拖动的零部件依次可以顺次推动一个零部件向前移动，继而推动另一个零部件移动。 例10.14 物质动力实例 (1) 单击【新建】按钮，出现【新建SolidWorks文件】对话框，选择【装配体】模 板，单击【确定】按钮，进入装配体窗口，出现【插入零部件】属性管理器，选 中【生成新装配体时开始指令】和【图形预览】复选框，单击【浏览】按钮，出 现【打开】对话框，选择要插入的零件“底板”，单击【打开】按钮，单击原点， 则插入“底板”，定位在原点，插入其余零件，单击【保存】按钮，保存为“物 质动力实例”，如图10.61所示。 (2) 选择“底板”、“滑块”的右视图，单击【重合】按钮，单击【确定】按钮， 完成重合配合，如图10.62所示。 (3) 选择“底板”上表面和“滑块1”下表面，单击【重合】按钮，单击【确定】按 钮，完成重合配合，如图10.63所示。 图10.61 物质动力实例 SolidWorks 基础教程与上机指导 ·258 · 图10.62 “底板”、“滑块”右视图重合配合 图10.63 “底板”上表面、“滑块1”下表面重合配合 (4) 按同样方法完成其余零件装配，单击【确定】按钮，如图10.64所示。 (5) 单击【移动零部件】按钮，出现【移动零部件】属性管理器，选择【自由拖动】 选项，指针变成形状，展开【高级配合】标签，选中【标准拖动】单选按钮， 按住鼠标拖动，观察移动情况，如图10.65所示。 图10.64 完成其余零件装配 图10.65 【自由拖动】 (6) 选中【碰撞检查】单选按钮，选中【碰撞时停止】、【高亮显示面】和【声音】 复选框，选择“手柄”，由于销钉的影响，滑块<1>被拖动到如图10.66所示位置，停止并发出“叮铛”声。 (7) 选中【物质动力】单选按钮，选择“手柄”，在零件上出现一个符号，这个符 号代表质量中心。拖动“手柄”，当“滑块<1>”移动到槽尾部时，“滑块 <1>” 将拖动“滑块<2>”同时移动，直到“滑块<2>”零件到达“底板”槽的尾部，发生碰撞时停止，如图10.67所示。 Word2003操作练习题【 例3-11 】：将以下素材按要求排版。 (1)、将标题字体设置为“华文行楷”，字形设置为“常规”，字号设置为“小初”、选定“效果”为“空心字”且居中显示。 (2)、将“陶渊明”的字体设置为“隶书”、字号设置为“小三”，文字右对齐加双曲线边框，线型宽度应用系统默认值显示。 (3)将正文行距设置为25磅。 【 素材 】： 归去宋辞 ——陶渊明 归去来兮!田园将芜胡不归?既自以心为形役，奚惆怅而独悲?悟已往之不谏，知来者之可追；实迷途其未远，觉今是而昨非。舟摇摇以轻殇，风飘飘而吹衣。问征夫以前路，恨晨光之熹微。乃瞻衡宇，栽欣载奔。童仆欢迎，稚子候门。三径就荒，松菊犹存。携幼入室，有酒盈樽。引壶觞以自酌，眇庭柯以怡颜。倚南窗以寄傲，审容膝之易安。园日涉以成趣，门虽设而常关。策扶老以流憩，时翘首而遐观。云无心以出岫，鸟倦飞而知还。暑翳翳以将入，抚孤松而盘桓。 【答案与解析】具体操作步骤如下： (1)选定“归去来辞”，单击“格式”菜单中的“字体”命令，打开“字体”对话框。将“中文字体”下拉框设置为“华文行楷”，“字形”选择框设置为常规，“字号”选择框设置为“小初”，选定“效果”框中的“空心字”复选框,并保存. (2)单击“确定”按钮，然后单击“格式”工具栏上的“居中”按钮，将文字居中显示。 (3)选定“陶渊明”，单击“格式”菜单中的“字体”命令，打开“字体”对话框，将“中文字体”设置为“隶书”，“字号”设置为“小三”,并保存。 (4)单击“确定”按钮，然后单击格式”工具栏上的“右对齐”按钮，将文字右对齐显示。 (5)再次选定“陶渊明”，单击“格式”菜单中的“边框和底纹”命令，打开“边框和底纹”对话框。在“设置”中选定“方框”；在“线型”下选择双曲线；在“应用范围”框中选择“文字”，单击“确定”按钮,并保存。 (6)选定正文，单击“格式”菜单中的“段落”命令，打开“段落”对话框。单击“行距”框右端的下拉按钮，打开下拉列表，选择“固定值”，然后将后面的“设置值”设置为25磅,并保存。 、管路敷设技术通过管线敷设技术，不仅可以解决吊顶层配置不规范问题，而且可保障各类管路习题到位。在管路敷设过程中，要加强看护关于管路高中资料试卷连接管口处理高中资料试卷弯扁度固定盒位置保护层防腐跨接地线弯曲半径标高等，要求技术交底。管线敷设技术中包含线槽、管架等多项方式，为解决高中语文电气课件中管壁薄、接口不严等问题，合理利用管线敷设技术。线缆敷设原则：在分线盒处，当不同电压回路交叉时，应采用金属隔板进行隔开处理；同一线槽内，强电回路须同时切断习题电源，线缆敷设完毕，要进行检查和检测处理。、电气课件中调试整试验；通电检查所有设备高中资料试卷相互作用与相互关系，根据生产工艺高中资料试卷要求，对电气设备进行空载与带负荷下高中资料试卷调控试验；对设备进行调整使其在正常工况下与过度工作下都可以正常工作；对于继电保护进行整核对定值，审核与校对图纸，编写复杂设备与装置高中资料试卷调试方案，编写重要设备高中资料试卷试验方案以及系统启动方案；对整套启动过程中高中资料试卷电气设备进行调试工作并且进行过关运行高中资料试卷技术指导。对于调试过程中高中资料试卷技术问题，作为调试人员，需要在事前掌握图纸资料、设备制造厂家出具高中资料试卷试验报告与相关技术资料，并且了解现场设备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。 、电气设备调试高中资料试卷技术电力保护装置调试技术，电力保护高中资料试卷配置技术是指机组在进行继电保护高中资料试卷总体配置时，需要在最大限度内来确保机组高中资料试卷安全，并且尽可能地缩小故障高中资料试卷破坏范围，或者对某些异常高中资料试卷工况进行自动处理，尤其要避免错误高中资料试卷保护装置动作，并且拒绝动作，来避免不必要高中资料试卷突然停机。因此，电力高中资料试卷保护装置调试技术，要求电力保护装置做到准确灵活。对于差动保护装置高中资料试卷调试技术是指发电机一变压器组在发生内部故障时，需要进行外部电源高中资料试卷切除从而采用高中资料试卷主要保护装置。 数据结构试题及答案 一、单项选择题 (1)一个算法应该就是（)。 A)程序???B）问题求解步骤得描述 C）要满足五个基本属性??D) A与C (2)算法指得就是（)。 A）计算机程序???B）解决问题得计算方法 C)排序算法???D）解决问题得有限运算序列。 (3)与数据元素本身得形式、内容、相对位置、个数无关得就是数据得(）。 A) 存储结构B) 逻辑结构C）算法D)操作 (4)从逻辑上可以把数据结构分为( ）两大类。 A）动态结构、静态结构??B) 顺序结构、链式结构 C）线性结构、非线性结构???D）初等结构、构造型结构 (5)下列叙述中正确得就是(）。 A)一个逻辑数据结构只能有一种存储结构 B）数据得逻辑结构属于线性结构,存储结构属于非线性结构 C）一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理得效率 D）一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理得效率 (6)数据得基本单位就是（） ?A) 数据项??B) 数据类型C)数据元素??D)数据变量 (7)下列程序得时间复杂度为（) i=０；s＝０; wｈｉlｅ(s 一，实验题目 实验十一：图实验 采用邻接表存储有向图，设计算法判断任意两个顶点间手否存在路径。 二，问题分析 本程序要求采用邻接表存储有向图，设计算法判断任意两个顶点间手否存在路径，完成这些操作需要解决的关键问题是：用邻接表的形式存储有向图并输出该邻接表。用一个函数实现判断任意两点间是否存在路径。 1，数据的输入形式和输入值的范围：输入的图的结点均为整型。 2，结果的输出形式：输出的是两结点间是否存在路径的情况。 3，测试数据：输入的图的结点个数为：4 输入的图的边得个数为：3 边的信息为：1 2，2 3，3 1 三，概要设计 （1）为了实现上述程序的功能，需要： A，用邻接表的方式构建图 B，深度优先遍历该图的结点 C，判断任意两结点间是否存在路径 （2）本程序包含6个函数： a，主函数main（） b，用邻接表建立图函数create_adjlistgraph() c，深度优先搜索遍历函数dfs() d，初始化遍历数组并判断有无通路函数dfs_trave() e，输出邻接表函数print() f，释放邻接表结点空间函数freealgraph() 各函数间关系如右图所示： 四，详细设计 （1）邻接表中的结点类型定义： typedef struct arcnode{ int adjvex; arcnode *nextarc; }arcnode; （2）邻接表中头结点的类型定义： typedef struct{ char vexdata; arcnode *firstarc; }adjlist; （3）邻接表类型定义： typedef struct{ adjlist vextices[max]; int vexnum,arcnum; }algraph; （4）深度优先搜索遍历函数伪代码： int dfs(algraph *alg,int i,int n){ arcnode *p; visited[i]=1; p=alg->vextices[i].firstarc; while(p!=NULL) { if(visited[p->adjvex]==0){ if(p->adjvex==n) {flag=1; } dfs(alg,p->adjvex,n); if(flag==1) return 1; } p=p->nextarc; } return 0; } （5）初始化遍历数组并判断有无通路函数伪代码： void dfs_trave(algraph *alg,int x,int y){ int i; for(i=0;i<=alg->vexnum;i++) visited[i]=0; dfs(alg,x,y); } 五，源代码 #include "stdio.h" #include "stdlib.h" #include "malloc.h" #define max 100 typedef struct arcnode{ //定义邻接表中的结点类型 int adjvex; //定点信息 arcnode *nextarc; //指向下一个结点的指针nextarc }arcnode; typedef struct{ //定义邻接表中头结点的类型 char vexdata; //头结点的序号 arcnode *firstarc; //定义一个arcnode型指针指向头结点所对应的下一个结点}adjlist; typedef struct{ //定义邻接表类型 adjlist vextices[max]; //定义表头结点数组 AUTOCAD上机操作题库 试题一 绘制三视图（图号001）。 (1)要求如下： 1．用A3图幅，横放。 2．不标注尺寸，画标题栏外边框线，不画标题栏内细实线。 3．布图不一定要匀称（以后可采用移动命令调整视图位置）。 (2)绘图方法与步骤 1．启动AutoCAD2004系统，进入AutoCAD2004绘图界面。 2．用新建命令建立一个新图形文件。 3．绘A3图幅边界线（细实线） 打开正交（ORTHO）按钮，启用直线命令，采用绝对直角坐标输入方法。 4．绘制图框线（粗实线） 启用多段线命令，采用相对直角坐标输入方法。 5．绘制标题栏外边框线（粗实线） 采用“相对极坐标”输入方法。 启用多段线（Pline）命令，根据提示完成。 6．绘制三视图 启用多段线命令，采用“直接距离”和“相对极坐标”输入方法。 （1）绘制主视图 （2）绘制俯视图 （3）绘制左视图 (3)注意事项 1．绘制图形前，应先均匀布置好三视图的位置，确定三个视图的起点A、B 、C的坐标。2．用“直接距离”输入点的坐标时，应在确定线段起点后，拉出橡皮线，指示画线方向，再输入线段长度值。 图001 试题二 绘制平面图形（图号003） (1)要求 1．用A4图幅，竖放。 2．不标注尺寸，不填写标题栏。 3．布图均匀，作图准确。 (2)绘图方法与步骤 1．启动AutoCAD2004系统，进入AutoCAD2004界面。 2．启用新建命令创建一个新图形文件。 3．并启用“UNITS”命令，在单位对话框中设置：绘图单位、精度、角度、方向等内容。4．设置绘图界限：启用命令（命令行输入：limits↙或单击：格式→图形界限）→输入左下角点坐标：0，0↙→输入右上角点坐标：210，297↙。 5．启用图层命令，按规定设置三个图层的线型和颜色。 粗实线、细实线、细点画线层。 6．绘制图框、标题栏。 7．绘制基准线。 用直线命令绘制椭圆的中心线，用偏移命令完成4×Φ16圆的中心线。 8．绘制椭圆。 （1）设置系统变量PELLIPSE＝1 操作方法：键盘输入：PELLIPSE↙→输入：1↙。 （2）启用椭圆命令绘制长轴为110、短轴为60椭圆。 9．启用偏移命令绘制外椭圆弧。 10．启用圆命令绘制4×Φ16、R16的圆。绘制圆时，调出“对象捕捉”工具条，用捕捉交点指定圆点位置。 11．启用圆命令中的TTR（切、切、半）绘制8个R10并与相邻圆弧相切的圆。 12. 启用圆命令画Φ40的圆，用多边形命令画正六边形 12．启用直线命令绘制公切线。切点用捕捉切点的方法获得。 13．启用修剪命令或删除命令擦去多余图线。 14．用多段线编辑命令加粗全部可见轮廓线。 五、注意事项 1．改变系统变量LTSCALE的值，可改变点画线、虚线的相对长度。操作方法： 输入：“LTSCALE”↙→提示：输入新线型比例因子→输入一个新值，按Enter键。2．绘制不同线型的图形时，注意将所画图线的层设为当前层。 Word 习题 一、判断题 1.在Word对象中，能够对图形进行裁剪操作。 2.在Word中，用户可以通过"工具"菜单中的"保护文档"命令对文档设置“修改权限密 码”。 3.在Word文档中，用于打开文档的快捷键是Ctrl +S。 4.在Word编辑状态下，如果选定的文字中含有不同的字体，那么在格式栏“字体”框中， 将会显示所选文字中第一种字体的名称。 5.在Word表格中，单元格的底纹不能改变。 6.在Word中，利用“格式刷”按钮可以复制文本的段落格式、样式、字体和字号格式。 7.在Word中，鼠标左键单击“项目符号”按钮后，可在现有的所有段落前自动添加项目 符号。 8.在Word窗口中的“文件”菜单底部列有若干文档名，这些文件名的数目最多为9个。 9.在Word中，能够与图形对象进行“组合”操作的对象是文字。 10.在Word下列视图中，显示效果与实际打印效果最接近的视图方式是普通视图。 11.在Word中，图形组合功能可以通过绘图工具栏中的“组合”命令来实现。 12.在Word编辑状态下，选定一段文字后，若格式工具栏的“字号”框中显示的内容为空 白，则说明被选定文字中含有两种以上的字号。 13.在Word中，打开“视图”下拉菜单的快捷键是Alt+V。 14.在Word编辑状态下，当选定若干文字后，用鼠标左键单击“常用”工具栏“显示比例” 列表框中的下拉按钮并选定“75%”后，则选定文字按“75%”比例显示，其它不变。15.在Word表格中，通过拖动鼠标选定多个单元格后按del键，则选定单元格的内容被删 除，表格单元格变成空白。 16.在Word编辑状态下，若当前的文本处于竖排状态，当选定若干文字后用鼠标左键单击 “更改文字方向”按钮，则文档中的所有文字均变成横排状态。 17.鼠标左键双击Word标题栏左侧的控制菜单图标为最小化Word窗口。 18.在Word编辑状态下，能实现查找功能的快捷键是Ctrl+A。 19.在Word中，使用“表格”菜单中的“绘制表格”命令在表格的某个单元格内绘制一条 横线后，则原表格以该横线为界，被拆分成两个表格。 20.在Word中，执行“工具”菜单中的“字数统计”命令后，用户不能得到的信息是文档 的行数。 二、选择题 1.Word中保存文档的命令出现在___________菜单里。 A、保存 B、编辑 C、文件 D、实用程序 2.在word编辑状态下，操作的对象经常是被选择的内容，若鼠标在某行行首的左边，下 列___________操作可以仅选择光标所在的行。 A、双击鼠标左键 B、单击鼠标右键 C、将鼠标左键击三下 D、单击鼠标左键 3.在word中，可以双击击状态栏中的___________指示器，通过扩展选取文本的方法来选 择任意大小的文本。 A、插入 B、录制宏 C、扩展 D、改写 4.要使Word能自动更正经常输错的单词，应使用___________功能。 A、拼写检查 B、同义词库 C、自动拼写 D、自动更正 数据结构实验---图的储存与遍历 学号： 姓名： 实验日期： 2016.1.7 实验名称： 图的存贮与遍历 一、实验目的 掌握图这种复杂的非线性结构的邻接矩阵和邻接表的存储表示，以及在此两种常用存储方式下深度优先遍历(DFS)和广度优先遍历(BFS)操作的实现。 二、实验内容与实验步骤 题目1：对以邻接矩阵为存储结构的图进行DFS 和BFS 遍历 问题描述：以邻接矩阵为图的存储结构，实现图的DFS 和BFS 遍历。 基本要求：建立一个图的邻接矩阵表示，输出顶点的一种DFS 和BFS 序列。 测试数据：如图所示 题目2：对以邻接表为存储结构的图进行DFS 和BFS 遍历 问题描述：以邻接表为图的存储结构，实现图的DFS 和BFS 遍历。 基本要求：建立一个图的邻接表存贮，输出顶点的一种DFS 和BFS 序列。 测试数据：如图所示 V0 V1 V2 V3 V4 三、附录： 在此贴上调试好的程序。 #include #define M 100 typedef struct node { char vex[M][2]; int edge[M ][ M ]; int n,e; }Graph; int visited[M]; Graph *Create_Graph() { Graph *GA; int i,j,k,w; GA=(Graph*)malloc(sizeof(Graph)); printf ("请输入矩阵的顶点数和边数(用逗号隔开)：\n"); scanf("%d,%d",&GA->n,&GA->e); printf ("请输入矩阵顶点信息：\n"); for(i = 0;i Word 操作练习题 操作题例题与解析 【 例1 】：将以下素材按要求排版。 (1)、将标题字体设置为“黑体”，字形设置为“常规”，字号设置为“小初”、选定“效果”为“空心字”且居中显示。 (2)、将“陶渊明”的字体设置为“楷体”、字号设置为“小三”，文字右对齐加双曲线边框，线型宽度应用系统默认值显示。 (3)将正文行距设置为25磅。 【 素材 】： 归去宋辞 ——陶渊明 归去来兮!田园将芜胡不归?既自以心为形役，奚惆怅而独悲?悟已往之不谏，知来者之可追；实迷途其未远，觉今是而昨非。舟摇摇以轻殇，风飘飘而吹衣。问征夫以前路，恨晨光之熹微。乃瞻衡宇，栽欣载奔。童仆欢迎，稚子候门。三径就荒，松菊犹存。携幼入室，有酒盈樽。引壶觞以自酌，眇庭柯以怡颜。倚南窗以寄傲，审容膝之易安。园日涉以成趣，门虽设而常关。策扶老以流憩，时翘首而遐观。云无心以出岫，鸟倦飞而知还。暑翳翳以将入，抚孤松而盘桓。 【解析】具体操作步骤如下： (1)选定“归去来辞”，单击“格式”菜单中的“字体”命令，打开“字体”对话框。将“中文字体”下拉框设置为“黑体”，“字形”选择框设置为常规，“字号”选择框设置为“小初”，选定“效果”框中的“空心字”复选框。 (2)单击“确定”按钮，然后单击“格式”工具栏上的“居中”按钮，将文字居中显示。 (3)选定“陶渊明”，单击“格式”菜单中的“字体”命令，打开“字体”对话框，将“中文字体”设置为“楷体”，“字号”设置为“小三”。 (4)单击“确定”按钮，然后单击格式”工具栏上的“右对齐”按钮，将文字右对齐显示。 (5)再次选定“陶渊明”，单击“格式”菜单中的“边框和底纹”命令，打开“边框和底纹”对话框。在“设置”中选定“方框”；在“线型”下选择双曲线，单击“确定”按钮。 (6)选定正文，单击“格式”菜单中的“段落”命令，打开“段落”对话框。单击“行距”框右端的下拉按钮，打开下拉列表，选择“固定值”，然后将后面的“设置值”设置为25磅。 【答案】 ——陶渊明 归去来兮!田园将芜胡不归?既自以心为形役，奚惆怅而独悲?悟已往之不谏，知来者之可追；实迷途其未远，觉今是而昨非。舟摇摇以轻殇，风飘飘而吹衣。问征夫以前路，恨晨光之熹微。乃瞻衡宇，栽欣载奔。童仆欢迎，稚子候门。三 2013-2014学年二学期数据结构期末考试模拟试卷(1~6卷) 一、应用题(3小题，共24分) 1已知某字符串S中共有8种字符，各种字符分别出现2次、1次、4次、5次、7次、3 次、4次和9次，对该字符串用［0,1］进行前缀编码，问该字符串的编码至少有多少位。 【解答】以各字符出现的次数作为叶子结点的权值构造的哈夫曼编码树如图所示。其带权路 径长度=2X 5+1X 5+3X 4+5X 3+9X 2+4X 3+4X 3+7X 2=98，所以，该字符串的编码长度至少为98位。 2.已知关键码序列为(Ja n, Feb, Mar, Apr, May, Jun, Jul, Aug, Sep, Oct, Nov, Dec), 散列表的地址空间为0~16,设散列函数为H(x)= ［i/2」(取下整数)，其中i为关键码 中第一个字母在字母表中的序号，采用链地址法处理冲突构造散列表，并求等概率情况下查找成功的平均查找长度。 【解答】H(Ja n)=10/2=5, H(Feb)=6/2=3, H(Mar)=13/2=6, H(Apr)=1/2=0 H(May)=13/2=6, H(Ju n)=10/25, H(Jul)=10/25, H(Aug)=1/2=0 H(Sep)=19/2=8, H(Oct) =15/2=7, H(Nov) =14/2=7, H(Dec) =4/2=2 采用链地址法处理冲突，得到的开散列表如下： 平均查找长度=(1 X 7+2X 4+3X 1)/12=18/12 3.分析下面各程序段的时间复杂度 (1)s1(int n) { int p=1,s=0; for (i=1;iv=n;i++) { p*=i;s+=p; } return(s); } ——0(n) (2)s2(int n) x=0;y=0; For (k=1;kv=n;k++) x++; For (i=1;iv=n;i++) For (j=1;jv=n;j++) y++; ——0(n) 1?下述算法的功能是什么？ ListNode *Demo l(LinkList L P ListNode *p) ("L是有头结蛊的单链表 ListNodc *q=L->rLCxt P (1) V ‘V … 」(1 )返回结点*p的直接前趋结点地址。 q=q->nest; if (q) return q, else ?ro< #*p not in L"); I ⑵ i/oid Demo2(LisINode *p ,ListNode +q) 〔//p t*q*8S 表中的 两个结点 (2)交换结点*p和结点*q (p和q的值不变)。 DataTypetemp; temp=p->data, p->data=q->data; q-x^ata^emp, 1.对给定的一组权值W=( 5, 2, 9, 11, 8, 3, 7),试构造相应的哈夫曼树，并计算它的带权路径长度。【解答】构造的哈夫曼树如图所示。 邻接矩阵的实现 1. 实验目的 （1）掌握图的逻辑结构 （2）掌握图的邻接矩阵的存储结构 （3）验证图的邻接矩阵存储及其遍历操作的实现2. 实验内容 （1）建立无向图的邻接矩阵存储 （2）进行深度优先遍历 （3）进行广度优先遍历3．设计与编码MGraph.h #ifndef MGraph_H #define MGraph_H const int MaxSize = 10; template int vertexNum, arcNum; }; #endif MGraph.cpp #include 《计算机操作基础》word练习题答案 班别学号姓名 一、判断题： 1、(√)用“插入”菜单中的“符号”命令可以插入符号和其他特殊字符。 2、(√)WORD中的工具栏可由用户根据需要显示或隐藏。 3、(√)对文本及图片都可以进行剪切、复制、粘贴操作。 4、(√)用“格式”菜单中的“字体”命令可以设置字体颜色、字间距。 5、(√)在WORD中，可同时打开多个WORD文档。 6、(×)格式工具对表格内容不起作用。 7、(×)在WORD中，一个表格的大小不能超过一页。 8、(√)剪贴板上的内容可粘贴到文本中多处，甚至可粘贴到其他应用程序。 9、(√)在WORD中制表时，当输入的文字长度超过单元格宽度时，表格会自动扩展列宽。 10、(√)WORD具有将表格中的数据制作成图表的功能。 11、(√)WORD表格可以按指定某列数据进行排序。 12、(√)WORD中可以利用“合并单元格”、“拆分单元格”制作不规则的表格，也可以利用 “绘制表格”和“擦除”工具。 13、(×)在WORD中只能用绘图方法画出表格的斜线。 14、(√)改变表格行高时，只能改变一整行的高度，不能单独改变某个单元格的高度。 15、(×)WORD中的所有功能都可通过工具栏上的工具按钮来实现。 16、(×)用剪贴板只能移动文本而不能复制文本。 17、(×)要改变字符的颜色只能通过字体对话框来设置。 18、(×)利用鼠标拖动选择快时，表示进行复制。 19、(√)单击“保存”命令就是保存当前正在编辑的文档，如果是第一次保存，则会弹出“另存为”对话框。 20、(√)分栏中的“间距”是指两栏之间的间隔。 21、(×)已设置了“密码”的文件，如果忘记了口令，可以删除该口令。 22、(×)WORD97不一定需要在WINDOWS环境下工作，它可以独立运行。 23、(×)如果WORD97文档窗口中不出现标尺，可通过“视图—工具栏”命令显示标尺。 24、(×)WORD是一个系统软件。 25、(√)标尺的作用是控制文本内容在页面中的位置。 26、(√)在WORD文档中，如果要选定几个图形对象，可单击“绘图”工具栏上的“选择对象”按钮，然后拖动鼠标框住要选定的对象即可。 27、(√)如果想要在Windows95桌面设置一个WORD应用程序的图标，应首先用鼠标右键单击Windows95桌面的任意位置。 28、(×)普通视图模式下，显示的效果和打印出来的效果基本一致。 29、(√)删除分页符时，只需将光标移到分页符上，按DEL键即可。 30、(√)表格虚框不能打印出来，所以“隐藏虚框”命令不影响打印效果。 31、(×)WORD中的表格是一个图形对象，可以任意移动位置、放大或缩小。 32、(√)文本块的复制和粘贴必须经过剪贴板。 第三章栈和队列 一、判断题： 1、栈和队列都是限制存取点的线性结构(易) 2、栈和队列是两种重要的线性结构。(易) 3、带头结点的单链表形式的队列，头指针F指向队列的头结点，尾指针R指向队列的最后一个结点(易) 4、在对不带头结点的链队列作出队操作时，不会改变头指针的值。(易) 答案：1-4 √√×× 二、选择题： 1、一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是C____。 A、 edcba B、 decba C、 dceab D、 abcde 2、若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi 为_C___。 A、 i B、 n=i C、 n-i+1 D、不确定 3、栈结构通常采用的两种存储结构是_A___。 A、顺序存储结构和链式存储结构 B、散列方式和索引方式 C、链表存储结构和数组 D、线性存储结构和非线性存储结构 4、判定一个顺序栈ST（最多元素为m0）为空的条件是_B___。A、top !=0 B、top= =0 C、top !=m0 D、top= =m0-1 5、判定一个顺序栈ST（最多元素为m0）为栈满的条件是D。A、top！=0 B、top= =0 C、top！=m0 D、top= =m0-1 6、队列操作的原则是( A ) A、先进先出 B、后进先出 C、只能进行插入 D、只能进行删 除 7、向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行__ _C_。(不带空的头结点) (易) A、HS—＞next=s;9 B、s—＞next= HS—＞next; HS—＞next=s; C、s—＞next= HS; HS=s; D、s—＞next= HS; HS= HS—＞next 实验1 (C语言补充实验) 有顺序表A和B,其元素值均按从小到大的升序排列，要求将它们合并成一 个顺序表C,且C的元素也是从小到大的升序排列。 #include 求A QB #include 1.锥面与件-07的锥面,保证接触面积大于80% 2.零件13与零件14的装配面对主床身后模垫板的平行度不大于0.05mm 3.所有相对运动的零件,要求运动自如,不得有卡死现象存在 4.该装置接上润滑油后,检查所有相对运动的地方,必须有润滑油送到 5.零件6与零件16、17、18、19组装后,间隙为0.07-0.10mm 6.零件7与零件8组装后,接触线不得少于有效长度的80% 7.紧固件装配 8.链轮必须牢固的装在轴上,并且轴肩与链轮端面的间隙不得大于0.10mm; 9.主动链轮和被动链轮齿的中心线应当重合,其偏移误差不得大于两链轮中心距的2/1000; 10.装配前,所有的零件用煤油清洗,箱体内壁涂上两层不被机油浸蚀的涂料; 11.齿轮啮合侧隙用铅丝检验,高速级侧隙应不小于0.211mm,低速级侧隙也不应小于0.211 mm; 12.用涂色法检验齿面接触斑点:按齿高不小于40%,按齿长不小于50%; 13.滚动轴承36207,36211的轴向调整间隙为0.04~0.07mm; 14.剖分面涂密封胶或水玻璃,不允许使用任何填料; 15.减速器内盛120号工业齿轮油; 16.减速器外表面涂灰色油漆; 基本要求 1 必须按照设计、工艺要求及本规定和有关标准进行装配。 2 装配环境必须清洁。高精度产品的装配环境温度、湿度、防尘量、照明防震等必须符合有关规定。 3 所有零部件（包括外购、外协件）必须具有检验合格证方能进行装配。 4 零件在装配前必须清理和清洗干净，不得有毛刺、飞边、氧化皮、锈蚀、切屑、砂粒、灰尘和油污等，并应符合相应清洁度要求。 5 装配过程中零件不得磕碰、划伤和锈蚀。 6 油漆未干的零件不得进行装配。 7 相对运动的零件，装配时接触面间应加润滑油（脂）。 8 各零、部件装配后相对位置应准确。 9 装配时原则上不允许踩机操作，特殊部位必须上机操作时应采取特 殊措施，应用防护罩盖住被踩部位，操作者须穿平底步鞋以防止破坏漆膜，电瓶及非金属等强度较低部位严禁踩踏。 各密封件装配前必须浸透油。 15.装配滚动轴承允许采用机油加热进行热装，油的温度不得超过100℃。 20.齿轮装配后，齿面的接触斑点和侧隙应符合GB10095和GB11365的规定。 21.装配液压系统时允许使用密封填料或密封胶，但应防止进入系统中。 22.进入装配的零件及部件（包括外购件、外协件），均必须具有检验部门的合格证方能进行装配。 23.零件在装配前必须清理和清洗干净，不得有毛刺、飞边、氧化皮、锈蚀、切屑、油污、着色剂和灰尘等。 24.装配前应对零、部件的主要配合尺寸，特别是过盈配合尺寸及相关精度进行复查。 25.装配过程中零件不允许磕、碰、划伤和锈蚀。 26.螺钉、螺栓和螺母紧固时，严禁打击或使用不合适的旋具和扳手。紧固后螺钉槽、螺母soliworks2008基础教程与上机指导——第十章 装配设计
【免费下载】Word操作练习题大全学生练习答案
数据结构试题库答案
数据结构实验十一：图实验
AUTOCAD上机操作题库
word练习题及答案
数据结构实验---图的储存与遍历
Word操作练习题(解析和标准答案)
数据结构题库教材
数据结构实验报告图实验
计算机操作基础word练习题参考答案
数据结构相关题库及答案
数据结构实验
装配图技术要求