国家三级（数据库技术）笔试模拟试卷8（共721题）

国家三级（数据库技术）笔试模拟试卷8（共9套）（共721题）国家三级（数据库技术）笔试模拟试卷第1套一、选择题(本题共60题，每题1.0分，共60分。)1、下列性质中，哪一个不属于分时系统的特性?()A、多路性B、交互性C、及时性D、成批性标准答案：8知识点解析：分时系统具有4个特征：多路性、独立性、交互性和及时性。2、隔离是操作系统安全保障措施之一，分为物理隔离、时间隔离、逻辑隔离和()。A、空间隔离B、数据隔离C、密码隔离D、层次隔离标准答案：4知识点解析：隔离技术的主要实现方式包括物理隔离、时间隔离、逻辑隔离和密码隔离方式，物理隔离方式各过程使用不同的物理目标，比如用不同的打印机输出不同安全级别的数据。时间隔离方式要求具有不同安全性要求的处理在不同的时间被执行。逻辑隔离方式是操作系统限制程序的访问，不允许程序访问其授权区域之外的目标。密码技术隔离方式对数据处理及计算活动进行加密，使其他用户访问不能理解。3、与电路交换方式相比，分组交换方式的优点是()。A、加快了传输速度B、控制简单C、提高了线路的利用率D、提高了系统的可靠性标准答案：4知识点解析：电路交换是面向连接的，需要为通信建立一条固定的线路，而不管是否有数据在该线路上传输：分组交换是面向无孔不入连接的，数据被分成许多分组，各分组在网络上独立地传送到目的地，接收方再将其组装成一个完整的文件，各分组可以利用网络中能够利用的线路资源，因而提高了线路的利用率。4、以太网具有冲突检测的载波侦听多路访问的介质访问控制方法CSMA/CD属于()。A、随机争用型B、硬件控制型C、令牌控制型D、软件控制型标准答案：1知识点解析：CSMA/CD在主机接口要发送分组时首先监听以太网，看是否有报文正在发送，当没有监听到发送时，主机接口开始发送。当有冲突发生时，以太网采用一种二进制指数退避策略延迟一个随机时间再此发送，如果仍然冲突，则以指数延迟时间发送。5、应用层DNS协议主要用于实现哪种网络服务功能?()A、网络设备名字到IP地址的映射B、网络硬件地址到IP地址的映射C、进程地址到IP地址的映射D、用户名到进程地址的映射标准答案：1知识点解析：互联网是以IP地址的32比特整数来识别机器的，但不便于记忆，通常为一个主机指定了一个高层名字，DNS用于实现从高层名字到IP地址的转换和IP地址到高层名字的转换功能。6、保证数据的完整性就是()。A、保证因特网上传送的数据信息不被第三方监视和窃取B、保证因特网上传送的数据信息不被篡改C、保证网络身份认证的准确性D、保证数据发送方不能抵赖曾经发送过某数据信息标准答案：2知识点解析：信息安全就是要保证信息的保密性、完整性、可用性和可控性，数据的保密性是指数据在传输过程中，不能被非授权者偷看，数据的完整性是指数据在传输过程中不能被非法篡改，数据的可用性是指数据不能被否认，数据的可控性是指对信息和信息系统实施安全监控，防止非法利用信息和信息系统。7、数据结构主要是研究()。A、数据的逻辑结构B、数据的存储结构C、数据的逻辑结构和存储结构D、数据的逻辑结构和存储结构及其数据在运算上的实现标准答案：8知识点解析：数据结构是相互之间存在一种或多种特定关系的数据元素的集合，这种关系包括逻辑关系、物理关系以及相互之间的联系。8、假定一个链队列的队首和队尾指针分别为front和rear，则判断队空的条件为()。A、front==rearB、front!＝NULLC、rear!=NULLD、front==NULL标准答案：8知识点解析：链队列是用链表的方法来表示的队列，对链队列的插入删除操作只需要修改头指针或尾指针，当删除头指针时，若队列中还有其他元素，则头指针指向其直接后继，若删除非头指针，否则头指针保持不变，也就是说只要队列不空，头指针始终指向一个元素。9、在一个顺序存储的循环队列中，队头指针指向队头元素的()。A、前一个位置B、后一个位置C、队头元素位置D、队尾元素的前一位置标准答案：1知识点解析：在循环队列中，为了判断队列满和队列空的情况，对队列少用一个元素空间，使头指针指向队头元素的前一个位置，当尾指针等于该位置时就表示队满。10、对于n元素的向量，将其建立为一个有序单链表的时间复杂度为()。A、O(1)B、O(n)C、O(n2)D、O(nlog2n)标准答案：4知识点解析：为n个元素建立一个单链表的时间复杂度为O(n)，在对其元素有序的过程中，还需要相同的时间复杂度，因此建立一个有序单链表的时间复杂度为O(n2)。11、下列广义表中，长度为2的有()。X=(a，b)Y=((c，(a，b))，d)Z=(c，(a，b))T=((a，b)，(c，(a，b)))A、XB、X和ZC、X和YD、全都是标准答案：8知识点解析：一个广义表的元素可以是子表，而子表的元素还可以是子表，形成一个多层次的结构，元素也可以是单个元素。12、设对一个n个结点的完全二叉树按序的编号为1，2，3…n，若某结点I≤(n-1)/2，则结点I的右子女为()。A、2i-1B、2iC、2i+1D、I+1标准答案：4知识点解析：在完全二叉树编号中，若结点有左孩子，则该孩子的编号必为它编号的两倍，相应地若它有右孩子，则其编号比左孩子大1，所以结点I的右子女为2i+1。13、若待排序序列已基本有序，要使它完全有序，为减少关键码的比较次数和移动次数，应当采用的排序方法是()。A、直接插入排序B、快速排序C、希尔排序D、冒泡排序标准答案：1知识点解析：直接插入排序是将一个记录插入到已经有序的顺序表中，形成一个新的记录数增加1的有序表。14、将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较()次。A、2B、n-1C、nD、2n标准答案：4知识点解析：因为两个长度为n的有序表都递增，要归并为一个有序表，最好的情况是其中一个有序表A的最后一个元素比另一个有序表B第一个元素还小，这至少需要比较n次才能确定B的第一个元素的插入位置。15、设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排列，采用直接选择排序法，一趟扫描后的结果为()。A、2，9，4，25，15，16，13，18，17，5，8，24B、15，4，18，2，16，5，8，24，17，9，13，25C、9，4，16，15，2，13，18，17，5，8，24，25D、9，16，4，25，2，15，13，18，5，17，8，24标准答案：1知识点解析：直接选择排序首先从序列中找出一个最小的关键字与第一个元素交换，再从剩下的元素中重复同样的步骤。16、属于网络操作系统的工作模式的有()。Ⅰ．客户/服务器模式Ⅱ．对等模式Ⅲ．联机工作模式Ⅳ．脱机工作模式A、Ⅰ和ⅡB、Ⅲ和ⅣC、Ⅰ、Ⅲ和ⅣD、全都是标准答案：1知识点解析：网络操作系统有两种工作模式，即客户/服务器模式和对等模式。17、进程调度可采用非抢占方式和抢占方式，对抢占方式，抢占的原则有()。Ⅰ．时间片原则Ⅱ．优先权原则Ⅲ．短作业优先原则Ⅳ．FIFO原则A、Ⅰ和ⅡB、Ⅰ、Ⅱ和ⅢC、Ⅰ、Ⅱ和ⅣD、全都是标准答案：2知识点解析：对抢占式调度算法，其抢占的原则可以根据系统需要设计，FIFO是一种公平的算法，不考虑作业的优先级，而是根据进程到达的时间来提供服务，直到作业完成。18、用户要求计算机系统处理的一个问题称为一个作业，作业由三部分组成：程序、数据和()。A、作业控制块B、进程控制块C、进程标志符D、作业说明书标准答案：1知识点解析：操作系统根据作业说明书生成的一个作业控制块(JCB)表格。它是作业在系统中存在的标志，其内容是作业调度的依据。19、下列哪种情况发生的情况下，进程会从执行状态转变为阻塞状态?()A、时间片用完B、地址越界C、访问正被其他进程访问的临界资源D、被高优先级进程剥夺标准答案：4知识点解析：处于执行状态的进程因时间片用完或被高优先级进程剥夺运行权限，进程便进入就绪状态，等待调度程序为之再次分配处理机；当程序中出现地址越界或非法指令等错误而异常结束，进程将由执行状态进入终止状态；进程因等待某事件才能满足运行条件而无法执行，如请求临界资源，进程就会进入阻塞状态，通常有一个阻塞队列，等待被唤醒。20、在下列特性中，不是进程的特性的是()。A、异步性B、并发性C、静态性D、动态性标准答案：4知识点解析：进程具有5个基本特征：动态性、并发性、独立性、异步性、结构特征。一个进程是进程实体的执行过程，它的创建、执行、阻塞、消亡等过程都表现出进程的动态特性；引入进程的目的就在于使多个程序并发执行，提高资源利用率，体现出进程的并发性；进程实体使一个能独立运行的基本单元，同时使系统资源分配的基本单位，体现出进程的独立性；进程是按各自独立的，不可预知的速度向前推进的，也就是说进程按异步方式运行；从结构上看，进程实体由程序段、数据段和进程控制块三部分组成，体现了其结构特征。21、在动态分区分配存储管理中，最佳适应算法要求对空闲区按()排列。A、地址递增顺序B、地址递减顺序C、尺寸递增顺序D、尺寸递减顺序标准答案：4知识点解析：所谓“最佳”是指每次为作业分配内存时，总能把既能满足要求又是最小的空闲区分配给作业，避免大材小用，为了加速查找，最佳适应算法将所有空闲区按大小递增的顺序形成一个空闲区链，其缺点在于容易留下很多难以利用的小空闲区。22、在以下存储管理方案中，哪一个不适用于多道程序设计系统?()A、单一连续分配B、固定分区分配C、动态分区分配D、分页式存储管理标准答案：1知识点解析：单一连续分配方式是最简单的一种存储管理方式，只能用于单用户单任务操作系统中；固定式分区将内存空间划分为若干个固定大小的区域，在每个分区中都可以装入一道作业，这样当内存中划分成几个分区时，便允许几道作业并发运行；可变分区分配根据进程的实际需要动态为它分配内存空间；分页存储管理方式将用户程序地址空间划分成若干页，同时也将内存空间划分为若干物理块，不同的作业可以在不同的物理块中并发运行。23、操作系统的主要功能包括处理机管理、存储器管理、I/O设备管理和()。A、文件管理B、线程管C、进程管理D、资源管理标准答案：1知识点解析：操作系统的基本功能主要表现为5大管理，它们是处理机管理、存储器管理、作业管理、I/O设备管理和文件管理。其中处理机管理因为是为进程分配处理机资源，也称为进程管理。24、用磁带作为文件的存储介质时，文件只能组织成()。A、顺序文件B、链接文件C、索引文件D、目录文件标准答案：1知识点解析：对磁带的访问是顺序访问的，文件信息只能顺序存放，以保证磁带访问的连续性，链接文件、索引文件和目录文件各个记录可以存放在不相邻的物理区中，顺序文件中记录也是顺序地存储到连续的物理区中的。25、在SQL语言的SELECT语句中，实现投影操作的是哪个语句?()A、SELECTB、FROMC、WHERED、GROUPBY标准答案：1知识点解析：投影运算是单目运算，它只需要一个关系，投影运算是从一个关系中选出需要的属性。26、数据库设计中用于反映现实世界中实体及实体间联系的信息模型是()。A、关系模型B、对象模型C、数据模型D、E-R模型标准答案：8知识点解析：概念模型是现实世界到信息世界的第一层抽象，是用户与数据库设计人员之间进行交流的语言，概念模型的表示，最常用的是实体-联系方法，它用E-R图来描述现实世界的概念模型，简称E-R模型。27、数据库的并发操作可能带来的问题包括()。A、丢失更新B、数据独立性会提高C、非法用户的使用D、增加数据冗余度标准答案：1知识点解析：数据库的并发操作通常会带来丢失更新问题，不一致分析问题和“脏数据”的读出问题。28、数据库结构模型中的层次模型、网状模型、关系模型是按()划分的。A、文件系统B、数据量C、数据之间的联系D、操作系统结构标准答案：4知识点解析：数据模型包括3个要素：数据结构、数据操作和完整性约束。数据结构用于描述系统的静态特性，它是刻画一个数据模型性质最重要的方面。在数据库系统中，通常按数据结构的类型宋命名数据模型。29、在关系代数中，属于专门的关系运算是()。A、并、交、差B、投影、选择、除C、并、笛卡尔积、除D、关联、更新、排序标准答案：2知识点解析：在关系代数中，专门的关系运算包括选择(对单个关系进行水平分解)、投影(对单个关系进行垂直分解)、连接(对多个关系的结合)、除。30、关系数据库中的主码是指()。A、一个关系的标志性字段B、不可改动的保留字C、能惟一标识该关系的元组D、关系中的主要字段标准答案：4知识点解析：在一个关系的若干个候选码中指定一个用来惟一标识该关系的元组，这个被指定的候选码称为该关系的主码或主键。31、数据库中实现数据的检索和更新是由数据库管理系统中()实现的。A、数据操纵语言B、数据定义语言C、数据库运行管理功能D、数据库组织管理功能标准答案：1知识点解析：数据操纵语言(DML)包括查询处理程序、数据更新程序、交互式查询程序和嵌入式查询程序。DBMS通过DML实现对数据库的一些基本操作，如检索、更新、排序、删除等。32、DBMS主要由查询处理器和()两大部分组成。A、文件管理器B、事务管理器C、数据库编译器D、存储管理器标准答案：8知识点解析：数据库系统中所有与数据库打交道的操作包括建立数据库、查询、更新和数据控制，都是通过数据库管理系统来完成的，其中对数据的存储管理和数据的查询管理是使用最为频繁的功能。33、在关系数据库标准语言SQL中，实现数据查询的语句是()。A、QUERYB、SELECTC、UPDATED、ALTER标准答案：2知识点解析：SQL语法简单，功能极强，核心功能只用9个语句，易学易用。数据定义语句：CREATE、DROP、ALTER。数据操纵语句：INSERT、UPDATE、DELETE。数据查询语句：SELECT。数据控制语句：GRANT、REVOKE。34、在信息世界中的实体对应于数据库中的()。A、数据库B、字段C、文件D、记录标准答案：8知识点解析：信息世界中数据描述的术语有实体、实体集、属性和实体标识符；机器世界中数据描述的术语有字段、记录、文件和关键码。文件管理系统中对数据的操作是按记录进行存取的，对应于信息世界中的实体。35、下列哪个属于数据库系统的核心?()A、数据库B、数据库管理系统C、三级模式结构D、数据结构标准答案：2知识点解析：数据库管理系统是指数据库系统中管理数据的软件系统。DBMS是数据库系统的核心组成部分。36、关系中主码不允许取空值指的是()约束规则。A、实体完整性B、引用完整性C、参照性完整性D、用户自定义完整性标准答案：1知识点解析：实体完整性规则是对关系中的主属性值的约束，若属性A是关系R的主属性，则属性A不能取空值，它规定关系的所有主属性都不能取空值，而不仅是主码整体不能取空值。37、“一个事务中所有对数据库操作是一个不可分割的操作序列”，这个性质称为事务的()。A、隔离性B、串行性C、整体性D、原子性标准答案：8知识点解析：为了保证事务的正确执行，维护数据库的完整性，事务必须具有原子性特征、一致性特征、隔离性特征和持久性特征，其中事务的原子性是指事务的所有操作在数据库中要么都做，要么都不做。38、在关系数据库中，视图(view)是三级模式结构中的()。A、内模式B、模式C、存储模式D、外模式标准答案：8知识点解析：SQL语言支持数据库三级模式结构，在SQL中，模式对应于基本表，内模式对应于存储文件，外模式对应于视图和部分基本表，元组对应于表中的行，属性对应于表中的列。39、若事务T对数据R已经加了X锁，则其他事务对数据R()。A、可以加S锁不能加X锁B、不能加S锁可以加X锁C、可以加S锁也可以加X锁D、不能加任何锁标准答案：8知识点解析：事务的封锁类型有两种，一种是X锁，称为排他锁，另一种是S锁，称为共享锁。若事务T对数据R加了X锁，则允许T读取和修改R，其他一切事务对R的任何封锁请求都不能成功，直到T释放R上的X锁。40、设关系R和关系S具有相同的元数，且对应的属性取自相同的域。集合{t/t∈R∧t∈S}标记的是()。A、R∪SB、R-SC、R×SD、R∩s标准答案：8知识点解析：逻辑运算∧表示逻辑与，集合{t/t∈R∧t∈S}表示属于R并且属于S的元素，正是交运算的逻辑表示。41、在数据库中，引起数据不一致性的根本原因是()。A、大量的数据处理B、并发控制C、未对数据库进行安全控制D、数据冗余标准答案：8知识点解析：在数据库中对数据的读取和存储不正确的数据，破坏数据库的完整性，这主要是由于存在冗余数据造成的。42、用树型结构宋标识实体间联系的模型称为()。A、关系模型B、层次模型C、网状模型D、面向对象模型标准答案：2知识点解析：结构模型是按计算机系统的观点对数据建模，包括层次模型、网状模型、关系模型和面向对象模型。网状模型是用网状结构来表示实体类型及实体之间联系的数据模型。层次模型是用树型结构标识实体类型及实体间联系的，关系模型是用二维表格结构表示实体型以及实体间联系的数据模型，面向对象模型是对现实世界数据结构的抽象。43、数据字典是数据库分析阶段最重要的工具之一，其基本功能是()。A、数据管理B、数据查询C、数据定义D、数据维护标准答案：4知识点解析：数据字典是系统中各类数据描述的集合，数据字典通过对数据项和数据结构的定义来描述数据流和数据存储的逻辑内容。44、数据独立性是指()。A、数据库管理系统与数据库的相互独立B、用户应用程序与数据库的数据相互独立C、应用程序与数据库管理系统的相互独D、数据库管理系统与操作系统的相互独立标准答案：2知识点解析：数据独立性包括数据的物理独立性和逻辑独立性，其独立性在于把数据的定义和描述从应用程序中分离出去，并且数据存取由DBMS来管理，用户不必考虑存取路径等细节，实现了应用程序与数据库的数据相互独立。45、关系数据库实体之间的相互联系是用()来表示的。A、层次模型B、树状结构C、表格数据D、实体联系图标准答案：4知识点解析：关系模型是用二维表格结构表示实体型以及实体间联系的数据模型。它是目前广泛应用的一种数据结构。实体联系图是数据库概念模型设计阶段用于描述现实世界的概念模型。46、关系数据库中，表与表之间的联系是通过()来实现的。A、实体完整性规则B、参照完整性规则C、用户自定义的完整性D、域完整性规则标准答案：2知识点解析：现实世界中实体之间往往存在某种联系，在关系模型中实体及实体间的联系都是用关系来描述的，这样就自然存在着关系与关系之间的参照。47、实体集书店与图书之间具有()联系。A、一对一B、一对多C、多对多D、多对一标准答案：2知识点解析：一个书店可以摆放多种图书销售，一本图书只能在一个书店摆放供销售，因此实体集书店与图书之间具有一对多的联系。48、SQL语言有两种方式，分别称为交互式SQL和()。A、自含式SQLB、嵌入式SQLC、宿主式SQLD、批处理式SQL标准答案：2知识点解析：SQL语言有两种方式：一种是在终端交互方式下使用，称为交互式SQL：另一种是嵌入在高级语言的程序中使用，称为嵌入式SQL。49、下列4项中，可以直接用于表示概念模型的是()。A、实体-联系(E-R)模型B、关系模型C、层次模型D、网状模型标准答案：1知识点解析：概念模型是不依赖于计算机系统和具体的DBMS的。设计概念模型最著名、最实用的方法是“实体-联系方法”，简称E-R方法。50、数据库管理系统(DBMS)是()。A、计算机上的数据库系统B、计算机语言C、用于数据管理的系统软件D、计算机应用程序标准答案：4知识点解析：数据库管理系统是指数据库系统中管理数据的软件系统。DBMS是数据库系统的核心组成部分。51、关系数据库管理系统中的SQL语言是()。A、关系顺序查询语言B、关系结构查询语言C、关系描述语言D、国际标准结构化查询语言标准答案：8知识点解析：关系数据库SQL(StructuredQueryLanguage)是结构化查询语言，是介于关系代数和元组演算之间的一种语言，广泛应用于商用系统中，许多关系数据库产品如SQL/DS、DB2、Oracle，SYBASE等都实现了它的功能。SQL已经成为关系数据库的标准语言。52、设学生关系S(S#，SNAME，SEX，DPAT)的主键为S#，学生选课关系SC(Set，C#，GRADE)的主键为S#和C#，则关系R(S#，CS，SEX，DPAT，GRADE)的主键为S#和C#，满足()。A、1NFB、2NFC、3NFD、BCNF标准答案：1知识点解析：关系R中的其他非主属性如SEX部分函数依赖于主键S#和C#，因此。53、当局部E-R图合并成全局E-R图时，下列所列冲突中哪个不属于可能出现的冲突?()A、属性冲突B、语法冲突C、结构冲突D、命名冲突标准答案：2知识点解析：在设计分E-R图时，由于各个子系统分别有不同的应用，而且往往是由不同的设计人员设计的，所以，各个分E-R图之间难免有不一致的地方，往往引起属性冲突，结构冲突和命名冲突。54、数据库应用系统开发一般包括两个方面的内容，就是()。A、需求分析和维护B、概念结构设计和逻辑结构设计C、功能设计和测试设计D、结构特性设计和行为特性设计标准答案：8知识点解析：结构特性设计是指确定数据模型。数据模型反映了现实世界的数据及数据间的联系，要求满足应用需求的前提下，尽可能减少冗余，实现数据共享。行为特性设计是指确定数据库应用的行为和动作，应用的行为体现在应用程序中，所以，行为特性设计主要是应用程序设计。数据库应用系统开发一般都包括结构特性设计和行为特性设计。55、单用户数据库管理系统与多用户数据库管理系统之间最明显的，也是最重要的差别：是否支持多个用户()数据库。A、查询B、定义C、修改D、共享标准答案：8知识点解析：单用户数据库管理系统，数据库资源由一个用户独占，不同用户之间不能共享数据。在多用户共享系统中，多个用户之间可以共享数据，还可以对同一数据进行并发操作。56、关系数据库规范化是为了解决关系数据库中()问题而引入的。A、插入、删除和数据冗余B、提高查询速度C、较少数据操作的重复D、保证数据的完整性标准答案：1知识点解析：关系模式将导致数据冗余和存储异常，而存储异常问题有：更新异常、插入异常和删除异常。以上的关系模式属于“不好”的关系，要消除这些“不好”的关系和数据依赖有密切的联系，其中，最重要的是函数依赖和多值依赖，这正是关系数据库的规范化所要解决的问题。57、在关系模式R中，若其函数依赖集中所有的候选关键字都是决定因素，则R的最高范式是()。A、1NFB、2NFC、3NFD、BCNF标准答案：4知识点解析：如果关系模式R是第二范式，且每个非主属性都不传递依赖于R的候选键，则称R是第三范式(3NF)的模式。这样R中每一个非主属性完全函数依赖于R的某个候选键且每个非主属性都不传递依赖于R的候选键，这就保证了函数依赖集中所有候选关键字都是关系中的决定因素。58、在关系数据库设计中，设计关系模式是()的任务。A、需求分析阶段B、概念设计阶段C、逻辑设计阶段D、物理设计阶段标准答案：4知识点解析：把概念设计阶段设计好的基本E-R图转换为与选用的具体机器上的DBMS所支持的数据模型相符合的逻辑结构(包括数据库模式和外模式)。这些模式在功能上、完整性和一致性约束及数据库的可扩充性等方面均应满足用户的各种要求。59、下列关于函数依赖性不正确的是()。A、若X→Y，X→Z，则X→YZB、若XY→Z，则X→Z，Y→ZC、若X→Y，WY→Z，则XW→ZD、若X→Y，Y→Z，则X→Z标准答案：2知识点解析：Armstrong公理系统中，选项A属于合并规则，选项C属于伪传递规则，选项D属于传递规则，合并规则的逆并不一定成立。60、PowerDesigner具中，若要进行数据库概念模式设计，应该选用()。A、ProcessAnalystB、AppModelerC、DataArehitectD、WarehouseArchitect标准答案：4知识点解析：PowerDesigner是一个功能强大而使用简单的工具集，是PowerSoft公司(已并入SYBASE公司)的CASE(计算机辅助软件工程)工具。其中DataArehitect用于两层即概念层和物理层数据库设计和数据库构造。二、填空题(本题共20题，每题1.0分，共20分。)61、一般为文件的存取设置两级控制：第一级是对访问者的识别；第二级是对______的识别。标准答案：存取权限知识点解析：通常将用户分文件的创建者(文件主)、文件合作者、其他用户。为实现第二级控制，可设置几种基本的存取权限：R(只读)、W(可写)、E(可执行)、N(不允许进行任何操作)。62、在通信网中，为了防止当发送的数据接收方不能及时接收造成数据丢失的现象，要进行______。标准答案：流量控制知识点解析：在通信网中，发送方发送数据的能力大于接收方的接收能力时，有可能会造成数据丢失的现象，在运输层应该进行流量控制。63、若一个算法的时间复杂度为(n2+2n-3)/(2n)，其数量级表示为______。标准答案：O(n)知识点解析：算法的时间复杂度表示是根据问题规模的函数f(n)来衡量的，其中问题规模函数的表达式(n2+2n-3)/(2n)中，问题规模增长或减少的比与n一致。64、在线性表的单链接存储中，若一个结点的地址为P，结点指针域为next，则其后继结点的地址为______。标准答案：P→next知识点解析：对线性链表，存储每个结点的直接后继结点的存储位置域为指针域，p的后继结点地址就是P→next．对顺序存储结构，其后继结点位置为当前结点位置加上后继结点大小。65、对一棵二叉排序树进行中序遍历时，得到结点序列的排序状况是______。标准答案：从小到大知识点解析：一棵二叉排序数具有如下性质；①若其左子树不为空，则左子树上的所有结点值都小于根结点值；②若右子树不为空，则右子树上的所有结点值均大于根结点的值；③左右子树也分别为二叉排序树。因此对其进行中序遍历得到的结点序列是从小到大排列的。66、网络操作系统的工作模式有对等模式和______模式。标准答案：客户/服务器知识点解析：网络操作系统的客户/服务器模式中，服务器是网络的控制中心，向客户提供服务，客户是用户本地处理和访问服务器的站点。对等模式中，各个站点是对等的，既可以作为客户访问其他站点，又可以作为服务器向其他站点提供服务。67、存储器段页式管理中，地址结构由段号、______和页内相对地址三部分组成。______是文件存在的标志，它记录了系统管理文件所需要的全部信息。标准答案：段内页号，段内页号知识点解析：在段页式存储管理方式中，地址结构由段号，段内页号和页内地址组成，地址变换过程中首先用段号和段表始址求出该段对应的段表项在段表中的位置，从中得到该段的页表始址，并利用段内页号获得页表项的位置，从中得到该页的物理块号，再由物理块号跟页内地址构成物理地址。68、______是文件存在的标志，它记录了系统管理文件所需要的全部信息。标准答案：文件控制块知识点解析：文件控制块中包含了文件名以及文件的各种属性，文件管理程序借助于文件控制块中的信息实现对文件的各种操作。69、如果对数据库的并发操作不加以控制，则会带来三类问题：______、不一致分析问题和“脏数据”读出问题。标准答案：丢失更新问题知识点解析：在多用户共享系统中，如果多个用户同时对同一数据进行操作称为并发操作，数据库的并发操作通常会带来丢失更新问题，不一致分析问题和“脏数据”的读出问题，通常采用的并发控制方法是为数据项加排他锁和共享锁，以保证数据库的一致性。70、在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为______规则。标准答案：实体完整性知识点解析：关系的完整性规则中的一项就是实体完整性。即关系中主码的值不能为空或部分为空。参照完整性和用户定义的完整性是其余两个关系的完整性规则。71、用值域的概念来定义关系，关系是属性值域笛卡尔积的一个______。标准答案：子集知识点解析：用值域的概念来定义关系，关系就是属性值域进行笛卡尔积的一个子集。72、当数据库的存储结构改变时，为保持模式不变，可以相应地修改______映像。标准答案：模式/内模式知识点解析：数据库的三级模式中提供了两种映像：外模式/模式映像和模式/内模式映像。当数据库存储结构改变了，由数据库管理员对模式/内模式映像做相应改变，可以保持模式不变，从而应用程序也不必改变，保证了数据与应用程序的物理独立性，简称数据物理独立性。73、在SQL语言中，为了修改基本表的结构，可以使用语句______。标准答案：ALTERTABLE或ALTER知识点解析：SQL语言用ALTERTABLE语句修改基本表。要修改已建立好的基本表，包括增加新列、增加新的完整性约束条件、修改原有的列定义或删除已有的完整性约束条件等。74、有学生信息表student，求年龄在20岁到22岁之间(含20岁和22岁)的学生姓名和年龄的SQL语句是：SELECTsname,ageFROMstudentWHEREage______；标准答案：BETWEEN20AND22或者age≤22ANDage≥20或者age≥20ANDage≤22知识点解析：此题的关键需要注意答案中BETWEEN语句的用法，BETWEEN语句包含对上下界的选择。75、关系代数是一种关系操纵语言，它以集合代数为基础发展起来，但它的操作对象和操作结果均为______。标准答案：关系知识点解析：关系代数是一种抽象的查询语言，是关系数据操纵语言的一种传统表达方式，它是用对关系的运算来表达查询的。关系代数的运算对象是关系，运算结果亦为关系。关系代数包含两类运算：通常的集合运算和特殊的关系运算。76、在关系数据库规范化理论的研究中，在函数依赖的范畴内，______达到了最高的规范化程度。标准答案：BCNF知识点解析：如果一个关系R中的所有属性都不传递依赖于R的任何候选关键字，或者说，关系R中的每个决定因素都是候选关键字时，则称关系R属于BCNF范式，这种范式在函数依赖范畴内达到了最高的规范化程度。77、在数据库的三级模式体系结构中外模式与模式之间的映像(外模式/模式)，实现了数据库的______独立性。标准答案：逻辑知识点解析：数据库系统的三级模式是指数据库系统是由外模式、模式和内模式三级抽象模式构成。模式描述的是数据库数据的全局逻辑结构，外模式描述的是数据的局部逻辑结构。对应于同一个模式可以有任意多个外模式。对于每一个外模式，数据库系统都有一个外模式/模式映像，它定义该外模式与模式之间的对应关系。78、数据库系统中常用的三种数据模型有层次模型、网状模型和______。标准答案：关系模型模型知识点解析：层次模型数据用记录的集合表示，记录组织成树型结构，网状模型数据用记录的集合表示，记录组织成有向图结构，关系模型是用二维表格结构表示实体型以及实体间联系的数据模型，它是目前广泛应用的一种数据结构。79、在嵌入式SQL中，______是SQL和主语言的接口。标准答案：主变量知识点解析：在嵌入式SQL中，可使用主语言的程序变量来输入输出数据。把SQL语句中使用的主语言程序变量简称为主变量，它是SQL和主语言的接口。80、DBMS的基本层次结构是应用层、______、数据存取层和数据存储层。标准答案：语言翻译处理层知识点解析：DBMS的基本层次结构是应用层，语言翻译处理层，数据存取层和数据存储层。语言翻译处理层它处理的对象是数据库语言，向上提供的数据接口是关系、视图，即元组的集合。功能是对数据库语言的各类语句进行语法分析、视图转换、授权检查、完整性检查、查询优化等。国家三级（数据库技术）笔试模拟试卷第2套一、选择题(本题共60题，每题1.0分，共60分。)1、微型计算机系统中，下面与CPU概念最不等价的是A、中央处理器B、微处理器C、主机D、控制器和运算器标准答案：4知识点解析：计算机系统中，CPU由控制器和运算器组成，又称为中央处理器，微机中的CPU又称为微处理器。主机是CPU和内存的组合。2、关于计算机的操作系统，下面叙述不正确的是A、操作系统是计算机系统中一种最基本的系统软件B、一般来讲，不同硬件结构的计算机可配有不同的操作系统C、一般来讲，适用于不同环境的计算机系统应配有不同的操作系统D、操作系统与计算机密不可分，它是与计算机同时诞生的标准答案：8知识点解析：操作系统作为计算机系统中核心的系统软件，是从20世纪50年代才开始出现的，计算机诞生的时候，并没有操作系统来管理。3、在微机系统中，只读存储器常标记为A、ROMB、RAMC、ExternalMemoryD、InternalMemory标准答案：1知识点解析：在微机系统中，内存分为两部分：只读存储器(ReadOnlyMemory)和随机存储器(RandomAccessMemory，又称为读写存储器)，简称ROM和RAM。4、以下关于计算机技术指标的论述中，错误的是A、BIPS与MIPS都是标识计算机运行速度的单位B、作为标识计算机运行速度的单位：1000BIPS=1MIPSC、主频的单位是“兆赫兹”D、计算机的字长越长，计算机处理信息的效率就越高标准答案：2知识点解析：计算机的运算速度一般用每秒钟执行的指令条数来表示，单位有MIPS(MillionInstructionPerSecond指每秒钟执行多少百万条指令)和BIPS(BillionInstructionPerSecond指每秒钟执行几十亿条指令)，作为标识计算机运行速度的单位：1000MIPS=1BIPS。5、关于计算机病毒的传播途径，不正确的说法是A、通过文件的复制B、通过共用软盘C、通过共同存放软盘D、通过计算机网络标准答案：4知识点解析：计算机病毒是一种特殊的具有破坏性的计算机程序，它具有很强的传染性，通过文件复制、共用软盘或计算机网络，不断进行传染和扩散。共同存放软盘没有病毒激发条件，不会传染。6、IP地址是A、Internet中的子网地址B、接入Internet的计算机地址编号C、Internet中网络资源的地理位置D、接入Internet的局域网编号标准答案：2知识点解析：IP地址标识了连接到网络上的某个计算机或网络设备，它是接入Internet的计算机地址编号，IP地址必须是唯一的。7、在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A、O(n)B、O(1)C、O(n2)D、O(log2n)标准答案：2知识点解析：在一个长度为n的顺序表的表尾插入一个新元素不需要进行节点移动，直接插入即可。对应的渐进时间复杂度为O(1)。8、设单链表中节点的结构为(data，link)。已知指针q所指节点是指针p所指节点的直接前驱，若在*q与*p之间插入节点*s，则应执行下列哪一个操作?A、s↑.link:=p↑.link;p↑.link:=sB、q↑.link:=s;s↑.link:=pC、p↑.link:=s↑.link;s↑.link:=pD、p↑.link:=s;s↑.link:=q标准答案：2知识点解析：在单链表中两个节点之间插入一个新节点，要把前面节点的指针域指向新插入的节点(q↑.link:=s)，把新插入的节点的指针域指向后面的节点(s↑.link:=p)。9、在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为A、2B、3C、4D、5标准答案：4知识点解析：二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值微比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个于表，假设子表1中所有元素的关键值都小于中间元素，子表2中的所有元素的关键值都大于中间元素说明待查元素在子表1中，完成了一次查找，这是一次失败的查找，因为11并不在序列表中，一共进行了4次比较。10、在有向图中每个顶点的度等于该顶点的A、入度B、出度C、入度与出度之和D、入度与出度之差标准答案：4知识点解析：有向图的某个顶点v，把以v为终点的边的数目称为v的入度；以v为始点的边的数目称为v的出度；v的度则定义为该顶点的入度和出度之和。11、在一个无向图中，所有顶点的度数之和等于所有边敷的多少倍?A、3B、2C、1D、1/2标准答案：2知识点解析：无向图中顶点的度是关联于该顶点的边的数目，每一个边关联于两个顶点，因而所有顶点的度数之和等于所有边数的两倍。12、对有14个数据元素的有序表R[14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为A、R[0]，R[1]，R[2]，R[3]B、R[0]，R[13]，R[2]，R[3]C、R[6]，R[2]，R[4]，R[3]D、R[6]，R[4]，R[2]，R[3]标准答案：4知识点解析：折半查找是一种效率较高的查找方法，要求线性表是有序表。基本思想是：首先将待查的x值和有序表R[0]到R[n-1]的中间位置mid上的节点的关键字进行比较，若相等，则查找完成；否则，若R[mid].key＞K，则说明待查找的节点只可能在左子表R[0]到R[mid-1]中，我们只要在左子表中继续进行折半查找，若R[mid].key＜K，则说明待查找的节点只可能在右子表R[mid+1]到R[n-1]中，我们只要在右子表中继续进行折半查找。这样，经过一次关键字比较就缩小一半的查找空间。如此进行下去，直到找到关键字为K的节点，或者当前的查找区间为空(表示查找失败)。根据这个思想，查找的顺序即为R[6]，R[2]，R[4]，R[3]。13、用单链表表示的链式队列的队头在链表的哪个位置?A、链头B、链尾C、链中D、任意位置标准答案：1知识点解析：队列的链式存储结构成为链队列，他是限制仅在表头删除和表尾插入的单链表，队头在链头位置。14、设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70)，要按关键码值递增的顺序进行排序，采取以第一个元素25为分界元素的快速排序法，第一趟完成后，95被放到了第几个位置?A、7B、8C、9D、10标准答案：2知识点解析：快速排序法是通过一趟扫描，使得排序的序列长度能较大幅度地减少。快速排列通过一趟扫描使某个节点移到中间的正确位置，并使在它的左边序列的节点都比它小，而右边序列的节点的键值都不比它小。称这样一次扫描为“划分”，通过第一趟划分95被放到第8个位置。15、如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是A、冒泡排序B、归并排序C、直接插入排序D、直接选择排序标准答案：8知识点解析：排序方法有很多种，在这些排序方法中，直接插入排序、冒泡排序、归并排序和基数排序是稳定的排序方法，直接选择排序、希尔排序、快速排序和堆排序是不稳定的。16、哪一个不是基本的操作系统?A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统标准答案：8知识点解析：计算机网络是通过通信设施将地理上分散的计算机系统互连起来，实现信息交换、资源共享、互操作的系统。网络操作系统就是在原来各自计算机基本的操作系统之上，按照网络体系结构的各个协议标准开发的软件，包括网络管理、资源共享、通信、系统安全和多种网络服务等。17、用户程序中的输入、输出操作实际上是由哪一项完成的?A、程序设计语言B、编译系统C、操作系统D、标准库程序标准答案：4知识点解析：从资源管理的角度出发，无论是那种类型的操作系统其功能可分为5部分：处理器管理、存储管理、文件管理、设备管理和作业管理。用户程序中的输入，输出操作需要用到输入输出这些外部设备，所以需要操作系统的支持。18、进程所请求的一次打印输出结束后，将使进程状态从A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态标准答案：8知识点解析：运行中的进程有3种状态：运行状态、就绪状态和等待状态。运行状态：是指进程已获得CPU，并且在CPU中执行的状态；就绪状态：是指进程已具备运行条件，但由于没有获得CPU而不能运行所处的状态，一旦CPU分配给它，就可以运行。等待状态：是指进程因等待某种事件发生而暂时不能运行的状态。例如，当两个进程竞争使用同一资源时，没有占用该资源的进程便处于等待状态。它必须等到该资源被释放后才可以去使用它。引起等待的原因一旦消失，进程就变为就绪状态，以便在适当的时候投入运行。19、支持程序浮动的地址转换机制是A、页式地址转换B、段式地址转换C、静态重定位D、动态重定位标准答案：8知识点解析：主存储器是可以被处理器直接访问的，处理器是按绝对地址访问主存储器的。为了使用户编制的程序能存放在主存储器的任意区域执行，用户使用逻辑地址编辑程序，即用户使用了逻辑上的主存储器。存储管理必须为用户分配一个物理上的存储空间，于是，就有一个从逻辑空间到物理空间的转换问题。具体地说，是要把逻辑地址转换成绝对地址，把这样的地址转换工作称为重定位。重定位的方式可以有“静态重定位”和“动态重定位”。静态重定位是指在装入一个作业时，把作业中的指令地址和数据地址全部转换成绝对地址。一旦装入则不能改变。动态重定位是指在装入作业时，不进行地址转换，而是直接把作业装入到分配的主存区域中。在作业执行过程中，每当执行一条指令时都有硬件的地址转换机构将指令中的逻辑地址转换为绝对地址。20、对记录式文件，操作系统为用户存取文件信息的最小单位是A、字符B、数据项C、记录D、文件标准答案：4知识点解析：构成文件的基本单位是记录，记录式文件是一组有序纪录的组合。记录是一个具有特定意义的信息单位，它包含一个记录键和其他属性，是用户存取文件信息的最小单位。21、CPU工作状态分为目态和管态两种，从目态转换成管态的唯一途径是A、运行进程修改程序状态字B、中断屏蔽C、中断D、进程调度程序标准答案：4知识点解析：由于中央处理器工作状态区分为目态和管态，用户程序在目态下运行时不能直接使用I/O指令等特权指令。只有当用户程序执行到访管指令产生一次中断后，使机器在原来的目态下执行用户程序变成在管态下执行操作系统的系统调用程序。所以从目态转换成管态的唯一途径是中断。22、进程调度有各种各样的算法，如果选择算法不恰当，就会出现什么现象?A、颠簸B、进程长期等待C、死锁D、异常标准答案：2知识点解析：进程调度算法是为子更充分、更有效地利用处理器，但若选择不当，会造成某个进程长期等待。23、操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪种说法是不正确的?A、进程管理主要是对程序进行管理B、存储管理主要管理内存资源C、文件管理可以有效地支持对文件的操作，解决文件共享、保密和保护问题D、设备管理是指计算机系统中除了CPU和内存以外的所有输入、输出设备的管理标准答案：1知识点解析：进程管理主要是管理计算机程序的执行过程，来使用户充分、有效地利用系统资源；存储管理主要指的是内存的管理；文件管理可以有效地支持对文件的操作，解决文件共享、保密和保护问题；设备管理是指计算机系统中除了CPU和内存以外的所有输入、输出设备的管理。24、产生系统死锁的原因可能是A、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备标准答案：4知识点解析：若系统中存在多个进程，它们中的每一个进程都占用了某种资源而又都在等待其中另一个进程所占用的资源，那么这种等待永远都不能结束，就称为系统出现了“死锁”。25、文件系统采用二级文件目录，主要是为A、缩短访问存储器的时间B、实现文件共享C、节省内存空间D、解决不同用户间文件命名冲突标准答案：8知识点解析：在二级文件目录中，各文件的说明被组织成目录文件，且以用户为单位把各自的文件说明划分为不同的组。这样，不同的用户可以使用相同的文件名，从而解决了文件的重命名问题。26、在下面列出的数据模型中，哪一个模型是概念数据模型?A、关系模型B、层次模型C、网状模型D、实体—关联模型标准答案：8知识点解析：概念模型是按用户的观点对数据和信息建模，也称为信息模型。概念模型语义表达能力强，不涉及信息在计算机中的表示，如实体—联系模型，语义网络模型等。27、在下列关于关系的叙述中，错误的是A、表中任意两行的值不能相同B、表中任意两列的值不能相同C、行在表中的顺序无关紧要D、列在表中的顺序无关紧要标准答案：2知识点解析：对于关系而言，二维表中的一行称为关系的元组，二维表中的一列称为关系的属性，关系中不能有相同的元组，行、列在表中的顺序无关紧要，但表的不同属性(列)可能有相同的值域，可以相同。28、为了防止一个用户的工作不适当地影响另一个用户，应该采取A、完整性控制B、安全性控制C、并发控制D、访问控制标准答案：4知识点解析：为了防止一个用户的工作不适当地影响另一个用户，一般采取并发控制方法。29、在关系型数据库中，实现实体之间的联系是通过表与表之间的A、公共索引B、公共存储C、公共元组D、公共属性标准答案：8知识点解析：关系数据库中，实体之间的联系是通过表与表之间的公共属性(相同字段)实现的。例如：有学生表和选课表，都有学号这个属性，对应的属性宽度和类型相同，便可以通过学号建立联系。30、在MSSQLSewer2000的主要功能中Web支持不包括A、XML和Internet标准支持B、方便而安全地通过Web访问数据C、简化管理和优化D、安全的应用程序管理标准答案：4知识点解析：简化管理和优化是投放市场功能里面的，而Web支持的应是基于Web的分析功能。31、下面系统中不属于关系型数据库管理系统的是A、OracleB、MS_QLServerC、IMSD、DB2标准答案：4知识点解析：我们常用的关系数据库管理系统主要有：Oracle，MSSQLServer，IBMDB2，Sybase等。32、在SQL语言中，删除一个表的命令是A、DELETEB、]DROPC、CLEARD、REMOVE标准答案：2知识点解析：SQL语言中，建立一个表的命令是CREATE，对表进行修改的命令是ALTER，删除一个表的命令是DROP，另外还有表中数据的插入，删除，查询命令分别为INSERT，UPDATE和SELECT。33、当局部E-R图合并成全局E-R图时，可能出现冲突，下面属于这一类冲突的是A、命名冲突B、元组冲突C、语法冲突D、数据冲突标准答案：1知识点解析：当局部E-R图合并成全局E-R图时，可能出现命名冲突、结构冲突和属性冲突。命名冲突主要包括实体类型名、联系类型名之间异名同义或异义同名等的命名冲突；结构冲突包括作为实体有联系或属性，同一实体其属性成分不同的冲突；属性冲突包括类型、取值范围和取值单位的冲突。34、在数据模型的3个结构中，哪个用于描述系统的静态特性?A、完整性约束B、数据操作C、数据结构D、以上均可标准答案：4知识点解析：数据的静态特征主要包括对数据结构和数据间联系的描述，在数据模型的3个要素中，数据结构是用于描述系统的静态特征的。数据结构是描述一个数据模型性质最重要的方面，因此在数据库系统中，通常按照其数据结构的类型来命名数据模型。例如，层次结构、网状结构、关系结构的数据模型分别命名为层次模型、网状模型和关系模型。35、存在一个等待事务集{T0，T1，…，Tn}，其中T0正等待被T1锁住的数据项，T1正等待被T2锁住的数据项，Tn-1正等待被Tn。锁住的数据项，且Tn。正等待被T0锁住的数据项，则系统的工作状态处于A、并发处理B、封锁C、循环D、死锁标准答案：8知识点解析：这种循环等待的现象称为死锁。36、下列不属于数据库管理员(简称DBA)的职责的是A、决定数据库中的信息内容和结构B、决定数据库的存储结构和存取策略C、定义数据的安全性要求和完整性约束条件D、负责数据库中的数据的确定，数据库各级模式的设计标准答案：8知识点解析：数据库系统中的人员包括：数据库管理员，系统分析员和数据库设计人员，应用程序员和最终用户。不同的人员涉及不同的数据抽象级别，具有不同的职责。其中，数据库管理员(DataBaseAdministrator，简称DBA)的具体职责包括：决定数据库中的信息内容和结构；决定数据库的存储结构和存取策略；定义数据的安全性要求和完整性约束条件；监视数据库的使用和运行；数据库的改进和重组重构；定期对数据库进行重组织，以提高系统的性能。37、不同的实体是根据什么区分的?A、所代表的对象B、实体名字C、属性多少D、属性的不同标准答案：8知识点解析：客观存在并可相互区别的事物称为实体。实体可以是具体的人、事、物，也可以是抽象的概念或联系。客观世界中，不同的事物是由事物所具有的特征加以区分的。在信息世界中，事物的特征被抽象为实体的属性，不同的实体，其属性也不同。因此，在信息世界中，实体是根据实体属性的不同加以区分的，实体的名字是赋予实体的称谓，属性的多少不能反映实体的本质特征。38、关系R(A，B)和S(B，C)中分别有10个和15个元组，属性B是R的主码，则RS中元组数目的范围是A、(0，15)B、(10，15)C、(10，25)D、(0，150)标准答案：1知识点解析：关系R(A，B)和s(B，C)由公共属性B，所以RS属于关系的自然连接运算，连接条件为R.B=S.B，如果S中的元组在R中没有对应的元组，则RS中元组数目为0，如果S中的每一个元组在R中都有对应的元组，则RS中元组数目为15。39、有一个网络数据库应用系统，其中一台计算机A存有DBMS软件、所有用户数据和应用程序，其余各节点作为终端通过通信线路向A发出数据库应用请求，这种方式属于A、集中式数据库系统B、并行数据库系统C、客户/服务器数据库系统D、分布式数据库系统标准答案：1知识点解析：集中式数据库系统：在这种系统中，整个DBMS的核心，数据库和应用程序都放在主机上，用户通过终端来并发地存取数据，共享数据资源，这种系统又称为主从式或主机/终端式系统。40、设有一个关系：DEPT(DNO，DNAME)，如果要找出倒数第3个字母为W，并且至少包含4个字母的DNAME，则查询条件子句应写成WHEREDNAMELIKEA、’W%’B、’_%W__’C、’W’D、’W%’标准答案：2知识点解析：在SQL语言中，我们可以使用两个通配符：%和_，其中“%”表示0个或多个字符，而“_”则表示一个字符。在本题的查找条件中，要求倒数第三个字母为W，应表示成“W__”，并且还要求至少包含4个字母，而当以“%”开头时，它表示的字符可以不存在，所以开头应加一个“_”，那么查询条件子句应写成WHEREDNAMELIKE’_%W__’。41、有一个关系：学生(学号，姓名，系别)，规定学号的值域是8个数字组成的字符串，这一规则属于A、实体完整性约束B、参照完整性约束C、用户自定义完整性约束D、关键字完整性约束标准答案：4知识点解析：关系的约束条件也称为关系的数据完整性规则。它是对关系的一些限制和规定。它包括实体完整性、参照完整性和用户定义完整性。实体完整性：这条规定的现实意义是，关系模型对应的是现实世界的数据实体，而关键字是实体唯一性的表现，没有关键字就没有实体，所有关键字不能是空值。这是实体存在的最基本的前提，所以称之为实体完整性。参照完整性：参照完整性规则也可称为引用完整性规则。这条规则是对关系外部关键字的规定，要求外部关键字的取值必须是客观存在的，即不允许在一个关系中引用另一个关系不存在的元组。用户定义完整性：由用户根据实际情况，对数据库中数据的内容所作的规定称为用户定义的完整性规则。通过这些限制数据库中接受符合完整性约束条件的数据值，不接受违反约束条件的数据，从而保证数据库的数据合理可靠。42、已知关系R如下表，可以作为R主码的属性组是A、ABCB、ABDC、ACDD、BCD标准答案：2知识点解析：主码：又称为主关键字，是属性或属性的组合，其值能够唯一地标识一个元组。在本例中，只有A)、B)和D)属性组符合这一条件。43、已知成绩关系如下图所示。执行SQL语句：SELECTCOUNT(DISTINCT学号)FROM成绩WHERE分数＞60查询结果中包含的元组数目是A、1B、2C、3D、4标准答案：2知识点解析：关系数据库标准语言SQL中SELECT语句的功能是查询。COUNT是用于计数的函数；FROM说明要查询的表；WHERE说明查询条件；DISTINCT去掉结果中的重复值。44、用于视图的数据包含A、表的记录B、字段的子集C、多个记录集合的联合D、以上都包括标准答案：8知识点解析：用于视图的数据主要包含：表的记录或者字段的子集；多个记录集合的联合；多个表的连接合并；表的汇总数据集合；另外的视图或视图和表的组合。45、概念结构设计阶段得到的结果是A、数据字典描述的数据需求B、E-R图表示的概念模型C、某个DBMS所支持的数据模型D、包括存储结构和存取方法的物理结构标准答案：2知识点解析：在数据库设计的不同阶段，获得不同的设计结果；需求分析阶段，其成果是数据流图描述的处理需求和数据字典描述的数据需求；概念设计阶段，其成果是E-R图表示的概念模型；逻辑设计阶段，其成果是某个DBMS所支持的数据模型；物理设计阶段，其成果是包括存储结构和存取方法的物理结构。46、在层次数据库中表达实体类型及实体之间联系用的数据结构是A、网状B、表C、有向图D、树型标准答案：8知识点解析：在层次模型中，整个数据库的结构被表示成为一个有序树的集合。各个节点表示一个实体类型，每个节点是由若干个数据项组成的记录类型，各个节点构成层次结构。47、将数据库中对全部数据的整体逻辑结构的描述作为数据库的A、存储模式B、子模式C、模式D、外模式标准答案：4知识点解析：数据库系统的三级模式结构由外模式、模式和内模式组成。模式也称逻辑模式或全局模式，是对数据库中全体数据的全局逻辑结构和特性的描述，是所有数据库用户的公共数据视图。外模式也称子模式或用户模式，是数据库用户看到的数据视图。它是与某一应用有关的数据结构的描述。内模式也称存储模式。内模式是全体数据库的内部表示或者低层描述，即对数据的物理结构和存储方式的描述。48、数据独立性是指A、数据依赖于程序B、数据库系统C、数据库管理系统D、数据不依赖于程序标准答案：8知识点解析：数据独立性是数据库领域的一个常用术语，包括数据的物理独立性和数据的逻辑独立性。数据的物理独立性是指用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的，也就是说，当数据的物理存储结构改变时，应用程序不用改变。数据的逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变了，用户程序也可以不变。49、下面关于模式和实例的说法中，不正确的是A、模式的一个具体值称为模式的一个实例B、一个模式对应着一个唯一的实例C、模式是相对稳定的，实例是相对变动的D、模式反映的是数据的结构及其联系标准答案：2知识点解析：模式是数据库中全体数据的逻辑结构和特征的描述，它仅仅涉及到型的描述，不涉及到具体的值。模式的一个具体值称为模式的一个实例。同一个模式可以有很多实例。模式是相对稳定的，而实例是相对变动的，因此数据库中的数据是在不断更新的。模式反映的是数据的结构及其联系，实例反映的是数据库某一时刻的状态。50、用二维表数据来表示实体之间联系的模型叫做A、网状模型B、层次模型C、关系模型D、实体-联系模型标准答案：4知识点解析：在数据库系统中，有3种数据模型：网状模型使用网状结构来表示实体之间的联系；层次模型使用层次(树型)结构来表示实体之间的联系；关系模型用二维表数据来表示实体之间联系。51、在关系模式R(u)中，如果X-＞Y,并且对于X的任何一个真子集X’，都有X’-＞Y，则称A、Y函数依赖于XB、Y对X完全函数依赖C、Y对X部分函数依赖D、R属于2NF标准答案：4知识点解析：符号X-＞Y本身就意味着Y函数依赖于X。题目叙述的是决定因素X的子集X，也决定函数Y，即Y对X的子集函数依赖，亦即对又部分函数的依赖，不是完全函数依赖。所以选项A)和B)都不正确。R属于2NF的条件恰恰是要消除非主属性对键的部分函数依赖，因此选择项D)也不正确。52、候选关键字的属性可以有A、0个B、1个C、1个或多个D、多个标准答案：4知识点解析：主关键字或候选关键字，是属性或属性的组合，其值能够唯一地标识一个元组。53、数据库设计的需求阶段主要设计A、程序流程图B、程序结构图C、框图D、数据流程图标准答案：8知识点解析：数据库设计的需求阶段的目的，是获得用户对新建数据库系统的要求是什么，即确定要做什么。为了达到这个目的，设计人员应对现实世界要处理的对象进行详细调查，在了解原系统的概况和确定新系统功能原理的过程中，收集支持系统目标的基础数据及其数据。对客观对象调查完成后，如何描述和分析用户需要呢?在众多的分析方法中，通常用数据流图来描述数据的流向和处理过程，用数据字典对数据流程图中出现的全部名称进行解释说明。数据流程图和数据字典为系统设计提供了统一的依据，在随后的设计中，不论有多少人参加，大家都以它们为依据，不必担心数据不一致而导致矛盾和混乱。54、任何—个具有两个属性的关系A、可能属于1NFB、可能属于2NFC、可能属于3NFD、一定属于3NF标准答案：8知识点解析：具有两个属性的关系，只可能有两种情况：一种情况是其中一个属性为主属性，另一个为非主属性，这样就不存在非主属性对码的部分函数依赖和传递函数依赖，属于3NF；另一种情况是，两个属性均为主属性，没有非主属性，当然根本谈不到非主属性对码的部分函数依赖和传递函数依赖，属于3NF。所以任何一个具有两个属性的关系，一定属于3NF，从而也一定属于1NF和2NF。可见只有选项D)是正确的。55、设有属性A，B，C，D，以下表示中不是关系的是A、R（A）B、R（A，B，C，D）C、R（A×B×C×D）D、R（A，B）标准答案：4知识点解析：表示关系的属性时，各个属性之间的分隔符选用“,”。56、从计算机软件系统的构成看，DBMS是建立在什么软件之上的软件系统?A、硬件系统B、操作系统C、语言处理系统D、编译系统标准答案：2知识点解析：从计算机软件系统的构成看，DBMS是建立在操作系统之上的软件系统，是操作系统的用户。操作系统负责计算机系统的进程管理、作业管理、存储器管理、设备管理、文件管理等等，因此，DBMS对数据的组织、管理和存取离不开操作系统的支持。DBMS遇到创建和撤销进程、进程通信、读/写磁盘等要求时，必须请求操作系统的服务。57、下列关于“分布式数据库系统”的叙述中，正确的是A、分散在各节点的数据是不相关的B、用户可以对远程数据进行访问，但必须指明数据的存储节点C、每一个节点是一个独立的数据库系统，既能完成局部应用，也支持全局应用D、数据可以分散在不同节点的计算机上，但必须在同一台计算机上进行数据处理标准答案：4知识点解析：分布式数据库系统由一组数据组成，这组数据分布在计算机网络的不同节点上，网络上的每一个节点都具有独立的处理能力，可以执行局部应用，同时每个节点也能通过网络通信子系统执行全局应用，这样的系统称为“分布式数据库系统”。58、在PowerDesigner的组成模块中，用于物理数据库的设计和应用对象及数据组件的生成工具是A、PowerDesignerProcessAnalystB、PowerDesignerAppModelerC、PowerDesignerMetalWorksD、PowerDesignerWarehouseArchitect标准答案：2知识点解析：PowerDesigaer是一个CASE工具，它包括6个紧密集成的模块。其中，PawerDesignerAppModeler是用于物理数据库的设计和应用对象及数据组件的生成的工具。通过提供完整的物理建模能力和利用那些模型进行开发的能力，AppModeler允许开发人员针对领先的开发环境，包括PowerDesigner，VisualBasic，Delphi和Power++，快速地生成对象和组件。此外，AppModeler还可以生成用于创建数据驱动的Web站点的组件，使开发人员和设计人员同样可从一个DBMS发布“动态”的数据。59、数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的A、可靠性B、一致性C、完整性D、安全性标准答案：8知识点解析：为了实现数据库的安全性，数据库管理系统通常提供授权功能来控制不同用户访问数据的权限。60、在现在的数据库系统开发中，常采用高级语言或第四代(4GL)语言进行开发，这是为了A、代码的可重用性B、系统的可维护性C、降低开发和维护费用D、用户界面的友好性标准答案：4知识点解析：在数据库系统的开发中，开发的周期意味着开发的成本，开发周期越长，所投入的人力、物力就越多，无形中提高了开发的成本，所以采用高级语言或第四代(4GL)语言进行开发，以缩短开发周期，降低开发费用。另外，软件维护所产生的费用也不可忽视。实践证明，对于自行开发的应用，底层运行环境的年维护费用，可达开发费用的15%～20%，而应用本身的年维护费用则只达到开发费用的10%～20%，如果应用开发工具本身提供了底层支持运行环境，使业务人员专注于业务规则和数据处理流程的开发，就可降低开发和维护的费用。二、填空题(本题共20题，每题1.0分，共20分。)61、语言处理程序应属于______软件。标准答案：系统知识点解析：计算机软件系统分为系统软件和应用软件。系统软件一般包括：操作系统、语言处理程序和数据库管理系统以及服务程序等。62、SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体，其中语句INSERT、UPDATE是实现______。标准答案：数据操纵知识点解析：SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，其中ALTERTABLE、CREATE和DROP实现数据定义；SELECT实现数据查询；INSERT、UPDATE和DELETE实现数据操纵；GRANT，REVOKE实现数据控制。63、广义表是线性表的推广，是由零个或多个单元素或______所组成的有限序列。标准答案：子表知识点解析：广义表是线性表的推广，是由零个或多个单元素或子表所组成的有限序列。广义表与线性表的区别在于：线性表的成分都是结构上不可再分的单元素，而广义表的成分既可是单元素；又可以是有结构的表。64、m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有______棵子树。标准答案：2知识点解析：B树是一种平衡的多路查找树。一棵m阶B树或者为空，或者满足以下条件：①每个结点至多有m棵子树；②根结点或为叶结点，或至少有两棵子树；③中间结点至少有[m/2]棵子树；④非叶结点包含如下信息：(P0，K1，P1，K2，…Kn，Pn)，其中Ki(1≤i≤n)为关键码且Ki＜Ki+1(1≤i≤n)，Pi(1≤i≤n)为指向子树根结点的指针，P0所指子树中的所有结点的关键码均小于K1，Pi(1＜i＜n)所指子树中的所有结点的关键码均小午K(下标)i+1(1≤i≤n)，而P(下标)n所指子树中的所有结点的关键码均大于Kn；⑤叶结点均出现在同一层次上。按照上述定义可知m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有2棵子树。65、对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根结点是最小关键码)，在初始建堆过程中需进行的关键码交换次数为______。标准答案：3知识点解析：n=8n/2=4，从K4=10开始用筛选建堆法建堆。一共交换了3次。66、一个进程可以包含多个线程，这些线程______分配给进程的内存地址空间。标准答案：共享知识点解析：在引入线程的操作系统中，线程是进程中的一个实体，是CPU调度和分配的基本单位。线程自己基本上不拥有系统资源，只拥有一点在运行中必不可少的资源，但它可与同属一个进程的其他线程共享进程所拥有的全部资源。因此个进程可以包含多个线程，这些线程共享分配给进程的内存地址空间。67、在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免______现象的发生。标准答案：颠簸或抖动或thrashing知识点解析：在虚拟页式存储管理系统中，由于选择的页面淘汰算法不合理，可能出现刚被淘汰出去的一页，又要访问它，因而又要把它调入的情况，如此反复，使整个系统的页面调入调出工作非常频繁，这种现象称为颠簸。在选择页面淘汰算法时应尽量注意减少或避免颠簸现象的发生。68、在关系数据模型中，二维表的行称为元组，二维表的列称为______。标准答案：属性知识点解析：在关系数据模型