首师大考研C语言简答题总结
4页1、C语言大题总结1、冯.诺伊曼模型的基本组成部分。输入设备、输出设备、存储器(内存储器、外存储器)、运算器、控制器2、请写出结构化程序的含义和基本思想。以模块设计为中心,将待开发的软件系统划分为若干相互独立的模块,完成每一个模块的功能独立而明确,为设计大的软件打下了基础。结构化程序设计的基本思想是自顶向下,逐步求精。3、 一个算法应该具有以下五个重要的特征:1.有穷性:算法的有穷性是指算法必须能在执行有限个步骤之后终止2.确切性:算法的每一步骤必须有确切的定义;3.输入项:一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件;4.输出项:一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;5.可行性:算法中执行的任何计算步都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成。(也称之为有效性)4、请列举三种以上的排序算法,并从稳定性、算法复杂度进行比较。1.稳定度:就是说排序过程中,出现错误排序(从小到大排列时,某次交换是8排到了7前面,就作为一次错误排序)的次数越少,稳定性越好。2.计算的复杂度:
2、可用时间复杂度来衡量,对于一个n元素的数组,最好的排序复杂度自然是O(n)但是做不到,退而求其次,O(nlogn)也不错,最差的是O(n2).稳定算法不稳定算法名称复杂度名称复杂度插入排序O(n2)选择排序O(n2)冒泡排序O(n2)堆排序O(nlogn)快速排序O(nlogn)-O(n2)5、 什么是算法?什么是算法复杂度?算法是指在解决问题时,按照某种机械步骤一定可以得到问题结果的处理过程。算法的复杂度指的是算法在运行过程中所需要的资源(时间、空间)多少。所需资源越多,表明算法的复杂度越高。6、算法分析的目的是什么?是为了建立衡量算法优劣的标准,用以比较同一类问题的不同算法。为了对算法的某些特定输入,估算该算法所需的内存空间和运行时间;7、算法设计的常用技术是什么?分治法;回溯法;贪心法;动态规划法分治限界法;穷举法;递推法; 递推法8、什么是递归算法?递归算法的特点?递归算法:是一个模块(函数、过程)除了可调用其它模块(函数、过程)外,还可以直接或间接地调用自身的算法。递归算法特点:要有终止条件,不然会无限循环要找到一个可以循环调用的递归表达式9、分治法的基本思想是什么? 将一个
《首师大考研C语言简答题总结》由会员老怪分享,可在线阅读,更多相关《首师大考研C语言简答题总结》请在金锄头文库上搜索。
幼儿园接待实习生计划
环境工程课程设计:某燃煤采暖锅炉房烟气除尘系统设计.
2017年9月30日发《北京市牌匾标识设置管理规范》
从《虢国夫人游春图》看唐代绘画的风格特点
统战工作总结1
医疗行业综合整治行动”工作总结
深化反腐倡廉宣传教育--筑牢拒腐防变思想道德防线
消防维保检查记录表
体育工作计划1
xx镇“健康知识大巡讲”活动总结
排污口规范化建设情况及自动监控系统
展馆2016年工作总结和2017年工作打算
我的校本课程故事
高等数学作业及答案(2017-2018下)
首师大考研C语言简答题总结
image-pro-plus教程
校园广播站记录表1
未成年人保护法知识讲座(4篇)
排水工程知识点整理
天然气公司实习心得
2024-04-28 16页
2024-04-28 5页
2024-04-28 3页
2024-04-28 5页
2024-04-28 14页
2024-04-28 11页
2024-04-28 3页
2024-04-28 7页
2024-04-28 3页
2024-04-28 4页