1．两个串相等的充要条件是（）。
A．串长度相等B．串长度任意C．串中各位置字符任意D．串中各位置字符均对应相等2．对称矩阵的压缩存储：以行序为主序存储下三角中的元素，包括对角线上的元素。
二维下标为(i,j),存储空间的一维下标为k，给出k与i,j(i＜j)的关系k=（）（1＜=i,j＜=n,0＜=k＜n*(n+1)/2)。
A．i*(i-1)/2+j-1B．i*(i+1)/2+jC．j*(j-1)/2+i-1D．j*(j+1)/2+i3．二维数组A[7][8]以列序为主序的存储，计算数组元素A[5][3]的一维存储空间下标k=（）。
A．38B．43C．26D．294．已知一维数组A采用顺序存储结构，每个元素占用4个存储单元，第9个元素的地址为144，则第一个元素的地址是（）。
A．108B.180C.176D.1125.下面（）不属于特殊矩阵。
A．对角矩阵B.三角矩阵C.稀疏矩阵D.对称矩阵6.假设二维数组M[1..3,1..3]无论采用行优先还是列优先存储，其基地址相同，那么在两种存储方式下有相同地址的元素有（）个。
A.3B.2C.1D.07.若Tail(L)非空，Tail(Tail(L))为空，则非空广义表L的长度是（）。
(其中Tail表示取非空广义表的表尾)A.3B.2C.1D.08．串的长度是（）。
A．串中不同字母的个数B．串中不同字符的个数C．串中所含字符的个数，且大于0D．串中所含字符的个数9．已知广义表((),(a),(b,c,(d),((d,f))))，则以下说法正确的是（）。
A．表长为3，表头为空表，表尾为((a),(b,c,(d),((d,f))))B．表长为3，表头为空表，表尾为(b,c,(d),((d,f)))C．表长为4，表头为空表，表尾为((d,f))D．表长为3，表头为(())，表尾为((a),(b,c,(d),((d,f))))10．广义表A=(a,b,c,(d,(e,f)))，则Head(Tail(Tail(Tail(A))))的值为（）。
(Head与Tail分别是取表头和表尾的函数)A．(d,(e,f))B．dC．fD．(e,f)二、填空题（每空2分，共8分）。
1．一个广义表为F=(a,(a,b),d,e,(i,j),k)，则该广义表的长度为________________。
GetHead(GetTail(F))=_______________。
2．一个n*n的对称矩阵，如果以行或列为主序压缩存放入内存，则需要个存储单元。
3．有稀疏矩阵如下：005700-300040020它的三元组存储形式为:。
三、综合题（共22分）。
1．（共8分）稀疏矩阵如下图所示，描述其三元组的存储表示，以及转置后的三元组表示。
0-30004060000007015080转置前（4分）：转置后（4分）：2.（共14分）稀疏矩阵M的三元组表如下，请填写M的转置矩阵T的三元组表，并按要求完成算法。
（1）写出M矩阵转置后的三元组存储（6分）：M的三元组表：T的三元组表：ije2133244254

B树的删除.swfB树的生长过程.swf三元组表的转置.swf中序线索化二叉树.swf串的顺序存储.swf二分查找.swf二叉排序树的删除.swf二叉排序树的生成.swf二叉树的建立.swf克鲁斯卡尔算法构造最小生成树.swf冒泡排序.swf分块查找.swf单链表结点的删除.swf单链表结点的插入.swf图的深度优先遍历.swf基数排序.swf堆排序.swf头插法建单链表.swf寻找中序线索化二叉树指定结点的前驱.swf寻找中序线索化二叉树指定结点的后继.swf尾插法建表.swf希儿排序.swf开放定址法建立散列表.swf循环队列操作演示.swf快速排序.swf拉链法创建散列表.swf拓扑排序.swf最短路径.swf朴素串匹配算法过程示意.swf构造哈夫曼树的算法模拟.swf构造哈夫曼树过程.swf栈与递归.swf树、森林和二叉树的转换.swf桶式排序法.swf直接插入排序.swf直接选择排序.swf规并排序.swf邻接表表示的图的广度优先遍历.swf邻接表表示的图的深度优先遍历.swf顺序查找.swf顺序栈（4个存储空间）.swf顺序栈（8个存储空间）.swf顺序表的删除运算.swf顺序表的插入.swf顺序队列操作.swf

一、单项选择题ABCBDACBDC二、简答题1.链式存储结构。
原因：线性表在处理过程中长度会动态地变化，说明对线性表的操作使以增加和删除数据为主。
而顺序存储结构在增加和删除数据的时候需要整体移动数据的位置，比较复杂，所以宜采用链式存储结构。
2.最少有73个，最多有235个。
3.（1）矩阵中不为0的元素的二分之一。
（2）矩阵中对应该顶点的行或列中非零元素的个数。
（3）矩阵中i对应的行和j对应的列的交点元素是否为0。
为0的话就不存在边，不为0则存在边。
4.①折半插入排序比较次数取决于每一趟的折半次数，而折半次数只取决于元素个数而与序列的初始状态无关。
②当排序序列元素个数较小时。
三、综合题1.交换双向链表中某个指定结点与其直接后继结点的位置。
2.三个。
如下图 6 2 3 4 5 5 1 1 1 1 1 1 1 1 1 1 3.前序：ABDEGCFH后序：DGEBHFCA4.深度优先：ACBDE广度优先：ACEBD四、算法设计题

实验内容1．二分查找又称为折半查找，它要求要查找的顺序表必须是有序表，即表中结点按关键字有序．并且要用顺序存储结构。
基本思想是：首先将给定值key与表中中间位置记录的关键字相比较，若二者相等，则查找成功，否则根据比较的结果确定下次查找的范围是在中间记录的前半部分还是后半部分，然后在新的查找范围内进行同样的查找，如此重复下去，直到在表中找到关键字与给定值相等的记录，或者确定表中没有这样的记录。
编写程序构造一个有序表La，从键盘接收一个关键字key，用二分查找法在La中查找key，若找到则提示查找成功并输出key所在的位置，否则提示没有找到信息。
2．编写程序实现Hash表的建立、删除、插入以及查找操作。
程序应包含的主要功能函数有：Hash()：计算哈希地址InitialHash()：初始化哈希表SearchHash()：在哈希表中查找关键字InsertHash()：向哈希表中插入关键字DeleteHash()：删除哈希表中某一关键字PrintHash()：打印输出哈希表

（产品产品包：航空订票系统.rar开发说明书：航空订票系统开发说明书产品源代码名：航空订票系统.cpp开发文档：开发成员名单.xls帮助文档：帮助.xls）一．设计题目航空客运订票的业务活动包括：查询航线、客票预订和办理退票等运订票系统，以使上述业务可以借助计算机来完成。
二．需求分析(一) 功能描述(1)每条航线所涉及的够息有：终点站名、航班号、星期几、乘员定额、众票量、已订票的客户名单(包括姓名、订票量、舱位等级1，2或3)以及等候替补的客户名单(包括姓名、所需票层)；
(2)作为示意系统，全部数据可以只放在内存中；
(3)系统能实现的操作和功能如下：①查询航线：根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额。
②承办订票业务：根据客户提出的要求(航班号、订票数额)查询该航班票额情况，若尚有余票，则为客户办理订票手续．输出座位号；
若已满员或余票额少于订票额，则需重新询问客户要求。
若需要，可登记排队候补；
③承办退票业务：根据客户提供的情况(日期、航班)，为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求．则为他力、理订票手续，否则依次询问其它排队候补的客户。
(二) 实现提示两个客户名单可分别由线性表和队列实现。
为查找方便．已订票客户的线性表应按客户姓名有序，并且，为插入和删除方便，应以链表作存储结构。
由于预约人数无法预计，队列也应以链表作存储结构。
整个系统需汇总各条航线约情况登录在一张线性表上，由于航线基本不变．可采用顺序存储结构，并按航班有序或按终点站名有序。
每条航线是这张表上的—个记录，包含上述8个域，其中乘员名单域为指向乘员名单链表的头指针，等侯替补的客户名单域为分别指向队头和队尾的指针。
(三) 功能结构图(四) 模块划分1) 航班查询根据旅客提出的终点站名输出航班号、星期几飞行，最近一天航班的日期以及余票额情况。
2) 用户订票根据客户提出的要求查询该航班票额情况，若尚有余票，则为客户办理订票手续．输出座位号；
若已满员或余票额少于订票额，则需重新询问客户要求。
若需要，可登记排队候补。
3) 用户退票根据客户提出的要求查询该客户的订票情况，若情况属实则可确认退票。
4) 开发简介表明产品名及开发人员情况。
。
。
。
。
。

参考资料：《数据结构》(C语言版)严蔚敏&&吴伟民&&米宁著要求选用顺序存储结构和二叉链表存储结构实现抽象数据类型二叉树的基本操作。
有个亮点是利用字符在dos界面显示二叉树的结构形态。
里面包含了完整的源程序和实验报告文档。
实验报告包含了完整的步骤包括：一.抽象数据类型二叉树的定义二.存储结构定义（包括顺序存储和二叉链表）及各基本操作的实现三.测试方案。
包括详细的测试函数四.测试结果。
对所有操作的测试过程中二叉树的变化截图。
五.二叉树各基本操作时间复杂度与存储结构特点分析及对算法的改进设想。
六.实验总结和体会实现的基本操作如下：InitBiTree(&T)DestroyBiTree(&T)CreateBiTree(&T)ClearBiTree(&T)BiTreeEmpty(T)BiTreeDepth(T)Root(T)Value(T,e)Assign(T,&e,value)Parent(T,e)LeftChild(T,e)RightChild(T,e)LeftSibling(T,e)RightSibling(T,e)InsertChild(T,p,LR,c)DeleteChild(T,p,LR)PreOrderTraverse(T,Visit())InOrderTraverse(T,Visit())PostOrderTraverse(T,Visit())LevelOrderTraverse(T,Visit())下载清单：Base.h//全局常量、公共变量、公共函数等BiTree.h//二叉链表二叉树实现BiTree_Main.cpp//二叉链表二叉树测试程序SqBiTree.h//顺序存储二叉树实现SqBiTree_Main.cpp//顺序存储二叉树测试程序抽象数据类型实现-二叉树-实验报告.doc

 本设计基于DDS原理和FPGA技术按照顺序存储方式，将对正弦波、方波、三角波、锯齿波四种波形的取样数据依次全部存储在ROM波形表里，通过外接设备拨扭开关和键盘控制所需波形信号的输出，最终将波形信息显示在LCD液晶显示屏上。
各硬件模块之间的协调工作通过嵌入式软核处理器NiosⅡ用编程实现控制。
本设计所搭建的LCD12864控制器是通过编程实现的IP核。

摘要：文章详细介绍了IDT公司生产的新型先进先出异步CMOSFIFO存储寄存器芯片IDT7203的组成结构、功能原理和运行方式，分析了它的字长和字深的扩展方法。
给出了IDT7203芯片在虚拟示波器硬件系统设计中的应用方法。
  关键词：先进先出存储器单片机数据传输IDT7203在某些高速数据传输和实时显示控制领域中，往往需要对数据实现快速存储和发送。
而要实现这种高速数据的传输，则必须对数据进行快速采集、顺序存储和传送，而传统的存储器（如RAM系列）却无法胜任。
IDT72XX系列是IDT公司新推出的先进先出（FIFO）存贮器芯片。
它具有双口输入输出、采集传送速度快和先进先出的特点，能满足高速数据传

包括代码和所有的说明书，可以直接给老师的哟假设停在铁路调度站（如教科书中图3.1(b)所示）入口处的车厢序列的编号依次为1,2,3,…,n。
设计一个程序，求出所有可能由此输出的长度为n的车厢序列。
首先在教科书3.1.2节中提供的栈的顺序存储结构SqStack之上实现栈的基本操作，即实现栈类型。
程序对栈的任何存取（即更改，读取和状态判别等操作）必须借助于基本操作进行。

ntmain(intargc,char*argv[]){inte;SqStackl1;Linkstl2;Queuel3;LinkQueuel4;coutle;couta;coute;Push(l1,e);}while(le--){Pop(l1,e);coute;push(l2,e);}while(le--){pop(l2,e);coute;Push1(l3,e);}while(le--){Pop1(l3,e);coute;push1(l4,e);}while(le--){pop1(l4,e);cout＜＜e＜＜"";}break;}system("PAUSE");return0;}

在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。 另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。 为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。