同济大学软件工程硕士专业学位入学考试模拟题答案。
编号:103考试科目:数学。
适用专业:软件工程。
答题要求:答案一律写在答题纸上。
c语言程序设计30分]
一.填空题(每空2分,共12分)
1.读程序,写出运行结果。main()
char ch1,ch2;
ch1='a'; ch2='b';
printf(“c%c,c%c,”,ch1,ch2);
printf(“%d,%d”,ch1,ch2);}
运行结果:a,b,97,98
3.读程序,写出运行结果。main()
运行结果:0,1,1
5.若运行时输入:12345678,则下列程序运行结果为:main()
运行结果:601
2.读程序,写出运行结果。#define add(x) x+xmain()
运行结果:10
4.读程序,写出运行结果。main()
运行结果:14
6.读程序,写出运行结果。main()
运行结果:2,1,0
二.程序设计(共18分)
1.(8分)将一个数组中的值按逆序重新存放。例如,原来顺序为,要求改为。#include <>#include <>
int main(int argc, char* ar**)
puts("逆序输出该数组:")for(i=0;iprintf("%4d",a[i]);printf("");return 0;}2.(10分)有两个磁盘文件“a”和“b”,各存放一行字母,今要求把这两个文件中的信息合并(按字母顺序排列),输出到一个新文件“c”中去。#include ""#include ""void main()
printf("file a:")
for(i=0;(ch=fgetc(fp))!eof;i++)
fclose(fp);
if((fp=fopen(""r"))null)
printf("file b:")
for(i=i;(ch=fgetc(fp))!eof;i++)
fclose(fp);k=i;
for(i=0;ic[j])
printf("file c:")fp=fopen(""w");for(i=0;ifputc(c[i],fp);putchar(c[i]);
putchar(10);fclose(fp);getchar();
算法30分]
三.(10分)设计递归算法,求顺序表中最大元素,函数原型为:list_entry max(list a, int i, int j),返回顺序表a[i..j]中最大元素。
list_entry max(list a, int i, int j)
return max ;}
四.(10分)由于插入排序的基本操作是在一个有序表中进行查找和插入,如果利用“折。
半查找”来实现“查找”操作,则由此进行的插入排序称之为“折半插入排序”,设计算法实现该思想。
函数原型为:voidbinarysearchinsertion(intnumbers,constintn)
voidbinarysearchinsertion(intnumbers,constintn){}
numbers[low] =temp;
for(intk = i ; k >middle; k--)
numbers[k] =numbers[k-1 ]
while(low <=high){}
middle = low + high) /2 ;if(temp < numbers[middle])
high = middle - 1 ;low = middle + 1 ;else
intmiddle=0;
for(inti = 1; i < n; i++)else}
if(j>t[0])returni-t[0];else return 0;}
离散数学40分]
六.(8分)设p:明天下雨,q:明天下雪,r:我去学校,表达以下语句:
1)如果明天不是雨夹雪则我去学校。
pq)r2)明天,我将雨雪无阻一定去学校。
(pq)(pq)(pq)(pq))r
七.(8分)证明pq和p((pq)(qp))两式逻辑等价。
证明:p((pq)(qp))
p((pq)(qp))p(pqp)(qqp)p(qp)(pq)(pp)pq
所以两式逻辑等价。
八.(8分)将下面命题符号化:某些人对某些食物过敏。
设f(x,y)表示“x对y过敏”,m(x)表示“x是人”,g(x)表示“x是食物”。于是上句可符号化为:
xy(m(x)g(y)f(x,y))
九.(8分)
设。a,定义在。
a上的关系。
r,求r(r)、s(r)和t(r)。
答案:r(r)s(r)
r2r5r3r4
t(r)十.(8分)对偏序集合<,整除》构造哈斯图;分别针对以下情况,考虑集合b
的最大元素和最小元素。哈斯图:
1)b=1是b的最小元素,6是b的最大元素(2)b=
b没有最小元素和最大元素(3)b=
4是b的最大元素,也是b的最小元素。
2019考研数学模拟卷 二 答案
数学二模拟试题 一 答案。一 选择题 二 填空题 三 解答题 15 证 令。则上连续,内可导,用拉氏定理存在。使。因为。所以。16 证 令。所以也是偶函数。由于被积函数连续,所以可导,单调不增时,时 所以单调不减。17 解 18 解 设所求曲线方程为,其上任意点的坐标为,则该点处的切线。方程为 令得...
考研数学模拟试题2答案
模拟测试题 二 答案。一 选择题 1 b 2 a 3 一 c 3 二 三 c 4 一 d 4 二 三 d 5 a 6 c 7 一 三 b 7 二 c 8 一 c 8 二 b 8 三 c 二 填空题。14 一 三 14 二 三 解答题。15 由知既有上界又有下界。又则有。因此这表明若取使由数学归纳法知...
2019中考数学模拟 2 答案
三120wcm1.52 t 2 d密云县2014年初中毕业考试 二 数学试卷答案及评分标准。一 选择题 本题共32分,每小题4分 1 d 解 等边三角形abc的边长为3,n为ac的三等分点,an 1 当点m位于点a处时,x 0,y 1 动点m从a点出发到am 1的过程中,y随x的增大而减小,故排除d...