2017计算机二级公共基础知识常见知识点
来源:才华咖 本文已影响1.12W人
来源:才华咖 本文已影响1.12W人
C语言有丰富的数据结构和运算符。包含了各种数据结构,如整型、数组类型、指针类型和联合类型等,用来实现各种数据结构的运算。下面是小编整理的关于计算机二级的文章" target="_blank" >计算机二级公共基础知识常见知识点,欢迎大家参考!
二分法查找二分查找只适用于顺序存储的有序表。此处所述的有序表是指线性中的元素按值非递减排列(即由小到大,但允许相邻元素值相等)。
二分查找的方法如下:
将要查找的元素与有序序列的中间元素进行比较:
如果该元素比中间元素大,则继续在线性表的后半部分(中间项以后的部分)进行查找
如果要查找的元素的值比中间元素的值小,则继续在线性表的前半部分(中间项以前的部分)进行查找
这个查找过程一直按相同的顺序进行下去,一直到查找成功或子表长度为0(说明线性表中没有要查找的元素)
有序线性表的二分法查找,条件是必须这个有序线性表的存储方式是顺序存储的。它的查找效率比顺序查找要高得多,它的最坏情况的查找次数是log2n次,而顺序查找的最坏情况的查找次数是n次。
当然,二分查找的方法也支持顺序存储的递减序列的线性表。
有非递减有序线性表:1、2、4、5、7、9,要查找元素6。查找的方法是:
序列长度为n=6,中间元素的序号m=[(n+1)/2]=3
查找计次k=1,将元素6与中间元素即元素4进行比较,不等,6>4
查找计次k=2,查找继续在后半部分进行,后半部分子表的长度为3,计算中间元素的序号:m=3+[(3+1)/2]=5,将元素与后半部分的中间项进行比较,即第5个元素中的7进行比较,不等,6<7
查找计次k=3,继续查找在后半部分序列的前半部分子序列中查找,子表长度为1,则中间项序号即为m=3+[(1+1)/2]=4,即与第4个元素5进行比较,不相等,继续查找的子表长度为0,则查找结束
程序设计方法与风格程序设计方法:主要经过了面向过程的结构化程序设计和面向对象的程序设计方法。
程序设计风格,是指编写程序时所表现出来的特点、习惯和逻辑思路。
要形成良好的程序设计的风格,应考虑如下因素:
1.源程序文档化:符号名的命名、程序注释、视觉组织
2.数据说明方法:数据说明的次序规范化;说明语句中变量安排有序化;使用注释来说明复杂的数据结构。
3.语句的结构:在一行内只写一条语句;程序的编写应该优先考虑清晰性;除非对效率有特殊的要求,否则,应做到清晰第一,效率第二;首先保证程序的正确,然后再要求速度;避免使用临时变量使程序的可读性下降;尽量使用库函数,即尽量使用系统提供的'资源;避免采用复杂的条件语句;尽量减少使用“否定”条件的条件语句;数据结构要有利于程序的简化;要模块化,使模块功能尽可能单一化;利用信息隐蔽,确保每一个模块的独立性;从数据出发去构造程序;不要修补不好的程序,要重新编写。
4.输入和输出
(1)对所有的输入输出数据都要检验数据的合法性;
(2)检查输入项的各种重要组合的合理性;
(3)输入格式要简单,以使得输入的步骤和操作尽可能简单;
(4)输入数据时,应允许自由格式;
(5)应允许缺省值;
(6)输入一批数据时,最好使用输入结束标志;
(7)以交互式输入输出方式进行输入时,要在屏幕上使用提示符明确输入的请求,同时在数据输入过程中和输入结束时,应在屏幕上给出状态信息;
(8)当程序设计语言对输入格式有严格要求时,应保持输入格式与输入语句的一致性;给所有的输出加注释,并设计输出报表格式。
2017计算机二级公共基础知识基础练习题
2017年计算机二级公共基础知识试题
计算机二级公共基础知识基础练习题2017
2017年计算机二级公共基础知识基础试题
2017年3月计算机二级公共基础知识基础练习题及答案
2017计算机二级公共基础知识练习题
计算机二级公共基础知识复习题2017
2017年计算机二级公共基础知识
2017年计算机二级公共基础知识基础练习题
2017年计算机二级公共基础知识复习题
2017年计算机二级公共基础知识基础考试
2017计算机二级公共基础知识检测题
2017年计算机二级公共基础知识复习知识
2017计算机二级公共基础知识备考习题
2017年计算机二级《公共基础》重点知识
2017年计算机二级考试公共基础知识试题
2017年计算机二级公共基础知识冲刺试题及答案
四年级数学基础知识点总结
计算机二级《公共基础》知识点
2017年9月计算机二级公共基础知识考前练习
计算机二级公共基础知识训练题及答案2017
2017年计算机二级公共基础知识试题及答案解析
2017年9月计算机二级公共基础知识模拟题
2017年计算机二级公共基础知识考前冲刺习题
2017年全国计算机二级公共基础知识复习资料
2017年计算机二级公共基础知识模拟试题及答案
计算机二级公共基础知识复习题及答案2017
公文写作基础知识(基础知识)
2017年计算机二级公共基础知识重要知识点
2017年计算机二级公共基础知识试题及答案
2017年9月计算机二级公共基础知识考前模拟题
2017年9月计算机二级公共基础知识模拟试题
2017计算机二级公共基础知识专项试题及答案
公共基础知识常识题
2017计算机二级《公共基础知识》考前练习题
2017年计算机二级公共基础知识试题及答案大纲
2017年计算机二级公共基础知识考试试题
2017年计算机二级公共基础知识专项训练题
2017年全国计算机二级考试公共基础知识习题
2016计算机二级《公共基础知识》考点练习与解析