全国计算机等级考试三级C语言2002年9月真题与答案

全国计算机等级考试三级C语言2002年9月真题与答案

2002年9月真题与答案选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。(1)设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为A)(15，2，4，18，16，5，8，24，17，9，13，25)B)(2，9，4，25，15，16，13，18，17，5，8，24)C)(9，4，16，15，2，13，18，17，5，8，24，25)D)(9，16，4，25，2，15，13，18，5，17，8，24)(2)以存储程序原理为基础的冯·诺依曼结构的计算机，一般都由五大功能部件组成，它们是A)运算器、控制器、存储器、输入设备和输出设备B)运算器、累加器、寄存器、外部设备和主机C)加法器、控制器、总线、寄存器和外部设备D)运算器、存储器、控制器、总线和外部设备(3)下面列出的条目中，哪些是数据库系统的组成成员Ⅰ.操作系统Ⅱ.数据库管理系统Ⅲ.用户Ⅳ.数据库管理员Ⅴ.数据库A)Ⅱ、Ⅲ、Ⅳ和ⅤB)Ⅱ、Ⅳ和ⅤC)Ⅰ、Ⅱ、Ⅳ和ⅤD)都是(4)在关系数据库中，表(table)是三级模式结构中的A)外模式B)模式C)存储模式D)内模式(5)在下面列出的数据模型中，哪一个是概念数据模型A)关系模型B)层次模型C)网状模型D)实体-联系模型(6)下面列出的数据管理技术发展的三个阶段中，哪个(些)阶段没有专门的软件对数据进行管理nⅠ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段A)只有ⅠB)只有ⅡC)Ⅰ和ⅡD)Ⅱ和Ⅲ(7)下列关于操作系统设备管理的叙述中，不正确的是A)设备管理使用户能独立于具体设备的复杂物理特性而方便地使用设备B)设备管理利用各种技术提高CPU与设备、设备与设备之间的并行工作能力C)操作系统对用户屏蔽了实现具体设备I/O操作的细节D)操作系统对设备尽量提供各种不同的接口(8)文件的存取方式与文件的物理结构有关，可能有如下的文件物理结构：Ⅰ.顺序结构Ⅱ.线性结构Ⅲ.链接结构Ⅳ.索引结构而常见的文件物理结构是A)Ⅰ、Ⅱ和ⅢB)Ⅱ、Ⅲ和ⅣC)Ⅰ、Ⅲ和ⅣD)Ⅰ、Ⅱ和Ⅳ(9)文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是A)直接存取和间接存取B)顺序存取和随机存取C)只读存取和读写存取D)顺序存取和链接存取(10)在页式存储管理中，系统提供一对硬件寄存器，它们是A)基址寄存器和限长寄存器B)页表始址寄存器和页表长度寄存器C)上界寄存器和下界寄存器D)直接地址寄存器和间接地址寄存器(11)为了保证CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为A)地址分配B)地址计算C)地址映射D)地址查询(12)一个已经具备运行条件，但由于没有获得CPU而不能运行的进程处于A)等待状态B)睡眠状态C)就绪状态D)挂起状态(13)以下有关强迫性中断事件的叙述中，不正确的是A)输入输出中断是来自通道或者各种外部设备的中断，用于反映通道或设备的工作情况B)硬件故障中断是机器发生错误时产生的中断C)时钟中断是软件时钟到时而引起的中断D)程序性中断是正在运行程序中有意识安排而引起的中断(14)有如下两个关系，其中雇员信息表关系EMP的主键是雇员号，部门信息表关系DEPT的主键是部门号。nEMP┌───┬────┬────┬────┐│雇员号│雇员名│部门号│工资　│　├───┼────┼────┼────┤│001　│张山　│　02　　│　2000　││010　│王宏达　│　01　　│　1200　││056　│马林生　│　02　　│　1000　││101　│赵敏　│　04　　│　1500　│└───┴────┴────┴────┘DEPT┌───┬────┬────┐│部门号│部门名│地址　│　├───┼────┼────┤│01　│业务部│1号楼││02　│销售部　│2号楼││03　│服务部　│3号楼　││04　│财务部　│4号楼　│└───┴────┴────┘　若执行下面列出的操作，哪个操作不能成功执行？A)从EMP中删除行(‘010’，‘王宏达’，‘01’，1200)B)在EMP中插入行(‘102’，‘赵敏’，‘01’，1500)C)将EMP中雇员号=‘056’的工资改为1600元D)将EMP中雇员号=‘101’的部门号改为‘05’(15)以下有关操作系统的叙述中，不正确的是A)操作系统管理着系统中的各种资源B)操作系统应为用户提供良好的界面C)操作系统是资源的管理者和仲裁者D)操作系统是计算机系统中的一个应用软件(16)有如下两个关系，其中雇员信息表关系EMP的主键是雇员号，部门信息表关系DEPT的主键是部门号。EMP┌───┬────┬────┬────┐│雇员号│雇员名│部门号│工资　│　├───┼────┼────┼────┤│001　│张山　│　02　　│　2000　││010　│王宏达　│　01　　│　1200　││056　│马林生　│　02　　│　1000　││101　│赵敏　│　04　　│　1500　│n└───┴────┴────┴────┘DEPT┌───┬────┬────┐│部门号│部门名│地址　│　├───┼────┼────┤│01　│业务部│1号楼││02　│销售部　│2号楼││03　│服务部　│3号楼　││04　│财务部　│4号楼　│└───┴────┴────┘若执行下面列出的操作，不能成功执行的操作是A)从DEPT中删除部门号=‘03’的行B)在DEPT中插入行(‘06’，‘计划部’，‘6号楼’)C)将DEPT中部门号=‘02’的部门号改为‘10’D)将DEPT中部门号=‘01’的地址改为‘5号楼’(17)┌────┐│35│└────┘//A/┌────────┐┌───────────┐│1018││456082│└────────┘└───────────┘/|/||/|/||┌──┐┌────┐┌───┐┌───┐┌───┐┌──────┐┌───┐│58││111315││2330││3841││4753││64707378││8695│└──┘└────┘└───┘└───┘└───┘└──────┘└───┘从该B树中删除关键码30后，结点A的子女数为A)2B)3C)4D)5(18)┌────┐│35│└────┘//A/┌────────┐┌───────────┐│1018││456082n│└────────┘└───────────┘/|/||/|/||┌──┐┌────┐┌───┐┌───┐┌───┐┌──────┐┌───┐│58││111315││2330││3841││4753││64707378││8695│└──┘└────┘└───┘└───┘└───┘└──────┘└───┘往该B树中插入关键码72后，该B树的第2层的结点数为A)6B)7C)8D)9(19)设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为A)O(1)B)O(log2n)以2为底C)O(n)D)O(nlog2n)以2为底(20)对于给出的一组权w={10,12,16,21,30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为A)89B)189C)200D)300(21)如果一棵二叉树结点的前序序列是A、B、C，后序序列是C、B、A，则该二叉树结点的对称序序列A)必为A、B、CB)必为A、C、BC)必为B、C、AD)不能确定(22)二维数组A[0..8,0..9]，其每个元素占2个字节，从首地址400开始，按行优先顺序存放，则元素A[8,5]的存储地址为A)570B)506C)410D)482(23)以下不是栈的基本运算的是A)删除栈顶元素B)删除栈底元素C)判断栈是否为空D)将栈置为空栈(24)以下与数据的存储结构有关的术语是A)队列B)二叉树C)二叉树D)堆(25)隔离是操作系统安全保障的措施之一。下列哪一项不属于安全隔离措施？A)物理隔离B)时间隔离C)分层隔离D)密码隔离(26)信息安全就是要防止非法攻击和病毒的传播，保障电子信息的有效性，从具体的意义上来理解，需要保证哪几个方面的内容？I.保密性（Confidentiality）nII.完整性(Integrity)III.可用性(Availability)IV.可控性(Controllability)A）I、II和IVB)I、II和IIIC)II、III和IVD)都是(27)Internet的主要组成成分是A)双绞线、同轴电缆、光纤电缆与无线通信信道B)通信线路、路由器、主机和信息资源C)局域网、广域网、校园网和主干网D)局域网、广域网和城域网(28)以下关于计算机网络的基本特征的叙述中，不正确的是A)在计算机网络中采用了分组交换技术B)建立计算机网络的主要目的是实现计算机资源的共享C)互连的计算机是分布在不同地理位置的多台独立的“自治计算机”D)连网计算机之间的通信必须遵循共同的网络协议(29)计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现有的程序设计语言一般可分为三类，它们是A)Basic语言、Fortran语言和C语言B)中文语言、英文语言和拉丁语言C)Unix、Windows和LinuxD)机器语言、汇编语言和高级语言(30)操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，不正确的是A)进程管理主要是对程序进行管理B)存储管理主要是管理内存资源C)文件管理可以有效地支持对文件的操作，解决文件共享、保密和保护问题D)设备管理是指计算机系统中除了CPU和内存以外的所有输入、输出设备的管理(31)数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，是日志记录的内容是Ⅰ.事务开始信息Ⅱ.更新信息Ⅲ.提交信息Ⅳ.事务中止信息A)Ⅰ、Ⅱ和ⅣB)Ⅰ、Ⅲ和ⅣC)Ⅱ、Ⅲ和ⅣD)都是(32)下面不是对象-关系数据库的基本特征的是A)关系的规范化程度更高B)SQL环境中对基本数据类型的扩充提供了支持C)对规则系统的支持D)nSQL环境中对继承性提供了支持(33)下面所列的工具中，不能用于数据库应用系统界面开发的工具是A)VisualBasicB)DelphiC)PowerDesignerD)PowerBuilder(34)下面关于企业级应用开发平台UNIFACE的叙述中，不正确的叙述是A)UNIFACE采用模型驱动、构件式的应用构造策略B)UNIFACE的开发语言是JAVAC)UNIFACE支持WEB应用的开发D)UNIFACE可应用于构造大型而复杂的业务应用系统(35)在下面列出的条目中，哪个(些)是当前应用开发工具的发展趋势Ⅰ.采用三层或多层Client/Server结构Ⅱ.支持Web应用Ⅲ.支持开放的、构件式的分布式计算环境A)Ⅰ和ⅡB)只有ⅡC)只有ⅢD)都是(36)下述不属于概念模型应具备的性质的是A)有丰富的语义表达能力B)易于交流和理解C)易于变动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的规范化程度达到A)1NFB)2NFC)3NFD)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的规范化程度最高达到A)1NFB)2NFC)3NFD)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的码是A)CB)(H，R)C)(H，T)D)(H，S)(40)设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的n叙述中，不正确的是A)若X→→Y，则X→→ZB)若X→Y，则X→→YC)若X→→Y，且Y'包含Y，则X→→Y'D)若Z=φ，则X→→Y(41)下面关于函数依赖的叙述中，不正确的是A)若X→Y，Y→Z，则X→YZB)若XY→Z，则X→Z，Y→ZC)若X→Y，Y→Z，则X→ZD)若X→Y，Y'包含Y，则X→Y'(42)在下述4条中，不是由于关系模式设计不当而引起的是A)数据冗余B)丢失修改C)插入异常D)更新异常(43)在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，不正确的是A)X/X：TRUEB)S/S：TRUEC)S/X：FALSED)X/S：FALSE(44)用二维表结构表示实体以及实体间联系的数据模型称为A)网状模型B)层次模型C)关系模型D)面向对象模型(45)下面关于数据库系统基于日志的恢复的叙述中，正确的是A)利用更新日志记录中的改前值可以进行UNDO，利用更新日志记录中的改前值可以进行REDOB)利用更新日志记录中的改前值可以进行UNDO，利用更新日志记录中的改后值可以进行REDOC)利用更新日志记录中的改后值可以进行UNDO，利用更新日志记录中的改前值可以进行REDOD)利用更新日志记录中的改后值可以进行UNDO，利用更新日志记录中的改后值可以进行REDO(46)下面列出的条目中，是数据仓库的基本特征的是Ⅰ.数据仓库是面向主题的Ⅱ.数据仓库的数据是集成的Ⅲ.数据仓库的数据是相对稳定的Ⅳ.数据仓库的数据是反映历史变化的A)Ⅰ、Ⅱ和ⅢB)Ⅰ、Ⅱ和ⅣC)Ⅱ、Ⅲ和ⅣD)都是(47)下面列出的条目中，是数据库技术的主要特点的条目是Ⅰ.数据的结构化nⅡ.数据的冗余度小Ⅲ.较高的数据独立性Ⅳ.程序的标准化A)Ⅰ、Ⅱ和ⅢB)Ⅰ和ⅡC)Ⅰ、Ⅱ和ⅣD)都是(48)Oracle数据库管理系统的Internet解决方案的产品是ORACLEWebServer，下面列出的条目中，不属于该产品的是A)OracleWebListenerB)OracleWebAgentC)OracleOLAPD)OracleOLAP(49)在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为A)应用层、数据存取层、数据存储层、语言翻译处理层B)应用层、数据存储层、数据存取层、语言翻译处理层C)应用层、数据存储层、语言翻译处理层、数据存取层D)应用层、语言翻译处理层、数据存取层、数据存储层(50)在数据库管理系统中，下面不是数据库存取功能模块的是A)事务管理程序模块B)数据更新程序模块C)交互式程序查询模块D)查询处理程序模块(51)在下面所列出的条目中，是数据库管理系统的基本功能的条目是Ⅰ.数据库定义Ⅱ.数据库的建立和维护Ⅲ.数据库存取Ⅳ.数据库和网络中其他软件系统的通信A)Ⅰ和ⅡB)Ⅰ、Ⅱ和ⅢC)Ⅱ和ⅢD)都是(52)设属性A是关系R的主属性，则属性A不能取空值(NULL)。这是A)实体完整性规则B)参照完整性规则C)用户定义完整性规则D)域完整性规则(53)设关系R和关系S具有相同的元数，且对应的属性取自相同的域。集合{t/t∈R∧t∈S}标记的是A)R∪SB)R－SC)R×SD)R∩S(54)设关系R和关系S的元数分别是3和4，关系T是R与S的广义笛卡尔积，即：T=R×S，则关系T的元数是A)7B)9C)12D)16(55)SQL语言集数据查询、数据操作、数据定义和数据控制功能于一体，语句INSERT、DELETE、UPDATE实现的功能类是A)数据查询B)数据操纵C)数据定义D)数据控制(56)下面列出的关于“视图(View)”的条目中，不正确的条目是nA)视图是外模式B)视图是虚表C)使用视图可以加快查询语句的执行速度D)使用视图可以简化查询语句的编写(57)设有关系R(A，B，C)和S(C，D)。与SQL语句selectA，B，DfromR，SwhereR.C=S.C等价的关系代数表达式是A)σR.C=s.c(πA,B,D(R×S))B)πA,B,D(σR.C=s.c(R×S))C)σR.C=s.c((πA,BR)×(πDS))D)σR.C=s.c(πD((πA,BR)×S))(58)在SQL语言的SELECT语句中，实现投影操作的子句是A)selectB)fromC)whereD)groupby(59)EMP┌───┬────┬────┬────┐│雇员号│雇员名│部门号│工资　│　├───┼────┼────┼────┤│001　│张山　│　02　　│　2000　││010　│王宏达　│　01　　│　1200　││056　│马林生　│　02　　│　1000　││101　│赵敏　│　04　　│　1500　│└───┴────┴────┴────┘DEPT┌───┬────┬────┐│部门号│部门名│地址　│　├───┼────┼────┤│01　│业务部│1号楼││02　│销售部　│2号楼││03　│服务部　│3号楼　││04　│财务部　│4号楼　│└───┴────┴────┘在雇员信息表关系EMP中，属于外键(foreignkey)的属性是A)雇员号B)雇员名C)部门号D)工资(60)下面列出的条目中，事务并发执行中可能出现主要问题的条目是Ⅰ.丢失更新Ⅱ.对未提交更新的依赖nⅢ.不一致的分析A)Ⅰ和ⅡB)Ⅱ和ⅢC)Ⅰ和ⅢD)都是二、填空题(每空2分，共40分)请将每一个空的正确答案写在答案卡上，答在试卷上不得分。(1)用于生产过程控制的系统一般都是【1】系统，它要求具有对输入数据及时做出反应(响应)的能力。(2)WWW是以超文本标注语言为基础，能够提供面向Internet服务的信息浏览系统，WWW系统的结构采用了【2】模式。(3)广义表是线性表的推广，是由零个或多个单元素或【3】所组成的有限序列。(4)设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为【4】。(5)在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【5】。(6)一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称为【6】。(7)在文件系统中，文件的逻辑结构可分为两类，它们是【7】文件和记录式文件。(8)在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入【8】。(9)在数据库的三级模式体系结构中，模式与内模式之间的映象(模式/内模式)，实现了数据的【9】独立性。(10)数据模型可分为概念数据模型和结构数据模型，层次模型是【10】数据模型。(11)数据模型通常由三部分组成，它们是【11】、数据操作和完整性约束。(12)一个SQL语句原则上可产生或处理一组记录，而主语句一次只能处理一个记录，为此必须协调两种处理方式，这是通过使用【12】机制来解决的。(13)在“学生-选课-课程”数据库中的三个关系如下：S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)。现要查找选修“数据库技术”这门课程的学生的学生姓名和成绩，可使用如下的SQL语句：SELECTSNAME,GRADEFROMS,SC,CWHERECNAME='数据库技术'ANDS.S#=SC.S#AND【13】。(14)在数据库管理系统的层次结构中，数据存取层处理的对象是单个【14】。它把上层的集合操作转化为单记录操作。(15)一般来说，商品化的数据库管理系统，如Oracle，其产品主要包括数据库服务器软件、【15】软件和连接软件三类。(16)PowerDesigner是SYBASE公司提供的CASE工具，它包括多个模块，其中用于数据库概念数据建模(CDM)的模块是【16】。(17)将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程中【17】设计n阶段的任务。(18)关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到3NF，但不一定能达到【18】。(19)数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【19】、一致性、隔离性和持久性。(20)在数据库并发控制中，两个或更多的事务同时处于相互等待状态，称为【20】。2002年9月全国三级数据库技术笔试试卷答案一、选择题（每题1分，共60分）(1)D(2)A(3)D(4)B(5)D(6)A(7)D(8)C(9)B(10)B(11)C(12)C(13)D(14)D(15)D(16)C(17)B(18)C(19)B(20)C(21)D(22)A(23)B(24)C(25)C(26)D(27)B(28)A(29)D(30)A(31)D(32)A(33)C(34)B(35)D(36)D(37)D(38)B(39)D(40)C(41)B(42)B(43)A(44)C(45)B(46)D(47)A(48)C(49)D(50)A(51)D(52)A(53)D(54)A(55)B(56)C(57)B(58)A(59)C(60)D二、填空题答案（每空2分，共40分）(1)【1】实时(2)【2】客户机/服务器或客户/服务器或Client/Server或C/S(3)【3】子表(4)【4】k+1(5)【5】2i(6)【6】进程同步或同步(7)【7】流式(8)【8】当前目录(9)【9】物理(10)【10】结构(11)【11】数据结构(12)【12】游标或Cursor(13)【13】SC.C#=C.C#或C.C#=nSC.C#(14)【14】元组或记录(15)【15】开发工具或工具(16)【16】DataArchitect(17)【17】逻辑结构或逻辑(18)【18】BCNF(19)【19】原子性(20)【20】死锁