现有5堆石子，石子数依次为3，5，7，19，50，甲乙两人轮流从任一堆中任取...

问答题现有5堆石子，石子数依次为3，5，7，19，50，甲乙两人轮流从任一堆中任取（每次只能取自一堆，不能不取），取最后一颗石子的一方获胜。甲先取，问甲有没有获胜策略（即无论乙怎样取，甲只要不失误，都能获胜）？如果有，甲第一步应该在哪一堆里取多少？

有获胜策略
第1次在第5堆中取32颗石子

1.问答题现有80枚硬币，其中有一枚是假币，其重量稍轻，所有真币的重量都相同，如果使用不带砝码的天平称重，最少需要称几次，就可以找出假币？

2.单项选择题（2010）16+（32）8的结果是（）

A.（8234）10
B.（202B）16
C.（20056）8
D.（100000000110）2

3.单项选择题将5个数的序列排序，不论原先的顺序如何，最少都可以通过（）次比较，完成从小到大的排序。

A.6
B.7
C.8
D.9

4.单项选择题与十进制数1770对应的八进制数是（）

A.3350
B.3351
C.3352
D.3540

5.单项选择题高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为0，如果某个均衡的二叉树共有 2381 个结点，则该树的树高为（）

A.10
B.11
C.12
D.13

6.单项选择题在Pascal语言中，判断a不等于0且b不等于0的正确的条件表达式是（）

A.not a=0 or not b=0
B.not（（a=0）and（b=0））
C.not（a=0 and b=0）
D.（a<>0）and （b<>0）

7.单项选择题在Pascal语言中，表达式（21xor2）的值是（）

A.441
B.42
C.23
D.24

8.单项选择题在编程时（使用任一种高级语言，不一定是Pascal），如果需要从磁盘文件中输入一个很大的二维数组（例如1000*1000的double型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（）

A.没有区别
B.按行读的方式要高一些
C.按列读的方式要高一些
D.取决于数组的存储方式

9.单项选择题在下列各种排序算法中，不是以“比较”作为主要操作的算法是（）

A.选择排序
B.冒泡排序
C.插入排序
D.基数排序

10.单项选择题在下列关于计算机算法的说法中，不正确的是（）

A.一个正确的算法至少要有一个输入
B.算法的改进，在很大程度上推动了计算机科学与技术的进步
C.判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性
D.目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法