抽屉原理练习题
1．木箱里装有红色球３个、黄色球５个、蓝色球７个，若蒙眼去摸，为保证
取出的球中有两个球的颜色相同，则最少要取出多少个球？
解：把３种颜色看作３个抽屉，若要符合题意，则小球的数目必须大于３，故至少取出４个小球才能符合要求。
2．一幅扑克牌有54 张，最少要抽取几张牌，方能保证其中至少有 2 张牌有相同的点数？
解：点数为1(A) 、2、3、4、5、6、7、8、9、10、11(J) 、12(Q) 、13(K) 的牌各取 1 张，再取大王、小王各 1 张，一共15张，这15 张牌中，没有两张的点数相同。这样，如果任意再取 1 张的话，它的点数必为1～13 中的一个，于是有 2 张点数相同。
3 ．11 名学生到老师家借书，老师是书房中有Ａ、Ｂ、Ｃ、Ｄ四类书，每名学生最多可借两本不同类的书，最少借一本。试证明：必有两个学
生所借的书的类型相同。
证明：若学生只借一本书，则不同的类型有Ａ、Ｂ、Ｃ、Ｄ四种，若
学生借两本不同类型的书，则不同的类型有AB、AC、AD、BC、BD、CD六种。共有10 种类型，把这10 种类型看作10 个“抽屉”，把11 个学生看作11 个“苹果”。如果谁借哪种类型的书，就进入哪个抽屉，由抽屉原理，至少有两个学生，他们所借的书的类型相同。
4 ．有50 名运动员进行某个项目的单循环赛，如果没有平局，也没有全胜，试证明：一定有两个运动员积分相同。
证明：设每胜一局得一分，由于没有平局，也没有全胜，则得分情况
只有1、2、3??49，只有49种可能，以这49种可能得分的情况为49 个抽屉，现有50 名运动员得分，则一定有两名运动员得分相同。
5 ．体育用品仓库里有许多足球、排球和篮球，某班50 名同学来仓库拿球，规定每个人至少拿１个球，至多拿２个球，问至少有几名同学所拿的球
种类是一致的？
解题关键：利用抽屉原理２
解：根据规定，多有同学拿球的配组方式共有以下９种：﹛足﹜
﹛排﹜﹛蓝﹜﹛足足﹜﹛排排﹜﹛蓝蓝﹜﹛足排﹜﹛足蓝﹜﹛排蓝﹜。 以这９种 配组方式制造９个抽屉，将这 50 个同学看作苹果 50÷9 ＝
5??5
由抽屉原理２ k ＝［m/n ］＋１可得，至少有６人，他们所拿的球类是
完全一致的。
6 ．某校有 55 个同学参加数学竞赛，已知将参赛人任意分成四组，
则必有一组的女生多于 2 人，又知参赛者中任何 10 人中必有男生，则参赛男生 的人生为 人。
解：因为任意分成四组，必有一组的女生多于 2 人，所以女生至
少有 4×2＋1＝9（人）；因为任意 10人中必有男生， 所以女生人数至多有 9 人 所以女生有 9 人，男生有 55－9＝46（人）
解析：将这 50 个奇数按照和为 100，放进 25 个抽屉：（ 1，
99）， （3，97），（5，95），??，（49 ，51）。根据抽屉原理，从中选出 26 个数， 则必定有两个数来自同一个抽屉，那么这两个数的和即为 100。
某旅游车上有 47 名乘客，每位乘客都只带有一种水果。如果 乘客中有人带梨， 并且其中任何两位乘客中至少有一个人带苹果， 那么乘客中有 人带苹果。
解析：由题意，不带苹果的乘客不多于一名，但又确实有不带苹果的乘
客，所以不带苹果的乘客恰有一名，所以带苹果的就有 46 人。
8.
一些苹果和梨混放在一个筐里，小明把这筐水果分成了若干
堆，后来发现无论怎么分， 总能从这若干堆里找到两堆， 把这两堆水果合并在 起后，苹果和梨的个数是偶数，那么小明至少把这些水果分成了 _______ 堆。 解析：要求把其中两堆合并在一起后， 苹果和梨的个数一定是偶
数， 那么这两堆水果中， 苹果和梨的奇偶性必须相同。 对于每一堆苹果和梨， 奇偶可 能性有 4 种：（奇，奇），（奇，偶），（偶，奇），（偶，偶），所以根据抽 屉原理可知最少分了 4+1=5 筐。
9. 有黑色、白色、蓝色手套各 5 只（不分左右手），至少要拿出
只（拿的时候不许看颜色） ，才能使拿出的手套中一定有两双
7 、 证明：从 1， 3 ， 5 ， 的和是 100。 ，99 中任选 26个数，其中必有两个数
是同颜色的。
解析：考虑最坏情况，假设拿了 3 只黑色、1只白色和1只蓝色，则只有一双同颜色的，但是再多拿一只，不论什么颜色，则一定会有两双同颜色的，所以至少要那 6 只。
10. 从前25个自然数中任意取出7个数,证明:取出的数中一定有两个数, 这两个数中大数不超过小数的 1.5 倍.
证明:把前25个自然数分成下面6组:
1; ①
2,3; ②
4,5 ,6; ③
7,8,9,10; ④
11,12,13,14,15,16; ⑤
17,18,19,20,21,22,23, ⑥
因为从前25 个自然数中任意取出7 个数, 所以至少有两个数取自上面第②组到第⑥组中的某同一组, 这两个数中大数就不超过小数的 1.5 倍.
12 ．一副扑克牌有四种花色，每种花色各有13 张，现在从中任意抽牌。问最少抽几张牌，才能保证有 4 张牌是同一种花色的？
解析：根据抽屉原理，当每次取出 4 张牌时，则至少可以保障每种花色一样一张，按此类推，当取出12 张牌时，则至少可以保障每种花色一样三张，所以当抽取第13 张牌时，无论是什么花色，都可以至少保障有 4 张牌是同一种花色，选B。
13．从1、2、3、4??、12 这12 个自然数中，至少任选几个，就可以保证其中一定包括两个数，他们的差是7？
【解析】在这12 个自然数中，差是7 的自然树有以下 5 对：｛12，5｝｛11，4｝｛10，3｝｛9，2｝｛8，1｝。另外，还有 2 个不能配对的数是｛6｝｛7｝。可构造抽屉原理，共构造了7 个抽屉。只要有两个数是取自同一个抽屉，那么它们的差就等于7。这7 个抽屉可以表示为｛12，5｝｛11，4｝
｛10，3｝｛9，2｝｛8，1｝｛6｝｛7｝，显然从7 个抽屉中取8 个数，则一定可以使有两个数字来源于同一个抽屉，也即作差为7，所以选择D。
15 ．某幼儿班有40名小朋友，现有各种玩具122件，把这些玩具全部分给小朋友，是否会有小朋友得到4件或4件以上的玩具？
分析与解：将40名小朋友看成40个抽屉。今有玩具122 件，
122=3×40
＋2。应用抽屉原理2，取n＝40，m＝3，立即知道：至少有一个抽屉中放有 4 件或4件以上的玩具。也就是说，至少会有一个小朋友得到4件或4件以上的玩具。
16 ．一个布袋中有40 块相同的木块，其中编上号码1，2，3，4 的各有10 块。问：一次至少要取出多少木块，才能保证其中至少有 3 块号码相同的木块？
分析与解：将1，2，3，4 四种号码看成 4 个抽屉。要保证有一个抽屉中至少有 3 件物品，根据抽屉原理2，至少要有4×2＋1=9（件）物品。所以一次至少要取出9 块木块，才能保证其中有 3 块号码相同的木块。
17 ．六年级有100 名学生，他们都订阅甲、乙、丙三种杂志中的一种、二种或三种。问：至少有多少名学生订阅的杂志种类相同？分析与解：首先应当弄清订阅杂志的种类共有多少种不同的情况。
订一种杂志有：订甲、订乙、订丙 3 种情况；订二种杂志有：订甲乙、订乙丙、订丙甲 3 种情况；订三种杂志有：订甲乙丙 1 种情况。
总共有3＋3＋1=7（种）订阅方法。我们将这7 种订法看成是7 个“抽屉”，把100 名学生看作100 件物品。因为100＝14×7＋2。根据抽屉原理2，至少有14＋1＝15（人）所订阅的报刊种类是相同的。
18 ．篮子里有苹果、梨、桃和桔子，现有81 个小朋友，如果每个小朋友都从中任意拿两个水果，那么至少有多少个小朋友拿的水果是相同的？
分析与解：首先应弄清不同的水果搭配有多少种。两个水果是相同的
有 4 种，两个水果不同有 6 种：苹果和梨、苹果和桃、苹果和桔子、梨和桃、梨和桔子、桃和桔子。所以不同的水果搭配共有4＋6＝10（种）。将这10 种搭配
作为10 个“抽屉”。
81÷10=8??1（个）。
根据抽屉原理2，至少有8＋1＝9（个）小朋友拿的水果相同
19 ．学校开办了语文、数学、美术三个课外学习班，每个学生最多可以参加两个（可以不参加）。问：至少有多少名学生，才能保证有不少于 5 名同学参加学习班的情况完全相同？
分析与解：首先要弄清参加学习班有多少种不同情况。不参加学习班
有 1 种情况，只参加一个学习班有 3 种情况，参加两个学习班有语文和数学、
语文和美术、数学和美术 3 种情况。共有1＋3＋3＝7（种）情况。将这7 种情况作为7 个“抽屉”，根据抽屉原理2，要保证不少于 5 名同学参加学习班的情况相同，要有学生7×（5-1 ）＋1＝29（名）。
20. 在1，4，7，10，?，100中任选20 个数，其中至少有不同的两对数，其和等于104。
分析：解这道题，可以考虑先将 4 与100，7 与97，49 与55??，这些和等于104 的两个数组成一组，构成16 个抽屉，剩下1和52 再构成 2 个抽屉，这样，即使20个数中取到了 1 和52，剩下的18个数还必须至少有两个数取自前面16 个抽屉中的两个抽屉，从而有不同的两组数，其和等于104；如果取不到1和52，或1和52不全取到，那么和等于104的数组将多于两组。
解：1，4，7，10，??，100中共有34个数，将其分成{4 ，100} ，{7 ，97} ，??，{49 ，55} ，{1} ，{52} 共18个抽屉，从这18个抽屉中任取20 个数，若取到 1 和52，则剩下的18 个数取自前16个抽屉，至少有4个数取自某两个抽屉中，结论成立；若不全取 1 和52，则有多于18 个数取自前16 个抽屉，结论亦成立。
21. 任意5 个自然数中，必可找出 3 个数，使这三个数的和能被3整除
分析：解这个问题，注意到一个数被 3 除的余数只有0，1，2三个，可以用余数来构造抽屉。
解：以一个数被 3 除的余数0、1、2 构造抽屉，共有 3 个抽屉。任意五个数放入这三个抽屉中，若每个抽屉内均有数，则各抽屉取一个数，
这三个数的和是3的倍数，结论成立；若至少有一个抽屉内没有数，那么5个数中必有三个数在同一抽屉内，这三个数的和是 3 的倍数，结论亦成立。
22. 在边长为 1 的正方形内，任意放入9 个点，证明在以这些点为顶点的三角形中，必有一个三角形的面积不超过1/8.
解：分别连结正方形两组对边的中点，将正方形分为四个全等的小
正方形，则各个小正方形的面积均为1/4 。把这四个小正方形看作 4 个抽屉，将9 个点随意放入4 个抽屉中，据抽屉原理，至少有一个小正方形中有 3 个点。显然，以这三个点为顶点的三角形的面积不超过1/8 。
反思：将边长为 1 的正方形分成 4 个面积均为1/4 的小正方形，从而构造出4个抽屉，是解决本题的关键。我们知道。将正方形分成面积均为1/4 的图形的方法不只一种，如可连结两条对角线将正方形分成 4 个全等的直角三角形，这 4 个图形的面积也都是1/4 ，但这样构造抽屉不能证到结论。可见，如何构造抽屉是利用抽屉原理解决问题的关键。
23 ．班上有50 名学生，将书分给大家，至少要拿多少本，才能保证至少有一个学生能得到两本或两本以上的书。
解：把50名学生看作50 个抽屉，把书看成苹果, 根据原理1，书的数目要比学生的人数多, 即书至少需要50+1=51本.
24．在一条长100米的小路一旁植树101棵，不管怎样种，总有两棵树的距离不超过 1 米。
解：把这条小路分成每段1米长，共100段, 每段看作是一个抽屉，共100 个抽屉，把101 棵树看作是101 个苹果, 于是101 个苹果放入100 个抽屉中，至少有一个抽屉中有两个苹果, 即至少有一段有两棵或两棵以上的树.
25 ．有50 名运动员进行某个项目的单循环赛，如果没有平局，也没有全胜. 试证明：一定有两个运动员积分相同
证明：设每胜一局得一分,由于没有平局，也没有全胜，则得分情况只有1、2、3??49，只有49 种可能, 以这49 种可能得分的情况为49个抽屉, 现有50 名运动员得分则一定有两名运动员得分相同.
26. 体育用品仓库里有许多足球、排球和篮球，某班50 名同学来
仓库拿球，规定每个人至少拿1个球，至多拿 2 个球，问至少有几名同学所拿的球种类是一致的？解题关键：利用抽屉原理2
解：根据规定，多有同学拿球的配组方式共有以下9 种：
｛足｝｛排｝｛蓝｝｛足足｝｛排排｝｛蓝蓝｝｛足排｝｛足蓝｝｛排蓝｝
以这9 种配组方式制造9 个抽屉,将这50 个同学看作苹果＝ 5.5 ??5
由抽屉原理2k＝〔〕＋1 可得，至少有 6 人，他们所拿的球类是完全一致的。
【欢迎你来解】
1. 某班37 名同学，至少有几个同学在同一个月过生日？
2.42 只鸽子飞进5 个笼子里，可以保证至少有一个笼子中可以有几只鸽子？
3. 口袋中有红、黑、白、黄球各10 个，它们的外型与重量都一样，至少要摸出几个球，才能保证有 4 个颜色相同的球？
4. 饲养员给10 只猴子分苹果，其中至少要有一只猴子得到7个苹果，饲养员至少要拿来多少个苹果？
5. 从13 个自然数中，一定可以找到两个数，它们的差是12 的倍
数。
6. 一个班有40 名同学，现在有课外书125 本。把这些书分给同学，是否有人会得到 4 件或 4 件以上的玩具？
试题一：
一副扑克牌(去掉两张王牌)，每人随意摸两张牌，至少有多少人才能保证他们当中一定有两人所摸两张牌的花色情况是相同的?
试题二：
有一副扑克牌共54 张，问：至少摸出多少张才能保证：(1)其中有4 张花色相同?(2)四种花色都有?
试题三：
小学生数学竞赛，共20 道题，有20分基础分，答对一题给3 分，不答给1 分，答错一题倒扣1 分，若有1978 人参加竞赛，问至少有（）人得分相同。
试题一解答：扑克牌中有方块、梅花、黑桃、红桃4 种花色，2 张牌的花色可以有：2 张方块，2 张梅花，2 张红桃，2 张黑桃，1 张方块1 张梅花，1 张方块1 张黑桃，1 张方块1 张红桃，1 张梅花1 张黑桃，1 张梅花1 张红桃，1 张黑桃1 张红桃共计10 种情况。把这10 种花色配组看作10 个抽屉，只要苹果的个数比抽屉的个数多1 个就可以有题目所要的结果。所以至少有11 个人。
一、填空题（每小题3分，共15分） 1． 设事件B A ,仅发生一个的概率为0.3，且5.0)()(=+B P A P ，则B A ,至少有一个不发 生的概率为__________. 答案：0.3 解： 3.0)(=+B A B A P 即 )(25.0)()()()()()(3.0AB P AB P B P AB P A P B A P B A P -=-+-=+= 所以 1.0)(=AB P 9.0)(1)()(=-==AB P AB P B A P . 2． 设随机变量X 服从泊松分布，且)2(4)1(==≤X P X P ，则==)3(X P ______. 答案： 161-e 解答： λλ λ λλ---= =+==+==≤e X P e e X P X P X P 2 )2(, )1()0()1(2 由 )2(4)1(==≤X P X P 知 λλλ λλ---=+e e e 22 即 0122 =--λλ 解得 1=λ，故 16 1)3(-= =e X P 3． 设随机变量X 在区间)2,0(上服从均匀分布，则随机变量2 X Y =在区间)4,0(内的概率 密度为=)(y f Y _________. 答案： 04,()()0,. Y Y X y f y F y f <<'===? 其它 解答：设Y 的分布函数为(),Y F y X 的分布函数为()X F x ，密度为()X f x 则 2 ()()())))Y X X F y P Y y P X y y y y y =≤=≤ =≤- - 因为~(0,2)X U ，所以(0X F = ，即()Y X F y F = 故
考点二财政与税收
6. 为什么说依法 纳税是公民的基本义务？(1)从税收的地位看，税收收入是?财政收入的最重要的来源 (2)从税收的作用看，税收为国家存在和发展提供○ 21物质保障(3)从我国税收的性质看，我国是人民当家作主的社会主义国家，国家利益、集体利益和个人利益在根本上是一致的，我国税收取之于民、○22用之于民 (4)从公民的权利和义务的关系看，公民在享受国家提供的服务时，必须承担○ 23义务 7.违反税法的行 为。偷税、○24欠税、骗税、○ 25抗税 1．财政的作用 作用表现 国家财政是促进社会公平、改善人民生活的 物质保障财政通过国民收入的再分配，缩小收入分配差距，促进教育公平，建立社会保障体系与基本医疗卫生制度，保障和提高人民的生活水平，促进社会稳定和谐 国家财政具有促进资源合理配置的作用国家通过财政支持能源、交通运输、邮电通信、水利等基础设施行业的建设，支持某些地区的建设，有助于资源的合理配置 国家财政具有促进国民经济平稳运行的作用国家通过财政政策促进社会总供给和总需求的基本平衡，实现国民经济的平稳运行 2．如何更好地依法纳税 (1)从国家方面讲，应该完善相应的法律制度，加强税收征管，不断提高征税人员的素质。 (2)从公民方面讲，应该增强纳税人意识，要增强对国家公职人员及公共权力的监督意识，以主人翁的态度积极关注国家对税收的征管和使用，对贪污和浪费国家资财的行为进行批评和检举，以维护人民和国家的利益。 1．不能准确区分财政政策和货币政策。 纠错判定财政政策和货币政策的具体方法。
判定依据判定方法 主体实施主体是国家就是财政政策；实施主体是中国人民银行就是货币政策手段 通过财政和税收调节属于财政政策；通过利率和存款准备金率以及汇率来调节， 则属于货币政策 2.可以通过大幅度提高税率来增加财政收入。 纠错在社会财富总量一定的前提下，如果国家财政集中的财富过多，会直接减少企业和个人的收入，不利于企业生产的扩大和个人购买力的增加，最终将对财政收入的增加产生不利影响。 财政在社会经济生活的作用 例1(2016·台州模拟)某县政府公开栏上的公共信息显示，2015年一季度公共财政预算支出达到34 643万元，同比增加4 514万元，增长14.98%，其中教育、社会保障和就业、医疗卫生等民生支出总和20 172万元。材料从一个角度说明财政能够( ) A．促进社会公平，改善人民生活 B．促进资源优化配置 C．保持国民经济平稳运行 D．促进经济与社会协调发展 答案 A 解析本题考点为财政的作用。财政用于教育、就业、社会保障、医疗卫生等民生支出，主要涉及社会公平和人民生活的改善，A正确，B、C、D不符合题意。 [方法点拨] 如何判断财政的作用 财政的作用判断依据 促进资源合理配置 财政支出与基础设施工程建设有关的材料，如 通过财政支持某些行业、某些地区的建设、财 政投资基础设施等 促进国民经济平稳运行 财政拨款、增加或减少税收、发行国债等与宏 观调控有关的材料 促进社会公平、改善人民生活的物质保障财政支出与社会保障、义务教育、维护社会公
第1章 概率论的基本概念 §1 .1 随机试验及随机事件 1. (1) 一枚硬币连丢3次，观察正面H ﹑反面T 出现的情形. 样本空间是：S= ； (2) 一枚硬币连丢3次，观察出现正面的次数. 样本空间是：S= ； 2.(1) 丢一颗骰子. A ：出现奇数点，则A= ；B ：数点大于2，则B= . (2) 一枚硬币连丢2次， A ：第一次出现正面，则A= ； B ：两次出现同一面，则= ； C ：至少有一次出现正面，则C= . §1 .2 随机事件的运算 1. 设A 、B 、C 为三事件，用A 、B 、C 的运算关系表示下列各事件： (1)A 、B 、C 都不发生表示为： .(2)A 与B 都发生,而C 不发生表示为： . (3)A 与B 都不发生,而C 发生表示为： .(4)A 、B 、C 中最多二个发生表示为： . (5)A 、B 、C 中至少二个发生表示为： .(6)A 、B 、C 中不多于一个发生表示为： . 2. 设}42:{},31:{},50:{≤<=≤<=≤≤=x B x x A x x S ：则 （1）=?B A ，（2）=AB ，（3）=B A ， （4）B A ?= ，（5）B A = 。 §1 .3 概率的定义和性质 1. 已知6.0)(,5.0)(,8.0)(===?B P A P B A P ，则 (1) =)(AB P , (2)()(B A P )= , (3))(B A P ?= . 2. 已知,3.0)(,7.0)(==AB P A P 则)(B A P = . §1 .4 古典概型 1. 某班有30个同学,其中8个女同学, 随机地选10个,求:(1)正好有2个女同学的概率, (2)最多有2个女同学的概率,(3) 至少有2个女同学的概率. 2. 将3个不同的球随机地投入到4个盒子中,求有三个盒子各一球的概率. §1 .5 条件概率与乘法公式 1．丢甲、乙两颗均匀的骰子，已知点数之和为7, 则其中一颗为1的概率是 。 2. 已知,2/1)|(,3/1)|(,4/1)(===B A P A B P A P 则=?)(B A P 。 §1 .6 全概率公式 1. 有10个签，其中2个“中”，第一人随机地抽一个签，不放回，第二人再随机地抽一个 签，说明两人抽“中‘的概率相同。 2. 第一盒中有4个红球6个白球，第二盒中有5个红球5个白球，随机地取一盒，从中随 机地取一个球，求取到红球的概率。 §1 .7 贝叶斯公式 1． 某厂产品有70%不需要调试即可出厂，另30%需经过调试，调试后有80%能出厂，求（1） 该厂产品能出厂的概率，（2）任取一出厂产品, 求未经调试的概率。 2． 将两信息分别编码为A 和B 传递出去，接收站收到时，A 被误收作B 的概率为，
一.选择题篇 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1）它必须具备（2）这三个特性。【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 4．一个算法应该是（）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间
（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 （4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学 1996 一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（）。【北方交通大学 2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈 9．以下数据结构中，哪一个是线性结构（）？【北方交通大学 2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 10．以下那一个术语与数据的存储结构无关？（）【北方交通大学 2001 一、2（2分）A．栈 B. 哈希表 C. 线索树 D. 双向链表 11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学 2001 一、10（3分）】FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1; A． O(2n) B．O(n) C．O(n2) D．O(log2n)
中国农业大学成人高等教育 学年第学期（任课教师：） 课程考试试题 考生诚信承诺 1、本人清楚学校关于考试管理、考场规则、考试作弊处理的规定，并严格遵照执行。 2、本人承诺在考试过程中没有作弊行为，所做试卷的内容真实可信。 站点名称：专业： 年级层次学号姓名成绩： 财政与税收（工商企业管理专科）① 一、单项选择题：本大题共10个小题，每小题1分，共10分。 1、下列不属于应纳营业税的范围的是： A、百货商店 B、旅店业 C、饮食业 D、代理业 2、下列不属于公共产品的是： A、国防 B、外交 C、迪斯尼主题公园 D、灯塔 3、关于吉尼系数和洛伦茨曲线： A、吉尼系数增大，社会贫困程度增大。 B、社会收入分配绝对平均，吉尼系数为0。 C、洛伦茨曲线代表了社会贫困程度。 D、吉尼系数增大，洛伦茨曲线向45度线移动。 4、今年5月中旬，某商店（增值税小规模纳税人）购进童装150套，“六一”儿童节之前以每套98元的价格全部零售出去。该商店当月销售这批童装应纳增值税为（）。 A、565.38元 B、588元 C、832.08元 D、882元 5、在经济学的视野里，政府的职能不包括： A、社会基本法律的制定 B、在运行良好竞争性市场中规定产品价格 C、提供符合社会需求的公共产品 D、限制企业进行大规模的合并 6、某纳税人自产一批白酒用于本企业职工福利、当月没有同类产品价格可以参照，而按组成计税价格计算缴纳消费税。其组成计税价格为（）。 A．（材料成本十加工费）÷（1一消费税税率）B．（成本十利润）÷（1一消费税税率） C．成本÷（l十成本利润率）D．（成本十利润）÷（1十消费税税率） 7、科斯定理会建议政府怎样解决公共草地上的过度放牧问题： A、政府颁布规定，命令每个季度每亩土地上有多少牛羊可以放牧 B、政府对于放牧活动课以重税 C、政府应大量补贴饲料生产 D、政府应把公共牧地卖给私人。 8、在负外部性的例子里，当决定产量时，生产者只把__ __计入考虑，相应，产量将_______它的社会有效水平，价格将_______它的社会有效水平 A 私人成本，低于，低于 B 社会成本，低于，高于 C 社会成本，高于，低于 D 私人成本，高于，低于 9、下表为经税务机关审定的某国有企业10年应纳税所得额情况，假设该企业一直执行5年亏损弥补规定，该企业10年 10、发行后可以在证券交易市场上自由交易的国债是： A、凭证式国债 B、记账式国债 C、实物券式国债 D、长期国债 二、不定项选择题：本大题共10个小题，每小题2分，共20分。选项中至少有1个符合题目要求（如果所选答案中有错误答案不给分，少选但所选答案正确则给1分）。 1、治理污染的一个政策选择是对企业购买污染治理设备的开支提供补贴，但这样做的缺点在于：( ) A、惩罚了治理污染最成功的企业。B、减少了污染税税收收入。 C、纳税人负担了治理污染的成本。 D、生产者承担了治理污染的成本。 2、以下关于国债，说法正确的有：( ) A、债务负担率（即公债负担率）衡量的是当年财政支出对公债的依赖程度。 B、零息国债是没有利息报酬的国债。 C、记帐式国债是无纸化的。 D、中央银行在市场上购买国债是偿还国债的一种方式。 3、在以下财政支出项目中，用于转移性财政支出项目的有：( ) A公共工程投资B教育经费中的助学金C事业费支出D失业救济 4、以下说法不正确的有：（） A．对于一个有负外部性的企业来说，从社会的角度来看，它的产品供给量往往过多。 B．私人企业可以生产大量国防武器，因此公共产品可以由市场有效提供 C．帕累托有效配置可以同时达到资源的有效配置和收入的公平分配 D．公共产品的供应既可以建立在政治程序的基础上，也可以建立在公众自主自愿（自我显示偏好）的基础上 5、以下说法正确的有：（） A、契税是人们购买房屋土地时交纳的税收，是一种行为税。 B、开采自然资源要交纳，资源是国有资产，所以资源税是一种财产税。 C、在理论上，增值税不影响社会分工，无论是采用一体化生产，还是采用专业化生产，总的税负是一样的。 D、印花税是一种财产税 6、以下说法不正确的是：（） A、社会贫富差距悬殊是市场失灵的一个例子。 B、超额累进的税负要比全额累进的税负来的轻。 C、公共物品的两个显著特点是正外部性和负外部性。 D、分税制描述了政府间分担税负的关系 7、一个社会追求较大程度的公平分配时：（） A、是一种帕累托改善。 B、可能会造成社会总产出的下降。 C、是一种功利主义。 D、与罗尔斯主义无关。 8、个人最有权威评判什么东西对自己最有利的原则，就是常说的消费者主权原则，下面符合消费者主权原则的是：（） A、由市场来决定生产什么产品。 B、国家推行义务教育制度。 C、政府对某些产品课征消费税。 D、市场决定产品的均衡价格和均衡数量。 9、以下说法正确的有（） A．在完全竞争的市场下，是买方纳税还是卖方纳税对价格和产出量有重大影响 B．供给弹性越大，需求者承担的税负越大 C．对劳动所得征税，税收的收入效应将使劳动供给增加。 D．从理论上讲，当对房产宣布一种税收时，宣布之时的房产持有者将承担全部税收。 10、税收的特征主要表现在：ADE A．强制性B．及时性C．安全性D．无偿性E．固定性 三、计算题（30分，按步得分） 1、某工业企业（增值税一般纳税人）,1999年10月购销业务如下（9分）： （1）购进生产原料一批，已验收入库，取得的增值税专用发票上注明的价、税款分别为23万元、3.91万元，另支付运费（取得发票）3万元； （2）购进钢材20吨，已验收入库，取得的增值税专用发票上注明价、税款分别为8万元、1.36万元； （3）直接向农民收购用于生产加工的农产品一批，经税务机关批准的收购凭证上注明价款为42万元； （4）销售产品一批，向买方开具的专用发票注明销售额50万元； （5）销售产品一批，价税合并收取10万元； （6）将本月外购20吨钢材及库存的同价钢材20吨移送本企业修建产品仓库工程使用； 注：外购货物支付的运输费用、收购废旧物资、农副产品的收购金额按10%的扣除率计算进项税额，该企业适用的增值税税率为17%。 要求： （1）、计算当期进项税额 （2）、计算当期销项税额 （3）、计算该企业当期应纳增值税额
四川大学期末考试试题 （2008-2009学年第二学期） 一、单项选择题（每空2分，共10分） 1.设事件A 和B 独立，且,5.0)(,3.0)(==B P A P 则=)(B A P Y （ ） (A)0.8 (B)0.5 (C)0.65 (D)0.95 2.设随机变量X 的密度函数为+∞<<-∞=---x e x f x x ,61 )(625102π则 E(X)=（ ） (A)5 (B)3 (C)-3 (D)-5 3.设X 有分布函数),(x F 令53-=X Y ,则Y 的分布函数为（ ） (A)??? ??+3531y F (B))53(+y F (C) )353(-y F (D) ?? ? ??+35y F 4.设总体n X X X ,,,21Λ是独立同分布的随机变量序列，均服从参数为1的指数分布，令∑==n i i X n X 122 1，则?→?P X 2（ ） (A)1 (B)2 (C)3 (D)4 5.设总体3212 ,,),,(~X X X N X σμ是来自X 的样本，记 32114 14121X X X Z ++=，3212313131X X X Z ++=，2125253X X Z += 这三个对μ的无偏估计量中，（ ）最有效 (A)1Z (B)2Z (C)3Z (D)无法判断 二、填空题（每空2分，共10分） 1.一个袋子中有3个红球，2个白球，从中任取3个球，则至少取得一个白球的概率是______； 2.设), 3.0,100(~B X 由切比雪夫不等式，≥<-)10|30(|X P _______； 3.设)4 3;914,1,1(~),(-N Y X 的二维正态分布，记Y X Z 32-=,则~Z _________分布； 4.设)(~λP X ，已知1)]2)(1[(=--X X E ，则=λ__________； 5.设总体)1,0(~N X ，321,,X X X 分别是来自X 的样本，
第1章绪论 一、选择题 1. 算法的计算量的大小称为计算的（）; A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）; A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（），它必须具备（）这三个特性; (1)A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2)A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性4．一个算法应该是（）; A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C 5. 下面关于算法说法错误的是（）; A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）; (1）算法原地工作的含义是指不需要任何额外的辅助空间;（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法;（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界;（4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类; A．动态结构、静态结构B．顺序结构、链式结构 C．线性结构、非线性结构D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（）; A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（）; A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关（）; A．栈 B. 哈希表 C. 线索树 D. 双向链表
北航2002年程序设计与数据结构试题 一、简答题（10’） 1. 数据结构课程是计算机专业的基础课还是专业课，或者专业基础课？（2’） 2. 学习数据结构课程需要哪些课程作为它的基础（举例两门课程）？若没有这些知识，对学习数据 结构课程可能会产生哪些影响？请举例说明（不超过100字）。（4’） 3. 数据结构课程将为那些课程学习奠定必要的基础？请举例说明哪些课程（举例两门课程）用到了 数据结构课程的哪些知识（不超过100字）。（4’） 二、（5’） 请推导出结论：具有0n 个叶结点的哈夫曼树（Huffman ）的分支总数为02(1)n -。 三、单项选择题（2’×15） 1. 线性链表中各链接点之间的地址________。 A. 必须连续 B. 部分地址必须连续 C. 不一定连续 D. 连续与否无所谓 2. 在非空线性链表中由p 所指的链接点后面插入一个由q 所致的链接点的过程是依次执行动作 ________。 A. link(q)←p; link(p)←q; B. link(q)←link(p); link(p)←q; C. link(q)←link(p); p ←q; D. link(p)←q; link(q)←p; 3. 在非空双向循环链表中由q 所指的那个链接点前插入一个p 指的链接点的动作对应的语句依次为 rlink(p)←q, llink(p)←llink(q), llink(q)←p, ________。（空白处为一条赋值语句） A. rlink(q)←p B. rlink(llink(q))←p C. rlink(llink(p))←p D. rlink(rlink(p))←p 4. 在初始为空的堆栈中依次插入元素f, e, d, c, b, a 以后，连续进行了三次删除操作，此时栈顶元素是 ________。 A. c B. d C. b D. e 5. 若某堆栈的输入序列为1, 2, 3, …, n ，输出序列的第1个元素为n ，则第i 个输出元素为________。 A. i B. n i - C. 1n i -+ D. 哪个元素无所谓 6. 求字符串T 在字符串S 中首次出现的位置的操作称为________。 A. 求串的长度 B. 求子串 C. 串的模式匹配 D. 串的连接 7. 若一棵度为7的树有8个度为1的结点，有7个度为2的结点，有6个度为3的结点，有5个度为 4的结点，有4个度为5的结点，有3个度为6的结点，有2个度为7的结点，该树一共有________个叶结点。 A. 35 B. 28 C. 77 D. 78 8. 若一棵二叉树有1001个结点，且无度为1的结点，则叶结点的个数为________。 A. 498 B. 499 C. 500 D. 501 9. 已知某完全二叉树采用顺序存储结构，结点数据信息的存放顺序依次为ABCDEFGH ，该完全二叉 树的后序遍历序列为________。
增值税练习题 1．上海市某服装厂（一般纳税人）11月份有关业务情况如下：（1）购进生产用原料（布匹）一批并取得增值税专用发票，价款、税款分别为210 000元、35 700元；该批货物已验收入库。（2）接受某单位捐赠的生产用材料一批并取得增值税专用发票，价款为10 000元，增值税税额为1 700元。（3）以自制服装100套向某纺织厂换取布匹一批，服装厂开具的增值税专用发票上注明的销售额为50 000元；取得的纺织厂开具的增值税专用发票上列明的价款为40 000元、税款为6 800元，其余款以支票结算。（4）发出各式服装委托某商场代销，月末收到商场送来的代销清单，代销服装的零售金额81 900元，服装厂按零售金额的10%支付给商场代销手续费8 190元。（5）向某百货公司销售服装一批，货已发出，开具的增值税专用发票上注明的销售额为200 000元，货款尚未收到。（6）为某客户加工服装100套，双方商定，服装面料由服装厂按客户要求选购，每套服装价格（含税）1 170元。该厂为加工该批服装从某厂购进面料300米并取得增值税专用发票，价格、税款分别为30 000元、5 100元，货款已付。该批服装已于当月加工完成并送交客户，货款已结清。（7）赠送某学校运动服100套，实际成本7 000元，该批运动服无元。计18 500）上月未抵扣完的进项税额为8（同类产品
销售价格。． 算该厂本月应纳的增值税。 2.南京市某电脑生产企业12月份经营业务如下：（1）销售电脑9 000台，每台不含税出厂价为5 000元。（2）1 000台按9折折价销售，折扣价在同一张发票上开具。（3）800台因在10日内一次性付款，给予销售折扣2%。（4）150台采取以旧换新方式销售，每台旧电脑作价300元。（5）发货给外省市分支机构500台。（6）销售电脑收取运输装卸费10万元，其中3万元为代垫运费，由运输公司承运开具运输发票给购货方，另外7万元由本企业开普通发票收取。（7）本企业生产用于职工集体福利10台，捐赠给运动会20台。（8）本月生产一批新型号电脑1 000台，每台成本价4 000元（无同类产品市场价格），全部售给本企业职工，取得不含税销售额350万元。（9）本月发生已经到期无法退还的包装物押金10万元。（10）用本企业电脑1 200台与另一电脑元器件生产企业采取以物易物方式交换元器件，双方均未开增值税专用发票。（11）委托电脑商店代销电脑2 000台，收到电脑商店代销清单1 500台，按每台不含税价4 800元结算，另支付每台代销手续费500元。（12）购入原材料2 500万元，已付款并验收入库。购买原材料发生运输装卸费2万元，其中运输费1.5万元、装卸费0.2万元、保险费0.1万元、建设基金0.2万元。（13）购入配件400万，已付款但还未收到增值税发票。（14）直接组织收购旧电脑，支付收购金额40万元。（15）万90购买材料
20**~20**学年第一学期概率论与数理统计期末考试试卷（A 卷）答案 一．（本题满分8分） 某城市有汽车100000辆，牌照编号从00000到99999．一人进城，偶然遇到一辆车，求该车牌照号中含有数字8的概率． 解： 设事件{}8汽车牌照号中含有数字=A ，所求概率为()A P ．…………….2分 ()()40951.010 91155 =-=-=A P A P ．…………….6分 二．（本题满分8分） 设随机事件，，满足：()()()41===C P B P A P ，()0=AB P ，()()16 1==BC P AC P ．求随机事件，，都不发生的概率． 解： 由于AB ABC ?，所以由概率的非负性以及题设，得()()00=≤≤AB P ABC P ，因此有 ()0=ABC P ．…………….2分 所求概率为() C B A P ．注意到C B A C B A ??=，因此有…………….2分 ()()C B A P C B A P ??-=1…………….2分 ()()()()()()()ABC P BC P AC P AB P C P B P A P -+++---=1 8 3 016116104141411=-+++--- =．…………….2分 三．（本题满分8分） 某人向同一目标进行独立重复射击，每次射击时命中目标的概率均为，()10<
一、选择题 1. 算法的计算量的大小称为计算的（ B ）。【邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（C），它必须具备（B）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【理工大学 1999 一、1（2分）【交通科技大学 1996 一、1（ 4分）】 4．一个算法应该是（ B ）。【大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C. 5. 下面关于算法说法错误的是（ D ）【理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（ C ）【理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（ C ）两大类。【交通科技大学 1996 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（ D ）。【北方交通大学 2000 二、1（2分）】 A．循环队列 B. 链表 C. 哈希表 D.栈
财政与税收模拟试题 A、百货商店 B、旅店业 C、饮食业 D、代理业 2、下列不属于公共产品的是：C A、国防 B、外交 C、迪斯尼主题公园 D、灯塔 *3、关于吉尼系数和洛伦茨曲线：B A、吉尼系数增大，社会贫困程度增大。 B、社会收入分配绝对平均，吉尼系数为0。 C、洛伦茨曲线代表了社会贫困程度。 D、吉尼系数增大，洛伦茨曲线向45度线移动。 4、今年5月中旬，某商店（增值税小规模纳税人）购进童装150套，“六一”儿童节之前以每套98元的价格全部零售出去。该商店当月销售这批童装应纳增值税为（A）。 A、565.38元 B、588元 C、832.08元 D、882元 (98*150*4%/1.04=565.38) 5、在经济学的视野里，政府的职能不包括：B A、社会基本法律的制定 B、在运行良好竞争性市场中规定产品价格 C、提供符合社会需求的公共产品 D、限制企业进行大规模的合并 6、某纳税人自产一批白酒用于本企业职工福利、当月没有同类产品价格可以参照，而按组成计税价格计算缴纳消费税。其组成计税价格为（B ）。 A．（材料成本十加工费）÷（1一消费税税率） B．（成本十利润）÷（1一消费税税率） C．成本÷（l十成本利润率） D．（成本十利润）÷（1十消费税税率） 7、科斯定理会建议政府怎样解决公共草地上的过度放牧问题：D A、政府颁布规定，命令每个季度每亩土地上有多少牛羊可以放牧 B、政府对于放牧活动课以重税 C、政府应大量补贴饲料生产 D、政府应把公共牧地卖给私人。 8、在负外部性的例子里，当决定产量时，生产者只把__D__计入考虑，相应，产量将_______它的社会有效水平，价格将_______它的社会有效水平 A 私人成本，低于，低于 B 社会成本，低于，高于 C 社会成本，高于，低于 D 私人成本，高于，低于 *9、下表为经税务机关审定的某国有企业10年应纳税所得额情况，假设该企业一直执行5年亏损弥补 10、发行后可以在证券交易市场上自由交易的国债是：B A、凭证式国债
中国计量学院2011 ~ 2012 学年第 1 学期 《 概率论与数理统计(A) 》课程考试试卷B 开课二级学院： 理学院 ，考试时间： 2011 年 12_月26 日 14 时 考试形式：闭卷√、开卷□，允许带 计算器 入场 考生姓名： 学号： 专业： 班级： 1．某人射击时，中靶的概率为4 3 ，若射击直到中靶为止，则射击次数为3的概率为（ ）. (A) 43412?）（ (B) 343）（ (C) 41432?）（ (D) 34 1）（ 2．n 个随机变量),,3,2,1(n i X i =相互独立且具有相同的分布并且a X E i =)(,b X Var i =)(,则这些随机变量的算术平均值∑= =n i i X n X 1 1的数学期望和方差分别为（ ）. （A ） a ,2n b （B ）a ,n b (C)a ,n b 2 （D ）n a ,b 3．若100张奖券中有5张中奖，100个人分别抽取1张，则第100个人能中奖的概率为（ ）. (A) 01.0 (B) 03.0 (C) 05.0 (D) 0 4. 设 )(),(21x F x F 为两个分布函数,其相应的概率密度)(),(21x f x f 是连续函数,则必为概率密度的是（ ）. (A) )()(21x f x f (B))()(212x F x f (C))()(21x F x f (D) )()()()(1221x F x f x F x f + 5．已知随机变量X 的概率密度函数为?????≤>=-0,00 ,)(22 22x x e a x x f a x ,则随机变量X Y 1 = 的期望 =)(Y E （ ）.
绪论 一、选择题 1.算法的计算量的大小称为计算的( 复杂性 A.效率 B. 2. 算法的时间复杂度取决于 A.问题的规模 3. 计算机算法指的是( (1) A .计算方法 法 (2) A .可执行性、 B. 1), B. 4. 5. )。【北京邮电大学 2000二、3 (20/8 C. 现实性 D. 难度 、1 (2 分)] ( )【中科院计算所1998 待处理数据的初态 它必须具备( 排序方法 C. A 和 B 这三个特性。 C. 解决问题的步骤序列 D. 分) 】 调度方 可移植性、可扩充性 B. 可执行性、确定性、有穷性 易读性、稳定性、安全性 、1 ( 4 C.确定性、有穷性、稳定性 【南京理工大学 1999 一、1 (2分) 一个 算法应该是( )。【中山大学 A .程序 B .问题求解步骤的描述 下面关于算法说法错误的是( A. 算法最终必须由计算机程序实现 B. 为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D.以上几个都是错误的 下面说法错误的是( )【南京理工大学 2000 一、2 (1.5分)] (1 ) (2) (3) (4) A . D. 【武汉交通科技大学 1996 1998 二、1 (2 分)】 C .要满足五个基本特性 D . A 和C. 分) 】 )【南京理工大学2000 一、1 (1.5分)】 )【南京理工大学 2000 算法原地工作的含义是指不需要任何额外的辅助空间 在相同的规模n 下，复杂度O(n)的算法在时间上总是优于复杂度 O(2n )的算法 所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 同一个算法，实现语言的级别越高，执行效率就越低 (1) B.(1),(2) 7.从逻辑上可以把数据结构分为 A.动态结构、静态结构 C.线性结构、非线性结构 &以下与数据的存储结构无关的术语是 A.循环队列 B. 链表 9.以下数据结构中，哪一个是线性结构 A.广义表 B. 二叉树 10 .以下那一个术语与数据的存储结构无关？ A.栈 B. 11 .在下面的程序段中， 分)] 6. C.(1) ,(4) D.(3) ( )两大类。【武汉交通科技大学 1996 一、4 ( 2分)] B .顺序结构、链式结构 .初等结构、构造型结构 )。【北方交通大学 2000二、1 (2分)] 哈希表 D. 栈 )?【北方交通大学 2001 一、1 (2分)] 稀疏矩阵 ) 线索树 C. C. 哈希表 C. 对 x 的赋值语句的频度为( D.串 【北方交通大学2001 一、2 (2分)】 D. 双向链表 )【北京工商大学 2001 一、10 (3 FOR i:=1 FOR j:=1 x:=x+1; A. O(2 n) TO TO DO DO .0(n) 2 C . O(n) D .O(log 2n ) 12.程序段 FOR i:=n-1 DOWNTO 1 DO FOR j:=1 TO i DO
《财政与税收》课程期末试卷及答案 1、公共产品的特征是、。 2、影响财政收入规模的因素有、、和 。 3、财政赤字的弥补方法有、、、。 4、财政支出按照经济性质可以分为和。 5、税收的特征是、、。 二、单选题（每小题1分，共计15分） 1、人口不断增长，但没有任何人会因此减少其所享受的公共产品的效用。这属于公共产品的( )。 A.效用的不可分割性 B.受益的非排他性 C.取得方式的非竞争性 D.提供目的的非盈利性 2、预算编制时因支大于收而存在的赤字是( )。 A.被动赤字 B.主动赤字 C.预算赤字 D.决算赤字 3、由于财政赤字的弥补而导致私人经济部门投资以及个人消费减少的现象称为财政赤字的( )。 A.债务化效应 B.排挤效应 C.收入效应 D.替代效应 4 、从本质上说，( )满足纯社会公共需要。 A.社会消费性支出 B.政府投资性支出 C.转移性支出 D.社会保障支出 5、当政府的购买性支出增加时，对经济产生的影响是( )。 A.市场价格水平下降 B.企业利润率下降 C.所需生产资料增多 D.生产紧缩 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.政府预算管理体制 11、依据分税制预算管理体制的要求，按税种划分中央和地方的收入，其原则是( )。
期末考试试卷参考解答及评分标准 开/闭卷 闭卷 A/B 卷 A 2219002801- 课程编号 2219002811 课程名称 概率论与数理统计 _______________ 学分 J ________ 第一部分基本题 一、选择题(共6小题，每小题5分，满分30分。在每小题给出的四个选项中，只有一 个是符合题目要求的，把所选项前的字母填在题后的括号内) (每道选择题选对满分，选 错0分) 2?假设事件A 与事件B 互为对立，则事件A B( ) (A)是不可能事件 (B)是可能事件 (C) 发生的概率为1 (D)是必然事件 答：选A ，这是因为对立事件的积事件是不可能事件。 3. 已知随机变量X,Y 相互独立，且都服从标准正态分布，则 X 2 + Y 2服从( ) (A)自由度为1的2分布 (B)自由度为2的2分布 (C)自由度为1的F 分布 (D)自由度为2的F 分布 答:选B ，因为n 个相互独立的服从标准正态分布的随机变量的平方和服从自由度为 2分布。 4. 已知随机变量X,Y 相互独立，X~N(2,4),Y~N(-2,1),则( (A) X+Y~P ⑷ (B) X+Y~U(2,4) (C) X+Y~N(0,5) 答:选C ，因为相互独立的正态变量相加仍然服从正态分布, D(X+Y)=D(X)+D(Y)=4+1=5,所以有 X+Y~N(0,5)。 5. 样本(X 1,X 2,X 3)取自总体 X ，E(X)= < D(X)=-2,则有( ) 答：选B ,因为样本均值是总体期望的无偏估计，其它三项都不成立。 6. 随机变量 X 服从在区间(2,5)上的均匀分布，贝U X 的数学期望E(X)的值为( ) (A) 2 (B) 3 (C) 3.5 (D) 4 答：选C ,因为在(a,b)区间上的均匀分布的数学期望为(a+b)/2。 二、填空题(共6小题，每小题5分，满分30分。把答案填在题中横线上) 1. 事件表达式A B 的意思是( ) (A) 事件A 与事件B 同时发生 (C)事件B 发生但事件A 不发生 答：选D , (B) 事件A 发生但事件B 不发生 (D)事件A 与事件B 至少有一件发生 ) (D) X+Y~N(0,3) 而 E(X+Y)=E(X)+E(Y)=2-2=0, (A) X 1+X 2+X 3是」的无偏估计 Y + V + V (B) X1 X2 入3 是邛勺无偏估计 3 (C) X ；是二2 的无偏估计 (D) .宁严2 是■-2的无偏估计
青岛大学2017年硕士研究生入学考试试题科目代码：910科目名称：数据结构（共5页） 请考生写明题号，将答案全部答在答题纸上，答在试卷上无效 一、单项选择题（本大题共10道小题，每小题2分，共20分） 1．计算机算法指的是（）。 A．计算方法B.排序方法C.解决问题的步骤序列D.存储结构 2．链表不具有的特点是（）。 A．插入、删除不需要移动元素B．可随机访问任一元素 C．不必事先估计存储空间D．所需空间与线性长度成正比 3．连续存储设计时，存储单元的地址（）。 A．一定连续B．一定不连续 C．不一定连续D．部分连续，部分不连续 4．一个递归算法必须包括（）。 A.递归部分 B.终止条件和递归部分 C.迭代部分 D.终止条件和迭代部分 5．栈和队列的共同点是（）。 A.都是先进先出 B.都是先进后出 C.只允许在端点处插入和删除元素 D.没有共同点 6．任何一棵二叉树的叶子结点在先序、中序和后序遍历中的相对次序（）。 A．不发生改变B．发生改变C．不能确定D．以上都不对 7．由带权为{8，2，5，7}的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。 A．23B．37C．46D43 8．若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。 A．非连通B．连通C．强连通D．有向 9．适用于折半查找的表的存储方式及元素排列要求为（）。 A．链接方式存储，元素无序B．链接方式存储，元素有序 C．顺序方式存储，元素无序D．顺序方式存储，元素有序 10．对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。 第1页，共5页