分页:
[1] 2 3 4 5 6 7 8 9 10 下一页 后10页
四级笔试模拟试题二
(考试时间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
分页:
[1] 2 3 4 5 6 7 8 9 10 下一页 后10页