一、选择题:((1)-(90))题,分为1分题和2分题,满分120分.除标注2分题外,其它均为1分题.)
3 S/ n0 \' h! A! l 下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分., b' d8 b/ B. m1 i9 T0 ^# k
(1) 一般情况下,操作数左移2位的结果是原操作数7 g3 N% ^: D4 c) P3 r/ h
A)整除2 B)乘以2 C)整除4 D)乘以4
5 ?9 M3 I! f8 S. y (2) 已知寄存器A存有带符号整数,且只作逻辑移位,HA和LA分别代表其最高位和最低位;寄存器B存有带符号整数,且只作算术移位,HB和LB分别代表其最高位和最低位. 当寄存器A与B都有右移位发生时,下述哪一个命题是正确的? (2分)% L( g9 a) k( g' H$ H$ B$ }2 j
A)HA与HB均成为0 B)HA与HB均成为1
1 p' [* R; J, T- t* K7 n2 D m C)HA变成0但HB保持原值 D)HA保持原值但HB的值改变3 |3 h3 s! Z' c
(3)若与非门的输入变量为A与B,输出变量为Y,则A和B分别为下述哪种情况时,Y才为0?4 v+ ?. r- |7 w1 E3 K8 k: {
A)0,0 B)0,1 C)1,0 D)1,13 T# v7 Q& A+ d9 S
(4)设S={1,2,3,4},下面哪个运算是S上的运算?
3 ~$ ^& x/ `* T% a A)X*Y=X-Y B)X*Y=X+Y C)X*Y=X·Y D)X*Y=(X·Y)(mod5)
9 @. ~8 ?9 n- ?- @ 其中,-,+,·分别为减法、加法和乘法运算
$ M# D, Q- K% |( o9 P (5)设p,q为两个命题,对于"p→q"的逻辑涵义,下面的哪些叙述是正确的?6 `1 u7 ^' _$ j) L$ m
Ⅰ.如果p,则q! t% }7 v2 S( a$ Q, f6 o( d( d
Ⅱ.p仅当q
. N/ h) I, R9 }$ |% ^ Ⅲ.p当q6 I/ V3 _% I9 V1 ]
Ⅳ.q是p的充分条件
1 [4 }& ^1 n+ {! ~( C: W A)Ⅰ和Ⅱ B)Ⅲ和Ⅳ C)Ⅱ和Ⅳ D)Ⅰ和Ⅲ
- q3 `" q5 n9 d' f (6)在谓词逻辑中,令F(x)表示x是火车,G(y)表示y表示汽车,L(x,y)表示, "并不是所有的火车比所有的汽车快"的符号表示中哪些是正确的? (2分)) S$ f5 [+ w+ N% |
Ⅰ. x y(F(x)∧G(y)→L(x,y))
4 G2 d' c+ U" }( v. u. a9 t. H3 X Ⅱ. x y(F(x)∧G(y)∧L(x,y))
$ E; {2 @ I; q8 I- Z- M Ⅲ. x y(F(x)∧G(y)→L(x,y)); Z8 Q6 q2 a8 N
A)仅Ⅰ B)仅Ⅱ C)Ⅰ和Ⅱ D)都不对
3 f3 C! B1 k6 n9 @( I# z (7)设R是集合A={a,b,c,d}上的二元关系,R={,,,,,}下面哪些命题为真? (2分); R [9 g+ A5 I2 S6 ?
Ⅰ.R·R是对称的
0 D+ ?, O! b8 |. T3 } Ⅱ.R·R是自反的
# x) t1 g9 T2 t$ z" x1 i; T Ⅲ.R·R不是传递的
; O! I/ ?) I0 C& y c A)仅Ⅰ B)仅Ⅱ C)Ⅰ和Ⅱ D)全真
2 K8 Q% _3 X- I" K6 y- j. q5 Y) _ (8)设为一个偏序集,其中,A={1,2,…,6},R是整除关系, 下面命题中哪个是假的?6 m) n: c4 i- W9 y% w; O
A)4,5,6全是A的极大元 B)A没有最大元
, H% J+ h) |1 d C)6是A的上界 D)1是A的最大下界
$ U/ N9 t. ~: z* g (9)如果存在简单图G以数列d=(d1,d2…,dn)为度数列,则称d是可图解的, 下面哪个数列是不可图解的?+ W0 Y, X6 ] q9 W5 }6 F0 T
A)(3,3,3,3) B)(2,2,2,2,3,3)% v' O' B8 s, m5 _8 J; w
C)(2,2,3,4,5,6,6) D)(2,2,3,3,3,5)' _/ Y+ c5 p6 b+ z
(10)设T为n(n≥3)阶无向树,T有几条割边?
. g. L$ v% A8 a' |; E A)n条 B)n-2条 C)n-1条 D)没有 |