计算机数学测试题.docVIP

广州民航职业技术学院 2010/2011学年第二学期10级通讯工程系计算机应用网络程序信管专业 《计算机应用数学》（A） 姓名 班级 学号 一、单项选择题（） 1.下列叙述不正确的是（ ） A 同时含有有向边与无向边的图叫做混合图 B 不含平行边的图叫做简单图 　Ｃ　若，则说ｕ邻接到ｖ Ｄ　若图的每一边对应一个非负实数，则称为加权图 2．三个图如图所示，下列不正确的说法是（　　） Ａ，是的子图，　　　Ｂ　是的支撑子图　　 Ｃ　互补　　　　　　　Ｄ相对于图Ｇ互补 3．下列哪个图不是平面图（ A ） A 　　B 　　　C D 4．设，则哪个关系是A到B的单射（ ） A　 B C　 D 6．下列哪组关系是等价关系（ ） A 集合A上的恒等关系与空关系 B集合A上的空关系与全关系 C集合A上的恒等关系与全关系 D三角形的全等关系与集合的包含关系 7 设集合，A上的二元关系，则关系R具有（ ） （A）对称性与自反性 （B）传递性与对称性 （C）反对称性与传递性 （D）自反性与传递性 8．已知集合下列A上的二元关系中哪个是全序（ ） A B C D 二 填空题（） 1．一颗有向树，若恰有一个结点入度为 ，其余每个结点入度都为 1 ，则称此树为根树。 2 当A到B的二元关系R满足 时，R是A到B的函数。 ３.一个含ｎ个结点的完全图一共有　　　　　　条边。 ４.在一副图中奇结点必为　　　　　　　　　个。 5．设关系，则该关系具有的性质是 。 6．设R是集合A上的偏序，当 时，称R 叫做集合A上的良序关系。 7．图论基本定理是 。 ８．设是简单无向图，若G是连通的且G不含长度大于2的初等回路，则称G是 无向树 。 三、计算题（） 1．设无向图G=， ， 试画出G的图形；指出G中的平行边、自回路、孤点，该图是简单图吗？ 是平行边，是自回路，是孤点，该图不是简单图。 2．求右图的邻接矩阵，并计算图中有几条长度为４的路径，有多少条长度为４的回路？求结点到长度为３的路径条数． 解： 3．设有向图G=， ， 试画出G的图形；写出G的强分支，单分支，弱分支？ 4． 图12-２６给出的赋权图表示６个城市a,b,c,d,e,f及架起城市间直接通信线路的预测造价．试给出一个设计方案使得各城市间能够通信且总造价最小，并计算出最小的总造价． 5．试给出图12-38所示表达式树的先根遍历＼中根遍历与后根遍历列．并求出其前缀码。 6． 求带权为１，２,３,４,５,６的最优二叉树。 7．设集合，A上的二元关系分别是，求以及。 8． 已知集合A上的关系R的关系图为图一所示，请画出其自反闭包、对称闭包、传递闭包关系图，并据图写出 四、已知如图所示带权二叉树，请为每片树叶编码，并且对代码串１１０００１０１００１０００１０００００１０００１１００００００１０解码．（8分） 五、设集合A上的两个关系图分别为（６分） 图一 关系R 图二 关系S 试判断关系R与S是否为偏序，如果是，请画出其哈斯图。 六、设，写出A上的整除关系，画出其哈斯图，求上的极大、极小、最大、最小元。(６分) 7