1、三级数据库技术笔试 90 及答案解析(总分:100.00,做题时间:90 分钟)一、B选择题/B(总题数:60,分数:60.00)1.进程所请求的一次打印输出结束后,将使进程状态从(分数:1.00)A.运行态变为就绪态B.运行态变为等待态C.就绪态变为运行态D.等待态变为就绪态2.下面关于模式和实例的说法中,不正确的是(分数:1.00)A.模式的一个具体值称为模式的一个实例B.一个模式对应着一个唯一的实例C.模式是相对稳定的,实例是相对变动的D.模式反映的是数据的结构及其联系4.从计算机软件系统的构成看,DBMS 是建立在什么软件之上的软件系统?(分数:1.00)A.硬件系统B.操作系统C.语
2、言处理系统D.编译系统5.CPU 工作状态分为目态和管态两种,从目态转换成管态的唯一途径是(分数:1.00)A.运行进程修改程序状态字B.中断屏蔽C.中断D.进程调度程序6.在关系模式 R(u)中,如果 X-Y,并且对于 X 的任何一个真子集 X,都有 X-Y,则称(分数:1.00)A.Y 函数依赖于 XB.Y 对 X 完全函数依赖C.Y 对 X 部分函数依赖D.R 属于 2NF7.下列关于“分布式数据库系统”的叙述中,正确的是(分数:1.00)A.分散在各节点的数据是不相关的B.用户可以对远程数据进行访问,但必须指明数据的存储节点C.每一个节点是一个独立的数据库系统,既能完成局部应用,也支持
3、全局应用D.数据可以分散在不同节点的计算机上,但必须在同一台计算机上进行数据处理8.设单链表中节点的结构为(data,link)。已知指针 q 所指节点是指针 p 所指节点的直接前驱,若在*q与*p 之间插入节点*s,则应执行下列哪一个操作?(分数:1.00)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:=q9.数据独立性是指(分数:1.00)A.数据依赖于程序B.数据库系统C.数据库管理系统D.数据不依赖于程序10.有一个关系:学生(学号,姓名,系别),规
4、定学号的值域是 8 个数字组成的字符串,这一规则属于(分数:1.00)A.实体完整性约束B.参照完整性约束C.用户自定义完整性约束D.关键字完整性约束11.存在一个等待事务集T 0,T 1,T n,其中 T0正等待被 T1锁住的数据项,T 1正等待被 T2锁住的数据项,T n-1正等待被 T n。锁住的数据项,且 Tn。正等待被 T0锁住的数据项,则系统的工作状态处于(分数:1.00)A.并发处理B.封锁C.循环D.死锁12.IP 地址是(分数:1.00)A.Internet 中的子网地址B.接入 Internet 的计算机地址编号C.Internet 中网络资源的地理位置D.接入 Inter
5、net 的局域网编号13.用于视图的数据包含(分数:1.00)A.表的记录B.字段的子集C.多个记录集合的联合D.以上都包括14.操作系统具有进程管理、存储管理、文件管理和设备管理的功能,在以下有关的描述中,哪种说法是不正确的?(分数:1.00)A.进程管理主要是对程序进行管理B.存储管理主要管理内存资源C.文件管理可以有效地支持对文件的操作,解决文件共享、保密和保护问题D.设备管理是指计算机系统中除了 CPU 和内存以外的所有输入、输出设备的管理15.在有向图中每个顶点的度等于该顶点的(分数:1.00)A.入度B.出度C.入度与出度之和D.入度与出度之差16.将数据库中对全部数据的整体逻辑结
6、构的描述作为数据库的(分数:1.00)A.存储模式B.子模式C.模式D.外模式17.哪一个不是基本的操作系统?(分数:1.00)A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统18.下列不属于数据库管理员(简称 DBA)的职责的是(分数:1.00)A.决定数据库中的信息内容和结构B.决定数据库的存储结构和存取策略C.定义数据的安全性要求和完整性约束条件D.负责数据库中的数据的确定,数据库各级模式的设计19.已知关系 R 如下表,可以作为 R 主码的属性组是 BR/B(分数:1.00)A.AB.BC.CD.DE.1F.2G.3H.4I.1J.3K.4L.5M.2N.4O.5P.
7、6Q.1R.4S.3T.4U.1V.3W.4X.7Y.3A.4AA.5AB.620.在 SQL 语言中,删除一个表的命令是(分数:1.00)A.DELETEB.DROPC.CLEARD.REMOVE21.设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个元素 25 为分界元素的快速排序法,第一趟完成后,95 被放到了第几个位置?(分数:1.00)A.7B.8C.9D.1022.在层次数据库中表达实体类型及实体之间联系用的数据结构是(分数:1.00)A.网状B.表C.有向图D.树型23.不同的实体是根据什么区分的?(分数
8、:1.00)A.所代表的对象B.实体名字C.属性多少D.属性的不同24.在现在的数据库系统开发中,常采用高级语言或第四代(4GL)语言进行开发,这是为了(分数:1.00)A.代码的可重用性B.系统的可维护性C.降低开发和维护费用D.用户界面的友好性25.文件系统采用二级文件目录,主要是为(分数:1.00)A.缩短访问存储器的时间B.实现文件共享C.节省内存空间D.解决不同用户间文件命名冲突26.概念结构设计阶段得到的结果是(分数:1.00)A.数据字典描述的数据需求B.E-R 图表示的概念模型C.某个 DBMS 所支持的数据模型D.包括存储结构和存取方法的物理结构27.在顺序表(3,6,8,1
9、0,12,15,16,18,21,25,30)中,用二分法查找关键码值 11,所需的关键码比较次数为(分数:1.00)A.2B.3C.4D.528.在微机系统中,只读存储器常标记为(分数:1.00)A.ROMB.RAMC.External MemoryD.Internal Memory29.用单链表表示的链式队列的队头在链表的哪个位置?(分数:1.00)A.链头B.链尾C.链中D.任意位置30.有一个网络数据库应用系统,其中一台计算机 A 存有 DBMS 软件、所有用户数据和应用程序,其余各节点作为终端通过通信线路向 A 发出数据库应用请求,这种方式属于(分数:1.00)A.集中式数据库系统B
10、.并行数据库系统C.客户/服务器数据库系统D.分布式数据库系统31.在下列关于关系的叙述中,错误的是(分数:1.00)A.表中任意两行的值不能相同B.表中任意两列的值不能相同C.行在表中的顺序无关紧要D.列在表中的顺序无关紧要32.数据库管理系统通常提供授权功能来控制不同用户访问数据的权限,这主要是为了实现数据库的(分数:1.00)A.可靠性B.一致性C.完整性D.安全性33.产生系统死锁的原因可能是(分数:1.00)A.进程释放资源B.一个进程进入死循环C.多个进程竞争,资源出现了循环等待D.多个进程竞争共享型设备34.用户程序中的输入、输出操作实际上是由哪一项完成的?(分数:1.00)A.
11、程序设计语言B.编译系统C.操作系统D.标准库程序35.以下关于计算机技术指标的论述中,错误的是(分数:1.00)A.BIPS 与 MIPS 都是标识计算机运行速度的单位B.作为标识计算机运行速度的单位:1000 BIPS=1 MIPSC.主频的单位是“兆赫兹”D.计算机的字长越长,计算机处理信息的效率就越高36.在 MS SQL Sewer 2000 的主要功能中 Web 支持不包括(分数:1.00)A.XML 和 Internet 标准支持B.方便而安全地通过 Web 访问数据C.简化管理和优化D.安全的应用程序管理37.关于计算机的操作系统,下面叙述不正确的是(分数:1.00)A.操作系
12、统是计算机系统中一种最基本的系统软件B.一般来讲,不同硬件结构的计算机可配有不同的操作系统C.一般来讲,适用于不同环境的计算机系统应配有不同的操作系统D.操作系统与计算机密不可分,它是与计算机同时诞生的38.候选关键字的属性可以有(分数:1.00)A.0 个B.1 个C.1 个或多个D.多个39.在一个长度为 n 的顺序表的表尾插入一个新元素的渐进时间复杂度为(分数:1.00)A.O(B.O(1)C.O(n2)D.O(log240.对记录式文件,操作系统为用户存取文件信息的最小单位是(分数:1.00)A.字符B.数据项C.记录D.文件41.支持程序浮动的地址转换机制是(分数:1.00)A.页式
13、地址转换B.段式地址转换C.静态重定位D.动态重定位42.微型计算机系统中,下面与 CPU 概念最不等价的是(分数:1.00)A.中央处理器B.微处理器C.主机D.控制器和运算器43.如果待排序序列中两个数据元素具有相同的值,在排序后它们的位置发生颠倒,则称该排序是不稳定的。下列不稳定的排序方法是(分数:1.00)A.冒泡排序B.归并排序C.直接插入排序D.直接选择排序44.用二维表数据来表示实体之间联系的模型叫做(分数:1.00)A.网状模型B.层次模型C.关系模型D.实体-联系模型45.任何个具有两个属性的关系(分数:1.00)A.可能属于 1NFB.可能属于 2NFC.可能属于 3NFD
14、.一定属于 3NF46.设有属性 A,B,C,D,以下表示中不是关系的是(分数:1.00)A.R(A)B.R(A,B,C,D)C.R(ABCD)D.R(A,B)47.在一个无向图中,所有顶点的度数之和等于所有边敷的多少倍?(分数:1.00)A.3B.2C.1D.1/248.在 PowerDesigner 的组成模块中,用于物理数据库的设计和应用对象及数据组件的生成工具是(分数:1.00)A.PowerDesigner Process AnalystB.PowerDesigner AppModelerC.PowerDesigner MetalWorksD.PowerDesigner Wareho
15、use Architect49.在数据模型的 3 个结构中,哪个用于描述系统的静态特性?(分数:1.00)A.完整性约束B.数据操作C.数据结构D.以上均可50.关于计算机病毒的传播途径,不正确的说法是(分数:1.00)A.通过文件的复制B.通过共用软盘C.通过共同存放软盘D.通过计算机网络51.对有 14 个数据元素的有序表 R14进行折半搜索,搜索到 R3的关键码等于给定值,此时元素比较顺序依次为(分数:1.00)A.R0,R1,R2,R3B.R0,R13,R2,R3C.R6,R2,R4,R3D.R6,R4,R2,R352.已知成绩关系如下图所示。执行 SQL 语句: SELECT COU
16、NT(DISTINCT 学号) FROM 成绩 WHERE 分数60 查询结果中包含的元组数目是 B成绩/B(分数:1.00)A.学号B.课程号C.分数D.S1E.C1F.80G.S1H.C2I.75J.S2K.C1L.nullM.S2N.C2O.55P.S3Q.C3R.9053.下面系统中不属于关系型数据库管理系统的是(分数:1.00)A.OracleB.MS_QL ServerC.IMSD.DB254.在关系型数据库中,实现实体之间的联系是通过表与表之间的(分数:1.00)A.公共索引B.公共存储C.公共元组D.公共属性55.数据库设计的需求阶段主要设计(分数:1.00)A.程序流程图B.
17、程序结构图C.框图D.数据流程图56.为了防止一个用户的工作不适当地影响另一个用户,应该采取(分数:1.00)A.完整性控制B.安全性控制C.并发控制D.访问控制57.在下面列出的数据模型中,哪一个模型是概念数据模型?(分数:1.00)A.关系模型B.层次模型C.网状模型D.实体关联模型58.关系 R(A,B)和 S(B,C)中分别有 10 个和 15 个元组,属性 B 是 R 的主码,则 R (分数:1.00)A.(0,15)B.(10,15)C.(10,25)D.(0,150)59.进程调度有各种各样的算法,如果选择算法不恰当,就会出现什么现象?(分数:1.00)A.颠簸B.进程长期等待C
18、.死锁D.异常60.当局部 E-R 图合并成全局 E-R 图时,可能出现冲突,下面属于这一类冲突的是(分数:1.00)A.命名冲突B.元组冲突C.语法冲突D.数据冲突二、B填空题/B(总题数:20,分数:40.00)61.用高级语言编写的程序称之为U 【1】 /U。(分数:2.00)填空项 1:_62.加密和解密算法的操作都是在一组密钥控制下完成的,它们分别称为U 【2】 /U。(分数:2.00)填空项 1:_63.广域网覆盖的地理范围从几十千米到几千千米,其通信子网一般采用U 【3】 /U技术。(分数:2.00)填空项 1:_64.在稀疏矩阵所对应的三元组线性表中,每个三元组元素按U 【4】
19、 /U为主序排列。(分数:2.00)填空项 1:_65.链表适用于U 【5】 /U查找。(分数:2.00)填空项 1:_66.在批处理系统兼分时系统的系统中,往往由分时系统控制的作业称为U 【6】 /U作业,而由批处理系统控制的作业称为后台作业。(分数:2.00)填空项 1:_67.进程对主存的访问具有局部性特征,即时间局部性和U 【7】 /U局部性。(分数:2.00)填空项 1:_68.数据的U 【8】 /U是数据库的主要特征之一,是数据库与文件系统的根本区别。(分数:2.00)填空项 1:_69.在完全二叉树的顺序存储中,若节点 i 有左子女,则其左子女是节点U 【9】 /U。(分数:2.
20、00)填空项 1:_70.DBMS 中的查询处理器由 DDL 编译器、DML 编译器、嵌入型 DML 预编译器及U 【10】 /U组成。(分数:2.00)填空项 1:_71.二叉树是节点的有限集合,这个有限集合或者为U 【11】 /U,或者由一个根节点及两棵不相交的、分别称为根的左子树和右子树的二叉树组成。(分数:2.00)填空项 1:_72.若记录型 A 中的每一个值,记录型 B 中可以由 N 个值(N0)与之联系,反之,若记录型 B 中的每一个值,记录型 A 中至多有一个值与之对应,则称记录型 A 与记录型 B 之间是U 【12】 /U的联系。(分数:2.00)填空项 1:_73.层次模型
21、和网状模型统称为U 【13】 /U模型。(分数:2.00)填空项 1:_74.在关系数据库标准语言 SQL 中,实现数据检索的语句(命令)是U 【14】 /U。(分数:2.00)填空项 1:_75.数据结构是所研究对象的U 【15】 /U的集合。这些对象是数据库的组成成分,一般分为两类,一类是与数据类型、内容有关的对象,另一类是与数据之间联系有关的对象。(分数:2.00)填空项 1:_76.数据模型是严格定义的一组概念的集合。通常由数据结构、数据操作和U 【16】 /U3 部分组成。(分数:2.00)填空项 1:_77.一个数据库有多个外模式,有U 【17】 /U内模式。(分数:2.00)填空
22、项 1:_78.数据库的物理设计通常分为两步:U 【18】 /U和对物理结构进行评价。(分数:2.00)填空项 1:_79.DB2 提供的面向对象及多媒体应用的支持主要包括用户定义类型、U 【19】 /U和大对象。(分数:2.00)填空项 1:_80.将 E-R 图中的实体和联系转换为关系模型中的关系,这是数据库设计过程中U 【20】 /U设计阶段的任务。(分数:2.00)填空项 1:_三级数据库技术笔试 90 答案解析(总分:100.00,做题时间:90 分钟)一、B选择题/B(总题数:60,分数:60.00)1.进程所请求的一次打印输出结束后,将使进程状态从(分数:1.00)A.运行态变为
23、就绪态B.运行态变为等待态C.就绪态变为运行态D.等待态变为就绪态 解析:解析 运行中的进程有 3 种状态:运行状态、就绪状态和等待状态。 运行状态:是指进程已获得CPU,并且在 CPU 中执行的状态;就绪状态:是指进程已具备运行条件,但由于没有获得 CPU 而不能运行所处的状态,一旦 CPU 分配给它,就可以运行。等待状态:是指进程因等待某种事件发生而暂时不能运行的状态。例如,当两个进程竞争使用同一资源时,没有占用该资源的进程便处于等待状态。它必须等到该资源被释放后才可以去使用它。引起等待的原因一旦消失,进程就变为就绪状态,以便在适当的时候投入运行。2.下面关于模式和实例的说法中,不正确的是
24、(分数:1.00)A.模式的一个具体值称为模式的一个实例B.一个模式对应着一个唯一的实例 C.模式是相对稳定的,实例是相对变动的D.模式反映的是数据的结构及其联系解析:解析 模式是数据库中全体数据的逻辑结构和特征的描述,它仅仅涉及到型的描述,不涉及到具体的值。模式的一个具体值称为模式的一个实例。同一个模式可以有很多实例。模式是相对稳定的,而实例是相对变动的,因此数据库中的数据是在不断更新的。模式反映的是数据的结构及其联系,实例反映的是数据库某一时刻的状态。解析:解析 在 SQL 语言中,我们可以使用两个通配符:%和_,其中“%”表示 0 个或多个字符,而“_”则表示一个字符。在本题的查找条件中
25、,要求倒数第三个字母为 W,应表示成“W_ _”,并且还要求至少包含 4 个字母,而当以“%”开头时,它表示的字符可以不存在,所以开头应加一个“_”,那么查询条件子句应写成 WHERE DNAME LIKE_ % W_。4.从计算机软件系统的构成看,DBMS 是建立在什么软件之上的软件系统?(分数:1.00)A.硬件系统B.操作系统 C.语言处理系统D.编译系统解析:解析 从计算机软件系统的构成看,DBMS 是建立在操作系统之上的软件系统,是操作系统的用户。操作系统负责计算机系统的进程管理、作业管理、存储器管理、设备管理、文件管理等等,因此,DBMS对数据的组织、管理和存取离不开操作系统的支持
26、。DBMS 遇到创建和撤销进程、进程通信、读/写磁盘等要求时,必须请求操作系统的服务。5.CPU 工作状态分为目态和管态两种,从目态转换成管态的唯一途径是(分数:1.00)A.运行进程修改程序状态字B.中断屏蔽C.中断 D.进程调度程序解析:解析 由于中央处理器工作状态区分为目态和管态,用户程序在目态下运行时不能直接使用 I/O指令等特权指令。只有当用户程序执行到访管指令产生一次中断后,使机器在原来的目态下执行用户程序变成在管态下执行操作系统的系统调用程序。所以从目态转换成管态的唯一途径是中断。6.在关系模式 R(u)中,如果 X-Y,并且对于 X 的任何一个真子集 X,都有 X-Y,则称(分
27、数:1.00)A.Y 函数依赖于 XB.Y 对 X 完全函数依赖C.Y 对 X 部分函数依赖 D.R 属于 2NF解析:解析 符号 X-Y 本身就意味着 Y 函数依赖于 X。题目叙述的是决定因素 X 的子集 X,也决定函数Y,即 Y 对 X 的子集函数依赖,亦即对又部分函数的依赖,不是完全函数依赖。所以选项 A)和 B)都不正确。R 属于 2NF 的条件恰恰是要消除非主属性对键的部分函数依赖,因此选择项 D)也不正确。7.下列关于“分布式数据库系统”的叙述中,正确的是(分数:1.00)A.分散在各节点的数据是不相关的B.用户可以对远程数据进行访问,但必须指明数据的存储节点C.每一个节点是一个独
28、立的数据库系统,既能完成局部应用,也支持全局应用 D.数据可以分散在不同节点的计算机上,但必须在同一台计算机上进行数据处理解析:解析 分布式数据库系统由一组数据组成,这组数据分布在计算机网络的不同节点上,网络上的每一个节点都具有独立的处理能力,可以执行局部应用,同时每个节点也能通过网络通信子系统执行全局应用,这样的系统称为“分布式数据库系统”。8.设单链表中节点的结构为(data,link)。已知指针 q 所指节点是指针 p 所指节点的直接前驱,若在*q与*p 之间插入节点*s,则应执行下列哪一个操作?(分数:1.00)A.s.link:=p.link;p.link:=sB.q.link:=s
29、;s.link:=p C.p.link:=s.link;s.link:=pD.p.link:=s;s.link:=q解析:解析 在单链表中两个节点之间插入一个新节点,要把前面节点的指针域指向新插入的节点(q.link: =s),把新插入的节点的指针域指向后面的节点(s.link:=p)。9.数据独立性是指(分数:1.00)A.数据依赖于程序B.数据库系统C.数据库管理系统D.数据不依赖于程序 解析:解析 数据独立性是数据库领域的一个常用术语,包括数据的物理独立性和数据的逻辑独立性。数据的物理独立性是指用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的,也就是说,当数据的物理存储结构改变时
30、,应用程序不用改变。数据的逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的,也就是说,数据的逻辑结构改变了,用户程序也可以不变。10.有一个关系:学生(学号,姓名,系别),规定学号的值域是 8 个数字组成的字符串,这一规则属于(分数:1.00)A.实体完整性约束B.参照完整性约束C.用户自定义完整性约束 D.关键字完整性约束解析:解析 关系的约束条件也称为关系的数据完整性规则。它是对关系的一些限制和规定。它包括实体完整性、参照完整性和用户定义完整性。实体完整性:这条规定的现实意义是,关系模型对应的是现实世界的数据实体,而关键字是实体唯一性的表现,没有关键字就没有实体,所有关键字不能是
31、空值。这是实体存在的最基本的前提,所以称之为实体完整性。参照完整性:参照完整性规则也可称为引用完整性规则。这条规则是对关系外部关键字的规定,要求外部关键字的取值必须是客观存在的,即不允许在一个关系中引用另一个关系不存在的元组。用户定义完整性:由用户根据实际情况,对数据库中数据的内容所作的规定称为用户定义的完整性规则。通过这些限制数据库中接受符合完整性约束条件的数据值,不接受违反约束条件的数据,从而保证数据库的数据合理可靠。11.存在一个等待事务集T 0,T 1,T n,其中 T0正等待被 T1锁住的数据项,T 1正等待被 T2锁住的数据项,T n-1正等待被 T n。锁住的数据项,且 Tn。正
32、等待被 T0锁住的数据项,则系统的工作状态处于(分数:1.00)A.并发处理B.封锁C.循环D.死锁 解析:解析 这种循环等待的现象称为死锁。12.IP 地址是(分数:1.00)A.Internet 中的子网地址B.接入 Internet 的计算机地址编号 C.Internet 中网络资源的地理位置D.接入 Internet 的局域网编号解析:解析 IP 地址标识了连接到网络上的某个计算机或网络设备,它是接入 Internet 的计算机地址编号,IP 地址必须是唯一的。13.用于视图的数据包含(分数:1.00)A.表的记录B.字段的子集C.多个记录集合的联合D.以上都包括 解析:解析 用于视图
33、的数据主要包含:表的记录或者字段的子集;多个记录集合的联合;多个表的连接合并;表的汇总数据集合;另外的视图或视图和表的组合。14.操作系统具有进程管理、存储管理、文件管理和设备管理的功能,在以下有关的描述中,哪种说法是不正确的?(分数:1.00)A.进程管理主要是对程序进行管理 B.存储管理主要管理内存资源C.文件管理可以有效地支持对文件的操作,解决文件共享、保密和保护问题D.设备管理是指计算机系统中除了 CPU 和内存以外的所有输入、输出设备的管理解析:解析 进程管理主要是管理计算机程序的执行过程,来使用户充分、有效地利用系统资源;存储管理主要指的是内存的管理;文件管理可以有效地支持对文件的
34、操作,解决文件共享、保密和保护问题;设备管理是指计算机系统中除了 CPU 和内存以外的所有输入、输出设备的管理。15.在有向图中每个顶点的度等于该顶点的(分数:1.00)A.入度B.出度C.入度与出度之和 D.入度与出度之差解析:解析 有向图的某个顶点 v,把以 v 为终点的边的数目称为 v 的入度;以 v 为始点的边的数目称为 v 的出度;v 的度则定义为该顶点的入度和出度之和。16.将数据库中对全部数据的整体逻辑结构的描述作为数据库的(分数:1.00)A.存储模式B.子模式C.模式 D.外模式解析:解析 数据库系统的三级模式结构由外模式、模式和内模式组成。 模式也称逻辑模式或全局模式,是对
35、数据库中全体数据的全局逻辑结构和特性的描述,是所有数据库用户的公共数据视图。外模式也称子模式或用户模式,是数据库用户看到的数据视图。它是与某一应用有关的数据结构的描述。内模式也称存储模式。内模式是全体数据库的内部表示或者低层描述,即对数据的物理结构和存储方式的描述。17.哪一个不是基本的操作系统?(分数:1.00)A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统 解析:解析 计算机网络是通过通信设施将地理上分散的计算机系统互连起来,实现信息交换、资源共享、互操作的系统。网络操作系统就是在原来各自计算机基本的操作系统之上,按照网络体系结构的各个协议标准开发的软件,包括网络管理、
36、资源共享、通信、系统安全和多种网络服务等。18.下列不属于数据库管理员(简称 DBA)的职责的是(分数:1.00)A.决定数据库中的信息内容和结构B.决定数据库的存储结构和存取策略C.定义数据的安全性要求和完整性约束条件D.负责数据库中的数据的确定,数据库各级模式的设计 解析:解析 数据库系统中的人员包括:数据库管理员,系统分析员和数据库设计人员,应用程序员和最终用户。不同的人员涉及不同的数据抽象级别,具有不同的职责。 其中,数据库管理员(Data Base Administrator,简称 DBA)的具体职责包括:决定数据库中的信息内容和结构;决定数据库的存储结构和存取策略;定义数据的安全性
37、要求和完整性约束条件;监视数据库的使用和运行;数据库的改进和重组重构;定期对数据库进行重组织,以提高系统的性能。19.已知关系 R 如下表,可以作为 R 主码的属性组是 BR/B(分数:1.00)A.AB.B C.CD.DE.1F.2G.3H.4I.1J.3K.4L.5M.2N.4O.5P.6Q.1R.4S.3T.4U.1V.3W.4X.7Y.3A.4AA.5AB.6解析:解析 主码:又称为主关键字,是属性或属性的组合,其值能够唯一地标识一个元组。在本例中,只有 A)、B)和 D)属性组符合这一条件。20.在 SQL 语言中,删除一个表的命令是(分数:1.00)A.DELETEB.DROP C
38、.CLEARD.REMOVE解析:解析 SQL 语言中,建立一个表的命令是 CREATE,对表进行修改的命令是 ALTER,删除一个表的命令是 DROP,另外还有表中数据的插入,删除,查询命令分别为 INSERT,UPDATE 和 SELECT。21.设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个元素 25 为分界元素的快速排序法,第一趟完成后,95 被放到了第几个位置?(分数:1.00)A.7B.8 C.9D.10解析:解析 快速排序法是通过一趟扫描,使得排序的序列长度能较大幅度地减少。快速排列通过一趟扫描使某个
39、节点移到中间的正确位置,并使在它的左边序列的节点都比它小,而右边序列的节点的键值都不比它小。称这样一次扫描为“划分”,通过第一趟划分 95 被放到第 8 个位置。22.在层次数据库中表达实体类型及实体之间联系用的数据结构是(分数:1.00)A.网状B.表C.有向图D.树型 解析:解析 在层次模型中,整个数据库的结构被表示成为一个有序树的集合。各个节点表示一个实体类型,每个节点是由若干个数据项组成的记录类型,各个节点构成层次结构。23.不同的实体是根据什么区分的?(分数:1.00)A.所代表的对象B.实体名字C.属性多少D.属性的不同 解析:解析 客观存在并可相互区别的事物称为实体。实体可以是具
40、体的人、事、物,也可以是抽象的概念或联系。客观世界中,不同的事物是由事物所具有的特征加以区分的。在信息世界中,事物的特征被抽象为实体的属性,不同的实体,其属性也不同。因此,在信息世界中,实体是根据实体属性的不同加以区分的,实体的名字是赋予实体的称谓,属性的多少不能反映实体的本质特征。24.在现在的数据库系统开发中,常采用高级语言或第四代(4GL)语言进行开发,这是为了(分数:1.00)A.代码的可重用性B.系统的可维护性C.降低开发和维护费用 D.用户界面的友好性解析:解析 在数据库系统的开发中,开发的周期意味着开发的成本,开发周期越长,所投入的人力、物力就越多,无形中提高了开发的成本,所以采
41、用高级语言或第四代(4GL)语言进行开发,以缩短开发周期,降低开发费用。另外,软件维护所产生的费用也不可忽视。实践证明,对于自行开发的应用,底层运行环境的年维护费用,可达开发费用的 15%20%,而应用本身的年维护费用则只达到开发费用的 10%20%,如果应用开发工具本身提供了底层支持运行环境,使业务人员专注于业务规则和数据处理流程的开发,就可降低开发和维护的费用。25.文件系统采用二级文件目录,主要是为(分数:1.00)A.缩短访问存储器的时间B.实现文件共享C.节省内存空间D.解决不同用户间文件命名冲突 解析:解析 在二级文件目录中,各文件的说明被组织成目录文件,且以用户为单位把各自的文件
42、说明划分为不同的组。这样,不同的用户可以使用相同的文件名,从而解决了文件的重命名问题。26.概念结构设计阶段得到的结果是(分数:1.00)A.数据字典描述的数据需求B.E-R 图表示的概念模型 C.某个 DBMS 所支持的数据模型D.包括存储结构和存取方法的物理结构解析:解析 在数据库设计的不同阶段,获得不同的设计结果;需求分析阶段,其成果是数据流图描述的处理需求和数据字典描述的数据需求;概念设计阶段,其成果是 E-R 图表示的概念模型;逻辑设计阶段,其成果是某个 DBMS 所支持的数据模型;物理设计阶段,其成果是包括存储结构和存取方法的物理结构。27.在顺序表(3,6,8,10,12,15,
43、16,18,21,25,30)中,用二分法查找关键码值 11,所需的关键码比较次数为(分数:1.00)A.2B.3C.4 D.5解析:解析 二分查找又称为折半查找,首先用待查元素的关键字与线性表中间位置的一个元素的关键值微比较,若相同则查找成功,否则以这个中间值为界将线性表分为两个于表,假设子表 1 中所有元素的关键值都小于中间元素,子表 2 中的所有元素的关键值都大于中间元素说明待查元素在子表 1 中,完成了一次查找,这是一次失败的查找,因为 11 并不在序列表中,一共进行了 4 次比较。28.在微机系统中,只读存储器常标记为(分数:1.00)A.ROM B.RAMC.External Me
44、moryD.Internal Memory解析:解析 在微机系统中,内存分为两部分:只读存储器(Read Only Memory)和随机存储器(Random Access Memory,又称为读写存储器),简称 ROM 和 RAM。29.用单链表表示的链式队列的队头在链表的哪个位置?(分数:1.00)A.链头 B.链尾C.链中D.任意位置解析:解析 队列的链式存储结构成为链队列,他是限制仅在表头删除和表尾插入的单链表,队头在链头位置。30.有一个网络数据库应用系统,其中一台计算机 A 存有 DBMS 软件、所有用户数据和应用程序,其余各节点作为终端通过通信线路向 A 发出数据库应用请求,这种方
45、式属于(分数:1.00)A.集中式数据库系统 B.并行数据库系统C.客户/服务器数据库系统D.分布式数据库系统解析:解析 集中式数据库系统:在这种系统中,整个 DBMS 的核心,数据库和应用程序都放在主机上,用户通过终端来并发地存取数据,共享数据资源,这种系统又称为主从式或主机/终端式系统。31.在下列关于关系的叙述中,错误的是(分数:1.00)A.表中任意两行的值不能相同B.表中任意两列的值不能相同 C.行在表中的顺序无关紧要D.列在表中的顺序无关紧要解析:解析 对于关系而言,二维表中的一行称为关系的元组,二维表中的一列称为关系的属性,关系中不能有相同的元组,行、列在表中的顺序无关紧要,但表
46、的不同属性(列)可能有相同的值域,可以相同。32.数据库管理系统通常提供授权功能来控制不同用户访问数据的权限,这主要是为了实现数据库的(分数:1.00)A.可靠性B.一致性C.完整性D.安全性 解析:解析 为了实现数据库的安全性,数据库管理系统通常提供授权功能来控制不同用户访问数据的权限。33.产生系统死锁的原因可能是(分数:1.00)A.进程释放资源B.一个进程进入死循环C.多个进程竞争,资源出现了循环等待 D.多个进程竞争共享型设备解析:解析 若系统中存在多个进程,它们中的每一个进程都占用了某种资源而又都在等待其中另一个进程所占用的资源,那么这种等待永远都不能结束,就称为系统出现了“死锁”
47、。34.用户程序中的输入、输出操作实际上是由哪一项完成的?(分数:1.00)A.程序设计语言B.编译系统C.操作系统 D.标准库程序解析:解析 从资源管理的角度出发,无论是那种类型的操作系统其功能可分为 5 部分:处理器管理、存储管理、文件管理、设备管理和作业管理。用户程序中的输入,输出操作需要用到输入输出这些外部设备,所以需要操作系统的支持。35.以下关于计算机技术指标的论述中,错误的是(分数:1.00)A.BIPS 与 MIPS 都是标识计算机运行速度的单位B.作为标识计算机运行速度的单位:1000 BIPS=1 MIPS C.主频的单位是“兆赫兹”D.计算机的字长越长,计算机处理信息的效率就越高解析:解析 计算机的运算速度一般用每秒钟执行的指令条数来表示,单位有 MIPS(Million Instruction Per Second 指每秒钟执行多少百万条指令)和 BIPS(Billion Instruction Per Second 指每秒钟执行几十亿条指令),作为标识计算机运行速度的单位:1