下载此文档

样题中国科学院遥感与数字地球研究所.doc


文档分类:研究生考试 | 页数:约8页 举报非法文档有奖
1/8
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/8 下载此文档
文档列表 文档介绍
样题中国科学院遥感与数字地球研究所
样题中国科学院遥感与数字地球研究所
样题中国科学院遥感与数字地球研究所
中国科学院遥感应用研究所
硕士研究生入学考试样题
科目:《程序设计与算法语言》    
一ﻩ填空题 (每空2分,共30分)
1、对于一个具有n个结点的二元树,当它为一棵________二元树时具有最小高度,当它为一棵________时,具有最大高度。
2、设数组a[1.。50,1。。80]的基地址为2000,每个元素占2个存储单元,若以行序为主序顺序存储,则元素a[45,68]的存储地址为_________;若以列序为主序顺序存储,则元素a[45,68]的存储地址为____________。
3、对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度为________,在给定值为x的结点后插入一个新结点的时间复杂度为______________。
4、已知int*p(),(*q)();则p是________________,而q是______________.
5、已知一棵二叉树的前序序列为abdecfhg,中序序列为dbeahfcg,则该二叉树的根为__________,左子树中有___________, 右子树中有___________.
6、己知有序表为(12,18,24,35,47,50,62,83,90,115,134)当用二分法查找90时,需__________次查找成功,47时__________成功,查100时,需__________次才能确定不成功.
7、XML在地理空间信息领域的应用是____________。利用它可以存储和发布各种特征的地理信息,并控制地理信息在Web浏览器中的显示。
样题中国科学院遥感与数字地球研究所
样题中国科学院遥感与数字地球研究所
样题中国科学院遥感与数字地球研究所
二 选择题 (每小题2分,共70分)
1、用来表示一个变量的地址或者表示另一变量的地址的变量是(  )。
; ; C.数组; D。结构体;
2、在C语言中,若函数调用时实参是数组名,则传递给对应形参的是( )。
; B.数组的第一个元素值;ﻫC。数组中元素的个数;  D.数组中所有的元素;
3、int a = 2,则执行完表达式a+=a+=a-=a*a;后,a的值是(  )
A.-4; ﻩB。 0;  ﻩC.—8; ﻩﻩD.16;
4、若有说明:int a[][3]={1,2,3,4,5,6,7};则a数组第一维的大小是( ).
A。 2    ﻩB。 3     ﻩC。 4   ﻩD. 无确定值
5、二维数组A的每个元素是由6个字符组成的串,其行下标i=0,1,…,8,列下标j=1,2,…,10。若A按行先存储,元素A[8,5]的起始地址与当A按列先存储时的元素(   )的起始地址相同。设每个字符占一个字节。
A. A[8,5]     B. A[0,9]       C. A[5,8]      D. A[3,10]
6、已知有下面的三个类(使用C++语言描述):
class A
{ int a;
public:
void fun()

样题中国科学院遥感与数字地球研究所 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数8
  • 收藏数0 收藏
  • 顶次数0
  • 上传人gooddoubi
  • 文件大小42 KB
  • 时间2021-10-25