俺们公司的C语言笔试题, 因换新题了, 就把老的发上来给大家分享下!

俺们公司的C语言笔试题, 因换新题了, 就把老的发上来给大家分享下!

prostar
坚决与不规范的程序风格做最顽强的斗争
等级:

发表于：2008-05-20 20:42:10 楼主

题目是小弟出的, 用来招聘工程师时候用的笔试题, 给大家分享吧, 反正我们换新题了. 也不怕泄密, 这里只列出与C语言有关的, 后面的和特定相关领域有关的就不拿出来丢人拉。呵呵:

一, 假设有如下的数据结构定义,请编写C语言程序,完成下面的要求.
1)

C/C++ code


typedef    struct    _tree {
    struct    _tree        * Left;
    struct    _tree        * Right;
    int            Value
} BTREE;

编写程序，完成下面的函数，每个函数完成的功能再后：
// 创建一个值为Value的BTREE结点
BTREE * CreateTree(int Value);

// 返回指定BTREE结点的值
int GetNodeValue(BTREE * node) ;

// 遍历整个BTREE，打印所有的结点的值
void Tree(BTREE * tree);

二，再写程序的时候，我们会经常使用“断言（Assert）”来预测某些可能出现程序问题，有效的使用这一技术可以使绝大多数程序设计上的错误再调试一开始的阶段就暴露出来。但不幸的是，断言并不是C语言标准的一部分。我们使用的编译器都是用宏来实现断言的。下面也请你写一个自己的断言实现。为了照顾到一些不知道断言的同学，请看下面的例子：

int a = 10;
ASSERT(a == 11);

我们要求你实现的ASSERT()必须能检查到a实际上不等于11的这个错误，并且输出某些信息给用户，比如出错的文件，出错的源代码行数等等。为了进一步减少难度,我们假定使用Microsoft的C/C++编译器上。

四，每个人再自己的编程生涯中调用最多的函数都是与内存操作相关的，事实上写一个自己的memcpy这样的函数是非常有帮助的。下面我们要求你写两个这样的函数。函数原型题后给出，要求这个函数执行的尽可能的快，要知道这样一个可能会调用成千上万次的函数的性能对整个项目的性能至关重要。为了降低难度，我们假定这个函数永远只工作再Intel IA-32架构的微处理器，以及使用了DDR2双通道内存的平台上，芯片组假定为Intel Lakeport。

C/C++ code


void    memcpy(const void * dst, const void * src, size_t count);
void     memset(const void * src, unsigned char value, size_t count);

Note: size_t is a compiler specific type. We can use size_t as a 32bit integer on machine which based on Intel IA-32 architecture.

问题点数：0 回复次数：76 修改删除举报引用回复

void memcpy(const void * dst, const void * src, size_t count); void memset(const void * src, unsigned char value, size_t count); 你这里不要乱加const void * __cdecl memcpy ( void * dst, const void * src, size_t count ) { void * ret = dst; #if defined (_M_IA64) { __declspec(dllimport) void RtlCopyMemory( void *, const void *, size_t count ); RtlCopyMemory( dst, src, count ); } #else /* defined (_M_IA64) */ /* * copy from lower addresses to higher addresses */ while (count--) { *(char *)dst = *(char *)src; dst = (char *)dst + 1; src = (char *)src + 1; } #endif /* defined (_M_IA64) */ return(ret); } void * __cdecl memset ( void *dst, int val, size_t count ) { void *start = dst; #if defined (_M_IA64) || defined (_M_AMD64) { __declspec(dllimport) void RtlFillMemory( void *, size_t count, char ); RtlFillMemory( dst, count, (char)val ); } #else /* defined (_M_IA64) || defined (_M_AMD64) */ while (count--) { *(char *)dst = (char)val; dst = (char *)dst + 1; } #endif /* defined (_M_IA64) || defined (_M_AMD64) */ return(start); }