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列数据做为字符串类型取出，写出具体的语句。
- 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 ）之间是否有路径。