计算机三级笔试165.docx

1、计算机三级笔试165 模拟 计算机三级(数据库技术)笔试 165选择题第 1 题：下列设备中， ( ) 既是输入设备又是输出设备。A.绘图仪B.数/ 模转换器C.光笔D.磁盘机参考答案： D输入设备是外部向计算机传送信息的装置， 常见的输入设备有键盘、 鼠标、光笔 等：输出设备是将计算机内部二进制形式的信息转换成人们所需要的或其他设备 能接受和识别的信息形式，常见的输出设备有打印机、显示器，绘图仪；数 / 模 转换器等。有的设备兼有输入、输出功能，如磁盘机，磁带机等。第 2 题： 数学、力学、化学以及石油勘探、桥梁设计等领域都存在着复杂数学问题，需 要利用计算机和数值方法求解，这一类应用属于下

2、列 ( ) 应用领域。A.科学和工程计算B.数据和信息处理C.过程控制D.人工智能参考答案： A在科学实验和工程设计中， 经常会遇到各种数学问题需要求解， 利用计算机并应 用数值方法进行求解是解决这类问题主要的途径， 这种应用称为科学和工程计算， 它是计算机重要应用领域之一。如导弹飞行轨道计算，数学，力学、化学以及石 油勘探、桥梁设计等。第 3 题：下列计算机语言中，可以被计算机直接执行的是 ( ) 。A.汇编语言B.高级语言C.符号语言D.机器语言参考答案： D计算机语言是一类面向计算机的人工语言， 它是进行程序设计的工具， 又称为程 序设计语言。 现在的程序设计语言一般可分为 3 类：机器

3、语言、 汇编语言和高级 语言。机器语言可以直接运行， 而汇编语言和高级语言必须经过编译后才能运行。第 4 题： 调试程序属于 ( )A.应用软件B.系统软件C.语言处理程序D.应用软件包参考答案： B系统软件是随计算机出厂并具有通用功能的软件， 由计算机厂家或第三方厂家提 供，一般包括操作系统、 语言处理程序和数据库管理系统以及服务程序 而调试 程序以及故障诊断、纠错程序等属于服务性程序，所以调试程序属于系统软件。第 5 题：下列关于广域网相关技术的叙述中，不正确的是 ( ) 。A.X.25 的协议是建立在电缆传输介质之上的B.ATM技术能保证用户对数据传输的服务质量的需求C.ATM不符合 B

4、-ISDN 的需求D.为在通信网络之间进行数字传输提供完整的标准是 ISDN的目标参考答案： C线路交换方式的实时性好， 分组交换方式的灵活性好， 而 ATM技术正是实现了这 两种方式的结合，它能符合 B-ISDN 的需求，因此， B-ISDN选择了 ATM作为它的 数据传输技术。第 6 题：Internet 的计算机都遵从相同的通信协议是 ( )A.OSI 参考模型中规定的传输层协议B.TCP/IP 传输控制 / 网间协议C.IEEE802.3 系列协议D.帧中继传输协议参考答案： B要保证 Internet 能够正常工作就要求所有联入 Internet 的计算机都遵从相同 的通信协议，即

5、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：=tB.t.link：=sC.t.link：=s.linkD.s.link：=t.link参考答案： D链表的一个重要特点是插入、 删除运算灵活方便， 不需要移动结点， 只需要改变 结点中指针域的值即可。在链表中进行删除运算的关键步骤为： t

6、：=s.link ； s.link=t .link 。做删除运算时改变的是被删除结点的前一个结点中指针域 的值。第 9 题： 下列关于二叉树周游的叙述中，正确的是 ( ) 。A.若一个结点是某二叉树对称序的最后一个结点， 则它必是该二叉树前序的 最后一个结点B.若一个结点是某二叉树前序的最后一个结点， 则它必是该二叉树对称序的 最后一个结点C.若一个树叶是某二叉树对称序的最后一个结点， 则它必是该二叉树前序的 最后一个结点D.若一个树叶是某二叉树前序的最后一个结点， 则它必是该二叉树对称序的 最后一个结点 参考答案： C第 10 题：、数据的存储结构下列不是数据结构研究的内容的是 ( ) 。、

7、数据的采集 、数据的逻辑组织、数据的传输 、对数据的检索A.仅B.和C.和D.、和参考答案： B数据结构概念般包括以下 3 个方面，数据间的逻辑关系、 数据在计算机中的存 储方式及在这些数据上定义的运算集合。第 11 题：下列关于顺序存储结构的叙述中， ( ) 是正确的A.每个结点中至少包含一个指针域B.逻辑上相邻的结点物理上不必邻接C.可用于栈、队列、树等逻辑结构的存储表示D.插入、删除运算操作不方便参考答案： D选项 A) 、B)、C)叙述的都是链式存储结构具有的特点， 顺序结构每个结点只包含 自身的信息域， 且逻辑上相邻的结点物理上也是相邻的， 因此其插入、 删除运算 操作不方便，需移动

8、大量的结点。第 12 题：设栈 S和队列 Q的初始状态为空，元素 a、b、c、d、e和 f 依次通过栈 S，一 个元素出栈后即进入队列 Q，若 6 个元素出队的顺序是 b、d、c、f、e、a，则 栈 S 的容量至少应该是 ( ) 。A.6B.4C.3D.2参考答案： C栈的操作规则是后进先出， 队列的运算规则是先进先出。 对于本题， 出队顺序也 就是八队顺序，同样也是出栈顺序，为了得到 b、d、c、f、e、a 出栈顺序，则 入栈顺序应该是 a进、b进， b 出、c进、d进、d出，c出、e进、f 进，f 出、 e出、 a出。可以看作最多只有 3 个元素在栈内，所以栈的容量最少应为 3。第 13

9、题：A.(i+1)/2+j(i+1)/2+(j-1)(i-1)/2+j(i-1)/2+(j-1)LOC(aij)=LOC(aij)+iB.LOC(aij)=LOC(aij)+iC.LOC(aij)=LOC(aij)+iD.LOC(aij)=LOC(aij)+i参考答案： 非零元素 aij 在矩阵中处在第 i 行第 j 列，在按行优先顺序存储时， 应先存储前 i-1 行的非零元素和同一行的前 j-1 个元素。如果的存储地址为 LOC(all) ，则的 存储地址为 LOC(aij)= LOC(all)+i (i-1)/2+(j-1)第 14 题：假设树林 F中有 3棵树，其第一、第二和第三棵树的结

10、点个数分别是 n1、n2和 n3，则与树林 F 对应的二叉树根结点的右子树上的结点个数是 ( ) 。A.1B.n1+n2C.n3D.n2+n3参考答案： D由森林到二叉树的转换可知， 森林 F 中第一棵树的根转换得到的二叉树的根， T1 其他结点均在 B的根结点的左子树中，而 T2、T3 的结点均在右子树中，所以右 子树个数是 n2+n3。第 15 题： 在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点 的先后顺 ( ) 。A.都不相同B.完全相同C.前序和中序相同，而与后序不同D.中序和后序相同，而与前序不同参考答案： B对二叉树的访问有 3 种方式，其中任意的两种可唯一

11、确定一颗二叉树， 但无论是 前序、后序还是中序遍历二叉树时， 其区别在于访问根的先后次序不同， 而访问 叶结点的顺序完全相同。第 16 题：( ) 可能引起磁头臂频繁大幅度移动。A.先来先服务算法B.最短寻道时间优先算法C.扫描算法D.旋转调度算法参考答案： A先来先服务算法是按照访问请求的次序为各个进程服务， 这是最公平而又最简单 的算法，但是效率不高。 因为磁头引臂的移动速度慢， 如果按照访问请求发出的 次序依次读写各个磁盘块， 则磁头可能频繁大幅度移动， 容易产生机械振动， 亦 造成较大的时间开销，影响效率。第 17 题：文件的逻辑块号到物理块号的变换是由下列 ( ) 决定的。A.逻辑结

12、构B.物理结构C.目录结构D.调度算法参考答案： B文件的物理结构是指文件的内部组织形式， 亦即文件在物理存储设备上的存放方 法。由于文件的物理结构决定了文件信息在存储设备上的存储位置， 因此， 文件 信息的逻辑块号到物理块号的转换也是由文件的物理结构决定的。 常用的文件物 理结构有以下几种：顺序结构、链接结构、索引结构、 Hash 结构和索引顺序结 构。第 18 题：用 P、V操作管理 临界区时，把信号量 mutex 的初值设定为 1。当 mutex的等 待队列中有 k(k 1)个进程时，信号量的值为 ( )。A.kB.k-1C.1-kD.-k参考答案： C设信号量为 S，常用信号量的取值可

13、以解释为： S 的大小表示某类资源的数量。 当 S0 时，表示还有资源可以分配；当 S0 时，其绝对值表示 S 信号量等待队 列中进程的数目。每执行一次 P 操作，意味着要求分配一个资源：每执行一次 V 操作，意味着释放一个资源。依题意，信号量 mutex 的初始值为 1，表示有一个 资源可以分配，当 mutex 的等待队列中有 K个进程时，信号量的值为 1-K 。第 19 题： 所谓的外部中断，常常包括有 ( ) 。A.CPU故障中断B.溢出中断C.控制台、时钟中断D.缺页中断参考答案： C中断分为硬件中断和软件中断。 硬件中断又称为外部中断， 由于硬件方面原因机 器发生中断，如设备运行结束

14、中断、时钟中断、来自控制台的中断等，但当 CPU 发生故障时，现场无法保护，不能作为中断；软件中断又称为程序中断，溢出中 断、缺页中断是属于软件中断。第 20 题：中断处理一般有 3 个阶段：一是保护现场；二是 ( ) ；三是恢复现场。A.分析中断原因B.执行中断处理程序C.分析中断原因后，转去扫许中断处理程序D.占有 CPU参考答案： B一旦 CPU响应中断，转入中断处理程序， 系统就开始进行中断处理 一般有 3 个 阶段；保存被中断进程的现场；执行中断处理子程序；退出中断，恢复被中断进 程的现场。第 21 题： 下列关于分区存储管理的叙述中，正确的是 ( ) 。A.分区存储中的每个分区的长

15、度是固定的B.分区存储可提供一个比主存空间大的地址空间给作业运行C.分区存储中要求作业在执行前全部装入主存D.分区存储管理的算法比较复杂参考答案： C可变分区存储管理中每个分区的长度是可变的； 分区存储管理中分给作业的主存 空间不可能超过整个主存空间；分区存储管理是所有存储管理中算法最简单的。第 22 题： 在请求页式存储管理时，缺页中断是指查找页不在 ( ) 中。A.外存B.虚存C.内存D.地址空间参考答案： C当执行某指令而又发现需要访问的指令和数据不在内存中，此时发生缺页中断， 系统将外存中相应的页面调入内存。第 23 题： 文件系统的多级目录结构是一种 ( ) 。A.线性结构B.树型结

16、构C.散列结构D.双链表结构参考答案： B文件目录的结构形式按系统的大小分为一级目录、 二级目录和多级目录。 目前大 多数的操作系统 ( 如 Linux) 等都采用多级目录结构，又称树型目录结构。第 24 题：SPOOLing技术使用了 ( ) 。A.外设概念B.虚拟设备概念C.磁带概念D.存储概念参考答案： B大多数的输入输出设备都属于独享设备， 为提高它们的利用率引入了虚拟设备技 术，即用共享设备来模拟独享设备的动作，使独享设备成为逻辑上的共享设备。 虚拟设备最常用的是 SPOOLing技术又称假脱机技术。第 25 题：在一个数据库中，模式的个数 ( ) 。A.有任意多个B.与用户个数相同

17、C.由设置的系统参数决定D.只有 1 个参考答案： D模式实际上是数据库数据在逻辑层上的视图。 一个数据库只有一个模式。 外模式 也称子模式或用户模式， 它是数据库用户能够看见和使用的局部的逻辑结构和特 征描述，是数据库用户的数据视图， 是与某一应用有关的数据的逻辑表示。 一个 数据库可以有多个外模式。 内模式也称物理模式或存储模式， 它是数据物理结构 和存储方式的描述，是数据库内部的表示方法。一个数据库只有一个内模式。第 26 题：在数据库的 3 级模式结构中，当模式改变时，通过修改外模式 / 模式的映像而使 外模式不变，从而不必修改应用程序，这是保证了数据与程序的 ( ) 。A.存储独立性

18、B.物理独立性C.用户独立性D.逻辑独立性参考答案： D 当模式改变时，数据库管理员对各个外模式 / 模式的映像做相应改变，可以使外 模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序不必修改， 保证了数据与程序的逻辑独立性，简称效据的逻辑独立性。 当数据库的存 储结构改变了，数据库管理员对模式 / 内模式映像作相应的改变，可以使模式保 持不变，从而使应用程序不必修改，保证了数据与程序的物理独立性。第 27 题：在以下所列的选项中， ( ) 不是数据库管理员 (DBA) 的职责A.决定数据库的存储结构和存取策略B.决定数据库的信息内容和结构C.定义数据的安全性要求和完整性约束条件D.

19、负责数据库数据的确定，数据库各级模式的设计参考答案： D数据库管理员的职责包括； 决定数据库的存储结构和存取策略； 决定数据库的信 息内容和结构： 定义数据的安全性要求和完整性约束条件； 监控数据库的使用和 运行；数据库的性能改进； 定期对数据库进行重组和重构。 数据库设计人员负责 数据库中数据的确定，数据库各级模式的设计。第 28 题： 在数据库系统中，当总体逻辑结构改变时，通过改变 ( ) ，使局部逻辑结 构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据 和程序的逻辑独立性。A.应用程序B.逻辑结构和物理结构之间的映像C.存储结构D.局部逻辑结构到总体逻辑结构的映像参考

20、答案： D模式描述的是数据的总体逻辑结构， 外模式描述的是数据的局部逻辑结构。 当模 式改变时，可由数据库管理员用外模式 /模式定义语句，改变外模式 /模式映像定 义，从而保证外模式不变。 应用程序是依据数据的外模式编写的， 因此应用程序 也不必修改，保证了数据与程序逻辑的独立性， 称之为数据和程序的逻辑独立性。第 29 题：数据库系统依靠 ( ) 支持数据独立性。A.定义完整性约束条件B.具有封装机制C.模式分级，各级模式间的映像D.DDL语言和 DML语言互相独立参考答案： C 数据库的 3级模式包括模式、 外模式和内模式， 数据库管理系统在这 3级模式之 间提供了两层映像： 外模式/模式

21、，模式/ 内模式。这两层映像保证了数据库系统 中的数据能够具有较高的逻辑独立性和物理独立性。第 30 题：参考答案： A根据关系代数操作得到一个新的关系，其属性包含了关系 R和 S 中的所有属性，在新关系中，每个元组属性 C的值都小于属性 E的值，这是因为在关系 R和 S的 笛卡尔积中选择了属性 C的值小于属性 E 的值的那部分元组， 是通过关系 R和 S 连接操作的结果，其条件为 C=1000（基本工资 ） E20 AND AGE23B.SELECT SNAM，EAGE FROM S WHERE AGE BETWEEN 20 AND 23C.SELECT *FROM S WHERE. AGE

22、 BETWEEN 20 AND 23D.以上均不正确参考答案： B需要查询的是姓名和年龄属性，故主句为 SELECT SNAME, AO。EWHER子E 句中可 以使用 BETWEE进N行查询， BETWEEN指定允许取值的范围， AND前面是低值， 后 面是高值。年龄在 20 到 23 岁之间的条件表达式应为 BETWEEN 20 AND 2。3第 41 题：下列不属于 DBMS的数据操纵方面的程序模块的是 ( ) 。A.DDL翻译程序模块B.查询处理程序模块C.数据更新程序模块D.嵌入式查询程序模块参考答案： A数据操纵的程序模块主要有： 查询处理程序模块： 数据修改程序模块； 交 互式查询程序模块：嵌入式查询程序模块。第 42 题：Oracle 数据库系统物理空间的使用是由下列 ( ) 结构控制的。A.日志文件B.数据缓冲区C.模式对象D.表空间、段和盘区参考答案： DOracle 数据