大学MOOC 软件学基础(盐城工学院)1451499174 最新慕课完整章节测试答案
第一章基于二进制的信息表述及计算机工作原理
第一章基于二进制的信息表述及计算机工作原理单元测验
1、单选题：
计算机采用二进制的原因不包括下列（）。
选项：
A: 运算规则简单
B: 抗干扰能力强
C: 技术实现简单
D: 同实际生活最接近
答案: 【 同实际生活最接近】
2、单选题：
信息的描述涉及到输入码、机内码和输出码，下列描述正确的是（）。
选项：
A: 英文的输入码和机内码是相同的
B: 英文的机内码和输出码是相同的
C: 中文的输入码和机内码是相同的
D: 中文的机内码和输出码是相同的
答案: 【 英文的输入码和机内码是相同的】
3、单选题：
用点阵来表示汉字是计算机中常用的汉字输出码表示方法，如果用32×32点阵表示一个汉字，其中每个点用一个二进制位表示，则这个汉字需要用（ ）个字节来存放。
选项：
A: 32
B: 64
C: 128
D: 256
答案: 【 128】
4、单选题：
对于二进制串0b01110011的描述正确的是（）。
选项：
A: 它表示十进制数45
B: 由于最高位为0，它应该表示的是一个正数
C: 它表示什么由用户或应用程序来解释
D: 该信息一共占用10个bit
答案: 【 它表示什么由用户或应用程序来解释】
5、单选题：
在计算机中，所有信息的存放与处理采用（）。
选项：
A: ASCII码
B: 十六进制
C: 二进制
D: 十进制
答案: 【 二进制】
6、单选题：
将十进制数215.6531转换成二进制数结果是（）。
选项：
A: 11110010.000111
B: 11101101.110011
C: 11010111.101001
D: 11100001.111101
答案: 【 11010111.101001】
7、单选题：
二进制1110111转换成十六进制数结果是（）。
选项：
A: 77H
B: D7H
C: E7H
D: F7H
答案: 【 77H】
8、单选题：
十进制数269转换为十六进制数结果是（）。
选项：
A: 10EH
B: 10DH
C: 10CH
D: 10BH
答案: 【 10DH】
9、单选题：
在计算机内部，数据是以（）形式加工、处理和传送的。
选项：
A: 原码
B: 补码
C: 二进制
D: 十六进制
答案: 【 二进制】
10、单选题：
冯诺依曼体系结构定义的计算机硬件组成不包括下列（）。
选项：
A: CPU
B: 内存
C: 总线
D: I/O
答案: 【 总线】
11、单选题：
下列部件属于外设的是（）。
选项：
A: 处理器
B: 主板
C: 内存条
D: 硬盘
答案: 【 硬盘】
12、单选题：
处理器中的控制器可实现（）。
选项：
A: 数据的存储
B: 加法运算
C: 奇偶校验位的生成
D: 指令译码
答案: 【 指令译码】
13、单选题：
处理器芯片能够直接理解并执行的指令是（）。
选项：
A: C语言源程序
B: 汇编源程序
C: 操作系统指令
D: 二进制机器指令
答案: 【 二进制机器指令】
14、单选题：
在CPU内部，用于存放将要执行的指令的器件是（）。
选项：
A: PC寄存器
B: 指令寄存器
C: 指令译码器
D: ALU
答案: 【 指令寄存器】
15、单选题：
指挥运算器进行运算的部件是（）。
选项：
A: 指令寄存器
B: 程序计数器
C: 累加器
D: 控制器
答案: 【 控制器】
16、单选题：
微处理器内部标志寄存器的主要作用是（）。
选项：
A: 检查当前指令执行的正确与否
B: 产生影响或控制某些后续指令所需的标志
C: 决定CPU是否继续工作
D: 纠正当前指令执行的结果
答案: 【 产生影响或控制某些后续指令所需的标志】
17、单选题：
下列器件，不属于寄存器的是（）。
选项：
A: SP
B: ID
C: IR
D: PC
答案: 【 ID】
18、单选题：
下列关于主存储器的描述，不正确的是（）。
选项：
A: 主存通常按字节编址
B: 主存逻辑上是一维线性的结构
C: 主存中的信息掉电时不会丢失
D: 主存由半导体器件构成
答案: 【 主存中的信息掉电时不会丢失】
19、单选题：
冯诺依曼体系结构计算机的工作原理是（）。
选项：
A: 基于二进制
B: 存储程序模式
C: 以CPU为核心
D: 数据驱动
答案: 【 存储程序模式】
20、单选题：
存储器是计算机中的信息记忆设备，它主要用来（）。
选项：
A: 存放数据
B: 存放程序
C: 存放数据和程序
D: 存放微程序
答案: 【 存放数据和程序】
第三章数据结构
第三章数据结构单元测验
1、单选题：
从访问上来看，单向链表是一种（ ）的存储结构。
选项：
A: 顺序存取
B: 索引存取
C: 随机存取
D: 散列存取
答案: 【 顺序存取】
2、单选题：
下列排序算法中，基于交换的排序算法是（）。
选项：
A: 简单插入排序
B: 简单选择排序
C: 冒泡排序
D: 归并排序
答案: 【 冒泡排序】
3、单选题：
下列属于矩阵的压缩存储使用的方法的是（）。
选项：
A: 链式存储
B: 邻接矩阵
C: 邻接表
D: 三元组
答案: 【 三元组】
4、单选题：
从访问模式上来看，顺序表属于一种（ ）的存储结构。
选项：
A: 顺序存取
B: 索引存取
C: 随机存取
D: 散列存取
答案: 【 随机存取】
5、单选题：
在数据结构中，从逻辑上可以把数据结构分成（ ）。
选项：
A: 动态结构和静态结构
B: 紧凑结构和非紧凑储结构
C: 线性结构和非线性结构
D: 内部结构和外部结构
答案: 【 线性结构和非线性结构】
6、单选题：
链式存储中，每个节点至少包含（ ）两个域。
选项：
A: 数据与指针
B: 数据值与结构体
C: 数据与表名
D: 数据项与符号
答案: 【 数据与指针】
7、单选题：
无向图的邻接矩阵一定是一个（ ）。
选项：
A: 上三角矩阵
B: 稀疏矩阵
C: 对角矩阵
D: 对称矩阵
答案: 【 对称矩阵】
8、单选题：
具有3个结点的二叉树的所有可能形态有（ ）种。
选项：
A: 3
B: 4
C: 5
D: 6
答案: 【 5】
9、单选题：
若深度为4的完全二叉树第4层有4个叶结点，则该二叉树一共有（ ）个结点。
选项：
A: 8
B: 9
C: 10
D: 11
答案: 【 11】
10、单选题：
图的邻接矩阵存储方式实际上属于（ ）方法。
选项：
A: 顺序存储
B: 链式存储
C: 索引存储
D: 散列存储
答案: 【 顺序存储】
11、单选题：
假设4辆车进入一个堆栈型车站的先后序列是a、b、c、d，则不可能的出栈顺序是（ ）。
选项：
A: a、b、c、d
B: d、c、b、a
C: a、c、b、d
D: c、d、a、b
答案: 【 c、d、a、b】
12、单选题：
若深度为5的完全二叉树第5层有5个叶结点，则该二叉树一共有（ ）个结点。
选项：
A: 10
B: 20
C: 22
D: 25
答案: 【 20】
13、单选题：
若让X、Y、Z三个数据元素依次入队，则出队的顺序是（ ）。
选项：
A: Z，Y，X
B: Y，Z，X
C: Z，X，Y
D: X，Y，Z
答案: 【 X，Y，Z】
14、单选题：
图的邻接表存储方式实际上属于（ ）方法。
选项：
A: 顺序存储
B: 链式存储
C: 索引存储
D: 散列存储
答案: 【 链式存储】
15、单选题：
向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ）个元素。
选项：
A: 8
B: 63
C: 64
D: 7
答案: 【 63】
16、单选题：
链表是一种采用（ ）存储结构的线性表。
选项：
A: 顺序
B: 树形
C: 链式
D: 网状
答案: 【 链式】
17、单选题：
下列哪种特征的线性表适合使用链式结构实现？（ ）
选项：
A: 需要经常修改其中结点的值
B: 需要经常进行插入删除操作
C: 线性表中结点数量比较大
D: 线性表中结点结构复杂
答案: 【 需要经常进行插入删除操作】
18、单选题：
下列哪种特征的线性表适合使用顺序结构实现？（ ）
选项：
A: 需要经常修改其中结点的值
B: 需要经常进行插入删除操作
C: 线性表中结点数量比较大
D: 线性表中结点结构复杂
答案: 【 需要经常修改其中结点的值】
19、单选题：
堆栈元素的插入删除原则是（ ）。
选项：
A: 先进先出
B: 后进先出
C: 栈空则入
D: 栈满则出
答案: 【 后进先出】
20、单选题：
判定一个栈顶指针为top的堆栈ST（最多元素个数为m）为空的条件是（ ）。