中科院遥感所考博真题年程序设计与算法.docxVIP

中科院遥感所考博真题程序设计与算法

编辑整理:

尊敬的读者朋友们:

这里是精品文档编辑中心,本文档内容是由我和我的同事精心编辑整理后公布的,公布之前我们对文中内容进行仔细校对,但是难免会有疏漏的地方，但是任然希望(中科院遥感所考博真题程序设计与算法）的内容可以給您的工作和学习带来便利。同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。

本文可编辑可修改，假如觉得对您有帮助请收藏以便随时查阅，最终祝您生活愉快业绩进步,如下为中科院遥感所考博真题程序设计与算法的全部内容。

遥感所考博《程序设计与算法语言》?一。选择题（每小题2分，共4０分)

１。?ｉｎtａ=2，则执行完体现式ａ*=a+＝a-=ａ＊a；后,a的值是()。?A）—4；????????B)0;????????C)—８；????????D)16；?2.?如下程序段中wｈile循环执行的次数是（)。

iｎtｋ＝０；?wｈiｌe(ｋ=1)k++；?A)无限次；????????????????????B)有语法错，不能执行

C）一次也不执行????????????????D）执行1次

３。?用来表达一个变量的地址或者表达另一变量的地址的变量是()。?A.?函数;B.指针；Ｃ。数组;Ｄ.结构体；?4。?若有阐明:inta[］[2］=｛1,2,3,4，５,6,７｝;则a数组第一维的大小是()

Ａ．2????????????????B。3????????????C.4????????D.无拟定值?5.?一个栈的输入序列为123…ｎ,若输出序列的第一个元素是ｎ,输出第i(1〈=i=n）个元素是（??)。

A.不拟定??????B.ｎ-ｉ+1??????Ｃ.??i????????D.n-i?6。?假设以行序为主序存储二维数组A=arｒay[１。.100，1．。100],设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]＝（??)。???A。808??????????B．８18??????????Ｃ.1０１0????????Ｄ。1０２0

７.?在任意-棵二叉树中，若终端结点的个数为M,度为２的结点数为８，则M=()。?A.8????????B。9??????????????????C。10??????????D.11?8.?链表不具备的特点是()。?A）可随机访问任何一个元素;

B)无需事先估量存储空间大小；?C)插入、删除操作不需要移动元素;

D）所需存储空间与线性表长度成正比;

9.?连续存储设计时,存储单元的地址（)。?A．一定连续??B.一定不连续??C．不一定连续??D．部分连续，部分不连续?１0。?在右图的流程图中,假如标记为b的运算执行了m次（ｍ〉１），那么标记为a的运算的执行次数为（）。?Ａ．1；B．ｍ-1；Ｃ.m；D.ｍ＋ｌ；?11。?如下定义:intm=2;intn=m〈3,则n=()?A．2??????Ｂ.8??????C。0????D.16

12.?设栈的输入序列是1,2,3，4,则＿___不可能是其出栈序列。（)。?A)１,2,4,3;????B)2,１,3,４;????C)１，4,3,2；????D）４，3,１，2；?１3.?在C语言中,若函数调用时实参是数组名，则传递給相应形参的是（??）。?A)数组空间的首地址；????B)数组的第一个元素值;?C）数组中元素的个数;????D)数组中全部的元素;?14。?如下代码输出成果为(）?#ｄｅfｉneADＤ(x）（x）+（ｘ)???main(）???{??inｔa=4,b＝6,c=7,d=AＤＤ(ａ+b)*ｃ;?????printｆ(“d=%d,d）；

??}??Ad=７0????Ｂd=１4０????Cd=280????Dd=80

1５。?如下定义:intx=15,intｎ=２，则x%＝（n+=3)后,x的值为（):

A。０????B。１????C.2??????Ｄ.??1０?16.?排序方法中,将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为____＿_＿.A）希尔排序B）