精选同济大学在职研究生考试试卷

1、同济大学在职研究生考试试卷第 页软件工程硕士专业学位入学考试模拟题答案 C语言程序设计 30分一填空题每空2分，共12分2读程序，写出运行结果。void main() int a=2,b=-1,c=2;if(ab)if(b0) c=0;else c+;printf(%dn,c); 运行结果： 3 1读程序，写出运行结果。void main()int m=12,n=34;printf(%d%d,m+,+n);printf(%d%dn,n+,+m);运行结果： 12353514 3读程序，写出运行结果。void main()int p7=11,13,14,15,16,17,18;int i=0,k

2、=0;while(i=0;ps-)printf(%s,ps);运行结果： zyzxyz 6读程序，写出运行结果。void main() char *p1, *p2;char str50=ABCDEFG;p1=abcd; p2=efgh;strcpy(str+1, p2+1);strcpy(str+3, p1+3);printf(%s, str);运行结果： Afgd 5读程序，写出运行结果。#define MIN(x,y) (x)(y)?(x):(y)void main() int a=5,b=2,c=3,d=3,t;t=MIN(a+b,c+d)*7;printf(%dn,t);运行结果： 4

3、2 二程序设计共18分18分编程打印出所有的“水仙花数，所谓“水仙花数是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个“水仙花数，因为153=1的三次方5的三次方3的三次方。void main()int i,j,k,n;for(n=100;n1000;n+)i=n/100;j=n/10%10;k=n%10;if(i*100+j*10+k=i*i*i+j*j*j+k*k*k)printf(%dn,n);210分文件操作是C语言中的重要操作之一，试编写程序，将C盘根目录下的文件file1.c的内容输出到屏幕上并复制到C盘根目录下文件file2.c中。#include void ma

4、in() FILE * fp1=fopen(c:file1.c, r); FILE * fp2=fopen(c:file2.c, w); while(!feof(fp1) ) putchar(getc(fp1);fseek(fp1, 0, SEEK_SET);while (!feof(fp1) putc(getc(fp1), fp2);fclose(fp1);fclose(fp2);算法 30分三10链表是计算机中常用的一种数据结构，它可以方便的对离散数据进行组织。请用C语言编写链表查找算法。设链表结点定义如下：typedef struct _listnodeint Value;_listno

5、de * pNext;ListNode;请编写函数，把值为特定值的结点都删除。函数定义如下：int DeleteNode(ListNode * pHead, int Val)函数的输入参数为链表的头结点和要删除的值。返回值为删除的元素个数。int DeleteNode(ListNode*& pHead, int Val)int i = 0;while(pHead & pHead-pNext)if (pHead-pNext-Value = Val)i+;ListNode * pThis = pHead-pNext;pHead-pNext = pThis-pNext;/free(pThis);pH

6、ead = pHead-pNext;return i;四10字符串操作是计算机程序设计中经常需要面对的问题。请使用C语言编写算法，有两个字符串由不同的字母组成，一长一短，长的为A短的为B。设计一个算法，如果所有在B中出现的字符都在A中出现，那么返回true，否那么返回false。例子：如下字符串：字符串A: abddfdioegdddffsfagj字符串B: dofsjadg字符串B中每个字符都在A中出现，返回TRUE。如下字符串：字符串A: aaaabbbbbbdddddd字符串B: acc字符串B中有字符没在A中出现，返回FALSE。设函数原型为BOOL StrContain(char *

7、 a, char * b)bool StrContain(char * a, char * b)while (*b)char * p = a;while(*p)if (*b = *p)break;p+;if(*p = 0)return false;b+;return true;五10递归是算法中最常用的思想之一。利用递归往往可以把复杂问题简单化。请编写递归算法,把单链表逆序输出。单链表的定义与第三题一致。函数原型为：void ReverseLink(ListNode * pHead)；其中pHead为指向链表第一个元素的指针。void ReverseLink(ListNode * pHead)

8、if(pHead)ReverseLink(pHead-pNext);printf(“%dn, pHead-Value); 离散数学 40分六(8分)用真值表判断以下公式是恒真？恒假？P(PQ)答案：PQPQPP(PQ)TTTFTTFFFTFTTTTFFTTT所以恒真七(8分) 证明下面的逻辑等价式： 答案：八(8分) 将下面命题符号化：小王或小李中的一人是班长。答案：设：F(x)为x犯错误，M(x)为x是人。原语句化为x(M(x) Fx)九(8分) 设R1,R2都是整数集上的关系，且 x R1 y x+y =10 x R2 y |x-y| =1判断 R1与R2是否自反、反自反、对称、反对称、传递。自反反自反对称反对称传递R1R2自反反自