当前位置：文档之家 › JAVA数据库考题适用于大连东软信息学院

JAVA数据库考题适用于大连东软信息学院

  • 格式：docx
  • 大小：150.12 KB
  • 文档页数：13

5.8习题5.8.1知识点：图的基本概念一、选择题1①n个顶点的连通图至少有（A ）条边。

A．n-1 B．nC．n+1 D．02①在无向图中定义顶点 vi与vj之间的路径为从vi到达vj的一个（B ）。

A．顶点序列B．边序列C．权值总和D．边的条数3①具有n个顶点的有向图最多可包含（D ）条有向边。

A．n-1 B．nC．n（n-1）/2 D．n（n-1）4①在无向图中定义顶点的度为与它相关联的（B ）的数目。

A．顶点B．边C．权D．权值5①一个有N个顶点的无向图中，要连通全部顶点至少需要（C ）条边。

A．N B．N＋1C．N－1 D．N/26②含N个顶点的连通图中的任意一条简单路径，其长度不可能超过（C ）。

A．1 B．N/2C．N－1 D．N7②设无向图的顶点个数为n，则该图最多有（B ）条边。

【清华大学1998】【西安电子科技大1998】【北京航空航天大学1999】A．n-1 B．n（n-1）/2C．n（n+1）/2 D．n（n-1）8②在一个无向图中，所有顶点的度数之和等于所有边数（B ）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（C ）倍。

【哈尔滨工业大学2001】A．1/2 B．2 C．1 D．4二、填空题1②n（n﹥0）个顶点的无向图中顶点的度的最大值为___n-1_____。

2②n（n﹥0）个顶点的无向图最少有___0_____条边。

3②n（n﹥0）个顶点的连通无向图各顶点的度之和最少为__2(n-1)______。

4②具有n个顶点的无向完全图，边的总数为__n(n-1)/2_______条；而具有n个顶点的有向完全图边的总数为__n(n-1)_______条。

5②在有n个顶点的有向图中，每个顶点的度最大可达__2(n-1)_______。

6②在有n 个顶点的有向图中，若要使任意两点间可以互相到达，则至少需要__n____条弧。

【合肥工业大学2000】7②n个顶点的连通无向图，其边的条数至少为__n-1____。

【哈尔滨工业大学2000】8②N个顶点的连通图的生成树含有_n-1_____条边。

【中山大学1998】9②一个连通图的__生成树____是一个极小连通子图。

【重庆大学2000】三、判断题（T）1①如果无向图中各个顶点的度都大于2，则该图中必有回路。

（ F ）2①一个图的子图可以是空图，顶点个数为0。

（T ）3①有n （n≥1）个顶点的有向强连通图最少有n条边。

（T ）4②树中的结点和图中的顶点就是指数据结构中的数据元素。

【青岛大学2001】（ F ）5②在n 个结点的无向图中，若边数大于n-1，则该图必是连通图。

【中科院软件所1997】（T）6②强连通图的各顶点间均可达。

【北京邮电大学2000】（F）7②强连通分量是无向图的极大强连通子图。

【北京邮电大学2002】（F）8②连通分量指的是有向图中的极大连通子图。

【燕山大学1998】四、简答题1③设连通图G如图所示。

（1）如果有关结点，请找出所有关结点。

（2）如果想把该连通图变成重连通图，至少在图中加几条边？如何加？图5.59 1题图5.8.2知识点：图的存储一、选择题1②在n个顶点的有向无环图的邻接矩阵中至少有（C ）个零元素。

A．n B．n（n-1）/2C．n（n+1）/2 D．n（n-1）2②若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（D ）。

A．上三角矩阵B．稀疏矩阵C．对角矩阵D．对称矩阵3②对于一个有N个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（D ）。

A．N B．（N－1）*（N－1）C．N－1 D．N*N4③设一个有n个顶点和e条边的有向图采用邻接矩阵表示，要计算某个顶点的出度所耗费的时间是（A ）。

A．O（n）B．O（e）C．O（n+e）D．O（2n）5②对于具有e条边的无向图，它的邻接表中有（D ）个边结点。

A．e-1 B．e C．2（e-1）D．2e6③下面结构中最适于表示稀疏无向图的是（E ），适于表示稀疏有向图的是（D ）。

【北京工业大学2001】A．邻接矩阵B．逆邻接表C．邻接多重表D．十字链表E．邻接表二、填空题1①用邻接矩阵存储图，占用存储空间数与图中顶点个数___n有_____关，与边数__无______关。

2①邻接表和十字链表适合于存储___有向______图，邻接多重表适合于存储____无向_____图。

3②在有向图的邻接矩阵表示中，计算第I 个顶点入度的方法是__第i列非零元素个数____。

【青岛大学2002】4②在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的___度______；对于有向图来说等于该顶点的___出度______。

【燕山大学2001】5②对于一个具有n 个顶点 e 条边的无向图的邻接表的表示，则表头向量大小为__n____，邻接表的边结点个数为__2e____。

【青岛大学2002】三、判断题（T）1①用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。

（T ）2①存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的下（上）三角部分就可以了。

（T ）3②邻接矩阵只适用于稠密图（边数接近于顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平方）。

（ F ）4②邻接多重表是无向图和有向图的链式存储结构。

【南京航空航天大学1995】（ F ）5②十字链表是无向图的一种存储结构。

【青岛大学2001】（T ）6②无向图的邻接矩阵可用一维数组存储。

【青岛大学2000】（T ）7②有n 个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。

【北京邮电大学1998】（ F ）8②有向图的邻接矩阵是对称的。

【青岛大学2001】（ F ）9②无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。

【东南大学2001】【哈尔滨工业大学1999】（ F ）10② 邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。

【上海海运学院1998】（ F ）11② 一个有向图的邻接表和逆邻接表中结点的个数可能不等。

【上海交通大学 1998】 四、简答题1③ 在下图所示的有向图中，试给出： （1）每一个顶点的入度和出度； （2）邻接矩阵； （3）邻接表、逆邻接表； （4）强连通分量。

图5.60 1题图2③ 在下图所示的无向图中，试给出： （1）该图的邻接矩阵 （2）该图的邻接表 （3）该图的多重邻接表 （4）给出每个顶点的度图5.61 2题图3③ 已知无向图G ，V （G ）={1，2，3，4}，E （G ）={（1，2），（1，3），（2，3），（2，4），（3，4）}试画出G 的邻接多重链表，并说明，若已知点i ，如何根据邻接多重链表找到与i 相邻的点j ？【东南大学1998】 五、算法题1④ 设有向图用邻接表表示，图有n 个顶点，表示为1 至n ，试写一个算法求顶点k 的入度（1<k<n ）。

【南京理工大学 1997】2④一个无向连通图的存储结构以邻接表的形式给定，设计算法删除该图中的一条边（i，j）。

【北京工业大学1996】5.8.3知识点：图的遍历一、选择题1②为了实现图的广度优先遍历，BFS算法使用的一个辅助数据结构是（B ）。

A．栈B．队列C．二叉树D．树2②一个连通图的生成树是包含图中所有顶点的一个（C ）子图。

A．极小B．连通C．极小连通D．无环3①采用邻接表存储的图的深度优先遍历算法类似于二叉树的（C ）。

A．前序遍历B．中序遍历C．后序遍历D．层次遍历4②对于有向图，其邻接矩阵表示比邻接表表示更易于（A ）。

A．求一个顶点的度B．求一个顶点的邻接点C．进行图的深度优先遍历D．进行图的广度优先遍历5①下列说法不正确的是（C ）。

【青岛大学2002】A．图的遍历是从给定的源点出发每一个顶点仅被访问一次B．遍历的基本算法有两种：深度遍历和广度遍历C．图的深度遍历不适用于有向图D．图的深度遍历是一个递归过程6②无向图G=（V，E），其中：V={a，b，c，d，e，f}，E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}，对该图进行深度优先遍历，得到的顶点序列正确的是（D ）。

【南京理工大学2001】A．a，b，e，c，d，f B．a，c，f，e，b，d C．a，e，b，c，f，d D．a，e，d，f，c，b7②下图中给出由7 个顶点组成的无向图。

从顶点1 出发，对它进行深度优先遍历得到的序列是（（1）C ），而进行广度优先遍历得到的顶点序列是（（2）C ）。

【中科院软件所1999】（1）：A．1354267 B．1347652 C．1534276 D．1247653 E．以上答案均不正确（2）：A．1534267 B．1726453 C．l354276 D．1247653 E．以上答案均不正确图5.62 7题图二、填空题1①深度优先生成树的高度比广度优先生成树的高度___高_____。

2①遍历图的基本方法有____深度_____优先搜索和___广度______优先搜索两种。

3①已知一无向图G=（V，E），其中V={a，b，c，d，e }，E={（a，b），（a，d），（a，c），（d，c），（b，e）}。

现用某一种图遍历方法从顶点a 开始遍历图，得到的序列为abecd，则采用的是___深度_________遍历方法。

【南京理工大学1996】4①为了实现图的广度优先搜索，除了一个标志数组标志已访问的图的结点外，还需__队列____存放被访问的结点以实现遍历。

【南京理工大学1999】三、判断题（T ）1②图的深度优先搜索（depth first search）是一种典型的回溯搜索的例子，可以通过递归算法求解。

（T ）2①图的广度优先搜索（breadth first search）算法不是递归算法。

（T ）3②对一个连通图进行一次深度优先搜索（depth first search）可以遍访图中的所有顶点。

四、简答题1③设连通图G如图所示。

试画出该图及其对应的邻接表表示，并给出对它执行从v0开始的深度优先搜索的结果。

图5.63 1题图2③首先将如下图所示的无向图给出其存储结构的邻接链表表示，然后写出从顶点v1出发，对图分别进行深度和广度优先遍历的结果。

图5.64 2题图3③对下图所示的有向图，从顶点v1出发，分别画出其深度和广度生成树。

图5.65 3题图五、算法题1④使用邻接矩阵，实现图的深度优先遍历算法。

2④使用邻接表，实现图的广度优先遍历算法。

3④假设图采用邻接表存储，分别写出基于DFS和BPS遍历的算法来判别定点i和定点j（i≠j）之间是否有路径。

合集下载

大连东软题库

大连东软题库

大连东软题库○数据管理技术的产生与发展：人工管理阶段、文件系统阶段、数据库系统阶段○2据库系统阶段特点：数据的集成性、数据的高度共享性与低冗余性、数据独立性高、数据的管理和控制能力○3数据库管理系统的主要功能：数据定义功能，数据组织、存储和管理，数据操纵功能，数据库的事务管理和运行管理，数据库的建立和维护功能，其它功能○4数据库系统的体系结构：二级映像与数据独立性：1外模式/模式映像；数据的逻辑独立性2模式/内模式映像；数据的物理独立性○5关系的完整性：实体完整性、参照完整性、用户定义的完整性（具体含义：1.实体完整性规则：关系中元组的主属性值不能为空2.参照完整性：参照完整性是基于外键的，如果表中存在外键，则外键的值必须与主表中的某个记录的主键值相同，或者外键的值必须全部为空。

3.用户自定义的完整规则：由用户或数据库管理员说明的额外规则。

）○6SQL的特点：综合统一、高度非过程化、面向集合的操作方式、以同一种语法结构提供多种使用方式、语言简洁，易学易用○7创建数据库：create database 创建表：create table 创建索引：create index创建视图：create view 插入数据：insert 修改数据：update 删除：delete 数据查询：selec t○8视图的作用：简化用户的操作、使用户能以多种角度看待同一数据、简化数据查询语句、提供了一定程度的逻辑独立性、提高了数据的安全性○9关系模式存在的问题：（不进行规范化产生的问题）数据冗余、插入异常、删除异常、更新异常○10事务的特性：原子性、一致性、隔离性、持续性○11事务定义：是用户定义的一个数据库操作序列，这些操作要么全做，要么不做，是一个不可分割的工作单位。

○12并发操作存在的问题：丢失修改、读“脏”数据、不可复读○13数据库设计的基本步骤：规划、需求分析、概念设计、逻辑设计、物理设计、实现、运行和维护○14数据字典：(1)数据项(2)数据结构(3)数据流(4)数据存储(5)处理过程|封锁协议：封锁是实现并发控制的一个主要技术。

大连东软信息学院数据库(数据库选择题题库)

大连东软信息学院数据库(数据库选择题题库)

答案:D
分数:1
题型:选择题
难度:1
19．为了让成绩列只能在0～100当中取值，需要进行约束。 （ ）
（A）非空（B）唯一 （C）检查（D）外码
答案:C
分数:1
题型:选择题
难度:1
20．当要查询的条件是某几个特定的数值时，可以用关键字 （ ）
（A）ON（B）IN （C）BETWEEN （D）OF
答案:B
（A）（’S100’，’红’，’T20’）（B）（’TQOT’，’绿’，NULL）
（C）（’A001’，’黄’，’T11’）（D）（NULL，’红’，’S10’）
答案:B
分数:1
题型:选择题
难度:2
26. 阅读下面的一系列SQL语句：
create table table1(column1 int)
insert into table1 values(91)
NAME CHAR（8） NOT NULL，
SEX CHAR（2），
AGE INT）
那么可以插入到该表中的数据是 （ ）
a.（’1031’，’曾华’，NULL，NULL）b.（’1032’，’曾华’，男，23）
c.（NULL，’曾华’，’男’，’23’） d.（’1033’，NULL，’男’，23）
答案:B
分数:1
题型:选择题
难度:1
36.SQL语言中，SELECT语句的执行结果是()
（A）表 （B）属性 （C）元组 （D）数据库
答案:B
分数:1
题型:选择题
难度:1
37．用如下的SQL语句创建一个student表：
CREATE TABLE student（NUMBER CHAR（4） NOT NULL，
大连东软暑期项目实训java项目答案

大连东软暑期项目实训java项目答案

1.在自己电脑上找到你的Eclipse的工作空间。

要在Eclipse中编写java程序，应该先创建什么？在Eclipse中，保存功能的快捷键是什么？2.说出四种整数类型，两种浮点类型的数据类型名字。

布尔类型的值有几个，分别是什么？3.public修饰的类和缺省修饰符修饰的类有什么区别？abstract修饰的类叫什么类？4.生成随机数使用什么方法？该方法生成的随机数在哪个范围内？若要生成一个[1, 22]区间的随机数，需要如何运算？5.什么叫方法的重载和方法的覆盖？6.构造方法的作用是什么？构造方法的名字有什么要求？构造方法是否有返回值？7.this关键字代表什么？super关键字代表什么？在子类构造方法中，使用super()语句代表什么？8.把int型变量a转换为String类型用什么方法？判断两个字符串内容是否相同用什么方法？写出定义一个长度为10的字符串数组的语句？9.Swing组件中常用的容器组件有哪些？（至少举出两个）他们的默认布局管理方式是什么？BorderLayout方式中，默认会把组件放在哪里？10.说出swing中按钮组件、面板组件、菜单栏组件、菜单组件的类名。

使用哪个方法能够获取到当前窗体的内容窗格？使用哪个方法能够显示当前窗体？11.实现一个新的线程类的方式有两种，分别是什么？如何启动一个线程？线程启动后会自动调用线程类中的哪个方法？使用哪个方法可以将线程暂停一段时间？12.为ok按钮添加鼠标点击事件的监听器，使用什么方法？该监听器需要实现哪个接口？鼠标点击事件所属的事件类类名是什么？在事件处理方法中使用哪个方法获取事件源？13.贪吃蛇项目中共创建了几个类？每个类的作用分别是什么？MainFrame的父类是？PlayPanel的父类是？若要运行贪吃蛇程序，需要从哪个类开始运行？14.在MainFrame中，对几种事件进行了监听，使用的监听器是谁？当按下键盘中的左键头键，进入哪个程序段？当点击窗口中的结束按钮时，进入哪个程序段？15.setEnabled()方法的作用？setText()方法的作用？setBackground()方法的作用？setSelected()方法的作用？16.PlayPanel类中的createFood()、createSnake()、clear()、moveSnake()方法的作用分别是什么？它们都在MainFrame类中的哪里被调用？17.在PlayPanel这个面板中，使用了哪种布局管理器？在showPanel中这个面板中，使用了哪种布局管理器？18.MainFrame中的内部类SnakeThread的作用是什么？它在什么时候被启动？19.在MainFrame中的属性isEnd, isPause的作用是什么？它们的值在什么时候会被修改？20.在PlayPanel中的属性isLost的作用是什么？它的值在什么时候会被修改？属性direction和moveDirection分别代表什么？21.在PlayPanel类中有一个私有属性direction，在另一个类MainFrame中，如何读取PlayPanel中的这个私有属性direction的值？如何设置PlayPanel中的这个私有属性direction的值？22.在PlayPanel中，使用什么存储结构来记录蛇身体各部位的横纵坐标？写出蛇头的横坐标和纵坐标？23.写出判断蛇头撞到墙壁的条件和蛇头撞到蛇身的条件。

东软java笔试题

东软java笔试题


HashMap 类没有分类或者排序。它允许一个 null 键和多个 null 值。
Hashtable 类似于 HashMap，但是不允许 null 键和 null 值。它也比 HashMap 慢，因为它是同步的。
16，Collection 和 Collections的区别。
Collections是个java.util下的类，它包含有各种有关集合操作的静态方法。
断言可以有两种形式：
assert Expression1 ；
assert Expression1 ： Expression2 ；
Expression1 应该总是产生一个布尔值。
Expression2 可以是得出一个值的任意表达式。这个值用于生成显示更多调试信息的 String 消息。
12，谈谈final， finally， finalize的区别。
final？修饰符（关键字）如果一个类被声明为final，意味着它不能再派生出新的子类，不能作为父类被继承。因此一个类不能既被声明为 abstract的，又被声明为final的。将变量或方法声明为final，可以保证它们在使用中不被改变。被声明为final的变量必须在声明时给定初值，而在以后的引用中只能读取，不可修改。被声明为final的方法也同样只能使用，不能重载。
3. 垃圾回收的优点和原理。并考虑2种回收机制。
Java语言中一个显著的特点就是引入了垃圾回收机制，使c++程序员最头疼的内存管理的问题迎刃而解，它使得Java程序员在编写程序的时候不再需要考虑内存管理。由于有个垃圾回收机制，Java中的对象不再有“作用域”的概念，只有对象的引用才有“作用域”。垃圾回收可以有效的防止内存泄露，有效的使用可以使用的内存。垃圾回收器通常是作为一个单独的低级别的线程运行，不可预知的情况下对内存堆中已经死亡的或者长时间没有使用的对象进行清楚和回收，程序员不能实时的调用垃圾回收器对某个对象或所有对象进行垃圾回收。回收机制有分代复制垃圾回收和标记垃圾回收，增量垃圾回收。