伟痊架釜隙兴虹奈害崔俊吕颠
第一讲软件之启蒙–初识软件工程专业
本讲模拟练习题
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、单选题：
本讲中主讲老师用了一则black cat的幽默，形象地描述了软件的特性，那么以下不属于这则幽默所描绘的软件特性是________。
A: 不可视性与主观性
B: 软件规模与复杂性
C: 易变性与不确定性
D: 灵活性与易用性
答案: 灵活性与易用性
7、单选题：
视频中主讲教师介绍了计算机科学技术学科，该学科的主要范畴为________。
A: 计算机科学理论、计算机系统结构
B: 计算机软件、计算机网络
C: 人工智能
D: 本题所有选项及其他
答案: 本题所有选项及其他
8、单选题：
视频中主讲教师介绍了几十年来计算机科学技术的主要发展趋势，这些趋势悄然地改变着人们的生活。例如，当今，人们在日常生活中可以通过电脑或手机随时随地与世界各地的网友进行聊天。那么，这个现象是以下哪一个趋势带来的变化？
A: 巨型化
B: 微型化
C: 网络化
D: 交叉化
答案: 网络化
9、单选题：
本讲介绍的软件工程方法发展历程的正确顺序是________。
A: 结构化方法->面向对象的方法->构件化方法和Web Services->面向服务的SOA方法->基于互联网与云计算的软件开发方法
B: 面向对象的方法->结构化方法->构件化方法和Web Services->面向服务的SOA方法->基于互联网与云计算的软件开发方法
C: 面向对象的方法->结构化方法->面向服务的SOA方法->构件化方法和Web Services->基于互联网与云计算的软件开发方法
D: 结构化方法->面向对象的方法->面向服务的SOA方法->构件化方法和Web Services->基于互联网与云计算的软件开发方法
答案: 结构化方法->面向对象的方法->构件化方法和Web Services->面向服务的SOA方法->基于互联网与云计算的软件开发方法
10、单选题：
本讲介绍的软件工程技术的主要发展趋势是________。
A: 新型软件体系结构及开发方法
B: 软件构件化、软件服务化
C: 软件需求工程、软件领域化
D: 本题所有选项及其他
答案: 本题所有选项及其他
11、单选题：
视频中主讲教师介绍的软件工程科学技术范畴有________。
A: 软件过程、软件开发方法
B: 软件需求工程、软件体系结构
C: 软件开发工具与环境、软件复用与软构件
D: 本题所有选项及其他
答案: 本题所有选项及其他
12、单选题：
由IEEE CS发布的SWEBOK 3.0版，成为软件工程知识体系的样板，其内容都是被普遍接受的，并应用与大多数软件项目的知识。有能力的软件工程人员，为了胜任潜在的应用应该具有的这些知识。该知识体系包含的知识领域有________。
A: 软件需求、软件设计、软件构造、软件测试、软件维护
B: 软件质量、软件工程管理、软件配置管理、软件工程模型与方法
C: 软件工程过程、软件工程经济学、软件工程职业实践、计算基础、工程基础、数学基础
D: 本题所有选项
答案: 本题所有选项
13、单选题：
面向中国软件工程教育需要，基于SWEBOK 3.0及相关知识体系, 结合中国软件工程教育的实践经验，中国软件工程教指委提出面向中国的软件工程知识体系C-SWEBOK，支持中国高校的软件工程专业教育。该知识体系新增了2个知识领域，改造和扩充了1个知识领域。请问以下哪个不属于这三个新增或改动的知识领域？
A: 软件服务工程
B: 软件工程典型应用
C: 软件工程模型与方法
D: 软件工程职业实践
答案: 软件工程模型与方法
14、单选题：
下列选项中，不属于系统软件的是________。
A: 办公软件
B: 操作系统
C: 数据库管理系统
D: 编译器与解释器
答案: 办公软件
15、单选题：
下图的网络结构是________。
A: 星型结构
B: 总线型结构
C: 环型结构
D: 树型结构
答案: 星型结构
16、单选题：
下列选项中，不属于结构化编程语言的是________。
A: Java语言
B: Fortran语言
C: Pascal语言
D: C语言
答案: Java语言
17、单选题：
下列选项中，不属于面向对象编程语言的是________。
A: C语言
B: C++
C: Java
D: C#
答案: C语言
18、多选题：
视频中主讲教师提到，当今世界处于信息化时代，需要运用计算机、各类软件、软件工程来完成对自然/社会现象的计算化和问题求解，因此，作为软件工程专业的学生需要了解相关的概念有________。(多选题)
A: 计算机系统
B: 计算机软件
C: 软件系统
D: 软件工程
答案: 计算机系统;
计算机软件;
软件系统;
软件工程
19、多选题：
视频中主讲教师介绍的软件工程关注点包括________。(多选题)
A: 软件开发过程
B: 软件开发方法
C: 软件开发工具
D: 软件开发质量
答案: 软件开发过程;
软件开发方法;
软件开发工具;
软件开发质量
20、多选题：
本讲介绍的软件工程学科设置中包括________。(多选题)
A: 软件科学理论
B: 软件服务工程
C: 软件工程技术
D: 领域软件工程
答案: 软件科学理论;
软件服务工程;
软件工程技术;
领域软件工程
21、判断题：
指令是指挥计算机工作的指示和命令，在计算机内部用二进制表示，由操作码（操作类型）与操作数（地址）组成。而程序是为实现特定目标或解决特定问题而用计算机语言编写的命令（指令）序列的集合。
A: 正确
B: 错误
答案: 正确
22、判断题：
1948年， Von Neumann领导发明了世界上第一部通用计算机，他提出的冯•诺依曼结构采用了“存储程序”和“程序控制”原理，对计算机体系结构的影响一直延续至今。以上的叙述是否正确？
A: 正确
B: 错误
答案: 正确
23、判断题：
随着集成电路技术的发展和成熟，（超大规模）集成电路逐步取代了电子管和晶体管成为了计算机的主要元器件，从而使得计算机的运算速度不断提高。以上的叙述是否正确？
A: 正确
B: 错误
答案: 正确
24、判断题：
本讲介绍了催生软件工程技术领域的软件危机，请判断以下对该危机的叙述是否正确。1960年代后期爆发的软件危机暴露了软件开发中的一系列问题，例如，对软件开发工作量和成本估计不准，软件开发进度难以控制，软件产品质量与可靠性差强人意，等，为此人们开始考虑按照工程化原则和方法组织软件开发工作。
A: 正确
B: 错误
答案: 正确
第1讲测验(计分测验)
1、单选题：
下列选项中，不属于系统软件的是________。
A: 办公软件
B: 操作系统
C: 数据库管理系统
D: 编译器与解释器
答案: 办公软件
2、单选题：
下图的网络结构是________。
A: 星型结构
B: 总线型结构
C: 环型结构
D: 树型结构
答案: 星型结构
3、单选题：
下列选项中，不属于结构化编程语言的是________。
A: Java语言
B: Fortran语言
C: Pascal语言
D: C语言
答案: Java语言
4、单选题：
下列选项中，不属于面向对象编程语言的是________。
A: C语言
B: C++
C: Java
D: Visual 系列语言
答案: C语言
5、单选题：
视频中主讲教师将软件工程和建筑工程进行了类比，将建筑工程归纳为以下几个步骤：建筑设计调研分析、建筑方案设计、建筑施工设计、建筑施工建设、以及建筑工程竣工交付。请问以下选项中的哪一项软件相关工作与建筑工程中的建筑施工建设相类似？
A: 软件需求分析
B: 软件设计
C: 软件实现（又称软件构造 ）
D: 软件交付
答案: 软件实现（又称软件构造 ）
6、单选题：
在软件开发过程中，客户告诉软件开发者他们的日常业务流程，提出了他们对于软件系统的期望（即软件系统如何支撑或协助他们完成日常工作），软件开发人员将这些细节记录下来，并用一系列的模型对客户的叙述进行描述和表达。上述的工作属于软件相关工作中的哪一项工作？
A: 软件需求分析
B: 软件设计
C: 软件实现
D: 软件交付
答案: 软件需求分析
7、单选题：
视频中主讲教师提到，当今世界处于信息化时代，需要运用计算机、各类软件、软件工程来完成对自然/社会现象的计算化和问题求解，因此，作为软件工程专业的学生需要了解相关的概念有________。
A: 计算机系统
B: 计算机软件
C: 软件系统
D: 软件工程
E: 本题所有选项
答案: 本题所有选项
8、单选题：
本讲介绍了计算机系统及其组成，以下关于这部分内容叙述不正确的是________。
A: 计算机系统包括了硬件系统和软件系统
B: 内存和硬盘都有存储功能，都属于计算机系统的外设
C: 鼠标和键盘属于计算机系统的输入设备
D: 软件系统包括了系统软件、支撑软件和应用软件
答案: 内存和硬盘都有存储功能，都属于计算机系统的外设
9、单选题：
以下不属于应用软件的是________。
A: 行业应用软件
B: 文字与媒体处理软件
C: 微软操作系统
D: 工业控制软件
答案: 微软操作系统
10、单选题：
本讲给出了关于软件工程的各类定义，例如，软件工程（经典定义）：应用计算机科学理论和技术以及工程管理原则和方法，按预算和进度实现满足用户要求的软件产品的工程，或以此为研究对象的学科。那么通过对这些定义的理解，请判断以下关于软件工程的叙述中有误的是________。
A: 软件工程的目标是生产具有正确性、可用性以及成本合适的软件产品
B: 软件工程的过程是生产一个最终能满足需求且达到工程目标的软件产品所需要的步骤
C: 软件工程的过程只包括设计并构建计算机程序
D: 软件工程的原则是围绕工程设计、工程支持以及工程管理在软件开发过程中必须遵循的原则
答案: 软件工程的过程只包括设计并构建计算机程序
11、单选题：
本讲中主讲老师用了一则black cat的幽默，形象地描述了软件的特性，那么以下不属于这则幽默所描绘的软件特性是________。
A: 不可视性与主观性
B: 软件规模与复杂性
C: 易变性与不确定性
D: 灵活性与易用性
答案: 灵活性与易用性
12、单选题：
视频中主讲教师介绍了计算机科学技术学科，该学科的主要范畴为________。
A: 计算机科学理论
B: 计算机系统结构
C: 计算机软件
D: 计算机网络
E: 人工智能
F: 本题全部选项及其他
答案: 本题全部选项及其他
13、单选题：
视频中主讲教师介绍了几十年来计算机科学技术的主要发展趋势，这些趋势悄然地改变着人们的生活。例如，当今，人们在日常生活中可以通过电脑或手机随时随地与世界各地的网友进行聊天。那么，这个现象是以下哪一个趋势带来的变化？
A: 巨型化
B: 微型化
C: 网络化
D: 交叉化
答案: 网络化
14、单选题：
本讲介绍的软件工程方法发展历程的正确顺序是________。
A: 结构化方法->面向对象的方法->构件化方法和Web Services->面向服务的SOA方法->基于互联网与云计算的软件开发方法
B: 面向对象的方法->结构化方法->构件化方法和Web Services->面向服务的SOA方法->基于互联网与云计算的软件开发方法
C: 面向对象的方法->结构化方法->面向服务的SOA方法->构件化方法和Web Services->基于互联网与云计算的软件开发方法
D: 结构化方法->面向对象的方法->面向服务的SOA方法->构件化方法和Web Services->基于互联网与云计算的软件开发方法
答案: 结构化方法->面向对象的方法->构件化方法和Web Services->面向服务的SOA方法->基于互联网与云计算的软件开发方法
15、单选题：
本讲介绍的软件工程技术的主要发展趋势是________。
A: 新型软件体系结构及开发方法
B: 软件构件化
C: 软件服务化
D: 软件需求工程
E: 软件领域化
F: 本题所有选项及其他
答案: 本题所有选项及其他
16、单选题：
视频中主讲教师介绍的软件工程关注点不包括________。
A: 软件开发过程
B: 软件开发方法
C: 软件开发工具
D: 软件开发质量
E: 软件开发原则
答案: 软件开发原则
17、单选题：
视频中主讲教师介绍的软件工程科学技术范畴有________。
A: 软件过程
B: 软件开发方法
C: 软件需求工程
D: 软件体系结构
E: 软件开发工具与环境
F: 软件复用与软构件
G: 本题所有选项及其他
答案: 本题所有选项及其他
18、单选题：
本讲介绍的软件工程学科设置中不包括________。
A: 软件科学理论
B: 软件服务工程
C: 软件工程技术
D: 领域软件工程
E: 计算机软件
答案: 计算机软件
19、单选题：
由IEEE CS发布的SWEBOK 3.0版，成为软件工程知识体系的样板，其内容都是被普遍接受的，并应用与大多数软件项目的知识。有能力的软件工程人员，为了胜任潜在的应用应该具有的这些知识。该知识体系包含的知识领域有________。
A: 软件需求、软件设计、软件构造
B: 软件测试、软件维护、软件质量
C: 软件工程管理、软件配置管理、软件工程模型与方法
D: 软件工程过程、软件工程经济学、软件工程职业实践
E: 计算基础、工程基础、数学基础
F: 本题所有选项
答案: 本题所有选项
20、单选题：
面向中国软件工程教育需要，基于SWEBOK 3.0及相关知识体系, 结合中国软件工程教育的实践经验，中国软件工程教指委提出面向中国的软件工程知识体系C-SWEBOK，支持中国高校的软件工程专业教育。该知识体系新增了2个知识领域，改造和扩充了1个知识领域。请问以下哪个不属于这三个新增或改动的知识领域？
A: 软件服务工程
B: 软件工程典型应用
C: 软件工程模型与方法
D: 软件工程职业实践
答案: 软件工程模型与方法
21、判断题：
指令是指挥计算机工作的指示和命令，在计算机内部用二进制表示，由操作码（操作类型）与操作数（地址）组成。而程序是为实现特定目标或解决特定问题而用计算机语言编写的命令（指令）序列的集合。以上的叙述是否正确？
A: 正确
B: 错误
答案: 正确
22、判断题：
1948年， Von Neumann领导发明了世界上第一部通用计算机，他提出的冯•诺依曼结构采用了“存储程序”和“程序控制”原理，对计算机体系结构的影响一直延续至今。以上的叙述是否正确？
A: 正确
B: 错误
答案: 正确
23、判断题：
随着集成电路技术的发展和成熟，（超大规模）集成电路逐步取代了电子管和晶体管成为了计算机的主要元器件，从而使得计算机的运算速度不断提高。以上的叙述是否正确？
A: 正确
B: 错误
答案: 正确
24、判断题：
本讲介绍了催生软件工程技术领域的软件危机，请判断以下对该危机的叙述是否正确。1960年代后期爆发的软件危机暴露了软件开发中的一系列问题，例如，对软件开发工作量和成本估计不准，软件开发进度难以控制，软件产品质量与可靠性差强人意，等，为此人们开始考虑按照工程化原则和方法组织软件开发工作。
A: 正确
B: 错误
答案: 正确
第二讲计算思维起步–符号化、计算化与自动化
第2讲模拟练习题及简要解析
1、单选题：
逻辑运算是最基本的基于“真/假”值的运算，也可以被看作是基于“1/0”的运算，1为真，0为假。关于基本逻辑运算，下列说法不正确的是_____。
A: “异或”运算是“相同为1，不同为0”
B: “与”运算是“有0为0，全1为1”
C: “或”运算是“有1为1，全0为0”
D: “非”运算是“非0则1，非1则0
答案: “异或”运算是“相同为1，不同为0”
2、单选题：
A: 1，0
B: 0，0
C: 0，1
D: 1，1
答案: 0，1
3、单选题：
A: 1，1
B: 0，0
C: 0，1
D: 1，0
答案: 1，1
4、单选题：
逻辑的符号化案例，启示我们________。
A: 其它各选项全部
B: 逻辑运算可以被认为是基于0和1的运算，其本质是一种基于位的二进制运算
C: 形式逻辑的命题与推理可以基于0和1的运算来实现
D: 硬件设计的基础理论–布尔代数，即是将逻辑与0和1的运算结合起来的一种数字电路设计理论
答案: 其它各选项全部
5、单选题：
将十六进制数586转换成16位的二进制数，应该是 。
A: 0000 0101 1000 0110
B: 0110 1000 0101 0000
C: 0101 1000 0110 0000
D: 0000 0110 1000 0101
答案: 0000 0101 1000 0110
6、单选题：
下列数中最大的数是 。
A: 
B: 
C: 
D: 
答案:
7、单选题：
关于十进制245的下列说法不正确的是 。
A: 它转换为二进制表示为1101 0101
B: 它转换为八进制表示为365
C: 它转换为十六进制表示为0F5
D: 其它各项都是正确的
答案: 它转换为二进制表示为1101 0101
8、单选题：
关于计算机为什么基于二进制数来实现，下列说法不正确的是 。
A: 二进制可以用逻辑运算实现算术运算
B: 能表示两种状态的元器件容易实现
C: 二进制运算规则简单，易于实现
D: 其它各项说法有不正确的
答案: 其它各项说法有不正确的
9、单选题：
关于二进制算术运算，下列说法不正确的是 。
A: 二进制算术运算的符号位不能和数值位一样参与运算但能得到正确的结果
B: 二进制算术运算可以用逻辑运算来实现
C: 二进制算术运算的符号位可以和数值位一样参与运算并能得到正确的结果
D: 其它各项说法有不正确的
答案: 二进制算术运算的符号位不能和数值位一样参与运算但能得到正确的结果
10、单选题：
关于二进制数计算部件的实现，下列说法正确的是 。
A: 设计和实现一个最简单的计算部件只需实现逻辑与、或、非、异或等基本运算即可，则所有加减乘除运算即可由该计算部件来实现
B: 设计和实现一个最简单的计算部件只需实现加法运算，则所有加减乘除运算即可由该计算部件来实现
C: 设计和实现一个最简单的计算部件需要实现加法运算和乘法运算，则所有加减乘除运算即可由该计算部件来实现
D: 设计和实现一个最简单的计算部件需要分别实现加、减、乘、除运算，则所有加减乘除运算才可由该计算部件来实现
答案: 设计和实现一个最简单的计算部件只需实现逻辑与、或、非、异或等基本运算即可，则所有加减乘除运算即可由该计算部件来实现
11、单选题：
已知A-Z的ASCII码是42H-51H，请将下面一段ASCII码存储的文件解析出来，正确的是______。“0100 0111 0100 0101 0100 0111 0100 0110 0100 1000 0100 0010”
A: HBGFGE
B: HBFFEG
C: GEGFHB
D: GBHEGB
答案: GEGFHB
12、单选题：
下列说法不正确的是______。
A: 任何信息，若想用计算机进行处理，只需要将其用0和1表示出来即可
B: 数值信息可采用二进制数进行表示
C: 非数值信息可采用基于0/1的编码进行表示
D: 其它各项说法有不正确的
答案: 其它各项说法有不正确的
13、单选题：
0和1的思维反映了语义符号化è符号计算化è计算0(和)1化è0(和)1自动化è分层构造化è构造集成化，关于此思维的说法不正确的是______。
A: 符号化计算化是社会/自然与计算融合的基本思维模式，即：若要使任何社会/自然问题被计算机处理，则首先要将该问题相关的内容符号化并提出相应的计算规则
B: 0和1是实现任何计算的基础，是最基本的抽象与自动化机制
C: 0和1是连接硬件与软件的纽带，理论上来说，任何计算既可以由硬件实现，也可以由软件实现
D: 其它各项说法有不正确的
答案: 其它各项说法有不正确的
14、单选题：
下列说法中，不正确的是______。
A: 当X和Y都为假时, X AND Y也为假；其他情况, X AND Y均为真。
B: 当X和Y都为真时, X AND Y也为真；其他情况, X AND Y均为假。
C: 当X为真时, NOT X为假；当X为假时, NOT X为真。
D: 当X和Y都为真或都为假时, X XOR Y为假；否则, X XOR Y为真。
答案: 当X和Y都为假时, X AND Y也为假；其他情况, X AND Y均为真。
15、单选题：
下列说法中，正确的是______。
A: 高级语言编程效率比机器语言高，执行效率比机器语言低。
B: 高级语言编程效率比机器语言高，执行效率比机器语言高。
C: 高级语言编程效率比机器语言低，执行效率比机器语言低。
D: 高级语言编程效率比机器语言低，执行效率比机器语言高。
答案: 高级语言编程效率比机器语言高，执行效率比机器语言低。
16、单选题：
下列说法中，不正确的是______。
A: 高级语言具有机器相关性；汇编语言具有机器无关性。
B: 所有计算机语言的程序都必须转换成机器语言程序，机器才能够执行。这种转换，是由“编译”程序来实现的。
C: 高级语言编程效率比机器语言高，执行效率比机器语言低。
D: 高级语言具有机器无关性；汇编语言具有机器相关性。
答案: 高级语言具有机器相关性；汇编语言具有机器无关性。
17、单选题：
关于十进制235，下列正确的是______。
A: 其ASCII码为0011 0010 0011 0011 0011 0101
B: 其ASCII码为0000 0010 0000 0011 0000 0101
C: 其ASCII码为1110 1011
D: 其ASCII码为0010 0011 0101
答案: 其ASCII码为0011 0010 0011 0011 0011 0101
18、单选题：
假设基本门电路的符号为
，
已知如下电路
问该电路所实现的正确的逻辑运算为______。
A: P = A XOR B
B: P = (A AND B) AND (A OR B)
C: P = NOT (A AND B) AND (A AND B)
D: P = (A OR B) AND (A AND (NOT B))
答案: P = A XOR B
19、单选题：
假设基本门电路的符号为，已知如下电路
问该电路不能实现的功能为______。
A: 当A=1，B=1， 则P=1
B: 当A=1，B=0， 则P=1
C: 当A=0，B=1， 则P=1
D: 当A=0，B=0， 则P=0
答案: 当A=1，B=1， 则P=1
20、单选题：
假设基本门电路的符号为
已知如下电路
问该电路不能实现的功能为______。
A: 当A=0，B=1， 则P=0
B: 当A=1，B=0， 则P=1
C: 当A=1，B=1， 则P=1
D: 当A=0，B=0， 则P=
答案: 当A=0，B=1， 则P=0
21、单选题：
假设基本门电路的符号为
已知如下电路
问该电路所实现的正确的逻辑运算为______。
A: P = A XOR B
B: P = NOT (A AND B) AND (A AND B)
C: P = (A AND (NOT B)) AND ((NOT A) OR B)
D: P = (A OR B) AND (A AND (NOT B))
答案: P = A XOR B
22、单选题：
假设基本门电路的符号为
已知如下电路
问该电路不能实现的功能为______。
A: 当A=1，B=1， 则P=1
B: 当A=1，B=0， 则P=1
C: 当A=0，B=1， 则P=1
D: 当A=0，B=0， 则P=0
答案: 当A=1，B=1， 则P=1
第2讲测验(计分测验)
1、单选题：
逻辑运算是最基本的基于“真/假”值的运算，也可以被看作是基于“1/0”的运算，1为真，0为假。关于基本逻辑运算，下列说法不正确的是_____。
A: “异或”运算是“相同为1，不同为0”
B: “与”运算是“有0为0，全1为1”
C: “或”运算是“有1为1，全0为0”
D: “非”运算是“非0则1，非1则0
答案: “异或”运算是“相同为1，不同为0”
2、单选题：
A: 0，1
B: 0，0
C: 1，0
D: 1，1
答案: 0，1
3、单选题：
A: 1，1
B: 0，0
C: 0，1
D: 1，0
答案: 1，1
4、单选题：
逻辑的符号化案例，启示我们________。
A: 其它各选项全部
B: 逻辑运算可以被认为是基于0和1的运算，其本质是一种基于位的二进制运算
C: 形式逻辑的命题与推理可以基于0和1的运算来实现
D: 硬件设计的基础理论–布尔代数，即是将逻辑与0和1的运算结合起来的一种数字电路设计理论
E: 人的基本思维模式和计算机的0和1运算是相通的
答案: 其它各选项全部
5、单选题：
将十六进制数586转换成16位的二进制数，应该是 。
A: 0000 0101 1000 0110
B: 0110 1000 0101 0000
C: 0101 1000 0110 0000
D: 0000 0110 1000 0101
答案: 0000 0101 1000 0110
6、单选题：
下列数中最大的数是 。
A:
B:
C:
D:
答案:
7、单选题：
关于十进制245的下列说法不正确的是 。
A: 它转换为二进制表示为1101 0101
B: 它转换为八进制表示为365
C: 它转换为十六进制表示为0F5
D: 其它各项有不正确的
答案: 它转换为二进制表示为1101 0101
8、单选题：
关于计算机为什么基于二进制数来实现，下列说法不正确的是 。
A: 其它各项说法有不正确的
B: 能表示两种状态的元器件容易实现
C: 二进制运算规则简单，易于实现
D: 二进制可以用逻辑运算实现算术运算
答案: 其它各项说法有不正确的
9、单选题：
关于二进制算术运算，下列说法不正确的是 。
A: 二进制算术运算的符号位不能和数值位一样参与运算但能得到正确的结果
B: 二进制算术运算可以用逻辑运算来实现
C: 二进制算术运算的符号位可以和数值位一样参与运算并能得到正确的结果
D: 其它各项说法有不正确的
答案: 二进制算术运算的符号位不能和数值位一样参与运算但能得到正确的结果
10、单选题：
关于二进制数计算部件的实现，下列说法正确的是 。
A: 设计和实现一个最简单的计算部件只需实现逻辑与、或、非、异或等基本运算即可，则所有加减乘除运算即可由该计算部件来实现
B: 设计和实现一个最简单的计算部件只需实现加法运算，则所有加减乘除运算即可由该计算部件来实现
C: 设计和实现一个最简单的计算部件需要实现加法运算和乘法运算，则所有加减乘除运算即可由该计算部件来实现
D: 设计和实现一个最简单的计算部件需要分别实现加、减、乘、除运算，则所有加减乘除运算才可由该计算部件来实现
答案: 设计和实现一个最简单的计算部件只需实现逻辑与、或、非、异或等基本运算即可，则所有加减乘除运算即可由该计算部件来实现
11、单选题：
已知A-Z的ASCII码是41H-5AH，请将下面一段ASCII码存储的文件解析出来，正确的是______。“0100 0111 0100 0101 0100 0111 0100 0110 0100 1000 0100 0010”
A: GEGFHB
B: HBFFEG
C: HBGFGE
D: GBHEGB
答案: GEGFHB
12、单选题：
下列说法不正确的是______。
A: 其它各项说法有不正确的
B: 数值信息可采用二进制数进行表示
C: 非数值信息可采用基于0/1的编码进行表示
D: 任何信息，若想用计算机进行处理，只需要将其用0和1表示出来即可
答案: 其它各项说法有不正确的
13、单选题：
0和1的思维反映了语义符号化è符号计算化è计算0(和)1化è0(和)1自动化è分层构造化è构造集成化，关于此思维的说法不正确的是______。
A: 其它各项说法有不正确的
B: 0和1是实现任何计算的基础，是最基本的抽象与自动化机制
C: 0和1是连接硬件与软件的纽带，理论上来说，任何计算既可以由硬件实现，也可以由软件实现
D: 符号化计算化是社会/自然与计算融合的基本思维模式，即：若要使任何社会/自然问题被计算机处理，则首先要将该问题相关的内容符号化并提出相应的计算规则
E: 符号化不仅仅是指数学符号化，而是指最终可以转换为二进制比特的各种符号
答案: 其它各项说法有不正确的
14、单选题：
下列说法中，不正确的是______。
A: 当X和Y都为假时, X AND Y也为假；其他情况, X AND Y均为真。
B: 当X和Y都为真时, X AND Y也为真；其他情况, X AND Y均为假。
C: 当X为真时, NOT X为假；当X为假时, NOT X为真。
D: 当X和Y都为真或都为假时, X XOR Y为假；否则, X XOR Y为真。
答案: 当X和Y都为假时, X AND Y也为假；其他情况, X AND Y均为真。
15、单选题：
下列说法中，正确的是______。
A: 高级语言编程效率比机器语言高，执行效率比机器语言低。
B: 高级语言编程效率比机器语言高，执行效率比机器语言高。
C: 高级语言编程效率比机器语言低，执行效率比机器语言低。
D: 高级语言编程效率比机器语言低，执行效率比机器语言高。
答案: 高级语言编程效率比机器语言高，执行效率比机器语言低。
16、单选题：
下列说法中，不正确的是______。
A: 高级语言具有机器相关性；汇编语言具有机器无关性。
B: 所有计算机语言的程序都必须转换成机器语言程序，机器才能够执行。这种转换，是由“编译”程序来实现的。
C: 高级语言编程效率比机器语言高，执行效率比机器语言低。
D: 高级语言具有机器无关性；汇编语言具有机器相关性。
答案: 高级语言具有机器相关性；汇编语言具有机器无关性。
17、单选题：
关于十进制235，下列正确的是______。
A: 其ASCII码为0011 0010 0011 0011 0011 0101
B: 其ASCII码为0000 0010 0000 0011 0000 0101
C: 其ASCII码为1110 1011
D: 其ASCII码为0010 0011 0101
答案: 其ASCII码为0011 0010 0011 0011 0011 0101
18、单选题：
假设基本门电路的符号为，
已知如下电路
问该电路所实现的正确的逻辑运算为______。
A: P = A XOR B
B: P = (A AND B) AND (A OR B)
C: P = NOT (A AND B) AND (A AND B)
D: P = (A OR B) AND (A AND (NOT B))
答案: P = A XOR B
19、单选题：
假设基本门电路的符号为，已知如下电路
问该电路不能实现的功能为______。
A: 当A=1，B=1， 则P=1
B: 当A=1，B=0， 则P=1
C: 当A=0，B=1， 则P=1
D: 当A=0，B=0， 则P=0
答案: 当A=1，B=1， 则P=1
20、单选题：
假设基本门电路的符号为
已知如下电路
问该电路不能实现的功能为______。
A: 当A=0，B=1， 则P=0
B: 当A=1，B=0， 则P=1
C: 当A=1，B=1， 则P=1
D: 当A=0，B=0， 则P=
答案: 当A=0，B=1， 则P=0
21、单选题：
假设基本门电路的符号为
已知如下电路
问该电路所实现的正确的逻辑运算为______。
A: P = A XOR B
B: P = NOT (A AND B) AND (A AND B)
C: P = (A AND (NOT B)) AND ((NOT A) OR B)
D: P = (A OR B) AND (A AND (NOT B))
答案: P = A XOR B
22、单选题：
假设基本门电路的符号为
已知如下电路
问该电路不能实现的功能为______。
A: 当A=1，B=1， 则P=1
B: 当A=1，B=0， 则P=1
C: 当A=0，B=1， 则P=1
D: 当A=0，B=0， 则P=0
答案: 当A=1，B=1， 则P=1
第三讲软件与程序思想–组合-抽象-重复-构造-递归
本讲模拟练习题不计分
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、单选题：
熟悉下列运算组合式(前缀表达式)，其中结果为56的是_____。
A: (* (+ 5 3) (+ 5 2))
B: (* 7 (+ 5 2))
C: (+ 20 (+ 6 6))
D: (- (* 9 8) (- 20 2))
答案: (* (+ 5 3) (+ 5 2))
7、单选题：
已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (* y 2)))，问newCalc可以完成的计算功能为_____。
A: (x+1)*2y
B: (x+1)+2y
C: (x+1) +(y+2)
D: (x+1)*(y+2)
答案: (x+1)*2y
8、单选题：
已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (* y 2)))，问正确使用了newCalc并得到正确结果的为_____。
A: (newCalc 4 5)，其结果为50
B: ((newCalc) (4 5))，其结果为50
C: (newCalc 4)，其结果为40
D: (newCalc 2 3)，其结果为21
答案: (newCalc 4 5)，其结果为50
9、单选题：
已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (+ y 1)))，问(newCalc (newCalc (newCalc 1 1) 2) 3)的计算结果为_____
A: 24
B: 64
C: 13
D: 6
答案: 64
10、单选题：
已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (+ y 1)))，问(newCalc (newCalc (newCalc 1 1) (newCalc 1 1)) (newCalc 1 1))的计算结果为_____。
A: 1
B: 130
C: 64
D: 8
答案: 130
11、单选题：
若要表达从1计算到n的运算组合式，(* …(* (* (* (* 1 1) 2) 3) 4) …n)定义一个过程。正确的定义为_____。
A: (define (f product counter max-count)(cond ((> counter max-count) product) ((<= counter max-count) (f (* counter product) (+ counter 1) max-count )) ))
B: (define (f product counter max-count)(f (* counter product) (+ counter 1) max-count ))
C: (define (f product counter max-count)(cond ((> counter max-count) product) ((<= counter max-count) (f (counter*product) (counter+ 1) max-count )) ))
D: (define (f product counter max-count)(cond ((> counter max-count) product) ((<= counter max-count) (f product counter max-count )) ))
答案: (define (f product counter max-count)(cond ((> counter max-count) product) ((<= counter max-count) (f (* counter product) (+ counter 1) max-count )) ))
12、单选题：
已知f(x)=x，
, 其中
均为自然数，新函数h可递归的构造如下：h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)，其中S(n)为后继函数，请按递归式进行计算下列式子，正确的是_____。
A: h(4，x) = 5x+6
B: h(1，x) = x
C: h(2，x) = 2x
D: h(3，x) = 3x+1
答案: h(4，x) = 5x+6
13、单选题：
已知f(x)=5，
，其中均为自然数，新函数h可递归的构造如下：
h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)，其中S(n)为后继函数，请按递归式进行计算下列式子，正确的是_____。
A: h(1，x) = 5
B: h(2，x) = 5+x
C: h(3，x) = 5+2x
D: h(4，x) = 5+3x
答案: h(1，x) = 5
14、单选题：
已知
，
,其中均为自然数，新函数h可递归的构造如下：h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)，其中S(n)为后继函数，请按递归式进行计算下列式子，不正确的是_____。
A: h(1，x) = x
B: h(2，x) = 2x
C: h(4，x) = 12x
D: h(3，x) = 6x
答案: h(4，x) = 12x
15、单选题：
关于“递归”，下列说法不正确的是_____。
A: “递归”是由前n-1项计算第n项的一种方法
B: “递归”是自后项(即第n项)向前项(第n-1项)代入，直到递归基础获取结果，再从前项计算后项获取结果，直至最终结果的获得
C: “递归”源自于数学上的递推式和数学归纳法
D: “递归”与递推式一样，都是自递推基础计算起，由前项(第n-1项)计算后项(第n项)，直至最终结果的获得
答案: “递归”与递推式一样，都是自递推基础计算起，由前项(第n-1项)计算后项(第n项)，直至最终结果的获得
16、单选题：
关于“递归”，下列说法不正确的是_____。
A: 可以利用“递归”进行具有自相似性无限重复事物的定义
B: 可以利用“递归”进行具有自重复性无限重复动作的执行，即“递归计算”或“递归执行”
C: 可以利用“递归”进行具有自相似性无限重复规则的算法的构造
D: 其它各项说法不全正确
答案: 其它各项说法不全正确
17、单选题：
关于递归定义的函数，下列说法正确的是_____。
A: 递归定义的函数一定是“递归计算”的
B: 有些递归定义的函数可以“迭代计算”，有些递归定义的函数则必须“递归计算”
C: 凡是可以“迭代计算”的函数，一定可以“递归计算”，凡是可以“递归计算”的函数，也一定可以“迭代计算”
D: 递归定义的函数一定是“迭代计算”的
答案: 有些递归定义的函数可以“迭代计算”，有些递归定义的函数则必须“递归计算”
18、单选题：
用递归是可以定义语言的。如表述命题逻辑的一种语言可以如下定义：(1)一个命题是其值为真或假的一个判断语句；(2)如果X是一个命题，Y也是一个命题，则X and Y，X or Y, not X也是一个命题；(3)如果X是一个命题，则(X)也是一个命题，括号内的命题运算优先；(4)命题由以上方式构造。若X，Y，Z，M等均是一个命题，问不符合上述递归定义的语句是_____。
A: (X)
B: ((X and Y) or (not Z)) and (not M)
C: X
D: ( X and Y not Z)
答案: ( X and Y not Z)
19、单选题：
关于“程序”和“递归”的关系，下列说法不正确的是_____。
A: “程序”是计算系统体现千变万化功能的一种重要手段：计算系统仅需要实现简单元素以及一个程序执行机构即可
B: 其它各项说法有不正确的
C: “程序”的基本特征是复合、抽象与构造。而最重要的是，如何解决近乎无限的、具有自相似性的复杂组合的构造问题，这就需要递归和迭代
D: 本质上讲，“程序”就是对简单元素的组合(或称复合)；此外，“程序”需要有能力对一些常见的组合A进行命名，并利用该名字参与更为复杂的组合B的构造中，此即为“抽象”；在执行时(或称计算时)，再将该组合A替换组合B中的该名字，实现计算并获取结果
答案: 其它各项说法有不正确的
20、单选题：
下列说法中，不正确的是_____。
A: 递归是一种算法或程序的构造技术—自身调用自身，高阶调用低阶，构造无限的计算步骤
B: 递归是一种典型的计算/执行过程—先由后向前代入，再由前向后计算
C: 递归是一种典型的计算/执行过程—先由前向后计算，再由后向前代入
D: 递归是一种关于抽象的表达方法—用递归定义无限的相似事物
答案: 递归是一种典型的计算/执行过程—先由前向后计算，再由后向前代入
21、单选题：
程序的三种基本控制结构是_____。
A: 过程、子程序和分程序
B: 顺序、分支和循环
C: 调用、返回和转移
D: 递归、堆栈和队列
答案: 顺序、分支和循环
22、单选题：
结构化程序设计的一种基本方法是_____。
A: 递归法
B: 迭代法
C: 逐步求精法
D: 筛选法
答案: 逐步求精法
23、单选题：
递归计算是重要的执行手段。例如一种形式的阿克曼函数如下所示：
任何一个A(m, n)都可以递归地进行计算，例如A(1,2)的递归计算过程如下所示：
A(1,2) = A(0,A(1,1)) = A(0, A(0,A(1,0))) = A(0, A(0,A(0,1)))=A(0,A(0,2))=A(0,3)=4。
请你按上述方法递归计算下列项，并判断，计算结果正确的是_____。
A: A(2, 0) = 2
B: A(1, 8) = 9
C: A(2, 1) = 4
D: A(1, n) = n + 2
答案: A(1, n) = n + 2
24、单选题：
递归计算是重要的执行手段。例如一种形式的阿克曼函数如下所示：
任何一个A(n, m)都可以递归地进行计算，例如m=1时，A(n,1)的递归计算过程如下所示：
m=1时，A(n,1)=A(A(n-1,1),0)=A(n-1,1)+2，和A(1,1)=2故A(n,1)=2n
请你按上述方法递归计算m=2时，即A(n,2)，并判断计算结果正确的是_____。
A: A(n, 2) = 