1、c++表达式(5 % 3 ? 3 : 4) * 2的值是（ ） {{ select(1) }}

• 4
• 6
• 8
• 2

2、通常情况下，C++代码文件的扩展名是（ ） {{ select(2) }}

• .exe
• .txt
• .cpp
• .py

3、字符串a="12"，字符串b="123"，下面调用函数 int c = strcmp(a,b); 则c的值是（ ）。 {{ select(3) }}

• 1
• 0
• -1
• 3

4、下图中带字母的绿色圆圈代表树，棕色线段表示道路，同一字母可以全用多次。

图图和丫丫同时出去散步，图图从B出发，行走路径为BAAACEDEEDA；丫丫从F出发，行走路径为FDCDAEADEDA。图图和丫丫的速度相同，且所有的道路长度相同。请问图图和丫丫的相遇情况（ ）。 {{ select(4) }}

• 两人相遇一次
• 两人相遇两次
• 两人相遇三次
• 两人没有相遇

5、对于以下代码，排序后数组 nums的内容是（ ）。

int nums={3,1,4,1,5,9,2,6};
sort(nums,muns+8);

{{ select(5) }}

• {1,1,2,3,4,5,6,9}
• {9,6,5,4,3,2,1,1}
• {1,2,3,4,5,6,9,1}
• {3,1,4,1,5,9,2,6};

6、阅读以下代码，运行后输出结果是（ ）。

#include <bits/stdc++.h> 
using namespace std;     
int foo(int N)
{
	if(N==0)	return 1;
	cout<< N % 10 <<"=>";
	int n = N % 10 * foo(N/10);
	cout<< n <<"=>";
	return n;
}
int main()                 
{
	cout<<foo(1234);
	return 0;                
}

{{ select(6) }}

• 4=>3=>2=>1=>24=>6=>2=>1=>24
• 4=>3=>2=>1=>1=>2=>6=>24=>24
• 4=>3=>2=>1=>1=>2=>6=>24
• 4=>3=>2=>1=>24=>6=>2=>1

7、9颗外形相同的糖果，其中8颗重量相同，只有一颗比其它重，现有一个没有法码的天秤，最少称（ ）次，才能保证找出最重的那颗糖果。 {{ select(7) }}

• 2
• 3
• 4
• 8

8、已知袋子中有2个相同的红球，3个相同的绿球，5个相同的黄球，每次取出一个球不放回，全部取出，可能产生（ ）种不同的序列。 {{ select(8) }}

• 6
• 1440
• 2520
• 3628800

9、下图是某城市的地铁网络图，其中字母代表地铁站，数字代表两站之间的到达时间，3个人分别从AEF出发，那他们在（ ）见面，他们乘坐地铁的总时间最短（忽略上下站时间和等待时间）。

{{ select(9) }}

• A站
• B站
• D站
• H站

10、以下关于二叉排序树的说法正确的是（ ）。 {{ select(10) }}

• 二叉排序树的中序遍历序列一定是有序的。
• 在含有n个结点的二叉排序中查找元素，最坏情况下的时间复习度是O(log(n))。
• 二叉排序树一定是二叉平衡树。
• 以上说法都不对

11、书架上同一格放5本书：A、B、C、D、E，其中A和B必须相邻，C和D必须不相邻，不同的放法有（ ）种。

{{ select(11) }}

• 24
• 12
• 18
• 48

12、在C++中，关于main()函数的说法，正确的是（ ）。

{{ select(12) }}

• main()函数必须返回一个int类型的值。
• main()函数可以返回double类型的值。
• main()函数可以返回任何类型的值。
• main()函数不能返回任何值。

13、设n个元素入栈顺序为1,2,3,...,n，出栈顺序为P1,P2,P3,...,Pn，若P1=n，则pi（1<= i <=n）的值为（ ）。 {{ select(13) }}

• i
• n - i
• n - i + 1
• 有多种可能

14、从12人中选出5人，其中甲、乙、丙必选的方法有（ ）种？ {{ select(14) }}

• 60
• 36
• 72
• 120

15、下面的程序输出结果是( )。

{{ select(15) }}

• 4 3 2 1 5
• 1 2 3 4 5
• 1 5 4 3 2
• 5 4 3 2 1

16、对表达式 x * (y + z) - w 进行前缀表达式转换，正确的结果是（ ）。

{{ select(16) }}

• -*x+yzw
• -*+xyzw
• -*xy+zw
• -*xyz+w

17、有一排瓷砖，第一块标号为1，第二块标号为3，从第三块开始，每块瓷砖的标号是前两块瓷砖标号的数字之和的两倍。下面的程序是求第5块瓷砖的标号，则横线上应该填（ ）。

{{ select(17) }}

• a[i-1] + a[i-2]
• 2*a[i-1] + a[i-2]
• 2*(a[i-1] + a[i-2])
• a[i-1] + 2*a[i-2]

18、图的广度优先搜索中既要维护一个标志数组，来标记已经访问过的结点，还需要那种结构来存放结点以实现遍历？（ ）

{{ select(18) }}

• 双向栈
• 队列
• 哈希表
• 堆

19、表达式A=true，B=C=D=false，则下列选项中结果为真的是（ ）。

{{ select(19) }}

• (A^B)v(C^Dv~A)
• ~(A^BvC)^D)
• A^(BvCvD)vD
• (Av(CvD))^B

20、下列叙述中正确的是（ ）。

{{ select(20) }}

• 二叉树是线性结构
• 栈与队列是非线性结构
• 线性表是线性结构
• 线性链表是非线性结构

21、C++程序中，(25 | 6) ^ 5 的值是（ ）。

{{ select(21) }}

• 25
• 26
• 27
• 28

22、字符串abcba不同的子串（包括空串）有（ ）个。

{{ select(22) }}

• 15
• 12
• 14
• 13

23、八进制数$(7524136)_8$与$(347652)_8$的和是（ ）。

{{ select(23) }}

• $(10766210)_8$
• $(11132520)_8$
• $(10074010)_8$
• $(10575730)_8$

24、如果a和b都是int类型的变量，则下面能正确判断a等于0或b等于0的是（ ）。

{{ select(24) }}

• (!a) || (!b)
• (a == b ==0)
• (a == 0) && (b == 0)
• (a == 0) - (b == 0) == 0

25、

{{ select(25) }}

• 1024
• 1900
• 1600
• 1800

26、完全二叉树共有 2 * N - 1个结点，则它的叶结点数是（ ）。

{{ select(26) }}

• N - 1
• 2 * N
• 2 * N - 1
• N

27、使用 $1*2$和$2*1$的多米诺骨牌填满$2*8$的方格的方案数为（ ）。

{{ select(27) }}

• 21
• 22
• 33
• 34

28、从3个元素的集合中允许重复地有序选取5个元素，有（ ） 种不同的方法。

{{ select(28) }}

• 81
• 243
• 27
• 9

29、以下代码实现两个超长非负整数的加法，则下划线中应该填写（ ）。

{{ select(29) }}

• (sum + carry) % 10
• sum - 10 * (sum / 10)
• (x + y) % 10 + carry
• (sum % 10) + (carry % 10)

30、一个口袋中装有大小相同的7个白球和2个黑球，从中取出3个球，要使取出的球中不含黑球，共有（ ）种取法？

{{ select(30) }}

• 32
• 35
• 24
• 56

31、有6个编号为A,BC,D,E,F的球，6个编号为A,BC,D,E,F的盒子，将球放入盒子中，要求每个盒子放一个球，问恰好有3个球的编号与盒子编号相同的放置方法有（ ）种。

{{ select(31) }}

• 20
• 40
• 120
• 150

32、

{{ select(32) }}

• 10
• 14
• 15
• 16

33、

{{ select(33) }}

• 7
• 8
• 15
• 16

34、下列那种编程方式偏向于将算法过程分解为小的、独立的、可重用的部分（ ）。

{{ select(34) }}

• 面向对象编程
• 过程化编程
• 函数式编程
• 声明式编程