计算机等级考试四级笔试试卷及答案六之一（1）

会计考友 · 发表于 2012-7-31 20:48:14

　　一、选择题:((1)-(90))题,分为1分题和2分题,满分120分。除标注2分题外,其它均为1分题.)
　　下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
　　(1) 若逻辑变量X=Y=1,则执行按位加XY以后的值为
　　A) 1 B) 0 C) 10 D) 2
　　(2) 在计算机内进行加减运算时,最常用的码是
　　A) 原码 B) 反码 C) 补码 D) ASCII码
　　(3) 计算机中对操作数进行逻辑左移1位,一般它的最低位是 (2分)
　　A) 0 B) 1 C) 不变 D) 不确定
　　(4) 下面命题公式中哪一个的主析取范式中含3个极小项 (2分)
　　A) p∨q∨r B) (p∧q)(┐p∧q∧r)
　　C) p→(q∧r) D) ┐(p∧┐q)∧(r∨q)
　　(5) 公式
　　（"xF(x,y)→$yG(y)）→"xH(x,y)
　　的前束范式是
　　A) "x"t"w((F(x,y)→G(t))→H(w,y))
　　B) "x$t"w((F(x,y)→G(t))→H(w,y))
　　C) "x$y((F(x,y)→G(y))→H(x,y))
　　D) $x$t$w((F(x,y)→G(t))→H(w,y))
　　(6) 下面集合之间的包含和属于关系中哪些为真
　　Ⅰ.  í
　　Ⅱ. {}  {,{, {}}}
　　Ⅲ. {a,b} í {a,b,{a,b}}
　　Ⅳ. {a,b}  {a,b,{a,b,c}}
　　A) Ⅰ和Ⅱ B) Ⅰ和Ⅲ C) Ⅰ和Ⅳ D) Ⅱ、Ⅲ和Ⅳ
　　(7) 设N为自然数集合,Z为整数集合,Q为有理数集合,N奇为全体奇数集合,(a,b)和(0,1)为两个开区间,下列等势关系中哪个为假
　　A) Q ≈ N
　　B) Z ≈ N奇
　　C) (0,1) ≈ Q
　　D) (a,b) ≈ 2N,其中2N为N到2= {0,1}的全体函数集合
　　(8) 设N为自然数集合,＋,－,分别为普通的加法、减法和乘法。在下面四种情况下不构成代数系统的为
　　A) x*y=x+y-2x.y B) x*y=x+y
　　C) x*y=x.y D) x+y=|x|+|y|
　　(9) 无向完全图K有多少个非同构的连通的生成子图 (2分)
　　A) 11 B) 9 C) 8 D) 6
　　(10) 设G为n(n≥2)阶无向连通图,下面哪些(个)命题必为真
　　Ⅰ.若G有割点,则G一定有桥
　　Ⅱ.若G有桥,则G一定有割点
　　A) 仅Ⅰ B) 仅Ⅱ C) 全不一定为真 D) 全一定为真
　　(11) 以下哪一个术语与数据的存储结构有关
　　A) 栈 B) 队列 C) 散列表 D) 串
　　试题 (12)-(13)基于下面的叙述：:现有关键码值分别为10、20、30、40、的4个结点,
　　按所有可能的插入顺序去构造二叉排序树。
　　(12) 能构造出多少种不同的二叉排序树 (2分)
　　A) 24 B) 14 C) 10 D) 8
　　(13) 这些二叉排序树中有多少棵是最佳二叉排序树
　　A) 6 B) 5 C) 4 D) 3
　　(14) 下面关于事件结点网络中关键路径的叙述,哪一个是正确的
　　A) 关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最短时间。
　　B) 关键路径是从开始结点到完成结点的具有最大长度的路径,关键路径的长度就是完成整个工程所需的最短时间。
　　C) 关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最长时间。
　　D) 关键路径是从开始结点到完成结点的具有最大长度的路径,关键路径的长度就是完成整个工程所需的最长时间。
　　(15) 对线性表进行二分法查找,其前提条件是
　　A) 线性表以链接方式存储,并已按关键码值排好序
　　B) 线性表以链接方式存储,并已按关键码值的查找频率排好序
　　C) 线性表以顺序方式存储,并已按关键码值排好序
　　D) 线性表以顺序方式存储,并已按关键码值的查找频率排好序

		自动登录	找回密码
密码			立即注册

[计算机四级] 计算机等级考试四级笔试试卷及答案六之一（1）