C语言面试题

2007-10-16 06:43:43 1.1k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

C语言常见面试题堆在内存中的管理由程序员自行管理，使用完毕后必须手动释放，否则会导致内存泄漏，堆的空间容量相对较大，可以动态扩展空间，访问堆需要通过指针间接访问，响应速度相对较慢。扩展：函数调用开销在C++中可以用内联函数规避，内联函数是在编译阶段进行函数体替换，但缺点是函数体内必须简洁，不能使用循环以及开关语句。栈在数据结构中分为顺序栈与链式栈，为顺序存储结构，存储数据要求先进后出，堆在数据结构中主要使用二叉树实现，分为大顶堆与小顶堆。//常量指针，不能通过指针p去修改变量a的值，但可以改变p的指向。阅读详情

指出这段代码的它的功能与不足
#include <stdio.h>
#define MAX_NUM 100
int main(int argc,char *argv[])
{
unsigned int buf[MAX_NUM];
unsigned int i,j;
for(i=0;i<MAX_NUM;i++)
{
buf[i]=i;
}
for(i=2;i<MAX_NUM;i++)
{

if(buf[i]!=0)
{
for(j=i+i;j<MAX_NUM;j+=i)
{
buf[j]=0;
}

}

}

for(i=2;i<MAX_NUM;i++)
{
if(buf[i]!=0)
{
printf("%d\n",i);
}

}
return 0;
}

...全文

飞秒激光加工石英玻璃的COMSOL多物理场仿真研究多物理场仿真是现代工程研发的重要工具，通过耦合电磁、热传导和流体力学等物理场，可以准确预测复杂工况下的材料行为。COMSOL Multiphysics作为主流仿真平台，其双温模型能精确描述飞秒激光加工中的电子-声子耦合过程。这种仿真技术可显著降低实验成本，在微纳加工领域尤为关键。针对石英玻璃这类光学材料，仿真能有效优化激光参数，实现亚微米级精度的冷加工。研究显示，结合移动网格技术和自定义材料状态函数，可以准确预测烧蚀形貌与热影响区分布，为光学器件和微流控芯片制造提供可靠工艺指导。阅读详情

xddzccn

C语言 70,039 成员 243,237 内容

+ 关注 + 加入社区

切换为时间正序

kenyyy 2009-12-02

打赏
举报

for(j=i+i, k = 0;j <MAX_NUM && k <= j;j+=i, k ++)
这么改会好些

renzhewh 2009-11-30

打赏
举报

知道效率的话，那么sqrt 呢？
计算平方根更费时

akilguo 2009-11-30

打赏
举报

哦，我知道了，在开头加入：#include<math.h>就行了！

akilguo 2009-11-30

打赏
举报

我把9楼第二个for语句中的MAX_NUM改成了sqrt(MAX_NUM),但是这样编译时报错了"error C2065: 'sqrt' : undeclared identifier",这是怎么回事，难道这样子不对吗？sqrt()不是个函数吗？

coolness 2009-11-28

打赏
举报

1 #include <stdio.h>
2 #include <string.h>
3 #include <math.h>
4
5 /*
6 gcc -lm
7 */
8 #define SQRT(m) sqrt((m)+1)
9 #define LIMITED 800
10
11 int main()
12 {
13 int m,i,k,h=0,leap=1;
14
15 for( m = 1; m <= LIMITED; m++ ) {
16 k = SQRT(m);
17 for( i = 2; i <= k; i++)
18 if( m % i == 0 ) {
19 leap = 0;
20 break;
21 }
22 if( leap ) {
23 printf("%-4d", m );
24 h++;
25 if( h % 10 == 0 )
26 printf("\n");
27 }
28 leap = 1;
29 }
30 printf("\nThe total is %d\n",h);
31 return 0;
32 }

wotur 2009-11-28

打赏
举报

大家都看出来是找素数的了?
我看这个最大的缺点就是没有写名函数的具体功能,和要实现的目标!
如果你看到一堆代码首先要去猜它是干什么的,那么肯定不会是优良的code

gx168853 2009-11-28

打赏
举报

i <MAX_NUM这个把效率降低了很多；用MAX_NUM的开方数还好点儿

BePatient 2009-11-18

打赏
举报

觉得第一个for循环 for(i=2;i<MAX_NUM;i++)可以改成 for(i=2;i<(MAX_NUM/2);i++)

liuchangfei 2009-11-18

打赏
举报

[Quote=引用 9 楼 davelv 的回复:]
楼主发的代码有点错误，稍微修改了下
另外，效率的确不是很高，最常用的办法，就是从2除到SQRT（N）就好了
引用
[font=Fixedsys]#include <stdio.h>
#define MAX_NUM100
intmain(intargc,char*argv[])
{
unsigned intbuf[MAX_NUM];
unsigned inti,j;
for(i=0;i<MAX_NUM;i++)
{
buf[i]=i;
}
for(i=2;i<MAX_NUM;i++)
{

if(buf[i]!=0)
{
for(j=i+i;j<MAX_NUM;j+=i)
{
buf[j]=0;
}

}

}

for(i=2;i<MAX_NUM;i++)
{
if(buf[i]!=0)
{
printf("%d\n",i);
}
}

return0;
}
[/font]
[/Quote]效果如何？？

davelv 2007-10-24

打赏
举报

楼主发的代码有点错误，稍微修改了下
另外，效率的确不是很高，最常用的办法，就是从2除到SQRT（N）就好了

引用

[font=Fixedsys]#include <stdio.h >
#define MAX_NUM 100
int main(int argc,char *argv[])
{
unsigned int buf[MAX_NUM];
unsigned int i,j;
for(i=0;i <MAX_NUM;i++)
{
buf[i]=i;
}
for(i=2;i <MAX_NUM;i++)
{

if(buf[i]!=0)
{
for(j=i+i;j <MAX_NUM;j+=i)
{
buf[j]=0;
}

}

}

for(i=2;i <MAX_NUM;i++)
{
if(buf[i]!=0)
{
printf("%d\n",i);
}
}

return 0;
}
[/font]

twilight041132 2007-10-23

打赏
举报

判断素数的方法：
用一个数分别去除以2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。

所以原代码应改为:
#include <stdio.h >
#include <math.h>
#define MAX_NUM 100
int main(int argc,char *argv[])
{
unsigned int buf[MAX_NUM];
unsigned int i,j,k,flag;
k=(int)sqrt(MAX_NUM);
for(i=0;i <MAX_NUM;i++)
{
buf[i]=i;
}
for(i=2;i <MAX_NUM;i++)
{
flag=1;
for(j=2;j<=k;j++)
{
if(buf[i]%j==0 && buf[i]!=j)
{
flag=0;
break;
}
}
if(flag)
{
printf("%d\n",i);
}
}
return 0;
}

cs_wgh_dn 2007-10-23

打赏
举报

感觉上面几楼说的不太正确啊！
测试了一下，原来程序需要计算144次
5楼的方法需要计算347次！！
真正哪儿不好还不清楚！
不知道对不？

xddzccn 2007-10-23

打赏
举报

怎么沉下去了阿

zeloas 2007-10-23

打赏
举报

效率太低了，5楼的是种不错的方法

IlikeEnglish 2007-10-23

打赏
举报

不是效率不好，是完全不正确。

最好用筛法

quench 2007-10-16

打赏
举报

找出数组中2～100之间的质数，并打印。

效率不太好，判断N是否是质数，从2开始除，除到√N就可以了。
所以
这个循环改一下

for(i=2;i <MAX_NUM;i++)
{

if(buf[i]!=0)
{
for(j=i+i;j <MAX_NUM;j+=i)
{
buf[j]=0;
}

}

} 改成
unsigned int k = (int)sqrt(MAX_NUM);
for(i=2;i < k;i++)
{

if(buf[i]!=0)
{
for(j=i+i;j <MAX_NUM;j+=i)
{
buf[j]=0;
}

}

}

quench 2007-10-16

打赏
举报

找出数组中2～100之间的质数，并打印。

效率不太好，判断N是否是质数，从2开始除，除到√N就可以了。
所以
这个循环改一下

xddzccn 2007-10-16

打赏
举报

刚参加完电子公司的面试
到是看出是找素数的程序但是不知道有什么缺点

C语言面试题

相关推荐