2024年计算机软件水平考试-中级数据库系统工程师笔试考试历年高频考点试题摘选含答案

2024年计算机软件水平考试-中级数据库系统工程师笔试考试历年高频考点试题摘选含答案第1卷一.参考题库(共75题)1.DBMS是位于__（1）__之间的一层数据管理软件。关系数据库的概念模式是__（2）__的集合，外模式是__（3）__的集合。用符号（+）表示的关系操作称为__（4）__操作。空白（2）处应选择（）A、实表B、虚表C、视图D、文件2.在结构化分析方法中，数据字典是重要的文档。对加工的描述是数据字典的组成内容之一，常用的加工描述方法（）A、只有结构化语言B、有结构化语言和判定树C、有结构化语言、判定树和判定表D、有判定树和判定表3.软件系统分析的任务不应该包括__（1）__。进行软件需求分析可以使用多种工具，但__（2）__是不适用的。在软件需求分析阶段中，分析员主要从用户那里解决的重要问题是__（3）__。需求规格说明书的内容不应当包括__（4）__。该文档在软件开发中具有重要的作用，其作用不应当包括__（5）__。空白（5）处应选择（）A、用户和开发人员对软件要"干什么"的共同理解B、软件可行性分析的依据C、软件验收的依据D、软件设计的依据4.大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有6级。其中(1)是镜像磁盘阵列，具有最高的安全性；(2)是无独立校验盘的奇偶校验码磁盘阵列；(3)是采用纠错海明码的磁盘阵列；(4)则是无冗余也无校验的磁盘阵列，它采用了数据分块技术，具有最高的I/O性能和磁盘空间利用率，比较容易管理，但没有容错能力。空白（3）处应选择（）A、RAID4B、RAID1C、RADI2D、RAID35.在配置一个电子邮件客户程序时，需要配置（）A、SMTP以便可以发送邮件，POP以便可以接收邮件B、POP以便可以发送邮件，SMTP以便可以接收邮件C、SMTP以便可以发送接收邮件D、POP以便可以发送和接收邮件6.为了保证网络的安全，常常使用防火墙技术。防火墙是（）A、为控制网络访问而配置的硬件设备B、为防止病毒攻击而编制的软件C、指建立在内外网络边界上的过滤封锁机制D、为了避免发生火灾专门为网络机房建造的隔离墙7.数据预处理主要有（）和（）两项工作。8.如果X→Y和WY→Z成立，那么WX→Z成立。这条规则称为（）A、增广律B、传递律C、伪传递律D、分解律9.MPEG是一种__（1）__，它能够__（2）__。空白（2）处应选择（）A、快速读写B、有高达200：1的压缩比C、无失真的传输视频信号D、提供大量基本模板10.m阶B-树每一个结点的后继个数都小于等于m。11.欧洲标准化委员会（CEN）是（）A、国际标准化组织B、区域标准化组织C、行业标准化组织D、国家标准化组织12.从供选择的答案中选出同下列叙述关系密切的答案。（1）支持多道程序设计，算法简单，但存储器碎片多_____（2）能消除碎片，但用于存储器拼接处理的时间长_____（3）克服了碎片多和拼接处理时间长的缺点，支持多道程序设计，但不支持虚拟存储_____（4）支持虚拟存储，但不能以自然的方式提供存储器的共享和存取保护机制_____A.段页式B.分页式C.请求分页式D.可变分区E.固定分区F.单一连续分配13.软件工程标准的类型是多方面的，它可能包括（）标准，如方法、技术、度量等；（）标准，如需求、设计、部件、描述、计划、报告等；（）标准，如职别、道德准则、认证、特许、课程等；（）标准，如术语、表示法、语言等。根据中国国家标准GB/T15538-1995（软件工程标准分类法）规定，软件工程标准可用一张（）来表示。14.（）是针对重复性的技术事项而制定的标准，是从事生产、建设及商品流通时需要共同遵守的一种技术依据。A、商业标准B、技术标准C、管理标准D、工作标准15.不使用递归，也可以实现二叉树的前序、中序及后序遍历。16.词法分析器用于识别__（1）__，常用的支持编译程序开发的工具Yacc，主要用于__（2）__阶段。空白（2）处应选择（）A、词法分析B、语法分析C、中间代码生成D、目标代码生成17.被函数依赖集F逻辑蕴涵的函数依赖的全体构成的集合称为（），用符号（）表示。18.在关系中，"元数"（Arity）是指（）A、行数B、元组个数C、关系个数D、列数19.在多媒体中记录音乐的文件格式常用的有WAVE、MP3和MIDI等。其中WAVE记录了音乐的__（1）__，MP3记录了__（2）__的音乐，MIDI记录了__（3）__。空白（2）处应选择（）A、属于MTVB、有极高保真度C、经过3次编码处理D、经数字化压缩编码20.MIDI是一种数字音乐的国际标准，MIDI文件存储的__（1）__。它的重要特色是__（2）__。空白（1）处应选择（）A、不是乐谱而是波形B、不是波形而是指令序列C、不是指令序列而是波形D、不是指令序列而是乐谱21.与集中式DBS、分散式DBS相比，DDBS的区别在哪里？22.在（）情况下，软件经济权利人可以将软件使用权授予第三方，权利人自己也可以使用该软件。A、独占许可使用B、独家许可使用C、普通许可使用D、法定许可使用23.10Base5标准使用的是（）传输媒质。24.设有关系模式R（A，B，C，D），F是R上成立的FD集，F＝{AB→C，D→B}，则F在模式ACD上的投影为（）；F在模式AC上的投影为（）。25.给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的第一趟结果是__（4）__。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是__（5）__。空白（1）处应选择（）A、（B，F，G，J，A，D，I，E，H，C.B、（B，F，G，J，A，E，D，I，C，H）C、（A，B，D，C，E，F，I，J，G，H）D、（C，B，D，A，E，F，I，G，J，H）26.在OSI模型中，第N层和其上的N+1层的关系是（）A、N层为N+1层提供服务B、N+1层将从N层接收的信息增加了一个头C、N层利用N+1层提供服务D、N层对N+1层没有任何作用27.若对27个元素只进行3趟多路归并排序，则选取的归并路数为（）A、2B、3C、4D、528.标准化的实质是（）29.对现实世界进行第一层抽象的模型，称为（）模型；对现实世界进行第二层抽象的模型，称为（）模型。30.需求分析中的数据字典通常包含以下5个部分：（），（），（），（）和（）。31."所有事务都是两段式"与"事务的并发调度是可串行化"两者之间的关系是（）。A、同时成立与不成立B、没有必然的联系C、前者蕴涵后者D、后者蕴涵前者32.在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（3）处应选择（）A、起泡排序B、快速排序C、堆排序D、基数排序33.若固定磁头硬盘有16个磁头，每磁道存储量为62500位，盘驱动器转速为24000转/分，则最大数据传输率为（）A、10KBpsB、40KBpsC、5MBpsD、40MBps34.简述编译程序的工作步骤。35.用来辅助软件维护过程中的活动的软件称为软件维护工具。其中，用来存储、更新、恢复和管理软件版本的工具称为__（1）__工具：用来对在软件开发过程中形成的文档进行分析的工具称为__（2）__工具：用来维护软件项目开发信息的工具称为__（3）__工具；用来辅助软件人员进行逆向工程活动的工具称为__（4）__工具；用来支持重构一个功能和性能更为完善的软件系统的工具称为__（5）__工具。空白（4）处应选择（）A、再工程工具B、软件配置工具C、版本控制工具D、集成工具E、开发信息库工具F、项目管理工具G、软件评价工具H、逆向工程工具I、静态分析工具J、文档分析工具36.如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不可能得到的退栈序列为（）A、4，3，2，1B、4，2，1，3C、1，3，2，4D、3，4，2，137.在TCP/IP层次模型的第3层（网络层）中包括的协议主要有IP、ICMP、（）及（）。38.（）是一个逻辑上统一、地域上分布的数据集合。39.专利权人有（）和（）两项基本义务。40.允许用户更新的视图在定义时必须加上（）（）（）短语。41.DB中数据导航是指（）A、数据之间的联系B、数据之间指针的联系C、从已知数据找未知数据的过程D、数据的组合方式42.分布式数据库中，（）是指各场地数据的逻辑结构对用户不可见。A、分片透明性B、场地透明性C、场地自治D、局部数据模型透明性43.二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（2）处应选择（）A、左子树B、右子树C、左子树或没有右子树D、兄弟44.一级封锁协议解决了事务的并发操作带来的（）不一致性的问题。A、数据丢失修改B、数据不可重复读C、读脏数据D、数据重复修改45.因特网上提供的主要信息服务有（）（）（）和（）4种。46.表达式采用逆波兰式表示时可以不用括号，而且可以用基于__（1）__的求值过程进行计算，与逆波兰式ab+c*d+对应的中缀表达式是__（2）__。空白（1）处应选择（）A、栈B、队列C、符号表D、散列表47.当子系统只能处于正常工作和不工作两种状态时，可以采用并联模型。如果单个子系统的可靠性为0.8时，3个子系统并联后的系统可靠性为（1）。若子系统能处于正常和不正常状态时，可以采用表决模型，如果3个子系统有2个或以上输出相同时，则选择该输出为系统输出，如果单个子系统的可靠性为0.8时，整个系统的可靠性为（2）；若单个子系统的可靠性为0.5时，整个系统的可靠性为（3）。空白（3）处应选择（）A、0.5B、0.54C、0.62D、0.6548.将国际标准和国外先进标准纳入国家标准，主要有哪几种方法？49.进程调度算法有多种，不是进程调度算法的算法是（）A、先来先服务调度算法B、最高响应比优先调度算法C、优先数调度算法D、时间片轮转调度算法50.数字语音压缩算法从原理上可以分为波形编码、参数编码和混合编码，其中既达到高压缩比，又保证一定的质量，但算法相对比较复杂的是（），脉冲编码调制（PCM）是（）。51.（）是以保护人的安全或物品的安全为对象和目的而制定的标准。A、方法标准B、产品标准C、基础标准D、安全标准52.假定一棵树的广义表表示为A（B（C，D（E，F，G），H（I，J））），则树中所含的结点数为（）个，树的深度为（），树的度为（）。53.SELECT语句中没有分组子句和聚合函数时，SELECT子句表示了关系代数中的（）A、投影操作B、选择操作C、连接操作D、笛卡儿积操作54.有关联机分析处理（OLAP）与联机事务处理（OLTP）的正确描述是（）A、OLAP面向操作人员，OLTP面向决策人员B、OLAP使用历史性的数据，OLTP使用当前数据C、OLAP经常对数据进行插入、删除等操作，而OLTP仅对数据进行汇总和分析D、OLAP不会从已有数据中发掘新的信息，而OLTP可以55.假设一个有3个盘片的硬盘，共有4个记录面，转速为7200转/分，盘面有效记录区域的外直径为30cm，内直径为10cm，记录位密度为250位/mm，磁道密度为8道/mm，每磁道分16个扇区，每扇区512个字节，则该硬盘的非格式化容量和格式化容量约为（1），数据传输率约为（2）。若一个文件超出磁道容量，剩下的部分（3）。空白（3）处应选择（）A、存于同一盘面的其他编号的磁道上B、存于其他盘面的同一编号的磁道上C、存于其他盘面的其他编号的磁道上D、存放位置随机56.与十进制数873相等的二进制数是（1），八进制数是（2），十六进制数是（3），BCD码是（4）。空白（4）处应选择（）A、100101110011B、100001110011C、100000110111D、10000111010157.要使数据库具有可恢复性，在平时要做好两件事：（）和（）。58.写出3种主机与I/O系统交换数据的方式并加以比较。59.在CMM的（），企业将会把工作重点放在对软件过程改进的持续性、预见性及自身增强上，防止缺陷及问题的发生，不断地提高过程处理能力。通过来自过程执行的质量反馈和新方法及新技术的定量分析来改善下一步的执行过程，即优化执行步骤，使软件过程能不断地得到改进。A、初始级B、可重复级C、定义级D、优化级60.用作存储器的芯片有不同的类型。可随机读写，且只要不断电则其中存储的信息就可一直保存的，称为（1）；可随机读写，但即使在不断电的情况下其存储信息也要定时刷新才不致丢失的是（2）：所存信息由生产厂家用掩膜技术写好后就无法再改变的称为（3）；通过紫外线照射后可擦除所有信息，然后重新写入新的信息并可多次进行的是（4）；通过电信号可在数秒内快速删除全部信息，但不能进行字节级别删除操作的是（5）。空白（5）处应选择（）A、EEPROMB、FlashMemoryC、EPROMD、VirtualMemory61.现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(1)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于流水线上执行)，则得到的第一条指令结果需(2)ns，完成该段程序需(3)ns。在流水线结构的计算机中，频繁执行(4)指令时会严重影响机器的效率。当有中断请求发生时，采用不精确断点法，则将(5)。空白（5）处应选择（）A、仅影响中断响应时间，不影响程序的正确执行B、不仅影响中断响应时间，还影响程序的正确执行C、不影响中断响应时间，但影响程序的正确执行D、不影响中断响应时间，也不影响程序的正确执行62.按照Flynn的分类，奔腾PII的MMX指令采用的是（1）模型，而当前的高性能服务器与超级计算机则大多属于（2）类。空白（1）处应选择（）A、SISDB、SIMDC、MISDD、MIMD63.通常编译程序是把高级语言书写的源程序翻译为__（1）__程序。一个编译程序除了可能包括词法分析、语法分析、语义分析和中间代码生成、代码优化、目标代码生成之外，还应包括__（2）__。其中__（3）__和优化部分不是每个编译程序都必需的。空白（1）处应选择（）A、Basic程序B、中间语言C、另一种高级语言D、低级语言64.根据DW所管理的数据类型和它们所能解决的企业问题范围，可以将DW分为3种类型：（）、（）和（）。65.一个文法G＝{N，T，P，S}，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V＝N∪T，那么G所描述的语言是（）的集合。A、由S推导出的所有符号串B、由S推导出的所有终结符号串C、V中所有符号组成的符号串D、V的闭包中的所有符号串66.实体完整性规则是对（）的约束，参照完整性规则是对（）的约束。67.专利实施许可的种类包括：（）（）（）和（）68.某数据库中有供应商关系S和零件关系P，其中，供应商关系模式s（Sno，Sname，SZip，City）中的属性分别表示：供应商代码、供应商名、邮编、供应商所在城市；零件关系模式P（Pno，Pname，Color，Weight，City）中的属性分别表示：零件号、零件名、颜色、重量、产地。要求一个供应商可以供应多种零件，而一种零件可以由多个供应商供应。请将下面的SQL语句空缺部分补充完整。CREATETABLESP（SnoCHAR（5），PnoCHAR（6），StatusCHAR（8），QtyNUMERIC（9），（一）（Sno，Pno），（二）（Sno），（三）（Pno））；查询供应了“红”色零件的供应商号、零件号和数量（Qty）的元组演算表达式为：{t|（（四）∧u[1]=v[1]∧v[2]=w[1]∧w[3]=’红’∧（五））}空白（三）处应选择（）A、FOREIGNKEYB、PRIMARYKEYC、FOREIGNKEY（Sno）REFERENCESSD、FOREIGNKEY（Pno）PEFERENCESP69.按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，__（1）__制定的标准是国际标准。我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准的代号为__（2）__，推荐性国家标准的代号为__（3）__。我国国家标准的代号由大写汉语拼音字母构成，国家标准的编号的后两位数字表示国家标准发布的__（4）__。空白（4）处应选择（）A、代号B、条形码C、编号D、年号70.若某个计算机系统中I/O地址统一编址，则访问内存单元和I/O设备靠（）来区分。A、数据总线上输出的数据B、不同的地址代码C、内存与I/O设备使用不同的地址总线D、不同的指令71.软件维护工作越来越受到重视，因为它的花费常常要占到软件生存周期全部花费的__（1）__左右。其工作内容为__（2）__，为了减少维护工作的困难，可以考虑采取的措施是__（3）__。而软件的可维护性包括__（4）__。所谓维护管理主要指的是__（5）__等。空白（2）处应选择（）A、纠正与修改软件中含有的错误B、因环境已发生变化，软件需做相应的变更C、为扩充功能，提高性能而做出的变更D、包括上述各点内容72.编译的前端主要包括（）（）（）。73.DB中的数据属于__（1）__数据，DW中的数据属于__（2）__数据；DB属于__（3）__驱动方式，DW属于__（4）__驱动方式。空白（3）处应选择（）A、事务B、用户C、分析D、系统74.某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为（）A、不构成侵权，因为新的控制程序与原控制程序使用的程序设计语言不同B、不构成侵权，因为对原控制程序进行了转换与固化，其使用和表现形式不同C、不构成侵权，将一种程序语言编写的源程序转换为另一种程序语言形式，属于一种"翻译"行为D、构成侵权，因为他不享有原软件作品的著作权75.__（1）__是构成我国保护计算机软件著作权的两个基本法律文件。计算机软件著作权的权利自软件开发完成之日起产生，保护期为__（2）__年。空白（1）处应选择（）A、《软件法》和《计算机软件保护条例》B、《中华人民共和国著作权法》和《中华人民共和国版权法》C、《中华人民共和国著作权法》和《计算机软件保护条例》D、《软件法》和《中华人民共和国著作权法》第2卷一.参考题库(共75题)1.算术表达式a+b/（c+d）×f的逆波兰式是（）。2.某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。 用顺序查找法查找时，平均比较次数约为__（1）__，最大比较次数为__（2）__。 现把90000个元素按排列顺序划分成若干组，使每组有g个元素（最后一组可能不足g个）。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的g是__（3）__，此时的平均比较次数是__（4）__。当g的值大于等于90000时，此方法的查找速度接近于__（5）__。空白（2）处应选择（）A、25000B、30000C、45000D、900003.支持记录式文件的系统中，用户对记录文件存取的最小单位是（）A、字节B、数据项C、记录D、文件4.用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下。①25，84，21，47，15，27，68，35，20②20，15，21，25，47，27，68，35，84③15，20，21，25，35，27，47，68，84④15，20，21，25，27，35，47，68，84则所采用的排序方法是__（1）__。不稳定的排序是__（2）__。外排序是指__（3）__。空白（3）处应选择（）A、用机器指令直接对硬盘中需排序数据排序B、把需排序数据，用其他大容量机器排序C、把外存中需排序数据一次性调入内存，排好序后再存储到外存D、对外存中大于内存允许空间的待排序的数据，通过多次内外间的交换实现排序5.在软件开发过程中常用图来作为描述的工具。DFD就是面向__（1）__分析方法的描述工具。在一整套分层DFD中，如果某一张图中有N个加工（Process）.则这张图允许有__（2）__张子图。在一张DFD图中，任意两个加工之间__（3）__。在画分层DFD的时候，应注意保持__（4）__之间的平衡。DFD中从系统的输入流到系统的输出流之间的一连串连续变换形成一种信息流，这种信息流可分为__（5）__两大类。空白（5）处应选择（）A、控制流和变换流B、变换流和事务流C、事务流和事件流D、事件流和控制流6.UML类图描述了系统的（）结构，其中包括了类和类之间联系。7.软件系统分析的任务不应该包括__（1）__。进行软件需求分析可以使用多种工具，但__（2）__是不适用的。在软件需求分析阶段中，分析员主要从用户那里解决的重要问题是__（3）__。需求规格说明书的内容不应当包括__（4）__。该文档在软件开发中具有重要的作用，其作用不应当包括__（5）__。空白（1）处应选择（）A、问题分析B、信息域分析C、结构化程序设计D、确定逻辑模型8.静态图像压缩标准JPEG2000中使用的是（）算法。A、K-L变换B、离散正弦变换C、离散余弦变换D、离散小波变换9.项目管理工具中，将网络方法用于工作计划安排的评审和检查的是（）A、Gantt图B、PERT网图C、因果分析图D、流程图10.就信息处理的方式而言，在文件系统阶段，（）处于主导地位，（）只起着服从程序设计需要的作用；而在数据库方式下，（）占据了中心位置。11.目前，分布式数据库系统最常采用的模式就是用一台或者几台计算机集中进行数据库的管理，而将其他应用的一些处理工作分散到网络中其他的计算机上去做，这种工作的模式称为__（1）__模式。这种模式中的数据库大多数都是__（2）__数据库，但在微机上最流行的__（3）__通常不能适应其要求。这种模式中，数据库所在的计算机被称为__（4）__；处理其他应用工作的计算机称为工作站或者客户机，为方便用户使用，常提供__（5）__。空白（1）处应选择（）A、OSIB、Query/ResponseC、ATMD、Client/Server12.二叉树在线索化后，仍不能有效求解的问题是（）A、前序线索二叉树中求前序后继B、中序线索二叉树中求中序后继C、中序线索二叉树中求中序前趋D、后序线索二叉树中求后序后继13.在标识的持久程度中，OODB的OID必须有（）持久性。14.支持流媒体的文件格式有__（1）__和__（2）__。空白（2）处应选择（）A、AVIB、RMC、MPEGD、ASF15.在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大元素，则第一次扫描结果分别是__(1)__，采用快速排序(以中间元素518为基准)的第一次扫描结果是__(2)__。设被排序的序列有n个元素，冒泡排序和简单选择排序的时间复杂度是__(3)__；快速排序的时间复杂度是__(4)__。空白（2）处应选择（）A、（181，132，314，205，541，518，946，827，746，984）B、（541，132，827，746，518，181，946，314，205，984）C、（205，132，314，181，518，746，946，984，541，827）D、（541，132，984，746，827，181，946，314，205，518）16.基本MRP是为了解决（）和（）问题：闭环MRP解决了制造业所担心的（）和（）矛盾；MRPⅡ是一种计划主导管理模式，实现了（）信息同（）信息的集成。17.在单指令流多数据流计算机（SIMD）中，各处理单元必须（）A、以同步方式，在同一时间内执行不同的指令B、以同步方式，在同一时间内执行同一条指令C、以异步方式，在同一时间内执行不同的指令D、以异步方式，在同一时间内执行同一条指令18.软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最相适应的软件开发方法是（）A、构件化方法B、结构化方法C、面向对象方法D、快速原型方法19.容量为64块的cache采用组相联方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为（1）位，主存区号应为（2）位。空白（1）处应选择（）A、16B、17C、18D、1920.一种最早用于科学计算的程序设计语言是__（1）__；一种提供指针和指针操作且不存在布尔类型的、应用广泛的系统程序设计语言是__（2）__；一种适合在互联网上编写程序可供不同平台上运行的面向对象程序设计语言是__（3）__；一种在解决人工智能问题上使用最多的有强的表处理能力的函数程序设计语言是__（4）__；一种以谓词逻辑为基础的，核心是事实、规则和推理机制的实用逻辑程序设计语言是__（5）__。空白（2）处应选择（）A、CB、JavaC、C++D、Pascal21.在面向对象系统中，不同类型元素的有序集合，称为（）A、行类型B、数组类型C、列表类型D、包类型E、集合类型22.为了大幅度提高处理器的速度，当前处理器中采用了指令并行处理技术，如超级标量（Superscalar），它是指（1）。流水线组织是实现指令并行的基本技术，影响流水线连续流动的因素除数据相关性、转移相关性外，还有（2）和（3）；另外，要发挥流水线的效率，还必须重点改进（4）。在RISC设计中，对转移相关性一般采用（5）方法解决。空白（1）处应选择（）A、猜测法B、延迟转移C、指令预取D、刷新流水线重填23.数据库实现阶段主要有4部分工作：（），（），（）和（）。24.以下关于外键和相应的主键之间的关系，不正确的是（）A、外键一定要与主键同名B、外键不一定要与主键同名C、主键值不允许是空值，但外键值可以是空值D、外键所在的关系与主键所在的关系可以是同一个关系25.二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（3）处应选择（）A、最左子树B、最右子树C、最邻近的右兄弟D、最邻近的左兄弟26.无损连接和保持FD之间的关系是（）。A、同时成立或不成立B、前者蕴涵后者C、后者蕴涵前者D、没有必然的联系27.在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为__（1）__；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为__（2）__。空白（2）处应选择（）A、直接转换B、位置转换C、分段转换D、并行转换28.为什么X封锁需保留到事务终点，而S封锁可随时解除？29.处理ASP文件是在（）A、客户机端和服务器端各处理一部分B、客户机端C、客户机端处理一大部分，不能处理的交给服务器端D、服务器端30.在DBS中，DB在磁盘上的基本组织形式是（），这样可以充分利用OS的（）的功能。31.软件著作权人在转让软件经济权利之后是否还享有部分经济权利？32.树的后序序列和其对应的二叉树的后序序列的结果是一样的。33.关系模式R分解成数据库模式ρ的一个优点是（）。A、数据分散存储在多个关系中B、存储悬挂元组C、提高查询速度D、数据容易恢复34.逻辑设计的主要工作是：（）。35.一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域中，每个结点占4个字节：前二个字节存放结点值，后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E，则它的一种可能的前序遍历为（1），相应的层次遍历为（2）。在以上两种遍历情况下，结点C的左指针Lc的存放地址为（3），Lc的内容为（4）。结点A的右指针Ra的内容为（5）。空白（2）处应选择（）A、EAFCBDB、EFACDBC、EABCFDD、EACBDF36.常用的数据挖掘分析方法有4种：（）、（）、（）和（）。37.文件在磁盘上可以有多种组织方式，常用的组织方式有（）A、顺序结构、记录结构和链接结构B、顺序结构、记录结构和索引结构C、顺序结构、链接结构和索引结构D、链接结构、记录结构和索引结构38.授予专利权的条件是指一项发明创造获得专利权应当具备的实质性条件，包括__（1）__、__（2）__和__（3）__。空白（1）处应选择（）A、新颖性B、灵活性C、便利性D、应用性39.需求分析阶段设计数据流图（DFD）通常采用（）A、面向对象的方法B、回溯的方法C、自底向上的方法D、自项向下的方法40.网络互联时，通常采用（），（），（）和（）4种设备。41.软件开发的螺旋模型综合了瀑布模型和演化模型的优点，还增加了__（1）__。采用螺旋模型时，软件开发沿着螺线自内向外旋转，每转一圈都要对__（2）__进行识别和分析，并采取相应的对策。螺旋线的第1圈的开始点可能是一个__（3）__。从第2圈开始，一个新产品开发项目开始了，新产品的演化沿着螺旋线进行若干次迭代，直到软件生命周期的结束。空白（2）处应选择（）A、系统B、计划C、风险D、工程42.公钥加密有两个不同的模型：加密模型和认证模型。在加密模型中，发送者加密用的密钥和接收者解密用的密钥分别是（1）；在认证模型中，发送者加密用的密钥和接收者解密用的密钥分别是（2）。空白（1）处应选择（）A、接收者的公钥，接收者的私钥B、接收者的私钥，接收者的公钥C、发送者的公钥，接收者的私钥D、发送者的私钥，接收者的公钥43.某软件设计师按单位下达的任务，独立完成了一项应用软件的开发和设计，其软件著作权属于__（1）__；若其在非职务期间自己创造条件设计完成了某项与其本职工作无关的应用软件，则该软件著作权属于__（2）__；若其在非职务期间利用单位物质条件创作的与耽误业务范围无关的计算机程序，其著作权属于__（3）__。空白（2）处应选择（）A、该软件工程师B、该单位法人C、软件工程师和单位D、软件工程师所在单位44.简述标准化的目的。45.100Mbps快速以太网的标准是（）。46.UML类图中的对象相当于ER模型中的（）A、实体B、实体集C、联系D、属性47.DBMS为应用程序运行时开辟的DB系统缓冲区，主要用于（）和（）48.软件质量保证是指为保证软件系统或者软件产品充分满足用户要求的质量而进行的（）、有组织的活动，其目的在于（）。49.在关系中，"基数"（Cardinality）是指（）A、行数B、属性个数C、关系个数D、列数50.表达式中的通配符"%"表示（），"_"（下划线）表示（）。51.数据库的三级模式结构是对（）的3个抽象级别。52.计算机总线在机内各部件之间传输信息。在同一时刻（1）。系统总线由3部分组成（2）。空白（2）处应选择（）A、运控总线、存储总线、显示总线B、电源总线、定时总线、接口总线C、地址总线、控制总线、数据总线D、串行总线、并行总线、运算总线53.在数据库技术中，编写应用程序的语言仍然是C一类的高级语言，这些语言被称为（）语言。54.制定和公布适应某个业务领域标准的专业标准化团体，以及在其业务领域开展标准化工作的行业机构、学术团体或国防机构称为（）55.已知文法G［E］： E→T｜E+T｜E-TT→F｜T*F｜T/FF→（E）｜I 该文法的句型T+T*F+I的最左素短语为__（1）__，句柄为__（2）__。空白（2）处应选择（）A、T*FB、句型中第2个TC、句型中第1个TD、I56.设二维数组a［0…m-1］［0…n-1］按列优先顺序存储在首地址为LOC（a［0］［0］）的存储区域中，每个元素占d个单元，则a［i］［j］的地址为（）A、LOC（a［0］［0］）+（j×n+i）×dB、LOC（a［0］［0］）+（j×m+i）×dC、LOC（a［0］［0］）+（（j-1）×n+i-1）×dD、LOC（a［0］［0］）+（（j-1）×m+i-1）×d57.负载因子（装填因子）是散列法的一个重要参数，它反映散列表的装满程度。58.设二维数组F的行下标为1～5，列下标为0～8，F的每个数据元素均占4个字节。在按行存储的情况下，已知数据元素F［2，2］的第一个字节的地址是1044，则F［3，4］和F［4，3］的第一个字节的地址分别为__（1）__和__（2）__，而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为__（3）__和__（4）__。对一般的二维数组G而言，当__（5）__时，其按行存储的G［i，j］的地址与按列存储的G［j，i］的地址相同。空白（1）处应选择（）A、1088B、1084C、1092D、112059.概念设计阶段设计概念模型通常采用（）A、面向对象的方法B、回溯的方法C、自底向上的方法D、自顶向下的方法60.在进行数据查询时，用户编写的应用程序只对全局关系进行操作，而不必考虑数据的逻辑分片，这需要分布式数据库至少要提供（）A、分片透明性B、分配透明性C、局部数据模型透明性D、逻辑透明性61.在表的逻辑设计时，不正确的规则是（）A、为消除数据冗余，要求全部模式都达到BCNF标准B、如果频繁地访问的数据涉及到两个表，那么考虑将其合并C、如果频繁地访问一个表中的部分字段值，那么这部分字段值应单独构成一个表D、对于很少更新的表，引入物化视图62.进程有多个状态，不会发生的状态转换是（）A、就绪态转换为运行态B、运行态转换为就绪态C、运行态转换为等待态D、等待态转换为运行态63.分布式数据库系统中有两个重要的组成部分：（）和（）。64.现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(1)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于流水线上执行)，则得到的第一条指令结果需(2)ns，完成该段程序需(3)ns。在流水线结构的计算机中，频繁执行(4)指令时会严重影响机器的效率。当有中断请求发生时，采用不精确断点法，则将(5)。空白（3）处应选择（）A、1400B、2000C、2300D、260065.ERP的中文全称是__（1）__。ERP设计的总体思路即把握一个中心、两类业务、3条干线，其中3条干线中不包含__（2）__。__（3）__和__（4）__贯穿了ERP系统的整个过程。空白（3）处应选择（）A、执行B、设计C、开发D、计划E、分析66.ORDB中，引用类型用关键字（）表示。67.我国专利法主要保护的对象是（）（）和（）68.与文件结构相比，数据库结构有些什么不同？69.声音信号是一种模拟信号，为将模拟信号转换为数字信号需要进行声音的数字化。最基本的数字化过程包括（）（）和（）。70.现已得到国家批准的软件工程国家标准有哪些？71.OLAP和DM都是分析型工具。但OLAP的分析过程是一个（）的过程，先假设后验证。而DM的分析过程是一个（）的过程，挖掘和发现（）72.知识产权是指民事权利主体（公民、法人）基于创造性的（）而享有的权利。A、劳动成果B、智力成果C、精神成果D、科学成果73.OLAP的多维数据分析主要有以下4种形式：（）、（）、（）和（）。74.下列关于OLAP的描述中，不正确的是（）A、用"维"来反映对象的观察角度B、用"层"来反映对象的观察深度C、维的一个取值称为该维的一个维成员D、多维数组可以表示成如下形式：（维1，维2，…，维n）E、OLAP是联机分析处理F、OLAP是以DW进行分析决策的基础75.ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想是：强调质量__（1）__；使影响产品质量的全部因素始终处于__（2）__状态；要求证实企业具有持续提供符合要求产品的__（3）__；强调质量管理必须始终坚持进行质量__（4）__。而CMM则强调持续的__（5）__。空白（5）处应选择（）A、质量度量B、质量改进C、过程改进D、过程度量第1卷参考答案一.参考题库1.参考答案：A2.参考答案：C3.参考答案：B4.参考答案：C5.参考答案：A6.参考答案：C7.参考答案：数据清洗；数据集成8.参考答案：C9.参考答案：B10.参考答案：正确11.参考答案：B12.参考答案：(1)E；(2)D；(3)B；(4)C13.参考答案：过程；产品；专业；记法；二维的表格14.参考答案：B15.参考答案：正确16.参考答案：B17.参考答案：函数依赖集F的闭包；f+18.参考答案：D19.参考答案：D20.参考答案：A21.参考答案： 与集中式DBS的集中存储相比，分布式DBS的数据具有"分布性"特点，即数据不是存储在一个场地，而是分布存储在各个场地。与分散式DBS的分散存储相比，分布式DBS的数据具有"逻辑整体性"特点。22.参考答案：C23.参考答案：同轴电缆(粗缆)24.参考答案：{AD→C}+(即没有非平凡的FD)25.参考答案：C26.参考答案：A27.参考答案：B28.参考答案：通过制定，发布和实施标准而达到统一29.参考答案：概念；逻辑30.参考答案：数据项；数据结构；数据流；数据存储；加工过程31.参考答案：C32.参考答案：C33.参考答案：C34.参考答案： 编译程序的工作过程一般可以分为词法分析、语法分析、语义分析、中间代码产生、代码优化和目标代码生成，除此之外还应包括表格管理和出错处理。35.参考答案：H36.参考答案：B37.参考答案：ARP；RARP38.参考答案：分布式数据库39.参考答案：缴纳专利年费；实际实施已获专利的发明创造40.参考答案：WITH；CHECK；OPTION41.参考答案：C42.参考答案：D43.参考答案：A44.参考答案：A45.参考答案：电子邮件；WWW；文件传输；远程登录46.参考答案：A47.参考答案：A48.参考答案： 有6种方法：认可法，封面法，完全重印法，翻译法，重新制定法，包括与引用法。49.参考答案：A50.参考答案：混合编码；波形编码51.参考答案：D52.参考答案：10；4；