MOOC 大学计算机基础-北京航空航天大学 中国大学慕课答案_第1页
MOOC 大学计算机基础-北京航空航天大学 中国大学慕课答案_第2页
MOOC 大学计算机基础-北京航空航天大学 中国大学慕课答案_第3页
MOOC 大学计算机基础-北京航空航天大学 中国大学慕课答案_第4页
MOOC 大学计算机基础-北京航空航天大学 中国大学慕课答案_第5页
已阅读5页,还剩25页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

MOOC大学计算机基础-北京航空航天大学中国大学慕课答案1.1节的随堂测验1、填空题:计算是指数据在运算符的操作下,按进行的数据变换。正确答案:【规则】2、填空题:计算思维的本质是与自动化。正确答案:【抽象】1.2节的随堂测验1、问题:(1)OSI参考模型将网络结构分为7层,从下至上依次为()。选项:A、数据链路层、物理层、网络层、传输层、会话层、表示层、应用层B、物理层、数据链路层、网络层、传输层、会话层、表示层、应用层C、物理层、数据链路层、传输层、网络层、会话层、表示层、应用层D、物理层、数据链路层、网络层、传输层、表示层、会话层、应用层正确答案:【物理层、数据链路层、网络层、传输层、会话层、表示层、应用层】2、问题:(2)TCP/IP参考模型是由ISO制定的标准网络体系结构。选项:A、正确B、错误正确答案:【错误】3、问题:(5)网络通信中,在发送端,数据需要从高层一层一层地向下传送,每经过一层,都加上该层的控制信息,直到物理层。选项:A、正确B、错误正确答案:【正确】4、填空题:(3)万维网实质上是一个基于的文件信息服务系统。正确答案:【超文本】5、填空题:(4)超文本是用的方法,将各种不同空间的文字信息组织在一起的网状文本。正确答案:【超链接】1.3节的随堂测验1、问题:(2)逻辑代数的复合逻辑运算有哪些?选项:A、与、或、非B、与非、或非C、与或非D、异或、同或正确答案:【与非、或非#与或非#异或、同或】2、填空题:(1)逻辑代数主要处理集合运算和运算。正确答案:【逻辑】第1讲单元测验1、问题:PeterJ.Denning提出的7个计算原理以下哪种描述是正确的?选项:A、抽象、计算、通信、协作、记忆、自动化、设计B、计算、通信、仲裁、记忆、自动化、评估、设计C、计算、通信、协作、记忆、自动化、评估、设计D、计算、通信、协作、记忆、控制、评估、设计正确答案:【计算、通信、协作、记忆、自动化、评估、设计】2、问题:将某层控制信息(称为报头或首部)添加到该层一个协议数据单元(PDU)的过程称作。选项:A、数据封装B、数据传输C、数据解析D、数据解封装正确答案:【数据封装】3、问题:将控制信息从协议数据单元PDU剥离的过程称作。选项:A、数据封装B、数据传输C、数据解析D、数据解封装正确答案:【数据解封装】4、问题:在计算机中,一切信息都是由0和1表示的。用0和1可以方便地进行算术运算和运算。选项:A、乘B、除C、求余D、逻辑正确答案:【逻辑】5、问题:在计算机内部,是采用存储0和1这两种状态的。选项:A、继电器B、半导体器件C、磁盘D、灯泡E、光盘正确答案:【半导体器件】6、问题:计算机网络及其模型主要蕴含了以下哪些计算思维?选项:A、抽象B、分解C、递归D、关注点分离E、建模正确答案:【抽象#分解#关注点分离#建模】7、问题:逻辑变量分为哪两种表示形式?选项:A、原变量B、反变量C、字母D、数字正确答案:【原变量#反变量】8、问题:在逻辑代数中,可以用哪些方法来表示逻辑关系?选项:A、真值表B、算术表达式C、逻辑函数表达式D、逻辑符号正确答案:【真值表#逻辑函数表达式#逻辑符号】9、问题:TCP/IP参考模型最多将网络结构划分为5层:从下至上依次为:物理层、数据链路层、传输层、网际层和应用层。选项:A、正确B、错误正确答案:【错误】10、问题:计算机中的信息不仅包括数字或字符,还包括声音、图形、图像、视频等。选项:A、正确B、错误正确答案:【正确】11、问题:逻辑代数只包括逻辑与、逻辑或、逻辑非这三种逻辑运算。选项:A、正确B、错误正确答案:【错误】12、问题:加法器是构成算术运算电路的基本单元电路。选项:A、正确B、错误正确答案:【正确】13、问题:乘法器是构成算术运算电路的基本单元电路。选项:A、正确B、错误正确答案:【错误】14、填空题:是构造计算机或数字电路的基本元器件。正确答案:【门电路】2.1节的随堂测验1、问题:(2)图灵机模型由______、______和______等3个部件组成。选项:A、有穷控制器B、鼠标C、读写头D、无穷纸带正确答案:【有穷控制器#读写头#无穷纸带】2、问题:(1)图灵机的计算实际是由控制器控制执行的一系列动作,如读写头左移、右移动或在当前方格上进行读写。选项:A、正确B、错误正确答案:【正确】2.2节的随堂测验1、问题:(2)冯·诺伊曼计算机由______、______和______、______、______等五大部件组成。选项:A、运算器B、控制器C、存储器D、输入设备和输出设备正确答案:【运算器#控制器#存储器#输入设备和输出设备】2、问题:(1)1946年2月14日,世界第一台电子计算机ENIAC在美国宾夕法尼亚大学诞生。选项:A、正确B、错误正确答案:【错误】2.3节的随堂测验1、问题:(1)采用不同进位制表示一个数时,基数越大,使用的位数越多。选项:A、正确B、错误正确答案:【错误】2、问题:(2)十进制数转换为R进制数时,整数转换采用“除基取余法”,直到商为零;每次相除所得余数为对应的R进制整数的各位数码。余数从右到左排列,首次取得的余数排在最左边(结果的最高位)。选项:A、正确B、错误正确答案:【错误】第2讲单元测验1、问题:以下计算机体系部件的称谓,不属于冯诺依曼计算机体系结构的是哪个?选项:A、控制器B、运算器C、编码/解码器D、输入设备/输出设备正确答案:【编码/解码器】2、问题:运算器主要用途是什么?选项:A、四则运算B、逻辑判断C、存储数据D、算术运算和逻辑运算正确答案:【算术运算和逻辑运算】3、问题:计算机中能统一指挥和控制计算机各部分调动、连续、协调一致运行的部件是哪个?选项:A、运算器B、控制器C、显示器D、存储器正确答案:【控制器】4、问题:以二进制码形式存储在计算机中的信息,______数据。选项:A、只能是数值形式的B、只能是数值、字符、日期形式的C、可以是数值、字符、图形、图像及声音等各种形式的D、只能是数字、汉字与英文字母形式的正确答案:【可以是数值、字符、图形、图像及声音等各种形式的】5、问题:下列计算机数据单位中,最大的是______。选项:A、PBB、GBC、KBD、TB正确答案:【PB】6、问题:8KB表示______bit。选项:A、1000B、8*1000C、8*1024D、64*1024正确答案:【64*1024】7、问题:1GB等于______。选项:A、1024×1024BB、1024MBC、1024MbD、1000MB正确答案:【1024MB】8、问题:计算机中数据的最小单位是什么?选项:A、位(bit)B、字节C、字D、字长正确答案:【位(bit)】9、问题:计算机中存储容量的基本单位是什么?选项:A、位(bit)B、字节C、字D、字长正确答案:【字节】10、问题:与十进制数97等值的二进制数是______。选项:A、1011111B、1101111C、1100011D、1100001正确答案:【1100001】11、问题:假定某台计算机的机器数占8位,十进制数213对应的十六进制数是______。选项:A、D5HB、D6HC、135HD、136H正确答案:【D5H】12、问题:图灵机蕴含了哪些计算思想?选项:A、程序也是数据B、所有规则构成指令集C、进程D、通用图灵机模型是计算机的计算能力的极限正确答案:【程序也是数据#所有规则构成指令集#通用图灵机模型是计算机的计算能力的极限】13、问题:冯?诺依曼思想主要包括以下哪些内容?选项:A、高速度B、高精度C、在电子计算机中采用二进制D、存储程序正确答案:【在电子计算机中采用二进制#存储程序】14、问题:进位制的三要素包括哪些?选项:A、数码B、基数C、位数D、位权正确答案:【数码#基数#位权】15、问题:英国数学家、逻辑学家、密码学家图灵,被后人誉为“计算机科学之父”和“人工智能之父”。选项:A、正确B、错误正确答案:【正确】16、问题:图灵机从纸带上的某个起始点出发,读写头的动作只是由当前指令决定。选项:A、正确B、错误正确答案:【错误】17、填空题:CPU包含控制器和______。正确答案:【运算器】18、填空题:如果在一个非零无符号二进制整数之后添加一个0,则此数的值为原数的______倍(只填写数字)。正确答案:【2】19、填空题:(10A)H=(______)O。正确答案:【412】3.1节的随堂测验1、问题:科学抽象的过程依次是______、______和______。选项:A、分离,提纯,简化B、分离,抽象,简化C、提纯,分离,简化D、简化,分离,提纯正确答案:【分离,提纯,简化】2、问题:建模是对问题本质用简洁的自然语言进行模型描述。选项:A、正确B、错误正确答案:【错误】3.2节的随堂测验1、问题:按照抽象程度不同,模型分为______和______。选项:A、物理模型B、实物模型C、符号模型D、数学模型正确答案:【物理模型#符号模型】2、问题:物理模型包括数学模型、结构模型和仿真模型。选项:A、正确B、错误正确答案:【错误】3.3节的随堂测验1、问题:数学建模基本过程正确的是______。选项:A、模型准备、模型假设、模型建立、模型分析、模型求解、模型应用、模型检验B、模型准备、模型假设、模型建立、模型求解、模型分析、模型应用、模型检验C、模型准备、模型假设、模型建立、模型求解、模型分析、模型检验、模型应用D、模型准备、模型假设、模型分析、模型建立、模型求解、模型应用、模型检验正确答案:【模型准备、模型假设、模型建立、模型求解、模型分析、模型检验、模型应用】2、问题:在数学建模基本过程中,模型分析主要是分析和判断结果的正确性、合理性和完备性。选项:A、正确B、错误正确答案:【正确】第3讲单元测验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、问题:按照抽象程度不同,模型分为______和______。选项:A、物理模型B、实物模型C、符号模型D、数学模型正确答案:【物理模型#符号模型】9、问题:内部结构和特性基本清楚的系统属于黑箱问题。选项:A、正确B、错误正确答案:【错误】10、问题:机理建模是根据对现实对象特性的认识,分析其因果关系,找出反映内部机理的规律,从而建立起数学模型的方法。选项:A、正确B、错误正确答案:【正确】11、问题:在数学建模基本过程中,模型分析主要是分析和判断结果的正确性、合理性和完备性。选项:A、正确B、错误正确答案:【正确】12、填空题:物理模型包括实物模型和______。正确答案:【模拟模型】4.1节的随堂测验1、填空题:知识用于说明事物的性质、特征和状态,主要用于区别和辨别事物,但是并没有给出如何进行求解的过程。程序性知识定义推论过程的知识。正确答案:【陈述性】2、填空题:从程序设计语言的发展历程来看,总的来说可以分成机器语言、汇编语言、三大类。正确答案:【高级语言】4.2节的随堂测验1、问题:算术表达式4+5指示的是float型对象9。选项:A、正确B、错误正确答案:【错误】2、问题:Python中使用%运算符表示取余操作。选项:A、正确B、错误正确答案:【正确】3、填空题:第一次对某变量名进行赋值,称为变量初始化;变量初始化之后,在后续的程序表达式当中使用该变量名,称为。正确答案:【变量引用】第4讲单元测验1、问题:在Python交互环境中:int(-2.5),返回的结果是选项:A、-2.5B、-2.0C、-2D、-3正确答案:【-2】2、问题:在Python中,使用函数获取对象的类型。选项:A、type()B、int()C、float()D、round()正确答案:【type()】3、问题:使用变量year代表年份,以下表示判断year是否为闰年的布尔表达式是。选项:A、(year%4==0)and(not(year%100==0))or(year%400==0)B、(year%4==0)and(not(year%400==0))or(year%100==0)C、(year%4==0)and(year%100==0)or(year%400==0)D、(year%4==0)or(not(year%100==0))and(year%400==0)正确答案:【(year%4==0)and(not(year%100==0))or(year%400==0)】4、问题:变量初始化之后,在后续的程序表达式中使用该变量名,称为选项:A、变量赋值B、变量声明C、变量操作D、变量引用正确答案:【变量引用】5、问题:以下对Python语言描述正确的选项是?选项:A、Python是面向对象的高级程序设计语言B、Python提供了交互式的编程环境C、Python支持跨平台软件的开发D、Python具有丰富和强大的库正确答案:【Python是面向对象的高级程序设计语言#Python提供了交互式的编程环境#Python支持跨平台软件的开发#Python具有丰富和强大的库】6、问题:布尔类型是Python中最简单的内置类型,该类型的对象值仅可能为True(真值)或者False(假值)。选项:A、正确B、错误正确答案:【正确】7、问题:在使用变量之前,需要对它进行赋值。选项:A、正确B、错误正确答案:【正确】8、问题:bin(20),oct(20),hex(20),三者表示相同的值选项:A、正确B、错误正确答案:【错误】9、问题:Python注释以#开头,直到该物理行结束。注释可以在行开头,或空白符与代码之后。选项:A、正确B、错误正确答案:【正确】10、填空题:结构化程序设计强调从程序的结构和风格上来研究程序设计方法,提倡利用三种基本结构:结构、选择结构和循环结构。正确答案:【顺序】11、填空题:将0o77转化为十六进制表示,为0x正确答案:【3F】12、填空题:使用print()函数进行输出时,若使用逗号分隔的输出元素,将会在输出时向元素之间添加____。正确答案:【空格】13、填空题:在Python交互环境中:float(2),是使用float函数将整型“2”转换为____型“2.0”。正确答案:【浮点】14、填空题:bin(20)='0b'。正确答案:【10100】15、填空题:oct(20)='0o'。正确答案:【24】16、填空题:hex(20)='0x'。正确答案:【14】5.1节的随堂测验1、问题:对程序进行测试,构造的测试用例需要尽可能遍历程序的所有分支路径。选项:A、正确B、错误正确答案:【正确】2、填空题:使用print()函数获得的用户输入是_______类型的对象。正确答案:【字符串】3、填空题:在选择控制结构中的测试部分使用复合表达式可以帮助解决问题,也就是应用逻辑与、______、逻辑非连接表达式。正确答案:【逻辑或】5.2节的随堂测验1、问题:列表是由元素构成有序序列。选项:A、正确B、错误正确答案:【正确】2、问题:使用列表的append()方法,可在列表末尾一次追加多个新的对象。选项:A、正确B、错误正确答案:【错误】5.3节的随堂测验1、问题:对于字典中已存在的“键”进行赋值,将会覆盖原有“键”所关联的“值”;另一方面,可以通过赋值,向字典加入新的“键:值”对。选项:A、正确B、错误正确答案:【正确】5.4节的随堂测验1、问题:如果函数定义中没有return语句,则会在执行完函数体中所有的语句后返回None。选项:A、正确B、错误正确答案:【正确】第5讲单元测验1、问题:下面的一段代码的输出结果是:x=8ifx7:x=6print('x=',x)选项:A、x=5B、x=7C、x=8D、x=6正确答案:【x=6】2、问题:下面的一段代码的输出结果是:___________defg(x):y=2x=x+yx=2y=3z=4z=g(x)print('z=',z)选项:A、z=2B、z=3C、z=4D、z=None正确答案:【z=None】3、问题:在pythonshell中,[37,38]*3这一操作返回的结果是:____________选项:A、[37,38,37,38,37,38]B、[111,114]C、[37,37,37,38,38,38]D、[40,41]正确答案:【[37,38,37,38,37,38]】4、问题:在pythonshell中,[1,2]+[1,2]这一操作返回的结果是:____________选项:A、[1,1,2,2]B、[1,2]C、[1,2,1,2]D、[3,4正确答案:【[1,2,1,2]】5、问题:当未向列表的pop()方法传递参数时,表示移除列表______位置的元素。选项:A、最末B、首个C、随机D、0号正确答案:【最末】6、问题:利用内置函数______获取字母的ASCII码值。选项:A、ord()B、chr()C、print()D、input()正确答案:【ord()】7、问题:在控制台中输入help(),使用括号包裹需要查询的函数名,之后回车,可以看到相关内建函数使用方法。选项:A、正确B、错误正确答案:【正确】8、问题:可以将字符串与列表进行拼接(adding)操作。选项:A、正确B、错误正确答案:【错误】9、问题:列表的remove()方法,移除列表所有匹配传入参数的元素项。选项:A、正确B、错误正确答案:【错误】10、问题:字符串的lower()方法,返回字符串的副本,全部为小写字符。选项:A、正确B、错误正确答案:【正确】11、问题:元组和列表都可做为字典类型的“键”。选项:A、正确B、错误正确答案:【错误】12、问题:可以通过给print()函数添加参数end以决定输出后附加字符串,实现是否换行的功能。end参数默认为newline,即输出末尾附加换行。选项:A、正确B、错误正确答案:【正确】13、问题:在circle_for_module.py文件中定义了计算圆周长的函数,现在需要在另一程序中导入该模块,需要添加的语句是importcircle_for_module.py。选项:A、正确B、错误正确答案:【错误】14、填空题:可以使用内建函数input()帮助获取用户的_____,print()函数进行结果的打印输出。正确答案:【输入】15、填空题:典型的IPO程序编写方法是指,程序包含如下三个部分:Input(输入),Process(),Output(输出)。正确答案:【处理】6.1节的随堂测验1、填空题:是某一类值的集合以及定义在此集合上的一组操作的总称。正确答案:【数据类型】2、填空题:数据类型分为两类:基本数据类型和。正确答案:【抽象数据类型】3、填空题:数据结构的三个组成部分:、存储结构和数据操作。正确答案:【逻辑结构】4、填空题:四类基本的数据结构是:、线性结构、树形结构和图形结构。正确答案:【集合】6.2节的随堂测验1、问题:编写Python程序时想使用直线类,必须先实例化直线类。选项:A、正确B、错误正确答案:【错误】2、填空题:是一个数据模型及定义在该数据模型上的一组操作。正确答案:【抽象数据类型】第6讲单元测验1、问题:数据元素之间存在一对一关系的数据结构是_______。选项:A、集合B、线性结构C、树形结构D、图形结构正确答案:【线性结构】2、问题:数据元素之间存在一对多关系的数据结构是_______。选项:A、集合B、线性结构C、树形结构D、图形结构正确答案:【树形结构】3、问题:数据元素之间存在多对多关系的数据结构是_______。选项:A、集合B、线性结构C、树形结构D、图形结构正确答案:【图形结构】4、问题:类的实例是________。选项:A、属性B、方法C、对象D、函数正确答案:【对象】5、问题:Python中,属性主要包括_________和类属性。选项:A、实例属性B、方法C、数据结构D、函数正确答案:【实例属性】6、问题:下面哪个选项是数据结构的内涵________。选项:A、数据类型B、数据操作C、逻辑结构D、存储结构正确答案:【数据操作#逻辑结构#存储结构】7、问题:常见的数据结构包括哪些?选项:A、集合B、线性结构C、树形结构D、图形结构E、逻辑结构F、存储结构正确答案:【集合#线性结构#树形结构#图形结构】8、问题:对数据元素的操作主要有哪些?选项:A、建立B、删除C、插入D、访问E、排序F、查找正确答案:【建立#删除#插入#访问#排序#查找】9、问题:数据元素之间的关系在计算机中的表示形式:选项:A、顺序存储结构B、链式存储结构C、索引存储结构D、散列存储结构正确答案:【顺序存储结构#链式存储结构#索引存储结构#散列存储结构】10、问题:编写Python程序时想使用直线类,必须先定义直线类。选项:A、正确B、错误正确答案:【正确】11、问题:数据类型是某一类值的集合以及定义在此集合上的一组操作的总称。选项:A、正确B、错误正确答案:【正确】12、问题:下面的一段类定义代码是否正确classListSumPro:def__init__():self.sum=0#所有元素的和=1#所有元素的乘积选项:A、正确B、错误正确答案:【错误】13、问题:线性结构中的每一个数据元素都有一个前驱。选项:A、正确B、错误正确答案:【错误】14、问题:线性结构中的每一个数据元素都有一个后继。选项:A、正确B、错误正确答案:【错误】7.1节的随堂测验1、问题:对线性表可以进行创建、、删除、替换、定位等操作。选项:A、插入B、函数C、方法D、对象正确答案:【插入】2、问题:线性表中的结点可以是单值元素也可以是记录型元素。选项:A、正确B、错误正确答案:【正确】7.2节的随堂测验1、问题:栈中的数据元素可以是任意类型的数据,但必须同属于一个数据对象,栈中元素之间是线性关系。选项:A、正确B、错误正确答案:【正确】2、填空题:栈的特性是。正确答案:【后进先出】7.3节的随堂测验1、填空题:队列(Queue)是一种(FirstInFirstOut,FIFO)的线性表。正确答案:【先进先出】2、填空题:队列只允许在表的一端进行插入操作,在另一端进行操作。正确答案:【删除】第7讲单元测验1、问题:数据结构线性表属于_______。选项:A、线性结构B、集合C、树形结构D、图形结构正确答案:【线性结构】2、问题:数据结构线性表(a1,a2,…ai…,an)中,数据元素ai的直接前驱元素是________。选项:A、a1B、anC、ai-1D、ai+1正确答案:【ai-1】3、问题:数据结构线性表(a1,a2,…ai…,an)中,数据元素ai的直接后继元素是________。选项:A、a1B、anC、ai-1D、ai+1正确答案:【ai+1】4、问题:数据结构栈属于_______。选项:A、线性结构B、集合C、树形结构D、图形结构正确答案:【线性结构】5、问题:不含元素的栈称为_______。选项:A、栈顶B、空栈C、栈底D、出栈正确答案:【空栈】6、问题:数据结构队列属于_______。选项:A、线性结构B、集合C、树形结构D、图形结构正确答案:【线性结构】7、问题:向空栈S中依次入栈数据元素”a”,”b”,”c”,操作结束后栈顶元素是。选项:A、aB、bC、cD、d正确答案:【c】8、问题:向空队列Q中依次入队数据元素”a”,”b”,”c”,操作结束后队首元素是。选项:A、aB、bC、cD、d正确答案:【a】9、问题:向空栈S中依次入栈数据元素”a”,”b”,”c”,然后执行一次pop操作(出栈)和一次peek(返回栈顶元素),操作结束后栈顶元素是。选项:A、aB、bC、cD、d正确答案:【b】10、问题:向空队列Q中依次入队数据元素”a”,”b”,”c”,然后执行一次出队和一次入队数据元素”d”操作,操作结束后队尾元素是。选项:A、aB、bC、cD、d正确答案:【d】11、问题:在Python中,栈和队列可以通过类定义来实现。选项:A、正确B、错误正确答案:【正确】12、问题:在Python中,栈和队列不可以通过列表来实现。选项:A、正确B、错误正确答案:【错误】13、填空题:数据结构栈的主要特点是______。正确答案:【后进先出】14、填空题:数据结构栈的主要操作有_____和出栈。正确答案:【入栈】15、填空题:数据结构栈中允许操作的一端是______。正确答案:【栈顶】16、填空题:数据结构栈中不允许操作的一端是______。正确答案:【栈底】17、填空题:数据结构队列的主要特点是______。正确答案:【先进先出】18、填空题:数据结构队列的主要操作是入队和______。正确答案:【出队】19、填空题:数据结构队列中允许进行插入操作的一端叫______。正确答案:【队尾】20、填空题:数据结构队列中允许进行删除操作的一端叫______。正确答案:【队头】第8讲单元测验1、问题:以下哪项不是算法的基本特征?选项:A、有穷性B、可行性C、确定性D、唯一性正确答案:【唯一性】2、问题:常见的流程图,使用哪种符号表示行动、处理、工作环节?选项:A、菱形B、矩形C、平行四边形D、圆形正确答案:【矩形】3、问题:对于非空的树,首先访问根结点的是哪种遍历方式?选项:A、先序遍历B、中序遍历C、后序遍历D、以上皆不是正确答案:【先序遍历】4、问题:以下关于枚举的说法,哪些是正确的?选项:A、核心思路是暴力破解,让高速的计算机从事重复运算。B、基本思想是:首先依据题目的部分条件确定答案的大致范围,然后在此范围内对所有可能的解逐一验证,直到全部验证完毕为止。C、有限离散问题总可以用枚举法求得问题的全部解。D、有时也称为穷举法。正确答案:【核心思路是暴力破解,让高速的计算机从事重复运算。#基本思想是:首先依据题目的部分条件确定答案的大致范围,然后在此范围内对所有可能的解逐一验证,直到全部验证完毕为止。#有限离散问题总可以用枚举法求得问题的全部解。#有时也称为穷举法。】5、问题:什么类型的问题,可以使用递归法实现。选项:A、问题的定义是递归的B、数据的结

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论