计算机三级笔试165.docx

计算机三级笔试165.docx

《计算机三级笔试165.docx》由会员分享，可在线阅读，更多相关《计算机三级笔试165.docx（33页珍藏版）》请在冰点文库上搜索。

计算机三级笔试165

[模拟]计算机三级（数据库技术）笔试165

选择题

第1题：

下列设备中，（）既是输入设备又是输出设备。

A.绘图仪

B.数/模转换器

C.光笔

D.磁盘机

参考答案：

D

输入设备是外部向计算机传送信息的装置，常见的输入设备有键盘、鼠标、光笔等：

输出设备是将计算机内部二进制形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式，常见的输出设备有打印机、显示器，绘图仪；数/模转换器等。

有的设备兼有输入、输出功能，如磁盘机，磁带机等。

第2题：

数学、力学、化学以及石油勘探、桥梁设计等领域都存在着复杂数学问题，需要利用计算机和数值方法求解，这一类应用属于下列（）应用领域。

A.科学和工程计算

B.数据和信息处理

C.过程控制

D.人工智能

参考答案：

A

在科学实验和工程设计中，经常会遇到各种数学问题需要求解，利用计算机并应用数值方法进行求解是解决这类问题主要的途径，这种应用称为科学和工程计算，它是计算机重要应用领域之一。

如导弹飞行轨道计算，数学，力学、化学以及石油勘探、桥梁设计等。

第3题：

下列计算机语言中，可以被计算机直接执行的是（）。

A.汇编语言

B.高级语言

C.符号语言

D.机器语言

参考答案：

D

计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。

现在的程序设计语言一般可分为3类：

机器语言、汇编语言和高级语言。

机器语言可以直接运行，而汇编语言和高级语言必须经过编译后才能运行。

第4题：

调试程序属于（）

A.应用软件

B.系统软件

C.语言处理程序

D.应用软件包

参考答案：

B

系统软件是随计算机出厂并具有通用功能的软件，由计算机厂家或第三方厂家提供，一般包括操作系统、语言处理程序和数据库管理系统以及服务程序．而调试程序以及故障诊断、纠错程序等属于服务性程序，所以调试程序属于系统软件。

第5题：

下列关于广域网相关技术的叙述中，不正确的是（）。

A.X.25的协议是建立在电缆传输介质之上的

B.ATM技术能保证用户对数据传输的服务质量的需求

C.ATM不符合B-ISDN的需求

D.为在通信网络之间进行数字传输提供完整的标准是ISDN的目标

参考答案：

C

线路交换方式的实时性好，分组交换方式的灵活性好，而ATM技术正是实现了这两种方式的结合，它能符合B-ISDN的需求，因此，B-ISDN选择了ATM作为它的数据传输技术。

第6题：

Internet的计算机都遵从相同的通信协议是（）

A.OSI参考模型中规定的传输层协议

B.TCP/IP传输控制/网间协议

C.IEEE802.3系列协议

D.帧中继传输协议

参考答案：

B

要保证Internet能够正常工作就要求所有联入Internet的计算机都遵从相同的通信协议，即TCP/IP协议。

第7题：

对n个记录的文件进行归并排序，所需要的辅助存储空间为（）。

A.O

（1）

B.O（n）

C.O（log2n）

D.O（n2）

参考答案：

B

根据上表，对n个记录的文件进行归并排序，所需要的辅助存储空间为O（n）。

第8题：

从单链表中删除指针s所指结点的下一个结点t，其关键运算步骤为

（

）。

A.s

↑.link

：

=t

B.t

↑.link

：

=s

C.t

↑.link

：

=s

↑.link

D.s

↑.link

：

=t

↑.link

参考答案：

D

链表的一个重要特点是插入、删除运算灵活方便，不需要移动结点，只需要改变结点中指针域的值即可。

在链表中进行删除运算的关键步骤为：

t：

=s↑.link；s↑.link=t↑.link。

做删除运算时改变的是被删除结点的前一个结点中指针域的值。

第9题：

下列关于二叉树周游的叙述中，正确的是（）。

A.若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点

B.若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点

C.若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点

D.若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点参考答案：

C

第10题：

Ⅲ、数据的存储结构

下列不是数据结构研究的内容的是（）。

Ⅰ、数据的采集Ⅱ、数据的逻辑组织

Ⅳ、数据的传输Ⅴ、对数据的检索

A.仅Ⅰ

B.Ⅰ和Ⅳ

C.Ⅱ和Ⅳ

D.Ⅰ、Ⅲ和Ⅴ

参考答案：

B

数据结构概念—般包括以下3个方面，数据间的逻辑关系、数据在计算机中的存储方式及在这些数据上定义的运算集合。

第11题：

下列关于顺序存储结构的叙述中，（）是正确的

A.每个结点中至少包含一个指针域

B.逻辑上相邻的结点物理上不必邻接

C.可用于栈、队列、树等逻辑结构的存储表示

D.插入、删除运算操作不方便

参考答案：

D

选项A）、B）、C）叙述的都是链式存储结构具有的特点，顺序结构每个结点只包含自身的信息域，且逻辑上相邻的结点物理上也是相邻的，因此其插入、删除运算操作不方便，需移动大量的结点。

第12题：

设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是（）。

A.6

B.4

C.3

D.2

参考答案：

C

栈的操作规则是后进先出，队列的运算规则是先进先出。

对于本题，出队顺序也就是八队顺序，同样也是出栈顺序，为了得到b、d、c、f、e、a出栈顺序，则入栈顺序应该是a进、b进，b出、c进、d进、d出，c出、e进、f进，f出、e出、a出。

可以看作最多只有3个元素在栈内，所以栈的容量最少应为3。

第13题：

A.

×（i+1）/2+j

×（i+1）/2+（j-1）

×（i-1）/2+j

×（i-1）/2+（j-1）

LOC（a_ij）=LOC（a_ij）+i

B.LOC（a_ij）=LOC（a_ij）+i

C.LOC（a_ij）=LOC（a_ij）+i

D.LOC（a_ij）=LOC（a_ij）+i

参考答案：

非零元素aij在矩阵中处在第i行第j列，在按行优先顺序存储时，应先存储前i-1行的非零元素和同一行的前j-1个元素。

如果的存储地址为LOC（all），则的存储地址为LOC（aij）=LOC（all）+i×（i-1）/2+（j-1）

第14题：

假设树林F中有3棵树，其第一、第二和第三棵树的结点个数分别是n1、n2和n3，则与树林F对应的二叉树根结点的右子树上的结点个数是（）。

A.1

B.n1+n2

C.n3

D.n2+n3

参考答案：

D

由森林到二叉树的转换可知，森林F中第一棵树的根转换得到的二叉树的根，T1其他结点均在B的根结点的左子树中，而T2、T3的结点均在右子树中，所以右子树个数是n2+n3。

第15题：

在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺（）。

A.都不相同

B.完全相同

C.前序和中序相同，而与后序不同

D.中序和后序相同，而与前序不同

参考答案：

B

对二叉树的访问有3种方式，其中任意的两种可唯一确定一颗二叉树，但无论是前序、后序还是中序遍历二叉树时，其区别在于访问根的先后次序不同，而访问叶结点的顺序完全相同。

第16题：

（）可能引起磁头臂频繁大幅度移动。

A.先来先服务算法

B.最短寻道时间优先算法

C.扫描算法

D.旋转调度算法

参考答案：

A

先来先服务算法是按照访问请求的次序为各个进程服务，这是最公平而又最简单的算法，但是效率不高。

因为磁头引臂的移动速度慢，如果按照访问请求发出的次序依次读写各个磁盘块，则磁头可能频繁大幅度移动，容易产生机械振动，亦造成较大的时间开销，影响效率。

第17题：

文件的逻辑块号到物理块号的变换是由下列（）决定的。

A.逻辑结构

B.物理结构

C.目录结构

D.调度算法

参考答案：

B

文件的物理结构是指文件的内部组织形式，亦即文件在物理存储设备上的存放方法。

由于文件的物理结构决定了文件信息在存储设备上的存储位置，因此，文件信息的逻辑块号到物理块号的转换也是由文件的物理结构决定的。

常用的文件物理结构有以下几种：

顺序结构、链接结构、索引结构、Hash结构和索引顺序结构。

第18题：

用P、V操作管理[临界区时，把信号量mutex的初值设定为1。

当mutex的等待队列中有k（k>1）个进程时，信号量的值为（）。

A.k

B.k-1

C.1-k

D.-k

参考答案：

C

设信号量为S，常用信号量的取值可以解释为：

S的大小表示某类资源的数量。

当S>0时，表示还有资源可以分配；当S<0时，其绝对值表示S信号量等待队列中进程的数目。

每执行一次P操作，意味着要求分配一个资源：

每执行一次V操作，意味着释放一个资源。

依题意，信号量mutex的初始值为1，表示有一个资源可以分配，当mutex的等待队列中有K个进程时，信号量的值为1-K。

第19题：

所谓的外部中断，常常包括有（）。

A.CPU故障中断

B.溢出中断

C.控制台、时钟中断

D.缺页中断

参考答案：

C

中断分为硬件中断和软件中断。

硬件中断又称为外部中断，由于硬件方面原因机器发生中断，如设备运行结束中断、时钟中断、来自控制台的中断等，但当CPU发生故障时，现场无法保护，不能作为中断；软件中断又称为程序中断，溢出中断、缺页中断是属于软件中断。

第20题：

中断处理一般有3个阶段：

一是保护现场；二是（）；三是恢复现场。

A.分析中断原因

B.执行中断处理程序

C.分析中断原因后，转去扫许中断处理程序

D.占有CPU

参考答案：

B

一旦CPU响应中断，转入中断处理程序，系统就开始进行中断处理．一般有3个阶段；保存被中断进程的现场；执行中断处理子程序；退出中断，恢复被中断进程的现场。

第21题：

下列关于分区存储管理的叙述中，正确的是（）。

A.分区存储中的每个分区的长度是固定的

B.分区存储可提供一个比主存空间大的地址空间给作业运行

C.分区存储中要求作业在执行前全部装入主存

D.分区存储管理的算法比较复杂

参考答案：

C

可变分区存储管理中每个分区的长度是可变的；分区存储管理中分给作业的主存空间不可能超过整个主存空间；分区存储管理是所有存储管理中算法最简单的。

第22题：

在请求页式存储管理时，缺页中断是指查找页不在（）中。

A.外存

B.虚存

C.内存

D.地址空间

参考答案：

C

当执行某指令而又发现需要访问的指令和数据不在内存中，此时发生缺页中断，系统将外存中相应的页面调入内存。

第23题：

文件系统的多级目录结构是一种（）。

A.线性结构

B.树型结构

C.散列结构

D.双链表结构

参考答案：

B

文件目录的结构形式按系统的大小分为一级目录、二级目录和多级目录。

目前大多数的操作系统（如Linux）等都采用多级目录结构，又称树型目录结构。

第24题：

SPOOLing技术使用了（）。

A.外设概念

B.虚拟设备概念

C.磁带概念

D.存储概念

参考答案：

B

大多数的输入输出设备都属于独享设备，为提高它们的利用率引入了虚拟设备技术，即用共享设备来模拟独享设备的动作，使独享设备成为逻辑上的共享设备。

虚拟设备最常用的是SPOOLing技术又称假脱机技术。

第25题：

在一个数据库中，模式的个数（）。

A.有任意多个

B.与用户个数相同

C.由设置的系统参数决定

D.只有1个

参考答案：

D

模式实际上是数据库数据在逻辑层上的视图。

一个数据库只有一个模式。

外模式也称子模式或用户模式，它是数据库用户能够看见和使用的局部的逻辑结构和特征描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。

一个数据库可以有多个外模式。

内模式也称物理模式或存储模式，它是数据物理结构和存储方式的描述，是数据库内部的表示方法。

一个数据库只有一个内模式。

第26题：

在数据库的3级模式结构中，当模式改变时，通过修改外模式/模式的映像而使外模式不变，从而不必修改应用程序，这是保证了数据与程序的（）。

A.存储独立性

B.物理独立性

C.用户独立性

D.逻辑独立性

参考答案：

D当模式改变时，数据库管理员对各个外模式/模式的映像做相应改变，可以使外模式保持不变。

应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性，简称效据的逻辑独立性。

当数据库的存储结构改变了，数据库管理员对模式/内模式映像作相应的改变，可以使模式保持不变，从而使应用程序不必修改，保证了数据与程序的物理独立性。

第27题：

在以下所列的选项中，（）不是数据库管理员（DBA）的职责

A.决定数据库的存储结构和存取策略

B.决定数据库的信息内容和结构

C.定义数据的安全性要求和完整性约束条件

D.负责数据库数据的确定，数据库各级模式的设计

参考答案：

D

数据库管理员的职责包括；决定数据库的存储结构和存取策略；决定数据库的信息内容和结构：

定义数据的安全性要求和完整性约束条件；监控数据库的使用和运行；数据库的性能改进；定期对数据库进行重组和重构。

数据库设计人员负责数据库中数据的确定，数据库各级模式的设计。

第28题：

在数据库系统中，当总体逻辑结构改变时，通过改变（），使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序的逻辑独立性。

A.应用程序

B.逻辑结构和物理结构之间的映像

C.存储结构

D.局部逻辑结构到总体逻辑结构的映像

参考答案：

D

模式描述的是数据的总体逻辑结构，外模式描述的是数据的局部逻辑结构。

当模式改变时，可由数据库管理员用外模式/模式定义语句，改变外模式/模式映像定义，从而保证外模式不变。

应用程序是依据数据的外模式编写的，因此应用程序也不必修改，保证了数据与程序逻辑的独立性，称之为数据和程序的逻辑独立性。

第29题：

数据库系统依靠（）支持数据独立性。

A.定义完整性约束条件

B.具有封装机制

C.模式分级，各级模式间的映像

D.DDL语言和DML语言互相独立

参考答案：

C数据库的3级模式包括模式、外模式和内模式，数据库管理系统在这3级模式之间提供了两层映像：

外模式/模式，模式/内模式。

这两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。

第30题：

参考答案：

A

根据关系代数操作得到一个新的关系，其属性包含了关系R和S中的所有属性，

在新关系中，每个元组属性C的值都小于属性E的值，这是因为在关系R和S的笛卡尔积中选择了属性C的值小于属性E的值的那部分元组，是通过关系R和S连接操作的结果，其条件为C

所以正确的是选项A）。

第31题：

设关系R和S具有相同的目，且它们相对应的属性的值取自同一个域，则R-

（R-S）等于（）。

A.R∪S

B.R∩S

C.R×S

D.R÷S

参考答案：

B

设关系R和关系S具有相同的目n，且相应的属性取自同一个域，则关系R与关系S的交由既属于R又属于S的元组组成，其结果关系仍为n目关系，记做R∩S={t/t∈R∧t∈S}，显然R∩S=R-（R-S）。

第32题：

设有选修计算机基础的学生关系R，选修数据库的学生关系S。

求选修了计算机基础而没有选修数据库的学生，则需进行（）运算。

A.并

B.差

C.交

D.或

参考答案：

B

关系R与S的差由属于R而不属于S的所有元组组成。

本题中R-S表示的是选修了计算机基础而没有选修数据库的元组。

）不属于传统的集合运算。

第33题：

下列关系代数中，（

A.并

B.除

C.投影

D.笛卡尔积

参考答案：

C

在关系代数中，传统的集合运算包括并、差、交、笛卡尔积。

第34题：

{trts｜tr∈∧ts∈S∧tr[A]θts[B]}表示的是（）。

A.等值连接

B.连接

C.自然连接

D.都不是

参考答案：

B在关系代数中，从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作，称为连接．记作：

{trts｜tr∈R∧tsS∧tr[A]θts[B]）。

第35题：

下列对于SQL的说法，错误的是（）。

A.SQL在1987年被ISO组织采纳，作为国际标准

B.SQL既是嵌入式语言，又是文本标记语言

C.SQL采取一次一集合的方式操作数据，而主语言大多是一次一纪录方式

D.SQL集数据定义语言、数据操纵语言和数据控制语言于一体

参考答案：

B

SQL在1987年被采纳为国际标准，它充分体现了关系数据语言的优点．其优点包括：

①综合统一。

SQL集数据定义语言，数据操纵语言和数据控制语言于一体，语言风格统一，可以独立完成数据库生命周期内的全部活动。

②高度非过程化。

③面向集合的操作方式。

SQL采用集合操作方式，不仅查找结果可以是元组的集合，而且插入、删除，更新操作的对象也可以是元组的集合。

④以同一种语法结构提供两种使用方式。

SQL既是自含式语言，又是嵌入式语言。

⑤语言简洁，易学易用。

SQL并非文本标记语言，所以选项B错误。

第36题：

有关系S（S#，SNAM，ESEX），C（C#，CNAME，）SC（S#，C#）。

其中S#为学生号，SNAME为学生姓名，SEX为性别，C#为课程号，CNAME为课程名。

要查询选修“网络技术”课的全体男学生姓名的SQL语句是SELECTSNAMEFROM，SC，SCWHERE（）。

A.S.S#=SCS#ANDSEX′=男′ANDCNAME′=网络技术′

B.S.S#=SCS#ANDCC#=SCC#ANDCNAM′E=网络技术′

C.S.S#=SCS#ANDC.C#=SCC#ANDSEX′=男′ANDCNAME′=网络技术′

D.SEX=′女′ANDCNAME′=网络技术′

参考答案：

C

首先要保证学号属性和课程号属性匹配，所以子句中应该包括S.S#=SC.S#ANDC.C#=SC.C。

#“选修了网络技术课的所有男学生”为SEX='男'ANDCNAME='网络技术'。

一共4个条件，必须全部满足。

第37题：

在嵌入式SQL中，与游标相关的有4个语句，其中使游标定义中SELECT语句执行的是（）。

A.DECLARE

B.OPEN

C.FETCH

D.CLOSE

参考答案：

B

与游标有关的SQL语句有下列4个：

①游标定义语句。

游标是与某一查询

结果相联系的符号名，游标用SQL的DECLAR语E句定义，它是说明语句，此时游标定义中的SELECT语句并不执行。

②游标打开语句。

此时执行游标定义中

的SELECT语句，同时游标处于活动状态。

③游标推进语句。

此时执行游标

向前推进一行，并把游标指向的行中的值驭出，放到语句中说明的对应的程序变量中。

FETCH语句常置于主语言程序的循环中，并借助主语言的处理语句逐一处理畜询结果中的一个个行。

④游标关闭语句。

关闭游标，使它不再和原来的查询结果相联系。

第38题：

把SQL嵌入语言使用时必须解决的问题中，没有（）。

A.区别SQL和主语言

B.数据库工作单元和程序工作单元之间的通信

C.两种语言编译方法不同

D.SQL是一次一集合方式操作数据，而主语言是一次一记录方式处理数据

参考答案：

C

把SQL语言嵌入主语言使用时必须解决3个问题：

①区分SQL语句与主语

言语句。

②数据库工作单元与程序工作单元之间的通信。

③一个SQL语句原则上可以产生或处理一组记录，而主语言一次只能处理一个记录，为此必须协调两种处理方式。

这是用游标来解决的。

第39题：

下列合法的表达式是（）。

A.教师编号BETWEEN100000AND200000

B.（性别）=“男”OR［性别］=“女”

C.［基本工资］>=1000（基本工资）<=1000

D.［性别］LIKE“男”=［性别］=“女”

参考答案：

B

选项A）中“教师编号”不是数值类型。

选项C）缺少了AND连接字。

选项D）多了等号，故本题应当选选项B）。

第40题：

对于学生信息表S（SNUMBE，RSNAM，ESEX，AGE，DEPT）（STUDENT由学号SNO，姓名SNAM，E性别SEX，年龄AGE，所在系DEPT5个属性组成，其中SNUMBE为R主码），求年龄20～23岁之间的学生姓名和年龄，正确的语句是（）。

A.SELECTSNAM，EAGEFROMSWHEREAG>E20ANDAGE<23

B.SELECTSNAM，EAGEFROMSWHEREAGEBETWEEN20AND23

C.SELECT*FROMSWHERE.AGEBETWEEN20AND23

D.以上均不正确

参考答案：

B

需要查询的是姓名和年龄属性，故主句为SELECTSNAME,AO。

EWHER子E句中可以使用BETWEE进N行查询，BETWEEN指定允许取值的范围，AND前面是低值，后面是高值。

年龄在20到23岁之间的条件表达式应为BETWEEN20AND2。

3

第41题：

下列不属于DBMS的数据操纵方面的程序模块的是（）。

A.DDL翻译程序模块

B.查询处理程序模块

C.数据更新程序模块

D.嵌入式查询程序模块

参考答案：

A

数据操纵的程序模块主要有：

①查询处理程序模块：

②数据修改程序模块；③交互式查询程序模块：

④嵌入式查询程序模块。

第42题：

Oracle数据库系统物理空间的使用是由下列（）结构控制的。

A.日志文件

B.数据缓冲区

C.模式对象

D.表空间、段和盘区

参考答案：

D

Oracle数据