顺序表题目.docVIP

完整程序设计 1. 在顺序存储结构的职工工资表中，职工工资信息包括：职工号（no）、姓名（name）、职称（pro）、工资（sal）等四项信息，请编写一完整的程序，实现以下功能： （1）创建信息表：从键盘读入所有职工的信息。（3分） （2）删除：给定职工号，删除该职工的信息。（6分） （3）修改：对职称为“教授”的职工工资加100。（4分） （4）在显示器（屏幕）上显示所有职工的各项信息。（3分） （5）主程序以菜单的方式调用以上功能。（4分） 元素类型及顺序表类型定义如下： typedef struct { char no[8],name[10],pro[6]; float sal； } DataType; typedef struct { DataType data[MAXLEN+1]； int len; }SeqList; 2．图书管每本图书包含：书号（no）、书名（name）、现存量（newnum）、总库存量（sumnum）四项信息，编写完整程序通过顺序表实现： 初始化：录入现有的所有图书的四项信息。（3分） 借书：每本书每次只能借一本，如果库中有该书，则允许借阅并使该书的现存量减1，否则给出相应提示信息。（4分） 价值估算：统计库中所有书的价钱。价钱为所有书的单价乘以库存量的累加和。（4分） 显示：显示图书管所有藏书信息。（3分） 主程序以菜单的方式调用以上功能。（4分） 元素类型及顺序表类型定义2分。 3.设有两个整型顺序表L1，L2，其元素值递增有序存放，请定义该顺序表的元素类型及表类型（2分）；设计以下自定义函数： （1）录入顺序表中所有元素的值。（3分） （2）将顺序表L1，L2合并为到另外一个顺序表L3中，L3中的元素非递减有序排列。（8分） （3）输出顺序表中元素的值。（3分） 主函数通过调用以上函数实现两个表的合并并显示合并结果。（4分） 4.有一个职工基本信息管理，职工信息包含：职工号、姓名、性别；编写完整程序，实现如下功能： (1)录入函数input:从键盘读入职工信息。(3分） (2)删除函数delete:给定职工号,删除该职工的信息。(5分) (3)插入函数insert：假定表中职工信息按职工号升序排列，任意给定一职工信息，使得插入后依然有序。(6分) 主函数以菜单形式调用以上功能，类型定义2分，主函数4分。 5. 有一个学生信息包含：学号no〈主关键字〉；姓名name；英语成绩score。定义学生信息类型DataType及顺序表类型SeqList; (1)录入函数input:从键盘读入学生信息。（3分） （2）查找函数search：任意给定一个学号，查找其英语成绩，将其成绩通过函数返回，若找不到，返回-1。（5分） (3)插入函数insert：假定表中学生信息按学号升序排列，任意给定一学生信息，使得插入后依然有序。(6分) 主函数以菜单形式调用以上功能，类型定义2分，主函数4分。 6. 设有一个超市的库存情况如下表1所示： 表1 超市商品信息 商品编号商品名称价格库存量作业本1.220铅笔1.010钢笔0.530铅笔刀105 编写完整程序实现： (1) 从键盘输入货物信息并将其放在顺序表中。（4分）。 (2）假定商品信息按货号升序存放，任意插入一商品信息，要求按货号有序插入到表中。（6分） (3）任意给定一个商品编号，查找其商品名称、价格和库存量，如果存在该商品输出并返回1，否则返回0。（4分） 主函数以菜单形式调用以上功能，类型定义2分，主函数4分。 7.有一个房产信息管理系统，房产信息包含：门牌号、户主、电话号码、面积。编程实现如下功能（要求用顺序表存储）： (1) 编写一个初始化函数input:从键盘读入房产基本信息。(3分) (2) 编写一个取暖费用计算函数cost:任意给定一门牌号，根据门牌号进行查询，找到时，返回应缴纳取暖费，否则返回0，并且给出提示信息。计算公式为：每户应缴纳费用=面积*4.5元/m2。。（4分） （3）编写一排序函数sort：按门牌号升序排列。（4分） （4）编写一个函数output:输出所有面积低于90平方米住户的名称。（3分） 主函数以菜单形式调用以上功能，类型定义2分，主函数4分。 8. 有一个学生信息包含：学号no〈主关键字〉；姓名name；英语成绩english，计算机成绩comp,数学成绩math。定义学生信息类型DataType及顺序表类型SeqList; (1)录入基本信息函数inpu