JAV数据库考题适用于大连东软信息学院
大连东软题库
大连东软题库○数据管理技术的产生与发展：人工管理阶段、文件系统阶段、数据库系统阶段○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)处理过程|封锁协议：封锁是实现并发控制的一个主要技术。
大连东软信息学院软件测试考题题库白盒测试方法习题及答案
大连东软信息学院软件测试考题题库白盒测试方法习题及答案1.计算环路复杂度方法有哪三种,答:(1)V(G)=判定节点数+ 1 ;(2)V(G) = E-N+2 ;(3)V(G)=区域数+ 12.白盒测试有几种方法,白盒测试方法分为两大类:静态测试方法和动态测试方法。
答:静态测试方法:检查软件的表示和描述是否一致,没有冲突或者没有歧义。
动态测试方法:语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖、路径覆盖。
4.比较白盒测试和黑盒测试,答:使用白盒测试方法时，测试根据程序的内部逻辑和指定的覆盖标准;黑盒测试法是通过分析程序的接口功能设计测试用例的。
5.为以下程序段设计一组测试用例，要求分别满足语句覆盖、判定覆盖、条件覆盖。
int test(int A,int B){if((A>1) AND (B<10)) thenX=A-B;if((A=2) OR (B>20)) thenX=A+B;return x;}答:语句覆盖测试用例:A=2，B=0;判定覆盖测试用例:A=3，B=0;A=2，B=20;条件覆盖测试用例:A=2，B=0;A=0，B=21;6. 为以下程序段设计一组测试用例，要求分别满足语句覆盖、判定覆盖、条件覆盖。
void DoWork (int x,int y,int z) {int k=0,j=0;if ( (x>3)&&(z<10) ){ k=x*y-1;j=sqrt(k);} //语句块1if ( (x==4)||(y>5) ){ j=x*y+10; } //语句块2j=j%3; //语句块3}答:语句覆盖测试用例:x=4、y=5、z=5;判定覆盖测试用例::x=4、y=5、z=5;x=2、y=5、z=5;条件覆盖测试用例:x=4、y=6、z=5 ;x=2、y=5、 z=15 ; 8.看代码程序: void Sort ( int iRecordNum, int iType )1 {2 int x=0;3 int y=0;4 while ( iRecordNum> 0 )5 {6 If ( iType==0 )7 x=y+2;8 else9 If ( iType==1 ) 10 x=y+10; 11 else12 x=y+20;13 }14 }要求(1)给以上代码画出控制流图(2)控制流图的环复杂度V(G)，写出独立路径。
大连东软信息学院oracle选择题汇总
第7章物理存储结构(1)关于联机重做日志，以下哪两个说法是正确的？BCA．所有日志组的所有文件都是同样大小B．一组中的所有成员文件都是同样大小C．成员文件应置于不同的磁盘D．回滚段大小决定成员文件大小(2)DBA使用哪个命令显示当前归档状态？AA．ARCHIVE LOG LIST B．FROM ARCHIVE LOGSC．SELECT * FROM V$THREAD D．SELECT * FROM ARCHIVE_LOG_LIST (3)创建一个数据库需要多少个控制文件？AA．1B．2 C．3 D．0(4)将下句补充完整：控制文件的建议配置是CA．每数据库一个控制文件B．每磁盘一个控制文件C．二个控制文件置于二个磁盘D．二个控制文件置于一个磁盘(5)当创建控制文件时，数据库必须处于什么状态？BA．加载B．未加载C．打开D．受限(6)哪个数据字典视图显示数据库处于归档状态？CA. V$INSTANCE B．V$LOG C．V$DATABASE D．V$THREAD(7)把多路镜像控制文件存于不同磁盘最大的好处是BA．数据库性能提高B．防止失败C．提高归档速度D．能并发访问提高控制文件的写入速度(8)哪个文件用于记录数据库的改变，并且用于实例的恢复？BA．Archive log file B．Redo log file C．Control file D．Alert log file(9)一个实例可以建立几个归档进程？CA．5 B．4 C．10D．取决于操作系统(10)定义归档目标地址时，哪两个参数不能一起使用？AB ACA．LOG_ARCHIVE_DEST and LOG_ARCHIVE_DUPLEX_DESTB．LOG_ARCHIVE_DEST and LOG_ARCHIVE_DEST_1C．LOG_ARCHIVE_DEST and LOG_ARCHIVE_DEST_2D．以上都不是;可以指定所有的归档参数第八章逻辑存储结构(1)段的集合称为CA．区B．段C．表空间D．数据库(2)当数据库崩溃，何时使用回滚信息？CA．在崩溃之前B．恢复完成之后C．数据库重新打开之后、恢复之前D．数据库崩溃后回滚信息不被使用(3)数据字典表和视图存储在BA．USERS表空间B．SYSTEM表空间C．TEMPORARY表空间D．以上三个中任意(4)PCTFREE与PCTUSED之和不应超过AA．100 B．50 C．25 D．10(5)数据块的哪三个部分合称为块头部？CA．表目录、行目录和行数据B．标题、表目录、空闲区C．表目录、行目录、标题D．块头部、行数据、行头部(6)数据库打开时，以下哪个表空间必须联机？AA．SYSTEM B．TEMPORARY C．ROLLBACK D．USERS (7)指定哪个表空间参与排序操作，可以提高排序效率？B A．SYSEM B．TEMPORARY C．ROLLBACK D．USERS(8)临时表空间中用于排序的段是何时创建的AA．排序操作开始的时候B．临时表空间创建的时候C．当排序操作需要内存操过1KB的时候。
JAV数据库考题适用于大连东软信息学院
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-1B. nC. n（n-1）/2D. n（n-1）4①在无向图中定义顶点的度为与它相关联的（B ）的数目。
A .顶点B .边C.权 D .权值5①一个有N个顶点的无向图中，要连通全部顶点至少需要（C ）条边。
A. NB. N＋1C. N －1D. N/26② 含N个顶点的连通图中的任意一条简单路径，其长度不可能超过（ C ）。
A. 1B. N/2C. N －1D. N7② 设无向图的顶点个数为n,则该图最多有（B ）条边。
【清华大学1998】【西安电子科技大1998】【北京航空航天大学1999】A. n-1B. n（n-1）/2C. n（n+1）/2D. n（n-1）8② 在一个无向图中，所有顶点的度数之和等于所有边数（ B ）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ C ）倍。
【哈尔滨工业大学2001】A. 1/2B. 2C. 1D. 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___条弧。
大连东软面试试题汇总
答：他们都是用来堵塞、挂起当前线程的方法，大体上应该是wait方法可以释放原先占有的资源，而 sleep方法好像不能... 在以前的编写的代码中，我几乎没有用过控制线程的操作，这部分知识我确实不敢随便说。
4。我说我学到STRUTS了，他问我ACTION和ACTIONFORM是什么关系，是一对一吗，是一个ACTION一个ACTIONFORM吗，确定吗？
我说是的，确定一定以及肯定。因为一个ACTION标签里只有一个NAME属性（他说这个我知道）。
5。学过日语啊，说个句子你翻译一下吧，@#$%#%$...
char *p=malloc（100），给p分配了多少个字节的空间？是堆内存还是栈内存？
我回答100个，（但是我忘了是堆还是栈）我认为是堆内存。
4。一个程序编译完成后在内存中是如何存储的？？
我说这个没有学过，我把我认为的说了一下，她说她就是随便问问。
5。java有多态性，继承，什么意思？是如何实现的？
8． 问题：所知道的排序方法的种类
答案：插入，快速，选择，交换，归并，基数，希尔等。
9． 问题：什么是MVC
答案：这个大家都清楚，可查询有关资料。
1。首先得问题就是让我做自我介绍
答 当然就自己的大致情况说就行了，在这个过程中 又让我分析自己的性格与优缺点。然后让说明自己的职业规划。这些都是因自己而定了
5． Final和finally的区别？
6． Java的垃圾回收机制？
4 5 两题应该都会，我就不说了。
1。什么是J2EE，J2SE，J2ME
这个就不用说了吧
2。什么是EJB
也不用说了吧
3。你做过哪些项目，负责该项目的哪个模块，M、V还是C
大连东软数据结构题库全6
3② 对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（ D ） Ａ. n +1 二、简答题 1② 设要求从大到小排序。问在什么情况下冒泡排序算法关键字交换的次数为最多。 三、算法题 1④ 冒泡排序算法是把大的元素向上移（气泡的上浮） ，也可以把小的元素向下移（气 泡的下沉）请给出上浮和下沉过程交替的冒泡排序算法。 【吉林大学 2001】 Ｂ. n Ｃ. n-1 Ｄ. n（n-1）/2
3③ 对下列关键字序列用快速排序法进行排序时，速度最快的情形是（ A ） 。 A． {21，25，5，17，9，23，30} B．{25，23，30，17，21，5，9}
C． {21，9，17，30，25，23，5} Ｄ．{5，9，17，21，23，25，30} 4③ 对关键码序列{28，16，32，12，60，2，5，72}快速排序，从小到大一次划分结果 为（ B ） 。 A. {2，5，12，16} 26 {60，32，72} B. {5，16，2，12} 28 {60，32，72} C. {2，16，12，5} 28 {60，32，72} D. {5，16，2，12} 28 {32，60，72} 5③ 当 n 个整型数据是有序时，对这 n 个数据用快速排序算法排序，则时间复杂度是 （ B ） ，当用递归算法求 n！时，算法的时间复杂度是 （ A ） 。 A. O（n） B. O（ n log 2 n ） C. O（ n 2 ） D. O（ log 2 n ） ）的性能差。
} 【复旦大学 1999】 4④ 下面的排序算法的思想是：第一趟比较将最小的元素放在 r[1]中，最大的元素放在 r[n]中，第二趟比较将次小的放在 r[2]中，将次大的放在 r[n-1]中，…，依次下去，直到待排 序列为递增序。 （注：<-->）代表两个变量的数据交换） 。 void sort（SqList &r，int n） {
东软JAVA试题
东软JAVA试题东软JAVA试题一单选题（本大题6小题，每小题2分，共12分）1.下列语句执行后，变量a,c的值分别是（没结果，编译不过啊，如果把a 和 c的位置换了，得出 a 为82，c为0 ）。
int x=182; 正确的样子是：int x=182; int a ,c; a = x%100;c = a/100;int a,c;c = a/100;a = x%100;A)1, 2 B)2, 1 C) 1.82, 2 D)100,822.下面哪个表达式可以用来得到X和Y的最大值（B）A)X>Y?Y:X B)XY?(X+Y):(X-Y) D)X==Y?Y:X3.应用程序的main方法中有以下语句，则输出的结果是（A）double x= 1234.1234567;DecimalFormat form1 = new DecimalFormat("0.00");System.out.println("PI="+form1.format(x));A)1234.12 B) 4.12 C) 1234.1234567 D) 1234.004.应用程序的main方法中有以下语句，则输出的结果是（C）int[] x={122,33,55,678,987};int y=x[0];for(int i=1;i<x.length;i++){< p="">if(x[i]>y)y = x[i];}System.out.println(y);A)678 B) 122 C) 987 D) 335. 下列语句序列执行后，K的值是（C）int x=2,y = 5,k = 0;switch(x%y){case 0: k = x+y;break;case 1: k = x-y;break;case 2: k = x*y;break;default: k=x/y;break;}System.out.println(k);A)2 B) 5 C) 10 D) 06.下面的程序输出的结果是（B）public class A implements B{public static void main(String[] args) {int i;A c1 = new A();i = c1.k;System.out.println("i="+i);}}interface B{int k = 10;}A)i=0 B) i=10 C) 编译错误 D) i = true二多选题（本大题6小题，每小题2分，共12分）1.下面说法正确的是（ABCD）A)final 可修饰类，属性变量，方法B)abstract 可修饰类，方法C) 抽象方法只有方法头，没有方法体D) 关键字final和abstract不能同时使用2.下面关于外部类和内部类成员的相互访问的规则中，正确的选项是（AD）A)内部类可以直接访问外部类的成员B)外部类也可以直接访问内部类的成员C)外部类不可以直接访问内部类的成员D)外部类可以通过创建内部类的实例来访问内部类的成员3.下面关于JAVA中输入/输出流的说法正确的是（ABCD）A)FileInputStream与 FileOutputStream类用读,写字节流B)Reader与 Writer 类用来读,写字符流C)RandomAccessFile 既可以用来读文件，也可以用来写文件D)File 类用来处理与文件相关的操作4.下面关于JAVA中的线程的说法正确的是（ABD）A)Java提供了 Thread类，支持多线程机制。
2022年大连东软信息学院公共课《大学计算机基础》期末试卷A(有答案)
2022年大连东软信息学院公共课《大学计算机基础》期末试卷A(有答案）一、单项选择题1、十进制数103等于二进制数（）A.01110011B.01101111C.01101011D.011001112、二进制数11111110B等值的十进制数是（）A.254B.252C.154D.2443、二进制数01101010等于十进制数（）A.106B.108C.110D.1124、二进制数101110转换成十六进制数是（）A.2CB.2DC.2ED.2F5、通常所说的“计算机病毒”是指（）A.细菌感染B.生物病毒感染C.被损坏的程序D.特制的具有破坏性的程序6、目前，一张直径为12cm的单面单层DVD光盘存储容量一般可以达到（）A.650KBB.3.2GBC. 4.7GBD.6.5GB7、下列软件中，属于系统软件的是（）A.Windows 2000B.WordC.ExcelD.Outlook Express8、在Windows 7的对话框中，选项前的“□”图标称为（）A.单选按钮B.复选框C.命令按钮D.输入框9、在Windows 7 中，下列字符不能出现在文件名中的是（）A： B.$ C.空格 D. +10、Windows 7 安装所需最少硬盘容量为（）A. 400MBB. 850MBC. 1000MBD. 1200MB11、在Windows 7的应用程序窗口中，打开“控制菜单”的快捷键是（）A.Alt+空格键B.Ctrl+空格键C.Alt+EscD.Ctrl+Esc12、在一个Windows 7应用程序窗口中,按AIt+F4键会（）A.关闭应用窗口B.关闭文档窗口C.使应用程序窗口最小化为图标D.退出Windows 7,进入命令提示符13、在Windows7中，删除应用程序快捷方式的结果是（）A则除了应用程序文件本身B仅副除了应用程序的快捷方式C隐藏了快捷方式图标并未删除与该应用程序的联系D将快捷方式图标剪切到剪贴板并删除了与该应用程序的联系14、下列不属于Word的查找方式是（）A.无格式查找B.带格式查找C.特殊字符查找D.多关键字查找15、Excel 2010 是一种（）A.电子表格软件B.数据库系统软件C.图像处理软件D.文字处理软件16、在Word 2010中，要组合多个图形对象，需要分别选中各个图形对象，其正确的操作是（）A.分别单击各个图形对象B.按住Ctrl键，分别单击各个图形对象C.按住Alt键，分别单击各个图形对象D.按住Shift键，分别单击各个图形对象17、下列有关Word 2010页眉与页脚的叙述中，正确的是（）A.位于页面底部页边距之外的区域称为页眉B.对于一篇Word文档，只能设置相同的页眉C.在页眉与页脚中，不仅可以插入文字，还可以插入图片D.通过插入分页符，可以为一篇文档的不同部分设置不同的页眉与页脚18、在Word的编辑状态，执行两次“剪切”操作,则”剪切板”中（）A.仅有第一次被剪切的内容B.仅有第二次被剪切的内容C.有两次被剪切的内容D.无剪切的内容19、在Word2010中，快捷键“Crtl+Y"的功能是（）A恢复B撤消C剪切D复制20、若已将Exce12010工作表A1单元格设为数值格式，当其中输入的数字超出列宽时，A1单元格显示（）A.######B.#VALUEC.从高位截取列宽显示的数字位数D.从低位截取列宽显示的数字位数21、在Excel 2010单元格中，将数值-100通过“单元格”格式设置后，下列显示正确的负数是（）A.<100>B.［100］C.(100)D.{100}22、在Excel 2010中，计算字符串长度的函数是（）A.LENB.MAXC.MIND.SUM23、在Excel 2010工作表中，如题22图所示的数据，在C2中求A1+B2的和，应输人（）A.=A1+B2B."A1+B2"C."=A1+B2"D.SUM(A1：B2)24、在Excel 2010中，用于求一个数值在某一区域内排名的函数是（）A.IFB.RANKC.MAXD.VLOOKUP25、在Excel 2010中，当向Excel 2010工作表单元格输入公式时，使用单元格地址D$2引用D列2行单元格，该单元格的引用称为（）A.交叉地址引用B.混合地址引用C.相对地址引用D.绝对地址引用26、在“幻灯片浏览”视图中不能进行的操作是（）A.插入幻灯片B.删除幻灯片C.改变幻灯片的顺序D.编辑幻灯片中的文字27、下列对象中，不属于幻灯片的“动作设置”的超级链接对象的是（）A.下一张幻灯片B.一个应用程序C.其他演示文稿D.幻灯片中的某一对象28、下列有关SQL语言的叙述中，正确的是（）A.SQL语言是过程化的语言B.数据查询时应使用CREATE语句C.SQL语言中的FROM子句可以独立使用D.SQL语言可以嵌入其他语言程序命令中，以程序方式使用29、下列有关计算机病毒的叙述中，正确的是（）A.严禁在计算机上玩游戏是预防计算机病毒侵入的唯一措施B.计算机病毒是一种人为编制的特殊程序，会使计算机系统不能正常运转C.只要不上网，计算机就不会感染病毒D.计算机病毒只破坏内存中的程序和数据30、下列有关计算机病毒叙述中，正确的是（）A计算机病毒不破坏优盘中的数据B计算机病毒不影响计算机运行速度C计算机病毒造成计算机的网络配置永久性失效D计算机病毒影响程序的执行或破坏用户数据与程序二、填空题31、在计算机系统软件中，其核心的软件是_______32、一个24X24点阵的汉字字形码，所占用的字节数是_______33、冯•诺伊曼所提出的计算机结构，其基本工作原理是_____。
JAVA总复习-大连东软信息学院
publicvoidsetSBirthday(String birthday) {
sBirthday= birthday;
}
publicStringgetSName() {
returnsName;
}
publicvoidsetSName(String name) {
sName= name;
}
publicStringgetSSex() {
iWeight= weight;
}
publicintgetJavaScore() {
returniJavaScore;
}
publicvoidsetJavaScore(intjavaScore) {
iJavaScore=javaScore;
}
publicStringgetSBirthday() {
returnsBirthday;
returniAge;
}
publicvoidsetIAge(intage) {
iAge= age;
}
publicintgetIHeight() {
returniHeight;
}
publicvoidsetIHeight(intheight) {
iHeight= height;
}
publicintgetIMathScore() {
iAge= age;
}
28.设计一个student类
学号名字性别身高体重年龄成绩MathScoreEnglishScoreJavaScore
分别作get set方法
publicclass Student {
protectedStringsStudentNo;
大连东软信息学院暑期实训java项目答辩答案
1.足球联赛系统中所使用的后台数据库是？使用的编程语言是？你的程序中所采用的数据库连接方式是？登录数据库时所使用的超级用户名是？2.SQL语句中，创建数据库的关键字是？创建数据表的关键字？varchar类型是什么数据类型？datetime类型是什么类型？3.表和表之间的关系有哪几种？主键约束使用的关键字？外键约束使用的关键字？非空约束的关键字？4.SQL语句中，添加、修改、删除、查询四种操作分别使用的关键字？为SQL语句加条件使用什么关键字？为查询结果集排序使用什么关键字？默认是升序还是降序？5.模糊查询使用什么操作符？模糊查询中常用的通配符有哪些？分别代表什么含义？6.创建触发器的关键字是？after类型的触发器和instead of 类型的触发器有什么区别？根据用户对数据表的操作不同，触发器又可分为哪几种类型？在触发器中经常会用到的系统自动创建的两个临时表表名是什么？7.create trigger team_insert on teamAFTER insertasdeclare @name varchar(20)select @name=NAME from insertedinsert into score values(0,@name,0,0,0,0,0,0,0,0)简要说出上面触发器的作用。
8.JDBC中常用的API位于哪个包中？其中，Connection、Statement、ResultSet分别代表什么？在Java程序中加载JDBC驱动使用哪条语句？关闭数据库连接Connection使用什么方法？9.在创建数据库连接时，所使用的连接url为“jdbc:odbc:football”，这里的football代表的是什么名字？连接对象创建后，使用它的哪个方法创建语句对象？10.Statement中常用的执行SQL语句的方法有executeQuery()和executeUpdate()，它们的区别是什么？它们的返回值分别是什么类型？11.ResultSet中的next()方法的作用是？若现在有结果集对象rs，想把当前行的第3列数据做为字符串类型取出，写出具体的语句。
2022年大连东软信息学院计算机应用技术专业《数据库概论》科目期末试卷B(有答案)
2022年大连东软信息学院计算机应用技术专业《数据库概论》科目期末试卷B（有答案）一、填空题1、数据库内的数据是______的，只要有业务发生，数据就会更新，而数据仓库则是______的历史数据，只能定期添加和刷新。
2、安全性控制的一般方法有____________、____________、____________、和____________视图的保护五级安全措施。
3、在设计局部E-R图时，由于各个子系统分别有不同的应用，而且往往是由不同的设计人员设计，所以各个局部E-R图之间难免有不一致的地方，称为冲突。
这些冲突主要有______、______和______3类。
4、有两种基本类型的锁，它们是______和______。
5、设有关系模式R（A，B，C）和S（E，A，F），若R.A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者______取空值，这是规则，它是通过______和______约束来实现的。
6、DBMS的完整性控制机制应具备三个功能：定义功能，即______；检查功能，即______；最后若发现用户的操作请求使数据违背了完整性约束条件，则采取一定的动作来保证数据的完整性。
7、事务故障、系统故障的恢复是由______完成的，介质故障是由______完成的。
8、关系模型由______________、______________和______________组成。
9、使某个事务永远处于等待状态，得不到执行的现象称为______。
有两个或两个以上的事务处于等待状态，每个事务都在等待其中另一个事务解除封锁，它才能继续下去，结果任何一个事务都无法执行，这种现象称为______。
10、关系系统的查询优化既是关系数据库管理系统实现的关键技术，又是关系系统的优点。
因为，用户只要提出______，不必指出 ______。
二、判断题11、概念模型是对现实世界的第二层抽象。
大连东软信息学院Linux系统编程期末练习题
1．下列那个命令不是现实多个环境变量的CAsetBexportCpwdDenv2．获取某个环境变量值使用函数AA．getenv B．putenv C．setenv D．unsetenv1．文件系统保存在磁盘的BA.引导块B.超级块C.i节点块D.数据块2．Linux文件系统的根目录的i节点号为CA. 0B. 1C.2D.33．文件描述符的数据类型是BA. charB.intC.doubleD.float4．设置文件偏移量的系统调用是CA. truncateB. sync C .lseek D.create5．下面那个不是lseek第三个参数的取值CA.SEEK_SETB.SEEK_CURC.SEEK_NOWD.SEEK_END6．Sync系统调用的功能是AA.刷新所有缓存到磁盘B.刷新缓存中某个文件的所有信息到磁盘C.刷新缓存中某个文件的数据到磁盘D.刷新磁盘中某个文件的属性信息到磁盘7．Fsync系统调用的功能是BA.刷新所有缓存到磁盘B.刷新缓存中某个文件的所有信息到磁盘C.刷新缓存中某个文件的数据到磁盘D.刷新磁盘中某个文件的属性信息到磁盘8．Fdata系统调用的功能是CA.刷新所有缓存到磁盘B.刷新缓存中某个文件的所有信息到磁盘C.刷新缓存中某个文件的数据到磁盘D.刷新磁盘中某个文件的属性信息到磁盘1．可以使用（C）系统调用获得符号链接所引用文件名称A.linkB.symlinkC.readlinkD.softlink2．获得工作路径名称的系统调用是AA.getcwdB.getpwuidC.getgrgidD.getlogin3．通过文件属性中的uid获得文件拥有者名字的系统调用是BA.getcwdB.getpwuidC.getgrgidD.getlogin4．通过文件属性中的gid获得文件所属组名字的系统调用是CA.getcwdB.getpwuidC.getgrgidD.getlogin5．根据文件路径来改变文件权限使用系统调用是BA.chownB.chmodC.fchmodD.fchown一、填空题1．关于Linux的版本有两种不同的称呼：一种是内核版本，一种是发行版本。
大连东软信息16007
练习题-程序填空
3. 创建一个Employee类，属性有员工姓名name，还有2个构 造方法，其中一个没有参数，一个带参数
public class Employee { String name;
/***********SPACE***********/ Employee(){ name="LiuYang"; } Employee (String name){
/***********SPACE******பைடு நூலகம்****/ =name; } }
LOGO
Java语言程序设计
复习4
大连东软信息学院
练习题-程序填空
1. 创建一个Circle类，此类中包括一个半径属性radius和一个计算周 长的方法findLong。在main方法中创建Circle类的对象c，并计算半径 为10的圆的周长。 public class Circle { double radius; double findLong(){ return 2*3.14*radius; } public static void main(String[] args){ /***********SPACE***********/ Circle c= new Circle(); c.radius=10.0; /***********SPACE***********/ System.out.println(c.findlong); } }
练习题-程序填空
2. 创建一个Telephone类，属性有电话品牌brand，还有2个 构造方法，其中一个没有参数，一个带参数
public class Telephone { String brand;
/***********SPACE***********/ Telephone() { brand="Iphone6"; } Telephone(String brand){ /***********SPACE***********/ this.brand= brand; }
大连东软信息学院数据库(数据库选择题题库)
分数:1
题型:选择题
难度:2
41．下列涉及空值的操作，不正确的是（ ）
（A）WHERE AGE IS NOT NULL （B）WHERE AGE IS NULL
（C）WHERE AGE = NULL
（D）INSERT INTO TABLE1（C0，C1，C2） VALUES（100，NULL，NULL），其中C0是int类型，C1、C2可以取空值。
（A）（’S1001’，’马文’，’5’）（B）（’A3908’，’马文’，’4’）
（C）（’A0001’，’马文’，’1’）（D）（NULL，’马文’，’S10’）
答案:B
分数:1
题型:选择题
难度:2
16.以下类型不是数值类型的是： ( )
（A）int（B）char(n) （C）float（D）numeric
数据库系统的数据独立性体现在a不会因为数据的变化而影响到应用程序b不会因为数据存储结构与数据逻辑结构的变化而影响应用程序c不会因为存储策略的变化而影响存储结构d不会因为某些存储结构的变化而影响其他的存储结构答案
1.下面的数据库产品中，是IBM公司的为： （ ）
（A）SQL Server （B）Oracle （C）MYSQL （D）DB2
答案:C
分数:1
题型:选择题
难度:2
42．表test1中包含两列：c1为整型，c2为8位长的字符串类型，使用如下语句创建视图：
CREATE VIEW v1 AS SELECT c1,c2 FROM test1 WHERE c1>30 WITH CHECK OPTION
按顺序执行完上面这六条SQL语句之后，运行selectcount（*）from table1的值（）
大连东软数据结构题库
大连东软数据结构题库1.6习题1.6.1知识点：数据结构的定义一、选择题A．存储和逻辑结构B．存储结构C．顺序结构D．链式存储结构2①数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为（C）A．存储结构B．逻辑结构C．顺序存储结构D．链式存储结构3①线性结构是数据元素之间存在一种（D）。
A．一对多关系B.多对多关系C多对一关系D一对一关系4①计算机内部数据处理的基本单位是（B）。
A.数据B．数据元素C.数据项D．数据库5②从逻辑上可以把数据结构分为（C）两大类。
【武汉交通科技1996】A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构二、填空题1①数据结构按逻辑结构可分为四大类，它们分别是集合、线性、树、图2①数据的存储结构可用四种基本的存储方法表示，它们分别是顺序、链式、散列、索引三、判断题（F）1①数据元素是数据的最小单位。
（T）2①记录是数据处理的最小单位。
（F）3①数据的逻辑结构是指数据的各数据项之间的逻辑关系。
（T）4①数据的物理结构是指数据在计算机内的实际存储形式。
四、简答题1①简述什么是数据结构2②数据结构与数据类型有什么区别【哈尔滨工业2001】1.6.2知识点：算法的概念一、选择题1①计算机算法指的是（C）A．计算方法B．排序方法C．解决问题的有限运算序列D．调度方法2①算法分析的目的是（（1）C），算法分析的两个主要方面（（2）A）．（1）A．找出数据结构的合理性C．分析算法的效率以求改进（2）A．空间复杂度和时间复杂度C．可读性和文档性B．研究算法中的输入与输出的关系D．分析算法的易查性和文档性B．正确性和简明性D．数据复杂性和程序复杂性3②设语句某++的时间是单位时间，则语句：for（i=1;i<=n;i++）某++;时间复杂度为（C）。
A．O（1）B．O（n）C．O（n2）D．O（n3）4②算法的计算量的大小称为计算的（B）。
大连东软信息学院Linux系统编程考试资料
Linux系统程序设计第1章 Linux操作系统基础1.1 Unix/Linux操作系统简介1.2 相关术语1.3 库函数与系统调用1.4 项目构思-远程访问虚拟机1.5 Linux常用命令1.6 项目设计、实施与运行1.1 Unix/Linux操作系统简介Unix概述1969年：Ken Thompson 汇编语言1973年：与Dennis Ritchie用C语言重写UNIX ⅢUNIX分为System V和 BSD两大主流1978年：加利福尼亚大学伯克利分校以UNIX第六版为基础改进成BSD系列UNIX1983年：System V版本1发布，第一个商业UNIX版本System V 版本4是较成功的，或称为SVR41992年，版权纠纷，伯克利分校删除原UNIX代码，重写内核，1994年诞生4.4BSD版本，成为现代BSD基本版本1.1 Unix/Linux操作系统简介Linux概述1987年：荷兰的Vrije大学的Andrew S. Tanenbaum开发MINIX，用于操作系统课程的教学。
1991年：Linus学习MINIX，并发布了Linux内核。
2003年：Linux2.6版本内核发布Linux版本的两种说法内核版本：Linux2.4.20，Linux2.6等r.x.y：r-主版本号，x-偶数稳定奇数开发，y-错误修补次数发行版本：RedHat Linux 9.0，SUSE 10，Ubuntu等厂家将Linux内核与外围实用程序和文档包装，提供安装界面和系统配置、管理工具等，形成的操作1.2 相关术语操作系统多用户系统用户和组进程硬链接和软链接文件类型文件描述符与索引节点1.3 库函数与系统调用系统调用操作系统提供给外部程序的接口。
库函数C语言库函数提供给C语言编程需要的功能，有的库函数需要调用系统调用接口。
Linux中有GNU的glibc，POSIX的线程函数库等。
从用户角度观察都以常见的C语言函数形式出现，调用方法一致。
大连东软信息技术职业学院模拟试题2
大连东软信息技术职业学院模拟试题JAVA语言程序设计说明：本试卷共四大题，试卷满分100分，考试时间120分钟。
一、选择题：共20小题，每小题1分，满分20分；1．设A为已定义的类名，下列声明A类的对象a的语句中正确的是：（）A）public A a=new A( ); B）public A a=A( );C）A a=new class( ); D）a A;2．下面编译一个名为Hello.java源文件的命令中，正确的是：（）A）java Hello.java B）java HelloC）javac Hello.java D）javac Hello3．下列变量定义错误的是：（）A）int a; B）double b=4.5;C）boolean b=true; D）float f=9.8;4．下列说法不正确的是：（）A）非静态属性不能通过类名调用；B）静态属性可以通过类名调用；C）非静态方法中不能直接使用本类中静态成员；D）静态方法中不能直接使用本类中非静态成员；5．设int 型变量a、b，float 型变量x、y，char 型变量ch 均已正确定义并赋值，正确的switch语句是：（）A）switch (x + y) { ...... } B）switch ( ch + 1 ) { ...... }C）switch ch { ...... } D）switch ( a + b ); { ...... }6．下列关于抽象类的说法不正确的是：（）A）抽象类可以用于继承；B）抽象方法必须定义在抽象类中；C）抽象类中不可以定义非抽象方法；D）抽象类不能用于创建对象；7．有一个类A，以下为其构造方法的声明，其中正确的是：（）A）public A(int x){...} B）static A(int x){...}C）public a(int x){...} D）void A(int x){...}8．以下的选项中能正确表示Java语言中的一个整型常量的是：（）A）12. B）-20C）1,000 D）4 5 69. 6+5%3+2的值是：（）A）2 B）1C）9 D）1010．为了定义三个整型数组a1、a2、a3,下面声明正确的语句是（）A）intArray [ ] a1,a2; int a3[ ]={1,2,3,4,5};B）int [ ] a1,a2; int a3[ ]={1,2,3,4,5};C）int a1,a2[ ]; int a3={1,2,3,4,5};D）int [ ] a1,a2; int a3=(1,2,3,4,5);11．下列选项中，用于实现接口的关键字是：（）A）interface B）implements C）abstract D）class12．下列方法定义中，正确的是：（）A）int x( int a,b ) { return (a-b); }B）double x( int a,int b) { int w; w=a-b; }C）double x( a,b ) { return b; }D）int x( int a,int b) { return a-b; }13．下面哪个方法不是Object类的方法（）A）toString() B）println() C）clone() D）equals()14．以下关于Java语言继承的说法正确的是：（）A）Java中的类可以有多个直接父类B）抽象类不能有子类C）Java中的接口支持多继承D）最终类可以作为其它类的父类15．BorderLayout的布局策略是：（）A）按添加的顺序由左至右将组件排列在容器中。
大连东软信息学院-数据库管理与应用实用教程-课后习题及答案
第1章数据库系统概论（一）选择题1．在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。
在这几个阶段中，数据独立性最高的是____阶段。
A．数据库系统 B．文件系统C．人工管理 D．数据项管理2．____是按照一定的数据模型组织的，长期存储在计算机内，可为多个用户共享的数据的聚集。
A．数据库系统 B. 数据库 C. 关系数据库 D. 数据库管理系统3．数据库系统与文件系统的主要区别是____。
A. 数据库系统复杂，而文件系统简单B. 文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决C. 文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件D. 文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量4．在数据库中，下列说法____是不正确的。
A. 数据库避免了一切数据的重复B. 若系统是完全可以控制的，则系统可确保更新时的一致性C. 数据库中的数据可以共享D. 数据库减少了数据冗余5．数据库是在计算机系统中按照一定的数据模型组织、存储和应用的①，支持数据库各种操作的软件系统叫②，由计算机、操作系统、DBMS、数据库、应用程序及用户等组成的一个整体叫做③。
① A. 文件的集合 B. 数据的集合C. 命令的集合D. 程序的集合② A. 命令系统 B. 数据库管理系统C. 数据库系统D. 操作系统③ A. 文件系统 B. 数据库系统C. 软件系统D. 数据库管理系统6. ____是存储在计算机内有结构的数据的集合。
A. 数据库系统B. 数据库C. 数据库管理系统D. 数据结构7. 在数据库中存储的是____。
A．数据 B．数据模型C．数据以及数据之间的联系 D．信息8. ____处于数据库系统的核心位置。
A. 数据字典B. 数据库C. 数据库管理系统D. 数据库管理员9. 数据库管理系统的工作不包括____。
A．定义数据库B．对已定义的数据库进行管理C．为定义的数据库提供操作系统D．数据通信10. 数据库系统的特点是____、数据独立、减少数据冗余、避免数据不一致和加强了数据保护。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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．O5②对于具有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 ）之间是否有路径。