当前位置:文档之家› 《离散数学》考试试卷(试卷库01卷)及答案

《离散数学》考试试卷(试卷库01卷)及答案

《离散数学》考试试卷(试卷库01卷)及答案
《离散数学》考试试卷(试卷库01卷)及答案

第 1 页/共 3 页

《离散数学》考试试卷(试卷库01卷)及答案

试题总分: 100 分 考试时限:120 分钟

一、单项选择题(每题2分,共20分) CABBB DACDA

1. 下列表达式正确的有( C )

(A ) Q Q P ? → ? ) ( (B )P Q P ?∨

(C )P Q P Q P ??∧∨∧)()( (D )T Q P P ?→→)(

2. 设P :2×2=5,Q :雪是黑的,R :2×4=8,S :太阳从东方升起,下列( A )命题的真值为真。 (A )R Q P ∧→ (B )S P R ∧→ (C )R Q S ∧→ (D ))()(S Q R P ∧∨∧

3. 集合A={1,2,…,10}上的关系R={|x+y=10,x,y ∈A},则R 的性质为( B )

(A )自反的 (B )对称的 (C )传递的,对称的 (D )传递的

4. 设>=< },2,1,0{1G ,>=<},*1,0{2G ,其中 表示模3加法,*表示模2乘法,在集合21G G ?上定义如下运算:

,,,,21G G d c b a ?>∈<>*>=<??<,21G G 为21G G ?的积代数,则21G G ?的积代数幺元是( )

(A )<0,0>

(B )<0,1>

(C )<1,0>

(D )<1,1>

5. 下图中既不是Eular 图,也不是Hamilton 图的图是( )

6. 设>=

(A )完全图 (B )树 (C )简单图 (D )多重图

7. 设P :我将去镇上,Q :我有时间。命题“我将去镇上,仅当我有时间”符号化为( A )。

(A ) P →Q (B )Q →P (C )P Q (D )Q P ?∨? 8. 在有n 个结点的连通图中,其边数( C )

(A )最多有n-1条 (B )最多有n 条 (C )至少有n-1条 (D )至少有n 条 9. 设A -B =φ,则有( D )

(A )B =φ

(B )B φ≠

(C )A ?B

(D )A ?B

10. 设集合A 上有3个元素,则A 上的不同的等价关系的个数为( A )

(A )5 (B )7 (C )3 (D )6

二、填空题(每题2分,共20分)

1. n 个命题变元组成的命题公式共有 n

22 种不同的等价公式。

2. 设〈L ,≤〉为有界格,a 为L 中任意元素,如果存在元素b ∈L,使 ,则称b 是a 的补元。

3. 设*,Δ是定义在集合A 上的两个可交换二元运算,如果对于任意的x,y ∈A,都有 ,则称运算*和

运算Δ满足吸收律。

4. 设T 是一棵树,则T 是一个连通且 无回路 的图。

5. 6. 量词否定等价式? (?x)P(x) ? ?x ?P(x) ,? (?x)P(x) ? (?x)? P(x) 。 7. 二叉树有5个度为2的结点,则它的叶子结点数为 6 。

8. 设是一个群,是阿贝尔群的充要条件是

。 9. 集合S={α,β,γ,δ}上的二元运算*为

那么,代数系统

设A={<1,2>,<2,4>,<3,3>},B={<1,3>,<2,4>,<4,2>} B A ⊕= {<1,2><3,3><1,3><4,2> } 。

B A = {<1,4><2,2> } 。

三、判断题(每题1分,共10分)

1. 命题公式B B A A →→∧))((是一个矛盾式。( )

2. ,,A B C 是集合,若A B A C ⊕=⊕,则必有B C =。( )

3. 设S 为集合X 上的二元关系,则S 是传递的当且仅当(S ?S)?S 。( )

4. 任何一棵二叉树的结点可对应一个前缀码。( )

5. 代数系统中一个元素的左逆元一定等于该元素的右逆元。( )

6. 一个有限平面图,面的次数之和等于该图的边数。( )

7. A ?B = B ?A ( )

8. 设*定义在集合A 上的一个二元运算,如果A 中有关于运算*的左零元θl 和右零θr,则A 中有零元。( ) 9. 一个循环群的生成元不是唯一的。( ) 10. 任何一个前缀码都对应一棵二叉树。( )

四、解答题(5小题,共30分)

1. (5分)什么是欧拉路?如何用欧拉路判定一个图G 是否可一笔画出?

2. (8分)求公式 (P ∨Q)→R 的主析取范式和主合取范式。

3. (5分)已知一棵无向树中有2个2度顶点、1个3度顶点、3个4度顶点,其余顶点度数都为1。问它有多少个1度顶点?

4. (7分)权数1,4,9,16,25,36,49,64,81,100构造一棵最优二叉树。

5. (5分)集合}4,3,2,1{=A 上的关系,A I R ?><><><><=}3,4,4,3,1,3,3,1{,写出关系矩阵R M ,画出关系图并讨论R 的性质。

五、证明(3小题,共20分)

1. (10分)用推理P,T 规则证明:P ∨Q , P →R, Q →S ? R ∨S 。

2. (5分)设A,B,C是三个集合,证明:(A -B)?(A -C)=A -(B ?C)。

3. (5分)设是群,a ∈G 。令H={x ∈G|a*x =x *a }。试证:H 是G 的子群。

试题参考答案及评分标准

一、选择题(每题2分,共20分) CABBB DACDA 二、填空题(每题2分,共20分)

1.n

22

2.a ∨b =1,a ∧b =0

3.x*(x Δy)=x x Δ(x*y)=x

4. 无回路

5. 大项的合取所组成

6. (?x)? P(x) (?x)? P(x)

7.6

8.对任意的a,b G ∈,有(a*b)*(a*b)=(a*a)*(b*b)

9.βγ

10. {<1,2>,<3,3>,<1,3>,<4,2>},{<1,4>,<2,2>}

三、判断题(每题1分,共10分)×√√×× ×××√√ 四、解答题(5小题,共30分)

1. (5分)给定无孤立点图G ,若存在一条路,经过图中每边一次且仅一次,该条路称为欧拉路; 如果一个图有欧拉路,则这个图能一笔画出。

2. (8分)各4分,步骤对,结果错,适当扣分,如果求出其一个,另一个直接写出,也不扣分。只有结果,且结果对,给一半分,

只有结果,且结果错,不给分。

解:主析取范式:(┐P ∧┐Q ∧R)∨(┐P ∧┐Q ∧┐R)∨(P ∧Q ∧R)∨(P ∧┐Q ∧R)∨(┐P ∧Q ∧R) 主合取范式:(┐P ∨Q ∨R )∧(┐P ∨┐Q ∨R )∧(P ∨┐Q ∨R ) 3. (5分)

由无向树的性质可知,无向树的顶点数是边数加1,又知无向图所有顶点的度之和为边数的2倍。(1分)

令1度顶点个数为x,则顶点数为2+1+3+x ,所有顶点的度之和为x+2*2+3+3*4,(2分) 从而有x+2*2+3+3*4=2*(2+1+3+x-1),解之得x=9,即有9个1度的点。

(2分) 4. (7分)

解:

5. (5分)??

?

?

?

?

?

??=110011010010

0101R M (2分),

(2分),具有自反,对称性质(1分)

五、证明(3小题,共20分)

6. (10分)每步约1分,没有P,T 标识扣3分,没有序号扣3分。证明过程:

(1)P →R P

(2)?R →?P T (1)E (3)P ∨Q P

(4)?P →Q T (3)E (5)Q →S P

(6)?P →S T (4)(5)I (7)?R →S T (2)(6)I (8)R ∨S T (8)E 7. (5分)。

证明:(A -B)?(A -C)=(A ?~B)?(A ?~C)=A ?(~B ?~C)=A ?~(B ?C )=A -(B ?C) 8. (5分)证明过程:

明显,H 是G 的子集。

任取x ∈H,则有a*x=x*a ,对等式左乘和右乘x -1,有x -1*a=a*x -1.

再任取y ∈H,则(y*x -1)*a=y*(x -1*a)=y*(a*x -1)=(y*a*)x -1=(a*y)*x -1=a*(y*x -1) 由定理可得,H 是G 的子群。 或由群的定义来证明。

吉首大学数据库期末模拟考试试题(AB卷)

数据库期末模拟考试试题 吉首大学 数据库原理试题(A卷) 一、填空题(每空1 分,共20 分) 1. 对于一个国家来说,数据库的建设规模、数据库信息量的_____________ 和_____________ 已成为这个国家信息化程度的________________ 。 2. 数据模型通常由:________________ 、________________ 和_____________ 三部分组成。 3. 游标的功能是把________________ 转换为________________ 。 4. 最常用的数据库的恢复技术是_____________ 和_____________。 5. _____________ 模型是现实世界到_____________ 机器模型的中间桥梁。 6. 数据独立性是指_____________ 和_____________ 独立性。 7. 数据库应用程序开发工具目前有________________ 、_________________ 、________________ 、和________________ 等。 8. 目前数据库产品有SQL Server 和________________ 、________________ 等。 二、选择题(每小题1 分,共10 分) 1. 关于冗余数据的叙述中,不正确的是( ) 。 A .冗余的存在容易破坏数据库的完整性 B .冗余的存在给数据库的维护增加困难 C .不应该在数据库中存储任何冗余数据 D .冗余数据是指可由基本数据导出的数据 2. 概念模型独立于( ) 。 A .ER 模型 B .硬件设备 C .DBMS D .操作系统 3. 下列叙述正确的为()。 A. 主码是一个属性,它能唯一表识一列 B. 主码是一个属性,它能唯一表识一行 C. 主码是一个属性或属性集,它能唯一表识一列 D. 主码是一个属性或属性集,它能唯一表识一行 4. 数据库三级模式体系结构的划分,有利于保持数据库的( ) 。 A .数据独立性 B .数据安全性 C .结构规范化 D .操作可行性 5. 一个关系中的候选关键字()。 A .至多一个 B .可多个 C .必须多个 D .至少3 个 6. 常用的关系运算是关系代数和()。 A .集合代数 B .逻辑演算 C .关系演算 D .集合演算 7. 在基本层次联系中,记录型之间的联系是()。 A .一对一联系 B .一对多联系 C .多对多联系 D .多对一联系 8. 并发操作会带来哪些数据不一致性()。 A .不可修改、不可重复读、脏读、死锁 B .不可重复读、脏读、死锁 C .丢失修改、脏读、死锁 D .丢失修改、不可重复读、脏读 9. 在数据库与宿主语言之间传递信息是通过()。 A. 全局变量 B. 共性变量 C. 公共数据区 D. 系统缓冲区 10. 数据库的()是指数据的正确性和相容性。 A. 安全性 B. 完整性 C. 并发控制 D. 恢复

离散数学考试题详细答案

离散数学考试题(后附详细答案) 一、命题符号化(共6小题,每小题3分,共计18分) 1.用命题逻辑把下列命题符号化 a)假如上午不下雨,我去看电影,否则就在家里读书或看报。 设P表示命题“上午下雨”,Q表示命题“我去看电影”,R表示命题“在家里读书”,S表示命题“在家看报”,命题符号化为:(PQ)(PRS) b)我今天进城,除非下雨。 设P表示命题“我今天进城”,Q表示命题“天下雨”,命题符号化为:Q→P或P→Q c)仅当你走,我将留下。 设P表示命题“你走”,Q表示命题“我留下”,命题符号化为:Q→P 2.用谓词逻辑把下列命题符号化 a)有些实数不是有理数 设R(x)表示“x是实数”,Q(x)表示“x是有理数”,命题符号化为: x(R(x) Q(x)) 或x(R(x) →Q(x)) b)对于所有非零实数x,总存在y使得xy=1。 设R(x)表示“x是实数”,E(x,y)表示“x=y”,f(x,y)=xy, 命题符号化为: x(R(x) E(x,0) →y(R(y) E(f(x,y),1)))) c) f 是从A到B的函数当且仅当对于每个a∈A存在唯一的b∈B,使得f(a)=b. 设F(f)表示“f是从A到B的函数”, A(x)表示“x∈A”, B(x)表示“x∈B”,E(x,y)表示“x=y”, 命题符号化为:F(f)a(A(a)→b(B(b) E(f(a),b) c(S(c) E(f(a),c) →E(a,b)))) 二、简答题(共6道题,共32分) 1.求命题公式(P→(Q→R))(R→(Q→P))的主析取范式、主合取范式,并写出所有成真赋值。 (5分) (P→(Q→R))(R→(Q→P))(PQR)(PQR) ((PQR)→(PQR)) ((PQR) →(PQR)). ((PQR)(PQR)) ((PQR) (PQR)) (PQR)(PQR) 这是主合取范式 公式的所有成真赋值为000,001,010,100,101,111,故主析取范式为 (PQR(PQR(PQR(PQR(PQR(PQR 2.设个体域为{1,2,3},求下列命题的真值(4分) a)xy(x+y=4) b)yx (x+y=4) a) T b) F 3.求x(F(x)→G(x))→(xF(x)→xG(x))的前束范式。(4分) x(F(x)→G(x))→(xF(x)→xG(x)) x(F(x)→G(x))→(yF(y)→zG(z)) x(F(x)→G(x))→yz(F(y)→G(z)) xyz((F(x)→G(x))→(F(y)→G(z))) 4.判断下面命题的真假,并说明原因。(每小题2分,共4分)

离散数学期末考试试题(有几套带答案)

离散数学试题(A卷及答案) 一、证明题(10分) 1)(?P∧(?Q∧R))∨(Q∧R)∨(P∧R)?R 证明: 左端?(?P∧?Q∧R)∨((Q∨P)∧R)?((?P∧?Q)∧R))∨((Q∨P)∧R) ?(?(P∨Q)∧R)∨((Q∨P)∧R)?(?(P∨Q)∨(Q∨P))∧R ?(?(P∨Q)∨(P∨Q))∧R?T∧R(置换)?R 2)?x(A(x)→B(x))??xA(x)→?xB(x) 证明:?x(A(x)→B(x))??x(?A(x)∨B(x))??x?A(x)∨?xB(x)???xA(x)∨?xB(x)??xA(x)→?xB(x) 二、求命题公式(P∨(Q∧R))→(P∧Q∧R)的主析取范式和主合取范式(10分) 证明:(P∨(Q∧R))→(P∧Q∧R)??(P∨(Q∧R))∨(P∧Q∧R)) ?(?P∧(?Q∨?R))∨(P∧Q∧R) ?(?P∧?Q)∨(?P∧?R))∨(P∧Q∧R) ?(?P∧?Q∧R)∨(?P∧?Q∧?R)∨(?P∧Q∧?R))∨(?P∧?Q∧?R))∨(P∧Q∧R) ?m0∨m1∨m2∨m7 ?M3∨M4∨M5∨M6 三、推理证明题(10分) 1)C∨D, (C∨D)→?E, ?E→(A ∧?B), (A∧?B)→(R∨S)?R∨S 证明:(1) (C∨D)→?E (2) ?E→(A∧?B) (3) (C∨D)→(A∧?B) (4) (A∧?B)→(R∨S) (5) (C∨D)→(R∨S) (6) C∨D

(7) R∨S 2) ?x(P(x)→Q(y)∧R(x)),?xP(x)?Q(y)∧?x(P(x)∧R(x)) 证明(1)?xP(x) (2)P(a) (3)?x(P(x)→Q(y)∧R(x)) (4)P(a)→Q(y)∧R(a) (5)Q(y)∧R(a) (6)Q(y) (7)R(a) (8)P(a) (9)P(a)∧R(a) (10)?x(P(x)∧R(x)) (11)Q(y)∧?x(P(x)∧R(x)) 四、设m是一个取定的正整数,证明:在任取m+1个整数中,至少有两个整数,它们的差是m的整数倍 证明设 1 a,2a,…,1+m a为任取的m+1个整数,用m去除它们所得余数 只能是0,1,…,m-1,由抽屉原理可知, 1 a,2a,…,1+m a这m+1个整 数中至少存在两个数 s a和t a,它们被m除所得余数相同,因此s a和t a的差是m的整数倍。 五、已知A、B、C是三个集合,证明A-(B∪C)=(A-B)∩(A-C) (15分)证明∵x∈ A-(B∪C)? x∈ A∧x?(B∪C)? x∈ A∧(x?B∧x?C)?(x∈ A∧x?B)∧(x∈ A∧x?C)? x∈(A-B)∧x∈(A-C)? x∈(A-B)∩(A-C)∴A-(B∪C)=(A-B)∩(A-C) 六、已知R、S是N上的关系,其定义如下:R={| x,y∈N∧y=x2},S={| x,y∈N∧y=x+1}。求R-1、R*S、S*R、R{1,2}、S[{1,2}](10分) 解:R-1={| x,y∈N∧y=x2},R*S={| x,y∈N∧y=x2+1},S*R={| x,y∈N∧y=(x+1)2}, 七、若f:A→B和g:B→C是双射,则(gf)-1=f-1g-1(10分)。 证明:因为f、g是双射,所以gf:A→C是双射,所以gf有逆函数

2018年国家公务员考试行测真题及答案解析(省级)

2018年国考行测真题(省级以上) 注意事项 1.这项测验共有五个部分,总时限为120分钟。 2.请用黑色字迹的钢笔或签字笔将姓名与准考证号在指定位置上填写清楚。 3.当监考人员宣布考试正式开始时,你才可以答题。 4.当监考老师宣布考试结束时,你应立即停止作答。待监考人员允许离开后,方可离开考场。 5.在这项测验中,可能有一些试题较难,因此你不要在某一道题上思考太长时间,遇到不会答的题目,可先跳过去。否则,你可能没有时间完成后面的题目。 第一部分常识判断 (共20题参考时限15分钟) 根据题目要求,在四个选项中选出一个最恰当的答案。 1.我国宪法对非公有制经济的规定进行了几次修改,按时间先后排序正确的是() ①允许发展私营经济,采取“引导、监督、管理”的方针 ②在法律规定范围内的个体经济、私营经济等非公有制经济,是社会主义市场经济的重要组成部分 ③鼓励、支持和引导非公有制经济的发展,并对非公有制经济依法实行监督和管理 ④非公有制经济仅限于个体经济,不包括私营经济,且个体经济处于补充地位 A.①②④③ B.①③②④ C.④①③② D.④①②③ 2.下列关于“三农”问题的说法错误的是() A.民政部门是农民专业合作社登记机关 B.征地补偿费的使用、分配方案,经村民会议讨论决定方可办理 C.深入推进农业供给侧结构性改革是当前和今后一个时期农业农村工作的主线 D.村民委员会作出的决定侵害村民合法权益的,受侵害的村民可以申请人民法院予以撤销 3.关于2015年中央军委改革工作会议召开以来进行的改革,下列说法错误的是() A.全面停止军队有偿服务活动 B.组建中央军委联勤保障部队 C.军委机关由多部门制改为总部制 D.成立陆军领导机构和战略支援部队 4.下列金融机构与其可以从事的金融业务对应正确的是() A.商业银行——股票承销业务 B.人寿保险公司——医疗责任保险业务 C.小额贷款公司——城乡居民储蓄存款业务 D.中国出口信用保险公司——海外投资保险业务

数据库模拟试题2(含答案)

模拟试题2 一.单项选择题(本大题共15小题,每小题2分,共30分) 1.对现实世界进行第二层抽象的模型是[ ] A.概念数据模型B.用户数据模型 C.结构数据模型D.物理数据模型 2.数据库在磁盘上的基本组织形式是[ ] A.DB B.文件 C.二维表 D.系统目录 3.在关系模型中,起导航数据作用的是[ ] A.指针 B.关键码 C.DD D.索引 4.查询优化策略中,正确的策略是[ ] A.尽可能早地执行笛卡尔积操作B.尽可能早地执行并操作 C.尽可能早地执行差操作D.尽可能早地执行选择操作 5.SQL中,“DELETE FROM 表名”表示[ ] A.从基本表中删除所有元组B.从基本表中删除所有属性 C.从数据库中撤消这个基本表D.从基本表中删除重复元组 6.设关系模式R(A,B,C),F是R上成立的FD集,F={A→B,C→B},ρ={AB,AC}是R的一个分解,那么分解ρ[ ] A.保持函数依赖集F B.丢失了A→B C.丢失了C→B D.丢失了B→C 7.在关系模式R分解成数据库模式ρ时,谈论无损联接的先决条件是[ ] A.数据库模式ρ中的关系模式之间有公共属性B.保持FD集 C.关系模式R中不存在局部依赖和传递依赖D.存在泛关系8.在关系数据库设计中,子模式设计是在__________阶段进行。[ ] A.物理设计 B.逻辑设计 C.概念设计 D.程序设计 9.如果有9个不同的实体集,它们之间存在着12个不同的二元联系(二元联系是指两个实体集之间的联系),其中4个1:1联系,4个1:N联系,4个M:N 联系,那么根据ER模型转换成关系模型的规则,这个ER结构转换成的关系模式个数为[ ] A.9个 B.13个 C.17个 D.21个 10.在DB技术,未提交的随后被撤消了的数据,称为[ ] A.报废的数据 B.过时的数据 C.撤消的数据 D.脏数据11.SQL中的“断言”机制属于DBS的[ ] A.完整性措施 B.安全性措施 C.物理安全措施 D.恢复措施12. ORDB中,同类元素的无序集合,并且允许一个成员可多次出现,称为[ ] A.结构类型 B.集合类型 C.数组类型 D.多集类型 13.在OODB中,包含其他对象的对象,称为[ ] A.强对象 B.超对象 C.复合对象 D.持久对象 14.在DDBS中,数据传输量是衡量查询时间的一个主要指标,导致数据传输量大的主要原因是[ ] A.场地间距离过大B.数据库的数据量大 C.不同场地间的联接操作D.在CPU上处理通信的代价高

(完整版)离散数学试卷及答案

离散数学试题(A卷答案) 一、(10分)求(P↓Q)→(P∧?(Q∨?R))的主析取范式 解:(P↓Q)→(P∧?(Q∨?R))??(?( P∨Q))∨(P∧?Q∧R)) ?(P∨Q)∨(P∧?Q∧R)) ?(P∨Q∨P)∧(P∨Q∨?Q)∧(P∨Q∨R) ?(P∨Q)∧(P∨Q∨R) ?(P∨Q∨(R∧?R))∧(P∨Q∨R) ?(P∨Q∨R)∧(P∨Q∨?R)∧(P∨Q∨R) ? M∧1M ? m∨3m∨4m∨5m∨6m∨7m 2 二、(10分)在某次研讨会的休息时间,3名与会者根据王教授的口音分别作出下述判断: 甲说:王教授不是苏州人,是上海人。 乙说:王教授不是上海人,是苏州人。 丙说:王教授既不是上海人,也不是杭州人。 王教授听后说:你们3人中有一个全说对了,有一人全说错了,还有一个人对错各一半。试判断王教授是哪里人? 解设设P:王教授是苏州人;Q:王教授是上海人;R:王教授是杭州人。则根据题意应有: 甲:?P∧Q 乙:?Q∧P 丙:?Q∧?R 王教授只可能是其中一个城市的人或者3个城市都不是。所以,丙至少说对了一半。因此,可得甲或乙必有一人全错了。又因为,若甲全错了,则有?Q ∧P,因此,乙全对。同理,乙全错则甲全对。所以丙必是一对一错。故王教授的话符号化为:

((?P ∧Q )∧((Q ∧?R )∨(?Q ∧R )))∨((?Q ∧P )∧(?Q ∧R )) ?(?P ∧Q ∧Q ∧?R )∨(?P ∧Q ∧?Q ∧R )∨(?Q ∧P ∧?Q ∧R ) ?(?P ∧Q ∧?R )∨(P ∧?Q ∧R ) ??P ∧Q ∧?R ?T 因此,王教授是上海人。 三、(10分)证明tsr (R )是包含R 的且具有自反性、对称性和传递性的最小关系。 证明 设R 是非空集合A 上的二元关系,则由定理4.19知,tsr (R )是包含R 的且具有自反性、对称性和传递性的关系。 若'R 是包含R 的且具有自反性、对称性和传递性的任意关系,则由闭包的定义知r (R )?'R 。由定理4.15和由定理4.16得sr (R )?s ('R )='R ,进而有tsr (R )?t ('R )='R 。 综上可知,tsr (R )是包含R 的且具有自反性、对称性和传递性的最小关系。 四、(15分)集合A ={a ,b ,c ,d ,e }上的二元关系R 为R ={}, (1)写出R 的关系矩阵。 (2)判断R 是不是偏序关系,为什么? 解 (1) R 的关系矩阵为: ??? ??? ? ? ? ?=100001100010100 10110 11111 )(R M (2)由关系矩阵可知,对角线上所有元素全为1,故R 是自反的;ij r +ji r ≤1,故R 是反对称的;可计算对应的关系矩阵为:

计算机《离散数学》期中试卷答案

系 专业 年级 班级 学号 姓名 ……………………装……………………订……………………线…………………… 泉州师院2009-2010学年度第一学期 2008级计算机《离散数学》期中试卷 题 序 一 二 三 四 五 总分 成 绩 签 名 一、单项选择题:(20%,每空2分) 1.设A={a,{a}},下列命题错误的是( B )。 A .{a}P(A) B .{a}P(A) C .{{a}}P(A) D .{{a}}P(A) 2、假定全集E ={1,2,3,4,5,6,7,8,9,10},A={3,4,5},B ={2,3,4,7,8,9},则A ∪B 的位串是( D )。 A .01 B .0011100000 C .00 D .00 3、下列文氏图阴影部分所表示的集合是( A )。 A. (A-(B ∪C))∪((B ∪C)-A) B. (A-(B ∩C))∪((B ∩C)-A) C. (A-(B ∩C))∪((B ∪C)-A) D. (A-(B ∪C))∪((B ∩C)-A) 4.设p :你主修计算机科学,q :你是新生, r :你可以从校园网访问因特网。只有你主修计算机科学或不是新生,你才可以从校园网访问因特网。可符号化为( C )。 A .r →p ∨q B .r →p ∧q C .r →p ∨q D .r →p ∨q 5.下列是两个命题变元p ,q 的极小项是( A ) A .┐p ∧q B .┐p ∨q C .p ∧┐p ∧q D .┐p ∨p ∨q 6、下列等值式不正确的是( C ) A .┐(x)A(x)┐A B .(x)(B →A(x))B →(x)A(x) C .(x)(A(x)∧B(x))(x)A(x)∧(x)B(x) D .(x)(y)(A(x)→B(y))( x)A(x)→(y)B(y) 7、若s={1,2,3,4},S 上关系R 的关系图为: 则R 具有( B )性质。 A 、自反性 B 、自反性、对称性 C 、反自反性、反对称性 D 、自反性、对称性、传递性 8.设A={a,b,c,d},A 上的等价关系R={,,,}∪I A ,则对应于R 的A 的划分是( D ) A .{{a},{b,c},{d}} B .{{a,b},{c},{d}} C .{{a},{b},{c},{d}} D .{{a,b},{c,d}} 9、设A={1,2,3},则A 上的二元关系有( C )个。 A. 2 3 B. 3 2 C. D. 10.下列函数是双射的为( A ),其中:I —整数集,E —偶数集, N —自然数集,R —实数集。 A. f : IE , f (x) = 2x B. f : NNN, f (n) = C. f : RI , f (x) = [x] D. f :IN, f (x) = | x | 二.填空题(20%,每题2分) 1.集合的表示法有 列举法、描述法 。 。则设、 } {0 A 1 ==??????=∞ =I i i i A i i ,...,,,,,3211023.令p :今天下雪了,q :路滑,则命题“虽然今天下雪了,但是路不滑”可符号化为 p →q 。 4.复合命题(p →q)∨(p → q)是___ 永真____式(永真式或永假式或可满足 式)。 5.令谓词P(x,y)表示”x 爱y ”,个体域是全世界所有人的集合,用P(x,y)、量词 得 分 评卷人 得 分 评卷人

2020国家公务员考试行测题库:模拟试题及答案

2020国家公务员考试行测题库:模拟试题及答案 第一部分言语理解与表达 1、1989年被汉代前史书记载为“蛮荒腹地”的江西省新干县大 洋洲乡,出土了大量精美的青铜器,揭开了这里三千多年前青铜文 明的____。 A.面具 B.面目 C.面纱 D.面容 答案:C。“揭开面纱”固定搭配。 2、依次填入下列横线处的词语,最恰当的是()。 对于上海“甜爱路”上出现的种种涂鸦图案和文字,是简单地,一味地去阻止或____,还是____其存在和发展,也在____我们的城管理念。 A、取消鼓励试验 B、无视重视拷问 C、打击包容质问 D、取缔允许考验 答案:D。“或”表并列,所填入的词要与“阻止”是近义词, 排除AB,“城管理念”不能用质问,排除C。 3、依次填入下列横线处的词语,最恰当的是()。 从当前诸多事件的处理当中,我们可以看到政府在_____舆情时表现出越来越_____的姿态。 A、处置无畏 B、应付开放 C、对付包容

D、控制谨慎 答案:B。政府对舆情的态度只能是“开放”或者“包容”,排 除AD。搭配舆情只能用“应付”不能用“对付”。 4、填入下列横线处的词语,最恰当的是()。 在过去20年间,世界经济经历了重大变化:新兴市场愈发_____,许多发展中国家增速远高于发达经济体。 A.举重若轻 B.举足轻重 C.举步维艰 D.举棋不定 答案:B。考查成语意思。 5、依次填入下列横线处的词语,最恰当的是()。 《史记》对后世文学影响巨大,其语言被奉为“古文”的最高成 就,后世的散文,小说,戏剧等多种文体对《史记》从语言,内容, 风格,结构等各个侧面来加以____、利用和____。 A、学习继承 B.改良扬弃 C.传承规范 D.研究抛弃 答案:A。这两个词和“利用”层层递进。 6、依次填入下列横线处的词语,最恰当的是()。 上个世纪40年代,美国的大众媒介处于垄断地位。在商业利益 的驱使下,媒体对于国内的各类社会矛盾____,这种状况招致了社 会各界的批评与不满,广大民众强烈要求传媒积极发挥正面的舆论 导向作用,引导公民树立正确的价值观念。由此,“媒体的社会责 任舆论”___。 A、莫衷一是纷至沓来 B、置若罔闻应运而生 C、群策群力风靡一时 D、人云亦云横空出世

数据库期末考试模拟试题及答案(一)

四、程序设计题(本大题共2小题,每小题15分,共30分) 1.对于教学数据库的三个基本表 学生student (sno,sname,sex,sage,sdept) 学习sc(sno,cno,grade) 课程course(cno,cname,cpno,ccredit) 试用SQL语句表示:下列语句。 (1)"查询全男同学信息情况" "select * from student where sex='男'" (2)"查询选修了1号课的学生的学号和成绩" "select sno,grade from sc where cno='1'" (3)"查询所有选修过课的学生的姓名,课程名及成绩" "select sname,cname,grade from student,sc,course where student.sno=sc.sno and https://www.doczj.com/doc/6c14264478.html,o=https://www.doczj.com/doc/6c14264478.html,o" (4)"查询选修了数据库原理课的最高成绩" "select max(grade) as '最高成绩' from student,sc,course where student.sno=sc.sno and https://www.doczj.com/doc/6c14264478.html,o=https://www.doczj.com/doc/6c14264478.html,o and cname='数据库原理'" (5)查询所有选修了1号课程的同学的姓名" " select sname from student where student.sno in (select sc.sno from sc where cno='1')" 2.设有一个SPJ数据库,包括S,P,J,SPJ四个关系模式(20分)供应商表S(SNO,SNAME,STATUS,CITY); 零件表P(PNO,PNAME,COLOR,WEIGHT); 工程项目表J(JNO,JNAME,CITY); 供应情况表SPJ(SNO,PNO,JNO,QTY);SPJ表 J表 S表 P表 请用关系代数完成如下查询: 1.求供应工程J1零件的供应商号 SNO 2.求供应工程J1零件P1的供应商号吗SNO 3.求供应工程J1零件为红色的供应商号码SNO 4.求没有使用天津供应商生产的红色零件的工程号JNO 5.求至少用了供应商S1所供应的全部零件的工程号JNO 1.∏sno(σJNO=‘J1’(SPJ)) 2.∏sno(σJNO=‘J1’ΛPNO=’P1’(SPJ)) 3.∏sno(σJNO=‘J1’(SPJ)∞σcolor=‘红’(P)) 4.∏jno(SPJ)-∏jno(∏sno(σcity=‘天津’(S))∞∏sno,jno (SPJ)∞∏jno σcolor=‘红’(P)) 5.∏jno, pno(SPJ)÷∏pno(σsno=‘s1’(SPJ)) 五、分析题(本大题共2小题,每小题15分本大题共30分) 1. 学生运动会模型: (1)有若干班级,每个班级包括: 班级号,班级名,专业,人数 (2)每个班级有若干运动员,运动员只能属于一个班,包括:运动员号,姓名,性别,年龄

离散数学试卷及答案一

一、单项选择题(本大题共15小题,每小题1分,共15分)在每小题列出的四个选项中只有 一个选项是符合题目要求的,请将正确选项前的字母填在题后的括号内。 1.一个连通的无向图G,如果它的所有结点的度数都是偶数,那么它具有一条( ) A.汉密尔顿回路 B.欧拉回路 C.汉密尔顿通路 D.初级回路 2.设G是连通简单平面图,G中有11个顶点5个面,则G中的边是( ) A.10 B.12 C.16 D.14 3.在布尔代数L中,表达式(a∧b)∨(a∧b∧c)∨(b∧c)的等价式是( ) A.b∧(a∨c) B.(a∧b)∨(a’∧b) C.(a∨b)∧(a∨b∨c)∧(b∨c) D.(b∨c)∧(a∨c) 4.设i是虚数,·是复数乘法运算,则G=<{1,-1,i,-i},·>是群,下列是G的子群是( ) A.<{1},·> B.〈{-1},·〉 C.〈{i},·〉 D.〈{-i},·〉 5.设Z为整数集,A为集合,A的幂集为P(A),+、-、/为数的加、减、除运算,∩为集合的交 运算,下列系统中是代数系统的有( ) A.〈Z,+,/〉 B.〈Z,/〉 C.〈Z,-,/〉 D.〈P(A),∩〉 6.下列各代数系统中不含有零元素的是( ) A.〈Q,*〉Q是全体有理数集,*是数的乘法运算 B.〈Mn(R),*〉,Mn(R)是全体n阶实矩阵集合,*是矩阵乘法运算 C.〈Z,ο〉,Z是整数集,ο定义为xοxy=xy,?x,y∈Z D.〈Z,+〉,Z是整数集,+是数的加法运算 7.设A={1,2,3},A上二元关系R的关系图如下: R具有的性质是 A.自反性 B.对称性 C.传递性 D.反自反性 8.设A={a,b,c},A上二元关系R={〈a,a〉,〈b,b〉,〈a,c〉},则关系R的对称闭包S(R)是( ) A.R∪I A B.R C.R∪{〈c,a〉} D.R∩I A 9.设X={a,b,c},Ix是X上恒等关系,要使Ix∪{〈a,b〉,〈b,c〉,〈c,a〉,〈b,a〉}∪R为X上的 等价关系,R应取( ) A.{〈c,a〉,〈a,c〉} B.{〈c,b〉,〈b,a〉} C.{〈c,a〉,〈b,a〉} D.{〈a,c〉,〈c,b〉} 10.下列式子正确的是( ) A. ?∈? B.??? C.{?}?? D.{?}∈? 11.设解释R如下:论域D为实数集,a=0,f(x,y)=x-y,A(x,y):x

离散数学期末试题及答案完整版

离散数学期末试题及答 案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】

326《离散数学》期末考试题(B ) 一、填空题(每小题3分,共15分) 1.设,,},,{{b a b a A =?},则-A ? = ( ),-A {?} = ( ), )(A P 中的元素个数=|)(|A P ( ). 2.设集合A 中有3个元素,则A 上的二元关系有( )个,其中有( )个是A 到A 的函数. 3.谓词公式))()(())()((y P y Q y x Q x P x ?∧?∧→?中量词x ?的辖域为( ), 量词y ?的辖域为( ). 4.设}24,12,8,6,4,3,2,1{24=D ,对于其上的整除关系“|”,元素( )不存在补元. 5.当n ( )时,n 阶完全无向图n K 是平面图,当当n 为( )时,n K 是欧拉图. 二.1. 若n B m A ==||,||,则=?||B A ( ),A 到B 的2元关系共有( )个,A 上的2元关系共有( )个. 2. 设A = {1, 2, 3}, f = {(1,1), (2,1), (3, 1)}, g = {(1, 1), (2, 3), (3, 2)}和h = {(1, 3), (2, 1), (3, 1)},则( )是单射,( )是满射,( )是双射. 3. 下列5个命题公式中,是永真式的有( )(选择正确答案的番号). (1)q q p p →→∧)(; (2))(q p p ∨→; (3))(q p p ∧→; (4)q q p p →∨∧?)(; (5)q q p →→)(. 4. 设D 24是24的所有正因数组成的集合,“|”是其上的整除关系,则3的补元( ),4的补元( ),6的补元( ).

公务员考试题库及答案

公务员考试题库及答案 20天行测81分申论75分(经验) (适合:国家公务员,各省公务员,村官,事业单位,政法干警,警察,军转干,路转税,选调生,党政公选,法检等考 试) ———知识改变命运,励志照亮人生 我是2010年10月15号报的国家公务员考试,报名之后,买了教材开始学习,在一位大学同学的指导下,大约20天时间,行测考了83.2分,申论81分,进入面试,笔试第二,面试第一,总分第二,成功录取。在这里我没有炫耀的意思,因为比我考的分数高的人还很多,远的不说,就我这单位上一起进来的,85分以上的,90分以上的都有。只是给大家一些信心,分享一下我的经验,我只是普通大学毕业,智商和大家都一样,关键是找对方法,事半功倍。 指导我的大学同学是2009年考上的,他的行测、申论、面试都过了80分,学习时间仅用了20多天而已。我也是因为看到他的成功,才决定要考公务员的。“人脉就是实力”,这句话在我这位同学和我身上又一次得到验证,他父亲的一位朋友参加过国家公务员考试命题组,这

位命题组的老师告诉他一些非常重要的建议和详细的指导,在这些建议的指导下,我同学和我仅仅准备了20天左右的时间,行测申论就都达到了80分以上。这些命题组的老师是最了解公务员考试机密的人,只是因为他们的特殊身份,都不方便出来写书或是做培训班。下面我会把这些建议分享给你,希望能够对你有所帮助。 在新员工见面会上,我又认识了23位和我同时考进来的其他职位的同事,他们的行测申论几乎都在80分以上,或是接近80分,我和他们做了详细的考试经验交流,得出了一些通用的备考方案和方法,因为只有通用的方法,才能适合于每一个人。 2010年国考成功录取后,为了进一步完善这套公务员考试方案,我又通过那位命题组的老师联系上了其他的5位参加过命题的老师和4位申论阅卷老师,进一点了解更加详细的出题机密和阅卷规则。因为申论是人工阅卷,这4位申论阅卷老师最了解申论阅卷的打分规则,他们把申论快速提高到75到80分的建议写在纸上,可能也就50页纸而已,但是,他们的建议比任何培训机构和书籍效果都好(我是说申论)。这一点我是深有体会并非常认同的。 最终我根据自己和23位80分以上同事的经验,还有6位命题老师4位申论阅卷老师给出的建议,总结出了这套国考(中央级)省考(省市县乡村级)通用学习方案。 在2011年4月份的省考和2011年11月的国考中,有1200多位考生使用这套方案,其中400多位参加国考的考生中有190多位录取,录取率48%,800多位参加省考的考生中有530多位录取,录

数据库概论模拟考试试卷与答案B

数据库系统概论考试试卷及答案B 一、单项选择题(本大题共20小题,每小题1分,共20分) 1. 使用CREATE TABLE SCHEMA 语句建立的是( B ) A)数据库模式B)表C)视图D)索引 2. 设关系R和S的结构相同,并且各有80个元组,假如这两个关系作交运算,其运算结果的元组个数为(B ) A)80 B)小于等于80 C)大于等于160 D)大于等于80,小于等于160 3. 在SQL的授权语句中使用“ALL PRIVILEGES”,表示( B ) A)授权所有用户B)所有的操作权限C)对所有的数据集合D)允许再授权 4. 对数据库模式进行规化处理,是在数据库设计的( C ) A)需求分析阶段B)概念设计阶段C)逻辑设计阶段D)物理设计阶段 5. 不存在传递函数依赖的式至少要( C ) A)2NF B)3NF C)4NF D) BCNF 6. 在下列几种故障中,不破坏数据库容的是( B ) A)计算机病毒发作B)供电系统故障 C)瞬时的强磁场干扰D)磁盘介质损坏 7. 在数据库技术中,独立于计算机系统的模型是( A ) A)E-R模型 B)层次模型 C)关系模型D)面向对象的模型 8. 四种传统的集合运算算是( C ) A)∪,-,×,和σ B)∪,-,∞,和σ C)∪,∩,×,和- D)∪,∞,π和σ 9. SQL中,下列涉及空值的操作,不正确的是( C ) A)AGE IS NULL B)AGE IS NOT NULL C)AGE = NULL D)NOT (AGE IS NULL) 10. 单个用户使用的数据视图的描述称为( A )

A)外模式 B)概念模式 C)模式 D)存储模式 11 在客户机/服务器体系结构的DBS中,数据库功能分为前端和后端两部分,下列功能属于后端的是( B ) A)用户界面 B) 存取结构 C)数据输入 D) 报表输出 12. 实体集书店与图书之间具有(B )联系。 A)一对一B)一对多C)多对多 D )多对一 13. 现有关系表:医疗(患者编号,医生编号,医生,诊断日期,诊断结果,恢复情况)的主码是(A ) A)患者编号,医生编号,诊断日期B)医生编号C)诊断日期D)患者编号 14) 任何一个三目关系都属于( A ) A )1NF B)3NF C)BCNF D)4NF 15. 相对于关系模型,层次数据模型的缺点之一是(A ) A)数据维护困难B)数据结构复杂 C )数据独立性高 D )有严格的数学基础 16. 现有如下关系:患者(患者编号,患者,性别,出生日期,所在单位) 医疗(患者编号,患者,医生编号,医生,诊断日期,诊断结果)其中,医疗关系中的外码是(A ) A)患者编号B)患者C)患者编号和患者D)医生编号和患者编号 17. 班长和学生是什么关系( B ) A)1:1 B)1:M C)M:N D)都不是 18.下面哪种数据模型只有一个根结点(B ) A)概念B)层次C)关系D)网状 19.哪种模式不是数据库的模式(C )

离散数学试卷及答案(2)

一、填空 20% (每小题2分) 1、 P :你努力,Q :你失败。“除非你努力,否则你将失败”的翻译为 ;“虽然你努力了,但还是失败了”的翻译为 。 2、论域D={1,2},指定谓词P 则公式),(x y yP x ??真值为 。 2、 设S={a 1 ,a 2 ,…,a 8},B i 是S 的子集,则由B 31所表达的子集是 。 3、 设A={2,3,4,5,6}上的二元关系}|,{是质数x y x y x R ∨<><=,则R= (列举法)。 R 的关系矩阵M R = 。 5、设A={1,2,3},则A 上既不是对称的又不是反对称的关系R= ; A 上既是对称的又是反对称的关系R= 。 6、设代数系统,其中A={a ,b ,c}, 则幺元是 ;是否有幂等 性 ;是否有对称性 。 7、4阶群必是 群或 群。 8、下面偏序格是分配格的是 。

9、n 个结点的无向完全图K n 的边数为 ,欧拉图的充要条件是 。 10、公式R Q P Q P P ?∧∨?∧∧?∨)(())(( 的根树表示为 。 二、选择 20% (每小题2分) 1、在下述公式中是重言式为( ) A .)()(Q P Q P ∨→∧; B .))()(()(P Q Q P Q P →∧→??; C .Q Q P ∧→?)(; D .)(Q P P ∨→ 。 2、命题公式 )()(P Q Q P ∨?→→? 中极小项的个数为( ),成真赋值的个数为( )。 A .0; B .1; C .2; D .3 。 3、设}}2,1{},1{,{Φ=S ,则 S 2 有( )个元素。 A .3; B .6; C .7; D .8 。 4、 设} 3 ,2 ,1 {=S ,定义S S ?上的等价关系 },,,, | ,,,{c b d a S S d c S S b a d c b a R +=+?>∈∈<><><<=则由 R 产 生的S S ?上一个划分共有( )个分块。 A .4; B .5; C .6; D .9 。 5、设} 3 ,2 ,1 {=S ,S 上关系R 的关系图为

数据库模拟试题1(含答案)汇编

模拟试题1 一. 单项选择题(本大题共15小题,每小题2分,共30分) 1.在文件系统中,所具有的数据独立性是 [ ] A .系统独立性 B .物理独立性 C .逻辑独立性 D .设备独立性 2.数据库系统中存放三级结构定义的DB 称为 [ ] A .DBS B .DD C .DDL D .DBMS 3.设有关系R(A,B,C)和关系S(B,C,D),那么与R ?S 等价的关系代数表达式[] A .σ1=5(R ?S ) B .σ1=5(R ×S ) C .σ1=2(R ?S ) D .σ1=2(R ×S ) 4.与域表达式 { ab | ( c) (R(ac) ∧ R(cb))} 等价的关系代数表达式是 [ ] A .π 1,4(σ2=3(R ×R )) B .π1,3(R ?R ) C .π1,4(R ?R ) D .π 1,3(R ?S ) 5.设有两个关系R (A ,B )和S (B ,C ),与下列SELECT 语句 SELECT A ,B FROM R WHERE B NOT IN (SELECT B FROM S WHERE C='C56'); 等价的关系代数表达式是 [ ] A .πA ,B (σC ≠'C56'(R ?S )) B .πA ,B (R ? S ) C .R -πA ,B (σC= 'C56'(R ?S )) D .R -πA ,B (σC ≠'C56'(R ?S )) 6.嵌入式SQL 的预处理方式,是指 [ ] A .识别出SQL 语句,加上前缀标识和结束标志 B .把嵌入的SQL 语句处理成函数调用形式 C .对源程序进行格式化处理 D .把嵌入的SQL 语句编译成目标程序 7.设关系模式R (A ,B ,C ,D ),F 是R 上成立的FD 集,F={ B →D ,AD →C }, 那么 ρ={ ABC ,BCD }相对于F [ ] A .是无损联接分解,也是保持FD 的分解 B .是无损联接分解,但不保持FD 的分解 C .不是无损联接分解,但保持F D 的分解 D .既不是无损联接分解,也不保持FD 的分解 8.设有关系模式R (A ,B ,C ,D ),F 是R 上成立的FD 集,F={A→B ,C→D }, 则F +中左部为(BC )的函数依赖有 [ ] C ≠'C56' 2=1 2=3

离散数学全部试卷

离散数学试题与答案试卷一 一、填空 20% (每小题2分) 1.设 }7|{)},5()(|{<∈=<∈=+ x E x x B x N x x A 且且(N :自然数集,E + 正偶数) 则 =?B A 。 2.A ,B ,C 表示三个集合,文图中阴影部分的集合表达式为 。 3.设P ,Q 的真值为0,R ,S 的真值为1,则 )()))(((S R P R Q P ?∨→?∧→∨?的真值= 。 4.公式P R S R P ?∨∧∨∧)()(的主合取范式为 。 5.若解释I 的论域D 仅包含一个元素,则 )()(x xP x xP ?→? 在I 下真值为 。 6.设A={1,2,3,4},A 上关系图为 则 R 2 = 。 8.图的补图为 。 二、选择 20% (每小题 2分) 1、下列是真命题的有( ) A . }}{{}{a a ?; B .}}{,{}}{{ΦΦ∈Φ; C . }},{{ΦΦ∈Φ; D . }}{{}{Φ∈Φ。 2、下列集合中相等的有( ) A B C

?;B.{Φ,3,4};C.{4,Φ,3,3};D.{3,4}。 A.{4,3}Φ 3、设A={1,2,3},则A上的二元关系有()个。 A.23 ;B.32 ;C.332?;D.223?。 4、设R,S是集合A上的关系,则下列说法正确的是() Rο是自反的; A.若R,S 是自反的,则S Rο是反自反的; B.若R,S 是反自反的,则S Rο是对称的; C.若R,S 是对称的,则S Rο是传递的。 D.若R,S 是传递的,则S 5、设A={1,2,3,4},P(A)(A的幂集)上规定二元系如下 t s t s p A R= ∧ =则P(A)/ R=() < > ∈ s (| || |} {t ) , ( | , A.A ;B.P(A) ;C.{{{1}},{{1,2}},{{1,2,3}},{{1,2,3,4}}};D.{{Φ},{2},{2,3},{{2,3,4}},{A}} 7、下列函数是双射的为() A.f : I→E , f (x) = 2x ;B.f : N→N?N, f (n) = ; C.f : R→I , f (x) = [x] ;D.f :I→N, f (x) = | x | 。 (注:I—整数集,E—偶数集,N—自然数集,R—实数集) 8、图中从v1到v3长度为3 的通路有()条。 A.0;B.1;C.2;D.3。 9、下图中既不是Eular图,也不是Hamilton图的图是() 10、在一棵树中有7片树叶,3个3度结点,其余都是4度结点则该树有()个4 度结点。 A.1;B.2;C.3;D.4 。

相关文档 最新文档