计算机知识试题及答案

计算机知识试题及答案一、选择题（共30分，每题1分）1.下列哪一项不是冯·诺依曼计算机结构的特点？A.采用二进制表示数据和信息B.程序和数据存放在同一存储器中C.计算机由控制器、运算器、存储器、输入设备和输出设备五大部分组成D.采用并行计算方式处理数据2.在计算机中，1GB等于多少MB？A.100B.1024C.1000D.5123.以下哪种存储器是易失性存储器？A.ROMB.FlashMemoryC.RAMD.硬盘4.操作系统的核心功能不包括以下哪一项？A.进程管理B.文件管理C.用户界面管理D.网络协议管理5.在TCP/IP协议栈中，以下哪一层负责应用程序之间的通信？A.网络接口层B.网络层C.传输层D.应用层6.以下哪种数据结构是非线性的？A.数组B.链表C.树D.栈7.在关系数据库中，主键的作用是？A.提高查询速度B.唯一标识表中的每条记录C.节省存储空间D.简化数据库设计8.以下哪种编程语言是面向对象的？A.CB.PascalC.JavaD.Fortran9.以下哪种算法属于排序算法？A.深度优先搜索B.广度优先搜索C.快速排序D.Dijkstra算法10.在计算机网络中，DNS的作用是？A.管理网络流量B.将域名解析为IP地址C.提供网络安全D.管理网络设备11.以下哪种软件测试方法不需要查看源代码？A.白盒测试B.黑盒测试C.灰盒测试D.单元测试12.在人工智能领域，专家系统的主要特点是什么？A.具有学习能力B.模拟人类专家的决策过程C.具有情感理解能力D.能够自我复制13.以下哪种加密算法是对称加密算法？A.RSAB.AESC.ECCD.Diffie-Hellman14.在操作系统中，进程的状态不包括以下哪一项？A.就绪状态B.运行状态C.等待状态D.终止状态15.在数据链路层，以下哪项不是常见的介质访问控制方法？A.CSMA/CDB.CSMA/CAC.TDMAD.HTTP16.以下哪种数据库模型是基于关系数学理论的？A.层次模型B.网状模型C.关系模型D.面向对象模型17.在软件工程中，瀑布模型的主要特点是什么？A.迭代开发B.风险驱动C.线性顺序开发D.敏捷开发18.以下哪种编程范式强调函数是第一类公民？A.面向对象编程B.过程式编程C.函数式编程D.逻辑编程19.在计算机网络中，以下哪项不是常见的路由协议？A.OSPFB.RIPC.HTTPD.BGP20.在操作系统中，虚拟内存的主要目的是什么？A.提高CPU利用率B.扩大可用内存空间C.提高数据访问速度D.简化内存管理21.在数据库系统中，事务的ACID特性不包括以下哪一项？A.原子性(Atomicity)B.一致性(Consistency)C.隔离性(Isolation)D.可靠性(Reliability)22.以下哪种算法是常用的图像压缩算法？A.LZ77B.JPEGC.DESD.RSA23.在人工智能中，机器学习的主要类型不包括以下哪一项？A.监督学习B.无监督学习C.强化学习D.深度学习24.在操作系统中，死锁产生的必要条件不包括以下哪一项？A.互斥条件B.请求与保持条件C.非抢占条件D.循环等待条件E.可恢复条件25.在计算机网络中，以下哪项不是OSI模型的七层之一？A.物理层B.网络层C.传输层D.会话层E.应用层26.在数据结构中，哈希表的主要优点是什么？A.有序性B.稳定性C.快速的查找、插入和删除操作D.空间利用率高27.在软件工程中，以下哪项不是敏捷开发的原则？A.个体和互动高于流程和工具B.工作的软件高于详尽的文档C.客户合作高于合同谈判D.详细规划高于响应变化28.在编程语言中，以下哪项不是面向对象编程的三大特性之一？A.封装B.继承C.多态D.重载29.在计算机网络中，以下哪项不是常见的网络攻击方式？A.拒绝服务攻击(DoS)B.中间人攻击C.SQL注入D.路由攻击30.在人工智能中，以下哪项不是深度学习的常见应用领域？A.图像识别B.自然语言处理C.机器人控制D.数据库优化答案：1.D。冯·诺依曼计算机结构的特点包括采用二进制表示数据和信息、程序和数据存放在同一存储器中、计算机由五大部分组成，但它采用的是串行计算方式而非并行计算方式处理数据。2.B。在计算机中，1GB等于1024MB，这是基于二进制的计量单位。3.C。RAM是随机存取存储器，属于易失性存储器，断电后数据会丢失；ROM、FlashMemory和硬盘都是非易失性存储器，断电后数据不会丢失。4.D。操作系统的核心功能包括进程管理、文件管理、存储管理、设备管理和用户界面管理，但不包括网络协议管理，网络协议通常由网络操作系统或专门的协议栈实现。5.D。在TCP/IP协议栈中，应用层负责应用程序之间的通信，如HTTP、FTP等协议；网络接口层负责物理网络连接；网络层负责逻辑寻址和路由；传输层提供端到端的通信。6.C。树是非线性数据结构，因为数据元素之间存在一对多的关系；数组、链表和栈都是线性数据结构，数据元素之间存在一对一的关系。7.B。主键是关系中唯一标识每条记录的属性或属性组，确保记录的唯一性；提高查询速度可以通过索引实现；节省存储空间可以通过规范化设计实现；简化数据库设计可以通过良好的模式设计实现。8.C。Java是面向对象的编程语言，支持封装、继承、多态等面向对象特性；C和Pascal是过程式编程语言；Fortran是面向过程的编程语言。9.C。快速排序是一种高效的排序算法；深度优先搜索和广度优先搜索是图遍历算法；Dijkstra算法是用于寻找最短路径的算法。10.B。DNS(DomainNameSystem)的作用是将人类可读的域名解析为机器可读的IP地址；管理网络流量通常由路由器或交换机实现；提供网络安全可以通过防火墙等安全设备实现；管理网络设备通常通过网络管理系统实现。11.B。黑盒测试不需要查看源代码，只关注输入和输出；白盒测试需要查看源代码；灰盒测试介于黑盒和白盒之间；单元测试通常需要查看源代码。12.B。专家系统的主要特点是模拟人类专家的决策过程，通过规则库和推理机来解决特定领域的问题；专家系统不一定具有学习能力、情感理解能力或自我复制能力。13.B。AES(AdvancedEncryptionStandard)是对称加密算法；RSA、ECC和Diffie-Hellman是非对称加密算法。14.D。进程的状态通常包括就绪状态、运行状态和等待(阻塞)状态，不包括终止状态，终止是进程的结束而非状态。15.D。CSMA/CD、CSMA/CA和TDMA都是常见的介质访问控制方法；HTTP是应用层协议，不是介质访问控制方法。16.C。关系模型是基于关系数学理论的数据库模型；层次模型基于树形结构；网状模型基于图结构；面向对象模型基于面向对象编程思想。17.C。瀑布模型的主要特点是线性顺序开发，每个阶段完成后才能进入下一个阶段；迭代开发、风险驱动和敏捷开发都是其他开发模型的特点。18.C。函数式编程强调函数是第一类公民，可以将函数作为参数传递、作为返回值返回或存储在数据结构中；面向对象编程强调对象和类；过程式编程强调过程和步骤；逻辑编程基于逻辑推理。19.C。OSPF、RIP和BGP都是常见的路由协议；HTTP是应用层协议，不是路由协议。20.B。虚拟内存的主要目的是扩大可用内存空间，使程序可以使用比物理内存更大的地址空间；提高CPU利用率可以通过多任务实现；提高数据访问速度可以通过缓存实现；简化内存管理可以通过内存管理单元实现。21.D。事务的ACID特性包括原子性、一致性、隔离性和持久性(Durability)，不包括可靠性(Reliability)。22.B。JPEG是常用的图像压缩算法；LZ77是文本压缩算法；DES是加密算法；RSA是非对称加密算法。23.D。机器学习的主要类型包括监督学习、无监督学习和强化学习；深度学习是机器学习的一个子集，不是主要类型。24.E。死锁产生的必要条件包括互斥条件、请求与保持条件、非抢占条件和循环等待条件，不包括可恢复条件。25.E。OSI模型的七层包括物理层、数据链路层、网络层、传输层、会话层、表示层和应用层，选项中的五项都是OSI模型的层次，但选项E不是OSI模型的七层之一。26.C。哈希表的主要优点是可以在平均情况下实现O(1)时间复杂度的查找、插入和删除操作；哈希表通常不具备有序性；稳定性不是哈希表的主要特点；哈希表的空间利用率可能不高，取决于哈希函数和冲突解决策略。27.D。敏捷开发的四个核心价值观包括：个体和互动高于流程和工具、工作的软件高于详尽的文档、客户合作高于合同谈判、响应变化高于遵循计划。详细规划高于响应变化是瀑布模型的特点，不是敏捷开发的原则。28.D。面向对象编程的三大特性是封装、继承和多态；重载是面向对象编程中的一个概念，但不是三大特性之一。29.C。拒绝服务攻击(DoS)、中间人攻击和路由攻击都是常见的网络攻击方式；SQL注入是一种针对数据库的攻击，不是网络攻击。30.D。图像识别、自然语言处理和机器人控制都是深度学习的常见应用领域；数据库优化通常不是深度学习的主要应用领域。二、填空题（共20分，每空1分）1.计算机系统由硬件系统和________系统组成。2.在计算机中，数据的最小单位是________。3.操作系统的主要功能包括资源管理、________管理和用户接口管理。4.在TCP/IP协议中，IP地址由________位二进制数组成。5.数据库系统的三级模式结构包括外模式、________和内模式。6.在数据结构中，栈的特点是________操作。7.软件开发的生命周期通常包括需求分析、设计、________、测试和维护等阶段。8.在计算机网络中，OSI模型的七层从下到上依次是物理层、数据链路层、网络层、传输层、会话层、________和应用层。9.在人工智能中，图灵测试是用来判断________是否具有智能的一种方法。10.在数据库系统中，SQL语言的全称是________。11.在操作系统中，进程调度算法包括先来先服务(FCFS)、短作业优先(SJF)和________等。12.在数据结构中，二叉树的遍历方式包括前序遍历、中序遍历和________遍历。13.在软件工程中，________是一种增量式的软件开发过程模型。14.在编程语言中，Python是一种________类型的编程语言。15.在计算机网络中，HTTP协议的默认端口号是________。16.在数据库系统中，关系数据库的完整性约束包括实体完整性、参照完整性和________完整性。17.在操作系统中，文件目录结构通常包括单级目录、________目录和多级目录结构。18.在数据结构中，________是一种特殊的线性表，其操作受限，只能在表的一端进行插入和删除操作。19.在人工智能中，________是一种基于概率的图模型，用于表示变量之间的依赖关系。20.在计算机网络中，________是一种网络安全协议，用于在互联网上安全地传输数据。答案：1.软件。计算机系统由硬件系统和软件系统组成。硬件系统是计算机的物理设备，包括中央处理器、存储器、输入设备、输出设备等；软件系统是计算机的程序和数据，包括系统软件和应用软件。2.位(bit)。在计算机中，数据的最小单位是位(bit)，它只能表示0或1；字节(Byte)是常用的数据单位，1字节等于8位。3.进程。操作系统的主要功能包括进程管理、存储管理、设备管理和用户接口管理。进程管理负责进程的创建、调度、同步和通信等。4.32。在IPv4中，IP地址由32位二进制数组成，通常表示为4个8位的十进制数，用点号分隔，如；IPv6使用128位地址。5.概念模式。数据库系统的三级模式结构包括外模式(用户视图)、概念模式(全局逻辑结构)和内模式(物理存储结构)。这种三级模式结构提供了数据独立性。6.后进先出(LIFO)。栈的特点是后进先出(LIFO)操作，即最后入栈的元素最先出栈。栈的主要操作包括入栈(push)和出栈(pop)。7.实现。软件开发的生命周期通常包括需求分析、设计、实现(编码)、测试和维护等阶段。实现阶段是将设计转化为实际代码的过程。8.表示层。OSI模型的七层从下到上依次是物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。表示层负责数据的格式转换、加密和解密等。9.机器。图灵测试是由艾伦·图灵提出的一种判断机器是否具有智能的方法，如果机器能够在对话中让人类无法区分它是机器还是人，则认为机器通过了图灵测试。10.结构化查询语言(StructuredQueryLanguage)。SQL是用于管理关系数据库的标准语言，包括数据定义语言(DDL)、数据操作语言(DML)和数据控制语言(DCL)。11.优先级调度。进程调度算法包括先来先服务(FCFS)、短作业优先(SJF)、优先级调度、多级队列调度和多级反馈队列调度等。优先级调度根据进程的优先级进行调度。12.后序。二叉树的遍历方式包括前序遍历(根-左-右)、中序遍历(左-根-右)和后序遍历(左-右-根)。还有一种层次遍历，按层次顺序访问节点。13.螺旋模型。螺旋模型是一种增量式的软件开发过程模型，结合了原型模型的迭代特性和瀑布模型的系统化特性，特别适合大型复杂系统的开发。14.解释型。Python是一种解释型编程语言，代码在运行时由解释器逐行解释执行，不需要编译成机器码。与之相对的是编译型语言，如C++，需要先编译成机器码再执行。15.80。HTTP协议的默认端口号是80，HTTPS协议的默认端口号是443。端口号用于标识网络中不同的服务。16.用户定义。关系数据库的完整性约束包括实体完整性(主键约束)、参照完整性(外键约束)和用户定义完整性(如非空约束、唯一约束、检查约束等)。这些约束确保数据库中的数据是有效的和一致的。17.两级。文件目录结构通常包括单级目录(所有文件在一个目录中)、两级目录(用户目录和文件目录)和多级目录结构(树形结构)。多级目录结构是目前最常用的目录结构。18.栈。栈是一种特殊的线性表，其操作受限，只能在表的一端(称为栈顶)进行插入和删除操作。栈的特点是后进先出(LIFO)，常用于函数调用、表达式求值等场景。19.贝叶斯网络。贝叶斯网络是一种基于概率的图模型，用于表示变量之间的依赖关系，由节点(随机变量)和有向边(条件依赖关系)组成。它广泛应用于不确定性推理和决策分析。20.安全套接层(SSL)/传输层安全(TLS)。SSL/TLS是一种网络安全协议，用于在互联网上安全地传输数据，提供数据加密、身份验证和数据完整性保护。HTTPS就是使用SSL/TLS协议的HTTP。三、判断题（共10分，每题1分）1.冯·诺依曼计算机结构采用二进制表示数据和信息。（）2.在计算机中，1TB等于1000GB。（）3.操作系统是硬件与应用软件之间的接口。（）4.在TCP/IP协议中，HTTP工作在传输层。（）5.在数据库系统中，一个关系就是一个二维表。（）6.在数据结构中，队列的特点是先进先出(FIFO)。（）7.软件工程的主要目标是提高软件开发效率。（）8.在编程语言中，C语言是面向对象的编程语言。（）9.在计算机网络中，IP协议是无连接的协议。（）10.在人工智能中，专家系统具有学习能力。（）答案：1.√。冯·诺依曼计算机结构采用二进制表示数据和信息，这是其基本特点之一。二进制只有0和1两种状态，适合电子器件的物理实现。2.×。在计算机中，1TB等于1024GB，而不是1000GB。这是因为计算机使用二进制系统，1KB=1024B，1MB=1024KB，1GB=1024MB，1TB=1024GB。3.√。操作系统是硬件与应用软件之间的接口，它管理计算机的硬件资源，为应用软件提供服务，使用户能够方便地使用计算机。4.×。在TCP/IP协议中，HTTP工作在应用层，而不是传输层。传输层的主要协议是TCP和UDP，它们提供端到端的通信服务。5.√。在数据库系统中，一个关系就是一个二维表，由行(元组)和列(属性)组成。关系是关系数据库的基本数据结构。6.√。在数据结构中，队列的特点是先进先出(FIFO)，即先入队的元素先出队。队列的主要操作包括入队(enqueue)和出队(dequeue)。7.√。软件工程的主要目标是提高软件开发效率，包括提高生产率、降低成本、保证质量等。软件工程是应用系统化、规范化和可度量的方法来开发、运行和维护软件的学科。8.×。C语言不是面向对象的编程语言，它是过程式编程语言。面向对象的编程语言包括Java、C++、Python等，它们支持封装、继承、多态等特性。9.√。在计算机网络中，IP协议是无连接的协议，它不建立连接，也不保证数据包的顺序和可靠性。可靠性由TCP协议提供，而UDP提供无连接的服务。10.×。专家系统不具有学习能力，它是基于规则库和推理机的系统，知识由专家预先编码。具有学习能力的系统是机器学习系统，如神经网络系统。四、简答题（共20分，每题5分）1.简述计算机硬件系统的基本组成及其功能。2.解释操作系统的进程管理功能。3.简述关系数据库的ACID特性及其含义。4.说明计算机网络中TCP和UDP协议的主要区别。答案：1.计算机硬件系统的基本组成及其功能：计算机硬件系统由中央处理器(CPU)、存储器、输入设备、输出设备和总线系统组成。中央处理器(CPU)是计算机的核心部件，负责执行指令和处理数据。CPU由运算器和控制器组成，运算器负责算术运算和逻辑运算，控制器负责指令的执行和协调各部件的工作。存储器用于存储程序和数据，包括内存储器(如RAM、ROM)和外存储器(如硬盘、光盘、U盘等)。内存储器直接与CPU交换数据，速度较快但容量较小；外存储器容量较大但速度较慢。输入设备用于将外部信息输入计算机，如键盘、鼠标、扫描仪等。输出设备用于将计算机处理的结果输出，如显示器、打印机等。总线系统是连接各部件的公共通道，包括数据总线、地址总线和控制总线，用于在各部件之间传输数据、地址和控制信号。2.操作系统的进程管理功能：进程管理是操作系统的主要功能之一，包括进程的创建、调度、同步、通信和撤销等。进程创建是当一个程序被加载到内存并准备执行时，操作系统为其创建一个进程，分配必要的资源，并放入就绪队列。进程调度是操作系统从就绪队列中选择一个进程来使用CPU，常见的调度算法有先来先服务(FCFS)、短作业优先(SJF)、优先级调度等。进程同步是协调多个进程的执行顺序，避免竞争条件和死锁，常用的同步机制有信号量、互斥锁、条件变量等。进程通信是进程之间交换信息的方式，包括低级通信(如共享内存)和高级通信(如消息传递、远程过程调用等)。进程撤销是当一个进程完成其任务或出现错误时，操作系统回收其占用的资源，并撤销该进程。3.关系数据库的ACID特性及其含义：ACID是关系数据库管理系统中事务的四个重要特性，分别是原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)和持久性(Durability)。原子性(Atomicity)是指事务是一个不可分割的工作单元，事务中的所有操作要么全部成功，要么全部失败回滚。如果事务在执行过程中发生错误，系统将撤销事务已经执行的所有操作，使数据库恢复到事务执行前的状态。一致性(Consistency)是指事务必须使数据库从一个一致的状态转变到另一个一致的状态。事务的执行不能破坏数据库的完整性约束，如主键约束、外键约束等。隔离性(Isolation)是指并发执行的事务是相互隔离的，一个事务的执行不应影响其他事务的执行。隔离性通过并发控制机制实现，如锁机制、多版本并发控制(MVCC)等。持久性(Durability)是指一旦事务成功提交，它对数据库的改变就是永久的，即使系统发生故障，这些改变也不会丢失。持久性通常通过日志和恢复机制实现。4.计算机网络中TCP和UDP协议的主要区别：TCP(传输控制协议)和UDP(用户datagram协议)是传输层的两个主要协议，它们有以下主要区别：连接性：TCP是面向连接的协议，通信前需要建立连接，通信结束后需要释放连接；UDP是无连接的协议，不需要建立连接，可以直接发送数据。可靠性：TCP提供可靠的数据传输，通过确认、重传、流量控制和拥塞控制等机制确保数据正确、有序、不丢失地传输；UDP不保证数据传输的可靠性，可能会丢失、重复或乱序，但传输开销小，实时性好。传输效率：TCP由于需要建立连接和提供可靠性保证，传输效率较低；UDP没有连接和可靠性保证的开销，传输效率高。应用场景：TCP适用于要求可靠传输的应用，如文件传输、电子邮件等；UDP适用于要求实时性高但可以容忍少量数据丢失的应用，如视频会议、在线游戏、DNS查询等。头部大小：TCP头部最小20字节，最大60字节；UDP头部固定8字节，开销小。五、论述题（共10分，每题10分）1.论述软件工程中的敏捷开发方法及其优缺点。2.论述人工智能在现代社会中的应用及其面临的挑战。答案：1.软件工程中的敏捷开发方法及其优缺点：敏捷开发是一种以人为核心、迭代、循序渐进的开发方法，它强调快速交付、灵活应变和持续改进。敏捷开发遵循以下核心价值观：个体和互动高于流程和工具、工作的软件高于详尽的文档、客户合作高于合同谈判、响应变化高于遵循计划。敏捷开发采用迭代增量的方式开发软件，将开发过程划分为多个短周期(称为冲刺或迭代)，每个周期通常为2-4周。在每个周期中，团队完成一个可工作的软件增量，并通过演示获取反馈。常见的敏捷开发方法包括Scrum、极限编程(XP)、精益开发等。敏捷开发的优点：-快速交付：通过短周期迭代，可以快速交付可工作的软件增量，满足客户早期需求。-灵活应变：能够适应需求变化，通过频繁的反馈和调整，确保软件与用户需求保持一致。-持续改进：通过回顾会议和持续集成，不断改进开发过程和产品质量。-高客户满意度：通过客户参与和频繁反馈，提高客户满意度。-提高团队效率：通过自组织团队和面对面交流，提高团队协作效率和生产力。敏捷开发的缺点：-文档不足：敏捷开发重视代码和可工作的软件，可能缺乏充分的文档，不利于长期维护和知识传承。-需求管理挑战：频繁的需求变化可能导致范围蔓延，需要良好的需求管理机制。-对团队要求高：敏捷开发需要团队成员具备多方面技能，自组织和协作能力强，对团队素质要求较高。-不适合所有项目：对于需求明确、变化少的大型项目，瀑布模型可能更合适。-度量困难：由于强调灵活性和响应变化，传统的项目度量方法可能难以适用。2.人工智能在现代社会中的应用及其面临的挑战：人工智能(AI)是模拟人类智能的科学与技术，包括机器学习、深度学习、自然语言处理、计算机视觉等多个领域。在现代社会中，人工智能已经广泛应用于各个领域，深刻改变了人们的生活和工作方式。人工智能在现代社会的主要应用：-医疗健康：AI辅助诊断、药物研发、个性化医疗、医疗影像分析等。例如，深度学习算法可以分析医学影像，辅助医生检测疾病；AI可以加速药物筛选过程，缩短新药研发周期。-金融服务：风险评估、欺诈检测、算法交易、智能客服等。AI可以分析大量金融数据，预测市场趋势，辅助投资决策；AI可以实时检测异常交易，防范金融欺诈。-智能交通：自动驾驶、交通流量优化、智能导航等。自动驾驶技术正在逐步成熟，有望减少交通事故；AI可以优化交通信号灯控制，缓解交通拥堵。-智能制造：工业机器人、质量检测、预测性维护等。AI驱动的机器人可以提高生产效率和产品质量；AI可以预测设备故障，实现预防性维护。-智能家居：智能音箱、家庭安防、环境控制等。语音助手可以控制家电、回答问题；智能家居系统可以自动调节室内环境，提供舒适的生活体验。-教育领域：个性化学习、智能辅导、教育管理等。AI可以根据学生的学习情况，提供个性化的学习内容和路径；AI可以辅助教师批改作业，减轻教学负担。人工智能面临的挑战：-技术挑战：AI系统需要大量高质量数据进行训练，数据获取和标注成本高；AI模型的解释性差，难以理解其决策过程；AI系统的鲁棒性和安全性有待提高，容易受到对抗样本的攻击。-伦理挑战：AI系统的决策可能存在偏见，加剧社会不平等；AI技术的滥用可能导致隐私泄露、监控过度等问题；自主武器系统的开发引发了关于战争伦理的争议。-社会挑战：AI可能导致就业结构变化，某些工作岗位被替代，需要应对就业转型问题；AI技术的加剧可能扩大数字鸿沟，使弱势群体更加边缘化；AI系统的决策责任归属不明确，出现问题时难以界定责任。-法律挑战：现有法律体系难以适应AI技术的发展，需要制定新的法律法规来规范AI的研发和应用；跨国AI治理面临协调难度，需要国际合作。-安全挑战：AI系统可能被用于网络攻击、制造虚假信息等恶意活动；AI系统的安全性需要加强，防止被黑客攻击或滥用。六、计算题（共10分，每题5分）1.假设一个哈希表的大小为11，使用除法哈希函数h(k)=kmod11，使用线性探测解决冲突。请依次插入以下关键字：23,7,14,1,68,10,5，并给出最终的哈希表状态。2.使用Dijkstra算法计算从顶点A到其他所有顶点的最短路径。图的邻接矩阵如下：ABCDEA042∞∞B4015∞C210810D∞5802E