上午部分
x=10111101 y= -00101011
，假定符号位为双符号位，则
[X+丫]补为（1）
假设用1位符号位和 n 位数值位的反码表示方式，则能表示（ C . 00 10010001 n+1
n+1
(2) A . 2
B . 2-1
下图为公钥加密系统的概念图，
a 和
b 处分别应为（3）
发送者| -----------
明文 ---- ? 加密 ----- ?密文
a
（3） A .接收者私钥，接收者公钥
B .接收者公钥，接收者私钥
C .发送者私钥，接收者公钥
D .发送者公钥，接收者私钥 主-辅存层次的存储系统结构（ 4 ）。
（4） A .提高了系统的存储容量
B .降低了系统的成本
C .满足了存储器的大容量和低成本需求
D .提高了系统的处理速度
以下关于 RISC 的特点不正确的是_ 5）。 （5） A .指令种类少
B .指令长度固定，指令格式少
C .只有取数/存数指令访问存储器，其余指令的操作都在寄存器之间存放
D .大部分指令都需要超过一个机器周期的执行时间 设某流水线计算机的读
/写时间为 100ns ，有一个指令和数据合一的
Cache ,已知该 Cache 的
读/写时间为 10ns ,取指令的命中率为 98 %，取数的命中率为
95 %。在执行某类程序时，约
有1/5指令需要存/取一个操作数。假设指令流水线在任何时候都不阻塞，则设置 Cache 后,
每条指令的平均访存时间约为（ ______ 6 ）。 （6）
A . 12ns
B . 15ns
C . 18ns
D . 150ns
数据库系统工程师模拟题（四）
(1) A . 00 10010010
B . 00 11101000
D . 00
2）个实际值不同的数。
明文
常规的数据加密标准DES主要采用替换和移位的方法加密，它用（_______ 7）位密钥对（8）位二进制数据块进行加密。
(7) A . 32 B . 54 C . 56 D . 64
(8) A . 32 B . 64 C . 128 D . 256
(9) A .静态单变量 B .动态单变量
C ?静态多变量 软件复杂性度量的参数包括( 10 )。
(10) A ?效率
B ?规木
C ?完整性
D ?容错性
在McCall 软件质量度量模型中，( 11)属于面向软件产品修改。 (11) A ?可靠性
B ?可重用
C ?适应性
D ?可移植性
瀑布模型的存在问题是( 13 )。
(13) A ?用户容易参与开发
B ?缺乏灵活性
C ?用户与开发者易沟通
D ?适用可变需求
软件测试方法中的静态测试方法之一为( 14 )。
(14) A ?计算机辅助静态分析
B ?黑盒法
C ?路径覆盖
D ?边界值分析 程序的三种基本控制结构是( 15)
。 (15) A .过程、子程序和分程序
B ?顺序、选择和重复
C ?递归、堆栈和队列
D ?调用、返回和转移
具有风险分析的软件生存周期模型是( 16 )。 (16) A ?瀑布模型
B ?喷泉模型
C ?螺旋模型
完成路径选择功能是在 (17) A 、物理层
B 、 数据链路层
C 、 网络层
D 、 运输层 OSI 模型的(17)
若网络形状是由站点和连接站点的链路组成的一个闭合环，则此种拓扑结构为(
软件调试技术包括 (12 )。
(12) A ?边界值分析 B ?演绎法
C ?循环覆盖
集成测试
D ?动态多变量
D ?增量模型
18)
(18) A、星形拓扑
C、环形拓扑B、总线拓扑
D、树形拓扑
《中华人民共和国著作权法》中对公民作品的修改权的保护期限是( 19 )。未经软件著作权
人或其合法授让者的同意，复制或部分复制其软件作品，此种行为侵犯了著作权人或其合法
授让者的使用权中的(_20 )。
(19) A .作者有生之年加死后50年
B .作品完成后50 年
C .无限制
D .作者有生之年
(20) A .复制权 B .发行权
C .发表权
D .翻译权
自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期。我国在国家标准管理办法中规定，国家标准的有效期一般为( _____ 21)年。
(21) A. 3 B . 5
C. 8
D. 10
某软件公司分析市场需求，开发出最新的应用软件，并对公司内部职员进行了保密约束，以
确保其市场竞争。但该公司某开发人员将该应用软件的程序核心设计技术作为论文向社会发
表，使得该软件公司丧失了此应用软件的( ---- 22 )。
(22) A .发明专利 B .商标
C .作品发表
D .商业秘密
通道又被称为I/O处理器，它用于实现 ---------- 23)之间的信息传输。
(23) A .主存与外设
B. CPU与外设
C. 外设与外设
D. CPU与辅存
设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时信
号量S的可能取值是一24 )。
(24) A . 1,0,-1,-2
B. 2,0,-1,-2
C. 1,0,-1
D. 3,2,1,0
它们在一台处理器上按单道运行，若采用短作业优先调度算法，则此三作业的执行次序是(25 )o
(25) A . J3,J2,J1
C. J1,J3,J2 B . J1,J2,J3 D . J3,J1,J2
设有12个同类资源可供四个进程共享，资源分配情况如
表：
最人需求数-------------------- 进程已占用资源数
P124
P236
P347
P4 1 4
目前剩余资源数为2。当进程P1 , P2 , P3 , P4又都相继提出申请要求，为使系统不致死锁，
应满足(26 )的要求。
(26) A . P1
B. P2
C. P3
D.P4
分时系统中进程调度算法通常采用(
(27) A .响应比高者优先
B .时间片轮转法
C.先来先服务
D .短作业优先
(28)A . (a|b)*bb(a*b*)*B. (a|b)*bba*|b*
C. (a*b*)bb(a|b)* D . (a*|b*)*bb(a*|b*)
(29)A . 0和1B. 2 和3
1和2D. 0 和3
软件能力成熟度模型CMM 描述和分析了软件过程能力的发展与改进的程度，确立了一
个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件
产品的成功往往依赖于个人的努力和机遇。
在(30),已建立了基本的管理过程，可对成本、进度和功能特性进行跟踪。在( 31), 用于软件管理与工程两方面的软件过程均已文档化、标准化，并形成了整个软件组织的标准
软件过程。在已管理级，对软件过程和产品质量有详细的试题标准。
27)
下图为一确定有限自动机的状态转换图，与该自动机等价的正规表达式是( 28 )，图中的( 29 )
是可以合并的状
数据库系统原理复习题 第１章 一、选择题 1.数据库（DB）、数据库系统（DBS）和数据库管理系统（DBMS）之间的关系是（A ）。 A. DBS包括DB和DBMS B. DBMS包括DB和DBS C. DB包括DBS和DBMS D. DBS就是DB，也就是DBMS 2.概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是（D ）。 A.层次模型 B. 关系模型 C. 网状模型 D. 实体-联系模型 3.目前，数据库管理系统最常用的逻辑数据模型是（ C）。 A．网状模型 B．层次模型 C．关系模型 D．面向对象模型 4.下列四项中，不属于数据库系统特点的是（ C）。 A.数据共享 B. 数据完整性 C. 数据冗余度高 D. 数据独立性高 5.数据模型的三个要素分别是（B ）。 A.实体完整性、参照完整性、用户自定义完整性 B.数据结构、数据操作、数据完整性约束条件 C.插入数据、修改数据、删除数据 D.外模式、模式、内模式 6.数据库三级结构从内到外的3个层次依次为（B）。 A.外模式、模式、内模式 B. 内模式、模式、外模式 C. 模式、外模式、内模式 D. 内模式、外模式、模式 7.下列关于数据库系统的正确叙述是（A）: A.数据库系统减少了数据冗余 B.数据库系统避免了一切冗余 C.数据库系统中数据的一致性是指数据类型的一致 D.数据库系统比文件系统能管理更多的数据 8.数据的逻辑独立性是指（B）。 A．外模式改变时保持应用程序不变B．模式改变时保持外模式不变 C．内模式改变时保持模式不变D．数据改变时保持应用程序不变
9.数据的物理独立性是指（C）。 A．外模式改变时保持应用程序不变B．模式改变时保持外模式不变 C．内模式改变时保持模式不变D．数据改变时保持应用程序不变 10.公司有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职 员，从部门到职员的联系类型是（D）。 A.多对多 B. 一对一 C. 多对一 D. 一对多 11.储蓄所有多个储户，储户在多个储蓄所之间存款，储户与储蓄所之间是（C）。 A.一对一联系 B. 一对多联系 C. 多对多联系 D. 不确定联系 12.描述数据库全体数据的全局逻辑结构和特性的是（ A）。 A.模式 B. 内模式 C. 外模式 D. 以上三级模式 二、填空 1. 数据库系统一般由（数据库）、（数据库管理系统）、（应用程序）和（数据库管理员） 组成。 2. 数据库是长期存储在计算机中、有（组织）的、可（共享）的数据集合。 3. DBMS表示（DataBase Management System），它是位于（用户）和（操作系统）之 间的一层数据管理软件。 4. 实体之间的联系可抽象为三类，它们是（一对一）、（一对多）和（多对多）。 5. 数据模型的三要素包括（数据结构）、（数据操作）和（数据完整性约束条件）三部 分。 6. 根据数据模型的应用目的不同，数据模型分为（概念模型）、（逻辑模型）和（物理 模型）等。 7. 按照数据结构的类型命名，逻辑模型分为（关系模型）、（层次模型）和（网状模型） 等。 8. E-R图中，（矩形）表示实体，（椭圆）表示属性，（菱形）表示实体之间的联系。 三、简述题 1. 数据库是长期存贮在计算机内的、有组织的、可共享的大量数据的集合。 2. 数据库管理系统的主要功能包括： （1）数据定义功能， （2）数据的组织、存储和管理，
软考数据库系统工程师 试题及答案 TYYGROUP system office room 【TYYUA16H-TYY-TYYYUA8Q8-
2012年软考数据库系统工程师试题及答案 1.单个用户使用的数据视图的描述称为( ) A.外模式 B.概念模式 C.内模式 D.存储模式 2.子模式ddl 用来描述( ) A.数据库的总体逻辑结构 B.数据库的局部逻辑结构 C.数据库的物理存储结构 D.数据库的概念结构 3.在dbs中，dbms和os之间的关系是( ) A.相互调用 调用os 调用dbms D.并发运行 4.数据库物理存储方式的描述称为( ) A.外模式 B.内模式 C.概念模式 D.逻辑模式 5.在下面给出的内容中，不属于dba职责的是( ) A.定义概念模式 B.修改模式结构
C.编写应用程序 D.编写完整性规则 6.在数据库三级模式间引入二级映象的主要作用是( ) A.提高数据与程序的独立性 B.提高数据与程序的安全性 C.保持数据与程序的一致性 D.提高数据与程序的可移植性 、dbms 和dbs 三者之间的关系是( ) 包括dbms和dbs 包括db和dbms 包括db和dbs D.不能相互包括 中“第三级存储器”是指( ) A.磁盘和磁带 B.磁带和光盘 C.光盘和磁盘 D.快闪存和磁盘 9.位于用户和操作系统之间的一层数据管理软件是( ) 10.数据库系统中的数据模型通常由( )三部分组成 A.数据结构、数据操作和完整性约束 B.数据定义、数据操作和安全性约束
C.数据结构、数据管理和数据保护 D.数据定义、数据管理和运行控制 组织提出的dbtg 报告中的数据模型是( )的主要代表 A.层次模型 B.网状模型 C.关系模型 D.实体联系模型 12.数据库技术的三级模式中，数据的全局逻辑结构用( )来描述 A.子模式 B.用户模式 C.模式 D.存储模式 13.用户涉及的逻辑结构用( )描述 A.模式 B.存储模式 C.概念模式 D.子模式 14.数据库的开发控制，完整性检查，安全性检查等是对数据库的( ) A.设计 B.保护 C.操纵 D.维护 15.( )是控制数据整体结构的人，负责三级结构定义和修改 A .专业用户 B .应用程序员
试题一 一、单项选择 1．对于现实世界中事物的特征，在实体-联系模型中使用（） A）属性描述B）关键字描述C）二维表格描述D）实体描述 2．把实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中是通过（）A）建立新的属性来实现B）建立新的关键字来实现 C）建立新的关系来实现D）建立新的实体来实现 3．专门的关系运算不包括下列中的（） A）联接运算（两个关系横向连接）B）选择运算（从行抽取） C）投影运算（从列抽取）D）交运算 4．对关系S和关系R进行集合运算，结果中既包含S中元组也包含R中元组，这种集合运算称为 A）并运算B）交运算C）差运算D）积运算 5．在数据库设计中，将ER图转换成关系数据模型的过程属于（） A）需求分析阶段B）逻辑设计阶段 C）概念设计阶段D）物理设计阶段 6．对于关系数据库，任何二元关系模式最高都可以达到范式。 A）1NF B）2NF C）3NF D）BCNF 7．在概念设计阶段，最常使用的数据模型是（） A）对象模型B）物理模型C）逻辑模型D）实体联系模型 8．下面有关索引的描述正确的是（） A）创建非聚集索引以后，原来的数据库表文件中记录的物理顺序将被改变（不被改
变） B）索引与数据库表的数据存储在一个文件中（创建一个新的文件） C）创建非聚集索引是创建一个指向数据库表文件记录的指针构成的文件 D）使用索引并不能加快对表的查询操作（能加快） 9．关系R1和R2，经过关系运算得到结果是S，则S 是 A）一个关系B）一个表单C）一个数据库D）一个数组 10．子模式是用户与数据库的接口之一，它对应于数据库的 A）外模式B）概念模式C）内模式D）存储模式 11．已知关系R(A，B，C，D，E)及其上的函数相关性集合，F={A→B，E→A，CE→D}，该关系的候选关键字是 A）AE B）BE C）CE D）DE 12．设有关系R(A,B,C,D)及其上的函数相关性集合Ｆ＝{B→A,BC→D},那么关系Ｒ最高是A）第一范式的B）第二范式的C）第三范式的D）BCNF范式的13．如果学生表STUDENT是使用下面的SQL语句创建的CREATE TABLE STUDENT(SNO CHAR(4) PRIMARY KEY NOT NULL，SN CHAR(8)，SEX CHAR(2)，AGE DECIMAL(2) CHECK(AGE>15 AND AGE<30)) 下面的SQL语句中不可以正确执行的是 A)INSERT INTO STUDENT(SNO，SEX，AGE) valueS ("S9"，"男"，17) B)INSERT INTO STUDENT(SNO，SEX，AGE) valueS ("李安琦"，"男"，20) C)INSERT INTO STUDENT(SEX，AGE) valueS ("男"，20) D)INSERT INTO STUDENT(SNO，SN) valueS ("S9"，"安琦") 14．设有部门和职员两个实体，每个职员只能属于一个部门，一个部门可以有多名职员。
2010数据库系统工程师考试资料-数据库系统工程师试题
2010年数据库系统工程师考试资料：数据库系统工程师试题 1. 单个用户使用的数据视图的描述称为（） A. 外模式 B. 概念模式 C. 内模式 D. 存储模式 2. 子模式ddl用来描述（） A. 数据库的总体逻辑结构 B. 数据库的局部逻辑结构 C. 数据库的物理存储结构 D. 数据库的概念结构 3. 在dbs中，dbms和os之间的关系是（） A.相互调用 B.dbms调用os C.os调用dbms D.并发运 4.数据库物理存储方式的描述称为（） A.外模式 Ｂ。内模式 C.概念模式 D.逻辑模式 5.在下面给出的内容中，不属于dba职责的是（） A.定义概念模式 B.修改模式结构 C.编写应用程序 D.编写完整性规则 6.在数据库三级模式间引入二级映象的主要作用是（） A. 提高数据与程序的独立性 B. 提高数据与程序的安全性 C. 保持数据与程序的一致性 D.提高数据与程序的可移植性 7.db、dbms和dbs三者之间的关系是（） A. db包括dbms和dbs B. dbs包括db和dbms
C. dbms包括db和dbs D. 不能相互包括 8.dbs中“第三级存储器”是指（） A. 磁盘和磁带 B. 磁带和光盘 C. 光盘和磁盘 D. 快闪存和磁盘 9.位于用户和操作系统之间的一层数据管理软件是（） A. dbs B. db C. dbms D. mis 10.数据库系统中的数据模型通常由（）三部分组成 A. 数据结构、数据操作和完整性约束 B. 数据定义、数据操作和安全性约束 C. 数据结构、数据管理和数据保护 D. 数据定义、数据管理和运行控制 11.codasyl组织提出的dbtg报告中的数据模型是（）的主要代表 A. 层次模型 B. 网状模型 C. 关系模型 D. 实体联系模型 12.数据库技术的三级模式中，数据的全局逻辑结构用（）来描述 A. 子模式 B. 用户模式 C. 模式 D. 存储模式 13.用户涉及的逻辑结构用（）描述 A. 模式 B. 存储模式 C. 概念模式 D. 子模式 14.数据库的开发控制，完整性检查，安全性检查等是对数据库的（）
2010年3月计算机等考四级数据库 2010年3月计算机等考四级数据库工程师选择题 （1）在数据库应用系统的需求分析阶段，需要考虑数据的安全性需求。下列不属于数据安全性需求分析内容的是 A）分析数据的安全性需求，以确定每个关系表上定义的数据约束能够满足使用要求B）分析全局用户对数据的存取需求，以确定全局数据的安全控制策略 C）分析特殊用户对数据的存取需求，以保证数据库的安全控制策略能够满足其使用要求 D）分析各类用户对数据的存取需求，以确定各类用户能够操作的数据 （2）有学生表（学号, 姓名, 性别, 身份证号, 出生日期, 所在系号），在此表上使用如下语句建立索引： CREATE NONCLUSTERED INDEX Idx_Name ON学生表（姓名）; 此索引被称为 A）非聚集散列索引 B）非聚集辅索引 C）非聚集顺序索引 D）非聚集主索引 （3）在数据库物理设计阶段，使用聚集文件组织数据可以提高一些查询的效率。下列关于聚集文件和聚集键的描述错误的是 A）聚集文件将不同关系表中有关联关系的记录存储在一起，以减少系统的物理I/O次数 B）聚集键应该选用频繁用于进行自然连接的属性或属性组 C）聚集文件可以提高某些连接查询的速度，但是它可能导致其他类型的查询处理变慢 D）关系表中某个属性的数据重复率越高，越适合作聚集键 （4）己知有描述科研项目及负责教师的关系模式：科研项目（项目号, 项目名称, 经费, 负责教师号, 姓名, 职称），该关系模式满足函数依赖集：F=｛项目号→项目名称, 项目号→经费, 项目号→负责教师号, 负责教师号→姓名, 负责教师号→职称｝。下列分解中最合理的符合3NF的关系模式是 A）科研项目（项目号, 项目名称, 经费），教师（教师号, 姓名, 职称） B）科研项目（项目号, 项目名称, 经费），教师（教师号, 姓名, 职称, 项目号） C）科研项目（项目号, 项目名称, 经费, 负责教师号），教师（教师号, 姓名, 职称）D）科研项目（项目号, 项目名称, 经费），项目_教师（项目号, 负责教师号），教师（教师号, 姓名, 职称） （5）在IDEF0图中矩形框代表功能活动。关于连接到矩形框4条边上的箭头的语义，下列说法错误的是 A）左边的箭头表示完成功能活动需要的数据，它强调被活动消耗或变换的内容 B）上边的箭头表示影响这个活动执行的事件或约束，它强调被活动变换的内容 C）右边的箭头表示由这个活动产生的信息，它强调活动变换和处理的结果 D）下边的箭头表示实施该活动的手段或完成活动需要的资源，它强调如何做 6）数据库的运行管理与维护主要由数据库管理员负责，工作内容主要包括日常维护、系统监控与分析、性能优化等。下列关于数据库管理员工作内容的说法错误的是A）数据库的备份和恢复是重要的维护工作，数据库管理员应根据不同的应用要求制定
数据库原理试题答案(B卷) 一、填空题（每题 2 分，共 20 分） 1、实体 2、日志文件 3、完整性 4、关系 5、关系演算 6、外模式 / 模式 7、更新 8、集成的 9、先来先服务 10、人工智能 二、选择题（每题 1 分） 1 、C 2 、 D 3 、 B 4 、 A 5 、 B 6 、 C 7 、 C 8 、 C 9 、 B 10 、 C 三、简答题（每题 5 分，共 20 分） 1 、答案要点：数据库系统中的常见故障有：事务内部的故障（事务故障）（ 1 分）、系统故障（ 1 分）、介质故障（ 2 分）、计算机病毒（ 1 分）。 2 、答案要点：数据模型通常由数据结构（ 1 分）、数据操作（ 2 分）、完整性约束（ 2 分）三部分组成。 3 、答案要点：不是所有的视图都是可更新的（ 2 分）；因为有些视图的更新不能唯一地有意义地转换成对相应基本表地更新（ 3 分）。 4 、答案要点：多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行执行它们时的结果相同（ 5 分）。 四、（共 10 分） 1 、 80 ， 90 2 、 T 1 T 2 Slock A 读 A ＝ 50 Y ＝ A Unlock A Xlock A A=Y-10 Slock A 写回 A ＝ 40 等待 Unlock A 等待 读 A ＝ 40 Y ＝ A Unlock A Xlock A A=Y × 2 写回 A ＝ 80 Unlock A
五、（共 10 分） 六、（共 20 分） 1 、关系代数： (1)sno （ cno ＝‘ 2 ' (SC) ）（2分） (2) Sno,Sn ( Cn=' 数据库概论 ' ) （2分） (3) Sno,SN (S （ Cno ， sno (SC) ÷ Cno （ C ）） ) （2分） ALPHA 语言 ? GET W(SC.SNO): https://www.doczj.com/doc/d018271737.html,O=' 2' （2分） ? RANGE C X SC Y GET W (S.SNO.S.SN): X( Y(https://www.doczj.com/doc/d018271737.html,O=https://www.doczj.com/doc/d018271737.html,O ^ Y.SNO=S.SNO ^ https://www.doczj.com/doc/d018271737.html,=' 数据库概论 ' （2分） ? RANGE C X SC Y GET W(S.SNO,S.SN): X( Y(https://www.doczj.com/doc/d018271737.html,O=https://www.doczj.com/doc/d018271737.html,O ^ Y.SNO=S.SNO)) （2分） 2 、（ 1 ） SELECT COUNT(*) FROM STUDENT （2分） (2) SELECT SNO FROM SC GROUP BY SNO HAVING COUNT(*)>5 （3分） (3) DELECT FROM SC WHERE https://www.doczj.com/doc/d018271737.html,O IN (SELECT https://www.doczj.com/doc/d018271737.html,O FROM C WHERE CN=' 数据结构 ') DELETE FROM C WHERE CN= ‘数据结构' （3分） 七、（共 10 分） 科室（科室代码，科室名称） (1分) 医生（工号，姓名，名称，聘用日期，聘用期限，科室） (1分) 病人（病历号，姓名，年龄，工作单位） (1分) 就诊（医生工号，病历号，就诊日期） (2分) 一、填空题（每空 2 分，共 20 分） 1、关系中主码的取值必须唯一且非空，这是由 ___________ 完整性规则决定的。 2、当数据库被破坏后，如果事先保存了数据库副本和 ________________ ，就有可能恢复数据库。 3、数据库的 ____________ 是指数据库的正确性和相容性。 4、关系数据操作语言的特点是：操作对象与结果均为 ___________ 、操作的非过程性强、语言一体化、并且建立在数学理论基础之上。 5、SQL 是一种介于关系代数和 _____________ 之间的结构化的查询语言。 6、对于每一个外模式，数据库系统都有一个 _______________ 映象，它定义了该外模式与模式之间的对应关系。 7、视图是一个需表，它一经定义就可以和基本表一样被查询，但 _________ 操作将有一定的限制。 8、数据仓库是一个面向主题的、 _____________ 、不可更新的、随时间不断变化的数据集合。 9、避免活锁的简单方法是采用 _____ 的策略。 10、知识库系统和主动数据库系统是将数据库技术和 ________ 技术相结合产生的。 二、选择题（每小题 1 分，共 10 分） 1、SQL 中，下列涉及空值的操作，不正确的是 ( )
2018年软考上半年数据库系统工程师考试真题(下午题)(同名17553)
2018年上半年数据库系统工程师考试真题（下午题） 试题一（共15分） 阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。 【说明】 某医疗护理机构为老人或有护理需求者提供专业护理，现欲开发一基于Web的医疗管理系统，以改善医疗护理效率。该系统的主要功能如下： （1）通用信息查询。客户提交通用信息查询请求，查询通用信息表，返回查询结果。 （2）医生聘用。医生提出应聘/辞职申请，交由主管进行聘用/解聘审批，更新医生表，并给医生反馈聘用/解聘结果；删除解聘医生出诊安排。 （3）预约处理。医生安排出诊时间，存入医生出诊时间表；根据客户提交的预约查询请求，查询在职医生及其出诊时间等预约所需数据并返回；创建预约，提交预约请求，在预约表中新增预约记录，更新所约医生出诊时间并给医生发送预约通知；给客户反馈预约结果。 （4）药品管理。医生提交处方，根据药品名称从药品数据中查询相关药品库存信息，开出药品，更新对应药品的库存
以及预约表中的治疗信息；给医生发送“药品已开出”反馈。 （5）报告创建。根据主管提交的报表查询（报表类型和时间段），从预约数据、通用信息、药品库存数据、医生以及医生出诊时间中进行查询，生产报表返回给主管。 现采用结构化方法对医疗管理系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。
【问题1】（3分） 使用说明中的词语，给出图1-1中的实体E1～E3的名称。【问题2】（5分） 使用说明中的词语，给出图1-2中的数据存储D1～D5的名称。
1.单个用户使用的数据视图的描述称为( ) A.外模式 B.概念模式 C.内模式 D.存储模式 2.子模式ddl 用来描述( ) A.数据库的总体逻辑结构 B.数据库的局部逻辑结构 C.数据库的物理存储结构 D.数据库的概念结构 3.在dbs中，dbms和os之间的关系是( ) A.相互调用 B.dbms调用os C.os 调用dbms D.并发运行 4.数据库物理存储方式的描述称为( ) A.外模式 B.内模式 C.概念模式 D.逻辑模式 5.在下面给出的内容中，不属于dba职责的是( ) A.定义概念模式 B.修改模式结构 C.编写应用程序 D.编写完整性规则
6.在数据库三级模式间引入二级映象的主要作用是( ) A.提高数据与程序的独立性 B.提高数据与程序的安全性 C.保持数据与程序的一致性 D.提高数据与程序的可移植性 7.db、dbms 和dbs 三者之间的关系是( ) A.db 包括dbms和dbs B.dbs包括db和dbms C.dbms包括db和dbs D.不能相互包括 8.dbs中“第三级存储器”是指( ) A.磁盘和磁带 B.磁带和光盘 C.光盘和磁盘 D.快闪存和磁盘 9.位于用户和操作系统之间的一层数据管理软件是( ) A.dbs B.db C.dbms D.mis 10.数据库系统中的数据模型通常由( )三部分组成 A.数据结构、数据操作和完整性约束 B.数据定义、数据操作和安全性约束 C.数据结构、数据管理和数据保护 D.数据定义、数据管理和运行控制
11.codasyl 组织提出的dbtg 报告中的数据模型是( )的主要代表 A.层次模型 B.网状模型 C.关系模型 D.实体联系模型 12.数据库技术的三级模式中，数据的全局逻辑结构用( )来描述 A.子模式 B.用户模式 C.模式 D.存储模式 13.用户涉及的逻辑结构用( )描述 A.模式 B.存储模式 C.概念模式 D.子模式 14.数据库的开发控制，完整性检查，安全性检查等是对数据库的( ) A.设计 B.保护 C.操纵 D.维护 15.( )是控制数据整体结构的人，负责三级结构定义和修改 A .专业用户 B .应用程序员 C.dba
2018 年上半年数据库系统工程师考试真题 上午题+下午题 ●计算机运行过程中，遇到突发事件，要求CPU 暂时停止正在运行的程序，转去为突发 (1) ，其处理过程中事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为 保存现场的目的是(2) 。 （1）A．阻塞 B. 中断 C. 动态绑定 D. 静态绑定 （2）A．防止丢失数据 B. 防止对其他部件造成影啊 C. 返回去继续执行原程序 D. 为中断处理程序提供数据 ●流水线的吞吐率是指单位时间流水线处理的任务数，如果各段流水的操作时间不同，则 流水线的吞吐率是（）的的倒数。 （3）A．最短流水段操作时间 B. 各段流水的操作时间总和 C. 最长流水段操作时间 D. 流水段数乘以最长流水段操作时间 ●计算机中机械硬盘的性能指标不包括 (4) 。 （4）A．磁盘转速及容量 B. 盘片数及磁道数 C. 容量及平均寻道时间 D. 磁盘转速及平均寻道时间 ●算术表达式采用后缀式表示时不需要使用括号，使用（）就可以方便地进行求值。a－b （c ＋d 山）（其中，—、＋、＊表示二元算术运算减、加、乘）的后缓式为（）， 与该表达式等价的语法树为（）。 （5）A．队列 B. 数组 C. 栈 D. 广义表 （6）A．a b c d -*+ B. a b c d*+ - C.ab-c*d+ D.a b c d+*- （7）A．
B. C. D. ●设有n 阶三对角矩阵 A ，即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角 线上，现对该矩阵进行按行压缩存储，若其压储空间用数组 B 表示， A 的元素下标从0 开始，B 的元素下标从 1 开始。已知 A ［0,0 ］存储在 B ［1］，A［n－1，n－1］存储在 B ［3n-2 ］，那么非零元素 A ［i,j ］（0≤ i ＜n，0≤ j ＜n，│i- j │≤ 1）存储在 B ［（）］ （8）A．2i+j-1 B. 2i+j C. 2i+j+1 D. 3i-j+I ●用哈希表存储元素时，需要进行冲突（碰撞）处理，冲突是指(9) 。 （9）A．关键字被依次映射到地址编号连续的存储位置 B. 关键字不同的元素被映射到相同的存储位置 C. 关键字相同的元素被映射到不同的存储位置 D. 关键字被映射到哈希表之外的位置 ●对有n 个结点、 e 条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先 遍历，时间复杂度为（）。 2 （10）A．O(n) B.O(e 2) C.O(n+e) D.O(n*e) ●数字信封技术能够（）。 （11）A．保证数据在传输过程中的安全性 B. 隐藏发送者的真实身份 C. 对发送者和接收者的身份进行认证证 D. 防止交易中的抵赖发生 ●在安全通信中，S 将所发送的信息使用(12) 进行数字签名，T 收到该消息后可利用 (13) 验证该消息的真实性。 （12）A．S 的公钥 B.S 的私钥 C.T 的公钥 D.T 的私钥 （13）A．S 的公钥 B.S 的私钥
考试时题型包括选择、填空、判断、简单和设计题，90%以上来自于这10套题（部分题是sql server 2000的，所以是90%，2000和2008变化的部分请大家看看）。 SQL SERVER数据库试题(1卷) 一、单项选择题(每小题1分，共10分) 1.下列四项中，不属于数据库特点的是（）。 A.数据共享 B.数据完整性 C.数据冗余很高 D.数据独立性高 2.下列四项中，不属于SQL2000实用程序的是（）。 A.企业管理器 B.查询分析器 C.服务管理器 D.媒体播放器 3.SQL Server安装程序创建4个系统数据库，下列哪个不是（）系统数据库。 A.master B.model C.pub D.msdb 4.（）是位于用户与操作系统之间的一层数据管理软件，它属于系统软件，它为用户或应用程序提供访问数据库的方法。 数据库在建立、使用和维护时由其统一管理、统一控制。 A．DBMS B．DB C．DBS D．DBA 5. 在SQL中，建立表用的命令是 ( )。 A.CREATE SCHEMA B.CREATE TABLE C.CREATE VIEW D.CREATE INDEX 6.SQL语言中，条件年龄 BETWEEN 15 AND 35表示年龄在15至35之间，且( )。 A.包括15岁和35岁 B.不包括15岁和35岁 C.包括15岁但不包括35岁 D.包括35岁但不包括15岁 7.下列四项中，不正确的提法是( )。 A.SQL语言是关系数据库的国际标准语言 B.SQL语言具有数据定义、查询、操纵和控制功能 C.SQL语言可以自动实现关系数据库的规范化 D.SQL语言称为结构查询语言 8.在MS SQL Server中，用来显示数据库信息的系统存储过程是( )。 A. sp_dbhelp B. sp_db C. sp_help D. sp_helpdb 9.SQL语言中，删除表中数据的命令是( )。 A. DELETE B. DROP C. CLEAR D. REMOVE 10.SQL的视图是从（）中导出的。 A. 基本表 B. 视图 C. 基本表或视图 D. 数据库 二、判断题(每空1分，共10分) 1.'在那遥远的地方' 是SQL中的字符串常量吗？ 2.'11.9' 是SQL中的实型常量吗 3.select 16%4, 的执行结果是: 4 吗？ 4.200 5.11.09 是SQL中的日期型常量吗？ 5.￥2005.89 是SQL中的货币型常量吗？ 6.select 25/2 的执行结果是: 12.5 吗？ 7.'岳飞'>'文天祥' 比较运算的结果为真吗？dui 8.一个表可以创建多个主键吗？ 9.创建唯一性索引的列可以有一些重复的值？ 10.固定数据库角色：db_datarader 的成员能修改本数据库内表中的数据吗？ 三、填空题(每空1分，共20分) 1.数据库系统具有数据的外模式、模式和内模式三级模式结构。 2.SQL Server 2008局部变量名字必须以_@_开头，而全局变量名字必须以_@@_开头。 3.语句 select ascii('D'), char(67) 的执行结果是：_68和_C_。 4.语句 select lower('Beautiful') , rtrim('我心中的太阳') 的执行结果是：Beautiful和我心中的太阳 5.选择运算是根据某些条件对关系做水平分割；投影是根据某些条件对关系做垂直分割。 6.关系运算主要有选择、投影和连接。 7.完整性约束包括实体完整性、域完整性、参照完整性和用户定义完整性。 8.在SQL Server 2008 9.语句 select day('2004-4-6'), len('.') 的执行结果是：_6_和_7_。 10.语句 select round(13.4321,2), round(13.4567,3)的执行结果是：13.4300和13.4570。 四、简答题(每小题5分，共10分) 1.在SQL Server 2008中，使用视图的好处是什么？ (1) 为用户集中需要的数据，简化了数据的用户操作； (2) 对用户隐藏了数据库设计的复杂性； (3) 简化用户权限的管理 (4) 组织数据导出到其它应用程序； 2.在SQL Server 2008中，用户访问表/视图、列的权限是什么？ 1.数据表/视图(select insert update delete) 2.列(字段)的访问(select update) 五、设计题(共50分) 现有关系数据库如下： 数据库名：我班同学数据库 同学表(学号 char(6)，姓名，性别，年龄，民族，身份证号，宿舍号) 宿舍表(宿舍号 char(6)，宿舍电话) 用SQL语言实现下列功能的sql语句代码： 1.创建数据库[我班同学数据库]代码(2分)。 2.创建数据表[宿舍表]代码(3分)； 宿舍表(宿舍号 char(6)，宿舍电话) 要求使用：主键(宿舍号)、宿舍电话：以633开头的7位电话号码 3.创建数据表[同学表]代码(6分)； 同学表(学号 char(6)，姓名，性别，年龄，民族，身份证号，宿舍号) 要求使用：主键(学号)、外键(宿舍号)、默认(民族)、非空(民族，姓名，年龄)、唯一(身份证号)、检查(性别) 4.将下列宿舍信息添加到宿舍表的代码(8分)
2017年上半年数据库系统工程师考试真题（案例分析）下午试题 试题一(共15分〉 阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。 【说明】 某医疗器械公司作为复杂医疗产品的集成商，必须保持高质量部件的及时供应。为了实现这一目标，该公司欲开发一采购系统。系统的主要功能如下: 1.检查库存水平。采购部门每天检查部件库存量，当特定部件的库存量降至其订货店、时，返回低存量部件及库存量。 2.下达采购订单。采购部门针对低存量部件及库存量提交采购请求，向其供应商(通过供应商文件访问供应商数据〉下达采购订单，并存储于采购订单文件中。 3.交运部件。当供应商提交提单并交运部件时，运输和接收(S /R)部门通过执行以下三步过程接收货物: (1)验证装运部件。通过访问采购订单并将其与提单进行比较来验证装运的部件，并将提单信息发给S/R职员。如果收货部件项目出现在采购订单和提单上，则己验证的提单和收货部件项目将被送去检验。否则S/R职员提交的装运错误信息生成装运错误通知发送给供应商。
(2)检验部件质量。通过访问质量标准来检查装运部件的质量，并将己验证的提单发给检验员。如果部件满足所有质量标准，则将其添加到接受的部件列表用于更新部件库存。如果部件未通过检查，则将检验员创建的缺陷装运信息生成缺陷装运通知发送给供应商。 (3)更新部件库存。库管员根据收到的接受的部件列表添加本次采购数量，与原有库存量累加来更新库存部件中的库存量。标记订单采购完成。 现采用结构化方法对该采购系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流圈。 图1-1上下文数据流图
笔试样卷一 参考答案 一、简答题（25分） 1．数据库阶段数据管理的主要特点是什么？ 2．解释DB、DBMS、DBS三个概念？ 3．什么是物理数据独立性和逻辑数据独立性？ 4．试说明DBMS的主要功能？ 5．在ER模型转换为关系模型时，联系类型要根据不同的情况作不同的处理，试说明之。 二、计算题（20分） 1．设有关系R和S R： S： A B C A B C 3 6 7 3 4 5 2 5 7 7 2 3 7 3 4 4 4 3 列表计算R∪S、R－S、R×S、π 3,2(S)、δ B<5 (R)。（5分） 2．设有三个关系 S (SNO, SNAME, AGE, SEX, SDEPT) SC (SNO, CNO, GRANDE) C (CNO, CNAME, CDEPT, TNAME) 试用关系代数表达式表示下列查询
（1）检索LIU老师所授课程的课程号、课程名 （2）检索年龄大于23岁的男学生的学号和姓名 （3）检索学号为S3的学生所学课程的课程名和认课教师姓名 （4）检索WANG同学不学的课程的课程号 （5）检索至少选修了两门课程的学生的学号（10分） 三、设有三个基本表（45分） S (SNO, SNAME, AGE, SEX, SDEPT) SC (SNO, CNO, GRANDE) C (CNO, CNAME, CDEPT, TNAME) 1．试用T-SQL的查询语句表达下列查询 （1）检索LIU老师所授课程的课程号、课程名 （2）检索年龄大于23岁的男学生的学号和姓名 （3）检索学号为S3的学生所学课程的课程名和认课教师姓名 （4）检索WANG同学不学的课程的课程号 （5）检索至少选修了两门课程的学生的学号（10分） 2．试用T-SQL的查询语句表达下列查询 （1）统计有学生选修的课程的门数 （2）求选修C4课程的学生的年龄 （3）求LIU老师所授课程的每门课程的学生的平均成绩 （4）统计每门课程的学生选修人数 （5）求年龄大于所有女同学年龄的男学生的姓名和年龄（10分）3．试用T-SQL更新语句完成下列更新操作 （1）往表S中插入一个学生资料（‘S9’, ‘WU’, 18）
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。 【说明】 某大学为进一步推进无纸化考试，欲开发一考试系统。系统管理员能够创建包括专业方向、课程编号、任课教师等相关考试基础信息，教师和学生进行考试相关的工作。系统与考试有关的主要功能如下。 （1）考试设置。教师制定试题（题目和答案），制定考试说明、考试时间和提醒时间等考试信息，录入参加考试的学生信息，并分别进行存储。 （2）显示并接收解答。根据教师设定的考试信息，在考试有效时间内向学生显示考试说明和题目，根据设定的考试提醒时间进行提醒，并接收学生的解答。 （3）处理解答。根据答案对接收到的解答数据进行处理，然后将解答结果进行存储。 （4）生成成绩报告。根据解答结果生成学生个人成绩报告，供学生查看。 （5）生成成绩单。对解答结果进行核算后生成课程成绩单供教师查看。 （6）发送通知。根据成绩报告数据，创建通知数据并将通知发送给学生；根据成绩单数据，创建通知数据并将通知发送给教师。 现采用结构化方法对考试系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。
【问题1】（2分） 使用说明中的词语，给出图1-1中的实体E1～E2的名称。 【问题2】（4分） 使用说明中的词语，给出图1-2中的数据存储D1～D4的名称。 【问题3】（4分） 根据说明和图中词语，补充图1-2中缺失的数据流及其起点和终点。 【问题4】（5分） 图1-2所示的数据流图中，功能（6）发送通知包含创建通知并发送给学生或老师。请分解图1-2中加工（6），将分解出的加工和数据流填入答题纸的对应栏内。（注：数据流的起点和终点须使用加工的名称描述） 我的答案： 看视频读书 参考答案： 【问题1】 E1：教师 E2：学生 【问题2】 D1：试题
一、选择题（每题1分，共20分） 1．在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中，数据独立性最高的是（ A ）阶段。 A. 数据库系统 B. 文件系统 C. 人工管理 D.数据项管理 2．数据库三级视图，反映了三种不同角度看待数据库的观点，用户眼中的数据库称为（D）。 A. 存储视图 B. 概念视图 C. 内部视图 D. 外部视图 3．数据库的概念模型独立于（A）。 A.具体的机器和DBMS B. E-R图 C. 信息世界 D. 现实世界 4．数据库中，数据的物理独立性是指（C）。 A. 数据库与数据库管理系统的相互独立 B. 用户程序与DBMS的相互独立 C. 用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的 D. 应用程序与数据库中数据的逻辑结构相互独立 5．关系模式的任何属性（A）。 A. 不可再分 B. 可再分 C. 命名在该关系模式中可以不惟一 D.以上都不是 6．下面的两个关系中，职工号和设备号分别为职工关系和设备关系的关键字： 职工（职工号，职工名，部门号，职务，工资） 设备（设备号，职工号，设备名，数量） 两个关系的属性中，存在一个外关键字为（ C ）。 A. 职工关系的“职工号” B. 职工关系的“设备号” C. 设备关系的“职工号” D. 设备关系的“设备号” 7．以下四个叙述中，哪一个不是对关系模式进行规X化的主要目的（ C ）。 A. 减少数据冗余 B. 解决更新异常问题 C. 加快查询速度 D. 提高存储空间效率 8．关系模式中各级X式之间的关系为（ A ）。 A. B. C. D. 9．保护数据库，防止未经授权或不合法的使用造成的数据泄漏、非法更改或破坏。这是指数据的（ A ）。 A. 安全性 B.完整性 C.并发控制 D.恢复 10．事务的原子性是指（ B ）。 A. 事务一旦提交，对数据库的改变是永久的 B. 事务中包括的所有操作要么都做，要么都不做 C. 一个事务内部的操作及使用的数据对并发的其他事务是隔离的 D. 事务必须使数据库从一个一致性状态变到另一个一致性状态 11．下列哪些运算是关系代数的基本运算（ D ）。 A. 交、并、差 B. 投影、选取、除、联结 C. 联结、自然联结、笛卡尔乘积 D. 投影、选取、笛卡尔乘积、差运算
1. 计算机系统知识 1.1 硬件知识 1.1.1 计算机体系结构和主要部件的基本工作原理 ·CPU和存储器的组成、性能、基本工作原理 ·常用I/O设备、通信设备的性能，以及基本工作原理 ·I/O接口的功能、类型和特点 ·CISC/RISC，流水线操作，多处理机，并行处理 1.1.2 存储系统 ·虚拟存储器基本工作原理，多级存储体系 ·RAID类型和特性 1.1.3 安全性、可靠性与系统性能评测基础知识 ·诊断与容错 ·系统可靠性分析评价 · 计算机系统性能评测方法 1.2 数据结构与算法 1.2.1 常用数据结构 ·数组（静态数组、动态数组） ·线性表、链表（单向链表、双向链表、循环链表） ·栈和队列 ·树（二叉树、查找树、平衡树、遍历树、堆）、图、集合的定义、存储和操作 ·Hash（存储位置计算、碰撞处理）
1.2.2 常用算法 ·排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法 ·算法与数据结构的关系，算法效率，算法设计，算法描述（流程图、伪代码、决策表），算法的复杂性 1.3 软件知识 1.3.1 操作系统知识 ·操作系统的类型、特征、地位、内核（中断控制）、进程、线程概念 ·处理机管理（状态转换、同步与互斥、信号灯、分时轮转、抢占、死锁） ·存储管理（主存保护、动态连接分配、分段、分页、虚存） ·设备管理（I/O控制、假脱机、磁盘调度） ·文件管理（文件目录、文件的结构和组织、存取方法、存取控制、恢复处理、共享和安全） ·作业管理（作业调度、作业控制语言（JCL）、多道程序设计） ·汉字处理，多媒体处理，人机界面 ·网络操作系统和嵌入式操作系统基础知识 ·操作系统的配置 1.3.2 程序设计语言和语言处理程序的知识
数据库系统概论复习资料 第一章绪论 一、选择题 1.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个 阶段中，数据独立性最高的是 A 阶段。 A．数据库系B．文件系统C．人工管理D．数据项管理 2.数据库的概念模型独立于 A 。 A．具体的机器和DBMS B．E-R图C．信息世界D．现实世界 3.数据库的基本特点是 B 。 A.(1)数据结构化(2)数据独立性 (3)数据共享性高，冗余大，易移植 (4)统一管理和控制 B.(1)数据结构化(2)数据独立性 (3)数据共享性高，冗余小，易扩充 (4)统一管理和控制 C.(1)数据结构化(2)数据互换性 (3)数据共享性高，冗余小，易扩充 (4)统一管理和控制 D.(1)数据非结构化 (2)数据独立性 (3)数据共享性高，冗余小，易扩充 (4)统一管理和控制 4. B 是存储在计算机内有结构的数据的集合。 A．数据库系统B．数据库C．数据库管理系统D．数据结构 5.数据库中存储的是 C 。 A. 数据 B. 数据模型 C.数据及数据间的联系 D. 信息 6.数据库中，数据的物理独立性是指 C 。 A．数据库与数据库管理系统的相互独立 B．用户程序与DBMS的相互独立 C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的 D．应用程序与数据库中数据的逻辑结构相互独立 7.数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指 D 。 A．同一个应用中的多个程序共享一个数据集合 B．多个用户、同一种语言共享数据 C．多个用户共享一个数据文件 D．多种应用、多种语言、多个用户相互覆盖地使用数据集合
壱 2019年上半年数据库系统工程师真题+答案上午选择+下午案例完整版 上午选择2019年5月25日考试 1、计算机执行程序时，CPU中（）的内容是一条指令的地址。 A. 运算器 B. 控制器 C. 程序计数器 D. 通用寄存器 答案：C 2、DMA控制方式是在（）之间直接建立数据通路进行数据的交换处理。 A. CPU与主存 B. CPU与外设 C. 主存与外设 D. 外设与外设 答案：C 直接主存存取（Direct Memory Access，DMA）是指数据在主存与I/O 设备间（即主存与外设之间）直接成块传送。 3、在计算机的存储系统中，（）属于外存储器。 A. 硬盘
弐 B. 寄存器 C. 高速缓存 D. 内存 答案：A 寄存器属于CPU，高速缓存一般处于内存和CPU之间，硬盘属于外存。 4、某系统由3个部件构成，每个部件的千小时可靠度都为R,该系统的千小时可靠度为(1-(1-R)2)R,则该系统的构成方式是（）。 A. 3个部件串联 B. 3个部件并联 C. 前两个部件并联后与第三个部件串联 D. 第一个部件与后两个部件并联构成的子系统串联 答案：C 5、令序列X、Y、Z的每个元素都按顺序进栈，且每个元素进栈和出栈仅一次。则不可能得到的出栈序列是（）。 A. X Y Z B. X Z Y C. Z X Y D. Y Z X 答案：C 栈的顺序：先进后出。如要Z先出，则至少需要X-Y-Z依次全部进栈，
参 此时栈内容已确定，出栈顺序只能为Z-Y-X，因此，得不到序列ZXY。 6、以下关于单链表存储结构特征的叙述中，不正确的是（）。 A. 表中结点所占用存储空间的地址不必是连续的 B. 在表中任意位置进行插入和删除操作都不用移动元素 C. 所需空间与结点个数成正比 D. 可随机访问表中的任一结点 答案：D 7、B-树是一种平衡的多路查找树。以下关于B-树的叙述中，正确的是（）。 A. 根结点保存树中所有关键字且有序排列 B. 从根结点到每个叶结点的路径长度相同 C. 所有结点中的子树指针个数都相同 D. 所有结点中的关键字个数都相同 答案：B 8、对于给定的关键字序列｛47, 34, 13, 12, 52, 38, 33, 27, 5｝，若用链地址法(拉链法)解决冲突来构造哈希表，且哈希函数为H(key)=key%ll，则（）。 A. 哈希地址为1的链表最长 B. 哈希地址为6的链表最长