A. C语言程序改错题(分析程序功能，指出题中的错点，对错误进行分析并改正)
林锐的<<高质量C/C++编程>>
你看了这本书会有些认识的.
下面是本书的前言部分.....
软件质量是被大多数程序员挂在嘴上而不是放在心上的东西！
除了完全外行和真正的编程高手外，初读本书，你最先的感受将是惊慌：“哇！我以前捏造的C++/C程序怎么会有那么多的毛病？”
别难过，作者只不过比你早几年、多几次惊慌而已。
请花一两个小时认真阅读这本百页经书，你将会获益匪浅，这是前面N-1个读者的建议。
一、编程老手与高手的误区
自从计算机问世以来，程序设计就成了令人羡慕的职业，程序员在受人宠爱之后容易发展成为毛病特多却常能自我臭美的群体。
如今在 Internet 上流传的“真正”的程序员据说是这样的：
(1) 真正的程序员没有进度表，只有讨好领导的马屁精才有进度表，真正的程序员会让领导提心吊胆。
(2) 真正的程序员不写使用说明书，用户应当自己去猜想程序的功能。
(3) 真正的程序员几乎不写代码的注释，如果注释很难写，它理所当然也很难读。
(4) 真正的程序员不画流程图，原始人和文盲才会干这事。
(5) 真正的程序员不看参考手册，新手和胆小鬼才会看。
(6) 真正的程序员不写文档也不需要文档，只有看不懂程序的笨蛋才用文档。
(7) 真正的程序员认为自己比用户更明白用户需要什么。
(8) 真正的程序员不接受团队开发的理念，除非他自己是头头。
(9) 真正的程序员的程序不会在第一次就正确运行，但是他们愿意守着机器进行若干个 30 小时的调试改错。
(10) 真正的程序员不会在上午 9:00 到下午 5:00 之间工作，如果你看到他在上午 9:00 工作，这表明他从昨晚一直干到现在。
……
具备上述特征越多，越显得水平高，资格老。所以别奇怪，程序员的很多缺点竟然可以被当作优点来欣赏。就象在武侠小说中，那些独来独往、不受约束且带点邪气的高手最令人崇拜。我曾经也这样信奉，并且希望自己成为那样的“真正”的程序员，结果没有得到好下场。
我从读大学到博士毕业十年来一直勤奋好学，累计编写了数十万行 C++/C 代码。有这样的苦劳和疲劳，我应该称得上是编程老手了吧？
我开发的软件都与科研相关（集成电路 CAD 和 3D 图形学领域），动辄数万行程序，技术复杂，难度颇高。这些软件频频获奖，有一个软件获得首届中国大学生电脑大赛软件展示一等奖。在 1995 年开发的一套图形软件库到 2000 年还有人买。罗列出这些“业绩”，可以说明我算得上是编程高手了吧？
可惜这种个人感觉不等于事实。
读博期间我曾用一年时间开发了一个近 10 万行 C++ 代码的 3D 图形软件产品，我内心得意表面谦虚地向一位真正的软件高手请教。他虽然从未涉足过 3D 图形领域，却在几十分钟内指出该软件多处重大设计错误。让人感觉那套软件是用纸糊的华丽衣服，扯一下掉一块，戳一下破个洞。我目瞪口呆地意识到这套软件毫无实用价值，一年的心血白化了，并且害死了自己的软件公司。
人的顿悟通常发生在最心痛的时刻，在沮丧和心痛之后，我作了深刻反省，“面壁”半年，重新温习软件设计的基础知识。补修“内功”之后，又觉得腰板硬了起来。博士毕业前半年，我曾到微软中国研究院找工作，接受微软公司一位资深软件工程师的面试。他让我写函数 strcpy 的代码。
太容易了吧？
错！
这么一个小不点的函数，他从三个方面考查：
（ 1 ）编程风格；
（ 2 ）出错处理；
（ 3 ）算法复杂度分析（用于提高性能）。
在大学里从来没有人如此严格地考查过我的程序。我化了半个小时，修改了数次，他还不尽满意，让我回家好好琢磨。我精神抖擞地进“考场”，大汗淋漓地出“考场”。这“高手”当得也太窝囊了。我又好好地反省了一次。
我把反省后的心得体会写成文章放在网上传阅，引起了不少软件开发人员的共鸣。我因此有幸和国产大型 IT 企业如华为、上海贝尔、中兴等公司的同志们广泛交流。大家认为提高质量与生产率是软件工程要解决的核心问题。高质量程序设计是非常重要的环节，毕竟软件是靠编程来实现的。
我们心目中的老手们和高手们能否编写出高质量的程序来？
不见得都能！
就我的经历与阅历来看，国内大学的计算机教育压根就没有灌输高质量程序设计的观念，教师们和学生们也很少自觉关心软件的质量。勤奋好学的程序员长期在低质量的程序堆中滚爬，吃尽苦头之后才有一些心得体会，长进极慢，我就是一例。
现在国内 IT 企业拥有学士、硕士、博士文凭的软件开发人员比比皆是，但他们在接受大学教育时就“先天不足”，岂能一到企业就突然实现质的飞跃。试问有多少软件开发人员对正确性、健壮性、可靠性、效率、易用性、可读性（可理解性）、可扩展性、可复用性、兼容性、可移植性等质量属性了如指掌？并且能在实践中运用自如？。“高质量”可不是干活小心点就能实现的！
我们有充分的理由疑虑：
（ 1 ）编程老手可能会长期用隐含错误的方式编程（习惯成自然），发现毛病后都不愿相信那是真的！
（ 2 ）编程高手可以在某一领域写出极有水平的代码，但未必能从全局把握软件质量的方方面面。
事实证明如此。我到上海贝尔工作一年来，陆续面试或测试过近百名“新”“老”程序员的编程技能，质量合格率大约是 10 ％。很少有人能够写出完全符合质量要求的 if 语句，很多程序员对指针、内存管理一知半解， …… 。
领导们不敢相信这是真的。我做过现场试验：有一次部门新进 14 名硕士生，在开欢迎会之前对他们进行“ C++/C 编程技能”摸底考试。我问大家试题难不难？所有的人都回答不难。结果没有一个人及格，有半数人得零分。竞争对手公司的朋友们也做过试验，同样一败涂地。
真的不是我“心狠手辣”或者要求过高，而是很多软件开发人员对自己的要求不够高。
要知道华为、上海贝尔、中兴等公司的员工素质在国内 IT 企业中是比较前列的，倘若他们的编程质量都如此差的话，我们怎么敢期望中小公司拿出高质量的软件呢？连程序都编不好，还谈什么振兴民族软件产业，岂不胡扯。
我打算定义编程老手和编程高手，请您别见笑。
定义 1 ：能长期稳定地编写出高质量程序的程序员称为编程老手。
定义 2 ：能长期稳定地编写出高难度、高质量程序的程序员称为编程高手。
根据上述定义，马上得到第一推论：我既不是高手也算不上是老手。
在写此书前，我阅读了不少程序设计方面的英文着作，越看越羞惭。因为发现自己连编程基本技能都未能全面掌握，顶多算是二流水平，还好意思谈什么老手和高手。希望和我一样在国内土生土长的程序员朋友们能够做到：
（ 1 ）知错就改；
（ 2 ）经常温故而知新；
（ 3 ）坚持学习，天天向上。
二、本书导读
首先请做附录B的C++/C试题（不要看答案），考查自己的编程质量究竟如何。然后参照答案严格打分。
（ 1）如果你只得了几十分，请不要声张，也不要太难过。编程质量差往往是由于不良习惯造成的，与人的智力、能力没有多大关系，还是有药可救的。成绩越差，可以进步的空间就越大，中国不就是在落后中赶超发达资本主义国家吗？只要你能下决心改掉不良的编程习惯，第二次考试就能及格了。
（ 2）如果你考及格了，表明你的技术基础不错，希望你能虚心学习、不断进步。如果你还没有找到合适的工作单位，不妨到上海贝尔试一试。
（ 3）如果你考出85分以上的好成绩，你有义务和资格为你所在的团队作“C++/C编程”培训。希望你能和我们多多交流、相互促进。半年前我曾经发现一颗好苗子，就把他挖到我们小组来。
（ 4）如果你在没有任何提示的情况下考了满分，希望你能收我做你的徒弟。
编程考试结束后，请阅读本书的正文。
本书第一章至第六章主要论述C++/C编程风格。难度不高，但是细节比较多。别小看了，提高质量就是要从这些点点滴滴做起。世上不存在最好的编程风格，一切因需求而定。团队开发讲究风格一致，如果制定了大家认可的编程风格，那么所有组员都要遵守。如果读者觉得本书的编程风格比较合你的工作，那么就采用它，不要只看不做。人在小时候说话发音不准，写字潦草，如果不改正，总有后悔的时候。编程也是同样道理。
第七章至第十一章是专题论述，技术难度比较高，看书时要积极思考。特别是第七章“内存管理”，读了并不表示懂了，懂了并不表示就能正确使用。有一位同事看了第七章后觉得“野指针”写得不错，与我切磋了一把。可是过了两周，他告诉我，他忙了两天追查出一个Bug，想不到又是“野指针”出问题，只好重读第七章。
光看本书对提高编程质量是有限的，建议大家阅读本书的参考文献，那些都是经典名着。
如果你的编程质量已经过关了，不要就此满足。如果你想成为优秀的软件开发人员，建议你阅读并按照 CMMI 规范做事，让自己的综合水平上升一个台阶。上海贝尔的员工可以向网络应用事业部软件工程研究小组索取 CMMI 有关资料，最好能参加培训。
三、版权声明
本书的大部分内容取材于作者一年前的书籍手稿（尚未出版），现整理汇编成为上海贝尔网络应用事业部的一个规范化文件，同时作为培训教材。
由于 C++/C 编程是众所周知的技术，没有秘密可言。编程的好经验应该大家共享，我们自己也是这么学来的。作者愿意公开本书的电子文档。
版权声明如下：
（ 1 ）读者可以任意拷贝、修改本书的内容，但不可以篡改作者及所属单位。
（ 2 ）未经作者许可，不得出版或大量印发本书。
（ 3 ）如果竞争对手公司的员工得到本书，请勿公开使用，以免发生纠纷。
预计到 2002 年 7 月，我们将建立切合中国国情的 CMMI 3 级解决方案。届时，包括本书在内的约 1000 页规范将严格受控。
欢迎读者对本书提出批评建议 。
另外,团IDC网上有许多产品团购,便宜有口碑
B. 我在12。21要去一家软件公司笔试，范围大约是VB，java方面的，劳驾帮忙给点相关题目。
JAVA面试题集
基础知识：
1.C++或Java中的异常处理机制的简单原理和应用。
当JAVA程序违反了JAVA的语义规则时，JAVA虚拟咐裂机就会将发生的错误表示为一个异常。违反语义规则包括
2种情况。一种是JAVA类库内置的语义检查。例如数组下标越界,会引发IndexOutOfBoundsException;访问
null的对象时会引发NullPointerException。另一种情况就是JAVA允许程序员扩展这种语义检查，程序员
可以创建自己的异常，并自由选择在何时用throw关键字引发异常。所有的异常都是java.lang.Thowable
的子类。
2. Java的接口和C++的虚类的相同和不同处。
由于Java不支持多继承，而有可能某个类或对象要使用分别在几个类或对象里面的方法或属性，现有的单
继承机制就不能满足要求。与继承相比，接口有更高的灵活性，因为接口中没有任何实现代码。当一个类
实现了接口以后，该类要实现接口里面所有的方法和属性，并且接口里面的属性在默认状态下面都是
public static,所有方法默认情况下是public.一个类可以实现多个接口。
3. 垃圾回收的优点和原理。并考虑2种回收机制。
Java语言中一个显着的特点就是引入了垃圾回收机制，使c++程序员最头疼的内存管理的问题迎刃而解，
它使得Java程序员在编写程序的时候不再需要考虑内存管理。由于有个垃圾回收机制，Java中的对象不再
有“作用域”的概念，只有对象的引用才有“作用域”。垃圾回收可以有效的防止内存泄露，有效的使用
可以使用的内存。垃圾回收器通常是作为一个单独的低级别的线程运行，不可预知的情况下对内存堆中已
经死亡的或者长时间没有使用的对象进行清楚和回收，程序员不能实时的调用垃圾回收器对某个对象或所
有对象进行垃圾回收。回收机制有分代复制垃圾回收和标记垃圾回收，增量垃圾回收。
4. 请说出你所知道的线程同步的方法。
wait():使一个线程处于等待状态，并且释放所持有的对象的lock。
sleep():使衡银闭一个正在运行的线程处于睡眠状态，是一个静态方法，调用此方法要捕捉
InterruptedException异常。
notify():唤醒一个处于等待状态的线程，注意的是在调用此方法的时候，并不能确切的唤醒某一个等待
状态的线程，而是由JVM确定唤醒哪个线程，而且不是按优先级。
Allnotity():唤醒所有处入等待状态的线程，注意并不是给所有唤醒线程一个对象的锁，而是让它们竞争
。
5. 请讲一讲析构函数和虚函数的用法和作用。
6. Error与Exception有什么区别？
Error表示系统级的错误和程序不必处理的搏枣异常，
Exception表示需要捕捉或者需要程序进行处理的异常。
7. 在java中一个类被声明为final类型，表示了什么意思？
表示该类不能被继承，是顶级类。
8. 描述一下你最常用的编程风格。
9. heap和stack有什么区别。
栈是一种线形集合，其添加和删除元素的操作应在同一段完成。栈按照后进先出的方式进行处理。
堆是栈的一个组成元素
10. 如果系统要使用超大整数（超过long长度范围），请你设计一个数据结构来存储这种超大型数字以及
设计一种算法来实现超大整数加法运算）。
public class BigInt()
{
int[] ArrOne = new ArrOne[1000];
String intString="";
public int[] Arr(String s)
{
intString = s;
for(int i=0;i
{
11. 如果要设计一个图形系统，请你设计基本的图形元件(Point,Line,Rectangle,Triangle)的简单实现
12，谈谈final, finally, finalize的区别。
final?修饰符（关键字）如果一个类被声明为final，意味着它不能再派生出新的子类，不能作为父
类被继承。因此一个类不能既被声明为 abstract的，又被声明为final的。将变量或方法声明为final，
可以保证它们在使用中不被改变。被声明为final的变量必须在声明时给定初值，而在以后的引用中只能
读取，不可修改。被声明为final的方法也同样只能使用，不能重载。
finally?再异常处理时提供 finally 块来执行任何清除操作。如果抛出一个异常，那么相匹配的
catch 子句就会执行，然后控制就会进入 finally 块（如果有的话）。
finalize?方法名。Java 技术允许使用 finalize() 方法在垃圾收集器将对象从内存中清除出去之前
做必要的清理工作。这个方法是由垃圾收集器在确定这个对象没有被引用时对这个对象调用的。它是在
Object 类中定义的，因此所有的类都继承了它。子类覆盖 finalize() 方法以整理系统资源或者执行其
他清理工作。finalize() 方法是在垃圾收集器删除对象之前对这个对象调用的。
13，Anonymous Inner Class (匿名内部类) 是否可以extends(继承)其它类，是否可以implements(实
现)interface(接口)?
匿名的内部类是没有名字的内部类。不能extends(继承) 其它类，但一个内部类可以作为一个接口，
由另一个内部类实现。
14，Static Nested Class 和 Inner Class的不同，说得越多越好(面试题有的很笼统)。
Nested Class （一般是C++的说法），Inner Class (一般是JAVA的说法)。Java内部类与C++嵌套类
最大的不同就在于是否有指向外部的引用上。具体可见http:
//www.frontfree.net/articles/services/view.asp?id=704&page=1
注： 静态内部类（Inner Class）意味着1创建一个static内部类的对象，不需要一个外部类对象，2
不能从一个static内部类的一个对象访问一个外部类对象
第四，&和&&的区别。
&是位运算符。&&是布尔逻辑运算符。
15，HashMap和Hashtable的区别。
都属于Map接口的类，实现了将惟一键映射到特定的值上。
HashMap 类没有分类或者排序。它允许一个 null 键和多个 null 值。
Hashtable 类似于 HashMap，但是不允许 null 键和 null 值。它也比 HashMap 慢，因为它是同步
的。
16，Collection 和 Collections的区别。
Collections是个java.util下的类，它包含有各种有关集合操作的静态方法。
Collection是个java.util下的接口，它是各种集合结构的父接口。
17，什么时候用assert。
断言是一个包含布尔表达式的语句，在执行这个语句时假定该表达式为 true。如果表达式计算为
false，那么系统会报告一个 Assertionerror。它用于调试目的：
assert(a > 0); // throws an Assertionerror if a <= 0
断言可以有两种形式：
assert Expression1 ;
assert Expression1 : Expression2 ;
Expression1 应该总是产生一个布尔值。
Expression2 可以是得出一个值的任意表达式。这个值用于生成显示更多调试信息的 String 消息。
断言在默认情况下是禁用的。要在编译时启用断言，需要使用 source 1.4 标记：
javac -source 1.4 Test.java
要在运行时启用断言，可使用 -enableassertions 或者 -ea 标记。
要在运行时选择禁用断言，可使用 -da 或者 -disableassertions 标记。
要系统类中启用断言，可使用 -esa 或者 -dsa 标记。还可以在包的基础上启用或者禁用断言。
可以在预计正常情况下不会到达的任何位置上放置断言。断言可以用于验证传递给私有方法的参数。
不过，断言不应该用于验证传递给公有方法的参数，因为不管是否启用了断言，公有方法都必须检查其参
数。不过，既可以在公有方法中，也可以在非公有方法中利用断言测试后置条件。另外，断言不应该以任
何方式改变程序的状态。
18，GC是什么? 为什么要有GC? (基础)。
GC是垃圾收集器。Java 程序员不用担心内存管理，因为垃圾收集器会自动进行管理。要请求垃圾收
集，可以调用下面的方法之一：
System.gc()
Runtime.getRuntime().gc()
19，String s = new String("xyz");创建了几个String Object?
两个对象，一个是“xyx”,一个是指向“xyx”的引用对象s。
20，Math.round(11.5)等于多少? Math.round(-11.5)等于多少?
Math.round(11.5)返回（long）12，Math.round(-11.5)返回（long）-11;
21，short s1 = 1; s1 = s1 + 1;有什么错? short s1 = 1; s1 += 1;有什么错?
short s1 = 1; s1 = s1 + 1;有错，s1是short型，s1+1是int型,不能显式转化为short型。可修改为
s1 =(short)(s1 + 1) 。short s1 = 1; s1 += 1正确。
22，sleep() 和 wait() 有什么区别? 搞线程的最爱
sleep()方法是使线程停止一段时间的方法。在sleep 时间间隔期满后，线程不一定立即恢复执行。
这是因为在那个时刻，其它线程可能正在运行而且没有被调度为放弃执行，除非(a)“醒来”的线程具有
更高的优先级 (b)正在运行的线程因为其它原因而阻塞。
wait()是线程交互时，如果线程对一个同步对象x 发出一个wait()调用，该线程会暂停执行，被调对
象进入等待状态，直到被唤醒或等待时间到。
23，Java有没有goto?
Goto?java中的保留字，现在没有在java中使用。
24，数组有没有length()这个方法? String有没有length()这个方法？
数组没有length()这个方法，有length的属性。
String有有length()这个方法。
25，Overload和Override的区别。Overloaded的方法是否可以改变返回值的类型?
方法的重写Overriding和重载Overloading是Java多态性的不同表现。重写Overriding是父类与子类
之间多态性的一种表现，重载Overloading是一个类中多态性的一种表现。如果在子类中定义某方法与其
父类有相同的名称和参数，我们说该方法被重写 (Overriding)。子类的对象使用这个方法时，将调用子
类中的定义，对它而言，父类中的定义如同被“屏蔽”了。如果在一个类中定义了多个同名的方法，它们
或有不同的参数个数或有不同的参数类型，则称为方法的重载(Overloading)。Overloaded的方法是可以
改变返回值的类型。
26，Set里的元素是不能重复的，那么用什么方法来区分重复与否呢? 是用==还是equals()? 它们有何区
别?
Set里的元素是不能重复的，那么用iterator()方法来区分重复与否。equals()是判读两个Set是否相
等。
equals()和==方法决定引用值是否指向同一对象equals()在类中被覆盖，为的是当两个分离的对象的
内容和类型相配的话，返回真值。
27，给我一个你最常见到的runtime exception。
ArithmeticException, ArrayStoreException, BufferOverflowException, BufferUnderflowException,
CannotRedoException, CannotUndoException, ClassCastException, CMMException,
, DOMException, EmptyStackException,
IllegalArgumentException, IllegalMonitorStateException, IllegalPathStateException,
IllegalStateException,
ImagingOpException, IndexOutOfBoundsException, MissingResourceException,
NegativeArraySizeException, NoSuchElementException, NullPointerException,
ProfileDataException, ProviderException, RasterFORMatException, SecurityException,
SystemException, UndeclaredThrowableException, UnmodifiableSetException,
UnsupportedOperationException
28，error和exception有什么区别?
error 表示恢复不是不可能但很困难的情况下的一种严重问题。比如说内存溢出。不可能指望程序能
处理这样的情况。
exception 表示一种设计或实现问题。也就是说，它表示如果程序运行正常，从不会发生的情况。
29，List, Set, Map是否继承自Collection接口?
List，Set是
Map不是
30，abstract class和interface有什么区别?
声明方法的存在而不去实现它的类被叫做抽象类（abstract class），它用于要创建一个体现某些基
本行为的类，并为该类声明方法，但不能在该类中实现该类的情况。不能创建abstract 类的实例。然而
可以创建一个变量，其类型是一个抽象类，并让它指向具体子类的一个实例。不能有抽象构造函数或抽象
静态方法。Abstract 类的子类为它们父类中的所有抽象方法提供实现，否则它们也是抽象类为。取而代
之，在子类中实现该方法。知道其行为的其它类可以在类中实现这些方法。
接口（interface）是抽象类的变体。在接口中，所有方法都是抽象的。多继承性可通过实现这样的
接口而获得。接口中的所有方法都是抽象的，没有一个有程序体。接口只可以定义static final成员变量
。接口的实现与子类相似，除了该实现类不能从接口定义中继承行为。当类实现特殊接口时，它定义（即
将程序体给予）所有这种接口的方法。然后，它可以在实现了该接口的类的任何对象上调用接口的方法。
由于有抽象类，它允许使用接口名作为引用变量的类型。通常的动态联编将生效。引用可以转换到接口类
型或从接口类型转换，instanceof 运算符可以用来决定某对象的类是否实现了接口。
31，abstract的method是否可同时是static,是否可同时是native，是否可同时是synchronized?
都不能
32，接口是否可继承接口? 抽象类是否可实现(implements)接口? 抽象类是否可继承实体类(concrete
class)?
接口可以继承接口。抽象类可以实现(implements)接口，抽象类是否可继承实体类，但前提是实体类
必须有明确的构造函数。
33，启动一个线程是用run()还是start()?
启动一个线程是调用start()方法，使线程所代表的虚拟处理机处于可运行状态，这意味着它可以由
JVM调度并执行。这并不意味着线程就会立即运行。run()方法可以产生必须退出的标志来停止一个线程。
34，构造器Constructor是否可被override?
构造器Constructor不能被继承，因此不能重写Overriding，但可以被重载Overloading。
35，是否可以继承String类?
String类是final类故不可以继承。
36，当一个线程进入一个对象的一个synchronized方法后，其它线程是否可进入此对象的其它方法?
不能，一个对象的一个synchronized方法只能由一个线程访问。
37，try {}里有一个return语句，那么紧跟在这个try后的finally {}里的code会不会被执行，什么时候
被执行，在return前还是后?
会执行，在return前执行。
38，编程题: 用最有效率的方法算出2乘以8等于几?
有C背景的程序员特别喜欢问这种问题。
2 << 3
39，两个对象值相同(x.equals(y) == true)，但却可有不同的hash code，这句话对不对?
不对，有相同的hash code。
40，当一个对象被当作参数传递到一个方法后，此方法可改变这个对象的属性，并可返回变化后的结果，
那么这里到底是值传递还是引用传递?
是值传递。Java 编程语言只由值传递参数。当一个对象实例作为一个参数被传递到方法中时，参数
的值就是对该对象的引用。对象的内容可以在被调用的方法中改变，但对象的引用是永远不会改变的。
41，swtich是否能作用在byte上，是否能作用在long上，是否能作用在String上?
switch（expr1）中，expr1是一个整数表达式。因此传递给 switch 和 case 语句的参数应该是 int
、 short、 char 或者 byte。long,string 都不能作用于swtich。
42，编程题: 写一个Singleton出来。
Singleton模式主要作用是保证在Java应用程序中，一个类Class只有一个实例存在。
一般Singleton模式通常有几种种形式：
第一种形式：定义一个类，它的构造函数为private的，它有一个static的private的该类变量，在类
初始化时实例话，通过一个public的getInstance方法获取对它的引用,继而调用其中的方法。
public class Singleton {
private Singleton(){}
//在自己内部定义自己一个实例，是不是很奇怪？
//注意这是private 只供内部调用
private static Singleton instance = new Singleton();
//这里提供了一个供外部访问本class的静态方法，可以直接访问
public static Singleton getInstance() {
return instance;
}
}
第二种形式：
public class Singleton {
private static Singleton instance = null;
public static synchronized Singleton getInstance() {
//这个方法比上面有所改进，不用每次都进行生成对象，只是第一次
//使用时生成实例，提高了效率！
if (instance==null)
instance＝new Singleton();
return instance; }
}
其他形式：
定义一个类，它的构造函数为private的，所有方法为static的。
一般认为第一种形式要更加安全些
Hashtable和HashMap
Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Map interface的一个实现
HashMap允许将null作为一个entry的key或者value，而Hashtable不允许
还有就是，HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因为
contains方法容易让人引起误解。
最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在
多个线程访问Hashtable时，不需要自己为它的方法实现同步，而HashMap
就必须为之提供外同步。
Hashtable和HashMap采用的hash/rehash算法都大概一样，所以性能不会有很大的差异。
43.描述一下JVM加载class文件的原理机制?
44.试举例说明一个典型的垃圾回收算法？
45.请用java写二叉树算法，实现添加数据形成二叉树功能，并以先序的方式打印出来.
46.请写一个java程序实现线程连接池功能？
47.给定一个C语言函数，要求实现在java类中进行调用。
48、编一段代码，实现在控制台输入一组数字后，排序后在控制台输出；
49、列出某文件夹下的所有文件；
50、调用系统命令实现删除文件的操作；
51、实现从文件中一次读出一个字符的操作；
52、列出一些控制流程的方法；
53、多线程有哪些状态？
54、编写了一个服务器端的程序实现在客户端输入字符然后在控制台上显示，直到输入"END"为止，让你
写出客户端的程序；
55、作用域public,private,protected,以及不写时的区别
答：区别如下：
作用域 当前类 同一package 子孙类 其他package
public √ √ √ √
protected √ √ √ ×
friendly √ √ × ×
private √ × × ×
不写时默认为friendly
56、ArrayList和Vector的区别,HashMap和Hashtable的区别
答：就ArrayList与Vector主要从二方面来说.
一.同步性:Vector是线程安全的，也就是说是同步的，而ArrayList是线程序不安全的，不是同步的
二.数据增长:当需要增长时,Vector默认增长为原来一培，而ArrayList却是原来的一半
就HashMap与HashTable主要从三方面来说。
一.历史原因:Hashtable是基于陈旧的Dictionary类的，HashMap是Java 1.2引进的Map接口的一个实现
二.同步性:Hashtable是线程安全的，也就是说是同步的，而HashMap是线程序不安全的，不是同步的
三.值：只有HashMap可以让你将空值作为一个表的条目的key或value
57、char型变量中能不能存贮一个中文汉字?为什么?
答：是能够定义成为一个中文的，因为java中以unicode编码，一个char占16个字节，所以放一个中文是
没问题的
58、多线程有几种实现方法,都是什么?同步有几种实现方法,都是什么?
答：多线程有两种实现方法，分别是继承Thread类与实现Runnable接口
同步的实现方面有两种，分别是synchronized,wait与notify
59、垃圾回收机制,如何优化程序?
希望大家补上，谢谢
60、float型float f=3.4是否正确?
答:不正确。精度不准确,应该用强制类型转换，如下所示：float f=(float)3.4
61、介绍JAVA中的Collection FrameWork(包括如何写自己的数据结构)?
答：Collection FrameWork如下：
Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│ └Stack
└Set
Map
├Hashtable
├HashMap
└WeakHashMap
Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）
Map提供key到value的映射
62、Java中异常处理机制，事件机制？
11、JAVA中的多形与继承？
希望大家补上，谢谢
63、抽象类与接口？
答：抽象类与接口都用于抽象，但是抽象类(JAVA中)可以有自己的部分实现，而接口则完全是一个标识(
同时有多重继承的功能)。
编程题：
1．现在输入n个数字，以逗号，分开；
然后可选择升或者降序排序；
按提交键就在另一页面显示
按什么 排序，结果为， ，
提供reset
答案（1） public static String[] splitStringByComma(String source){
if(source==null||source.trim().equals(""))
return null;
StringTokenizer commaToker = new StringTokenizer(source,",");
String[] result = new String[commaToker.countTokens()];
int i=0;
while(commaToker.hasMoreTokens()){
result[i] = commaToker.nextToken();
i++;
}
return result;
}
循环遍历String数组
Integer.parseInt(String s)变成int类型
组成int数组
Arrays.sort(int[] a),
a数组升序
降序可以从尾部开始输出
2．金额转换，阿拉伯数字的金额转换成中国传统的形式如：
（￥1011）－>（一千零一拾一元整）输出。
3、继承时候类的执行顺序问题,一般都是选择题,问你将会打印出什么?
答:父类：
package test;
public class FatherClass
{
public FatherClass()
{
System.out.println("FatherClass Create");
}
}
子类:
package test;
import test.FatherClass;
public class ChildClass extends FatherClass
{
public ChildClass()
{
System.out.println("ChildClass Create");
}
public static void main(String[] args)
{
FatherClass fc = new FatherClass();
ChildClass cc = new ChildClass();
}
}
输出结果：
C:>java test.ChildClass
FatherClass Create
FatherClass Create
ChildClass Create
4、内部类的实现方式?
答：示例代码如下：
package test;
public class OuterClass
{
private class InterClass
{
public InterClass()
{
System.out.println("InterClass Create");
}
}
public OuterClass()
{
InterClass ic = new InterClass();
System.out.println("OuterClass Create");
}
public static void main(String[] args)
{
OuterClass oc = new OuterClass();
}
}
输出结果:
C:>java test/OuterClass
InterClass Create
OuterClass Create
再一个例题：
public class OuterClass {
private double d1 = 1.0;
//insert code here
}
You need to insert an inner class declaration at line 3. Which two inner class declarations
are
valid?(Choose two.)
A. class InnerOne{
public static double methoda() {return d1;}
}
B. public class InnerOne{
static double methoda() {return d1;}
}
C. private class InnerOne{
double methoda() {return d1;}
}
D. static class InnerOne{
protected double methoda() {return d1;}
}
E. abstract class InnerOne{
public abstract double methoda();
}
说明如下：
一.静态内部类可以有静态成员，而非静态内部类则不能有静态成员。 故 A、B 错
二.静态内部类的非静态成员可以访问外部类的静态变量，而不可访问外部类的非静态变量；return d1
出错。
故 D 错
三.非静态内部类的非静态成员可以访问外部类的非静态变量。 故 C 正确
四.答案为C、E
5、Java 的通信编程，编程题(或问答)，用JAVA SOCKET编程，读服务器几个字符，再写入本地显示？
答:Server端程序:
package test;
import java.net.*;
import java.io.*;
public class Server
{
private ServerSocket ss;
private Socket socket;
private BufferedReader in;
private PrintWriter out;
public Server()
{
try
{
ss=new ServerSocket(10000);
while(true)
{
socket = ss.accept();
String Remo
C. c语言笔试题来几份
留邮箱我给你樱扒蚂发试卷和答案
一． 单项选择题
1) C语言中最基本的非空数据类型包括
A.整型、浮点型、无值型 B.整型、字符型、无值型
C. 整型、浮点型、字符型 D. 整型、浮点型、双精度型、字符型
2) C语言中运算对象必须是整型的运算符是
A.% B./ C.= D.<=
3) 若已定义x和y为int类型，则执行了语句x=1;y=x+3/2;后y的值是
A.1 B.2 C.2.0 D.2.5
4) 若有以下程序 段，int a=1,b=2,c=1.0/b*a;则执行后，c中的值是
A.0 B.0.5 C.1 D.2
5) 能正确表示逻辑关系：“a≥10或a≤0”的C语言表达式是
A.a>=10ora<=0 B.a>=0|a<=10
C.a>=10&&a<=0 D.a>=10||a<=0
6) 下列字符序列中， 不可用作C语言标识符的是
A.xyd233 B.No.1 C._sd D.xyz
7) 在printf()函数中，反斜杠字符‘\’表示为
A.\’ B.\0 C.\n D.\\
8) 设先有定义：int a=10;则表达示a+=a*=a的值为
A.10 B.100 C.1000 D.200
9) 设先有定义：int y=3,x=2,z=1;则语句：
printf(“%d %d\n”,(++x,y++),z+2);的输出结果为
A.3 4 B.4 2 C.4 3 D.3 3
10) 假定x、y、z、m均为int 型变量，有如下程序段
x=2;y=3;z=1;
m=(y<x)?y:x;
m=(z<y)?m:y;
则该程序运行后，m的值是
A.4 B.3 C2 D.1
11) 以下选项中合法的字符常量是
A. “B” B.’\010’ C.68 D.D
12) 设x=3,y=4,z=5，则表达式((x+y)>z)&&(y==z)&&x||y+z&&y+z的值为
A.0 B.1 C.2 D.3
13) 结构化程序模块不具有的特征是
A.只有一个入口和一个出口
B.要尽量多使用goto语句
C.一般有顺序、选择和循环三种基本结构
D.程序中不能有死循环
14) C语言中，逻辑“真”等价于
A.整数1 B. 整数0 C.非0数 D.TRUE
15) 以下4条语句中，有语法错误的是
A.if(a>b) m=n; B.if(a<b) m=b;
C.if((a=b)>=0) m=a; D.if((a=b;)>=0) m=a;
16) 若i,j均为整型变量，则以下循环
for(i=0,j=2;j=1;i++,j--)
printf(“%5d,%d\n”,I,j);
A.循环体只执此老行一次 B.循环体执行二次
C.是无限循环 D.循环条件不合法
17) 以下程序段，执行结果为
a=1;
do
{
a=a*a;
}while(!a);
A.循环体只执行一次 B.循环体执行二次
C.是无限循环 D.循环条件不合法
18) C语言中while与do-while语句脊埋的主要区别是
A.do-while循环体至少无条件执行一次 B.do-while允许从外部跳到循环体内
B．while的循环体至少无条件执行一次 D.while的循环控制条件比do-while的严格
19) 语句while(!a);中条件等价于
A.a!=0 B.~a C.a==1 D.a==0
20) 以下程序的运行结果为
#include<stdio.h>
main()
{
int i=1,sum=0;
while(i<=100)
sum+=i;
printf(“1+2+3+…+99+100=%d”,sum);
}
A.5050 B.1 C.0 D.程序陷入死循环
21) 以下程序运行结果为
#include<stdio.h>
main()
{
int sum,pad;
sum=pad=5;
pad=sum++;
pad++;
++pad;
printf(“%d\n”,pad);
}
A.7 B.6 C.5 D.4
22) 以下程序的运行结果为
#include<stdio.h>
main()
{
int a=2,b=10;
printf(“a=%%d,b=%%d\n”,a,b);
}
A.a=%2,b=%10 B.a=2,b=10
C. a=%%d,b=%%d D. a=%d,b=%d
23) 为了避免嵌套的if-else语句的二义性，C语言规定else总是
A.与缩排位置相同的if组成配对关系
B.与在其之前未配对的if组成配对关系
C. 与在其之前未配对的最近的if组成配对关系
D.与同一行上的if组成配对关系
24) 对于for(表达式1;;表达式3)可理解为
A.for(表达式1;表达式3) B. for(表达式1;1;表达式3)
C. for(表达式1;0;表达式3) D. for(表达式1;表达式3;表达式3)
25) 在下列数组定义、初始化或赋值语句中，正确的是
A.int a[8]=100; B.int s[5]={1,2,3,4,5,6};
C.int x[]={1,2,3,4,5,6}; D.int n=8;int score[n];
26) 若已有定义：int i,a[100];则下列语句中，不正确的是
A.for(i=0;i<100;i++) a[i]=i; B. for(i=0;i<100;i++) scanf(“%d”,&a[i]);
C.scanf(“%d”,&a); D.for(i=0;i<100;i++) scanf(“%d”,a+i);
27) 与定义char c[]={“GOOD”};不等价的是
A.char c[]={‘G’,’O’,’O’,’D’,’\0’}; B. char c[]=“GOOD”;
C. char c[4]={“GOOD”}; D. char c[5]={‘G’,’O’,’O’,’D’,’\0’};
28) 若已有定义char c[]={“GOOD”};则下列语句 中，不正确的是
A.puts(c); B.for(i=0;c[i]!=’\0’;i++) printf(“%c”,c[i]);
C.printf(“%s”,c); D.for(i=0; c[i]!=’\0’;i++) putchar(c);
29) 若定义a[][3]={0,1,2,3,4,5,6,7};则a数组中行的大小是
A.2 B.3 C.4 D.不确定值
30) 以下程序的运行结果是
#include<stdio.h>
void f(int b[])
{
int i=0;
while(b[i]<=10)
{
b[i]+=2;
i++;
}
}
main()
{
int i,a[6]={-1,5,10,9,13,7};
f(a);
for(i=0;i<6;i++)
{
printf(“%2d”,a[i]);
}
}
A.2 7 12 11 13 9 B.1 7 12 11 13 7
C.1 7 12 11 13 9 D.1 7 12 9 13 7
31) 若执行以下程序段，其运行结果是
char c[]={‘a’,’b’,’\0’,’c’,’\0’};
printf(“%s\n”,c);
A.ab c B.’a’’b’ C.abc D.ab
32) 数组名作为参数传递给函数，作为实际参数的数组名被处理为
A.该数组长度 B.该数组元素个数
C.该函数中各元素的值 D.该数组的首地址
33) 当接受用户输入 的含空格的字符串时，应使用函数
A.scanf() B.gets() C.getchar() D.getc()
34) 一个完整的可运行的C源程序中
A.可以有一个或多个主函数
B.必须有且仅有一个主函数
C.可以没有主函数
D.必须不主函数和其他函数
35) 构成C语言源程序的基本单位是
A.子程序 B.过程 C.文本 D. 函数
36) 某C程序由一个主函数和一个自定义函数组成，则该程序
A.总是从max()函数开始执行
B.写在前面的函数先开始执行
C.写在后面的函数先开始执行
D. 总是从main()函数开始执行
37) C语言规定，一个C源程序的主函数名必须为
A.program B.include C.main D.function
38) 下列说法正确的是
A. 在书写C语言源程序是，每个语句以逗号结束
B. 注释时，’/’和’*’号间可以有空格
C. 无论注释内容的多少，在对程序编译时都被忽略
D. C程序每行只能写一个语句
39) C语言中函数形参的缺省存储类型是
A.静态 B.自动 C.寄存器 D.外部
40) 函数调用语句function((exp1,exp2),18)中含有的实参个数为
A.0 B.1 C.2 D.3
二． 填空题
1. 表达式10/3的结果是 ；10%3的结果是
2. 执行语句：int a=12;a+=a-=a*a;后的值是
3. 以下语句的输出结果是
Short b=65535; printf(“%d”,b);
4. 以下程序的执行结果是
#include<stdio.h>
main()
{
int a,b,x;
x=(a=3,b=a--);
printf(“x=%d,a=%d,b=%d\n”,x,a,b);
}
5. 以下程序的执行结果是
#include<stdio.h>
main()
{
float f1,f2,f3,f4;
int m1,m2;
f1=f2=f3=f4=2;
m1=m2=1;
printf(“%d\n”,(m1=f1>=f2)&&(m2=f3<f4));
}
6. 以下程序的执行结果是
#include<stdio.h>
main()
{
float f=13.8;
int n;
n=(int)f%3;
printf(“n=%d\n”,n);
}
7. 若定义union ex{int i;float f;char a[10]}x;则sizeof(x)的值是
8. 设有int i=-1，如果在printf函数中用%u格式输出i，则输出结果是
9. 数组在内存中的首地址由 表示。
10. “*”称为 运算符。
三． 阅读理解题
1. 下面程序的运行结果是
#include<stdio.h>
main()
{
static int a[4][5]={{1,2,3,4,0},{2,2,0,0,0},{3,4,5,0,0},{6,0,0,0,0}};
int j,k;
for(j=0;j<4;j++)
{
for(k=0;k<5;k++)
{
if(a[j][k]==0) break;
printf(“%d”,a[j][k]);
}
}
printf(“\n”);
}
2. 下面程序的运行结果是
#include<stdio.h>
main()
{
int a[]={1,2,3,4},i,j,s=0;
j=1;
for(i=3;i<=0;i--)
{
s=s+a[]*j;
j=j*10;
}
printf(“s=%d\n”,s)
}
3. 下面程序的运行结果是
#include<stdio.h>
int fun(int x)
{
int s;
if(x==0||x==1)
return 3;
s=x-fun(x-3);
return s;
}
main()
{
printf(“%d\n”,fun(3));
}
4. 下面程序的运行结果是
#include<stdio.h>
unsigned int fun(unsigned num)
{
unsigned int k=1;
do
{
k=k*num%10;
num=num/10;
}while(num);
return k;
}
5. 下面程序的运行结果是
#include<stdio.h>
int fun(int x,int y)
{
static int m=0,n=2;
n+=m+1;
m=n+x+y;
return m;
}
四． 编程题
1. 输入四个整数，要求将它们按由小到大的顺序输出。
2. 编程求s=1-1/2+1/3-1/4+…-1/100。
3. 如果一个数等于其所有真因子（不包括其本身）之和，则该数为完数，例如6的因子有1、2、3，且6=1+2+3，故和为完数，求2~1000中的完数。（选做）
D. 设元祖a=(3,4,2,1,5,6,8,7,9,10),编写程序求出其中最小值以及相应的位置并将
字符串的创建
1.创建：单引号，双引号，三引号，(转译符：\',\",\n,\t)
2.特性：索引，切片:s[start:stop:step]start默认值为0stop默认为字符串长度
step歩长，每一部走多长
s[1:4:2] s[::-1]取反 s[:4]
连续操作:
重复操作:
成员操作符:in ,not in
#3.字符串是可迭代对象通过for实现循环
"""
"""
练习题
1.用户输入字符串，打印该字符串的反转字符串
2.变量名是否合法判断程序；
变量名命名规则：由字母，下划线或者数字组成但不能以数字开头
s = "hello"
请输入变量名：
1）.判断第一个字符是否由字母或者下划线组成：
2）.如果第一个字符和法，判断剩余字符是否由字母数字下划线组成
"""
while 1:
s = raw_input("变量名：")
if not (s[0].isalpha() or s[0] == "_"):
print "不合法"
else:
for i in s[1:]:
if not (i.isalnum() or i=="_"):
print "不合法"
break
else:
print "合法"
if和elif后边都要跟表达式，else不用
#4.字符串的常用方法
>> 1)判断字符串已什么开有的
>> 2)判断是否以什么开头以什么结尾
s.startswith("http://")
s.endswith(".png")
>> 3)去除字符串的左右的空格：(主要应用在有用户输入数据的地方)
s.strip(),s.lstrip(),s.rstrip()
重点:s.replace('l',"") 替换
>> 4)字符串对齐格式化：左对齐，右对齐，中间对齐
s.center(40,"*")
s.ljust(40,"*")
s.rjust(40,"*")
>> 5)按照指定分隔符分离字符串:
ip = "172.25.254.250"
ip.split(".")
>> 6)连接指定的信息
a = info.split()
"+".join(a)
s.count('l')l出现的次数
s.index('l')找到字符的索引
s.find('l')找到字符的索引
#5.内置方法(BIF-build in founction)
cmp()比较大小
len()字符长度
min()
max()
枚举enumerate(s)
for index,value in enumerate(s):
print index,value
zip()
元祖（带了紧箍咒的列表）
#元祖的创建
>>通过赋值方法创建元祖
>>通过工厂方法创建元祖
#tuple
#可以把元祖看作一个容器，任何数据类型都可以放在这个容器里面：
t = (1,1.0,2j,ture,(1,2,3))
#定义单个元祖的时候，一定要在这个元素后面加逗号
t = (1,)
#工厂方法
t = tuple()
#元祖的操作
>>索引
正向索引0123print t[0]
反向索引-1-2-3print t[-1]
元祖嵌套
>>切片
print t [:2]
逆转元祖元素
print[::-1]
>>连接
print t + t1
>>重复
t*3
>>成员操作符
allow_ips = ('172.25.254.1','172.25.254.2','172.25.254.3')
if "172.25.254.1" in allow_ips:
print "有访问权限"
else:
print "无访问权限"
#元祖的循环
元祖目前接触的第三个可迭代对象
端口扫描器的雏形
ips = ('172.25.254.1','172.25.254.2','172.25.254.3')
ports = (80,8080,21,22)
for ip in ips:
for port in ports:
print "[+] Scaning %s:%d" %(ip,port)
In [28]: for ip in allow_ips:
....: for port in ports:
....: print "[+] Scaning %s:%d" %(ip,port)
....:
[+] Scaning 172.25.254.1:80
[+] Scaning 172.25.254.1:8080
[+] Scaning 172.25.254.1:21
[+] Scaning 172.25.254.1:22
[+] Scaning 172.25.254.2:80
[+] Scaning 172.25.254.2:8080
[+] Scaning 172.25.254.2:21
[+] Scaning 172.25.254.2:22
[+] Scaning 172.25.254.3:80
[+] Scaning 172.25.254.3:8080
[+] Scaning 172.25.254.3:21
[+] Scaning 172.25.254.3:22
##元祖的常用方法
t.count()
t.index()可以指定在那个范围里找索引
#元祖的内置方法
cmp()
max((12,34,56,))
枚举 enumerate
for i,j in enumerate(ips)
print i,j
自动贩卖
goods = (
("Apple",2),
("Ipad",4000),
("Iwatch",3500)
)
print "商品编号\t商品名称\t商品价格"
for index,value in enumerate(goods):
print "%3d\t%s%.2f" %(index,value[0],value[1])
zip()
username = ("user1""user2""user3")
password = ("123""456""789")
zip(username,password)
1. 企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高
于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可可提
成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于
40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于
100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？
2. 一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？
3. # (2017-小米-句子反转)
- 题目描述：
> 给定一个句子（只包含字母和空格）， 将句子中的单词位置反转，单词用空格分割, 单词之间只有一个空格，前后没有空格。 比如： （1） “hello xiao mi”-> “mi xiao hello”
- 输入描述:
> 输入数据有多组，每组占一行，包含一个句子(句子长度小于1000个字符)
- 输出描述:
> 对于每个测试示例，要求输出句子中单词反转后形成的句子
- 示例1:
```
- 输入
hello xiao mi
- 输出
mi xiao hello
4. # (2017-好未来-笔试编程题)--练习
- 题目描述:
输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”
- 输入描述:
每个测试输入包含2个字符串
- 输出描述:
输出删除后的字符串
- 示例1:
```
输入
They are students.
aeiou
输出
Thy r stdnts.
```
5. # (2017-网易-笔试编程题)-字符串练习
小易喜欢的单词具有以下特性：
1.单词每个字母都是大写字母
2.单词没有连续相等的字母
列可能不连续。
例如：
小易不喜欢"ABBA"，因为这里有两个连续的'B'
小易不喜欢"THETXH"，因为这里包含子序列"THTH"
小易喜欢"A","ABA"和"ABCBA"这些单词
给你一个单词，你要回答小易是否会喜欢这个单词。
- 输入描述:
输入为一个字符串，都由大写字母组成，长度小于100
- 输出描述:
如果小易喜欢输出"Likes",不喜欢输出"Dislikes"