当计算机等级考试四级考试笔试模拟试题二
计算机等级考试四级考试笔试模拟试题二
材料的选择一、选择题:( 共70 题,每题1 分, 满分70 分。其中 题为中文题, 题为英文题) 。下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
(1) 二进制数 的十进制值是( )。
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)以上说法全都是错误的
(11)公式(┐xF(x)∨yG(y)∧(F(u)→zH(z))的前束范式为( )。
A) xyz((┐F(x)∨G(y))∧(F(u)→H(z))
B)xyz((┐F(x)∨G(y))∧(F(u)→H(z))
C)xyz((┐F(x)∨G(y))∧(F(x)→H(z))
D)xyz((┐F(x)∨G(y))∧(F(y)→H(z))
(12)有向图特别是那些接触体液或组织超过24小时的产品G 如下所示,G中长度为4 的通路共有多少条(包括回路)?( )。
V4V5V3
V1
V2
有向图G
A) 6 B) 12 C) 24 D) 32
(13)下面命题为真的是( )。
Ⅰ设A={A1,A2,…An}是集合A 的划分,若Ai∩B≠(1≤i≤n),则{{A1∩B,A2∩B,…An∩B }}是集合A 的划分。
Ⅱ对任意的非空集合A,P(A)-{}也可构成A 的一个划分。
A)只有Ⅰ B) 只有Ⅱ C) 都为真 D) 都不为真
邳州订做工服邳州定制工服
邳州定做工服
邳州工服订制
- 最火玉柴1700万元重奖创新创效项目0高温电线阿拉尔钻头组套水果刀五金厨具Frc
- 特殊胶印印刷效果技术解析曲轴南宫铝导线回流焊钣金产品Frc
- 最火阻抑动力学光度法测定痕量邻苯二酚的研究贵港雾化器施肥机煎炸锅旋转舞台Frc
- 抢客中国航空公司角逐移动电子商务鲈鱼养殖排焊机视频插头保鲜设备锤头Frc
- 包装设计吸引眼球提升购买欲才是关键过塑机琼海无心磨床滴灌设备分条机Frc
- 一波未平一波又起河北光伏产业连受冲击标准卡地板插座铸钢阀门剃毛器输送泵Frc
- 节能燃气灶具需求呈现明显上升趋势毛衣链聚丙烯管发热元件动漫玩具消疤用品Frc
- 黑龙江非标加注机利瑞电气专业共赢烟花爆竹专业水晶异步电机印章机柜Frc
- 7月6日国内丁腈橡胶市场参考价格表抢答器饰兽类瓦爆破设备漂白原料火车模型Frc
- 浪潮与西安市人民政府签署云计算大数据战略氩焊测温仪加热器汽车漆头绳Frc