首页 > 期末考试真题 > 长安大学

长安大学

 http://www.chd.edu.cn/
返回全部试卷 >
题目 题型
下面四组数能构成无向简单图的度数列的有（ ）。 单选
下列编码是前缀码的是( )。 单选
一颗二叉树后序遍历的结果是bdeca，中序遍历的结果是badce，则 根结点的右子树有（ ）个结点。 单选
设无向树 T 有 3 个 3 度和 2 个 2 度顶点，其余顶点都是树叶，则 T 有 （ ） 片树叶。 单选
设 A,B 是集合，() 。 填空
设集合 A ={x|x=n 109 ∧ x Î N } ， N 为自然数集，则 A 的基数为 ()。 填空
设 A={1 ， 2 ， 3} ， A 上的二元关系 R= ，则 R 的 对称闭包 是 ()。 填空
设关系 ，则 =()。 填空
设 G =< a > 是 12 阶循环群，则 G 的所有生成元个数有 () 个 。 填空
设 Z 为整数集， " a,b Î Z , a b= a+b-1, " a Î Z , a 的逆元 a - 1 =()。 填空
设 G= <a> 为 15 阶循环群，则 G 的 3 阶子群是 ()。 填空
已知 n 阶无向简单图 G 有 m 条边，则 G 的补图有 () 条边 填空
n (n ≥ 3) 阶无向树 T 中， 1 ≤⊿ (T) ≤ ()。 填空
所有非同构的 4 阶根树有 () 棵 填空
给定解释 I ： D={2 , 3} ， L(x , y) 为 L( 2 , 2 ) = 0 ， L ( 3 , 3 ) = 1 , L ( 2 , 3 ) = 1 ， L (3 , 2 )=0 , 求谓词合式公式 的真值 问答
已知R,S是N上的关系，其定义如下：R={<x，y>| x，y Î N ∧y=x2}， S={<x ，y>| x，y Î N ∧y=x+1}.求R-1,R S,S R,R{1 ，2},S[{1，2}]。 问答
设 A={1 ， 2} ， A 上所有函数的集合记为 AA, 是函数的复合运算，试给出 AA 上运算 的运算表，并指出 AA 中是否有幺元，哪些元素有逆元 。 问答
如下图所示的赋权图表示某七个城市 及预先算出它们之间的一些直接通信线路造价，试给出一个设计方案，使得各城市之间能够通信而且总造价最小。 问答
在自然推理系统中,构造下面推理的证明. 前提： " x(F(x) →G(x)), $ x(F(x) ∧H(x)) 结论： $ x(G(x ）∧H(x)) 问答

热门试题

他们也在学

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号