《计算机软件基础》强化实践能力培养实践部分考核作业(1).doc

《《计算机软件基础》强化实践能力培养实践部分考核作业(1).doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、《计算机软件基础》强化实践能力培养实践部分考核作业强化实践能力培养的考核要求：要求学生通过对本课程中所学知识的归纳、总结，能够体会数据结构的思想和方法，考生发挥自主学习精神，能独立完成实验要求，并提交实验报告。实验报告的基本要求如下：（1）题目（2）实验环境（3）实验内容与完成情况：陈述程序设计的任务和程序所能够达到的功能，提交带有注释的源程序清单。（4）调试分析：1）调试过程中所遇到的问题及解决的方法；2）算法的时间和空间复杂度分析（数据结构部分）；3）经验和体会：列出遇到的问题和解决办法及没有解决的问题。（5）测试结果：列出使用典型的数据输入用例

2、所产生的输出结果。强化实践能力培养的考核内容：（1）编程实现计算器。（10分）要求:输入：两个操作数和一个操作符的数学表达式.;输出：输入的表达式和结果。（2）利用栈的存储结构，编程实现任意表达式中各种括号（“（、）”，“[、]”，“{、}”）交叉使用时，语法的匹配是否合法判定。（10分）（3）排序：实现冒泡排序、直接插入排序和直接选择排序的算法。（10分）要求：手写。12山东大学《计算机软件基础》强化实践能力培养实践部分考核作业课程名称：试点学校名称(章)：学生姓名：学生准考证号码：12实验一计算器1.实验环境：VC++6.0，WindowsXp2

3、.实验目的：熟悉VC++6.0环境；掌握C语言编程基本思想；掌握基本操作符的使用；掌握基本输入输出语句；3.程序清单：#include"stdio.h"main(){floata,b,output;charop;printf("pleaseinputtwonumbersandoperator");scanf("%f%f",&a,&b);scanf("%c",&op);switch(op){case'+':output=a+b;break;case'-':output=a-b;break;case'*':output=a*b;break;cas

4、e'/':output=(float)a/b;break;default:printf("wrongoperator");return0;}printf("%5.2f%c%5.2f=%5.2f",a,op,b,output);}4.时间复杂度:O(n)5.空间复杂度:O(1)6.测试结果：12实验二栈在判断括号匹配中的应用1.实验环境：VC++6.0，WindowsXp2.实验目的：1．掌握顺序栈的类型定义方法。。2．掌握栈先进后出运算原则在解决实际问题中的应用3．掌握使用栈的原理来解决表达式中的括号配对问题。3.程序清单：#include<

5、stdio.h>#include#include#defineMAX_STACK_SIZE100typedefstructSqStack{chardata;structSqStack*next;}SqStack;//链元素typedefstructStack{structSqStack*base;//栈底指针structSqStack*top;//栈顶指针}Stack;//栈StackS;inta,Aj=0;//全局变量charstring[100];typedefstructnode{charkey;}ele

6、ment_tr;//运算符栈typedefstructNode{intdata;}element_nd;//操作数元素12voidcreatstack(Stack&S){S.top=S.base=NULL;}//建立初始化链栈voidpush(Stack&S,chare){SqStack*Q;Q=(SqStack*)malloc(sizeof(SqStack));Q->next=S.top;S.top=Q;S.top->data=e;++Aj;}//左括号入栈charPop(Stack&S){chare;SqStack*q;e=S.top->data

7、;q=S.top->next;free(S.top);S.top=q;returne;}//括号出栈intcheck(){a=1,Aj=0;intw=0;12charsh,ch,*st,*stt;printf("请输入算术表达式并以"="结束输入:");scanf("%s",string);getchar();st=stt=string;ch=*st;sh=*++stt;while(ch!='='){if(w==0)if(ch==']'

8、

9、ch=='}'

10、

11、ch==')'){a=-1;Aj=1;}if((ch=='['

12、

13、ch=='('

14、

15、ch=

16、='{')&&(sh=='=')){a=-1;Aj++;break;}if(a==-1)break;w++;