| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1512 人关注过本帖
标题:实习中。。请教几个问题。。
只看楼主 加入收藏
chensepolo
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2004-6-28
收藏
 问题点数:0 回复次数:1 
实习中。。请教几个问题。。

老师给的时间太紧。。实在没有办法完成

希望可以的话帮帮小弟。。

专题一 线性表的插入与删除

一.试验目的 学会一种产生随机数的方法,掌握线性表在程序分配下的删除运算。

二.试验内容

1。产生1000999之间的随机整数,并依次产生的次序存入一个数据文件中。

2。建立一个长度n=50,最大容量为m=75的线性表,将1。中的数据文件的前50个数据存入线性表中。

3.在已建立的线性表中,将数75插入第52个元素之前,将第150插入第25个元素之前,将数300插入第1个元素之前。

4.在已完成插入运算的线性表中,删除第2个元素,删除第26个元素,删除第50个元素。

三.试验步骤和试验要求

1. 根据试验内容建立一个存放100个随机数的数据文件。

2. 编制程序完成表长n=50,最大容量m=75的线性表,显示和打印已建立起的线性表。

3. 编制程序完成线性表的插入运算,并显示和打印插入三个数据后的n=53的线性表。

4. 编制程序完成线性表的删除运算,并显示和打印插入三个数据后的n=50的线性表。

5. 将原始线性表,插入后的线性表,删除后的线性表作比较,以及观察线性表的建立,插入与删除的实际情况。

专题二 查找与排序

一.试验目的 查找,排序算法效率的实验分析

二.试验内容 各种查找,内排序算法的时间复杂度分析只是从理论上给出了算法执行时间关于数据个数n的阶。现通过随机输入多组不同个数的数据对各种算法的关键字比较次数,移动次数及执行时间进行比较,以求得实验论证

三.试验步骤和试验要求

1. 随机产生n=100,200,500,1000,2000个整数并存于数组A[1n]中,对主要查找算法(排序查找,二分查找,分块查找,二叉排序树查找)及内排序算法(冒泡排序,选择排序,插入排序,归并排序,堆排序,快速排序,奇数排序)进行实验比较,计算出平均比较次数Cn;平均移动次数Mn及时间TnMnCn由程序自动计算,Tn手工记时。

2. 对实验结果数据进行对比分析

专题三 文件系统

一.试验目的 掌握图书管理系统的编程方法

二.试验内容 图书管理系统的基本业务包括图书采编入库,借书,还书和注销,涉及到处理图书,借书人,借还书登记等一系列事务。图书入库要立帐,内部包括登陆号,分类号,书名,作者名,出版日期和单位,馆存数量,价格,书架号等,借书人登记的内容有姓名,借书证号,登陆号,书名,借书日期,还书日期,等,假定。

1. 同一种书(书名,作者名,出版日期和单位均相同)可馆存多少本,他们具有相同的分类号,不同种的书有不同的分类号。

2. 每一本书有且仅有一个登陆号。

3. 每个借书者拥有唯一的借书证号,最多可借10

4. 每本书超过5个月未还就罚款,而且每超过一天就罚款5

图书丢失,损坏要按原书价格2倍赔偿

5.试设计一个计算机图书管理系统,对上述有关业务活动进行管理

三.试验步骤和试验要求

功能

1. 采编入库,新购入一种书,要将有关信息立帐入库,如库中有这种书,只将馆存数量和在库存数量增加。

2. 清除库存,若某种书已无学习价值,则将它从库中注销。

3. 借书登记。

4. 还书登记。

5. 常规查询。

(1) 规定图书分类号,回答在库数量及书架号,如果÷在库数量为0,则列出该书借阅者的姓名及工作单位。

(2) 给定借书证号,列出借书者所借书的书名,作者姓名及借出日期等。

(3) 还书时,如发现有超过借书期限的书,打印罚款单。

(4) 如有必要,对超期未还的书打印催还通知单。其内容包括借书人姓名,工作单位,登陆号,书名,借书日期。

专题四 多项式的表示与相加

一、试验目的

掌握多项式的链式存储结构及两个多项式的相加,并熟悉线性链表的插入运算。

二、 试验内容

设两个多项式为

其中 均不为0,且

编写一个程序实现以下功能:

1、 用链式结构存放多项式Am(x)Bn(x)

2、 在不增加结点的前提下,做两个多项式的加法,最后输出和多项式。

三、 实验步骤和实验要求

1、 根据方法说明中介绍的数据结构及处理的方法编制程序。在程序中对于两个原多项式都要以某种合适的方式进行打印输出。

2、 运行程序从键盘输入如下两个多项式

3、 整理程序与结果,写好实验报告。

专题五 树。图及其应用

一。试验目的 掌握交通问路系统算法及编程

二。试验内容

已给某城市每条公共汽车路线及沿途所经站点,试设计一个问路程序,用户可在任一车站通过终端询问到。

三。实验要求:

1,是否有公共汽车达到指定的目的地。

若存在,告诉乘车路线,如需中途换车,应指示在哪儿换车。

2,数据结构。将公共汽车线路看成一个有向图,选择合适的数据结构,除了反映顶点(站)之间的邻接关系还应反映途径的线路号,注意,两站之间可能存在往返两个方向又有可能对应多个线路号。

3,算法。按选择的数据结构设计相应的算法,注意当从始站到目的站存在多种乘车路线,必须确定路线选取标准,例如:要求换车次数最少或经过的站数最少等。采用链式结构,另外还需要建立两个数组,一个是线路序号和线路号“值”

的对照表,另一个是站号和站名的对照表。

数据结构采用链接结构

TYPE

Hdtp=ARRAY[…maxn]of RECORD

Stname:string;

link:stptr;

END;

数据结构也可以采用顺序结构

TYPE

goback=ARRAY[|…maxn,|…maxn]of RECORD

go.back:integer;

END;

VAR a=goback

其中,a[i,j].go>0表示第i个线路上,站j去方向的下一站号。a[i.j].back>0表示第i个线路上,站回来方向的下一站号。a[i.j].goa[i.j].back均为0

另外还需要建立两个数组,一个是线路序号和线路号“值”的对照表;另一个是站号和姓名对照表。

4,进行算法分析。

搜索更多相关主题的帖子: 实习 
2004-06-28 23:49
Adolflinux
Rank: 1
等 级:新手上路
帖 子:25
专家分:0
注 册:2004-6-29
收藏
得分:0 

这都什么呀 晕!!!


喜欢学习linux c 欢迎大家和我讨论 qq 327828992
2004-06-29 08:49
快速回复:实习中。。请教几个问题。。
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.067704 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved