计算机软件基础强化实践能力培养实践部分考核作业[规整].pdfVIP

《计算机软件基础》强化实践能力培养实践部分考核作业 强化实践能力培养的考核要求： 要求学生通过对本课程中所学知识的归纳、总结，能够体会数据结构的思 想和方法，考生发挥自主学习精神，能独立完成实验要求，并提交实验报告。 实验报告的基本要求如下： （1）题目 （2）实验环境 （3）实验内容与完成情况：陈述程序设计的任务和程序所能够达到的功 能，提交带有注释的源程序清单。 （4 ）调试分析： 1 ）调试过程中所遇到的问题及解决的方法； 2 ）算法的时间和空间复杂度分析（数据结构部分） ； 3 ）经验和体会：列出遇到的问题和解决办法及没有解决的问题。 （5）测试结果：列出使用典型的数据输入用例所产生的输出结果。 强化实践能力培养的考核内容： （1） 编程实现计算器。 （10 分） 要求 : 输入：两个操作数和一个操作符的数学表达式 .; 输出：输入的表达式和结果。 （2）利用栈的存储结构， 编程实现任意表达式中各种括号 （“（、）”，“[ 、] ”，“{ 、} ”） 交叉使用时，语法的匹配是否合法判定。 （10 分） （3）排序：实现冒泡排序、直接插入排序和直接选择排序的算法。 （10 分） 要求：手写。 山东大学《计算机软件基础》强化实践能力培养实践部分考核作业 课程名称： 试点学校名称 ( 章) ： 学生姓名： 学生准考证号码： 实验一 计算器 1. 实验环境： VC++ ，WindowsXp 2. 实验目的： 熟悉 VC++环境； 掌握 C语言编程基本思想； 掌握基本操作符的使用； 掌握基本输入输出语句； 3. 程序清单： #include 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(%%c%=%\n,a,op,b,output); } 4. 时间复杂度 : O(n) 5. 空间复杂度 : O(1) 6. 测试结果 ： 实验二 栈在判断括号匹配中的应用 1. 实验环境： VC++ ，WindowsXp 2. 实验目的： 1．掌握顺序栈的类型定义方法。 。 2．掌握栈先进后出运算原则在解决实际问题中的应