S , { 0, 2, 4, 6, 8, 10 } T3 , { x ∈ S | (x ≤ 5) → (x2 < 10) • x + 1 }T3的元素是什么

1. 掌握图、有限图、母图、子图、支撑子图、完全图、补图等概念了解有限图中点的度

的性质,掌握图的矩阵表示:关联矩阵、邻接矩阵

2. 掌握路、简单路、回路、连通圖等概念。

3. 理解Dijkstra算法并能够在已知权图中使用该算法求出任意两点间的最短路。

4. 掌握树、支撑树的概念以及图是树的几个等价命题

5. 理解Kruskal算法,并能够应用它求已知加权连通图的最优树了解求最优树的Prim算

法,会总结Sollin算法

6. 掌握有向图、有向子图、有向路、简单有向路、囿向回路等概念。

7. 掌握有向图的强连通性和有向图的根的概念了解二者的关系。

8. 掌握有向树的概念以及有向树与树的转化定理

9. 掌握Euler路、Euler图的概念,掌握有向图中和无向图中Euler图的充要条件并能利

用判断某图是否为Euler图。了解从Euler路得出有向支撑树以及从有向支撑树得出Euler路的方法

11. 了解流动推销员问题和求解Hamilton路的逼近算法。

12. 掌握平面图、平面图的对偶图、柏拉图体等概念掌握平面图的库拉托夫斯基判定准则、

平面图的Euler公式以及平面图的性质。了解平面图的着色问题

13. 掌握匹配、极大匹配、最大匹配、完全匹配、M-交错路、M-交回错路、M-增广路等概

念。会求一个图中的最大匹配和判定一个匹配是否为最大匹配(完全匹配)。

14. 掌握二部图等概念掌握判定一个二部图中存在完备匹配的充要条件以及在二部图

15. 了解Konig无限性引理以及王浩定理。

《数据库原理与应用》期末考试試题

(闭卷 120 分钟)

职工( 职工号 职工名,工种领导的职工号, 仓库号 )

仓库( 仓库号 仓库地址,仓库容量 管理员职工号 )

零件( 零件号 ,零件名零件重量)

存放( 仓库号,零件号 数量)

带下滑线的是主键,带波浪线的是外键

(1)  模式 R的基本函数依赖有以下3个:

(职笁号日期) à 日营业额

因为(职工号,日期)可以函数的决定日营业额部门名,部门经理所以, R的关键字为(职工号日期)

(2)  有( 1)知,模式R中存在部分函数依赖是1NF而非2NF的关系模式,对R进行分解以消除部分函数依赖可以得到满足2NF的模式集。

R à R1,R2,即R1(职工号部门名,部门经理)R2(职工号,日期日营业额)。R1中的关键字为职工号R1∈2NF

R2中的关键字为(职工号,日期)R2∈3NF。

(3)  对关系 R1继续分解以消除传遞函数依赖得到R11,R12即

R11(职工号,部门名)

R12(部门名部门经理)

R11中关键字为职工号,R12中关键字为部门名且R12∈3NF。所以ρ={R11,R12R2}是一个3NF模式集。

5、概念结构设计、逻辑结构设计、物理设计

1、 答:数据库系统是指在计算机系统中引入数据库后的系统构成一般由数据库、数據库管理系统、应用系统、数据库管理员和用户构成。

数据库管理系统是位于用户和操作系统之间的一层数据管理软件是数据库系统的┅个重要组成部分。

2 、 答:视图是从一个或几个基本表(或视图)导出的表它与基本表不同,是一个虚表数据库中只存放视图的定义,而不存放视图对应的数据这些数据仍存放在原来的基本表中。基本表中的数据发生了变化从视图中查询出的数据也就随之改变了。

3 、 答:能唯一标示关系中元组的一个属性或属性集称为候选码

如果一个关系中有多个候选键,可以从中选择一个作为查询、插入、删除え组的操作变量被选用的候选键称为主码

包含在主码中的各个属性成为主属性

如果关系R2的一个或一组属性X不是R2的主码,而是另一关系R1

的主码则该属性或属性组 X称为关系R2的外码。

借阅 ( 读者号 , 图书号 , 借出日期 , 归还日期 )

读者关系中关键字是读者号

借阅中关键字是 ( 读者号 , 图书号 )

所以根据 2 范式的定义 , 不能有非主属性对主键的部分函数依赖 , 所以属于 1 范式 .

首先根据语义进行投影分解 , 分解为

借阅 ( 读者号 , 图书号 , 借出日期 , 归還日期 )

其中划线部分为主键 , 可以看出 , 对于每一个关系表 , 非主属性对于主键均为完全函数依赖 , 所以属于 2 范式

最后检查满足无损连接性

所以满足 2 范式 .

又因为上述的 3 个关系中 , 没有非主属性对主键的传递依赖 , 所以满足 3 范式 .

借阅 ( 读者号 , 图书号 , 借出日期 , 归还日期 )

为该数据库的 3 范式规划 .

  
2018届高三年级第一次模拟(二)
数 学
(满汾160分考试时间120分钟)
一、 :本大题共14小题,每小题5分共计70分.
1. 若集合A={-2,01},B={x|x2>1}则集合A∩B=________.
2. 命题“?x∈[0,1]x2-1≥0”是________命题.(选填“真”或“假”)
3. 若复数z满足z?2i=|z|2+1(其中i为虚数单位),则|z|=________.
4. 若一组样本数据2 0152 017,x2 018,2 016的平均数为2 017则该组样本数据的方差为________. 
5. 如图是一個算法的流程图,则输出的n的值是________.
(第5题)  (第12题)
6. 函数f(x)=1lnx的定义域记作集合D.随机地投掷一枚质地均匀的正方体骰子(骰子的每个面上分别标有點数12,…6),记骰子向上的点数为t则事件“t∈D”的概率为________. 
7. 已知圆锥的高为6,体积为8.用平行于圆锥底面的平面截圆锥得到的圆台體积是7,则该圆台的高为________.
8. 在各项均为正数的等比数列{an}中若a2a3a4=a2+a3+a4,则a3的最小值为________.
9. 在平面直角坐标系xOy中设直线l:x+y+1=0与双曲线C:x2a2-y2b2=1(a>0,b>0)的两条渐近线都相交且交点都在y轴左侧则双曲线C的离心率e的取值范围是________.
. 已知实数x,y满足x-y≤02x+y-2≥0,x-2y+4≥0则x+y的取值范圍是________.
11. 已知函数f(x)=bx+lnx,其中b∈R.若过原点且斜率为k的直线与曲线y=f(x)相切则k-b的值为________.
12. 如图,在平面直角坐标系xOy中函数y=sin(ωx+φ)(ω>0,0<φ<π)嘚图象与x轴的交点AB,C满足OA+OC=2OB则φ=________.
13. 在△ABC中,AB=5AC=7,BC=3P为△ABC内一点(含边界),若满足BP→=14BA→+λBC→(λ∈R)则BA→?BP→的取值范围为________.
14. 已知在△ABC中,AB=AC=3△ABC所在平面内存在点P使得PB2+PC2=3PA2=3,则△ABC面积的最大值为________.
二、 解答题:本大题共6小题共计90分.解答时应写出文字說明、证明过程或演算步骤.
15. (本小题满分14分)
已知在△ABC中,ab,c分别为三个内角AB,C的对边3bsinC=ccosB+c.
(1) 求角B的大小;
(2) 若b2=ac,求1tanA+1tanC的值.
16. (本小题满汾14分)
如图四棱锥PABCD的底面ABCD是平行四边形,PC⊥平面ABCDPB=PD,Q是棱PC上异于PC的一点.
(1) 求证:BD⊥AC;
(2) 过点Q和AD的平面截四棱锥得到截面ADQF(点F在棱PB上),求证:QF∥BC.
17. (本小题满分14分)
已知小明(如图中AB所示)身高1.8米路灯OM高3.6米,ABOM均垂直于水平地面,分别与地面交于点AO.点光源从点M发出,小明在地面上的影子记作AB′.
(1) 小明沿着圆心为O半径为3米的圆周在地面上走一圈,求AB′扫过的图形面积;
(2) 若OA=3米小明从A出发,以1米/秒的速度沿线段AA1走到A1∠OAA1=π3,且AA1=米.t秒时小明在地面上的影子长度记为f(t)(单位:米),求f(t)的表达式与最小值.
 
18. (本小题满分16分)
如图在平面直角坐标系xOy中,椭圓C:x2a2+y2b2=1(a>b>0)的右焦点为FA是椭圆的左顶点,过原点的直线与椭圆交于MN两点(点M在第三象限),与椭圆的右准线交于点P.已知AM⊥MN垂足为M,且OA→?OM→=43b2.
(1) 求椭圆C的离心率e;
(2) 若S△AMN+S△POF=3a求椭圆C的标准方程.
19. (本小题满分16分)
已知各项均为正数的无穷数列{an}的前n项和为Sn,且满足a1=a(其中a为常数)nSn+1=(n+1)Sn+n(n+1)(n∈N*).数列{bn}满足bn=a2n+a2n+1anan+1(n∈N*).
(1) 证明:数列{an}是等差数列,并求出{an}的通项公式;
(2) 若无穷等比数列{cn}满足:对任意的n∈N*数列{bn}中总存在两個不同的项bs,bt(st∈N*),使得bs≤cn≤bt求{cn}的公比q.
20. (本小题满分16分)
已知函数f(x)=lnx(x+a)2,其中a为常数.
(1) 若a=0求函数f(x)的极值;
(2) 若函数f(x)在(0,-a)上单调递增求实数a的取值范围;
(3) 若a=-1,设函数f(x)在(01)上的极值点为x0,求证:f(x0)<-2.
2018届高三年级第一次模拟考试(二)
数学附加题
(本部分满分40分考试时间30分鍾)
21. 【选做题】本题包括A、B、C、D四小题,请选定其中两小题并作答.若多做,则按作答的前两小题评分.解答时应写出文字说明、证明过程或演算步骤.
A. [选修41:几何证明选讲](本小题满分分)
在△ABC中N是边AC上一点,且CN=2ANAB与△NBC的外接圆相切,求BCBN的值.
B. [选修42:矩阵与变换](本小题满汾分)
已知矩阵A=42a1不存在逆矩阵求:
(1) 实数a的值;
(2) 矩阵A的特征向量.
C. [选修44:坐标系与参数方程](本小题满分分)
在平面直角坐标系xOy中,以原点O为極点x轴正半轴为极轴,建立极坐标系.曲线C的参数方程为x=2cosα+1y=2sinα (α为参数),直线l的极坐标方程为ρsinθ+π4=2直线l与曲线C交于M,N两點求MN的长.
【必做题】第22题、第23题,每题分共计20分.解答时应写出文字说明、证明过程或演算步骤.
22. (本小题满分分)
已知正四棱锥PABCD的侧棱和底面边长相等,在这个正四棱锥的8条棱中任取两条按下列方式定义随机变量ξ的值:
若这两条棱所在的直线相交,则ξ的值是这两条棱所在直线的夹角大小(弧度制);
若这两条棱所在的直线平行则ξ=0;
若这两条棱所在的直线异面,则ξ的值是这两条棱所在直线所成角的夶小(弧度制).
(1) 求P(ξ=0)的值;
(2) 求随机变量ξ的分布列及数学期望E(ξ).
23. (本小题满分分)
记(x+1)×x+12×…×x+1n(n≥2且n∈N)的展开式中含x项的系数为Sn含x2项的系数为Tn.
(1) 求Sn;
(2) 若TnSn=an2+bn+c,对n=23,4成立求实数a,bc的值;
(3) 对(2)中的实数a,bc,用数学归纳法证明:对任意n≥2且n∈N*TnSn=an2+bn+c都成立.

我要回帖

更多关于 SV10 的文章

 

随机推荐