2007年遥感所考博《程序设计与算法语言》

2007年遥感所考博《程序设计与算法语言》 ; eF 4J  
一. 选择题（每小题2分，共40分） 9G&l qfX:  
@B'8SLoP  
1.        int a = 2，则执行完表达式a*=a+=a-=a*a;后，a的值是 （）。 };m7FO  
A) -4；                 B) 0；                 C) -8；                 D) 16； fuD1U}c  
2.        以下程序段中while 循环执行的次数是（）。 Q^Z<RA(C  
int k=0； z3Y)-  
while(k=1)k++; boF4d'g"  
A）无限次；                                         B）有语法错，不能执行 reM  
C）一次也不执行                                 D）执行1次 Uaj`  
3.        用来表示一个变量的地址或者表示另一变量的地址的变量是（）。 ]X: rby$  
A．         函数；　B.指针；　C.数组；　D.结构体； !+A"Lej  
4.        若有说明：int a[][2]={1,2,3,4,5,6,7 }; 则a数组第一维的大小是() an=+6lIl  
A. 2                             B. 3                       C. 4              D. 无确定值 a^XTW7]r  
5.        一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（    ）。 J7?)$,ij%  
A. 不确定          B. n-i+1          C.  i           D. n-i sMfFm@\N  
6.        假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（  ）。 ^[seK) S=  
    A. 808              B. 818              C. 1010             D. 1020 a4jnu:e  
7.        在任意-棵二叉树中，若终端结点的个数为M，度为2的结点数为8，则M=（）。 )YnI!v2T  
A．8             B. 9                                   C.10              D.11 o?va#/fk  
8.        链表不具备的特点是（ ）。 K_&c5(-
(_  
A）可随机访问任何一个元素；　　 Sf Z=%6b7  
B）无需事先估计存储空间大小； :%uyy5A Z  
C）插入、删除操作不需要移动元素；　　 HhWwc#B  
D）所需存储空间与线性表长度成正比； Y-%l7GErhL  
9.        连续存储设计时，存储单元的地址（ ）。 y/@;c)1b9  
A．一定连续  B．一定不连续  C．不一定连续  D．部分连续，部分不连续 !k:zLjtp  
10.        在右图的流程图中，如果标记为b的运算执行了m次(m>1)，那么标记为a的运算的执行次数为（ ）。 V|3yZ8lE  
　　A．1；　B．m-1；　　C．m；　D．m+l； Zc4(tf9  
 \Z\ IK  
W>?f^C!+m  
5DkK'tCI9Z  
11.        如下定义：int m =2； int n = m<<3, 则n = （） m6_~`)R8  
A．2        B. 8         C. 0      D. 16 QDjW!BsX3  
12.        设栈的输入序列是1，2，3，4，则____不可能是其出栈序列。（ ）。 sd]54&3A
 
A）1,2,4,3；        B）2,1,3,4；        C）1,4,3,2；        D）4,3,1,2； >}<29Ii  
QH7V_#6bKP  
13.        在C语言中，若函数调用时实参是数组名，则传递给对应形参的是（  ）。 #gX%X~w$F  
A）数组空间的首地址；　　        B）数组的第一个元素值； IW1GhZ41'  
C）数组中元素的个数；　　        D）数组中所有的元素； {k_ PMl0G  
14.        如下代码输出结果为（） [!J @a  
#define ADD(x) (x)+(x) R<n8M"B  
   main() xta}4:d-Y  
   {   int a=4,b=6,c=7,d=ADD(a+b)*c; 9{)Z5%Kz  
       printf(“d=%d”,d); A~6%,q@^jh  
    } z'?7]C2b  
A d=70      B d=140     C d=280      D d=80 +=ZWau   
15.        如下定义：int x = 15， int n = 2， 则x%=(n+=3)后，x的值为（）： RNv{n mf  
A. 0     B. 1       C. 2        D.   10 U6c
)"^\  
16.        排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为_______。 &Pu+(~'Q  
A)希尔排序　　B)冒泡排序　　c)插入排序　　D)选择排序 5nMkd/  
17.        能将高级语言程序转换成目标语言程序的是______。
l5FuMk-  
A)调试程序　　B)解释程序　　C)编译程序　　　D)编辑程序 BW'L.*2  
W<\kf4Y  
18.        下面语句的输出结果是_______。 Zg)_cRR   
　　Printf("％d＼n",strlen("＼t＼"＼065＼xff＼n"))； "%{,T  
　A)14       B)8　 　C)5        D)输出项不合法，无正常输出 d{QMST2&  
SX1X<9  
19.        以下语句或语句组中，能正确进行字符串赋值的是________。 X}zX`]:I'  
A)char *sp； *sp="right!"；　　  B)char s[lO]；s="right! "；　 %==G+S{  
C)char s[10]；*s="right! "；　  D)char *sp="right! "; Wyy^gJ l  
20.        对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为________。 =LlLE<X"%x  
　A)log2n　　B)n／2　　　C)n　　　D)n+l c:=7lI   
　 8h*t55  
二. 问答题（共三题，20分） EfFz7j&X  
Iq)(UfaSve  
1.        请指出以下程序中的错误：（6分） 8{R&EijC  
void main () w?kGi>7E  
{ 7sXy`+TZ->  
                static int a[10]={0，1，2，3，4，5，6，7，8，9，10}； ec`bz "1  
                int x=3；y=6； MMMqG`Px  
                for（i=1； i<10； i++）； rVUUH!  
                printf（〞%d %d〞，a+x， a[i+1]+y） ~ct2`M$TL(  
} Rb)|66&3&  
24//21m  
2.        试述软件测试的主要方法及每种方法特点。（7分） DeH0k[o  
。 a*D,*C5}  
3.        试述面向对象程序开发语言的主要特点及其对于软件开发的作用。（7分） Ffnk1/Zy  
。 -^yXLa;D  
BU!#z(vU  
三. 算法与程序设计题（共40分） xZX`%f-  
@cZ\*,T  
1.        写出一个程序，它能读入一个正整数n，再逐行读入一个n*n的矩阵的元素（矩阵元素为整数，输入时相邻的整数用空格隔开），找出这个矩阵的最小的元素，再输出该元素的行号和列号（行号和列号均从1开始）（7分） im8 -7Xt  
C)OG62  
2.        编写一程序，输入一个不大于5位的正整数，并实现下列操作：求出它是几位数？分别打印出每位数字？按逆序打印出各位数字，例如原数为516，应输出615。（8分） b\:~;  
_m Xs4  
e8oKn&  
3.        银行的存款利率如下。某人有钱n元，如果要存20年时间，编程求得怎样存20年后的本利合计最多。（假定银行对定期存款过期不付利息）。（10分） flP>@i:e6  
月利息率（％）        存储期限 (%bE~Q2P*<  
0.63        一年 #EJP(wXa  
0.66        二年 X'f)7RbT  
0.69        三年 :s"2Da3B  
0.75        五年 fp{G|.SA  
0.84        八年 ZZ("-#?  
fz3 lR2~G  
4.        有一个水库蓄水量T为1000万立方米，含有某种特定污染物W总量50千克，一段时间内含有污染物质W的水流入水库，浓度2千克/万立方米的，流量为3万立米/小时。同时水库以2万立米/小时的流量向下游泻水，设计程序计算30个小时后水库中该污染物质W的总量。（假设流入库区的污染物质立即在水库内部均匀分布）（15分） TiyUr [