《计算机基础与程序设计》第11周学习总结

学期（如2024-2025-11） 学号（如：20241404） 《计算机基础与程序设计》第11周学习总结

作业信息

这个作业属于哪个课程	https://edu.cnblogs.com/campus/besti/2024-2025-1-CFAP/homework/13274
这个作业要求在哪里	https://edu.cnblogs.com/campus/besti/2024-2025-1-CFAP/homework/13274)
这个作业的目标	计算机网络
网络拓扑
云计算
网络安全
Web
HTML，CSS，Javascript
XML
作业正文	https://www.cnblogs.com/wangsiwen666/p/18592825

教材学习内容总结

第 15 章：人工智能
人工智能概述：介绍了人工智能的概念，即让计算机展现出类似人类智能的能力，如学习、推理、解决问题、理解语言、识别图像等。讨论了人工智能的目标是创造能够智能地与环境交互并执行任务的机器，其涵盖的范围从简单的基于规则的系统到复杂的具有学习和自适应能力的系统。
知识表示：阐述了多种知识表示方法，如语义网络，它以节点表示概念，边表示关系来构建知识体系；框架用于描述具有固定结构的对象或场景，包含槽和填充物来存储属性信息；产生式系统通过一系列 “如果 - 那么” 规则来表示知识并进行推理操作。
搜索算法：包括盲目搜索算法如深度优先搜索和广度优先搜索，深度优先搜索沿着一条路径尽可能深地探索，直到无法继续或达到目标，而广度优先搜索逐层地探索节点。同时介绍了启发式搜索算法，如 A * 算法，它利用启发式函数来估计从当前节点到目标节点的代价，从而更有效地引导搜索方向，减少不必要的搜索空间。
机器学习：机器学习是人工智能的重要分支，其中监督学习通过给定带有标记的训练数据，让模型学习输入与输出之间的映射关系，例如线性回归用于预测连续值，决策树用于分类任务等；无监督学习则处理未标记的数据，用于发现数据中的模式和结构，如聚类算法将数据点划分成不同的簇；强化学习通过让智能体在环境中进行一系列动作，并根据奖励反馈来学习最优策略，以最大化长期累积奖励。
自然语言处理：涉及计算机对人类语言的理解和生成。包括词法分析（将文本分割成单词并进行词性标注）、句法分析（确定句子的语法结构）、语义分析（理解句子的含义）以及文本生成等任务，应用领域涵盖机器翻译、语音助手、文本摘要等。
专家系统：是一种基于特定领域知识的智能系统，它由知识库（包含领域专家的知识和经验）和推理引擎（根据知识库进行推理和决策）组成，能够在特定领域内提供专业的建议和解决方案，例如医疗诊断专家系统、故障诊断专家系统等。
第 16 章：计算理论
自动机理论：介绍了有限状态自动机，它由有限的状态集合、输入字母表、状态转移函数、起始状态和接受状态组成，可用于识别正则语言；下推自动机在有限状态自动机的基础上增加了一个栈，能够识别上下文无关语言；图灵机是一种强大的计算模型，具有无限长的纸带和读写头，可以模拟任何算法过程，被认为是通用计算的基础，能够识别递归可枚举语言。
语言与文法：定义了正则文法、上下文无关文法、上下文相关文法和无限制文法等不同类型的文法，它们分别对应不同的自动机和语言类别。正则文法产生正则语言，可由有限状态自动机识别；上下文无关文法产生上下文无关语言，由下推自动机识别等，通过文法规则可以生成和描述各种形式的语言结构。
可计算性与不可计算性：探讨了什么是可计算问题，即能够通过算法在有限步骤内解决的问题，而图灵机的停机问题是一个著名的不可计算问题，证明了存在某些问题是无法通过任何算法来确定其是否会停止运行的，这揭示了计算能力的局限性，并且许多其他复杂问题也可以通过与停机问题的归约来证明其不可计算性。
计算复杂性理论：主要研究算法在解决问题时所需的资源，如时间和空间。时间复杂性用大 O 记号来表示算法运行时间随输入规模增长的渐进上界，例如线性时间 O (n)、多项式时间 O (n^k)、指数时间 O (2^n) 等；空间复杂性则衡量算法执行过程中所需的存储空间。根据复杂性分类，问题可分为 P 类（多项式时间可解问题）、NP 类（非确定性多项式时间可解问题）以及 NP 完全问题，NP 完全问题具有特殊的性质，即如果一个 NP 完全问题能在多项式时间内解决，那么所有 NP 问题都能在多项式时间内解决，它们在计算理论和实际算法设计中都具有重要意义，许多实际问题都可以转化为 NP 完全问题进行分析和研究。

教材学习中的问题和解决过程（先问 AI）

第 15 章：人工智能
问题 1：监督学习和无监督学习的主要区别是什么？
回答：监督学习使用带有标记的训练数据，模型学习输入与输出之间的映射关系，目的是预测未知数据的输出。例如在图像分类任务中，训练数据包含图像及其对应的类别标签。而无监督学习处理未标记的数据，主要用于发现数据中的内在结构和模式，如聚类分析将数据点分成不同的群组，数据降维等任务，并不涉及明确的预测输出标签。
问题 2：深度优先搜索和广度优先搜索在什么情况下各有优势？
回答：深度优先搜索在目标节点可能位于搜索树较深位置且分支因子较大时可能更高效，因为它沿着一条路径深入探索，可能较快地找到目标。例如在一些迷宫求解问题中，如果目标在迷宫深处，深度优先搜索可能先到达。广度优先搜索则适用于寻找最优解（如最短路径问题），因为它逐层搜索，能保证先找到距离起始点最近的目标节点。例如在地图导航中寻找两点间最短路径，广度优先搜索可确保找到步数最少的路径。
问题 3：专家系统的局限性有哪些？
回答：专家系统的局限性包括知识获取瓶颈，获取领域专家的知识并准确地转化为知识库中的规则可能困难且耗时。其推理能力相对固定，对于超出知识库范围或复杂的、模糊的情况处理能力有限。并且专家系统难以自我学习和适应新的知识或环境变化，当领域知识发生更新或面临全新的情境时，需要人工干预来更新知识库和推理规则。
第 16 章：计算理论
问题 1：为什么图灵机被认为是通用计算模型？
回答：图灵机具有强大的计算能力，它的纸带可以存储无限量的信息，读写头能够在纸带上进行读写和移动操作，通过定义不同的状态转移规则，可以模拟任何算法过程。理论上，任何可计算的问题都可以用图灵机来描述和解决，其他计算模型（如有限状态自动机、下推自动机等）的计算能力都可以被图灵机涵盖，所以它被视为通用计算模型，为现代计算机的理论基础奠定了基石。
问题 2：NP 完全问题有什么重要性？
回答：NP 完全问题的重要性在于它处于计算复杂性理论的核心地位。如果能找到一个 NP 完全问题的多项式时间算法，那么所有 NP 问题都能在多项式时间内解决，这将对计算机科学和众多领域产生巨大影响，如密码学、组合优化等。许多实际问题都可以归约为 NP 完全问题，这使得我们可以通过研究 NP 完全问题的性质和近似算法来处理这些实际问题，即使不能得到精确的多项式时间解，也能找到在可接受时间和精度范围内的近似解。
问题 3：有限状态自动机和下推自动机的区别主要体现在哪里？
回答：有限状态自动机只有有限个状态，在处理输入时根据当前状态和输入字符转移到下一个状态，它只能识别正则语言，其存储能力有限，无法处理具有嵌套结构或需要记忆上下文信息的语言。而下推自动机在有限状态自动机的基础上增加了一个栈，这个栈可以用来存储和操作数据，使其能够识别上下文无关语言，能够处理如括号匹配、算术表达式求值等具有一定嵌套层次结构的语言，因为栈可以用来记录和处理嵌套的信息，提供了比有限状态自动机更强的语言识别能力。

基于AI的学习

以下是以苏格拉底提问方式对《计算机科学概论》第15、16章可能涉及的一些常见知识点展开的示例，你可以根据实际书中具体涵盖的准确内容进行调整哦。

第十五章：计算机安全相关知识点

知识点：网络攻击的常见类型

提问：
假如有人说，网络攻击不就是黑客随便搞搞破坏嘛，那是不是只要防止别人随便入侵电脑系统就算是防范了所有网络攻击呀？
回答：
当然不是呀。网络攻击有着多种不同的常见类型呢。比如有病毒攻击，它是一段恶意的程序代码，会悄悄地隐藏在正常的程序或者文件当中，当满足一定条件的时候就发作，可能会破坏数据、干扰系统正常运行；还有蠕虫攻击，它能够自我复制并且自动传播到其他的联网计算机上，大量占用网络带宽和系统资源；另外像拒绝服务攻击（DoS），攻击者会通过各种手段让目标服务器或者网络无法正常提供服务，使合法用户没办法访问相应资源呢。所以仅仅防止别人入侵电脑系统远远不能防范所有的网络攻击，每种类型都有其特点和需要专门应对的办法呀。

提问：
那有人觉得只要装了杀毒软件，就能完全避免病毒攻击了，你觉得这种想法对吗？
回答：
这种想法不太对哦。虽然杀毒软件确实是防范病毒攻击的一个很重要的工具，它能够检测出很多已知的病毒特征码，进而识别并清除病毒。但是呢，新的病毒是在不断被制造出来的呀，有时候在杀毒软件还没来得及更新病毒库去识别新病毒的时候，这些新病毒就有可能入侵我们的系统了。而且有些高级的、经过特殊设计的病毒还会采用一些躲避杀毒软件检测的手段，比如变形、加密自身等，所以仅仅依靠杀毒软件是没办法完全避免病毒攻击的，还需要我们养成良好的上网习惯，比如不随意点击来源不明的链接、不轻易下载可疑文件等多方面配合才行呢。

知识点：密码安全

提问：
有人觉得设置一个简单好记的密码，比如自己的生日或者电话号码，只要不告诉别人就行了，这样的密码应该也挺安全的吧，你怎么看呢？
回答：
这其实是很不安全的做法呀。你想想，现在很多黑客会采用暴力破解等方式去尝试获取密码，他们有专门的程序可以按照一定的规律去不断尝试各种可能的字符组合。像生日、电话号码这些信息，其实很容易被别人知晓或者猜到呀，比如熟悉你的朋友可能知道你的生日，电话号码有时候在一些公开场合也可能会被泄露。一旦黑客尝试到这些常见的简单组合，就能轻易破解你的密码，进而访问你的各种账户，造成信息泄露、财产损失等严重后果呢。所以密码最好是设置得复杂一些，包含字母、数字和特殊字符，并且长度足够长，这样安全性才会更高哦。

提问：
那如果我设置了一个很复杂的密码，是不是就永远不用改了呀，反正别人很难破解嘛。
回答：
那也不行呀。就算一开始设置的密码很复杂，但是随着时间推移，说不定这个密码在你使用过程中因为某些原因被泄露了，可能是你在不安全的网络环境下登录过，密码被截获了，或者你使用的某个平台本身出现了安全漏洞，导致密码信息有暴露风险。而且黑客的破解技术也在不断发展进步呀，原本难破解的密码保不准哪天就可能被新的手段攻克了。所以定期更改密码也是保障密码安全很重要的一个举措呢，这样能进一步降低密码被破解利用的风险哦。

第十六章：计算机伦理相关知识点

知识点：软件盗版问题

提问：
有人说，软件太贵了，我下载个盗版软件自己用用，又没影响别人，这应该没什么大不了的吧，你认同这种观点吗？
回答：
这种观点是不对的呀。虽然表面上看好像只是自己使用，没有直接影响到其他人。但实际上软件的开发是需要软件开发者投入大量的时间、精力以及成本的呀，他们依靠售卖正版软件来获得相应的收益，以维持公司运营、继续投入新软件的研发等。如果大家都去使用盗版软件，那软件开发者就没办法得到合理的回报，长此以往，他们可能就没有足够的资金和动力去开发更好的软件了，最终受损的其实是整个软件行业以及未来可能享受到更优质软件服务的广大用户呀。而且使用盗版软件本身在很多国家和地区也是违反法律法规的行为呢，所以不管从道德层面还是法律层面来看，使用盗版软件都是不应该的哦。

提问：
那假如一个小公司，资金紧张，买不起正版软件，为了正常办公先用着盗版软件，等以后有钱了再买正版，这样可以理解吗？
回答：
这种做法虽然看似有苦衷，但依然是不合理的呀。资金紧张确实是个现实的困难，不过现在很多软件厂商都有针对不同规模企业、不同使用场景的多种授权方案，比如有一些价格相对较低的基础版本可供选择，或者可以按使用时长租赁软件等灵活的方式呀。即使暂时没办法购买最完整功能的正版软件，也应该通过合法途径去和软件厂商沟通协商，寻求合适的解决方案，而不是直接使用盗版软件。因为一旦开了这个使用盗版的头，那不仅违反了法律和道德准则，也不利于整个行业形成尊重知识产权的良好风气呢，还是要想办法通过正当途径去解决办公软件使用的问题哦。

知识点：数据隐私保护

提问：
有人觉得只要我自己不在网上随便透露自己的隐私信息，那我的数据隐私就肯定能得到保护了，这种想法对吗？
回答：
这种想法有些片面了呀。虽然我们自身注意不在网上随意透露隐私信息是很重要的一点，但是很多时候我们的数据隐私还面临着其他诸多方面的威胁呢。比如说，我们使用的各种互联网服务平台，像社交平台、购物平台等，它们会收集我们大量的个人数据，要是这些平台的安全措施不到位，出现数据泄露的情况，那我们的数据隐私就会被侵犯呀。还有一些恶意的第三方可能会通过网络攻击等手段去窃取存储在服务器中的用户数据呢。另外，就算是一些看似正规的机构，在使用我们的数据进行数据分析等操作的时候，如果没有遵循严格的数据隐私保护政策，也可能会在不经意间把我们的数据泄露或者滥用了。所以仅仅靠自己注意不主动透露隐私信息是远远不够的，还需要依靠法律法规对数据收集、存储、使用等各环节进行规范，以及各平台自身加强安全保障措施等来共同维护我们的数据隐私哦。

提问：
那如果一个网站说会保护好用户数据隐私，我们就可以完全放心地把自己的数据交给它了吗？
回答：
不能完全放心呀。虽然网站承诺会保护数据隐私，但是承诺有时候并不一定能完全落实到位呢。我们得看看这个网站有没有完善的安全技术保障，比如是否采用了加密传输和存储用户数据的技术，有没有专业的安全团队来定期检测和防范可能的数据泄露风险等。而且还要看它是否有良好的信誉和遵守隐私保护相关法规的过往记录呀。有些网站可能一开始是出于好意承诺保护隐私，但是在运营过程中由于各种原因，比如被黑客攻击、内部管理不善等，还是有可能出现数据隐私被侵犯的情况。所以我们在向网站提供自己的数据时，还是要谨慎评估，尽量选择那些口碑好、有强大安全保障机制的正规网站哦。