出国留学网

目录

2017年全国计算机四级考试模拟试题与答案

【 liuxue86.com - 计算机四级 】

  计算机四级考试就要开始咯,赶快复习起来吧,出国留学网竭尽全力为各位同学准备了“2017年全国计算机四级考试模拟试题与答案”,希望对各位考生有帮助。

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

  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)不同前三种方式

  (19)若将DOS 提示符改成“MS-DOS5<”, 并在提示符前面加上日期及时间, 则使用下面哪一条命令?( )。

  A)PROMPT MS-DOS5$D$T$G B)PROMPT $D$TMS-DOS5$G

  C)PROMPT $T$DMS-DOS5$L D)PROMPT $D$TMS-DOS5$L

  (20)一个进程被唤醒意味着( )。

  A)该进程重新占有了CPU B)它的优先权变为最大

  C)其PCB 移至就绪队列队首 D)进程变为就绪状态

  想了解更多计算机四级网的资讯,请访问: 安徽计算机四级

本文来源:https://jsj.liuxue86.com/a/3037741.html
延伸阅读
“嵌入式微处理器体系结构”是嵌入式系统开发技术工程师考试的重点难点,还请广大考生注意,以免踩入考试的盲点,在这里小编给你更新考试的知识点,关注一下此网站吧!嵌入式系统开发技术工程师
2019-01-02
小编收集了不少网工方面的试题,供需要考试的程序员参考,希望能对你有所帮助,预祝考生能够通过考试!计算机等级考试四级网络工程师日常练习1下列关于RPR技术的描述中,错误的是与FDDI
2019-01-02
计算机等级考试四级数据库技术复习资料:数据库的实施、运行和维护数据库的实施、运行和维护1数据库的实施  1.1定义数据库结构1、为了实现数据库的逻辑结构设计和物
2019-01-02
“电平转换电路”是嵌入式系统开发技术工程师考试的重点难点,还请广大考生注意,以免踩入考试的盲点,在这里小编给你更新考试的知识点,关注一下此网站吧!嵌入式系统开发技术工程师考试的重点
2019-01-02
“总线电路及信号驱动”是嵌入式系统开发技术工程师考试的重点难点,还请广大考生注意,以免踩入考试的盲点,在这里小编给你更新考试的知识点,关注一下此网站吧!嵌入式系统开发技术工程师考试
2019-01-02
   “逻辑电路基础”是嵌入式系统开发技术工程师考试的重点难点,还请广大考生注意,以免踩入考试的盲点,在这里小编给你更新考试的知识点,关注一下此网站吧
2019-01-02