《计算机软件基础》强化实践能力培养实践部分考核作业(1) 《计算机软件基础》强化实践能力培养实践部分考核作业强化实践能力培养的考核规定： 规定学生通过对本课程中所学知识的归纳、总结，可以体会数据构造的思想和措施，考生发挥自主学习精神，能独立完毕试验规定，并提交试验汇报。 试验汇报的基本规定如下： （1）题目 （2）试验环境 （3）试验内容与完毕状况：陈说程序设计的任务和程序所可以达到的功能，提交带有注释的源程序清单。 （4）调试分析： 1）调试过程中所遇到的问题及处理的措施； 2）算法的时间和空间复杂度分析（数据构造部分）； 3）经验和体会：列出遇到的问题和处理措施及没有处理的问题。 （5）测试成果：列出使用经典的数据输入用例所产生的输出成果。强化实践能力培养的考核内容：（1 ） 编程实现计算器。（10 分） 规定:输入：两个操作数和一种操作符的数学体现式.; 输出：输入的体现式和成果。（2“”“）运用栈的存储构造，编程实现任意体现式中多种括号（ （、） ， [、]”，“{、}”）交叉使用时，语法的匹配与否合法判定。（10 分）（3）排序：实现冒泡排序、直接插入排序和直接选择排序的算法。（10 分）规定：手写。山东大学《计算机软件基础》强化实践能力培养实践部分考核作业课程名称： 试点学校名称(章)： 学生姓名： 学生准考证号码： 试验一 计算器1.试验环境：VC++6.0 ，WindowsXp2.试验目的：熟悉 VC++6.0 环境；掌握 C 语言编程基本思想；掌握基本操作符的使用；掌握基本输入输出语句；3.程序清单：#include "stdio.h" main(){float a,b,output;char op;printf("please input two numbers and operator\n");scanf("%f%f\n",&a,&b);scanf("%c",&op);switch(op){case '+':output=a+b;break;case '-':output=a-b;break;case '*':output=a*b;break;case '/':output=(float)a/b;break;default:printf("wrong operator\n");return 0;}printf("%5.2f%c%5.2f=%5.2f\n",a,op,b,output);}4.时间复杂度: O(n)5.空间复杂度: O(1)6.测试成果： 试验二 栈在判断括号匹配中的应用1.试验环境：VC++6.0 ，WindowsXp2.试验目的：1．掌握次序栈的类型定义措施。。2．掌握栈先进后出运算原则在处理实际问题中的应用3．掌握使用栈的原理来处理体现式中的括号配对问题。3.程序清单：#include#include#include#define MAX_STACK_SIZE 100t...
