软件开发--面试笔试题集锦

来源：互联网发布：网络直播开场白编辑：程序博客网时间：2024/06/03 16:47

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.nt B.2nt C.nt 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<stdio.h>

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<stdio.h>

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 <string.h>
memcpy() 用来复制内存，其原型为：
void * memcpy ( void * dest, const void * src, size_t num );
memcpy() 会复制 src 所指的内存内容的前 num 个字节到 dest 所指的内存地址上。
memcpy() 并不关心被复制的数据类型，只是逐字节地进行复制，这给函数的使用带来了很大的灵活性，可以面向任何数据类型进行复制。
需要注意的是：

dest 指针要分配足够的空间，也即大于等于 num 字节的空间。如果没有分配空间，会出现断错误。
dest 和 src 所指的内存空间不能重叠（如果发生了重叠，使用 memmove() 会更加安全）。

与 strcpy() 不同的是，memcpy() 会完整的复制 num 个字节，不会因为遇到“\0”而结束。
【返回值】返回指向 dest 的指针。注意返回的指针类型是 void，使用时一般要进行强制类型转换。
代码示例：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#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".

C语言实现：字符串与整数、浮点数、无符号整数之间的转换常用函数

atof（将字符串转换成浮点型数）

表头文件 #include <stdlib.h>
定义函数 double atof(const char *nptr);
函数说明
atof()会扫描参数nptr字符串，跳过前面的空格字符，直到遇上数字或正负符号才开始做转换，而再遇到非数字或字符串结束时('')才结束转换，并将结果返回。参数nptr字符串可包含正负号、小数点或E(e)来表示指数部分，如123.456或123e-2。
返回值返回转换后的浮点型数。
附加说明 atof()与使用strtod(nptr,(char**)NULL)结果相同。
范例
#include<stdlib.h>
main()
{
char *a=”-100.23”;
char *b=”200e-2”;
float c;
c=atof(a)+atof(b);
printf(“c=%.2f\n”,c);
}
执行
c=-98.23

////////////////////////////////////////////////////////////////////
atoi（将字符串转换成整型数）

表头文件 #include<stdlib.h>
定义函数 int atoi(const char *nptr);
函数说明 atoi()会扫描参数nptr字符串，跳过前面的空格字符，直到遇上数字或正负符号才开始做转换，而再遇到非数字或字符串结束时('')才结束转换，并将结果返回。
返回值返回转换后的整型数。
附加说明 atoi()与使用strtol(nptr，(char**)NULL，10)；结果相同。
范例
#include<stdlib.h>
mian()
{
char a[]=”-100”;
char b[]=”456”;
int c;
c=atoi(a)+atoi(b);
printf(c=%d\n”,c);
}
执行
c=356
//////////////////////////////////////////////////////////////////////////
atol（将字符串转换成长整型数）

表头文件 #include<stdlib.h>
定义函数 long atol(const char *nptr);
函数说明 atol()会扫描参数nptr字符串，跳过前面的空格字符，直到遇上数字或正负符号才开始做转换，而再遇到非数字或字符串结束时('')才结束转换，并将结果返回。
返回值返回转换后的长整型数。
附加说明 atol()与使用strtol(nptr,(char**)NULL,10)；结果相同。
范例
#include<stdlib.h>
main()
{
char a[]=”1000000000”;
char b[]=” 234567890”;
long c;
c=atol(a)+atol(b);
printf(“c=%d\n”,c);
}
执行
c=1234567890

////////////////////////////////////////////////////////////////

gcvt（将浮点型数转换为字符串，取四舍五入）
相关函数 ecvt，fcvt，sprintf
表头文件 #include<stdlib.h>
定义函数 char *gcvt(double number，size_t ndigits，char *buf);
函数说明 gcvt()用来将参数number转换成ASCII码字符串，参数ndigits表示显示的位数。gcvt()与ecvt()和fcvt()不同的地方在于，gcvt()所转换后的字符串包含小数点或正负符号。若转换成功，转换后的字符串会放在参数buf指针所指的空间。
返回值返回一字符串指针，此地址即为buf指针。
附加说明范例：

#include <stdlib.h>
#include <stdio.h>
int main()
{
double a=123.45;
double b=-1234.56;
//char *ptr;
char ptr[10];
int decpt,sign;
gcvt(a,5,ptr); //小数点后面的数据如果需要显示的位数不是原来的位数要四舍五入
printf("a value='%s'\n",ptr);
gcvt(b,8,ptr);
printf("b value='%s'\n",ptr);
}
strtod（将字符串转换成浮点数）
表头文件 #include<stdlib.h>
定义函数 double strtod(const char *nptr,char **endptr);
函数说明 strtod()会扫描参数nptr字符串，跳过前面的空格字符，直到遇上数字或正负符号才开始做转换，到出现非数字或字符串结束时('')才结束转换，并将结果返回。若endptr不为NULL，则会将遇到不合条件而终止的nptr中的字符指针由endptr传回。参数nptr字符串可包含正负号、小数点或E(e)来表示指数部分。如123.456或123e-2。
返回值返回转换后的浮点型数。
附加说明参考atof()。
范例
#include<stdlib.h>
mian()
{
char a[]=”1000000000”;
char b[]=”1000000000”;
char c[]=”ffff”;
printf(“a=%d\n”,strtod(a,NULL,10));
printf(“b=%d\n”,strtod(b,NULL,2));
printf(“c=%d\n”,strtod(c,NULL,16));
}
执行
a=1000000000
b=512
c=65535
////////////////////////////////////////////////////////////////////////////////////
strtol（将字符串转换成长整型数）
相关函数 atof，atoi，atol，strtod，strtoul
表头文件 #include<stdlib.h>
定义函数 long int strtol(const char *nptr,char **endptr,int base);
函数说明
strtol()会将参数nptr字符串根据参数base来转换成长整型数。参数base范围从2至36，或0。参数base代表采用的进制方式，如 base值为10则采用10进制，若base值为16则采用16进制等。当base值为0时则是采用10进制做转换，但遇到如'0x'前置字符则会使用 16进制做转换。一开始strtol()会扫描参数nptr字符串，跳过前面的空格字符，直到遇上数字或正负符号才开始做转换，再遇到非数字或字符串结束时('')结束转换，并将结果返回。若参数endptr不为NULL，则会将遇到不合条件而终止的nptr中的字符指针由endptr返回。
返回值返回转换后的长整型数，否则返回ERANGE并将错误代码存入errno中。
附加说明 ERANGE指定的转换字符串超出合法范围。
范例
#include<stdlib.h>
main()
{
char a[]=”1000000000”;
char b[]=”1000000000”;
char c[]=”ffff”;
printf(“a=%d\n”,strtol(a,NULL,10));
printf(“b=%d\n”,strtol(b,NULL,2));
printf(“c=%d\n”,strtol(c,NULL,16));
}
执行
a=1000000000
b=512
c=65535
///////////////////////////////////////////////////////////
strtoul（将字符串转换成无符号长整型数）
相关函数 atof，atoi，atol，strtod，strtol
表头文件 #include<stdlib.h>
定义函数 unsigned long int strtoul(const char *nptr,char **endptr,int base);
函数说明
strtoul()会将参数nptr字符串根据参数base来转换成无符号的长整型数。参数base范围从2至36，或0。参数base代表采用的进制方式，如base值为10则采用10进制，若base值为16则采用16进制数等。当base值为0时则是采用10进制做转换，但遇到如'0x'前置字符则会使用16进制做转换。一开始strtoul()会扫描参数nptr字符串，跳过前面的空格字符串，直到遇上数字或正负符号才开始做转换，再遇到非数字或字符串结束时('')结束转换，并将结果返回。若参数endptr不为NULL，则会将遇到不合条件而终止的nptr中的字符指针由endptr返回。
返回值
返回转换后的长整型数，否则返回ERANGE并将错误代码存入errno中。
附加说明
ERANGE指定的转换字符串超出合法范围。
范例
参考strtol()

toascii（将整型数转换成合法的ASCII 码字符）
相关函数
isascii，toupper，tolower
表头文件
#include<ctype.h>
定义函数
int toascii(int c)
函数说明
toascii()会将参数c转换成7位的unsigned char值，第八位则会被清除，此字符即会被转成ASCII码字符。
返回值
将转换成功的ASCII码字符值返回。
范例
#include<stdlib.h>
main()
{
int a=217;
char b;
printf(“before toascii () : a value =%d(%c)\n”,a,a);
b=toascii(a);
printf(“after toascii() : a value =%d(%c)\n”,b,b);
}
执行
before toascii() : a value =217()
after toascii() : a value =89(Y)

15、编写一个函数，作用是把一个char组成的字符串循环右移n个。比如原来是“abcdefghi”如果n=2，移位后应该是“hiabdcefg”。

[cpp] view plain copy
#include <stdio.h>#include <string.h>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<stdio.h>
#include<stdlib.h>
int fun(int a[],int len)
{
int sum = 0;
int i;
for(i=0;i<len;i++)
{
sum = sum+a[i];
}
int n;
unsigned int aver = sum/len;
printf("aver = %d\n",aver);
for(i=0;i<len;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的整数个数。

0 0

软件开发--面试笔试题集锦

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

8、假设执行语句s的时间为t，则执行下列程序段的时间为（D）
for(i=1;i<=n;i++)
for(j=i;j<=n;j++)s;
A.nt B.2nt C.nt D.n(n+1)t/2