开发工具:
文件大小: 175kb
下载次数: 0
上传时间: 2012-07-17
详细说明： 金山软件公司c++面试题 一、请你就C/C++或者JAVA代码行数、注释行数统计工具的实现，描述一下： 1、 需要考虑哪些过滤条件？你如何处理？ 答：过滤条件：（取得每行并去掉两头的空格后） ⑴空行，行的长度为0；⑵如果是以//开头,为注释行；⑶//在行中，并判断不是在字符串中，即“”中，为代码+注释混合行，//在“”中时为代码行；⑷如果/*在行中，判断是否是在“”内，否则为注释行，*/不在“”中时是结束 ；⑸/* */只在一行，判断行中是否有代码，无代码为注释行，有代码是混合行；⑹/* */多行，并且/*前无代码，/*后无代码，去掉其中空行都是注释行；⑺/* */多行，/*在代码后，或*/后有代码，有混合行；⑻一行中有2个/*并且就1个*/，此行为混合行，其后是注释行。 2、 怎样提升这个工具的易用性？ 答：把这个工具设置成图形界面，用户只需输入文件名或者在文件对话框中选择文件即可点击运行输出结果。 本题只需要提供思路文档，不需要程序代码。 二、给定一个自然数n，试完成如下程序，它输出不大于n的所有素数（质数）。 1、 请提供程序代码，以及思路文档。 答：思路：求出一个数j的平方根sqrt(j)，将j除以2~sqrt(j)之 间的数，只要除尽一次,就不是素数，之后数j加2。 #include #include void main() { int N=1000; int i,j,k,m=0; for(j=1;jk) /*/除到k一直没除尽,是素数*/ printf("%d ",j); } } 3、 请分析一下可以从哪些角度可优化该程序的时间性能？ 答：偶数（除了2）不能为素数；判断一个数j是否为素数，只要将其除以2 ~ sqrt(j)之间的素数，更进一步，没有必要对所有奇数进行试除，只需对所有sqrt(j)以内的所有质数试除就可以了。 三、高精度乘法 用户输入两个不大于 256 位的正整数，由程序进行乘法运算，并显示运算过程与结果。例： 输入：12, 32 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
