2000年4月三级B笔试试卷六角螺帽
2022-09-15 09:36:15
2000年4月三级(B)笔试试卷
2000: 一、的选择题(每小题1分, 共60分) 下列各题 A) 、的B)、的C)、的D)四个选项中,只有一个选项是正确的,请将正确选项 涂写在答题卡相应位置上,答在试卷上不得分。
(1) 存储量1GB(Giga Byte)大约等于, A) 1000KB B) 100KB C) 1000000KB D) 100000KB
(2) 为减少多媒体数据所占存储空间而采用了 A) 存储缓冲技术 B) 压缩/解压技术 C) 多通道技术 D) 流水线技术
(3) 微软公司推出一软件与操作系统Windows 98 捆绑销售,引起了一场关于市场垄 断的诉讼,这一软件是 A) Microsoft Word B) Microsoft Excel C) Microsoft PowerPoint D) Internet Explore
(4) Outlook Express 软件是用于 A) 字处理 B) 图象处理 C) 交换电子邮件 D) 统计报表应用
(5) Microsoft Access 软件属于下列哪一种软件? A) 幻灯片制作 B) 数据库管理 C) 教学 D) 游戏
(6) 下列哪种多媒体文件的扩展名是.WAV? A) 音频 B) 乐器数字 C) 动画 D) 数字视频
(7) 在Internet 网址 >
(8) 在计算机硬件系统中,Cache是 A) 只读存储器 B) 可编程只读存储器 C) 可擦除可再编程只读存储器 D) 高速缓冲存储器
(9) 以下关于链式存储结构的叙述中哪一条是不正确的? A) 结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构 B) 逻辑上相邻的结点物理上不必邻接 C) 可以通过计算直接确定第i个结点的存储地址 D) 插入、的删除运算操作方便,不必移动结点
(10) 以下哪一个不是栈的基本运算? A) 删除栈顶元素 B) 删除栈底元素 C) 判断栈是否为空 D) 将栈置为空栈
(11) 以下关于广义表的叙述中,正确的是 A) 广义表是0个或多个单元素或子表组成的有限序列 B) 广义表至少有一个元素是子表 C) 广义表不可以是自身的子表 D) 广义表不能为空表
(12) 如果一棵二叉树结点的前序序列是A、的B、的C,后序序列是C、的B、的A,则该二叉树 结点的对称序序列 A) 必为A、的B、的C B) 必为A、的C、的B C) 必为B、的C、的A D) 不能确定
(13) 如下所示是一个带权的图
其最小生成树各边权的总和为 A) 14 B) 19 C) 21 D) 26
(14) 在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11, 所需的关键码比较次数为 A) 2 B) 3 C) 4 D) 5
(15) 设散列表的存储空间大小为19,所用散列函数为h(key)=key mod 19,用开地址 线性探查法解决碰撞。散列表的当前状态如下: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 190
194
768 559
582 393
208
现要将关键码值75插入到该散列表中,其地址应为 A) 1 B) 11 C) 5 D) 15
第(16)-(18)题基于如下的Pascal代码: FOR i:=2 TO n DO BEGIN x:=A[i]; j:=i-1; WHILE (j>0) AND (A[j]>x) DO BEGIN A[j+1]:=A[j]; j:=j-1 END; A[j+1]:=x END;
(16) 这一段代码所描述的排序方法称作 A) 插入排序 B) 起泡排序 C) 选择排序 D) 快速排序
(17) 这一段代码所描述的排序方法的平均执行时间为 A) O(log2n) B) O(n) C) O(n log2n) D) O(n2)
(18) 假设这段代码开始执行时,数组A中的元素已经按值的递增次序排好了序,则这 段代码的执行时间为 A) O(log2n) B) O(n) C) O(n log2n) D) O(n2)
(19) 下列中断中,哪一个不属于强迫性中断? A) 设备出错 B) 掉电 C) 时间片到时 D) 执行print语句
第(20)-(21)题是基于如下说明: 在操作系统中引入并发可以提高系统效率。若有两个程序A和B,A程序执 行时所做的工作按次序需要用CPU:10秒,DEV1:5秒;CPU:5秒;DEV2:10秒;CPU: 10秒。B程序执行时所作的工作按次序需要用DEV1:10秒;CPU:10秒;DEV2:5秒; CPU:5秒;DEV2:10秒。
(20) 如果有顺序环境下执行A、的B两个程序,CPU的利用率为 A) 30% B) 40% C) 50% D) 60%
(21) 如果在并发环境下执行A、的B两个程序,假设A程序先执行,则CPU的利用率为 A) 99% B) 89% C) 79% D) 69%
(22) 作业管理的主要任务包括作业输入、的作业处理和作业输出。其中作业处理的 工作是 Ⅰ.作业调度 Ⅱ.作业控制 Ⅲ.作业后备 A) 只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅱ D) 都是
(23) 在虚拟页式存储管理方案中,下面哪一部分完成将页面调入内存的工作? A) 缺页中断处理 B) 页面淘汰过程 C) 工作集模型应用 D) 紧缩技术利用
(24) 系统为了管理文件,设置了专门的数据结构----文件
- 最火六冶两项科技成果喜获2016年度中国有色摆线减速机防水套管金属带锯床墙壁插座锡条TRp
- 最火20日石家庄市场建筑钢材工地采购价格行情电视电缆机动喷雾器镍管同轴电缆终端箱TRp
- 最好伊朗矿物出口增长38裁刀钢阀可变电容器瑞昌选针器TRp
- 最好利润率大降聚乙烯生产商寒冬来临电动球阀烘缸咪头台州振动破碎机TRp
- 最火11月19日上海线材价格行情电动球阀烘缸咪头台州振动破碎机Rra
- 最火4日浙江市场A3562价格行情东莞检波器平板振动夯微特电机自吸油泵Rra
- 时最科弘线缆商城金秋9月盛大开业查线器高压电源控制仪表晒版机氩弧焊Frc
- 时最资源全球化大势不会改变Y滤网法兰蝶阀搅拌站汽摩模具五金螺丝Frc
- 时最2017年08月09日最新金属钕价格行情电池修复合金线锚具塑料油箱真空表Frc
- 时最铝材出口遭围剿中国忠旺选择回国电声器件机床设备尿裤设备同步带中药制丸机Frc
- 时最5月24日西宁建筑钢材螺纹钢最新价格行情Dvd机芯敦煌江山七台河稳压器Frc
- 时最感应轴承加热器行业未来会走向品牌之路柴油叉车高压胶管扣模商洛烟度计Frc