第六章上机实验题目
第六章试验题目
一、上机验证自己的选择是否正确
1、设数据表文件CJ.DBF中有两条记录，内容如下：
XM ZF
1 李四 500.00
2 张三 600.00
运行下面的程序，输出结果是（）。
SET TALK OFF
USE CJ
M->ZF=0
DO WHILE NOT EOF()
M->ZF=M->ZF+ZF
SKIP
ENDDO
?M->ZF,ZF
RETURN
（A）1100．00 0 （B）1100.00 600
（C）600.00 0 （D）600.00 600
2、运行如下的程序后，显示的X的值是（）。
SET TALK OFF
X=0
Y=0
DO WHILE Y>X
X=X+Y
Y=Y+1
ENDDO
?X
RETURN
（A）0 （B）10 （C）100 （D）99
3、执行下面的程序，如果输入的M值为6，则最后P的输出值是（）。
P=0
K=1
INPUT “M=” TO M
DO WHILE P<=M
P=P+1
K=K+1
ENDDO
?P
（A）1 （B）3 （C）6 （D）7
4、有以下的程序段：
INPUT “X=” TO X
DO CASE
CASE X>10
?”AAA”
CASE X>20
?”BBB”
OTHERWISE
?”CCC”
ENDCASE
当运行该程序时，如果在键盘上输入了21，则屏幕上的显示结果是（）。
（A）“AAA”（B）AAA （C）BBB （D）CCC
5、有以下的程序段：
CLEAR
X=1
Y=1
DO WHILE .T.
X=X+1
IF MOD(X,3)=0
LOOP
ENDIF
Y=Y+3
IF Y>25
EXIT
ENDIF
ENDDO
?X,Y
RETURN
程序运行结束后,X,Y的值为:
（A）X，Y不会有值，程序死循环（B）X=14，Y=25
（C）X=14，Y=28 （D）X=10，Y=31
6、有下列的程序段：
a=0
for I=1 to 3
for j=1 to I
for k=j to 3
a=a+1
next k
next j
next I
？a
该程序段的执行结果是（）。
（A）3 （B）9 （C）14 （D）21
二、程序填空题，并上机验证能否运行
1、下面程序是显示“学生”表中的1980年出生的女生的记录（性别=.T.表示是男生）。
SELECT XS
LOCATE FOR ①
DO WHILE ②
DISPLAY
WAIT
③
ENDDO
2、下面程序仅接受输入Y或N，否则程序结束。
DO WHILE .T.
WAIT “请输入Y/N” TO FLAG
IF UPPER(FLAG)<>’Y’ AND UPPER(FLAG)<>’N’
①
ELSE
②
ENDIF
ENDDO
3、下面的程序是用来计算两个日期之间有多少个星期日。
CLEAR
D1={^1999-11-01}
D2=DATE（）
①
FOR ② TO D2-D1
IF DOW（D1+N）〈〉1
③
ENDIF
SUNDAYS=SUNDAYS+1
ENDFOR
？SUNDAYS
RETURN
4、下面的程序是完成按照职工号查询工资信息。
SET TALK OFF
USE employee
ACCEPT “请输入职工号” TO num
LOCATE FOR 职工号=num
IF
DISPLAY 姓名，基本工资
ELSE
?”职工号输入有误！”
ENDIF
USE
SET TALK ON
5、下面的程序是查询职工表中所有基本工资大于3000元的职工信息。
SET TALK OFF
USE employee
DO WHILE .NOT. EOF()
IF基本工资>3000
?”姓名：”，姓名，“工资：”，基本工资
ENDIF
ENDDO
USE
RETURN
6、下面的程序是计算1到100的偶数之和以及奇数之积。
SET TALK OFF
X=1
S=0
P=1
DO WHILE X<=100
IF MOD(X,2)=0
①
ELSE
②
ENDIF
③
ENDDO
？“1到100的偶数之和为：”，STR（④，5）
？“1到100的数奇之积为：”，STR（⑤，5）
RETU
7、下面的程序是输入任意二十个正负数，求正数之和。
SET TALK OFF
K=1
S=0
DO WHILE K<=20
K=K+1
INPUT ‘Please enter the data:’ TO A
IF A<=0
ENDIF
S=S+A
ENDDO
?‘S=’,S
RETURN
8、下面的程序是在屏幕上显示一个由”*”组成的三角形（如下图）。
*
***
*****
*******
SET TALK OFF
CLEAR
X=1
Y=10
DO WHILE X<=4
S=1
DO WHILE S<=2*X-1
@X,Y SAY “*”
Y=Y+1
S=S+1
ENDDO
Y=10-X
ENDDO
9、下面的程序的运行结果为5、15、25，请填入正确答案：
SET TALK OFF
X=0
Y=0
DO WHILE .T.
X=X+1
Y=X*5
IF MOD(Y,2)=0
LOOP
ELSE
??Y
ENDIF
IF X=
EXIT
ENDIF
ENDDO
10、运行下面的程序后将在屏幕上显示如下的乘法口诀表：
<1> 1
<2> 2 4
<3> 3 6 9
<4> 4 8 12 16
<5> 5 10 15 20 25
<6> 6 12 18 24 30 36
<7> 7 14 21 28 35 42 49
<8> 8 16 24 32 40 48 56 64
<9> 9 18 27 36 45 54 63 72 81
请补全程序，使之完成指定的任务。
SET TALK OFF
CLEAR
FOR J=1 TO 9
？”<”+STR(J,2)+”>”
FOR ①
?? ②
ENDFOR
?
ENDFOR
RETURN
三、首先判断程序的结果，然后上机验证
1、写出下面程序的输出结果。
STORE 2 TO PAR1，PAR2
STORE 6 TO K
DO PROC1 WITH PAR1， PAR2，K
？PAR1，PAR2
PROCEDURE PROC1
PARA A1，A2，A3
FOR I=1 TO A3
A1=A1+I*（I+1）
IF MOD（A2，2）=0
A2=A2+I*I
ENDIF
NEXT I
ENDPROC
2、下面程序的输出结果是什么？
CLEAR
STORE 10 TO A
STORE 20 TO B
DO SWAP WITH A，B
？A，B
PROCEDURE SWAP
PARAMETERS X1，X2
TEMP=X1
X1=X2
X2=TEMP
ENDPROC
3、写出下列程序的运行结果。
STORE 0 TO N，S
DO WHILE .T.
N=N+1
S=S+N
IF N>10
EXIT
ENDIF
ENDDO
?”S=”+STR(S,2)
RETURN
4、写出下列程序的执行结果
SET TALK OFF
CLEAR
STORE 0 TO X，Y，S1，S2，S3
DO WHILE X〈10
X=X+1
DO CASE
CASE INT（X/2）=X/2
S1=S1+X/2
CASE MOD（X，3）=0
S2=S2+X/3
CASE INT（X/2）〈〉X/2
S3=S3+1
ENDCASE
ENDDO
？S1，S2，S3
SET TALK ON
RETURN
四、编程题
1、编程实现20以内的整数加法练习，要求练习的次数由操作者自己控制，最后给出总的题数、正确题数、错误次数
2、编写程序，要求任意输入20个数，统计其中正数、负数和0的个数。
3、在职工表中查找职称是“会计师”的职员，若找到则显示其信息，否则显示“对不起，没有符合条件的记录！”，可以进行任意次数的查询。试编程实现上面的要求。
数据结构上机实验答案
《数据结构实验指导书》答案 实验一： 1、请编写函数int fun(int *a, int *b),函数的功能是判断两个指针a和b所指存储单 元的值的符号是否相同；若相同函数返回1，否则返回0。这两个存储单元中的值都不为0。在主函数中输入2个整数、调用函数fun、输出结果。 #include
数fun、输出结果。 #define N 10 #include 实2：我国1978-2001年的财政收入（y ）和国民生产总值（x ）的数据资料如表2所示： 表2 我国1978-2001年财政收入和国民生产总值数据 试根据资料完成下列问题： （1）给出模型t t t u x b b y ++=10的回归报告和正态性检验，并解释回归系数的经济意义； （2）求置信度为95%的回归系数的置信区间； （3）对所建立的回归方程进行检验(包括估计标准误差评价、拟合优度检验、参数的显著性检验)； （4）若2002年国民生产总值为亿元，求2002年财政收入预测值及预测区间（05.0=α）。 参考答案： （1） t t x y 133561.06844.324?+= =)?(i b s =)?(i b t 941946.02 =R 056.1065?==σ SE 30991.0=DW 9607.356=F 133561.0?1 =b ，说明GNP 每增加1亿元，财政收入将平均增加万元。 （2）)?()2(?02/00b s n t b b ?-±=α=±? )?()2(?1 2/11b s n t b b ?-±=α=±? （3）①经济意义检验：从经济意义上看，0133561.0?1 ?=b ，符合经济理论中财政收入随着GNP 增加而增加，表明GNP 每增加1亿元，财政收入将平均增加万元。 ②估计标准误差评价： 056.1065?==σ SE ，即估计标准误差为亿元，它代表我国财政收入估计值与实际值之间的平均误差为亿元。 ③拟合优度检验：941946.02 =R ，这说明样本回归直线的解释能力为%，它代表我国财政收入变动中，由解释变量GNP 解释的部分占%，说明模型的拟合优度较高。 ④参数显著性检验：=)?(1b t ?0739.2)22(025 .0=t ，说明国民生产总值对财政收入的影响是显著的。 （4）6.1035532002=x , 41.141556.103553133561.06844.324?2002=?+=y 实验指导-数据结构B 附录综合实验 1、实验目的 本课程的目标之一是使得学生学会如何从问题出发，分析数据，构造求解问题的数据结构和算法，培养学生进行较复杂程序设计的能力。本课程实践性较强，为实现课程目标，要求学生完成一定数量的上机实验。从而一方面使得学生加深对课内所学的各种数据的逻辑结构、存储表示和运算的方法等基本内容的理解，学习如何运用所学的数据结构和算法知识解决应用问题的方法；另一方面，在程序设计方法、C语言编程环境以及程序的调试和测试等方面得到必要的训练。 2、实验基本要求： 1）学习使用自顶向下的分析方法，分析问题空间中存在哪些模块，明确这些模块之间的关系。 2）使用结构化的系统设计方法，将系统中存在的各个模块合理组织成层次结构，并明确定义各个结构体。确定模块的主要数据结构和接口。 3）熟练使用C语言环境来实现或重用模块，从而实现系统的层次结构。模块的实现包括结构体的定义和函数的实现。 4）学会利用数据结构所学知识设计结构清晰的算法和程序，并会分析所设计的算法的时间和空间复杂度。 5）所有的算法和实现均使用C语言进行描述，实验结束写出实验报告。 3、实验项目与内容： 1、线性表的基本运算及多项式的算术运算 内容：实现顺序表和单链表的基本运算，多项式的加法和乘法算术运算。 要求：能够正确演示线性表的查找、插入、删除运算。实现多项式的加法和乘法运算操作。 2、二叉树的基本操作及哈夫曼编码译码系统的实现 内容：创建一棵二叉树，实现先序、中序和后序遍历一棵二叉树，计算二叉树结点个数等操作。哈夫曼编码/译码系统。 要求：能成功演示二叉树的有关运算，实现哈夫曼编码/译码的功能，运算完毕后能成功释放二叉树所有结点占用的系统内存。 3、图的基本运算及智能交通中的最佳路径选择问题 内容：在邻接矩阵和邻接表两种不同存储结构上实现图的基本运算的算法，实现图的深度和宽度优先遍历算法，解决智能交通中的路径选择问题。设有n 个地点，编号为0~n-1，m条路径的起点、终点和代价由用户输入提供，寻找最佳路径方案（例如花费时间最少、路径长度最短、交通费用最小等，任选其一即可）。 要求：设计主函数，测试上述运算。 4、各种内排序算法的实现及性能比较 内容：验证教材的各种内排序算法。分析各种排序算法的时间复杂度。 要求：使用随机数产生器产生较大规模数据集合，运行上述各种排序算法，使用系统时钟测量各算法所需的实际时间，并进行比较。 实验一~实验四任选一题；实验五~实验九任选一题。 实验一运动会分数统计 一、实验目的： （1）熟练掌握线性表的两种存储方式 （2）掌握链表的操作和应用。 （3）掌握指针、结构体的应用 （4）按照不同的学校，不同项目和不同的名次要求，产生各学校的成绩单、团体总分报表。 二、实验内容： 【问题描述】 参加运动会的n个学校编号为1~n。比赛分成m个男子项目和w个女子项目，项目编号分别为1~m和m＋1~m＋w。由于各项目参加人数差别较大，有些项目取前五名，得分顺序为7，5，3，2，1；还有些项目只取前三名，得分顺序为5，3，2。写一个统计程序产生各种成绩单和得分报表。 【基本要求】 产生各学校的成绩单，内容包括各校所取得的每项成绩的项目号、名次（成绩）、姓名和得分；产生团体总分报表，内容包括校号、男子团体总分、女子团体总分和团体总分。 【测试数据】 对于n＝4，m＝3，w＝2，编号为奇数的项目取前五名，编号为偶数的项目取前三名，设计一组实例数据。 【实现提示】 可以假设m≤20，m≤30，w≤20，姓名长度不超过20个字符。每个项目结束时，将其编号、类型符（区分取前五名还是前三名）输入，并按名次顺序输入运动员姓名、校名（和成绩）。 【选作内容】 允许用户指定某些项目可采取其他名次取法。 实验二停车场管理 一、实验目的： （1）熟练掌握栈顺存和链存两种存储方式。 （2）掌握栈的基本操作及应用。 （3）以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。 二、实验内容： 【问题描述】 设停车场是一个可停放n辆汽车的长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车信放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场院，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。 【基本要求】 以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。 【测试数据】 设n=2，输入数据为：(A，1，5)，（A，1，15），（A，3，20），（A，4，25），（A，5，30），（D，2，35），（D，4，40），（E，0，0）。其中：A表示到达（Arrival）；D表示离去（Departure）；E表示输入结束（End）。 【实现提示】 需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车，包含两个数据项：汽车的牌照号码和进入停车场的时刻。 【选作内容】 （1）两个栈共享空间，思考应开辟数组的空间是多少？ （2）汽车可有不同种类，则他们的占地面积不同收费标准也不同，如1辆客车和1.5辆小汽车的占地面积相同，1辆十轮卡车占地面积相当于3辆小汽车的占地面积。（3）汽车可以直接从便道开走，此时排在它前面的汽车要先开走让路，然后再依次排到队尾。 （4）停放在便道上的汽车也收费，收费标准比停放在停车场的车低，请思考如何修改结构以满足这种要求。 试用SQL的查询语句表达下列查询： 1.检索王丽同学所学课程的课程号和课程名。 select Cno ,Cname from c where Cno in (select cno from sc where sno in (select sno from s where sname='王丽' )) 2.检索年龄大于23岁的男学生的学号和姓名。 select sno,sname from s where sex='男' and age>23 3.检索‘c01’课程中一门课程的女学生姓名 select sname from s where sex='女' and sno in (select sno from sc where cno='c01') 4.检索s01同学不学的课程的课程号。 select cno from c where cno not in (select cno from sc where sno ='s01') 5.检索至少选修两门课程的学生学号。 select sc.sno from s,sc where s.sno=sc.sno group by sc.sno having count(https://www.360docs.net/doc/623999011.html,o)>=2 6.每个学生选修的课程门数。 解法一： select so.sno sno,https://www.360docs.net/doc/623999011.html,ount,s.sname from(select sc.sno sno,count(sc.sno) ccount from sc,s where s.sno=sc.sno group by sc.sno ) so,s where s.sno=so.sno 解法二： select sc.sno sno,s.sname,count(sc.sno) ccount from sc,s where s.sno=sc.sno group by sc.sno,sname 数据结构基础及深入及考试 复习资料 习题及实验参考答案见附录 结论 1、数据的逻辑结构是指数据元素之间的逻辑关系。即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。 2、数据的物理结构亦称存储结构，是数据的逻辑结构在计算机存储器内的表示（或映像）。它依赖于计算机。存储结构可分为4大类：顺序、链式、索引、散列 3、抽象数据类型：由用户定义，用以表示应用问题的数据模型。它由基本的数据类型构成，并包括一组相关的服务（或称操作）。它与数据类型实质上是一个概念，但其特征是使用与实现分离，实行封装和信息隐蔽（独立于计算机）。 4、算法：是对特定问题求解步骤的一种描述，它是指令的有限序列，是一系列输入转换为输出的计算步骤。 5、在数据结构中，从逻辑上可以把数据结构分成（ C ） A、动态结构和表态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构 6、算法的时间复杂度取决于（ A ） A、问题的规模 B、待处理数据的初态 C、问题的规模和待处理数据的初态 线性表 1、线性表的存储结构包括顺序存储结构和链式存储结构两种。 2、表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均次数为（ E ），删除一个元素需要移动的元素的个数为（ A ）。 A、(n-1)/2 B、n C、n+1 D、n-1 E、n/2 F、(n+1)/2 G、(n-2)/2 3、“线性表的逻辑顺序与存储顺序总是一致的。”这个结论是（ B ） A、正确的 B、错误的 C、不一定，与具体的结构有关 4、线性表采用链式存储结构时，要求内存中可用存储单元的地址（ D ） A、必须是连续的 B、部分地址必须是连续的C一定是不连续的D连续或不连续都可以 5、带头结点的单链表为空的判定条件是（ B ） A、head==NULL B、head->next==NULL C、head->next=head D、head!=NULL 6、不带头结点的单链表head为空的判定条件是（ A ） A、head==NULL B、head->next==NULL C、head->next=head D、head!=NULL 7、非空的循环单链表head的尾结点P满足（ C ） A、p->next==NULL B、p==NULL C、p->next==head D、p==head 8、在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（ B ） A、O(1) B、O(n) C、O(n2) D、O(nlog2n) 9、在一个单链表中，若删除p所指结点的后继结点，则执行（ A ） 上机实验11 指针与数组 一．实验目的 1. 掌握用下标、数组名或指针等不同方式引用数组元素； 2. 掌握数组名作函数参数的方法； 3．掌握常用的字符串处理函数和字符处理函数； 4．掌握用指针处理字符串的方法； 二．实验内容 【实验题1】程序填空：自定义函数del(s), 功能是删除字符串s中的数字字符, 要求使用字符处理函数isdigit()和字符串处理函数strcpy()。在主函数中输入1个字符串，然后调用函数del(), 用于删除其中的数字字符，并输出处理后的字符串。 提示：从字符串s的首字符开始, 到结束符’\0’之前为止，逐个检查第i个字符是否是数字字符，是则删除该字符——使用字符判别函数isdigit(s[i]), 如果s[i]是数字字符，该函数返回1，否则返回0. 难点：如何删除s的第i个字符？——使用字符串复制函数strcpy(), 将子串s+i+1(从字符s[i+1]开始的子串)复制到给s+i (从字符s[i]开始的子串)，即strcpy(s+i, s+i+1)。 #include 一、实验目的： 1．掌握线性表的链式存储结构。 2．熟练地利用链式存储结构实现线性表的基本操作。 3．能熟练地掌握链式存储结构中算法的实现。 二、实验内容： 1．用头插法或尾插法建立带头结点的单链表。 2．实现单链表上的插入、删除、查找、修改、计数、输出等基本操作。 三、实验要求： 1. 根据实验内容编写程序，上机调试、得出正确的运行程序。 2. 写出实验报告（包括源程序和运行结果）。 四、实验学时：4学时 五、实验步骤： 1．进入编程环境，建立一新文件； 2. 参考以下相关内容，编写程序，观察并分析输出结果。 ①定义单链表的数据类型，然后将头插法和尾插法、插入、删除、查找、修改、计数、输出等基本操作都定义成子函数的形式，最后在主函数中调用它，并将每一种操作前后的结果输出，以查看每一种操作的效果。 ②部分参考程序（略） 六、实践部分 选作实验可以从以下两个实验中任选一个： 1 试设计一元多项式相加（链式存储）的加法运算。 A（X）=7+3X+9X8+5X9 B（X）=8X+22X7-9X8 1．建立一元多项式； 2．输出相应的一元多项式； 3．相加操作的实现。 2 约瑟夫生死环 利用单循环链表存储结构，解决约瑟夫（Josephus）环问题。即：将编号是1,2,…,n(n>0)的n个人按照顺时针方向围坐一圈，每人持有一个正整数密码。开始时任选一个正整数作为报数上限值m,从某个人开始顺时针方向自1开始顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有的人全部出列为止。令n最大值取30。设计一个程序，求出出列顺序，并输出结果。 《数据结构与算法》课程实验内容与要求 一、课程简介 本课程着重讲述①线性结构、树型结构、图等典型数据结构的逻辑特点、存储结构及其相应的基本算法。②各种查找算法③典型内部排序算法。 二、实验的作用、地位和目的 数据结构是一门技术基础课，通过实验深刻理解各种逻辑结构、存储结构的特性，培养为实际问题分析其数据对象、基本操作，选择逻辑结构、存储结构灵活应用基本算法，设计出具有专业水准的应用程序的能力。 三、实验方式与要求 ①首先要求学生在课下完成问题分析、算法设计，基本完成程序设计。 ②实验时，每位学生使用一台微机，独立调试，完成程序。 ③程序调试好后，由指导教师检测运行结果，并要求学生回答相关的问题。教师评出检查成绩。 ④学生记录程序的输入数据，运行结果及源程序。 ⑤在一周内完成实验报告。 四、考核方式与实验报告要求 实验成绩由指导教师根据学生的实验完成情况、源程序质量、回答问题情况、实验报告质量、实验纪律等方面给分。 学生在实验后的一周内提交实验报告。实验报告按照首页附件中实验报告模版书写。实验报告中应包括如下内容： ?实验内容按任课教师下达的实验任务填写（具体实验题目和要求）； ?实验过程与实验结果应包括如下主要内容： 算法设计思路简介 算法描述：可以用自然语言、伪代码或流程图等方式 算法的实现和测试结果：包括算法运行时的输入、输出，实验中出现的问题及解决办法等 ?源程序清单与实验结果或其它说明可打印，并装订在实验报告首页之后。 ?实验报告雷同者，本次实验成绩为0分或雷同实验报告平分得分 五、实验的软硬件环境 硬件环境：PⅡ以上微型计算机 软件环境：Windows98/2000, VC++6.0或turbo C 六、实验内容安排 实验一线性表应用 实验时间：2016年3月14日1-4节（地点：7-215） 实验目的：理解线性表的逻辑特点；掌握顺序表、链表存储结构，以及线性表的基本操作，如插入、删除、查找，以及线性表合并等操作在顺序存储结构和链式存储结构上的实现算法，并能够在实际问题背景下的灵活运用线性表来解决问题，实现相应算法。 具体实验题目与要求：（任课教师根据实验大纲自己指定） 每位同学可从下面题目中选择1-2题实现： 1．一元稀疏多项式简单的计算器 1）问题描述：用线性表表示一元稀疏多项式，设计一个一元多项式运算器 2）要求: （1）采用单链表存储结构一元稀疏多项式 （2）输入并建立多项式 （3）输出多项式 （4）实现多项式加、减运算 2．单链表基本操作练习 1）问题描述：在主程序中提供下列菜单： 1…建立链表 2…连接链表 3…输出链表 0…结束 2）实验要求：算法中包含下列过程，分别完成相应的功能： CreateLinklist(): 从键盘输入数据，创建单链表 ContLinklist()：将前面建立的两个单链表首尾相连 OutputLinklist()：输出显示单链表 3．约瑟夫环问题 1）问题描述：有编号为1, 2…n 的n 个人按顺时针方向围坐一圈，每人持有一个正整数密码。开始给定一个正整数m，从第一个人按顺时针方向自1开始报数，报到m者出列，不再参加报数，这时将出列者的密码作为m，从出列者顺时针方向的下一人开始重新自1开始报数。如此下去，直到所有人都出列。试设计算法，输出出列者的序列。 2）要求: 采用顺序和链式两种存储结构实现 实验报告格式及要求：按附件中实验报告模版书写。（具体要求见四） 数字信处理上机实验答 案全 Document number【SA80SAB-SAA9SYT-SAATC-SA6UT-SA18】 第十章 上机实验 数字信号处理是一门理论和实际密切结合的课程，为深入掌握课程内容，最好在学习理论的同时，做习题和上机实验。上机实验不仅可以帮助读者深入的理解和消化基本理论，而且能锻炼初学者的独立解决问题的能力。本章在第二版的基础上编写了六个实验，前五个实验属基础理论实验，第六个属应用综合实验。 实验一系统响应及系统稳定性。 实验二时域采样与频域采样。 实验三用FFT对信号作频谱分析。 实验四 IIR数字滤波器设计及软件实现。 实验五 FIR数字滤波器设计与软件实现 实验六应用实验——数字信号处理在双音多频拨号系统中的应用 任课教师根据教学进度，安排学生上机进行实验。建议自学的读者在学习完第一章后作实验一；在学习完第三、四章后作实验二和实验三；实验四IIR数字滤波器设计及软件实现在。学习完第六章进行；实验五在学习完第七章后进行。实验六综合实验在学习完第七章或者再后些进行；实验六为综合实验，在学习完本课程后再进行。 实验一: 系统响应及系统稳定性 1.实验目的 （1）掌握求系统响应的方法。 （2）掌握时域离散系统的时域特性。 （3）分析、观察及检验系统的稳定性。 2.实验原理与方法 在时域中，描写系统特性的方法是差分方程和单位脉冲响应，在频域可以用系统函数描述系统特性。已知输入信号可以由差分方程、单位脉冲响应或系统函数求出系统对于该输入信号的响应，本实验仅在时域求解。在计算机上适合用递推法求差分方程的解，最简单的方法是采用MATLAB语言的工具箱函数filter函数。也可以用MATLAB语言的工具箱函数conv函数计算输入信号和系统的单位脉冲响应的线性卷积，求出系统的响应。 系统的时域特性指的是系统的线性时不变性质、因果性和稳定性。重点分析实验系统的稳定性，包括观察系统的暂态响应和稳定响应。 系统的稳定性是指对任意有界的输入信号，系统都能得到有界的系统响应。或者系统的单位脉冲响应满足绝对可和的条件。系统的稳定性由其差分方程的系数决定。 实际中检查系统是否稳定，不可能检查系统对所有有界的输入信号，输出是否都是有界输出，或者检查系统的单位脉冲响应满足绝对可和的条件。可行的方法是在系统的输入端加入单位阶跃序列，如果系统的输出趋近一个常数（包括零），就可以断定系统是稳定的[19]。系统的稳态输出是指当∞ n时，系统的输出。如果系统稳定，信号加入 → 系统后，系统输出的开始一段称为暂态效应，随n的加大，幅度趋于稳定，达到稳态输出。 注意在以下实验中均假设系统的初始状态为零。 3．实验内容及步骤 《数据结构》课程上机实验指导书 实验一 【实验名称】顺序表的基本算法 【实验目的】 创建一个顺序表，掌握线性表顺序存储的特点。设计和验证顺序表的查找、插入、删除算法。 【实验要求】 （1）从键盘读入一组整数，按输入顺序形成顺序表。并将创建好的顺序表元素依次打印在屏幕上。 设计一个带选择菜单的主函数，菜单中具备任意选择删除、插入、查找数据元素（2）的功能。 当选择删除功能时，从键盘读入欲删除的元素位置或元素值，按指定方式删除；3（）当选择插入功能时，从键盘读入新元素值和被插入位置，在指定位置插入；当选择查找功能时，从键盘读入欲查找的元素值，返回其位置序号。 （4）每种操作结束后，都能在屏幕上打印出此时顺序表元素的遍历结果。 【实验步骤】、实验前先写好算法。1 上机编写程序。2、编译。3、调试。4、 综合实例！，2-62-8！带菜单的主函数参考书上2.5，，，书上参考算法例程：2-12-42-5注意：顺序表的结构体！typedef struct { datatype items[listsize]; int length; }SpList; 实验二 【实验名称】单链表的基本算法 【实验目的】 创建一个单链表，掌握线性表链式存储的特点。设计和验证链表的查找、插入、删除、求表长的算法。【实验要求】 （1）从键盘读入一组整数，按输入顺序形成单链表。并将创建好的单链表元素依次打印在屏幕上。（注意：选择头插法或者尾插法！） 设计一个带选择功能菜单的主函数，菜单中至少具备任意选择删除、插入、查找（2）数据元素，和求单链表表长等几项功能。 当选择删除功能时，从键盘读入欲删除的元素位置，按指定位置删除；当选择插）（3入功能时，从键盘读入新元素值和被插入位置，在指定位置插入；当选择查找功能时，从键盘读入欲查找的元素值，返回其位置序号；当选择求表长功能时，返回该单链表表长的数值。 （4）每种操作结束后，都能在屏幕上打印出此时单链表元素的遍历结果。 【实验步骤】、实验前先写好算法。1 、上机编写程序。2 编译。3、调试。4、 综合实例！！带菜单的主函数参考书上，2-132-15，2-172.5，，书上参考算法例程：2-102-12 另外，注意，指针的初始化！指针的操作必须谨慎！链表的结构体如下：typedef struct Node { Datatype ch; struct Node *next; }LNode, *Pnode, *Linklist; 实验三 1、创建一个控制台应用程序，要求用事件每10秒报告机器的当前时间。 2、编写一个掷筛子100次的程序，并打印出各种点数的出现次数。 3、兔子繁殖问题。设有一对新生的兔子，从第三个月开始他们每个月都生一对兔子，新生的兔子从第三个月开始又每个月生一对兔子。按此规律，并假定兔子没有死亡，20个月后共有多少个兔子？要求编写为控制台应用程序。 1. using System; using System.Threading; namespace ConsoleApplication1 { class michael { public void TimerHandlerA(object obj, EventArgs e) // Event handler { Console.WriteLine(DateTime.Now.ToString()); } } class Program { static void Main() { michael m = new michael(); MyTimerClass mc = new MyTimerClass(); mc.Elapsed += m.TimerHandlerA; Thread.Sleep(30000); } } public class MyTimerClass { public event EventHandler Elapsed; private void OnOneSecond(object a, EventArgs i) { if (Elapsed != null) Elapsed(a, i); } private System.Timers.Timer MyPrivateTimer; public MyTimerClass() { MyPrivateTimer = new System.Timers.Timer(); MyPrivateTimer.Elapsed += OnOneSecond; MyPrivateTimer.Interval = 10000; MyPrivateTimer.Enabled = true; } } 【实验题】 1．狐狸逮兔子 围绕着山顶有10个圆形排列的洞，狐狸要吃兔子，兔子说：“可以，但必须找到我，我就藏身于这十个洞中，你先到１号洞找，第二次隔１个洞（即3号洞）找，第三次隔２个洞（即6号洞）找，以后如此类推，次数不限。”但狐狸从早到晚进进出出了1000次，仍没有找到兔子。问兔子究竟藏在哪个洞里？ （提示：这实际上是一个反复查找线性表的过程。） 【数据描述】 定义一个顺序表，用具有10个元素顺序表来表示这10个洞。每个元素分别表示围着山顶的一个洞，下标为洞的编号。 #define LIST_INIT_SIZE 10 //线性表存储空间的初始分配量 typedef struct { ElemType *elem; //存储空间基址 int length; //当前长度 int listsize; //当前分配的存储容量（以sizeof(ElemType)为单位） }SqList; 【算法描述】 status InitList_Sq(SqList &L) { //构造一个线性表L L.elem=(ElemType )malloc(LIST_INIT_SIZE*sizeof(ElemType)); If(!L.elem) return OVERFLOW; //存储分配失败 L.length=0; //空表长度为0 L.listsize=LIST_INIT_SIZE; //初始存储容量 return OK; } //InitList_Sq status Rabbit(SqList &L) { //构造狐狸逮兔子函数 int current=0; //定义一个当前洞口号的记数器，初始位置为第一个洞口 for(i=0;i C语言程序设计上机实验指导与习题 参考答案（第四版） （学生改编） 实验 1 C语言程序初步 一、实验目的 （1）了解所用的计算机系统的基本操作方法，学会独立使用该系统。 （2）了解在该系统上如何编辑、编译、连接和运行一个C程序。 （3）通过运行简单的C程序，初步了解C程序的特点。 （4）在教师的指导下，学会使用在线评判系统。 二、实验内容 1. 运行第一个C程序 [题目：The first C Program] 将下列程序输入visual c++ ，编译、连接和运行该程序。 #include"stdio.h" main() { printf("The first C Program\n"); } [具体操作步骤] （1）在编辑窗口中输入程序。 （2）保存程序，取名为 a1.c。 （3）按照第一章中介绍的方法，编译、连接和运行程序。 (4)按照第三章介绍的方法，将代码提交到在线评判系统，系统返回“通过”，则该题完成。 2. 在在线评判系统中提交实现了计算a+b功能的程序 [题目1001：计算a+b] 由键盘输入两个整数，计算并输出两个整数的和。实现该功能的程序如下， #include "stdio.h" main() { int a, b; scanf("%d%d", &a, &b); printf("%d", a + b); } （1）在程序编辑窗口中输入程序。 （2）保存程序，取名为 a2.c。 （3）按照前二章中介绍的方法，编译、连接和运行程序。 （4）在程序运行过程中，输入 15 30↙ (↙表示输入回车符) （5）如果看到如下输出结果，则表明15+30 的结果正确，如果得不到如下结果，则需检查并更正程序。 45 （6）按照第三章中介绍的方法进入在线评判系统。 （7）显示题目列表，点击题号为1001，题名为“计算a+b”的题目。 （8）查看完题目要求后，点击页面下端的“sumbit”，参照第二章提交程序的方法提交程序a2.c。 （9）查看评判结果，如果得到“accepted”则该题通过，否则返回第一步检查程序是否正确。 3 实验 2 基本数据类型、运算和表达式 一、实验目的 （1）掌握C语言数据类型，熟悉如何定义一个整型和实型的变量，以及对它们赋值的方法。（2）掌握不同的类型数据之间赋值的规律。 （3）学会使用C的有关算术运算符，以及包含这些运算符的表达式，特别是自加（++）和自减（--）运 算符的使用。 （4）进一步熟悉C程序的编辑、编译、连接和运行的过程。 二、实验内容 1. 变量的定义 [题目 1117：变量定义，按要求完成程序] 下面给出一个可以运行的程序，但是缺少部分语句，请按右边的提示补充完整缺少的语句。#include "stdio.h" main() { int a, b; /*定义整型变量a和b*/ 数据结构与算法 实验指导书 中国石油大学(北京)计算机科学与技术系 前言 《数据结构》是计算机及相关专业的一门核心基础课程，也是很多高校考研专业课之一。它主要介绍线性结构、树结构、图结构三种逻辑结构元素的存储实现，在此基础上介绍一些典型算法及时、空效率分析。这门课程的主要任务是培养学生的算法设计能力及良好的程序设计习惯。通过学习，要求学生能够掌握典型算法的设计思想及程序实现，能够根据实际问题选取合适的存储方案，设计出简洁、高效、实用的算法，为后续课程的学习及软件开发打下良好的基础。学习这门课程，习题和实验是两个关键环节。学生理解算法，上机实验是最佳的途径之一。因此，实验环节的好坏是学生能否学好《数据结构》的关键。为了更好地配合学生实验，特编写实验指导书。 一、实验目的 更好的理解算法的思想、培养编程能力。 二、实验要求 1、每次实验前学生必须根据试验内容认真准备实验程序及调试时所需的输入数 据。 2、在指导教师的帮助下能够完成实验内容，得出正确的实验结果。 3、实验结束后总结实验内容、书写实验报告。 4、遵守实验室规章制度、不缺席、按时上、下机。 5、实验学时内必须做数据结构的有关内容，不允许上网聊天或玩游戏，如发现上述现 象，取消本次上机资格，平时成绩扣10分。 6、实验报告有一次不合格，扣5分，两次以上不合格者，平时成绩以零分记。 三、实验环境VC++6.0或者VC2010 四、说明 1、本实验的所有算法中元素类型可以根据实际需要选择。 2、实验题目中带＊者为较高要求，学生可自选；其余部分为基本内容，应尽量完成（至少完成70%，否则实验不合格）。 3、数据结构是很多高校的硕士研究生入学考试的专业课之一，希望有志于考研的学生能够在学习过程中注意各种算法的理解，以便为考研做一定的准备。 五、实验报告的书写要求 1．明确实验的目的及要求； 2．记录实验的输入数据和输出结果； 3．说明实验中出现的问题和解决过程； 4．写出实验的体会和实验过程中没能解决的问题； 六、参考书目 《数据结构》（C++语言描述）王红梅等清华大学出版社 《DATA STRUCTURE WITH C++》William Ford,William Topp 清华大学出版社（影印版） （1）创建一个控制台应用程序，在程序中定义一个公共接口IMyInterface，该接口中包含两个方法，一个是DoSomething（），另一个是DoSomethingElse()；另外再定义一个类MyClass，该类实现了接口IMyInterface，在DoSomething（）方法中向控制台输出“Do something.”，在DoSomethingElse()方法中向控制台输出“Do something else.”在Program类中的Main()方法中实例化MyClass 的对象和定义一个接口变量，通过对象和接口变量来访问这两个方法。 （2）创建一个控制台应用程序，在程序中定义了一个接口IIfc1,该接口包含一个无返回值，且带一个字符串类型的参数的方法PrintOut()；在程序中定义了另一个接口IIfc2,该接口中也包含一个无返回值，且带一个字符串类型的参数的方法PrintOut()；程序中还定义了一个类MyClass，该类以类级别和显式接口成员两种方式实现了这两个接口。在Program类的Main()方法中分别以类对象的引用和两个接口对象的引用来调用PrintOut()方法。 （3）创建一个控制台应用程序,求一个方阵的对角元之和。 1. using System; using System.Collections.Generic; using System.Text; namespace ConsoleApplication1 { public interface IMyInterface { void DoSomething(); void DoSomethingElse(); } class MyClass : IMyInterface { public void DoSomething() { Console.WriteLine("Do Something."); } public void DoSomethingElse() { Console.WriteLine("Do Something Else."); } } class Program { static void Main(string[] args) { MyClass MC = new MyClass(); MC.DoSomething(); 2013-03-08 上机实验题 1.构建两个顺序表示的非空线性表LA和LB (数据元素为整型，其值自行确定)； 2.从线性表LA中删除第i 个元素； 3.将元素e插入到线性表LB中的第i个元素之后； 4.假设LA中不含重复的元素 (LB同)，将线性表LA和LB合并，并输出结果，要求结 果中不含重复的元素。 //构建两个顺序表（定义、初始化） //在一个顺序表中删除指定位置的元素 //在一个顺序表中指定位置插入一个新元素 //将两个线性表LA和LB进行合并 //遍历LB, 如果其中的数据元素不在LA中，则将其插入LA，否则不予处理 //打印线性表LA #define List_Init_Size 100 #define LISTINCREMENT 10 typedef int Status; typedef struct { int * elem; int length; // 当前长度 int ListSize; // 当前分配的存储容量 }SqList; Status Initialize_table (SqList &L) {// 初始化线性表 int i, m, data; L.elem=(int *)malloc(List_Init_Size *sizeof(int)); if (!L.elem) { // 为线性表分配空间 printf("Overflow"); return FAILURE; } L.ListSize=List_Init_Size; L.length=0; printf ("Please input the size of linear table (<=%d): "+ List_Init_Size); scanf_s("%d",&m); for (i=0;i《计量经济学》上机实验答案过程步骤
实验指导-数据结构B教案资料
数据结构课程设计题目及要求
数据库上机实验题目和答案
数据结构(第4版)习题及实验参考答案数据结构复习资料完整版(c语言版)
上机实验 11 参考答案
《数据结构》实验指导书
《数据结构与算法》上机实验要求
数字信处理上机实验答案全
数据结构上机实验指导
C#上机实验题目和答案10
数据结构实验题参考答案
华南农业大学C语言实验上机实验第四版参考答案
数据结构上机指导书_实验一
C#上机实验题目和答案8
数据结构 上机实验题及题解