一、选择题:((1)-(90))题,分为1分题和2分题,满分120分。除标注2分题外,其它均为1分题.)
6 ?) ]: w! b6 j& v/ f/ ]# G2 w C5 A 下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。' C6 Q5 x$ E% a" [
(1) 若逻辑变量X=Y=1,则执行按位加XY以后的值为
, b6 w* k6 q4 j9 F- o6 j A) 1 B) 0 C) 10 D) 2
; w/ x0 [8 V! Z4 r0 Z (2) 在计算机内进行加减运算时,最常用的码是7 @7 U; n# I5 y/ q1 {7 Z7 z
A) 原码 B) 反码 C) 补码 D) ASCII码, Q8 h3 P1 D/ T p. Q
(3) 计算机中对操作数进行逻辑左移1位,一般它的最低位是 (2分)/ H: E! \% V2 D2 b1 _% t7 H
A) 0 B) 1 C) 不变 D) 不确定; V, T5 g6 ~0 e6 P f
(4) 下面命题公式中哪一个的主析取范式中含3个极小项 (2分)9 I) f4 P# J. D# b7 Z! d
A) p∨q∨r B) (p∧q)(┐p∧q∧r)7 w6 K3 N) A3 X3 f( [+ A
C) p→(q∧r) D) ┐(p∧┐q)∧(r∨q)
' t3 D3 [/ N. }& W1 B- o (5) 公式. O3 b0 Q0 x T9 I
("xF(x,y)→$yG(y))→"xH(x,y)
0 b8 |4 `2 E* [5 n; g 的前束范式是+ M8 X1 X9 M3 F* M# P! U
A) "x"t"w((F(x,y)→G(t))→H(w,y))
% w7 i4 f: U2 L% b/ N6 h' I# T B) "x$t"w((F(x,y)→G(t))→H(w,y))
3 y& |% f, ]7 i: {( L C) "x$y((F(x,y)→G(y))→H(x,y))
3 k2 q4 P7 L& | D) $x$t$w((F(x,y)→G(t))→H(w,y))
5 h( }% f# y5 Z* k5 u6 ]' k (6) 下面集合之间的包含和属于关系中哪些为真! C: j, R/ g5 A4 h. D
Ⅰ. í3 Q) g* K( B/ r
Ⅱ. {} {,{, {}}}& e7 C- o% r1 {4 ~
Ⅲ. {a,b} í {a,b,{a,b}}, E2 z* I" V& O3 l: J# D8 Z# Y
Ⅳ. {a,b} {a,b,{a,b,c}}
/ h% L! u8 x% r. o# j" I A) Ⅰ和Ⅱ B) Ⅰ和Ⅲ C) Ⅰ和Ⅳ D) Ⅱ、Ⅲ和Ⅳ
9 ^2 z) v: n0 P9 M (7) 设N为自然数集合,Z为整数集合,Q为有理数集合,N奇为全体奇数集合,(a,b)和(0,1)为两个开区间,下列等势关系中哪个为假. e. C7 T9 `* [2 M" O W( i1 T
A) Q ≈ N
i( \) ?6 q1 A" { B) Z ≈ N奇
# d: \; P+ r4 a3 S- f8 v C) (0,1) ≈ Q' Q+ s, i( U! U7 }1 O
D) (a,b) ≈ 2N,其中2N为N到2= {0,1}的全体函数集合
" U+ ^* p6 [8 ^ (8) 设N为自然数集合,+,-,分别为普通的加法、减法和乘法。在下面四种情况下不构成代数系统的为
& Q' V+ t2 ]# ?/ q A) x*y=x+y-2x.y B) x*y=x+y) K5 m3 \( Q8 [1 z# O
C) x*y=x.y D) x+y=|x|+|y|
7 i. z: W" i6 I X (9) 无向完全图K有多少个非同构的连通的生成子图 (2分)
6 D3 \& n# Y8 R) d( d A) 11 B) 9 C) 8 D) 6
/ ~, Y7 k; h9 _" p (10) 设G为n(n≥2)阶无向连通图,下面哪些(个)命题必为真
% g9 I3 ~- Z3 Q* j* u, X5 X Ⅰ.若G有割点,则G一定有桥# h9 o |7 {( o! ?- c
Ⅱ.若G有桥,则G一定有割点
% g) b$ }( ?0 ? A) 仅Ⅰ B) 仅Ⅱ C) 全不一定为真 D) 全一定为真
0 {# S- X& E7 \& C( E (11) 以下哪一个术语与数据的存储结构有关
; `- }' J* i$ h$ s A) 栈 B) 队列 C) 散列表 D) 串
7 \$ ~& n& ~: h/ [$ }) ^2 G; @) a 试题 (12)-(13)基于下面的叙述::现有关键码值分别为10、20、30、40、的4个结点,0 g0 [, F5 W8 [. u: g: W
按所有可能的插入顺序去构造二叉排序树。
1 s7 y: i4 |* m# |% q: w! ]% K (12) 能构造出多少种不同的二叉排序树 (2分)% m1 ?7 o' s& R
A) 24 B) 14 C) 10 D) 8/ x8 x" N5 E. h
(13) 这些二叉排序树中有多少棵是最佳二叉排序树
4 G) [+ B; F" M9 l) |6 ` A) 6 B) 5 C) 4 D) 3) n- P) K2 K9 G5 z2 c( m4 d
(14) 下面关于事件结点网络中关键路径的叙述,哪一个是正确的
+ U7 _) b( d7 ?8 Q7 `, l5 _" C# ^ A) 关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最短时间。
6 F, n! s, b; s( V+ E B) 关键路径是从开始结点到完成结点的具有最大长度的路径,关键路径的长度就是完成整个工程所需的最短时间。) b! K4 F F( ?. c! v ?
C) 关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最长时间。3 P( q" N# W6 G _
D) 关键路径是从开始结点到完成结点的具有最大长度的路径,关键路径的长度就是完成整个工程所需的最长时间。
Z% ~* a+ d! z K- m- n( ^( h' S X (15) 对线性表进行二分法查找,其前提条件是8 ?' m: B1 v/ Z. W( C( W9 }3 L* V' I
A) 线性表以链接方式存储,并已按关键码值排好序
8 F& ]7 x( [$ N& f' I/ K B) 线性表以链接方式存储,并已按关键码值的查找频率排好序+ n, B# ~7 F& p* W* X5 Q% S
C) 线性表以顺序方式存储,并已按关键码值排好序
8 Z0 ~6 Y* i s) } D) 线性表以顺序方式存储,并已按关键码值的查找频率排好序 |