中科院考博真题（程序设计2003-2005）

中科院遥感考博真题（程序设计2002-2005） QnqX/vnR  
2003年 r*Mm5QozA  
选择题   十题   共30分 kDrGl{U}  
二叉树的排序，形参与实参转换，继承概念，动态分配 = o {`vv  
判断题   十题   共20分 *UTk. :G5  
程序设计 三题 共30－50分 qQb8K+t  
      第一个是求素或者是求质数的 aaBBI S  
      第二个不知道， |laqy`D  
第三个N个数中取M个数，排序求最大值 q+ .=f.+Z  
数据结构题不多，但是往年考的多些 8/=2N  
8w\&QX  
2004年 ',.Xn`c  
一、     /w|YNDA]j  
键盘输入一个高精度的正整数N（N不超过200位），去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的N和S，寻找一种方案使得剩下的数字组成的新数字最大(15) 7M4iBk4I  
二、    遍历求1-200000之内的自守数(15) R75sK(oS  
三、    某市r区的sars病历数,数据结构和文件. \(u P{,ML  
Gce![<|ph  
/<n_X:[)  
2005年博士 _C##U;e!  
二1面向对象系统的三大特性是什么？描述各个特性及其内容。 aW"BN 5eM>  
  面向对象程序设计的实现需要封装和数据隐藏，继承，和多态。 v>,XJ7P  
  （1）封装和数据隐藏：封装就是向客户提供使用的功能，而用户不必关系其具体的实现。通过建立用户定义类型支持封装性和数据隐藏，完好定义的类一旦建立，就可以看成是完全封装的实体，可以作为一个整体使用，类的实际内部工作应该隐藏起来，使用完好定义的类的用户就不需要知道类是如何工作的，只要知道如何使用它就可以了。 [P<oyd@#  
  （2）继承:程序可以在扩展现有类型的基础上声明新类型，新子类是从现有类型派生的，称为派生类。继承类可以继承父类的所有特性，并可以增加新类的新功能。 Mqna0"IYx*  
  （3）多态性：通过继承的方法构造类，通过多态性为每个类指定表现行为。如学生类应该有一个计算成绩的操作。大学生继承了中学生。对于中学生，计算成绩的操作表示语文，数学，英语等课程的计算。而对于大学生，其成绩计算操作为高等数学，计算机，普通物理等课程的计算。同一个操作，再不同的类中期实现方法是不一样的。 vnKUD
|  
  继承性和多态性的组合，可以轻易地生成一系列虽类似但独一无二的对象。由于继承性，这些对象共享许多相似的特性。但由于多态性，一个对象可以有独特的表现方式，而对另一个对象有另一种表现方式。 1PWDK1GI8  
9Gy1T3y5"  
2叙述在公有继承和私有继承中，基类成员在派生类中的属性及派生类和分部函数对基类成员的可访问性 H#f FU  
3软件的生命周期（或生成期）分哪几个主要阶段，并简要描述各阶段的主要。 |'Jz(dv[  
三1请简要描述两种求N个数中最大直的方法，并给出所需的做少比较次数   G=wJz  
2已知矩阵A是1 2 4   O)&V}hU*  
              5 7 10 [z/OY&kF  
            5 8 0 q$\KE4v"  
B   是3 4 5 H=*;3gM,'  
    6 7 1 /WfpA\4S  
    9 0 4求两个矩阵的和。 d}Q;CF3m:  
要求 1 定义一个3*3的数组用来存放A B C emTqbO  
      2将结果矩阵C中处于第三行第二列的元素的直打印到屏幕上 6L8wsz CW  
      3将结果矩阵C按矩阵的行列存储到文件result.dat中 O}2;>eH  
3自守数是指一个数的平方的尾数等于该数自身的自然数，例如25*25=625，76*76=5776，从键盘输入一个正整数N求出所有不大于N的所有自守数。（可用JAVA mzDbw-#  
C PASCAL语言，要标明语种）