一、选择题(单选)
1.上高中的小明暗恋女神三年，高考结束后，小明决定向女神表白，这天，小明来到女神楼下等待女神的出现，时间一分一秒的流逝，两个小时过去了，女神还没有出现，小明看了下表，时针和分针的位置正好跟开始等的时间呼唤，请问小明一共等了女神多少分钟：
A. 172
B. 166
C.165
D. 150
2.有A、B、C三个学生，一个出生在北京，一个出生在上海，一个出生在广州。他们中一个学物理专业，一个学数学专业，一个学计算机。其中：(1)A不是学物理的，B不是学计算机的 (2)学物理的不出生在上海;(3)学计算机的出生在北京;(4)B不出生在广州。请根据上述条件，请判断A的.专业：
A、物理
B、数学
C、计算机
D、3种专业都可能
3.一个不透明的箱子里共有红、黄、蓝、绿、白五种颜色的小球，每种颜色的小球大小相同，质量相等，数量充足。每个人从篮子里抽出两个小球，请问至少需要多少个人抽球，才能保证有两个人抽到的小球颜色相同?
A、6个
B、11个
C、14个
D、16个
4.平面内有11个点，由他们连城48条不同的直线，由这些点可连城多少个三角形?
A、158
B、160
C、162
D、165
5.8，8，12，24，60，……
A、90
B、120
C、180
D、240
6.假定x = 65530，下面函数的返回值是多少
int func(x)
{
int countx = 0;
while(x)
countx ++;
x = x&(x-1);
}
return countx;
A. 24
B.14
C.20
D.16
7.某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序，序列的变化情况采样如下：
20,15,21,25,47,27,68,35,84
15,20,21,25,35,27,47,68,84
15,20,21,25,27,35,47,68,84
请问采用的是以下哪种排序算法：
A、选择排序
B、希尔排序
C、归并排序
D、快速排序
8.设某棵二叉树中有360个节点，则该二叉树的最小高度为
A、10
B、9
C、8
D、7
9.下列那个算法是对一个list排序的最快方法：
A、快速排序
B、冒泡排序
C、二分插入排序
D、线性排序
10.一直二叉树的先序遍历和中序遍历得到的序列式：ABECFGHD 和 ABEFHGCD，则该二叉树后序遍历得到的序列为：
A、EBHGFDCA
B、BHEDFDCA
C、EGFHBDCA
D、EDCABHGF
11.无向图G=(V E)，其中V={a, b, c, d, e, f}，E={, , ,
A、a, b, e, c, d, f
B、a, c, f, e, b, d
C、a, e, b, c, f, d
D、a, e, d, f, c, b
12.快速排序算法在序列已经有序的情况下的复杂度为
A、o(nlogh)
B、o(n^2)
C、o(n)
D、o(n^2 logn)
is the complexity of the following code expressed in o()notation if more than one answer is correct, choose the smallest one:
for(int i = 0; i<n; p="" i++)<="">
{
for(int j = 1; j<=m; j+=2)
{
for(int z = j/2; z<j; p="" z++)<="">
{
//do something
}
}
}
A、o(n*m*m)
B、o(m*log(m)*m)
C、o(n+m+m)
D、o(n*m)
14.解析XML时，需要校验节点是否闭合，如
A、链表
B、树
C、队列
D、栈
15.将一棵有100个节点的完全二叉树从根这一层开始，开始进行深度遍历编号，那么编号最小的叶节点的编号是：
A、49
B、50
C、51
D、52
16.______是一个int类型的指针数组，数组元素个数为10个：
A、a[10];
B、int (*a)[10]
C、int *a[10];
D、int (*a[10])(int)
ct Date {
char a;
int b;
int64_t c;
char d;
};
Date data[2][10];
如果Date的地址为x，那么data[1][5]，c的地址是
A、x+195
B、x+365
C、x+368
D、x+245
18.不能把字符串“HELLO!”赋值给数组b的语句是：
A、char b[10] = {'H','E','L','L','O',' '};
B、char b[10]; b = "HELLO!";
C、char b[10]; strcpy(b, "HELLO!");
D、char b[10] = "HELLO!";
19.如下代码输出结果是什么?
#include
char *myString(){
char buffer[6] = {0};
char *s = "hello World!";
for(int i = 0; i<(sizeof(buffer)-1); i++){
buffer[i] = *(s+i);
}
return buffer;
}
int main(int argc, char** argv){
printf( "%sn" , myString());
return 0;
}
A、Hello
B、Hello World!
C、Hello
D、以上全都不正确
20.在C++中， {const int i=0; int *j = (int *)&i; *j = 1;printf("%d,%d" , i, *j)}, 输出是多少?
A、0,1
B、1,1
C、1.0
D、0,0
21.下面哪一个是sort的template的正确写法：
A、void sort(class A first, class A last, class B pred)
B、void template(class A, class B) sort(A first, A last, B pred)
C、template
D、template
22.定义一个下面的结构体
struct st_task{
uint16_t id;
uint32_t value;
uint64_t timestamp;};
同时定义fool函数如下：
void fool(){
st_task task = {};
uint64_t a = 0x00010001;
memcpy(&task, &a, sizeof(uint64_t));
printf("%11u, %11u, %11u", , e. stamp);}
上述fool()程序的执行结果为：
A、1,0,0
B、1,1,0
C、0,1,1
D、0,0,1
23
下面代码会输出什么
int main(int argc, char **argv){
int a[4] = {1,2,3,4};
int *ptr = (int*)(&a+1);
printf("%d", *(ptr-1));
}
A、1
B、2
C、3
D、4
24
#include
using namespace std;
class MyClass
{
public:
MyClass(int i = 0)
{
cout<<i;< p="">
}
MyClass(const MyClass &x)
{
cout<<2;
}
**** operator=(const MyClass &s)
{
cout<<3;
return *this;
}
MyClass()
{
cout<<4;
}
};
int main()
{
MyClass obj1(1),obj2(2);
MyClass obj3 = obj1;
return 0;
}
运行时的输出结果是：
A、11214444
B、11314444
C、122444
D、123444
25.当需要对文件进行随机存取时，下列哪一种文件物理结构不适用于上述应用场景
A、顺序文件
B、索引文件
C、链接文件
D、Hash文件