《离散数学》期末考试题(C)
《离散数学》期末考试题(C)
一、填空题(每小题3分，共15分)
1. 若n B m A ==||,||，则=?||B A ( )，A 到B 的2元关系共有( )个，A 上的2元关系共有( )个.
2. 设A = {1, 2, 3}, f = {(1,1), (2,1), (3, 1)}, g = {(1, 1), (2, 3), (3, 2)}和h = {(1, 3), (2, 1), (3,
1)}，则( )是单射，( )是满射，( )是双射.
3. 下列5个命题公式中，是永真式的有( )(选择正确答案的番号).
(1)q q p p →→∧)(；
(2))(q p p ∨→；
(3))(q p p ∧→；
(4)q q p p →∨∧?)(；
(5)q q p →→)(.
4. 设D 24是24的所有正因数组成的集合，“|”是其上的整除关系，则3的补元( )，4的补元( )，6的补元( ).
5. 设G 是(7, 15)简单平面图，则G 一定是( )图，且其每个面恰由(
)条边围成，G 的面数为( ).
二、单选题(每小题3分，共15分)
1. 设A , B , C 是集合，则下述论断正确的是( ).
(A)若A ? B ， B ∈ C ，则A ∈ C . (B)若A ? B ， B ∈ C ，则A ? C .
(C)若A ∈ B ， B ? C ，则A ∈ C . (D)若A ∈ B ， B ? C ，则A ? C .
2. 设R ? A ? A ，S ? A ? A ，则下述结论正确的是( ).
(A)若R 和S 是自反的，则R ? S 是自反的.
(B)若R 和S 是对称的，则S R 是对称的.
(C)若R 和S 是反对称的，则S R 是反对称的.
(D)若R 和S 是传递的，则R ? S 是传递的.
3.在谓词逻辑中，下列各式中不正确的是( ).
(A))()())()((x xB x xA x B x A x ?∨?=∨?
(B))()())()((x xB x xA x B x A x ?∧?=∧?
(C))()())()((x xB x xA x B x A x ?∨?=∨?
(D)),(),(y x xA y y x yA x ??=??
4. 域与整环的关系为( ).
(A)整环是域 (B)域是整环 (C)整环不是域 (D) 域不是整环
5.设G 是(n , m )图，且G 中每个节点的度数不是k 就是k + 1，则G 中度数为k 的节点个数为( ). (A)2
n . (B)n (n + 1). (C)nk . (D)m k n 2)1(-+. 三、判断题(每小题3分，共15分): 正确打“√”，错误打“×”.
1.设f : Z → Z ，x x x f 2||)(-=，则f 是单射. ( )
2.设?是群G 1到群G 2的同态映射，若G 1是Abel 群，则G 2是Abel 群. ( )
3.设),(≤L 是格，对于L z y x ∈,,，若z x y x ?=?且z x y x +=+，则z y =. ( )
4.元素个数相同的有限布尔代数都是同构的. ( )
5.设G 是n (n ≥ 11)阶简单图，则G 或G 是非平面图. ( )
四、(15分)设A 和B 是集合，使下列各式(1)A B A =?； (2)A B B A -=-；
(3)A A B B A =-?-)()(成立的充要条件是什么，并给出理由.
五、(10分) 设S 是实数集合R 上的关系，其定义如下
∈=y x y x S ,|),{(R 且是
3
y x -是整数}， 证明: S 是R 上的等价关系. 六、(10分) 求谓词公式)))()(()(()(x xD y yC y B x xA ?→??→→?的前束范式.
七、(10分) 若n 个人，每个人恰有3个朋友，则n 必为偶数，试证明之.
八、(10分) 利用生成函数求解递归关系?
??=-+=-2)1(211a n a a n n .
离散数学期末考试试题(有几套带答案)
离散数学试题(A卷及答案） 一、证明题（10分） 1)(?P∧(?Q∧R))∨(Q∧R)∨(P∧R)?R 证明: 左端?(?P∧?Q∧R)∨((Q∨P)∧R)?((?P∧?Q)∧R))∨((Q∨P)∧R) ?(?(P∨Q)∧R)∨((Q∨P)∧R)?(?(P∨Q)∨(Q∨P))∧R ?(?(P∨Q)∨(P∨Q))∧R?T∧R(置换)?R 2)?x(A(x)→B(x))??xA(x)→?xB(x) 证明：?x(A(x)→B(x))??x(?A(x)∨B(x))??x?A(x)∨?xB(x)???xA(x)∨?xB(x)??xA(x)→?xB(x) 二、求命题公式(P∨(Q∧R))→(P∧Q∧R)的主析取范式和主合取范式（10分） 证明：(P∨(Q∧R))→(P∧Q∧R)??(P∨(Q∧R))∨(P∧Q∧R)) ?（?P∧(?Q∨?R)）∨(P∧Q∧R) ?(?P∧?Q)∨(?P∧?R))∨(P∧Q∧R) ?(?P∧?Q∧R)∨(?P∧?Q∧?R)∨(?P∧Q∧?R))∨(?P∧?Q∧?R))∨(P∧Q∧R) ?m0∨m1∨m2∨m7 ?M3∨M4∨M5∨M6 三、推理证明题（10分） 1）C∨D, (C∨D)→?E, ?E→(A ∧?B), (A∧?B)→(R∨S)?R∨S 证明：(1) (C∨D)→?E (2) ?E→(A∧?B) (3) (C∨D)→(A∧?B) (4) (A∧?B)→(R∨S) (5) (C∨D)→(R∨S) (6) C∨D
(7) R∨S 2) ?x(P(x)→Q(y)∧R(x))，?xP(x)?Q(y)∧?x(P(x)∧R(x)) 证明（1）?xP(x) (2)P(a) (3)?x(P(x)→Q(y)∧R(x)) (4)P(a)→Q(y)∧R(a) (5)Q(y)∧R(a) (6)Q(y) (7)R(a) (8)P(a) (9)P(a)∧R(a) (10)?x(P(x)∧R(x)) (11)Q(y)∧?x(P(x)∧R(x)) 四、设m是一个取定的正整数，证明：在任取m＋1个整数中，至少有两个整数，它们的差是m的整数倍 证明设 1 a，2a，…，1+m a为任取的m＋1个整数，用m去除它们所得余数 只能是0，1，…，m－1，由抽屉原理可知， 1 a，2a，…，1+m a这m＋1个整 数中至少存在两个数 s a和t a，它们被m除所得余数相同，因此s a和t a的差是m的整数倍。 五、已知A、B、C是三个集合，证明A-(B∪C)=(A-B)∩(A-C) （15分）证明∵x∈ A-（B∪C）? x∈ A∧x?（B∪C）? x∈ A∧（x?B∧x?C）?（x∈ A∧x?B）∧（x∈ A∧x?C）? x∈（A-B）∧x∈（A-C）? x∈（A-B）∩（A-C）∴A-（B∪C）=（A-B）∩（A-C） 六、已知R、S是N上的关系，其定义如下：R={
(完整word版)离散数学期末练习题带答案
离散数学复习注意事项： 1、第一遍复习一定要认真按考试大纲要求将本学期所学习内容系统复习一遍。 2、第二遍复习按照考试大纲的要求对第一遍复习进行总结。把大纲中指定的例题及书后习题认真做一做。检验一下主要内容的掌握情况。 3、第三遍复习把随后发去的练习题认真做一做，检验一下第一遍与第二遍复习情况，要认真理解,注意做题思路与方法。 离散数学综合练习题 一、选择题 1．下列句子中，（）是命题。 A．2是常数。B．这朵花多好看呀！ C．请把门关上！D．下午有会吗？ 2．令p: 今天下雪了，q:路滑，r:他迟到了。则命题“下雪路滑，他迟到了” 可符号化为（）。 A. p q r ∨→ ∧→ B. p q r C. p q r ∨? ∧∧ D. p q r 3．令:p今天下雪了，:q路滑，则命题“虽然今天下雪了，但是路不滑”可符号化为（）。 A.p q ∧ ∧? B.p q C.p q →? ∨? D. p q 4．设() Q x:x会飞，命题“有的鸟不会飞”可符号化为（）。 P x:x是鸟，() A. ()(()()) Q x ??∧()) x P x Q x ??→ B. ()(() x P x C. ()(()()) Q x ??∧()) x P x Q x ??→ D. ()(() x P x 5.设() L x y：x大于等于y；命题“所有整数 f x:x的绝对值，(,) P x:x是整数，() 的绝对值大于等于0”可符号化为（）。 A. (()((),0)) ?→ x P x L f x ?∧B. (()((),0)) x P x L f x C. ()((),0) ?→ xP x L f x ?∧ D. ()((),0) xP x L f x 6.设() F x:x是人，() G x:x犯错误，命题“没有不犯错误的人”符号化为（）。 A．(()()) ??→? x F x G x ?∧B．(()()) x F x G x C．(()()) ??∧? x F x G x ??∧D．(()()) x F x G x 7.下列命题公式不是永真式的是（）。 A. () p q p →→ →→ B. () p q p C. () →∨ p q p p q p ?∨→ D. () 8．设() R x:x为有理数；() Q x:x为实数。命题“任何有理数都是实数”的符号化为（）
江苏大学大一c语言期末复习题汇总
选择题1.下列字符序列中，不可用作C语言标识符的是（）。 A．abc123 B．C．_123_ D．_ok 2.请选出可用作C语言用户标识符的一组标识符（）。 A．void B．a3_b3 C．For D．2a define _123 -abc DO WORD IF Case sizeof 3.不属于C语言关键字的是（）。 A．int B．break C．while D．character 4.以下不能定义为用户标示符的是（）。 A．scanf B．Void C．_3com_ D．int 5.C语言程序的基本单位是（）。 A．程序行B．语句C．函数D．字符 6.以下说法中正确的是（）。 A．C语言程序总是从第一个定义的函数开始执行 B．在C语言程序中，要调用的函数必须在main( )函数中定义 C．C语言程序总是从main( )函数开始执行 D．C语言程序中的main( )函数必须放在程序的开始部分 7.以下选项中，合法的用户标识符是（）。 A．long B．_2abc C．3dmax D． 8.已知大写字母A的ASCII码值是65，小写字母a的ASCII码是97，则用八进制表示 的字符常量’\101’是（）。 A．字符A B．字符a C．字符c D．非法的常量 9.以下选项中，正确的字符常量是（）。 A．”F”B．’\\’’C．’W’D．’’ 10.下列变量定义中合法的是 A．short _a=; B．double b=1+; C．long do=0xfdaL; D．float 2_and=1-e-3; 11.为了避免嵌套的if-else语句的二义性，C语言规定else总是与（）组成配对关系。 A．缩排位置相同的if B．在其之前未配对的if C．在其之前未配对的最近的if D．同一行上的if 12.下列运算符中优先级最高的是（）。 A．< B．&& C．+ D．!= 13.判断char型变量s是否为小写字母的正确表达式是（）。 A．’a’ <= s<=’z’B．(s>=’a’) & (s<=’z’) C．(s>=’a’) && (s<=’z’) D．(’a’<=s) and (’z’>=s)
C_程序设计语言期末考试题A卷(有答案)
………密………封………线………以………内………答………题………无………效…… 电子科技大学成都学院 期末试题——C#程序设计语言（A卷） 一．判断题（每题1分，共10分，正确的打√，错误的打×） ( ) 1．“+、-、*、/、%、++、--均属于二元运算符。 ( ) 2．字符串类型属性引用类型。 ( ) 3．Visual Studio控件的属性窗口中，按钮“A->Z”点击后，属性列表会先按照功能分类排列属性后在每个单元中以名称排序。 ( ) 4．派生类可以继承基类的成员，以及方法的实现；派生的接口继承了父接口的成员方法，并且也继承父接口方法的实现。 ( ) 5．当创建派生类对象时，先执行基类的构造函数，后执行派生类的构造函数。 ( ) 6．隐式类型转换就是不需要声明目标类型就可以进行的转换？ ( ) 7．如果基类没有默认的构造函数，那么其派生类构造函数必须通过base关键字来调用基类的构造函数。 ( ) 8．在C#中在派生类中重新定义基类类的虚函数必须在前面加override。 ( ) 9．C＃中方法的参数中输出型参数(out)的实参在传递给形参前，不需要明确赋值，但需在方法返回前对该参数明确赋值。 ( ) 10．在类中可以重载构造函数，C＃会根据参数匹配原则来选择执行合适的构造函数。二．单项选择题（每题2分，共40分） 一、（说明：每题有且仅有一个正确答案，请将正确答案填入下表） 1.C#程序设计语言属于什么类型的编程语言： A．高级语言 B．自然语言 C．机器语言 D．汇编语言 2.如有int a=11;则表达式（a++*1/3）的值是: A．0 B．3 C．4 D．12 3.类的字段和方法的默认访问修饰符是: A． public B． private C． protected D． internal
计算机《离散数学》期中试卷答案
系 专业 年级 班级 学号 姓名 ……………………装……………………订……………………线…………………… 泉州师院2009-2010学年度第一学期 2008级计算机《离散数学》期中试卷 题 序 一 二 三 四 五 总分 成 绩 签 名 一、单项选择题:（20%，每空2分） 1．设A={a,{a}}，下列命题错误的是（ B ）。 A ．{a}P(A) B ．{a}P(A) C ．{{a}}P(A) D ．{{a}}P(A) 2、假定全集E ＝{1,2,3,4,5,6,7,8,9,10},A={3,4,5}，B ＝{2,3,4,7,8,9}，则A ∪B 的位串是（ D ）。 A ．01 B ．0011100000 C ．00 D ．00 3、下列文氏图阴影部分所表示的集合是( A )。 A. (A-(B ∪C))∪((B ∪C)-A) B. (A-(B ∩C))∪((B ∩C)-A) C. (A-(B ∩C))∪((B ∪C)-A) D. (A-(B ∪C))∪((B ∩C)-A) 4．设p ：你主修计算机科学，q ：你是新生， r ：你可以从校园网访问因特网。只有你主修计算机科学或不是新生，你才可以从校园网访问因特网。可符号化为( C )。 A ．r →p ∨q B ．r →p ∧q C ．r →p ∨q D ．r →p ∨q 5．下列是两个命题变元p ，q 的极小项是（ A ） A ．┐p ∧q B ．┐p ∨q C ．p ∧┐p ∧q D ．┐p ∨p ∨q 6、下列等值式不正确的是（ C ） A ．┐(x)A(x)┐A B ．(x)(B →A(x))B →(x)A(x) C ．(x)(A(x)∧B(x))(x)A(x)∧(x)B(x) D ．(x)(y)(A(x)→B(y))( x)A(x)→(y)B(y) 7、若s={1,2,3,4}，S 上关系R 的关系图为： 则R 具有（ B ）性质。 A 、自反性 B 、自反性、对称性 C 、反自反性、反对称性 D 、自反性、对称性、传递性 8．设A={a,b,c,d}，A 上的等价关系R={
离散数学期末复习
离散数学期末复习 一、选择题 1、下列各选项错误的是 A、??? B、??? C、?∈{?} D、??{?} 2、命题公式(p∧q)→p是 A、矛盾式 B、重言式 C、可满足式 D、等值式 3、如果是R是A上的偏序关系，R-1是R的逆关系，则R∪R-1是 A、等价关系 B、偏序关系 C、全序关系 D、都不是 4、下列句子中那个是假命题？ A、是无理数. B、2 + 5＝8.
C、x+ 5＞3 D、请不要讲话！ 5、下列各选项错误的是？ A、??? B、??{?} C、?∈{?} D、{?}?? 6、命题公式p→（p∨q∨r）是？ A、重言式 B、矛盾式 C、可满足式 D、等值式 7、函数f : N→N, f(x)=x+5,函数f是 A、单射 B、满射 C、双射 D、都不是 8、设D=
D、不连通的 9、关系R1和R2具有反自反性，下面运算后，不能保持自反性的是 A、R1?R2 B、R1-1 C、R1?R2 D、R1-R2 10、连通平面图G有4个结点，3个面，则G有（）条边。 A、7 B、6 C、5 D、4 二、填空题 1、将下面命题符号化。设p:天冷，q:小王穿羽绒服。只要天冷，小王就穿羽绒服.符号化为 2、将下面命题符号化，设p:天冷，q:小王穿羽绒服。因为天冷，所以小王穿羽绒服.符号化为 3、将下面命题符号化，设p:天冷，q:小王穿羽绒服。若小王不穿羽绒服，则天不冷.符号化为 4、将下面命题符号化，设p:天冷，q:小王穿羽绒服。只有天冷，小王才穿羽绒服.符号化为
C语言期末考试题(含答案)
《C 语言程序设计》期末试卷 一、单项选择题(10x2’=20’) 1、以下叙述正确的是（） A ）C 语言的源程序不必通过编译就可以直接运行。 B ） C 语言中的每条可执行语句最终都将被转换成二进制的机器指令。 C ）C 语言源程序经编译形成的二进制代码可以直接运行。 D ）C 语言中的函数不可以单独进行编译。 2、一个C 语言的源程序中（） A ）必须有一个主函数 B ）可能有多个主函数 C ）必须有除主函数外其它函数 D ）可以没有主函数 3、以下不能定义为用户标识符的是（） A ）scanf B ）Void C ）_3com D ）int 4、若以下选项中的变量已正确定义，则正确的赋值语句是（） A ）x1=26.8%3; B ）1+2=x2; C ）x3=0x12; D ）x4=1+2=3; 5、设有定义：floata=2,b=4,h=3;以下C 语言表达式中与代数式h b a *)(2 1 的计算结果不．相符的是（） A ）(a+b)*h/2 B ）(1/2)*(a+b)*h C ）(a+b)*h*1/2 D ）h/2*(a+b) 6、C 语言中用于结构化程序设计的3种基本结构是（） A ）顺序结构、选择结构、循环结构 B ）if 、switch 、break C ）for 、while 、do-while D ）if 、for 、continue 7．在while （!x ）语句中的!x 与下面条件表达式等价的是（） A)x!=0B)x==1C)x!=1D)x==0
8、有以下程序： #include
离散数学期末试题及答案完整版
离散数学期末试题及答 案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】
326《离散数学》期末考试题(B ) 一、填空题(每小题3分，共15分) 1.设,,},,{{b a b a A =?}，则-A ? = ( )，-A {?} = ( )， )(A P 中的元素个数=|)(|A P ( ). 2.设集合A 中有3个元素，则A 上的二元关系有( )个，其中有( )个是A 到A 的函数. 3.谓词公式))()(())()((y P y Q y x Q x P x ?∧?∧→?中量词x ?的辖域为( ), 量词y ?的辖域为( ). 4.设}24,12,8,6,4,3,2,1{24=D ，对于其上的整除关系“|”，元素( )不存在补元. 5.当n ( )时，n 阶完全无向图n K 是平面图，当当n 为( )时，n K 是欧拉图. 二．1. 若n B m A ==||,||，则=?||B A ( )，A 到B 的2元关系共有( )个，A 上的2元关系共有( )个. 2. 设A = {1, 2, 3}, f = {(1,1), (2,1), (3, 1)}, g = {(1, 1), (2, 3), (3, 2)}和h = {(1, 3), (2, 1), (3, 1)}，则( )是单射，( )是满射，( )是双射. 3. 下列5个命题公式中，是永真式的有( )(选择正确答案的番号). (1)q q p p →→∧)(； (2))(q p p ∨→； (3))(q p p ∧→； (4)q q p p →∨∧?)(； (5)q q p →→)(. 4. 设D 24是24的所有正因数组成的集合，“|”是其上的整除关系，则3的补元( )，4的补元( )，6的补元( ).
C期末考试题及答案
C期末考试题及答案 Revised at 2 pm on December 25, 2020.
一、填空题（每空0.5分，共30分） 1、世界坐标系简称__WCS_用户自定义坐标系简称__UCS_。 2、工作空间的切换：“工具”/“工作空间”或“工作空间”工具栏。 3、工具栏包括30种，系统默认的显示工具栏包括：“标准”、“属性”、“绘图”和“修改”等工具栏。 4、多线的对正方式有_上（T）_、_无(Z)_和_下（B）_。 5、文字标注包括标注单行文字和标注多行文字。 6、渲染环境是指在渲染对象时进行的雾化和深度设置。 7、漫游和飞行用户可以通过键盘和鼠标来控制视图显示，并创建导航动画。 8、编辑实体的边的种类：压印边、复制边、着色边。 9、动态块是通过自定义夹点或自定义特性定义的块。在图形中使用动态块，用户可以随时对组成块的对象进行修改。 10、三维实体是具有体积、质量、重心、回转半径、惯性距等特征的三维对象。 11、在AutoCAD 2007中，用户可以创建的光源有电光源、聚光灯光源和平行光光源。 12、相切、相切、半径法是指：通过指定圆的两个切点和半径来绘制圆。 13、绘制圆环的步骤中，先输入圆环的内径和外径，后确定圆环的中心点。 14、计算机辅助设计是：工程技术人员在CAD系统的辅助下，根据产品的设计程序进行设计的一项新技术。 15、菜单栏包括11种，每一种菜单中都含有四种显示情况：命令后跟右三角 、后跟省略号、后跟快捷键或功能键或命令呈灰色。 16、要对图形对象进行编辑就必须选中图形对象，在AutoCAD 2007中，选择对象的方法很多，常用的有_直接拾取_、矩形框选择_、_不规则区域选择_和快速选择。 17、在设置显示精度时，如果设置的精度越高，即分辨率就越高，计算机计算的时间 也越长，显示图形的速度也就越慢。 18、三维基本实体的种类包括：多段体、长方体、楔体、圆柱体、圆锥体、球体、圆环体、棱锥面。 19、布尔运算中只留重复的一部分的运算是交集运算。从一个图形中去掉与另一个图形重复部分的运算是差集运算。
离散数学期末复习试题及答案
离散数学习题参考答案 第一章集合 １.分别用穷举法,描述法写出下列集合 （１）偶数集合 (２)36的正因子集合 (３)自然数中3的倍数 (４)大于１的正奇数 (1)E={?,-6,-4,-2,0,2,4,6,?} ={2 i | i∈I } (2) D= { 1, 2, 3, 4, 6, } = {x>o | x|36 } (3) N3= { 3, 6, 9, ```} = { 3n | n∈N } (4) A d= {3, 5, 7, 9, ```} = { 2n+1 | n∈N } ２.确定下列结论正确与否 (１)φ∈φ× (２)φ∈｛φ｝√ (３)φ?φ√ (４)φ?｛φ｝√ (５)φ∈｛ａ｝× (６)φ?｛ａ｝√ (７)｛ａ,ｂ｝∈｛ａ,ｂ,ｃ,｛ａ,ｂ,ｃ｝｝× (８)｛ａ,ｂ｝?｛ａ,ｂ,ｃ,｛ａ,ｂ,ｃ｝｝√(９)｛ａ,ｂ｝∈｛ａ,ｂ,｛｛ａ,ｂ｝｝｝× (１０)｛ａ,ｂ｝?｛ａ,ｂ,｛｛ａ,ｂ｝｝｝√ ３.写出下列集合的幂集 (１)｛｛ａ｝｝ {φ, {{ a }}} ( 2 ) φ {φ} (３)｛φ,｛φ｝｝ {φ, {φ}, {{φ}}, {φ,{φ}} } (４)｛φ,ａ,｛ａ,ｂ｝｝ {φ, {a}, {{a,b }}, {φ}, {φ, a }, {φ, {a,b }}, {a, {a b }}, {φ,a,{ a, b }} } (５)Ｐ(Ｐ(φ)) {φ, {φ}, {{φ}}, {φ,{φ}} } ４.对任意集合Ａ,Ｂ,Ｃ,确定下列结论的正确与否(１)若Ａ∈Ｂ,且Ｂ?Ｃ,则Ａ∈Ｃ√
(２)若Ａ∈Ｂ,且Ｂ?Ｃ,则Ａ?Ｃ× (３)若Ａ?Ｂ,且Ｂ∈Ｃ,则Ａ∈Ｃ× (４)若Ａ?Ｂ,且Ｂ∈Ｃ,则Ａ?Ｃ × ５.对任意集合Ａ,Ｂ,Ｃ,证明 右 分配差差左=--=--)C A ()B A ()C B (A M .D )C B (A )C B (A ) C A ()B A ()C B (A )1(I Y I Y I I I I I Y 右 差分配差左右差的结论差左=--=-------=-)C A ()B A ()C A ()B A () C B (A M . D )C B (A )2)C A ()B A ()C A ()B A ()1()C B (A )1) C A ()B A ()C B (A )2(Y I Y I Y I I I Y I Y Y I 右 交换结合幂等差左=--=-)C A ()B A (,)C B ()A A () C B (A M . D )C B (A ) C A ()B A ()C B (A )3(I I I I I I I I Y I I Y ))B )B (A ())B B ()B A ((,)B )B A (()B )B A ((B )B A (B A B )B A )(4(I I Y I Y I I Y I I Y --⊕=⊕+结合分配对称差差左 右 零一互补==φ-φ-)B A ()B A () A ()U ) B A ((Y Y I I Y
大学C语言期末考试习题集(带详解答案)
一、单项选择题 1．（A）是构成C语言程序的基本单位。 A、函数 B、过程 C、子程序 D、子例程 2．C语言程序从 C开始执行。 A) 程序中第一条可执行语句 B) 程序中第一个函数 C) 程序中的main函数 D) 包含文件中的第一个函数 3、以下说法中正确的是（C）。 A、C语言程序总是从第一个定义的函数开始执行 B、在C语言程序中，要调用的函数必须在main( )函数中定义 C、C语言程序总是从main( )函数开始执行 D、C语言程序中的main( )函数必须放在程序的开始部分 4.下列关于C语言的说法错误的是（B）。 A) C程序的工作过程是编辑、编译、连接、运行 B) C语言不区分大小写。 C) C程序的三种基本结构是顺序、选择、循环 D) C程序从main函数开始执行 5.下列正确的标识符是（C）。 A.-a1 B.a[i] C.a2_i D.int t 5~8题为相同类型题 考点：标识符的命名规则 （1）只能由字母、数字、下划线构成 （2）数字不能作为标识符的开头 （3）关键字不能作为标识符 选项A中的“-”，选项B中“[”与“]”不满足（1）；选项D中的int为关键字，不满足（3） 6．下列C语言用户标识符中合法的是（ B）。 A)3ax B)x C)case D)-e2 E)union 选项A中的标识符以数字开头不满足（2）；选项C，E均为为关键字，不满足（3）；选项D中的“-”不满足（1）； 7．下列四组选项中，正确的C语言标识符是（C）。 A） %x B） a+b C） a123 D） 123 选项A中的“%”，选项B中“+”不满足（1）；选项D中的标识符以数字开头不满足（2） 8、下列四组字符串中都可以用作C语言程序中的标识符的是（A）。 A、print _3d db8 aBc B、I\am one_half start$it 3pai
C期末考试试卷及复习资料
40分） 1. ______不是属于面向对象程序设计的特性 A. 抽象性 B. 数据相关性 C. 多态性 D. 继承性 2. 将对某一类数据的处理算法应用到另一类数据的处理中,要用到C++的______ A. 类 B. 虚函数 C. 运算符重载 D. 模板 3. C++与C语言最根本的不同之处在于_______ A. 使用了类 B. 能够实现变量自动初始化 C. 支持软件重用 D. 支持接口重用 4. 动态内存分配的主要目的是_______ A. 使程序按动态联编方式运行 B. 正确合理的使用内存 C. 提高程序的运行速度 D. 提高程序的可维护性 5. 在C++函数的形参前加const关键字,是为了提高函数的_______ A. 数据封装性 B. 可理解性 C. 可维护性 D. 可重用性 6. 函数重载的目的是________ A. 实现共享 B. 使用方便，提高可读性 C. 提高速度 D. 减少空间 7. 从程序片断：char name[] = "C++"; course(name);可判断函数course的调用采用的是_______ A. 传值调用 B. 带缺省参数值的函数调用 C. 引用调用 D. 传址调用 8. 用来说明类中公有成员的关键字是________ A. public B. private C. protected D. friend 9. 如果一个类的成员函数print()不修改类的数据成员值，则应将其声明为 A. void print() const; B. const void print(); C. void const print(); D. void print(const); 10. 下列关于构造函数的论述中,不正确的是_______ A. 构造函数的函数名与类名相同 B. 构造函数可以设置默认参数 C. 构造函数的返回类型缺省为int型 D. 构造函数可以重载 11. 在程序代码：A::A(int a, int *b) { this->x = a; this->y = b; }中，this的类型是______ A. int B. int * C. A D. A * 12. 内存泄漏是指_______ A. 内存中的数据出现丢失 B.试图释放一个已经释放了的动态分配的堆内存 C. 函数中局部变量所占的栈内存没有及时回收 D. 动态分配的堆内存在程序退出后始终被占用 13. 从程序片断：student zhangsan("张三","M",22); zhangsan.id("2005131000");可判断id是一个________ A. 私有成员数据 B. 私有成员函数 C. 公有成员数据 D. 公有成员函数 14. 友元函数_______ A. 可以被声明为const B. 没有this指针 C. 可以用类名或对象名来调用 D. 只能用对象名来调用
离散数学期末试卷A卷及答案
《离散数学》试卷（A 卷） 一、 选择题（共5 小题，每题 3 分，共15 分） 1、设A={1,2,3},B={2,3,4,5},C={2,3},则C B A ⊕?)(为(C )。 A 、{1,2} B 、{2,3} C 、{1,4,5} D 、{1,2,3} 2、下列语句中哪个是真命题 ( A ) A 、如果1+2=3，则4+5=9； B 、1+2=3当且仅当4+5≠9。 C 、如果1+2=3，则4+5≠9； D 、1+2=3仅当4+5≠9。 3、个体域为整数集合时，下列公式（ C ）不是命题。 A 、)*(y y x y x =?? B 、)4*(=??y x y x C 、)*(x y x x =? D 、)2*(=??y x y x 4、全域关系A E 不具有下列哪个性质（ B ）。 A 、自反性 B 、反自反性 C 、对称性 D 、传递性 5、函数612)(,:+-=→x x f R R f 是（ D ）。 A 、单射函数 B 、满射函数 C 、既不单射也不满射 D 、双射函数 二、填充题（共 5 小题，每题 3 分，共15 分） 1、设|A|=4，|P(B)|=32，|P(A ?B)|=128，则|A ?B|=??2???.
2、公式)(Q P Q ?∨∧的主合取范式为 。 3、对于公式))()((x Q x P x ∨?，其中)(x P ：x=1， )(x Q ：x=2，当论域为{0,1,2}时，其真值为???1???。 4、设A ＝{1,2,3,4}，则A 上共有???15????个等价关系。 5、设A ＝{a ，b ，c }，B={1,2},则|B A |= 8 。 三、判断题（对的填T ，错的填F ，共 10 小题，每题 1 分，共计10 分） 1、“这个语句是真的”是真命题。 （ F ） 2、“张刚和小强是同桌。”是复合命题。 （ F ） 3、))(()(r q q p p ∧?∧→?∨是矛盾式。 （ T ） 4、)(T S R T R S R ??????。 （ F ） 5、恒等关系具有自反性，对称性，反对称性，传递性。 （ T ） 6、若f 、g 分别是单射,则g f ?是单射。 （ T ） 7、若g f ?是满射，则g 是满射。 （ F ） 8、若A B ?，则)()(A P B P ?。 （ T ） 9、若R 具有自反性，则1-R 也具有自反性。 （ T ） 10、B A ∈并且B A ?不可以同时成立。 （F ） 四、计算题（共 3 小题，每题 10 分，共30 分） 1、调查260个大学生，获得如下数据：64人选修数学课程，94人选修计算机课程，58人选修商贸课程，28人同时选修数学课程和商贸课程，26人同时选修数学课程和计算机课程，22人同时选修计算机课程和商贸课程，14人同时选修三门课程。问 （１）三门课程都不选的学生有多少？ （２）只选修计算机课程的学生有多少？
c期末考试试题及答案
c期末考试试题及答案 TTA standardization office【TTA 5AB- TTAK 08- TTA 2C】
A u t o C A D试卷 一、单项选择 1、AutoCAD默认扩展名是 A、dwt B、dwg C、bak D、dxf 答案：B 2、在CAD中，以下哪个命令可用来绘制横平竖直的直线 A、栅格 B、捕捉 C、正交 D、对象捕捉答案：C 3、按哪个键可切换文本窗口和绘图窗口 A、F2 B、F8 C、F3 D、F5答案：A 4、默认情况下，命令提示行显示为几行 A、3 B、5 C、2 D、8答案：A 5、在CAD中为一条直线制作平行线用什么命令 A、移动 B、镜像 C、偏移 D、旋转答案：C 6、在图层特性管理器中不可以设定哪项 A、颜色 B、页面设置 C、线宽 D、是否打印答案：B 7、绘制建筑图步骤为 A、墙线、轴线、门窗 B、墙线、门窗、轴线 C、轴线、门窗、墙线 D、轴线、墙线、门窗答案：D 8、哪个命令可用于绘制直线与圆弧的复合体 A、圆弧 B、构造线 C、多段线 D、样条曲线答案：C 9、如何在图中输入“直径”符号 A、%%P B、%%C C、%%D D、%%U答案：B 10、如果要在一个圆的圆心写一个“A”字，应使用以下哪种对正方式 A、中间 B、对齐 C、中心 D、调整答案：A 11、在哪个层创建的块可在插入时与当前层特性一致 A、0层 B、在所有自动产生的层
C、所有图层 D、新建的图层 答案：A 12、一个完整的尺寸由几部分组成 A、尺寸线、文本、箭头 B、尺寸线、尺寸界线、文本、标记 C、基线、尺寸界线、文本、箭头 D、尺寸线、尺寸界线、文本、箭头答案：D 13、要将图形中的所有尺寸都为原有尺寸的2倍，应设定以下哪项 A、文字高度 B、使用全局比例 C、测量单位比例 D、换算单位 答案：B 14、三维模型中哪种模型可以进行布尔运算 A、线框模型 B、实心体模型 C、表面体模型答案：B 15、渲染三维模型时，哪种类型可以渲染出物体的所有效果 A、一般渲染 B、普通渲染 C、照片级真实感渲染 D、照片级光线跟踪渲染答案：D 16、样板文件的括展名是 A、BAK B、SVS C、DWT D、DWG答案：C 17、以下哪种相对坐标的输入方法是画8个单位的线长 A．8, 0 B．@0，8 C．@0<8 答案：B 18、哪种坐标输入法需要用@符号？A．极坐标 B．绝对坐标 C．相对坐标答案：C 19．在命令行中输入“Z”后，再输入选项“A”，什么作用 A．在图形窗口显示所有的图形对象和绘图界限范围。 B．恢复前一个视图 C．显示所有在绘图界限范围内的图形对象 D．显示绘图界限范围答案：A 20.下面哪个命令可将块打散生成图形文件
08计算机《离散数学》期中试卷答案
泉州师院2009-2010学年度第一学期 2008级计算机《离散数学》期中试卷 一、单项选择题:（20%，每空2分） 1．设A={a,{a}}，下列命题错误的是（ B ）。 A ．{a}∈P(A) B ．{a}?P(A) C ．{{a}}∈P(A) D ．{{a}}?P(A) 2、假定全集E ＝{1,2,3,4,5,6,7,8,9,10},A={3,4,5}，B ＝{2,3,4,7,8,9}，则A ∪B 的位串是（ D ）。 A ．1000000001 B ．0011100000 C ．0111001110 D ．0111101110 3、下列文氏图阴影部分所表示的集合是( A )。 A. (A-(B ∪C))∪((B ∪C)-A) B. (A-(B ∩C))∪((B ∩C)-A) C. (A-(B ∩C))∪((B ∪C)-A) D. (A-(B ∪C))∪((B ∩C)-A) 4．设p ：你主修计算机科学，q ：你是新生， r ： 你可以从校园网访问因特网。只有你主修计算机科学或不是新生，你才可以从校园网访问因特网。可符号化为( C )。 A ．r →p ∨q B ．r →p ∧q C ．r →p ∨?q D ．r →p ∨?q 5．下列是两个命题变元p ，q 的极小项是（ A ） A ．┐p ∧q B ．┐p ∨q C ．p ∧┐p ∧q D ．┐p ∨p ∨q 6、下列等值式不正确的是（ C ） A ．┐(?x)A ?(?x)┐A B ．(?x)(B →A(x))?B →(?x)A(x) C ．(?x)(A(x)∧B(x))?(?x)A(x)∧(?x)B(x) D ．(?x)(?y)(A(x)→B(y))?( ?x)A(x)→(?y)B(y) 7、若s={1,2,3,4}，S 上关系R 的关系图为： 则R 具有（ B ）性质。 A 、自反性 B 、自反性、对称性 C 、反自反性、反对称性 D 、自反性、对称性、传递性 8．设A={a,b,c,d}，A 上的等价关系R={
江苏大学大一c语言期末复习题汇总
选择题 1.下列字符序列中，不可用作C语言标识符的是（）。 A．abc123 B．no.1 C．_123_ D．_ok 2.请选出可用作C语言用户标识符的一组标识符（）。 A．void B．a3_b3 C．For D．2a define _123 -abc DO WORD IF Case sizeof 3.不属于C语言关键字的是（）。 A．int B．break C．while D．character 4.以下不能定义为用户标示符的是（）。 A．scanf B．V oid C．_3com_ D．int 5.C语言程序的基本单位是（）。 A．程序行B．语句C．函数D．字符 6.以下说法中正确的是（）。 A．C语言程序总是从第一个定义的函数开始执行 B．在C语言程序中，要调用的函数必须在main( )函数中定义 C．C语言程序总是从main( )函数开始执行 D．C语言程序中的main( )函数必须放在程序的开始部分 7.以下选项中，合法的用户标识符是（）。 A．long B．_2abc C．3dmax D．A.dat 8.已知大写字母A的ASCII码值是65，小写字母a的ASCII码是97，则用八进制表示 的字符常量’\101’是（）。 A．字符A B．字符a C．字符c D．非法的常量 9.以下选项中，正确的字符常量是（）。 A．”F”B．’\\’’C．’W’D．’’ 10.下列变量定义中合法的是 A．short _a=1-.le-1; B．double b=1+5e2.5; C．long do=0xfdaL; D．float 2_and=1-e-3; 11.为了避免嵌套的if-else语句的二义性，C语言规定else总是与（）组成配对关系。 A．缩排位置相同的if B．在其之前未配对的if C．在其之前未配对的最近的if D．同一行上的if 12.下列运算符中优先级最高的是（）。 A．< B．&& C．+ D．!= 13.判断char型变量s是否为小写字母的正确表达式是（）。 A．’a’ <= s<=’z’B．(s>=’a’) & (s<=’z’) C．(s>=’a’) && (s<=’z’) D．(’a’<=s) and (’z’>=s) 14.已知x=45, y=’a’, z=0; 则表达式(x>=z && y<’z’ || !y)的值是（）。 A．0 B．语法错 C．1 D．“假”
C期末考试题及答案
一、选择填空题（共20小题，每小题2分，共40分）。 1. 关于C++与C语言关系的描述中，（D）是错误的。 语言是C++语言的一个子集 语言与C++语言是兼容的 ++语言对C语言进行了一些改进 ++语言和C语言都是面向对象的 2．按照标识符的要求，（A）符号不能组成标识符。 a.连接符 b.下划线 c.大小写字母 d.数字字符 3. 为了避免嵌套的if-else语句的二义性，C语言规定else总是与（C）组成配对关系。 a.缩排位置相同的if b.在其之前未配对的if c.在其之前未配对的最近的if d.同一行上的if 4. 在"int a[ ][3]={{1},{3,2},{4,5,6},{0}};"中，a[2][2]的值是（C）。 5. 设"char **s；"，以下正确的表达式是（B）。 ="computer"; b.*s="computer"; c.**s="computer"; d.*s='c'; 6. 对于"int *pa[5]；"的描述中，（D）是正确的。 是一个指向数组的指针，所指向的数组是5个int型元素 是一个指向某数组中第5个元素的指针，该元素是int型变量
[5]表示某个元素的第5个元素的值 是一个具有5个元素的指针数组，每个元素是一个int型指针 7. 在下列表示引用的方法中，（A）是正确的。 已知：int m=10; &x=m; &y=10; &z; &t=&m; 8. 下列for循环的次数为（B）。 for（i=0, x=0; !x&&i<=5; i++） d.无限 9. 对于C/C++语言的函数，下列叙述中正确的是（A）。 a.函数的定义不能嵌套，但函数调用可以嵌套 b.函数的定义可以嵌套，但函数调用不能嵌套 c.函数的定义和调用都不能嵌套 d.函数的定义和调用都可以嵌套 10. 在一个被调用函数中，关于return语句使用的描述，（D）是错误的。 a.被调用函数中可以不用return语句 b.被调用函数中可以使用多个return语句 c.被调用函数中，如果有返回值，就一定要有return语句 d.被调用函数中，一个return语句可以返回多个值给调用函数 11. 在一个函数中，要求通过函数来实现一种不太复杂的功能，并且要求加快执行速度，选用（ A）。 a.内联函数 b.重载函数