2007年遥感所考博《程序设计与算法语言》 ^*Yh@4\{JH
一. 选择题(每小题2分,共40分) Q{5kxw1ZF
A*/HjTX
1. int a = 2,则执行完表达式a*=a+=a-=a*a;后,a的值是 ()。
N#a$t&
A) -4; B) 0; C) -8; D) 16; 65aK2MS@
2. 以下程序段中while 循环执行的次数是()。 @6]sNm
int k=0; ZU%[guf
while(k=1)k++; CyXRi}W.
A)无限次; B)有语法错,不能执行 gh8F2V;<
C)一次也不执行 D)执行1次 7OJ'){R$
3. 用来表示一个变量的地址或者表示另一变量的地址的变量是()。 1R1z
A. 函数; B.指针; C.数组; D.结构体; #nPQ!NB/
4. 若有说明:int a[][2]={1,2,3,4,5,6,7 }; 则a数组第一维的大小是()
7B\Vs-d
A. 2 B. 3 C. 4 D. 无确定值 Lja>8m
5. 一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1<=i<=n)个元素是( )。 9|gr0~j
A. 不确定 B. n-i+1 C. i D. n-i :i .{
6. 假设以行序为主序存储二维数组A=array[1..100,1..100],设每个数据元素占2个存储单元,基地址为10,则LOC[5,5]=( )。 "Pu!dJ5[]
A. 808 B. 818 C. 1010 D. 1020 \(^nSy&N
7. 在任意-棵二叉树中,若终端结点的个数为M,度为2的结点数为8,则M=()。 h1B16)
A.8 B. 9 C.10 D.11 Pu*6"}#~
8. 链表不具备的特点是( )。 D)m5
A)可随机访问任何一个元素; yEhTNBa*h{
B)无需事先估计存储空间大小; YH\OFg@7
C)插入、删除操作不需要移动元素; W;!}#o|%s
D)所需存储空间与线性表长度成正比; vnM@QfN
9. 连续存储设计时,存储单元的地址( )。 eQp4|rf
A.一定连续 B.一定不连续 C.不一定连续 D.部分连续,部分不连续 3 I@}my1
10. 在右图的流程图中,如果标记为b的运算执行了m次(m>1),那么标记为a的运算的执行次数为( )。 3@M|m<_R$
A.1; B.m-1; C.m; D.m+l; }}\vV} s
%}Ss,XJ
$ us]35Z3
LHkc7X$
11. 如下定义:int m =2; int n = m<<3, 则n = () w1OI4C)~
A.2 B. 8 C. 0 D. 16 ]%wVHC
12. 设栈的输入序列是1,2,3,4,则____不可能是其出栈序列。( )。 }dWq=)*
A)1,2,4,3; B)2,1,3,4; C)1,4,3,2; D)4,3,1,2; X[&Wkr8x '
DVB{2~7 4
13. 在C语言中,若函数调用时实参是数组名,则传递给对应形参的是( )。 LSGB
q
A)数组空间的首地址; B)数组的第一个元素值; GzI yP(U
C)数组中元素的个数; D)数组中所有的元素; s/q7.y7n{
14. 如下代码输出结果为() ][9%Kl*%@p
#define ADD(x) (x)+(x) LYz.Ci}
main() i+S)
K
{ int a=4,b=6,c=7,d=ADD(a+b)*c; 'rO!AcdLU
printf(“d=%d”,d); $RIecv<e_
} @|63K)Xy
A d=70 B d=140 C d=280 D d=80 qln3 k`
15. 如下定义:int x = 15, int n = 2, 则x%=(n+=3)后,x的值为(): c#Sa]n
A. 0 B. 1 C. 2 D. 10 QS` PpyBkd
16. 排序方法中,将整个无序序列分割成若干小的子序列并分别进行插入排序的方法,称为_______。 Crho=RJPR
A)希尔排序 B)冒泡排序 c)插入排序 D)选择排序 T>x&T9
17. 能将高级语言程序转换成目标语言程序的是______。 Mc09ES
A)调试程序 B)解释程序 C)编译程序 D)编辑程序 )Ch2E|C?=8
q)S^P>
18. 下面语句的输出结果是_______。 ]b7zJUz
Printf("%d\n",strlen("\t\"\065\xff\n")); U(Nu%
A)14 B)8 C)5 D)输出项不合法,无正常输出 m#PY,
y
E9Np 0M<
19. 以下语句或语句组中,能正确进行字符串赋值的是________。 h|VeG3H
A)char *sp; *sp="right!"; B)char s[lO];s="right! "; 7\$qFF-y
C)char s[10];*s="right! "; D)char *sp="right! "; #{?PbBE}
20. 对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为________。 DcoX+8 7
A)log2n B)n/2 C)n D)n+l n>+mL"hs
\Xm,OE_v"
二. 问答题(共三题,20分) ~P8tUhffK
M dZ&A}S
1. 请指出以下程序中的错误:(6分) AsAT_yv#
void main () uC+V6;
{ dv8>[#
static int a[10]={0,1,2,3,4,5,6,7,8,9,10}; +$C4\$t
int x=3;y=6;
ZHU5SXu
for(i=1; i<10; i++); J
pFfzb
printf(〞%d %d〞,a+x, a[i+1]+y) WN{ 9
} 4]G?G]lS>
2z6yn?'&L
2. 试述软件测试的主要方法及每种方法特点。(7分) y.e^h RKb
。 ohF JZ'
3. 试述面向对象程序开发语言的主要特点及其对于软件开发的作用。(7分) u
[m
。 ?u/@PR\D
&Q;sSIc
三. 算法与程序设计题(共40分) ^B(V4-|
]+|~cRQ9I
1. 写出一个程序,它能读入一个正整数n,再逐行读入一个n*n的矩阵的元素(矩阵元素为整数,输入时相邻的整数用空格隔开),找出这个矩阵的最小的元素,再输出该元素的行号和列号(行号和列号均从1开始)(7分) tk!t
Y8j
Rv#]I#O
2. 编写一程序,输入一个不大于5位的正整数,并实现下列操作:求出它是几位数?分别打印出每位数字?按逆序打印出各位数字,例如原数为516,应输出615。(8分) ,4zmb`dP
<
*AoR==:ya
xIxn"^'
3. 银行的存款利率如下。某人有钱n元,如果要存20年时间,编程求得怎样存20年后的本利合计最多。(假定银行对定期存款过期不付利息)。(10分) jGXO\:sO
月利息率(%) 存储期限 {Or;
0.63 一年 lJu;O/
0.66 二年 M)eO6oX|
0.69 三年 rqdE6y+^
0.75 五年 V.O(S\
0.84 八年 plb!.g
u=/{cOJI6
4. 有一个水库蓄水量T为1000万立方米,含有某种特定污染物W总量50千克,一段时间内含有污染物质W的水流入水库,浓度2千克/万立方米的,流量为3万立米/小时。同时水库以2万立米/小时的流量向下游泻水,设计程序计算30个小时后水库中该污染物质W的总量。(假设流入库区的污染物质立即在水库内部均匀分布)(15分) ~i~7na|