考试网 >> IT认证 >> 等级 >> 四级考试 >> 计算机等级考试四级笔试试卷及答案(六)

发布时间：2006-06-27 07:42     点击：

（考试时间180分钟，满分150分）1999年9月

一、选择题:((1)-(90))题,分为1分题和2分题,满分120分。除标注2分题外,其它均为1分题.)

下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。

(1) 若逻辑变量X=Y=1,则执行按位加X?Y以后的值为

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) 全一定为真

发表评论： 匿名发表 用户名: 查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任 留言板管理人员有权保留或删除其管辖留言中的任意内容 本站提醒：不要进行人身攻击。谢谢配合。