金版电子填空题260Word格式文档下载.docx
《金版电子填空题260Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《金版电子填空题260Word格式文档下载.docx(24页珍藏版)》请在冰豆网上搜索。
14、设有二维数组A[0..9,0..19],其每个元素占两个字节,数组按列优先顺序存储,第一个元素的存储地址为100,那么元素A[6,6]的存储地址为______。
15、在树中,一个结点的直接子结点的个数称为该结点的_度__。
16、用于生产过程控制的系统一般都是__实时__系统,它要求具有对输入数据及时做出反应(响应)的能力。
17、WWW是以超文本标注语言为基础,能够提供面向Internet服务的信息浏览系统,WWW系统的结构采用了___客户机/服务器__模式。
18、广义表是线性表的推广,是由零个或多个单元素或__子表_所组成的有限序列。
19、设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为__k+1__。
20、在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点_2i__。
21、一些进程相互合作共同完成一项任务,进程之间的这种直接的协同工作关系称为_进程同步__。
22、在文件系统中,文件的逻辑结构可分为两类,它们是_流式_文件和记录式文件。
23、在多级目录结构中查找一个文件时需要按路径名搜索,当层次较多时要耗费很多时间,为此要引入_当前目录_。
24、在数据库的三级模式体系结构中,模式与内模式之间的映象(模式/内模式),实现了数据的_物理__独立性。
25、数据模型可分为概念数据模型和结构数据模型,层次模型是_结构_数据模型。
26、数据模型通常由三部分组成,它们是_数据结构_、数据操作和完整性约束。
27、一个SQL语句原则上可产生或处理一组记录,而主语句一次只能处理一个记录,为此必须协调两种处理方式,这是通过使用__游标__机制来解决的。
28、在"
学生-选课-课程"
数据库中的三个关系如下:
S(S#,SNAME,SEX,AGE),SC(S#,C#,GRADE),C(C#,CNAME,TEACHER)。
现要查找选修"
数据库技术"
这门课程的学生的学生姓名和成绩,可使用如下的SQL语句:
SELECTSNAME,GRADEFROMS,SC,CWHERECNAME='
数据库技术'
ANDS.S#=SC.S#AND_SC.C#=C.C#_____。
29、在数据库管理系统的层次结构中,数据存取层处理的对象是单个_记录__。
它把上层的集合操作转化为单记录操作。
30、一般来说,商品化的数据库管理系统,如Oracle,其产品主要包括数据库服务器软件、__开发工具_软件和连接软件三类。
31、PowerDesigner是SYBASE公司提供的CASE工具,它包括多个模块,其中用于数据库概念数据建模(CDM)的模块是___DataArchitect___。
32、将E-R图中的实体和联系转换为关系模型中的关系,这是数据库设计过程中_逻辑结构__设计阶段的任务。
33、关系模式规范化过程中,若要求分解保持函数依赖,那么模式分解一定可以达到3NF,但不一定能达到__BCNF__。
34、数据库管理系统中,为了保证事务的正确执行,维护数据库的完整性,要求数据库系统维护以下事务特性:
_原子性__、一致性、隔离性和持久性。
35、在数据库并发控制中,两个或更多的事务同时处于相互等待状态,称为_死锁_。
36、高级程序设计语言编写的程序不能在计算机上直接执行,必须通过编译器__转换成具体的机器语言后才能执行。
37、广域网覆盖的地理范围从几十公里到几千公里,其通信子网一般采用_分组交换_技术。
38、二叉树是结点的有限集合,这个有限集合或者为_空集_,或者由一个根结点及两棵不相交的、分别称作根的左子树和右子树的二叉树组成。
39、m阶B树的根结点若不是叶结点,那么它至多有m棵子树,至少有_2_棵子树。
40、对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为_3_。
41、如果资源分配图中没有环路_,则系统中没有死锁发生。
42、可以使多个用户在各自的终端上同时使用同一台计算机的操作系统属于_分时操作系统。
43、如果某一时刻系统中有n个进程,则在就绪队列中的进程个数最多为__n-1_个。
《一个运行中》
44、两个或多个进程占有某些资源而又都无休止地等待别的进程释放资源,从而无能力进一步执行的现象称为_死锁_。
45、就资源管理和用户接口而言,操作系统的主要功能包括处理机管理、存储管理、文件管理和_设备管理__。
46、记录式文件允许用户存取文件信息的最小单位是_记录____。
47、计算机系统中发生某个事件时,CPU暂停正在执行的程序,转去执行相应的程序,执行完后再返回原先程序断点继续执行的过程,称为_中断__。
48、如果系统发生死锁,参与死锁的进程的个数至少是_2__个。
49、__文件控制模块_是文件存在的标志,它记录了系统管理文件所需要的全部信息。
50、进程创建工作主要完成的是创建进程控制块(PCB),并把它挂到__就绪__队列中。
51、在页式存储管理中,存放在高速缓冲存储器中的部分页表称为_快表_。
52、从资源分配的角度可将设备分为_独占设备_、共享设备和虚拟设备。
53、数据管理技术的发展经历了如下三个阶段:
人工管理阶段、文件系统阶段和数据库管理__系统阶段。
54、在关系模型中,若属性A是关系R的主码,则在R的任何元组中,属性A的取值都不允许为空,这种约束称为__实体完整性_规则。
55、用值域的概念来定义关系,关系是属性值域笛卡尔积的一个_子集_。
56、在SQL语言中,删除表的定义以及表中的数据和此表上的索引,应该使用的语句是__DROPTABLE#DROPTABL_。
57、数据库管理系统管理并且控制_数据_资源的使用。
58、OracleOLAP是Oracle数据库系统的_数据仓库_解决方案。
59、事物故障恢复时要对事物的每一个操作执行逆操作,即将日志记录中"
_改动前的值_"
写入数据库中。
60、多个事物在某个调度下的执行是正确的,是能保证数据库一致性的,当且仅当该调度是_可串行化__。
61、当将局部E-R图集成为全局E-R图时,如果同一对象在一个局部E-R图中作为实体,而在另一个局部E-R图中作为属性,这种现象称为_结构_冲突。
62、假设在关系模式R(U)中,X,Y,Z都是U的子集,且Z=U-X-Y。
若X→→Y,而Z=¢,则称X→→Y为_平凡多值依赖_。
63、在数据挖掘方法中,将数据集分割为若干有意义的簇的过程称为__聚类_分析,它是一种无制导的学习方法。
64、数据仓库中存放的数据是为了适应数据的_决策分析_处理要求而集成起来的。
65、网络中的计算机之间为了能正确交换数据,必须遵守事先约定好的通信规则。
这些规则明确规定了所交换数据的_格式_和时序。
66、网络攻击者设法涂改一个网站的主页,使得该网站的WWW服务不能正常工作,这种网络攻击称为__服务攻击_。
67、在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有__n+1__个为空指针。
68、对于给出的一组权W={5,6,8,12},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为__61_。
69、对n个记录的文件进行快速排序,最坏情况下的执行时间为_0(n^2)__。
70、操作系统有两个重要的作用,一个是管理系统中的各种软硬件资源;
另一个是向用户提供良好的_界面_。
71、线程是进程中的一个执行实体,每个线程有唯一的标识符和一张_线程描叙表__。
72、系统中有N个进程,则某个进程等待队列中最多可有_N-1_个进程。
73、数据库管理系统是位于用户和_OS_系统之间的一个数据管理软件。
74、数据模型用来描述数据的静态特征、动态特征和数据的完整性约束。
对数据结构和数据间联系的描述,这是描述数据的_静态特征_。
75、关系代数是一种关系操纵语言,它的操作对象和操作结果均为_关系__。
76、SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体,其中语句GRANT,REVOKE是实现_数据控制_功能。
77、对数据库结构的描述和定义存储在_数据字典__中,它是DBMS运行的基本依据。
78、MicrosoftSQLServer2000和CommerceServer2000集成使用,可以创建B2B和B2C网站,并支持__web_数据分析。
79、数据库中,每个事务都感觉不到系统中其他事务在并发地执行,这一特殊性称为事务的_隔离性。
80、两阶段封锁协议下,将多个事务根据他们的封锁点进行排序,这个顺序就是事务的一个_可串行性_次序。
81、在关系数据库规范化理论的研究中,在函数依赖的范畴内,_BCNF__达到了最高的规范化程度。
82、在数据库技术中,数据模型分为概念数据模型和结构数据模型,常用的实体联系模型(E-R模型)属于_概念__数据模型。
83、在数据库技术中,使用数据模型的概念描述数据库的语义和结构,一般可分为两类:
概念数据模型和__结构数据模型。
84、用二维表结构表示实体以及实体间联系的数据模型称为_关系数据模型。
85、在数据库的三级模式体系结构中,外模式与模式之间的映像(外模式/模式),实现了数据库的_逻辑_独立性。
模式与内模式实现了数据可得物理独立性
86、在数据库系统的三级模式体系结构中,描述数据在数据库中的物理结构或存储方式的是_内模式_。
87、在关系数据模型中,二维表的列称为属性,二维表的行称为__元组_。
88、设有关系R(A,B,C)和S(A,D,E,F),若将关系代数表达式:
用SQL语言的查询语句表示,则有:
SELECTR.A,B,D,FFROMR,SWHERE_R.A=S.A#S.A=R.A_。
89、数据库管理系统(DBMS)提供数据定义语言(DDL)及它的翻译程序,DDL定义数据库的模式、外模式和内模式,并通过翻译程序分别翻译成相应的目标模式,存放在_数字词典_。
90、数据库管理系统(DBMS)提供数据库操纵语言(DML)及它的翻译程序,实现对数据库数据的操作,包括数据插入、删除、更新和_查询_。
91、如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同,则称这个调度为__可串行化_调度。
92、使用PowerDesigner的DataArchitect,可以对已有数据库生成物理数据模型(PDM),这种功能通常称为_逆向工程_。
93、并行数据库系统中,对关系进行划分并把它们分布到多个磁盘,所采用的主要技术有3种:
轮转法、散列分布和_范围分布__。
94、有如下关系:
仓库号职工号工资
WH1E1427
WH2E3521
WH3E4625
WH4E6625
WH4E3427
查询、显示表中记录的全部属性值,显示顺序按仓库号相同按工资升序排序。
实现上述功能的SQL查询语句为SELECT*FROM职工__ORDER_BY仓库号,工资。
95、数据库系统的三级组织结构中,DBA视图是_概念模式_。
96、数据库的三级组织结构中,系统程序员视图是_内模式__。
97、数据库的三级组织结构中,用户视图是_外模式_。
98、设在关系模式R(A,B,C,D,E,F,G)中,根据语义有如下函数依赖集F={A→B,C→D,C→F,(A,D)→E,(E,F)→G}。
关系模式R的码是__(A,C)_。
99、分布式数据库系统是用通信网络连接起来的节点集合,每个节点是一个独立的__数据库系统__节点。
100、面向对象技术的复杂对象构造能力,突破了关系模型的_字段(属性)_不可再分的限制。
101、存储容量1GB(GigaByte)等于_2^20_KB。
102、联网的各个计算机共享一个公共通信信道,当一台计算机发送消息时,所有其他计算机都能"
收听"
到此消息。
这种网络称为__广播式_网络。
103、按行优先顺序存储下三角矩阵Ann的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为aij=i*(i-1)/2+(j-1)
104、按先根次序周游树(林)等同于按___前___序周游对应的二叉树。
105、m阶B+树的每个结点至多有__m_个子女。
106、一个进程可以包含多个线程,这些线程__动态的分配给进程的内存地址空间。
107、为了保证CPU执行程序指令时能正确访问存储单元,需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址,这一过程称为__地址映射_。
108、系统为了管理文件,设置了专门的数据结构文件控制块(FCB)。
FCB是在执行_创建_文件系统调用时建立的。
109、数据库技术的研究领域十分广泛,概括地讲可包括三个主要领域:
DBMS软件的研制、数据库设计和_数据库理论__。
110、在SQL语言中,如果要为一个基本表增加列和完整性约束条件,应该使用SQL语句__ALTERTABLE_。
111、当对视图进行UPDATE、INSERT和DELETE操作时,为了保证被操作的行满足视图定义中子查询语句的谓词条件,应在视图定义语句中使用可选择项_WITHCHECKOPTION_。
112、SQL语言支持数据库的外模式、模式和内模式结构。
外模式对应于视图和部分基本表,模式对应于_基本表_,内模式对应于存储文件。
113、在数据库管理系统中,数据操纵语句可以嵌入到某一高级语言中,该语言称为_宿主_语言。
114、DB2通用数据库为解决所有平台上的异构数据库之间的访问,提供了_中间件_解决方案。
115、对未提交修改的封锁必须保持到__事务_的终点。
116、SQL语言中对权限回收的命令是_REVOKE__。
117、Armstrong公理系统中有一条推理规则为:
若X→Y为F所逻辑蕴含,且Z包含于U。
则XZ→YZ为F所逻辑蕴含。
这条推理规则称作_增广律_。
118、E-R模型转换为关系模式时,将一个多元联系转换为一个关系模式,关系模式的码为参与联系的各个实体的_码的组合__。
119、分布式数据库系统与集中式数据库系统最大的区别是分布式数据库中的数据_分散的_存储在多个场地。
120、数据多维化或预综合处理的操作是__OLAP(联机分析处理)特有的操作。
121、按照网络所采用的传输技术,可以将计算机网络分成_广播式_网络和点-点式网络。
122、设有关系R(A,B,C,D,E),各属性函数依赖集合有F{A→B,B→C,C→D,C→E},若把关系R分解为R1(A,B,C)和R2(C,D,E),则R1属于2NF,R2属于_3NF_。
123、散列法存储中处理碰撞的方法主要有两类:
拉链法和_开地址法_。
124、有两个基本关系:
学生(学号,姓名,系号),系(系号,系名,系主任),学生表的主码为学号,系表的主码为系号,因而系号是学生表的__外码_。
125、设有关系模式R(A,B,C)和S(E,A,F),若R.A是R的主码,S.A是S的外码,则S.A的值或者等于R中某个元组的主码值,或者取空值(null)。
这是__参照_完整性规则。
126、在关系运算中,查找满足一定条件的元组的运算称之为_选择_。
127、若D1={a1,a2,a3},D2={b1,b2,b3},则D1×
D2集合中共有元组_9_个。
128、在数据库的三级模式结构中,描述数据库中全体数据的全局逻辑结构和特征的是_模式_。
129、某一磁盘请求序列(磁道号):
0225711212,按照最短寻道时间优先磁盘调度算法对磁盘进行请求服务,设当前磁头在4道上,则磁臂总移动道数为______。
130、逻辑文件有两种形式,一种是流式文件,另一种是_记录式文件_。
131、在传统的集合运算中,关系R和关系S的差的结果可表示为(t表示元组)_R-S_。
132、在计算机软件系统的体系结构中,数据库管理系统位于用户和__OS_之间。
133、创建_索引_是加快表的查询速度的有效手段。
134、一个SQL语句原则上可产生或处理一组记录,而主语言一次只能处理一个记录,为此必须协调两种处理方式。
这是用_游标_来解决的。
135、在数据库设计的四个阶段中,每个阶段都有自己的设计内容。
"
为哪些表、在哪些字段上、建什么样的索引。
这一设计内容应该属于_物理_设计阶段。
136、利用中间件Middleware的高层__API(应用程序接口)__可以将底层网络协议与实现技术隔离开来,使得程序员可以将精力集中在应用软件编程上。
137、在多用户FoxBASE+中有三个加锁函数:
FLOCK()、RLOCK()和LOCK(),用来锁定一个文件的是__FLOCK()_。
138、数据库管理系统提供数据库操纵语言及它的翻译程序,实现对数据库数据的操作,包括__插入_、删除、更新和查询。
139、输出设备的作用是将计算机内部_二进制_表示形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式。
140、散列法存储中处理碰撞的方法主要有两类:
拉链法和_开地址法__。
141、某二叉树结点的对称序序列为A、B、C、D、E、F、G,后序序列为B、D、C、A、F、G、E。
则该二叉树对应的树林包括_2_棵树。
142、对线性表进行二分法检索,其前提条件是:
线性表以_顺序__方式存储,并且按关键码值排好序。
143、中断装置发现中断后,通过交换中断向量引出中断处理程序。
144、为保证程序的正确执行,CPU必须按照_物理_地址访问内存。
145、通过把独占设备改造成_虚拟_设备,可以提高设备利用率。
146、1976年,P.P.S.CHEN提出的__E-R__方法,是最常用的概念模型表示方法。
147、在面向对象模型中,每一个对象是状态和_行为_的封装。
148、设有关系模式R(A,B,C)和S(E,A,F),若R.A是R的主码,S.A是S的外码,则S.A的值或者等于R中某个元组的主码值,或者取空值(null)。
这是_参照_完整性规则。
149、SQL语言支持数据库三级模式结构。
在SQL中,外模式对应于视图和部分基本表,模式对应于基本表全体,内模式对应于_存储文件__。
150、DBMS运行的基本依据是数据库结构描述,它们存储于__数据字典_中。
151、在Oracle工具中,用于支持数据仓库应用的OLAP工具是_OracleExpressObjects_。
152、严格两阶段封锁协议要求对更新数据的封锁必须保持到事务_提交_。
153、在SQL语言中,RESOURCE权限允许创建新的_关系__。
154、在关系模式R<
U,F>
中,如果X→Y,且对于X的任意真子集X'
,都有X'
-\->
Y,则称Y对X_完全_函数依赖。
155、若关系模式R的规范化程度达到4NF,则R的属性之间不存在非平凡且非_函数依赖__的多值依赖。
156、在ISA联系中,子类的对象_继承_其超类的对象的全部属性和方法。
157、_聚类_分析是将数据集分割为若干有意义的聚簇的过程,它也称为无制导的学习。
158、语言处理程序应属于_系统_软件。
159、能够唯一确定Internet上每一台计算机位置的是IP地址_。
160、设根结点的层次为0,则高度为k的二叉树的最大结点数为__2*(k+1)-1_。
161、用数组A[1..n]顺序存储完全二叉树的各结点,则当i>
0,且i<
=_(n-1)/2__时,结点A[i]的右子女是结点A[2i+1],否则结点A[i]没有右子女。
162、散列法存储中处理碰撞的方法主要有两类:
拉链法_和开地址法。
163、实时操作系统能够及时响应随时发生的外部事件,并在严格的_时间_范围内完成对该事件的处理。
164、使用PowerDesigner的DataArchitect,可以对已有的数据库生成物理模型(PDM),这种功能通常称为__逆向工程__。
165、SQLSERVER2000与COMMERCESERVER2000集成,支持完整的点击流和_WEB__数据分析。
166、在数据库的三级模式体系结构中,外模式与模式之间的映像(外模式/模式),实现了数据库的_逻辑_独立性。
167、在支持线程的操作系统中,同一个进程中的各个线程共享进程的全部资源_。
168、从资源分配的角度可将设备分类为_独占设备_、共享设备和虚拟设备。
169、在数据库技术中,网状数据模型的典型代表是__DBTG_系统,这是20世纪70年代数据库语言研究会下属的数据库任务组提出的一个系统方案。
170、数据库管理系统是位于用户和__OS_之间的一个数据管理软件。
171、关系代数是关系操纵语言的一种传统表示方式,它以集合代数为基础,它的运算对象和运算结果均为_关系_。
172、数据模型由数据结构、数据操作和_数据约束_三个要素组成。
173、在数据库管理系统中,DBMS提供的__数据操纵_语言的语句可以嵌入到某一高级语言中,该语言称为宿主语言。
174、DB2数据库管理系统为了提高性能,当连接所涉及的事实表达到三个或三个以上的时候,DB2可自动地判断是否使用星型连接技术(starjoin)和_动态位图_索引进行优化。
175、如果某事务成功完成执行,则该事务称为__已提交_事务。
176、用户可以对数据库有不同的访问权限,其中resource权限是允许_创建新的关系__