编写程序，按输入顺序建立职工信息链表，然后编写函数deln，具有删除链表中第n个结点的功能。假设链表结构如下： struct staff { char num[6]; //职工工号 char name[20]; //职工姓名 double wage; //职工工资 };

某班级共有n位同学(n不超过100)，大二时有1位同学转到了其他专业。请编程将该同学的学号从班级学号列表中删除，然后再根据输入的任意学号查找该学号在数组中的位置。 1）删除学号时，输入学生人数n、n个学生的学号（按学号升序输入且学号不重复，不必考虑未升序输入的情况）和转出学生的学号。删除成功程序输出剩余学生学号列表，删除失败（未找到）程序输出"Not found!"。 2）查找学号时，输入待查找学生学号，查找成功，程序输出此学号在数组中的下标；查找失败，程序输出为"Not found!"。 建议使用给定的函数原型编写并使用函数。 函数原型： int Del(int a[], int number, int n); //数组a保存学号，number为待删除的学号，n为学生人数 //成功删除学号时，函数返回剩余学生人数；待删除学号不存在时，函数返回-1。 //要求：剩余学号在数组中必须按原始顺序连续存储。 int Search(int a[], int number, int n); //数组a保存学号，number为待查找学号，n为学生人数 //查找成功时，函数返回待查找学号在数组中的下标；查找失败时，函数返回-1。 输入提示信息： "Enter n:" "Enter a QQ number to be deleted:" "Enter QQ numbers:" "Enter a QQ number to be searched:" 输入格式："%d" 输出格式： 学号列表："%d\n"，学号下标："%d\n"，转出学号不存在或查找失败时："Not found!\n" 注：为避免格式出错，请直接拷贝粘贴题目给的格式字符串和输入提示信息。 程序运行示例1： Enter n:8↙ Enter numbers:11301 11302 11303 11304 11305 11306 11307 11308↙ Enter a number to be deleted:11305↙ 11301 11302 11303 11304 11306 11307 11308 Enter a number to be searched:11306↙ 4 程序运行示例2： Enter n:8↙ Enter numbers:11301 11302 11303 11304 11305 11306 11307 11308↙ Enter a number to be deleted:11309↙ Not found! Enter a number to be searched:11300↙ Not found! 程序运行示例3： Enter n:8↙ Enter numbers:11301 11302 11303 11304 11305 11306 11307 11308↙ Enter a number to be deleted:11308↙ 11301 11302 11303 11304 11305 11306 11307 Enter a number to be searched:11308↙ Not found!

阅读以下应用程序说明和C程序，将C程序段中(1)～(7)空缺处的语句填写完整。

[说明]

以下[C程序]完成从指定数据文件中读入职工的工号和他完成产品个数的数据信息，对同一职工多次完成的产品个数进行累计，最后按表5-22所示的格式输出职工完成产品数量的名次(ORDER)。该名次是按每位职工完成的产品数量(QUANTITY)排序，之后同一名次的职工人数(COUNT)和他们的职工号(NUMBER，同一名次的职工号以从小到大的顺序输出)。

以下[C程序]采用链表结构存储有关信息，链表中的每个表元对应一位职工。在数据输入同时，形成一个有序链表(按完成的产品数量和工号排序)。当一个职工有新的数据输入，在累计他的完成数量时会改变原来链表的有序性，为此应对链表进行删除、查找和插入等处理。

[C程序]

利用顺序表的操作，实现以下函数： 1)从顺序表中删除具有最小值的元素并由函数返回被删除元素的值。空出的位置由最后一个元素填补，若顺序表为空则显示出错信息并退出运行。 2)从顺序表中删除第i个元素并由函数返回被删除元素的值。如果j不合理或顺序表为空则显示出错信息并退出运行。 3)向顺序表中第i个位置插入一个新的元素x。如果i不合理则显示出错信息并退出运行。 4)从顺序表中删除具有给定值x的所有元素。 5)从顺序表删除其值在给定值s与t之间(要求s小于t)的所有元素。如果s或t不合理或者顺序表为空，则显示错误信息并退出。 6)从有序顺序表中删除其值在给定值s与t之间(要求s小于t)的所有元素。如果s或t不合理或顺序表为空，则显示错误信息并退出。 7)将两个有序顺序表合并成一个新的有序顺序表并由函数返回结果顺序表。 8)从有序顺序表中删除所有其值重复的元素，使表中所有元素的值均不同。

（1）编写程序“cx1．prg”，对职员信息表完成如下3个功能：

①删除“职员编号”为“0010”的商品的记录。

②将所有人的“月薪”增加l0％。

③查询“籍贯”为“上海”的表记录。

（2）根据数据库“公司”中的表“部门”和表“职员信息”建立一个查询，该查询包含字段“部门名称”、“姓名”和“职员编号”。查询条件为“月薪”在3200元（含）以上。要求按“职员编号”升序排序，并将查询保存为“qry1”。

【2-2】下面算法的功能是：从顺序表中删除具有最小值的元素并由函数返回被删元素的值。空出的位置由最后一个元素填补，当顺序表为空则显示出错信息并退出运行。请在空白处填入正确的语句。 int deleteMin(SqList &L, ElemType &x) { //删除顺序表 L 中具有最小值的元素。 如果删除成功， 则函数返回 1并通过引用 //型参数 x 返回其值， 否则函数返回 0。 if (______①______) { printf("这是空表！\n"); return 0; } int i, ________②_______; //假定0号元素的值最小 for (i = _____③______; i <= l.length; i++) 循环，寻找具有最小值的元素 if (l.elem[i - 1] l.elem[min_i]) min_i="_____④_____;" 记忆当前具最小值元素的位置 x="L.elem[min_i];" _______⑤________; l.elem[min_i]="L.elem[L.length];" return 1;>

判断下列叙述正确与否。

①顺序存储方式只能用于存储线性结构。

②顺序存储方式的优点是存储密度大，且插入、删除运用算效率高。

③链表的每个结点中都恰好包含一个指针。

④散列法存储的基本思想是由关键码的值决定数据的存储地址。

⑤散列表的结点中只包含数据元素自身的信息，不包含任何指针。

⑥负载因子(装填因子)是散列法的一个重要参数，它反映散列表的装满程度。

⑦栈和队列的存储方式既可是顺序方式，也可是链接方式。

⑧用二叉链表法(llink-rlink法)存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。

⑨用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。

⑩邻接表法只能用于有向图的存储，而相邻矩阵法对于有向图和无向图的存储都适用。

A、文件的正文

B、文件的附件

C、文件的列表信息

D、文件的标题

【其它】任务一：学生信息管理系统设计与实现 ●任务描述 学生信息包括：学号，姓名，年龄，性别，出生年月，政治面貌，籍贯，家庭住址，电话，E-mail等。试设计一学生信息管理系统，使之能提供以下功能： （1）系统以菜单方式工作 （2）学生信息录入功能（学生信息用文件保存） （3）学生信息浏览功能 （4）学生信息排序、查询功能 对信息进行排序，可以按学号，按姓名，按性别，按出生年月日，按籍贯进行查询 （5）信息统计 a) 可以按性别，按出生年，按籍贯统计学生人数 b) 可以按班级统计学生人数 c) 可以按政治面貌统计学生人数 按班级统计学生党员人数，团员人数，以及所占比例，设计并输出统计报表。 （6）学生信息的删除与修改 ●算法分析： 首先，一个学生包括这么多的属性，应该考虑定义一个结构，其次，我们应该考虑数据的存储形式：是定义一个数组来存储，还是定义一个链表呢？在这里假如我们以数组的方式来存储，当然可以，但是我们知道，假如我们定义一个数组的话，我们首先必须知道学生人数大概是多少，以便我们确定数组的大小，但是题目中没有给出，而且题目要求中有大量的删除、插入操作，所以用链表的方式比较方便。 对于菜单的实现，其实也比较简单，首先我们用printf语句把程序的功能列出来，然后等待用户输入而执行不同的函数，执行完了一个功能后又回到菜单。 ●程序设计 ▲界面：控制台式界面 ▲功能步骤： 1、输出界面菜单； 2、根据用户选择操作执行； 3、调用相应的函数进行操作； 4、输出结果，返回到菜单界面。 ▲数学模型：链表 ▲程序结构：循环+结构体+指针+文件 ●程序实现：要求编写程序，并上机调试，写出结果。将整个过程撰写成项目实践报告。

试用SQL语句删除年龄大于70岁的职工信息。