浙江大华2011.10.10校园招聘会笔试题
请写出下面程序的输出结果：（答案在下面）
1、
int count = 3;
int main(void)
{
int i, sum, count = 2;
for(i=0,sum=0; i<count; i+=2,count++)
{
static int count = 4;
count++;
if(i%2 == 0)
{
extern int count;
count++;
sum += count;
}
sum += count;
}
printf("%d %d\n",count, sum);
return 0;
}2、
void func(char str[50])
{
printf("A %d B %d ",sizeof(str), strlen(str));
}
int main(void)
{
char stra[] = "HelloWorld";
char *strb = stra;
printf("C %d D %d ",sizeof(stra), sizeof(strb++));
func(++strb);
printf("E %d F %d\n",strlen(stra), strlen(strb++));
return 0;
}在该语句中使用\texttt{sizeof(stra)}和\texttt{sizeof(strb++)}时，并非先执行\texttt{strb++}操作。其中的关键在于\texttt{strb++}并未用于调用\texttt{sizeof}函数本身的操作。
3、
#include <vector>
int func(std::vector<int>vec)
{
static int k = 2;
std::vector<int>::reverse_iterator it;
for(it = vec.rbegin(); it!=vec.rend(); ++it)
{
k += *it%2==0? ++*it: (*it)++;
}
return k;
}
int main(void)
{
std::vector<int>vec;
for(int i = 0; i<4; i++)
{
vec.push_back(i);
printf("%d ",func(vec));
}
return 0;
}4、
class Base
{
public:
int m_a;
Base(int a=2):m_a(a)
{
printf("A %d ",m_a);
}
virtual ~Base()
{
printf("B %d ",m_a);
}
};
class Derived:public Base
{
public:
Derived(int a=4):Base(a)
{
printf("C %d ",m_a);
}
~Derived()
{
printf("D %d ",m_a);
}
};
int main(void)
{
Base *aa,bb;
aa = new Derived;
delete aa;
return 0;
}5、
class Base
{
public:
int m_a,m_b;
Base(int a = 2,int b = 5):m_a(a),m_b(b) { }
int func_a()
{
return m_a - m_b;
}
virtual int func_b()
{
return m_a + m_b;
}
};
class Derived:public Base
{
public:
Derived(int a = 4, int b = 7):Base(a, b) { }
virtual int func_a()
{
return m_b + m_a;
}
int func_b()
{
return m_b - m_a;
}
};
int main(void)
{
Base *aa, *bb;
aa = new Base(4, 7);
bb = new Derived(3, 5);
printf("%d %d %d %d\n",aa->func_a(), aa->func_b(), bb->func_a(), bb->func_b());
delete aa;
delete bb;
return 0;
}6、
struct SC
{
int a;
int b;
int c;
};
struct SD
{
int a;
int b;
int c;
int d;
};
int main(void)
{
struct SC c1[] = {{3},{4},{5},{6}};
struct SD *c2 = (struct SD*)c1 + 1;
printf("%d %d %d %d\n",c2->a,c2->b,c2->c,c2->d);
return 0;
}7、
int func(int n)
{
int k = 1;
if(n > 0)
{
k += func(--n);
printf("%d ", n);
k += func(--n);
}
return k;
}
int main(void)
{
int a = 3;
printf("%d\n",func(a));
return 0;
}答案：
1、 4 20
2、 C 11 D 4 A 4 B 9 E 10 F 9
3、 3 5 10 18
4、 A 2 A 4 C 4 D 4 B 4 B 2
5、 -3 11 -2 2
6、 0 0 5 0
7、 0 1 2 0 9
编程题：
1、请描述一个用于检测给定字符串是否为回文的函数checkstr。其中msg作为输入参数被传递。
int checkstr(const char *msg);
int checkstr(const char *msg)
{
int len = strlen(msg);
int i, j;
for(i = 0,j = len-1; i <= j; i++,j--)
{
if(msg[i] != msg[j])
break;
}
if(i>j)
return 0;
else
return -1;
}2、基于给定单向链表的一个头指针，请计算并返回该链表中第K-1个节点的位置；其中定义为：若K=0，则该位置对应于尾节点（此时尾节点指向的对象为空）。
NODE* findnode(NODE *head,unsigned int k);
该方法涉及在处理链表时同步调整两个指示器。初始阶段，第一个指示器从链表头部出发逐步移动，在经过前k-2个元素后才启动第二个指示器p。随后，在第k-1次迭代中启动第二个指示器p。两者的相对位置始终保持为k-1。当第一个指标器到达列表末尾时（此时），第二个指标器正好指向倒数第k个节点。整个过程只需对列表进行一次完整遍历。对于长度较长的列表而言，在内存中导入每个节点至内存空间仅需一次操作即可完成该逻辑流程。这种方法的时间复杂度较低
typedef struct Node
{
struct Node *next;
}NODE;
NODE* findnode(NODE *head, unsigned int k)
{
if(head==NULL)
return NULL;
NODE *p, *pcur;
pcur = head;
for(unsigned int i = 0; i < k; i++)
{
if(pcur->next != NULL) //在第k-1步之前，第二个指针p保持不动
pcur = pcur->next;
else
return NULL; //k比链表中节点的数目要大，找不到倒数第k个节点，直接返回空
}
p = head;
while(pcur->next)
{
pcur = pcur->next;
p = p->next;
}
return p;
}1、概述动态链接库DLL与静态链接库lib的主要区别在于：DLL文件通常包含外部调用接口及其必要的资源（如堆栈），而lib文件仅包含函数或过程的定义信息。
2、详细说明MFC中的窗口接收WM_PAINT消息的处理流程：首先检测到该消息后执行初始化工作；随后调用SetDC函数设置绘制设备模式；最后清除工作区中的旧设备模式并释放相关资源。WM_PAINT消息会在窗口进行绘制操作时产生。
3、Critical Section用于保证多线程环境下的互斥访问；Mutex通过设置互斥掩码实现对特定资源的互斥访问；Semaphore基于信号量机制实现对多个共享资源的安全访问。
4、多线程程序相较于单线程程序的优势主要体现在提高系统吞吐量与利用率；然而其潜在缺陷也包括可能出现 race condition 以及增加实现复杂度等问题。