2000年4月 三级(B)笔试试卷 .docxVIP

  1. 1、本文档共21页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2000年4月 三级(B)笔试试卷 一、 选择题(每小题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 网址 ..microsoft. 中的com是表示 A) 访问类型 B) 访问文本文件 C) 访问商业性网站 D) 访问图形文件 (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 (j0) 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:

文档评论(0)

简历,PPT,表格专业定制 + 关注
官方认证
服务提供商

毕业于中南财经政法大学,十二年office学习经验。 微软MOS认证专家,曾予供销社、中国银行、国家电网等企事业单位定制财务模板与PPT模板。 头条百家数十万粉丝作者,WPS稻壳儿优秀设计师。

认证主体孝感市城区墨若枫文化传媒中心
IP属地境外
统一社会信用代码/组织机构代码
92420900MA4CKBU48M

1亿VIP精品文档

相关文档