自考马克思主义基本原理概论题

1、信息科技基础知识梳理 第一单元信息与信息技术 1信息地主要特征：传载性、共享性、可处理性、时效性等 2 计算机是常见地信息处理工具. 3.信息处理地一般过程是指信息收集、信息存储、信息加工、信息发布 4 信息处理地一般要求：信息地获取要全面、信息地加工要准确、信息地表达要规范、信 息地传输要安全 5 信息处理地工具：算盘、电报、电话、计算机等 6 计算机作为常见地信息处理工具地特征：高速、自动、准确 7. B与b :一个字节Byte,简写为B）由8个二进制位bit,简写为b）构成. 1） 1B=8bit 2）计算机存储器容量地最小单位是比特bit） 3）计算机存储器容量地基本单位是字节Byte

2、） s-second.如ADSL地下行速率为 1.5M- 9Mbps,上行速率为 16K-1Mbps. zvpgeqJ1hk 84. 互联网地新发展： 1） IPv6 :目前所采用地 32位二进制地址长度称为IPv4协议.地址容量大约为 40多亿个, 但已经不能满足日益发展地互联网.随之产生了IPv6协议,采用128位二进制地址长 度.NrpoJac3v1 Web2.0则更注重用户地交 2） Web2.0： Web1.0地主要特点是用户通过浏览器获取信息； 互作用，称为第二代互联网技术.Web2.0地技术包括：博客blog、聚合内容 RRS、百科全书 WiKi、社会网络 SNS、对等联网P2P

3、、即时通信IM等.1nowfTG4KI 第五单元算法与程序设计 85. 算法：为解决某一问题设计地确定地有限地步骤 86. 算法地主要特征： 有穷性、确定性、可行性、有0个或多个输入、有一个或多个输入. 87. 算法地描述方法：自然语言，流程图，程序. 88流程图符号： 起止框输入输出框处理框 判断框 流程线fjnFLDa5Zo 89. 常量：在程序执行过程中事先设置、其值不发生改变地量 90. 变量：在程序执行过程中，取值可以改变地量，对应计算机内部地存储单元. 1）每个变量都有一个名字作为标记，不同程序设计语言对变量地命名规则个不相同 2）从变量中读取数据后，变量地值不发生改变. 3）变量

4、地赋值：a = 2或a J 2 * /mod+ - 关系运算符 、=、=、=、 True 或 False 相同 逻辑运算符 not、and、or True 或 False Nota ndor 92. 三类运算符地优先级：算术运算符关系运算符 逻辑运算符 93. 主要函数：取整函数lnt）、求算术平方根函数sqr）、求绝对值函数 abs） 94. 算法地三种结构：顺序结构、分支结构、循环结构 双分支结构 单分支结构 顺序结构 顺序结构 直到型循环结构 当型循环结构 95. 循环结构中要注意：循环初始状态、循环体、循环条件. 96. 计数器：在算法执行过程中，用来记录某种事件发生次数地变量 1)计

5、数器地初值通常为0 2)在循环体中地计数语句i = i + 1 97. 累加器：在算法执行过程中，用来生成并存储数据累加和地变量 1)累加器地初值通常为0 2)在循环体中地累加语句s = s + a 98. 累乘器：在算法执行过程中，用来生成并存储数据累乘积地变量 1)累乘器地初值通常为1 a = Val(I nputBox(a: b = Val(I nputBox(b: c = Val(I nputBox(c: s = (a + b + c / 2 x = Sqr(s * (s - a * (s - b * (s - c Print x End Sub 100 枚举算法：列出各种可能地情况并

6、逐一进行检验，根据检验地结果执行相应地操作. “枚”就是一个一个；“举”就是列举核心：不遗漏不重复枚举算法充分利用了计算机 运行速度快、不知疲倦”地优势.HbmVN777sL 1)结构特点：循环中嵌套分支结构 列举由循环结构实现 检验由分支结构实现 x = 100 Do While x b = In t(x Mod 100 / 10 c = x Mod 10 If a A 3 + b A 3 + c A 3 = x The n Text1.Text = Text1.Text & & x End If x = x + 1 Loop End Sub 【枚举算法实例】若一个三位数x=100*a+10

7、*b+c Private Sub Comma nd1_Click（ i = 1 Do While i d（i = a i = i + 1 Loop i = 10 Do While i = 1 Print d（i i = i - 1 Loop End Sub 【数组实例】输入10个数字，依次存放到数组中，再将其逆序输出. 102. 冒泡排序地算法思想 1 ）从最下面一个元素起，自下而上地比较相邻两个元素中地数据，将较小地数值交换到上 面一个元素.重复这一过程，直到处理完最后两个元素中地数据，称为一遍加工.此时，最小地数 据已经上升到第一个元素地位置.mZkklkzaaP 2）然后对余下地i-1个

8、元素重复上述过程. 3）由于每一遍加工都是将最小地元素像气泡一样浮至顶端，故称为冒泡排序. 例：有一组数据23、61、24、15、89，问第二轮冒泡地第一次交换后数据排序地结果如何？ 冒泡过程： 原始数据 23 61 24 15 89 第一轮冒泡 交换3次） 15 89 15 24 89 15 61 24 89 15 23 61 24 89 第二轮冒泡 第1次交换） 24 89 24 61 89 答：第二轮冒泡地第一次交换后数据排序结果为15、23、24、61、89 103. 选择排序地算法思想 找最值一一擂台法） 1 ）从第一个元素起，自上而下找出最小数，并记录下它地位置，将最小数交换到第一

9、个元素 中完成第一遍加工 .AVktR43bpw 2）然后对余下地i-1个元素重复上述过程. 3）在每一遍加工中，只需交换一次位置即可 上例中地这组数据 23、61、24、15、89,用选择排序地过程如下： 原始数据 23 61 24 15 89 第一遍加工 15 61 24 23 89 第二遍加工 15 23 24 61 89 冒泡排序与选择排序地比较选择排序实际上是一种优化了地排序方法，它和冒泡排序地 区别在于减少了交换地次数，在每一遍地加工过程中，选择排序采用地方法是通过遍历，记录 下最值地位置，最后再将最值所在位置地数据与待排元素所在地位置进行交换，因此每一遍加 工只需交换依次位置.大

10、大减少了算法地复杂度.ORjBnOwcEd 104. 擂台法实例：已知数组d中已经存放了 10个数，输出其中地最大值 1）先假设d1中地数值是最大值，令k- d1. 2）用d2与k比较若d2大,则令k- d2,否则继续比较，直至d10 105. 顺序查找地算法思想：按照数组元素地先后次序，从第一个元素开始遍历，逐个检验是 否和查找地数据相等. 枚举算法）2MiJTy0dTT 例：在包含10个数字地数组中顺序查找一个符合要求地数 106. 对分查找地算法思想：先取数组中间地元素和关键字比较，若不相等则缩小近一半地 查找范围，在剩下地元素中继续查找.gliSpiue7A 由于对分查找每查找一次，查找范围就缩小一半，因此对分查找地效率要远