笔试题整理

1、define N 2

 define  NTI(n)  N*n+n

Sum=N*NTI(N)；

问Sum为多少？

2、以下几个哪个优先级最高？

A.% B.<< C.忘了 D.<<=

3、一个12人玩的游戏需要正好75分钟，有六个后备人员轮流替换从开始就参加玩游戏的人，也就是说所有参加游戏的人，包括后备人员，在这个游戏中都玩了同样长的时间。他们每人玩了多长时间？

A. 30分钟　　B. 40分钟　　C. 50分钟

D. 55分钟　　E. 60分钟

4、在跑马场的跑道上，有A B C 三匹马，A在一分钟内能跑两圈，B能跑三圈，C能跑四圈。现将三匹马并排在起跑线上，准备向同一个方向起跑。请问：“经过几分钟，这三匹马又能并排地跑在起跑线上了？（选项忘了）

5、有61个球队，两两比赛，胜者晋级，败者淘汰。如果淘汰后的队伍数是单数，则首支队伍轮空直接晋级，剩下的队伍继续进行淘汰赛，直至选出最后胜者为止，问一共需进行几场比赛？（选项忘了）

6、有关霍夫曼树和平衡树的选择题（定义什么的去看看，有个选项说霍夫曼树可应用于编码）

7、有一题关于获取mac地址的函数（题目给出一个函数的实现代码），考的是字符串的东西，还有sprintf函数

（下面是函数中运用sprintf函数的代码： sprintf(mac,”%02X-%02X-%02X-%02X-%02X-%02X”,
Adapter.adapt.adapter_address[0],
Adapter.adapt.adapter_address[1],
Adapter.adapt.adapter_address[2],
Adapter.adapt.adapter_address[3],
Adapter.adapt.adapter_address[4],
Adapter.adapt.adapter_address[5]);）

有几行有标记，问你标记的这几行中哪几行有问题或隐患，给出选项要你选，是道多选题。

8、还有一题找图形规律，很简单。

目前只能回忆这么多。

二、编程题：

1、给一个结构体(15分)

Struct NODE_S{

int data;

NODE_S *next;

NODE_S *preptr;

}

给一个头指针指向该结构体的节点的链表，写一函数判断该链表是否是双向循环链表。

2、给一个字符串，写一个函数返回该字符串的最长回文子串的长度，无回文子串则返回0。（20分）
第一大题： 1,哪种属于线性数据结构
a,队列，b,树，c，图，d,?

2,哪种不是导致堆栈溢出的直接原因
a,使用数据结构过大的参数
b,数据过深？
c,定义过长的全局变量
d,定义过大的局部变量
这道题几乎没看，，，所以记不住了

3,链表结点包括指向下一结点的指针
现在想把q指向的结点插入到p指向结点的后面
应该如何做。。。
a：q->link =p->link;p->link = q;
b：p->link =q->link;q->link = p;
c：q =p->link;q->link = p;
d：p->link =q->link;q->link = p;

4,
void swap1(int c[])
{
int t;
t = c[0];
c[0] = c[1];
c[1] = t;
}
void swap2(int c0,int c1)
{
int t;
t = c0;
c0 = c1;
c1 = t;
}

void main()
{
int a[2]={3,5};
int b[2]={3,5};
swap1(a);
swap2(b[0],b[1]);
printf(“%d%d %d %d”,a[0],a[1],b[0],b[1]);
}
问你输出结果。。。

5,以下哪种宏定义是标准的
a:#define mad(a,b)a>b?(a:b)
b:#define mad(a,b) a>b?(a:b)
c:#define mad(a,b) (a>b)?(a:b)
d:#define mad(a,b) (a)>(b)?(a):(b)

6,char c0=’b’,c1=’e’;
printf(“%d,%c”,c1-c0,c1-‘a’+’A’);
让你写结果：3,E

7,main()
{
int a,b;
[size=9.0pt] for(a=1,b=1;a {
if(b>=10)break;
b=b+3;
}
printf(“%d”,a);
}
问你输出结果a:101,b:4,c:3,d:5

8,3个六面骰子，得到总数为5的可能性为：1/108,1/36,1/72,1/24

9,堆栈是先进后出，假设push是进栈，pop是出栈
push(1),push(2),pop(),push(3),pop(),pop()
问你出栈顺序。。。

10,hashf函数
unsigned int hashf(unsigned int key)
{
key>>4%256;
}
问：hashf(16),hashf(256)分别是多少
a:1,16
b:8,32
c:4,16
d:1,32

第二大题：
从a到b一共4条东西的路，6条南北的路
画出图形就是一个矩形，被切割成了3*5块，a和b各自占据一个顶点，a在左下角，b在右上角
问，不绕路的情况下，a到b一共几种走法

第三大题：
1，IPv4表示，通过4字节整数，比如167772418(0x0A 00 01 02)，表示10.0.1.2
写出一个函数，实现输入一个四字节整数，使用字符模式输出ip地址