微软2013笔试题解析：编程与概念测试

"这篇资料是关于2013年微软实习生笔试题的中文版记录，包含20道题目，涉及编程语言的调用约定、面向对象的多态性、数据结构的基本特性、线程与进程的关系、C/C++中的运算符优先级以及指针和常量的使用规则等。此外，还有一道关于问题解决能力的题目，涉及毒药检测的策略。" 1. **调用约定**： 在编程中，不同的调用约定（calling convention）决定了函数参数的传递方式。题目中提到了`cdecl`、`stdcall`、`pascal`和`fastcall`这四种常见的调用约定。`cdecl`是C/C++默认的调用约定，参数由被调用者清理；`stdcall`通常用于Windows API，参数由调用者清理；`pascal`在旧的Pascal语言中使用，参数由被调用者清理；`fastcall`则通常用于快速调用，参数通过寄存器传递。 2. **C++的多态性**： 题目中的代码展示了C++的多态性。`classA`有一个虚函数`f()`，`classB`继承自`classA`并重写了`f()`。当通过基类指针调用`f()`时，会根据实际对象类型决定调用哪个函数。因此，`ga(a);`调用的是`A::f()const`，而`a->f();`由于`a`实际上是指向`B`对象的指针，所以调用`B::f()`。 3. **链表与数组的区别**： 链表和数组都是数据结构，但它们在不同方面有显著区别： A. 有序查找：数组在已排序的情况下，二分查找效率较高；链表则需要遍历。 B. 动态添加/删除：链表操作更灵活，可以在任何位置插入或删除元素，而数组需要移动元素。 C. 随机访问：数组支持随机访问，可以直接通过索引访问元素；链表则需要从头节点开始遍历。 D. 数据类型：两者都可以存储任何数据类型。 4. **线程与进程**： 正确答案是C. 线程必须属于进程。系统中至少有一个进程是正确的，但进程可以没有线程。线程有自己的栈，但可以共享父进程的资源。 5. **C/C++运算符优先级**： 题目中`x=x++;`和`y=++y;`涉及到后缀自增和前缀自增。前缀自增`++y`先将`y`加1，然后赋值给`y`；后缀自增`x++`先赋值给`x`，然后将`x`加1。因此，最后输出结果是`1111`。 6. **Java或C#代码结果**： 该题目没有提供完整的Java或C#代码，但看起来像是询问二维数组的访问。在Java或C#中，如果数组大小不匹配，编译器会报错，因此选项B、C、D可能是错误的，但没有足够的信息来确定正确答案。 7. **常量和指针的使用**： - `const int a;` 声明了一个不可修改的整数常量。 - `int const a;` 等同于上述声明。 - `const int *a;` 声明了一个指向常整数的指针，即指针所指的值不可修改。 - `const int *a;` 和 `int const *a;` 同上，等价。 - `int const *a;` 也表示指针指向的值是常量，但`a`本身是可以改变的，即可以指向其他常量。 8. **毒药检测问题**： 这是一个逻辑题，没有给出完整的题目，但可能涉及到如何最小化测试次数来找出有毒的水瓶。一般策略是二分法，每次将水瓶分为几份，根据小白鼠的反应来逐步缩小范围。 以上就是对2013年微软实习生笔试题的部分解析，涵盖了编程语言的基础概念和高级特性，以及逻辑推理问题。对于准备此类面试或考试的人来说，这些题目提供了很好的练习素材。