mooc计算思维与信息技术期末答案(mooc完整答案)
91 min readmooc计算思维与信息技术期末答案(mooc完整答案)
第0节 写在前面的计算技术话随堂测验
1、1946年首台电子数字计算机ENIAC问世后，信息冯·诺伊曼(Von Neumann)在研制EDVAC计算机时，期末提出两个重要的答案答案改进，它们是完整______。
A、计算技术引入CPU和内存储器的信息概念
B、采用机器语言和十六进制
C、期末采用二进制和存储程序控制的答案答案概念
D、采用ASCII编码系统
1
1、完整常用的计算技术微机输入设备通常是指()
A、键盘和显示器
B、信息键盘和鼠标
C、期末键盘和软盘
D、答案答案主机和外部设备
2、完整微机的重要特点之一是将计算机硬件中的( )集成在一块芯片上称“CPU”。
A、控制器和运算器
B、运算器和存储器
C、运算器、控制器和存储器
D、控制器和存储器
3、常用的输出设备是指()
A、硬盘和内存
B、显示器和扫描仪
C、键盘和鼠标
D、打印机和显示器
4、能将计算机运行结果以可见的方式向用户展示的部件是( )
A、存储器
B、输出设备
C、控制器
D、输入设备
5、计算计系统正常运行必不可少的软件是( )
A、系统软件
B、应用软件
C、字处理软件
D、程序设计语言
6、RAM是( )的简称
A、随机储存器
B、只读储存器
C、外部储存器
D、辅助储存器
第1章 单元测验
1、简述计算机的组成及工作原理.
第2章 数字系统与进制表示
第2章 单元作业
1、已知a=1，b=0，请写出如下逻辑运算的结果。 a XOR b = _____ a AND b = _____ a OR b = _____
数据表示
1、将IEEE 754单精度浮点数(11000001 11001001 00000000 00000000)2转换成十进制数
2、将(11000010.1101)2转换成八进制和十六进制数
3、将十进制实数26.0转换成32位IEEE 754单精度浮点数
4、解释： 中断处理
第3章 逻辑运算
第3章 单元作业
1、请写出-93的原码、反码、补码（8位表示）
第4章 图灵机与计算机体系结构
第4章 单元测验
1、简述冯诺依曼计算机的5大部件和作用
名词解释
1、BIOS
2、中断处理
3、POST上电自检
4、扇区
第5章 操作系统
第5章 单元作业
1、简述计算机开机启动过程
课程测试
试卷1
1、用来存储当前正在运行的程序指令的存储器是______。
A、内存
B、硬盘
C、软盘
D、CD-ROM
2、CD-ROM属于______。
A、大容量可读可写外存储器
B、大容量只读外部存储器
C、CPU可直接存取的存储器
D、只读内存储器
3、十进制数 141 转换成无符号二进制数是______。
A、10011101
B、10001011
C、10001100
D、10001101
4、字长是中央处理器CPU的主要技术性能指标之一，它表示的是
A、CPU的计算结果的有效数字长度
B、CPU一次能处理二进制数据的位数
C、CPU能表示的最大的有效数字位数
D、CPU能表示的十进制整数的位数
5、下列软件中，不是操作系统的是
A、Linux
B、UNIX
C、DOS
D、Office
6、与机械硬盘相比，固态硬盘的优点是
A、容量大
B、价格低
C、存取速度快
D、寿命长
7、外存中的数据可以直接进入CPU被处理
8、一个字节是由8个二进制位组成
9、汉字和西文字符在计算机存储器都占1个字节的存储空间
10、微机运行过程中若突然断电，则ROM中的信息将全部丢失
11、计算机不能直接识别十进制数，但能直接识别二进制数
12、DOS的人机界面是命令界面
课程测试2
选择题
1、完整的计算机系统由（）组成。
A、运算器、控制器、存储器、输入设备和输出设备
B、主机和外部设备
C、硬件系统和软件系统
D、主机箱、显示器、键盘、鼠标、打印机
2、以下软件中，（）不是操作系统软件
A、Windows xp
B、unix
C、linux
D、microsoft office
3、用一个字节最多能编出（）不同的码
A、8个
B、16个
C、128个
D、256个
4、任何程序都必须加载到（）中才能被CPU执行。
A、磁盘
B、硬盘
C、内存
D、外存
5、下列设备中，属于输出设备的是（）
A、显示器
B、键盘
C、鼠标
D、手字板
6、计算机信息计量单位中的K代表
A、1000
B、1024
C、10
D、256
7、RAM代表的是（）
A、只读存储器
B、高速缓存器
C、随机存储器
D、软盘存储器
8、组成计算机的CPU的两大部件是（）
A、运算器和控制器
B、控制器和寄存器
C、运算器和内存
D、控制器和内存
9、在描述信息传输中bps表示的是（）
A、每秒传输的字节数
B、每秒传输的指令数
C、每秒传输的字数
D、每秒传输的位数
10、微型计算机的内存容量主要指（）的容量
A、RAM
B、ROM
C、CMOS
D、Cache
11、十进制数27对应的二进制数为（）。
A、1011
B、1100
C、10111
D、11011
12、Windows的目录结构采用的是（）
A、树形结构
B、线形结构
C、层次结构
D、网状结构
13、将回收站中的文件还原时，被还原的文件将回到（）
A、桌面上
B、“我的文档”中
C、内存中
D、被删除的位置
14、计算机的三类总线中，不包括（）
A、控制总线
B、地址总线
C、传输总线
D、数据总线
15、操作系统按其功能关系分为系统层、管理层和（）三个层次。
A、数据层
B、逻辑层
C、用户层
D、应用层
16、汉字的拼音输入码属于汉字的（）。
A、外码
B、内码
C、ASCII码
D、标准码
17、在计算机上插U盘的接口通常是（）标准接口。
A、UPS
B、USP
C、UBS
D、USB
18、在Internet中的IP地址由（）位二进制数组成。
A、8
B、16
C、32
D、64
19、在IE地址栏输入的“http://www.cqu.edu.cn/”中，http代表的是（）。
A、协议
B、主机
C、地址
D、资源
20、在Internet上用于收发电子邮件的协议是（）。
A、TCP/IP
B、IPX/SPX
C、POP3/SMTP
D、NetBEUI
21、扩展名为.MOV的文件通常是一个（）。
A、音频文件
B、视频文件
C、图片文件
D、文本文件
22、CPU中有一个程序计数器(又称指令计数器)，它用于存放( )
A、正在执行的指令的内容
B、下一条要执行的指令的内容
C、正在执行的指令的内存地址
D、下一条要执行的指令的内存地址
23、CPU、存储器和I/O设备是通过( )连接起来的。
A、接口
B、总线控制逻辑
C、系统总线
D、控制线
24、在计算机术语中，bit 的中文含义是( )
A、位
B、字节
C、字
D、字长
25、8位字长的计算机可以表示的无符号整数的最大值是( )
A、8
B、16
C、255
D、256
26、计算机在处理数据时，一次存取、加工和传送的数据长度称为( )
A、位
B、字节
C、字长
D、波特
27、计算机最主要的工作特点是( )。
A、有记忆能力
B、高精度与高速度
C、可靠性与可用性
D、存储程序与自动控制
28、下列四项中不属于计算机的主要技术指标的是( )。
A、字长
B、内存容量
C、重量
D、时钟脉冲
29、在计算机技术指标中，字长用来描述计算机的( )
A、运算精度
B、存储容量
C、存取周期
D、运算速度
30、计算机的时钟频率称为( )，它在很大程度上决定了计算机的运算速度。
A、字长
B、主频
C、存储容量
D、运算速度
31、计算机中采用二进制，因为( )。
A、可以降低硬件成本
B、两个状态的系统具有稳定性能
C、二进制的运算法则简单
D、上述三条都正确
32、计算机中数据的表示形式是( )。
A、八进制
B、十进制
C、二进制
D、十六进制
33、二进制数110000转换成十六进制数是( )。
A、77
B、D7
C、70
D、30
34、将十进制257转换为十六进制数为( )。
A、11
B、101
C、F1
D、FF
35、十进制数100转换成二进制数是( )。
A、01100100
B、01100101
C、01100110
D、01101000
36、二进制数00111101转换成十进制数为( )。
A、58
B、59
C、61
D、65
37、在下列不同进制中的四个数，最小的一个是( )。
A、(11011001)二进制
B、(75)十进制
C、(37)八进制
D、(A7)十六进制
38、下列各种进制的数中，最小的数是( )。
A、(101001)B
B、(52)O
C、(2B)H
D、(44)D
39、微型计算机普通采用的字符编码是( )。
A、原码
B、补码
C、ASCII码
D、汉字编码
40、在微型计算机的汉字系统中，一个汉字的内码占( )个字节。
A、1
B、2
C、3
D、4
41、五笔字型输入法属于( )
A、音码输入法
B、形码输入法
C、音形结合输入法
D、联想输入法
42、计算机软件系统包括( )
A、系统软件和应用软件
B、编译系统和应用软件
C、数据库及其管理软件
D、程序及其相关数据
43、操作系统是计算机系统中的( )。
A、核心系统软件
B、关键的硬件部件
C、广泛使用的应用软件
D、外部设备
44、已知字符B的ASCⅡ码的二进制数是1000010，字符F对应的ASCⅡ码的十六进制数为( )。
A、70
B、46
C、65
D、37
45、24根地址线可寻址的范围是( )。
A、4MB
B、8MB
C、16MB
D、24MB
46、在下列存储器中，访问周期最短的是( )。
A、硬盘存储器
B、外存储器
C、内存储器
D、软盘存储器
47、在表示存储容量时，1KB的准确含义是( )字节。
A、512
B、1000
C、1024
D、2048
48、下面关于硬盘的说法错误的是( )。
A、硬盘中的数据断电后不会丢失
B、每个计算机主机有且只能有一块硬盘
C、硬盘可以进行格式化处理
D、CPU不能够直接访问硬盘中的数据
49、八进制数765转换成二进制数为( )
A、111111101
B、111110101
C、10111101
D、11001101
50、Word 字处理软件属于( )
A、管理软件
B、网络软件
C、应用软件
D、系统软件
51、微型计算机的中央处理器每执行一条( )，就完成一步基本运算或判断。
A、命令
B、指令
C、程序
D、语句
52、一条计算机指令中，通常应该包含( )。
A、字符和数据
B、操作码和操作数
C、运算符和数据
D、被运算数和结果
53、一条计算机指令中，规定其执行功能的部分称为( )
A、源地址码
B、操作码
C、目标地址码
D、数据码
54、为解决某一特定问题而设计的指令序列称为( )
A、语言
B、程序
C、软件
D、系统
55、软件的生命周期是指( )
A、从调用到运行完毕所需的时间
B、从考虑开发一个软件开始，到该软件报废为止的整个周期
C、从开始研制到被新软件取代的全部过程
D、从开始装入计算机系统到卸载的全部时间
56、工厂的仓库管理软件属于( )。
A、系统软件
B、工具软件
C、应用软件
D、字处理软件
57、操作系统的功能是( )
A、将源程序编译成目标程序
B、负责诊断计算机的故障
C、控制和管理计算机系统的各种硬件和软件资源的使用
D、负责外设与主机之间的信息交换
58、下列字符中，ASCII码值最小的是( )。
A、a
B、A
C、x
D、Y
59、对ASCII编码的描述准确的是( )。
A、使用7位二进制代码
B、使用8位二进制代码，最左一位为0
C、使用输入码
D、使用8位二进制代码，最左一位为1
60、标准ASCII码字符集共有编码( )个。
A、128
B、52
C、34
D、32
第6章 软件工程
第1节 软件开发与软件生命周期随堂测验
1、抽象化包括哪几个步骤？
A、了解问题，并对问题进行精确描述。
B、隐藏问题细节、步骤细节、数据表示细节，以降低问题的复杂度。
C、抽取问题本质特征的属性。
D、对问题用数学形式描述它，建立出简单和易于遵守的规则，进而建立数学模型。
第2节 软件设计随堂测验
1、为加速关键词检索网页，搜索引擎会建立“关键词倒排索引表”
第3节 代码实现随堂测验
1、贪心算法在问题求解时，总是做出在当前看来最好的选择，保证可以求得问题的最优解。
第7章 程序设计
第1节 由机器语言到高级语言随堂测验
1、算法的基本特征包括：
A、有穷性：算法有明确的开始和结束，并且在有穷步后结束。
B、确定性：算法必须无二义性，不会产生理解偏差。算法任何时候都只有一条执行路径。
C、可行性：算法描述的操作可以通过基本运算实现。
D、输入、输出：算法有0个或多个输入、输出。
第2节 高级语言的结构随堂测验
1、递归次数过多时，容易造成内存单元不够而产生数据溢出，出现StackOverflowError栈异常。
第3节 高级语言的发展随堂测验
1、要想在数组中进行二分查找，这个数组必须是：
A、有序数组。
B、无序数组。
C、null
D、null
第7章 单元作业
1、请写出如下代码的时间复杂度 i=1; while (i<=n) { i=i*2; }
2、给定数列： 20 9 10 21 36 30 24 27 37 17 ， 使用冒泡排序，从小到大排序。请写出第一轮冒泡排序的详细过程。 提示：第一轮需比较9次，写出每次比较后的数列。
3、简述计算机指令执行过程
4、程序常见结构有哪些?各有什么特点?
5、请比较并解释枚举\贪心\动态规划算法.
第8章 建模与算法
第8章 单元测验
1、给定一个整数数组 nums ([-2,1,-3,4,-1,2,1,-5,4]), 用动态规划算法找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和
2、编写代码实现斐波拉契数列的前n个数值
3、分别采用递归和迭代正整数n的阶乘
4、解释什么是递归
5、黑盒测试
课程测试
试卷1
1、用来存储当前正在运行的程序指令的存储器是______。
A、内存
B、硬盘
C、软盘
D、CD-ROM
2、CD-ROM属于______。
A、大容量可读可写外存储器
B、大容量只读外部存储器
C、CPU可直接存取的存储器
D、只读内存储器
3、十进制数 141 转换成无符号二进制数是______。
A、10011101
B、10001011
C、10001100
D、10001101
4、字长是中央处理器CPU的主要技术性能指标之一，它表示的是
A、CPU的计算结果的有效数字长度
B、CPU一次能处理二进制数据的位数
C、CPU能表示的最大的有效数字位数
D、CPU能表示的十进制整数的位数
5、下列软件中，不是操作系统的是
A、Linux
B、UNIX
C、DOS
D、Office
6、与机械硬盘相比，固态硬盘的优点是
A、容量大
B、价格低
C、存取速度快
D、寿命长
7、外存中的数据可以直接进入CPU被处理
8、一个字节是由8个二进制位组成
9、汉字和西文字符在计算机存储器都占1个字节的存储空间
10、微机运行过程中若突然断电，则ROM中的信息将全部丢失
11、计算机不能直接识别十进制数，但能直接识别二进制数
12、DOS的人机界面是命令界面
课程测试2
选择题
1、完整的计算机系统由（）组成。
A、运算器、控制器、存储器、输入设备和输出设备
B、主机和外部设备
C、硬件系统和软件系统
D、主机箱、显示器、键盘、鼠标、打印机
2、以下软件中，（）不是操作系统软件
A、Windows xp
B、unix
C、linux
D、microsoft office
3、用一个字节最多能编出（）不同的码
A、8个
B、16个
C、128个
D、256个
4、任何程序都必须加载到（）中才能被CPU执行。
A、磁盘
B、硬盘
C、内存
D、外存
5、下列设备中，属于输出设备的是（）
A、显示器
B、键盘
C、鼠标
D、手字板
6、计算机信息计量单位中的K代表
A、1000
B、1024
C、10
D、256
7、RAM代表的是（）
A、只读存储器
B、高速缓存器
C、随机存储器
D、软盘存储器
8、组成计算机的CPU的两大部件是（）
A、运算器和控制器
B、控制器和寄存器
C、运算器和内存
D、控制器和内存
9、在描述信息传输中bps表示的是（）
A、每秒传输的字节数
B、每秒传输的指令数
C、每秒传输的字数
D、每秒传输的位数
10、微型计算机的内存容量主要指（）的容量
A、RAM
B、ROM
C、CMOS
D、Cache
11、十进制数27对应的二进制数为（）。
A、1011
B、1100
C、10111
D、11011
12、Windows的目录结构采用的是（）
A、树形结构
B、线形结构
C、层次结构
D、网状结构
13、将回收站中的文件还原时，被还原的文件将回到（）
A、桌面上
B、“我的文档”中
C、内存中
D、被删除的位置
14、计算机的三类总线中，不包括（）
A、控制总线
B、地址总线
C、传输总线
D、数据总线
15、操作系统按其功能关系分为系统层、管理层和（）三个层次。
A、数据层
B、逻辑层
C、用户层
D、应用层
16、汉字的拼音输入码属于汉字的（）。
A、外码
B、内码
C、ASCII码
D、标准码
17、在计算机上插U盘的接口通常是（）标准接口。
A、UPS
B、USP
C、UBS
D、USB
18、在Internet中的IP地址由（）位二进制数组成。
A、8
B、16
C、32
D、64
19、在IE地址栏输入的“http://www.cqu.edu.cn/”中，http代表的是（）。
A、协议
B、主机
C、地址
D、资源
20、在Internet上用于收发电子邮件的协议是（）。
A、TCP/IP
B、IPX/SPX
C、POP3/SMTP
D、NetBEUI
21、扩展名为.MOV的文件通常是一个（）。
A、音频文件
B、视频文件
C、图片文件
D、文本文件
22、CPU中有一个程序计数器(又称指令计数器)，它用于存放( )
A、正在执行的指令的内容
B、下一条要执行的指令的内容
C、正在执行的指令的内存地址
D、下一条要执行的指令的内存地址
23、CPU、存储器和I/O设备是通过( )连接起来的。
A、接口
B、总线控制逻辑
C、系统总线
D、控制线
24、在计算机术语中，bit 的中文含义是( )
A、位
B、字节
C、字
D、字长
25、8位字长的计算机可以表示的无符号整数的最大值是( )
A、8
B、16
C、255
D、256
26、计算机在处理数据时，一次存取、加工和传送的数据长度称为( )
A、位
B、字节
C、字长
D、波特
27、计算机最主要的工作特点是( )。
A、有记忆能力
B、高精度与高速度
C、可靠性与可用性
D、存储程序与自动控制
28、下列四项中不属于计算机的主要技术指标的是( )。
A、字长
B、内存容量
C、重量
D、时钟脉冲
29、在计算机技术指标中，字长用来描述计算机的( )
A、运算精度
B、存储容量
C、存取周期
D、运算速度
30、计算机的时钟频率称为( )，它在很大程度上决定了计算机的运算速度。
A、字长
B、主频
C、存储容量
D、运算速度
31、计算机中采用二进制，因为( )。
A、可以降低硬件成本
B、两个状态的系统具有稳定性能
C、二进制的运算法则简单
D、上述三条都正确
32、计算机中数据的表示形式是( )。
A、八进制
B、十进制
C、二进制
D、十六进制
33、二进制数110000转换成十六进制数是( )。
A、77
B、D7
C、70
D、30
34、将十进制257转换为十六进制数为( )。
A、11
B、101
C、F1
D、FF
35、十进制数100转换成二进制数是( )。
A、01100100
B、01100101
C、01100110
D、01101000
36、二进制数00111101转换成十进制数为( )。
A、58
B、59
C、61
D、65
37、在下列不同进制中的四个数，最小的一个是( )。
A、(11011001)二进制
B、(75)十进制
C、(37)八进制
D、(A7)十六进制
38、下列各种进制的数中，最小的数是( )。
A、(101001)B
B、(52)O
C、(2B)H
D、(44)D
39、微型计算机普通采用的字符编码是( )。
A、原码
B、补码
C、ASCII码
D、汉字编码
40、在微型计算机的汉字系统中，一个汉字的内码占( )个字节。
A、1
B、2
C、3
D、4
41、五笔字型输入法属于( )
A、音码输入法
B、形码输入法
C、音形结合输入法
D、联想输入法
42、计算机软件系统包括( )
A、系统软件和应用软件
B、编译系统和应用软件
C、数据库及其管理软件
D、程序及其相关数据
43、操作系统是计算机系统中的( )。
A、核心系统软件
B、关键的硬件部件
C、广泛使用的应用软件
D、外部设备
44、已知字符B的ASCⅡ码的二进制数是1000010，字符F对应的ASCⅡ码的十六进制数为( )。
A、70
B、46
C、65
D、37
45、24根地址线可寻址的范围是( )。
A、4MB
B、8MB
C、16MB
D、24MB
46、在下列存储器中，访问周期最短的是( )。
A、硬盘存储器
B、外存储器
C、内存储器
D、软盘存储器
47、在表示存储容量时，1KB的准确含义是( )字节。
A、512
B、1000
C、1024
D、2048
48、下面关于硬盘的说法错误的是( )。
A、硬盘中的数据断电后不会丢失
B、每个计算机主机有且只能有一块硬盘
C、硬盘可以进行格式化处理
D、CPU不能够直接访问硬盘中的数据
49、八进制数765转换成二进制数为( )
A、111111101
B、111110101
C、10111101
D、11001101
50、Word 字处理软件属于( )
A、管理软件
B、网络软件
C、应用软件
D、系统软件
51、微型计算机的中央处理器每执行一条( )，就完成一步基本运算或判断。
A、命令
B、指令
C、程序
D、语句
52、一条计算机指令中，通常应该包含( )。
A、字符和数据
B、操作码和操作数
C、运算符和数据
D、被运算数和结果
53、一条计算机指令中，规定其执行功能的部分称为( )
A、源地址码
B、操作码
C、目标地址码
D、数据码
54、为解决某一特定问题而设计的指令序列称为( )
A、语言
B、程序
C、软件
D、系统
55、软件的生命周期是指( )
A、从调用到运行完毕所需的时间
B、从考虑开发一个软件开始，到该软件报废为止的整个周期
C、从开始研制到被新软件取代的全部过程
D、从开始装入计算机系统到卸载的全部时间
56、工厂的仓库管理软件属于( )。
A、系统软件
B、工具软件
C、应用软件
D、字处理软件
57、操作系统的功能是( )
A、将源程序编译成目标程序
B、负责诊断计算机的故障
C、控制和管理计算机系统的各种硬件和软件资源的使用
D、负责外设与主机之间的信息交换
58、下列字符中，ASCII码值最小的是( )。
A、a
B、A
C、x
D、Y
59、对ASCII编码的描述准确的是( )。
A、使用7位二进制代码
B、使用8位二进制代码，最左一位为0
C、使用输入码
D、使用8位二进制代码，最左一位为1
60、标准ASCII码字符集共有编码( )个。
A、128
B、52
C、34
D、32
