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

软件工程硕士专业学位入学考试模拟题答案 [C语言程序设计 30分]
一．填空题（每空2分，共12分）
二．程序设计（共18分）
1．（8分）编程打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。

例如：153是一个“水仙花数”，因为153=1的三次方＋5的三次方＋3的三次方。

void main()
{
int i,j,k,n;
for(n=100;n<1000;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("%d\n",n);
}
}
}
2．（10分）文件操作是C语言中的重要操作之一，试编写程序，将C盘根目录下的文件file1.c 的内容输出到屏幕上并复制到C盘根目录下文件file2.c中。

#include<stdio.h>
void main()
{
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 _listnode
{
int Value;
_listnode * 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);
}
pHead = 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 * 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)
{
if(pHead)
{
ReverseLink(pHead->pNext);
printf(“%d\n”, pHead->Value);
}
}
[离散数学 40分]
六．(8分)用真值表判断下列公式是恒真？恒假？
┐P→(P→Q)
所以恒真
七．(8分)证明下面的逻辑等价式：
答案：
八．(8分)将下面命题符号化：小王或小李中的一人是班长。

答案：
设：F(x)为x犯错误，M(x)为x是人。

原语句化为┐（ヨx(M(x) Λ┐F（x）)）
九．(8分) 设R1,R2都是整数集上的关系，且
x R1 y ⇔ x+y =10
x R2 y ⇔ |x-y| =1
判断R1与R2是否自反、反自反、对称、反对称、传递。

十．(8分)画出集合{1,2,3,4,5,6,7,8,9}关于整除关系的哈斯图，并指出它的极小元，最小元，极大元，最大元。

答案：
极小元、最小元是1，极大元是5，6，7，8，9，没有最大元素。