大连东软-期末数据库(简答题)
大连东软数据结构题库全6

2③ 一组记录的关键码为{46,79,56,38,40,84},则利用快速排序的方法,以第一 个记录为基准得到的一次划分结果为( C ) 。 A.{38,40,46,56,79,84} C.{40,38,46,56,79,84} B. {40,38,46,79,56,84} D. {40,38,46,84,56,79}
6.10.3 知识点ቤተ መጻሕፍቲ ባይዱ冒泡排序
一、选择题 1③ 若用冒泡排序方法对序列{10, 14, 26, 29, 41, 52}从大到小排序, 需进行 ( C 次比较。 A. 3 B. 10 C. 15 D. 25 ) )
2 对n个不同的排序码进行冒泡排序,在下列哪种情况下比较的次数最多。 ( B A. 从小到大排列好的 B. 元素逆序 C. 元素无序 D. 元素基本有序
6.10 习题
6.10.1 知识点:直接插入排序
一、选择题 1② 用直接插入排序方法对下面四个序列进行排序(由小到大) ,元素比较次数最少的 是( C ) 。 A. 94,32,40,90,80,46,21,69 C. 21,32,46,40,80,69,90,94 B. 32,40,21,46,69,94,90,80 D. 90,69,80,46,21,32,94,40
6.10.4 知识点:快速排序
一、选择题 1③ 有一组数据{15,9,7,8,20,-1,7,4}, 用快速排序的划分方法进行一趟划分 后数据的排序为 ( A ) (按递增序) 。 A.下面的 B,C,D 都不对。 C.{20,15,8,9,7,-1,4,7} B.{9,7,8,4,-1,7,15,20} D. {9,4,7,8,7,-1,15,20}
F ) 2② 在初始数据表已经有序时, 快速排序算法的时间复杂度为 O ( n log 2 n ) 。 ) 3② 在待排数据基本有序的情况下, 快速排序效果最好。 【南京理工大学 1997】
大连东软题库

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

C语言编程练习题1.从键盘上输入两个整型数据a和b值, 计算它们加、减、乘、除成果, 并将成果输出在屏幕上。
2.从键盘上输入两个float类型数据a和b值, 计算它们加、减、乘、除成果, 并将成果输出在屏幕上。
3.从键盘上输入两个double类型数据a和b值, 计算它们加、减、乘、除成果, 并将成果输出在屏幕上。
4.从键盘上输入两个字符型数据a和b值, 将它们输出在屏幕上。
5.定义两个整型变量分别表达长方形长和宽, 从键盘上输入长和宽值, 将这两个值显示在屏幕上, 并将长方形面积和周长也显示在屏幕上。
6.定义一种浮点型变量表达圆半径, 从键盘上输入该半径值, 计算出圆面积并输出在屏幕上。
7.求任意半径球体积。
球体积计算公式为: v=8.49.310.π11.r12.313.。
定义一种浮点型变量表达一种人身高(以厘米为单位), 计算并输出其黄金分割点位置在哪?从键盘输入三角形三边长a、b、c(假定输入保证了它们能构成三角形), 用公式求该三角形面积。
求三角形面积公式:area=sqrt(s*(s-a)*(s-b)*(s-c)),其中s=(a+b+c)/2。
用“*”符号在屏幕上输出一种“∟”形形状。
显示形状类似下图:******** * * * * * * * * *用“*”符号在屏幕上输出一种“∠”形形状。
显示形状类似下图:******** * * * * * * * *用“*”符号在屏幕上输出一种“△”形形状。
显示形状类似下图:** ** ** ** ** ** ** * * * * * * * * * * * * * * * * *14.从键盘上输入一种秒数, 将其转换成相应小时数、分钟数和秒数。
例如, 输入5000, 则输出应为“1小时23分钟20秒”。
15.从键盘上输入一种天数, 将其转换成相应年数、月数和天数(假设每年均为360天, 每月均为30天)。
例如: 输入1000, 则输出应为“2年9个月10天”。
2022年大连东软信息学院计算机网络技术专业《数据库原理》科目期末试卷A(有答案)

2022年大连东软信息学院计算机网络技术专业《数据库原理》科目期末试卷A(有答案)一、填空题1、“为哪些表,在哪些字段上,建立什么样的索引”这一设计内容应该属于数据库设计中的______阶段。
2、在SQL Server 2000中,某数据库用户User在此数据库中具有对T 表数据的查询和更改权限。
现要收回User对T表的数据更改权,下述是实现该功能的语句,请补全语句。
_____UPDATE ON T FROM User;3、关系系统的查询优化既是关系数据库管理系统实现的关键技术,又是关系系统的优点。
因为,用户只要提出______,不必指出 ______。
4、某事务从账户A转出资金并向账户B转入资金,此操作要么全做,要么全不做,为了保证该操作的完整,需要利用到事务性质中的_____性。
5、在数据库系统封锁协议中,一级协议:“事务在修改数据A前必须先对其加X锁,直到事务结束才释放X锁”,该协议可以防止______;二级协议是在一级协议的基础上加上“事务T在读数据R之前必须先对其加S锁,读完后即可释放S锁”,该协议可以防止______;三级协议是在一级协议的基础上加上“事务T在读数据R之前必须先对其加S锁,直到事务结束后才释放S锁”,该协议可以防止______。
6、某在SQL Server 2000数据库中有两张表:商品表(商品号,商品名,商品类别,成本价)和销售表(商品号,销售时间,销售数量,销售单价)。
用户需统计指定年份每类商品的销售总数量和销售总利润,要求只列出销售总利润最多的前三类商品的商品类别、销售总数量和销售总利润。
为了完成该统计操作,请按要求将下面的存储过程补充完整。
7、数据管理技术经历了______________、______________和______________3个阶段。
8、数据仓库创建后,首先从______中抽取所需要的数据到数据准备区,在数据准备区中经过净化处理______,再加载到数据仓库中,最后根据用户的需求将数据发布到______。
大连东软软件测试期末考试复习题(含一套试题)

大连东软软件测试期末考试复习题(含一套试题)1,什么是测试用例?测试用例的特点、测试用例基本准则软件测试基本测试用例的定义:①测试用例是为特定的目的而设计的一组测试输入、执行条件和预期的结果。
②测试用例是执行的最小实体。
测试用例的特征:(1)最有可能抓住错误的;(2)不是重复的、多余的;(3)一组相似测试用例中最有效的;(4)既不是太简单,也不是太复杂。
测试用例基本准则测试用例的代表性能够代表并覆盖各种合理的和不合理的、合法的和非法的、边界的和越界的以及极限的输入数据、操作和环境设置等。
测试结果的可判定性即测试执行结果的正确性是可判定的,每一个测试用例都应有相应的期望结果。
测试结果的可再现性即对同样的测试用例,系统的执行结果应当是相同的。
2,静态测试中的代码审查有什么作用程序员通常会得到编程风格、算法选择及编译技术等方面的反馈信息;其他参与者也可以通过接触其他程序员的错误和编程风格而同样受益匪浅;代码检查还是早期发现程序员中最易出错的部分的方法之一,有助于基于计算机的测试过程中将得到等多的注意力集中在这些地方。
3,QTP脚本动作切分的好处让测试脚本更为模块化且更容易被重复使用4,集成测试的原则、集成测试目的集成测试:集成测试又称组装测试,是在单元测试的基础上,将所有模块按照设计要求组装成子系统或系统进行的测试活动。
又称子系统测试、联合测试集成测试原则:(1)要测试所有公共接口(2)关键模块必须进行充分测试(3)集成测试应当按一定的层次进行(4)集成测试的策略应当综合考虑质量、成本和进度之间的关系(5)应当尽早进行,并以总体设计为基础。
(6)在模块与接口划分上测试人员应当与开发人员进行充分沟通。
(7)测试执行结果应当如实记录集成测试目的:确保各单元组合在一起后能够按既定意图协作运行,并确保增量的行为正确,所测试的内容包括单元间的接口以及集成后的功能。
5,什么是等价类,及其好处所谓等价类是指某个输入域的子集合。
大连东软数据结构题库全3

3.7 习题3.7.1知识点:栈的基本概念一、选择题1①下列哪种数据结构常用于函数调用(A )。
A.栈B.队列C.链表D.数组2①编译器中通常以哪种数据结构处理递归程序调用(C )A.队列B.数组 C.栈 D.记录3①下列哪些数据结构可用来实现栈(D )。
(1)链表(2)数组(3)树(4)图A.(2),(3)B.(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,B,C9②一个栈的输入序列为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 )数据结构最佳。
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___条弧。
2022年大连东软信息学院软件工程专业《操作系统》科目期末试卷B(有答案)
2022年大连东软信息学院软件工程专业《操作系统》科目期末试卷B(有答案)一、选择题1、某计算机按字节编址,其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。
当前空闲分区信息见表3-12。
回收起始地址为60K、大小为140KB的分区后,系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是()。
A.3,20K,380KBB.3,500K,80KBC.4,20K,180KBD.4,500K,80KB2、下列有关设备独立性的说法中,正确的是()。
A.设备独立性是指I/O设备具有独立执行I/O功能的种特性B.设备独立性是指用户程序独立于具体物理设备的·种特性,C.设备独立性是指能够实现设备共享的一种特性D.设备独立性是指设备驱动程序独立于具体物理设备的·种特性,3、假设页的大小为4KB,页表的每个表项占用4B。
对于一个64位地址空间系统,采用多级页表机制,至少需要()级页表(本题默认字长为1B)。
A.3B.4C.5D.64、适合多道程序运行的存储管理中,存储保护是为了()A.防止一个作业占用同个分区B.防止非法访问磁盘文件C.防止非法访问磁带文件D.防止各道作业相互干扰5、设有8页的逻辑空间,每页有1024B,它们被映射到32块的物理存储区中。
那么,逻辑地址的有效位是()位,物理地址至少是()位。
A.10,11B.12,14C.13,15D.14,166、假设5个进程P0、P1、P2、P3、P4共享3类资源R1、R2、R3.这些资源总数分别为18、6、22。
T0时刻的资源分配情况(见表),此时存在的一个安全序列是()。
A. P0, P2, P4, P1, P3B. P1, P0, P3, P4, P2C. P2, P1, P0, P3, P4D. P3, P4, P2, P1, P07、下列选项中,操作系统提供给应用程序的接口是()。
A.系统调用B.中断C.库函数D.原语8、现代操作系统中,文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题。
大连东软信息学院软件测试期末复习试题
简答题1.黑盒测试设计测试用例主要有哪几种方法?1)等价类划分方法 2)边界值分析方法3)错误推测方法 4)因果图方法5)判定表驱动分析方法 6)正交实验设计方法 7)功能图分析方法2.测试用例由哪两部分组成?测试输入数据和对应的预期输出3.集成测试中的两种集成模式是?1)非渐增式集成自顶向下集成2)渐增式集成自底向上集成4.软件性能测试包括?容量测试、压力测试、界面测试、安全测试、可靠性测试、负载测试、强度测试5.编写单元测试用例说明书的依据是?需求分析实际数据预期结果6.软件验收测试包括哪三种类型?Alpha版、Beta版、正版7.软件开发的基本过程包括?1)设计:制定集成测试计划和单元测试计划2)实现:程序编写开发开发相应的测试代码或测试脚本3)测试:实现测试,并提交相应的测试报告8.软件测试活动的生命周期分为哪几部份?软件生存周期包括软件定义、软件开发以及软件使用与维护3个部分9.软件的缺陷等级应如何划分?每类错误包括哪些错误?A类—严重错误:a、由于程序所引起的死机,非法退出 b、死循环c、数据库发生死锁d、因错误操作导致的程序中断e、功能错误f、与数据库连接错误g、数据通讯错误B类—较严重错误:a、程序错误 b、程序接口错误 c、数据库的表、业务规则、缺省值未加完整性等约束条件C类—一般错误:a、操作界面错误 b、打印容、格式错误 c、简单的输入限制未放在前台进行控制 d、删除操作未给出提示 e、数据库表中有过多的空字段D类—较小错误:a、界面不规 b、辅助说明描述不清楚 c、输入输出不规 d、长操作未给用户提示 e、提示窗口文字未采用行业术语 f、可输入区域和只读区域没有明显的区分标志10.请描述静态测试和动态测试的区别。
静态测试是指不运行被测程序本身,仅通过分析或检查源程序的语法、结构、过程、接口等来检查程序的正确性。
动态测试方法是指通过运行被测程序,检查运行结果与预期结果的差异,并分析运行效率和健壮性等性能11.比较负载、容量测试和强度测试的区别?负载测试:负载测试是一种性能测试,指数据在超负荷环境中运行,程序是否能够承担。
大大连东软信息学院大数据导论期末复习题
大大连东软信息学院大数据导论期末复习题1、在大数据的计算模式中,流计算解决的是什么问题?D(A)针对大规模数据的批量处理(B)针对大规模图结构数据的处理(C)大规模数据的存储管理和查询分析(D)针对流数据的实时计算2、大数据产业指什么?A(A)一切与支撑大数据组织管理和价值发现相关的企业经济活动的集合(B)提供智能交通、智慧医疗、智能物流、智能电网等行业应用的企业(C)提供数据分享平台、数据分析平台、数据租售平台等服务的企业(D)提供分布式计算、数据挖掘、统计分析等服务的各类企业3、云计算平台层(PaaS)指的是什么?A(A)操作系统和围绕特定应用的必需的服务(B)将基础设施(计算资源和存储)作为服务出租(C)从一个集中的系统部署软件,使之在一台本地计算机上(或从云中远程地)运行的一个模型(D)提供硬件、软件、网络等基础设施以及提供咨询、规划和系统集成服务4、第三次信息化浪潮的标志是哪些技术的兴起?BCD(A)个人计算机(B)物联网(C)云计算(D)大数据5、信息科技为大数据时代提供哪些技术支撑?ABC(A)存储设备容量不断增加(B)网络带宽不断增加(C) CPU 处理能力大幅提升(D)数据量不断增大6、大数据的两个核心技术是什么?AC(A)分布式存储(B)分布式应用(C)分布式处理(D)集中式存储7、 Hadoop最初是由谁创建的?B(A) Lucene(B) Doug Cutting(C) Apache(D) MapReduce8、下列哪一个不属于Hadoop的大数据层的功能?C (A)数据挖掘(B)离线分析(C)实时计算(D) BI分析。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1.数据管理技术的产生与发展:
①人工管理阶段②文件系统阶段③数据库系统阶段
2.数据库系统阶段特点:
①数据的集成性②数据的高度共享性与低冗余性③数据独立性高
④数据的管理和控制能力
3.数据库管理系统的主要功能:
①数据定义功能②数据组织、存储和管理③数据操纵功能
④数据库的事务管理和运行管理⑤数据库的建立和维护功能⑥
其它功能
4.数据库系统的体系结构:
二级映像与数据独立性:
①外模式/模式映像;数据的逻辑独立性
②模式/内模式映像;数据的物理独立性
5.关系的完整性:
①实体完整性②参照完整性③用户定义的完整性
(具体含义:
实体完整性规则:关系中元组的主属性值不能为空
参照完整性:参照完整性是基于外键的,如果表中存在外键,则外键的值必须与主表中的某个记录的主键值相同,或者外键的值必须全部为空。
用户自定义的完整规则:由用户或数据库管理员说明的额外规则。
)6.SQL的特点:
①综合统一②高度非过程化③面向集合的操作方式④
以同一种语法结构提供多种使用方式⑤语言简洁,易学易用7.创建数据库:
create database 创建表:create table 创建索引:create index创建视图:create view 插入数据:insert 修改数据:update 删除:delete 数据查询:select
8.视图的作用:
①简化用户的操作②使用户能以多种角度看待同一数据③简化
数据查询语句④提供了一定程度的逻辑独立性⑤提高了数据的安全性
9.关系模式存在的问题:(不进行规范化产生的问题)
①数据冗余②插入异常③删除异常④更新异常
10.事务的特性:
①原子性②一致性③隔离性④持续性
11.事务:
是用户定义的一个数据库操作序列,这些操作要么全做,要么不做,是一个不可分割的工作单位。
12.并发操作存在的问题:
①丢失修改②读“脏”数据③不可复读
13.数据库设计的基本步骤:
①规划②需求分析③概念设计④逻辑设计⑤物理设计
⑥实现⑦运行和维护
14.数据字典:
(1).数据项(2).数据结构(3).数据流(4).数据存储(5).处理过程15.封锁协议:
封锁是实现并发控制的一个主要技术。