智慧树知道网课《算法分析与设计(山东联盟)》课后章节测试满分答案

绪论单元测试1【多选题】(50分)学好Python程序设计要注意的几个问题是A.多交流多请教B.只看视频，不思考、不练习C.多看多练D.多想多整理2【多选题】(50分)本门课程将主要介绍哪些内容A.内置函数B.常用数据类型C.文件操作D.运算符第一章测试1【多选题】(10分)下面特点属于Python语言的有哪些？A.开源B.免费C.跨平台D.解释执行2【判断题】(20分)Python支持函数式编程。

A.错B.对3【判断题】(20分)对于Python程序，对代码缩进的要求非常严格。

A.对B.错4【判断题】(20分)一般建议，每行Python代码的长度不要超过屏幕宽度，如果确实太长的话，应使用续行符。

A.对B.错5【判断题】(20分)一般来说，程序中的重要代码应加上适当的注释。

A.错B.对6【多选题】(10分)下面导入标准库对象的语句，正确的有？A.frommathimportsinB.import*C.frommathimport*D.fromrandomimportrandom第二章测试1【判断题】(10分)Python无法表示99999999999999999999这样大的整数。

A.错B.对2【判断题】(20分)集合中的元素都是唯一的，不会有重复。

A.错B.对3【判断题】(20分)Python中变量的类型是动态的，随时可以变化。

A.错B.对4【判断题】(20分)可以使用break作为变量名。

A.错B.对5【判断题】(20分)Python支持复数以及相关的运算。

A.对B.错6【判断题】(10分)Python中没有++和--这两个运算符。

A.对B.错第三章测试1【单选题】(20分)已知x=[1,2,3]，执行语句x.append(4)之后，x的值是什么？A.[4]B.[1,2,3]C.[1,2,3,4]D.42【单选题】(20分)已知x=[1,2,3,4,5,6,7]，那么x.pop()的结果是？A.5B.1C.4D.73【单选题】(20分)已知x=[1,2]和y=[3,4]，那么x+y的结果是？A.7B.[4,6]C.[1,2,3,4]D.34【单选题】(20分)sum([i*iforiinrange(3)])的计算结果是？A.14B.2C.3D.55【判断题】(10分)字典的“键”和集合的元素都是唯一的，不允许重复。

绪论单元测试1【单选题】(2分)数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的__ __和运算等的学科。

A.算法B.运算C.关系D.结构2【多选题】(2分)算法的描述形式包括A.N-S图B.类程序设计语言C.自然语言D.流程图3【判断题】(2分)算法的特征包括有穷性、确定性、可行性和输入输出。

A.对B.错4【判断题】(2分)对算法的描述包括程序形式和描述形式。

A.对B.错5【判断题】(2分)描述形式是算法的最终形式A.对B.错6【多选题】(2分)“数据结构”是介于()、()和()三者之间的一门核心课程。

A.计算机软件B.语句C.计算机硬件D.数学7【多选题】(2分)著名计算机科学家沃思教授提出的公式：程序=()+()，也说明了数据结构的重要性。

A.编程环境B.数据结构C.语法D.算法8【多选题】(2分)描述非数值计算问题的数学模型不再是数学方程，而是数据结构()。

A.集合B.表C.图D.树9【多选题】(2分)数据结构是一门研究()程序设计问题中计算机的()以及它们之间的()和()等的学科。

A.操作B.关系C.非数值计算D.操作对象10【单选题】(2分)顺序存储结构:借助元素在存储器中的()来表示数据元素间的逻辑关系。

A.地址B.相对位置C.数值D.结构第一章测试1【单选题】(1分)（）是一种最简单的线性结构。

A.线性表B.集合C.树D.图2【单选题】(2分)（）线性表的数据元素可以由所描述对象的各种特征的数据项组成。

A.链式存储B.散列存储C.顺序存储D.有序存储3【单选题】(2分)已知单向链表中指针p指向结点A，(）表示删除A的后继结点（若存在）的链操作（不考虑回收）。

A.p=p—>nextB.p=p—>next—>nextC.p—>next=pD.p—>next=p—>next—>next4【单选题】(2分)已知last指向单向简单链表的尾结点，将s所指结点加在表尾，不正确的操作是____。

算法设计与分析知到章节测试答案智慧树2023年最新山东科技大学第一章测试1.程序运行结果往往与输入相关，所以程序可以不满足确定性（）参考答案:错2.有关算法分析的事后统计法正确的是（）。

参考答案:结果是面向机器，面向程序员，面向语言的;测试的结果与程序的编译和运行环境有关;结果与测试的样本数据有关3.下面哪些内容是算法设计之前要完成的内容? ( )参考答案:是求精确解还是近似解;确定合适的数据结构4.函数10logn3+5logn2的渐近表达式为（）：参考答案:O(logn)5.下列函数根据渐近阶从低到高顺序是（）参考答案:logn ＜ n1/2 ＜2n ＜n3 ＜3n ＜n!6.研究NPC 问题的意义: 一旦某个NPC问题找到了多项式时间复杂性的算法，那么所有的NP问题都找到了多项式时间算法。

( )参考答案:对第二章测试1.直接或间接的调用自身的算法称为（）。

参考答案:递归算法2.Hanoi塔问题如下图所示。

现要求将塔座A上的的所有圆盘移到塔座B上，并仍按同样顺序叠置。

移动圆盘时遵守Hanoi塔问题的移动规则。

由此设计出解Hanoi塔问题的递归算法正确的为：（）参考答案:3.分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题分别解决子问题最后将子问题的解组合起来形成原问题的解。

这要求原问题和子问题（）。

参考答案:问题规模不同，问题性质相同4.利用二分搜索，最坏情况下的计算时间复杂性为（）。

参考答案:O (logn)5.二分搜索算法只适用（）存储结构。

参考答案:顺序6.使用二分搜索算法在1000个有序元素表中搜索一个特定元素，在最坏情况下，搜索总共需要比较的次数为（）。

参考答案:107.线性时间选择的时间复杂度为（）。

参考答案:O(n)8.利用合并排序，其辅助空间为（）：参考答案:O（n）9.利用快速排序，对数的序列{16, 27, 13, 2, 15,38}，选择基准16，进行一次划分，结果为（）：参考答案:{13, 2, 15} 16 {27, 38}10.分治策略解决棋盘覆盖问题是一个渐近意义下最优的算法.（）参考答案:对第三章测试1.设序列X={x1,x2,…,xm}和Y={y1,y2,…,yn}的最长公共子序列为Z={z1,z2,…,zk} ，若xm=yn则（）。

算法设计与分析智慧树知到课后章节答案2023年下山东交通学院山东交通学院第一章测试1.解决一个问题通常有多种方法。

若说一个算法“有效”是指( )A:这个算法能在一定的时间和空间资源限制内将问题解决B:这个算法能在人的反应时间内将问题解决C:这个算法比其他已知算法都更快地将问题解决D:（这个算法能在一定的时间和空间资源限制内将问题解决）和（这个算法比其他已知算法都更快地将问题解决）答案:（这个算法能在一定的时间和空间资源限制内将问题解决）和（这个算法比其他已知算法都更快地将问题解决）2.农夫带着狼、羊、白菜从河的左岸到河的右岸，农夫每次只能带一样东西过河，而且，没有农夫看管，狼会吃羊，羊会吃白菜。

请问农夫能不能过去？（）A:不一定B:不能过去 C:能过去答案:能过去3.下述（）不是是算法的描述方式。

A:自然语言 B:E-R图 C:程序设计语言 D:伪代码答案:E-R图4.有一个国家只有6元和7元两种纸币，如果你是央行行长，你会设置（）为自动取款机的取款最低限额。

A:40 B:29 C:30 D:42答案:305.算法是一系列解决问题的明确指令。

（）A:对 B:错答案:对6.程序=数据结构+算法（）A:对 B:错答案:对7.同一个问题可以用不同的算法解决，同一个算法也可以解决不同的问题。

（）A:错 B:对答案:对8.算法中的每一条指令不需有确切的含义，对于相同的输入不一定得到相同的输出。

( )A:错 B:对答案:错9.可以用同样的方法证明算法的正确性与错误性 ( )A:错 B:对答案:错10.求解2个数的最大公约数至少有3种方法。

( )A:对 B:错答案:错11.没有好的算法，就编不出好的程序。

（）A:对 B:错答案:对12.算法与程序没有关系。

( )A:错 B:对答案:错13.我将来不进行软件开发，所以学习算法没什么用。

( )A:错 B:对答案:错14.gcd(m,n)=gcd(n,m m od n)并不是对每一对正整数(m,n)都成立。

第一章测试1【判断题】(10分)一个问题的同一实例可以有不同的表示形式A.错B.对2【判断题】(10分)同一数学模型使用不同的数据结构会有不同的算法，有效性有很大差别。

A.错B.对3【判断题】(10分)问题的两个要素是输入和实例。

A.对B.错4【单选题】(10分)算法与程序的区别是（）A.有穷性B.确定性C.输出D.输入5【单选题】(10分)解决问题的基本步骤是（）。

（1）算法设计（2）算法实现（3）数学建模（4）算法分析（5）正确性证明A.(3)(1)(5)(4)(2)B.(3)(4)(1)(5)(2)C.(1)(2)(3)(4)(5)D.(3)(1)(4)(5)(2)6【单选题】(10分)下面说法关于算法与问题的说法的是（）。

A.算法是一种计算方法，对问题的每个实例计算都能得到正确答案。

B.证明算法不正确，需要证明对任意实例算法都不能正确处理。

C.如果一个算法能应用于问题的任意实例，并保证得到正确解答，称这个算法解答了该问题。

D.同一问题可能有几种不同的算法，解题思路和解题速度也会显著不同。

7【多选题】(10分)下面关于程序和算法的说法正确的是（）。

A.算法的每一步骤必须要有确切的含义，必须是清楚的、无二义的。

B.程序总是在有穷步的运算后终止。

C.程序是算法用某种程序设计语言的具体实现。

D.算法是一个过程，计算机每次求解是针对问题的一个实例求解。

8【多选题】(10分)最大独立集问题和（）问题等价。

A.最大团B.稳定匹配问题C.区间调度问题D.最小顶点覆盖9【多选题】(10分)给定两张喜欢列表，稳定匹配问题的输出是（）。

A.完美匹配B.最大匹配C.稳定匹配D.没有不稳定配对10【单选题】(10分)问题变换的目的有（）。

(1)复杂变简单(2)未知变已知(3)隐式变显式(4)难解变易解（5）以上都是。

A.（5）B.（1）C.（2）D.（3）E.（4）11【单选题】(10分)按照霍纳法则，计算p(x)=a n x n+a n-1x n-1+…+a1x1+a0的数量级为____。

第一章测试1【单选题】(10分)以下叙述中正确的是（）。

A.用C程序实现的算法必须要有输入和输出操作B.用C程序实现的算法可以没有输入但必须要有输出C.用C程序实现的算法可以既没有输入也没有输出D.用C程序实现的算法可以没有输出但必须要有输入2【单选题】(10分)以下不能定义为用户标识符的是（）。

A._scanfB.MainC._10D.printf3【单选题】(10分)按照C语言规定的用户标识符命名规则，不能出现在标识符中的是（）。

A.小写字母B.数字字符C.连接符D.下划线4【单选题】(10分)以下C语言用户标识符中，不合法的是（）。

A.a_bB._1C.AaBcD.a--b5【单选题】(10分)结构化程序由三种基本结构组成，三种基本结构组成的算法（）。

A.可以完成任何复杂的任务B.只能完成一些简单的任务C.只能完成符合结构化的任务D.只能完成部分复杂的任务6【单选题】(10分)以下叙述中正确的是（）。

A.可以在程序中由用户指定任意一个函数作为主函数，程序将从此开始执行B.C语言规定必须用main作为主函数名，程序将从此开始执行，在此结束C.C语言程序将从源程序中第一个函数开始执行D.main可作为用户标识符，用以命名任意一个函数作为主函数7【单选题】(10分)C语言源程序名的后缀是（）。

A..exeB..cC..cp pD..obj8【单选题】(10分)以下叙述中的是（）。

A.C程序在书写时，有严格的缩进要求，否则不能编译通过B.一个C程序中可以包含多个不同名的函数C.一个C程序只能有一个主函数D.C程序的主函数必须用main作为函数名9【单选题】(10分)下列关于C语言用户标识符的叙述中正确的是（）。

A.用户标识符中可以出现下划线和中划线（减号）B.用户标识符中可以出现下划线和数字，它们都可以放在用户标识符的开头C.用户标识符中可以出现下划线，但不能放在用户标识符的开头D.用户标识符中不可以出现中划线，但可以出现下划线10【单选题】(10分)下列4个选项中，（）是合法的用户自定义标识符。

算法分析与设计教程习题解答第1章 算法引论1. 解：算法是一组有穷的规则，它规定了解决某一特定类型问题的一系列计算方法。

频率计数是指计算机执行程序中的某一条语句的执行次数。

多项式时间算法是指可用多项式函数对某算法进行计算时间限界的算法。

指数时间算法是指某算法的计算时间只能使用指数函数限界的算法。

2. 解：算法分析的目的是使算法设计者知道为完成一项任务所设计的算法的优劣，进而促使人们想方设法地设计出一些效率更高效的算法，以便达到少花钱、多办事、办好事的经济效果。

3. 解：事前分析是指求出某个算法的一个时间限界函数（它是一些有关参数的函数）；事后测试指收集计算机对于某个算法的执行时间和占用空间的统计资料。

4. 解：评价一个算法应从事前分析和事后测试这两个阶段进行，事前分析主要应从时间复杂度和空间复杂度这两个维度进行分析；事后测试主要应对所评价的算法作时空性能分布图。

5. 解：①n=11； ②n=12； ③n=982； ④n=39。

第2章 递归算法与分治算法1． 解：递归算法是将归纳法的思想应用于算法设计之中，递归算法充分地利用了计算机系统内部机能，自动实现调用过程中对于相关且必要的信息的保存与恢复；分治算法是把一个问题划分为一个或多个子问题，每个子问题与原问题具有完全相同的解决思路，进而可以按照递归的思路进行求解。

2． 解：通过分治算法的一般设计步骤进行说明。

3． 解：int fibonacci(int n) {if(n<=1) return 1;return fibonacci(n-1)+fibonacci(n-2); }4. 解：void hanoi(int n,int a,int b,int c) {if(n>0) {hanoi(n-1,a,c,b); move(a,b);hanoi(n-1,c,b,a); } } 5. 解：①22*2)(−−=n n f n② )log *()(n n n f O =6． 解：算法略。

数学分析II（山东联盟）智慧树知到期末考试答案章节题库2024年齐鲁师范学院1.答案:02.答案:3.答案:发散4.答案:5.答案:6.答案:7.答案:8.答案:充分不必要9.答案:条件收敛10.答案:收敛11.答案:收敛12.答案:013.答案:14.答案:收敛15.答案:116.答案:117.答案:18.答案:19.答案:20.答案:充要21.答案:22.答案:单调减少且小于零23.答案:1224.答案:25.答案:26.答案:27.答案:28.答案:0 29.答案:30.答案:31.答案:收敛32.答案:33.答案:34.答案:收敛35.答案: 36.答案:37.答案:38.答案:条件收敛39.答案:必要非充分40.下列数项级数中发散的是（）；答案:41.答案:42.答案:绝对收敛43.答案:44.答案:45.答案:46.答案:247.答案:收敛48.答案: 49.答案:50.答案:收敛51.答案:52.答案: 53.答案:54.答案:55.答案:56.答案:057.答案:58.答案:发散59.答案:60.答案:61.答案:262.答案:有关63.答案:必要非充分64.答案:365.答案:发散66.答案: 67.答案: 68.答案: 69.答案: 70.答案:71.答案:2 72.答案:073.答案:74.答案:可能收敛也可能发散75.答案:76.答案:收敛77.答案:78.答案:79.答案:80.答案:收敛81.答案:82.答案:必要非充分83.答案:发散84.答案:85.答案:错86.答案:错87.答案:错88.答案:对89.答案:对90.答案:错91.答案:对92.答案:错93.答案:对94.孤立点一定是界点；（）答案:对95.任给一个函数，都可以写出它的傅里叶展开式。

（）答案:错96.答案:对97.答案:对98.答案:对99.答案:对100.答案:错101.答案:对102.设 .w68205758251s .brush0 { fill:rgb(255,255,255); } .w68205758251s .pen0 { stroke: rgb(0,0,0); stroke-width: 1; stroke-linejoin: round; } .w68205758251s .font0 { font-style: italic;font-size: 406px; font-family: "Times New Roman",serif; } .w68205758251s .font1 { font-weight: bold; font-size: 76px; font-family: System, sans-serif; } f 在点 .w68205758236s .brush0 { fill:rgb(255,255,255); } .w68205758236s .pen0 { stroke: rgb(0,0,0); stroke-width: 1; stroke-linejoin: round; } .w68205758236s .font0 { font-size: 262px;font-family: "Times New Roman", serif; } .w68205758236s .font1 { font-style: italic; font-size: 406px; font-family: "Times New Roman",serif; } .w68205758236s .font2 { font-weight: bold; font-size: 76px; font-family: System, sans-serif; } 0 x 具有任意阶导数，那么 .w68205758217s .brush0 { fill:rgb(255,255,255); } .w68205758217s .pen0 { stroke: rgb(0,0,0); stroke-width: 1; stroke-linejoin: round; } .w68205758217s .font0 { font-style: italic;font-size: 406px; font-family: "Times New Roman",serif; } .w68205758217s .font1 { font-weight: bold; font-size: 76px; font-family: System, sans-serif; } f 在区间 .w68205758201s .brush0 { fill:rgb(255,255,255); } .w68205758201s .pen0 { stroke: rgb(0,0,0); stroke-width: 1; stroke-linejoin: round; } .w68205758201s .font0 { font-size: 473px; font-family: Symbol, serif; } .w68205758201s .font1 { font-style: italic; font-size: 406px; font-family: "Times New Roman", serif; } .w68205758201s .font2 { font-size: 373px; font-family: Symbol, serif; } .w68205758201s .font3 { font-size: 262px; font-family: "Times New Roman", serif; } .w68205758201s .font4 { font-size: 406px; font-family: "Times New Roman",serif; } .w68205758201s .font5 { font-weight: bold; font-size: 76px; font-family: System, sans-serif; } ( ) r x r x + - 0 0 , 内等于它的泰勒级数的和函数的充分条件是：对一切满足不等式 .w68205758185s .brush0 { fill:rgb(255,255,255); } .w68205758185s .pen0 { stroke: rgb(0,0,0); stroke-width: 1; stroke-linejoin: round; } .w68205758185s .pen1 { stroke: rgb(0,0,0); stroke-width: 16; stroke-linejoin: round; } .w68205758185s .font0 { font-style: italic; font-size: 406px; font-family: "Times New Roman",serif; } .w68205758185s .font1 { font-size: 373px; font-family: Symbol, serif; } .w68205758185s .font2 { font-size: 262px; font-family: "Times New Roman", serif; } .w68205758185s .font3 { font-weight: bold; font-size: 76px; font-family: System, sans-serif; } r x x < - 0 的 .w68205758230s .brush0 { fill: rgb(255,255,255); } .w68205758230s .pen0 { stroke: rgb(0,0,0); stroke-width: 1; stroke-linejoin: round; } .w68205758230s .font0 { font-style: italic; font-size: 406px; font-family: "Times New Roman",serif; } .w68205758230s .font1 { font-weight: bold; font-size: 76px; font-family: System, sans-serif; } x ，有 .w68205758212s .brush0 { fill:rgb(255,255,255); } .w68205758212s .pen0 { stroke: rgb(0,0,0); stroke-width: 1; stroke-linejoin: round; } .w68205758212s .font0 { font-size: 473px; font-family: Symbol, serif; } .w68205758212s .font1 { font-size: 406px; font-family: "Times New Roman", serif; } .w68205758212s .font2 { font-size:373px; font-family: Symbol, serif; } .w68205758212s .font3 { font-size: 242px; font-family: Symbol, serif; } .w68205758212s .font4 { font-style: italic; font-size: 406px; font-family: "Times New Roman", serif; } .w68205758212s .font5 { font-style: italic; font-size: 262px; font-family: "Times New Roman",serif; } .w68205758212s .font6 { font-weight: bold; font-size: 76px; font-family: System, sans-serif; } ( ) 0 lim = ¥ ® x R n n ，这里 .w68205758196s .brush0 { fill:rgb(255,255,255); } .w68205758196s .pen0 { stroke: rgb(0,0,0); stroke-width: 1; stroke-linejoin: round; } .w68205758196s .font0 { font-size: 473px; font-family: Symbol, serif; } .w68205758196s .font1 { font-style: italic; font-size: 406px; font-family: "Times New Roman", serif; } .w68205758196s .font2 { font-style: italic; font-size: 262px; font-family: "Times New Roman",serif; } .w68205758196s .font3 { font-weight: bold; font-size: 76px; font-family: System, sans-serif; } ( ) x R n 是 .w68205758375s .brush0 { fill:rgb(255,255,255); } .w68205758375s .pen0 { stroke: rgb(0,0,0); stroke-width: 1; stroke-linejoin: round; } .w68205758375s .font0 { font-style: italic; font-size: 406px; font-family: "Times New Roman",serif; } .w68205758375s .font1 { font-weight: bold; font-size: 76px; font-family: System, sans-serif; } f 在 .w68205758359s .brush0 { fill:rgb(255,255,255); } .w68205758359s .pen0 { stroke: rgb(0,0,0); stroke-width: 1; stroke-linejoin: round; } .w68205758359s .font0 { font-size: 262px;font-family: "Times New Roman", serif; } .w68205758359s .font1 { font-style: italic; font-size: 406px; font-family: "Times New Roman",serif; } .w68205758359s .font2 { font-weight: bold; font-size: 76px; font-family: System, sans-serif; } 0 x 的泰勒公式余项。

参考答案第1章一、选择题1. C2. A3. C4. C A D B5. B6. B7. D 8. B 9. B 10. B 11. D 12. B二、填空题1. 输入；输出；确定性；可行性；有穷性2. 程序；有穷性3. 算法复杂度4. 时间复杂度；空间复杂度5. 正确性；简明性；高效性；最优性6. 精确算法；启发式算法7. 复杂性尽可能低的算法；其中复杂性最低者8. 最好性态；最坏性态；平均性态9. 基本运算10. 原地工作三、简答题1. 高级程序设计语言的主要好处是：（l）高级语言更接近算法语言，易学、易掌握，一般工程技术人员只需要几周时间的培训就可以胜任程序员的工作；（2）高级语言为程序员提供了结构化程序设计的环境和工具，使得设计出来的程序可读性好，可维护性强，可靠性高；（3）高级语言不依赖于机器语言，与具体的计算机硬件关系不大，因而所写出来的程序可移植性好、重用率高；（4）把复杂琐碎的事务交给编译程序，所以自动化程度高，发用周期短，程序员可以集中集中时间和精力从事更重要的创造性劳动，提高程序质量。

2. 使用抽象数据类型带给算法设计的好处主要有：（1）算法顶层设计与底层实现分离，使得在进行顶层设计时不考虑它所用到的数据，运算表示和实现；反过来，在表示数据和实现底层运算时，只要定义清楚抽象数据类型而不必考虑在什么场合引用它。

这样做使算法设计的复杂性降低了，条理性增强了，既有助于迅速开发出程序原型，又使开发过程少出差错，程序可靠性高。

（2）算法设计与数据结构设计隔开，允许数据结构自由选择，从中比较，优化算法效率。

（3）数据模型和该模型上的运算统一在抽象数据类型中，反映它们之间内在的互相依赖和互相制约的关系，便于空间和时间耗费的折衷，灵活地满足用户要求。

（4）由于顶层设计和底层实现局部化，在设计中出现的差错也是局部的，因而容易查找也容易纠正，在设计中常常要做的增、删、改也都是局部的，因而也都容易进行。

第一章测试1【单选题】(3分)以下对Java语言不正确的描述是()A.Java语言是一个完全面向对象的语言。

B.Java是结构中立与平台无关的语言。

C.Java是一种编译性语言。

D.Java是一种结构化语言。

A.Java语言是一个完全面向对象的语言。

B.Java是一种结构化语言C.Java是一种编译性语言。

D.Java是结构中立与平台无关的语言。

2【多选题】(3分)以下说法正确的是()(多选)A．用javac命令运行编译过的java程序。

B．字节码文件扩展名是.java。

C．Java源程序文件的扩展名必须是.java。

D．Java编译器将源文件编译为字节码文件。

A.Java源程序文件的扩展名必须是.javaB.用javac命令运行编译过的java程序C.字节码文件扩展名是.javaD.Java编译器将源文件编译为字节码文件3【单选题】(3分)在命令窗口下执行一个Java程序“FirstApp”的方法是（）A.直接双击编译好的Java目标码文件执行B.运行“javacFirstApp.java;javaFirstAppC.运行“javaFirstApp.java”;javaFirstAppD.运行“javacFirstApp.class”A.直接双击编译好的Java目标码文件执行B.运行“javaFirstApp.java”;javaFirstAppC.运行“javacFirstApp.java;javaFirstAppD.运行“javacFirstApp.class”4【单选题】(5分)下列说法正确的是()A.Java语言的标识符是区分大小写的B.源文件名与public类名可以不相同C.源文件扩展名为.jarD.源文件中public类的数目不限A.源文件名与public类名可以不相同B.源文件扩展名为.jarC.源文件中public类的数目不限D.Java语言的标识符是区分大小写的5【判断题】(2分)如果有一个类是public类，那么源文件的名字必须与这个类的名字完全相同（）A.错B.对第二章测试1【单选题】(1分)Java中的char型数据占用（）个字节A.2B.1C.3D.42【单选题】(1分)15/2的结果是（）A.7.0B.7.5C.1D.73【单选题】(1分)能够终止循环和switch的语句是（）A.continueB.ifC.forD.break4【单选题】(1分)若已定义int[]a={1,2,3,4};则对a数组元素的引用是（）A.a[4]B.a[3]C.a[5-3]D.a[0]5【判断题】(1分)Java中没有无符号数（）A.错B.对6【判断题】(1分)3.14是float类型的（）A.错B.对7【判断题】(1分)不同类型数据混合运算时，会自动转换成同一类型（）A.错B.对8【判断题】(1分)^表示乘方运算（）A.对B.错9【判断题】(1分)if后面的表达式可以为任何类型（）A.对B.错10【判断题】(1分)do-while循环至少执行一次（）A.对B.错11【判断题】(1分)数组是引用类型（）A.错B.对12【判断题】(1分)Java声明数组时不能指定其长度（）A.错B.对13【多选题】(1分)以下有关标识符说法不正确的是：（）A.标识符是不区分大小写的。

智慧树知到《计算机网络(山东联盟)》章节测试答案1.第三阶段的因特网主要特点是形成多层次ISP结构。

2.第一个计算机网络是ARPANET。

3.XXX是网形结构的网络。

4.IP电话使用分组交换技术，电报使用报文交换技术，专线电话使用电路交换技术。

5.一个大楼内的计算机网络系统属于LAN。

6.计算机网络的最主要目的是实现资源共享。

7.网络协议主要要素为语法、语义、时序。

8.路由选择协议位于网络层。

9.数据解封装的过程是流-帧-包-段-数据。

10.在OSI模型中，层N为层N+1提供服务。

11.将传输比特流划分为帧属于数据链路层处理。

7、数据链路层的主要功能是（）。

A.提供可靠的数据传输B.控制物理层的数据传输C.实现数据的分组和组装D.进行数据的编码和解码答案:B8、CRC校验是数据链路层中常用的一种（）校验方法。

A.纵向冗余校验B.循环冗余校验C.奇偶校验D.差错检测码答案:B9、数据链路层的流量控制和错误控制是通过（）实现的。

A.反馈机制B.重传机制C.加密机制D.压缩机制答案:A10、以太网的帧格式中，目的地址和源地址各占（）个字节。

A.4B.6C.8D.10答案:B7、网卡是用于完成物理层和数据链路层功能的。

8、随机介质访问协议不能采用FDM或TDM技术。

9、应用CSMA/。

10、以太网媒体访问控制技术CSMA/CD的机制是争用带宽。

11、对于基带CSMA/CD而言，为了确保发送站点在传输时能检测到可能存在的冲突，数据帧的传输时延至少要等于信号传播时延的2倍。

12、以集线器为中心的星型拓扑结构是局域网的主要拓扑结构之一。

13、在XXX中站点在发送帧之前就对冲突进行检测。

14、一个VLAN可以看作是一个广播域。

15、以太网交换机的每一个端口可以看做一个冲突域。

16、交换机收到一个帧，但该帧的目标地址在其MAC地址表中找不到对应，交换机将转发给网关。

17、在交换式以太网中，整个网络处于多个小的冲突域。

算法设计与分析智慧树知到课后章节答案2023年下天津大学天津大学第一章测试1.下列关于效率的说法正确的是（）。

答案:提高程序效率的根本途径在于选择良好的设计方法，数据结构与算法;效率是一个性能要求，其目标应该在需求分析时给出;效率主要指处理机时间和存储器容量两个方面2.算法的时间复杂度取决于（）。

答案:待处理数据的初态;问题的规模3.计算机算法指的是（）。

答案:解决问题的有限运算序列4.归并排序法的时间复杂度和空间复杂度分别是（）。

答案:O(nlog2n);O(n)5.将长度分别为m,n的两个单链表合并为一个单链表的时间复杂度为O(m+n)。

（）答案:错6.用渐进表示法分析算法复杂度的增长趋势。

（）答案:对7.算法分析的两个主要方面是时间复杂度和空间复杂度的分析。

（）答案:对8.某算法所需时间由以下方程表示，求出该算法时间复杂度（）。

答案:O(nlog2n)9.下列代码的时间复杂度是（）。

答案:O(log2N)10.下列算法为在数组A[0,...,n-1]中找出最大值和最小值的元素，其平均比较次数为（）。

答案:3n/2-3/2第二章测试1.可用Master方法求解的递归方程的形式为（）。

答案:T(n)=aT(n/b)+f(n) , a≥1, b＞1, 为整数, f(n)＞0.2.答案:对3.假定，, 递归方程的解是. ( )答案:对4.假设数组A包含n个不同的元素，需要从数组A中找出n/2个元素，要求所找的n/2个元素的中点元素也是数组A的中点元素。

针对该问题的任何算法需要的时间复杂度的下限必为。

( )答案:错5.使用Master方法求解递归方程的解为（）.答案:6.考虑包含n个二维坐标点的集合S，其中n为偶数，且所有坐标点中的均不相同。

一条竖直的直线若能把S集合分成左右两部分坐标点个数相同的子集合，则称直线L为集合S的一条分界线。

若给定集合S，则可在时间内找到这条分界线L。

( )答案:对7.答案:8.从n个数中找出前k个最小的元素并对所选择的前k个最小的元素进行排序。

算法分析与设计（山东联盟）知到章节测试答案智慧树2023年最新泰山学院绪论单元测试1.山东师范大学的管教授在哪个问题上给出了比较好的解决方法。

参考答案:邮递员问题第一章测试1.算法具备的四个基本性质是（）参考答案:输入;有限性;确定性;输出2.算法就是程序参考答案:错3.描述渐进上界的符号是（）参考答案:O4.f(n)=3n2+n+1,下面不正确的是()参考答案:f(n)=O(2n)5.在算法分析中，我们希望找到更加高阶的上界函数参考答案:错第二章测试1.Strassen 矩阵乘法是利用（）实现的算法。

参考答案:分治策略2.使用分治法求解不需要满足的条件是（）参考答案:子问题必须是一样的3.实现棋盘覆盖算法利用的算法是（）。

参考答案:分治法4.实现循环赛日程表利用的算法是（）。

参考答案:分治策略5.从分治法的一般设计模式可以看出，用它设计出的程序一般是递归算法参考答案:对第三章测试1.动态规划算法一般分成（）三个阶段。

参考答案:求解;分析;分段2.动态规划的基本要素有（）？参考答案:备忘录方法;最优子结构;子问题的重叠性质3.用动态规划法求解的问题都可以分解为相互重叠的子问题。

对4.动态规划法利用递推关系式（）计算，实现动态规划过程。

参考答案:自底向上5.最优子结构是问题可以用动态规划法求解的前提。

参考答案:对第四章测试1.贪心算法中每次做出的贪心选择都是全局最优选择。

参考答案:错2.下面问题不能使用贪心法解决的是参考答案:N皇后问题3.背包问题的贪心算法所需的计算时间为O（nlogn）4.哈夫曼编码是自底向上构造的参考答案:对5.Kruskal算法的时间复杂度是参考答案:O（eloge）第五章测试1.回溯法就是穷举法参考答案:错2.回溯法使用的是广度优先遍历参考答案:错3.回溯法必须寻找一个限界函数参考答案:错4.使用回溯法时可以考虑以下哪些方面()参考答案:约束函数;解空间结构;解的向量形式5.回溯法在处理n皇后问题时，必须把解空间组织成子集树。

第一章测试1【单选题】(20分)下面关于功能分解法的优点描述的是A.与模块化编程结合使用后，使开发效率有很大提高B.具有较强的应对需求变化的能力C.删除了GoTo语句，使软件能得到有效维护D.以系统需要提供的功能为中心组织系统2【单选题】(20分)下面的开发方法能够兼顾功能和数据的是A.面向对象方法B.功能分解法C.信息建模法D.结构化方法3【判断题】(20分)结构化方法采用数据流、加工进行建模，需求变化极易引起两者的变动，进而引起其他数据流和加工的变化A.错B.对4【判断题】(20分)功能分解法以功能作为系统的构造块，数据组织能力强。

A.错B.对5【单选题】(20分)面向对象方法学的出发点和基本原则是尽可能模拟人类习惯的思维方式，分析、设计和实现一个软件系统的方法和过程，尽可能接近于人类认识世界解决问题的方法和过程。

因此面向对象方法有许多特征，如软件系统是由对象组成的；（）；对象彼此之间仅能通过传递消息互相联系；层次结构的继承。

A.把对象划分成类，每个对象类都定义一组数据和方法B.强调需求分析重要性C.对既存类进行调整D.开发过程基于功能分析和功能分解第二章测试1【单选题】(20分)下列关于UML叙述正确的是（）。

A.UML仅适用于系统的分析与设计阶段B.UML是一种语言，也是系统设计的方法C.在信息系统开发过程方面，UML是一种建模语言，不是对开发过程的细节进行描述的工具D.UML仅是一组图形的集合2【单选题】(20分)UML的最终产物就是最后提交的可执行的软件系统和（）。

A.相应的软件文档资料B.类图C.用户手册D.动态图3【单选题】(20分)UML提供了4种静态图用于对系统的静态方面进行可视化、详述、构造和文档化。

其中（）是面向对象系统建模中最常用的图，用于说明系统的静态设计视图。

A.类图B.部署图C.对象图D.组件图4【单选题】(20分)UML提供了4种结构图用于对系统的静态方面进行可视化、详述、构造和文档化。