雨课堂学堂在线学堂云《神机妙算：计算机奥秘与算法之美（北京联合）》单元测试考核答案

第1题#0031003000350038003400301710116877516算法伪代码可以直接运行。第2题#0031003000350038003400301710116781994算法的性质包括：‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬A有穷性B确定性C可行性D通用性正确答案：CBA第1题依据本章小白鼠验毒问题的解决方法,如果要识别50瓶水中哪一瓶有毒,最少需要____只小白鼠?A5B50C7D6进展转换小测第1题二进制数111,对应的八进制数是7。()第2题十六进制数中可能出现字母F。()第3题3位二进制数,能表示的最大的十进制数是8。()单元检测-神奇的二进制第1题4位二进制数，能表示12个数。()第2题依据本章小白鼠验毒问题的解决方法,使用7只小白鼠(从高到低编号为A、B、C、D、E、F、G)识别100瓶水中有毒的水,如果发现死亡的小白鼠编号是E和G,则有毒的水编号是____。A3B5C80D10第3题5位二进制能表示的最大的十进制数是____。A32B31C30D10000第4题二进制运算中,11+1的结果是____。正确答案：:100第5题一个字节（Byte）包括____个位（Bit）。A8B10C1024D100第6题2个字节包括____个二进制位。正确答案：:16第7题以下的二进制数中,合法的包括()A10B110C1011D120正确答案：ABC第8题一个二进制数,可以出现的数字包括()A0B1C2D3正确答案：AB第9题十六进制数中可能出现字母F。()第10题以下的十六进制数中,合法的包括()A10AB16C10G2DAB3正确答案：ABD第11题以下的八进制数中,合法的包括()A10B138C1071D390正确答案：AC第12题3位二进制数,能表示的最大的十进制数是8。()常用缓存算法小测第1题常用的缓存算法包括()。A最近最少使用算法B先进先出算法C最不经常使用算法D随机替换算法E后进先出算法正确答案：ABCD单元检测-分级存储体系第1题缓存替换算法中，思想是：缓存已满时，优先将最近不常用的数据替换，该算法是____。A最近最少使用(LRU)算法B先进先出(FIFO)算法C最不经常使用(LFU)算法D随机替换(RR)算法第2题缓存算法通常用于提高计算机系统的性能，减少数据访问延迟。第3题和外存储器相比，内存储器的特点是____。A容量大,速度快,成本低B容量大,速度慢,成本高C容量小,速度快,成本高D容量小,速度快,成本低第4题缓存替换算法中，思想是：缓存已满时，优先替换最先进入到缓存的数据。该算法是____。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬A最近最少使用(LRU)算法B先进先出(FIFO)算法C最不经常使用(LFU)算法D随机替换(RR)算法第5题缓存替换算法中，思想是：缓存已满时，随机选择数据替换。该算法是____。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬A最近最少使用(LRU)算法B先进先出(FIFO)算法C最不经常使用(LFU)算法D随机替换(RR)算法第6题缓存替换算法中，思想是：缓存已满时，优先选择使用次数最少的数据替换。该算法是____。A最近最少使用(LRU)算法B先进先出(FIFO)算法C最不经常使用(LFU)算法D随机替换(RR)算法第7题把常用的东西随手放在最近的地方，找起来会更高效。这是运用了计算机领域缓存的思想。()

第8题FIFO算法中，最后进入缓存的会最先被替换。()第9题LRU缓存特别适用于存在与检索数据相关的高成本的应用程序，如磁盘I/O或网络访问。()第10题计算机的存储器采用分级存储体系的主要目的是解决存储容量、价格和存取速度之间的矛盾。()第11题多级存储体系由Cache、主存和辅存构成。()第12题LRU缓存算法总是将最近最少使用的数据替换出缓存。()第13题以下不属于堆栈型替换算法的是____。A近期最少使用算法B近期最久未用过算法C先进先出算法D页面失效频率算法第14题以下代码使用的缓存替换算法是____。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬

1<spanstyle="font-family:sans-serif;">

#初始化缓存和缓存大小<br>

cache=[]<br>

cache_size=5<br>

defadd__cache():

<br>iflen()>=cache_size:<br>

cache.pop(0)

<br>cache.append()</span><br>A最近最少使用算法B先进先出算法C最不经常使用算法D随机替换算法第15题在下列缓存替换算法中，速度最快的是____。A最不经常使用(LFU)算法B近期最少使用(LRU)算法C随机替换(RR)常用调度策略小测第1题FCFS调度算法对短作业有利。()第2题对于最短作业优先调度策略,在实施前需要对作业按照长度进行____排序后,依次选择。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬A从大到小B从小到大C随机。单元检测-调度策略第1题一般来说,能够获得平均响应时间最短的调度算法是____。A先来先服务调度算法B短作业优先调度算法C优先级调度算法D时间片轮转调度算法第2题采用____能使平均等待时间最小。A先来先服务调度算法B优先级调度算法C最短作业优先算法D时间片轮转调度算法第3题时间片的大小对轮转法的性能有影响,时间片太短,会导致系统开销大大增加。()第4题调度策略选择考虑的因素包括:()。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬A任务的性质B用户体验的要求C系统性能的要求正确答案：ABC第5题最短作业优先调度,可能导致执行时间较长作业长时间处于等待状态。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬()第6题作业一经提交则立即进入内存并运行。()第7题手抓饼摊上要同时兼顾多个饼的问题,使用调度策略中的____。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬A先来先服务调度B轮转调度C最短作业优先调度D优先级调度第8题医院处理普通门诊病人和急需抢救的危重病人,使用调度策略中的____。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬A先来先服务调度B轮转调度C最短作业优先调度D优先级调度第9题采用时间片轮转法调度是为了____。A多个终端都能得到系统的及时响应B先来先服务C优先级高的进程先便用处理器D紧急事件优先处理第10题任务的周转时间包括等待时间和执行时间之和。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬()第11题处理餐厅等位问题,使用调度策略中的____。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬A先来先服务调度B优先级调度C最短作业优先调度D轮转调度第12题采用优先级调度算法时,对那些具有相同优先级的进程再按____的次序分配处理器A先来先服务B时间片轮转C运行时间长短D使用外围设备多少第13题为了根据进程的紧迫性做进程调度,应采用____。A先来先服务调度算法B优先级调度算法C时间片轮转调度法D分级调度算法第14题在分时系统控制下,对终端用户采用____方法使每个终端作业去占用处理器。A先来先服务B优先级C时间片轮转D分级调度最优停止理论实施小测第1题最优停止理论的实施中运用的是摸清情况再行动准则。()单元检测-最优停止理论第1题最优停止理论的应用场景包括()A产品选择B投资决策C购房决策D择偶正确答案：ABCD第2题在最优停止问题中,决策者可以无限次地进行尝试。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬()第3题在最优停止问题中,决策者需要在有限的时间内做出选择。()第4题最优停止理论的核心原则是在搜索过程中平衡探索和利用之间的权衡。()第5题最优停止理论只适用于可以量化收益和成本的决策问题。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬()第6题运用最优停止理论,进行秘书选择。如果目标是找到最佳候选人,那么应该等到所有候选人面试完之后再做选择。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬()第7题最优停止理论适用于任何情况下的选择问题。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬()第8题最优停止理论是一种在不确定环境中做出决策的方法。()第9题运用最优停止理论的法则,一定能选择到最优的。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬()第10题最优停止理论使用的是____法则。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬A35%B37%C30%D50%第11题最优停止理论的实施中运用的是摸清情况再行动准则。()第12题以下____是最优停止理论的一个例子?A在招聘过程中选择最佳候选人B在股市中选择最佳买入时机C在图书馆选择最佳书籍第13题最优停止理论的应用领域不包括____。A在线广告拍卖B股票交易C婚姻选择D天气预报第14题在秘书问题中,如果你已经面试了37%的候选人并且当前的候选人比你之前见过的所有候选人都优秀,你应该____。A立即选择当前的候选人B继续面试更多的候选人C无法确定枚举法解决0-1背包问题小测第1题在使用枚举算法解决0-1背包问题中,如果有4件物品,那一共需要在____种可能的情况中进行搜索,找到最优解。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬A16B15C4D8单元检测-枚举算法第1题对于一个四位整数x，获得x的个位数字，可以用的Python表达式是____。Ax%10Bx//10Cx%100//10Dx//1000%10第2题对于一个四位整数x，获得x的千位数字，可以用的Python表达式是____。Ax%1000Bx//1000Cx%1000//100Dx//1000%10第3题枚举算法的实现需要使用循环语句遍历每种可能的情况。()第4题对于一个四位整数x，获得x的百位数字，可以使用的Python表达式是____。Ax%1000Bx//1000Cx%1000//100Dx//1000%10第5题对于一个四位整数x，获得x的十位数字，使用的Python表达式是____。Ax%10Bx//10Cx%100//10Dx//1000%10第6题下列关于枚举算法的说法，正确是有()A逐一判断,强调不遗漏且不重复地验证条件B根据条件判断是否合适,保留合适的,舍弃不合适的C为了提高解决问题的效率,使可能解的范围将至最小D可作为某类问题时间性能的底线,用来引出同样问题的更高效率的算法正确答案：ABCD第7题符合枚举算法的特点包括()A运算量大B求解数量有限C从所有的可能情况中求解符合某些条件的解D计算表达式来实现问题的解正确答案：ABC第8题枚举算法的时间复杂度低,通常都能很快求出问题的解。()第9题枚举算法是一种暴力搜索算法,它通过尝试所有可能的解来找到问题的解。()第10题枚举算法只能解决具有有限多个解的问题。()第11题枚举算法适用于求解有无限多个解的问题。()第12题枚举算法的实现需要循环语句与分支语句配合。()第13题枚举算法的实现只需要使用循环语句和分支语句中的一种即可。()汉诺塔问题小测第1题汉诺塔问题中,如果要移动5个盘子,需要____步。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬A32B31C64D63单元检测-递归算法第1题将下面递归算法求阶乘的代码补充完整。横线处应补充的代码是____。123456def

fact(n):

if

n==0:

return

1

else:

return

______n=eval(input())正确答案：:n*fact(n-1)第2题实现递归算法时,一定会用到的编程要素有()。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬A定义递归函数B分支判断语句C循环控制语句正确答案：AB第3题以下问题可以用递归算法实现的是()A计算阶乘B汉诺塔问题C斐波那契数列D百钱买百鸡正确答案：ABC第4题递归算法在解决某些问题时,可以使代码更加简洁易懂。()第5题递归算法的效率通常比迭代算法高。()第6题递归函数在每次调用时都会创建新的函数栈帧。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬()第7题递归算法在每次调用自身时,应该使问题规模缩小。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬()第8题递归算法必须有一个或多个基本情况,以便递归能够终止。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬()第9题当原问题可以分解为若干个子问题,子问题原问题是规模不同的同类问题,并且子问题的解可以组合成原问题的解时,可以使用递归算法。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬()第10题递归算法是一种通过调用自身来解决问题的方法。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬()第11题在递归函数设计中,如果基本情况缺失或设计不当,会导致____。A函数执行速度变慢B函数栈溢出C函数无法返回结果D函数执行顺序混乱第12题在递归函数中,如果不设置基本情况,将会发生____。A函数将无限循环调用B函数将返回默认值C函数将抛出异常D函数将正常结束第13题递归算法的基本特征是____。A循环调用B相互调用C自身调用D嵌套调用第14题递归算法的缺点是____。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬A空间复杂度高B代码冗长,不易理解C效率高第15题下面哪个选项是递归算法的优点____。A实现简单B执行效率高C占用内存少D避免死循环第16题递归算法的终止条件包含在____。A函数自身调用的语句中B条件语句中的已知解情况的条件表达式中C循环语句中D迭代语句中第17题下面关于递归算法优缺点,说法正确的是____。A将小问题变成复杂的大问题B将简单问题复杂化C将小问题变成大问题,通过解决大问题来解决小问题D复杂的大问题分解为更小的子问题,通过解决子问题来解决整个问题第18题编写递归程序时要考虑____。A递推公式和已知解的情况B递归需要进行无限次C递推公式D已知解的情况常用排序算法小测第1题对一组数[19,10,56,35,23,50,46,20,17]从小到大进行排序,每一轮的排序结果如下图所示,使用的排序算法是____。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬A选择排序B冒泡排序C插入排序第2题对一组数[19,10,56,35,23,50,46,20,17]从小到大进行排序,每一轮的排序结果如下图所示,使用的排序算法是____。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬A选择排序B冒泡排序C插入排序第3题对一组数[13,28,40,32,27,19,22,90,8]从小到大进行排序,每一轮的排序结果如下图所示,使用的排序算法是____。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬A选择排序B冒泡排序C插入排序单元检测-排序算法第1题当初始序列已经有序时,用直接插入算法进行排序,需要比较的次数为____。An−1BlognC2lognDn2第2题在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为____。AO(1)BO(logn)CO(n2)DO(n)第3题以下排序算法的时间复杂度是O(nlogn)的包括()。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬A选择排序B冒泡排序C插入排序D归并排序E快速排序正确答案：DE第4题归并排序中,合并两个有序子数组的时间复杂度是____。AO(n)BO(nlogn)CO(logn)DO(n2)第5题下列____算法在最好情况下的时间复杂度为O(n)。A冒泡排序B快速排序C插入排序D归并排序第6题以下基于非比较的排序算法是____。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬A桶排序B选择排序C归并排序D冒泡排序E插入排序F快速排序第7题以下不是基于比较的排序算法的是____。A选择排序B插入排序C计数排序D快速排序第8题快速排序的平均时间复杂度为O(n2)。()第9题以下排序算法的时间复杂度是O(n2)的包括()。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬A选择排序B冒泡排序C插入排序D归并排序E快速排序正确答案：ABC第10题桶排序在以下____情况下效率最高。A数据分布均匀B数据几乎有序C数据量非常大D数据范围很小第11题在处理大量数据时,以下____算法通常不是首选。A归并排序B快速排序C冒泡排序第12题归并排序是一种分治策略的排序算法。()第13题快速排序算法中,如果每次选择的枢纽(主元)元素均在一侧,则属于最坏情况,时间复杂度为O(n2)。()第14题选择排序在每一轮迭代中都能找到当前未排序部分的最小(或最大)元素。()第15题按照归并排序算法的思想,对于10个元素的数组,首先会分成两个长度为5的数组,然后依次分解,递归求解后合并排序。()第16题对n个不同的关键字由小到大进行冒泡排序,在下列____情况下移动的次数最多。A从小到大排列好的B从大到小排列好的C元素无序D元素基本有序第17题设一组初始记录关键字序列(5,2,6,3,8),利用冒泡排序进行升序排序,且排序中从后往前进行比较,则第一趟冒泡排序的结果为____。A2,5,3,6,8B2,5,6,3,8C2,3,5,6,8D2,3,6,5,8第18题在对n个元素进行直接插入排序的过程中,共需要进行____趟.AnBn+1Cn-1D2n常用查找算法小测第1题对于长度为18的有序顺序表,若采用折半查找,则查找第15个元素的查找次数为____。A3B4C5D6第2题已有顺序表(13,18,24,35,47,50,62,77,83,90,115,134),当用斐波那契查找值为18的元素时,数据比较次数为____。A2B3C4D5第3题下列选项不是二分查找算法的步骤的是____。A将数组分为两半并检查中间元素B从中间开始向后查找C如果中间元素是目标值,返回其索引D如果目标值大于中间元素,将右半部分数组作为新的搜索空间单元检测-查找算法第1题顺序查找的时间复杂度为____。AO(n)BO(n2)CO(log2n)DO(1)第2题折半查找在查找失败时的平均查找长度为____。AO(log2n)BO(1)CO(n)DO(n2)第3题采用分块查找时,若线性表中有625个元素,查找各个元素的概率相同,设用顺序查找法来确定与给定值匹配的元素所在的块,每块应有元素数为____。A625B25C5D1第4题采用顺序查找方法查找长度为n的顺序表时,平均查找长度为____。AnBn/2C(n+1)/2D(n-1)/2第5题折半查找的速度比顺序查找____。A一定快B一定慢C时间复杂度相同D不能确定第6题哈希查找的主要优势是____。A它在所有情况下都能保证O(1)的时间复杂度B它可以在O(1)时间内查找任何元素,与数据集的大小无关C它可以在O(n)时间内查找任何元素,与数据集的大小无关D它可以在O(n)时间内查找任何元素,但需要额外的空间存储哈希表第7题二分查找算法在有序数组{1,3,5,7,9}中查找元素7时,比较的次数是____。A1次B2次C3次D4次第8题哈希表的平均查找长度与处理冲突的方法无关。()第9题查找相同的数,二分查找的效率总比顺序查找高。()第10题顺序查找算法的时间复杂度为O(n),其中n是待查找序列的长度。()第11题以下关于分块查找,正确的是()。A索引块通过索引表管理,索引表有序,块内无序B索引块通过索引表管理,索引表无序,块内无序C索引块通过索引表管理,索引表有序,块内有序D索引块查找可以使用二分查找进行优化正确答案：AD第12题斐波那契查找算法在最好情况下的时间复杂度是O(logn),其中n是待查找序列的长度。()第13题二分查找算法只能用于有序数组。()第14题关于树表查找的过程,建立二叉查找树后,应该从根结点开始查找。()第15题下列____算法在查找失败时也需要遍历整个序列。A二分查找B顺序查找C哈希查找D斐波那契查找第16题在一个已排序的数组中,以下查找算法,最快的是____。A二分查找B分块查找C顺序查找第17题当采用分快查找时,数据的组织方式为____。A数据分成若干块,每块内数据有序B数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)的数据组成索引块C数据分成若干块,每块内数据有序,每块内最大(或最小)的数据组成索引块D数据分成若干块,每块(除最后一块外)中数据个数需相同第18题插值查找更适用于____的数据。A正态分布B均匀分布C指数分布D二项分布第19题假设数组中有n个元素,用顺序查找方法查找元素时,在最好情况和最坏情况下,比较次数分别为____。A0,nBn-1,0C1,nDn-1,1贪心算法解决0-1背包问题小测第1题对于0-1背包问题,贪心算法按照单位价值从大到小排序物品后,如果背包不能容纳下一个物品,则应该____。A仍然尝试装入这个物品,即使背包会超过其容量。B装入这个物品的一部分。C跳过这个物品,选择下一个单位价值最大的物品。D重新排序物品列表。活动选择问题小测第1题关于活动选择问题,贪心算法解决的思想是:按照一定的顺序选择相容活动,并安排尽量多的活动。()第2题假设有两个活动,一个是在上午10点到12点,另一个是在下午2点到5点。如果贪心算法选择第一个活动,那么它能否选择第二个活动?____。A能B不能C不确定D需要更多信息找零钱问题小测第1题对于同样的找零问题,如果商店只有1元、5元和10元的钞票,且10元钞票的数量有限。在这种情况下,为了最大化使用10元钞票,贪心算法的选择策略是____。A尽可能多地使用1元钞票B尽可能多地使用5元钞票C优先使用10元钞票,然后尽可能多地使用5元钞票D优先使用10元钞票,然后尽可能多地使用1元钞票单元检测-贪心算法第1题下列贪心算法的表述,正确的是____。A贪心算法是一种自顶向下的算法B贪心算法是一种自底向上的算法C贪心算法是递归的算法。D贪心算法一定可以得到最优解第2题贪心算法可能不适用的是____。A找零问题B活动选择问题C旅行商问题D最小生成树问题第3题在0-1背包问题中,可以使用的贪心算法包括()A价值最高的物品B重量最轻的物品C单位价值(价值/重量)最高的物品D随机选择物品正确答案：ABC第4题贪心算法是一种启发式搜索算法。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬()第5题贪心算法在每一步都做出在当前看来最好的选择。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬()第6题在解决活动选择问题时,贪心算法总是选择结束时间最早的活动。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬()第7题贪心算法在处理问题时,首先考虑的策略是____。A随机选择B考虑问题的约束条件C当前最优选择D全局最优选择第8题贪心算法适合解决所有类型的优化问题。()第9题在解决找零问题时,贪心算法总是选择面值最大的硬币先找零。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬()第10题贪心算法总是能找到全局最优解。()第11题在解决0-1背包问题时,使用单位价值最大策略,以下说法正确的是____。A首先计算每个物品的单位价值,然后按照单位价值将物品从高到低排序,初始化背包的总重量和总价值为0B首先计算每个物品的单位价值,然后按照单位价值将物品从低到高排序,初始化背包的总重量和总价值为0C首先按照每个物品的价值将物品从高到低排序,初始化背包的总重量和总价值为0D首先按照每个物品的重量将物品从高到低排序,初始化背包的总重量和总价值为0第12题关于贪心算法,说法错误的是____。A它是优化问题的一种常用方法B按照当前最优的选择来寻找问题的解C根据所选的解决方案继续对剩余的子问题进行优化D一定可以得到最优解第13题在餐厅,为了最小化食物浪费,餐厅经理希望确定每天的食物制作量。应用贪心算法策略,则应该____。A每天制作固定数量的食物B根据每天的预订量来制作食物C根据前几天的销售数据来预测并制作食物D每天制作尽可能多的食物,以满足所有客人第14题在下列选项中,____不是贪心算法的适用场景。A任务调度问题B找零钱问题C背包问题D求斐波那契序列第n个数第15题对于区间调度问题,贪心算法首先按照什么策略对区间进行排序____。A按照区间长度B按照开始时间C按照结束时间D随机排序第16题贪心算法的主要缺点是____。A时间复杂度高B空间复杂度高C不一定能得到全局最优解D实现困难第17题在一个自动售货机中,有1元、2元和5元的硬币。当顾客付款超过商品价格时,自动售货机需要找回零钱。如果贪心算法用于这个场景,且售货机希望最小化硬币的使用数量,贪心算法的找零策略是____。A优先使用1元硬币B优先使用2元硬币C优先使用5元硬币D按照硬币的面值从大到小排序,然后依次使用第18题假设一家商店有1元、5元、10元、20元和50元的钞票。当顾客付款后,为了最小化找零的钞票数量,贪心算法选择找零的钞票的策略是____。A优先使用面值大的钞票B优先使用面值小的钞票C优先使用数量多的钞票D随机选择钞票第19题贪心算法的结果不依赖于问题的输入顺序。()0-1背包问题DP解法小测第1题在0-1背包问题中,设有n个商品的集合S,每个商品的重量为w[i],价值为v[i],背包能承受的最大重量是C。输出的商品子集s’,应满足____。Amax(Σ(v[i])

s.t.Σ(w[i])<=CBmax(Σ(v[i])

s.t.Σ(w[i]))>=CCmax(Σ(w[i])

s.t.Σ(v[i])<=CDmax(Σ(w[i])

s.t.Σ(v[i])>=C找零钱问题小测第1题给定一个正整数amount和一组硬币面额coins,每个硬币可以使用无限次。要求找零amount的钱,求最少需要多少个硬币。该问题属于____。A0-1背包问题B完全背包问题C找零钱问题D多重背包问题单元检测-动态规划第1题对于动态规划问题,以下说法错误的是____。A将简单问题转化为复杂问题,并利用子问题的解来构建原问题的解B解决具有重叠子问题和最优子结构性质的问题C为了减少重复计算,对每一个子问题只解一次,将其不同阶段的不同状态保存在一个二维表格中D将复杂问题分解为简化的子问题,并利用子问题的解来构建原问题的解第2题0-1背包问题中,每个商品的重量为weight[i],价值为value[i],动态规划的递推公式是____。Adp[i,c]=max(dp[i-1,c],dp[i-1,c-weight[i-1]]+value[i-1])Bdp[i,c]=max(dp[i,c],dp[i,c-weight[i]]+value[i])Cdp[i,c]=max(dp[i-1,c-1],dp[i-1,c-1-weight[i-1]]+value[i-1])Ddp[i,c]=max(dp[i+1,c],dp[i+1,c-weight[i+1]]+value[i+1])第3题动态规划算法主要用于解决____。A排序问题B最优化问题C搜索问题D图像处理问题

第4题动态规划算法和递归算法在处理问题时具有相似的思路,但动态规划通过存储中间结果避免了重复计算。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬()第5题动态规划算法中,边界条件是指问题的最小规模情况,通常可以直接给出解。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬()第6题下列可以使用动态规划算法的问题包括()。A背包问题B钢条切割问题C最长公共序列问题D快速排序算法正确答案：ABC第7题动态规划算法可以解决所有类型的优化问题。()第8题动态规划算法的时间复杂度一定比暴力求解低。()第9题动态规划问题的特点包括()A最优子结构B最小化问题C重叠子问题D最大化问题正确答案：AC第10题动态规划算法的空间复杂度通常较高,因为它需要存储中间结果。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬()第11题动态规划算法通常用于解决具有重叠子问题和最优子结构性质的问题。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬()第12题在0-1背包问题中,使用动态规划算法能保证获得最优解。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬()第13题贪心算法的时间复杂度通常比动态规划低。()第14题下列哪个选项不是动态规划算法的核心思想____。A将大问题划分为小问题进行解决B定义状态和状态之间的关系C通过决策保留最优的局部解D递归地求解子问题第15题以下关于找零钱问题,正确的说法是____。A钱币数目有限时,采用贪心算法一定可以得到最优解B贪心算法和动态规划算法均可以得到最优解,前提是每种钱币数目不限,所有大面值钱币可以替换成相同面值的数个小面值钱币组合。C任何情况下都无法得到最优解。第16题动态规划算法的时间复杂度和空间复杂度是____。A时间复杂度通常为指数级,空间复杂度通常为O(n^2)B时间复杂度通常为O(n^2),空间复杂度通常为O(n)C时间复杂度通常为O(n),空间复杂度通常为O(n)D时间复杂度通常为O(n),空间复杂度通常为O(n^2)第17题以下关于动态规划算法,说法错误的是____。A将原问题分解为若干个相互重叠的子问题B问题是否满足最优性原理,找出动态规划函数的递推式C利用递推式自底向上计算,实现动态规划过程D利用问题的最优性原理,以自上向下的方式从整个问题逐步构造出子问题的最优解第18题贪心算法和动态规划的主要区别是____。A时间复杂度不同B空间复杂度不同C贪心算法每一步只考虑局部最优,而动态规划考虑全局最优D贪心算法适用于小规模问题,动态规划适用于大规模问题图论概念小测第1题一个有n个顶点的无向图中边数最多有____条。AnBn(n−1)Cn(n−1)/2D2n第2题设G是一个非连通的无向图,有15条边,则该图的顶点数至少有____个。A5B6C7D8第3题对于一个具有n个顶点和e条边的无向图,若采用邻接矩阵表示,则该矩阵大小是____。An2Bn(n−1)Cn(n−1)/2Dne哥尼斯堡七桥问题小测第1题哥尼斯堡七桥问题是有解的。()图遍历小测第1题在使用广度优先搜索遍历图时,通常用来辅助遍历的数据结构是____。A栈B队列C链表D哈希表第2题图遍历中,核心思想是勇往直前的是____。A深度优先遍历B广度优先遍历最短路径小测第1题求最短路径的Dijkstra算法的时间复杂度为____。AO(n)BO(n+e)CO(n2)DO(ne)单元检测-图算法第1题下列____可以用来判断一个有向图是否连通。A深度优先搜索算法B广度优先搜索算法第2题可用于求无向图的所有连通分量的方法是____。A广度优先遍历B深度优先遍历C求最短路径第3题如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是____。A强连通图B连通图C有回路D一棵树第4题以下最适合表示稀疏图的数据结构是____。A邻接表B邻接矩阵C哈希表D树第5题以下最适合表示稠密图的数据结构是____。A邻接表B邻接矩阵C哈希表D树第6题对于一个具有n个顶点和e条边的无向图,若采用邻接矩阵表示,则该矩阵中非零元素的个数是____。Ae2B2eCeD2n第7题以下说法正确的是____。A如果有向图的邻接矩阵是对称矩阵,则该有向图一定是有向完全图B如果某个图的邻接矩阵不是对称矩阵,则该图一定是有向图C如果某个图的邻接矩阵是对称矩阵,则该图一定是无向图D邻接矩阵表示法只存储了边的信息,没有存储顶点的信息第8题下面关于Dijkstra算法说法不正确的是____。A所有边上的权重不能为负值B它是用于解决单源最短路径问题的经典算法C它是找到一个顶点到图中其他所有结点的最短路径的算法D该算法的时间复杂度是O(n)第9题有向图,其邻接矩阵为:,该图共有____条有向边。A5B4C2D0第10题设图有n个顶点e条边,采用邻接矩阵存储,遍历图的顶点所需时间为____。AO(n)BO(n+e)CO(n2)DO(ne)第11题设图有n个顶点e条边,采用邻接表存储,遍历图的顶点所需时间为____。AO(n)BO(n+e)CO(n2)DO(ne)第12题用邻接表表示图,进行深度优先遍历时,通常借助____来实现算法。A栈B队列C树D图第13题图的邻接矩阵表示法使用二维数组来存储顶点之间的关系,若顶点i与顶点j之间存在边,则对应位置的值为1(无向图)或边的权重(带权图)。()第14题图算法的应用包括()。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬A社交网络分析B推荐系统C网络路由D网页排名正确答案：ABCD第15题Dijkstra算法可以处理带有负权边的图的最短路径问题。()第16题图的遍历是指访问图中的每个顶点且仅访问一次的过程。()第17题深度优先搜索总是从图的某一顶点开始,逐层访问与其相邻的未访问过的顶点。()第18题用邻接表存储图,所用的空间大小____。A与图的顶点数和边数都有关B只与图的边数有关系C只与图的顶点数有关系D与边数平方有关第19题以下关于无向连通图特性的叙述中正确的是____。A所有顶点的度之和为偶数B所有顶点的度之和为奇数C边数大于顶点个数减1D至少有一个顶点的度为1AI概念小测第1题人工智能的三大主要学派,包括:()‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬A符号主义B连接主义C行为主义D行动主义正确答案：ABC第2题监督学习是从不带标签的数据中学习。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬()第3题当前人工智能的发展属于强人工智能的层次。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬()19人工智能包含深度学习,而深度学习又包含机器学习。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬()AI典型算法小测第1题逻辑回归使用的是sigmoid函数。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬()第2题聚类算法是一种无监督学习方法,用于将数据点分组为具有相似特征的簇。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬()第3题收集客户的相关信息,对具有共同趋势或结构的数据进行分组,将数据项分组成多个簇(类)。该问题属于分类问题。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬()第4题逻辑回归处理的是多分类问题。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬()第5题根据年龄和年收入,预测是否购车,属于二分类问题。()‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬第6题K-均值聚类算法中,K代表____。A数据点的数量B期望得到的簇的数量C数据集中的最大距离D迭代次数第7题鸢尾花识别使用的算法‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬是____。AK-meansBKNNC逻辑回归D线性回归单元检测-人工智能算法第1题下列____不是人工智能的应用领域。A自然语言处理B计算机视觉C天气预报D语音识别技术第2题下列____算法通常用于处理线性回归问题?AK-近邻B朴素贝叶斯C逻辑回归D最小二乘法第3题以下____不是常见的分类算法。AK-近邻B线性回归C决策树D支持向量机第4题波士顿房价预测项目中,使用StandardScaler的目的是对数据进行标准化。‬‬‬‬