1、feredWriter类是提供缓冲式输出的类。程序需要先创建_对象，再利用这个对象创建BufferedWriter对象。10:参考答案：(P193)Socket 解析本题考核知识点是Java网络编程。 Java语言在实现C/S模式中，套接字分为两类，在Server端使用ServerSocker类，在Client端使用Socket类。试题内容：在Java语言中，客户端使用的套接字类是_。三、简答题 (本大题共6小题，每小题3分，共18分)1:参考答案：(P15)（x=2）!=(y=3)或(x=2y!=3)|(x!=2y!=3)我的答案： 2:参考答案：(P57)Student s1=new Pe
2、rson(); Undergraduate ug1=new Person(); Undergraduate ug2=new Student(); 解析本题考核知识点是类之间的is-a关系。在两个相关的类之间，可能会有is-a和has-a关系。若类A是继承扩展类B，则子类A和超类B之间是is-a关系，即类A是一个类B。这种情况下，A类对象一定可以是B类类型，因为B类的所有成员A类也有。也就是子类对象可以是超类类型。语句B b=new A()是正确的，A a=new B()是错误的。 3:参考答案：(P102)为对象添加监视器的方法是addActionListener;类必须实现的方法是publi
3、c void actionPerformed(ActionEvent e)。 解析本题考核知识点是文本框输入结束动作事件（回车）。 文本框输入结束动作事件相应的监视器接口为ActionListener，要实现的接口方法是actionPerformed()，添加监视器的方法是addActoinListener()。 4:参考答案：(P140)g.drawLine(20,30,120,30);或g.drawLine(120,30,20,30); 解析本题考核知识点是画线段。 方法中有四个参数分别表示线段的两个端点坐标，当两个端点坐标相同时，将画出一个点，而不再是线段。 5:参考答案：(P175)i
4、mport java.io.*; 解析本题考核知识点是文件输入输出流。 实现输入输出操作的类库在java.io包中。包中有一组支持打开流、向流写数据、从流读取数据和关闭流等操作的类，要使用这些类，程序必须导入java.io包。 6:参考答案：(P199)与某个数据库建立连接；向数据库发送SQL语句；处理数据库返回的结果。 解析本题考核知识点是java数据库编程基础。 Java数据库连接JDBC由一组用Java语言编写的类和接口组成，JDBC是Java程序与数据库连接的API。它可以做三件事情。四、程序填空题 (本大题共5小题，每空2分，共20分)1:参考答案：n%10 return c 解析本
5、题考核知识点是%运算符和return语句。 方法中d为循环分离出整数n的每一位数字（每次取n的个位数字，n也在变化：n/=10），在找出最大的数字后存入了变量c中，因方法有返回值类型为int，所以必须有return语句，要返回最大数字。, 2:参考答案：getText() sum+=ai或sum=sum+ai 解析本题考核知识点是图形界面设计中按钮事件方法的编写。 获取文本框中的内容使用的方法是getText()，方法名首字母均小写，后面单词首字母大写。获取整数序列后，使用单词分析器分解出每个整数（有类型转换过程）存入数组a中，然后对所有整数进行求和。, 3:参考答案：JMenuItem ge
6、tActionCommand 解析本题考核知识点是菜单。 生成菜单条是用类JMenuBar的构造方法JMenuBar()，把菜单条放入JFrame窗口中用setJMenuBar()方法；生成菜单用类JMenu的构造方法JMenu()或JMenu(String s)；生成菜单项用类JMenuItem的构造方法JMenuItem()或JMenuItem(String s)。在菜单事件中获得事件源的方法是getSource()，获得事件源文字信息的方法是getActionCommand()。 4:参考答案：Graphics repaint()或update() 解析本题考核知识点是小应用程序中pai
7、nt()和repaint()方法的使用。 paint()方法需要Graphics类型参数，当单击鼠标时，要在paint()方法中再次显示图片，可以调用repaint()方法，使程序先清除paint()运行的结果，再运行paint()；也可以调用update()方法，该方法会使系统自动调用repaint()方法。 5:参考答案：synchronized notify() 解析本题考核知识点是线程的互斥和同步。 在Java语言中，使用关键字synchronized定义临界段，能对共享对象的操作上锁，使得某一时刻只允许一个线程使用这个共享对象。但是为了同步，可在临界段中使用wait()、notify
8、()和notifyAll()方法。wait()让线程一直等待，notify()方法通知第一个处于等待的线程结束等待。notifyAll()方法使所有处于等待的线程都结束等待，重新竞争CPU。五、程序分析题 (本大题共5小题，每小题4分，共20分)1:参考答案：yuan Circle 62.8(2分) yuan Area 314.0(2分)我的答案： 2:参考答案：程序获得当前日期，将日期的字符串表示输出；（2分）截取日期字符串中从第11位开始到字母C之前的部分字符串，并输出。（2分） 3:参考答案：在第一个文本框输入数据，输入结束（回车）后，（2分）在第二个文本框输出该整数的平方。（2分）4:
9、参考答案：滑动滚动条的滑块，在文本框显示块位置对应的数值。 5:参考答案：随机位置显示一个小圆，程序采用背景色重画的办法，清除前一次显示的小圆。 解析本题考核知识点是图形绘制和线程综合应用。 在run()方法中随机产生一个坐标点，以此为左上角坐标，红色填充一个小圆形区域，500毫秒后，用背景色填充同一个小圆形区域，使红色小圆形区域消失，马上又随机产生一个坐标点，再红色填充，再消失，循环不止。我的答案：六2015年4月高等教育自学考试全国统一命题考试C+程序设计 试卷(课程代码04737)本试卷共ll页，满分t00分，考试时间l50分钟。考生答题注意事项：1本卷所有试题必须在答题卡上作答。答在试
10、卷上无效，试卷空白处和背面均可作草稿纸。2第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3第二部分为非选择题。必须注明大、小题号，使用05毫米黑色字迹签字笔作答。4合理安排答题空间。超出答题区域无效。第一部分 选择题一、单项选择题(本大题共20小题，每小题l分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。未涂、错涂或多涂均无分。 1C+语言是从早期的C语言逐渐发展演变而来的，与C语言相比，C+在求解问题方 法上进行的最大改进是 A面向过程 B面向对象 C.安全性 D复用性 2结构化程序设计所规定的三种基
11、本控制结构是 A. 输入、处理、输出 B树形、网形、环形 C顺序、选择、循环 D. 主程序、子程序、函数 3关于函数模板，描述错误的是 A函数模板必须由程序员实例化为可执行的函数模板 B. 函数模板的实例化由编译器实现 C一个类定义中，只要有一个函数模板，则这个类是类模板 D类模板的成员函数都是函数模板，类模板实例化后，成员函数也随之实例化 4作用域运算符“：”的功能是 A标识作用域的级别的 B指出作用域的范围的 C给定作用域的大小的 D标识成员是属于哪个类的 5采用重载函数的目的是 A实现共享 B减少空间 C提高速度 D使用方便，提高可读性 6以下关键字不能用来声明类的访问权限的是 Apub
12、lic Bprivate Cstadc Dprotected 7. 有如下类声明“class Aint x；”，则A类的成员x是A. 公有数据成员 B私有数据成员C公有成员函数 D私有成员函数 8. 下列不是构造函数的特征的是 A构造函数的函数名与类名相同 B构造函数可以重载 C构造函数可以设置缺省参数 D构造函数不能重载 9通常的拷贝构造函数的参数是 A. 某个对象名 B某个对象成员名 C某个对象的引用 D某个对象的指针名10下列哪个类型函数不适合声明为内联函数? A. 函数体语句较多 B函数体语句较少 C函数执行时间较短 D函数执行时间过长11设x和y均为bool量，则xy为真的条件是 A
13、它们均为真 B其中一个为真 C它们均为假 D其中一个为假12对于友元描述正确的是 A友元是本类的成员函数 B友元不是本类的成员函数 C友元不是函数 D友元不能访问本类私有成员13当一个派生类公有继承一个基类时，基类中的所有公有成员成为派生类的 Apublic成员 Bprivate成员 Cprotected成员 D友元14在C+语言中，080是 A八进制数 B十进制数 C十六进制数 D非法数15下面函数原型声明中，声明了fun为虚函数的是 A. void fun()=0 Bvirtual void fun()=O Cvirtual void fun() Dvirtual void fun()16
14、下列虚基类的声明中，正确的是 Aclass virtual B：public A Bclass B：virtual public A Cclass B：public A virtual Dvirtual class B：public A17下列运算符中，在C+语言中不能重载的是 A. * B= C： D 18在C+语言中，能代表逻辑值“假”的是 A小于0的数 B大于0的数 C非0整数 D019以下叙述中不正确的是 A在一个函数中，可以有多条return语句 B函数的定义不能嵌套，但函数的调用可以嵌套 C函数必须有返回值 D不同的函数中可以使用相同名字的变量20已知：int m=10；在下列表示
15、引用的方法中，下列哪一项是正确的? Ahatx=m Bint&y=10 C.intz Dfloat &t=m第二部分 非选择题二、填空题(本大题共20小题，每小题l分，共20分) 请在答题卡上作答。 21对象的核心概念就是通常所说的继承、封装和_。22cin后面的符号是：，cout后面的符号是_。23面向对象编程的英文缩写是_。24已知x=2，y=3，xy的值是_。25执行下列代码： double pi=31415926；coutsetprecision(5)data=ch; /将读入的数据放入新结点的数据域中 p-next=head; head=p;（2） 尾插法建表：算法： p=(List
16、Node *)malloc(sizeof(ListNode); /生成新结点 p-data=ch; /将读入的数据放入新结点的数据域中 if (head=NULL) head=p;/新结点插入空表 else rear-next=p;/将新结点插到*r之后 rear=p;/尾指针指向新表尾（3） 尾插法建带头结点的单链表：头结点及作用：头结点是在链表的开始结点之前附加一个结点。它具有两个优点: 由于开始结点的位置被存放在头结点的指针域中,所以在链表的第一个位置上的操作就和在表的其它位置上操作一致,无须进行特殊处理; 无论链表是否为空，其头指针都是指向头结点的非空指针（空表中头结点的指针域空），因
17、此空表和非空表的处理也就统一了。头结点数据域的阴影表示该部分不存储信息。在有的应用中可用于存放表长等附加信息。具体算法：r=head; /尾指针初值也指向头结点 while(ch=getchar()!=n) s=(ListNode *)malloc(sizeof(ListNode);/生成新结点 s-data=ch; /将读入的数据放入新结点的数据域中 r-next=s; r=s; r-next=NULL;/终端结点的指针域置空，或空表的头结点指针域置空以上三个算法的时间复杂度均为O(n)。8.单链表上的查找：（带头结点）（1）按结点序号查找：序号为0的是头结点。算法：p=head;j=0;/
18、从头结点开始扫描 while(p-next&jnext为NULL或i=j为止 p=p-next; j+; if(i=j) return p;/找到了第i个结点 else return NULL;/当i0时，找不到第i个结点时间复杂度：在等概率假设下，平均时间复杂度为：为n/2=O(n)（2）按结点值查找：具体算法：ListNode *p=head-next;/从开始结点比较。表非空，p初始值指向开始结点 while(p&p-data!=key)/直到p为NULL或p-data为key为止 p=p-next;/扫描下一结点 return p;/若p=NULL，则查找失败，否则p指向值为key的结
19、点时间复杂度为：O(n)9.插入运算：插入运算是将值为x的新结点插入到表的第i个结点的位置上，即插入到ai-1与ai之间。 s=(ListNode *)malloc(sizeof(ListNode); s-data=x;s-next=p-next;p-next=s;算法的时间主要耗费在查找结点上，故时间复杂度亦为O(n)。10.删除运算 r=p-next;/使r指向被删除的结点ai p-next=r-next;/将ai从链上摘下 free(r);/释放结点ai的空间给存储池算法的时间复杂度也是O（n）。 p指向被删除的前一个结点。 链表上实现的插入和删除运算，无须移动结点，仅需修改指针。11.
20、单循环链表在单链表中，将终端结点的指针域NULL改为指向表头结点或开始结点即可。判断空链表的条件是head=head-next;12.仅设尾指针的单循环链表: 用尾指针rear表示的单循环链表对开始结点a1和终端结点an查找时间都是O(1)。而表的操作常常是在表的首尾位置上进行，因此，实用中多采用尾指针表示单循环链表。判断空链表的条件为rear=rear-next;13.循环链表：循环链表的特点是无须增加存储量，仅对表的链接方式稍作改变，即可使得表处理更加方便灵活。若在尾指针表示的单循环链表上实现，则只需修改指针，无须遍历，其执行时间是O(1)。具体算法：LinkList Connect(Li
21、nkList A,LinkList B) /假设A，B为非空循环链表的尾指针LinkList p=A-next;/保存A表的头结点位置 A-next=B-next-next;/B表的开始结点链接到A表尾 free(B-next);/释放B表的头结点 B-next=p;/ return B;/返回新循环链表的尾指针循环链表中没有NULL指针。涉及遍历操作时，其终止条件就不再是像非循环链表那样判别p或p-next是否为空，而是判别它们是否等于某一指定指针，如头指针或尾指针等。在单链表中，从一已知结点出发，只能访问到该结点及其后续结点，无法找到该结点之前的其它结点。而在单循环链表中，从任一结点出发都
22、可访问到表中所有结点，这一优点使某些运算在单循环链表上易于实现。14.双向链表: 双（向）链表中有两条方向不同的链，即每个结点中除next域存放后继结点地址外，还增加一个指向其直接前趋的指针域prior。双链表由头指针head惟一确定的。带头结点的双链表的某些运算变得方便。将头结点和尾结点链接起来，为双（向）循环链表。15.双向链表的前插和删除本结点操作双链表的前插操作void DInsertBefore(DListNode *p,DataType x)/在带头结点的双链表中，将值为x的新结点插入*p之前，设pNULL DListNode *s=malloc(sizeof(DListNode);/ s-data=x;/ s-prior=p-prior;/ s-next=p;/ p-prior-next=s;/ p-prior=s;/ 双链表上删除结点*p自身的操作void DDeleteNode(DListNode *p) /在带头结点的双链表中，删除结点*p，设*p为非终端结点 p-prior-next=p-next;/ p-next-prio
