信息科技基础知识梳理

导读:第一章信息的数字化,冯.诺依曼提出采用二进制作为数字计算机的数制基础,这个设想和“存储程序”的思想共同构成了冯.诺依曼体系结构的基础,计算机内部处理的信息都是采用二进制形式表示,一.信息编码,5.二进制数的运算:算术运算、关系运算、逻辑运算算术运算:其基础是二进制的加法,(第1次交换)246189答:第二轮冒泡的第一次交换后数据排序结果为15、23、24、61、89103.选择排序的算法思想(

信息科技基础知识梳理

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

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

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

(2)然后对余下的i-1个元素重复上述过程。 (3)在每一遍加工中,只需交换一次位置即可

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

原始数据 23 第一遍加工 15 第二遍加工 15 61 61 23 24 24 24 15 23 61 89 89 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

复习参考

第一章 信息的数字化

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

计算机内部处理的信息都是采用二进制形式表示,基本单位是字节(Byte,简写为“B”)。一个字节由八个二进制位(bit,简写为b) 构成。 一. 信息编码

二进制---B 十进制---D(由于十进制是默认进制,所以D常常忽略) 十六进制---H 1.?二进制

整数部分:除以2取余,倒序取出 2.二进制?十进制

按2 展成多项式,求和。例如:

(100111)2=(25+22+21+20)10=(32+4+2+1)10=(39)10 3.*二进制<—>八进制 从右到左三位一分 4.*二进制<—>十六进制 从右到左四位一分

5.二进制数的运算:算术运算、关系运算、逻辑运算 算术运算:其基础是二进制的加法。二进制加法运算规则是“逢二进一”,如下: 0+0=0 0+1=1 1+0=1 1+1=10

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

本文共8页1<<45678