调直机厂家
免费服务热线

Free service

hotline

010-00000000
调直机厂家
热门搜索:
成功案例
当前位置:首页 > 成功案例

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

发布时间:2021-09-10 02:47:16 阅读: 来源:调直机厂家

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

一、选择题:( 共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)有向图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) 都不为真

(14)下面的无向图中,能一笔画成的是( )。

a b c

13



A) 只有a B) b 和c C) 只有c D) 没有

(15)文件系统的主要目的是( )。

A)实现按名存取

B)实现虚拟存储器

C)提高外部设备的输入输出设备

D)用于存储系统文档

(16)按逻辑结构划分,文件主要分为( )。

A) 系统文件、用户文件 B)临时文件、永久文件

C)流式文件、记录文件 D)索引文件、顺序文件

(17) 文件系统采用二级目录结构的目的是( )。

A)缩短访问文件存储器的时间

B)实现文件共享

C)节省主存空间

D)解决不同用户之间的文件名的冲突问题

(18) 堆栈存储器存取数据的方式是:( )。

A)先进先出 B)随机存取 C)先进后出 D)不同前三种方式

晋城西装订做
晋城西装定制
晋城西装定做
晋城西装设计