《9月全国计算机等级考试三级笔试题目及答案》由会员分享，可在线阅读，更多相关《9月全国计算机等级考试三级笔试题目及答案（22页珍藏版）》请在金锄头文库上搜索。
1、XX年9月全国计算机等级考试三级笔试题目及答案 数据库技术 （考试时间120分钟，总分值100分） 一、选择题（每题1分，共60分） （1）数字信号处理器由于在其内部设计了能够高速处理多路数字信号的电路，可以用在需要快速处理大量复杂信息的领域。以下哪一个设备不需要数字信号处理器？ A) 雷达 B) 彩色电视机 C) 数字音视频设备 D) 数字图像处理设备 （2）八进制数1507转换成十进制数是多少？ A) 838 B) 839 C) 840 D) 841 （3）数据包要求从源主机出发，最终到目的主机。以下哪一个设备可为数据包选择输出路径，将它从一个网络传送到另一个网络？ A) 通信线路 B)
2、路由器 C) 效劳器 D) 调制解调器 （4）当电子邮件软件从邮件效劳器读取邮件时，可以使用以下哪一个（些）协议？ .简单邮件传输协议SMTp .邮局协议pOp3 .交互式邮件存取协议IMAp A) 仅 B) 仅 C) 仅和 C) 仅和 （5）在下载的普通程序中隐含了一些非法功能的代码，用于窃取用户私密信息或执行其他恶意程序，这种恶意软件的攻击方式称为 A) 特洛伊木马 B) 后门陷阱 C) 逻辑炸弹 D) 僵尸网络 （6）以下关于ADSL技术的表达中，哪些是正确的？ .它是在普通 线上的一种心得高速宽带技术 .它为用户提供上、下行对称的传输速率 .ADSL宽带接入方式可用于网络互联业务 A)
3、 仅和 B) 仅和 C) 仅和 D) 全部 （7）数据构造概念一般包括三个方面的内容，它们是 A) 数据的逻辑构造、数据的传输构造、数据的分析挖掘 B) 数据的逻辑构造、数据的存储构造、数据的运算 C) 数据的存储构造、数据的展示方式、数据的运算 D) 数据的传输构造、护具的展示方式、数据的分析挖掘 （8）以下关于链式存储构造的表达中，哪些是不正确的？ .逻辑上相邻的结点物理上不比邻接 .每个结点都包含好一个指针域 .用指针来提现数据元素之间逻辑上的联系 .结点中的指针都不能为空 .可以通过计算直接确定第i个结点的存储地址 A) 仅、和 B) 仅、和 C) 仅、和 D) 仅、和 （9）栈构造不
4、适用与以下哪一种应用？ A) 表达式求值 B) 树的层次次序周游算法的实现 C) 二叉树对称序周游算法的实现 D) 快速排序算法的实现 （10）以下哪一个不是从列的根本运算？ A) 从队尾插入一个新元素 B) 判断一个队列是否为空 C) 从队列中删除第1个元素 D) 读取队头元素的值 （11）俺行有限顺序存储下上角矩阵 （12）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？ A) 线性表按顺序方式存储，查找关键码值为900的结点 B) 线性表按链接方式存储，查找关键码值为900的结点 C) 线性表按顺序方式存储，查找线性表中第900个结点 D) 线性表按链接方式存储，
5、查找线性表中第900个结点 （13）以下关于二叉树的表达中，哪一条是正确的？ A) 二叉树的结点的有限集合，这个集合不能为空集 B) 二叉树是树的特殊情况，即每个结点的子树个数都不超过2 C) 二叉树的每个非叶结点都恰有两颗非空子树 D) 每一棵二叉树都能唯一地转换到它所对应的树（林） （14）设有字符序列（Q、H、C、Y、p、A、M、S、R、D、F、X），那么新序列（H、C、Q、p、A、M、S、R、D、F、X、Y）是以下哪一种排序算法一趟扫描的结果？ A) 起泡排序 B) 初始步长为4的希尔排序 C) 二路归并排序 D) 堆排序 （15）对n个记录的文件进展快速排序，平均执行时间为 A) O
6、(log2n) B) O(n) C) O(olog2n) D) O(n2) （16）以下哪一个不是网络操作系统应该支持的功能？ A) 网络管理 B) 网络通信 C) 资源共享 D) 负载均衡 （17）以下指令中，哪一个不是特权指令？ A) 访管指令 B) 启动设备指令 C) 设置时钟指令 D) 停机指令 （18）一个进程从运行态转换为就绪态的原因是 A) 该进程执行时出错 B) 该进程等待某个资源 C) 该进程用完分配的时间片 D) 该进程等待的资源变为可用 （19）读者写者问题的解决方案如下所示： （20）以下哪一项不是存储管理的任务？ A) 内存共享 B) 存储保护 C) 地址映射 D)
7、指针定位 （21）以下关于工作集模型的表达中，哪一条是不正确的？ A) 每个进程有一个工作集 B) 工作集大小与缺页率无关 C) 工作集大小是可以调整的 D) 工作集模型可以解决系统的颠簸（抖动）问题 （22）以下关于文件构造的表达中，哪一（些）条是正确的？ .源程序、目标代码等文件属于流式文件 .每个记录包含一个记录键和其他属性 .记录式文件中的记录都是定长的 A) 仅 B) 仅和 C) 仅和 D) 仅和 （23）如果某一个文件的物理构造采用的是UNIX的三级索引构造，如下列图。假设一个物理块可以存放128个块号，要查找块号为15000的物理块，需要用到哪一级索引表？ A) 主索引表 B)
8、一级索引表 C) 二级索引表 D) 三级索引表 （24）磁盘驱动调度中的移臂调度的目标是减少 A) 磁头寻到时间 B) 旋转延迟时间 C) 数据传输时间 D) 中断处理时间 （25）以树形构造表示实体之间联系的数据模型是 A) 层次模型 B) 网状模型 C) 关系模型 D) 面向对象模型 （26）在一个数据库中，模式与内模式的映像个数是 A) 1个 B) 与用户个数相同 C) 有设置的系统参数决定 D) 任意多个 （27）在嵌入式SQL中，与游标相关的有四个语句，它们中哪一个执行游标定义中的SELECT语句？ A) DECLARE B) OpEN C) FETCH D) CLOSE （28）信
9、息是有价值的，信息的价值主要与以下哪些因素有关？ .准确性 .及时性 .完整性 .可靠性 .可移植性 A) 仅、和 B) 仅、和 C) 仅、和 D) 都相关 （29）设有关系SC(SNO,O,GRADE)，其主码是(SNO,O)。遵照实体完整性规那么 A) 只有SNO不能取空值 B) 只有O不能取空值 C) 只有GRADE不能空值 D) SNO与O都不能取空值 （30）如果对关系emp（eno，ename，salray）成功执行下面的SQL语句： CREATE CLUSTER INDEX nameindex ON emp （salary） 对此结果的正确描述是 A) 在emp表上按salary
10、升序创立了一个唯一索引 B) 在emp表上按salary降序创立了一个唯一索引 C) 在emp表上按salary升序创立了一个聚簇索引 D) 在emp表上按salary降序创立了一个聚簇索引 （31）设关系R和S的元数分别是r和s，且R有n个元组，S有m个元祖。执行关系R和S的笛卡尔积，记为T=RS，那么 A) T的元数是（rs），且有（n+m）个元祖 B) T的元数是（rs），且有（nm）个元祖 C) T的元数是（r+s），且有（n+m）个元祖 D) T的元数是（r+s），且有（nm）个元祖 （32）设课程和教师是两个实体型，如果每一门课程可以由假设干位教师讲授，每一位教师可以讲授假设干门课
11、程，那么课程与教师这两个实体型之间的联系是 A) 一对一 B) 一对多 C) 多对多 D) 不确定 （33）在关系代数中，以下哪一个等式是不确定的？ （34）在SQL语言中，一个根本表的定义一旦被删除，那么与此表相关的以下内容中哪一个（些）也自动被删除或失效？ .此表中的数据 .此表上建立的索引 .此表上简历的视图 A) 仅 B) 仅 C) 仅 D) 全部 第（35）-（36）题基于“学生-选课-课程”数据库中的三个关系： S（S#，SNAME，SEX，AGE），SC（S#，C#，GRADE），C（C#，AME，TEACHER）它们的主键用下划线标出。 （35）定义一个反映学生姓名及他的平均成
12、绩的视图将使用关系 A) S和C B) SC和C C) S和SC D) S、SC和C （36）“查询选修了3门以上课程的学生的学生号”，正确的SQL语句是 A) SELECT S# FROM SC GEOUpBY S# WHERE COUN（*）3 B) SELECT S# FROM SC GEOUpBY S# HAVING COUN（*）3 C) SELECT S# FROM SC ORDER S# HAVING COUN（*）3 D) SELECT S# FROM SC ORDER S# WHERE COUN（*）3 （37）以下哪一类视图上可以进展插入、删除和更新操作 A) 带表达式的视
13、图 B) 连接视图 C) 行列子集视图 D) 分组视图 （38）以下关于E-R图的表达中，哪一条是不正确的？ A) 实体型用矩形表示，属性用椭圆形表示，联系型用菱形表示 B) 实体型之间的联系可以分为1：1、1：n和m：n三类 C) 1：1联系是1：n联系的特例，1：n联系是m：n联系的特例 D) 实体型之间的联系只存在与两个实体型之间 （39）以下表达中，哪些是SQL的功能特点？ .集DDL、DML和DCL功能于一体 .是高度非过程化语言 .采用面向集合的操作方式 .具有自含式嵌入式两种灵活的使用方式 .语言简介、易学易用、功能强 A) 仅、和 B) 仅、和 C) 仅、和 D) 都是 （40）下面是SQL主要数据定义语句列表，其中哪一（些）行是正确的？ A) 仅“模式”行 B) 仅“根本表”行 C) 仅“视图”行和“索引”
