西交2013真题软件科创收集年代久远参考意义不大

题科目代码 科目名称：计算机软件基（注：所有答案必须写在专用答题纸上，写在本试题纸或草稿纸上一律无效（大O符号表示为（。（BAFDGCE,（找元素37，与表中进行过比较的元素依次是（。n（一、O（18解析：计算题，1*4+2*2+3*1+4*1+1-4-2-1-1=8651530生冲突，后面的元素都会发生冲突，所以是n1次冲突。二、简答题（205零元素的数目小于整个矩阵总元素的数目的5%时认为该矩阵为稀疏第第第+ 20分，每小题各5分llinkdatarlink,则依次执行下列4条语句的目的q指的结点后面插入一个由p指的结点，其中P /*1P>rlink=q>rlink; q>rlink=p; /*第3条语句*/q>rlink p>rlink 第7层结点数：𝟐𝟕-𝟐𝟕-1+(𝟐𝟕- 4.四、算法设计题（本题15{struct_ENode*next_edge;}ENode,typedefstruct{chardata;typedefstruct{intvexnum;intedgnum;//图的边的数目VNodevexs[MAX];并且n个顶点结点构成一个数组结构G[0..n-1]。请写一个算算法返回1，否则，算法返回0.inttopological_sort(LGraph{intintindex=inthead0;intrear0;int*queue;//辅组队列int*ins;char*tops;intnum=G.vexnum;ENode*node;ins(int*)malloc(num*sizeof(inttopschar*)malloc(num*sizeof(char));//queue=(int*)malloc(num*sizeof(int));//辅助队列 memset(ins,0,memset(tops,0,memset(queue0,for(i=0;i<num;{node=G.vexs[i].first_edge;while(node!=NULL){node=node->next_edge;}}for(i=0;i<num;i++)if(ins[i]==0)queue[rear++]i;while(headrear){j=queue[head++];//出队列。j是顶点的序号tops[index++]G.vexs[j].data;到tops中，tops是排序结果while(node!=NULL){//若节点的入度为0，则将其"入队列"if(ins[node->ivex]==0)queue[rear++]node->ivex;node=node-}}if(index!={printf("Graphhasacycle\n");return}printf("==TopSort:");for(i=0;i<num;i++)printf("%c",tops[i]);return0;} 20分，每小题各2分（必须是字母若整型变量x6，则计算表达式”x+=x=x*x（下列（for(b=0,a=1;a>++b;a=k++)C.while(1){for(;;D.for(k=10;; )说明”double(*ptr)N;”中的标识符ptr（指向N个double一个指向由Ndouble N个指针元素的一维指针数组，其每一个元素都只能指下列4（char*r=”chinachar*r;char*ptr=”chinachar*pr;charstring10={“china”};等价于charstring10 charstr4abc,temp4abcstr4=temp4在Cchar*func(intx,inty);”表示（对函数func对函数func对函数func对函数func对于下列程序，若从键盘上输入：abcdef<回车>，则输出结果是#include<stdio.h>main(){char}abcdB.C.D.（#definemain({inta,k=3;}A.B.9D.若要以a+方式打开一个已经存在的文件，则下列叙述中，正确（ 20分，每小题各5分在在 20分，每小题各2分变量tta50，bintx5struct{inta,int*b下列函数的功能是根据公式s=11/3+1/51/7+...+1/(2n+1)计sn（n>=0）,计算结果通过形参指针voidfun(float*sn,int{floats=0,w,f=1;inti;=(}}5main({charc;}{char charstr2charstr3,*p;int j!=’\0’){if(str1i<str2j)str3=str1i++;else(1);str3k=’\0’;elsep=str1+i;}对于下列main函数，经过编译、连接后得到的可执行文件名为file.exe,并且已知在系统的命令状态下输入命令行”fileBeijingmain(intargc,char }下列程序的功能是打开两个已存在的文件file1和file2，并将file2拼接到#include<stdio.h>intmain(){FILEntf(“cannotopenreturn0;}ntf(“cannotopenfile2!\n”);return0;}}设n>0.下列函数的功能 intfun(int{intcount=0;returncount;}#includestdio.h>{charstr81,*ptr1,*ptr2;intn;ptr2=str+n1;ptr2;}}else}（ voidmain(){FILE*fp;}八、程序设计题（本题15#include<stdio.h>chartempstr30 voidReadStrUnit(char*str,char*tempstr,intidx,int{intindex=for(index;index<len;{tempstrindex=stridx+index}tempstrindex=}intGetSubStrPos(char*str1,char{intidx=intlen1=strlen(str1);intlen2=if(len1<{printf("error1\n");return}{ReadStrUnit(str1,tempstr,idx,len2); 的从母串的idx位置处更新临时子串if(strcmp(str2,tempstr)==0)break; if(idx>=len1)return }return }int{char*str1="abcdefghijk";char*str2="def";inti=i=GetSubStrPos(str1,str2