1、国家三级（数据库技术）笔试模拟试卷 137（无答案）1 微型计算机系统中，下面与 CPU 概念最不等价的是（A）中央处理器（B）微处理器（C）主机（D）控制器和运算器2 下列关于计算机系统工作原理的叙述中，哪一条是正确的?（A）中央处理器直接对存储器中的数据进行处理（B）运算器完成解释和执行指令的工作（C）中央处理器可以从输入设备中得到控制指令（D）程序和数据均存放在存储器中3 在计算机上设计汽车的外形属于哪一类计算机应用领域?（A）过程控制（B）科学和工程计算（C）辅助设计（D）数据和信息处理4 十进制数值 87 的二进制数值是（A）1010111（B） 1001111（C） 1010101
2、（D）10011005 关于计算机病毒的传播途径，不正确的说法是（A）通过文件的复制（B）通过共用软盘（C）通过共同存放软盘（D）通过计算机网络6 IP 地址是（A）Internet 中的子网地址（B）接入 Internet 的计算机地址编号（C） Internet 中网络资源的地理位置（D）接入 Internet 的局域网编号7 在一个长度为 n 的顺序表的表尾插入一个新元素的渐进时间复杂度为（A）O(n)（B） O(1)（C） O(n2)（D）O(log2n)8 设单链表中节点的结构为(data,link)。已知指针 q 所指节点是指针 p 所指节点的直接前驱，若在*q 与*p 之间插入节
3、点*s，则应执行下列哪一个操作 ?（A）s.link:=p.link;p.link:=s（B） q.link:=s;s.link:=p（C） p.link:=s.link;s.link:=p（D）p.link:=s;s.link:=q9 在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值 11，所需的关键码比较次数为（A）2（B） 3（C） 4（D）510 汇编语言是一种符号语言，通常用指令功能的英义词缩写代替操作码。助记符MOV 表示的指令是（A）加法（B）中断（C）空操作（D）传送11 设 R 和 S 分别为 r 和 s 元(度)关系，且 R 有
4、 n 个元组，S 有 m 个元组。执行关系 R 和 S 的笛卡儿积，记作 :T=RS，则下列叙述中正确的是（A）T 是一个具有 nm 个元组的 rs 元的关系（B） T 是一个具有 n+m 个元组的 rs 元的关系（C） T 是一个具有 n+m 个元组的 r+s 元的关系（D）T 是一个具有 nm 是元组的 r+s 元的关系12 对有 14 个数据元素的有序表 R14进行折半搜索，搜索到 R3的关键码等于给定值，此时元素比较顺序依次为（A）R0,R1,R2,R3（B） R0,R13,R2,R3（C） R6,R2,R4,R3（D）R6,R4,R2,R313 用单链表表示的链式队列的队头在链表的哪
5、个位置?（A）链头（B）链尾（C）链中（D）任意位置14 在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?（A）线性表按顺序方式存储，查找关键码值为 666 的节点（B）线性表按链接方式存储，查找关键码值为 666 的节点（C）线性表按顺序方式存储，查找线性表中第 900 个节点（D）线性表按链接方式存储，查找线性表中第 900 个节点15 如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是（A）冒泡排序（B）归并排序（C）直接插入排序（D）直接选择排序16 哪一个不是基本的操作系统?（A）批处理操作系
6、统（B）分时操作系统（C）实时操作系统（D）网络操作系统17 用户程序中的输入、输出操作实际上是由哪一项完成的?（A）程序设计语言（B）编译系统（C）操作系统（D）标准库程序18 进程所请求的一次打印输出结束后，将使进程状态从（A）运行态变为就绪态（B）运行态变为等待态（C）就绪态变为运行态（D）等待态变为就绪态19 支持程序浮动的地址转换机制是（A）页式地址转换（B）段式地址转换（C）静态重定位（D）动态重定位20 下列条目中哪些是数据库方法的特征?数据库系统具有自描述特点数据结构化数据共享性高、冗余度小、易扩充数据独立性高数据由DBMS 统一管理和控制（A）仅，和（B）仅 ，和（C）仅 ，
7、和（D）都是21 CPU 工作状态分为目态和管态两种，从目态转换成管态的唯一途径是（A）运行进程修改程序状态字（B）中断屏蔽（C）中断（D）进程调度程序22 进程调度有各种各样的算法，如果选择算法不恰当，就会出现什么现象?（A）颠簸（B）进程长期等待（C）死锁（D）异常23 操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪种说法是不正确的?（A）进程管理主要是对程序进行管理（B）存储管理主要管理内存资源（C）文件管理可以有效地支持对文件的操作，解决文件共享、保密和保护问题（D）设备管理是指计算机系统中除了 CPU 和内存以外的所有输入、输出设备的管理24 对资源
8、采用按序分配策略能达到下列哪个目的?（A）死锁预防（B）死锁避免（C）检测死锁（D）解除死锁25 文件系统采用二级文件目录，主要是为（A）缩短访问存储器的时间（B）实现文件共享（C）节省内存空间（D）解决不同用户间文件命名冲突26 在下面列出的数据模型中，哪一个模型是概念数据模型?（A）关系模型（B）层次模型（C）网状模型（D）实体联系模型27 在下列关于关系的叙述中，错误的是（A）表中任意两行的值不能相同（B）表中任意两列的值不能相同（C）行在表中的顺序无关紧要（D）列在表中的顺序无关紧要28 为了防止一个用户的工作不适当地影响另一个用户，应该采取（A）完整性控制（B）安全性控制（C）并发控
9、制（D）访问控制29 关系数据库中，实现实体之间的联系是通过表与表之间的（A）公共索引（B）公共存储（C）公共元组（D）公共属性30 若想在本地机上显示 Internet 上的各种信息，要安装运行一个软件。该软件是（A）搜索引擎（B） WWW 浏览器（C）电子邮件服务（D）远程登录服务31 20 世纪 70 年代数据库系统语言协会(CODASYL)下属的数据库任务组(DBTG)提出的 DBTG 系统代表哪种数据模型?（A）关系数据模型（B）层次数据模型（C）对象数据模型（D）网状数据模型32 SQL 语言中，删除一个表的命令是（A）DELETE（B） DROP（C） CLEAR（D）REMOV
10、E33 当局部 E-R 图合并成全局 E-R 图时，可能出现冲突，下面属于这一类冲突的是（A）命名冲突（B）元组冲突（C）语法冲突（D）数据冲突34 在数据模型的 3 个结构中，哪个用于描述系统的静态特性?（A）完整性约束（B）数据操作（C）数据结构（D）以上均可35 存在一个等待事务集T0,T1,Tn ，其中 T0 正等待被 T1 锁住的数据项，T1正等待被 T2 锁住的数据项，Tn-1 正等待被 Tn 锁住的数据项，且 Tnz 正等待被 T0锁住的数据项，则系统的工作状态处于（A）并发处理（B）封锁（C）循环（D）死锁36 下列不属于数据库管理员(DB（A）的职责的是 A)决定数据库中的信
11、息内容和结构（B）决定数据库的存储结构和存取策略（C）定义数据的安全性要求和完整性约束条件（D）负责数据库中的数据的确定，数据库各级模式的设计37 不同的实体是根据什么区分的?（A）所代表的对象（B）实体名字（C）属性多少（D）属性的不同38 关系 R(A,B)和 S(B,C)中分别有 10 个和 15 个元组，属性 B 是 R 的主码，则中元组数目的范围是（A）(0,15)（B） (10,15)（C） (10,25)（D）(0,150)39 有一个网络数据库应用系统，其中一台计算机 A 存有 DBMS 软件、所有用户数据和应用程序，其余各节点作为终端通过通信线路向 A 发出数据库应用请求，这
12、种方式属于（A）集中式数据库系统（B）并行数据库系统（C）客户机/服务器数据库系统（D）分布式数据库系统40 设有一个关系:DEPT(DNO，DNAME)，如果要找出倒数第 3 个字母为 W，并且至少包含 4 个字母的 DNAME，则查询条件子句应写成 WHEREDNAMELIKE（A）W%（B） _%W_（C） W（D）W%41 有一个关系:学生(学号，姓名，系别)，规定学号的值域是 8 个数字组成的字符串，这一规则属于（A）实体完整性约束（B）参照完整性约束（C）用户自定义完整性约束（D）关键字完整性约束42 已知关系 R 见下表，可以作为 R 主码的属性组是（A）ABC（B） ABD（C
13、） ACD（D）BCD43 已知成绩关系如下图所示。执行 SQL 语句:SELECTCOUNT(DISTINCT 学号)FROM 成绩 WHERE 分数60 查询结果中包含的元组数目是（A）1（B） 2（C） 3（D）444 在 SQL 语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中哪些也将自动被删除? 在此表中的数据在此表上建立的索引在此表上建立的视图（A）和（B） 和（C） 和（D）全部45 概念结构设计阶段得到的结果是（A）数据字典描述的数据需求（B） E-R 图表示的概念模型（C）某个 DBMS 所支持的数据模型（D）包括存储结构和存取方法的物理结构46 表达实体类型
14、及实体之间联系用的数据结构是（A）网状（B）表（C）有向图（D）树形47 数据库中对全部数据的整体逻辑结构的描述，作为数据库的（A）存储模式（B）子模式（C）模式（D）外模式48 数据独立性是指（A）数据依赖于程序（B）数据库系统（C）数据库管理系统（D）数据不依赖于程序49 虚拟存储的容量受到下列哪一个因素的限制?（A）磁盘空间大小（B）物理内存大小（C）数据存放的实际地址（D）计算机地址位数50 用二维表数据来表示实体之间联系的模型叫做（A）网状模型（B）层次模型（C）关系模型（D）实体联系模型51 在关系模式 R(u)中，如果 XY，并且对于 X 的任何一个真子集 X，都有XY，则称（A
15、）Y 函数依赖于 X（B） Y 对 X 完全函数依赖（C） Y 对 X 部分函数依赖（D）R 属于 2NF52 候选关键字的属性可以有（A）0 个（B） 1 个（C） 1 个或多个（D）多个53 数据库设计的需求阶段主要设计（A）程序流程图（B）程序结构图（C）框图（D）数据流程图54 任何一个具有两个属性的关系（A）可能属于 1NF（B）可能属于 2NF（C）可能属于 3NF（D）一定属于 3NF55 设有属性 A,B,C,D,以下表示中不是关系的是（A）R(A)（B） R(A,B,C,D)（C） R(ABCD)（D）R(A,B)56 从计算机软件系统的构成来看，DBMS 是建立在什么软件之
16、上的软件系统?（A）硬件系统（B）操作系统（C）语言处理系统（D）编译系统57 下列关于“ 分布式数据库系统 ”的叙述中，正确的是（A）分散在各节点的数据是不相关的（B）用户可以对远程数据进行访问，但必须指明数据的存储节点（C）每 个节点是一个独立的数据库系统，既能完成局部应用，也支持全局应用（D）数据可以分散在不同节点的计算机上，但必须在同一台计算机上进行数据处理58 在 PowerDesigner 的组成模块中，用于物理数据库的设计和应用对象及数据组件的生成的工具是（A）PowerDesignerProcessAnalyst（B） PowerDesignerAppModeler（C） Po
17、werDesignerMetalWorks（D）PowerDesignerWarehouseArchitect59 SQL 语言规定对数据库中的表能够执行授予权限和收回权限命令的用户（A）只能是表的使用者（B）只能是表的建立者（C）只能是 DBA（D）是 DBA 和表的建立者60 下面软件结构图表示的是浏览器/服务器模式的哪种结构 ?（A）以数据库服务器为中心的软件结构（B）以 Web 服务器为中心的软件结构（C）以应用服务器为中心的软件结构基本脚本的方式（D）以应用服务器为中心的软件结构基本构件的方式61 计算机采用_工作原理。62 用_语言编写的程序可由计算机直接执行。63 设一线性表中有
18、 a1,a2,a500 个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较_次。64 假定用散列函数 H1=kmod13 计算散列地址，当发生冲突时，用散列函数H2=kmod11+1 来计算下一个探测地址的地址增量。设散列表的地址空间为012，在地址 2、3、8 中，散列表相应的内容为 80,85,34。下一个被插入的关键码是 42，其插入的位置是_。65 关系数据模型的三大要素为:关系数据结构、关系操作集合和关系 _。66 进程存在的标志是_。67 在关系模型中，若属性 A 是关系 R 的主码，则在 R 的任何元组中，属性 A 的取值都不允许为空，这种约束称为_规则。68 在页式存储
19、管理中，用户程序的逻辑地址由_和页内地址两部分组成。69 关系代数是关系操作语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为_。70 在数据库的三级组织结构中存在着两种映射:一是 _之间的映射，二是模式与子模式之间的映射。71 数据模型质量的高低不会影响数据库性能的好坏，这句话正确否?_72 在实体属性中，可用于区别实体集合中不同个体的属性或几个属性的组合，称_。73 设有如下关系:学生(学号，姓名，性别，年龄，班号 )其关键字是学号，将学号为 10 的学生姓名改为“ 王华 ”的 SQL 语句是_ 。74 一般来说，商品化的数据库管理系统，如 Oracle，其产品主要包括数据库服务器软件、_软件和连接软件 3 类。75 子类的对象拥有其超类的对象的全部属性的方法，称为子类对超类的_。76 第三代数据库系统(或新一代数据库系统)是_技术和数据库技术相结合的系统。77 实体可以表示实际存在的事物，也可以表示_。78 并发控制是对用户的_加以控制和协调的。79 数据库中知识发现是为了识别数据库中以前不知道的、新颖的、潜在有用的_的非平凡过程。80 1NF 消除_依赖，即规范化为 2NF；2NF 消除依赖非主属性对码的传递函数，即规范化为 3NF。
