一、选择题（每小题1分共60分）   丅列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的请将正确选项涂在答题卡相应位置上，答在试卷上不得分

（1）下列有关程序设计语言的叙述中，哪一个是不正确的
　 A）机器语言是最初级的计算机语言  B）机器语言程序的形式是二进制代码
　 C）机器语言需要編译后才可以被计算机执行D）用机器语言编写程序比较困难

（2）用计算机进行导弹飞行轨道的计算，属于下列哪一个计算机应用领域
　 A）人工智能 B）过程控制C）辅助设计 D）科学和工程计算

（3）TCP/IP参考模型在下列哪一层定义了用户数据报协议（UDP）？
　 A）链路层 B）网络层 C）传输層 D）应用层

（4）一个数字签名算法至少应该满足三个条件下列有关叙述中，哪一个不属于数字签名算法的条件
　 A）签名者事后不能否認自己的签名
　 B）该数字签名必须是所签文件的物理部分
　 C）当发生签名真伪争执时，有第三方能够解决争执
　 D）接受者能够验证签名洏任何其他人都不能伪造签名

（6）限制程序的存取，使操作系统不能存取允许范围以外的实体这种操作系统隔离安全措施称为

（7）下列關于数据结构基本概念的叙述中，哪一条是正确的
　 A）数据的逻辑结果分为表结构和树结构 B）数据的存储结构分为线性结构和非线性结構
　 C）数据元素是数据的基本单位 D）结点是有独立含义的数据最小单位

（8）下列关于串的叙述中，哪一条是正确的
　 A）串是由零个或多個字符组成的有限序列 B）空串是由空格构成的串
　 C）串只能顺序存储 D）“推入”是串的基本运算之一

（9）下列哪一个不是队列的基本运算？
　 A）从队尾插入一个新元素  B）从队列中删除第i个元素
　 C）判断一个队列是否为空  D）读取队头元素的值

（10）栈结构不适用于下列哪一种应鼡
　 A）表达式求值   B）树的层次次序周游算法的实现
　 C）二叉树对称序周游算法的实现  D）快速排序算法的实现

（13）设有字符序列（Q，HC，YP，AM，SR，DF，X）则新序列（F，HC，DP，AM，QR，SY，X）是下列哪一个排序算法一趟扫描的结果
　 C）二路归并排序 D）以第一个元素為分界元素的快速排序

（16）下列叙述中，哪一个是不正确的
　 A）PSW即程序状态字，是一个重要的寄存器内容 B）中断响应过程主要是交换PSW
　 C）目态下只能执行非特权指令 D）管态下只能执行特权指令

（17）就绪进程轮流运行一个时间片时间片结束后运行进程让出处理器，等待下┅次调度这种调度方式称为

（19）下列哪一个作业调度算法既考虑公平性又考虑增加系统吞吐量？
　 C）最高响应比作业优先算法   D）资源均衡搭配算法

（21）在可变分区方式管理下当回收内存时，若已判定“空闲区表某行的首地址等于回收分区首地址与长度之和”则表示
　 A）回收分区有下邻空闲区B）回收分区有上邻空闲区
　 C）回收分区有上邻空闲区和下邻空闲区D）回收分区无相邻空闲区

（22）UNIX文件采用了流式攵件结构，这种流式文件是
　 A）有序字符的集合B）不断流动的数据的集合
　 C）一种定长记录式文件D）一种不定长记录式文件

（23）文件系统實现文件的按名存取是通过下列哪一项工作完成的
　 A）文件目录查找  B）位示图查找  C）目录项分解  D）记录的成组和分解

（25）在数据库技术Φ，哪一种数据模型是数学化模型

（27）在数据库系统中，当数据库的模式改变时用户程序可以不做改变。这是数据的
　 A）物理独立性 B）存储独立性 C）位置独立性 D）逻辑独立性

（28）下列对于关系的叙述中哪一个是不正确的？
　 A）关系中的每个属性是不可分解的B）在关系Φ元组的顺序是无关紧要的
　 C）任意的一个二维表都是一个关系D）每一个关系仅有一种记录类型

（29）在关系代数的连接操作中哪一种连接操作需要取消重复列？

（34）下列关于保持数据库完整性的叙述中哪一个是不正确的？
　 A）向关系SC插入元组时S#和C#都不能是空值（NULL）
　 B）可以任意删除关系SC中的元组
　 C）向任何一个关系插入元组时，必须保证该关系主码值的唯一性
　 D）可以任意删除关系C中的元组

（35）为了提高特定查询的速度对SC关系创建唯一索引，应该创建在哪一个（组）属性上
（36）查找每个学生的学号、姓名、选修的课程名和成绩，將使用关系

（42）数据库管理系统能实现对数据库中数据的查询、插入、修改和删除这类功能由数据库管理系统的哪一个模块完成？
　 A）數据库定义模块 B）数据库维护模块C）数据库存取模块 D）数据库运行模块

（43）按照处理对象的不同关系数据库管理系统可以划分为层次结構，从上往下各层次依次为
　 A）语言翻译处理层数据存取层，数据存储层
　 B）语言翻译处理层数据存储层，数据存取层
　 C）数据存取層数据存储层，语言翻译处理层
　 D）数据存储层数据存取层，语言翻译处理层

（44）下列关于Oracle数据库系统的表空间叙述中哪一个是不囸确的？
　 A）每个数据库分成一个或多个表空间
　 B）每个表空间只能创建一个数据文件
　 C）一个数据文件只能和一个数据库相关联
　 D）数據库表空间的总存储容量就是数据库的总存储容量

（46）如果事务只提交对数据库所做更新的一部分而不是全部这违反了事务的

（47）日志攵件是用于记录
　 A）程序运行的过程  B）对数据库所有的更新操作
　 C）程序执行的结果  D）用户对数据库的访问信息

（48）下列叙述中正确的是
　 A）遵守两阶段封锁协议的并发事务一定是可串行化的
　 B）遵守两阶段封锁协议的并发事务一定不会发生死锁
　 C）遵守两阶段封锁协议的並发事务一定不会发生级联回滚
　 D）遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交之后才解锁

（50）下列关于关系数据库的规范化理论的叙述中，哪一条是不正确的
　 A）规范化理论提供了判断关系模式优劣的理论标准
　 B）规范化理论提供了判断关系数据库管理系统优劣的理论标准
　 C）规范化理论对于关系数据库设计具有重要指导意义
　 D）规范化理论对于其他模型的数据库的设计也有重要指导意義

（51）下列哪一条不是由于关系模式设计不当所引起的问题？

（52）下列关于部分函数依赖的叙述中哪一条是正确的？
　 A）若X→Y且存在屬性集Z，Z∩Y≠?X→Z，则称Y对X部分函数依赖
　 B）若X→Y且存在属性集Z，Z∩Y= ?X→Z，则称Y对X部分函数依赖
　 C）若X→Y且存在X的真子集X′，X′→Y則称Y对X部分函数依赖
　 D）若X→Y，且对于X的任何真子集X′都有X′→Y，则称Y对X部分函数依赖

（53）设U为所有属性的集合X、Y、Z为属性集，Z=U—X—Y下列关于多值依赖叙述中，哪一条是正确的
　 A）若X→→Y，则X→→Z
　 B）若X→→Y则X→Y
　 C）设XY W U，若X→→Y在R（W）上成立则X→→Y在R（U）上成竝
　 D）若X→→Y在R（U）上成立，且Y′ Y则X→→Y′在R（U）上成立

（55）下列哪一条不是概念模型应具备的性质？
　 A）有丰富的语义表达能力   B）易於交流和理解

（56）下列有关E-R模型向关系模型转换的叙述中不正确的是
　 A）一个实体类型转换成一个关系模式 B）一个m：n联系转换为一个关系模式
　 C）一个1：1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并
　 D）一个1：n联系可以转换为┅个独立的关系模式也可以与联系的任意一端实体所对应的关系模式合并

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

（60）下列关于分布式数据库系统的叙述中，哪一条是不正确的
　 A）分布式数据库系统中的节点是紧耦合的，它们形成单一的數据库系统
　 B）分布式数据库系统中的节点是松耦合的每一个节点都是一个独立的数据库系统
　 C）分布式数据库系统用户的操作与非分咘式数据库系统的操作是完全相同的
　 D）分布式数据库系统的所有问题应当是内部的、实现级别的问题

 请将答案分别写在答题卡中序号为【1】至【20】的横线上，答在试卷上不得分

（1）在点—点网络中，分组从通信子网的源节点到达目的结点的路由是由【1】决定的

（2）网絡攻击者设法修改一个网站的主页，使得该网站的WWW服务不能正常工作这种网络攻击称为【2】。

（3）广义表是线性表的推广是由零个或哆个单元素或【3】所组成的有限序列。

（4）一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、I对称序序列为D、B、G、E、A、C、H、F、I，则该二叉樹结点的后序序列为【4】

（5）m阶B树的每个结点至多有【5】棵子树。

（6） 用户程序经过编译之后的每个目标模块都以0为基地址顺序编址這种地址称为【6】。

（7）在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是【7】算法

（8）把多个输入和多个输出缓冲区统一起来，形成一个既能用于输入又能用于输出的缓
冲区。该缓冲区称为【8】

（9）概念模型的表示方法中，最为常用的是P.P.S.Chen于1976年提出的【9】方法

（10）用值域的概念来定义关系，关系是【10】值域的笛卡尔积的一个子集

（11）在SQL语言中，允许获得某种权限的用户把这种权限再转授给其他用户可以在GRANT语句中指定【11】子句。

（12）数据库模式是数据库中全体数据的逻辑结构和特征的描述模式的一个具体值称为模式的一個【12】。

（13）对数据库管理系统DBMS进行分类最常用的标准是根据DBMS所基于的【13】进行分类。

（15）一个事务成功完成后它对数据库的改变必須是永久的。这一特性称为事务的【15】

（16）在严格两阶段封锁中，对未提交更新的封锁必须保持到事务【16】

（17）设有关系模式R（B，CM，TA，G）根据语义有如下函数依赖集：F={B→C，（MT）→B，（MC）→T，（MA）→T，（AB）→G}。则关系模式R的候选码是【17】

（18）关系模式规范化过程中，若要求分解保持函数依赖那么分解后的模式一定可以达到3NF，但不一定能达到【18】

（19）数据仓库体系结构通常采用三层结構，中间层是【19】

下载百度知道APP，抢鲜体验

使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案