第一章计数原理测试题 一、选择题
1．某公共汽车上有10名乘客，沿途有5个车站，乘客下车的可能方式（ ）
Ａ．105种 Ｂ．510种 Ｃ．50种 Ｄ．10种
2．已知2x i =+，设12233444
4441M C x C x C x C x =-+-+，则M 的值为（ ） Ａ．4 Ｂ．4i - Ｃ．4i Ｄ．4-
3．有5部各不相同的手机参加展览，排成一行，其中有2部手机来自同一厂家，则此2部手机恰好相邻的排法总数为（ ）
Ａ．120 Ｂ．60 Ｃ．48 Ｄ．24
４．从4名男生和3名女生中选出4人参加某个座谈会，若这4人中必须既有男生又有女生，则不同的选法共有（ ）
Ａ．140种 Ｂ．120种 Ｃ．35种 Ｄ．34种
5．等腰三角形的三条边长均为正整数，它的周长不大于10，这样不同形状的等腰三角形的种数为（ ）
Ａ．8 Ｂ．9 Ｃ．10 Ｄ．11
6．若21()n x m ++与2(1)n mx +(0)n n *∈≠N ，的展开式中含n x 的系数相等，则实数m 的取值范围是（ ）
Ａ．1223?? ???， Ｂ．113??????
， Ｃ．(0)-，∞ Ｄ．(0)+，∞ 7．某班由24名女生和36名男生组成，现要组织20名学生外出参观，若这20名成员按性别分层抽样产生，则参观团的组成方法共有（ ）
Ａ．2060C 种 Ｂ．8122436A C 种 Ｃ．10102436C C 种 Ｄ．8122436C C 种
8．某文艺团体到农村进行慰问演出，原准备的节目表中有6个节目，如果保持这些节目的相对顺序不变，在它们之间插入2个小品节目，并且这2个小品节目在节目表中既不排头，也不排尾，那么不同的插入方法有（ ）
Ａ．20种 Ｂ．30种 Ｃ．42种 Ｄ．56种
9．已知8
a x x ??- ???展开式的常数项为1120，其中实数a 是常数，则展开式中各项系数的和为（ ）
Ａ．82 Ｂ．83 Ｃ．1或83 Ｄ．1或82
10．如右图，某伞厂生产的“太阳”牌太阳伞的伞蓬是由太阳光的七种颜色
组成，七种颜色分别涂在伞蓬的八个区域内，且恰有一种颜色涂在相对区域
内，则不[HK]同的颜色图案的此类太阳伞至多有（ ）
Ａ．40320种 Ｂ．5040种 Ｃ．20160种 Ｄ．2520种 11．4位同学参加某种形式的竞赛，竞赛规则规定：每位同学必须从甲、乙
两道题中任选一题作答，选甲题答对得100分，答错得100-分；选乙题答对得90分，答错得90-分．若4位同学的总分为0，则这4位同学不同得分情况的种数是（ ） Ａ．48 Ｂ．36 Ｃ．24 Ｄ．18
12．设n 是满足0122450n n n n n C C C nC ++++<的最大自然数，则n 等于（ ）
Ａ．4 Ｂ．5
Ｃ．6 Ｄ．7
二、填空题
13．某市电话号码从7位升至8位，这一改变可增加个拨号．
14．四位数的正整数中，各位上的数字是互不相同的正整数且数字之和为12的四位数共有．
15．10
1.002的近似值为（精确到0．001）．
16．设二项式31
3
n x
x
??
+
?
??
的展开式的各项系数的和为P，所有二项式系数的和为S，若272
P S
+=，则n=．
三、解答题
17．已知集合A和集合B各含有12个元素，A B含有4个元素，试求同时满足下列两个条件的集合C的个数：①C A B，且C中含有3个元素；②C Aφ
≠（φ表示空集）．18．如下表，
它满足：①第n行的首尾两数均为n；
②表中的递推关系类似杨辉三角．
求第n行（n≥2）的第二个数是多少？
19．张昊同学从书店买了2本《读者》、3本《少年文艺》和2本《中学生数理化》，当他读完最后一本《少年文艺》时，他才发现《中学生数理化》一本也没读．请问，到此时为止，张昊同学有多少种不同的读书次序．
20．从射击、乒乓球、跳水、田径四个大项的雅典奥运冠军中选出10名作“夺冠之路”的励志报告．
（1）若每个大项中至少选派两人，则名额分配有几种情况？
（2）若将10名冠军分配到11个院校中的9个院校作报告，每个院校至少一名冠军，则有多少种不同的分配方法？
《计数原理》练习 一、选择题 1.书架上层放有6本不同的数学书，下层放有5本不同的语文书，从中任取数学书和语文书各一本，则不同的取法种数有（ ） A 11 B 30 C 56 D 65 2.在平面直角坐标系中，若{}{}1,2,3,3,4,5,6x y ∈∈，则以(),x y 为坐标的点的个数为（ ） A 7 B 12 C 64 D 81 3.若()12n x +的展开式中，3x 的系数是x 系数的7倍，则n 的值为（ ） A 5 B 6 C 7 D 8 4.广州市某电信分局管辖范围的电话号码由8位数字组成，其中前3位是一样的，后5位数字都是0～9这10个数字中的一个，那么该电信分局管辖范围内不同的电话号码个数最多有（ ） A 50 B 30240 C 59049 D 100000 6.按血型系统学说，每个人的血型为A ，B ，O ，AB 型四种之一，依血型遗传学，当且仅当父母中至少有一人的血型是AB 型时，其子女的血型一定不是O 型，如果某人的血型为O 型，则该人的父母血型的所有可能情况种数有（ ） A 6 B 7 C 9 D 10 7.计算0121734520C C C C ++++L 的结果为（ ） A 421C B 321 C C 320C D 420C 8.一个口袋内装有4个不同的红球，6个不同的白球，若取出一个红球得2分，取出一个白球得1分，问从口袋中取出5个球，使总分不少于7分的取法种数有（ ） A 15 B 16 C 144 D 186 二、填空题 9.开车从甲地出发到丙地有两种选择，一种是从甲地出发经乙地到丙地，另一种是从甲地出发经丁地到丙地。其中从甲地到乙地有2条路可通，从乙地到丙地有3条路可通；从甲地到丁地有4条路可通，从丁地到丙地有2条路可通。则从甲地到丙地不同的走法共有 种。 10.从4名男生和3名女生中选出4人参加某个座谈会，若这4人中必须既有男生又有女生，则不同的选法共有 种。 14.()()5 211x x +-的展开式中3x 的系数为
第一章计数原理 第1节两个基本计数原理 教材分析 本节课《分类计数原理与分步计数原理》是苏教版普通高中课程标准试验教科书（选修2-3)第一章第一节的内容，是本章后续知识的基础,对后续内容的学习有着举足轻重的作用,另外本节课涉及的分步、分类的思想是解决实际问题的最有效武器，是人们思考问题的最根本方法. 学情分析 高二学生已具备一定的数学知识和方法，能很容易的接受两个原理的内容，并应用原理解决一些简单的实际问题，这些形成了学生思维的“最近发展区”．虽然学生已经具备了一定的归纳、类比能力，但在数学的应用意识与应用能力方面尚需进一步培养．另外，学生的求知欲强，参与意识，自主探索意识明显增强，对能够引起认知冲突，表现自身价值的学习素材特别感兴趣。但在合作交流意识欠缺，有待加强. 目标分析 ⑴知识与技能 ①掌握分类计数原理与分步计数原理的内容 ②能根据具体问题的特征选择分类计数原理与分步计数原理解决一些简单实际问题． ⑵过程与方法 ①通过具体问题情境总结出两个计数原理，并通过实际事例学生感悟两个原理的应用并最终学会应用 ②通过“学生自主探究、合作探究，师生共究”更深刻的理解分类计数与分步计数原理，并应用它们解决实际问题 ⑶情感、态度、价值观 树立学生积极合作的意识，增强数学应用意识,激发学生学习数学的热情和兴趣. 教学重难点分析 教学重点：分类计数原理与分步计数原理的掌握 教学难点：根据具体问题特征选择分类计数原理与分步计数原理解决实际问题． 教法、学法分析 教法分析： ①启发探究法：这种方法有利于学生对知识进行主动建构；有利于突出重点，突破难点；有利于调动学生的主动性和积极性，发挥其创造性。 ②分组讨论法：有利于学生进行交流，及时发现问题，解决问题，调动学生的积极性。 学法分析：本节课要求学生自主探究，学会用类比的思想解决问题，树立学生的合作交流意识. 教学过程 一、创设情境：对于分类计数原理设计如下情境（看多媒体）： 该情境是原教材上情境经过加工设计的，比原教材情境更加贴近学生生活，能够增强学生的有意注意，激发学生的兴趣，调动学生的主动性和积极性,从而进入思维情境接着是对情境的处理：在情境处理过程中要启发学生由特殊情形归纳出一般原理,遵循由简单到复杂的认知规律，我处理情境的办法是： 第一步在解决问题时首先让学生尝试分析,然后由学生代表分析解答，教师及时给出评价，并由老师给出解题过程，在这里由老师按分类计数原理给出解题过程，为学生顺利总结概括出原理做好铺垫. 第二步对原问题加以引申：若当天有4次航班，则有多少种不同方法？ 设计的意图是让学生更清楚的认识到总方法数是各类方法数之和. 第三步提出问题：你能否尽可能简练的总结出问题1中的计数规律？ 接着由学生分组讨论、总结问题1中计数规律，这样由学生总结归纳，并通过讨论准确叙述出分类计数原理，可以提高学生的数学表达意识，激发合作意识和竞争意识，体验获得成功的喜悦，也就完成了情感目标.
第一章 1-1选择 1.计算机中最常用的字符信息编码是（ A ） A ASCII B BCD码 C 余3码 D 循环码 2．要MCS-51系统中，若晶振频率屡8MHz，一个机器周期等于(A ) μs A 1.5 B 3 C 1 D 0.5 3.MCS-51的时钟最高频率是( A ). A 12MHz B 6 MHz C 8 MHz D 10 MHz 4．以下不是构成的控制器部件（D ）： A 程序计数器、B指令寄存器、C指令译码器、D存储器 5．以下不是构成单片机的部件（D ） A 微处理器（CPU）、B存储器C接口适配器（I＼O接口电路） D 打印机 6．下列不是单片机总线是（D ） A 地址总线 B 控制总线 C 数据总线 D 输出总线 7.-49D的二进制补码为.( B ) A 11101111 B 11101101 C 0001000 D 11101100 8.十进制29的二进制表示为原码（C ） A 11100010 B 10101111 C 00011101 D 00001111 9. 十进制0.625转换成二进制数是（ A ） A 0.101 B 0.111 C 0.110 D 0.100 10 选出不是计算机中常作的码制是（ D ） A 原码 B 反码C补码 D ASCII 1-2填空 1.计算机中常作的码制有原码、反码和补码 2.十进制29的二进制表示为00011101 3.十进制数-29的8位补码表示为.11100011 4.单片微型机CPU、存储器和I\O接口三部分组成. 5.若不使用MCS-51片内存器引脚EA必须接地. 6.输入输出设备是计算机与外部世界交换信息的载体. 7.十进制数-47用8位二进制补码表示为.11010001 8.-49D的二进制补码为.11101101 9.计算机中最常用的字符信息编码是ASCII 10．计算机中的数称为机器数，它的实际值叫真值。 1-3判断 1.我们所说的计算机实质上是计算机的硬件系统与软件系统的总称。（√） 2.MCS-51上电复位时，SBUF=00H。（×）。SBUF不定。 3.使用可编程接口必须处始化。（√）。 4．8155的复位引脚可与89C51的复位引脚直接相连。（√） 5．MCS-51是微处理器。（×）不是。 6．MCS-51系统可以没有复位电路。（×）不可以。复位是单片机的初始化操作。7．要MCS-51系统中，一个机器周期等于1.5μs。（×）若晶振频率屡8MHz，才可能为1.5μs 8.计算机中常作的码制有原码、反码和补码（√）
[新课标人教版] 排列、组合与二项式定理（选修2－3） 注意事项： 1．本试题分为第Ⅰ卷和第Ⅱ卷两部分，满分150分，考试时间为120分钟。 2．答第Ⅰ卷前务必将自己的姓名、考号、考试科目涂写在答题卡上。考试结束，试题和答题卡一并收回。 3．第Ⅰ卷每题选出答案后，都必须用2B 铅笔把答题卡上对应题目的答案标号（ABCD ）涂黑，如需改动，必须先用橡皮擦干净，再改涂其它答案。 第Ⅰ卷 一、选择题：本大题共16小题，每小题5分，共80分．在每小题给出的四个选项中，只有一项是符合题目要求的． 1．组合数C r n （n ＞r ≥1，n 、r ∈Z ）恒等于 （ ） A ． r +1n +1C r -1n -1 B ．(n +1)(r +1)C r -1n -1 C ．nr C r -1n -1 D ．n r C r -1 n -1 2． 一次考试中，要求考生从试卷上的9个题目中选6个进行答题，要求至少包含前5个题目中的3个，则考生答题的不同选法的种数是 （ ） A ．40 B ．74 C ．84 D ．200 3．以三棱柱的六个顶点中的四个顶点为顶点的三棱锥有 （ ） A ．18个 B ．15个 C ．12个 D ．9个 4． 从一架钢琴挑出的十个音键中，分别选择3个，4个，5个，…，10个键同时按下，可发出和弦，若有一个音键 不同，则发出不同的和弦，则这样的不同的和弦种数是（ ） A ．512 B ．968 C ．1013 D ．1024 5．如果()n x x x +的展开式中所有奇数项的系数和等于512，则展开式的中间项是（ ） A ．6 8 10C x B ．57 10C x x C ．46 8C x D ．68 11C x x 6． 用0，3，4，5，6排成无重复字的五位数，要求偶数字相邻，奇数字也相邻，则这样的五位数的个数是（ ） A ．36 B ．32 C ．24 D ．20 7．现有一个碱基A ，2个碱基C ，3个碱基G ，由这6个碱基组成的不同的碱基序列有（ ） A ．20个 B ．60个 C ．120个 D ．90个 8． 某班新年联欢会原定的6个节目已排成节目单，开演前又增加了3个新节目，如果将这3个节目插入原节目单中， 那么不同的插法种数为 （ ） A ．504 B ．210 C ．336 D ．120 9．在3 4 2005 (1)(1)(1)x x x ++++??++的展开式中，x 3 的系数等于（ ） A ．4 2005C B ．4 2006C C ．3 2005C D ．3 2006C 10．现有男女学生共8人，从男生中选2人，从女生中选1人，分别参加数理化三科竞赛，共有90种不同方案，则 男、女生人数可能是 （ ） A ．2男6女 B ．3男5女 C ．5男3女 D ．6男2女 11．若x ∈R ，n ∈N ＋ ，定义n x M ＝x (x ＋1)(x ＋2)…(x ＋n －1)，例如5 5M -＝(－5)(－4)(－3)(－2)(－1)＝－120，则函数 19 9 ()x f x xM -=的奇偶性为 （ ）
圆梦教育中心 高中数学选修2-3计数原理 第Ⅰ卷（选择题，共50分） 一、选择题（本大题共10个小题，每小题5分，共50分，在每小题给出的四个选项中， 只有一项是符合题目要求的） 1．若m 为正整数，则乘积()()()=+++2021m m m m Λ （ ） A ．20 m A B ．21 m A C ．20 20+m A D ．21 20+m A 2．若直线0=+By Ax 的系数B A ,同时从0,1,2,3,5,7六个数字中取不同的值,则这些方程表示不同的直线条数 （ ） A ． 22 B ． 30 C ． 12 D ． 15 3．四个编号为1，2，3，4的球放入三个不同的盒子里，每个盒子只能放一个球，编号为1的球必须放入，则不同的方法有 （ ） A ．12种 B ．18种 C ．24种 D ．96种 4．用0，1，2，3，4组成没有重复数字的全部五位数中，若按从小到大的顺序排列，则数字12340应是第几个数 （ ） A ．6 B ．9 C ．10 D ．8 5．把一个圆周24等分,过其中任意三个分点可以连成圆的内接三角形,其中直角三角形的个数是 （ ） A ．2024 B ．264 C ．132 D ．122 6. 在(a-b)99 的展开式中，系数最小的项为( ) A.T 49 B.T 50 C.T 51 D.T 52 7. 数11100 -1的末尾连续为零的个数是( ) A.0 B.3 C.5 D.7 8. 若4 25225+=x x C C ，则x 的值为 （ ） A ．4 B ．7 C ．4或7 D ．不存在 9．以正方体的顶点为顶点，能作出的三棱锥的个数是 （ ） A ．3 4C B ．3 718C C C ．3 71 8C C -6 D ． 124 8-C 10．从长度分别为1，2，3，4，5的五条线段中，任取三条的不同取法共有n 种．在这些 取法中，以取出的三条线段为边可组成的钝角三角形的个数为m ，则n m 等于（ ） A ． 10 1 B ． 51 C ．10 3 D ． 5 2
两个计数原理与排列组合知识点及例题 两个计数原理内容 1、分类计数原理： 完成一件事，有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法……在第n类办法中有m n种不同的方法，那么完成这件事共有N=m1 +m2 +……+m n种不同的方法. 2、分步计数原理： 完成一件事，需要分n个步骤，做第1步骤有m1种不同的方法，做第2步骤有m2种不同的方法……做第n步骤有m n种不同的方法，那么完成这件事共有N=m1×m2×……×m n种不同的方法. 例题分析 例1某学校食堂备有5种素菜、3种荤菜、2种汤。现要配成一荤一素一汤的套餐。问可以配制出多少种不同的品种？ 分析：1、完成的这件事是什么？ 2、如何完成这件事？（配一个荤菜、配一个素菜、配一汤） 3、它们属于分类还是分步？（是否独立完成） 4、运用哪个计数原理？ 5、进行计算. 解：属于分步：第一步配一个荤菜有3种选择 第二步配一个素菜有5种选择 第三步配一个汤有2种选择 共有N=3×5×2=30（种） 例2 有一个书架共有2层，上层放有5本不同的数学书，下层放有4本不同的语文书。 （1）从书架上任取一本书，有多少种不同的取法？ （2）从书架上任取一本数学书和一本语文书，有多少种不同的取法？ （1）分析：1、完成的这件事是什么？ 2、如何完成这件事？ 3、它们属于分类还是分步？（是否独立完成） 4、运用哪个计数原理？ 5、进行计算。 解：属于分类：第一类从上层取一本书有5种选择 第二类从下层取一本书有4种选择 共有N=5+4=9（种） （2）分析：1、完成的这件事是什么？ 2、如何完成这件事？ 3、它们属于分类还是分步？（是否独立完成） 4、运用哪个计数原理？ 5、进行计算. 解：属于分步：第一步从上层取一本书有5种选择 第二步从下层取一本书有4种选择 共有N=5×4=20（种） 例3、有1、2、3、4、5五个数字. （1）可以组成多少个不同的三位数？ （2）可以组成多少个无重复数字的三位数？ （3）可以组成多少个无重复数字的偶数的三位数？ （1）分析： 1、完成的这件事是什么？ 2、如何完成这件事？（配百位数、配十位数、配个位数） 3、它们属于分类还是分步？（是否独立完成） 4、运用哪个计数原理？ 5、进行计算. 略解：N=5×5×5=125（个）
第一章计算机系统概论 计算机的硬件是由有形的电子器件等构成的，它包括运算器、存储器、控制器、适配器、输入输出设备。早起将运算器和控制器合在一起称为CPU（中央处理器）。目前的CPU包含了存储器，因此称为中央处理器。存储程序并按地址顺序执行，这是冯·诺依曼型计算机的工作原理，也是CPU自动工作的关键。 计算机系统是一个有硬件、软件组成的多级层次结构，它通常由微程序级、一般程序级、操作系统级、汇编语言级、高级语言级组成，每一级上都能进行程序设计，且得到下面各级的支持。 习题：4冯·诺依曼型计算机的主要设计思想是什么？它包括那些主要组成部分？ 主要设计思想是：存储程序通用电子计算机方案，主要组成部分有：运算器、逻辑控制装置、存储器、输入和输出设备 5什么是存储容量？什么是单元地址？什么是数据字？什么是指令字？ 存储器所有存储单元的总数称为存储器的存储容量。每个存储单元都有编号，称为单元地址。如果某字代表要处理的数据，称为数据字。如果某字为一条指令，称为指令字 7指令和数据均存放在内存中，计算机如何区分它们是指令还是数据？ 每一个基本操作称为一条指令，而解算某一问题的一串指令序列，称为程序 第二章运算方法和运算器 按 对阶操作。
直接使用西文标准键盘输入汉字，进行处理，并显示打印汉字，是一项重大成就。为此要解决汉字的输入编码、汉字内码、子模码等三种不同用途的编码。 1第三章 内部存储器 CPU 能直接访问内存（cache 、主 存） 双端口存储器和多模块交叉存储器属于并行存储器结构。 cache 是一种高速缓冲存储器，是为了解决CPU 和主存之间速度不匹配而采用的一项重要的硬件技术，并且发展为多级cache 体系，指令cache 与数据cache 分设体 系。要求cache 的命中率接近于1 适度地兼顾了二者的优点又尽量避免其缺点，从灵活性、命中率、硬件投资来说较为理想，因而得到了普遍采用。 习题： 1设有一个具有20位地址和32位字长的存储器，问： （1）该存储器能存储多少个字节的信息？ （2）如果存储器由512K ×8位SRAM 芯片组成，需要多少片； （3）需要多少位地址做芯片选择？ (1)字节M 4832*220= (2)片84*28 *51232*1024==K K (3)1位地址作芯片选择 2 已知某64位机主存采用半导体存储器，其地址码为26位，若使用4M ×8位DRAM 芯片组成该机所允许的最大主存空间，并选用内存条结构形式，问： （1） 若每个内存条16M ×64位，共需几个内存条？ （2）每个内存条共有多少DRAM 芯片？ （3）主存共需多少DRAM 芯片？CPU 如何选
两个基本计数原理 教学目标： 1、准确理解分类加法计数原理和分步乘法计数原理概念和步骤 2、会运用分类加法计数原理和分步乘法计数原理分析和解决一些简单的问题 要点扫描： 1、（1）分类计数原理（加法原理）： （2）分步计数原理（乘法原理）： 2、分类计数原理和分步计数原理的区别和联系 分类计数原理和分步计数原理，回答的都是有关做一件事的不同方法总数的问题，其区别在于：分类计数原理针对的是＿＿＿问题，其中各种方法＿＿＿＿，用其中任何一种方法都可以做完这件事；分步计数原理针对的是＿＿＿问题，各个步骤中的方法＿＿＿＿，只有各个步骤都完成之后才算做完这件事。 例题讲解： 例1、（1）一个学生要从5本不同的文史类书，4本不同的理科类书及3本不同的艺术类书中任选一本书阅读，有多少种不同的选法？ （2）一个学生要从5本不同的文史类书，4本不同的理科类书及3本不同的艺术类书中各选一本书阅读，有多少种不同的选法？ 例2、从1到200的自然数中，各个数位上都不含数字8的有多少个？ 例3、3名学生报名参加4个不同学科的比赛，每名学生只能参赛一项，有多少种不同的报名方法？若有4项冠军在3人中产生，每项冠军只能有一人获得，有多少种不同的夺冠方法？ 例4、电视台在“欢乐大本营”节目中拿出两个信箱，其中存放着先后两次竞猜中成绩优秀的观众来信，甲信箱中有30封，乙信箱中有20封，现由主持人抽奖确定幸运观众，若先确定一名幸运之星，再从两信箱中各确定一名幸运伙伴，有多少种不同的结果？
例5、在区间[400，800]上，（1）有多少个能被5整除且数字允许重复的整数？（2）有多少 个能被5整除且数字不允许重复的整数？ 当堂反馈： 1、某人要将4封信投入3个信箱中，不同的投寄方法有 （ ） A 、12种 B 、7种 C 、43种 D 、34种 2、从0，1，2，3，4，5，7七个数中任取两个数相乘，使所得积为偶数，这样的偶数共有 （ ） A 、18个 B 、9个 C 、12个 D 、10个 3、有三个车队分别有5辆，6辆，7辆车，现欲从其中两个车队各抽调一辆车外出执行任务， 设不同的抽调方案数为n ，则n 的值为 （ ） A 、107 B 、210 C 、36、 D 、77 4、已知集合A={},102,≤≤-∈x z x x A n m ∈,,方程12 2=+n y m x 表示焦点在x 轴上的椭圆，则这样的椭圆共有 （ ） A 、45个 B 、55个 C 、78个 D 、91个 作业：课课练 课时1，2
计数原理练习题 一、排列数与组合数计算 1、若n ∈N 且n<20,则（27—n ）（28—n ） （34—n ）= ( ) A 、827n A - B 、n n A --2734 C 、734n A - D 、834n A - 2、已知=++++2252423n C C C C 363，则n=______ 3、化简=+++-2132n n n n C C C _________ 二、站队相邻与不相邻问题 4、记者要为5名志愿者和他们帮助的2位老人拍照，要求排成一排，2位老人相邻但不排在两端，不同的排法共有（ ） A 、1440种 B 、960种 C 、720种 D 、480种 5、把5件不同的商品在货架上排成一排，其中a ，b 两种必须排在一起，而c ，d 两种不能排在一起，则不同排法共有（ ）A 、12种 B 、20种 C 、24种 D 、48种 6、三个女生和五个男生排成一排， （1）如果女生必须全排在一起，有多少种不同的排法？ （2）如果女生必须全分开，有多少种不同的排法？ （3）如果两端都不能排女生，有多少种不同的排法？ （4）如果两端不能都排女生，有多少种不同的排法？ （5）如果三个女生站在前排，五个男生站在后排，有多少种不同的排法？ 三、定序问题 7、A 、B 、C 、D 、E 五人并排站在一排，其中A 、B 、C 顺序一定，那么不同的排法种数是________。 四、错排问题 8、将数字1、2、3、4填入标号为1，2，3，4的四个方格里，每格填一个数，则每个方格的标号与数字均不相同的填法有（ ） A 、6种 B 、9种 C 、11种 D 、23种 五、分组分配问题 9、有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4 人承担这三项任务，不同的选法种数是__________。 10、5本不同的书，全部分给4个学生，每个学生至少一本，不同的分法种数为（ ） A 、480种 B 、240种 C 、120种 D 、96种 11、有6名志愿者（其中4名男生，2名女生）义务参加某项宣传活动，他们自由分成两组完成不同的两项任务，但要求每组最多4人，女生不能单独成组，则不同的工作安排方式有 ( ) A 、40种 B 、48种 C 、60种 D 、68种 12、有2红3黄4白共9个球，同色球不加以区分，将这九个球排成一排，共有____种方法。 六、名额分配问题 13、10个三好学生名额分到7个班级，每个班级至少一个名额，有_________不同分配方案。 14、方程60821=+++x x x 有多少组自然数解（用排列或组合表示）_____________。 七、限制条件的分配问题 15、某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？
计数原理知识点总结 一、两个计数原理 3、两个计数原理的区别 二、排列与组合 1、排列： 一般地，从n个不同元素中取出m(m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。
2、排列数：从n 个不同元素中取出m(m ≤n)个元素的所有不同排列 的个数叫做从n 个不同元素中取出m 个元素的排列数。用符号 表 示. 3、排列数公式： 其中 4、组合： 一般地，从n 个不同元素中取出m(m ≤n)个元素合成一组，叫做从n 个不同元素中取出m 个元素的一个组合。 5、组合数： 从n 个不同元素中取出m(m ≤n)个元素的所有不同组合的个数叫做从n 个不同元素中取出m 个元素的组合数。用符号 表示。 6、组合数公式： 其中 注意：判断一个具体问题是否为组合问题,关键是看取出的元素是否与顺序有关,有关就是排列,无关便是组合.判断时要弄清楚“事件是什么”. 7、性质： m n A m n A ()()() ()! ! 121m n n m n n n n A m n -= +---=Λ . ,,*n m N m n ≤∈并且m n C ()()() ()! !! !121m n m n m m n n n n C m n -= +---= Λ . ,,*n m N m n ≤∈并且m n n m n C C -=m n m n m n C C C 1 1+-=+
三、二项式定理 如果在二项式定理中，设a=1,b=x ，则可以得到公式： 2、性质： 0241351 2 n n n n n n n C C C C C C -=+++=+++=L L 奇数项二项式系数和偶数项二项式系数和：
分类加法计数原理与分步乘法计数原理综合测试题（有答案） 选修2-3 1.1第一课时分类加法计数原理与分步乘法计数原理 一、选择题 1．一个袋子里放有6个球，另一个袋子里放有8个球，每个球各不相同，从两袋子里各取一个球，不同取法的种数为( ) A．182 B．14 C．48 D．91 [答案] C [解析] 由分步乘法计数原理得不同取法的种数为6×8＝48，故选C. 2．从甲地到乙地一天有汽车8班，火车3班，轮船2班，某人从甲地到乙地，他共有不同的走法数为( ) A．13种 B．16种 C．24种 D．48种 [答案] A [解析] 应用分类加法计数原理，不同走法数为8＋3＋2＝13(种)．故选A. 3．集合A＝{a，b，c}，B＝{d，e，f，g}，从集合A到集合B的不同的映射个数是( ) A．24 B．81 C．6 D．64 [答案] D [解析] 由分步乘法计数原理得43＝64，故选D. 4．5 本不同的书，全部送给6位学生，有多少种不同的送书方法( ) A．720种 B．7776种 C．360种 D．3888种 [答案] B [解析] 每本书有6种不同去向，5本书全部送完，这件事情才算完成．由乘法原理知不同送书方法有65＝7776种． 5．有四位老师在同一年级的4个班级中，各教一个班的数学，在数学考试时，要求每位老师均不在本班监考，则安排监考的方法种数是( ) A．8种 B．9种 C．10种 D．11种 [答案] B [解析] 设四个班级分别是A，B，C，D，它们的老师分别是a，b，c，d，并设a监考的是B，则剩下的三个老师分别监考剩下的三个班级，共有3种不同的方法；同理当a监考C，D时，剩下的三个老师分别监考剩下的三个班级也各有3种不同的方法．这样，用分类加法计数原理求解，共有3＋3＋3＝9(种)不同的安排方法．另外，本题还可让a先选，可从B，C，D中选一个，即有3种选法．若选的是B，则b从剩下的3个班级中任选一个，也有3种选法，剩下的两个老师都只有一种选法，这样用分步乘法计数原理求解，共有3×3×1×1＝9(种)不同的安排方法． 6．某通讯公司推出一组手机卡号码，卡号的前七位数字固定，从 “×××××××0000”到“×××××××9999”共10 000个号码，公司规定：凡卡号的后四位带有数字“4”或“7”的一律作为“优惠卡”，则这组号码中“优惠卡”的个数为( ) A．2 000 B．4
计算机基础知识参考试题及答案解析 一、单选题 1．1946年诞生的世界上公认的第一台电子计算机是（）。 A）UNIVAC－I B ）EDVAC C ）ENIAC D ）IBM650 【答案】C） 【解析】1946年2月15日，人类历史上公认的第一台现代电子计算机在美国宾夕法尼 亚大学诞生，名称为ENIAC。 2．第一台计算机在研制过程中采用了哪位科学家的两点改进意见（）。 A）莫克利 B ）冯·诺依曼 C ）摩尔 D ）戈尔斯坦 【答案】B） 【解析】众所周知，冯·诺依曼在发明电子计算机中起到关键性作用，他被西方人誉为“计算机之父”，其两点改进意见：一是采用二进制运算；二是将指令和数据存储，由程序控制计算机自动运行。 3．第二代电子计算机所采用的电子元件是（）。 A）继电器 B ）晶体管 C ）电子管 D ）集成电路 【答案】B） 1958～1964年）是晶体管时代。IBM7000 系列是影响最大的第二代计算【解析】第二代 （ 机的代表。 ）。 4．硬盘属于 （ A）内部存储器 B ）外部存储器 C）只读存储器 D ）输出设备 【答案】B） 【解析】PC常用的外存是软磁盘（简称软盘）和硬磁盘（简称硬盘），此外光盘的使用也越来越普及。 5．显示器的什么指标越高，显示的图像越清晰？（）。 A）对比度 B ）亮度 C ）对比度和亮度 D ）分辨率 【答案】D） 【解析】分辨率指显示器所能表示的像素个数，像素越密，分辨率越高，图像越清晰． 6．下列的英文缩写和中文名字的对照中，正确的一个是（）。
A）URL——用户报表清单C）USB——不间断电源 B D ）CAD——计算机辅助设计 ）RAM——只读存储器 【答案】B） 【解析】URL——统一资源定位符，UPS——不间断电源， ROM——只读存储器。 7．下列关于 ROM的叙述中，错误的是（）。 A）ROM中的信息只能被CPU读取 B）ROM主要用来存放计算机系统的程序和数据 C）不能随时对 ROM改写 D）ROM一旦断电信息就会丢失 【答案】D） 【解析】ROM为只读存储器，只能读出不能写入。而RAM是随机存储器，其所存内容一旦断电就会丢失。 8．下列正确的叙述是（）。 A）十进制数可用10个数码，分别是1～10 B）—般在数字后面加一大写字母B表示十进制数 C）二进制数只有两个数码：1和2 D）在计算机内部都是用二进制编码形式表示的 【解析】基数是指某种数制中，每个数位上所能使用的数码个数。如十进制：可用0～9，基数为10。二进制：可用0或1，基数为2。一般在数字后面用大写B表示二进制数，用H表示十六进制，用K或不加字母表示十进制。 9．计算机软件系统包括（）。 A）程序、数据和相应的文档 B ）系统软件和应用软件 C）数据库管理系统和数据库 D ）编译系统和办公软件 【答案】B） 【解析】软件系统可分为系统软件和应用软件两大类。 10．按操作系统的分类，A）批处理操作系统C） 分时操作系统UNIX操作系统是 （ B D ）。 ）实时操作系统 ）单用户操作系统 【答案】C） 【解析】按操作系统的分类，UNIX操作系统是分时操作系统。
教学内容 §1.1 两个基本计数原理（2） 教学目标要求（1）掌握分类计数原理与分步计数原理，并能根据具体问题的特征，选择分类加法原理或分步乘法原理解决一些简单的实际问题； （2）通过对分类计数原理与分步计数原理的理解和运用，提高学生分析问题和解 决问题的能力，开发学生的逻辑思维能力． 教学重点分类计数原理与分步计数原理的区别和综合应用． 教学难点分类计数原理与分步计数原理的区别和综合应用． 教学方法和教具 教师主导活动学生主体活动一．问题情境 复习回顾：1．两个基本计数原理； 2．练习： （1）从2，3，5，7，11中每次选出两个不同的数作为分数的分子、 分母，则可产生不同的分数的个数是，其中真分数的 个数是． （2）①用0，1，2，……，9可以组成多少个8位号码； ②用0，1，2，……，9可以组成多少个8位整数； ③用0，1，2，……，9可以组成多少个无重复数字的4位整数； ④用0，1，2，……，9可以组成多少个有重复数字的4位整数； ⑤用0，1，2，……，9可以组成多少个无重复数字的4位奇数． 二．数学运用 1．例题： 例1 用4种不同颜色给如图所示的地图上色，要求相邻两块涂不同 的颜色，共有多少种不同的涂法？ 分析完成这件事可分四个步骤，不妨 设①、②、③、④的次序填涂． 解：第一步，填涂①，有4种不同颜色 可选用； 第二步，填涂②，除①所用过的颜色外， 还有3种不同颜 色可选用； 第三步，填涂③，除①、②用过的2种 颜色外，还有2种 不同颜色可选用； 第四步，填涂④，除②、③用过的2种颜色外，还有2种不同颜色可 选用． ???=种不同的方法，即填涂这张 所以，完成这件事共有432248 地图共有48种方法． 答共有48种不同的涂法． 思考：如果按①、②、④、③的次序填涂，怎样解决这个问题？
高中数学选修2--3 第一章《计数原理1》单元测试题 一、选择题 1．将3个不同的小球放入4个盒子中，则不同放法种数有（ ） A ．81 B ．64 C ．12 D ．14 2．从4台甲型和5台乙型电视机中任意取出3台，其中至少有甲型与乙型电视机 各1台，则不同的取法共有（ ） A ．140种 B.84种 C.70种 D.35种 3．5个人排成一排,其中甲、乙两人至少有一人在两端的排法种数有（ ） A ．33A B ．334A C ．523533A A A - D ．231132 3233A A A A A + 4．,,,,a b c d e 共5个人，从中选1名组长1名副组长，但a 不能当副组长， 不同的选法总数是（ ） A.20 B ．16 C ．10 D ．6 5．现有男、女学生共8人，从男生中选2人，从女生中选1人分别参加数学、 物理、化学三科竞赛，共有90种不同方案，那么男、女生人数分别是（ ） A ．男生2人，女生6人 B ．男生3人，女生5人 C ．男生5人，女生3人 D ．男生6人，女生2人. 6．在8 2x ? ?的展开式中的常数项是（ ） A.7 B ．7- C ．28 D ．28- 7．5(12)(2)x x -+的展开式中3x 的项的系数是（ ） A.120 B ．120- C ．100 D ．100- 8．22n x ???展开式中只有第六项二项式系数最大,则展开式中的常数项是 （ ） A ．180 B ．90 C ．45 D ．360 二、填空题 1．从甲、乙，……，等6人中选出4名代表，那么（1）甲一定当选，共有
种选法．（2）甲一定不入选，共有种选法.（3）甲、乙二人至少有一人当选，共有种选法. 2．4名男生，4名女生排成一排，女生不排两端，则有种不同排法. 3．由0,1,3,5,7,9这六个数字组成_____个没有重复数字的六位奇数. 4．在10 (x的展开式中，6x的系数是 . 5．在220 -展开式中，如果第4r项和第2 (1) x r+项的二项式系数相等， T= . 则r=， 4r 6．在1,2,3,...,9的九个数字里，任取四个数字排成一个首末两个数字是奇数的四位数，这样的四位数有_________________个？ 7．用1,4,5,x四个不同数字组成四位数,所有这些四位数中的数字的总和为288,则x . 8．从1,3,5,7,9中任取三个数字，从0,2,4,6,8中任取两个数字，组成没有重复数字的五位数，共有________________个？ 三、解答题 1．判断下列问题是排列问题还是组合问题？并计算出结果. （1）高三年级学生会有11人：①每两人互通一封信，共通了多少封信？②每两人互握了一次手，共握了多少次手？ （2）高二年级数学课外小组10人：①从中选一名正组长和一名副组长，共有多少种不同的选法？②从中选2名参加省数学竞赛，有多少种不同的选法？ （3）有2,3,5,7,11,13,17,19八个质数：①从中任取两个数求它们的商可以有多少种不同的商？②从中任取两个求它的积，可以得到多少个不同的积？
1、一个学生从3本不同的科技书、4本不同的文艺书、5本不同的外语书中任选一本阅读，不同的选法有_________________种。 2、一个乒乓球队里有男队员5人，女队员4人，从中选出男、女队员各一名组成混合双打，共有_________________种不同的选法。 3、一商场有3个大门，商场内有2个楼梯，顾客从商场外到二楼的走法有 __________种。 4、从分别写有1，2，3，…，9九张数字的卡片中，抽出两张数字和为奇数的卡片，共有_________________种不同的抽法。 5、某国际科研合作项目成员由11个美国人，4个法国人和5个中国人组成，（1）从中选出1人担任组长，有多少种不同选法？ （2）从中选出两位不同国家的人作为成果发布人，有多少种不同选法？ 6、（1）3名同学报名参加4个不同学科的比赛，每名学生只能参赛一项，问有多少种不同的报名方案？ （2）若有4项冠军在3个人中产生，每项冠军只能有一人获得，问有多少种不同的夺冠方案？ 7、用五种不同颜色给图中四个区域涂色，每个区域涂一种颜色， （1）共有多少种不同的涂色方法？ （2）若要求相邻（有公共边）的区域不同色，那么共有多少种不同的涂色方法？ 8、从甲地到乙地有两种走法，从乙地到丙地有4种走法，从甲地不经过乙地到丙地有3种走法，则从甲地到丙地共有_________________种不同的走法。 9、某电话局的电话号码为，若后面的五位数字是由6或8组成的，则这样的电话号码一共有_________________个。 10、从0，1，2，…，9这十个数字中，任取两个不同的数字相加，其和为偶数的不同取法有_________________种。
两个计数原理 两个基本原理 1．加法原理： 2．乘法原理： 1．现有高一四个班学生34人，其中一、二、三、四班各7人、8人、9人、10人他们自愿组成数学课外小组。 （1）选其中一人为负责人，有多少种不同选法？ （2）每班选一名组长，有多少不同选法？ （3）推选二人作中心发言，这二人需要来自不同班级，有多少种不同选法？ 2．（1）在连接正八边形的三个顶点组成的三角形中，与正八边形有公共边的有多少个？ （2）四名运动员争夺三项冠军，不同结果最多有多少种？ （3）四名运动员参加三项比赛，每人限报一项，不同的报名方法有多少种？ 3．（1）从1到200的自然数中，各个数位上不含有数字8的有多少个？ （2）由数字1、2、3、4、5组成没有重复数字，且数字1和2不相邻的五位数，求这种一位数个数？ （3）由数字0、1、2、3、4组成没有重复数字的五位数，求这种五位数的个数？ （4）由数字0、1、2、3、4组成没有重复数字的五位偶数，求这种五位偶数的个数。 （5）由数字0、1、2、3、4组成没重复数字的五位数，其中能被4整除的有多少个？ 4．直线方程Ax+13y=0，若从0、1、2、3、5、7六个数字中每次取两个不同的数作为A、B的值，则表示不同直线条数为（） A．2条B．12条C．22条D．25条 5．三边长均为整数，且最大边长为11的三角形个数为（） A．25 B．26 C．36 D．37 6．若x，yEN+，且x+y=6，则有序自然数对（x，y）有多少个（） A．11 B．13 C．14 D．15 7．某电话号码为168—×××××若后面的五位数字，由6或8组成，则这咱电话号码共有（）A．20 B．25 C．32 D．60 8．某人射击8枪，命中4枪，恰有3枪连在一起的数是（） A．720 B．480 C．224 D．20 9．已知集合} , 10 2 | {xEZ x x A≤ ≤ - =m，nEA，方程1 2 2 2 = + n y m x ，表示长轴，在x轴上椭圆，则这样椭圆共有几个（） A．45 B．55 C．78 D．91 10．十字路口来往车辆，若不允许车辆回头，共有种不同行车路线。 11．不通过乘：[（a1+a2）（b1+b2+b3）+c1+c2]（d1+d2+d3），展开共有项 12．三位正整数全部印出来，“0”这个字一共有个。 13．有壹元币3张，伍元币1张，拾元币2张，可以组成种不同币值 14．30030能被个不同的偶数整除。 15．（1）用红、黄、蓝、黑4种不同的颜色涂入图中A、B、C、D四个区域内，要求相邻区域的涂色不得相同，则不同涂色方法共有多少 （2）用五种不同颜色经图中4个区域涂色，如果每一个区域涂一种颜色，相邻区域不同色共有多少种涂色方法 16．在某个城市中，M，N两地之间有整齐的道路网，若规定只能向东或向北两个方向自沿图中路线前进，则从M到N不同的走法共有多少种？
计算机组成原理题集含答案 题库题目总数：293 第一章单选题 1、控制器、运算器和存储器合起来一般称为（主机）： I/O部件 内存储器 外存储器 主机 2、冯?诺依曼机工作方式的基本特点是（按地址访问并顺序执行指令）：按地址访问并顺序执行指令 精确结果处理 存储器按内部地址访问 自动工作 3、输入、输出设备以及辅助存储器一般统称为（外围设备）： I/O系统 外围设备 外存储器 执行部件 4、计算机硬件能直接识别和执行的语言是（机器语言）： 高级语言 汇编语言 机器语言 符号语言 判断题
5、若某计算机字代表一条指令或指令的一部分，则称数据字(错)。 6、若某计算机字是运算操作的对象，即代表要处理的数据，则称指令字（错）。 7、数字计算机的特点：数值由数字量（如二进制位）来表示，运算按位进行。（对） 8、模拟计算机的特点：数值由连续量来表示，运算过程是连续的。（对） 填空题 9、系统软件包括：服务程序、语言程序、（操作系统）、数据库管理系统。 10、计算机系统的发展按其核心部件采用器件技术来看经历了五代的变化，分别是（电子管）、（晶体管）、（集成电路）、（大规模集成电路）、（巨大规模集成电路）五个部分。 11、计算机系统是一个由硬件和软件组成的多级层次结构，这通常由（微程序级）、（一般机器级）、（操作系统级）、（汇编语言级）和（高级语言级）等组成，在每一级上都可以进行（程序设计）。 12、计算机的软件一般分为（系统软件）和（应用软件）两大部分。 13、计算机的硬件基本组成包括（控制器）、（运算器）、（存储器）、（输入设备）和（输出设备）五个部分。 简答题 14、什么是存储容量？什么是单元地址？ 存储器所有存储单元的总数称为存储器的存储容量。灭个存储单元都有编号，称为单元地址。 15、什么是外存？简述其功能。 外存：为了扩大存储容量，又不使成本有很大的提高，在计算机中还配备了存储容量更大的磁盘存储器和光盘存储器，称为外存储器，简称外存。外存可存储大量的信息，计算机需要使用时，再调入内存。 16、什么是内存？简述其功能。 内存：一般由半导体存储器构成，装在底版上，可直接和CPU交换信息的存储器称为内存储器，简称内存。用来存放经常使用的程序和数据。。 17、指令和数据均存放在内存中，计算机如何区分它们是指令还是数据？ 取指周期中从内存读出的信息流是指令流，而在执行器周期中从内存读出的信息流是数据流。 18、什么是适配器？简述其功能。 适配器是外围设备与主机联系的桥梁，它的作用相当于一个转换器，使主机和外围设备并行协调的工作。
两个基本计数原理单元测试 一.选择与填充: 1.某农场为了考察3个水稻品种和5个2品种的质量,要在土质相同的土地上进 行实验,应安排的实验区共有 ( ) 块 块 块 块 2.某乒乓球对有男运动员5人,女运动员6人,从中选派2人参加男女混双比赛, 共有 种不同的选法. 3.从0,1,2,3,4,5,6,7七个数中任取两个数相乘,使所得的积为偶数,这样的偶 数共有 ( ) 个. .9 C 4.设*,N y x ∈,且x+y ≤4,则直角坐标系中满足条件的点M(x,y)共有 ( ) 个 个 个 个 5.从1～9九个数字中任取两个数字组成两位数,若这两位数的数字不允许重复, 则可得到 个不同的两位数; 这两位数的数字允许重复, 则可得到 个不同的两位数. 6.平面?内有A,B 两点,平面β内有M,N,P 三点,以这些点为顶点,最多可以作 个三棱锥. 7.用红,黄,绿,蓝4种不同的颜色涂入 图中四个区域内,要求相邻区域的 涂色不相同,则不同的涂色方法共有 种 8.已知集合 A=A n m x Z x x ∈≤≤-∈,},102,|{,方程122=+n y m x 表示焦点在x 轴上的椭圆,则这样的椭圆共有( )个. .55 C 9.从2,3,4,5,6五个数中,任取两个数分别做对数的底数与真数, 可以得到 个不同的对数值. 10.今有2个红球,3个黄球,同色球不加以区分,将这5个球排成一列有 种不同的方法. 二.解答: 11.某学校开设了文科选修课3门,理科选修课4门,实验选修课2门,有位学生要 从中选学不同科的两门,共有多少种不同的选法 12.(1)有4名学生报名参加数学,物理,化学竞赛,每人限报一科,有多少种不同 的报名方法 (2)有4名学生争夺数学,物理,化学竞赛的冠军, 可能有多少种不同的结果 (3) 有4名学生报名参加数学,物理,化学竞赛,要求每位学生最多参加一项竞 赛,且每项竞赛只允许有一名学生参加, 可能有多少种不同的结果