模拟题

一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。

请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

（1）计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是A）操作系统B）编译程序C）数据库管理系统D）网络通信软件（2）通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是A）CacheB）磁带C）硬盘D）内存（3）下列关于计算机系统工作原理的叙述中，哪一条是正确的？A）中央处理器直接对存储器中的数据进行处理B）运算器完成解释和执行指令的工作C）中央处理器可以从输入设备中得到控制指令D）程序和数据均存放在存储器中（4）下列关于异步传输模式ATM技术的叙述中，哪一条是不正确的？A）ATM技术可以满足用户对数据传输的服务质量的要求B）ATM是B-ISDN选择的数据传输技术C）ATM技术的实时性好，但灵活性不够D）采用ATM技术可满足网络中突发性的通信量（5）信息认证是信息安全的一个重要方面，下列哪一项不属于实施信息认证的方法？A）身份识别B）密钥管理C）数字签名D）消息认证（6）电子邮件软件向邮件服务器发送邮件时使用的协议是A）SMTPB）POP3C）IMAPD）MIME（7）以下关于数据的逻辑结构的叙述中，哪一条是不正确的？A）数据的逻辑结构是数据间关系的描述B）数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式C）数据的逻辑结构分为线性结构和非线性结构D）树形结构是典型的非线性结构（8）以下关于广义表的叙述中，哪一条是正确的？A）广义表是0个或多个单元素或子表组成的有限序列B）广义表至少有一个元素是子表C）广义表不可以是自身的子表D）广义表不能为空表（9）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？A）线性表按顺序方式存储，查找关键码值为666的结点B）线性表按链接方式存储，查找关键码值为666的结点C）线性表按顺序方式存储，查找线性表中第900个结点D）线性表按链接方式存储，查找线性表中第900个结点（10）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？A）线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点B）线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点C）线性表按顺序方式存储，删除线性表的第900个结点D）线性表按链接方式存储，删除指针P所指向的结点第（11）-（13）题基于下图所示的二叉树：（11）该二叉树对应的树林包括几棵树？A）1B）2C）3D）4（12）如果用llink-rlink法存储该二叉树，则各结点的指针域中共包含多少个空指针？A）6B）8C）10D）12（13）如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点？A）结点AB）结点CC）结点ED）结点G（14）对n个记录的文件进行归并排序，所需要的辅助存储空间为A）O(1)B）O(n)C）O(log2n)D）O(n2)（15）以下关于B树运算的叙述中，哪一条是正确的？A）若插入过程中根结点发生分裂，则B树的高度加1B）每当进行插入运算，就在B树的最下面一层增加一个新结点C）若要删除的关键码出现在根结点中，则不能真正删除，只能做标记D）删除可能引起B树结点个数减少，但不会造成B树高度减小16）批处理操作系统的主要缺点是A）系统吞吐量小 B）用户不能直接控制其作业的执行C）不具备并发性 D）系统资源利用率不高（17）一个进程执行V操作意味着A）该进程从等待队列进入就绪队列B）该进程从磁盘调入内存C）可能有另一个进程从等待队列进入就绪队列D）可能有另一个进程从磁盘调入内存（18）设计作业调度算法时，不需要考虑下列哪一个因素？A）友好的用户界面 B）均衡使用资源C）公平性 D）吞吐量大（19）进程切换时，系统把即将运行进程的页表的起始地址存放在A）内存中B）快表中C）寄存器中D）磁盘中（20）内存与磁盘之间交换信息的最小单位是A）记录B）数据项C）块D）文件（21）在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是A）顺序结构B）链接结构C）索引结构D）B树结构（22）假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。

若采用记录成组技术存储若干记录，当块因子为4时，磁盘空间的利用率可达到A）16%B）33%C）63%D）91%（23）虚拟设备是指A）模拟独占设备的共享设备B）允许用户以标准化方式使用的物理设备C）允许用户使用比系统中拥有的物理设备更多的设备D）允许用户程序部分装入内存即可使用的系统设备（24）对资源采用按序分配策略能达到下列哪一个目的？A）死锁预防B）死锁避免C）检测死锁D）解除死锁（25）下列关于关系数据模型的术语中，哪一个术语所表达的概念与二维表中的“行”的概念最接近？A）属性B）关系C）域D）元组（26）在一个数据库中，模式与内模式的映像个数是A）1个B）与用户个数相同C）由设置的系统参数决定D）任意多个（27）在嵌入式SQL中，与游标相关的有四个语句，其中使游标定义中的SELECT语句执行的是A）DECLAREB）OPENC）FETCHD）CLOSE（28）下列关于模式的术语中，哪一个不是指数据库三级模式结构中的外模式？A）子模式B）用户模式C）存储模式D）用户视图（29）设有关系SC（SNO，CNO，GRADE），主码是（SNO，CNO）。

遵照实体完整性规则A）只有SNO不能取空值B）只有CNO不能取空值C）只有GRADE不能取空值D）SNO与CNO都不能取空值（30）如果对关系emp（eno，ename，salary）成功执行下面的SQL语句：CREATE CLUSTER INDEX name_index ON emp（salary）对此结果的正确描述是A）在emp表上按salary升序创建了一个聚簇索引B）在emp表上按salary降序创建了一个聚簇索引C）在emp表上按salary升序创建了一个唯一索引D）在emp表上按salary降序创建了一个唯一索引（31）设关系R和S的元数分别是r和s，且R有n个元组，S有m个元组。

执行关系R和S的笛卡儿积，记为T= R ? S，则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）下列关于数据库三级模式结构的说法中，哪一个是不正确的？A）一个数据库中可以有多个外模式但只有一个内模式B）一个数据库中可以有多个外模式但只有一个模式C）一个数据库中只有一个外模式也只有一个内模式D）一个数据库中只有一个模式也只有一个内模式（33）SQL语言的REVOKE语句实现下列哪一种数据控制功能？A）可靠性控制 B）并发性控制C）安全性控制 D）完整性控制（34）在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中哪些也自动被删除？Ⅰ．在此表中的数据Ⅱ．在此表上建立的索引Ⅲ．在此表上建立的视图A）Ⅰ和Ⅱ B）Ⅱ和ⅢC）Ⅰ和Ⅲ D）全部第（35）?（37）题基于“学生?选课?课程”数据库中的如下三个关系：学生基本信息：S（S#，SNAME，SEX，AGE）选课信息：SC（S#，C#，GRADE）课程信息：C（C#，CNAME，TEACHER）（35）若要求“查询某个学生的基本信息及其选课的平均成绩”，将使用关系A）S和SC B）SC和CC）S和C D）S、SC和C（36）若要求“查询选修了3门以上课程的学生的学生号”，正确的SQL语句是A）SELECT S# FROM SC GROUP BY S# WHERE COUNT（*）> 3B）SELECT S# FROM SC GROUP BY S# HAVING COUNT（*）> 3C）SELECT S# FROM SC ORDER BY S# WHERE COUNT（*）> 3D）SELECT S# FROM SC ORDER BY S# HAVING COUNT（*）> 3（37）若要求“查询选修了C2号课程的学生的学生号”，正确的关系代数表达式是Ⅰ．?S# ( ?C#=’C2’ ( SC ) ) Ⅱ．?C#=’C2’ ( ?S# ( S ? SC) )Ⅲ．?C#=’C2’（?S#（SC））A）只有Ⅰ B）只有Ⅱ C）只有Ⅲ D）都正确（38）下列关于E-R模型的叙述中，哪一条是不正确的？A）在E-R图中，实体类型用矩形表示，属性用椭圆形表示，联系类型用菱形表示B）实体类型之间的联系通常可以分为1 : 1，1 : n 和m : n三类C）1 : 1联系是1 : n联系的特例，1 : n联系是m : n联系的特例D）联系只能存在于两个实体类型之间第（39）?（41）题基于如下供应商关系S和零件关系P。

它们的主码分别是“供应商号”和“零件号”，而且，零件关系P的属性“颜色”只能取值为（红，白，蓝）。

供应商关系S：零件关系P：供应商号供应商名所在城市零件号颜色供应商号100 红星北京 A110 红 100200 宇宙上海 B201 蓝 300300 黎明天津 C312 白 200400 立新重庆（39）如果要删除关系S中的元组，哪一个元组可以被删除（不考虑级联删除和空值删除）？A）（‘100’,‘红星’,‘北京’） B）（‘200’,‘宇宙’,‘上海’）C）（‘300’,‘黎明’,‘天津’） D）（‘400’,‘立新’,‘重庆’）（40）如果向关系P中插入一个元组，下列哪一个元组可以被插入？A）（‘B201’,‘白’,‘200’） B）（‘C301’,‘红’,‘300’）C）（‘D401’,‘绿’,‘100’） D）（‘B211’,‘蓝’,‘500’）（41）对关系S和P执行下列哪一种关系代数操作，会得到如下的结果关系？供应商号供应商名所在城市零件号颜色100 红星北京 A110 红200 宇宙上海 C312 白300 黎明天津 B201 蓝A）S ? P B）S ? P C）S ? P D）S ?? P（42）下列关于数据操纵模块功能的叙述中，哪一个是不正确的？A）支持对数据的修改B）支持数据的检索C）支持在数据库中创建视图D）支持嵌入式查询（43）下列哪一项不是DBMS的组成部分？A）DDL及其翻译处理程序 B）DML及其编译、解释程序C）数据库运行控制程序 D）宿主语言及其编译、处理程序（44）下列条目中哪些是IBM商务智能解决方案的组成部分？Ⅰ. OLTP业务系统Ⅱ.前台分析工具Ⅲ.数据仓库管理器Ⅳ.多维服务器A）Ⅰ、Ⅱ和Ⅲ B）Ⅰ、Ⅱ和ⅣC）Ⅰ、Ⅲ和Ⅳ D）Ⅱ、Ⅲ和Ⅳ（45）Sybase公司的企业级服务器ASE支持哪几种锁机制？Ⅰ.数据页锁Ⅱ.数据字段锁Ⅲ.数据行锁Ⅳ.所有页锁A）Ⅰ、Ⅱ和Ⅲ B）Ⅰ、Ⅱ和ⅣC）Ⅰ、Ⅲ和Ⅳ D）都是（46）保持事务的原子性是数据库管理系统中哪一个部件的责任？A）事务管理 B）存取管理 C）性能管理 D）安全管理（47）数据的完整性是指A）数据的存储和使用数据的程序无关 B）防止数据被非法使用C）数据的正确性、一致性 D）减少重复数据（48）SQL语言规定对数据库中的表能够执行授予权限和收回权限命令的用户A）只能是表的使用者 B）只能是表的建立者C）只能是DBA D）是DBA和表的建立者（49）数据库系统运行过程中，由于应用程序错误所产生的故障通常称为A）设备故障 B）事务故障 C）系统故障 D）介质故障（50）由于关系模式设计不当所引起的插入异常指的是A）两个事务并发地对同一关系进行插入而造成数据库不一致B）由于码值的一部分为空而不能将有用的信息作为一个元组插入到关系中 C）未经授权的用户对关系进行了插入D）插入操作因为违反完整性约束条件而遭到拒绝（51）下列关于关系模式的码的叙述中，哪一项是不正确的？A）当候选码多于一个时，选定其中一个作为主码B）主码可以是单个属性，也可以是属性组C）不包含在主码中的属性称为非主属性D）若一个关系模式中的所有属性构成码，则称为全码（52）设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U－X－Y。