国家二级C语言机试(操作题)模拟试卷596
程序填空题
1.下列给定程序中已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入链表中,使插入后各结点数据域中的数据仍保持递增有序。
请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
注意:部分源程序给出如下。
不得增行或删行,也不得更改程序的结构!
试题程序:
#include<stdio.h>
#include<Stdlib.h>
#define N 8
typedef struct list
{ int data;
struer list*next;
}ST,TST;
void fun(SLIST * h,int x)
{ SLTST*p,*q,*s;
S=(SLIST*)malloc(sizeof
(SLIST));
/*********found*********/
s一>data=【1】;
q=h;
p=h一>next;
wh21e(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(si zeof(SLIST));
for(i=0;i<N;i++)
{q=(SLIST*)malloc(si zeof(SLIST));
q->data=a[i];p->next=q;
p=q;
}
p一>next=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.下列给定程序中函数fun的功能是:计算正整数num各位上的数字之积。
例如,若输入252,则输出应该是20。若输入202,则输出应该是0。
请改正程序中的错误,使它能得出正确的结果。
注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!
试题程序:
#include<stdio.h>
#include<conio.h>
long fun(long num)
{
/*********found*********/
long k;
do
{
k*=num%10;
/*********found*********/
num\=10;
}while(num);
return(k);
}
main()
{
long n;
printf(\\
(1)long k=1;
(2)num/=10;
解析:本题考查:数据类型;保存乘积的变量初始化;除法运算符。
(1)k用来存放各位数字的积,初始值应为1。
(2)此处是一个符号错误,除号用“/”来表示。
明确一下C语言中的算术运算符:
加法运算符“+”:为双目运算符,即应有两个量参与加法运算。
减法运算符“一”:为双目运算符。但“一”也可作为负值运算符,此时为单目运算,例如一x,一5等具有左结合性。
乘法运算符“*”:为双目运算符,具有左结合性。
除法运算符“/”:为双目运算符,具有左结合性。
参与运算量均为整型时,结果也为整型,舍去小数。
如果运算量中有一个是实型,则结果为双精度实型。
求余运算符(模运算符)“%”:为双目运算符,具有左结合性。要求参与运算的量均为整型。求余运算的结果等于两数相除后的余数。
程序设计题
3.编写函数fun,其功能是:计算n门课程的平均分,结果作为函数值返回。
例如,若有5门课程的成绩是:90.5,72,80,61.5,55,则函数的值为71.80。
注意:部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
试题程序:
#include<stdio.h>
float fun(float*a,int n)
{
}
void main()
{
float score[30]={90.5,72,80,61.5,55),aver,
aver=fun(score,5);
printf(\\
float fun(float*a,int n)
{
float av=0.0;
int i;
for(i=0 ; i<n;i++)/*求分数的总和*/
av=av+a[i];
return (av/n);/*返回平均值*/
}
解析:本题考查:如何通过指针来实现计算平均分。
本题较简单,只需用一个循环语句就可完成数组元素的求和,再将和除以课程数即可。需要注意的是本题对指针的操作,当指针变量指向一个数组时,用该指针变量引用数组元素,引用方式与数组的引用方式相同。例如,本题中a指向了score,所以通过a引用score中的元素时可以用下标法,也可以用指针运算法,a[i]和*(a+i)具有相同的作用。下标运算实际上是从当前地址开始往后取出地址中的第几个元素,当前地址下标为0。例如,若有int cc [10],*p=cc+5;,即p指向了cc的第5个元素,则p[0]的作用与cc[5]相同;p[3]的作用是取出从当前地址(即p所指地址)开始往后的第3个元素,它与cc[8]相同;p[一2]的作用是取出从当前地址开始往前的第2个元素,它与cc[3]相同,但不提倡使用“负”的下标。
计算平均分方法。
掌握以下语句。
for(i=0;i<n;i++)/*求分数的总和*/
av=av+a[i];
return(av/n); /
本文档预览:3600字符,共3621字符,源文件无水印,下载后包含无答案版和有答案版,查看完整word版点下载