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

合集下载

大连东软题库

大连东软题库○数据管理技术的产生与发展：人工管理阶段、文件系统阶段、数据库系统阶段○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)处理过程|封锁协议：封锁是实现并发控制的一个主要技术。

2022年大连东软信息学院软件工程专业《计算机系统结构》科目期末试卷A(有答案)

2022年大连东软信息学院软件工程专业《计算机系统结构》科目期末试卷A（有答案）一、选择题1、组相联映象、LRU替换的Cache存贮器，不影响Cache命中率的是( )A.增加Cache中的块数B.增大组的大小C.增大主存容量D.增大块的大小2、流水机器对全局性相关的处理不包括( )A.猜测法B.提前形成条件码C.加快短循环程序的执行D.设置相关专用通路3、以下说法中，不正确的是（）。

软硬件功能是等效的，提高硬件功能的比例会A.提高解题速度B.提高硬件利用率C.提高硬件成本D.减少所需存储器用量4、外部设备打印机适合于连接到( )。

A.数组多路通道B.字节多路通道C.选择通道D.任意一种通道5、"一次重叠"中消除"指令相关"最好的方法是( )。

A.不准修改指令B.设相关专用通路C.推后分析下条指令D.推后执行下条指令6、系列机软件应做到( )。

A.向前兼容，并向上兼容B.向后兼容，力争向上兼容C.向前兼容，并向下兼容D.向后兼容，力争向下兼容7、1TFLOPS计算机能力，1TBYTE/S的I/O带宽和（）称为计算机系统的3T性能目标。

A，1TBYTE 硬盘容量B.1TBYTE 软盘容量C.1TBYTE 主存容量D.A和B8、计算机系统结构不包括( )。

A.主存速度B.机器工作状态C.信息保护D.数据9、费林按指令流和数据流的多倍性把计算机系统分类，这里的多倍性指（）。

A.系统瓶颈部件上处于同一执行阶段的指令流是数据流的多少倍。

B.系统瓶颈部件上处于同一执行阶段的数据流是指令流的多少倍。

C.系统瓶颈部件上处于同一执行阶段的指令或数据的最大可能个数。

D.A和B10、开发并行的途径有（），资源重复和资源共享。

A.多计算机系统B.多道分时C.分布式处理系统D.时间重叠二、填空题11、虚拟存贮器按映象算法不同，存贮管理方式有段式、________ 和________式3种。

东软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中的对象不再有“作用域”的概念，只有对象的引用才有“作用域”。垃圾回收可以有效的防止内存泄露，有效的使用可以使用的内存。垃圾回收器通常是作为一个单独的低级别的线程运行，不可预知的情况下对内存堆中已经死亡的或者长时间没有使用的对象进行清楚和回收，程序员不能实时的调用垃圾回收器对某个对象或所有对象进行垃圾回收。回收机制有分代复制垃圾回收和标记垃圾回收，增量垃圾回收。

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___条弧。

大连东软数据结构题库全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类，支持多线程机制。

大连东软-期末数据库(简答题).doc

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

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

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

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

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列数据做为字符串类型取出，写出具体的语句。

大连东软信息学院软件测试期末考试题C卷

⼤连东软信息学院软件测试期末考试题C卷⼤连东软信息学院软件测试期末考试题 C卷⼀、简答题1、描述杀⾍剂现象2、测试⽤例？特点？3、设计测试⼀次性纸杯4、简述⾃顶向下、⾃底向上测试⽅法5、描述你遇到的软件缺陷问题6、测试⼈员应该具有哪些素质⼆设计题1、nextdate问题边界值分析法设计2、现有⼀个⼩程序，能够求出三个在-10000到+10000间整数中的最⼤者，程序界⾯如图所⽰，⽤等价类划分法设计测试⽤例。

3、逻辑测试：语句覆盖、条件覆盖、判定覆盖、条件\判定覆盖/试题分类]: [02]⿊盒测试⽤例设计/[0201]等价类划分法设计题题库：1.现有⼀个⼩程序，能够求出三个在-10000到+10000间整数中的最⼤者，程序界⾯如图所⽰，⽤等价类划分法设计测试⽤例。

答案:（1）进⾏等价类划分，如下：（2）根据已经划分好的等价类建⽴等价类表，如下表所⽰。

分数:10题型:解答题操作题类型:Word难度:32. NextDate函数有三个变量month,day,year的函数，输出为输⼊⽇期下⼀天的⽇期。

如：输⼊为2007年7⽉19⽇，输出为2007年7⽉20⽇。

要求三个变量都为整数，且满⾜：条件１：1 ≤month ≤12条件2：1 ≤day ≤31条件3：1912 ≤year ≤2050⽤等价类划分法设计NextDate函数的弱健壮等价类测试⽤例。

答案: NextDate函数的弱健壮等价类测试⽤例如下表所⽰。

题型:解答题操作题类型:Word难度:33.⼀个程序根据输⼊三个整数作为三边的边长，判断所构成的三⾓形。

当此三⾓形为⼀般三⾓形、等腰三⾓形、等边三⾓形时，分别作计算。

⽤等价类划分⽅法为该程序设计测试⽤例。

答案:题型:解答题操作题类型:Word难度:34.在保险公司计算保费费率的程序中，⼈寿保险的保费计算⽅式为：投保额×保险费率其中，保险费率依点数不同⽽有别，10点及10点以上保险费率为0.6%，10点以下保险费率为0.1%；⽽点数⼜是答案:（1）分析程序规格说明中给出和隐含的对输⼊条件的要求，列出等价类表（包括有效等价类和⽆效等价类），如题型:解答题操作题类型:Word难度:35.某城市的电话号码由三部分组成。

大连东软信息技术职业学院模拟试题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）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{2int x=0;3int y=0;4while(iRecordNum>0)5{6If(iType==0)7x=y+2;8else9If(iType==1)10x=y+10;11else12x=y+20;13}14}要求（1）给以上代码画出控制流图（2）控制流图的环复杂度V（G），写出独⽴路径。

大连东软信息学院-数据库管理与应用实用教程-课后习题及答案

第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. 数据库系统的特点是____、数据独立、减少数据冗余、避免数据不一致和加强了数据保护。

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

答案: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，

大连东软数据结构题库

大连东软数据结构题库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）。

大连东软数据结构题库全3

3.7 习题3.7.1知识点：栈的基本概念一、选择题1①下列哪种数据结构常用于函数调用（A ）。

Ａ．栈Ｂ．队列Ｃ．链表Ｄ．数组2①编译器中通常以哪种数据结构处理递归程序调用（C ）Ａ．队列Ｂ．数组 C．栈 D．记录3①下列哪些数据结构可用来实现栈（D ）。

（1）链表（2）数组（3）树（4）图Ａ．（2），（3）Ｂ．（2），（4） C．（1），（4） D．（1），（2）4②元素的入栈序列是a,b,c,d，则栈的不可能的输出序列是（ C ）。

A．dcba B．abcd C．dcab D．cbad5②已知栈的最大容量为4。

若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（C）。

A．5，4，3，2，1，6 B．2，3，5，6，1，4C．3，2，5，4，1，6 D．1，4，6，5，2，36②若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列是（ D ）。

A．SXSSXXXX B．SXXSXSSX C．SXSXXSSX D．SSSXXSXX7①对于栈操作数据的原则是（B ）。

【青岛大学2001】A．先进先出 B．后进先出 C．后进后出 D．不分顺序8①栈在（ D ）中应用。

【中山大学1998】A．递归调用 B．子程序调用 C．表达式求值 D．A，Ｂ，Ｃ9②一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（B ）。

【中山大学1999】A．不确定 B．n-i+1 C．i D．n-i10②若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j 个输出元素是（D ）。

【武汉大学2000】A．i-j-1 B．i-j C．j-i+1 D．不确定的11②有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ C ）【北方交通大学2001】A．5 4 3 6 1 2 B．4 5 3 1 2 6 C．3 4 6 5 2 1 D．2 3 4 1 5 612②输入序列为ABC，可以变为CBA 时，经过的栈操作为（B ）【中山大学1999】A．push,pop,push,pop,push,pop B．push,push,push,pop,pop,popC．push,push,pop,pop,push,pop D．push,pop,push,push,pop,pop13②设计一个判别表达式中左，右括号是否配对出现的算法，采用（D ）数据结构最佳。

java东软面试题

java东软⾯试题Java⾯向对象程序设计考试卷⼀、选择题（没有注明多选，则为单选）1、下列变量定义错误的是ＤA.int a;B.double b=4.5;C.boolean b=true;D.float f=9.8; (9.8f)2、6+5%3+2的值是 D 3%5=3A. 2B. 1C.9D.103、对于⼀个三位的正整数 n，取出它的⼗位数字k（k为整型）的表达式是A.k = n / 10 % 10B.k = ( n - n / 100 * 100 )%10C.k = n % 10D.k = n / 10B. 5C.0D.54A. 1B. 5C. 2D.-16、在某个类中存在⼀个⽅法：void getSort(int x),以下能作为这个⽅法的重载的声明的是：（同⼀个⽅法中参数不同，返回值类型可以不同也可以相同）A.public getSort(float x) 没有返回类型⼀定是构造函数不能重载B.int getSort(int y)（参数⼀样不是重载）C.double getSort(int x,int y) （参数不⼀样是重载）D.void get(int x, int y) （函数名不⼀样不是重载）7、下列哪个是合法的Java标识符（数字、字母和下划线、美元符号$组成，区分⼤⼩写，⾸位字符不能为数字）：(两个答案) B CA.Tree&GlassesB.FirstJavaAppletC._$theLastOneD.273.58、设 a = 8，则表达式 a >>> 2 的值是：C （⽆符号右移动）左移是乘右是除A. 1E. 2B. 3C. 4将会得到什么结果？A.将会顺利通过编译，并将产⽣⼀个Student.class的类⽂件F.编译时在//3处出错B.编译时在//2处出错C.编译时在//1处出错10、下⾯选项中能把字符串转换成float类型的是？: BA.float value = new Float(str); 创建⼀个对象B.float value = Float.parseFloat(str)；C.float value = Float.floatValue(str);D.float value = (new Float()).parseFloat(str);B.BaseBaseC.程序编译失败.D.程序运⾏但没有任何输出B. 1C.程序编译失败D.程序抛出异常B.Hello91C.Hello10.0D.程序编译失败14、下列说法正确的是？ CA.⼀个⼦类可以有多个⽗类，⼀个⽗类也可以有多个⼦类B.⼀个⼦类可以有多个⽗类，但⼀个⽗类只可以有⼀个⼦类C.⼀个⼦类可以有⼀个⽗类，但⼀个⽗类可以有多个⼦类D.上述说法都不对B.在第6⾏产⽣⼀个运⾏时异常C.在第6⾏产⽣⼀个编译错误D.在第2⾏产⽣⼀个编译错误B.i=10C.程序有编译错误D.i=trueB.byteC.longD.double （(（short）x)/y*2,short型除以double型强制转换成double型）B.Not EqualC.编译失败D.程序没有任何输出结果B.byteC.float 不⾏D.double 不⾏E.objectB.122C.-987D.33B.BDC.ACDD.ABCD22、程序输出的结果是？B？？应该选DSystem.out.println(4 | 3);: ⼆进制安位与A.0B. 1C. 5D.7B.protected int ConstOver ( ) { } 构造函数没有返回类型C.private ConstOver (int z, int y, byte x) { }D.public Object ConstOver (int x, int y, int z) { }E.public void ConstOver (byte x, byte y, byte z) { }B.3和3C.3和4D.4和325、下列答案正确的是：两个答案 A Bint[] arr = new int[10]；A.arr[0] 是nullB.arr[10]是0C.arr[9] 是0D.arr[0] 是026、编译器能够为类A分配⼀个默认构造器的是？(两个答案) A DA.class A {}B.class A {public A() { }}C.class A {public A(int x) { }}D.class Z { }class A extends Z {void A() { }}B.i = 0.C.程序编译错误D.程序运⾏时抛出异常B.exception caughtC.编译失败，错误在第2⾏D.编译失败，错误在第6⾏29、下⾯表达式计算的结果和返回值类型分别是？(两个答案) B DMath.ceil(0.1 + Math.floor(Math.random())); （ceil⽅法：返回⼤于或等于指定表达式的最⼩整数，返回的数据类型是double，floor⽅法返回⼩于或等于指定表达式的最⼤整数，random⽅法返回⼀个0~num-1之间的随机数，⽆参数时返回 0-1之间的⼩数）A.0.0B. 1.0C.floatD.doubleE.⼀个随机数B. 1C.42D.43答题卡⼆、编程题注意：书写清晰，看不清楚不给分，注意字体⼤⼩，写不下可以写在背⾯，标清题号。

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、概念模型是对现实世界的第二层抽象。