软件工程硕士专业学位入学考试模拟题（二）
[c语言程序设计 30分]
一．填空题（每空2分，共12分）
二．程序设计（共18分）
1．（8分）输入两个正整数m和n，求其最大公约数和最小公倍数。
#include <>
main()
int m,n,p,r,temp;
printf(“请输入两个正整数n和m:”)
scanf(“%d %d”,&n,&m);
if (n temp=n;
n=m;m=temp;
p=n*m;
while (m!=0)
printf(“它们的最大公约数为：%d”,n);
printf(“它们的最小公倍数为：%d”,p/n);
2．（10分）有一个磁盘文件第一次将它的内容显示在屏幕上，第二次把它复制到另一文件上。
#include <>
main()
file *fp1, *fp2;
fp1=fopen(“ r”);
fp2=fopen(“
while (!feof(fp1)) putchar(getc(fp1));
rewind(fp1);
while (!feof(fp1)) putchar(getc(fp1),fp2);
fclose(fp1);fclose(fp2);
算法 30分]
三．（10分）假设有3个分别命名为x、y和z的塔座，在塔座x上插有n个直径大小各不相同、依小到大编号分别为1, 2, …n的圆盘（如图所示）。现要求将x轴上的n个圆盘移至塔座z上并仍按同样顺序叠排，圆盘移动时必须遵循下列规则：
1）每次只能移动一个圆盘；
2）圆盘可以插在x、y和z中的任一塔座上；
3）任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。
void hanoi(int n, char x, char y, char z)
void hanoi(int n, char x, char y, char z)
if (n==1)
move(x, 1, z);
/搬动操作move( x, n, z) 可定义为（c是初值为0的全局变量，对搬动计数）：
//printf( “i. move disk %i from %c to %c”,+c, n, x, z);
else 四．（10分）已知单链线性表la和lb的元素按值非递减排列，设计算法归并la和lb得到新的单链线性表lc，使得lc的元素也按值非递减排列。
void mergelist_l(linklist &la, linklist &lb, linklist &lc)
其中线性表的单链表存储结构为：
typedef struct lnode
elemtype data;
struct lnode *next;
lnode, *linklist;
void mergelist_l(linklist &la, linklist &lb, linklist &lc)
pa=la->next; pb=lb->next;
lc=pc=la;
while (pa&&pb)
pc->next=pa?pa:pb;
free(lb);
五．（10分）设计算法实现子串的定位操作index(s,t,pos)，即若主串s中存在和子串t相同的串，则返回它在主串s中第pos个字符之后第一次出现的位置，若不存在，则返回0。t非空，1poss串的长度。
int index(string s, string t, int pos)
其中串采用定长存储结构：
typedef unsigned char string[maxsize+1]; 0号单元存放串的长度。
int index(string s, string t, int pos)
i=pos; j=1;
while (i<=s[0] &j<=t[0])
else (i=i-j+2; j=1;)
if (j>t[0]) return i-t[0];
else return 0;
离散数学 40分]
六．(8分) 证明。
七．(8分)用谓词公式表示如下语句：
尽管有人聪明， 但未必一切人都聪明。
设表示“x聪明”，表示“x是人”，则上述语句可表示为：
八．(8分)如果a、b和c都是集合，证明。
设是的任一元素，那么。
所以。九．(8分) 给定集合，，，设r是a到b的关系，s是b到c的关系。表示出从r到s的合成关系。
十．(8分) 画出表示集合上的偏序关系的哈斯图。
2019考研数学模拟卷
数学二模拟试题 一 一 选择题1 8小题，每小题4分，共32分，在每小题給出的四个选项中，只有一项符合题目要求，把所选项前的字母填在题后的括号内。1 设，则当时，是的。a 等价无穷小量b 同阶但非等价无穷小量。c 高阶无穷小量d 低阶无穷小量。2 设具有一阶连续导数，则是在处可导的。a 必要但非充分...
中考数学模拟卷
2012年中考数学猜想卷。金阳光试题发中心编写。时间 120分满分 120分 一 选择题 本大题共6小题，每小题3分，共18分 1 下列各式结果是负数的是 b a.1bc.d.2 某市2011年元旦的最高气温为2 最低气温为 1 那么这天的最高气温比最低气温高 d 3.某校对初三年级1600名男生的...
考研数学模拟卷
1.求极限 本题满分5分 2.求极限 本题满分6分 3.设具有二阶连续导数，且，是曲线上点处的切线在轴的截距，求。本题满分6分 4.设在二阶可导，且。求证 本题满分7分 5.已知，求的表达式。本题满分6分 6.设，其中为连续函数，求，并讨论的连续性。本题满分6分 7.计算。本题满分6分 8.设连续可...