一些题目

第一题 以下操作中哪几个会隐式调用c++拷贝函数，请选出所有正确选项：
a) 把一个类的实例作为函数值参使用
b) 在类实例的声明中使用另一个实例来初始化
c) 把函数局部的类实例作为值返回
d) 在赋值操作符已实现的情况下，将一个类实例赋值给另一个

第二题 改错题：
struct
{
　long data[256];
}tblock
long *screen;
int Wscreen,Hscreen;

void displayblock(int x,int y,tblock *b)
{
int i,j;
for(i = 0;i < 16;i++)
{
    for(j = 0;j < 16;j++)
    {
      screen[x-1+j+(y-1)*Wscreen+j*16] = b.data[j+i*16];
    }
}
}

第三题 请给出一个数据结构定义，用来实现一个由通道和墙组成的矩形迷宫。

第四题 进程间通讯的方式有？

第五题 写一个函数求三十二位整数的二进制数中的“1”的个数。

第六题 请给出单链表结构定义，每个节点用来存储一个整形数，并给出一段代码来合并两个已经按照该整形数从小到大排序好的链表使得合并以后的链表也是同样的排序。

第七题 水仙花数是指一个 n 位数 ( n≥3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153）写一个函数求出所有的水仙花数。

// test.cpp : コンソール アプリケーションのエントリ ポイントを定義します。
//

#include "stdafx.h"
#include<iostream>
using namespace std;
#ifdef ON_32
#define MAX 0xffff;
#else
#ifdef ON_64
#define MAX 0xffffffff;
#endif
#endif

#include <stdio.h>
int f1(int a,int n) /* 求a 的 n 次方*/
{
    int i;int c=1;
    for(i=0;i<n;i++)  
        c*=a;
    return c;
}
int f2(int a)              /* 返回 a 的位数*/
{
    int i=0;
    while(a){
        a/=10;
        i++;
    }
    return i;
}
void nar_num(int a,int b)    /* 求 水仙花数*/
{  
    int sum=0;  
    int m;  
    int n;  
    while(a<b)  
    {  
        n=f2(a);  
        m=a;  
        while(m)  
        {  
            sum+=f1(m%10,n);  
            m/=10;  
        }  
        if(sum==a)   printf("%ld/n",a); 
        sum=0;   a++;  
    }
}
int main(int argc, char *argv[]){
    int a;
    int b;
    printf("please input two numbers:/n");
    scanf("%d %d",&a,&b);
    nar_num(0,);
    system("pause");
    return 0;
}

第八题 顺读和倒读都一样的字符串称为回文，例如ABCBA,ABBA,AAA,B....函数P被用来获取所有由'A‘，’B‘和’C'组成长度不超过2N的回文（'A','B'和'C‘可以出现任意多次也可以不出现），下面程序N=3的情况下请阅读并补充完成这段代码
#include<stdio.h>
void p(char * s,int i, int n){
if(i>0){
int j;
for(j=i-1;j>0;--j) putchar(s[j]);
for(             ) putchar(s[j]);
putchar('/n');
for(j=i-1;j>=0;--j) putchar(s[j]);
for(              ) putchar(s[j]);
putchar('/n');
}
if(i<n){
char c;
for(c=_______;c<=_________;++c){
s[i]=c;
p(                  );
}
}
int main(void){
char s[3];
p(s,0,3);
return 0;
}
提示在递归函数P中，S用来保存回文的后一半，前一半通过反向输出字符获得，S[0]是回文的中间字符，如果回文长度是偶数，它将会重复一次，如果回文长度是奇数，则不会重复。
 

 

 

 

×××××××××××××××××××××××××××××××

1. 假设布尔变量名字为flag，它与零值比较的标准if语句如下：
   if (flag) // 表示flag为真
   if (!flag) // 表示flag为假

那么，请写出整型变量与零值的比较、浮点型变量与零值比较、指针变量与零值的比较。

2.某32位系统下, C++程序，请计算sizeof 的值
char str[] = “01234”
char *p = str ;
int n = 10;
请计算
sizeof (str ) = ？（1）
sizeof ( p ) = ？（2）
sizeof ( n ) = ？（3）
void Foo ( char str[100]){
请计算
sizeof( str ) = ？（4）
}
void *p = malloc( 100 );
请计算
sizeof ( p ) = ？

3. 回答下面的问题.
(1).头文件中的 ifndef/define/endif 干什么用？

(2). ＃include 和 ＃include “filename.h” 有什么区别？

(3).在C++ 程序中调用被 C 编译器编译后的函数，为什么要加 extern “C”声明？

4. 回答下面的问题
(1).Void GetMemory(char **p, int num){
*p = (char *)malloc(num);
}
void Test(void){
char *str = NULL;
GetMemory(&str, 100);
strcpy(str, "hello");
printf(str);
}
请问运行Test 函数会有什么样的结果？

(2). void Test(void){
char *str = (char *) malloc(100);
strcpy(str, “hello”);
free(str);
if(str != NULL){
strcpy(str, “world”);
printf(str);
}
}
请问运行Test 函数会有什么样的结果？

(3). char *GetMemory(void){
char p[] = "hello world";
return p;
}
void Test(void){
char *str = NULL;
str = GetMemory();
printf(str);
}
请问运行Test 函数会有什么样的结果？

5. 编写strcat函数
已知strcat函数的原型是char *strcat (char *strDest, const char *strSrc);
其中strDest 是目的字符串，strSrc 是源字符串。
（1）不调用C++/C 的字符串库函数，请编写函数 strcat

(2)strcat能把strSrc 的内容连接到strDest，为什么还要char * 类型的返回值？

6、已知两个链表head1和head2各自序的，请把它们合并成一个链表并且其依然有序，分别使用递归以及非递归方法。

7、已知类string的原型如下：

class String

{

public:

String(const char *str = NULL);//普通构造函数

String(const String &other);//复制构造函数

~String(void);//析构函数

String & operator = (const String &other);//赋值函数

private:

char *m_String;

}

请编写类string的构造函数、复制构造函数、析构函数和赋值函数。