2012年3月全国计算机等级《三级数据库》模拟试题(3)

有关键码值为15，25，40的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出___________棵不同的二叉排序树。

若一颗二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为___________。

在分布式数据库系统中，每一个节点都是一个独立的___________系统。

在混合式P2P网络中，根据结点的能力可将结点分为用户结点、搜索结点和___________3种类型。

JPEG是一种___________图像压缩编码的国际标准。

关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到3NF，但不一定能达到__________。

SMTP的通信过程可以分成三个阶段，它们是连接___________阶段、邮件传递阶段和连接关闭阶段。

因特网主要由通信线路、___________、主机和信息资源四部分组成。

设有关系R(A，B，C)和S(A，D，E，F)，若将关系代数表达式：用SQL语言的查询语句表示，则有：SELECTR.A，B，D，FFROMR，SWHERE___________。

FTP协议规定：向服务器发送___________命令可以进入被动模式。

一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称为__________。

虚拟页式存储管理，当内存已经被占满而又要调入新页时，必须进行页面淘汰。页面淘汰算法包括：最佳淘汰算法(OPT)、____________、最近最少使用淘汰算法(LRU)和最不经常使用淘汰算法(LFU)。

不可逆加密机制包括Hash算法和消息认证码，用于数字签名和___________。

Linux操作系统由内核、外壳___________和应用程序四部分组成。

在面向对象数据模型中，子类可以从其超类中__________所有的属性和方法。

传输层的主要任务是向用户提供可靠的___________服务，透明地传送报文。

__________是用户接入Internet的入口点，一方面它为用户提供Internet接入服务，另一方面，它也为用户提供各类信息服务。

局域网所使用的传输介质主要有双绞线、___________、光纤、无线通信信道。

下面二叉树对应的树林包括（　　）棵树。

• A）2
• B）3
• C）4
• D）5

在数据挖掘方法中，对目标类数据的一般特征或特性进行汇总，并以直观易理解的方式显示给用户的方法被称为__________。

下列关于PowerDesigner的叙述中，正确的是（　　）。

• A）只能在概念层上建立和维护数据模型
• B）只能在物理（逻辑）层上建立和维护数据模型
• C）既能在概念层上也能在物理层上建立和维护数据模型
• D）既不能在概念层上也不能在物理层上建立和维护数据模型

“一个事务完成后，它对数据库的改变必须是永久的，即使系统可能出现故障。”这是事务的（　　）。

• A)原子性
• B)一致性
• C)隔离性
• D)持久性

以下哪一个是用户仅可以在本地内部网络中使用的专用IP地址？（　　）

• A．202.113.1.1
• B．20.10.1.1
• C．10.1.125.25
• D．203.5.1.1

在传统的DoS攻击基础上产生的，使许多分布式的主机同时攻击一个目标，从而导致目标瘫痪，这种攻击属于（　　）。

• A．分布式拒绝服务
• B．伪装
• C．服务攻击
• D．重放攻击

下列有关操作系统的硬件环境的叙述中，不正确的是（　　）。

• A）PSW即程序状态字
• B）中断响应过程主要是交换PSW
• C）管态下只能执行特权指令
• D）目态下只能执行非特权指令

如果要在Oracle系统中进行数据库建模，使用的是（　　）。

• A）SQL Connect
• B）Oracle Designer/2000
• C）Oracle Developer/2000
• D）Oracle Discoverer/2000

操作系统能找到磁盘上的文件，是因为有磁盘文件名与存储位置的记录。在OS/2中，这个记录表称为（　　）。

• A．文件表FAT
• B．VFAT虚拟文件表
• C．端口/MAC地址映射表
• D．高性能文件系统HPFS

以下关于网桥的说法，错误的是（　　）。

• A．网桥不更改接收帧的数据字段的内容和格式
• B．网桥可以分隔两个网络之间的广播通信
• C．网桥必须具有寻址能力和路由选择能力
• D．网桥所连接的局域网的MAC层与物理层协议必须相同

关于POP3和SMTP的响应字符串，正确的是（　　）。

• A．POP3以数字开始，SMTP不是
• B．SMTP以数字开始，POP3不是 　　　>>
• C．POP3和SMTP都不以数字开始
• D．POP3和SMTP都以数字开始

对于永久性资源，产生死锁的四个必要条件是：资源的独占使用(互斥条件)、资源的非抢占分配(不可剥夺条件)、资源的循环等待和资源的（　　）。

• A）完全分配
• B）静态分配
• C）顺序分配
• D）部分分配

设关系R和S的元数分别是r和s，且R有m个元组，S有n个元组。记R和S的笛卡儿积为A，则（　　）。

• A）A的元数是r s，且有n m个元组
• B）A的元数是r s，且有n?m个元组
• C）A的元数是r?s，且有n m个元组
• D）A的元数是r?s，且有n?m个元组

具有拓扑中心的网络结构是（　　）。

• A．网状拓扑
• B．树状拓扑 　　　>>
• C．环型拓扑
• D．星型拓扑

关于XMPP协议发描述中，正确的是（　　）。

• A．由ITU制定
• B．采用分布式网络结构 　　　>>
• C．客户端很复杂
• D．采用本地选址方案

Sybase公司的企业级服务器ASE的集成性体现在（　　）。

Ⅰ．可以集成企业内分布的数据源

Ⅱ．可以集成异构的数据源

Ⅲ．为用户和开发人员提供统一的视图

Ⅳ．支持Java

• A）Ⅰ、Ⅱ和Ⅲ
• B）Ⅰ、Ⅱ和Ⅳ
• C）Ⅰ、Ⅲ和Ⅳ
• D）都是

ICMP差错报文具有的特点不包括（　　）。

• A．差错报文不享受特别优先权和可靠性，作为一般数据传输
• B．ICMP差错报告数据中除包含故障IP数据报报头外，还包含故障IP数据报数据区的前64位数据
• C．ICMP差错报告是伴随着抛弃出错IP数据报而产生的
• D．在传输过程中，ICMP差错报文不会丢失、损坏或被抛弃

系统软件一般包括（　　）。

Ⅰ．服务性程序

Ⅱ．操作系统

Ⅲ．语言处理程序

Ⅳ．数据库管理系统

• A）Ⅰ、Ⅱ和Ⅲ
• B）Ⅰ、Ⅲ和Ⅳ
• C）Ⅱ、Ⅲ和Ⅳ
• D）全部

描述计算机网络中数据通信的基本技术参数是数据传输速率与（　　）。

• A．服务质量
• B．传输延迟
• C．误码率
• D．响应时间

以下关于虚拟局域网特征的描述中，哪一种说法是错误的？（　　）

• A．虚拟局域网建立在交换技术之上
• B．虚拟局域网能将网络上的结点按工作性质与需要划分成若干个逻辑工作组
• C．虚拟局域网以软件方式实现逻辑工作组的划分与管理
• D．同一逻辑工作组的成员必须连接在同一个物理网段上

提供博客服务的网站为博客的使用者开辟了一个（　　）。

• A．独占空间
• B．共享
• C．传播信道
• D．传输路径

SQL语言集数据定义、数据查询、数据操纵和数据控制功能于一体，语句UPDATE实现（　　）功能?

• A)数据定义
• B)数据查询
• C)数据操纵
• D)数据控制

在关系代数运算中，有5种基本运算，它们是（　　）。

一台主机的域名是、wwww.hao.Corn.Cn，那么这台主机一定是（　　）。

• A．支持FTP服务
• B．支持WwW服务
• C．支持DNS服务
• D．以上的说法都是错误的

AES加密算法不支持的密钥长度是（　　）位。

• A．64
• B．128
• C．192
• D．256

RC5加密算法没有采用的基本操作是（　　）。

• A．异或
• B．循环
• C．置换
• D．加

设有关系模式R(A，B，C），其函数依赖集F＝{A-＞B，B-＞C），则关系R的规范化程度至多达到（　　）。

• A）1NF
• B）2NF
• C）3NF
• D）BCNF

下列关于AIX 5L的描述，错误的是（　　）。

• A．利用DLPAR，用户可以在一个服务器的内部创建多个虚拟服务器
• B．AIX 5L是当前使用的AIX版本，它支持IBM Power平台，但不支持Intel 64位平台
• C．具有高效的效率和容量规划
• D．对于很多在Linux上开发或为Linux开发的应用，只需对源代码进行一次简单的重编译，它们就可以在AIX 5L上运行

对调用数据库数据的命令进行语法、语义和权限检查的信息，存储于下列哪一个(些)结构中?

• A）数据字典
• B）系统缓冲区
• C）数据存储区
• D）以上三个结构中都有

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为（　　）。

• A）23，13，51，57，66，26，81，69，76
• B）13，23，26，51，57，66，81，76，69
• C）23，13，51，57，26，66，81，69，76
• D）23，13，51，57，81，26，66，69，76

设有一个用线性探测法解决冲突得到的散列表：

散列函数为H(k)=k mod 11若查找元素15，则探测的次数(比较的次数)为（　　）。

• A）7
• B）9
• C）3
• D）6

下面哪个不是Internet网络管理协议？（　　）

• A．SNMPv1
• B．SNMPv2
• C．SNMPv3
• D．SNMPv4

以下网络应用中不属于Web应用的是（　　）。

• A．电子商务
• B．域名解析
• C．电子政务
• D．博客

关于网桥的描述中，正确的是（　　）。

• A．网桥无法实现地址过滤与帧转发功能
• B．网桥互联的网络在网络层都采用不同协议
• C．网桥是在数据链路层实现网络互联的设备
• D．透明网桥由源结点实现帧的路由选择功能

MSN采用哪种IM协议？（　　）

• A．OSCAR协议
• B．MSNP协议
• C．XML协议
• D．HTTP协议

下列关于虚电路方式和电路交换方式的区别，错误的是（　　）。

• A．虚电路在传输分组前建立逻辑连接
• B．虚电路方式中每个结点可以同时与多个结点之间建立虚电路
• C．电路交换传输数据时不需要建立连接
• D．虚电路方式具有分组交换与电路交换的优点

研究操作系统可以从（　　）方面。

Ⅰ．软件的观点Ⅱ．资源管理的观点 Ⅲ．进程的观点Ⅳ．虚拟机器

• A)Ⅰ、Ⅱ
• B)Ⅰ、Ⅲ、Ⅳ
• C)Ⅱ、Ⅲ、Ⅳ
• D)全是

TCP和UDP的一些端口保留给一些特定的应用使用。为HTTP协议保留的端口号为（　　）。

• A．UDP的80端口
• B．TCP的25端口
• C．TCP的80端口
• D．UDP的25端口

将主板分成SCS[主板、ED0主板的主要依据是（　　）。

• A．数据端口分类
• B．主板芯片分类
• C．扩展槽分类
• D．主板规格分类

对n个记录的文件进行快速排序，所需要的辅助存储空间为（　　）。

• A）O(nlog₂n)
• B）O(n)
• C）O(1og₂n)
• D）O(n₂)

以下描述中错误的是（　　）。

• A．在TCP/IP互联网中，服务器程序通常使用TCP协议或UDP协议的端口号作为自己的特定标识
• B．重复服务器解决方案一般用于处理在可预期时间内处理完的请求，针对于面向无连接的客户机/服务器模型
• C．并发服务器解决方案一般用于不能再预期时间内处理完的请求，针对于面向连接的客户机/N务器模型
• D．操作系统通常对服务器试图访问的用户文件不加限制。因此，服务器能无所顾忌地相信任何客户机，盲目处理任何客户机的请求。

以下关于存储转发方式，错误的是（　　）。

• A．通信子网中的结点是通信控制处理机
• B．利用存储转发原理传送数据时，被传送的数据单元可分为两类：报文与报文分组
• C．对突发性通信不适应，线路的利用率低
• D．发送的数据与目的地址、源地址、控制信息按照一定格式组成一个数据单元进入通信子网

实现从主机名到IP地址映射服务的协议是（　　）。

• A．ARP
• B．DNS
• C．RIP
• D．SMTP

以下哪一个不是无线局域网IEEE 802.11规定的物理层传输方式？（　　）

• A．直接序列扩频
• B．跳频扩频
• C．蓝牙
• D．红外

某主机的IP地址为202.93.120.15，该主机的直接广播地址为（　　）。

• A．255.255.255.255
• B．202.93.120.0
• C．255.111.255.255
• D．202.93.120.255

下列关于i/o系统的描述中，正确的是（　　）。

• A．文件I/O为应用程序提供所需的内存空间
• B．设备I/O通过VFAT虚拟文件表寻找磁盘文件
• C．文件I/O通过限制地址空间避免冲突
• D．设备I/O负责与键盘、鼠标、串口、打印机对话

一个小型的以太网用一台12口的l0Mbps集线器连接了l2台PC，每个结点平均获得带宽为( )Mbps。

• A．10
• B．1
• C．0.833
• D．12

进程切换时，系统把即将运行进程的页表的起始地址存放在（　　）。

• A）内存中
• B）页表中
• C）寄存器中
• D）磁盘中

下列说法中，正确的是（　　）。

• A）回滚并不一定表示事务不成功结束
• B）无级联调度是不可恢复的
• C）共享锁又称为S锁
• D）共享锁又称为写锁

最早使用随机争用技术的是（　　）。

• A．ALOHA网
• B．Intemet网
• C．ARPANET网 　　　>>
• D．Ethemet

AES加密算法处理的分组长度是（　　）。

• A．56位
• B．64位
• C．128位
• D．256位

一般通过（　　）来表明公钥持有的合法性

• A)签发证书
• B)合法性检查
• C)完整性检查
• D)身份识别

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n－1)/2时，编号i的结点的右子女的编号是（　　）。

• A）2i－1
• B）2i
• C）2i 1
• D）不确定

在SQL语言的SELECT语句中，实现分组操作的是（　　）子句。

• A）group by
• B）from
• C）where
• D）order by

关于网络操作系统的描述中，说法错误的是（　　）。

• A．网络操作系统允许用户访问任意一台主机的所有资源
• B．文件服务器为客户文件提供安全与保密控制方法
• C．网络操作系统支持分布式服务功能
• D．文件服务和打印服务是最基本的网络服务功能

某网络的网络互联结构如下图所示。那么对于路由器R2，要到达网络40.0.0.0时，下一个路由器地址应该是（　　）。

• A．20.0.0.6
• B．30.0.0.6
• C．30.0.0.7
• D．40.0.0.7

一个数字签名算法至少应该满足三个条件，下列有关叙述中，不属于数字签名算法条件的是（　　）。

• A）签名者事后不能否认自己的签名
• B）该数字签名必须是所签文件的物理部分
• C）当发生签名真伪争执时，有第三方能够解决争执
• D）接收者能够验证签名，而任何其他人都不能伪造签名

以下哪一个不是队的基本运算?（　　）

• A）从队列中删除第i个元素
• B）从队尾插入一个新元素
• C）将队列置为空队列
• D）读取队头元素的值

以下哪个地址为回送地址？（　　）

• A．128.0.0.1
• B．127.0.0.1
• C．126.0.0.1
• D．125.0.0.1

UNIX系统能获得巨大成功，这和它优越的特性分不开。下面关于UNIX的描述中，错误的是（　　）。

• A．UNIX系统是一个多用户、多任务的操作系统
• B．UNIX系统大部分是用C语言编写的，易读、易修改、易移植
• C．UNIX提供了功能强大的可编程Shell语言，即外壳语言，作为用户界面
• D．UNIX系统采用的星状文件系统，具有良好的安全性、保密性和可维护性