第2个回答 2008-12-05
如果你是向往计算机方面发展，或考计算机系的研究生，你最好选择二级c语言。反之，你选数据库，那是个硬件，刚查完成绩，过了》数据库的》（给你点我整理的题（笔试的{
(1)设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为__D____。
D) (9，16，4，25，2，15，13，18，5，17，8，24)
(2) 以存储程序原理为基础的冯?诺依曼结构的计算机，一般都由五大功能部件组成，它们是___A___。
A) 运算器、控制器、存储器、输入设备和输出设备
(3)下面列出的条目中，哪些是数据库系统的组成成员__都是___？
Ⅰ.操作系统
Ⅱ.数据库管理系统
Ⅲ.用户
Ⅳ.数据库管理员
Ⅴ.数据库
(4) 在关系数据库中，表(table)是三级模式结构中的 B) 模式
(5) 在下面列出的数据模型中，哪一个是概念数据模型_ D) 实体-联系模型
(6)下面列出的数据管理技术发展的三个阶段中，哪个(些)阶段没有专门的软件对数据进行管理_Ⅰ.人工管理阶段
(7) 下列关于操作系统设备管理的叙述中，哪个是不正确的_ D) 操作系统对设备尽量提供各种不同的接口
(8) 文件的存取方式与文件的物理结构有关，可能有如下的文件物理结构：
Ⅰ.顺序结构
Ⅲ.链接结构 Ⅳ.索引结构
而常见的文件物理结构是__C____。
(9) 文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是 B) 顺序存取和随机存取
(10) 在页式存储管理中，系统提供一对硬件寄存器，它们是B) 页表始址寄存器和页表长度寄存器
(11)为了保证CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为_ C) 地址映射
(12)一个已经具备运行条件，但由于没有获得CPU而不能运行的进程处于 C) 就绪状态
(13)以下有关强迫性中断事件的叙述中，哪一个是不正确的 D) 程序性中断是正在运行程序中有意识安排而引起的中断
(15)以下有关操作系统的叙述中，哪一个是不正确的D) 操作系统是计算机系统中的一个应用软件
(19) 设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为__B) O(log2n)____。
(20) 对于给出的一组权w={10,12,16,21,30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为C) 200
(21) 如果一棵二叉树结点的前序序列是A、B、C，后序序列是C、B、A，则该二叉树结点的对称序序列_D) 不能确定_
(22) 二维数组A[0..8,0..9]，其每个元素占2个字节，从首地址400开始，按行优先顺序存放，则元素A[8,5]的存储地址为__ A) 570
(23) 以下哪一个不是栈的基本运算B) 删除栈底元素
(24)以下哪一个术语与数据的存储结构有关C) 二叉树
(25)隔离是操作系统安全保障的措施之一。下列哪一项不属于安全隔离措施？C) 分层隔离
(26)信息安全就是要防止非法攻击和病毒的传播，保障电子信息的有效性，从具体的意义上来理解，需要保证哪几个方面的内容？D
I.保密性（Confidentiality) II.完整性(Integrity)III.可用性(Availability) IV.可控性(Controllability)
(27)Internet的主要组成成分是 B) 通信线路、路由器、主机和信息资源
(28)以下关于计算机网络的基本特征的叙述中，哪一条是不正确的A) 在计算机网络中采用了分组交换技术
(29)计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现有的程序设计语言一般可分为三类，它们D) 机器语言、汇编语言和高级语言
(30)操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪一个是不正确的A) 进程管理主要是对程序进行管理
(31)数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容___D___。
Ⅰ.事务开始信息Ⅱ.更新信息 Ⅲ.提交信息 Ⅳ.事务中止信息
(32)下面哪一条不是对象-关系数据库的基本特征A) 关系的规范化程度更高
(33)下面所列的工具中，不能用于数据库应用系统界面开发的工具是 C) PowerDesigner
(34)下面关于企业级应用开发平台UNIFACE的叙述中，哪一个是不正确的B) UNIFACE的开发语言是JAVA
(35)在下面列出的条目中，哪个(些)是当前应用开发工具的发展趋势__D____。
Ⅰ.采用三层或多层Client/Server结构 Ⅱ.支持Web应用 Ⅲ.支持开放的、构件式的分布式计算环境
(36)下述哪一条不属于概念模型应具备的性质D) 在计算机中实现的效率高
(37)有关系模式A(C，T，H，R，S)，其中各属性的含义是：
C：课程 T：教员 H：上课时间 R：教室 S：学生
根据语义有如下函数依赖集：
F={C→T，(H，R)→C，(H，T)→R，(H，S)→R}
现将关系模式A分解为两个关系模式A1(C，T)，A2(H，R，S)，则其中A1的规范化程度达到___D___。
A) 1NF B) 2NF C) 3NF D) BCNF
(38)有关系模式A(C，T，H，R，S)，其中各属性的含义是：
C：课程 T：教员 H：上课时间 R：教室 S：学生
根据语义有如下函数依赖集：
F={C→T，(H，R)→C，(H，T)→R，(H，S)→R}
关系模式A的规范化程度最高达到__B____。
A) 1NF B) 2NF C) 3NF D) BCNF
(39)有关系模式A(C，T，H，R，S)，其中各属性的含义是：
C：课程 T：教员 H：上课时间 R：教室 S：学生
根据语义有如下函数依赖集：
F={C→T，(H，R)→C，(H，T)→R，(H，S)→R}
关系模式A的码是__D____。
A) C B) (H，R) C) (H，T) D) (H，S)
(40)设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是___C___。
A) 若X→→Y，则X→→Z
B) 若X→Y，则X→→Y
C) 若X→→Y，且Y'包含Y，则X→→Y'
D) 若Z=φ，则X→→Y
(41)下面关于函数依赖的叙述中，不正确的是__B____。
A) 若X→Y，Y→Z，则X→YZ B) 若XY→Z，则X→Z，Y→Z
C) 若X→Y，Y→Z，则X→Z D) 若X→Y，Y'包含Y，则X→Y'
(42)下述哪一条不是由于关系模式设计不当而引B) 丢失修改
(43)在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确A) X/X：TRUE
(44)用二维表结构表示实体以及实体间联系的数据模型称为_C) 关系模型
(45)下面关于数据库系统基于日志的恢复的叙述中，哪一个是正确的 B) 利用更新日志记录中的改前值可以进行UNDO，利用更新日志记录中的改后值可以进行REDO
(46)下面列出的条目中，哪些是数据仓库的基本特征__D____。
Ⅰ.数据仓库是面向主题的Ⅱ.数据仓库的数据是集成的 Ⅲ.数据仓库的数据是相对稳定的 Ⅳ.数据仓库的数据是反映历史变化的
(47)下面列出的条目中，哪些是数据库技术的主要特点___A___。
Ⅰ.数据的结构化 Ⅱ.数据的冗余度小 Ⅲ.较高的数据独立性
(48)Oracle数据库管理系统的Internet解决方案的产品是ORACLE
WebServer，下面列出的条目中，哪一个不属于该产品 C) Oracle OLAP
(49)在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为 D) 应用层、语言翻译处理层、数据存取层、数据存储层
(50)在数据库管理系统中，下面哪个模块不是数据库存取的功能模块 A) 事务管理程序模块
(51)在下面所列出的条目中，哪些是数据库管理系统的基本功能__D____。
Ⅰ.数据库定义 Ⅱ.数据库的建立和维护 Ⅲ.数据库存取 Ⅳ.数据库和网络中其他软件系统的通信
(52)设属性A是关系R的主属性，则属性A不能取空值(NULL)。这是 A) 实体完整性规则
(53)设关系R和关系S具有相同的元数，且对应的属性取自相同的域。集合{t/t∈R∧t∈S}标记的是_ D) R∩S
(54)设关系R和关系S的元数分别是3和4，关系T是R与S的广义笛卡尔积，即：T=R×S，则关系T的元数是 A) 7
(55)SQL语言集数据查询、数据操作、数据定义和数据控制功能于一体，语句INSERT、DELETE、UPDATE实现哪类功能 B) 数据操纵
(56)下面列出的关于“视图(View)”的条目中，哪一条是不正确 C) 使用视图可以加快查询语句的执行速度
(57)设有关系R(A，B，C)和S(C，D)。与SQL语句
select A，B，D from R，S where R.C=S.C
等价的关系代数表达式是 B) πA,B,D(σR.C=s.c (R×S))
(58)在SQL语言的SELECT语句中，实现投影操作的是哪个子句 A) select
(60)下面列出的条目中，哪些是事务并发执行中可能出现的主要问题_D_____。
Ⅰ.丢失更新Ⅱ.对未提交更新的依赖Ⅲ.不一致的分析
(1)系统软件一般包括 D
Ⅰ.服务性程序 Ⅱ.语言处理程序 Ⅲ.操作系统 Ⅳ.数据库管理系统
A) Ⅰ、Ⅱ和Ⅲ B) Ⅰ、Ⅲ和Ⅳ C) Ⅱ、Ⅲ和Ⅳ D) 全部
(2) 为提高产品质量、降低生产成本，利用计算机控制、操作和管理生产设备的系统称为 D) CAM系统
(3) 计算机输出设备的功能是 D
D) 将计算机内部的二进制信息转换为人和设备能识别的信息
(4) Internet上的计算机，在通信之前需要 B) 指定一个IP地址
(5) 信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻击方法 D
Ⅰ.复制信息 Ⅱ.剪裁信息 Ⅲ.窃听信息
A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 全部
(6) 计算机病毒是一种具有破坏性的计算机程序，它是 C) 具有自我再生能力的程序
(7) 以下关于数据的存储结构的叙述中哪一条是正确的?B) 数据的存储结构是逻辑结构在计算机存储器中的实现
(8) 以下关于队列的叙述中哪一条是不正确的？C) 队列适用于二叉树对称序周游算法的实现
(9) 单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？ C) q^.link:=p^.link;p^link:=q;
(10) 按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址 D
的公式为 D) LOC(aij)=LOC(a11)+i×(i-1)/2+(j-1)
第（11）至（12）题基于下面的叙述：某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、G。
（23）虚拟设备是指A
A）模拟独占设备的共享设备
（24）对资源采用按序分配策略能达到下列哪一个目的？B
B）死锁避免
（25）下列关于关系数据模型的术语中，哪一个术语所表达的概念与二维表中的“行” 的概念最接近？D
D）元组
（26）在一个数据库中，模式与内模式的映像个数是A
A）1个
（27）在嵌入式SQL中，与游标相关的有四个语句，其中使游标定义中的SELECT语句执行的是A
A）DECLARE
（28）下列关于模式的术语中，哪一个不是指数据库三级模式结构中的外模式？C
C）存储模式
（29）设有关系SC（SNO，CNO，GRADE），主码是（SNO，CNO）。遵照实体完整性规则D
D）SNO与CNO都不能取空值
（30）如果对关系emp（eno，ename，salary）成功执行下面的SQL语句：A
CREATE CLUSTER INDEX name_index ON emp（salary）
对此结果的正确描述是
A）在emp表上按salary升序创建了一个聚簇索引
（31）设关系R和S的元数分别是r和s，且R有n个元组，S有m个元组。执行关系R和S的笛卡儿积，记为T= R ? S，则B
A）T的元数是r+s，且有n+m个元组
B）T的元数是r+s，且有n?m个元组
C）T的元数是r?s，且有n+m个元组
D）T的元数是r?s，且有n?m个元组
（32）下列关于数据库三级模式结构的说法中，哪一个是不正确的？C
C）一个数据库中只有一个外模式也只有一个内模式
（33）SQL语言的REVOKE语句实现下列哪一种数据控制功能？C
A）可靠性控制 B）并发性控制
C）安全性控制 D）完整性控制
（34）在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中哪些也自动被删除？ D
Ⅰ．在此表中的数据 Ⅱ．在此表上建立的索引 Ⅲ．在此表上建立的视图
（42）下列关于数据操纵模块功能的叙述中，哪一个是不正确的？C
C）支持在数据库中创建视图
（43）下列哪一项不是DBMS的组成部分？D
D）宿主语言及其编译、处理程序
（44）下列条目中哪些是IBM商务智能解决方案的组成部分？A
Ⅰ. OLTP业务系统 Ⅱ. 前台分析工具
Ⅲ. 数据仓库管理器
（45）Sybase公司的企业级服务器ASE支持哪几种锁机制？D
Ⅰ. 数据页锁 Ⅱ. 数据字段锁
Ⅲ. 数据行锁 Ⅳ. 所有页锁
（46）保持事务的原子性是数据库管理系统中哪一个部件的责任？A
A）事务管理
（47）数据的完整性是指C
C）数据的正确性、一致性
（48）SQL语言规定对数据库中的表能够执行授予权限和收回权限命令的用户D
D）是DBA和表的建立者
（49）数据库系统运行过程中，由于应用程序错误所产生的故障通常称为C
C）系统故障
（50）由于关系模式设计不当所引起的插入异常指的是D
D）插入操作因为违反完整性约束条件而遭到拒绝
（51）下列关于关系模式的码的叙述中，哪一项是不正确的？D
D）若一个关系模式中的所有属性构成码，则称为全码
（52）设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U－X－Y。下列关于多值依赖的叙述中，哪个（些）是正确的？A
Ⅱ. 若X→Y，则X→→Y
（56）下列关于模式分解的叙述中，哪一条是不正确的？A
A）若一个模式分解保持函数依赖，则该分解一定具有无损连接性
（57）Microsoft SQL Server 2000和下列哪一个产品集成使用，可以支持贸易伙伴之间的在线交流？B
B）Commerce Server 2000
（58）下列哪些条目是新一代数据库开发工具应具有的特征？
Ⅱ. 支持基于INTERNET应用的开发
Ⅲ. 支持面向对象的程序设计 C
（59）下列关于数据仓库的叙述中，哪一个是不正确的？C
C）数据仓库中间层OLAP服务器只能采用关系型OLAP
（60）联机分析处理包括以下哪些基本分析功能？D
Ⅰ. 聚类 Ⅱ. 切片 Ⅲ. 转轴 Ⅳ. 切块（1）计算机硬件系统中，完成解释指令、执行指令的部件是___B___。
A）运算器 B）控制器 C）存储器 D）输入输出设备
（2）汇编语言是一种符号语言，通常用指令功能的英文词缩写代替操作码。助记符MOV表示的指令是___D___。
A）加法 B）中断 C）空操作 D）传送
（3）____C__不是网络协议的要素。
A）语法 B）语义 C）时态 D）时序
（4）若想在本地机上显示Internet上的各种信息，要安装运行一个软件，该软件是_B
A）搜索引擎 B）WWW浏览器 C）电子邮件服务 D）远程登录服务
（5）___A___不是计算机病毒的特征。
A）局部性 B）传染性 C）隐蔽性 D）破坏性
（6）__D____属于实施操作系统安全措施的具体方案。
I．认证 II．访问权限 III．文件保护 IV．审计
A）仅I、II和III B）仅I、III和IV C）仅II、III和IV D）全部
（7）___B___不是数据结构研究的内容。
I．数据的采集 II．数据的逻辑组织 III．数据的存储结构
IV．数据的传输 V．数据的检索
A）仅I B）I和IV C）II和V D）I、III和V
试题（8）~（9）基于以下描述：有一个初始为空的栈和下面的输入序列A、B、C、D、E、F、G；现经过如下操作：push，push，pop，push，push，top，push，pop，pop。
（8）__D____是从栈中删除元素的序列。
A）BED B）BDE C）BEDC D）BDEC
（9）__B____是上述所有操作结束后栈中的元素列表（从底到顶）。
A）AC B）A C）ABCE D）ABCDE
（12）对包含n个元素的散列表进行检索，平均检索长度___A___。
A）为O(㏒2n) B）为O(n) C）为O(n*㏒2n) D）不直接依赖于n
（16）操作系统的基本特征中，一个是共享性，另一个是____B__。
A）动态性 B）并发性 C）交互性 D）制约性
（17）进程从运行状态进入就绪状态的原因是___C___。
A）被调度程序选中占有CPU B）等待某一事件发生
C）等待的事件已发生 D）时间片用完
（18）在下列解决死锁的方法中，属于死锁预防策略的是_D_____。
A）资源有序分配法 B）资源分配图化简法
C）死锁检测算法 D）银行家算法
（19）批处理操作系统中，_____C_是作业运行过程中反映作业的运行情况，并且是作业存在的惟一标志。
A）作业状态 B）作业类型 C）作业控制块 D）作业优先级
（15）以下关于B树运算的叙述中，哪一条是正确的？ C
C）若要删除的关键码出现在根结点中，则不能真正删除，只能做标记
（16）批处理操作系统的主要缺点是C
C）不具备并发性
（17）一个进程执行V操作意味着A
A）该进程从等待队列进入就绪队列
（18）设计作业调度算法时，不需要考虑下列哪一个因素？B
B）均衡使用资源
（19）进程切换时，系统把即将运行进程的页表的起始地址存放在C
C）寄存器中
（20）内存与磁盘之间交换信息的最小单位是D
D）文件
（21）在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是B
B）链接结构
（22）假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录，当块因子为4时，磁盘空间的利用率可达到B
B）33%
（23）虚拟设备是指B
（57）在PowerDesigner中，可在物理层和概念层建立和维护数据模型的模块是B
B）DataArchitect
（