最新-2018noip初赛速成辅导(中国计算机学会出版)
NOIP 2018 提高组初赛试题
【真题】暑假备战CSP-J/S：NOIP2018提高组初赛(第一轮)试题及参考答案(PDF版、无水印可直接打印)资料下载公众号内回复: NOIP2018S, 即可获取下载链接，直接打印电子版让孩子做即可，文件包含试题真题参考答案注意：其他比赛年份得资料正在紧张整理中，大家耐心等，整理完毕后，会陆续在公众号内分享。
关注：小码匠和老码农，和小码匠一起携手备战2023年CSP-J/S，祝愿所有孩子们取得好成绩第 1 题下列四个不同进制的数中，与其它三项数值上不相等的是A. (269)16B. (617)10C. (1151)8D. (1001101011)2本题共2分第 2 题下列属于解释执行的程序设计语言是A. CB. C++C. PascalD. Python本题共2分第 3 题中国计算机学会于（）年创办全国青少年计算机程序设计竞赛。
A. 1983B. 1984C. 1985D. 1986本题共2分根节点深度为 0，一棵深度为 h 的满 k（k>1）叉树，即除最后一层无任何子节点外，每一层上的所有结点都有 k 个子结点的树，共有（）个结点。
A. (k h+1-1)/(k-1)B. k h-1C. k hD. (k h-1)/(k-1)本题共2分第 5 题设某算法的时间复杂度函数的递推方程是T(n) = T(n - 1) + n（n 为正整数）及T(0) = 1，则该算法的时间复杂度为（）。
A. O(log n)B. O(nlog n)C. O(n)D. O(n2)本题共2分第 6 题表达式 a * d - b * c 的前缀形式是（）。
A. a d * b c * -B. - * a d * b cC. a * d - b * cD. - * * a d b c本题共2分第 7 题在一条长度为 1 的线段上随机取两个点，则以这两个点为端点的线段的期望长度是（）。
A. 1 / 2B. 1 / 3C. 2 / 3D. 3 / 5本题共2分关于Catalan 数 Cn = (2n)! / (n + 1)! / n ！，下列说法中错误的是（ ）。
NOIP2018普及组初赛题详细解析
NOIP2018初赛普及组C++题目+解析二十四届全国青少年信息学奥林匹克联赛初赛——普及组一、单项选择题（共15 题，每题2 分，共计30 分；每题有且仅有一个正确选项）1. 以下哪一种设备属于输出设备：（）A. 扫描仪B. 键盘C. 鼠标D. 打印机答案:D解析:扫描仪是输出设备显而易见2. 下列四个不同进制的数中，与其它三项数值上不相等的是（）。
A. (269)16B. (617)10C. (1151)8D. (1001101011)2答案: D解析：都转成二进制，然后前3个都是1001101001，跟D不同3. 1MB 等于（）。
A. 1000 字节B. 1024 字节C. 1000 X 1000 字节D. 1024 X 1024 字节答案:D解析:1 M B = 1024 K B = 1024 ∗ 1024 B1MB=1024KB=1024*1024B1MB=1024KB=1024∗1024B4. 广域网的英文缩写是（）。
A. LANB. WANC. MAND. LNA答案:B A是局域网C是城域网5. 中国计算机学会于（）年创办全国青少年计算机程序设计竞赛。
A. 1983B. 1984C. 1985D. 1986答案:B6. 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S、字母键D、字母键F 的顺序循环按键，即CapsLock、A、S、D、F、CapsLock、A、S、D、F、……，屏幕上输出的第81 个字符是字母（）。
A. AB. SC. DD. a答案:A解析:取模7. 根节点深度为0，一棵深度为h 的满k（k>1）叉树，即除最后一层无任何子节点外，每一层上的所有结点都有k 个子结点的树，共有（）个结点。
A. (k h+1 - 1) / (k - 1)B. k h-1C. k hD. (k h-1) / (k - 1)答案:A解析:1）假设h=2，k=2，画出完美二叉树，共7个节点。
【最新资料】信息学奥赛NOIP初赛复习知识点
信息学奥赛NOIP初赛复习知识点1、计算机相关科学家：A：被西方人誉为“计算机之父”的美籍匈牙利科学家、数学家冯·诺依曼于1945 年发表了一个全新的" 存储程序通用电子计算机方案"—EDVAC。
EDVAC 方案提出了著名的“ 冯·诺依曼体系结构”理论：（1）采用二进制形式表示数据和指令（2）采用存储程序方式（3）由运算器、存储器、控制器、输入设备和输出设备五大部件组成计算机系统B：“图灵机”与“冯·诺伊曼机”齐名，被永远载入计算机的发展史中。
1950年10月，图灵又发表了另一篇题为“机器能思考吗”的论文，成为划时代之作。
也正是这篇文章，为图灵赢得了“人工智能之父”的桂冠。
与计算机有关的最高奖项“图灵奖”。
2、与竞赛有关的知识：A：信息学奥赛相关的软件有：anjuta 1.2.2版； Red Hat 9.0 自带了Lazarus 0.9.10版；free pascal编译器2.0.1版； gdb 6.3版；RHIDE3、与计算机系统相关的知识：A：常见的操作系统有：DOS、WIN32、WIN95、WIN98、WIN2000、WINXP、WIN2003、WIN2007、LINUX、VISTA4、与计算机软件相关的知识：无5、与计算机硬件相关的知识：A：断电后能保存信息的有：ROM（只读存储器）、硬盘、软盘、光盘、U盘、MP3、MP4等；不能保存的主要是RAM（读写存储器）。
B：CPU又名中央处理器，它可以拆分成运算器、控制器6、病毒及防火墙：A：防火墙的作用是防止黑客攻击。
7、与编程语言相关的知识：A：1972年PARC发布了Smalltalk的第一个版本。
大约在此时，“面向对象”这一术语正式确定。
Smalltalk被认为是第一个真正面向对象的语言B：第一代语言：机器语言（0101001）；第二代语言：20世纪50年代，汇编语言，第三代语言：高级语言、算法语言，如BASIC，FORTRAN，COBOL，PASCAL，C；高级语言的特点是可读性强，编程方便；第四代语言：非过程化语言；SQL；第五代语言：智能性语言，PROLOG（代表）；还有：LISP，APL，SNOBOL，SIMULA。
2018年第二十四届全国青少年信息学奥林匹克联赛初赛提高组含问题详解(WORD重新整理排版)
第二十四届全国青少年信息学奥林匹克联赛初赛提高组 C++语言试题竞赛时间：2018 年 10 月 13 日 14:30~16:30(WORD重新整理排版)选手注意：●试题纸共有 9 页，答题纸共有 2 页，满分 100 分。
请在答题纸上作答，写在试题纸上的一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共 10 题，每题 2 分，共计 20 分；每题有且仅有一个正确选项）1. 下列四个不同进制的数中，与其它三项数值上不相等的是（）。
A. (269)16B. (617)10C. (1151)8D. (1001101011)22. 下列属于解释执行的程序设计语言是（）。
A. CB. C++C. PascalD. Python3. 中国计算机学会于（）年创办全国青少年计算机程序设计竞赛。
A. 1983B. 1984C. 1985D. 19864. 设根节点深度为 0，一棵深度为 h 的满 k（k>1）叉树，即除最后一层无任何子节点外，每一层上的所有结点都有 k 个子结点的树，共有（）个结点。
A. (k h+1 - 1) / (k - 1)B. k h-1C. k hD. (k h-1 ) / (k - 1)5. 设某算法的时间复杂度函数的递推方程是 T(n) = T(n - 1) + n（n 为正整数）及 T(0) = 1，则该算法的时间复杂度为（）。
A. O(log n)B. O(n log n)C. O(n)D. O(n2 )6. 表达式 a * d - b * c 的前缀形式是（）。
A. a d * b c * -B. - * a d * b cC. a * d - b * cD. - * * a d b c7. 在一条长度为 1 的线段上随机取两个点，则以这两个点为端点的线段的期望长度是（）。
A. 1 / 2B. 1 / 3C. 2 / 3D. 3 / 58. 关于 Catalan 数 Cn = (2n)! / (n + 1)! / n!，下列说法中错误的是（）。
备考2018NOIP普及组初赛真题及详细参考答案
备考2018NOIP普及组初赛真题及详细参考答案第24届全国青少年信息学奥林匹克联赛初赛普及组C++语⾔试题竞赛时间：2018 年 10 ⽉ 13 ⽇ 14:30~16:30选⼿注意：1、试题纸共有 7 页，答题纸共有 2 页，满分 100 分。
请在答题纸上作答，写在试题纸上的⼀律⽆效。
2、不得使⽤任何电⼦设备（如计算器、⼿机、电⼦词典等）或查阅任何书籍资料。
⼀、单项选择题（共15题，每题2分，共计30分；每题有且仅有⼀个正确选项）1. 以下哪⼀种设备属于输出设备:( )A.扫描仪B.键盘C.⿏标D.打印机解析：D，其他三项都属于输⼊设备。
扩展：输⼊设备（Input Device ）是把数据、指令及某些标志信息等输送到计算机中去。
键盘、⿏标、摄像头、扫描仪、光笔、⼿写输⼊板、游戏杆、语⾳输⼊装置等都属于输⼊设备。
输出设备（Output Device）是把计算或处理的结果或中间结果以⼈能识别的各种形式,如数字、符号、字母等表⽰出来,因此输⼊输出设备起了⼈与机器之间进⾏联系的作⽤。
常见的有显⽰器、打印机、绘图仪、影像输出系统、语⾳输出系统、磁记录设备等。
控制台打字机、光笔、显⽰器等既可作输⼊设备、也可作输出设备。
2. 下列四个不同进制的数中，与其它三项数值上不相等的是( )。
A. (269)16B. (617)10C. (1151)8D. (1001101011)2解析：DA选项：2 * 16^2 + 6 * 16^1 + 9 * 16 ^0 = 617C选项：1 * 8^3 + 1 * 8^2 + 5 * 8^1 + 1 * 8^0 = 617D选项：1*2^9+1*2^6+1*2^5+1*2^3+1*2^1+1^0=621扩展：进制也就是进制位，对于接触过电脑的⼈来说应该都不陌⽣，我们常⽤的进制包括：⼆进制、⼋进制、⼗进制与⼗六进制，它们之间区别在于数运算时是逢⼏进⼀位。
⽐如⼆进制是逢2进⼀位，⼗进制也就是我们常⽤的0-9是逢10进⼀位。
学科竞赛-2018NOIP普及组初赛试题_1
2018NOIP普及组初赛试题第二十四届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2018 年10 月13 日14:30~16:30选手注意：试题纸共有7 页，答题纸共有2 页，满分100 分。
请在答题纸上作答，写在试题纸上的一律无效。
不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15 题，每题2 分，共计30 分；每题有且仅有一个正确选项）1、以下哪一种设备属于输出设备：（）A. 扫描仪B. 键盘C. 鼠标D. 打印机2、下列四个不同进制的数中，与其它三项数值上不相等的是（）。
A.(269)16B.(617)10C.(1151)8D.(1001101011)23、1MB 等于（）。
A.1000 字节B.B. 1024 字节C.1000 X 1000 字节D.D. 1024 X 1024 字节4、广域网的英文缩写是（）。
A. LANB. WANC. MAND. LNA5、中国计算机学会于（）年创办全国青少年计算机程序设计竞赛。
A. 1983C. 1985D. 19866、如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S、字母键D、字母键F 的顺序循环按键，即CapsLock、A、S、D、F、CapsLock、A、S、D、F、……，屏幕上输出的第81 个字符是字母A. AB. SC. DD. a7、根节点深度为0，一棵深度为h 的满k（k>1）叉树，即除最后一层无任何子节点外，每一层上的所有结点都有k 个子结点的树，共有（）个结点。
A.(k h+1 - 1) / (k - 1)B.k h-1C.k hD.(k h-1) / (k - 1)8、以下排序算法中，不需要进行关键字比较操作的算法是（）。
A. 基数排序B. 冒泡排序C. 堆排序D. 直接插入排序9、给定一个含N 个不相同数字的数组，在最坏情况下，找出其中最大或最小的数，至少需要N - 1 次比较操作。
2018年第二十四届全国青少年信息学奥林匹克联赛初赛普及组含答案
选手注意：试题纸共有7页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15 题，每题2 分，共计30分；每题有且仅有一个正确选项）1. 以下哪一种设备属于输出设备：（）A. 扫描仪B.键盘C.鼠标D.打印机2. 下列四个不同进制的数中，与其它三项数值上不相等的是（）。
A. （269）16B. （617）10C. （1151）8D. （11）24.广域网的英文缩写是（）。
A. LANB. WANC. MAND. LNA5.中国计算机学会于（）年创办全国青少年计算机程序设计竞赛。
7. 根节点深度为0, —棵深度为h的满k（k>1）叉树，即除最后一层无任何子节点外, 每一层上的所有结点都有k个子结点的树，共有（）个结点。
h+1A. （k - 1） / （k - 1）B. k h-1C. k hh-1D. (k ) / (k - 1)8. 以下排序算法中，不需要进行关键字比较操作的算法是（）。
A. 基数排序B. 冒泡排序C. 堆排序D. 直接插入排序9.给定一个含N个不相冋数字的数组，在最坏情况下，找出其中最大或最小的数，至少需要N - 1次比较操作。
则最坏情况下，在该数组中冋时找最大与最小的数至少需要（）次表示向上取整，？？表示向下取整）10.下面的故事与（）算法有着异曲同工之妙。
从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：“从前有座山，山里有座庙,庙里有个老和尚在给小和尚讲故事：’从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事……，”A.枚举B.递归C.贪心D.分治12. 设含有10个元素的集合的全部子集数为S，其中由7个元素组成的子集数为T,则T / S的值为（）。
A. 5 / 32B. 15 / 128C. 1 / 8D. 21 /12813. 10000 以内，与10000互质的正整数有（）个。
2018年_2018年NOIP_实用算法[我国计算机学会编]
![2018年_2018年NOIP_实用算法[我国计算机学会编]](https://img.taocdn.com/s3/m/576b261a915f804d2b16c1d9.png)
2017-2018 NOIP 实用算法中国计算机学会 20171.模拟方法.......................................................................................... . (3)a.用数学量和图形描述问题.......................................................................................... (3)b.模拟计算过程.......................................................................................... (3)c.模拟时的优化.......................................................................................... (3)d.高精度计算算法.......................................................................................... .. (4)习题.......................................................................................... (5)2.排序算法与算法时空复杂度.......................................................................................... (6)a.简单排序算法.......................................................................................... (6)b.快速排序、堆排序.......................................................................................... . (6)c.算法时空复杂度.......................................................................................... .. (7)d.时空的简单优化方法.......................................................................................... . (8)e.线性时间排序.......................................................................................... (8)f.归并排序.......................................................................................... .. (9)g.合理选用排序算法.......................................................................................... (9)习题.......................................................................................... (9)3.搜索.......................................................................................... . (10)a.复杂的模拟问题与利用相似性.......................................................................................... .. (10)b.函数的递归调用.......................................................................................... (10)c.栈与深度优先搜索.......................................................................................... (11)d.深度优先搜索的优化.......................................................................................... .. (12)e.队列与广度优先搜索.......................................................................................... .. (12)f.广度优先搜索的优化.......................................................................................... .. (12)习题.......................................................................................... . (13)4.贪心方法.......................................................................................... .. (14)a.工程计划模型.......................................................................................... . (14)b.部分背包与每步最优.......................................................................................... .. (14)c.构造贪心算法.......................................................................................... . (15)习题.......................................................................................... . (15)5.动态规划.......................................................................................... .. (16)a.另一种形式的工程计划.......................................................................................... .. (16)b.记忆化搜索.......................................................................................... .. (16)c.数字三角形：递推地思考问题.......................................................................................... .. (17)d.石子合并：状态的确定.......................................................................................... .. (17)e.街道问题：状态量维数的确定与无后效性..........................................................................................18f.0-1 背包：巧妙地选取状态量.......................................................................................... . (19)g.Bitonic 旅行：最佳的状态转化方式.......................................................................................... (20)h.最长非降子序列模型.......................................................................................... .. (20)i.构造动态规划算法.......................................................................................... .. (21)j.动态规划、递推、广度优先搜索的区别与转化 (21)习题.......................................................................................... . (21)6.常用数学方法.......................................................................................... (22)2a.排列组合.......................................................................................... (22)b.递推与通项的选用.......................................................................................... .. (23)7.分治.......................................................................................... . (26)a.子问题与母问题的相似性.......................................................................................... . (26)b.二分查找.......................................................................................... (26)c.分析算式.......................................................................................... (26)d.最长非降子序列的二分法.......................................................................................... . (29)8.图论思想.......................................................................................... .. (30)a.图论基础.......................................................................................... (30)b.图的表示方法.......................................................................................... . (30)c.经典图论算法.......................................................................................... . (30)d.构造图论模型.......................................................................................... . (32)习题.......................................................................................... . (33)附件：关键路径算法、篝火晚会问题解法源文件 (33)31.模拟方法a.用数学量和图形描述问题计算机处理的是数学量。
NOIP2018年全国青少年信息学奥林匹克联赛提高组初赛试题答案解析
NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项） 1. 从( )年开始，NOIP 竞赛将不再支持 Pascal 语言。
A. 2020B. 2021C. 2022D. 20232.在 8 位二进制补码中，10101011 表示的数是十进制下的( )。
A. 43B. -85C. -43D.-843.分辨率为 1600x900、16 位色的位图，存储图像信息所需的空间为( )。
A. 2812.5KBB. 4218.75KBC. 4320KBD. 2880KB4. 2017年10月1日是星期日，1949年10月1日是( )。
A. 星期三B. 星期日C. 星期六D. 星期二5. 设 G 是有 n 个结点、m 条边(n ≤m)的连通图，必须删去 G 的( )条边，才能使得 G 变成一棵树。
A.m–n+1B. m-nC. m+n+1D.n–m+16. 若某算法的计算时间表示为递推关系式：T(N)=2T(N/2)+NlogNT(1)=1则该算法的时间复杂度为( )。
A.O(N)B.O(NlogN)C.O(N log2N)D.O(N2)7. 表达式a * (b + c) * d的后缀形式是()。
A. abcd*+*B. abc+*d*C. a*bc+*dD. b+c*a*d8. 由四个不同的点构成的简单无向连通图的个数是( )。
A. 32B. 35C. 38D. 419. 将7个名额分给4个不同的班级，允许有的班级没有名额，有( )种不同的分配方案。
A. 60B. 84C. 96D.12010. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2，则随着i的增大，f[i]将接近与( )。
A. 1/2B. 2/3D. 111. 设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。
NOIP初赛辅导教材
一、全国青少年信息学奥林匹克联赛考试知识大纲1、初赛内容与要求：2、复赛内容与要求：在初赛内容的基础上增加以下内容：二、计算机基本常识1、计算机的产生与发展计算机的产生是20世纪最重要的科学技术大事件之一。
世界上的第一台计算机（ENIAC）于1946年诞生在美国宾夕法尼亚大学，到目前为止，计算机的发展大致经历了四代：①第一代电子管计算机，始于1946年，结构上以CPU为中心，使用计算机语言，速度慢，存储量小，主要用于数值计算；②第二代晶体管计算机，始于1958年，结构上以存储器为中心，使用高级语言，应用范围扩大到数据处理和工业控制；③第三代中小规模集成电路计算机，始于1964年，结构上仍以存储器为中心，增加了多种外部设备，软件得到了一定的发展，文字图象处理功能加强；④第四代大规模和超大规模集成电路计算机，始于1971年，应用更广泛，很多核心部件可集成在一个或多个芯片上，从而出现了微型计算机。
我国从1956年开始电子计算机的科研和教学工作，1983年研制成功1亿/秒运算速度的“银河”巨型计算机，1992年11月研制成功10亿/秒运算速度的“银河II”巨型计算机，1997年研制了每秒130亿运算速度的“银河III”巨型计算机。
目前计算机的发展向微型化和巨型化、多媒体化和网络化方向发展。
计算机的通信产业已经成为新型的高科技产业。
计算机网络的出现，改变了人们的工作方式、学习方式、思维方式和生活方式。
计算机应用：科学计算（最早）、数据处理（最广泛，也称信息处理）、过程控制（实时控制）、计算机辅助系统（CAD，CAM，CAI，CAT，CAE，CIMS）、智能模拟、自动控制、事物处理、信息检索、出版印刷、网络通信、多媒体技术。
微机（微型计算机，个人电脑PC）性能指标：①字长（内部数据总线的宽度，一次能够处理的二进制的位数）、②速度（主频：CPU时钟频率，单位为Hz；存取速度：用存取周期和存取时间描述；运算速度MIPS即每秒百万条指令）、③内存容量、④可靠性（平均无故障时间MTBF）、⑤可维护性（平均故障修复时间MTTR）。
NOIP初赛知识点-信息学竞赛中的数学知识(2018)
排列与组合的区别与联系:与顺序有关的为排列问题,与顺序 无关的为组合问题.
加法原理和乘法原理 从A到C共有多少中走法？
A
B
C
1+1+2*3=8种
例1 :学校师生合影，共8个学生，4个老师，要 求老师在学生中间，且老师互不相邻，共有多 少种不同的合影方式？
解 先排学生共有 P88 种排法,然后把老师插入学生 之间的空档，共有7个空档可插,选其中的4个空档,共
5}，C={2，4}，则集合（A ∩B）∪～C 为（
）。
A） 空集 D）{1，5}
B） {1}
C） {3，5}
E） {1，3，5}
1、（NOIP10）设全集I = {a,b,c,d,e,f,g}, 集合A = {a,b,c},B = {b,d,e},C = {e,f,g}, 那么集合(A-B)∪(~C-B)为（ ）.
初赛知识复习
2018-10
信息学竞赛中的数学知识
◆ 集合的运算 ◆ 排列与组合
◆ 集合及其运算
1、集合的运算：并、交、补、差 2、容斥原理
1、集合的运算：并、交、补、差 并：∪ 交：∩ 补：^或～或 差: -
AB
A
B
A
A∪B
A∩B
A
AB A-B
8. （NOIP9）设全集E={1，2，3，4，5}，集合A={1，4}，B={1，2，
A. {c, e} C. {e} E. {d, f}
B. {d, e} D. {c, d, e}
2、容斥原理
在计数时，为了使重叠部分不被重复计算， 人们研究出一种新的计数方法，这种方法的基本 思想是： 先不考虑重叠的情况，把包含于某内容中的 所有对象的数目先计算出来，然后再把计数时重 复计算的数目排斥出去，使得计算的结果既无遗 漏又无重复，这种计数的方法称为容斥原理。
2018年第二十四届全国青少年信息学奥林匹克联赛初赛提高组含答案(WORD重新整理排版)
第二十四届全国青少年信息学奥林匹克联赛初赛提高组 C++语言试题竞赛时间：2018 年 10 月 13 日 14:30~16:30(WORD重新整理排版)选手注意：●试题纸共有 9 页，答题纸共有 2 页，满分 100 分。
请在答题纸上作答，写在试题纸上的一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共 10 题，每题 2 分，共计 20 分；每题有且仅有一个正确选项）1. 下列四个不同进制的数中，与其它三项数值上不相等的是（）。
A. (269)16B. (617)10C. (1151)8D. (1001101011)22. 下列属于解释执行的程序设计语言是（）。
A. CB. C++C. PascalD. Python3. 中国计算机学会于（）年创办全国青少年计算机程序设计竞赛。
A. 1983B. 1984C. 1985D. 19864. 设根节点深度为 0，一棵深度为 h 的满 k（k>1）叉树，即除最后一层无任何子节点外，每一层上的所有结点都有 k 个子结点的树，共有（）个结点。
A. (k h+1 - 1) / (k - 1)B. k h-1C. k hD. (k h-1 ) / (k - 1)5. 设某算法的时间复杂度函数的递推方程是 T(n) = T(n - 1) + n（n 为正整数）及 T(0) = 1，则该算法的时间复杂度为（）。
A. O(log n)B. O(n log n)C. O(n)D. O(n2 )6. 表达式 a * d - b * c 的前缀形式是（）。
A. a d * b c * -B. - * a d * b cC. a * d - b * cD. - * * a d b c7. 在一条长度为 1 的线段上随机取两个点，则以这两个点为端点的线段的期望长度是（）。
A. 1 / 2B. 1 / 3C. 2 / 3D. 3 / 58. 关于 Catalan 数 Cn = (2n)! / (n + 1)! / n!，下列说法中错误的是（）。