份上机考试精简版.docx

份上机考试精简版.docx

《份上机考试精简版.docx》由会员分享，可在线阅读，更多相关《份上机考试精简版.docx（79页珍藏版）》请在冰豆网上搜索。

份上机考试精简版

程序填空题目

1、第一大类（计算类）共8道

1.程序填空（第1套）

给定程序中，函数fun的功能是计算下式s=3/22－5/42+7/62－…+（-1）n-1（2×n-1）/（2×n）2直到︱（2×n-1）/（2×n2）︱≤10-3并把计算结果作为函数值返回，例如：

若形参e的值为-le-3,函数的返回值为0.。

第1处3.0或（double）3　

第2处>

第3处（t+1）

1.程序填空（第2套）

给定程序中，函数fun的功能s=1*3/2*2+…+（2*n-1）*（2*n+1）/（2*n）（2*n）计算下式前n项的和作为函数值返回。

例如：

当形参n的值为10的时，函数返回：

9.。

第一处0

第二处n

第三处（t*t）

1.程序填空（第31套）

下列给定程序中，函数fun的功能是：

计算下列前n项的和，并作为函数值返回。

S=1+1/（1+2）+1/（1+2+3）+…+1/（1+2+3+…+50）

例如，若主函数从键盘给n输入50后，则输出为s=1.。

第1处double

第2处j

第3处1.0/t

1.程序填空（第32套）

给定程序中，函数fun的功能是：

计算下式

s=1/22+3/42+5/62…+（2×n-1）/（2×n）2直到︱（2×n-1）/（2×n）2︱《10-3并把计算结果作为函数值返回。

例如，若形参e的值le-3，函数值的返回值为2.。

第1处0

第2处i++

第3处2.0*i

1.程序填空（第67套）

函数fun的功能是计算f（x）=1+x2/2！

+x3/3！

-x4/4！

+L+（-1）n-2xn-1/（n-1）+（-1）n-1xn/n!

的前n项和。

若x=2.5,n=15时，函数值为1.。

第1处1.0

第2处-1

第3处t

1.程序填空（第68套）

函数fun的功能是：

计算f（x）=1+x-x2∕2!

+x3∕3!

-X4/4!

直到∣xn/n!

∣<10-6若x=2.5，函数值为：

1.。

第1处-x

第2处n　

第3处abs（t）

1.程序填空（第69套）

给定程序中，函数fun的功能是：

f（x）=1+x+x2/2!

+…+xn/n!

的前n项和。

若x=2.5,函数值为：

12.。

第1处1.0

第2处1

第3处i

1.程序填空（第70套）

给定程序中，函数fun的功能是：

f（x）=1+x+x2/+…+xn/n!

直到|x/n!

|<10-6，若x=2.5,函数值为：

12.。

第1处x

第2处n　

第3处t

2、第二大类（单向链表）共9道

1.程序填空（第10套）

给定程序中已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。

函数fun的功能是：

把形参x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。

第一处x

第二处p

第三处s

1.程序填空（第15套）

给定程序中已经建立一个带有头结点的单向链表，在main函数中将多次调用fun函数，每调用一次fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。

第1处next

第2处t->data

第3处t

1.程序填空（第23套）

给定程序中，函数fun的功能是：

计算出带头结点的单向链表中各结点数据域中值之和结果作为函数值带回。

第1处data

第2处next

第3处head

1.程序填空（第28套）

给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序连接。

函数fun的功能是：

删除链表中数据域值相同的结点，使之只保留一个。

第一处q　

第二处next

第三处next

1.程序填空（第34套）

给定程序中，函数fun的功能是将不带头结点的单向链表逆置。

即若原链表中从头至尾结点数据域依次为：

2、4、6、8、10，逆置后,从头至尾结点数据域依次为：

10、8、6、4、2.。

第1处NODE

第2处next

第3处r

1.程序填空（第36套）

给定程序中，函数fun的功能是将带头结点的单向链表逆置。

即若原链表中从头至尾结点数据域依次为：

2、4、6、8、10，逆置后,从头至尾结点数据域依次为：

10、8、6、4、2.。

第1处next

第2处NULL

第3处r

1.程序填空（第38套）

给定程序中，函数fun的功能是：

将不带头结点的单向链表结点数据域中的数据从小到大排序。

即若原链表节点数据域从头到位的数据为10、4、2、8、6，排序后链表结点数据域从头至尾的数据为2、4、6、8、10.

第1处p->next;

第2处q

第3处p->next

1.程序填空（第50套）

给定程序中，函数fun的功能是：

在带头结点的单向链表中，查找数据域中值为ch的结点。

找到后通过函数值返回该结点在链表中所处的顺序号：

若不存在值为ch的结点，函数值返回0.

第1处NULL

第2处n

第3处head,ch

1.程序填空（第53套）

给定程序中，函数fun的功能是：

统计带头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。

第1处*n=0

第2处next

第3处head

1.程序填空（第87套）

给定程序中，函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。

即若原链表中从头至尾结点数据域依次为：

10、8、6、4、2，排序后链表结点数据域,从头至尾结点数据域依次为：

.2、4、6、8、10

第1处h->next　

第2处p->next

第3处>

3、第三大类（学生）共10道

1.程序填空

程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。

函数fun的功能是将形参a所指结构体变量中的数据赋给函数中的结构体变量b，并修改b中的学号和姓名，最后输出修改后的数据。

例如，a所指变量中的学号、姓名和三门课的成绩依次是：

10001、”ZhangSan”、95、80、88，则修改后输出b中的数据应为：

10002、”LiSi”、95、80、88。

第一处a

第二处b.name

第三处score[i]

1.程序填空（第24套）

程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。

函数fun的功能是：

将形参a所指结构体变量s中的数据进行修改，并把a的地址作为函数值返回主函数，从主函数中输出修改的数据。

例如，a所指变量s中的学号、姓名和三门课的成绩依次是：

10001、”ZhangSan”、95、80、88，修改后输出t中的数据应为：

10002、”Lisi”、96、81、89。

第一处structstudent

第二处a->score[i]　

第三处a

1.程序填空（第27套）

程序通过定义学生结构体变量，存储学生的学号、姓名和3门课的成绩。

函数fun的功能是将形参所指结构体变量中的数据进行修改，并在主函数中输出修改后哦的数据。

例如，若b所指变量t中的学号、姓名和三门课的成绩依次是：

10002、”ZhangQi”、93、85、87，修改后输出t中的数据应为：

10004、”LiJie”、93、85、87。

第一处->sno

第二处->name

第三处&t

1.程序填空（第30套）

程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。

所有学生数据均以二进制方式输出到student.dat文件中。

函数fun的功能是从指定文件中找出指定学号的学生数据，读入此学生数据，对该生的分数进行修改，使每门的分数加3分，修改后重写文件中该学生的数据，即用该学生背后的数据覆盖原数据，其他学生数据不变；若找不到，则什么都不做。

第1处fp

第2处==

第3处fp

1.程序填空（第35套）

程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。

函数fun的功能是将形参a中的数据进行修改，并把修改后的数据作为函数值返回主函数进行输出。

例如，若传给形参a的数据中学号、姓名和三门课的成绩依次是：

10001、

”Zhangsan”、95、80、88，修改后的数据应为：

10002、

”LISi”、96、81、89

第1处structstudent

第2处a.name

第3处a.score[i]

1.程序填空（第54套）

给定程序中函数的功能是：

调用fun函数建立班级通讯录。

通讯录中记录每位同学的编号、姓名和电话号码。

班级的人数和学生信息从键盘读入，每个人的信息作为一个数据块写到名为mylife5.dat的二进制文件中。

第1处STYPE　

第2处FILE

第3处fp

1.程序填空（第55套）

程序通过定义学生结构体数组，存储了若干个学生的学号、姓名和三门课的成绩。

函数fun的功能是将存放学生数据的结构体数组，按照姓名的字典序（从小到大排序）。

第1处structstudentt

第2处for（i=0;i

第3处a[i].name，a[j].name

1.程序填空（第61套）

程序通过定义并赋初值的方式，利用结构体变量存储了一名学生的信息，函数fun的功能是输出这位学生的信息。

第1处tt

第2处tt.score[i]

第3处（std）

1.程序填空（第75套）

程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。

所有学生数据均以二进制方式输出到文件中。

函数fun的功能是从形参filename所指的文件中读入学生数据，并按照从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指的文件中，覆盖原来的文件内容。

第1处"r"

第2处>

第3处fwrite

1.程序填空（第76套）

程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。

所有学生数据均以二进制方式输出到文件中。

函数fun的功能是重写形参filename所指的文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。

第1处filename

第2处fp

第3处fp

4、第四大类（矩阵）共9道

1.程序填空（第18套）

给定程序中，函数fun的功能是：

有N*N矩阵,根据给定的m（m<=N）值，将每行元素中的值均向右移动m个位置，左位置为0。

例如，N=3,m=2,有下列矩阵

123程序执001

456行结果004

789见右边007

第1处i++

第2处m

第3处m

1.程序填空（第21套）

给定程序中，函数fun的功能是：

有N*N矩阵，将矩阵的外围元素顺时针旋转。

操作的顺序是：

首先将第一行元素的值存入临时数组r，然后使第一列成为第一行，最后一行成为第一列，最后一列成为最后一行，再使临时数组中的元素成为最后一列。

例如，若N=3,有下列矩阵：

123操作后741

456应该如852

789右边963

第一处0

第二处j－－

第三处j

1.程序填空（第25套）

给定程序中，函数fun的功能是：

将N×N矩阵主对角线元素中的值与反向对角线对应位置上元素的值进行交换。

例如：

若N=3，有下列矩阵：

123交换后321

456结果见456

789右边987

第1处t[][N]

第2处i=0;i

第3处s

1.程序填空（第29套）

给定程序中，函数fun的功能是：

有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。

例如：

若N=3，有下列矩阵：

123计算后100

456结果见650

789右边10149

第1处[N]

第2处t[i][j]]

第3处t[j][i]

1.程序填空（第43套）

给定程序中，函数fun的功能是：

计算N*N矩阵的主对角线元素和反向对角线元素之和，并作为函数值返回。

要求先累加主对角线元素中的值，再累加反向对角线元素的值。

例如，若N=3,有下列矩阵：

123

456

789

首先累加1、5、9，然后累加3、5、7，函数返回值为30。

第1处sum=0

第2处t[i][i]

第3处1

1.程序填空（第48套）

给定程序中，函数fun的功能是：

将N*N矩阵中元素的值按列向右移动1个位置，右边被移出矩阵的元素绕回左边第1列。

例如，N=3,有下列矩阵

123程序执312

456行结果645

789见右边978

第1处N

第2处N-1　

第3处0

1.程序填空（第83套）

给定程序中，函数fun的功能是：

找出N*N矩阵中每列元素中的最大值，并按顺序一次存放于形参b所指的一维数组中。

第1处a[0][i]

第2处<

第3处x,y

1.程序填空（第84套）

给定程序中，函数fun的功能是建立一个N×N的矩阵。

矩阵元素的构成规律是：

最外层元素的值全部是1；从外向内第二层元素的值全部为2；第三层元素的值全部是3，…依此类推。

例如，若N=5，生成的矩阵为：

11111

12221

12321

12221

11111

第1处[N]

第2处i

第3处i+1

1.程序填空（第85套）

给定程序中，函数fun的功能是：

判定形参a所指的N*N（规定N为奇数）的矩阵是否是“幻方”，若是，函数返回值是1；不是，函数返回值为0.“幻方”的判定条件是：

矩阵每行、每列、主对角线及反对角线上元素之和都相等。

例如，以下3*3的矩阵就是一个“幻方”

492

357

816

第1处0

第2处││

第3处1

5、第五大类（文件）共5道

1.程序填空（第17套）

给定程序的功能是：

调用函数fun将指定源文件中的内容复制到指定的目标文件中，复制成功时函数的返回值是1，失败是返回值是0.在复制的过程中，把复制的内容输出到终端屏幕。

主函数源文件名放在变量sfname中，目标文件放在变量tfname中。

第一处"r"

第二处fs

第三处ft

1.程序填空（第20套）

给定程序的功能是：

从键盘输入若干行文本（每行不得超过80个字符）写入文件myfile4.txt中，用-1作为字符串输入结束的标志。

然后将文件的内容读出显示在屏幕上。

文件的读写分别由自定义函数ReadText和WriteText实现。

第1处*fw　

第2处str

第3处str

1.程序填空（第39套）

1给定程序中，函数fun的功能是将形参给定的字符串、整数、浮点数写到的文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。

第1处FILE*

第2处fp

第3处ch

1.程序填空（第42套）

给定程序中，函数fun的功能是将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atof和atof将字符串换成相应的整数、浮点数，然后将其显示在屏幕上。

第1处FILE*

第2处fclose（fp）

第3处fp

1.程序填空（第46套）

给定程序中，函数fun的功能是：

将自然数1~10及它们的平方根写到名为myfile3.txt的文本文件中，然后再顺序读出显示在屏幕上。

第1处fp

第2处fclose（fp）;

第3处fname

6、第六大类（高位或低位）共3道

1程序填空（第5套）

给定程序中，函数fun的功能是：

将形参n中，各位上为偶数的数取出，并按原来从高位到地位相反的顺序组成一个新数，作为函数返回。

例如输入一个数：

，新的数为64862

第1处0

第2处10*x

第3处n/10

1程序填空（第47套）

给定程序中，函数fun的功能是：

将形参n所指变量中，各位上为偶数的数去掉，剩余的数按原来从高位到低位的顺序组成一个新数。

并通过形参指针n传回所指变量。

例如，若输入一个数，则新数为739。

第1处10　

第2处0　

第3处x

1程序填空（第51套）

给定程序中，函数fun的功能是：

将形参n中，各位上为偶数的数取出，并按原来从高位到地位顺序的顺序组成一个新数，作为函数返回。

例如输入一个数：

，新的数为26846

第一处1

第二处s>0

第三处i*10

7、第七大类（平均类）共4道

1.程序填空（第78套）

给定程序中，函数fun的功能是：

计算x所指数组中N个数的平均值（规定所有数均为正数），平均值通过形参返回主函数，将小于平均值且最接近平均值的数作为函数值返回，在主函数中输出。

例如，有10个正数:

46,30,32,40,6,17,5,15,48,26,其平均值为30.主函数中输出m=30.0

第1处*av

第2处i

第3处x[j]

1.程序填空（第77套）

给定程序中，函数fun的功能是：

计算形参x所指数组中N个数的平均值（规定所有数均为正数），作为函数值返回，并将大于平均值的数放在形参Y所指数组中，在主函数中输出。

例如，有10个正数:

46,30,32,40,6,17,5,15,48,26,其平均值为30.主函数中输出：

第1处0.0　

第2处x[i]/N

第3处j++

1.程序填空（第79套）

给定程序中，函数fun的功能是：

计算形参x所指数组中N个数的平均值，（规定所有数均为正数），将所指数组中大于平均值的数据移至数据的前部，小于等于平均数的移至x所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。

例如，有10个正数:

46,30,32,40,6,17,5,15,48,26,其平均值为30.,移出后的输出为：

46,32,40,45,48,30,

6,17,15,26.

第1处s/N　

第2处j++　

第3处-1

1.程序填空（第80套）

给定程序中，函数fun的功能是：

计算形参x所指数组中N个数的平均值，（规定所有数均为正数），将所指数组中小于平均值的数据移至数据的前部，大于等于平均数的移至x所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。

例如，有10个正数:

46,30,32,40,6,17,5,15,48,26,其平均值为30.,移出后的输出为：

30,6,17,15,26,46,

32,40,45,48.

第1处x[i]/N

第2处j++　

第3处i++

8、第八大类（暂时未找到规则类）共4道

1.程序填空（第12套）

给定程序中，函数fun的功能是：

从形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回剩余字符串的个数。

ss所指字符串数组中共有N个字符串，且串小于M。

第一处N

第二处k

第三处ss[i]

1.程序填空（第14套）

给定程序中，函数fun的功能是：

在形参ss所指字符串数组中查找与形参t所指字符串相同的串，找到后返回该串在字符串中的位置（下标值），未找到则返回-1。

ss所指字符串数组中共有N个内容不同的字符串，且串长小于M。

第一处N

第二处i

第三处-1

1.程序填空（第62套）

给定程序中，函数fun的功能是：

对形参ss所指字符串数组中的M个字符串按长度由短到长进行排序。

ss所指字符串数组中共有M个字符，且串长﹤N。

第1处i+1　

第2处k=j

第3处t

1.程序填空（第63套）

给定程序中，函数fun的功能是：

求出形参ss所指字符串数组中最长字符串的长度，其余字符串左边用字符*补齐，使其与最长的字符串等长。

字符串数组中有M个字符串，且串小于N。

第1处k　

第2处len

第3处ss[i][j]

1.程序填空（第64套）

给定程序中，函数fun的功能是：

求出形参ss所指字符串数组中长度最长的字符的长度，将其余字符串右边用字符*补齐，使其与最长的字符串等长。

ss所指字符串数组中共M个字符串，且串长小于N。

第1处ss[i]

第2处n+j

第3处1

1.程序填空（第3套）

给定程序中，函数fun的功能是：

统计形参s所指字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。

例如，形参s所指的字符串为：

abcdef35adgh3kjsdf7。

输出结果为：

4。

第1处s[i]

第2处’9’

第3处*t=n

1.程序填空（第4套）

函数fun的功能是：

反形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a

[2]……中，把偶数从数组中删除，奇数个数通过函数值回。

例如：

若a所指数组中的数据最初排列为：

9、1、4、2、3、6、5、8、7，删除偶数后a所指数组中的数据为：

9、1、3、5、7，返回值为5。

第一处1

第二处j++;

第三处j

1.程序填空（第6套）

函数fun的功能是：

把形参a所指数组中的的最小值放在元素a[0],接着把形参a所指数组中的最大值放a[1]元素中；再把a所指数组中的次小值放在a[2]中，把a所指数组元素中的次大值放在a[3]；其余以此类推。

例如：

若a所指数组中的数据最初排列为：

9、1、4、2、3、6、5、8、7；则按规则移动后，数据排列为：

1、9、2、8、3、7、4、6、5。

形参n中存放a所指数组中数据的个数。

第1处a[i]

第2处a[j]

第3处a[j]

1.程序填空（第7套）

函数fun的功能是进行数字字符转换。

若形参ch中是数字字符‘0’~‘9’，则将‘0’转换成‘9’，‘1’转换成‘8’，‘2’转换成‘7’，……，‘9’转换成‘0’；若是其他字符则保持不变，并将转换后的结果做函数值返回。

第一处char

第二处ch<=’9’

第三处'0'

1.程序填空（第8套）

函数fun的功能是;求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。

ss所指字符串数组中共M个字符串，且串长﹤N。

第1处M　

第2处<

第3处k

1.程序填空（第9套）

给定程序中，函数fun的功能是：

将s所指字符串所有数字字符移到所有非数字字符之后，并保持数字字符串和非数字字符串原有的先后次序。

例如,s所指的字符串为def35adh3kjsdf7,执行后结果为defadhajsdf3537。

第一处j++

第二处s[i]=t1[i]

第三处j

1.程序填空（第11套）

函数fun的功能是：

将形参a所指数组中的前半部分元素中的值和后半部分元素中的值对换。

形参n中存放数组中数据的个数，若n为奇数，则中间元素不动。

例如：

若a所指数组中的数据为：

1、2、3、4、5、6、7、8、9，则调换后为：

6、7、8、9、5、1、2、3、4。

第一处1

第二处i

第三处a[p+i]

1.程序填空（第13套）

给定程序中，函数fun的功能是：

把形参s所指字符串下标为奇数的字符右移到下一个奇书位置，最右边呗移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动（注：

字符串的长度大于等于2）。

例如，形参s所指的字符串为：

abcdefgh，执行结果为：

ahcbedg。

第一处1

第二处s[k]

第三处c

1.程序填空（第16套）

函数fun的功能是：

逆置数组元素是的值。

例如：

若a所指数组中的数据依次为：

1、2、3、4、5、6、7、8、9，则逆置后依次为：

9、8