考试网 >> IT认证 >> 等级 >> 四级考试 >> 计算机等级考试四级笔试试卷及答案(二)

发布时间：2006-06-27 07:04     点击：

(8) 如下所示是一个带权连通无向图，其最小生成树各边权的总和为

A) 24      B) 25            C) 26            D) 27

 

(9) 下列命题中为简单命题的是

A)张葆丽和张葆华是亲姐妹           B) 张明和张红都是大学生  

C) 张晖或张旺是河北省人               D) 王际广不是工人

(10) 设p:天下大雨，q:我骑自行车上班。命题“除非天下大雨，否则我骑自行车上班。”的符号化形式为

A) p→q        B) ┐q→p         C) q→p         D) ┐p→┐p

(11) 设集合A={a,b,c},A上的二元关系R={<a,a>,<b,b>,<c,c>}。下面命题中为假的是

A）R不是偏序关系     B）R是等价关系

C）R是对称的               D）R是反对称的

(12) 下列四组数中，可以充当4接阶无向简单图度数列的为

A) 1，2，3，4    B) 0，2，2，3     C）1，1，2，2     D）1，3，3，3

(13) 下列命题为真的是

A) 任意n阶无向图的最大度△≤n  B) 欧拉回路都是初级回路                 

C) 若无向图G是n阶m条边r个面的平面图，则n-m+r=2                       

D) 若T为非平凡的无向树，则T中每条边都是桥

(14) 在下列代数系统<A,*>中，不是群的为

发表评论： 匿名发表 用户名: 查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任 留言板管理人员有权保留或删除其管辖留言中的任意内容 本站提醒：不要进行人身攻击。谢谢配合。