阅读下面的文字，完成下列各题。 材料一： 中国AI数据服务行业发展历程：阶段:商业化-|||-随着需求加速,数据服务行业开始有了初步的商业化,众包成为了这-|||-阶段:免费 一阶段行业的代表性服务形态。-|||-阶段:精细化-|||-+5G+10T 催化了数据大爆炸,相应的数据服务也将走入场景化以及-|||-精细化时代。 2010-2016年 2017-2022年 2023年…… 野蛮生长 规范化成长 专业化发展 中国人工智能概念被提及，数据服务相较算法、算力等研究关注度不高，市场发展较为混乱 AI落地，技术脱离实验室走向实际场景，数据服务从幕后走到台前，规范化明显，市场格局明析。 随着需求升级，理念更先进、技术更硬核、效率度极高的专业AI数据服务企业将成为主流趋势。 材料二： 中国国家博物馆内，“华彩万象——石窟艺术沉浸体验”展自开展以来受到不少观众青睐。该展览借助AI算法、数字交互应用等技术手段，让克孜尔石窟、敦煌莫高窟、麦积山石窟、云冈石窟和龙门石窟等文化珍品“齐聚一堂”。 讲解员介绍说，展览对历史遗存进行数字化再创作，打开了石窟艺术全新的解析和观赏视角，让不可再生、不可移动的文化遗产“活”起来。 约1500平方米的沉浸体验展陈空间内，中国石窟艺术所承载的审美追求、价值理念、文化韵味得到充分彰显。敦煌莫高窟藻井、平棋、壁画边饰等的装饰纹样，经过图案数据的分类提取、叠加重组，形成动态纹样旋涡，好似一个万花筒。龙门石窟内碑刻造像题记上的魏碑书法精华“龙门二十品”，经过AI算法和AR红外触发技术处理，观众用手“拍一拍”就能生成甲骨文、金文、隶书、草书和行书等多种字体。 近年来，AI等数字技术为中外传统文物展览注入新活力，不仅能够还原文物出土的场景、重现消失的文物，还能让残缺的文物变得完整、褪色的文物重焕光彩。数字技术支持沉浸式、交互式展览不断发展，赋能文物保护利用、文化遗产保护传承。（新华网2024年4月《AI等数字技术为中外传统文物展览注入新活力》）材料三： 2月16日，曾以大模型ChatGPT震惊全球的人工智能科技公司OpenAI推出文生视频大模型Sora，只需输入一段文本指令，即可生成一段视频。Sora并非首个文生视频大模型，但相比此前的应用，它将生成视频的时间大幅延长至60秒，在画面的细致逼真、流畅程度、三维空间多角度呈现等方面也有明显提升。 360集团创始人周鸿祎谈到，Sora证明AI理解真实世界的能力得到了进一步突破。 现实世界有许多规律，例如小狗拱雪雪会留在鼻子上、无人机在空中飞时视角如何变换等，而Sora目前生成的视频，显示它对现实世界有了更为完整的理解。 Sora的横空出世，首先让视频领域从业者感受到了危机。Sora不仅能缩短视频拍摄周期，还能大幅拉低制作成本。特别是涉及多角度、多机位的视频，如果AI能够部分替代人工拍摄和剪辑，成本可能只要原来的十分之一。 更广泛的担忧在于，过去大家普遍认为视频的可信度高于文字和图片，一旦生成门槛大幅降低，难辩真伪的虚假视频可能会被用于传播谣言、诈骗等非法领域。 此外，创作者用一段文字生成视频后，该视频的版权归属等问题也需要重新梳理。去年年底，北京互联网法院针对一起“人工智能生成图”著作权侵权纠纷案做出一审判决，这也是我国首例涉及“AI文生图”著作权案件。法官认为，人们利用生成式人工智能生成图片时，本质上仍然是人利用工具进行创作，如果能体现出人的独创性智力投入，就应当被认定为作品，受到著作权法的保护。（文汇报2024年2月《短视频行业会被AI颠覆吗》）材料四： 优化数字化发展环境，建设公平规范的数字治理生态。完善法律法规体系，加强立法统筹协调，研究制定数字领域立法规划，及时按程序调整不适应数字化发展的法律制度。构建技术标准体系，编制数字化标准工作指南，加快制定修订各行业数字化转型、产业交叉融合发展等应用标准。提升治理水平，健全网络综合治理体系，提升全方位多维度综合治理能力，构建科学、高效、有序的管网治网格局。净化网络空间，深入开展网络生态治理工作，推进“清朗”“净网”系列专项行动，创新推进网络文明建设。（节选自《数字中国建设整体布局规划》）（1）对“中国AI数据服务行业发展历程”的解说，不正确的一项是 ____ A.中国AI数据服务行业从2010年的野蛮生长期到专业化发展阶段，伴随着需求升级，理念更先进、技术更硬核、效率度极高的专业AI数据服务企业将成为主流趋势。B.在野蛮生长阶段，中国人工智能概念被提出，但数据服务相较算法、算力等研究关注度不高，数据服务行业也大致开始有了初步的商业化特征。C.规范化生长阶段标志着AI技术已经成熟，并有了实际应用，数据服务从幕后走到台前，规范化明显，市场格局明晰。D.随着AI+5G+IoT技术催化数据大爆炸，中国AI行业相应的数据服务也将走入场景化以及精细化时代。（2）根据材料三、四的内容，下列说法正确的一项是 ____ A.文生视频大模型Sora的推出，标志着AI技术已经能够更为完整的理解和复制真实世界的所有规律，为视频制作领域带来了革命性的变化。B.借助Sora等AI技术，视频制作成本可大幅降低，甚至只要原来成本的十分之一，这将颠覆传统视频行业的商业模式。C.随着AI技术的发展，虚假视频的传播风险增加，因此优化数字化发展环境、净化网络空间成为需求。D.《数字中国建设整体布局规划》指出，未来优化数字化发展环境，建设公平规范的数字治理生态，完善法律法规是根本。（3）对文本的理解与分析，不正确的一项是 ____ A.“华彩万象——石窟艺术沉浸体验”展借助AI算法和数字交互应用等技术，成功将多个石窟的艺术珍品“齐聚一堂”，为观众提供了全新的观赏体验。B.AI等数字技术不仅能够还原文物出土的场景和重现消失的文物，还能让残缺的文物变得完整、褪色的文物重焕光彩，因此可以完全替代传统文物保护和修复方法。C.“AI文生图”著作权案件启示我们，在利用生成式人工智能生成图片或视频时，如果能体现出人的独创性智力投入，则可以被认定为作品，受到著作权法的保护。D.四则材料围绕AI技术进行论述，分别从行业发展、具体应用和监管治理的角度展开。

15/20 单选题(分值5.0分，难度：易) MAC地址的特点是: ()A. 由用户分配B. 全球唯一C. 可更换D. 与软件绑定

个人防火墙通常是安装在个人主机上的一套软件。A. 正确B. 错误

深圳腾讯计算机系统有限公司的创始人有（）。A. 陈一丹B. 曾李青C. 马化腾、D. 许晨晔E. 张志东

初始值的区别:1〕成员变量有默认的初始值:int 0double 0.0float 0.0f;char ' 'String nullboolean false2〕局部变量[1]没有默认的初始值,要先初始化才能使用。46请简述类与对象之间的关系。答案:类是同一种类型对象的抽象,它用于描述一组对象的共同特征和行为。面向对象的编程思想力图在程序中对事物的描述与该事物在现实中的形态保持一致。为了做到这一点,面向对象的思想中提出两个概念,即类和对象。其中,类是对某一类事物的抽象描述,而对象用于表示现实中该类事物的个体。47请简要说明使用封装的好处。答案:1.提高了数据的平安性。2.隐藏了实现细节。3.操作简单、方便。49请阅读下面的程序,在空白处填写正确的代码,定义一个无参构造方法。public class Person (public ____() {)}答案:Person解析:在一个类中定义的方法如果同时满足以下三个条件,该方法称为构造方法,具体如下:构造方法的定义需要同时满足三个条件,具体如下:1:方法名与类名相同2:在方法名的前面没有返回值类型的声明3:在方法中不能使用return语句返回一个值因此,只需在横线处填写Person即可。50请简述构造方法的特点。答案:1.构造方法名与类名相同2.在构造方法名的前面没有返回值类型的声明3.在构造方法中不能使用return语句返回一个值51请简要说明什么是构造方法重载。答案:与普通方法一样,构造方法也可以重载,在一个类中可以定义多个构造方法,只要每个构造方法的参数类型或参数个数不同即可。52阅读下面的程序,分析代码是否能够编译通过,如果能编译通过,请列出运行的结果并分析出现此结果的原因。否那么请说明编译失败的原因。class Cat(void mi( ) throws NullPointerException{System.out.println( "Cat mi mi .. " );)}public class SmallCat extends Cat(void mi( ) throws Exception{System.out.println( "SmallCat mi mi .. " );)public static void main( String[] a ) throws Exception(Cat cat = new SmallCat();cat.mi();)}答案:程序编译失败。在子类[2]中,如果要覆盖父类的一个方法,而父类中的方法声明了throws异常,那么子类的方法也可以抛出异常,但切记子类方法抛出的异常只能是父类方法抛出的异常的同类或子类,而不能是父类。53在横线处填入正确的代码,可以让局部变量的age给成员变量的age赋值。​class Person (int age;public Person(int age) {______________/让局部变量的age给成员变量的age赋值)public int getAge() (return this.age;)}答案:this.age = age;54阅读下面的程序,分析代码是否能够编译通过,如果能编译通过,请列出运行的结果并分析出现此结果的原因。否那么请说明编译失败的原因。public class Example (public static void main(String[] args) {try {System.out.println(4 / 0);System.out.println("程序没有异常");) catch (Exception e) (System.out.println("程序发生异常");return;) finally (System.out.println("finally语句执行");)}}答案:程序发生异常finally语句执行解析:try语句中存放可能发生异常的语句,catch语句用于对异常进行处理,finally中的语句表示一定会被执行的语句。在进行4/0运算时,程序发生了除0异常,catch语句捕获异常执行并输出“程序发生异常〞,此时在catch语句中还有一个return语句,但是这并不会影响finally语句的正常运行,程序仍然输出“finally语句执行〞,除非在catch语句中执行System.exit(0);退出虚拟机,finally语句才不执行。55简述抽象类[3]和接口的区别?答案:在Java中,使用abstract关键字修饰的类称之为抽象类。抽象类是不能被实例化的,通常需要写一个子类来继承抽象类,同时实例化子类来获得该类的对象。抽象类通常用于表示一种抽象的概念。接口可以说是一种特殊的抽象类,接口中只能定义常量[4]和抽象方法。由于接口的特殊性,在定义时需要使用interface关键字。56阅读下面的程序,分析代码是否能够编译通过,如果能编译通过,请列出运行的结果。否那么请说明编译失败的原因。public class Outer (public String name="Outer";private class Inner {String name="inner";void showName(){System.out.println(name);)}public static void main(String[] args) (Inner inner = new Outer().new Inner();System.out.println(inner.name);)}答案:程序能够编译通过,运行的结果为“inner〞57构造方法和普通的成员方法有什么区别?答案:构造方法是类的一个特殊成员,它会在类实例化对象时被自动调用。而普通方法只有在使用的时候才会被调用。在定义构造方法时要求方法名与类名相同、在方法名的前面没有返回值类型的声明、在方法中不能使用return语句返回一个值。解析:58阅读下面的程序,分析代码是否能够编译通过,如果能编译通过,请列出运行的结果。否那么请说明编译失败的原因。public class Demo (public static void main(String[] args) {new Object(){public void show(){System.out.println("helloworld");)}.show();}} 答案:helloworld解析:匿名内部类继承了Object类,并自定义了一个show()方法,* 使用匿名内部类调用show()方法,调用的是子类也就是匿名内部类自身的show()方法,* 编译和运行均能正常进行,因此打印输出了helloworld60请简要概述try…catch语句中,try和catch的作用答案:try中编写被检查可能出现异常的代码,catch用于抓住或者不捕获异常,并处理异常解析:61简述thorws的作用答案:throws总是出现在一个函数头中,用来标明该成员函数可能抛出的各种异常。对大多数Exception子类来说,Java 编译器会强迫你声明在一个成员函数中抛出的异常的类型。如果异常的类型是Error或 RuntimeException, 或它们的子类,这个规那么不起作用, 因为这在程序的正常局部中是不期待出现的。 如果你想明确地抛出一个RuntimeException,你必须用throws语句来声明它的类型解析:Throws用于声明方法抛出异常,如果是RuntimeException,可以不用抛出。但是如果是编译异常,必须使用throws抛出62运行时异常的特点是?答案:运行时异常的特点是Java编译器不会对其进行检查解析:​RuntimeException类及其子类都是运行时异常。运行时异常的特点是Java编译器不会对其进行检查,也就是说,当程序中出现这类异常时,即使没有使用try..catch语句捕获或使用throws关键字声明抛出,程序也能编译通过63简要概述,当用final修饰符修饰类、变量和方法时,被修饰者有哪些特性答案:final关键字可用于修饰类、变量和方法,它有“这是无法改变的〞或者“最终〞的含义,因此被final修饰的类、变量和方法将具有以下特性:1、final修饰的类不能被继承。2、final修饰的方法不能被子类重写。3、final修饰的变量〔成员变量和局部变量〕是常量,只能赋值一次。64请简述Java中继承的概念以及使用继承的好处答案:概念:在Java中,类的继承是指在一个现有类的根底上去构建一个新的类,构建出来的新类被称作子类,现有类被称作父类,子类会自动拥有父类所有可继承的属性和方法。好处:继承性主要描述的是类与类之间的关系,通过继承,可以无需重新编写原有类的情况下,对原有类的功能进行使用和扩展。65请简要说明单例设计模式[5]的实现步骤。答案:1) 使用private关键字私有化构造方法;2) 在类的内部创立一个该类的实例对象,并使用私有的静态变量引用该对象;3) 为了让类的外部能够获得类的实例对象,需要定义一个公有的静态方法,用于返回该类实例。66请问将一个类设计成单例设计模式(饿汉式),需要哪些步骤?答案:1.私有构造函数[6]2.创立私有的静态的本类对象3.对外提供公有的静态的返回值类型为本类的方法1以下关于ServerSocket类的说法,错误的选项是?〔 〕A、 ServerSocket类是被final关键字修饰的类,因此没有子类B、 ServerSocket类用于表示效劳器端C、 ServerSocket类中的accept()方法会阻塞D、 创立ServerSocket对象时可以指定需绑定到的端口 答案:A

交换机自学习算法是根据目的MAC地址而进行学习的。A. 正确B. 错误

16．某自治系统采用 RIP，若该自治系统内的路由器 R1 收到其邻居路由器 R2 的距离矢量中包含的信息，16>，则可能得出的结论是( )。A. R2 可以经过 R1 到达 net1，跳数 17B. R2 可以到达 net1，跳数为 16C. R1 可以经过 R2 到达 net1D. R1 不能经过 R2 到达 net1

华师计算机网络[1]第1题,TCP/IP协议是一种开放的协议标准,下列哪个不是它的特点?( ) A、独立于特定计算机硬件[2]和操作系统 B、统一编址[3]方案 C、政府标准 D、标准化的高层协议 第2题,IEEE802.3标准以太网[4]的物理地址长度为( )。 A、8bit B、32bit C、48bit D、64bit 第3题,提高链路[5]速率可以减少数据的( ) A、传播时延 B、排队时延 C、等待时延 D、发送时延发送时延=发送数据帧长/发送速率 第4题,交换式局域网[6]从根本上改变了"共享介质"的工作方式,它可以通过局域网交换机[7]支持端口之间的多个并发连接。因此,交换式局域网可以增加网络带宽,改善局域网性能与( )。 A、服务质量 B、网络监控 C、存储管理[8] D、网络拓扑[9] 第5题,局域网采用的双绞线[10]为( ) A、3类UTP B、4类UTP C、5类UTP D、6类UTP双绞线分为非屏蔽双绞线[11](UTP)和屏蔽双绞线[12](STP)两大类。局域网中非屏蔽双绞线分为三类、四类、五类和超五类四种。屏蔽双绞线分为三类和五类两种.五类速率更高 第6题,以下哪一种方法是减少差错的最根本方法是( ) A、提高线路质量 B、采用屏蔽 C、选择合理的编码方式 D、差错检查 第7题,下列的IP地址中哪一个是B类地址?( ) A、10.lO.10.1 B、191.168.0.1 C、192.168.0.1 D、202.113.0.1 第8题,关于计算机网络的讨论中,下列哪个观点是正确的? ( ) A、组建计算机网络的目的是实现局域网的互联 B、联入网络的所有计算机都必须使用同样的操作系统 C、网络必须采用一个具有全局资源调度能力的分布操作系统 D、互联的计算机是分布在不同地理位置的多台独立的自治计算[13]机系统 第9题,常用的数据传输[14]速率单位有Kbps、Mbps、Gbps,lGbps等于( )。 A、1×103Mbps B、1×103Kbps C、l×106Mbps D、1×109Kbps 第10题,下列哪种技术不是实现防火墙的主流技术( )。 A、包过滤[15]技术 B、应用级网关技术 C、代理服务器[16]技术 D、NAT技术NAT(Network Address Translation,网络地址转换[17])是1994年提出的。当在专用网内部的一些主机本来已经分配到了本地IP地址(即仅在本专用网内使用的专用地址),但现在又想和因特网上的主机通信(并不需要加密)时,可使用NAT方法。 第11题,关于TCP/IP协议的描述中,下列哪个是错误的? ( ) A、地址解析协议[18]ARP/RARP属于应用层 B、TCP、UDP协议都要通过IP协议来发送、接收数据 C、TCP协议提供可靠的面向连接服务 D、UDP协议提供简单的无连接服务地址解析协议ARP/RARP并不是单独的一层,它介于物理地址与IP地址之间起着屏蔽物理地址细节的作用。IP协议横跨整个层次,TCP、UDP协议都通过IP协议来发送、接收数据。TCP协议提供可靠的面向连接服务,UDP协议是一种不可靠的无连接协议[19]。故选A。 第12题,基于对网络安全性的需求,网络操作系统[20]一般采用4级安全保密机制、即注册安全、用户信任者权限、最大信任者权限屏蔽与( )。 A、磁盘镜像[21] B、UPS监控 C、目录与文件属性[22] D、文件备份[23]基于对网络安全性的要求,网络操作系统NetWare提供的4级安全机制是:注册安全性、用户信任者有限、最大信任者权限屏蔽和目录与文件属性。 第13题,广域网[24]覆盖的地理范围从几十公里到几千公里。它的通信子网[25]主要使用( )。 A、报文交换[26]技术 B、分组交换[27]技术 C、文件交换技术 D、电路[28]交换技术 第14题,以下属于底层协议的是( ) A、FTP B、IP C、UDP D、TCP 第15题,局域网与广域网、广域网与广域网的互联是通过哪种网络设备实现的?( ) A、服务器 B、网桥 C、路由器 D、交换机[29] 第16题,电路交换系统采用的是( )技术 A、线路交换[30] B、报文交换 C、分组交换 D、信号交换 第17题,在网络配置管理的功能描述中,下列哪种说法是错误的? ( ) A、识别网络中的各种设备,记录并维护设备参数表 B、用适当的软件设置参数值和配置设备 C、初始化、启动和关闭网络或网络设备 D、自动检测网络硬件和软件中的故障并通知用户自动监测网络硬件和软件中的故障并通知用户是故障管理[31]的目标。 第18题,在下列任务中,哪些是网络操作系统的基本任务?①屏蔽本地资源与网络资源之间的差异 ②为用户提供基本的网络服务功能③管理网络系统的共享资源④提供网络系统的安全服务 ( ) A、①② B、①③ C、①②③ D、①②③④ 第19题,Internet 2可以连接到现在的Internet上,但其宗旨是组建一个为其成员组织服务的专用网络,初始运行速率可以达到( )。 A、51.84mbps B、155.520Mbps C、2.5Gbps D、10Gbps Internet2是非赢利组织UCAID的一个项目,初始运行速率可达10Gbps。 第20题,下列哪项不是UDP协议的特性? ( ) A、提供可靠服务 B、提供无连接服务 C、提供端到端服务 D、提供全双工服务 第21题,电缆可以按照其物理结构类型来分类,目前计算机网络使用较多的电缆类型有( ) A、双绞线 B、输电线 C、同轴电缆[32] D、光纤 第22题,下面属于网络操作系统的有( ) A、Windows B、NetWare C、Windows 2000 D、Linux NetWare网络系统的雏形第23题,城域网[33]可划分为() A、核心层 B、汇聚层 C、接入层 D、业务层 第24题,会产生冲突的网络拓扑结构[34]有( ) A、总线形结构 B、环形结构 C、点一点全连接结构 D、采用集线器[35]连接的星形结构 第25题,Quidway路由器在执行数据包转发时,下列哪些项没有发生变化(假定没有使用地址转换技术)( ) A、原端口号 B、目的端口号 C、原网络地址 D、目的网络地址 第26题,有关交换技术的论述,正确的有( ) A、电路交换要求在通信的双方之间建立起一条实际的物理通路,但通信过程中,这条通路可以与别的通信方共享 B、报文交换不需要建立专门的物理通适,而且可以把多个报文发送到多个目的地 C、报文交换不能满足实时或交互式的通信要求 D、分组交换将一个大报文分割成分组,并以分组为单位进行存储转发[36],在接收端再将各分组重新组装成一个完格的报文报文交换不需要建立链路,文中含有目标结点[37]的地址,完整的报文在网络中一站一站地向前传送 第27题,下列哪些说法不正确( ) A、PSTN拨号的优点是配置、开通简单方便,缺点是带宽窄,最高为64kbps,而且打电话和上网不能同时进行 B、ISDN的优点是数据传输数字化、质量高、可以在一条电话线上同时上网和打电话,缺点是速度提高不大,一般为56~128 kbps C、ADSL的优点是能实现宽带上网,无需拨号并且不用交电话费,缺点是费用较高 D、Cable Modem的优点是能实现宽带上网,同时还可以电话聊天,缺点是它采用共享的传输方式[38],用户不能得到固定的高带宽PSTN ( Public Switched Telephone Network )定义:公共交换电话网络,一种常用旧式电话系统。即我们日常生活中常用的电话网。工作原理 公共交换电话网络是一种全球语音通信电路交换网络,包括商业的和政府拥有的。综合业务数字网[39](Integrated Services Digital Network,ISDN)是一个数字电话网络国际标准,是一种典型的电路交换网络系统。在ITU的建议中,ISDN是一种在数字电话网IDN的基础上发展起来的通信网络,ISDN能够支持多种业务,包括电话业务和非电话业务。A. DSL (Asymmetric Digital Subscriber Line ,非对称数字用户环路)是一种新的数据传输方式 。 B. 指定了设备能够进行通信的网络 C. 指定被寻址[40]的网中的某个节点 第29题,属于局域网的特点有( ) A、较小的地域范围 B、高传输速率和低误码率 C、一般为一个单位所建 D、一般侧重共享位置准确无误及传输的安全 第30题,网络通信协议通常由哪几部分组成? A、语义[41] B、语法 C、标准 D、变换规则 第31题,由于ISDN实现了端到端的数字连接,它能够支持包括话音、数据、文字、图像在内的各种综合业务。 A、错误 B、正确 第32题,PING命令使用ICMP回送请求与回送回答报文来测试两主机之间的连通性[42]。 A、错误 B、正确 第33题,CRC码主要用于数据链路[43]层控制协议中。 A、错误 B、正确 第34题,差错控制[44]是一种主动的防范措施。 A、错误 B、正确 第35题,地址解析协议ARP能将IP地址获取MAC地址。 A、错误 B、正确 第36题,在数字通信中发送端和接收端必须以某种方式保持同步。 A、错误 B、正确 第37题,在局域网标准中共定义了四个层。 A、错误 B、正确 D. OSI参考模型[45]的层次结构时,人们往往将它分为两大部分,底下的4层包括物理层,数据链路层、网络层与传输层[46]是面向通信的部分,而上面的3层包括会话层、表示层与应用层是面向用户的部分. 第38题,因特网控制报文协议ICMP主要处理的是流量控制和路径控制。 A、错误 B、正确 第39题,通过找出到各自网络的最短距离来更新路由表的算法称为距离向量算法。 A、错误 B、正确 第40题,IP数据报[47]中的TTL字段规定了一个数据报在被丢弃之前所允许经过的路由器数, A、错误 B、正确 E. IP包被路由器丢弃之前允许通过的最大网段数量

一、单选题C01、在一个中,所有顶点的度数之和等于的边数的 倍。A. 1/2 B)1 C)2 D)4 B. 02、在一个有向[1][1]中,所有顶点的入度[1][2][2]之和等于所有顶点的出度[2][3][3]之和的 倍。 C. 1/2 B)1 C)2 D)4 D. 03、有8个结点[3][4][4]的无向[5][5]最多有 条边。 E. 14 F. 28 C)56 D)112 G. 04、有8个结点的无向连通[6][6]最少有 条边。56 C)7 D)805、有8个结点的有向完全[7][7]有 条边。14 B)28 C)56 D)11206、用邻接表[4][8][8]表示进行广度优先遍历时,通常是采用 来实现算法的。栈队列树07、用邻接表表示进行深度优先遍历时,通常是采用 来实现算法的。栈队列树08、一个含n个顶点和e条弧的有向以邻接矩阵[5][9][9]表示法[6][10][10]为存储结构,则计算该有向中某个顶点出度的时间复杂度为 。O(n)O(e) C)O(n+e) D)O(n2)09、已知的邻接矩阵,根据算法思想,则从顶点0出发按深度优先遍历的结点序列是 。0 1 1 1 1 0 1-|||-1 0 1 0 1-|||-1 0 square 0 1 0 0-|||-1 1 square 0 1 1 square -|||-1 0 1 1 square 1 square -|||-square 0 square 1 1 square 1-|||-1 1 square 0 square 1 00 2 4 3 1 5 6 B)0 1 3 6 5 4 2 C)0 1 3 4 2 5 6 D)0 3 6 1 5 4 210、已知的邻接矩阵同上题,根据算法,则从顶点0出发,按广度优先遍历的结点序列是 。0 2 4 3 6 5 10 1 2 3 4 6 50 4 2 3 1 5 6 D)0 1 3 4 2 5 611、已知的邻接表如下所示,根据算法,则从顶点0出发按深度优先遍历的结点序列是 。}/for}/else_path_DFS2:(以上算法似乎有问题:如果不存在路径,则原程序不能返回0。我的决方式是在原程序的中引入一变量level来控制递归进行的层数。具体的方法我在程序中用红色标记出来了。)[MAXSIZE]; /指示顶点是否在当前路径上int level=1;/递归进行的层数_path_DFS(ALGraph G,int i,int j)/深度优先判断有向G中顶点i到顶点j是否有路径,是则返回1,否则返回0(if(i==j) return 1; /i就是jlse{[i]=1;vertices[i].firstarc;p;p=p->nextarc,level--){ level++;djvex;[k]exist_path(k,j)) return 1;/i下游的顶点到j有路径)/for}/elseif (level==1) return 0;_path_DFS0 1 1 1 1 0 1-|||-1 0 1 0 1-|||-1 0 square 0 1 0 0-|||-1 1 square 0 1 1 square -|||-1 0 1 1 square 1 square -|||-square 0 square 1 1 square 1-|||-1 1 square 0 square 1 00 1 3 20 2 3 10 3 2 10 1 2 312、已知的邻接表如下所示,根据算法,则从顶点0出发按广度优先遍历的结点序列是 。0 1 1 1 1 0 1-|||-1 0 1 0 1-|||-1 0 square 0 1 0 0-|||-1 1 square 0 1 1 square -|||-1 0 1 1 square 1 square -|||-square 0 square 1 1 square 1-|||-1 1 square 0 square 1 00 3 2 10 1 2 30 1 3 20 3 1 213、的深度优先遍历类似于二叉树的 。先序遍历中序遍历后序遍历 D)层次遍历14、的广度优先遍历类似于二叉树的 。先序遍历 B)中序遍历 C)后序遍历 D)层次遍历15、任何一个无向连通的最小生成树 。只有一棵一棵或多棵一定有多棵可能不存在16、对于一个具有n个结点和e条边的无向,若采用邻接表表示,则顶点表的大小为 ,所有边链表中边结点的总数为 。n、2en、e C)n、n+e D)2n、2e17、判断有向是否存在回路,可以利用___算法。最短路径的Dijkstra拓扑排序广度优先遍历18、若用邻接矩阵表示一个有向,则其中每一列包含的“1”的个数为 。中每个顶点的入度中每个顶点的出度 C)中弧的条数 D)中连通分量的数目19、求最短路径的ijkstra算法的时间复杂度是___。O(n) B)O(n+e) C)O(n2) D)O(n*e)20、设G采用邻接表存储,则拓扑排序算法的时间复杂度为 。O(n)O(n+e)O(n2) D)O(n*e)21、带权有向G用邻接矩阵A存储,则顶点i的入度等于A中 。第i行非∞的元素之和第i列非∞的元素之和第i行非∞且非0的元素个数第i列非∞且非0的元素个数22、一个有n个顶点的无向最多有 条边。nn(n-1)n(n-1)/2 D)2n23、对于一个具有n个顶点的无向,若采用邻接矩阵表示,则该矩阵的大小是 。n(n-1)2n-1n224、对某个无向的邻接矩阵来说, 。第i行上的非零元素个数和第i列的非零元素个数一定相等矩阵中的非零元素个数等于中的边数第i行上,第i列上非零元素总数等于顶点vi的度数矩阵中非全零行的行数等于中的顶点数25、已知的表示如下,若从顶点a出发按深度搜索法进行遍历,则可能得到的一种顶点序列为 。0 1 1 1 1 0 1-|||-1 0 1 0 1-|||-1 0 square 0 1 0 0-|||-1 1 square 0 1 1 square -|||-1 0 1 1 square 1 square -|||-square 0 square 1 1 square 1-|||-1 1 square 0 square 1 0abecdf B)acfebd C)aebcfd D)aedfcb26、已知的表示如上题,若从顶点a出发按广度搜索法进行遍历,则可能得到的一种顶点序列为 。abcedfabcefd C)aebcfd D)acfdeb27、有向的邻接表存储结构如下所示,则根据有向的深度遍历算法,从顶点v1出发得到的顶点序列是 。0 1 1 1 1 0 1-|||-1 0 1 0 1-|||-1 0 square 0 1 0 0-|||-1 1 square 0 1 1 square -|||-1 0 1 1 square 1 square -|||-square 0 square 1 1 square 1-|||-1 1 square 0 square 1 0v1,v2,v3,v5,v4 B)v1,v2,v3,v4,v5 C)v1,v3,v4,v5,v2 D)v1,v4,v3,v5,v228、有向的邻接表存储结构如上题所示,则根据有向的广度遍历算法,从顶点v1出发得到的顶点序列是 。v1,v2,v3,v4,v5v1,v3,v2,v4,v5v1,v2,v3,v5,v4v1,v4,v3,v5,v229、一个中有n个顶点且包含k个连通分量,若按深度优先搜索方法访问所有结点,则必须调用 次深度优先遍历算法。k1n-k D)n30、以下不正确的说法是 。无向中的极大连通子称为连通分量连通的广度优先搜索中一般要采用队列来暂存刚访问过的顶点的深度优先搜索中一般要采用栈来暂存刚访问过的顶点有向的遍历不可采用广度优先搜索方法31、中有关路径的定义是___。由顶点和相邻顶点序偶构成的边所形成的序列由不同顶点所形成的序列由不同边所形成的序列上述定义都不是32、设无向的顶点个数为n,则该最多有___条边。n-1n(n-1)/2n(n+1)/2n33、一个n 个顶点的连通无向,其边的个数至少为___。n-1 B)n C)n+1 D)nlogn34、要连通具有n 个顶点的有向,至少需要___条边。n-l B)n C)n+l D)2n35、在一个无向中,所有顶点的度数之和等于所有边数___倍。1/22 C)1 D)436、在一个有向中,所有顶点的入度之和等于所有顶点出度之和的___倍。1/2214*((A+B)/A),至少需要顶点的数目为___。568938、用DFS 遍历一个无环有向,并在DFS 算法退栈返回时打印相应的顶点,则输出的顶点序列是___。逆拓扑有序 B)拓扑有序 C)无序的 D)原顺序39、下列___的邻接矩阵是对称矩阵。有向 B)无向 C)AOV网 D)AOE网BD40、从邻接阵矩0 1 1 1 1 0 1-|||-1 0 1 0 1-|||-1 0 square 0 1 0 0-|||-1 1 square 0 1 1 square -|||-1 0 1 1 square 1 square -|||-square 0 square 1 1 square 1-|||-1 1 square 0 square 1 0 可以看出,该共有 ① 个顶点;如果是有向该共有 ② 条弧;如果是无向,则共有 ③ 条边。9361以上答案均不正确5432以上答案均不正确5 B)4 C)3 D)2 E)以上答案均不正确41、当一个有N 个顶点的用邻接矩阵A 表示时,顶点Vi 的度是___。0 1 1 1 1 0 1-|||-1 0 1 0 1-|||-1 0 square 0 1 0 0-|||-1 1 square 0 1 1 square -|||-1 0 1 1 square 1 square -|||-square 0 square 1 1 square 1-|||-1 1 square 0 square 1 042、下列说法不正确的是___。的遍历是从给定的源点出发每一个顶点仅被访问一次的深度遍历不适用于有向遍历的基本算法有两种:深度遍历和广度遍历 D)的深度遍历是一个递归过程,其中:V=(a,b,c,d,e,f),E=((a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)),对该进行深度优先遍历,得到的顶点序列正确的是___。abecdfacfebdaebcfd D)aedfcb44、如所示,在5个序列“aebdfc、acfdeb、aedfcb、aefdcb、aefdbc”,符合深度优先遍历的序列有___个。0 1 1 1 1 0 1-|||-1 0 1 0 1-|||-1 0 square 0 1 0 0-|||-1 1 square 0 1 1 square -|||-1 0 1 1 square 1 square -|||-square 0 square 1 1 square 1-|||-1 1 square 0 square 1 054 C)3 D)2C45、中给出由7个顶点组成的无向。从顶点1出发,对它进行深度优先遍历得到的序列是 ① ,进行广度优先遍历得到的顶点序列是 ② 。0 1 1 1 1 0 1-|||-1 0 1 0 1-|||-1 0 square 0 1 0 0-|||-1 1 square 0 1 1 square -|||-1 0 1 1 square 1 square -|||-square 0 square 1 1 square 1-|||-1 1 square 0 square 1 01354267134765215342761247653以上答案均不正确1534267 B)1726453 C)l354276 D)1247653 E)以上答案均不正确46、在采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为___。O(n)O(n+e) C)O(n2) D)O(n3)ABA47、下面是求连通网的最小生成树的prim算法:集合VT,ET分别放顶点和边,初始为 ① ,下面步骤重复n-1次: ② ; ③ ;最后: ④ 。VT,ET 为空VT为所有顶点,ET为空VT为网中任意一点,ET为空VT为空,ET为网中所有边选i属于VT,j不属于VT,且(i,j)上的权最小选i属于VT,j不属于VT,且(i,j)上的权最大选i不属于VT,j不属于VT,且(i,j)上的权最小选i不属于VT,j不属于VT,且(i,j)上的权最大顶点i加入VT,(i,j)加入ET顶点j加入VT,(i,j)加入ET顶点j加入VT,(i,j)从ET中删去顶点i,j加入VT,(i,j)加入ETET中为最小生成树不在ET中的边构成最小生成树ET 中有n-1条边时为生成树,否则无ET中无回路时,为生成树,否则无48、下面不正确的是___。ijkstra最短路径算法中弧上权不能为负的原因是在实际应用中无意义;ijkstra求每一对不同顶点之间的最短路径的算法时间是O(n3);(用邻接矩阵表示)loyd求每对不同顶点对的算法中允许弧上的权为负,但不能有权和为负的回路。①②③①①③②③49、已知有向G=(V,E),其中V=(V1,V2,V3,V4,V5,V6,V7),E=(, , , , , , , , ),则G的拓扑序列是___。V1,V3,V4,V6,V2,V5,V7V1,V3,V2,V6,V4,V5,V7V1,V3,V4,V5,V2,V6,V7 D)V1,V2,V5,V3,V4,V6,V750、在有向G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是___。G中有弧G中有一条从Vi到Vj的路径G中没有弧G 中有一条从Vj到Vi的路径51、关键路径是事件结点网络中___。从源点到汇点的最长路径从源点到汇点的最短路径 C)最长回路 D)最短回路52、下面关于求关键路径的说法不正确的是___。求关键路径是以拓扑排序为基础的一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差关键活动一定位于关键路径上53、下列关于AOE网的叙述中,不正确的是___。关键活动不按期完成就会影响整个工程的完成时间任何一个关键活动提前完成,那么整个工程将会提前完成所有的关键活动提前完成,那么整个工程将会提前完成某些关键活动提前完成,那么整个工程将会提前完成