|
谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料,奥鹏离线作业资料及奥鹏毕业论文辅导型网站,主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导,致力打造中国最专业的远程教育辅导社区。
一、单选题(共 10 道试题,共 80 分。)V 1. 非平凡树(即顶点数至少为2)至少有( )片树叶
A. 1
B. 2
C. 3
D. 4
满分:8 分
2. 下列不是联结词符号的有( )
A. ┐
B. →
C. ∨
D. ﹠
满分:8 分
3. 设V={a,b,c,d},与V能构成强连通图的边集E=( )
A. {<a,b>,<a,c>,<d,a>,<b,d>,<c,d>}
B. {<a,d>,<b,a>,<b,c>,<b,d>,<d,c>}
C. {<a,c>,<b,a>,<b,c>,<d,a>,<d,c>}
D. {<a,d>,<b,a>,<b,d>,<c,d>,<d,c>}
满分:8 分
4. ( )是布尔代数
A. 有余有界格
B. 有余分配格
C. 有界分配格
D. 有余代数格
满分:8 分
5.
图G的二相邻顶点u,v之间的初等压缩是由G通过如下方法得到的一新图,正确的顺序是( )
①用新顶点w取代u,v;
②删去边uv;
③除边uv外原来G中的任何与u或v关联的边都与w关联。
A. ①②③
B. ②①③
C. ③②①
D. ③①②
满分:8 分
6. 设集合A={0,b},B={1,b,3},则AÈB上的恒等关系是 ( )
A. {<0,b>,<1,1>,<3,3>}
B. {<0,0>,<1,1>,<3,3>}
C. {<1,1>,<3,3>}
D. {<0,1>,<1,b>,<3,0>}
满分:8 分
7.
如题
A.
B.
C.
D.
满分:8 分
8. PERT图的最早完成时间用TE(vi)表示,最晚完成时间用TL(vi)表示,那么缓存时间 ES(vi)=( )
A. TL(vi) -TE(vi)
B. TL(vi) +TE(vi)
C. TL(vi) *TE(vi)
D. TE(vi)-TL(vi)
满分:8 分
9. 设G是连通平面图,有v个结点,e条边,r个面,则r= ( )
A. e-v+2
B. v+e-2
C. e-v-2
D. e+v+2
满分:8 分
10. 在一无向图中,若二顶点间存在通路,则称该二顶点是( )的
A. 可连
B. 连通
C. 可达
D. 相邻
满分:8 分
二、判断题(共 5 道试题,共 20 分。)V 1.
如题:
A. 错误
B. 正确
满分:4 分
2.
如题:
A. 错误
B. 正确
满分:4 分
3.
如题
A. 错误
B. 正确
满分:4 分
4.
如题:
A. 错误
B. 正确
满分:4 分
5.
如题
A. 错误
B. 正确
满分:4 分
谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料,奥鹏离线作业资料及奥鹏毕业论文辅导型网站,主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导,致力打造中国最专业的远程教育辅导社区。 |
|