Trắc nghiệm toán rời rạc

Bộ tài liệu là đề thi kết thúc học phần bộ môn toán rời rạc hệ đại học mới nhất 2024 Bộ tài liệu bao gồm câu hỏi và đáp án chuẩn 10/10

Trang 1

Câu hỏi 1

Đoạn văn câu hỏi Cho tập A = {-2, -1, 0, 1, 2} Tập nào bằng tập A?

Select one: a

The correct answer is:

{a| a là số nguyên sao cho a2 ≤4} Câu hỏi 2

Đoạn văn câu hỏi

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:

Select one: a {(táo, táo), (mận, mận), (3,3)} b {(1,táo), (táo, táo), (xe máy, 3)}

c {(táo, táo), (mận, mận), (3,3), (hoa, hoa), (a,a)} d {(táo, táo), (mận, mận), (3,3), (hoa, hoa)}

Phản hồi The correct answer is:

{(1,táo), (táo, táo), (xe máy, 3)} Câu hỏi 3

Quy tắc (luật )suy luận nào là cơ sở của suy diễn sau : Nếu là sinh viên CNTT của trường DHGTVT TP HCM thì phải học Toán rời rạc An không học Toán rời rạc nên An không phải là sinh viên CNTT của trường ĐHGTVT TP HCM

Trang 2

Select one: a

Đoạn văn câu hỏi Cho tập A={1,2,3,4,5,6,7,8,9}, tập B={1,2,3,9,10} Tập A-B là:

Select one: a {4, 5, 6, 7, 8, 9, 10} b {4, 5, 6, 7, 8, 10} c {4, 5, 6, 7, 8, 9} d {4, 5, 6, 7, 8}

Phản hồi The correct answer is: {4, 5, 6, 7, 8} Câu hỏi 5

Đoạn văn câu hỏi Trong 100 người có ít nhất mấy người cùng tháng sinh?

Select one: a 9

b 10 c 7 d 8

Phản hồi The correct answer is: 9 Câu hỏi 6

Trang 3

Xác định chân trị của biểu thức (P→Q) Λ (Q→R) và (P→Q) khi P=Q=1, R=0? Select one:

a 1 và 0 b 0 và 0 c 0 và 1 d 1 và 1

Phản hồi The correct answer is: 0 và 0 Câu hỏi 7

Đoạn văn câu hỏi Trong lớp CNTT có 50 sinh viên học tiếng Anh; 20 sinh viên học tiếng Pháp và 10 sinh viên học cả Anh và Pháp Cho biết sĩ số của lớp là 80 Hỏi có bao nhiêu sinh viên không học tiếng Anh, Pháp

Select one: a 0

b 10 c 5 d 20

Đoạn văn câu hỏi Cho tập A gồm 10 phần tử Số tập con của tập A là

Select one: a 1024

b 1000 c 10 d 100

Trang 4

¬∀xP (x) là tương đương logic với Select one:

∃x ¬P(x) Câu hỏi 11

Đoạn văn câu hỏi Biểu thức hằng đúng là… ?

Select one: a

Biểu thức nhận chân trị sai trong mọi trường hợp về chân trị của bộ biến mệnh đề

Biểu thức nhận chân trị đúng trong mọi trường hợp về chân trị của bộ biến mệnh đề

Câu hỏi 12

Trang 5

Cho vị từ P(x):" x=x2" với x là số nguyên Cho biết mệnh đề sai trong các mệnh đề sau: Select one:

a P(0) b ƎxP(x) c P(1) d P(2)

Phản hồi The correct answer is: P(2) Câu hỏi 13

Đoạn văn câu hỏi Cho 2 tập C, D với |C|=28, |D|=32, |C∩D|=4 |C∪D| là:

Select one: a 40

b 50 c 36 d 56

Đoạn văn câu hỏi Biết chân trị của mệnh đề P→Q là 0, thì chân trị của các mệnh đề PΛQ và Q→P tương ứng là:

Select one: a 1 và 0 b 0 và 1 c 0 và 0 d 1 và 1

Phản hồi The correct answer is: 0 và 1 Câu hỏi 15

Đoạn văn câu hỏi Cần phải có tối thiểu bao nhiêu sinh viên ghi tên vào lớp Toán rời rạc để chắc chắn sẽ có ít nhất 6 sinh viên đạt cùng một điểm thi nếu thang điểm gồm 5 bậc?

Select one: a 30

Trang 6

b 27 c 26 d 25

Đoạn văn câu hỏi Cho 2 tập A, B với |A|=15, |B|=20, A⊆B |A∪B| là:

Select one: a 15

b 35 c 20 d 5

Đoạn văn câu hỏi Có bao nhiêu trường hợp về chân trị của bộ biến mệnh đề (q1,q2, ,qn)?

Select one: a

2n

Câu hỏi 18

Trang 7

Cho 2 tập A, B rời nhau với |A|=12, |B|=18, | AUB| là

Select one: a 18

b 12 c 30 d 6

Đoạn văn câu hỏi Giả sử P và Q là 2 mệnh đề, chọn đáp án đúng cho định nghĩa mệnh đề P→Q?

Select one: a

Là một mệnh đề nhận chân trị đúng khi một trong hai hoặc cả 2 mệnh đề cùng đúng, nhận chân trị sai trong các trường hợp còn lại

Là một mệnh đề nhận chân trị đúng khi P sai hoặc cả P và Q cùng đúng Nhận chân trị sai khi và chỉ khi P đúng Q sai

Câu hỏi 20

Giả sử P(x): "x nói tiếng Anh", Q(x): "x biết lập trình bằng Python" Khi đó, biểu diễn mệnh đề: " Có một sinh viên trong lớp của bạn nói tiếng Anh và biết lập trình bằng Python" sẽ là:

Select one: a

∃x (P (x) Λ Q (x))

Trang 8

∃x (P (x) Λ Q (x)) Câu hỏi 21

Trong các ánh xạ sau, ánh xạ nào là ánh xạ đơn ánh? f: R >R Select one:

a f(x) = x4

b f(x) = x2 + 2x + 1 c f(x)= x2

d f(x) = 2x + 3

Phản hồi The correct answer is: f(x) = 2x + 3 Câu hỏi 22

Đoạn văn câu hỏi Biểu thức hằng sai là… ?

Select one: a

Biểu thức chỉ nhận chân trị sai khi các biến mệnh đề nhận chân trị sai

Trang 9

Phản hồi The correct answer is:

Biểu thức nhận chân trị sai trong mọi trường hợp về chân trị của bộ biến mệnh đề

Câu hỏi 23

Xét các ánh xạ từ R đến R, ánh xạ nào là ánh xạ đơn ánh: Select one:

f(x) = 2x + 3 Câu hỏi 24

Giả sử P (x) : " x là số nguyên chẵn" Khi đó biểu diễn mệnh đề: "Tồn tại ít nhất một số nguyên chẵn" sẽ là: Select one:

Trang 10

∃x P(x) Câu hỏi 25

Trong 100 sinh viên có ít nhất bao nhiêu sinh viên có cùng tháng sinh? Select one:

a 10 b 9 c 7 d 8

Luật P→Q tương đương với luật nào sau đây ?

Select one: a P ΛΛ ~Q b ~P ΛΛ Q c P V ~Q d

~P V Q Phản hồi The correct answer is:

~P V Q Câu hỏi 27

Cho 2 tập A, B với |A|=13, |B|=19, |A∩B|=1 |A∪B| là: Select one:

a 31 b 30 c 33

Trang 11

d 32

Đoạn văn câu hỏi Xác định tích đề các của 2 tập A={1,a} và B={1,b}:

Select one: a

{(1,1), (1,b), (a,1), (a,b), (a, b)}

{(1,1), (1,b), (a,1), (a,b)} Câu hỏi 29

Đoạn văn câu hỏi Cho biết số phần tử của tập A UB U C nếu mỗi tập có 100 phần tử và các tập hợp đôi một rời nhau

Select one: a 100

b 300 c 200 d 150

Trang 12

Cho biết số phần tử của A U B U C nếu mỗi tập có 100 phần tử và nếu có 50 phần tử chung của mỗi cặp 2 tập và có 10 phần tử chung của cả 3 tập

Select one: a 130

b 160 c 170 d 150

¬ ∃x P(x) là tương đương logic với Select one:

∀x ¬ P (x) Câu hỏi 32

Đoạn văn câu hỏi Câu nào sau đây KHÔNG là một mệnh đề

Select one: a

Tuấn học giỏi Toán rời rạc

b

Không phải Minh được khen thưởng

c

Trang 13

Hôm nay không phải Thứ hai

d

Thật vui vì Bình ở nhà Phản hồi

Thật vui vì Bình ở nhà Câu hỏi 33

Đoạn văn câu hỏi Giả sử P và Q là 2 mệnh đề, chọn đáp án đúng cho định nghĩa mệnh đề P ↔↔Q?

Select one:a

Là 1 mệnh đề nhận chân trị đúng khi P và Q cùng đúng, sai khi P và Q cùng sai

Là mệnh đề có chân trị đúng khi P và Q có cùng chân trị, sai trong các trường hợp còn lại

Câu hỏi 34

Đoạn văn câu hỏi Quy tắc (luật )suy luận nào là cơ sở của suy diễn sau : Là phi công thì phải biết lái máy bay An là phi công nên An biết lái máy bay

Select one: a

Luật cộng

b

Trang 14

Luật khẳng định Câu hỏi 35

Đoạn văn câu hỏi Cho tập S = {a, b, c} Khi đó số phần tử của tập P(S) là:

Select one: a 8

b 6 c 3 d 7

Cho 3 tập A, B, C rời nhau với |A|=12, |B|=18, |C|=10, |A∪B∪C| là: Select one:

a 40 b 18 c 10 d 12

Phản hồi The correct answers are: 40, 18 Câu hỏi 37

Cho biết số phần tử của A∪B∪C nếu mỗi tập có 200 phần tử và nếu có 100 phần tử chung của mỗi cặp 2 tập và có 50 phần tử chung của 3 tập

Select one: a 250

Trang 15

b 100 c 350 d 200

Cho ánh xạ f: Z → R với f(x) = 2x + 1 Khi đó f là : Select one:

a ánh xạ không đơn ánh b ánh xạ song ánh c ánh xạ toàn ánh d ánh xạ đơn ánh

Phản hồi The correct answer is: ánh xạ đơn ánh Câu hỏi 39

Đoạn văn câu hỏi Giả sử P và Q là 2 mệnh đề Tuyển của 2 mệnh đề (P v Q) là một mệnh đề… ?

Select one: a

Chỉ sai khi cả P và Q cùng sai Câu hỏi 40

Trang 16

Giả sử P và Q là 2 mệnh đề Hội của 2 mệnh đề (P ^ Q) là một mệnh đề… ?

Select one: a

Nhận chân trị sai khi 1 trong 2 mệnh đề hoặc cả 2 mệnh đề P và Q sai Chỉ đúng khi và chỉ khi cả 2 mệnh đề P, Q nhận chân trị đúng

Câu hỏi 41

Cho tập A = {1, 2, {3,4}, (a,b,c), ⊘} Số phần tử của tập A là Select one:

a 5 b 7 c 8 d 6

Cho quy tắc f:Z→R thỏa mãn f(x) = 2x+1 khi đó f là: Select one:

a Ánh xạ song ánh b Ánh xạ toàn ánh c Không là ánh xạ d Ánh xạ đơn ánh

Trang 17

Phản hồi The correct answer is: Ánh xạ đơn ánh Câu hỏi 43

Đoạn văn câu hỏi Hãy cho biết khẳng định nào sau đây không phải là 1 mệnh đề ?

Select one: a

Cho x là một số nguyên dương Câu hỏi 44

Đoạn văn câu hỏi Mỗi sinh viên trong lớp CNTT2XXX của khoa Công nghệ đều có quê ở một trong 61 tỉnh thành trong cả nước Cần phải tuyển bao nhiêu sinh viên để đảm bảo trong lớp CNTT2XXX có ít nhất 2 sinh viên cùng quê?

Select one: a 61

b 123 c 62 d 122

Trang 18

Qui tắc suy luận nào là cơ sở của suy diễn sau: " Nếu hôm nay trời mưa thì cô ta không đến, Nếu cô ta không đến thì ngày mai cô ta đến, Vậy thì, nếu hôm nay trời mưa thì ngày mai cô ta đến."

Select one: a

Tam đoạn luận (Bắc cầu)

Tam đoạn luận (Bắc cầu) Biểu thức hằng sai là… ? Câu hỏi 46

Đoạn văn câu hỏi Giả sử P và Q là 2 mệnh đề, P→Q là một mệnh đề… ?

Select one: a

Nhận chân trị đúng khi 1 trong 2 mệnh đề nhận chân trị đúng, sai trong các trường hợp còn lại

Trang 19

Chỉ nhận chân trị sai khi P đúng Q sai Nhận chân trị đúng trong các trường hợp còn lại

Câu hỏi 47

Đoạn văn câu hỏi Giả sử P và Q là 2 mệnh đề Hội của 2 mệnh đề (P ^ Q) là một mệnh đề… ?

Select one: a

Nhận chân trị đúng khi cả P và Q cùng đúng Chỉ sai khi 1 trong 2 mệnh đề P, Q nhận chân trị sai

Câu hỏi 48

Đoạn văn câu hỏi Hai biểu thức mệnh đề E, F (có cùng bộ biến mệnh đề) được gọi là tương đương logic nếu … ?

Select one: a

Trang 20

E và F có cùng chân trị trong mọi trường hợp về chân trị của bộ biến mệnh đề Câu hỏi 49

Mệnh đề nào sau đây là phủ định của mệnh đề: "2 là số chẵn và -3 là số âm"? Select one:

a 2 là số chẵn hoặc -3 là số không âm b 2 là số chẵn và -3 là số không âm c 2 là số lẻ và -3 là số không âm d 2 là số lẻ hoặc -3 là số không âm

Phản hồi The correct answer is: 2 là số chẵn hoặc -3 là số không âm Câu hỏi 50

Đoạn văn câu hỏi Một quan hệ hai ngôi R trên một tập hợp X (khác rỗng) được gọi là quan hệ tương đương nếu và chỉ nếu nó có 3 tính chất sau:

Select one: a

Đối xứng – Phản đối xứng – Bắc cầu

Phản xạ - Đối xứng – Bắc cầu Câu hỏi 51

Đoạn văn câu hỏi 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?

Select one: a

{(1, 1), (3,3), (2,3), (2,1), (3,2), (1,3)}

Trang 21

{(1,1), (1,2), (2,1), (2,2), (3,3), (4,4), (3,4), (4,3) } Câu hỏi 52

Đoạn văn câu hỏi Cho tập A ={1,2,3,4,5} Cho A1={1}, A2={2,3}, A3={4,5} Quan hệ tương đương R trên A sinh ra phân hoạch A1, A2, A3 là:

Select one: a

{(1,1),(2,3),(4,5),(2,2),(3,3), (3,2),(4,4),(5,5),(5,4)} Câu hỏi 53

Đoạn văn câu hỏi Cho tập A ={1,2,3,4,5,6} Cho A1={1,2}, A2={3,4}, A3={5,6} Quan hệ tương đương R trên A sinh ra phân hoạch A1, A2, A3 là:

Select one: a

{(1,1),(2,2),(3,3),(4,4),(5,5), (6,6),(1,2),(2,1),(3,4),(4,3),(5,6),(6,5)}

b

{(2,2),(2,3),(1,1),(3,3), (4,4), (3,4),(4,3),(2,1), (1,1),(1,2),(2,1),(5,6),(6,5)}

c

Trang 22

{(1,1),(1,2),(2,2),(3,4), (3,3),(5,6),(4,4),(5,5),(6,6)}

d

{(1,1),(2,3),(4,5),(2,2),(3,3), (3,2),(4,4),(5,5),(5,4),(6,6),(5,6),(6,5)} Phản hồi

{(1,1),(2,2),(3,3),(4,4),(5,5), (6,6),(1,2),(2,1),(3,4),(4,3),(5,6),(6,5)} Câu hỏi 54

Đoạn văn câu hỏi Cho biết quan hệ nào là quan hệ tương đương trên tập {0, 1, 2, 3}:

Select one: a

{(0,0),(1,1),(2,2),(3,3),(0,1),(1,0)} Câu hỏi 55

Đoạn văn câu hỏi Cho tập A={1,2,3,4,5} và quan hệ tương đương R trên A như sau: R={(1,1),(2,2),(3,3),(4,4),(5,5),(2,4),(4,2)} Xác định phân hoạch do R sinh ra:

Select one: a

A1={1}, A2={2,4}, A3={3}, A4={5}

Trang 23

A1={1}, A2={2,4}, A3={3}, A4={5} Câu hỏi 56

Đoạn văn câu hỏi Cho quan hệ R = {(a,b) | a|b}trên tập số nguyên dương Hỏi R KHÔNG có tính chất nào?

Select one: a

Đối xứng Câu hỏi 57

Đoạn văn câu hỏi Trong số các quan hệ hai ngôi dưới đây, quan hệ nào có tính phản đối xứng?

Select one: a

R = {(a,b)| a≤b} trên tập số nguyên Câu hỏi 58

Trang 24

Đoạn văn câu hỏi Một quan hệ hai ngôi R trên một tập hợp X (khác rỗng) được gọi là quan hệ thứ tự nếu và chỉ nếu nó có 3 tính chất sau:

Select one: a

Phản xạ- Phản đối xứng – Bắc cầu Câu hỏi 59

Đoạn văn câu hỏi 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?

Select one: a

{(1,1), (1,2), (2,1), (2,2), (3,3), (4,4)}

Question text

Trang 25

Cho hàm đệ quy (quay lui) liệt kê các xâu nhị phân độ dài n như dưới đây: -

void Back_Track(int i){ for(int j=0; j<=1; j++){ X[i]=j;

if(i==n) print(); else

Back_Track(i+1); }

return; }

- Cho n = 4, lời gọi hàm Back_Track(2) phải thực thi tổng cộng bao nhiêu lời gọi hàm Back_Track(…) tiếp theo khi đến được lệnh return:

a.8 b.4

Trang 26

3: while((j>0) && (X[j]>=X[j+1])) j ; 4: if(j=0){

5: cauhinhcuoi=true; return; 6: }

7: int k=n; 8: while(X[k]<=X[j]) k ; 9: int tmps; X[j]=X[k]; X[k]=tmps; 10: int l=j+1, r=n;

11: while(l<=r){ 12: tmps=X[l]; X[r]=X[l]; X[l]=tmps; l++; r ; 13: }

14: return; 15:}

- Hàm sai ở dòng:

a.Tất cả các lựa chọn khác đều đúng

b.4 và 9

c.4 và 12 d.9 và 12 e.2 và 4

4: if(i==n) 5: print(); 6: else

7: Back_Track(j+1);

Trang 27

8: } 9: return; 10: }

- Hàm sai ở dòng:

a.3 và 7

b.4 và 7 c.3 và 4 d.Không có đáp án nào trong các đáp án còn lại là đúng e.2 và 3

11: unused[j]=1; 12: }

Trang 28

13: return; 14: }

- Hàm sai ở dòng: a.6

b.11

c.2 d.4 e.Không có đáp án nào trong các đáp án còn lại là đúng

4: if(j==k) 5: print(); 6: else

7: BackTrack(j+1); 8: }

9: } - Hàm sai ở dòng: a.Không có đáp án nào trong các đáp án còn lại là đúng b.2

c.3

d.4 e.7

Question text

Cho hàm sinh xâu nhị phân độ dài n tiếp theo 1 xâu nhị phân cho trước (theo thứ tự từ điển) như dưới đây:

Trang 29

- 1: void SinhXauNhiPhanTiepTheo(){ 2: int i=n;

3: while((i>0) && (X[i]==1)) i ; 4: if(!i){

5: cauhinhcuoi=true; 6: return;

7: } 8: for(int j=i; j<n+1; j++) X[j]=1-X[j]; 9: return;

10: } - Hàm sai ở dòng: a.2

b.Không có đáp án nào trong các đáp án còn lại là đúng c.6

Tiêu đề	Câu hỏi trắc nghiệm toán rời rạc
Chuyên ngành	Toán Rời Rạc
Thể loại	Đề thi kết thúc học phần

Định dạng
Số trang	34
Dung lượng	478,51 KB