Đang tải... (xem toàn văn)
Đề cương Toán rời rạc
Đề cương ông tập thi học kì III (năm học 2008 – các lớp CNTT Khóa 7 - Khoa CNTT Đại học Thái Nguyên) Môn Toán Rời Rạc và Lập Trình Có Cấu TrúcPhần I: Môn Toán Rời RạcKhoa CNTTBộ môn KHMTMôn: Toán rời rạcThời gian: .Phần câu hỏi trắc nghiệm:1, Câu nào sau đây KHÔNG là một mệnh đề ?a, Hôm nay không phải thứ hai.b, x là bạn cùng lớp với Lan.c, Nếu hôm nay trời nắng thì tôi sẽ đi chơi.d, Có một người trong lớp không biết môn toán Rời rạc.trong đó x thuộc tập con người.2, Phương trình x + y + z = 15 có số nghiệm nguyên không âm là:a,136 b, 455 c, 15 d, 303. Cho công thức logic mệnh đề : A = )( qprqp→∨∧→với p = 1, q = 0, r =1, hãy cho biết giá trị của A là gì?a. 1 b. Không xác định đượcc. 0 d. a và c đều đúng4. Dạng chuẩn tắc hội của công thức )AB()BA(¬→¬→→ là:a. )ABB()CBA(∨¬∨∧∨∧b. )ABB()CBA(∨¬∨∨∨∨c. )ABB()CBA(∨¬∨∧∨∨¬d. )ABB()ABA(∨¬∨∧¬∨∨e. Tất cả các công thức trên đều không phải.5, Cho công thức logic A = )( pqp→∧¬. Hỏi khẳng định nào sau đây là đúng?11 a, A hng ỳng b, A hng sai c, A tha c6, Cho tp A = {1,2,a}. Hi tp no l tp ly tha ca tp A?a, {{1,2,a}}b, {,{1},{2},{a}}c, {,{1},{2},{a},{1,2},{1,a},{2,a},{1,2,a}}d, {{1},{2},{a},{1,2},{1,a},{2,a},{1,2,a}}7, Cho quan h R = {(a,b) | a|b}trờn tp s nguyờn dng. Hi R KHễNG cú tớnh cht no?a, phn x b, i xng c, bc cu d, phn i xng8, Xột cỏc hm t R ti R, hm no l kh nghch:a, f(x) = 5x4x2+ b, f(x) = 4xc, f(x)=3xd, f(x)= 2x69, Cho quy tc f: tha món f(x) = 2x2 + 5. Khi ú f l :a, Hm n ỏnh. b, Hm ton ỏnh.c, Hm s d, Hm song ỏnh.10, Cho hm s f(x) = 2x v g(x) = 4x2 +1, vi x . Khi ú gof(-2) bng: a, 65 b, 34 c, 68 11, Cú bao nhiờu xõu nh phõn cú di bng 5 m hoc cú 2 bớt u tiờn l 0 hoc cú 2 bớt cui cựng l 1?a, 16 b, 14 c, 2 d, 3212, Mi thnh viờn trong cõu lc b Toỏn tin cú quờ 1 trong 20 tnh thnh. Hi cn phi tuyn bao nhiờu thnh viờn m bo cú ớt nht 5 ngi cựng quờ?a, 81 b, 99 c, 101 d, 9013, H no sau õy KHễNG phi l mt h y ?a, {,,ơ} b, {,ơ}c, {,} d, {,ơ}14, Cú bao nhiờu hm s khỏc nhau t tp cú 4 phn t n tp cú 3 phn t:a, 81 b, 64 c, 4 d, 1215, S xõu khỏc nhau cú th to c t cỏc ch cỏi ca t ORONO l:a, 10 b, 20 (=C(5,3).C(2,1).C(1,1)) c, 5 d, 10016, Cho tp A = {2, 3, 4, 5}. Hi tp no KHễNG bng tp A?a, {4, 3, 5, 2}b, {a | a l s t nhiờn >1 v <6}c, {b | b l s thc sao cho 1<b2 <36}d, {2, 2, 3, 4, 4, 4, 5}17, Cho tp A={1, 2, 3, 4}.Trong cỏc quan h trờn tp A cho di õy, quan h no l quan h tng ng?a. {(1, 1), (1, 2), (1,3), (2,2), (2,1), (2,3), (3,3)}b. {(1, 1), (3,3), (2,3), (2,1), (3,2), (1,3)}c. {(1,1), (1,2), (2,1), (2,2), (3,3), (4,4)}d. {(1, 1), (2, 2), (3,3), (4,4), (2,1), (2,3), (3,1)}18, Cho quan h R = {(a,b)| a b(mod 4)} trờn tp {-8, -7, ,7, 8}. Hóy xỏc nh [1]R ?22 a, {-8, -4, 1, 4, 8} b, {-7, -3, 1, 5}c, {-5, -1, 3, 7} d, {1}19, Cho tập A = {-12, -11,…11, 12} và quan hệ tương đương trên A: R = {(a,b)| a≡b(mod 4)}. Hỏi R sẽ tạo ra một phân hoạch gồm bao nhiêu tập con trên A?a. 3 b. 0c. 2 d. 420, Cho tập không gian là U = {2, 4, 6, 7, 9}, P(x,y) = “x chia hết cho y”, cho biết mệnh đề nào sau đây nhận giá trị đúng:a. ∀x∀yP(x,y) b. ∀x∃yP(x,y)c. ∃x∀yP(x,y) d. ∃x∃yP(x,y)Khoa CNTTBộ môn KHMTMôn: Toán rời rạcĐề số 2Thời gian: .1, Câu nào sau đây KHÔNG là một mệnh đề ?a, Mọi học sinh đều phải học toán.b, Hoa không thích học toán.c, Không phải ai cũng thích học toánd, Tuy vậy, nên học toán.2, Dạng chuẩn tắc tuyển của công thức )AB()BA(¬→¬→→ là:a. )ABB()CBA(∨¬∨∧∨∧b. )ABB()CBA(∨¬∨∨∨∨c. )ABB()CBA(∨¬∨∧∨∨¬d. )ABB()ABA(∨¬∨∧¬∨∨e. Tất cả các công thức trên đều không phải.3, Có bao nhiêu hàm số khác nhau từ tập có 4 phần tử đến tập có 3 phần tử:a, 81 b, 64 c, 4 d, 124, Cho hàm số f(x) = 2x và g(x) = 4x2 +1, với x ∈ ℝ . Khi đó gof(-2) bằng: a, 65 b, 34 c, 68 5, Phương trình x + y + z = 15 có số nghiệm nguyên không âm là:a,136 b, 455 c, 15 d, 306, Cho công thức logic mệnh đề : A = )( qprqp→∨∧→với p = 1, q = 0, r =1, hãy cho biết giá trị của A là gì?a. 1 b. Không xác định được33 c. 0 d. a và c đều đúng7, Cho công thức logic A = )( pqp→∧¬. Hỏi khẳng định nào sau đây là đúng?a, A hằng đúng b, A hằng sai c, A thỏa được8, Cho tập A = {1,2,a}. Hỏi tập nào là tập lũy thừa của tập A?a, {{1,2,a}}b, {∅,{1},{2},{a}}c, {∅,{1},{2},{a},{1,2},{1,a},{2,a},{1,2,a}}d, {{1},{2},{a},{1,2},{1,a},{2,a},{1,2,a}}9, Xét các hàm từ R tới R, hàm nào là khả nghịch:a, f(x) = 5x4x2+− b, f(x) = 4xc, f(x)=3xd, f(x)= 2x6−10, Cho tập A = {-12, -11,…11, 12} và quan hệ tương đương trên A: R = {(a,b)| a≡b(mod 3)}. Hỏi R sẽ tạo ra một phân hoạch gồm bao nhiêu tập con trên A?a. 3 b. 0 c. 2 d. 411, Có bao nhiêu xâu nhị phân có độ dài bằng 6 mà hoặc có 2 bít đầu tiên là 0 hoặc có 2 bít cuối cùng là 1?a, 16 b, 14 c, 28 d, 3212, Hệ nào sau đây KHÔNG phải là một hệ đầy đủ?a, {∨,→,¬} b, {∧,¬}c, {∧,∨} d, {∨,¬}13, Số xâu khác nhau có thể tạo được từ các chữ cái của từ ORONO là:a, 10 b, 20 c, 5 d, 10014, Cho tập không gian là U = {2, 4, 6, 7, 9}, P(x,y) = “x chia hết cho y”, cho biết mệnh đề nào sau đây nhận giá trị đúng:a. ∀x∀yP(x,y) b. ∀x∃yP(x,y)d. ∃x∀yP(x,y) d. ∃x∃yP(x,y)15, Cho tập A = {2, 3, 4, 5}. Hỏi tập nào KHÔNG bằng tập A?a, {4, 3, 5, 2}b, {a | a là số tự nhiên >1 và <6}c, {b | b là số thực sao cho 1<b2 <36}d, {2, 2, 3, 4, 4, 4, 5}16, Mỗi thành viên trong câu lạc bộ Toán tin có quê ở 1 trong 20 tỉnh thành. Hỏi cần phải tuyển bao nhiêu thành viên để đảm bảo có ít nhất 5 người cùng quê?a, 81 b, 99 c, 101 d, 9017, Cho tập A={1, 2, 3, 4}.Trong các quan hệ trên tập A cho dưới đây, quan hệ nào là quan hệ tương đương?e. {(1, 1), (1, 2), (1,3), (2,2), (2,1), (2,3), (3,3)}f. {(1, 1), (3,3), (2,3), (2,1), (3,2), (1,3)}g. {(1,1), (1,2), (2,1), (2,2), (3,3), (4,4)}h. {(1, 1), (2, 2), (3,3), (4,4), (2,1), (2,3), (3,1)}18, Cho quan hệ R = {(a,b)| a ≡ b(mod 4)} trên tập {-8, -7, …,7, 8}. Hãy xác định [2]R ?44 a, {-8, -4, 1, 4, 8} b, {-7, -3, 1, 5}c, {-5, -1, 2, 7} d, {-6, -2, 2, 6}19, Cho quy tc f: tha món f(x) = 2x2 + 5. Khi ú f l :a, Hm n ỏnh. b, Hm ton ỏnh.c, Hm s d, Hm song ỏnh.20, Cho tp A = {1, 2, {3,4}, (a,b,c), }. Lc lng ca A bng:a, 8 b, 5 c, 7 d,4Khoa CNTTB mụn KHMTMụn: Toỏn ri rcThi gian: .1. Trong cỏc phỏt biu sau õy phỏt biu no khụng l mnh .a. Lan thớch hc toỏn.b. Lan khụng thớch hc toỏnc. khụng ai thớch hc toỏn.d. Mi ngi trong lp tụi u thớch hc toỏn.2. S nghim nguyờn khụng õm ca phng trỡnh x + y + z = 20 l:a. 200 b. 212 c. 231 d. 2113. Dng chun tc hi ca cụng thc )AB()BA(ơơ l:a. )ABB()CBA(ơb. )ABB()CBA(ơc. )ABB()CBA(ơơd. )ABB()ABA(ơơe. Tt c cỏc cụng thc trờn u khụng phi.4. Cho th G = (V, E), |V| = n, |E| = m. Khi ú ng i Euler trong G cú:a. n nh b. m cnh c. n - 1 nh d. m - 1 cnh.5. Cho tp khụng gian l U = {1, 2, 4, 6, 7}, P(x,y) = x chia ht cho y, cho bit mnh no sau õy nhn giỏ tr ỳng:a. xyP(x,y) b. xyP(x,y)c.xyP(x,y) d. xyP(x,y)6. Cho tp S = {a, b, c} khi ú s phn t ca tp ly tha ca tp S l:a.3 b. 6 c. 8 d. 97. Cho tp A = {a, b}, B = {0, 1, 2} nhng cõu no di õy l SAI:a. A x B = B x A. b. |A x B| = |B x A|.c. |A x B| = |A| x |B|. d. A x B = |A| x |B|.8. S xõu nh phõn di 4 cú bớt cui cựng bng 1 l:a. 8 b. 12c. 16 d. a, b v c u sai.55 9. Cho mệnh đề “thứ hai tuần này là ngày 16 tháng 08” hãy cho biết phát biểu nào dưới đây là mệnh đề phủ định của mệnh đề trên:e. ngày 16 tháng 08 không là thứ hai tuần này.f. thứ hai tuần này không phải là ngày 16 tháng 08.g. thứ hai tuần này là ngày 17 tháng 08.h. thứ hai tuần này là ngày 15 tháng 08.10. Cho 2 tập hợp: A={1,2,3,4,5,a, hoa, xe máy, dog, táo, mận }B={hoa, 3,4 , táo}Tập nào trong các tập dưới đây là tập con của tập AxB:a. {(1, táo), (a, 3), (3,3)}b. {(hoa, hoa), (táo, mận), (5, 4)}c. Tập rỗng. (là tập con của mọi tập hợp)d.Không có tập nào trong các tập trên11. Cho 2 tập A={1, 2, 3}, B={a, b, c, 2}. Trong số các tập dưới đây, tập nào là một quan hệ 2 ngôi từ A tới B?a.{(1,a), (1,1), (2,a)} b.{(2, 2), (2,3), (3,b)}c.{(1,2), (2,2), (3,a)} d.{(2,c), (2,2), (b,3)}e.Tất cả đều sai.12. Cho tập A={1, 2, 3, 4}. Trong các quan hệ trên tập A cho dưới đây, quan hệ nào thỏa mãn cả phản xạ, đối xứng, bắc cầu?i. {(1, 1), (1, 2), (1,3), (2,2), (2,1), (2,3), (3,3)}j. {(1, 1), (3,3), (2,3), (2,1), (3,2), (1,3)}k. {(1,1), (1,2), (2,1), (2,2), (3,3), (4,4)}l. {(1, 1), (2, 2), (3,3), (4,4), (2,1), (2,3), (3,1)}m. Tất cả đều sai.13. Cho đồ thị G = (V, E), |V| = n, khi đó cây khung của đồ thị G có:a. n – 1 cạnh b. n – 1 đỉnh c. n cạnh d. n đỉnh14.Cho tập S và một phân hoạch của S gồm 2 tập A và B. Câu nào dưới đây là sai:a.A∩B = ∅ b. A∪B = S c. A x B = S d. A – B = A.15. Cho tập A = {-12, -11,…11, 12} và quan hệ tương đương trên A: R = {(a,b)| a≡b(mod 4)}. Hỏi R sẽ tạo ra một phân hoạch gồm bao nhiêu tập con trên A?a. 3 b. 0 c. 2 d. 416. Cho công thức logic mệnh đề : A = )( qprqp→∨∧→với p = 1, q = 0, r =1, hãy cho biết giá trị của A là gì?a. 1 b. Không xác định được c. 0 d. a và c đều đúng17. Trong số các quan hệ hai ngôi dưới đây, những quan hệ nào có tính phản đối xứng?a. R = {(a,b)| a≤b} trên tập số nguyênb. {(1,1), (1,2), (2,2), (2,3), (3,2), (3,3)} trên tập {1,2,3}c. {(a,b), (a,c), (b,b), (b,c), (c,c)} trên tập {a,b,c}d. R = {(a,b)| a≡b(mod 3)} trên tập {-15, -14, …, 14, 15}18. Đồ thị sau là đồ thị :66 2435 897611011a.Phân đôi, phẳng b. Không phân đôi, phẳng c. Phân đôi, không phẳng d. Không phân đôi, không phẳng.19. Cho đồ thị phẳng G = (V, E), |V| = 4, |E| = 6 khi đó số miền được chia bởi đồ thị G là:a. 4 b. 5 c. 6 d. 8 20. Cho G = (V, E) là đồ thị đầy đủ với |V| = 4. Khi đó phát biểu nào sau đây là SAI?a. G là đồ thị liên thông. b. G là đơn đồ thị.c. Tất cả các đỉnh của G đều có bậc 3. d. G không là đồ thị phẳngKhoa CNTTBộ môn KHMTMôn: Toán rời rạcThời gian: .1. Cho mệnh đề “Thứ hai tuần này là ngày 14 tháng 08” hãy cho biết phát biểu nào dưới đây là mệnh đề phủ định của mệnh đề trên:a. Ngày 14 tháng 08 không là thứ hai tuần này.b. Thứ hai tuần này không phải là ngày 14 tháng 08.c. Thứ hai tuần này là ngày 15 tháng 08.d. Thứ hai tuần này là ngày 12 tháng 08. 2. Cho công thức logic mệnh đề : A = )( qprqp→∨∧→với p = 1, q = 0, r =1, hãy cho biết giá trị của A là gì?a. 0 b. Không xác định đượcc. 1 d. a và c đều đúng3. Cho tập không gian là U = {1, 2, 4, 6, 7}, P(x,y) = “x chia hết cho y”, cho biết mệnh đề nào sau đây nhận giá trị đúng:a. ∀x∀yP(x,y) b. ∀x∃yP(x,y)e. ∃x∀yP(x,y) d. ∃x∃yP(x,y) 4. Cho tập S = {a, b, c} khi đó số phần tử của tập lũy thừa của tập S là: a.3 b. 8 (=2mũ 3) c. 6 d. 9 5. Cho G = (V, E) là đồ thị đầy đủ với |V| = 4. Khi đó phát biểu nào sau đây là SAI?77 a. G là đồ thị liên thông. b. G là đơn đồ thị.c. Tất cả các đỉnh của G đều có bậc 3. d. G không là đồ thị phẳng 6. Cho tập A = {a, b}, B = {0, 1, 2} những câu nào dưới đây là SAI:a. A x B = B x A. b. |A x B| = |A| x |B|.c. |A x B| = |B x A|. d. A x B = |A| x |B|. 7. Số xâu nhị phân độ dài 4 có bít cuối cùng bằng 1 là: a. 8 b. 12 c. 16 d. a, b và c đều sai. 8. Cho 2 tập hợp A={1,2,3,4,5,a, hoa, xe máy, dog, táo, mận } và B={hoa, 3,4 , táo}Tập nào trong các tập dưới đây là tập con của tập AxB:a.{(1, táo), (a, 3), (3,3)}b.Tập rỗng.c.{(hoa, hoa), (táo, mận), (5, 4)}d.Không có tập nào trong các tập trên 9. Cho 2 tập A={1, 2, 3}, B={a, b, c, 2}. Trong số các tập dưới đây, tập nào là một quan hệ 2 ngôi từ A tới B?a.{(1,a), (1,1), (2,a)} b.{(1,2), (2,2), (3,a)}c.{(2, 2), (2,3), (3,b)} d.{(2,c), (2,2), (b,3)} 10. Trong các phát biểu sau đây phát biểu nào không là mệnh đề.a. Nam thích học tin.b. Không ai thích học toán.c. Lan không thích học tind. Mọi người trong lớp tôi đều thích học toán.11. Cho tập S và một phân hoạch của S gồm 2 tập A và B. Câu nào dưới đây là sai:a.A∩B = ∅ b. A – B = A. c. A x B = S d. A∪B = S 12. Cho tập A = {-12, -11,…11, 12} và quan hệ tương đương trên A: R = {(a,b)| a≡b(mod 4)}. Hỏi R sẽ tạo ra một phân hoạch gồm bao nhiêu tập con trên A? a. 3 b. 0 c. 2 d. 413. Trong số các quan hệ hai ngôi dưới đây, những quan hệ nào có tính phản đối xứng?a. R = {(a,b)| a≤b} trên tập số nguyênb. {(1,1), (1,2), (2,2), (2,3), (3,2), (3,3)} trên tập {1,2,3}c. {(a,b), (a,c), (b,b), (b,c), (c,c)} trên tập {a,b,c}d. R = {(a,b)| a≡b(mod 3)} trên tập {-15, -14, …, 14, 15}14. Đồ thị sau là đồ thị :2435 897611011a. Phân đôi, phẳng b.Không phân đôi, không phẳng.88 c. Không phân đôi, phẳng d.Phân đôi, không phẳng e. Tất cả đều sai.15. Cho đồ thị phẳng G = (V, E), |V| = 4, |E| = 6 khi đó số miền được chia bởi đồ thị G là:a. 4 b. 5 c. 6 d. 8 16. Dạng chuẩn tắc hội của công thức )AB()BA(¬→¬→→ là:a. )ABB()CBA(∨¬∨∧∨∧b. )ABB()CBA(∨¬∨∨∨∨c. )ABB()CBA(∨¬∨∧∨∨¬d. )ABB()ABA(∨¬∨∧¬∨∨e. Tất cả các công thức trên đều không phải.17. Cho đồ thị G = (V, E), |V| = n, khi đó cây khung của đồ thị G có:a. n – 1 cạnh b. n – 1 đỉnh c. n cạnh b d. n đỉnh18. Cho tập A={1, 2, 3, 4}Trong các quan hệ trên tập A cho dưới đây, quan hệ nào thỏa mãn cả phản xạ, đối xứng, bắc cầu?a.{(1, 1), (1, 2), (1,3), (2,2), (2,1), (2,3), (3,3)}b.{(1, 1), (3,3), (2,3), (2,1), (3,2), (1,3)}c.{(1,1), (1,2), (2,1), (2,2), (3,3), (4,4)}d.{(1, 1), (2, 2), (3,3), (4,4), (2,1), (2,3), (3,1)}e.Tất cả đều sai.19. Cho đồ thị G = (V, E), |V| = n, |E| = m. Khi đó đường đi Euler trong G có:a. n đỉnh b. m cạnh c. n - 1 đỉnh d. m - 1 cạnh.20.Số nghiệm nguyên không âm của phương trình x + y + z = 20 là:a. 231 (=C(3+20-1,20)) b. 212 c. 200 d. 211Khoa CNTTBộ môn KHMTMôn: Toán rời rạcThời gian: .1.Cho tập S = {0, 1, a, b, 2} khi đó số phần tử của tập lũy thừa của tập S là:i. 10 b. 16 c. 8 d. 32 2. Cho tập không gian là tập số nguyên, và vị từ P(x,y) = “x + y =0”, cho biết mệnh đề nào sau đây nhận giá trị đúng:a. ∀x∀yP(x,y) b. ∀x∃yP(x,y)f. ∃x∀yP(x,y) d. ∃x∃yP(x,y)3.Có mệnh đề: “Nếu tôi không học bài, điểm thi của tôi không cao”. Tìm mệnh đề đảo:a. Nếu tôi học bài thì điểm thi của tôi cao.b. Nếu tôi không học bài thì điểm thi của tôi cao.c. Nếu điểm thi của tôi cao thì tôi học bài.99 d. Nếu điểm thi của tôi không cao thì tôi không học bàie. Tất cả đều sai. 4.Xét các hàm từ R tới R, fàm nào là khả nghịch: (vừa là đơn ánh, vừa là toàn ánh)a.f(x) = 5x4x2+− b. f(n) = 4xc.f(n)=3xd. f(n)= 2x6−e.Tất cả đều sai5.Xác định tập lũy thừa của tập A={ôtô, Lan}a.{{ôtô}, {Lan}, {táo}} b. {{ôtô}, {Lan}, {φ}, {ôtô, Lan}}c.{{ôtô}, {Lan}, {φ}} d. {{ôtô}, {Lan}, φ, {ôtô, Lan}}e.Tất cả đều sai.6. Công thức nào trong số các công thức dưới đây tương đương với công thức A = pup→∧a. pu∨b. up→ c. pu∨d. up∧7. Cho tập A = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19} hỏi ta cần lấy ít nhất bao nhiêu phần tử từ tập A để chắc chắn rằng có một cặp có tổng bằng 20.b. 6 b. 7 c. 8 d. 98. Xác định tích đề các của 2 tập A={1,a} và B={1,b}:a.{(1,1), (1,b), (a,1), (a,b)} b. {(1,b), (a,b)}c.{(1,1), (1,b), (φ,1), (φ,b), (a,b)} d.{(1,1), (1,b), (a,b), φ}9.Có bao nhiêu hàm số khác nhau từ tập có 4 phần tử đến tập có 3 phần tử:a.81 b. 64c.4 d.12e.Tất cả đều sai.10.Có bao nhiêu số nguyên dương có đúng 3 chữ số chia hết cho 3 a.500 b.400c.300 d.200e.Tất cả đều sai11.Cho quan hệ R = {(1,1), (1,2), (2,2), (2,3), (3,1), (3,3)} trên tập {1,2,3}. Hỏi phát biểu nào sau đây là đúng?a. R là quan hệ tương đương b. R là quan hệ thứ tực. R có tính bắc cầu d. R không có tính bắc cầu12. Cho tập A = {-12, -11, …, 11, 12}, và quan hệ R = {(a,b)| a ≡ b (mod 3)}. Hãy cho biết tập nào trong số các tập sau là lớp tương đương của phần tử -8?a. {-11, 4, -8, -5, 1, 7, 10, -2} b. {-12, 3, -8, 5, -2, 4, -10}c. {-1, 4, 6, 9, -8, -4, 3, 9} d. {-9, 6, 1, -8, 3, -5, 0, -12}13. Cho một tập S = {0, 1, 2}, câu nào dưới đây là đúng:j. Có 2 cách phân hoạch tập S.k. Có 3 cách phân hoạch tập S. l. Có 4 cách phân hoạch tập S.1010 [...]... 9}, P(x,y) = “x chia hết cho y”, cho biết mệnh đề nào sau đây nhận giá trị đúng: a. ∀x∀yP(x,y) b. ∀x∃yP(x,y) c. ∃x∀yP(x,y) d. ∃x∃yP(x,y) Khoa CNTT Bộ mơn KHMT Mơn: Tốn rời rạc Đề số 2 Thời gian: 1, Câu nào sau đây KHÔNG là một mệnh đề ? a, Mọi học sinh đều phải học toán. b, Hoa khơng thích học tốn. c, Khơng phải ai cũng thích học toán d, Tuy vậy, nên học toán. 2, Dạng chuẩn tắc tuyển của cơng thức )AB()BA( ¬→¬→→ ... cuộc họp thì tơi ốm e. Tất cả đều sai. Khoa CNTT Bộ mơn KHMT Mơn: Tốn rời rạc Thời gian: Chú ý:1, Ở phần câu hỏi trắc nghiệm, mỗi câu hỏi chỉ được chọn một phương án trả lời. 1, Câu nào sau đây KHƠNG là một mệnh đề ? a, Hơm nay không phải thứ hai. b, x là bạn cùng lớp với Lan. c, Nếu hơm nay trời nắng thì tơi sẽ đi chơi. d, Có một người trong lớp khơng biết mơn tốn Rời rạc. trong đó x thuộc tập con... biểu nào sau đây là SAI? a. G là đồ thị liên thông. b. G là đơn đồ thị. c. Tất cả các đỉnh của G đều có bậc 3. d. G khơng là đồ thị phẳng Khoa CNTT Bộ mơn KHMT Mơn: Tốn rời rạc Thời gian: 1. Cho mệnh đề “Thứ hai tuần này là ngày 14 tháng 08” hãy cho biết phát biểu nào dưới đây là mệnh đề phủ định của mệnh đề trên: a. Ngày 14 tháng 08 không là thứ hai tuần này. b. Thứ hai tuần này không phải là ngày... đầy đủ bậc 5 (K 5 ). Khi đó phát biểu nào trong số các phát biểu sau đây là đúng: a. Các đỉnh của G đều có bậc 4. b. Các đỉnh của G đều có bậc 5. c. Các đỉnh của G có bậc khác nhau d. G có ít nhất một đỉnh bậc 5. 20. Cho mệnh đề: “Nếu tơi khơng ốm thì tơi đã đến dự cuộc họp”. Tìm mệnh đề đảo của mệnh đề đã cho: a. Nếu tơi ốm thì tơi đã khơng đến dự cuộc họp. b. Nếu tơi ốm thì tôi đã đến dự cuộc họp. c.... tập A = {1, 2, {3,4}, (a,b,c), ∅}. Lực lượng của A bằng: a, 8 b, 5 c, 7 d,4 Khoa CNTT Bộ mơn KHMT Mơn: Tốn rời rạc Thời gian: 1. Trong các phát biểu sau đây phát biểu nào không là mệnh đề. a. Lan thích học tốn. b. Lan khơng thích học tốn c. khơng ai thích học tốn. d. Mọi người trong lớp tơi đều thích học tốn. 2. Số nghiệm ngun khơng âm của phương trình x + y + z = 20 là: a. 200 b. 212 c. 231 d. 211 3.... KHMT Mơn: Tốn rời rạc Thời gian: Chú ý: Ở phần câu hỏi trắc nghiệm, mỗi câu hỏi chỉ được chọn một phương án trả lời. 24 24 Bộ môn KHMT Thời gian: Chú ý:, Ở phần câu hỏi trắc nghiệm, mỗi câu hỏi chỉ được chọn một phương án trả lời. 1, Trong các phát biểu sau đây phát biểu nào KHƠNG là mệnh đề. p. Lan thích học tốn. q. Lan khơng thích học tốn r. Nên học tốn. s. Mọi người trong lớp tơi đều thích học... c, A thỏa được Khoa CNTT Bộ mơn KHMT Mơn: Tốn rời rạc Thời gian: Chú ý:, Ở phần câu hỏi trắc nghiệm, mỗi câu hỏi chỉ được chọn một phương án trả lời. 1, Cho Q(x,y) là vị từ: “x+y=0”, xác định trên tập số nguyên. Hỏi mệnh đề nào có giá trị chân lý là đúng? a, ∃ x ∀ y Q(x,y) b, ∀ x ∃ y Q(x,y) c, ),( yxyQx ∀∀ d, ),( yxxQy ∀∃ 2, Cho p, q, r là các mệnh đề: p: Bạn nhận được điểm giỏi trong kì thi cuối... nguyên#/ /#Một con trỏ có cùng kiểu #/ /# Cả hai kết quả trên đều đúng#/ /# Cả hai kết quả trên đều sai#/ 47 47 d. Nếu điểm thi của tơi khơng cao thì tơi không học bài e. Tất cả đều sai. 4.Xét các hàm từ R tới R, fàm nào là khả nghịch: (vừa là đơn ánh, vừa là toàn ánh) a.f(x) = 5x4x 2 +− b. f(n) = 4 x c.f(n)= 3 x d. f(n)= 2 x6 − e.Tất cả đều sai 5.Xác định tập lũy thừa của tập A={ôtô, Lan} a.{{ôtô},... 9 e. Tất cả đều sai. 6. Dạng chuẩn tắc hội của cơng thức )AB()BA( ¬→¬→→ là: a. )ABB()CBA( ∨¬∨∧∨∧ b. )ABB()CBA( ∨¬∨∨∨∨ c. )ABB()ABA( ∨¬∨∧¬∨∨ d. )ABB()CBA( ∨¬∨∧∨∨¬ 7.Phương trình sau có bao nhiêu nghiệm ngun khơng âm? x + y + z = 18 a. 200 b. 180 c. 150 d. 190 e. Tất cả đều sai. 8. Có 5 nam, 2 nữ. Có bao nhiêu cách chọn 3 người và có ít nhất 1 nữ: a. 60 b. 65 c. 70 d. 55 e. Tất cả đều sai 9. Điều... ngày 15 tháng 08. d. Thứ hai tuần này là ngày 12 tháng 08. 2. Cho công thức logic mệnh đề : A = )( qprqp →∨∧→ với p = 1, q = 0, r =1, hãy cho biết giá trị của A là gì? a. 0 b. Không xác định được c. 1 d. a và c đều đúng 3. Cho tập không gian là U = {1, 2, 4, 6, 7}, P(x,y) = “x chia hết cho y”, cho biết mệnh đề nào sau đây nhận giá trị đúng: a. ∀x∀yP(x,y) b. ∀x∃yP(x,y) e. ∃x∀yP(x,y) d. ∃x∃yP(x,y) . I: Môn Toán Rời RạcKhoa CNTTBộ môn KHMTMôn: Toán rời rạcThời gian: .............Phần câu hỏi trắc nghiệm:1, Câu nào sau đây KHÔNG là một mệnh đề ?a, Hôm. KHÔNG là một mệnh đề ?a, Mọi học sinh đều phải học toán. b, Hoa không thích học toán. c, Không phải ai cũng thích học toánd, Tuy vậy, nên học toán. 2, Dạng chuẩn