匿名网友
9.变量的声明和定义有什么区别？
10.请写出下面代码在 32 位平台上的运行结果，并说明 sizeof 的性质：
#include <stdio.h>
#include <stdlib.h>
int main(void)
{
char a[30];
char *b = (char *)malloc(20 * sizeof(char));
printf(“%dn”, sizeof(a));
printf(“%dn”, sizeof(b));
printf(“%dn”, sizeof(a[3]));
printf(“%dn”, sizeof(b+3));
printf(“%dn”, sizeof(*(b+4)));
return 0 ;
}
12.请完成以下题目。注意，请勿直接调用 ANSI C 函数库中的函数实现。
a)请编写一个 C 函数，该函数给出一个字节中被置 1 的位的个数，并请给出该题的至少一个不同解法。
第一种unsigned int TestAsOne0(char log)
{
int i;
unsigned int num=0, val;
for(i=0; i<8; i++)
{
val = log >> i; //移位
val &= 0x01; //与1相与
if(val)
num++;
}
return num;
}
第二种unsigned int TestAsOne1(char log)
{
int i;
unsigned int num=0, val;
for(i=0; i<8; i++)
{
val = (~log) >> i; //反码？
val &= 0x00; //与0相与
if(!val)
num++;
}
return num;
}
b)请编写一个 C 函数，该函数将给定的一个字符串转换成整数。
int Invert(char *str)
{
int num=0;
while(*str!=’ ’)
{
int digital=*str-48;
num=num*10+digital;
str=str+1;
}
return num;
}
c)请编写一个 C 函数，该函数将给定的一个整数转换成字符串。
void IntToCharChange(int num, char* pval)
{
char strval[100];
int i, j;
int val0 = 0;
int val1 = 0;
val0 = num;
for(i=0; i<100; i++)
{
val1 = val0 % 10; //取余
val0 = val0 / 10; //取整
strval[i] = val1 + 48; //数字—字符
if(val0 < 10)
{
i++;
strval[i] = val0 + 48;
break;
}
}
for(j=0; j<=i; j++) //倒置
{
pval[j] = strval[i-j];
}
pval[j] = ‘ ’;
}
d)请编写一个 C 函数，该函数将一个字符串逆序。
void AntitoneValue(char* father, char* child)
{
int i;
char source[100];
int j = 0;
while(father[j]) //放入source，[j]为长度
{
source[j] = father[j];
j++;
if(j > 99)
{
return;
}
}
source[j] = ‘ ’;
for(i=0; i<j; i++)
{
child[i] = source[j-i-1]; //反序
}
child[i] = ‘ ’;
}
e)请编写一个 C 函数，该函数在给定的内存区域搜索给定的字符，并返回该字符所在位置索引值。
int search(char *cpSource, int n, char ch) //起始地址，搜索长度，目标字符
{
int i;
for(i=0; i<n && *(cpSource+i) != ch; ++i);
return i;
}
f)请编写一个 C 函数，该函数在一个字符串中找到可能的最长的子字符串，该字符串是由同一字符组成的。
int ChildString(char*p) //自己写
{
Char *q=p;
int stringlen=0, i=0,j=1,len=0,maxlen=1;
while(*q!=’ ’) //不能用strlen,求得长度stringlen
{
Stringlen++;
q++;
}
while( i< Stringlen )
{
if(*(p+i)==*(p+j)&&j< Stringlen)
{
len++; //统计子串长度
i++;
j++;
}
else
{
if(len>maxlen) //统计最大子串长度
{
maxlen=len+1;
len=0;
}
else {
len=0;
}
i++;
j++;
}
}
return maxlen;
}
给出演示上述函数功能的一个简单程序，并请编写对应的 Makefile 文件
13.我们需要编写一个图形相关的应用程序，需要处理大量图形(Shape)信息，图形有矩形(Rectangle)，正方形(Square)，圆形 (Circle)等种类，应用需要计算这些图形的面积，并且可能需要在某个设备上进行显示(使用在标准输出上打印信息的方式做为示意)。
a)请用面向对象的方法对以上应用进行设计，编写可能需要的类
b)请给出实现以上应用功能的示例性代码，从某处获取图形信息，
并且进行计算和绘制
c)如果你的Square继承自Rectangle，请给出理由，如果不是，
请给出理由，并且请比较两种方式的优劣
d)请问你所编写的类，在如下代码中会有何表现，请解释
void test_rectangle_area(Rectangle& r)
{
r.set_width(10);
r.set_height(15);
assert(r.area() == 150);
}
14.假设现有一个单向的链表，但是只知道只有一个指向该节点的指针p，并且假设这个节
点不是尾节点，试编程实现删除此节点
参考：将下一个节点的内容复制到本节点上，然后删除下一个节点；
15.写一个程序，把一个100以内的自然数分解因数。（自然数分解因数就是将一个自然数
分解为几个素数的乘积，提示,由于该数不是很大,所以可以将质数保存在数组中,以加快计
算速度)
