(完整版)中科院遥感所考博真题2007年程序设计与算法.doc

1、2007 年遥感所考博程序设计与算法语言一. 选择题（每小题2 分，共 40 分）1.int a = 2，则执行完表达式a*=a+=a-=a*a;后， a 的值是（）。A)-4 ；B)0；C)-8 ；D)16 ；2. 以下程序段中 while 循环执行的次数是（） 。int k=0；while(k=1)k+;A ）无限次；B）有语法错，不能执行C）一次也不执行D）执行 1 次3.用来表示一个变量的地址或者表示另一变量的地址的变量是（）。A 函数； B.指针；C.数组；D.结构体；4.若有说明： int a2=1,2,3,4,5,6,7;则 a 数组第一维的大小是 ()A. 2B. 3C. 4D

2、. 无确定值5.一个栈的输入序列为123 n，若输出序列的第一个元素是n，输出第 i（ 1=i1) ，那么标记为 a 的运算的执行次数为（ ）。A1；B m-1 ；C m ； D m+l ；11.如下定义： int m =2； int n = m3,则 n =（）A 2B. 8C.0D.1612. 设栈的输入序列是 1 ，2 ，3 ，4 ，则 _不可能是其出栈序列。 （ ）。A ）1,2,4,3 ；B）2,1,3,4 ；C） 1,4,3,2 ；D ） 4,3,1,2 ；13. 在 C 语言中，若函数调用时实参是数组名，则传递给对应形参的是（）。A ）数组空间的首地址；B）数组的第一个元素值；C

3、）数组中元素的个数；D ）数组中所有的元素；14. 如下代码输出结果为（）#define ADD(x) (x)+(x)main() int a=4,b=6,c=7,d=ADD(a+b)*c; printf( “ d=%d ” ,d);A d=70B d=140C d=280D d=8015.如下定义： int x = 15， int n = 2， 则 x%=(n+=3)后， x 的值为（）：A. 0B. 1C. 2D. 1016. 排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为_。 A) 希尔排序B)冒泡排序c) 插入排序D) 选择排序17. 能将高级语言程序转换

4、成目标语言程序的是_。A) 调试程序B) 解释程序C) 编译程序D) 编辑程序18. 下面语句的输出结果是 _。Printf( d n,strlen( t 065 xff n) ；A)14B)8C)5D) 输出项不合法，无正常输出19. 以下语句或语句组中，能正确进行字符串赋值的是_。A)char *sp； *sp=right!；B)char slO； s=right! ；C)char s10；*s=right! ；D)char *sp=right! ;20. 对长度为 n 的线性表进行顺序查找，在最坏情况下所需要的比较次数为_。A)log2nB)n 2C)nD)n+l二. 问答题（共三题，2

5、0 分）1. 请指出以下程序中的错误： （ 6 分）void main ()static int a10=0， 1 ， 2 ，3 ，4 ，5 ，6 ， 7 ， 8 ， 9， 10 ；int x=3； y=6 ；for （ i=1 ； i10 ； i+ ）；printf（ %d %d ， a+x ， ai+1+y）2. 试述软件测试的主要方法及每种方法特点。（7 分）3. 试述面向对象程序开发语言的主要特点及其对于软件开发的作用。（7 分）三. 算法与程序设计题（共40 分）1.写出一个程序，它能读入一个正整数n ，再逐行读入一个 n*n的矩阵的元素（矩阵元素为整数，输入时相邻的整数用空格隔开）

6、，找出这个矩阵的最小的元素，再输出该元素的行号和列号（行号和列号均从1 开始）（ 7分）2.编写一程序， 输入一个不大于5 位的正整数， 并实现下列操作：求出它是几位数？分别打印出每位数字？按逆序打印出各位数字，例如原数为516 ，应输出615 。（ 8 分）3. 银行的存款利率如下。某人有钱n 元，如果要存20 年时间，编程求得怎样存20 年后的本利合计最多。 （假定银行对定期存款过期不付利息）。（ 10 分）月利息率（） 存储期限0.63一年0.66二年0.69三年0.75五年0.84八年4.有一个水库蓄水量T 为 1000 万立方米， 含有某种特定污染物W 总量 50 千克，一段时间内含有污染物质W 的水流入水库，浓度2 千克 / 万立方米的