省培计算机实践作业,计算机软件基础强化实践能力培养实践部分考核作业.doc...
计算机软件基础强化实践能力培养实践部分考核作业
V:1.0 精选考核制度 计算机软件基础强化实践能力培养实践部分考核作业 2020- -6 6- -8 8
《计算机软件基础》强化实践能力培养实践部分考核作业(1) 《计算机软件基础》强化实践能力培养实践部分考核作业 强化实践能力培养的考核要求:
要求学生通过对本课程中所学知识的归纳、总结,能够体会数据结构的思想和方法,考生发挥自主学习精神,能独立完成实验要求,并提交实验报告。
实验报告的基本要求如下:
(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.掌握栈先进后出运算原则在解决实际问题中的应用 3.掌握使用栈的原理来解决表达式中的括号配对问题。
3. 程序清单:
#include<> #include<> #include<> #define MAX_STACK_SIZE 100 typedef struct SqStack{ char data; struct SqStack *next; }SqStack; 验分析:
算术表达式中各种括号的使用规则为:出现左括号,必有相应的右括号与之匹配,并且每对括号之间可以嵌套,但不能出现交叉情况。我们可以利用一个栈结构保存每个出现的左括号,当遇到右括号时,从栈中弹出左括号,检验匹配情况。
括号不匹配的情况:
在检验过程中,若遇到以下几种情况之一,就可以得出括号不匹配的结论。
(1)当遇到某一个右括号时,栈已空,说明到目前为止,右括号多于左括号; (2)从栈中弹出的左括号与当前检验的右括号类型不同,说明出现了括号交叉情况; (3)算术表达式输入完毕,但栈中还有没有匹配的左括号,说明左括号多于右括号。
括号匹配的情况 表达式中允许含有三种括号,括号对之间允许嵌套,本实验编写一个程序判断从键盘输入的任意表达式中括号是否配对,括号不配对包括以下几种情况:
(1)左括号多余 (2)右括号多余 (3)左右括号不匹配,如左圆括号对着的是右方括号等。
5. 运行结果:
1.表达式中括号匹配:
2.表达式中括号不匹配:
实验三 排序算法 一、实验题目:冒泡排序、直接插入排序和直接选择排序的算法。
二、实验环境
省培计算机实践作业,计算机软件基础强化实践能力培养实践部分考核作业.doc...相关推荐
- 计算机软件大作业,计算机软件基础大作业
学习计算机的基础题,可自己联系. <计算机软件基础>大作业 一.C语言的数据类型有哪些?类型标示符本别是什么? 二.C语言关系运算符和逻辑运算符分别有哪些?关系表达式的运算结果有哪两个值? ...
- 【艾琪出品】-【计算机】《办公自动化基础》-韩伟颖(2002)南开离线作业学习资料
[声明]本博客内容,若有侵权请告之,会删除 非商业用途,如有侵权,请告知我,我会删除 如回复不及时,或不懂的请加我 微信 island68 QQ823173334 可以的话注明来自CSDN 很 ...
- 学前儿童计算机应用基础试卷,福建师范大学2020年2月课程考试《计算机应用基础》期末试卷A(在线考核).doc...
文档介绍: 福建师范大学网络与继续教育学院<计算机应用基础>期末考试A卷姓名:专业:学号:学****中心:解:关注v.x:weimingjiaxc求解答成绩:一.单项选择题(答案务必写在表 ...
- 6.计算机系统能力创新实践,计算机考核要重实践能力、培养创新精神
在教学过程中,考核是作为一种评价教育过程的主要手段,它具有五个功能:诊断.反馈调节.鉴定总结.科学管理和激励导向.但我以为计算机考试还有一个更重要的功能,就是它不仅可以巩固和提高已学的知识和技能,还应 ...
- 计算机专业电子技术基础教学,计算机专业电子技术基础课程教学内容的组织
计算机专业电子技术基础课程教学内容的组织 摘 要:电子技术基础课程是计算机专业的一门专业基础课,涵盖了基本电路分析.模拟电路分析及数字电路分析三大内容.本文针对课程教学中存在的问题,以提高学生对课程学 ...
- 【腾讯云原生降本增效大讲堂】作业帮云原生降本增效实践之路
嘉宾 | 董晓聪 出品 | CSDN云原生 2022年9月1日,在中国信通院.腾讯云.FinOps产业标准工作组联合发起的<原动力x云原生正发声 降本增效大讲堂>系列直播活动第7讲上,作 ...
- 中学教师计算机技术培训资料,教师信息技术能力培养
2001年我国正式启动了面向新世纪的基础教育课程改革,而教师是任何教育改革的主要实施者和建设者.2002年,我国颁发的<教育部关于推进教师教育信息化建设意见>中明确提出了"信息化 ...
- 国家开放大学本科计算机基础机考2020,(2021更新)最新国家开放大学电大本科《计算机应用基础》网络课网考形考作业一及二试题答案.docx...
(2021更新)最新国家开放大学电大本科<计算机应用基础>网络课网考形考作业一及二试题答案.docx 最新国家开放大学电大本科计算机应用基础网络课网考形考作业一及二试题答案 盗传必究 形考 ...
- 南京林业大学计算机考研资料,南京林业大学信息科学技术学院884计算机软件基础历年考研真题汇编...
南京林业大学信息科学技术学院884计算机软件基础历年考研真题汇编 (18页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 9.90 积分 目 录第一部分 历 ...
最新文章
- macbookair有没有touchbar_买 MacBook Pro 到底要不要选 Touch Bar 版?看清需求后再下手...
- python leetcode 爬楼梯问题 斐波那契数列
- arduino黑线循迹小车程序_循迹小车:给我一条线,我能自己走完全程
- 6个座位办公室最佳位置_一天中6个最佳的护肤时间,你知道几个?
- 不重启docker容器修改 容器中的时区
- Android之——自己定义TextView
- java 内存分配参数_浅谈JAVA内存分配与参数传递
- java if语句练习
- musicstore edit方法出错的原因和解决方法
- 浅谈ThreadPoolExecutor线程池底层源码
- 倪光南、求伯君“出山”:爱解 Bug、无惧“35岁魔咒”、编码之路痛并快乐!...
- 毕业软件测试论文大纲,测试论文大纲模板范本 测试论文提纲怎样写
- envi分类后修改类名称、显示颜色
- 历年奥斯卡获奖影片(1927—2015)
- 关于Word文档忘记保护密码的强制解除办法
- win7浏览器IE9升级到IE10后无法启动的问题
- FTP报550异常-Create directory operation failed
- 高德api只显示省级地图
- 计算机 硬盘 数据,我们电脑硬盘里的数据还能保存多久?
- 「Hortic Res」APETALA2的同源物CaFFN可调节辣椒的开花时间
热门文章
- SSD+caffe︱Single Shot MultiBox Detector 目标检测+fine-tuning(二)
- 一种通用整形数组压缩方法
- dubbo-go 中如何实现路由策略功能
- NoSQL最新现状和趋势:云NoSQL数据库将成重要增长引擎
- Table Store: 海量结构化数据实时备份实战
- 基于实时计算(Flink)与高斯模型构建实时异常检测系统
- 基于 Kubernetes 实践弹性的 CI/CD 系统
- 使用机器学习预测电子竞技游戏《守望先锋》的胜负
- 这项技术:华为、BAT要力捧!程序员:我彻底慌了... ​
- 无服务器计算,如何节省时间和成本?