上半年全国计算机三级信息管理考试真题及答案

上半年全国计算机三级信息管理考试真题及答案一、选择题（每小题1分，共40分）1.在计算机体系结构中，冯·诺依曼计算机的核心思想是“存储程序”原理。下列关于冯·诺依曼结构计算机的描述中，错误的是（）。A.计算机由五大部件组成：运算器、控制器、存储器、输入设备和输出设备B.指令和数据均以二进制形式存储在存储器中，且地位相同C.指令由操作码和地址码两部分组成D.计算机在执行程序时，必须一次性将所有指令调入内存才能运行2.操作系统是管理计算机硬件与软件资源的系统软件。在操作系统的进程管理中，进程调度算法决定了哪个进程将获得CPU的使用权。下列关于进程调度算法的描述中，不属于抢占式调度算法的是（）。A.时间片轮转调度算法B.优先级调度算法C.先来先服务调度算法D.多级反馈队列调度算法3.计算机网络技术是现代信息系统的基础。在OSI参考模型中，负责在两个相邻节点间透明地传输数据比特流，并提供物理连接的建立、维护和释放功能的层是（）。A.数据链路层B.网络层C.物理层D.传输层4.软件工程是为了解决软件危机而诞生的学科。在软件生命周期中，确定系统“做什么”的阶段是（）。A.需求分析阶段B.软件设计阶段C.编码实现阶段D.测试阶段5.数据结构是计算机存储、组织数据的方式。对于一棵二叉树，若其前序遍历序列为A,B,D,E,C,F，中序遍历序列为D,B,E,A,F,C，则该二叉树的后序遍历序列为（）。A.D,E,B,F,C,AB.D,E,F,B,C,AC.E,D,B,F,C,AD.D,E,B,C,F,A6.数据库技术是信息管理的核心。在关系数据库中，关系模型遵循实体完整性规则。实体完整性是指（）。A.关系中的元组不能重复B.关系中的属性值必须都是原子值C.主键值不能为空D.外键值必须为空或者在被参照关系中存在7.在数据库系统中，为了保证多个用户并发存取数据时数据的一致性，需要引入并发控制机制。下列关于并发控制带来的问题的描述中，错误的是（）。A.丢失更新是指两个事务对同一数据并发更新，导致其中一个事务的更新被覆盖B.不可重复读是指同一事务内两次读取同一数据，结果不一致C.读“脏”数据是指事务读取了未提交的修改数据D.死锁是指两个事务互相等待对方释放资源，数据库系统无法检测这种情况8.信息安全是信息系统运行的重要保障。在密码学中，对称加密算法和非对称加密算法是两大主流。下列关于非对称加密算法的描述中，正确的是（）。A.加密和解密使用相同的密钥B.加密和解密使用不同的密钥，且加密密钥公开，解密密钥保密C.典型算法包括DES和AESD.其计算速度通常比对称加密算法快得多9.在信息系统开发中，结构化分析方法（SA）是一种常用的技术。其核心工具是（）。A.数据流图（DFD）和数据字典（DD）B.实体-联系图（E-R图）C.判定表和判定树D.程序流程图10.决策支持系统（DSS）是辅助管理者进行半结构化或非结构化决策的系统。与传统的管理信息系统（MIS）相比，DSS的主要区别在于（）。A.主要处理结构化问题B.强调数据的集中存储C.强调模型的使用和交互能力D.主要用于基层操作人员11.在关系代数中，连接操作是查询的重要组成部分。设有关系R和S，R有2个元组，S有3个元组，则R和S的自然连接产生的元组个数最多可能是（）。A.2B.3C.5D.612.软件测试的目的是发现程序中的错误。下列关于软件测试方法的描述中，属于白盒测试方法的是（）。A.等价类划分法B.边界值分析法C.错误推测法D.逻辑覆盖法13.数据库的规范化理论是为了解决数据库中的数据冗余和操作异常问题。若关系模式R属于2NF，且不存在非主属性对主键的传递函数依赖，则R至少属于（）。A.1NFB.2NFC.3NFD.BCNF14.在计算机网络中，IP地址是标识主机位置的重要逻辑地址。若一个IP地址为0，子网掩码为，则该主机所在的网络地址是（）。A.B.C.0D.15.信息系统战略规划是信息系统建设的首要任务。企业系统规划法（BSP）是一种常用的战略规划方法，其核心步骤是（）。A.定义业务过程，定义数据类，分析U/C矩阵B.定义组织目标，定义业务过程，定义数据类C.分析现行系统，定义数据结构，设计系统架构D.定义业务过程，进行可行性研究，制定实施计划16.在数据库管理系统中，事务是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做。事务具有ACID特性，其中“I”代表（）。A.原子性B.一致性C.隔离性D.持久性17.在面向对象程序设计中，继承是类之间的一种重要关系。若类B继承自类A，则类B自动拥有类A的属性和方法。这种关系体现了（）。A.多态性B.封装性C.重用性D.模块化18.在数据仓库技术中，数据的多维视图通常通过星型模型来实现。星型模型中包含两种表：事实表和维度表。下列关于事实表的描述中，正确的是（）。A.包含大量的描述性属性B.存储业务事件的度量值和指向维度表的外键C.表的数据量通常较小D.是星型模型的中心，但数据更新频繁19.软件维护是软件生命周期中费用最高的阶段。下列维护活动中，为了适应软件运行环境的变化（如操作系统升级）而进行的修改属于（）。A.改正性维护B.适应性维护C.完善性维护D.预防性维护20.在SQL语言中，视图是一个虚表。下列关于视图的描述中，错误的是（）。A.视图可以简化复杂的查询操作B.视图可以提供数据的安全性，通过视图限制用户访问敏感数据C.视图的数据是物理存储的D.通过视图可以更新底层的基本表，但有限制21.信息系统按照其处理层次可分为操作层、战术层和战略层。用于辅助中层管理者进行控制和决策的系统是（）。A.事务处理系统（TPS）B.管理信息系统（MIS）C.执行信息系统（EIS）D.办公自动化系统（OAS）22.在数据库设计中，E-R图用于描述现实世界的概念模型。将E-R图转换为关系模式时，实体之间的联系通常转换为（）。A.属性B.关系C.元组D.键23.在操作系统的存储管理中，虚拟存储技术的核心思想是（）。A.扩充物理内存容量B.将作业的一部分装入内存即可运行C.提高内存的访问速度D.实现内存的保护和共享24.下列关于Internet服务的描述中，用于传输邮件的协议是（）。A.HTTPB.FTPC.SMTPD.Telnet25.在关系数据库标准语言SQL中，使用GROUPBY子句进行分组查询时，若要对分组后的结果进行筛选，应使用（）。A.WHERE子句B.HAVING子句C.ORDERBY子句D.FROM子句26.软件设计中，模块化设计可以提高软件的可维护性。衡量模块独立性的两个标准是耦合和内聚。下列耦合类型中，耦合度最低的是（）。A.内容耦合B.公共耦合C.控制耦合D.数据耦合27.在信息系统的开发方式中，购买现成的软件包并进行二次开发的方式称为（）。A.自行开发B.委托开发C.联合开发D.购买现成软件包28.在数据库的安全性控制中，授予用户权限的SQL语句是（）。A.GRANTB.REVOKEC.CREATED.DROP29.数据结构中，栈是一种特殊的线性表，其操作遵循“后进先出”的原则。设有一个栈，输入序列为1,2,3,4,5，则不可能得到的输出序列是（）。A.5,4,3,2,1B.4,5,3,2,1C.4,3,5,2,1D.3,5,4,2,130.在面向对象分析中，UML（统一建模语言）是标准的建模工具。用于描述系统动态行为的图不包括（）。A.状态图B.顺序图C.活动图D.类图31.数据挖掘是从大量数据中发现潜在模式和知识的过程。下列属于数据挖掘常用算法的是（）。A.Apriori算法B.快速排序算法C.Dijkstra算法D.Prim算法32.在信息系统的测试中，单元测试主要针对软件设计的最小单位——模块进行。单元测试通常采用（）。A.黑盒测试B.白盒测试C.灰盒测试D.回归测试33.关系模式R(U,F)，其中U={A,B,C,D}，F={A→B,B→C,C→D}。关系模式R的候选键是（）。A.AB.BC.CD.D34.在计算机网络中，域名系统DNS的作用是（）。A.自动分配IP地址B.将域名解析为IP地址C.传输电子邮件D.远程登录35.专家系统（ES）是人工智能在信息系统中的应用。专家系统的核心组成部分是（）。A.数据库和知识库B.知识库和推理机C.模型库和推理机D.数据库和推理机36.在数据库的并发控制中，若事务T对数据对象A加了共享锁（S锁），则其他事务对A（）。A.只能加共享锁，不能加排他锁B.只能加排他锁，不能加共享锁C.既可以加共享锁，也可以加排他锁D.不能加任何锁37.软件质量属性中，软件在规定条件下和规定时间内完成规定功能的能力称为（）。A.可靠性B.可用性C.效率D.可维护性38.信息系统中的代码设计是重要的基础工作。代码设计不仅要保证唯一性，还要考虑（）。A.系统的响应速度B.代码的标准化和通用性C.数据库的存储空间D.网络的带宽39.在关系代数中，从关系中选取满足给定条件的元组的操作称为（）。A.选择B.投影C.连接D.除40.信息系统切换是指新系统替换旧系统的过程。下列切换方式中，风险最高的是（）。A.直接切换B.并行切换C.分段切换D.试运行切换二、填空题（每空2分，共30分）1.计算机指令通常由操作码和[1]两部分组成。2.在操作系统中，进程的三种基本状态是运行态、就绪态和[2]。3.局域网常用的拓扑结构有总线型、星型和[3]。4.软件工程中，结构化设计方法（SD）是以[4]为基础，自顶向下、逐步求精，将系统设计为模块化结构。5.在二叉树中，第i层上至多有[5]个节点（设根节点所在层为第1层）。6.数据库管理系统（DBMS）位于[6]和数据库之间。7.在关系数据库中，若一个关系中的属性或属性组不是该关系的候选键，但它是另一个关系的候选键，则称其为该关系的[7]。8.SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，其动词CREATE、DROP、ALTER属于[8]功能。9.信息系统的生命周期包括系统规划、系统分析、系统设计、系统实施、[9]和系统维护等阶段。10.在数据库设计中，将E-R图转换为关系模式是[10]阶段的任务。11.快速排序算法的平均时间复杂度为[11]。12.在面向对象概念中，对象之间通过[12]进行通信。13.数据仓库是一个面向主题的、集成的、相对稳定的、反映历史变化的数据集合，用于支持[13]。14.信息系统评价的主要指标包括性能指标、经济效益指标和[14]指标。15.在数据库并发控制中，若两个事务互相等待对方释放锁而导致都无法继续执行，这种现象称为[15]。三、综合应用题（共30分）1.（本题10分）设有某学校教学管理数据库，包含如下关系模式：学生（学号，姓名，性别，年龄，所在系）课程（课程号，课程名，学分）选课（学号，课程号，成绩）请用SQL语言完成下列查询：(1)查询计算机系（所在系='计算机'）所有男学生的姓名和年龄。(2)查询选修了“数据库原理”课程（课程名='数据库原理'）的学生学号和成绩，并按成绩降序排列。(3)查询每门课程的课程号、课程名以及选修该课程的人数。(4)查询没有选修任何课程的学生的学号和姓名。2.（本题10分）某公司需开发一个库存管理系统。经过需求分析，得到如下实体及联系：实体“仓库”，属性有仓库号、面积、地点。实体“零件”，属性有零件号、名称、规格、单价。实体“项目”，属性有项目号、项目名、预算。联系“存放”，是仓库与零件之间的M:N联系，属性有库存量。联系“使用”，是项目与零件之间的M:N联系，属性有数量。请完成以下任务：(1)画出该系统的E-R图（要求标出实体名称、联系名称、联系类型及各实体的属性，联系属性可写在联系旁）。(2)将上述E-R图转换为关系模式，要求标出每个关系模式的主键（下划线标出）。3.（本题10分）设关系模式R(A,B,C,D,E)，函数依赖集F={A→B,B→C,C→D,D→E}。(1)计算属性集(A)的闭包(A)+。(2)求关系模式R的候选键。(3)判断关系模式R属于第几范式，并说明理由。(4)若R不属于3NF，请将R分解为3NF。参考答案一、选择题1.D2.C3.C4.A5.A6.C7.D8.B9.A10.C11.D12.D13.C14.B15.A16.C17.C18.B19.B20.C21.B22.B23.B24.C25.B26.D27.D28.A29.C30.D31.A32.B33.A34.B35.B36.A37.A38.B39.A40.A二、填空题1.[1]地址码2.[2]阻塞态（或等待态）3.[3]环型4.[4]数据流图（或DFD）5.[5]2^(i-1)6.[6]用户7.[7]外键8.[8]数据定义9.[9]系统运行（或系统评价）10.[10]逻辑结构设计11.[11]O(nlog2n)12.[12]消息13.[13]管理决策（或决策分析）14.[14]社会效益15.[15]死锁三、综合应用题1.(1)SELECT姓名,年龄FROM学生WHERE所在系='计算机'AND性别='男';(2)SELECT学生.学号,成绩FROM学生,课程,选课WHERE学生.学号=选课.学号AND课程.课程号=选课.课程号AND课程名='数据库原理'ORDERBY成绩DESC;(或者使用JOIN方式)(3)SELECT课程.课程号,课程名,COUNT(选课.学号)AS人数FROM课程LEFTJOIN选课ON课程.课程号=选课.课程号GROUPBY课程.课程号,课程名;(4)SELECT学号,姓名FROM学生WHERE学号NOTIN(SELECT学号FROM选课);2.(1)E-R图描述：实体：仓库（仓库号，面积，地点）；零件（零件号，名称，规格，单价）；项目（项目号，项目名，预算）。联系：仓库与零件