东软-NEUSOFT-数据库设计习题

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

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 ）数据结构最佳。

1. 如何提升自己在客户心中的专业度？A 专业化着装B 语言C 行为D 知识储备和阅历标准答案A,B,C用户答案A,B,C得分/总分1/12. 东软三个三的故事中三指的是？A 3万元B 3个人C 3台286计算机D 3间实验室E 3台笔记本电脑标准答案A,B,C用户答案A,B,C得分/总分1/13. 东软的员工发展体系包含以下（）方面管理内容。

A 职位管理B 绩效管理C 职位任职资格管理D 员工激励管理E 员工能力发展培养标准答案A,B,C,D,E用户答案A,B,D得分/总分0/14. NUP的基本原则包括了以下哪二个概念：A 复用导向B 质量保证C 风险驱动D 持续验证标准答案A,C用户答案A,C得分/总分1/15. 下列哪几项描述正确？A 涉密的信息资产，可以带回家去B 严禁在个人简历、个人博客等信息共享的场所公开发布项目信息或客户信息C 涉密信息是指对公司具有一定的价值或敏感的信息，不能公开发布、展示、泄露D 绝密、机密级涉密信息均须按照公司或部门的要求进行密级标识标准答案B,C,D用户答案B,C,D得分/总分1/16. 试用期考核包括：A 始业教育考核B 新员工专业培训考核C 试用期绩效考核D 试用期行为能力考核标准答案A,B,C,D用户答案A,B,C,D得分/总分1/17. 作为一家以软件技术为核心的公司，东软（）等战略的实施，全面构造公司的核心竞争力，创造客户和社会的价值，从而实现技术的价值。

A 通过开放式创新B 卓越运营管理C 人力资源发展D 以德经营，诚信为本标准答案A,B,C用户答案C得分/总分0/18. 对员工而言，产品责任防范三原则是指：A 严格遵守质控制度B 和客户一起制定标准C 不私自使用问题软件D 投保职业责任保险标准答案A,B,C用户答案A,B,D得分/总分0/19. 从学校人到企业人转变包含哪些方面的转变？A 个体导向向团队导向转变B 思想导向向行动导向转变C 性情导向向职业导向转变D 成长导向向责任导向转变E 人本导向向社会导向转变标准答案A,B,C,D用户答案A,B,C,D得分/总分1/110. 东软的员工任职资格的评估内容包括：A 知识B 能力C 行为D 绩效标准答案A,B,C用户答案B,C得分/总分0/111. 时间的独特性：A 供给毫无弹性B 无法蓄积C 无法取代D 无法失而复得标准答案A,B,C,D用户答案A,B,C,D得分/总分1/112. 东软文化内涵包括：A 领导者的角色是发展员工B 注重执行，并从细节和自我做起C 乐观、积极，不被困难所干扰D 建立人与人之间的协和关系，并共享资源E 客户至上标准答案A,B,C,D,E用户答案A,B,C,D,E得分/总分1/113. 对于座次的描述正确的有：A 面对门高于背对门B 两侧高于中央C 中央高于两侧D 内侧高于外侧E 背对门高于面对门F 外侧高于内侧标准答案A,C,D用户答案A,C,D得分/总分1/114. 东软的价值观：A 简单B 负责C 合作D 尊重E 诚信标准答案A,B,C,D,E用户答案A,B,C,D,E得分/总分1/115. 系统的QoS可以包括（）。

2022年成都东软学院计算机应用技术专业《数据库概论》科目期末试卷A（有答案）一、填空题1、____________和____________一起组成了安全性子系统。

2、若事务T对数据对象A加了S锁，则其他事务只能对数据A再加______，不能加______，直到事务T释放A上的锁。

3、数据库恢复是将数据库从______状态恢复到______的功能。

4、____________、____________、____________和是计算机系统中的三类安全性。

5、在SQL Server 2000中，数据页的大小是8KB。

某数据库表有1000行数据，每行需要5000字节空间，则此数据库表需要占用的数据页数为_____页。

6、事务故障、系统故障的恢复是由______完成的，介质故障是由______完成的。

7、数据仓库主要是供决策分析用的______，所涉及的数据操作主要是______，一般情况下不进行。

8、如果多个事务依次执行，则称事务是执行______；如果利用分时的方法，同时处理多个事务，则称事务是执行______。

9、在关系数据库的规范化理论中，在执行“分解”时，必须遵守规范化原则：保持原有的依赖关系和______。

10、在RDBMS中，通过某种代价模型计算各种查询的执行代价。

在集中式数据库中，查询的执行开销主要包括______和______代价。

在多用户数据库中，还应考虑查询的内存代价开销。

二、判断题11、视图就是一个虚表，保存视图时，保存的是视图的定义。

（）12、数据库的数据项之间无联系，记录之间存在联系。

（）13、在CREATEINDEX语句中，使CLUSTERED来建立簇索引。

（）14、视图是可以更新的。

（）15、二级封锁协议能解决不可重复读问题，不能解决读"脏"数据。

（）16、在综合分E-R图时，会出现属性冲突，结构冲突，命名冲突。

（）17、在数据库表中，空值表示数值0。

大连东软信息学院软件测试考题题库白盒测试方法习题及答案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)，写出独立路径。

大连东软面试数学题（一）1问题:栈和队列的主要区别答案:栈----------后进先出;队列--------先进先出。

2. 问题:完全二叉树的结构答案:深度为k，有n个节点的二叉树，当且仅当其每一个节点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称之为完全二叉树。

当初面试人员画了几个树让我辨认谁是完全二叉树。

3. 问题:什么是索引答案:索引依附于基表，建立索引是加快查询的有效手段。

4. 问题:什么是视图答案:视图是关系数据库系统提供给用户以多角度观察数据库中数据的重要机制。

是从一个或多个基表(或视图)导出的表，它与基本表不同，是虚表。

5. 问题:什么是游标答案:游标是系统为用户开设的一个数据缓冲区，存放 SQL语句的执行结果，每个游标区都有一个名字。

用户可以通过游标逐一获取记录，并赋给主变量，交由主语言进一步处理。

6. 问题:对数据库操作的语句答案:select，insert，update，delete7. 问题:数据库的操作过程答案:(1)加载驱动程序;(2)建立数据库连接;(3)向数据库发送SQL 语句;(4)事务处理;(5)管理连接。

8. 问题:所知道的排序方法的种类答案:插入，快速，选择，交换，归并，基数，希尔等。

9.问题:什么是MVC答案:“MVC 是 Model-View -Controller 的简写。

“Model” 代表的是应用的业务逻辑(通过JavaBean,EJB 组件实现),“View” 是应用的表示面(JSP 页面),"Controller"是提供应用的处理过程控制(一般是一个 Servlet),通过这种设计模型把应用逻辑,处理过程和显示逻辑分成不同的组件实现。

这些组件可以进行交互和重用。

”。

第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.数据库管理系统的主要功能：①数据定义功能②数据组织、存储和管理③数据操纵功能④数据库的事务管理和运行管理⑤数据库的建立和维护功能⑥其它功能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 .封锁协议：封锁是实现并发控制的一个主要技术。