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（有答案）一、选择题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种。

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

东软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类，支持多线程机制。

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 .封锁协议：封锁是实现并发控制的一个主要技术。

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卷⼀、简答题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.某城市的电话号码由三部分组成。

大连东软信息技术职业学院模拟试题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. 数据库系统的特点是____、数据独立、减少数据冗余、避免数据不一致和加强了数据保护。

大连东软数据结构题库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.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⾯向对象程序设计考试卷⼀、选择题（没有注明多选，则为单选）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（有答案）一、填空题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、概念模型是对现实世界的第二层抽象。