文档库 最新最全的文档下载
当前位置:文档库 › 广东工业大学离散数学试卷-2014B

广东工业大学离散数学试卷-2014B

广东工业大学离散数学试卷-2014B
广东工业大学离散数学试卷-2014B

广东工业大学试卷用纸,共2页,第1页

广东工业大学试卷用纸,共2页,第2页

广东工业大学应用数学学院数学建模教学大纲Word版

《数学模型》课程教学大纲 Mathematics Modeling 课程编号:课程性质:专业基础理论课/ 选修 适用专业:信息安全、统计开课学期:4 学时数:56 学分数:3.5 编写年月:2006年6月修订年月:2007年1月 执笔者:陈学松 一、课程的性质、目的及任务 随着科学技术和计算机的迅速发展,数学向各个领域的广泛渗透已日趋明显,数学不仅在传统的物理学、电子学和工程技术领域继续发挥着重要的作用,而且在经济、人文、体育等社会科学领域也成为必不可少的解决问题工具。“数学建模”课是培养学生在实际问题中的数学应用意识、训练学生把科技、社会等领域中的实际问题按照既定的目标归结为数学形式,以便于用数学方法求解得出更深刻的规律和属性,提高学生数学建模素质的一门数学应用类课程。因此,设立数学建模课程的意义在于:提高学生的数学素质和应用数学知识解决实际问题的能力,大力培养应用型人才。本课程是沟通实际问题与数学工具之间联系的必不可少的桥梁。是一门充分应用其它各数学分支的应用类课程,其主要任务不是“学数学”,而是学着“用数学”,是为培养善于运用数学知识建立实际问题的数学模型,从而善于解决实际问题的应用型数学人材服务的。通过本课程的学习,使学生较为系统的获得利用数学工具建立数学模型的基本知识、基本技能与常用技巧,培养学生的抽象概括问题的能力,用数学方法和思想进行综合应用与分析问题的能力,并着力导引实践—理论—实践的认识过程,培养学生辩证唯物主义的世界观。 二.课程教学基本要求 通过本课程的学习,使学生了解数学建模是利用数学知识构造刻划客观事物原型的数学模型,利用计算机解决实际问题的一种科学方法。掌握数学建模的基本步骤,即从实际问题出发,遵循“实践——认识——实践”的辨证唯物主义认识规律,紧紧围绕建模的目的,运用观察力、想象力和逻辑思维,对实际问题进行抽象、简化、反复探索、逐步完善,直到构造出一个能够用于分析、研究和解决实际问题的数学模型。会利用数学知识和计算机解决问题,并能够撰写符合要求的数学建模论文。 三.课程教学基本内容、重点和难点 本课程的目的不是向学生传授系统的数学知识,而是将已学过的知识灵活运用到实际问题当中。其教学要求是逐步培养学生能够将实际问题“翻译”为数学语言,并予以求解,然后再解释实际现象,继而应用于实际的思想方法,最终提高学生的数学素质和应用数学知识

广工2013年数值计算方法期末试卷

广工2013年数值计算方法期末试卷

1、舍入误差是( )产生的误差。 A 只取有限位数 B 模型准确值与用数值方法求得的准确值 C 观察与测量 D 数学模型准确值与实际值 2、设求方程()0=x f 的根的牛顿迭代收敛,则它具有_ __收敛。 A 线性 B 至少平方 C 平方 D 三次 3、用1+3x 近似表示3 1x +所产生的误差是( )误差。 A 舍入 B 观测 C 模型 D 截断 4、3.141580是π的有( )位有效数字的近似值。 A 6 B 5 C 4 D 7 5、用选主元法解方程组b AX =,是为了_ ___。 A 提高运算速度 B 减少舍入误差 C 增加有效数字 D 方便计算 6、求解线性方程组Ax =b 的LU 分解法中,A 须满足的条件是( )。 A 对称阵 B 正定矩阵 C 任意阵 D 各阶顺序主子式均不为零 广东工业大学考试试卷 ( A ) 课程名称: 数值计算方法 试卷满分 100 分 考试时间: 年 月 日 (第 周 星期 ) 题 号 一 二 三 四 五 六 七 八 九 十 总分 评卷得分 评卷签名 复核得分 复核签名 一、 单项选择题(每题3分,共45分)

A y=?(x)与x 轴交点的横坐标 B y=x 与y=?(x)交点的横坐标 C y=x 与x 轴的交点的横坐标 D y=x 与y=?(x)的交点 8、用列主元消去法解线性方程组?? ? ??-=+--=-+-=+-1 340921 43321321321x x x x x x x x x ,第1次消元,选择 主元为( ) 。 A -4 B 3 C 4 D -9 9、采用全主元消去法解线性方程组,程序结束后,得到的跟踪数组为:z(1)=3, z(2)=2, z(3)=1; 解为:c x b x a x ===321,,。那么该方程组的最终解3 21,,x x x 分别为( ) A c b a ,, B a c b ,, C b a c ,, D a b c ,, 10、为求方程x 3-x 2-1=0在区间[1.3,1.6]内的一个根,把方程改写成下列形式,并建立相应的迭代公式,迭代公式不收敛的是( )。 A 1 1:,1 1 12 -=-= +k k x x x x 迭代公式 B 2 121 1:,11k k x x x x +=+ =+迭代公式 C 3 /1212 3 )1(:,1k k x x x x +=+=+迭代公式 D 1:,12 2 3 +==-k x x x x 迭代公式

2013广工数据库实验报告

数据库原理实验报告 学院计算机学院 专业计算机科学与技术班级2011 级7 班 学号3111XXXX 姓名XXX 指导教师明俊峰 (2013 年11 月)

计算机学院计算机专业2011(7)班学号:3111 姓名:协作者:________ 教师评定: 实验__一__题目__ 数据库及基本表的建立 _ 实验__二__题目__ 设计数据完整性 __ 实验__三__题目__ 查询数据库 __ 实验平台:SQL Server 2005

计算机学院计算机专业2011(7)班学号:3111 姓名:协作者:________ 教师评定: 实验题目一、数据库及基本表的建立 一、实验目的 1、掌握SQL SERVER的查询分析器和企业管理器的使用; 2、掌握创建数据库和表的操作; 二、实验内容和要求 1、分别使用SQL语句、企业管理器(Enterprise Manager)创建数据库; 2、使用SQL语句、企业管理器(Enterprise Manager)创建数据库表; 三、实验主要仪器设备和材料 1.计算机及操作系统:PC机,Windows 2000/xp; 2.数据库管理系统:SQL sever 2000/2003/2005; 四、实验方法、步骤及结果测试 创建一个教学管理数据库SC,其描述的信息有:学生信息、课程信息、教师信息、学生选课成绩、授课信息、班级信息、系部信息、专业信息。 创建:student表(学生信息表)、course表(课程信息表)、teacher表(教师信息表)、student _course表(学生选课成绩表)、teacher_course表(教师上课课表)等。 1、创建数据库: 确定数据库名称;数据库用于学生管理,命名为SC 确定数据库的位置;要求:数据文件和日志文件分别存储在E盘自己的目录下。 确定数据库的大小;根据实际的数据量确定数据文件的初始大小为30MB,日志文件的初始大小为3MB。 确定数据库的增长;根据实际情况,确定数据文件按20%增长,日志文件按1MB增长。(1)、利用查询分析器(Query Analyzer),使用SQL语句指定参数创建数据库; 1

山东大学离散数学题库及答案

《离散数学》题库答案 一、选择或填空 (数理逻辑部分) 1、下列哪些公式为永真蕴含式?( ) (1)?Q=>Q →P (2)?Q=>P →Q (3)P=>P →Q (4)?P ∧(P ∨Q)=>?P 答:(1),(4) 2、下列公式中哪些是永真式?( ) (1)(┐P ∧Q)→(Q →?R) (2)P →(Q →Q) (3)(P ∧Q)→P (4)P →(P ∨Q) 答:(2),(3),(4) 3、设有下列公式,请问哪几个是永真蕴涵式?( ) (1)P=>P ∧Q (2) P ∧Q=>P (3) P ∧Q=>P ∨Q (4)P ∧(P →Q)=>Q (5) ?(P →Q)=>P (6) ?P ∧(P ∨Q)=>?P 答:(2),(3),(4),(5),(6) 4、公式 x((A(x) B(y ,x)) z C(y ,z))D(x)中,自由变元是( ),约束变元是( )。 答:x,y, x,z 5、判断下列语句是不是命题。若是,给出命题的真值。( ) (1) 北京是中华人民共和国的首都。 (2) 陕西师大是一座工厂。 (3) 你喜欢唱歌吗? (4) 若7+8>18,则三角形有4条边。 (5) 前进! (6) 给我一杯水吧! 答:(1) 是,T (2) 是,F (3) 不是 (4) 是,T (5) 不是 (6) 不是 6、命题“存在一些人是大学生”的否定是( ),而命题“所有的人都是要死的”的否定是( )。 答:所有人都不是大学生,有些人不会死 7、设P :我生病,Q :我去学校,则下列命题可符号化为( )。 (1) 只有在生病时,我才不去学校 (2) 若我生病,则我不去学校 (3) 当且仅当我生病时,我才不去学校(4) 若我不生病,则我一定去学校 答:(1) P Q →? (2) Q P ?→ (3) Q P ?? (4)Q P →? 8、设个体域为整数集,则下列公式的意义是( )。 (1) x y(x+y=0) (2) y x(x+y=0) 答:(1)对任一整数x 存在整数 y 满足x+y=0(2)存在整数y 对任一整数x 满足x+y=0 9、设全体域D 是正整数集合,确定下列命题的真值: (1) x y (xy=y) ( ) (2) x y(x+y=y) ( ) (3) x y(x+y=x) ( ) (4) x y(y=2x) ( ) 答:(1) F (2) F (3)F (4)T 10、设谓词P(x):x 是奇数,Q(x):x 是偶数,谓词公式 x(P(x)Q(x))在哪个个体域中为真?( ) (1) 自然数 (2) 实数 (3) 复数 (4) (1)--(3)均成立 答:(1) 11、命题“2是偶数或-3是负数”的否定是( )。 答:2不是偶数且-3不是负数。 12、永真式的否定是( ) (1) 永真式 (2) 永假式 (3) 可满足式 (4) (1)--(3)均有可能 答:(2) 13、公式(?P ∧Q)∨(?P ∧?Q)化简为( ),公式 Q →(P ∨(P ∧Q))可化简为( )。 答:?P ,Q →P

离散数学C语言上机题

广东工业大学计算机科学与技术张法光 离散数学C语言上机题 Anyview 可视化编程作业系统 二元关系章节编程题 EX 01 6.01③试设计一算法, 实现集合的卡氏积运算。 实现下列函数: /** * 进行两个集合的卡氏积运算 * @param pA:要进行卡氏积运算的集合 * @param pB:要进行卡氏积运算的集合 * @return: 将pA和pB进行卡氏积运算后得到的集合 */ pCartersianSet CartesianProduct(pOriginalSet pA, pOriginalSet pB) { pCartersianSet pC=createNullCartersianSet(); //空卡 for(resetOriginalSet(pA);!isEndOfOriginalSet(pA);nextOriginalSetPos(pA)) { // 空卡←序偶插入← 建立序偶← 条件语句 for(resetOriginalSet(pB);!isEndOfOriginalSet(pB);nextOriginalSetPos(pB)) OrderedCoupleInsertToCartersianSet(pC,createOrderedCouple(getCurrentOriginalSetElem(pA),g etCurrentOriginalSetElem(pB))); } return pC; } 02 6.02②试设计一算法, 给定集合A、集合B和集合C,判断集合C是否为A到B的一个二元关系。 实现下列函数: /** * 给定集合A、集合B和集合C,判断集合C是否为A到B的一个二元关系。 * @param pA:集合A * @param pB:集合B * @param pC:集合C * @return: 如果集合C是A到B的一个二元关系,则返回true,否则返回false。 */

数据库实验报告大全 广工 蔡延光版

自动化学院自动化专业班学号 姓名实验时间2011.3.14 教师评定 实验题目数据定义 实验报告一 一、实验目的与要求 目的:使用SQL语言实现数据库的创建、删除;基本表的创建、删除、更新工作;以及索引的创建、删除工作。 要求:1、在SQL SERVER 2000查询分析器中,利用SQL语言中CREATE、DROP 命令实现数据库的创建及删除工作。 2、在SQL SERVER 2000查询分析器中,利用SQL语言中CREATE、ALTER及DROP命令进行基本表的创建、更新、删除工作,并实现基本表中各类完整性约束条件的限定。 3、在SQL SERVER 2000查询分析器中,利用SQL语言中CREATE、ALTER及DROP命令进行基本表中索引的创建、更新、删除工作。 4、完成上述工作后,在SQL SERVER 2000企业管理器中,查看是否成功创建实验所要求数据库、基本表、各类完整性约束条件及索引等内容。 二、实验方案 所有实验内容必须在SQL Server 2000的查询分析器中完成,设置查询分析器的结果区为Standard Execute(标准执行)或Executed Grid(网格执行)方式.发布执行命令.并在结果区中查看查询结果,如果结果不正确则需要进行修改,直到正确为止。要求完成如下内容: 1.定义数据库 定义一个借阅数据库,要求所定义的数据库大小为1M,且数据库名称为Labery_学号。 2.定义下列数据库基本表 在所定义的借阅数据库Labery_学号中,按要求定义如下数据库表: 1)书(book)

列名别名类型及长度是否可为空书号bno char(8)否 类别category varchar(10)否 书名title varchar(40)否 出版社press varchar(30)是 年份book_year Int否 作者author char(20)是 价格price decimal(7,2)否 总藏书量book_total Int否 2)借书证(card) 列名别名类型及长度是否可为空卡号cno char(7)否 姓名name char(8)否 单位department varchar(40)是 类别type char(1)否 3)借书记录(borrow) 列名别名类型及长度是否可为空卡号cno char(7)否 书号bno char(8)否 借书日期borrow_date smalldatetime否 还书日期return_date smalldatetime是 3.完整性约束条件: 主要内容为: 1)确定各基本表的主码; 2)确定各基本表的外码; 3)要求在定义各基本表的同时,确定如下完整性约束条件 1、定义各基本表主码,并且要求主属性不能为空; 2、如果有外码,定义各基本表外码; 3、要求检查借书证中属性Type的值是否为('T','G','U','F')); 4、借书记录borrow基本表中borrow_date默认日期为当前时间。4)确定各基本表哪些字段需要建立索引。

广工-车辆-某次大物作业

13-7,一个动量为p 的电子,沿题13-7图示方向入射并能穿过一宽度为D ,磁感应强度为B 的均匀磁场区域,则该电子出射方向与入射方向的夹角α为(C) (A) p e B D 1c o s - (B) ep BD 1sin - (C) p eBD 1sin - (D)ep BD 1cos - ? 解:电子进入磁场后做匀速圆周运动,所偏离角度?即为其轨迹所对应圆周角,易知:R=Be p ; 所以p eBD =?sin ,所以答案是C 。 13-9,单闸半圆形线圈半径为R ,通电流I 。在均匀磁场B 的作用下从图示位置转过30°时,它所受磁力矩的大小和方向分别是(D ) (A)IB R 241 π,沿图面竖直向下 (B)IB R 2 41 π,沿图画竖直向上 (C) IB R 243π,沿图面竖直向下 (D)IB R 243π,沿图面竖直向上 I B 解:转过30°后,磁矩的方向与B 夹角为60°,所以,B ×m M =,所以IB R M 24 3π= ,由右手螺旋定理知,方向沿图面竖直向上。

13-16,一截面形状为矩形,面积为S 的直金属条中通有电流I ,金属条放在磁感应强度为B 的均匀磁场中,B 的方向垂直金属条的左右侧面,如图所示。则金属条的上侧面将积累电荷,载流子所受的洛伦兹力m F = nS IB 。(设单位体积的载流子数为n ) 解:此题中,pvB F m =,nqvS I =,所以,结合两式可得:nS IB F m =。 13-29,如图所示,一带电量为q 的粒子,以速度v 平行于一均匀带电长直导线运动。设导线单位长度带电量为λ,并载有传导电流I 。粒子应以多大速度运动,才能使其保持在一条与导线距离为a 的平行直线上? λ v I q 解:分析题意可知,导体周围有电场和磁场,且二者相等时符合题意。 qE F e =方向沿径向向外 q v B F B = 方向沿径向向内 且有: a E 02πελ= a I B πμ20= 所以由二者相等可得,I v 00μελ=

离散数学试卷

大学2013—2014学年度第二学期期末考试《离散数学》试卷 A 第一部分 选择题(共20 分) 一、单项选择题(本大题共10小题,每题只有一个正确答案,答对一题得2分共20分) 1、对任意集合A 、B 、和C ,下列论断中正确的是: 【 】 A. 若A ∈B ,B ?C ,则A ∈C B. 若A ∈B ,B ?C ,则A ?C C. 若A ?B ,B ∈C ,则A ∈C D. 若A ?B ,B ∈C ,则A ?C 2、设A={a,{a}},下列式子中正确的有: 【 】 A. {a}∈ρ(A) B. a ∈ρ(A) C. {a}?ρ(A) D. 以上都不是 3、P :我将去镇上。Q :我有时间。命题“我将去镇上,当且仅当我有时间”符号化为: 【 】A. P →Q B. Q →P C. P ?Q D. Q ∨?P 4、命题公式:(P ∧(P →Q ))→Q 是 【 】 A .矛盾式 B. 可满足式 C. 重言式 D. 不能确定 5、谓词公式)())()((x Q y yR x P x →?∨?中,量词x ?的辖域是: 【 】 A. ))()((y yR x P x ?∨? B. )(x P C. )(),(x Q x P D. )()(y yR x P ?∨ 6、在如下各图中,哪一个是欧拉图? 【 】 7、设|V|>1,G= < V , E >是强连通图,当且仅当: 【 】 A .G 中至少有一条通路 B .G 中至少有一条回路 C .G 中有通过每个结点至少一次的通路 D .G 中有通过每个结点至少一次的回路 8、设}}2,1{},1{,{Φ=S ,则 ρ(S) 有多少个元素? 【 】 A .3; B .6; C .7; D .8 ; 9、集合A={1,2,3,4,5,6,7,8,9,10}上的关系R={ | x + y = 10},则R 的性质为:【 】 A .自反的; B .对称的; C .传递的、对称的; D .反自反的、传递的 10、集合A 上的等价关系R ,其等价类集合{[ a]R | a ∈ A}称为: 【 】 A .A 与R 的并集,记作A ∪R B .A 与R 的交集,记作A ∩R C .A 与R 的商集,记作A /R D .A 与R 的差集,记作A - R 二、填空题(本大题共10小题,每题2分,共20分)

电气工程及自动化考研

电气工程及其自动化考研总况 一、全国电气工程及其自动化专业学校排名 1.清华大学 2.西安交通大学 3.华中科技大学 4.浙江大学 5.重庆大学 6.天津大学 7.哈尔滨工业大学 8.上海交通大学 9.华北电力大学10.东南大学11.西南交通大学12.沈阳工业大学13.中国矿业大学14.华南理工大学15.南京航空航天大学16.北京交通大学17.武汉大学18.哈尔滨理工大学19.四川大学20.河海大学21.哈尔滨工程大学22.郑州大学23.广西大学24.陕西科技大学 二,电气工程与自动化专业 (1)业务培养目标: 业务培养目标:本专业培养在工业与电气工程有关的运动控制、工业过程控制、电气工程、电力电子技术、检测与自动化仪表、电子与计算机技术等领域从事工程设计、系统分析、系统运行、研制开发、经济管理等方面的高级工程技术人才。 业务培养要求:本专业学生主要学习电工技术、电子技术、自动控制理论、信息处理、计算机技术与应用等较宽广领域的工程技术基础和一定的专业知识。学生受到电工电子、信息控制及计算机技术方面的基本训练,具有工业过程控制与分析,解决强弱电并举的宽口径专业的技术问题的能力。

(2)主干课程: 主干学科:电气工程、控制科学与工程、计算机科学与技术 主要课程:电路原理、电子技术基础、计算机原理及应用、计算机软件基础、控制理论、电机与拖动、电力电子技术、信号分析与处理、电力拖动控制系统、工业过程控制与自动化仪表等。高年级可根据社会需要设置柔性的专业方向模块课及选修课。 主要实践性教学环节:包括电路与电子基础实验、电子工艺实习、金工实习、专业综合实验、计算机上机实践、课程设计、生产实习、毕业设计。 主要实验:运动控制实验、自动控制实验、计算机控制实验、检测仪表实验、电力电子实验等 (3)修业年限: 四年 (4)授予学位: 工学学士 (5)相近专业: 微电子学自动化电子信息工程通信工程计算机科学与技术电子科学与技术生物医学工程电气工程与自动化信息工程信息科学技术软件工程影视

上海大学-离散数学2-图部分试题

离散数学图论部分综合练习 一、单项选择题 1.设无向图G 的邻接矩阵为 ??????? ? ??? ?? ???010 1010010000 011100100110 则G 的边数为( ). A .6 B .5 C .4 D .3 2.已知图G 的邻接矩阵为 , 则G 有( ). A .5点,8边 B .6点,7边 C .6点,8边 D .5点,7边 3.设图G =,则下列结论成立的是 ( ). A .deg(V )=2 E B .deg(V )=E C .E v V v 2)deg(=∑∈ D .E v V v =∑∈)deg( 4.图G 如图一所示,以下说法正确的是 ( ) . A .{(a , d )}是割边 B .{(a , d )}是边割集 C .{(d , e )}是边割集 D .{(a, d ) ,(a, c )}是边割集 5.如图二所示,以下说法正确的是 ( ). A .e 是割点 B .{a, e }是点割集 C .{b , e }是点割集 D .{d }是点割集 6.如图三所示,以下说法正确的是 ( ) . ο ο ο ο ο c a b e d ο f 图一 图二

A.{(a, e)}是割边B.{(a, e)}是边割集 C.{(a, e) ,(b, c)}是边割集D.{(d, e)}是边割集 图三 7.设有向图(a)、(b)、(c)与(d)如图四所示,则下列结论成立的是( ). 图四 A.(a)是强连通的B.(b)是强连通的 C.(c)是强连通的D.(d)是强连通的 应该填写:D 8.设完全图K n 有n个结点(n≥2),m条边,当()时,K n 中存在欧拉 回路. A.m为奇数B.n为偶数C.n为奇数D.m为偶数9.设G是连通平面图,有v个结点,e条边,r个面,则r= ( ). A.e-v+2 B.v+e-2 C.e-v-2 D.e+v+2 10.无向图G存在欧拉通路,当且仅当( ). A.G中所有结点的度数全为偶数 B.G中至多有两个奇数度结点 C.G连通且所有结点的度数全为偶数 D.G连通且至多有两个奇数度结点 11.设G是有n个结点,m条边的连通图,必须删去G的( )条边,才能确定G的一棵生成树. A.1 m n-+B.m n-C.1 m n++D.1 n m -+ 12.无向简单图G是棵树,当且仅当( ). A.G连通且边数比结点数少1 B.G连通且结点数比边数少1

《离散数学》(上)试卷(A卷)及参考答案

安徽大学20 09 — 20 10 学年第 1 学期 《 离散数学 》考试试卷(A 卷) (时间120分钟) 院/系 专业 姓名 学号 一、单项选择题(每小题2分,共20分) 1. 设:P 天没下雪,:Q 我去镇上,则命题“天正在下雪,我没去镇上”可符号化为( D ) A.Q P ?→?; B. P Q ?→?; C.Q P ?∧; D. Q P ?∧?。 2.下列命题是重言式的是( C ) A.)()(P Q Q P →∧→; B. )()(Q P P Q P ???∧; C. )(Q P Q P →→∧; D. Q P R Q P ∧?∧?∨→))((。 3. 设解释R 如下:论域D 为实数集,a=0, f(x,y)=x-y, A(x,y):x<><>,下列结论不正确的是 ( ) A 、1 ({3}){}f c -=; B 、1(3)f c -=; C 、({}){3}f c =; D 、()3f c =。 6. 设I 为整数集合,则I 上的二元关系}4|||,{=-><=y x y x R 具有( B ) A.自反性和对称性; B.反自反性和对称性; C.反自反性和传递性; D.反对称性和传递性。 7. 设R 为非空集合A 上的关系R 的逆关系,则下列结论不成立的是( D ) A.若R 为偏序,则R 为偏序; B.若R 为拟序,则R 为拟序; C.若R 为线序,则R 为线序; D.若R 为良序,则R 为良序。 8. 设1π和2π是非空集合A 的划分,则下列结论正确的是( B ) A. 1π细分21ππ?; B. 1π细分21ππ+; C. 非空集合A 的划分12ππ 细分1π; D. 1π细分非空集合A 的划分12ππ 。

2007年1月广工离散数学B试题

广东工业大学试卷用纸,共 6 页,第 1 页

广东工业大学试卷用纸,共 6 页,第2 页

课程名称: 离散数学B卷标准答案 考试时间:第 21 周星期五 ( 2007年1月 26日) 一、单项选择题(本大题共8小题,每小题2分,共16分) 二、填空题(本大题共8小题,每空3分,共24分) 1.重言、永假 2. (P ∧¬Q) ∨ (¬P∧ Q) 3. ?,{?} 4. P(x) ∨ (?y)R(y) 5. 6 6. {?,{a}, {b}, {a, b}} 7. {, , , , } 8. 4 三、(8分) 解:设做对A题的学生构成集合A,做对B题的学生构成集合B ,做对C题的学生构成集合C,由题意有:︱A︱=48;︱B︱=56; 并可求得: |A∩B∩C︱=12; 1分 ︱A∩B︱=20; 1分 ︱A∩C︱=16, 1分 ︱B∩C︱=28, 1分 ︱A∪B∪C︱=16; 1分 ︱A∪B∪C︱=120-16=104; 1分 由容斥原理可知: ︱A∪B∪C︱=︱A︱+︱B︱+︱C︱-︱A∩B︱-︱A∩C︱-︱B∩C︱+︱A∩B∩C︱1分 故: ︱C︱=20+16+28+104-12-48-56=52 1分 四、(10分) 证明:①n阶无向简单图的顶点度数只可能为0, 1, 2, ……, n –1中的某个值。2分 ②当存在度数为0的顶点时,不可能存在度数为n – 1的顶点,顶点度数只可能为0, 1, 2, ……, n – 2,共n – 1种可能; 1分 因为有n个顶点,有n – 1种情况,所以由鸽洞定理得,必有2个或2个以上的顶点度数相同。 2分 ③当存在度数为n – 1的顶点时,不可能存在度数为0的顶点,顶点度数只可能为1, 2, ……, n – 1,共n – 1种可能; 1分 因为有n个顶点,有n – 1种情况,所以由鸽洞定理得,必有2个或2个以上的顶点度数相同。 广东工业大学试卷用纸,共 6 页,第3 页

广工华立离散数学期末考试试题(配答案)

一、填空20%(每空2分): 1.若对命题P 赋值1,Q 赋值0,则命题Q P ?(?表示双条件)的真值为 0 。 2.命题“如果你不看电影,那么我也不看电影”(P :你看电影,Q :我看电影)的符号化为 ?P →?Q 资料个人收集整理,勿做商业用途3.公式))(()(S Q P Q P ?∧?∨∧∨?的对偶公式为___?(P ∧Q )∨(P ∧?(Q ∨?S ))____。 4.图 的对偶图为 5.若关系R 是等价关系,则R 满足______自反性,对称性,传递性_____________________________。 6.代数系统>*<,A 是群,则它满足____结合律,有幺元 ,每个元素都有递元______。 7.若连通平面图>=| x ≡y (mod3)},则[1]=___ {……,-2,1,4,……}____ 。10.代数系统>?+<,,A 是环,若对运算“· ”还满足a ,b ∈R ,使得a ?b ≠0,可换,含幺元 则>?+<,,A 是整环。二、选择10%(每小题2分) 1.集合},2{N n x x A n ∈==对( )运算封闭。

A 、加法; B 、减法; C 、乘法; D 、y x - 。 2.设I 为整数集合,m 是任意正整数,m Z 是由模m 的同余类组成的同余类集合,在m Z 上定义 运算]mod )[(][][m j i j i ?=?,则代数系统>?<,N 是偏序格,其中N 是自然数集合,“≤”是普通的数间“小于等于” 关系,则 N b a ∈?,有=∨b a ( ) 。A 、a ; B 、b ; C 、max(a ,b) ; D 、min(a ,b)。 4.连通非平凡的无向图G 有一条欧拉回路当且仅当图G ( )。 A 、只有一个奇度结点; B 、只有两个奇度结点; C 、只有三个奇度结点; D 、没有奇度结点。 5.设无向图>=< E V G ,是连通的且m E n V ==, 若( )则G 是树。 A 、m=n+1 ; B 、n=m+1 ; C 、63-≤n m ; D 、63-≤m n 。 三、12%符号化语句:“有些病人相信所有的医生,但是病人都不相信骗子,所以医生都不是骗子”。并推证其结论。解: 设A(x):x 是病人,B(x):x 是医生,C(x):x 是骗子,D(x,y):x 相信y 前提:?(x)(A(X)∧(?y)(B(y)→D(x,y))) (?x)(?y)(A(x)∧((y)→?D(x,y)) 结论:(?x)(B(x)→?C(x)) 制表如下: 编号 公式 依据 (1) (?x)(A(x)∧(?y)(B(y)→D(x,y))) 前提 (2) A(a)∧(?y)(B(y)→D(a,y)) (1),Es (3) A(a),(?y)(B(y)→D(a,y)) (2) (4) (?x)(?y)(A(x)∧C(y)→?D(x,y)) 前提 (5) (?y)(A(a)∧C(y)→?D(a,y)) (4),Us (6) A(a)→(?y)(C(y)?D(a,y)) (5) (7) (?y)((C(y)→?D(a,y)) (3)(6) (8) B(d)→D(a,d) (3),Us

数据库实验报告大全广工蔡延光版

自动化学院自动化专业班学号 姓名实验时间教师评定 实验题目数据定义 实验报告一 一、实验目的与要求 目的:使用SQL语言实现数据库的创建、删除;基本表的创建、删除、更新工作;以及索引的创建、删除工作。 要求:1、在SQL SERVER 2000查询分析器中,利用SQL语言中CREATE、DROP命令实现数据库的创建及删除工作。 2、在SQL SERVER 2000查询分析器中,利用SQL语言中CREATE、ALTER及DROP命令进行基本表的创建、更新、删除工作,并实现基本表中各类完整性约束条件的限定。 3、在SQL SERVER 2000查询分析器中,利用SQL语言中CREATE、ALTER及DROP命令进行基本表中索引的创建、更新、删除工作。 4、完成上述工作后,在SQL SERVER 2000企业管理器中,查看是否成功创建实验所要求数据库、基本表、各类完整性约束条件及索

引等内容。 二、实验方案 所有实验内容必须在SQL Server 2000的查询分析器中完成,设置查询分析器的结果区为Standard Execute(标准执行)或Executed Grid(网格执行)方式.发布执行命令.并在结果区中查看查询结果,如果结果不正确则需要进行修改,直到正确为止。要求完成如下内容: 1.定义数据库 定义一个借阅数据库,要求所定义的数据库大小为1M,且数据库名称为Labery_学号。 2.定义下列数据库基本表 在所定义的借阅数据库Labery_学号中,按要求定义如下数据库表: 1)书(book)

2)借书证(card)

3)借书记录(borrow)

广东工业大学-离散数学试卷和答案A(可编辑修改word版)

广东工业大学考试试卷 ( A ) 课程名称: 离散数学 考试时间: 2007 年 1 月 26 日 ( 第 21 周 星 期五 ) 题 号 一 二 三 四 五 六 七 八 九 十 总分 评卷得分 评卷签名 复核得分 复核签名 一、单项选择题(本大题共 8 小题,每小题 2 分,共 16 分) 1、设 p:天下大雨,q:小王乘公共汽车上班,命题“只有天下大雨,小王才乘 公共汽车上班”的符号化形式为 [ B ] A. p →q B. q →p C .p →┐q D. ┐p →q 2、设解释 I 如下,个体域 D={a,b}, F(a,a)= F (b,b)=0, F(a,b)=F(b,a)=1,在 解释 I 下, 下列公式中真值为 1 的是 [ A ] A. Vx ヨ yF(x,y) B. ヨ xVyF(x,y) C. VxVyF(x,y) D. ┐ヨ x ヨ yF(x,y) 3、设 R 1、R 2 为集合 A 上的任意关系,下列命题为真的是 [C ] A 若 R 1、R 2 反自反,则 R 1 R 2 反自反 B 若 R 1、R 2 传递,则 R 1 R 2 传递 C 若 R 1、R 2 自反,则 R 1 R 2 自反 D 若 R 1、R 2 对称,则 R 1 R 2 对称 4、设 G 为完全二部图 K2,3,下面命题中为真的是 [ C ] A. G 为欧拉图 B. G 为哈密尔顿图 C. G 为平面图 D. G 为正则图 5、对于任意集合 X, Y, Z , 则 [ D ] A. X ∩Y=X ∩Z =>Y=Z B. X ∪Y=X ∪Z =>Y=Z 广东工业大学试卷用纸,共 2 页,第 1 页 +- 学 院: 专 业: 号 姓 名 学 装 订 线

(完整word版)广东工业大学-离散数学试卷和答案A

广东工业大学试卷用纸,共 2 页,第1 页+-

广东工业大学试卷用纸,共 2 页,第 2 页 6、下面等式中唯一的恒等式是 [ D ] A. (A ∪B ∪C)-(A ∪B)=C B. A ⊕A=A C. A-(B×C)=(A-B)×(A-C) D. A×(B-C)=(A×B)-(A×C) 7、设R 为实数集,定义* 运算如下:a*b=|a+b+ab|,则 * 运算满足 [ B ] A. 结合律 B. 交换律 C. 有幺元 D. 幂等律 8、对于集合A ={0、1、2、3、4、5、6、7、8、9、10},不封闭的二元运算是[ B ] A x*y=max(x,y) B x*y=x -y C x*y=(x+y)mod 9 D x*y=min(x,y) 二、填空题(本大题共10小题,每空3分,共24分) 9、含n 个命题变项的重言式的主合取范式为__________无_______________。 10、设个体域为整数集合Z ,命题Vx ヨy(x+y=3)的真值为_______1____。 11、以1,1,1,2,2,3为度数序列的非同构的无向树共有______2_____棵。 12、已知n 阶无向简单图G 有m 条边,则G 的补图G 有___OK_______条边。 13、设R={<{1}, 1>,<1, {1}>,<2, {3}>,<{3}, {2}>},则domR ⊕ranR=_________OK__写成集合的形式__________。 14. 设A={1, 2, 3, 4},则A 上有______24______个不同的双射函数。 15. 设σ=(1345)(2678)是8元置换,则σ-1=____*_______。 16、集合A ={1、2、3、4}上的恒等关系是_______OK__________________。 三、 简答及证明(本大题共6小题,每小题10分,共60分) 17、(10分)设G 为n(n ≥3)阶无向简单图,证明G 或G 的补图必连通。 18、(10分)设A ,B ,C 为集合,证明: A ∩( B -C)=(A -C)∩(B -C) 19、(10分)右图是偏序图的哈斯图 1)X 和≤的集合表达式 2)指出偏序集的极大元、极小元、最大元、最小元 20、(10分)设Z 为整数集,在Z 上定义二元运算*如下: ?x ,y ∈Z ,x*y =x +y -2 请证明(Z ,*) 是群。 21、(10分)在命题逻辑中构造下面推理的证明。 前提:p →s ,q →r ,┐s ,p ∨q 结论:r 22、(10分) 用狄克斯特洛算法求下图中从a 到f 的最短 通路。(写出求解过程) 第19题图 1 6 3 2 3 3 5 1 6 a d c e b f

大学离散数学试题集(非常完整试题)

第1章 一.填空题 1. 2. 公式P→(Q→R)在联结词全功能集{﹁,∨}中等值形式为___________________。 3. 4. 5. 6. 7. 全体小项的析取式必为____________________式。 8. P,Q为两个命题,则德摩根律可表示为7. 全体小项的析取式必为_________式。 9. P,Q为两个命题,则吸收律可表示为____________________ 。 10. 设P:我有钱,Q:我去看电影。命题“虽然我有钱,但是我不去看电影”符号化为_____ _______________。 11. 设P:我生病,Q:我去学校。命题“如果我生病,那么我不去学校”符号化为_________ ___________。 12. 13. 14. 15. 设P、Q为两个命题,交换律可表示为____________________。 16. 17. 命题“如果你不看电影,那么我也不看电影”(P:你看电影,Q:我看电影)的符号化为____________________ 。

18. 19. 20. 21. P:你努力,Q:你失败。命题“除非你努力,否则你将失败”的翻译为_______________ _____。 22. 23. 24. 一个重言式和一个矛盾式的合取是____________________。 25. 全体小项的析取式为____________________ 。 26. 命题“如果你不看电影,那么我也不看电影”(P:你看电影,Q:我看电影)的符号化为____________________。 27. 28. 设P:它占据空间,Q:它有质量,R:它不断运动,S:它叫做物质。命题“占据空间的,有质量的而且不断运动的叫做物质”的符号化为____________________。 29. 30. 二.选择题 1. 2. 3. 在除﹁之外的四大联结词中,满足结合律的有几个( )。 A. 2 B.3 C. 4 D. 1 4. 判断下列语句哪个是命题( )。 A.你喜欢唱歌吗? B.若7+8>18,则三角形有4条边。 C.前进! D. 给我一杯水吧!

离散数学试题及答案

离散数学试题及答案 一、填空题 1设集合A,B,其中A={1,2,3}, B={1,2},则A-B=____________________; ??ρ(A)-ρ(B)=__________________________. 2. 设有限集合A, |A|= n,则|ρ(A×A)| = __________________________. 3.设集合A= {a,b}, B = {1,2}, 则从A到B的所有映射是_______________________________________,其中双射的是__________________________. 4.已知命题公式G=?(P→Q)∧R,则G的主析取范式是_______________________________ __________________________________________________________. 5.设G是完全二叉树,G有7个点,其中4个叶点,则G的总度数为__________,分枝点数为________________. 6设A、B为两个集合,A= {1,2,4}, B = {3,4}, 则从A?B=_________________________; A?B=_________________________;A-B= _____________________ . 7.设R是集合A上的等价关系,则R所具有的关系的三个特性是_________________ _____,________________________, _______________________________. 8. 设命题公式G=?(P→(Q∧R)),则使公式G为真的解释有__________________________,_____________________________,__________________________. 9. 设集合A={1,2,3,4}, A上的关系R1={(1,4),(2,3),(3,2)},R1= {(2,1),(3,2),(4,3)}, 则?R1?R2= ________________________,R2?R1 =____________________________,???R12 =________________________. 10.设有限集A, B,|A| = m,|B|= n,则||ρ(A?B)|= _____________________________. 11设A,B,R是三个集合,其中R是实数集,A ={x |-1≤x≤1, x∈R}, B = {x | 0≤x < 2, x∈R},则A-B =__________________________ , B-A =__________________________ , A∩B = __________________________ , . 13.设集合A={2, 3, 4,5, 6},R是A上的整除,则R以集合形式(列举法)记为___________ _______________________________________________________.

相关文档
相关文档 最新文档