软件开发--面试笔试题集锦
1、若有宏定义：#define MOD(x,y)x%y,则执行以下语句后的输出结果是(B)
int a=13,b=94;
printf("%d\n",MOD(b,a+4));
A.5 B.7 C.9 D.11
解析：因为#define MOD(x，y) x%y是在运行时直接代入计算。
所以实际上计算的结果是MOD(b,a+4)，即printf(″%d\n″，b%a+4);
b%a=3，所结果是3+4=7
2、表达式strcmp("2.56","4.728")的值是一个（A）；
A.非零整数 B.浮点数 C.0 D.字符
3、设struct{short a；char b；float c；}str；则sizeof（str）的值是（E）
A.4B.5C.6D.7 E.8
4、设#define N 3
#define Y(n) (N+1)*n
则表达式2*（N+Y（5+1））的值是（B）；
A.42B.48C.54D.出错
解析：2*（3+（3+1）*5+1） = 48
5、下述程序执行后的输出结果是（A）
#define
main(){
int x='f';
printf("%c\n",'a'+(x-'a'+1));
}
A.gB.hC.iD.j
解析：a的ASCII值是97 A的ASCII值是65.
6、下列程序段运行后，x的值是（A）
a=1;b=2;x=0;
if(!(--a))x--;
if(!b)x=7;
else ++x;
A.0B.3C.6D.7
解析：--a的结果是0；！0的结果是1,，所以第一个if满足条件，x--; 此时x为-1；!b的结果是0，所以第二个if不满足条件，执行else ++x所以x为0
7、void foo(int [][3]);
main(){
int a[3][3]={{1,2,3},{4,5,6},{7,8,9}};
foo(a);
printf("%d",a[2][1]);
}
void foo(int b[][3])
{
++b;
b[1][1] = 9;
}
这段程序的输出是（B）
A.8B.9C.7D.都不是
解析：foo(a);是用a调用函数foo，在foo中b就指向了a[0](就是a数组中的1的位置)，++b使b指向了a[1](就是a数组中的4的位置)，即现在的b[0]指向4、b[1]指向7；那么，b[1][1]显然就是元素8，b[1][1]=9;的语句把8改成了9。函数返回后，输出的是a[2][1]，就是定义中的8的位置，可是刚才在foo中不是把8已改成9了吗？所以输出是9。
8、假设执行语句s的时间为t，则执行下列程序段的时间为（D）
for(i=1;i<=n;i++)
for(j=i;j<=n;j++)s;
A.n*t B.2n*t C.n*t D.n(n+1)*t/2
解析：双层的嵌套循环
for循环的复杂度一般为O（n）,即1次方形式具体循环次数=int（（终止量-起始量）/步长）+1（备注：<>的情况若（终止量-起始量）/步长为整数再-1） 在这里起始1，终止n，步长1 每一层循环进行（n-1）/1+1=n 嵌套循环每一层之间用*来计算循环次数 n*n
9、引用、指针、数组的区别是什么？
一:引用和指针的区别
1:引用并非对象，它只是为一个已存在的对象所起的另外一个名字，必须初始化，而且无法改变它绑定的对象，访问最初绑定的之后每次使用这个引用都是那个对象。
2:指针本身是对象，可以不用初始化，可以改变指针指向的对象
二:指针与数组的区别
指针 |
数组 |
保存数据的地址 |
保存数据 |
间接访问数据 |
直接访问 |
通常用于动态数据结构 |
通常用于存储固定数目数据类型相同的元素 |
相关操作malloc(),free()等 |
隐式分配和删除 |
同常指向匿名数据 |
自身即为数据名 |
在C语言中对于下面的两种情况，是否相同呢？
char a[] = "abcdefg"；---------------1
char *p = "abcdefg";-----------------2
在谈到这些区别时，应该先谈一下计算机中对变量是如何存储的。从编译原理中我们知道，对于所有的变量他都会影射到一个符号表中。为了简化，这里给出一种最简单的便于理解的符号表：
a |
0xffaa |
p |
0xffcc |
表1 一个简单的符号表示例
以上表格中a代表一个变量，0xffaa则为变量a的内容的存储地址；p代表另一个变量，0xffcc为变量p的内容的存储地址。对于数组型的变量和指针型的变量，其地址代表的含义不同。
对于数组a:
这个0xffaa地址就是其存放数组内容的首地址了。对于a[i]的引用步骤如下：
步骤一、取出i的值，将他与0xffaa相加；
步骤二、取出为(0xffaa+i)中的内容。
对于指针p:
这个0xffcc地址存放的不是字符串的内容，而是一个地址，这个地址才是字符串的首地址，对p[i]或者用指针表示*(p+i)的应用步骤如下：
步骤一、取出0xffcc地址中的内容，例如为0xffdf;
步骤二、取出地址0xffdf中的内容。
还要提醒一点的就是：
char a[] = "abcdefg"；---------------数组内容能修改(字符数组)
char *p = "abcdefg";-----------------内容不能修改（字符串常量）
在ANSI C中，初始化指针是所创建的字符串时常量，被定义为只读，如果试图通过指针修改这个字符串的值，程序就会出现为定义的行为。
10、全局变量和局部变量在内存中是否有区别？全局变量储存在静态数据区，局部变量在堆栈中。
11、下面关于“联合”的题目的输出？
#include
union
{
int i;
char x[2];
}a;
void main()
{
a.x[0] = 10;
a.x[1] = 1;
printf("%d",a.i);
}
输出结果：266
解析：存储候低位前a[0]00001010a[1]00000001
输i二字节作整数看即x[1]x[0]00000001 00001010
即 256+8+2=266
12、题目的输出？
#include
struct data
{
int a;
unsigned short b;
};
int main(void)
{
data mData;
mData.b = 0x0102;
char *pData =(char *)&mData;
printf("%d %d\n",sizeof(pData),(*(int*)(pData +4)));
return 0;
}
输出结果：4 134480130
13、用C语言实现“memcpy”拷贝函数功能.
头文件：#include
memcpy() 用来复制内存，其原型为：
void * memcpy ( void * dest, const void * src, size_t num );
memcpy() 会复制 src 所指的内存内容的前 num 个字节到 dest 所指的内存地址上。
memcpy() 并不关心被复制的数据类型，只是逐字节地进行复制，这给函数的使用带来了很大的灵活性，可以面向任何数据类型进行复制。
需要注意的是：
- dest 指针要分配足够的空间，也即大于等于 num 字节的空间。如果没有分配空间，会出现断错误。
- dest 和 src 所指的内存空间不能重叠（如果发生了重叠，使用 memmove() 会更加安全）。
【返回值】返回指向 dest 的指针。注意返回的指针类型是 void，使用时一般要进行强制类型转换。
代码示例：
- #include
- #include
- #include
- #define N (10)
- int main()
- {
- char* p1 = "abcde";
- char* p2 = (char*)malloc(sizeof(char) * N);
- char* p3 = (char*)memcpy(p2, p1, N);
- printf("p2 = %s\np3 = %s\n", p2, p3);
- free(p2);
- p2 = NULL;
- p3 = NULL;
- system("pause");
- return 0;
- }
p2 = abcde
p3 = abcde
14、用C语言实现浮点数转换成对应的字符串，如1234.5678->"1234.5678".
15、编写一个函数，作用是把一个char组成的字符串循环右移n个。比如原来是“abcdefghi”如果n=2，移位后应该是“hiabdcefg”。
- #include
- #include
- void LoopMove ( char *pStr, int steps )
{
int n=strlen(pStr)-steps;
char tmp[12];
memcpy(tmp,pStr+n,steps);
printf("tmp = %s\n",tmp );
memcpy(pStr+steps,pStr,n);
printf("pStr+steps = %s\n", pStr);
memcpy(pStr,tmp,steps);
printf("%s\n",pStr );
}
int main(int argc, char const *argv[])
{
char a[] = "abcdefghi";
int n = 2;
LoopMove(a,n);
return 0;
}
这个试题主要考查面试者对标准库函数的熟练程度，在需要的时候引用库函数可以很大 程度上简化程序编写的工作量。
最频繁被使用的库函数包括：
（1） strcpy
（2） memcpy
（3） memset
16、给定n个元素的一维整数数组a，设计一个函数统计出大于等于所有元素平均值得元素个数，并提供验证函数方法。
#include
#include
int fun(int a[],int len)
{
int sum = 0;
int i;
for(i=0;i
sum = sum+a[i];
}
int n;
unsigned int aver = sum/len;
printf("aver = %d\n",aver);
for(i=0;i
if(a[i]>=aver)
{
//n+=1;
n++;
}
}
// printf("%d\n",n);
return n;
}
int main()
{
int len = 15;
int a[15] = {3,2,5,23,45,10,78,45,23,12,34,12,34,61,43};
int n = fun(a,len);
printf("%d\n",n);
return 0;
}
输出结果：7
17、请按如下要求设计程序：求小于等于给定n（范围0~100000）的整数范围内，所有能被6整除或者数字中含有6的整数个数。