____________________系____________________专业_____________班姓名_______________学号______________________
密封线
得分
一、选择题（每个选择1分，共25分）
把你所选答案前的字母填入括号内注：请将所在的院（系）、专业、班级、姓名和学号写在密封线内，不要写在其它地方1无向图G中有16条边，且每个结点的度数均为2，则结点数是A8B16C4D322设Aabc，则下列是集合A的划分的是AbccBabacCabcDabc3设集合X0123R是X上的二元关系，R00021213202133，则R的关系矩阵MR是
不
11A．00
0100
1001
0011
10B10
0010
1100
0101
01C01
0011
0101
1010
10D01
1000
1101
0110
gZ→Ngx＝xg是hN→N×Nh
＝
＋1h5＝A．满射函数B．单射函数C．双射函数D．非单射非满射E满射非单射F单射非满射G56H56J以上答案都不对1175个学生去书店买语文数学英语书每种书每个学生至多买1本已知20个学生每人买3本书55个学生每人至少买2本书每本书的价格都是1元所有学生总共花费140元恰好买2本书的有多少个学生至少买2本书的学生花费元买1本书的有个学生至少买1本书的有个学生没买书的有个学生A55B40C35D15E30F130G65H140J60K1012为每个逻辑断言选择正确的解释。Tx：x今天来上课，Sx：x学计算机专业的学生，Px：x编程序，Gx：x玩游戏。个体域是殷都大学。xTx表示（），xTx表示（），xTx表示（），xSx→Px表示（），xSx∧Gx表示（），xSx∧Px表示（），xSx→Gx表示（）。A学计算机专业的学生会编程序，B殷都大学的学生都是计算机专业且会编程序。C有些计算机专业的学生玩游戏，D所有同学今天都来上课了，E今天有同学没来上课。F计算机专业的学生玩游戏，G今天没有同学来上课。
得分
要
答
题
二、计算与应用题（共40分）
1S1，2，，10，定义S上的关系Rxyxy∈S∧xy10，试列举出R中的所有有序对，并分析说明R具有哪些性质。10分
4下列描述中，不正确的是APabcφabcabcBPφφφCPφφDPabcφabcabcr