单选题（共15题，30.0分） 题型说明：从备选答案中选出一个正确答案，错选、不选均不得分。 11.（2.0分）表达式x=7>8?2:3则x的结果是? A. true B. 3 C. 2 D. 1

以下()用户组拥有最低级别的权限A. usersB. guestsC. everyoneD. power users

一、单选题C01、在一个图中,所有顶点的度数之和等于图的边数的 倍。A. 1/2 B)1 C)2 D)4 B. 02、在一个有向图[1]中,所有顶点的入度[2]之和等于所有顶点的出度[3]之和的 倍。 C. 1/2 B)1 C)2 D)4 D. 03、有8个结点[4]的无向图[5]最多有 条边。 E. 14 F. 28 C)56 D)112 G. 04、有8个结点的无向连通图[6]最少有 条边。56 C)7 D)805、有8个结点的有向完全图[7]有 条边。14 B)28 C)56 D)11206、用邻接表[8]表示图进行广度优先遍历时,通常是采用 来实现算法的。栈队列树图07、用邻接表表示图进行深度优先遍历时,通常是采用 来实现算法的。栈队列树图08、一个含n个顶点和e条弧的有向图以邻接矩阵[9]表示法[10]为存储结构,则计算该有向图中某个顶点出度的时间复杂度为 。O(n)O(e) C)O(n+e) D)O(n2)09、已知图的邻接矩阵,根据算法思想,则从顶点0出发按深度优先遍历的结点序列是 。0 1 11 1 0 1-|||-1 0 0 0 1 0 0-|||-1 1 00 1-|||-0 0 01-|||-1 1 00 0 10 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_DFS解2:(以上算法似乎有问题:如果不存在路径,则原程序不能返回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 11 1 0 1-|||-1 0 0 0 1 0 0-|||-1 1 00 1-|||-0 0 01-|||-1 1 00 0 10 1 3 20 2 3 10 3 2 10 1 2 312、已知图的邻接表如下所示,根据算法,则从顶点0出发按广度优先遍历的结点序列是 。0 1 11 1 0 1-|||-1 0 0 0 1 0 0-|||-1 1 00 1-|||-0 0 01-|||-1 1 00 0 10 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 11 1 0 1-|||-1 0 0 0 1 0 0-|||-1 1 00 1-|||-0 0 01-|||-1 1 00 0 1abecdf B)acfebd C)aebcfd D)aedfcb26、已知图的表示如上题,若从顶点a出发按广度搜索法进行遍历,则可能得到的一种顶点序列为 。abcedfabcefd C)aebcfd D)acfdeb27、有向图的邻接表存储结构如下图所示,则根据有向图的深度遍历算法,从顶点v1出发得到的顶点序列是 。0 1 11 1 0 1-|||-1 0 0 0 1 0 0-|||-1 1 00 1-|||-0 0 01-|||-1 1 00 0 1v1,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 11 1 0 1-|||-1 0 0 0 1 0 0-|||-1 1 00 1-|||-0 0 01-|||-1 1 00 0 1 可以看出,该图共有 ① 个顶点;如果是有向图该图共有 ② 条弧;如果是无向图,则共有 ③ 条边。9361以上答案均不正确5432以上答案均不正确5 B)4 C)3 D)2 E)以上答案均不正确41、当一个有N 个顶点的图用邻接矩阵A 表示时,顶点Vi 的度是___。0 1 11 1 0 1-|||-1 0 0 0 1 0 0-|||-1 1 00 1-|||-0 0 01-|||-1 1 00 0 142、下列说法不正确的是___。图的遍历是从给定的源点出发每一个顶点仅被访问一次图的深度遍历不适用于有向图遍历的基本算法有两种:深度遍历和广度遍历 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 11 1 0 1-|||-1 0 0 0 1 0 0-|||-1 1 00 1-|||-0 0 01-|||-1 1 00 0 154 C)3 D)2C45、图中给出由7个顶点组成的无向图。从顶点1出发,对它进行深度优先遍历得到的序列是 ① ,进行广度优先遍历得到的顶点序列是 ② 。0 1 11 1 0 1-|||-1 0 0 0 1 0 0-|||-1 1 00 1-|||-0 0 01-|||-1 1 00 0 11354267134765215342761247653以上答案均不正确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=(<V1,V2>, <V1,V3>, <V1,V4>, <V2,V5>, <V3,V5>, <V3,V6>, <V4,V6>, <V5,V7>, <V6,V7>),则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中有弧<Vi,Vj>G中有一条从Vi到Vj的路径G中没有弧<Vi,Vj>G 中有一条从Vj到Vi的路径51、关键路径是事件结点网络中___。从源点到汇点的最长路径从源点到汇点的最短路径 C)最长回路 D)最短回路52、下面关于求关键路径的说法不正确的是___。求关键路径是以拓扑排序为基础的一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差关键活动一定位于关键路径上53、下列关于AOE网的叙述中,不正确的是___。关键活动不按期完成就会影响整个工程的完成时间任何一个关键活动提前完成,那么整个工程将会提前完成所有的关键活动提前完成,那么整个工程将会提前完成某些关键活动提前完成,那么整个工程将会提前完成

下列关于JavaScript的描述，正确的是（ ）A. JavaScript是一种服务器端脚本语言B. JavaScript在网页中执行时需要先编译成可执行文件C. 将JavaScript嵌入HTML页面的时候，必须使用＜JavaScript＞标签D. 可以把JavaScript语句写在一个文件中，其扩展名是js

EL表达式(sessionScope.user)的值等价于下列哪个表达式的值?A. sessionScope.user B. session.getAttribute("user") C. sessionScope.getValue("user") d. request.getParameter("user") D. ilter接口的方法。( c ) E. init(FilterConfig config) F. void destroy() G. void doFilter(HttpServletRequest request,HttpServletResponse response) doFilter(ServletRequest request,ServletResponse response,FilterChain chain) 自定义标记可定义为(d )。 通过JavaBean生成的基于XML的脚本。 可重用组件。 JSP页面上的标签。 vax.servlet.jsp.tagext.JspTag的接口的类。 J2EE中,给定某Servlet的代码如下,编译运行该文件,以下陈述正确的是( a )。 Public class Servlet1 extends HttpServlet( Public void init() throws ServletException{ ) Public void service (HttpServletRequest request,HttpServletResponse response) Throws ServletException,IOException ( PrintWriter out = response.getWriter(); Hello World JSP!”); ) } 编译该文件时会提示缺少doGet()或者doPost()方法,编译不能够成功通过。 Servlet1.class放在正确位置,运行该Servlet,在浏览器中会看到输出文字:Hello World JSP! Servlet1.class放在正确位置,运行该Servlet,在浏览器中看不到任何输出的文字。 Servlet1.class放在正确位置,运行该Servlet,在浏览器中会看到运行错误信息。 J2EE中,以下对RequestDispatcher描述正确的是( c )。 JSP中有个隐含的对象diapatcher,它的类型是RequestDispatcher ServletConfig有一个方法:getRequestDispatcher可以返回RequestDipatcher对象 r 有一个方法:forward可以把请求继续传递给别的Servlet或者JSP界面 JSP中有个隐含的默认对象request,它的类型是RequestDipatcher 下列说法不正确的是 。( b ) JSP充当MVC模式的视图 Servlet充当MVC模式的模型 Servlet充当MVC模式的控制器 JavaBean充当MVC模式的模型 JSP中,( a )动作用于将请求转发给其他JSP页面。 forward include useBean setProperty JSP中,对<jsp:setProperty>标记描述正确的是(c) <jsp:setProperty>和<jsp:getProPerty>必须在一个JSP文件中搭配 ttribute()一样,来设计属性/值对 ean>动作一起便用,来设置bean的属性值 ttribute()一样,来设置属性/值对 orm表单提交的信息中含有"name= svse",阅读下面的JSP,a.jsp将输出( a )。 response.sendRedirect("a.jsp");%> jsp: Parameter("name") %> null 什么都不输出 异常信息 svse JSP中,哪个指令用来声明JSP欲使用的标签库?( b ) tld taglib import Include JSP应用程序中要求删除所有photo目录中的的文件,但是保留文件夹,下列代码中空缺位置最适合的选项为( d )。 String path=request.getRealPath("photo"); File fp1=new File(path); File[] files=fp1.listFiles(); for(int i=0;i<files.length;i++) ( if(__________________________) { files[i].delete(); ) } A. files[i].isFile() B. files[i].isDirectory() !files[i].isFile() ! files[i].isDirectory() ) 通过cookie 利用文件系统 利用数据库 ServletContext对象 JSP,横线处可以填入( a )。 jsp: <% _.setAttribute("svse"," svse "); %> jsp: _.getAttribute("svse ") %> session、 session pageContext、pageContext request、 request application、 session 方法用于设置会话的超时时间。 session.setMaxInactiveInterval(30); session.setMaxTime(30) ; session.getMaxInactiveInterval() ; session.setAttribute(“time”,30) ; JSP开发一个聊天程序,不用数据库存储聊天纪录,请问聊天记录最好存储在(d )中。 request page session Application JSP文件代码片断: HTML><BODY> ge="test2.jsp"> ram name="username" value="accp"/> </jsp:include> ODY></HTML> 以下( )代码片断放置在test2.jsp中不会导致错误。( c ) <jsp:getParam name="username"/> <jsp:include param ="username"/> <%=request.getParameter("username")%> <%=request.getAttribute("username")%> JSP2.0表达式语法在JSP页面上正确显示10+20的结果的是( a)。 (10+20) 10+20; 10+20 (10+20); JSP程序源码如下: html> _______ html> 以下( d )语句可以在下划线处插入,并且运行后输出结果是:1。 <%=++count %> <% ++count; %> <% count++; %> <% =count++ %> Tomcat说法正确的是 。 ( c ) Tomcat是一种编程语言 Tomcat是一种开发工具 Tomcat是一个免费的开源的Serlvet容器 Tomcat是一种开编程规范 ServletContextListener和ServletContextAttributeListener接口,不能监听ServletContext的哪些信息 。 ( a ) ServletContext的修改 ServletContext的删除 ServletContext属性的增加 ServletContext属性的删除 下列对于web.xml的配置说法错误的是 。 b Servlet Servlet的名字 Servlet的类 Servlet做URI映射 填空题 JSP页面或另一个Servlet。 Parameter()方法以 String 形式返回指定参数的所有值。 out对象主要用来 将信息发送给客户端的浏览器 ,并且管 理服务器上的输出缓冲区。 Query()方法用来执行一个产生单个结果集的查询语句,它只有一个 String 类型的参数,即 sql 语句,它返回一个 ResultSet 类的对象。 在servlet的生命周期中,用于初始化的方法是 init() 方法。 JSP页面内容主要包括: 脚本元素 、 动作元素 、 指令元素 、 模板数据 等内容。 p:setProperty设置bean属性时,可以用 name 属性来指出请求参数的名。 JSP和客户交互的过程中,客户端的请求被存储在 request 对象中并发送给WEB服务器;WEB应用程序将处理的结果以 response 对象的方式返回给JSP引擎。 JSP的九个内置对象中, request 、 session 、 application 和 pageContext四个内置对象具有容器的功能,能够以属性的方式储存用户的数据。 JSP页面的解决方案有 包含 、 JavaBean 和 标签 。 Simple标签开发 在web应用中维护会话有哪些方式 url 、 cookie 、和 隐藏表单 。 JSP指令描述了JSP文本转换成JSP服务器能执行的JAVA代码的 控制信息 。 Jsp中所有的标签都实现 javax. servlet.jsp.tagext 接口。 rd> 动作标签用来引导客户的请求到另一个JSP页面或另一个Servlet。 Response对象的addCookie(Cookie cookie)方法添加一个 cookie 对象,用来保存客户端的用户信息,用Request的 getCookies() 方法可以获得这个Cookie。 JDBC实现的三个功能是: 与数据库连接 、 发送SQL语句 和 处理语句执行结果 。 JSP的基本语法分为三类:__脚本元素_____ 、 动作元素 、 指令元素 。 t中配置JNDI数据源需要配置TOMCAT_HOMETomcat 5.5conf 下的__Server.xml__________文件。 et时,执行 doGet() 方法, post时,执行 doPost() 方法,也可以用 doOptions() 方法来代替前两个方法。 Statement接口中常用于查询语句Select,返回单个结果集的方法是_____exexuteQuery()_______ Insert、Update、Delete和数据定义如create table的SQL语句的方法是_____executeUpdate()_______ ,查询和修改的通用方法的是_____execute()_______ 。 JSP内置对象为_____application____________。 JSP页面中调用exception对象输出错误信息,需要将页面指令____isErrorPage_____________的属性设置为true。 JSP开发网站的两种模式分为_ model1______________和_______model2_________ 。 pping> 元素将过滤器映射到Web资源。 Parameter()方法的参数部分指定的输入控件不存在时,该方法的返回值为 _____null___________。 IP地址,应使用___getRemoteAddr()___ 方法。

系统存储器字节采用默认字节( )A. MBOB. MB1C. MB2D. MB3

34、 执行语句 x=1,2,3 之后,变量x的类型是?A. 集合B. 列表C. 字典D. 元组

15、表达式，123aBc4De.istitle（）的值为?A TrueB FalseeC 可能为True 也可能为 FalseD 表达式错误

4-11 试说明IP地址与物理地址的区别。为什么要使用这两种不同的地址?

面向对象的三个基本特征是什么，分别简单介绍每个特征。16