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

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

　　四级笔试模拟试题一
　　
　　一、选择题：( 共70 题，每题1 分，满分70 分。其中1-55 题为中文题，56-70 题为英文题)。
　　下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
　　（1）若一个子程序起始地址为3K，调用指令CALL 的内存地址为K+1，则执行CALL 指令所要执行指令的地址为（）。
　　A) 3K B) 3K+1 C) 3K-1 D) K+2
　　（2）若逻辑变量X=0,Y=1,则执行按位加XY 以后的值为（）。
　　A) 1 B) 0 C) 10 D) 2
　　（3）一般情况下，操作数左移3 位的结果是原操作数（）。
　　A) 整除8 B) 乘以8 C) 整除4 D) 乘以4
　　（4）设用一维数组A[1… n]来存储一个栈，令A[n] 为栈底，用整型变量T 指示当前栈顶位置，A[T]为栈顶元素。当从栈中弹出一个元素时，变量T 的变化为（）。
　　A) T:=T＋1 B) T:=T－1 C) T 不变 D) T:=n
　　（5）在排序方法中，关键码比较次数与记录的初始排列无关的是（）。
　　A)Shell 排序 B)归并排序 C) 直接插入排序 D)选择排序
　　（6）对一棵非空的二叉树（设第0 层为根结点），那么其第i 层上至多有多少个结点（）。
　　A) i B) 2i－1 C) 2i＋1 D) 2i
　　（7）对下列四个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第一趟划分过程中，元素的移动次数最多的是哪一个序列？（）。
　　A) 70，75，68，23，10，16，90，82
　　B) 82，75，70，16，10，90，68，23
　　C) 70，75，82，90，23，16，10，68
　　D) 23，10，16，70，82，75，68，90
　　（8）数组Q[0，n-1]作为一个环形队列，f 为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数总小于n，队列中元素的个数是什么？（）。
　　A）r-f B）n+f-r C）n+r-f D）
　　（n+r-f）mod n
　　（9）A={x|x<100 且为质数}，在A 上定义*和·如下：
　　x*y=max(x,y)， x·y=LCM(x,y)，x,y∈A，这里LCM(x, y)表示x 与y 的最小公倍数，则下面命题正确的是：（）。
　　Ⅰ 构成代数系统；
　　Ⅱ 构成代数系统；
　　A)只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅱ D)没有
　　（10）设V ′和E′分别为无向连通图G 的点割集和边割集，下面的说法中正确的是（）。
　　Ⅰ.G－E′的连通分支数p(G－E′)=2。
　　Ⅱ. G－V′的连通分支数p(G－V′)一定等于G－E′的连通分支数
　　p(G－E′)。
　　Ⅲ. G－V′的连通分支数p(G－V′)≥2。
　　A) Ⅰ和Ⅱ B) Ⅰ和Ⅲ C) Ⅱ D)没有 2
　　

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)

·三级服务网络计算机网络三级教程三级网络等级考试计算机考试报名计算机等级考试名师指导

计算机等级考试权威辅导教材：　订书电话：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 \| 审计师
		法律顾问 \| 会计证
		一级建造师 \| 二级建造师 \| 造价师 \| 监理师 \| 安全师 \| 咨询师 \| 结构师 \| 建筑师 \| 安全评价师
		房地产估价师 \| 土地估价师 \| 设备监理师 \| 岩土工程师 \| 质量资格 \| 房地产经纪人 \| 造价员
		投资项目管理 \| 土地代理人 \| 环保师 \| 环境影响评价 \| 物业管理师 \| 城市规划师 \| 公路监理师
		公路造价工程师 \| 招标师
		执业护士 \| 执业医师 \| 执业药师 \| 卫生资格