第6章 触发器
【6-1】已知由与非门构成的基本RS 触发器的直接置“0”端和直接置“1”端的输入波形如图6.1所示，试画出触发器Q 端和Q 端的波形。
R d S
d Q Q
图 6.1
解：
基本RS 触发器Q 端和Q 端的波形可按真值表确定，要注意的是，当d R 和d S 同时为“0”时，Q 端和Q 端都等于“1”。d R 和d S 同时撤消，即同时变为“1”时，Q 端和Q 端的状态不定。见图6.1（b ）所示，图中Q 端和Q 端的最右侧的虚线表示状态不定。
R d S d Q
Q
不定状态
图6.1（b ） 题6-1答案的波形图
【6-2】触发器电路如图6.2(a)所示，在图(b)中画出电路的输出端波形，设触发器初态为“0”。
Q
d S d Q Q
R
(a) (b)
图6.2
解：
此题是由或非门构成的RS
触发器，工作原理与由与非门构成的基本RS 触发器一样，只不过此电路对输入触发信号是高电平有效。参照题6-1的求解方法，即可画出输出端的波形，见图6.2(c)。
d S d R 不定状态
图6.2(c)
【6-3】试画出图6.3所示的电路，在给定输入时钟作用下的输出波形，设触发器的初态为“0”。
“Y
Z
CP
图 6.3
解：
见图6.3(b)所示，此电路可获得双相时钟。
Q Q CP Y
Z
图6.3(b)
【6-4】分析图6.4所示电路，列出真值表，写出特性方程，说明其逻辑功能。
Q
图6.4
解：
1．真值表(CP =0时，保持；CP =1时，如下表）
D n Q n Q n+1 0 0 0 0 1 0 1 0 1 1 1 1
2．特性方程Q n+1
=D n
3．该电路为锁存器（时钟型D 触发器）。CP =0
时，不接收D 的数据；CP =1时，把数据锁存，但该电路有空翻。
【6-5】试画出在图6.5所示输入波形的作用下，上升和下降边沿JK 触发器的输出波形。设触发器的初态为“0”。
CP J K
图 6.5
解：
见图6.5(b)所示。
CP J K
J K Q
Q
图6.5(b)
【6-6】试画出图P6.6(a)所示电路，在图6.6(b)给定输入下的Q 端波形，设触发器初态为“0”。
CP D Q
Q Q
(a)
(b)
图6.6
解：
见图6.6(b)所示。
D Q
图6.6(b)
【6-7】根据特性方程，外加与非门将D 触发器转换为JK 触发器，应如何实现？若反过来将JK 触发器转换为D 触发器，应如何实现？
解：J-K 触发器特性方程 n 1n n Q J
Q KQ +=+
D 触发器特性方程 n 1Q D +=
D 触发器转换为J-K 触发器 n n n n
D J Q K Q J Q K Q =+=? 如图6.7（a ）所示。
J-K 触发器转换为D 触发器 J D =，K D = 如图6.7（b ）所示。
（a ） （b ）
图6.7
【6-8】电路如图6.8(a)所示，触发器为维持阻塞型D 触发器，各触发器初态均为“0”。 1．在图(b)中画出CP 作用下的Q 0 Q 1和Z 的波形；
2．分析Z 与CP 的关系。
CP
CP Q 0Z
Q 1
(a) (b)
图6.8
解：1、CP 作用下的输出Q 0 Q 1和Z 的波形如下图； 2、Z 对CP 三分频。
Z
CP Q1Q2
Z
【6-9】电路如图6.9(a)所示，试在图(b)中画出给定输入波形作用下的输出波形，各触发器的初态均为“0”；根据输出波形，说明该电路具有什么功能？
CP
A
(a)
CP A F
(b) 图6.9
解：输出波形图见图6.9(c)
CP A F
图6.9(c)
【6-10】电路如图6.10所示，试在图(b)中画出给定输入波形作用下输出端Q 0和Q 1的波形，设各触发器的初态均为“0”。
CP Q 0A Q 1
(a) (b)
图6.10
解：输出波形图见图6.10(c)
CP B C
A
图6.10(c)
【6-11】电路如图6.11所示，试在图(b)中画出给定输入波形作用下输出端Q 0 和Q 1
波形，各触发器的初态均为“0”。
Q 0
A
C11J 1K R
Q
CP
C11J
1K
Q Q
“1”
“1”
Q 1FF 0
FF 1
A
Q 0Q 1
CP
(a) (b)
图6.11
解：
见图6.11(b)所示。该电路A 输入每出现一次下降沿，Q 1端就输出一个宽度等于时钟周期的脉冲。
A
Q 0Q 1
CP
图6.11(b)
第7章 时序逻辑电路
【7-1】已知时序逻辑电路如图7.1所示，假设触发器的初始状态均为0。 (1 )写出电路的状态方程和输出方程。
(2) 分别列出X =0和X =1两种情况下的状态转换表，说明其逻辑功能。 (3) 画出X =1时，在CP 脉冲作用下的Q 1、Q 2和输出Z 的波形。
1J 1K
C11J 1K
C1Q 1
Q 2
CP
X
Z
1
图7.1
解：
1．电路的状态方程和输出方程
n 1n 2n 11n 1Q Q Q X Q +=+ n 2n 11n 2Q Q Q ⊕=+
CP Q Q Z 21=
2．分别列出X =0和X =1两种情况下的状态转换表，见题表7.1所示。逻辑功能为 当X =0时，为2位二进制减法计数器；当X =1时，为3进制减法计数器。
3．X =1时，在CP 脉冲作用下的Q 1、Q 2和输出Z 的波形如图7.1(b)所示。
题表7.1
Q Q Z
图7.1(b)
【7-2】电路如图7.2所示，假设初始状态Q a Q b Q c =000。
(1) 写出驱动方程、列出状态转换表、画出完整的状态转换图。 (2) 试分析该电路构成的是几进制的计数器。
c
解：
1．写出驱动方程
1a a ==K J n
c n
a b b Q Q K J ?== n
b n
a c Q Q J = n
a c Q K =
2．写出状态方程
n a 1
n a
Q Q =+ n
a n a n a n a n c n a 1n
b Q Q Q Q Q Q
Q +=+ n c n a n c n b n a 1n b Q Q Q Q Q Q +=+
3．列出状态转换表见题表7.2，状态转换图如图7.2(b)所示。
图7.2(b)
表7.2状态转换表
CP n
a n
b
c Q Q Q 0 0 0 0 1 0 0 1 2 0 1 0 3 0 1 1 4 1 0 0 5 1 0 1 6 0 0 0
n
4．由FF a 、FF b 和FF c 构成的是六进制的计数器。
【7-3】在二进制异步计数器中，请将正确的进位端或借位端（Q 或Q ）填入下表
解：
题表7-3
下降沿触发 由 Q 端引出进位 由Q 端引出借位
触发方式 加法计数器 减法计数器上升沿触发 由Q 端引出进位 由Q 端引出借位
【7-4】电路如图7.4(a)所示，假设初始状态Q 2Q 1Q 0=000。
1. 试分析由FF 1和FF 0构成的是几进制计数器；
2. 说明整个电路为几进制计数器。列出状态转换表，画出完整的状态转换图和CP 作用下的波形图。
CP
Q 0Q 2
Q 11J 1K
C11J 1K
C11J 1K
C1CP
FF1FF2FF0
(a) (b) 图7.4
解：
1、由FF 1和FF 0构成的是三进制加法计数器（过程从略）
2、整个电路为六进制计数器。状态转换表（略），完整的状态转换图 和CP 作用下的波形图如下图。
CP Q0Q1Q2
1
2
4
5
6
3
7
【7-5】某移位寄存器型计数器的状态转换表如表7.5所示。请在图7.5中完成该计数器的逻辑图，可以增加必要的门电路。要求：写出求解步骤、画出完整的状态转换图。（Q 3为高位）
表7.6
图7.5
解：
(1) 根据状态转换表画次态卡诺图，求出状态方程。
0001111001
0001
1000
0000
00111100
′′′′′′′′
11100111
′′′′′′′′
′′′′′′′′′′′′′′′′′′′′n 1Q n 0Q n 3Q n 2
Q n+13Q n+12Q 1Q 0
Q n+1n+1
n+1
n n
3
10Q Q Q =； n +1
n
2
3Q Q =； n +1
n 1
2Q Q =； n +1
n
1Q Q =
(2) 由状态方程写驱动方程。
n
n
310D Q Q =； n
23D Q =； n
12D Q =； n
01D Q =
【7-6】在图7.6(a)所示电路中，由D 触发器构成的六位移位寄存器输出Q 6 Q 5 Q 4 Q 3 Q 2 Q 1
的初态为010100，触发器FF 的初态为0，串行输入端D SR =0。请在图7.6 (b)中画出A 、Q 及B
的波形。
CP
CP
(a) (b)
图7.6
解：波形图如图7.6(b)所示。
CP A Q B
图7.6(b)
【7-7】分析图7.7所示电路，说明它们是多少进制计数器？
Q D 74LS161RCO Q C Q B Q A ET EP D C B A CR LD
CP
CP
1
1
1
(b)
图7.7
解：
图(a)，状态转换顺序[Q D Q C Q B Q A ]=0→1→2→3→4→5→6→0，是7进制计数器； 图(b)，[Q D Q C Q B Q A ]=6→7→8→9→10→11→12→13→14→15→6，是10进制计数器；
【7-8】分析图7.8所示电路的工作过程
1. 画出对应CP 的输出Q a Q d Q c Q b 的波形和状态转换图（采用二进制码的形式、 Q a 为高位）。
2. 按Q a Q d Q c Q b 顺序电路给出的是什么编码？
3. 按Q d Q c Q b Q a 顺序电路给出的编码又是什么样的？
P
C
图7.8 解：
1 状态转换图为
2按Q a Q d Q c Q b 顺序电路给出的是5421码。 3. 按Q d Q c Q b Q a 顺序电路给出的编码如下
0000→0010→0100→0110→1000→0001→0011→0101→0111→1001→0000
【7-10】试用2片4位二进制计数器74LS160采用清零法和置数法分别实现31进制加法计数器。
解：答案略。
【7-9】图7.9为由集成异步计数器74LS90、74LS93构成的电路，试分别说明它 们是多少进制的计数器。
Q Q C Q D
Q A B 74LS93
CP A
CP B P
C R 0(1)
R 0(2)Q Q C Q D
Q A B 74LS90
CP A CP B
P
C R 0(1)
R 0
(2)S 0(1)S 0(2)
(a) (b)
(c)
图7.9
解：
图(a)，状态转换顺序[Q D Q C Q B ]=0→1→2→0，是3进制计数器； 图(b)，状态转换顺序[Q D Q C Q B ]=0→1→2→3→0，是4进制计数器； 图(c)，是37进制计数器。
【7-11】图7.12所示为一个可变进制计数器。其中74LS138为3线/8线译码器，当S 1=1且032==S S 时，进行译码操作，即当A 2A 1A 0从000到111变化时，71~Y Y 依次被选中而输出低电平。74LS153为四选一数据选择器。试问当MN 为各种不同取值时，可组成几种不同进制的计数器？简述理由。
Y 0Y 1Y 2Y 3Y 4Y 5Y 6Y 7
E 3E 2E 1
B 0B 1B 2
D 0
D 1
D 2D 3
A 0A 1S
L 74LS138
74LS1531J 1K C11J 1K C11J 1K C11J 1K C1CP
1
Q 1
Q 2
Q 3
Q 4
R
R
R
R
图7.11
解：
4个JK触发器构成二进制加法计数器，当计数到[Q4Q3Q2Q1]=10000时，74LS138满足使能条件，对[Q3Q2Q1]的状态进行译码，译码器的输出Y经过4选1数据选择器74LS153，在[MN]的控制下，被选中的Y信号，以低电平的形式对计数器清零。不同的[MN]即可改变图7.11所示电路的计数进制，具体见下表。
图论复习题答案 一、判断题，对打，错打 1．无向完全图是正则图。 () 2．零图是平凡图。() 3．连通图的补图是连通图.() 4．非连通图的补图是非连通图。() 5．若连通无向简单图G中无圈，则每条边都是割边。() 6．若无向简单图G是（n，m）图，并且m=n-1，则G是树。() 7．任何树都至少有2片树叶。() 8．任何无向图G都至少有一个生成树。() 9．非平凡树是二分图。() 10．所有树叶的级均相同的二元树是完全二元树。() 11．任何一个位置二元树的树叶都对应唯一一个前缀码。() 12． K是欧拉图也是哈密顿图。() 3,3 13．二分图的对偶图是欧拉图。() 14．平面图的对偶图是连通图。() 页脚内容1
15．设G*是平面图G的对偶图，则G*的面数等于G的顶点数。() 二、填空题 1．无向完全图K6有15条边。 2．有三个顶点的所有互不同构的简单无向图有4个。 3．设树T中有2个3度顶点和3个4度顶点，其余的顶点都是树叶，则T中有10片树叶。 4．若连通无向图G是（n，m）图，T是G的生成树，则基本割集有n-1个，基本圈有m-n+1个。 5．设连通无向图G有k个奇顶点，要使G变成欧拉图，在G中至少要加k/2条边。 6．连通无向图G是（n，m）图，若G是平面图，则G有m-n+2个面。 三、解答题 1．有向图D如图1所示，利用D的邻接矩阵及其幂运算 求解下列问题： （1）D中长度等于3的通路和回路各有多少条。 （2）求D的可达性矩阵。 （3）求D的强分图。 解：（1） a b c d e 图1 页脚内容2
页脚内容3 M=????????????????000101000000001 010*******M 2=?? ? ? ??????? ?????010******* 000101000001000 M 3=????????????????10000 01000010000001010000M 4=??? ???? ? ??? ?????00010 01000 100000100000010 由M 3可知，D 中长度等于3的通路有5条，长度等于3的回路有3条。 （2） I+M+M 2+M 3+M 4=????????????? ???100000100000100 0001000001 +??????????? ?? ???000101000000001 010******* +??????????? ?? ???010000001000010 1000001000 +??? ???? ? ??? ?? ???100000100001000 0001010000 + ????????????????00010 01000100000100000010 =??? ???? ???? ?? ???21020 1301011111 020******* D 的可达性矩阵为 R=B （I+M+M 2+M 3+M 4）=??? ???? ? ????? ???110101********* 1101011011 b c d e 图1
单选 问题：下列不属于相关关系的现象是（ 3 ）。 选项一：企业的投资与产出 选项二：居民的收入与存款 选项三：电视机产量与西红柿产量 选项四：商品销售额与商品销售价格 问题：抽样调查中的抽样误差是指（3 ） 选项一：在调查过程中由于观察、测量等差错所引起的误差 选项二：在调查中违反随机原则出现的系统误差 选项三：随机抽样而产生的代表性误差 选项四：人为原因所造成的误差 问题：企业职工工资水平比上年提高5%，职工人数增加2%，则企业工资总额增长（ 2 ）。 选项一：10.0% 选项二：7.1% 选项三：7.0% 选项四：7.2% 问题：在假设检验中，原假设与备择假设（ 3 ） 选项一：都有可能被接受 选项二：都有可能不被接受 选项三：只有一个被接受而且必有一个被接受 选项四：原假设一定被接受，备择假设不一定被接受 问题：小王收集了1978年以来历年我国人均GDP与人均消费额的资料，如果要反映这一时期我国生产与消费的关系，用什么图形最为合适？（2 ） 选项一：直方图 选项二：散点图 选项三：饼图 选项四：折线图 问题：若回归直线方程中的回归系数为0，则直线相关系数（ 3 ）。 选项一：r=1
选项二：r=-1 选项三：r=0 选项四：r 无法确定 问题：若消费者价格指数为95%，则表示（ 4 ）。 选项一：所有商品的价格都上涨了 选项二：所有商品的价格都下跌了 选项三：商品价格有涨有落，总体来说是上涨了 选项四：商品价格有涨有落，总体来说是下跌了 问题：某连续变量数列末位组为开口组,下限为200，相邻组组中值为170，则末位组中值为( 1 )。选项一：230 选项二：200 选项三：210 选项四：180 问题：若两变量的r=0.4，且知检验相关系数的临界值为，则下面说法正确的是（ 3 ）。 选项一：40%的点都密集分布在一条直线的周围 选项二：40%的点低度相关 选项三：两变量之间是正相关 选项四：两变量之间没有线性关系 问题：下列指标中包含有系统性误差的是（1 ） 选项一：SSA 选项二：SSE 选项三： 选项四： 问题：人口普查规定标准时间是为了( 1 )。 选项一：避免登记的重复与遗漏 选项二：将来资料具有可比性 选项三：确定调查单位 选项四：登记的方便 问题：SST的自由度是（4 ）。 选项一：r-1
一、 填空（16分） 1、在电流控制方式上，双极型晶体管是__电流控制电流源____型，而场效应管是__电压控制电流源___型；二者比较，一般的由_____场效应管___构成的电路输入电阻大。 2、放大电路中，为了不出现失真，晶体管应工作在___放大___区，此时发射结___正偏______，集电结___反偏______。 3、负反馈能改善放大电路性能，为了提高负载能力，应采用___电压___型负反馈，如果输入为电流源信号，宜采用___并联___型负反馈。 4、正弦波振荡电路应满足的幅值平衡条件是___AF=1____。RC 振荡电路、LC 振荡电路及石英晶体振荡电路中，___石英晶体振荡电路___的频率稳定性最好。 5、直流电源的组成一般包括变压器、_整流电路__、_滤波电路_和_稳压电路_。 6、下列说法正确的画√，错误的画× （1）放大电路的核心是有源器件晶体管，它能够实现能量的放大，把输入信号的能量放大为输出信号的能量，它提供了输出信号的能量。 （ × ） （2）共集组态基本放大电路的输入电阻高，输出电阻低，能够实现电压和电流的放大。 （ × ） （3）图1所示的文氏桥振荡电路中，对于频率为01 2f RC π=的信号，反馈信 号U f 与输出信号U o 反相，因此在电路中引入了正反馈环节，能产生正弦波振荡。 （ × ） 第 1 页 （共 8 页） C C R R + + + +R R 3 4 o U ?f U ?t 图1
试 题： 班号： 姓名： 二、（18分）基本放大电路及参数如图2所示，U BE =0.7V ，R bb ’=300?。回答下列各问： （1） 请问这是何种组态的基本放大电路？（共射、共集、共基） （2） 计算放大电路的静态工作点。 （3） 画出微变等效电路。 （4） 计算该放大电路的动态参数：u A ，R i 和R o （5） 若观察到输出信号出现了底部失真，请问应如何调整R b 才能消除失真。 图2 答：（1）是共射组态基本放大电路 （1分） （2）静态工作点Q ： Vcc=I BQ *R b +U BEQ +(1+β) I BQ *R e ，即15= I BQ *200k ?+0.7V+51* I BQ *8k ?， ∴I BQ =0.0235mA （2分） ∴I CQ =βI BQ =1.175mA ， （2分） ∴U CEQ =V cc-I CQ *R C -I EQ *R E ≈V cc-I CQ *(R C +R E )=15-1.175*10=3.25V （2分） （3）微变等效电路 o （4分） （4）r be =r bb ’+(1+β)U T /I EQ =0.2+51*26/1.175=1.33K ? A u =-β(R c //R L )/r be =-50*1.32/1.33=-49.6 （2分） Ri=R b //r be ≈1.33K ?; （2分） Ro ≈Rc=2K ? （2分） （5）是饱和失真，应增大R b （1分）
哈尔滨工业大学 <<数据库系统>> 实验报告之一 (2014年度春季学期)
实验一交互式SQL语言 一、实验目的 ●掌握SQL语句的语法 ●着重熟悉掌握利用SQL编写Select查询的方法 ●熟悉SQLite的用法 二、实验内容 ●1) 双击打开sqlite3.exe，该程序为SQLite数据库管理系统 ●2) 利用.help查看SQLite支持的控制台系统命令。注意系统命令结尾处 没有结束符“;”
●3) 阅读.help中对.databases 命令的说明，并查看输出结果 ●4) 阅读.help中对.open命令的说明，并使用该命令创建一个数据库（名 字任意）后缀名统一为“.db3”（可以没有后缀名，但不推荐） ●5) 再次运行.databases 命令，与步骤3的输出结果对比 ●6) 阅读.help中对.tables命令的说明，并使用该命令查看当前数据库的所 有表 ●7) 创建满足要求的关系表（使用create table） ●表一 ●表名：College（存储大学的信息） ●属性：cName（字符串存储的大学名字），state（字符串格式的大学所在
州），enrollment（整数形式的大学入学学费） ●表二 ●表名：Student（存储学生的信息） ●属性：sID（整数形式的学号），sName（字符串形式的学生名字），GPA （小数形式的成绩），sizeHS（整数形式的所在高中规模） ●表三 ●表名：Apply（存储学生申请学校的信息） ●属性：sID（整数形式的学号），cName（字符串形式的大学名字），major （字符串形式的专业名字），decision（字符串形式的申请结果） ●8）利用.tables查看当前数据库中的表，对比步骤6中的运行结果 ●9) 利用如下命令，将存储在txt文件中的元组导入数据库的关系中●.separator "," ●.import dbcollege.txt College ●.import dbstudent.txt Student ●.import dbapply.txt Apply
集合与图论习题 第一章习题 ．画出具有个顶点地所有无向图(同构地只算一个). ．画出具有个顶点地所有有向图(同构地只算一个). ．画出具有个、个、个顶点地三次图. ．某次宴会上，许多人互相握手.证明：握过奇数次手地人数为偶数(注意，是偶数). ．证明：哥尼斯堡七桥问题无解. ．设与是图地两个不同顶点.若与间有两条不同地通道(迹)，则中是否有回路？ ．证明：一个连通地(，)图中≥. ．设是一个(，)图，δ()≥[]，试证是连通地. ．证明：在一个连通图中，两条最长地路有一个公共地顶点. ．在一个有个人地宴会上，每个人至少有个朋友(≤≤).试证：有不少于个人，使得他们按某种方法坐在一张圆桌旁，每人地左、右均是他地朋友.b5E2R。 ．一个图是连通地，当且仅当将划分成两个非空子集和时，总有一条联结地一个顶点与地一个顶点地边. ．设是图.证明：若δ()≥ ，则包含长至少是δ()地回路. ．设是一个(，)图，证明： ()≥，则中有回路； ()若≥，则包含两个边不重地回路. ．证明：若图不是连通图，则是连通图. ．设是个(，)图，试证： ()δ()·δ()≤[()]([()])，若≡，，( ) () δ()·δ()≤[()]·[()]，若≡( ) ．证明：每一个自补图有或个顶点. ．构造一个有个顶点而没有三角形地三次图，其中≥. .给出一个个顶点地非哈密顿图地例子，使得每一对不邻接地顶点和，均有 ≥ ．试求中不同地哈密顿回路地个数. ．试证：图四中地图不是哈密顿图. ．完全偶图，为哈密顿图地充分必要条件是什么？
．菱形面体地表面上有无哈密顿回路？ ．设是一个(≥)个顶点地图.和是地两个不邻接地顶点，并且≥.证明：是哈密顿图当且仅当是哈密顿图. ．设是一个有个顶点地图.证明：若>δ()，则有长至少为δ()地路. ．证明具有奇数顶点地偶图不是哈密顿图. ．证明：若为奇数，则中有()个两两无公共边地哈密顿回路. ．中国邮路问题：一个邮递员从邮局出发投递信件，然后返回邮局.若他必须至少一次走过他所管辖范围内地每条街道，那么如何选择投递路线，以便走尽可能少地路程.这个问题是我国数学家管梅谷于年首先提出地，国外称之为中国邮路问题.p1Ean。 ()试将中国邮路问题用图论述语描述出来. ()中国邮路问题、欧拉图问题及最短路问题之间有何联系. 第三章习题 ．分别画出具有、、个顶点地所有树(同构地只算一个). ．证明：每个非平凡树是偶图. ．设是一棵树且Δ()≥，证明：中至少有个度为地顶点. ．令是一个有个顶点，个支地森林，证明：有条边. ．设是一个个顶点地树.证明：若图地最小度δ()≥，则有一个同构于地子图. ．一棵树有个度为地顶点，个度为地顶点，…，个度为地顶点，则有多少个度为地顶点？ .设是一个连通图.试证：地子图是地某个生成树地子图，当且仅当 没有回路. ．证明：连通图地任一条边必是它地某个生成树地一条边. ．设是一个边带权连通图，地每条边均在地某个回路上.试证：若地边地权大于地任一其他边地权，则不在地任一最小生成树中.DXDiT。 . 设(，，)是一个边带权连通图，对任意∈，()≥.试证：地一个生成树是地最小生成树，当且仅当时地任一与地距离为地生成树′′满足条件：在中而不在′′中地边地权()不大于在′′中而不在中地边′地权(′).RTCrp。 .某镇有人，每天他们中地每个人把昨天听到地消息告诉他认识地人.已知任何 消息，只要镇上有人知道，都会经这种方式逐渐地为全镇上所有人知道.试证：可选出个居民代表使得只要同时向他们传达某一消息，经天就会为全镇居民知道.5PCzV。 个顶点地图中，最多有多少个割点？ ．证明：恰有两个顶点不是割点地连通图是一条路.
统计学习题答案 第一章绪论 一、单项选择 1、某森林公园的一项研究试图确定哪些因素有利于成年松树长到60英尺以上的高度。经估计，森林公园生长着25 000棵成年松树，该研究需要从中随机抽取250棵成年松树并丈量它们的高度后进行分析。该研究的总体是（B ）。 A． 250棵成年松树 B．公园中25 000棵成年松树 C．所有高于60英尺的成年松树 D．森林公园中所有年龄的松树 2、推断统计的主要功能是（D ）。 A．应用总体的信息描述样本 B．描述样本中包含的信息 C．描述总体中包含的信息 D．应用样本信息描述总体 3、对高中生的一项抽样调查表明，85%的高中生愿意接受大学教育，这一叙述是（D ）的结果。 A．定性变量 B．试验 C．描述统计 D．推断统计 4、某大学的一位研究人员希望估计该大学一年级新生在教科书上的花费，为此他观察了200名新生，发现他们每个学期平均在教科书上的花费是250元。该研究人员感兴趣的总体是（ C ）。 A．该大学的所有学生 B．所有的大学生 C．该大学所有的一年级新生 D．样本中的200名新生 5、在下列叙述中，关于推断统计的描述是（ B ）。 A．一个饼图描述了某医院治疗过的癌症类型，其中2%是肾癌，19%是乳腺癌 B．从一个果园中抽取36个橘子的样本，用该样本的平均重量估计果园中橘子的平均重量 C．一个大型城市在元月份的平均汽油价格 D．反映大学生统计学成绩的直方图 6、你询问了你们班8位同学的经济学成绩，这些成绩的平均数是65分。基于这种信息，你认为全班的经济学平均成绩不超过70分。这个例子属于统计学的哪个分支（ C ）？ A．参数统计 B．描述统计 C．推断统计 D．理论统计 7、某手机厂商认为，如果流水线上组装的手机出现故障的比率每天不超过3％，则认为组装过程是令人满意的。为了检验某天生产的手机质量，厂商从当天生产的手机中随机抽取了30部进行检测。手机厂商感兴趣的总体是( A )。 A．当天生产的全部手机 B．抽取的30部手机 C． 3%有故障的手机 D．30部手机的检测结果
哈工大 2008 年 秋 季学期 模拟电子技术 试 题 题号 一 二 三 四 五 六 七 八 九 十 总分 分数 一、 填空（16分） 1、在电流控制方式上，双极型晶体管是__电流控制电流源____型，而场效应管是__电压控制电流源___型；二者比较，一般的由_____场效应管___构成的电路输入电阻大。 2、放大电路中，为了不出现失真，晶体管应工作在___放大___区，此时发射结___正偏______，集电结___反偏______。 3、负反馈能改善放大电路性能，为了提高负载能力，应采用___电压___型负反馈，如果输入为电流源信号，宜采用___并联___型负反馈。 4、正弦波振荡电路应满足的幅值平衡条件是___AF=1____。RC 振荡电路、LC 振荡电路及石英晶体振荡电路中，___石英晶体振荡电路___的频率稳定性最好。 5、直流电源的组成一般包括变压器、_整流电路__、_滤波电路_和_稳压电路_。 6、下列说法正确的画√，错误的画× （1）放大电路的核心是有源器件晶体管，它能够实现能量的放大，把输入信号的能量放大为输出信号的能量，它提供了输出信号的能量。 （ × ） （2）共集组态基本放大电路的输入电阻高，输出电阻低，能够实现电压和电流的放大。 （ × ） （3）图1所示的文氏桥振荡电路中，对于频率为01 2f RC π=的信号，反馈信 号U f 与输出信号U o 反相，因此在电路中引入了正反馈环节，能产生正弦波振荡。 （ × ） 第 1 页 （共 8 页） 班号 姓名 C C R R + + + +R R 3 4 o U ?f U ?t 图1
学号：0441 姓名：张倩 习题1 4．证明图1-28中的两图是同构的 证明：将图1-28的两图顶点标号为如下的(a)与(b)图 作映射f : f(v i )?u i (1? i ? 10) 容易证明，对?v i v j ?E((a)),有f(v i v j )?u i u j ?E((b)) (1? i ? 10, 1?j? 10 ) 由图的同构定义知，图1-27的两个图是同构的。 5.证明：四个顶点的非同构简单图有11个。 证明：设四个顶点中边的个数为m ，则有： m=0: m=1 ： m=2： m=3： (a) v 1 v 2 v 3 v v 5 v 6 v 7 v 8 v 9 v 10 u 1 u 2 u 3 u 4 u 5 u 6 u 7 u 8 u 9 u 10 (b)
m=4： m=5： m=6： 因为四个顶点的简单图最多就是具有6条边，上面所列出的情形是在不同边的条件下的不同构的情形，则从上面穷举出的情况可以看出四个顶点的非同构简单图有11个。 11.证明：序列（7,6,5,4,3,3,2）和（6,6,5,4,3,3,1）不是图序列。 证明：由于7个顶点的简单图的最大度不会超过6，因此序列（7,6,5,4,3,3,2）不是图序列； （6,6,5,4,3,3,1）是图序列 ()1 1 123121,1,,1,,,=d d n d d d d d π++---是图序列 （5,4,3,2,2,0）是图序列，然而（5,4,3,2,2,0）不是图序列，所以（6,6,5,4,3,3,1）不是图序列。 12.证明：若δ≥2，则G 包含圈。 证明 只就连通图证明即可。设V(G)=｛v1,v2,…,vn｝,对于G 中的路v1v2…vk,若vk 与v1邻接，则构成一个圈。若vi1vi2…vin 是一条路，由于?? 2，因此，对vin ，存在点vik 与之邻接，则vik?vinvik 构成一个圈 。 17.证明：若G 不连通，则G 连通。 证明 对)(,_ G V v u ∈?,若u 与v 属于G 的不同连通分支，显然u 与v 在_ G 中连通；若u 与v 属于g 的同一连通分支，设w 为G 的另一个连通分支中的一个顶点，则u 与w ，v 与w 分别在_ G 中连通，因此，u 与v 在_ G 中连通。
哈工大图论习题
————————————————————————————————作者：————————————————————————————————日期：
1．画出具有4个顶点的所有无向图(同构的只算一个)。 2．画出具有3个顶点的所有有向图(同构的只算一个)。 3．画出具有4个、6个、8个顶点的三次图。 4．某次宴会上，许多人互相握手。证明：握过奇数次手的人数为偶数(注意，0是偶数)。 5．证明：哥尼斯堡七桥问题无解。 6．设u与v是图G的两个不同顶点。若u与v间有两条不同的通道(迹)，则G中是否有回路？ 7．证明：一个连通的(p，q)图中q ≥p-1。 8．设G是一个(p，q)图，δ(G)≥[p/2]，试证G是连通的。 9．证明：在一个连通图中，两条最长的路有一个公共的顶点。 10．在一个有n个人的宴会上，每个人至少有m个朋友(2≤m≤n)。试证：有不少于m+1个人，使得他们按某种方法坐在一张圆桌旁，每人的左、右均是他的朋友。 11．一个图G是连通的，当且仅当将V划分成两个非空子集V1和V2时，G总有一条联结V1的一个顶点与V2的一个顶点的边。 12．设G是图。证明：若δ(G)≥ 2，则G包含长至少是δ(G)+1的回路。 13．设G是一个(p，q)图，证明： (a)q≥p，则G中有回路； (b)若q≥p+4，则G包含两个边不重的回路。 14．证明：若图G不是连通图，则G c 是连通图。 15．设G是个(p，q)图，试证： (a)δ(G)·δ(G C)≤[(p-1)/2]([(p+1)/2]+1)，若p≡0，1，2(mod 4) (b) δ(G)·δ(G C)≤[(p-3)/2]·[(p+1)/2]，若p≡3(mod 4) 16．证明：每一个自补图有4n或4n+1个顶点。 17．构造一个有2n个顶点而没有三角形的三次图，其中n≥3。 18.给出一个10个顶点的非哈密顿图的例子，使得每一对不邻接的顶点u和v，均有 degu+degv≥9 19．试求Kp中不同的哈密顿回路的个数。 20．试证：图四中的图不是哈密顿图。 21．完全偶图Km，n为哈密顿图的充分必要条件是什么？ 22．菱形12面体的表面上有无哈密顿回路？ 23．设G是一个p(p≥3)个顶点的图。u和v是G的两个不邻接的顶点，并且degu+degv ≥p。证明：G是哈密顿图当且仅当G+uv是哈密顿图。 24．设G是一个有p个顶点的图。证明：若p>2δ(G)，则有长至少为2δ(G)的路。 25．证明具有奇数顶点的偶图不是哈密顿图。 26．证明：若p为奇数，则Kp中有(p-1)/2个两两无公共边的哈密顿回路。 28．中国邮路问题：一个邮递员从邮局出发投递信件，然后返回邮局。若他必须至少一次走过他所管辖范围内的每条街道，那么如何选择投递路线，以便走尽可能少的路程。这个问题是我国数学家管梅谷于1962年首先提出的，国外称之为中国邮路问题。 (1)试将中国邮路问题用图论述语描述出来。 (2)中国邮路问题、欧拉图问题及最短路问题之间有何联系。
第1章导论 一、判断题 1. 在对全国工业设备进行普查中，全国工业企业设备是统计总体，每台工业设备是总体单位。（） 2. 总体单位是标志的承担者，标志是依附于总体单位的。（） 3. 品质标志表明单位属性方面的特征，其标志值只能用文字来表现，所以品质标志不能转化为统计指标。（） 4. 数量指标的表现形式是绝对数，质量指标的表现形式是相对数和平均数。 5. 统计的研究对象是客观现象总体的各个方面。（） 6. 统计具有信息、咨询和监督的整体功能，在上述三个职能中，以提供咨询为主。（） 7. 某生产小组有5名工人，日产零件为68件、69件、70件、71件、72件，因此说这是5个数量标志或5个变量。（） 8. 统计指标有的用文字表示，叫质量指标；有的用数字表示，叫数量指标。（） 二、单选题 1．要了解某企业职工的文化水平情况，则总体单位是（） A、该企业的全部职工 B、该企业每一个职工的文化程度 C、该企业的每一个职工 D、该企业每一个职工的平均文化程度 2．下列总体中，属于无限总体的是（） A、全国的人口总数 B、大海里的鱼 C、城市流动人口数 D、某市工业企业设备数 3．统计工作的全过程各阶段的顺序是（） A、统计设计、统计分析、统计调查、统计整理 B、统计调查、统计设计、统计分析、统计整理 C、统计设计、统计分析、统计调查、统计整理 D、统计设计、统计调查、统计整理、统计分析 4．由工人组成的总体所计算的工资总额是（） A、数量标志 B、数量指标 C、标志值 D、质量指标
5．几位工人的月工资分别是500元、520元、550元、600元，这几个数字是（） A、指标 B、变量 C、变量值 D、标志 6．统计标志用以说明（） A、总体属性和特征 B、总体某一综合数量特征的社会经济范畴 C、单位具有的属性和特征 D、总体单位在一定时间、地点条件下动作的结果 7．变异性是指（） A、在不同单位可以有不同的标志值 B、总体单位有许多不同的标志 C、现象总体可能存在各式各样的指标 D、品质标志的具体数值 8．下列各项中，属于统计指标的是（） A、小王英语考试成绩为85分 B、广州至北京的机票价格为1360元 C、光华公司1999年4～6月份的利润为200万元 D、钢材20吨 9．总体和单位不是固定不变的，而是有（） A、在某些场合是要互相变换的 B、只存在总体变换为总体单位的情况 C、只存在总体单位变换为总体的情况 D、所有的标志都能变换为单位 10．离散变量可以（） A、被无限分割，无法一一列举 B、按一定次序一一列举，通常取整数 C、用相对数表示 D、用平均数表示 11．下列变量中，属于连续变量的是（） A、企业个数 B、企业的职工人数 C、用相对数表示的数据 D、企业拥有的设备台数 12．统计指标体系是指（） A、各种相互联系的指标所构成的整体
【2-1】 填空： 1．本征半导体是 ，其载流子是 和 。两种载流子的浓度 。 2．在杂质半导体中，多数载流子的浓度主要取决于 ，而少数载流子的浓度则与 有很大关系。 3．漂移电流是 在 作用下形成的。 4．二极管的最主要特征是 ，与此有关的两个主要参数是 和 。 5．稳压管是利用了二极管的 特征，而制造的特殊二极管。它工作在 。描述稳压管的主要参数有四种，它们分别是 、 、 、和 。 6．某稳压管具有正的电压温度系数，那么当温度升高时，稳压管的稳压值将 。 1. 完全纯净的半导体，自由电子，空穴，相等。 2. 杂质浓度，温度。 3. 少数载流子，(内)电场力。 4. 单向导电性，正向导通压降U F 和反向饱和电流I S 。 5. 反向击穿特性曲线陡直，反向击穿区，稳定电压（U Z ），工作电流（I Emin ），最大管耗（P Zmax ）和动态电阻（r Z ） 6. 增大; 【2-2】电路如图2.10.4所示，其中u i =20sinωt (mV)，f =1kHz ，试求二极管VD 两端电压和通过它的电流。假设电容C 容量足够大。 - +- +C R +k 5ΩV 6i u VD +- D u D i a) ( 图2.10.4 题2-5电路图 1．静态分析 静态，是指u i =0，这时u i 视作短路，C 对直流视作开路，其等效电路如图1.4.2(a)所示。不妨设U D =0.6V 则 D D 6V (60.6)V 1.08mA 5k U I R --= ==Ω 对于静态分析，也可以根据二极管的伏安特性曲线，用图解法求解。 2．动态分析 对于交流信号，直流电源和电容C 视作短路；二极管因工作在静态工作点附近很小的范 围内，故可用动态电阻r d 等效，且D d D 1i r u ?=?，由此可得等效电路如图1.4.2(b)所示。 二极管伏安特性方程： )1e (T D /S D -=U u I i (1.4.1) 由于二极管两端电压U D ?U T =26 mV ，故式1.4.1可简化为： T D /S D e U u I i ≈ T D D D d d d 1U I u i r ≈=
第一部分计量资料的统计描述 一、最佳选择题 1、描述一组偏态分布资料的变异度，以（）指标较好。 A、全距 B、标准差 C、变异系数 D、四分位数间距 E、方差 2．用均数和标准差可以全面描述（）资料的特征。 A．正偏态分布B．负偏态分布C．正态分布 D．对称分布E．对数正态分布 3．各观察值均加（或减）同一数后（）。 A．均数不变，标准差改变B．均数改变，标准差不变 C．两者均不变D．两者均改变E．以上都不对 4．比较身高和体重两组数据变异度大小宜采用（）。 A．变异系数B．方差C．极差D．标准差E．四分位数间距 5．偏态分布宜用（）描述其分布的集中趋势。 A．算术均数B．标准差C．中位数D．四分位数间距E．方差 6．各观察值同乘以一个不等于0的常数后，（）不变。 A．算术均数B．标准差C．几何均数D．中位数E．变异系数 7．（）分布的资料，均数等于中位数。 A．对数正态B．正偏态C．负偏态D．偏态E．正态 8．对数正态分布是一种（）分布。 （说明：设X变量经Y=lgX变换后服从正态分布，问X变量属何种分布？） A．正态B．近似正态C．左偏态D．右偏态E．对称 9．最小组段无下限或最大组段无上限的频数分布资料，可用（）描述其集中趋势。 A．均数B．标准差C．中位数D．四分位数间距E．几何均数 10．血清学滴度资料最常用来表示其平均水平的指标是（）。 A．算术平均数B．中位数C．几何均数D．变异系数E．标准差 二、简答题 1、对于一组近似正态分布的资料，除样本含量n 外，还可计算，S 和，问各说明什么？ 2、试述正态分布、标准正态分布及对数正态分布的某单位1999年正常成年女子血清 联系和区别。甘油三酯(mmol/L)测量结果 3、说明频数分布表的用途。 4、变异系数的用途是什么？组段频数 5、试述正态分布的面积分布规律。0.6~ 1 0.7~ 3 三、计算分析题0.8~ 9 1、根据1999年某地某单位的体检资料，116名正常0.9~ 13 成年女子的血清甘油三酯（mmol/L）测量结果如右表， 1.0~ 19 请据此资料： 1.1~ 25 （1）描述集中趋势应选择何指标？并计算之。 1.2~ 18 （2）描述离散趋势应选择何指标？并计算之。 1.3~ 13 （3）求该地正常成年女子血清甘油三酯的95%参考值范围。 1.4~ 9 （4）试估计该地正常成年女子血清甘油三酯在0.8mmol/L 1.5~ 5 以下者及1.5mmol/L以下者各占正常女子总人数的百分比。 1.6~1.7 1 合计116 1
姓名: 班级: 学号: 遵 守 考 试 纪 律 注 意 行 为 规 范 哈尔滨工业大学（威海）2014 / 2015学年春季学期 集合论与图论 试题卷（A ） 考试形式（开、闭卷）：闭卷 答题时间：105（分钟）本卷面成绩占课程成绩 30 % 试卷说明： [1] 卷面总分100分，取卷面成绩的70%计入总分，平时成绩30%。 [2] 填空题请在答题卡内答题，其它处无效。 [3] 答卷时禁止拆开试卷钉，背面即为草稿纸。 一、填空题（每小题2分，共20分）
(1) 集合的（）表示方法可能产生悖论。 (2) 映射f左可逆的充分必要条件是：（）。 (3) 设R={(a, b),(c, d),(e, f)}是一个二元关系，则R的逆记为R-1，R-1=（）。 (4) n个顶点的完全图的边的个数是( )。 (5) 一个无向图的边数为20，那么所有顶点的度数和为（）。 (6) 设G是一个有p个顶点q条边的最大可平面图,则: q=( )。 (7) 一个图是树当且仅当G是连通的且p=（）。 (8) G是一个p个顶点q条边的最大平面图,则G的每个面都是( )形。 (9) 若G是偶数个顶点的圈，则G是（）色的。 (10) 当顶点数大于2时，树的连通度是（）。
二、简答题(每小题5分，共20分) 1.设集合X=｛a,b,c,d,e｝，E={a,b,c}是X的子集。写出E的特征函数。 2.R=｛（1，b），（2,c），（3,a），（4,d）｝是集合A=｛1，2，3，4｝到集合B=｛a,b,c,d｝的一个二元关系，画出R的关系矩阵和关系图。 3.举例说明什么是偏序关系？什么是偏序集？ 4.简述图的连通度、边连通度、最小度之间的关系。
统计学知识点与复习题 （特别说明：考试不出名词解释等类型题目，但需要学生掌握，总结辅导不可或缺，另有章节练习题单独给出，这里列示的是为了巩固各章知识点内容，为了加深学生的复习和掌握，除计算题外，有的题目未附答案，各位老师辅导时注意） 考试题型：填空、单选、多选、判断、计算 第一章绪论 练习题 一、填空题 1．统计一词从不同角度理解有三种涵义，即统计工作、统计资料和统计学。 2．社会经济统计的研究对象是社会经济现象的数量方面。 3．统计总体具有的特点是大量性、同质性和差异性。 4．标志是说明总体单位特征的，可以分为品质标志和数量标志。 5．统计指标是说明总体特征的，其构成要素有6个，分别为指标名称、数值、计量单位、计算方法、时间范围、空间范围。 6．职工的文化程度是品质标志，工龄是数量标志。 7．企业的机器台数和职工人数是属于离散变量，而固定资产原值和销售收入是连续变量。 8．要了解我国乳品企业的生产情况，总体是所有乳品企业，总体单位是每一个乳品企业。 9．要了解我国乳品企业的设备状况，总体是所有乳品企业，总体单位是每一个乳品企业。 10．学生的性别、民族属于品质标志，而学生的身高、体重是数量标志。 11．统计指标的概念完整表述为：“说明社会经济现象总体的数量特征的概念和具体数值”。 12．按统计指标的性质不同，统计指标可分为数量指标和质量指标。 二、判断题 1．随着研究目的的不同，总体与总体单位之间是可以变换的，指标与标志也是可以变换的。（T ） 2．张明同学期末数学成绩85分，这是统计指标。（F ） 3．总体单位的特征用指标来说明，总体的特征用标志来说明。（F ） 4．标志可以用文字表现，也可以用数字表现。（T ） 5．指标可以用文字表现，也可以用数字表现。（F ） 6．指标值是由标志值汇总计算而得到。（T ） 7．在全国人口普查中，“年龄”是变量。（T ） 8．某班学生学习情况调查中，班级名称和学生姓名都是可变标志。（F ） 9．张明同学期末数学成绩85分，“成绩”是连续变量，“85分”是变量值。（ F ） 10．某企业职工的姓名、民族、年龄、工种等都是品质标志。（F ） 11.统计的研究对象是社会经济现象总体的数量方面。（ F ） 三、单项选择题 1．社会经济统计学的研究对象是( A )。 A社会经济现象的数量方面B人类生活现象的数量方面 C自然科学研究的数量方面D社会经济现象的质量方面 2．在确定统计总体时必须注意( A )。 A构成总体的单位必须是同质的B构成总体的单位必须是不同的 Ｃ构成总体的单位不能有差异D构成总体的单位必须是不相干的单位 3．标志是指( D )。
-- 本试卷满分90分 (计算机科学与技术学院0９级各专业) 一、填空（本题满分１0分,每空各1分) 1.设B A ,为集合,则A B B A = )\(成立的充分必要条件是什么？(A B ?) ２.设}2,1{},,,2,1{==Y n X ,则从X 到Y 的满射的个数为多少?（22-n ) ３．在集合}11,10,9,8,4,3,2{=A 上定义的整除关系“|”是A 上的偏序关系， 则 最大元是什么? ( 无 ） 4．设{,,}A a b c =，给出A 上的一个二元关系,使其同时不满足自反性、反自 反性、对称性、反对称和传递性的二元关系。({(,),(,),(,),(,)}R a a b c c b a c =） ５．设∑为一个有限字母表,∑上所有字(包括空字）之集记为*∑，则*∑是 否是可数集? （ 是 ) ６.含5个顶点、3条边的不同构的无向图个数为多少？ （ ４ ） 7.若G 是一个),(p p 连通图，则G 至少有多少个生成树? （ 3 ） 8. 如图所示图G ,回答下列问题： (１）图G 是否是偶图? ( 不是 ) (2）图G 是否是欧拉图? ( 不是 ） (3)图G 的色数为多少？ ( 4 ) 二、简答下列各题（本题满分40分） 1．设D C B A ,,,为任意集合，判断下列等式是否成立?若成立给出证明，若不 成立举出反例。(6分) (1))()()()(D B C A D C B A ??=? ； （2）()()()()A B C D A C B D ?=??。 解:（1）不成立。例如}{,a c B D A ====φ即可。 （2）成立。(,)x y ?∈()()A B C D ?，有,x A B y C D ∈∈，即 ,,,x A x B y C y D ∈∈∈∈。所以(,),(,)x y A C x y B D ∈?∈?,因此 (,)()()x y A C B D ∈??,从而()()A B C D ??()()A C B D ??。 反之,(,)x y ?∈()()A C B D ??，有,,,x A x B y C y D ∈∈∈∈。即 (,)x y ∈()()A B C D ?，从而()()A C B D ???()()A B C D ?。
统计学习题及答案(全套完整)2
————————————————————————————————作者：————————————————————————————————日期： 2
第一部分计量资料的统计描述 一、最佳选择题 1、描述一组偏态分布资料的变异度，以（）指标较好。 A、全距 B、标准差 C、变异系数 D、四分位数间距 E、方差 2．用均数和标准差可以全面描述（）资料的特征。 A．正偏态分布B．负偏态分布C．正态分布 D．对称分布E．对数正态分布 3．各观察值均加（或减）同一数后（）。 A．均数不变，标准差改变B．均数改变，标准差不变 C．两者均不变D．两者均改变E．以上都不对 4．比较身高和体重两组数据变异度大小宜采用（）。 A．变异系数B．方差C．极差D．标准差E．四分位数间距 5．偏态分布宜用（）描述其分布的集中趋势。 A．算术均数B．标准差C．中位数D．四分位数间距E．方差 6．各观察值同乘以一个不等于0的常数后，（）不变。 A．算术均数B．标准差C．几何均数D．中位数E．变异系数 7．（）分布的资料，均数等于中位数。 A．对数正态B．正偏态C．负偏态D．偏态E．正态 8．对数正态分布是一种（）分布。 （说明：设X变量经Y=lgX变换后服从正态分布，问X变量属何种分布？） A．正态B．近似正态C．左偏态D．右偏态E．对称 9．最小组段无下限或最大组段无上限的频数分布资料，可用（）描述其集中趋势。 A．均数B．标准差C．中位数D．四分位数间距E．几何均数 10．血清学滴度资料最常用来表示其平均水平的指标是（）。 A．算术平均数B．中位数C．几何均数D．变异系数E．标准差 二、简答题 1、对于一组近似正态分布的资料，除样本含量n外，还可计算，S和，问各说明什么？ 2、试述正态分布、标准正态分布及对数正态分布的某单位1999年正常成年女子血清 联系和区别。甘油三酯(mmol/L)测量结果 3、说明频数分布表的用途。 4、变异系数的用途是什么？组段频数 5、试述正态分布的面积分布规律。0.6~ 1 0.7~ 3 三、计算分析题0.8~ 9 1、根据1999年某地某单位的体检资料，116名正常0.9~ 13 成年女子的血清甘油三酯（mmol/L）测量结果如右表， 1.0~ 19 请据此资料： 1.1~ 25 （1）描述集中趋势应选择何指标？并计算之。 1.2~ 18 （2）描述离散趋势应选择何指标？并计算之。 1.3~ 13 （3）求该地正常成年女子血清甘油三酯的95%参考值范围。 1.4~ 9 （4）试估计该地正常成年女子血清甘油三酯在0.8mmol/L 1.5~ 5 以下者及1.5mmol/L以下者各占正常女子总人数的百分比。 1.6~1.7 1 合计116 3
二、应用题 题0：（1996年全国数学联赛） 有n（n≥6）个人聚会，已知每个人至少认识其中的[n/2]个人，而对任意的[n/2]个人，或者其中有两个人相互认识，或者余下的n-[n/2]个人中有两个人相互认识。证明这n个人中必有3个人互相认识。 注：[n/2]表示不超过n/2的最大整数。 证明将n个人用n个顶点表示，如其中的两个人互相认识，就在相应的两个顶点之间连一条边，得图G。由条件可知，G是具有n个顶点的简单图，并且有 （1）对每个顶点x，) N G≥[n/2]； (x （2）对V的任一个子集S，只要S＝[n/2]，S中有两个顶点相邻或V-S中有 两个顶点相邻。 需要证明G中有三个顶点两两相邻。 反证，若G中不存在三个两两相邻的顶点。在G中取两个相邻的顶点x1和y1,记N G(x1)＝{y1,y2,……,y t}和N G(y1)={x1,x2,……,x k},则N G(x1)和N G(y1)不相交，并且N G(x1)（N G(y1)）中没有相邻的顶点对。 情况一；n=2r：此时[n/2]＝r，由（1）和上述假设，t=k=r且N G(y1)＝V-N G(x1)，但N G(x1)中没有相邻的顶点对，由（2），N G(y1)中有相邻的顶点对，矛盾。 情况二；n=2r+1: 此时[n/2]＝r，由于N G(x1)和N G(y1)不相交，t≥r,k≥r,所以r+1≥t,r+1≥k。若t=r+1,则k=r，即N G(y1)=r，N G(x1)＝V-N G(y1)，由（2），N G(x1)或N G(y1)中有相邻的顶点对，矛盾。故k≠r+1，同理t≠r+1。所以t=r,k=r。记w∈V- N G(x1) ∪N G(y1),由（2），w分别与N G(x1)和N G(y1)中一个顶点相邻，设wx i0∈E, wy j0∈E。若x i0y j0∈E，则w，x i0, y j0两两相邻，矛盾。若x i0y j0?E，则与x i0相邻的顶点只能是(N G(x1)-{y j0})∪{w},与y j0相邻的顶点只能是(N G(y1)-{x j0})∪{w}。但与w相邻的点至少是3，故N G(x1)∪N G(y1)中存在一个不同于x i0和y j0顶点z与w相邻，不妨设z∈N G(x1)，则z，w，x i0两两相邻，矛盾。 题1：已知图的结点集V={a,b,c,d}以及图G和图D的边集合分别为： E(G)={(a,a), (a,b), (b,c), (a,c)} E(D)={