国家二级C语言机试（操作题）模拟试卷282
程序填空题
1.下列给定程序中已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入链表中，使插入后各结点数据域中的数据仍保持递增有序。
请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。
注意：部分源程序给出如下。
不得增行或删行，也不得更改程序的结构!
试题程序：
#include＜stdio．h＞
#include＜stdlib．h＞
#define N 8
typedef struct list
{ int data；
struer liSt*next；
}SLIST；
void fun(SLIST *h，int x)
{ SLISTp，*q，*s；
s=(SLIST*)malloc(Sizeof (SLIST))；
／*********found*********／
S－＞data=【1】；
q=h；
P=h－＞next；
while(p!=NULL＆＆x＞p－＞data){
／*********found*********／
q=【2】；
p=p－＞next；
}
s－＞next=p；
／*********found*********／
q－＞next=【3】；
}
SLIST * creatlist(int*a)
{ SLIST*h，*P，*q；int i ；
h=P=(SLIST*)malloc(sizeof(SLIST))；
for(i=0；i＜N；i++)
{q=(SLIST*)malloc(sizeof(SLIST))；
q－＞data=a[i]；P－＞nexL=q；p=q；
}
p－＞nexL=0 ；
return h；
}
void outlist(SLIST*h)
{ SLIST*P；
P=h－＞next；
if(P==NULL)
printf(\\
(1)x
(2)p
(3)s
解析：填空1：将形参x赋值给结点的数据域。
填空2和填空3：将新的结点和原有链表中的结点进行比较。
程序修改题
2.给定程序MODI1．C中，fun函数的功能是：删除b所指数组中小于10的数据。主函数中输出删除后数组中余下的数据。
请改正函数fun中指定部位的错误，使它能得出正确的结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!
试题程序：
#include＜stdio．h＞
#include＜stdlib．h＞
#define N 20
int fun(int *b)
{
／*********found*********／
int t[N]，i，num
for(i=0；i＜N；i++)
if(b[i]＞=10)
／*********found*********／
t[++num]=b[i]；
／*********found*********／
for(i=0；i＜nun；i++)
b[i]=t[i]；
return(num)；
}
main()
{ int a[N]，i，num；
printf(\\
(1)int t[N]，i，num：0；
(2)t[hum++]=b[i]；或{t[num]=b[j]；hum++；}
(3)for(i=0；i＜num；i++)
解析：要删除数组h中小于10的数，应依次取出数组数组b中的元素与10进行比较，若不小于10，则将其存入数组t中，遍历完成后，数组t中的元素即为所求，再将数组t中的元素保存到数组b中即可。
(1)元素num存放不小于10的元素的个数，应将其初始化为0。
(2)将数组h中不小于10的元素存入数组t中，同时使数组t的下标加1。
(3)语法错误，没有nun这个变量，应该为num。
程序设计题
3.请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。
例如，若二维数组中的数据为
W W W W
S S S S
H H H H
则字符串中的内容应是：WSHWSHWSHWSH。
注意：部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
试题程序：
#include＜stdio．h＞
#define M 3
#define N 4
void fun(char(*s)[N]，char*b)
{
}
void main()
{
char a[100]，w[M][N]={{’W’，’W’，’W’，’W’}，{’S’，’S’，’S’，’S’}，{’H’，’H’，’H’，’H’}}；
int i，j；
printf(\\
void fun(qhar(*s)[N]，char*b)
{
int i，j，k=0；
for(i=0；i＜N；i++) ／*按列的顺序依次放到一个字符串中8／
for(j=0；j＜M；j++)
b[k++]=s[j][i]；
b[k]=’＼0’；
}
解析：看到程序后，很容易便能想到用循环嵌套的方法，本题中按列的顺序依次放到一个字符串中，所以列标变化慢，行标变化快。
注意：第1个循环条件为i＜N(即列)；第2个循环条件为j＜M(即行)，因为在循环的嵌套中越在内层，循环变化就越快。
本文档预览：3600字符，共3264字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
