单项选择题

单向链表的每一个节点都有一个指向它的后续节点的指针link，现有节点p和q，节点q在节点p的前面，要删除节点p，正确的操作应该是

A．q↑.link：=p↑.link；
B．p↑.link：=q↑.link；
C．q↑.link：=p；p↑.link：=q；
D．q：=p↑.link；p↑.link：=q↑.link；

你可能感兴趣的试题

单项选择题

设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y，下列关于多值依赖的叙述中，哪个(些)是正确的
Ⅰ．若X→→Y，则X→Y Ⅱ．X→Y，则X→→Y
Ⅲ．若X→→Y，且
,则X→→Y Ⅳ．若X→→Y，则X→→Z

单项选择题

下面不属于使用视图的优点的是

A．分散用户的数据
B．降低数据库的复杂性
C．组织数据转移到其它应用程序
D．简化数据库的管理

单项选择题

哪一个不是分时系统的基本特征

A．同时性
B．独立性
C．实时性
D．交互性

单项选择题

对n个记录的文件进行归并排序，所需要的辅助存储空间为

A．O(1)
B．O(n)
C．O(1og₂n)
D．O(n²)

单项选择题

一个进程执行V操作意味着

A．该进程从等待队列进入就绪队列
B．该进程从磁盘调入内存
C．可能有另一个进程从等待队列进入就绪队列
D．可能有另一个进程从磁盘调入内存

单项选择题

建立Delphi程序的基本操作步骤中不包括

A．需求分析
B．创建一个新的项目
C．设计窗体
D．编写构件响应的事件

单项选择题

根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。下面“单位”关系中，因哪一个属性而使它不满足第一范式
单位(单位号，单位名，单位成员，单位总经理)

A．单位号
B．单位名
C．单位成员
D．单位总经理

单项选择题

在关系数据库设计理论中，如果一个关系R满足1NF，但R的某个非码属性传递函数依赖于码，则关系R至多属于

A．1NF
B．2NF
C．3NF
D．BCNF

单项选择题

线性表是一个具有n个什么项目的有限序列

A．表元素
B．字符
C．数据元素
D．数据项

单项选择题

SQL Server2000除了具有DBMS的基本功能特点外，还具有许多功能特点。下列哪一项不是SQL Server 2000的功能特点

A．高度可伸缩性和可靠性
B．充分的Web支持，网络性能好
C．是典型的对象一关系DBMS
D．易于使用和管理

单项选择题

哪一个可以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合

A．数据库系统
B．数据库管理系统
C．数据仓库
D．数据集成

单项选择题

Delphi具有良好的数据处理能力，它所提供的哪一个工具可将数据从一种数据库全部或部分迁移到另一种数据库中

A．DataPump
B．Data base Explorer
C．BDE
D．ODBC

单项选择题

设森林F对应的二叉树为B，它有m个节点，B的根为p，p的右子树上的节点个数为 n，森林F中第一棵树的节点个数是

A．m-n-1
B．n+1
C．m-n+1
D．m-n

单项选择题

有两个关系R和S，分别包含15个和10个元组，则在R∪S、R-S、R∩S中不可能出现的元组数目情况是

A．15，5，10
B．18，17，7
C．21，11，4
D．25，15，0

单项选择题

下面关于函数依赖的叙述中，不正确的是

A．若X→Y，X→Z，则X→YZ
B．若XY→Z，则X→Z，Y→Z
C．若X→Y，Y→Z，则X→Z
D．若X→Y，

单项选择题

启动外围设备前必须组织好通道程序，下列哪一项不是通道程序的控制部件

A．CCW
B．CSW
C．CAW
D．PSW

单项选择题

在分布式数据库系统中，逻辑数据库被划分成若干片段，其中按投影操作来分片的称为

A．水平分片
B．垂直分片
C．导出分片
D．选择分片

单项选择题

若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区是由几个临界区构成的

A．2个
B．3个
C．4个
D．5个

单项选择题

采用动态重定位方式装入的作业，在执行中允许如何将其移动

A．用户有条件地
B．用户五条件地
C．操作系统有条件地
D．操作系统无条件地

单项选择题

在可变分区存储管理中，最优适应分配算法要求对空闲区表项按哪种顺序进行排列

A．地址从大到小
B．地址从小到大
C．尺寸从大到小
D．尺寸从小到大

单项选择题

通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是

A．Cache
B．磁带
C．硬盘
D．内存

单项选择题

在并发控制的技术中，最常用的是封锁方法。对于共享锁(s)和排它锁(x)来说，下面列出的相关关系中，哪一个是不正确的

A．X/X：TRUE
B．S/S：TRUE
C．S/X：FALSE
D．X/S：FALSE

单项选择题

当局部E-R图合并成全局E-R图时，可能出现冲突，下面哪一项不属于这一冲突

A．命名冲突
B．属性冲突
C．语法冲突
D．结构冲突

单项选择题

DDL是

A．操作数据语言
B．定义数据的语言
C．自含语言
D．宿主语言

单项选择题

关于数据库技术的发展历史，下列说明不正确的是

A．关于模型数据库系统属于第一代数据库系统
B．新一代数据库系统具有很好的开放性
C．新一代数据库系统包含关系数据库管理系统
D．新一代数据库系统支持面向对象技术

单项选择题

在一所大学中，每个系都有自己的局域网，则连接各个系的校园网

A．是广域网
B．还是局域网
C．是地区网
D．这些局域网不能互连

单项选择题

数据库的三级模式结构中，外模式又称为

A．物理模式
B．存储模式
C．逻辑模式
D．用户模式

单项选择题

在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序

A．都不相同
B．完全相同
C．先序和中序相同，而与后序不同
D．中序和后序相同，而与先序不同

单项选择题

采用扩展关系数据模型的方法建立的数据库系统，称做

A．对象一关系数据库系统
B．扩展关系数据库系统
C．拓展关系数据库系统
D．以上都不正确

单项选择题

下列关于索引哪一条是不正确的

A．顺序索引能有效地支持范围查询
B．散列索引能有效地支持点查询
C．顺序索引能有效地支持点查询
D．散列索引能有效地支持范围查询

单项选择题

IMS系统属于

A．层次模型数据库
B．网状模型数据库
C．分布式数据库
D．关系模型数据库

单项选择题

关于分布式数据库系统，不正确的是

A．分布式系统的存储结构要比非分布式系统复杂
B．分布式系统用户的操作与非分布式系统没有什么不同
C．数据操作在逻辑上没有变化
D．分布式系统的所有问题都是用户级别的

单项选择题

在一棵树中，哪一个节点没有前驱节点

A．分支节点
B．叶节点
C．树根节点
D．空节点

单项选择题

在计算机的应用领域中，CAI表示

A．计算机辅助设计
B．计算机辅助教学
C．计算机辅助制造
D．计算机辅助程序设计

单项选择题

下列条目中哪些是数据库方法的特征
Ⅰ．数据库系统具有自描述特点
Ⅱ．数据结构化
Ⅲ．数据共享性高、冗余度小、易扩充
Ⅳ．数据独立性高
Ⅴ．数据由DBMS统一管理和控制

A．仅Ⅲ，Ⅳ和Ⅴ
B．仅Ⅱ，Ⅲ和Ⅳ
C．仅Ⅰ，Ⅱ和Ⅲ
D．都是

单项选择题

SQL中连接表(Joined Table)允许用户在一个SELECT语句的哪个子句中指定

A．FROM
B．ORDER BY
C．GROUP BY
D．WHERE

单项选择题

有关系S(S#，SNAME，SEX)，C(C#，CNAME)，SC(S#，C#)。其中S#为学生号， SNAME为学生姓名，SEX为性别，C#为课程号，CNAME为课程名。要查询选修“计算机文化”课的全体男学生姓名的SQL语句是：
SELECT SNAME FROM S，C，SC WHERE

A．S#=SC.S# AND SEX='男'AND CNAME='计算机文化'
B．S#=SC.S# AND C.C#=SC.C# AND CNAME='计算机文化'
C．SEX='女'AND CNAME='计算机文化'
D．S#=SC.S# AND C.C#=SC.C# AND SEX='男'AND CNAME='计算机文化'

单项选择题

对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法

A．归并排序
B．直接插入排序
C．直接选择排序
D．快速排序

单项选择题

若让元素1，2，3依次进栈，则出栈次序不可能出现哪一种情况

A．3，2，1
B．2，1，3
C．3，1，2
D．1，3，2

单项选择题

单向链表的每一个节点都有一个指向它的后续节点的指针link，现有节点p和q，节点q在节点p的前面，要删除节点p，正确的操作应该是

A．q↑.link：=p↑.link；
B．p↑.link：=q↑.link；
C．q↑.link：=p；p↑.link：=q；
D．q：=p↑.link；p↑.link：=q↑.link；

单项选择题

按行优先顺序存储下三角矩阵的非零元素，则计算非零元素a_ij1≤j≤i≤n)的地址的公式为

单项选择题

计算机系统中判别是否有中断事件发生应是在

A．进程切换时
B．执行完一条指令后
C．执行P操作后
D．由用户态转入核心态时

单项选择题

数据库管理系统有3个主要成分，分别是

A．存储管理器、缓冲区管理器和事务管理器
B．存储管理器、查询处理器和恢复管理器
C．存储管理器、查询处理器和事务管理器
D．缓冲区管理器、查询处理器和并发控制管理器

单项选择题

由实例管理器、模式管理器、安全管理器、存储管理器、备份管理器、恢复管理器、数据管理和SQL工作表单组成的Oracle数据库管理工具是

A．Oracle Developer/2000
B．Oracle Enterprise Manager
C．Oracle Designer/2000
D．Oracle Discoverer/2000

单项选择题

关于计算机语言，下面叙述不正确的是

A．高级语言是独立于具体的机器系统的
B．汇编语言对于不同类型的计算机，基本上不具备通用性和可移植性
C．高级语言是先于低级语言诞生的
D．一般来讲，与高级语言相比，机器语言程序执行的速度较快

单项选择题

计算机的内存储器比外存储器

A．便宜
B．存储更多信息
C．存取速度快
D．虽贵，但能存储更多信息

单项选择题

PowerDesigner中ProcessAnalyst模块的主要功能是

A．提供了对PowerDesigner所有模型信息的只读访问
B．用于数据分析和数据发现，可描述复杂的处理模型
C．用于数据仓库和数据集市的建模和实现
D．用于物理数据库的设计和应用对象及数据组件的生成

单项选择题

数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是

A．层次分析法和层次结构图
B．数据流程分析法和数据流程图
C．结构分析法和模块结构图
D．实体一联系方法和E-R图

单项选择题

第一代数据库系统的出现，标志着

A．文件管理已由自由管理阶段进入了数据库系统阶段
B．数据管理由文件系统阶段进入了数据库系统阶段
C．数据管理由人工管理阶段进入了文件系统阶段
D．数据管理由人工管理阶段进入了数据库系统阶段

单项选择题

在设备管理中，缓冲技术主要用于

A．解决主机和设备之间的速度差异
B．提高设备利用率
C．提供内存与外存之间的接El
D．扩充相对地址空间

单项选择题

DB是

A．数据库
B．数据库管理系统
C．数据处理
D．数据库系统

单项选择题

20世纪90年代，随着网络技术的发展，哪一种结构的数据库系统成为主流

A．客户机/服务器
B．并行
C．分布式
D．网络

单项选择题

下述不属于概念模型应具备的性质是

A．有丰富的语义表达能力
B．易于交流和理解
C．易于变动
D．在计算机中实现的效率高

单项选择题

十进制数值87的二进制数值是

A．1010111
B．1010101
C．1001111
D．1001100

单项选择题

游标是系统为用户开设的一个

A．内存空间
B．数据缓冲B2
C．外存空间
D．虚拟空间

单项选择题

第(44)和(45) 题的关系代数操作基于如下的关系R和S。

R

A B C

a1 b1 5

a1 b2 6

a2 b3 8

a2 b4 12

S

B E

b1 3

b2 7

b3 10

b4 2

b5 2

若关系R和S的关系代数的操作结果如下，这是执行了

A

R.B

C

S.B

E

a1

b1

5

b2

7

a1

b1

5

b3

10

a1

b2

6

b2

7

a1

b2

6

b3

10

a2

b3

8

b3

10

单项选择题

第(53)和(54) 题基于以下的叙述：关系模式R(B，C,M,T，A,G)，根据语义有如下函数依赖集：F=B→C(M,T)→B，(M,C) →T，(M,A) →T，(A,B) →C。
关系模式R的码是

A．(M，T)
B．(M，
C．C) (M，A)
D．(A，

单项选择题

第(53)和(54) 题基于以下的叙述：关系模式R(B，C,M,T，A,G)，根据语义有如下函数依赖集：F=B→C(M,T)→B，(M,C) →T，(M,A) →T，(A,B) →C。
R的规范化程度最高达到

A．1NF
B．2NF
C．3NF
D．4NF

单项选择题

第(44)和(45) 题的关系代数操作基于如下的关系R和S。

R

A B C

a1 b1 5

a1 b2 6

a2 b3 8

a2 b4 12

S

B E

b1 3

b2 7

b3 10

b4 2

b5 2

若关系R和S的关系代数操作的结果如下，这是执行了

A

B

C

D

a1

b1

5

3

a1

b2

6

7

a2

b3

8

10

a2

b4

12

2