计算机等级考试四级章节习题一

扫码手机阅读
用圣才电子书APP或微信扫一扫,在手机上阅读本文,也可分享给你的朋友。
评论(0

  一、选择题:

  

  (1) 二进制数1011010 的十进制值是( )。

  

  A90 B88 C86 D92

  

  (2) 一般情况下,操作数右移1 位的结果是原操作数( )。

  

  A)整除2 B)乘以2 C)整除4 D)乘以4

  

  (3) 在下列叙述中,选择一条正确的( )。

  

  ACache 的功能全由软件实现

  

  BCache 的作用是扩大存储器容量

  

  C)硬磁盘在柱面上有多少个磁道,就有多少个读写磁头

  

  D)在流水线计算机中,当执行条件转移指令或中断程序时,会影响流水线的效率

  

  (4) 设有两个散列函数H1K)=K mod 13 H2K)=K mod 111 ,散列表为T[012] ,用二次散列法解决冲突。函数H1 用来计算散列地址, 当发生冲突时,H2 作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为: 0 1 2 3 4 5 6 7 8 9 10 11 12 80 55 34 下一个被插入的关键码为42,其插入位置应是( )。

  

  A0

  

  B1

  

  C3

  

  D4

  

  (5)下面是一段Pascal 程序:

  

  for h:=1 to n1 do begin

  

  x:=A[h1]

  

  k:=h

  

  x do begin

  

  A[k1]:=A[k]

  

  k:=k1

  

  end

  

  A[k1]:=x

  

  end

  

  假设在程序开始执行时, 数组A[1 n]是一组随机整数。下列答案中,哪一个最好地描述了最差情况下的程序执行时间(运行时间阶数)?( )。

  

  AOn log2n

  

  B On

  

  C Olog2n

  

  DOn2

  

  (6)某二叉树的后序序列为 BDCAFGE, 对称序序列为ABCDE FG,则该二叉树的前序序列为( )。

  

  A EGFACDB

  

  BEACBDGF

  

  CEAGCFBD

  

  DEGACDFB

  

  (7) 设待排序的记录为(2016131419),经过下列过程将这些记录排序,

  

  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 k1

  

  C 2k 1

  

  D 2k1

  

  (9)设无向树T7片树叶,其余顶点度数均为3, 则T3度顶点有( )个。

  

  A 3 B 4 C 5 D 6

  

  (10)设RN 分别表示实数、整数和自然数集,下面定义函数f1f2f3.:

  

  f1RRfx)=2x

  

  f2NN×Nfn)=,

  

  f3NNfx)=(xmod3x 除以3 的余数,

  

  则下面说法正确的是( )。

  

  Af1f2是单射但不是满射函数;

  

  Bf1f3都是满射函数

  

  Cf2是双射函数

  

  D)以上说法全都是错误的

  

  (11)公式(┐ xFx)∨ yGy)∧(Fu)→ zHz))的前束范式为( )。

  

  A) x y z((┐Fx)∨Gy))∧(Fu)→Hz))

  

  B x y z((┐Fx)∨Gy))∧(Fu)→Hz))

  

  C x y z((┐Fx)∨Gy))∧(Fx)→Hz))

  

  D x y z((┐Fx)∨Gy))∧(Fy)→Hz))

  

  (12)有向图G 如下所示,G中长度为4 的通路共有多少条(包括回路)?( )。

  

  V4V5V3

  

  V1

  

  V2

  

  有向图G

  

  A 6 B 12 C 24 D 32

  

  (13)下面命题为真的是( )。

  

  Ⅰ设A{A1A2,…An}是集合A 的划分,若AiB≠ (1in),则{{A1BA2B,…AnB }}是集合A 的划分。

  

  Ⅱ对任意的非空集合APA)-{ }也可构成A 的一个划分。

  

  A)只有Ⅰ

  

  B) 只有Ⅱ

  

  C) 都为真

  

  D) 都不为真

  

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

  

  A)实现按名存取

  

  B)实现虚拟存储器

  

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

  

  D)用于存储系统文档

  

 

小编工资已与此挂钩!一一分钱!求打赏↓ ↓ ↓

如果你喜欢本文章,请赐赏:

已赐赏的人
最新评论(共0条)评论一句