笔试题.doc

ESD1202试题一、 选择题（10分）1. 下列那个选项是系统可以识别的标示符（b）a) 2_num b) intc) _abc d) %a2. 把整数-4左移一位得到的整数是 （c）a) -4 c) -8b) 16 d) 无正确答案二、 填空题（30分）1. const int* p其中p是_指向整型常量的指针_ ;int* const p 其中p是_指向整型的指针常量_。2. 头文件中的 ifndef/define/endif 的作用是_防止头文件多次导入重编译造成错误_。3. 以下为Windows NT下的32位C+程序，请计算sizeof的值char str = “Hello” ;char *p = str ;int n = 10;请计算sizeof (str ) = ( 6 ) sizeof ( p ) = ( 4 ) sizeof ( n ) = ( 4 )void Func ( char str100)请计算 sizeof( str ) = ( 100 )void *p = malloc( 100 );请计算sizeof ( p ) = ( 4 )4. 写一个“标准”宏MIN，这个宏输入两个参数并返回较小的一个_#define MIN(a,b) (a)(b)?(b):(a)_。 5. 虚函数的作用_子类中函数继承父类中的函数时形成多态_。三、简答题1、#include 和 #include “filename.h” 有什么区别。（5分）#include ：只在系统标准库中查找相应的头文件#include “filename.h”：在当前文件夹查找相应的头文件，如果没有找到，则在标准库中查找相应的头文件2、不调用C+/C的字符串库函数，请编写函数 strcpy （10分）已知strcpy函数的原型是char *strcpy(char *strDest, const char *strSrc);其中strDest是目的字符串，strSrc是源字符串。char *strcpy(char *strDest, const char *strSrc)int i=0;while(strSrci!=0)strDesti=strSrci;i+;strDesti=0;return strDest;3、编写类String的构造函数、析构函数和赋值函数，已知类String的原型为：class Stringpublic:String(const char *str = NULL); / 普通构造函数String(const String &other); / 拷贝构造函数 String(void); / 析构函数String & operate =(const String &other); / 赋值函数private:char *m_data; / 用于保存字符串; （20分）String:String(const char *str )m_data=new charstrlen(str)+1;int i=0;while(stri)m_datai=stri;i+;m_datai=0;String:String(const String &other)m_data=new charstrlen(other.m_data)+1;int i=0;while(other.m_datai)this-m_datai=other.m_datai;i+;this-m_datai=0;String:String()delete m_data;String& String:operator= (const String &others)int i=0;while(others.m_datai)this-m_datai=others.m_datai;i+;this-m_datai=0;return *this;四、请用完整代码实现快速排序。（代码写背面）（25分）已知数组为 int a10=12,5,7,1,34,9,0,20,11,3;void sort(int*a,int n)if(na1)swap(a1,a0);return;swap(an/2,a0);int jie=a0;int *l=a+1;int *r=a+n-1;while (lr)while(*ljie&lr)