数据显示，近5年我国算力总规模年均增速已超30%。A. 正确B. 错误

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

一、单选题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网的叙述中,不正确的是___。关键活动不按期完成就会影响整个工程的完成时间任何一个关键活动提前完成,那么整个工程将会提前完成所有的关键活动提前完成,那么整个工程将会提前完成某些关键活动提前完成,那么整个工程将会提前完成

从技术实现的角度可将CPS系统分为三层,及物理层、网络层和应用层。()A. 正确B. 错误

ZigBee协议复杂，对硬件要求高。( )A. 对B. 错

名词解释 （共10题，20.0分）题型说明：2分×1027. (2.0分) TCP/IP

关于全局数组初始化,以下说法正确的是()。A. 初始话时必须给出所有元素的值B. 不能使用变量定义数组长度C. 数组必须在声明时完全初始化D. 未初始化的元素自动补0

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

“生产设备网络化”的基础技术是:()A. 条形码B. 物联网[1]C. 传真机D. 人工记录

初始值的区别: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