C编程测验试题.docVIP

C++综合能力应试题 姓名： 注明：本试题专用于应聘C++编程职位的人员，是对综合能力的测验。每道题均可选做，设有最高分值线，依据答题的结果来给定分值，没答或结果完全不符合预期的，给予0分。VC编程题目需要在VC?环境下完成，其余则直接在本文档内编写完成。所有题目划分成三个等级：Ⅰ为初级，Ⅱ为中级，Ⅲ为高级。 C++基础 举例说明多态性是如何实现的。（Ⅰ，10分） 请说明下面每个const出现的含义。（Ⅰ，7分） const int a; int const b; const int *c; int * const d; class A { BOOL fa(const A a); const A fb(int i); void fc() const; }; 举例说明拷贝构造的含义及在哪些情况下会用到拷贝构造。（Ⅰ，5分） 什么是虚函数？虚函数是如何实现在派生应用当中的覆盖调用？（Ⅰ，5分） 构造函数及析构函数是否可以为虚函数？为什么？（Ⅱ，10分） 什么是接口类？举例说明如何定义接口类？（Ⅱ，5分） 给出下面的定义（Ⅰ，8分） a) 一个整型数； b) 一个指向整型数的指针； c) 一个指向指针的的指针，它指向的指针是指向一个整型数； d) 一个有10个整型数的数组； e) 一个有10个指针的数组，该指针是指向一个整型数的； f) 一个指向有10个整型数数组的指针； g) 一个指向函数的指针，该函数有一个整型参数并返回一个整型数； h) 一个有10个指针的数组，该指针指向一个函数，该函数有一个整型参数并返回一个整型数； 模板类是什么？你会在哪些情况下选择模板类编程？（Ⅱ，5分） new操作符是如何工作的？都有哪些用法？。（Ⅱ，10分） 如何在C++中定义纯C的函数？（Ⅰ，5分） 举例说明虚拟继承的作用。（Ⅱ，10分） 数据结构及算法 请写出判断平面中的一个点是否在平面椭圆内的算法。（Ⅱ，10分） 请写出对二叉树执行中序遍历的递归函数。(Ⅰ，10分) 请对于已排序的数据队列执行二分法检索的处理过程。（Ⅰ，10分） 请编写实现快速排序的算法过程。（Ⅱ，10分） 什么是哈希（Hash）表？如何使用哈希表？（Ⅱ，10分） 编写函数，将随机给定的整数以升序方式插入队列。（Ⅰ，10分） 请写出下列两个逻辑表达式的反逻辑式（即取反后的等价表达式）。（Ⅰ，5分） (A B)||(C D) A || B || (C D) 操作系统 说明进程和线程的概念及区别。（Ⅰ，10分） 说出你所知道的几种并发访问同步控制办法。（Ⅱ，10分） 什么是线程安全？（Ⅱ，5分） 说说栈和堆的含义以及它们的用途。下面程序当中哪些地方用到了栈，而哪些地方用到了堆？使用它们的时候需要注意什么？（Ⅰ，10分） class A; void foo() { int data[1000]; A *pA = new A[100]; int *pI = (int*)malloc(1000); A a; } Windows编程 请说明 Windows 系统中消息、窗体、线程这三个概念之间的内在关系？（Ⅲ，10分） Windows DC 都有哪些类型的？如何理解 DC 在 Windows 应用程序当中的作用？（Ⅰ，10分） 二维图像坐标变换的矩阵模型是什么？请说明如何实现坐标平移、缩放和旋转？（Ⅱ，10分） 在 MFC 中主框架窗体的菜单命令是如何实现响应的？（Ⅱ，10分） 如何创建动态链接库？如何使用动态链接库中定义的变量、函数或类？（Ⅰ，5分） 在 MFC 中要实现一个普通对话框包括几个操作步骤？有哪些途径可以访问对话框中的控件对象（比如 Edit Box、Check Box、List Box 等等）？（Ⅰ，5分） 说明位图当中的颜色深度的含义以及调色板的作用。（Ⅱ，10分） 综合编程 完成下面字符串合并函数的处理过程：（Ⅱ，10分） void strcat(char *pDst, char *pSrc) //pDst 为目标串，pSrc 为合并串，即把 pSrc 串追加到 pDst 串后面 编写函数完成从1到n连续整数的叠加。（Ⅰ，5分） 什么是单元测试？你是如何执行单元测试的？（Ⅱ，10分） 说说你对编程优化的理解，以及你会从哪些方面去实施优化？（Ⅱ，10分） 如何处理程序执行异常？（Ⅰ，10分） 对设计模式都有哪些了解或掌握？（Ⅲ，10分） VC编程，以下题目任选一道在VC环境下编写完成。 编写程序完成仓库管理的进、存、销三个环节，具体是生产出来的货品进入仓库进行管理，每当销售下了订单之后从仓库提货交付客户。