全国计算机等级考试四级考试笔试模拟试题二

来源：考试吧（Exam8.com）　2003-9-9　【考试吧：中国教育培训第一门户】　模拟考场

　　四级笔试模拟试题二
　　(考试时间180 分钟，满分100 分)
　　一、选择题:( 共70 题，每题1 分，满分70 分。其中1-55 题为中文题，56-70 题为英文题) 。
　　下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡
　　相应位置上,答在试卷上不得分。
　　(1) 二进制数1011010 的十进制值是（）。
　　A)90 B)88 C)86 D)92
　　(2) 一般情况下，操作数右移1 位的结果是原操作数（）。
　　A)整除2 B)乘以2 C)整除4 D)乘以4
　　(3) 在下列叙述中，选择一条正确的（）。
　　A)Cache 的功能全由软件实现
　　B)Cache 的作用是扩大存储器容量
　　C)硬磁盘在柱面上有多少个磁道，就有多少个读写磁头
　　D)在流水线计算机中，当执行条件转移指令或中断程序时，会影响流水线的效率
　　（4）设有两个散列函数H1(K)=K mod 13 和H2(K)=K mod 11＋1 ，散列表为T[0…12] ，用二次散列法解决冲突。函数H1 用来计算散列地址，当发生冲突时，H2 作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为：
　　0 1 2 3 4 5 6 7 8 9 10 11 12
　　80
　　55
　　34
　　下一个被插入的关键码为42，其插入位置应是（）。
　　A)0 B)1 C) 3 D)4
　　（5）下面是一段Pascal 程序：
　　for h:=1 to n-1 do begin
　　x:=A[h+1]；
　　k:=h;
　　while (k>=1) and (A[k]>x) do begin
　　A[k+1]:=A[k];
　　k:=k-1
　　end;
　　A[k+1]:=x
　　end;
　　假设在程序开始执行时，数组A[1… n]是一组随机整数。下列答案中，哪一个最好地描述了最差情况下的程序执行时间（运行时间阶数）？（）。
　　A)O(n log2n) B) O(n) C) O(log2n) D)O(n2)
　　（6）某二叉树的后序序列为 B,D,C,A,F,G,E, 对称序序列为A,B,C,D,E, F,G,则该二叉树的
　　前序序列为（）。
　　A) E,G,F,A,C,D,B B)E,A,C,B,D,G,F
　　C)E,A,G,C,F,B,D D)E,G,A,C,D,F,B
　　（7）设待排序的记录为（20，16，13，14，19），经过下列过程将这些记录排序，
　　20 16 13 14 19
　　16 20 13 14 19
　　13 16 20 14 19
　　12
　　13
　　14 16 20 19
　　13
　　14 16 19 20
　　所用的排序方法是：（）。
　　A)直接插入排序 B) 堆排序 C) 希尔排序 D) 二路归并排序
　　（8）若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则左右子树皆非空的结点个数是（）。
　　A) 2k B) k-1 C) 2k -1 D) 2k-1
　　（9）设无向树T有7片树叶，其余顶点度数均为3，则T中3度顶点有（）个。
　　A) 3 B) 4 C) 5 D) 6
　　（10）设R，N 分别表示实数、整数和自然数集，下面定义函数f1，f2，f3.：
　　f1：R→R，f(x)=2x，
　　f2：N→N×N，f(n)=，
　　f3：N→N，f(x)=(x)mod3，x 除以3 的余数，
　　则下面说法正确的是（）。
　　A) f1和f2是单射但不是满射函数；
　　B) f1和f3都是满射函数
　　C)f2是双射函数
　　D)以上说法全都是错误的

1 2 3 4 5 6 7 8 9 10 ... 下一页 >>

模考：在线考试中心　交流：考试吧计算机等级考试论坛　

网友评论

看了本文的网友还看了：

·2010年3月计算机等级考试四级网络工程师试题解析  (2010-4-3)
·2010年3月全国计算机四级软件测试工程师笔试答案  (2010-3-27)
·2010年3月全国计算机四级软件测试工程师笔试试题  (2010-3-27)
·2010年3月全国计算机四级数据库工程师笔试答案  (2010-3-27)
·全国计算机等级考试四级试题(四)  (2010-2-3)
·全国计算机等级考试四级试题(三)  (2010-2-3)

·计算机等级考试中心宣城计算机考试 2008计算机等级考试西安计算机等级考试四川计算机等级考试

计算机等级考试权威辅导教材：　订书电话：010-62168566　　更多>>>

全国计算机等级考试

版权声明 --------------------------------------------------------------------------------------
如果计算机等级考试网所转载内容不慎侵犯了您的权益，请与我们联系

，我们将会及时处理。如转载本计算机等级考试网内容，请注明出处。

2005年4月全国计算机等考三级数据库笔试试题
2005年4月全国计算机等考三级信息管理试题答案
让Windows7下哑掉的麦克风再度发声
Cmos中找不到硬盘?
玩个游戏特慢竟是BIOS内显存设置不对音
Windows7的BUG：大内存我不认识
声卡不正常刷新集成显卡BIOS等问答8则
惨痛经历－笔记本音响烧毁的教训
集成声卡不能驱动等问答8则
无法安装USB驱动等问答6则

　gaoxiaoliang　

首页　考试吧论坛　 Exam8视线　考试商城　网络课程　模拟考试　考友录　实用文档　缤纷校园　英语学习
		2010考研 \| 自学考试 \| 成人高考 \| 专升本 \| 法律硕士 \| MBA/MPA \| 中科院
		四六级 \| 商务英语 \| 公共英语 \| 职称日语 \| 职称英语 \| 博思 \| 口译笔译 \| GRE GMAT \| 日语 \| 托福
		雅思 \| 专四专八 \| 新概念 \| 自考英语 \| 零起点英、法、德、日、韩语 \| 在职申硕英语
		在职攻硕英语 \| 成人英语三级
		等级考试 \| 水平考试 \| 微软认证 \| 思科认证 \| Oracle认证 \| Linux认证
		公务员 \| 报关员 \| 报检员 \| 外销员 \| 司法考试 \| 导游考试 \| 教师资格 \| 国际商务师 \| 跟单员
		单证员 \| 物流师 \| 价格鉴证师 \| 银行从业资格 \| 证券从业资格 \| 人力资源管理师 \| 管理咨询师
		期货从业资格 \| 社会工作者
		会计职称 \| 注会CPA \| 经济师 \| 统计师 \| 注册税务师 \| 评估师 \| 精算师 \| 高会 \| ACCA \| 审计师
		法律顾问 \| 会计证
		一级建造师 \| 二级建造师 \| 造价师 \| 监理师 \| 安全师 \| 咨询师 \| 结构师 \| 建筑师 \| 安全评价师
		房地产估价师 \| 土地估价师 \| 设备监理师 \| 岩土工程师 \| 质量资格 \| 房地产经纪人 \| 造价员
		投资项目管理 \| 土地代理人 \| 环保师 \| 环境影响评价 \| 物业管理师 \| 城市规划师 \| 公路监理师
		公路造价工程师 \| 招标师
		执业护士 \| 执业医师 \| 执业药师 \| 卫生资格