信息科技基础知识梳理

导读:第一章信息的数字化,冯.诺依曼提出采用二进制作为数字计算机的数制基础,这个设想和“存储程序”的思想共同构成了冯.诺依曼体系结构的基础,答:第二轮冒泡的第一次交换后数据排序结果为15、23、24、61、89103.选择排序的算法思想(找最值——擂台法)(1)从第一个元素起,自上而下找出最小数,并记录下它的位置,将最小数交换到第一个元素中。完成第一遍加工。(2)然后对余下的i-1个元素重复上述过程

信息科技基础知识梳理

答:第二轮冒泡的第一次交换后数据排序结果为15、23、24、61、89

103.选择排序的算法思想(找最值——擂台法)

(1)从第一个元素起,自上而下找出最小数,并记录下它的位置,将最小数交换到第一个元素中。完成第一遍加工。

(2)然后对余下的i-1个元素重复上述过程。

(3)在每一遍加工中,只需交换一次位置即可

上例中的这组数据23、61、24、15、89,用选择排序的过程如下:

〖冒泡排序与选择排序的比较〗选择排序实际上是一种优化了的排序方法,它和冒泡排序的区别在于减少了交换的次数,在每一遍的加工过程中,选择排序采用的方法是通过遍历,记录下最值的位置,最后再将最值所在位置的数据与待排元素所在的位置进行交换,因此每一遍加工只需交换依次位置。大大减少了算法的复杂度。

104.擂台法实例:已知数组d中已经存放了10个数,输出其中的最大值

(1)先假设d[1]中的数值是最大值,令k← d[1] 。

(2)用d[2]与k比较,若d[2]大,则令k← d[2],否则继续比较,直至d[10]

105.顺序查找的算法思想:按照数组元素的先后次序,从第一个元素开始遍历,逐个检验是否和查找的数据相等。(枚举算法)

例:在包含10个数字的数组中顺序查找一个符合要求的数。

106.对分查找的算法思想:先取数组中间的元素和关键字比较,若不相等则缩小近一半的查找范围,在剩下的元素中继续查找。 由于对分查找每查找一次,查找范围就缩小一半,因此对分查找的效率要远高于顺序查找,但它的前提是:待查找的数据必须是有序的。

107.默写分支结构的语句代码

if 条件 then

语句组A

else

语句组B

end if

108.默写循环结构的两种语句代码

for 循环变量=初值 to 终值 step 步长

循环体

next 循环变量

========================

Do while 循环条件

循环体

Loop

复习参考

第一章 信息的数字化

冯.诺依曼提出采用二进制作为数字计算机的数制基础。这个设想和“存储程序”的思想共同构成了冯.诺依曼体系结构的基础。

五星文库wxphp.com包含总结汇报、党团工作、资格考试、专业文献、考试资料、应用文书、工作范文、IT计算机以及信息科技基础知识梳理等内容。

本文共10页1<<45678910