【百年教育职业培训中心】Discrete Mathematics-章节资料考试资料-University of Science and Technology Beijing

报名本机构合作学校，赠送复习资料，复习课程，确保录取。并且可以申请学校奖学金500元～1500元不等！

答案：微信搜索【渝粤教育】公众号

Chapter 1 unit tests

1、【单选题】Which is a proposition in the following statements?

A、Please don't copy!

B、The sun is a planet.

C、Can I smoke here?

D、x – y = 3

2、【单选题】Which is an atomic statement in the following statements?

A、Zhang San and LiSi are friends.

B、If it rains tomorrow, I won't go to the park.

C、There is no savior or god.

D、Xiao Ming is either in class or running on the playground.

3、【单选题】Suppose P: I'm ChineseQ: I come from BeijingUnless I am from Beijing, I am not Chinese is the result of the symbolic statement:

A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_fec0ff78-8996-4ca1-91c1-151d6100c957.png" />

B、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_e8d638b7-6f25-43f0-87cc-abd96307f7ac.png" />

C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_225832af-cffd-4f5b-971a-5190bbf9dbb9.png" />

D、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_6352b286-6c3a-4693-9037-e6b571c41f04.png" />

4、【单选题】Which is a false statement in the following statements?

A、When x &gt;4, then x+1 &gt; 5

B、As long as today is the Spring Festival, tomorrow is the Lantern Festival.

C、If the earth does not turn, the crow is white.

D、2 is a prime number only if USTB is not in Beijing.

5、【单选题】Which is the simplified form of the following combination formulas:<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_e81e442c-5f3c-4fd0-8cee-832ac49d065f.png" />?

A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_6373df14-f832-4fca-8ee8-fcee44f9059d.png" />

B、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_5b93dc09-f833-4ed6-acbe-cf08055bab57.png" />

C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_d84144d0-214e-4917-bec2-2eb6815c9256.png" />

D、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_6ca5eb11-2ed3-4206-91c9-a48d3aac57e7.png" />

6、【单选题】According to the implication law, which one is equivalented in the following formulas？

A、<img width="58" height="23" src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_b47780b7-7294-4a53-8c08-f0212ac781d2.png" alt="http://edu-image.nosdn.127.net/_PhotoUploadUtils_b47780b7-7294-4a53-8c08-f0212ac781d2.png" />

B、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_52afd5fc-3132-402b-a3ce-1fec0ce1219f.png" style="white-space: normal;" />

C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_6e416982-c54a-4c32-ba49-01d45644e3cc.png" style="white-space: normal;" />

D、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_67aa2c22-1502-4c81-840c-346f97e81bfc.png" style="white-space: normal;" />

7、【单选题】German Nazi leader goebbels once said that a lie repeated three times becomes a truth.Which law does this violate?

A、Law of double negation

B、Idempotent law

C、Associative law

D、DE Morgan law

8、【单选题】Stinky tofu stinks and smells good is a false statement.Which law does this use?

A、Law of identity

B、Law of excluded middle

C、Law of contradiction

D、Absorption law

9、【单选题】Our cat either sleeps on the balcony or eats meat in the kitchen.I haven't found it on the balcony yet, so it must be in the kitchen.What is the law of inference used?

A、Modus tollens

B、Refuse to take type

C、Disjunctive syllogism

D、Structural difficulty

10、【单选题】What is the dual of<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_e0922d27-352d-4960-bfec-64dff4310c9e.png" />?

A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_e0922d27-352d-4960-bfec-64dff4310c9e.png" style="font-family: Arial, sans-serif; white-space: normal;" />

B、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_a6cf38cf-86c7-42b8-bf0a-246e0c07dfaf.png" style="white-space: normal;" />

C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_98b59769-67e5-4bc3-a9d5-c539ec06a6b5.png" style="white-space: normal;" />

D、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_7fb8a154-45c3-4409-97e6-d313e50de9e0.png" />

11、【单选题】What is the type of?

A、tautologies

B、contradiction

C、Nontautological satisfiable formula

D、Unable to determine

12、【单选题】Which one is conjunctive and disjunctive paradigms?

A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_ba4ad6f5-88b1-46e0-a17e-4a67781dcca5.png" />

B、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_8c757a95-2a36-4f3f-8c22-70bfc23d7fd4.png" />

C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_995175af-4823-4e98-887e-173279c97a1c.png" />

D、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_1d0a4998-2f4e-418b-b1f3-bee4e8420517.png" />

13、【多选题】Which are propositions in the following statements?(multiple choices)

A、The shot is not a ball.

B、If he doesn't play, we'll lose.

C、Liu xiang spent less than 13 seconds in the 110m hurdles. Does he a real athlete?

D、Liu xiang took less than 13 seconds in the 110m hurdles. He is a real athlete.

14、【多选题】Which are not compound propositions in the following propositions? Multiple choices

A、I can't sing.

B、If it doesn't rain,I'll go out.

C、I have classes every day.

D、Are there people on Mars?

Chapter 2 unit tests

1、【单选题】Which one is not a predicate formula?

A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_67b53d77-2e6d-4645-94b9-51ed9546f6d2.png" />

B、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_4f54e66b-0538-4282-908c-05d4694cdb7a.png" />

C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_9bf53ed6-6689-4376-96c3-bb0509cfccc6.png" />

D、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_0ab23388-f969-4b11-8fbb-1a08fe55ccf6.png" />

2、【单选题】In the formula<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_88e87227-c845-4bd1-895a-744299f67e9b.png" />，the free variable is()

A、第一个x

B、第二个x

C、y

D、z

3、【单选题】Which one is wrong?

A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_b6162b49-4bd7-481b-bf81-f4607b470de6.png" />

B、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_25545360-ab83-423b-b55c-11b07aa64921.png" />

C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_460e5a7e-200e-497b-89d1-c11f007ffa54.png" />

D、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_97255e3f-c1f6-4116-8a93-0d6c5f922923.png" />

4、【单选题】Which one is wrong?

A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_238b55c4-107e-411c-b503-4099a654abcd.png" />

B、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_227aa83d-2f5a-40ea-98fe-9ce91536b4df.png" />

C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_e0bd0c5a-1f8f-4ca4-b07c-b2d788abf500.png" />

D、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_54c7a551-4982-4628-8a50-6cd52de44508.png" />

5、【单选题】Which one is wrong?

A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_0243fb27-63f1-4aa2-b88a-baccad6572a9.png" />

B、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_a630d273-d3cf-494f-a295-53e23cde13d8.png" />

C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_394815d2-2f6e-48d0-9f66-022790558c09.png" />

D、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_6ea848fb-7c23-4f7c-beae-c6be0b27052e.png" />

6、【单选题】There is a proposition as follows: any real number x, there will always be real number y, which is less than x. Set: F(x): x is a real number. G(x, y) : x y What is the symbolic representation of the correctness of the proposition in the scope of predicate logic?

A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_8e5d51e9-be24-42d1-ae78-d1f3d0635106.png" />

B、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_e63b717c-2dfa-49fe-81ee-63d6c575dc54.png" />

C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_e4a96ac9-9310-46b1-a6e2-5c677a98a7c6.png" />

D、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_8ae6f36f-a9cf-4bc2-a663-ec2c306b2d83.png" />

7、【单选题】Which one is the prenex normal form?

A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_fac1241c-e93b-42c6-ba38-7df83d0ed2a7.png" />

B、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_36679cff-1e3f-40ff-ac1f-3e27f508c42d.png" />

C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_64a2c17c-42d8-4cfc-96a2-19751409b4b5.png" />

D、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_ef15bbbf-2369-4726-895e-666cf315765f.png" />

8、【多选题】Suppose the individual domain is a set of integers. Which has a true value of 0 in the following formulas?

A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_6a0f38c5-b1ac-4ef8-9615-ae843740cf3b.png" />

B、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_8f2c6ab4-da7f-41b2-bcd5-4e3587ae41a5.png" />

C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_15d7c977-f640-4d02-b464-0540453c5847.png" />

D、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_a00d78a8-52ed-4e24-91f7-eead260a7eb5.png" />

9、【多选题】Which is correct in the following formula?

A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_8c5a0485-5141-4777-bd1d-320667aeeb52.png" />

B、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_7fb7fddd-63bd-4679-b13e-5ed035c64d3e.png" />

C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_ff949398-58b5-4163-b2f0-3946b9955bf5.png" />

D、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_a88f5d36-4f68-4394-ac99-083609f59a22.png" />

10、【多选题】Which is not the Negation of formula<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_86cb8f6d-b5d8-48cc-8985-78347c5604e8.png" />?

A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_2df1aae3-f7ad-41a7-b594-a650594f50f2.png" />

B、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_10a15964-9631-41e9-9e3c-4c5ed3872985.png" />

C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_2a683eac-fc19-4115-85cb-8f640e94da7b.png" />

D、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_4a39b957-e240-4464-9734-66fa69f00be4.png" />

11、【判断题】The type of well-formed formula<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_309811f7-8676-414b-8422-2761177c14d0.png" />is Tautology

A、正确

B、错误

12、【判断题】Set the individual domain {1,2}, the predicate P (1) = 1, P (2) = 0, Q (1) = 0, Q (2) = 1,so the truth-value of<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_1f2ac583-3769-437f-a993-35ed54720d83.png" />is 1.

A、正确

B、错误

13、【判断题】The type of formula<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_7816e2c1-005b-47fb-b9b7-60a4472d36f8.png" />is Tautology

A、正确

B、错误

14、【判断题】Let the individual domain be A = {a, b}, The formula<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_19244113-6a70-4736-b576-679be6536728.png" />after eliminating the quantifier should be.

A、正确

B、错误

15、【判断题】Determine whether this formula is correct:<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_0202d85d-b9f7-4781-8cf9-40a316b7ab80.png" />

A、正确

B、错误

Chapter 3 unit tests

1、【单选题】The cardinal numbers of which set is three?

A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_49fb35eb-5032-44ce-8606-2108f5101939.png" />

B、Null set

C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_28c2d94f-96e3-4444-a215-e9a804d5742b.png" />

D、{x | x是选修北京科技大学离散数学慕课的人}

2、【单选题】What’s wrong?

A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_a7e2559f-6220-4620-a0e4-b94d3db4f718.png" />

B、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_551459d6-c1b9-4e7d-92f3-43a73afb4d22.png" />

C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_811e9e86-1fce-4ade-bc59-b2fc90f0df02.png" />

D、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_fcbb748d-5ac9-47c7-9c06-cf57969d20d2.png" />

3、【单选题】Which of the following is wrong ?

A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_ce795e05-714d-470b-9da6-90852c68d81c.png" />

B、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_44d2eaba-6801-4226-866e-a813cef577e6.png" />

C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_8df53a7e-3526-4027-a634-9893d1fe8bca.png" />

D、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_9de0d15d-0e01-4426-a821-0304f853d617.png" style="white-space: normal;" />

4、【单选题】On [1, 100], how many integers can't be divided by 3 and 5 or 7?

A、45

B、27

C、33

D、62

5、【单选题】A. B and C are arbitrary sets. What's right?

A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_f9f8971f-f348-4529-88c0-3383eb85bb66.png" />

B、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_11027222-689a-4eba-ba34-c0da5007de29.png" />

C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_c510bfc7-3d84-4a9f-b536-cfe55ace19b2.png" />

D、if<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_b1c766f3-03ef-4a79-b8a9-0c95588caf3f.png" />,then<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_f1e0f700-e230-40e5-888d-fa96a8645f4b.png" />

6、【单选题】A. B is any set. What's the error?

A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_c8c9e3f1-8ba6-4903-97e2-bb0b9b51d4e9.png" />

B、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_3bb9d59e-ab7a-4d48-9004-e7ceafc13c46.png" />

C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_6b5544bf-2635-45df-a2a2-b414b6eb617d.png" />

D、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_9edf2d40-55c6-4a24-8627-d3d0809bc673.png" />

7、【单选题】A. B and C are arbitrary sets. What's right?

A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_97121b98-3bf3-4e0b-b55f-7e4c357f81af.png" />

B、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_7eb7fd2f-83b7-4490-abb3-deaf541d0762.png" />

C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_6e413851-c5c4-4133-bdbb-4f0b02527fdf.png" />

D、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_0f43a96b-5b00-4e25-a228-8cdfefb5a822.png" />

8、【多选题】Known <img width="137" height="26" src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_d034ccc4-b27d-4f90-ba12-d20773c3b59f.png" />,what the method of solving the order of the value of <img width="70" height="26" src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_e9e988b8-ac3b-40c3-8943-873ba67fce13.png" /> and <img width="94" height="26" src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_20b36ca2-0078-40f1-b760-1540fb5fd173.png" />?

A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_3b62cee9-9098-450f-b911-f1a73d27fa67.png" />

B、<img width="70" height="26" src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_e9e988b8-ac3b-40c3-8943-873ba67fce13.png" style="color: rgb(51, 51, 51); font-family: 宋体; white-space: normal;" />

C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_8d9a67a4-0177-4ce2-b3db-a7219ded1a1b.png" />

D、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_352d07e5-bec2-444c-88ad-9f59a0378d98.png" />

9、【多选题】Due to <img width="315" height="22" src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_08b42eed-8253-4cf8-b21f-823789db7a5d.png" />,what can be deduced?

A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_560fa9e1-a26c-4dfe-bf2d-8286f515eba4.png" />

B、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_95ca529d-8442-46b0-a7d4-f0266400d01e.png" />

C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_512da0bf-1df6-4d76-ace9-7c94634bbcd6.png" />

D、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_cf8a9350-24cd-4431-82d2-8364c4c51aad.png" />

10、【多选题】What laws are used in the following reasoning? <img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_d5bd07b1-062b-4cc4-a462-5422f3585334.png" />

A、Law of identity

B、Law of distribution

C、Law of zeros

D、Commutative law

11、【判断题】<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_90eca6ca-3579-4284-b890-7a6ebeb1f6eb.png" />

A、正确

B、错误

12、【判断题】Suppose a, B and C are any set,<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_2bb96a87-8d87-46ae-bf7a-549c2fe45c48.png" />

A、正确

B、错误

13、【判断题】<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_6a7ccf98-f063-4c7f-b14b-55c7ea858d39.png" />

A、正确

B、错误

14、【判断题】<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_5b6442f2-4632-4977-9eac-a850d91ae34a.png" />

A、正确

B、错误

15、【判断题】<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_4a5be486-6774-4a41-87e0-036542409e1b.png" />

A、正确

B、错误

16、【判断题】Suppose a, B and C are non null sets,if<img width="117" height="22" src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_cc4b8159-8a77-44ae-b013-6389367f272d.png" style="color: rgb(51, 51, 51); font-family: 宋体; white-space: normal;" />and<img width="117" height="22" src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_2f445601-5184-4b6c-8daa-1886109744f0.png" style="color: rgb(51, 51, 51); font-family: 宋体; white-space: normal;" />,then<img width="52" height="22" src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_bee1774d-92e8-4bfc-880d-85faf12226f6.png" style="color: rgb(51, 51, 51); font-family: 宋体; white-space: normal;" />.

A、正确

B、错误

unit test of binary relation

1、【单选题】Which of the follwing has the Transitive relationship?

A、father-son relationship

B、The same year relationship of ancient imperial examination

C、Relations with neighboring countries

D、The relationship between taking the same course

2、【单选题】Which of the following is equivalent?

A、The division relation on the set of integers

B、On the set of rational numbers, the relation of multiplication equal to 1

C、rank relationship

D、Logical equivalence of propositional formula

3、【单选题】A. B, C and D are arbitrary sets. What’s right?

A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_4b39a500-b76c-41ea-bceb-aef09106bb6d.png" />

B、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_8f8439df-2128-4868-aa94-2b434eaeb6d6.png" />

C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_d728c18f-7d02-4839-ae15-a56116d29323.png" />

D、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_9ae2f17e-b50d-4d50-8557-75cae725540d.png" />

4、【单选题】What’s right?

A、The poset of a finite set must have the largest element

B、The poset of a finite set must have the Maximal element

C、Covering relation is partial order relation

D、The maximum and minimum elements of a finite set must be different

5、【多选题】R is a binary relationship, and <img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_1130f79d-c398-4fe7-8420-483f4ba922c9.png" style="white-space: normal;" />, which of the following is not necessarily transitive?

A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_692ad198-9b86-4aed-a145-2e676e7bb5f0.png" style="white-space: normal;" />

B、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_02e9fc58-faef-401c-b222-d52ea6db7c43.png" />

C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_44afba08-d03a-4ac3-94ef-db68a6b6bb25.png" />

D、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_c96a9e27-b8cc-4a66-b49d-94343e931a45.png" />

6、【判断题】There are 255 binary relations on a = {1, 2, 3, 4, 5}

A、正确

B、错误

7、【判断题】A = {a, b}, R is the relationship on A, r = { a, a , b, b }, then R is not transitive.

A、正确

B、错误

functional unit test

1、【单选题】Considering the function<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_f7e4f4e2-8745-4159-9e8b-fa2a47b7bfd9.png" /> on the real number set, the analytic expression of <img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_84af6ffd-d501-4bca-9014-500bf96e7308.png" />is

A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_d8351066-f83e-475a-b49d-d4f02b0f392c.png" />

B、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_7f4afbb8-ac1a-4bae-ba0c-82d391cd25a6.png" />

C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_06c3a279-945f-47b4-96e1-ff5a1147cc8b.png" />

D、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_c3488a70-5f83-441b-b070-93e4c6e48888.png" />

2、【单选题】Which of the following relationships can form a function?

A、f={&lt;x, y&gt;| x,y∈N, and x+y&lt;10}

B、f={&lt;x, y&gt;| x,y∈R, and y²=x}

C、f={&lt;x, y&gt;| x,y∈N, and Y is the number of prime numbers less than x}

D、f={&lt;x, y&gt;| x,y∈N, and x²+y²=1 }

3、【单选题】Which of the following functions has an inverse function?

A、f:Z-&gt;N, f(x)=x²

B、f:Z-&gt;N, f(x)=|x|

C、f:N-&gt;Z, f(x)=x

D、f:N-&gt;N, f(x)=x

4、【单选题】Suppose A and B are finite sets,|A|=n，|B|=m，and n,m0，then <img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_195b7c5e-26b2-4927-ac9f-f6d081ab7331.png" />

A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_274e5fc9-8d9e-4042-af1c-43ab9b6735d7.png" />

B、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_46dc2c04-54e0-4b9f-91a7-b330866b4371.png" />

C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_8cf1b075-42f3-41c3-9331-46b809c10dc4.png" />

D、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_4bbe24c6-142c-49ab-8045-36d27edced91.png" />

5、【多选题】Which of the following statement is correct ()

A、A and B are two equal sets. The function from A to B is unijection only if it is a hyperjection.

B、The inverse relations of functions are not always functions.

C、Only bijective function is invertible, and its inverse function is bijective.

D、The composition of a function is not necessarily a function.

6、【判断题】The number of elements in set A is n, and the number of elements in set B is m. The different surjections from set A to set B are equal to the number of m-containing elements in set A of n elements.

A、正确

B、错误

7、【判断题】The number of elements of set a is n, and the number of elements of set B is m. There are m*n kinds of different bijections from set a to set B.

A、正确

B、错误

unit test of algebra system

1、【单选题】Let G be a non-zero real number set R * for the algebraic system composed of ordinary multiplication, which of the following functions is the endomorphism of G?

A、f(x) = |x|

B、f(x) = |x| +1

C、f(x) = 0

D、f(x) = 2

2、【单选题】Which of the following is not a binary operation on the integer set Z?

A、division

B、addition

C、subtraction

D、multiplication

3、【单选题】On the natural number set N, which of the following operations can be combined?

A、a*b=max{a,b}

B、a*b=a-b

C、a*b=a+2b

D、a*b=|a-b|

4、【单选题】Let A = {2, 5, 8}, the binary operation * is defined as: a * b = max {a, B}, then the unit element in A, * is

A、2

B、non-existent

C、5

D、8

5、【单选题】Let A = {2,5,8}, the binary operation * is defined as: a * b = max {a, b}, then the zero element in A, * is

A、8

B、non-existent

C、2

D、5

6、【单选题】Let A = {2, 5, 8}, the binary operation * is defined as: a * b = min {a, b}, then in A, * the unit element is

A、8

B、non-existent

C、2

D、5

7、【单选题】Let A = {2, 5, 8}, the binary operation * is defined as: a * b = min {a, b}, then in the unique point A, * the zero element is

A、2

B、non-existent

C、5

D、8

8、【单选题】Q is the rational number set N, and the definition operation * on Q is a*b= a + b – ab, then the unit elements of Q, * is

A、0

B、a

C、b

D、1

9、【单选题】Let v = Z, + and which of the following functions is the endomorphism on V?

A、f(x)=5x

B、f(x)=x+5

C、f(x)=|x|+5

D、f(x)=x*x

10、【单选题】Let G1={0,1,2},∘，G2={0.1},*,where ∘denotes modulo 3 addition, * denotes modulo 2 multiplication, then the unit element of product algebra <img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_ef79b45e-459b-4ff1-8c9f-35a1535c9e1c.png" />

A、&lt;0,1&gt;

B、&lt;0,0&gt;

C、&lt;1,0&gt;

D、&lt;1,1&gt;

11、【单选题】The following sets are subsets of N, which of the sets are closed under normal addition operations

A、{x | X is a multiple of 30}

B、{x|The power of X can be divided by 16}

C、{x|X and 5 mutual quality}

D、{x|X is a factor of 30}

12、【多选题】On the natural number set n, which of the following operations are commutative?

A、a*b=max{a,b}

B、a*b=|a-b|

C、a*b=a-b

D、a*b=a+2b

13、【多选题】Which of the following is a binary operation on n?

A、addition

B、multiplication

C、subtraction

D、division

14、【多选题】Which of the following is not a binary operation on n?

A、subtraction

B、division

C、addition

D、multiplication

15、【多选题】V=R*,×, which of the following functions are homomorphisms of V to v?

A、f(x)=x*x

B、f(x)=1/x

C、f(x)=2x

D、f(x)= -x

16、【判断题】In the operation table, if the element arrangement order of the row and column where an element is located is consistent with that of the header element, then this element is the unit element.

A、正确

B、错误

17、【判断题】In an operation table, if the elements of an element's row and column are the element itself, then the element is zero.

A、正确

B、错误

18、【判断题】If the elements of the operation table are symmetrically distributed about the main diagonal, the operation can be combined.

A、正确

B、错误

preliminary unit test of group theory

1、【单选题】Any subgroup of a finite group of order 6 must not be()

A、Rank 4

B、Rank 2

C、Rank 3

D、Rank 6

2、【单选题】Let a be the generator of group of order 10, then the fourth power of a is the element of order ().

A、Rank 5

B、Rank 10

C、Rank 4

D、Rank 6

3、【单选题】Let a be the generator of group of order 10, then the third power of a is the element of order ().

A、Rank 10

B、Rank 5

C、Rank 4

D、Rank 6

4、【单选题】Let a be the generator of group of order 12, then the second power of a is the element of order ().

A、Rank 6

B、Rank 12

C、Rank 5

D、Rank 4

5、【单选题】Let a be the generator of group of order 12, then the third power of a is the element of order ().

A、Rank 4

B、Rank 12

C、Rank 5

D、Rank 6

6、【单选题】If G,* is a group, then * is()

A、Have identity element and can be combined

B、Satisfy the law of Union and the law of exchange

C、Have identity element and satisfy the law of exchange

D、Have inverse, zero element

7、【单选题】The order of a subgroup of a sixth order group can be

A、2,3

B、1,2,5

C、2,4

D、3,6,7

8、【单选题】Let K = {e , a , b , c}, K, * is a Klein quaternion group, then the inverse element of element a is

A、a

B、e

C、b

D、c

9、【单选题】The subgroups of group Z4, ⊕ is

A、&lt;{0,2},⊕&gt;

B、&lt;{0,1},⊕&gt;

C、&lt;{0,3},⊕&gt;

D、&lt;{0,1,3},⊕&gt;

10、【单选题】Which of the following in algebraic systems S,* is a group?

A、S={1，3，4，5，9}，* is module 11 multiplication

B、S={0，1，3，5}，* is modulo 7 addition

C、S = Q (set of rational numbers), * is a common multiplication

D、S = Z (integer set), * is a common subtraction

11、【单选题】If S={0，1}, * is a normal multiplication, then S , * is

A、It's just a monoid , but not a group

B、Semigroup,but not a monoid

C、group

D、Ring,but not a group

12、【单选题】Binary operation * defined on rational set Q.If any rational number x, y has x * y = x + y-xy, then q satisfies

A、If any rational number x, x is not equal to 1, there is inverse element

B、All elements have inverse elements

C、Only one inverse element

D、All elements have no inverses

13、【多选题】Which of the following are generators of cyclic group a of order 8 ?

A、a

B、The third power of a

C、The fifth power of a

D、a的7次幂

14、【多选题】Which of the following are subgroups of cyclic group a of order 8?

A、{e}

B、&lt;a&gt;

C、Groups generated by the power of 4 of a

D、Groups generated by the power of 2 of a

15、【多选题】Which of the following are nontrivial subgroups of cyclic group a of order 8?

A、Groups generated by the power of 4 of a

B、Groups generated by the power of 2 of a

C、{e}

D、&lt;a&gt;

16、【多选题】If G,* is a group, then * is()

A、Satisfied combination law

B、Have Unit element

C、Every unit has inverse element

D、Exchangeable

17、【判断题】In a group 〈G,*〉, if the order of element a in G is k, then the order of the inverse element of a is -k.

A、正确

B、错误

18、【判断题】Groups of prime order must be cyclic groups.

A、正确

B、错误

19、【判断题】The number of elements of order 2 in even order groups must be odd

A、正确

B、错误

20、【判断题】The number of elements with order greater than 2 in a finite group must be even.

A、正确

B、错误

21、【判断题】There is no zero element in a group with at least two elements.

A、正确

B、错误

22、【判断题】a is the generator of a group〈G，*〉, then the inverse of a is also the generator of a group〈G，*〉.

A、正确

B、错误

23、【判断题】There must be an element of order 2 in an even order group.

A、正确

B、错误

24、【判断题】Group G has no idempotent except unit element.

A、正确

B、错误

basic concept unit test of Graphs

1、【单选题】If G is a self complementary graph of order n, what the edge numbers of G?

A、n(n-1) / 4

B、n / 2

C、n / 4

D、n(n-1) / 2

2、【单选题】If undirected graph G has 16 edges, 3 4-degree nodes, 4 3-degree nodes, and the degrees of other vertices are less than or equal to 2, how many vertices are there at least in G?

A、11

B、12

C、15

D、16

3、【单选题】Now there are n boxes. If there is exactly one ball of the same color in each of the two boxes, and there are exactly two balls of each color, and they are put in different boxes, how many different colors are the balls in these n boxes?

A、n(n-1) / 2

B、n / 2

C、n

D、n(n-1)

4、【单选题】What’s right?

A、Graph isomorphism is an equivalent relation

B、The sequence of nonnegative integers (5,4,3,2,2) can be simplified graphically

C、In any directed graph, the sum of the in-degree of all vertices is not equal to the sum of the out-degree of all vertices

D、The sequence of nonnegative integers (3, 3, 3, 1) is not graphical

5、【多选题】What’s right?

A、In any graph, the sum of degrees of vertices is equal to twice the number of edges.

B、The necessary conditions for isomorphism of two graphs are equal order, equal edge number and equal degree sequence.

C、A graph with a given point or edge weight is called a weighted graph.

D、A graph with specified symbols for both vertices and edges is called a calibration graph.

6、【判断题】In a graph, there are both directed and undirected edges. Such a graph is called a mixed graph. Is that right?

A、正确

B、错误

7、【判断题】A simple graph in which all vertices have the same degree is called a regular graph. Is that right?

A、正确

B、错误

广东理工学院成人高考招生简章

广州城建职业学院成人高等教育招生简章

广东科学技术职业学院招生简章

广东科学技术职业学院招生简章

广东生态工程职业学院成人高考招生专业

清远职业技术学院成人高等教育招生专业简介

电子科技大学中山学院成人高等教育招生简章

广州涉外经济职业技术学院

韶关学院成人高考招生简章

广东财经大学成人高等教育招生简介

广东理工学院成人高考招生简章

广东第二师范学院成人高考招生简章

广东南方职业学院成人高考招生简章

广东亚视演艺职业学院成人高考招生简章