第1页 / 共25页
第2页 / 共25页
第3页 / 共25页
第4页 / 共25页
第5页 / 共25页
第6页 / 共25页
第7页 / 共25页
第8页 / 共25页
2010年3月全国计算机三级数据库技术考试真题及答案.doc
2010 年 3 月全国计算机三级数据库技术考试真题及答案
一、选择题(每小题 1 分，共 60 分)
下列各题 A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项涂写在答题
卡相应位置上，答在试卷上不得分。
(1)服务程序是一类辅助性程序，它提供各种软件运行时所需的服务。下列哪一个属于服务
程序?
A)语言处理程序
B)调试程序
C)操作系统
D)数据库管理系统
(2)八进制数 67.54 转换成二进制数是多少?
A)110111.101101
B)110111.101100
C)110110.101100
D)110110.101101
(3)在办公自动化环境中得到广泛应用，能实现高速数据传输的是
A)以太网
B)ATM 网
C)X.25
D)帧中继
(4)下列关于 ADSL 技术的叙述中，哪些是正确的?
Ⅰ. 利用 ADSL 技术可以接入 Internet
Ⅱ. ADSL 技术利用现有的一对电话铜线，为用户提供上、下行对称的传输速率
Ⅲ. 用户可以通过 ADSL 宽带接入方式进行网上聊天
A)仅Ⅰ和Ⅱ
B)仅Ⅰ和Ⅲ
B)仅Ⅱ和Ⅲ
D)都正确
(5)下列关于搜索引擎的叙述中，哪些是正确的?
Ⅰ. 搜索引擎主动搜索 WWW 服务中的信息
Ⅱ. 当用户给出要查找信息的关键字后，搜索引擎会返回给用户相关的 HTML 页面
Ⅲ. 搜索引擎对搜索到的 WWW 服务器中的信息自动建立索引
A)仅Ⅰ和Ⅱ
B)仅Ⅰ和Ⅲ
B)仅Ⅱ和Ⅲ
D)都正确
(6)程序员在设计的软件系统中插入了一段专门设计的代码，使得他在任何时候都可以绕开
正常的登录认证过程，进入该软件系统。这种恶意软件的攻击方式称为
A)特洛依木马
B)后门陷阱
C)逻辑炸弹
D)僵尸网络
(7)以下关于数据的逻辑结构的叙述中，哪些是正确的?
Ⅰ. 数据的逻辑结构抽象地反映数据元素间的逻辑关系
Ⅱ. 数据的逻辑结构具体地反映数据在计算机中的存储方式
Ⅲ. 数据的逻辑结构分为线性结构和非线性结构
Ⅳ. 数据的逻辑结构分为静态结构和动态结构
Ⅴ.数据的逻辑结构分为内存结构和外存结构
A)仅Ⅰ和Ⅱ
B)仅Ⅱ、Ⅲ和Ⅳ
C)仅Ⅰ和Ⅲ
D)仅Ⅰ、Ⅲ和Ⅴ
(8)以下关于顺序存储结构的叙述中，哪些是正确的?
Ⅰ. 结点之间的关系由存储单元的邻接关系来体现
Ⅱ. 逻辑上相邻的结点物理上不必邻接
Ⅲ. 存储密度大，存储空间利用率高
Ⅳ. 插入、删除操作灵活方便，不必移动结点
Ⅴ.可以通过计算直接确定第 i 个结点的存储地址
A)仅Ⅰ、Ⅱ和Ⅲ
B)仅Ⅰ、Ⅲ和Ⅴ
C)仅Ⅱ、Ⅲ和Ⅳ
D)仅Ⅱ、Ⅳ和Ⅴ
(9)以下关于数据运算的叙述中，哪些是不正确的?
Ⅰ. 数据运算是数据结构的一个重要方面
Ⅱ. 数据运算定义在数据的逻辑结构上
Ⅲ. 数据运算定义在数据的物理结构上
Ⅳ. 数据运算的具体实现在数据的逻辑结构上进行
Ⅴ.数据运算的具体实现在数据的物理结构上进行
A)仅Ⅰ和Ⅱ
B)仅Ⅱ和Ⅲ
C)仅Ⅲ和Ⅳ
D)仅Ⅳ和Ⅴ
(10)用链接方式存储的队列，在进行删除运算时
A)仅需修改头指针
B)仅需修改尾指针
C)头、尾指针都要修改
D)头、尾指针可能都要修改
(11)以下关于广义表的叙述中，哪一条是不正确的?
A)广义表的元素可以是子表
B)广义表可被其他广义表所共享(引用)
C)广义表可以是递归的表
D)厂义表不能为空表
第(12)一(13)题基于如下所示的二叉树。
(12)该二叉树对应的树林中第一棵树的根是结点
A)A
B)B
C)C
D)D
(13)如果将该二叉树存储为对称序线索二叉树，则结点 E 的右线索指向结点
A)A
B)B
C)C
D)D
(14)下面哪一棵不是 AVL 树?
(15)对 n 个记录的文件进行归并排序，所需要的辅助存储空间为
A)O(1)
B)O(log2n)
C)O(n)
D)O(n2)
(16)下列关于系统调用的叙述中，哪一个是不正确的?
A)系统调用是操作系统向用户提供的编程接口服务
B)所有系统调用都通过一条访管指令和若干参数来实现
C)打开文件、读写文件和关闭文件操作属于系统调用
D)不同的操作系统所提供的系统调用命令的条数、调用格式是相同的
(17)下列关于 CPU 状态的叙述中，哪些是正确的?
Ⅰ.操作系统管理程序运行在管态
Ⅱ.x86 系列处理器提供的 R0、R1、R2 和 R3 特权级别中，R0 当于目态
Ⅲ. 系统运行过程中，从目态转换为管态的唯一途径是中断
Ⅳ. 如果用户程序在目态下执行了特权指令，硬件将产生中断
A)仅Ⅰ、Ⅱ和Ⅲ
B)仅Ⅰ、Ⅲ和Ⅳ
C)仅Ⅱ、Ⅲ和Ⅳ
D)都正确
(18)下列对线程属性的描述中，哪些是正确的?
Ⅰ.每个线程有一个标识符
Ⅱ.每个线程需要自己执行时的寄存器和栈等现场信息
Ⅲ. 每个线程有各自的地址空间
Ⅳ. 线程是处理器调度的独立单元
Ⅴ.线程是有生命周期的
A)仅Ⅰ、Ⅱ和Ⅲ
B)仅Ⅱ、Ⅲ和Ⅳ
C)仅Ⅰ、Ⅱ、Ⅲ和Ⅴ
D)仅Ⅱ、Ⅲ、Ⅳ和Ⅴ
(19)下列关于时间片轮转算法的叙述中，哪一个是不正确的?
A)在时间片轮转算法中，系统将 CPU 的处时间划分成一个个时间段
B)就绪队列中的各个进程轮流在 CPU 上运行，每次运行一个时间片
C)时间片结束时，运行进程自动让出 CPU 并进入等待队列
D)如果时间片长度很小，则调度程序抢占 CPU 的次数频繁，增加了系统开销
(20)虚拟页式存储管理中，页表的作用十分重要。在页表中指示页面是在内存还是在外存的
页表表项是
A)驻留位
B)内存块号
C)访问位
D)保护位
(21)有程序编制如下。数组中的每个元素为一个字。假设页面大小为每页 128 个字，数组中
的每一行元素存放在一页中。系统为该程序提供一块内存，开始时内存为空。
VAR A: ARRAY[1..256, 1..128]OF integer;
FOR j:=1 TO 128 DO
FOR i:=1 TO 256 DO
A[i, j]:=0;
该程序执行时共产生多少次缺页中断?
A)128
B)256
相关推荐
2023年江西萍乡中考道德与法治真题及答案.doc
2012年重庆南川中考生物真题及答案.doc
2013年江西师范大学地理学综合及文艺理论基础考研真题.doc
2020年四川甘孜小升初语文真题及答案I卷.doc
2020年注册岩土工程师专业基础考试真题及答案.doc
2023-2024学年福建省厦门市九年级上学期数学月考试题及答案.doc
2021-2022学年辽宁省沈阳市大东区九年级上学期语文期末试题及答案.doc
2022-2023学年北京东城区初三第一学期物理期末试卷及答案.doc
2018上半年江西教师资格初中地理学科知识与教学能力真题及答案.doc
2012年河北国家公务员申论考试真题及答案-省级.doc
2020-2021学年江苏省扬州市江都区邵樊片九年级上学期数学第一次质量检测试题及答案.doc
2022下半年黑龙江教师资格证中学综合素质真题及答案.doc
