考试网 >> IT认证 >> 等级 >> 等级动态 >> 全国计算机等级考试四级考试笔试模拟试题1

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

发布时间：2006-07-25 12:00 点击：

分页:[1] 2 3 4 5 6 7 8 9 10 下一页 后10页

四级笔试模拟试题一

　　

　　一、选择题：( 共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

分页:[1] 2 3 4 5 6 7 8 9 10 下一页 后10页

版权申明:未经书面授权请勿转载本站信息!!作品版权归所属媒体与作者所有!!

发表评论：

匿名发表

用户名:

查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任
留言板管理人员有权保留或删除其管辖留言中的任意内容
本站提醒：不要进行人身攻击。谢谢配合。