MOOC 软件工程专业导论-哈尔滨工业大学 中国大学慕课答案

MOOC软件工程专业导论-哈尔滨工业大学中国大学慕课答案本讲模拟练习题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、问题：本讲中主讲老师用了一则blackcat的幽默，形象地描述了软件的特性，那么以下不属于这则幽默所描绘的软件特性是________。选项：A、不可视性与主观性B、软件规模与复杂性C、易变性与不确定性D、灵活性与易用性正确答案:【灵活性与易用性】7、问题：视频中主讲教师介绍了计算机科学技术学科，该学科的主要范畴为________。选项：A、计算机科学理论、计算机系统结构B、计算机软件、计算机网络C、人工智能D、本题所有选项及其他正确答案:【本题所有选项及其他】8、问题：视频中主讲教师介绍了几十年来计算机科学技术的主要发展趋势，这些趋势悄然地改变着人们的生活。例如，当今，人们在日常生活中可以通过电脑或手机随时随地与世界各地的网友进行聊天。那么，这个现象是以下哪一个趋势带来的变化？选项：A、巨型化B、微型化C、网络化D、交叉化正确答案:【网络化】9、问题：本讲介绍的软件工程方法发展历程的正确顺序是________。选项：A、结构化方法-面向对象的方法-构件化方法和WebServices-面向服务的SOA方法-基于互联网与云计算的软件开发方法B、面向对象的方法-结构化方法-构件化方法和WebServices-面向服务的SOA方法-基于互联网与云计算的软件开发方法C、面向对象的方法-结构化方法-面向服务的SOA方法-构件化方法和WebServices-基于互联网与云计算的软件开发方法D、结构化方法-面向对象的方法-面向服务的SOA方法-构件化方法和WebServices-基于互联网与云计算的软件开发方法正确答案:【结构化方法-面向对象的方法-构件化方法和WebServices-面向服务的SOA方法-基于互联网与云计算的软件开发方法】10、问题：本讲介绍的软件工程技术的主要发展趋势是________。选项：A、新型软件体系结构及开发方法B、软件构件化、软件服务化C、软件需求工程、软件领域化D、本题所有选项及其他正确答案:【本题所有选项及其他】11、问题：视频中主讲教师介绍的软件工程科学技术范畴有________。选项：A、软件过程、软件开发方法B、软件需求工程、软件体系结构C、软件开发工具与环境、软件复用与软构件D、本题所有选项及其他正确答案:【本题所有选项及其他】12、问题：由IEEECS发布的SWEBOK3.0版，成为软件工程知识体系的样板，其内容都是被普遍接受的，并应用与大多数软件项目的知识。有能力的软件工程人员，为了胜任潜在的应用应该具有的这些知识。该知识体系包含的知识领域有________。选项：A、软件需求、软件设计、软件构造、软件测试、软件维护B、软件质量、软件工程管理、软件配置管理、软件工程模型与方法C、软件工程过程、软件工程经济学、软件工程职业实践、计算基础、工程基础、数学基础D、本题所有选项正确答案:【本题所有选项】13、问题：面向中国软件工程教育需要，基于SWEBOK3.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、JavaD、C正确答案:【C语言】18、问题：视频中主讲教师提到，当今世界处于信息化时代，需要运用计算机、各类软件、软件工程来完成对自然/社会现象的计算化和问题求解，因此，作为软件工程专业的学生需要了解相关的概念有________。(多选题)选项：A、计算机系统B、计算机软件C、软件系统D、软件工程正确答案:【计算机系统#计算机软件#软件系统#软件工程】19、问题：视频中主讲教师介绍的软件工程关注点包括________。(多选题)选项：A、软件开发过程B、软件开发方法C、软件开发工具D、软件开发质量正确答案:【软件开发过程#软件开发方法#软件开发工具#软件开发质量】20、问题：本讲介绍的软件工程学科设置中包括________。(多选题)选项：A、软件科学理论B、软件服务工程C、软件工程技术D、领域软件工程正确答案:【软件科学理论#软件服务工程#软件工程技术#领域软件工程】21、问题：指令是指挥计算机工作的指示和命令，在计算机内部用二进制表示，由操作码（操作类型）与操作数（地址）组成。而程序是为实现特定目标或解决特定问题而用计算机语言编写的命令（指令）序列的集合。选项：A、正确B、错误正确答案:【正确】22、问题：1948年，VonNeumann领导发明了世界上第一部通用计算机，他提出的冯?诺依曼结构采用了“存储程序”和“程序控制”原理，对计算机体系结构的影响一直延续至今。以上的叙述是否正确？选项：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、JavaD、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、问题：本讲中主讲老师用了一则blackcat的幽默，形象地描述了软件的特性，那么以下不属于这则幽默所描绘的软件特性是________。选项：A、不可视性与主观性B、软件规模与复杂性C、易变性与不确定性D、灵活性与易用性正确答案:【灵活性与易用性】12、问题：视频中主讲教师介绍了计算机科学技术学科，该学科的主要范畴为________。选项：A、计算机科学理论B、计算机系统结构C、计算机软件D、计算机网络E、人工智能F、本题全部选项及其他正确答案:【本题全部选项及其他】13、问题：视频中主讲教师介绍了几十年来计算机科学技术的主要发展趋势，这些趋势悄然地改变着人们的生活。例如，当今，人们在日常生活中可以通过电脑或手机随时随地与世界各地的网友进行聊天。那么，这个现象是以下哪一个趋势带来的变化？选项：A、巨型化B、微型化C、网络化D、交叉化正确答案:【网络化】14、问题：本讲介绍的软件工程方法发展历程的正确顺序是________。选项：A、结构化方法-面向对象的方法-构件化方法和WebServices-面向服务的SOA方法-基于互联网与云计算的软件开发方法B、面向对象的方法-结构化方法-构件化方法和WebServices-面向服务的SOA方法-基于互联网与云计算的软件开发方法C、面向对象的方法-结构化方法-面向服务的SOA方法-构件化方法和WebServices-基于互联网与云计算的软件开发方法D、结构化方法-面向对象的方法-面向服务的SOA方法-构件化方法和WebServices-基于互联网与云计算的软件开发方法正确答案:【结构化方法-面向对象的方法-构件化方法和WebServices-面向服务的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、问题：由IEEECS发布的SWEBOK3.0版，成为软件工程知识体系的样板，其内容都是被普遍接受的，并应用与大多数软件项目的知识。有能力的软件工程人员，为了胜任潜在的应用应该具有的这些知识。该知识体系包含的知识领域有________。选项：A、软件需求、软件设计、软件构造B、软件测试、软件维护、软件质量C、软件工程管理、软件配置管理、软件工程模型与方法D、软件工程过程、软件工程经济学、软件工程职业实践E、计算基础、工程基础、数学基础F、本题所有选项正确答案:【本题所有选项】20、问题：面向中国软件工程教育需要，基于SWEBOK3.0及相关知识体系,结合中国软件工程教育的实践经验，中国软件工程教指委提出面向中国的软件工程知识体系C-SWEBOK，支持中国高校的软件工程专业教育。该知识体系新增了2个知识领域，改造和扩充了1个知识领域。请问以下哪个不属于这三个新增或改动的知识领域？选项：A、软件服务工程B、软件工程典型应用C、软件工程模型与方法D、软件工程职业实践正确答案:【软件工程模型与方法】21、问题：指令是指挥计算机工作的指示和命令，在计算机内部用二进制表示，由操作码（操作类型）与操作数（地址）组成。而程序是为实现特定目标或解决特定问题而用计算机语言编写的命令（指令）序列的集合。以上的叙述是否正确？选项：A、正确B、错误正确答案:【正确】22、问题：1948年，VonNeumann领导发明了世界上第一部通用计算机，他提出的冯?诺依曼结构采用了“存储程序”和“程序控制”原理，对计算机体系结构的影响一直延续至今。以上的叙述是否正确？选项：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，0B、0，0C、0，1D、1，1正确答案:【0，1】3、问题：选项：A、1，1B、0，0C、0，1D、1，0正确答案:【1，1】4、问题：逻辑的符号化案例，启示我们________。选项：A、其它各选项全部B、逻辑运算可以被认为是基于0和1的运算，其本质是一种基于位的二进制运算C、形式逻辑的命题与推理可以基于0和1的运算来实现D、硬件设计的基础理论--布尔代数，即是将逻辑与0和1的运算结合起来的一种数字电路设计理论正确答案:【其它各选项全部】5、问题：将十六进制数586转换成16位的二进制数，应该是。选项：A、0000010110000110B、0110100001010000C、0101100001100000D、0000011010000101正确答案:【0000010110000110】6、问题：下列数中最大的数是。选项：A、B、C、D、正确答案:【】7、问题：关于十进制245的下列说法不正确的是。选项：A、它转换为二进制表示为11010101B、它转换为八进制表示为365C、它转换为十六进制表示为0F5D、其它各项都是正确的正确答案:【它转换为二进制表示为11010101】8、问题：关于计算机为什么基于二进制数来实现，下列说法不正确的是。选项：A、二进制可以用逻辑运算实现算术运算B、能表示两种状态的元器件容易实现C、二进制运算规则简单，易于实现D、其它各项说法有不正确的正确答案:【其它各项说法有不正确的】9、问题：关于二进制算术运算，下列说法不正确的是。选项：A、二进制算术运算的符号位不能和数值位一样参与运算但能得到正确的结果B、二进制算术运算可以用逻辑运算来实现C、二进制算术运算的符号位可以和数值位一样参与运算并能得到正确的结果D、其它各项说法有不正确的正确答案:【二进制算术运算的符号位不能和数值位一样参与运算但能得到正确的结果】10、问题：关于二进制数计算部件的实现，下列说法正确的是。选项：A、设计和实现一个最简单的计算部件只需实现逻辑与、或、非、异或等基本运算即可，则所有加减乘除运算即可由该计算部件来实现B、设计和实现一个最简单的计算部件只需实现加法运算，则所有加减乘除运算即可由该计算部件来实现C、设计和实现一个最简单的计算部件需要实现加法运算和乘法运算，则所有加减乘除运算即可由该计算部件来实现D、设计和实现一个最简单的计算部件需要分别实现加、减、乘、除运算，则所有加减乘除运算才可由该计算部件来实现正确答案:【设计和实现一个最简单的计算部件只需实现逻辑与、或、非、异或等基本运算即可，则所有加减乘除运算即可由该计算部件来实现】11、问题：已知A-Z的ASCII码是42H-51H，请将下面一段ASCII码存储的文件解析出来，正确的是______。“010001110100010101000111010001100100100001000010”选项：A、HBGFGEB、HBFFEGC、GEGFHBD、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都为假时,XANDY也为假；其他情况,XANDY均为真。B、当X和Y都为真时,XANDY也为真；其他情况,XANDY均为假。C、当X为真时,NOTX为假；当X为假时,NOTX为真。D、当X和Y都为真或都为假时,XXORY为假；否则,XXORY为真。正确答案:【当X和Y都为假时,XANDY也为假；其他情况,XANDY均为真。】15、问题：下列说法中，正确的是______。选项：A、高级语言编程效率比机器语言高，执行效率比机器语言低。B、高级语言编程效率比机器语言高，执行效率比机器语言高。C、高级语言编程效率比机器语言低，执行效率比机器语言低。D、高级语言编程效率比机器语言低，执行效率比机器语言高。正确答案:【高级语言编程效率比机器语言高，执行效率比机器语言低。】16、问题：下列说法中，不正确的是______。选项：A、高级语言具有机器相关性；汇编语言具有机器无关性。B、所有计算机语言的程序都必须转换成机器语言程序，机器才能够执行。这种转换，是由“编译”程序来实现的。C、高级语言编程效率比机器语言高，执行效率比机器语言低。D、高级语言具有机器无关性；汇编语言具有机器相关性。正确答案:【高级语言具有机器相关性；汇编语言具有机器无关性。】17、问题：关于十进制235，下列正确的是______。选项：A、其ASCII码为001100100011001100110101B、其ASCII码为000000100000001100000101C、其ASCII码为11101011D、其ASCII码为001000110101正确答案:【其ASCII码为001100100011001100110101】18、问题：假设基本门电路的符号为，已知如下电路问该电路所实现的正确的逻辑运算为______。选项：A、P=AXORBB、P=(AANDB)AND(AORB)C、P=NOT(AANDB)AND(AANDB)D、P=(AORB)AND(AAND(NOTB))正确答案:【P=AXORB】19、问题：假设基本门电路的符号为，已知如下电路问该电路不能实现的功能为______。选项：A、当A=1，B=1，则P=1B、当A=1，B=0，则P=1C、当A=0，B=1，则P=1D、当A=0，B=0，则P=0正确答案:【当A=1，B=1，则P=1】20、问题：假设基本门电路的符号为已知如下电路问该电路不能实现的功能为______。选项：A、当A=0，B=1，则P=0B、当A=1，B=0，则P=1C、当A=1，B=1，则P=1D、当A=0，B=0，则P=正确答案:【当A=0，B=1，则P=0】21、问题：假设基本门电路的符号为已知如下电路问该电路所实现的正确的逻辑运算为______。选项：A、P=AXORBB、P=NOT(AANDB)AND(AANDB)C、P=(AAND(NOTB))AND((NOTA)ORB)D、P=(AORB)AND(AAND(NOTB))正确答案:【P=AXORB】22、问题：假设基本门电路的符号为已知如下电路问该电路不能实现的功能为______。选项：A、当A=1，B=1，则P=1B、当A=1，B=0，则P=1C、当A=0，B=1，则P=1D、当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，1B、0，0C、1，0D、1，1正确答案:【0，1】3、问题：选项：A、1，1B、0，0C、0，1D、1，0正确答案:【1，1】4、问题：逻辑的符号化案例，启示我们________。选项：A、其它各选项全部B、逻辑运算可以被认为是基于0和1的运算，其本质是一种基于位的二进制运算C、形式逻辑的命题与推理可以基于0和1的运算来实现D、硬件设计的基础理论--布尔代数，即是将逻辑与0和1的运算结合起来的一种数字电路设计理论E、人的基本思维模式和计算机的0和1运算是相通的正确答案:【其它各选项全部】5、问题：将十六进制数586转换成16位的二进制数，应该是。选项：A、0000010110000110B、0110100001010000C、0101100001100000D、0000011010000101正确答案:【0000010110000110】6、问题：下列数中最大的数是。选项：A、B、C、D、正确答案:【】7、问题：关于十进制245的下列说法不正确的是。选项：A、它转换为二进制表示为11010101B、它转换为八进制表示为365C、它转换为十六进制表示为0F5D、其它各项有不正确的正确答案:【它转换为二进制表示为11010101】8、问题：关于计算机为什么基于二进制数来实现，下列说法不正确的是。选项：A、其它各项说法有不正确的B、能表示两种状态的元器件容易实现C、二进制运算规则简单，易于实现D、二进制可以用逻辑运算实现算术运算正确答案:【其它各项说法有不正确的】9、问题：关于二进制算术运算，下列说法不正确的是。选项：A、二进制算术运算的符号位不能和数值位一样参与运算但能得到正确的结果B、二进制算术运算可以用逻辑运算来实现C、二进制算术运算的符号位可以和数值位一样参与运算并能得到正确的结果D、其它各项说法有不正确的正确答案:【二进制算术运算的符号位不能和数值位一样参与运算但能得到正确的结果】10、问题：关于二进制数计算部件的实现，下列说法正确的是。选项：A、设计和实现一个最简单的计算部件只需实现逻辑与、或、非、异或等基本运算即可，则所有加减乘除运算即可由该计算部件来实现B、设计和实现一个最简单的计算部件只需实现加法运算，则所有加减乘除运算即可由该计算部件来实现C、设计和实现一个最简单的计算部件需要实现加法运算和乘法运算，则所有加减乘除运算即可由该计算部件来实现D、设计和实现一个最简单的计算部件需要分别实现加、减、乘、除运算，则所有加减乘除运算才可由该计算部件来实现正确答案:【设计和实现一个最简单的计算部件只需实现逻辑与、或、非、异或等基本运算即可，则所有加减乘除运算即可由该计算部件来实现】11、问题：已知A-Z的ASCII码是41H-5AH，请将下面一段ASCII码存储的文件解析出来，正确的是______。“010001110100010101000111010001100100100001000010”选项：A、GEGFHBB、HBFFEGC、HBGFGED、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都为假时,XANDY也为假；其他情况,XANDY均为真。B、当X和Y都为真时,XANDY也为真；其他情况,XANDY均为假。C、当X为真时,NOTX为假；当X为假时,NOTX为真。D、当X和Y都为真或都为假时,XXORY为假；否则,XXORY为真。正确答案:【当X和Y都为假时,XANDY也为假；其他情况,XANDY均为真。】15、问题：下列说法中，正确的是______。选项：A、高级语言编程效率比机器语言高，执行效率比机器语言低。B、高级语言编程效率比机器语言高，执行效率比机器语言高。C、高级语言编程效率比机器语言低，执行效率比机器语言低。D、高级语言编程效率比机器语言低，执行效率比机器语言高。正确答案:【高级语言编程效率比机器语言高，执行效率比机器语言低。】16、问题：下列说法中，不正确的是______。选项：A、高级语言具有机器相关性；汇编语言具有机器无关性。B、所有计算机语言的程序都必须转换成机器语言程序，机器才能够执行。这种转换，是由“编译”程序来实现的。C、高级语言编程效率比机器语言高，执行效率比机器语言低。D、高级语言具有机器无关性；汇编语言具有机器相关性。正确答案:【高级语言具有机器相关性；汇编语言具有机器无关性。】17、问题：关于十进制235，下列正确的是______。选项：A、其ASCII码为001100100011001100110101B、其ASCII码为000000100000001100000101C、其ASCII码为11101011D、其ASCII码为001000110101正确答案:【其ASCII码为001100100011001100110101】18、问题：假设基本门电路的符号为，已知如下电路问该电路所实现的正确的逻辑运算为______。选项：A、P=AXORBB、P=(AANDB)AND(AORB)C、P=NOT(AANDB)AND(AANDB)D、P=(AORB)AND(AAND(NOTB))正确答案:【P=AXORB】19、问题：假设基本门电路的符号为，已知如下电路问该电路不能实现的功能为______。选项：A、当A=1，B=1，则P=1B、当A=1，B=0，则P=1C、当A=0，B=1，则P=1D、当A=0，B=0，则P=0正确答案:【当A=1，B=1，则P=1】20、问题：假设基本门电路的符号为已知如下电路问该电路不能实现的功能为______。选项：A、当A=0，B=1，则P=0B、当A=1，B=0，则P=1C、当A=1，B=1，则P=1D、当A=0，B=0，则P=正确答案:【当A=0，B=1，则P=0】21、问题：假设基本门电路的符号为已知如下电路问该电路所实现的正确的逻辑运算为______。选项：A、P=AXORBB、P=NOT(AANDB)AND(AANDB)C、P=(AAND(NOTB))AND((NOTA)ORB)D、P=(AORB)AND(AAND(NOTB))正确答案:【P=AXORB】22、问题：假设基本门电路的符号为已知如下电路问该电路不能实现的功能为______。选项：A、当A=1，B=1，则P=1B、当A=1，B=0，则P=1C、当A=0，B=1，则P=1D、当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、(*(+53)(+52))B、(*7(+52))C、(+20(+66))D、(-(*98)(-202))正确答案:【(*(+53)(+52))】7、问题：已知一个新运算被定义为(define(newCalcxy)(*(+x1)(*y2)))，问newCalc可以完成的计算功能为_____。选项：A、(x+1)*2yB、(x+1)+2yC、(x+1)+(y+2)D、(x+1)*(y+2)正确答案:【(x+1)*2y】8、问题：已知一个新运算被定义为(define(newCalcxy)(*(+x1)(*y2)))，问正确使用了newCalc并得到正确结果的为_____。选项：A、(newCalc45)，其结果为50B、((newCalc)(45))，其结果为50C、(newCalc4)，其结果为40D、(newCalc23)，其结果为21正确答案:【(newCalc45)，其结果为50】9、问题：已知一个新运算被定义为(define(newCalcxy)(*(+x1)(+y1)))，问(newCalc(newCalc(newCalc11)2)3)的计算结果为_____选项：A、24B、64C、13D、6正确答案:【64】10、问题：已知一个新运算被定义为(define(newCalcxy)(*(+x1)(+y1)))，问(newCalc(newCalc(newCalc11)(newCalc11))(newCalc11))的计算结果为_____。选项：A、1B、130C、64D、8正确答案:【130】11、问题：若要表达从1计算到n的运算组合式，(*…(*(*(*(*11)2)3)4)…n)定义一个过程。正确的定义为_____。选项：A、(define(fproductcountermax-count)(cond((countermax-count)product)((=countermax-count)(f(*counterproduct)(+counter1)max-count))))B、(define(fproductcountermax-count)(f(*counterproduct)(+counter1)max-count))C、(define(fproductcountermax-count)(cond((countermax-count)product)((=countermax-count)(f(counter*product)(counter+1)max-count))))D、(define(fproductcountermax-count)(cond((countermax-count)product)((=countermax-count)(fproductcountermax-count))))正确答案:【(define(fproductcountermax-count)(cond((countermax-count)product)((=countermax-count)(f(*counterproduct)(+counter1)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+6B、h(1，x)=xC、h(2，x)=2xD、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)=5B、h(2，x)=5+xC、h(3，x)=5+2xD、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)=xB、h(2，x)=2xC、h(4，x)=12xD、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也是一个命题，则XandY，XorY,notX也是一个命题；(3)如果X是一个命题，则(X)也是一个命题，括号内的命题运算优先；(4)命题由以上方式构造。若X，Y，Z，M等均是一个命题，问不符合上述递归定义的语句是_____。选项：A、(X)B、((XandY)or(notZ))and(notM)C、XD、(XandYnotZ)正确答案:【(XandYnotZ)】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)=2B、A(1,8)=9C、A(2,1)=4D、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)=B、A(n,2)=C、A(n,2)=2nD、A(n,2)=n+2正确答案:【A(n,2)=】25、问题：用条件运算符定义一个过程。正确的定义为_____。选项：A、B、C、D、正确答案:【】26、问题：用条件运算符定义一个过程。正确的定义为_____。选项：A、B、C、D、正确答案:【】27、问题：已知一个运算被定义为(define(firstCalcx)(*xx))，在其基础上进一步定义新运算secondCalc为，下列运算组合式书写正确的是_____。选项：A、(define(secondCalcxyz)(+firstCalcxyz))B、(definesecondCalc(+(firstCalcx)(firstCalcy)(firstCalcz)))C、(definesecondCalcxyz(+(firstCalcx)(firstCalcy)(firstCalcz)))D、(define(secondCalcxyz)(+(firstCalcx)(firstCalcy)(firstCalcz)))正确答案:【(define(secondCalcxyz)(+(firstCalcx)(firstCalcy)(firstCalcz)))】28、问题：已知一个运算被定义为(define(firstCalcx)(*xx))，在其基础上进一步定义新运算为(define(secondCalcx)(firstCalc(firstCalc(firstCalcx))))，问secondCalc表达的运算功能为_____。选项：A、B、++C、D、正确答案:【】29、问题：斐波那契数列与阿克曼函数都是递归函数，但它们是不同的，下列说法不正确的是_____。选项：A、斐波那契数列是原始递归的，而阿克曼函数不是原始递归的B、阿克曼函数是双递归函数，不仅函数自身是递归定义的，同时函数的变量也是递归定义的C、阿克曼函数也可如斐波那契数列一样自前项(第n-1项)计算到后项(第n项D、斐波那契数列可以递推地计算即迭代计算；而阿克曼函数只能递归地计算正确答案:【阿克曼函数也可如斐波那契数列一样自前项(第n-1项)计算到后项(第n项】30、问题：对于计算式，其正确的运算组合式(前缀表示法)为_____。选项：A、(/(/20(+10(+84)))(*(+36)(+82)))B、((10+(20/(8+4)))/((3*6)+(8*2)))C、(/(+10(/20(+84)))(+(*36)(*82)))D、(/(+10/20+84)(+*36*82))正确答案:【(/(+10(/20(+84)))(+(*36)(*82)))】31、问题：请用define运算，定义一个过程实现计算，其正确定义的过程为_____。选项：A、(define(cubex)(*xxx))B、(define(cubea(*aaa))C、(definecubea(*aaa))D、(define(cubea)(*xxx))正确答案:【(define(cubex)(*xxx))】第3讲测验(计分测验)1、问题：关于计算系统与程序，下列说法正确的是_____。选项：A、任何系统都需要程序，只是这个程序是由人来执行还是由机器自动执行，可以由机器自动执行程序的系统被称为计算系统B、只有用计算机语言编写出来的代码才是程序，其他都不能称其为程序C、构造计算系统是不需要程序的，程序对构造计算系统没有什么帮助D、程序是用户表达的随使用者目的不同而千变万化的复杂动作，不是使用者实现的而是需要计算系统事先完成的正确答案:【任何系统都需要程序，只是这个程序是由人来执行还是由机器自动执行，可以由机器自动执行程序的系统被称为计算系统】2、问题：关于程序，下列说法不正确的是_____。选项：A、普通人是很难理解“程序”的，其也和“程序”无关B、“程序”是由人编写的、以告知计算系统实现人所期望的复杂动作C、“程序”可以由系统自动解释执行，也可以由人解释由系统执行D、“程序”几乎和每个人都有关系，如自动售票系统、自动取款机等正确答案:【普通人是很难理解“程序”的，其也和“程序”无关】3、问题：关于程序，下列说法不正确的是_____。选项：A、其它各项说法有不正确的B、程序的基本特征是复合、抽象与构造C、复合就是对简单元素的各种组合，即将一个(些)元素代入到另一个(些)元素中D、抽象是对各种元素的组合进行命名，并将该名字用于更复杂的组合构造中E、程序就是通过组合、抽象、再组合等构造出来的正确答案:【其它各项说法有不正确的】4、问题：一般而言，设计和实现一个计算系统，需要设计和实现_____。选项：A、基本动作、控制基本动作的指令和一个程序执行机构B、基本动作和程序C、基本动作和控制基本动作的指令D、基本动作、控制基本动作的指令和程序正确答案:【基本动作、控制基本动作的指令和一个程序执行机构】5、问题：一般而言，一个较高抽象层次的计算系统是可以这样实现的，即_____。选项：A、其它各项全部B、将较低抽象层次的重复性组合，命名为较高抽象层次的指令C、利用较高抽象层次的指令进行复合、抽象与构造，即形成高抽象层次的程序D、高抽象层次的程序通过其程序执行机构解释为高抽象层次的指令及其操作次序E、高抽象层次的指令被替换为低抽象层次的程序，再由低抽象层次的程序执行机构解释并执行正确答案:【其它各项全部】6、问题：熟悉下列运算组合式(前缀表达式)，其中结果为56的是_____。选项：A、(*(+53)(+52))B、(*7(+52))C、(+20(+66))D、(-(*98)(-202))正确答案:【(*(+53)(+52))】7、问题：已知一个新运算被定义为(define(newCalcxy)(*(+x1)(*y2)))，问newCalc可以完成的计算功能为_____。选项：A、(x+1)*2yB、(x+1)+2yC、(x+1)+(y+2)D、(x+1)*(y+2)正确答案:【(x+1)*2y】8、问题：已知一个新运算被定义为(define(newCalcxy)(*(+x1)(*y2)))，问正确使用了newCalc并得到正确结果的为_____。选项：A、(newCalc45)，其结果为50B、((newCalc)(45))，其结果为50C、(newCalc4)，其结果为40D、(newCalc23)，其结果为21正确答案:【(newCalc45)，其结果为50】9、问题：已知一个新运算被定义为(define(newCalcxy)(*(+x1)(+y1)))，问(newCalc(newCalc(newCalc11)2)3)的计算结果为_____。选项：A、64B、6C、13D、24正确答案:【64】10、问题：已知一个新运算被定义为(define(newCalcxy)(*(+x1)(+y1)))，问(newCalc(newCalc(newCalc11)(newCalc11))(newCalc11))的计算结果为_____。选项：A、130B、1C、64D、8正确答案:【130】11、问题：若要表达从1计算到n的运算组合式，(*…(*(*(*(*11)2)3)4)…n)定义一个过程。正确的定义为_____。选项：A、(define(fproductcountermax-count)(cond((countermax-count)product)((=countermax-count)(f(*counterproduct)(+counter1)max-count))))B、(define(fproductcountermax-count)(f(*counterproduct)(+counter1)max-count))C、(define(fproductcountermax-count)(cond((countermax-count)product)((=countermax-count)(f(counter*product)(counter+1)max-count))))D、(define(fproductcountermax-count)(cond((countermax-count)product)((=countermax-count)(fproductcountermax-count))))正确答案:【(define(fproductcountermax-count)(cond((countermax-count)product)((=countermax-count)(f(*counterproduct)(+counter1)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+6B、h(1，x)=xC、h(2，x)=2xD、h(3，x)=3x+1E、上述都不正确正确答案:【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)=5B、h(2，x)=5+xC、h(3，x)=5+2xD、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(4，x)=12xB、h(1，x)=xC、h(2，x)=2xD、h(3，x)=6x正确答案:【h(4，x)=12x】15、问题：关于“递归”，下列说法不正确的是_____。选项：A、“递归”与递推式一样，都是自递推基础计算起，由前项(第n-1项)计算后项(第n项)，直至最终结果的获得B、“递归”源自于数学上的递推式和数学归纳法C、“递归”是自后项(即第n项)向前项(第n-1项)代入，直到递归基础获取结果，再从前项计算后项获取结果，直至最终结果的获得D、“递归”是由前n-1项计算第n项的一种方法正确答案:【“递归”与递推式一样，都是自递推基础计算起，由前项(第n-1项)计算后项(第n项)，直至最终结果的获得】16、问题：关于“递归”，下列说法不正确的是_____。选项：A、其它各项说法不全正确B、可以利用“递归”进行具有自相似性无限重复事物的定义C、可以利用“递归”进行具有自重复性无限重复动作的执行，即“递归计算”或“递归执行”D、可以利用“递归”进行具有自相似性无限重复规则的算法的构造正确答案:【其它各项说法不全正确】17、问题：关于递归定义的函数，下列说法正确的是_____。选项：A、有些递归定义的函数可以“迭代计算”，有些递归定义的函数则必须“递归计算”B、递归定义的函数一定是“递归计算”的C、递归定义的函数一定是“迭代计算”的D、凡是可以“迭代计算”的函数，一定可以“递归计算”，凡是可以“递归计算”的函数，也一定可以“迭代计算”正确答案:【有些递归定义的函数可以“迭代计算”，有些递归定义的函数则必须“递归计算”】18、问题：用递归是可以定义语言的。如表述命题逻辑的一种语言可以如下定义：(1)一个命题是其值为真或假的一个判断语句；(2)如果X是一个命题，Y也是一个命题，则XandY，XorY,notX也是一个命题；(3)如果X是一个命题，则(X)也是一个命题，括号内的命题运算优先；(4)命题由以上方式构造。若X，Y，Z，M等均是一个命题，问不符合上述递归定义的语句是_____。选项：A、(XandYnotZ)B、XC、(X)D、((XandY)or(notZ))and(notM)正确答案:【(XandYnotZ)】19、问题：关于“程序”和“递归”的关系，下列说法不正确的是_____。选项：A、其它各项说法有不正确的B、“程序”是计算系统体现千变万化功能的一种重要手段：计算系统仅需要实现简单元素以及一个程序执行机构即可C、本质上讲，“程序”就是对简单元素的组合(或称复合)；此外，“程序”需要有能力对一些常见的组合A进行命名，并利用该名字参与更为复杂的组合B的构造中，此即为“抽象”；在执行时(或称计算时)，再将该组合A替换组合B中的该名字，实现计算并获取结果D、“程序”的基本特征是复合、抽象与构造。而最重要的是，如何解决近乎无限的、具有自相似性的复杂组合的构造问题，这就需要递归和迭代E、递归和迭代是解决近乎无限的、重复的、嵌套的组合构造的基本手段，它采用“利用自身定义自身”、“自身调用自身”、“自身用自身来计算”的方法，将程序的复杂组合构造问题以简便的、明确的形式表达出来计算出来正确答案:【其它各项说法有不正确的】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(1,n)=n+2B、A(1,8)=9C、A(2,0)=2D、A(2,1)=4正确答案:【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)=B、A(n,2)=2nC、A(n,2)=D、A(n,2)=n+2正确答案:【A(n,2)=】25、问题：用条件运算符定义一个过程。正确的定义为_____。选项：A、B、C、D、正确答案:【】26、问题：用条件运算符定义一个过程。正确的定义为_____。选项：A、B、C、D、正确答案:【】27、问题：已知一个运算被定义为(define(firstCalcx)(*xx))，在其基础上进一步定义新运算secondCalc为，下列运算组合式书写正确的是_____。选项：A、(define(secondCalcxyz)(+(firstCalcx)(firstCalcy)(firstCalcz)))B、(definesecondCalc(+(firstCalcx)(firstCalcy)(firstCalcz)))C、(define(secondCalcxyz)(+firstCalcxyz))D、(definesecondCalcxyz(+(firstCalcx)(firstCalcy)(firstCalcz)))E、(define(secondCalcxyz)(+(firstCalcx)(firstCalcx)(firstCalcx)))正确答案:【(define(secondCalcxyz)(+(firstCalcx)(firstCalcy)(firstCalcz)))】28、问题：已知一个运算被定义为(define(firstCalcx)(*xx))，在其基础上进一步定义新运算为(define(secondCalcx)(firstCalc(firstCalc(firstCalcx))))，问secondCalc表达的运算功能为_____。选项：A、B、C、++D、正确答案:【】29、问题：斐波那契数列与阿克曼函数都是递归函数，但它们是不同的，下列说法不正确的是_____。选项：A、阿克曼函数也可如斐波那契数列一样自前项(第n-1项)计算到后项(第n项B、斐波那契数列是原始递归的，而阿克曼函数不是原始递归的C、斐波那契数列可以递推地计算即迭代计算；而阿克曼函数只能递归地计算D、阿克曼函数是双递归函数，不仅函数自身是递归定义的，同时函数的变量也是递归定义的正确答案:【阿克曼函数也可如斐波那契数列一样自前项(第n-1项)计算到后项(第n项】30、问题：对于计算式，其正确的运算组合式(前缀表示法)为_____。选项：A、(/(+10(/20(+84)))(+(*36)(*82)))B、(/(+10/20+84)(+*36