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

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

　　一、选择题:((1)-(90))题,分为1分题和2分题,满分120分.除标注2分题外,其它均为1分题.)
　　下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分.
　　(1) 一般情况下,操作数左移2位的结果是原操作数
　　A)整除2 　　 B)乘以2 　　 C)整除4 　　 D)乘以4
　　(2) 已知寄存器A存有带符号整数,且只作逻辑移位,HA和LA分别代表其最高位和最低位;寄存器B存有带符号整数,且只作算术移位,HB和LB分别代表其最高位和最低位. 当寄存器A与B都有右移位发生时,下述哪一个命题是正确的? (2分)
　　A)HA与HB均成为0 　　　　　　 B)HA与HB均成为1
　　C)HA变成0但HB保持原值　　　　　　 D)HA保持原值但HB的值改变
　　(3)若与非门的输入变量为A与B,输出变量为Y,则A和B分别为下述哪种情况时,Y才为0?
　　A)0,0 　　 B)0,1 　　 C)1,0 　　 D)1,1
　　(4)设S={1,2,3,4},下面哪个运算是S上的运算?
　　A)X*Y=X-Y 　　 B)X*Y=X+Y 　　 C)X*Y=X·Y 　　 D)X*Y=(X·Y)(mod5)
　　其中,-,+,·分别为减法、加法和乘法运算
　　(5)设p,q为两个命题,对于"p→q"的逻辑涵义,下面的哪些叙述是正确的?
　　Ⅰ.如果p,则q
　　Ⅱ.p仅当q
　　Ⅲ.p当q
　　Ⅳ.q是p的充分条件
　　A)Ⅰ和Ⅱ 　　B)Ⅲ和Ⅳ 　　 C)Ⅱ和Ⅳ 　　 D)Ⅰ和Ⅲ
　　(6)在谓词逻辑中,令F(x)表示x是火车,G(y)表示y表示汽车,L(x,y)表示, "并不是所有的火车比所有的汽车快"的符号表示中哪些是正确的? (2分)
　　Ⅰ. x y(F(x)∧G(y)→L(x,y))
　　Ⅱ. x y(F(x)∧G(y)∧L(x,y))
　　Ⅲ. x y(F(x)∧G(y)→L(x,y))
　　A)仅Ⅰ 　　 B)仅Ⅱ 　　 C)Ⅰ和Ⅱ 　　 D)都不对
　　(7)设R是集合A={a,b,c,d}上的二元关系,R={,,,,,}下面哪些命题为真? (2分)
　　Ⅰ.R·R是对称的
　　Ⅱ.R·R是自反的
　　Ⅲ.R·R不是传递的
　　A)仅Ⅰ 　　 B)仅Ⅱ 　　 C)Ⅰ和Ⅱ 　　 D)全真
　　(8)设为一个偏序集,其中,A={1,2,…,6},R是整除关系, 下面命题中哪个是假的?
　　A)4,5,6全是A的极大元　　　　　 B)A没有最大元
　　C)6是A的上界　　　　　 D)1是A的最大下界
　　(9)如果存在简单图G以数列d=(d1,d2…,dn)为度数列,则称d是可图解的, 下面哪个数列是不可图解的?
　　A)(3,3,3,3) 　　　　　 B)(2,2,2,2,3,3)
　　C)(2,2,3,4,5,6,6) 　　　　　 D)(2,2,3,3,3,5)
　　(10)设T为n(n≥3)阶无向树,T有几条割边?
　　A)n条　　 B)n-2条　　 C)n-1条　　 D)没有

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

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