admin 管理员组文章数量: 1184232
2024年3月20日发(作者：微信开发者工具商品详情页代码)
离散数学
总分：100 考试时间：100分钟
一、单项选择题
1、一个无向图G是一个二元组〈V，E〉,V代表(正确答案：B,答题
答案：)
A、边集 B、顶点集 C、环 D、路径
2、最佳前缀码可由（）算法求出(正确答案：A,答题答案：)
A、Huffman B、PERT C、Dijkstra D、Kruskal
3、带权为2、3、5、7、8、9的最优树T，权W(T)＝（）(正确答案：
B,答题答案：)
A、82 B、83 C、84 D、85
4、设n阶无向连通图G有m条边，则（)(正确答案：A,答题答案：)
A、m≥n－1 B、m≤n－1 C、m=n－1 D、m≥n
5、经过图中每条边一次且仅一次并且行遍图中每个顶点的通路(回
路)，称为（）(正确答案：A,答题答案：)
A、欧拉通路 B、简单通路 C、初级通路 D、哈密尔顿通路
6、入度为0的顶点称为（）(正确答案：B,答题答案：)
A、树根 B、树叶 C、边 D、顶点
7、按中序行遍法，其行遍结果为((dce)bf)a(gih)，则按后序行遍法
其结果为（）(正确答案：A,答题答案：)
A、a(b(cde) )(igh)f B、a(b(cde) f)(igh) C、((dec)fb)(ghi)
a D、(b(cde) f)(igh)a
1
8、设T＝〈V，E〉是n阶非平凡树，则T中至少有（）片树叶.(正
确答案：C,答题答案：)
A、1 B、2 C、3 D、4
9、设有向简单图D的度数列为2,2,3,3，入度列为0,0,2,3，D的出
度列为（）.(正确答案：B,答题答案：)
A、2,2,1,0 B、2,2,3,3 C、0,0,2,3 D、2,2,5,6
10、设G＝〈V，E〉是n阶无向简单图，若G中任何顶点都与其余的
n－1个顶点相邻，则称G为n阶（）(正确答案：A,答题答案：)
A、无向图 B、无向完全图 C、完全图 D、有向简单图
二、多项选择题
1、简单图为（）(正确答案：AB,答题答案：)
A、不含平行边 B、不含环 C、不含顶点 D、不含单边
2、下面给出的符号串集合中，哪些是前缀码？(正确答案：ABD,答题
答案：)
A、B1＝{0,10,110,1111} B、B2＝{1,01,001,000} C、B3＝
{1,11,101,001,0011} D、B4＝{b，c，aa，ac，aba，abb，abc }
3、树的行遍法有（）(正确答案：ABC,答题答案：)
A、中序 B、前序 C、后序 D、顺序
4、无向图G为欧拉图，则（）(正确答案：ABC,答题答案：)
A、G是连通的 B、G中无奇度顶点 C、所有顶点的入度等于出度 D、
奇数个顶点
5、无向图G具有欧拉通路，当且仅当G是（）(正确答案：AB,答题
2
答案：)
A、连通图 B、有零个或两个奇度顶点 C、回路 D、奇数个顶点
6、根据边是否有方向，图可分为（）(正确答案：CD,答题答案：)
A、连通图 B、树 C、有向图 D、无向图
7、两图同构，则（）(正确答案：ABC,答题答案：)
A、顶点个数相同 B、边的条数相同 C、每个顶点的度相同 D、
有多重边
8、特殊的图有（）(正确答案：ABCD,答题答案：)
A、二部图 B、欧拉图 C、哈密尔顿图 D、平面图
9、下列各组数中，哪些能够成无向图的度数列？(正确答案：ABC,
答题答案：)
A、1,1,1,2,3 B、2,2,2,2,2 C、3,3,3,3 D、1,2,3,4,5
10、若图G中任意两个结点u和v，都有从u到v和从v到u的通路，
则称G是（）(正确答案：A,答题答案：)
A、强连通图 B、弱连通图 C、单向连通图 D、连通图
三、判断题
1、强连通图一定是单向连通图。(正确答案：A,答题答案：)
A、是 B、否
2、设n阶无向连通图G有m条边，则m 答案：) A、是 B、否 3、树是图。(正确答案：A,答题答案：) 3
版权声明：本文标题：离散数学试题及答案1 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://roclinux.cn/p/1710948262a580959.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论