报名本机构合作学校，赠送复习资料，复习课程，确保录取。并且可以申请学校奖学金500元～1500元不等！
1.1 信息社会的出现与发展课堂练习
1、【填空题】按照信息论的观点，信息就是__________的消除量，也就是不确定性减少的程度。
A、
2、【填空题】消息是信息的形式，信息是消息的内容，而信号则是消息的__________。
A、
3、【填空题】计算机科学从信息变换的角度为人类描述问题、分析问题和解决问题提供了一种全新的思维方式被称之为__________。
A、
1.2 计算机科学和计算思维课堂练习
1、【填空题】从人类认识世界和改造世界的方式出发，科学思维分为理论思维、实验思维和____________等3类思维模式。
A、
2、【填空题】理论思维以推理和演绎为特征，以__________学科为代表。
A、
3、【填空题】实验思维以观察和总结自然规律为特征，以__________学科为代表。
A、
4、【填空题】计算思维则以设计和构造为特征，以__________学科为代表。
A、
5、【填空题】__________和自动化是计算思维的最本质的特征。
A、
第1章 绪论 作业
第1章 绪论 单元测验
1、【判断题】理论思维以推理和演绎为特征，以物理学科为代表。
A、正确
B、错误
2、【判断题】理论思维以观察和总结自然规律为特征，以物理学科为代表。
A、正确
B、错误
3、【判断题】逻辑思维重点关注计算过程的有效性。
A、正确
B、错误
4、【判断题】算法思维重点关注计算过程的有效性。
A、正确
B、错误
5、【判断题】网络思维和系统思维重点关注计算过程的组合性。
A、正确
B、错误
6、【填空题】数据和信息的关系可以理解为，数据是没有经过__________的信息，信息则是数据的内容或者诠释。
A、
7、【填空题】现代信息技术是以计算机技术、微电子技术和__________技术为特征的新兴技术。
A、
8、【填空题】从人类认识世界和改造世界的方式出发，科学思维分为理论思维、__________思维和计算思维等3类思维模式。
A、
9、【填空题】抽象和__________是计算思维的最本质的特征。
A、
10、【填空题】从表现形式来看，计算思维具体包括___________、算法思维、网络思维和系统思维4种形式。
A、
2.1 计算机为什么选择0和1课堂练习
1、【单选题】信息高速公路传送的是（ ）。
A、二进制数据
B、软件系统
C、应用软件
D、多媒体信息
2、【单选题】对于R进制数，每一位上的数字可以有（ ）种。
A、R-1
B、R/2
C、R
D、R+1
2.2 信息的0和1表示课堂练习
1、【单选题】ASCII码是表示（ ）的代码。
A、西文字符
B、浮点数
C、汉字与西文字符
D、各种文字
2、【单选题】ASCII码是一种字符编码，常用（ ）位码。
A、7
B、10
C、16
D、32
2.3 0和1的逻辑课堂练习
1、【单选题】逻辑数据只能取真和（ ）两种值。
A、假
B、-1
C、5
D、1
2、【单选题】1或0或0或0等于（ ）。
A、-1
B、0
C、-0
D、1
2.4 图灵机——模拟人类的思维课堂练习
1、【多选题】下列各项，哪些是属于逻辑计算范畴？
A、28+35 变换 63
B、China 变成 中国
C、Bowie,Dog,Apple,Cat 变换Apple，Bowie，Cat ，Dog
D、一组公理和推导规则 变换 定理
第2章 逻辑思维作业
第2章 逻辑思维 单元测验
1、【单选题】世界上第一台微机字长只有（ ）位。
A、2
B、4
C、8
D、16
2、【单选题】二进制数11011+1101等于（ ）。
A、100101
B、10101
C、101000
D、10011
3、【单选题】1异或0等于（ ）。
A、-1
B、0
C、-0
D、1
4、【单选题】0与1与1与1等于（ ）。
A、2
B、1
C、0
D、3
5、【单选题】二进制加法中1+1+1等于（ ）（二进制）。
A、11
B、3
C、010
D、001
6、【单选题】下列布尔运算中哪一个答案是正确的（ ）。
A、1+1=1
B、0+0=1
C、1+1=2
D、1+1=10
7、【单选题】十六进制数2B9可以表示成（ ）。
A、2B9O
B、2B9E
C、2B9H
D、2B9F
8、【单选题】在计算机中，总是用数的最（ ）位来表示数的符号。
A、右
B、低
C、高
D、中
9、【单选题】国际码规定，每个字符由一个（ ）字节代码组成。
A、1
B、2
C、3
D、4
10、【单选题】运算器的主要功能是进行（ ）运算。
A、算术与逻辑
B、逻辑
C、算术
D、数值
11、【判断题】计算机中的西文字符，一般采用ASCII码编码，若已知“H”的ASCII码值为48H，则可能J的码值为50H。
A、正确
B、错误
12、【判断题】二进制是由1和2两个数字组成的进制方式。
A、正确
B、错误
13、【判断题】ASCII码通常情况下是8位码。
A、正确
B、错误
14、【判断题】按字符的ASCII码值比较”A”比”a”大。
A、正确
B、错误
15、【判断题】一个字节是8个二进制位。
A、正确
B、错误
16、【判断题】在计算机内部，一切信息都表示为二进制数。
A、正确
B、错误
17、【判断题】逻辑运算是指对因果关系进行分析的一种运算，是按位进行的。
A、正确
B、错误
18、【判断题】计算机系统中，一个汉字的内码占2个字。
A、正确
B、错误
3.1 算法概述（算法的概念与特性）课堂练习
1、【单选题】下列关于算法的说法中，正确的是（ ）。
A、算法是解决问题的思路
B、算法是解决问题的步骤
C、算法是解决问题的指令序列
D、 算法是解决问题的程序
2、【单选题】关于函数 <img src="http://edu-image.nosdn.127.net/B58980114ED54E162F067F9B3C6C76D5.png?imageView&thumbnail=890x0&quality=100" /> ，其算法的输入和输出的数量是（ ）。
A、1个输入，1个输出
B、 1个输入，3个输出
C、3个输入，1个输出
D、多个输入，3个输出
3.1 算法概述（算法的复杂性）课堂练习
1、【单选题】下列排序算法中，平均时间复杂度最差的是（ ）。
A、冒泡排序
B、 希尔排序
C、快速排序
D、 基数排序
2、【单选题】下列排序算法中，空间复杂度最好的是（ ）。
A、简单选择排序
B、 快速排序
C、两路归并排序
D、基数排序
3.2 算法的表示课堂练习
1、【单选题】通常不能用来描述算法的工具是（ ）。
A、自然语言
B、 程序
C、 伪代码
D、N-S流程图
2、【单选题】下列算法描述工具中，具有较强的结构性和较规范语法格式的是（ ）。
A、自然语言
B、伪代码
C、程序流程图
D、N-S流程图
3.3 算法思想简介（蛮力法与分治法）课堂练习
1、【单选题】分治法的基本思想是分而治之，其求解过程通常不包括（ ）。
A、划分
B、求解子问题
C、 合并
D、寻找局部最优解
2、【填空题】蛮力法又称___________，是采用一定的策略和____________技术，列出问题的所有可能解，找出符合条件的解。（答案用空格隔开）
A、
3.3 算法思想简介（减治法与其他算法）课堂练习
1、【单选题】递归算法属于的算法思想是（ ）。
A、穷举法
B、分治法
C、减治法
D、动态规划法
2、【填空题】舍伍德、拉斯维加斯、蒙特卡罗都属于______________算法。
A、
3.4 算法应用课堂练习
1、【填空题】 算法设计时，首先要通过____________，将现实问题转换成用__________表示的计算机问题。（答案用空格隔开）
A、
2、【填空题】算法分析主要包括两个途径，一是___________，即通过数学公式分析算法复杂性；二是__________，即在计算机上运行算法程序，通过实验数据分析算法复杂性。（答案用空格隔开）
A、
第3章 算法思维 作业
第3章 算法思维 单元测验
1、【单选题】无法解决“打印所有素数”问题的原因是解决该问题的算法违背了（ ）。
A、唯一性
B、有穷性
C、有输出
D、有0个或多个输入
2、【单选题】衡量一个算法好坏的主要标准是（ ）。
A、运行速度快
B、占用空间少
C、时间复杂度低
D、代码短
3、【单选题】若问题规模相同，进行下列查找时，时间复杂性与其他选项不同的是（ ）。
A、折半
B、假币问题三分法
C、二叉排序树
D、堆排序
4、【单选题】用冒泡排序法对（130,20,98,15,67,3）进行排序，第二遍排序后的结果是（ ） 。
A、3,15,130,20,98,67
B、3,15,20,130,98,67
C、3,15,20,67,130,98
D、3,15,20,67,98,130
5、【单选题】找出满足各位数字之和等于5的所有三位数，可采用的算法思路是（ ）。
A、分治法
B、减治法
C、 蛮力法
D、概率法
6、【单选题】使用分治法求解不需要满足的条件是（ ）。
A、子问题必须是一样的
B、子问题不能够重复
C、子问题的解可以合并
D、原问题和子问题使用相同的方法解
7、【单选题】实现最大子段和利用的算法是（ ）。
A、分治策略
B、动态规划法
C、贪心法
D、回溯法
8、【单选题】动态规划法求解问题不包括（ ）阶段。
A、分段
B、分析
C、合并
D、求解
9、【单选题】POS机找零问题不能通过（ ）算法解决。
A、分支界限法
B、动态规划法
C、贪心法
D、近似算法
10、【单选题】下列（ ）算法不是随机化算法。
A、蒙特卡罗
B、拉斯维加斯
C、 动态规划
D、舍伍德
11、【填空题】算法通常有具体操作和__________两部分组成。
A、
12、【填空题】算法的复杂性有时间复杂性和_________复杂性之分。
A、
13、【填空题】算法具有的重要特性有：输入、输出、有穷性、确定性和__________。
A、
14、【填空题】大部分算法的执行时间随着__________而增大。
A、
15、【填空题】算法是解决某类问题的一般性方法，因此算法设计应满足__________性要求。
A、
16、【填空题】从分治算法思想可以看出，用它设计的程序一般用__________方法实现。
A、
17、【填空题】__________是一种退化的分治法，原问题的解即某个子问题的解。
A、
18、【填空题】二分法求解假币问题的时间复杂性为__________，三分法的时间复杂性为__________。（答案用中文逗号隔开）
A、
19、【填空题】长度为11的序列（元素编号为依次为1-11），折半查找时，第一次比较的元素是编号为__________的元素，第2次比较的元素有编号为 3 或 9 的元素。
A、
20、【填空题】后验分析算法时间复杂度时，通常可以用循环次数、__________等计算。
A、
微信扫码添加好友
如二维码无法识别，可拨打 13662661040 咨询。
