Preview text:
lOMoARcPSD|60562346
Toán rời rạc đề 2 - đề ktra thử ck
Toán rời rạc (Đại học Kinh tế Quốc dân) Scan to open on Studeersnel
Studocu is not sponsored or endorsed by any college or university
Downloaded by H?i ??ng Tr?n (7g6xzhh7fz@privaterelay.appleid.com) lOMoARcPSD|60562346 1/5/25, 11:18 AM Ôn tập: Attempt review
Dashboard / My courses / TOCB1107(124)_02-Toán rời rạc / Đề ôn tập / Ôn tập
Started on Sunday, 5 January 2025, 10:16 AM State Finished
Completed on Sunday, 5 January 2025, 11:06 AM
Time taken 50 mins 21 secs Marks 34.00/40.00
Grade 8.50 out of 10.00 (85%) Question 1 Complete Mark 1.00 out of 1.00 Đồ thị
mô tả giao thông đường bộ của tỉnh X với các đỉnh là các huyện, các cạnh là đường bộ nối các huyện với nhau, trọng số của cạnh là
độ dài đường bộ (đơn vị km). Một doanh nghiệp đặt kho hàng tại huyện tương ứng với đỉnh KHO. Đường đi nghắn nhất từ KHO đến
huyện L có chiều dài là: Select one: A. 11 triệu B. 14 triệu C. 12 triệu D. 13 triệu
Câu trả lời của bạn đúng
https://lms.neu.edu.vn/mod/quiz/review.php?attempt=1853140&cmid=602326 1/18
Downloaded by H?i ??ng Tr?n (7g6xzhh7fz@privaterelay.appleid.com) lOMoARcPSD|60562346 1/5/25, 11:18 AM Ôn tập: Attempt review Question 2 Complete Mark 1.00 out of 1.00
Bảng giá trị chân lý mệnh đề (q → ¬p) ↔ (p ↔ q)
trong đó ¬p là phủ định của mệnh đề p. Khi đó, A. A= T; B=F; C=F; D=F. B. A= T; B=T; C=T; D=T. C. A= T; B=T; C=F; D=F. D. A= F; B=F; C=T; D=T. Your answer is correct. Question 3 Complete Mark 1.00 out of 1.00
Cho 2 tập hợp X = {1, 2, 3, 4} và Y = {2, 3, 5, 6}. Khi đó X ∪ Y là: Select one: A. {3, 4} B. {2, 3, 4} C. {1, 2, 3, 4, 5, 6} D. {2, 3, 5} Your answer is correct. Question 4 Complete Mark 0.00 out of 1.00
Cho U = {1, 2, . . . , 30} là tập hợp các số nguyên từ 1 đến 30. Giả sử rằng U là tập hợp "vũ trụ" và đã được sắp thứ tự tăng dần. Gọi
A là tập các số nguyên tố trong U (chú ý: số 1 không phải là số nguyên tố) và được biểu diễn dưới dạng 1 xâu bit X. Khi đó, X có bao nhiêu bit bằng 1. Answer: 11
https://lms.neu.edu.vn/mod/quiz/review.php?attempt=1853140&cmid=602326 2/18
Downloaded by H?i ??ng Tr?n (7g6xzhh7fz@privaterelay.appleid.com) lOMoARcPSD|60562346 1/5/25, 11:18 AM Ôn tập: Attempt review Question 5 Complete Mark 1.00 out of 1.00
Cho A, B là 2 mệnh đề. Khi đó, tuyển của 2 mệnh đề (A ∨ B) là một mệnh đề có bảng giá trị chân lý là: Select one: A. A B A ∨ B 1 1 1 1 0 0 0 1 0 0 0 1 B. A B A ∨ B 1 1 1 1 1 0 0 1 0 1 1 0 C. A B A ∨ B 1 1 1 1 0 1 0 1 0 0 0 0 D. A B A ∨ B 1 1 1 1 0 1 0 1 1 0 0 0 Your answer is correct. Question 6 Complete Mark 1.00 out of 1.00 Cho ánh xạ
và A ⊂ X, B ⊂ Y và f(A) = B. Khi đó, x là Tạo ảnh của y y là ảnh của x X Tập nguồn Y Tập đích
Câu trả lời của bạn đúng
https://lms.neu.edu.vn/mod/quiz/review.php?attempt=1853140&cmid=602326 3/18
Downloaded by H?i ??ng Tr?n (7g6xzhh7fz@privaterelay.appleid.com) lOMoARcPSD|60562346 1/5/25, 11:18 AM Ôn tập: Attempt review Question 7 Complete Mark 1.00 out of 1.00
Cho A, B là 2 mệnh đề. Khi đó, mệnh đề A ⊕ B có bảng giá trị chân lý là: Select one: A. A B A ⊕ B 1 1 1 1 1 0 0 1 0 1 1 0 B. A B A ⊕ B 1 1 0 1 0 1 0 1 1 0 0 0 C. A B A ⊕ B 1 1 0 1 0 1 0 1 0 0 0 1 D. A B A ⊕ B 1 1 1 1 0 1 0 1 0 0 0 1 Your answer is correct.
https://lms.neu.edu.vn/mod/quiz/review.php?attempt=1853140&cmid=602326 4/18
Downloaded by H?i ??ng Tr?n (7g6xzhh7fz@privaterelay.appleid.com) lOMoARcPSD|60562346 1/5/25, 11:18 AM Ôn tập: Attempt review Question 8 Complete Mark 1.00 out of 1.00 Cho các ánh xạ Khi đó, 3) là Đơn ánh 2) là Toàn ánh 1) là Song ánh
Câu trả lời của bạn đúng
https://lms.neu.edu.vn/mod/quiz/review.php?attempt=1853140&cmid=602326 5/18
Downloaded by H?i ??ng Tr?n (7g6xzhh7fz@privaterelay.appleid.com) lOMoARcPSD|60562346 1/5/25, 11:18 AM Ôn tập: Attempt review Question 9 Complete Mark 1.00 out of 1.00
Bảng giá trị chân lý mệnh đề (q → ¬p) ↔ (p ↔ q)
trong đó ¬p là phủ định của mệnh đề p. Khi đó, A. A= T; B=T; C=T; D=T. B. A= T; B=F; C=F; D=F. C. A= F; B=F; C=T; D=T. D. A= T; B=T; C=F; D=F. Your answer is correct. Question 10 Complete Mark 1.00 out of 1.00
Kết quả của phép toán xâu bit sau là: Select one: A. 100010 B. 010000 C. 111100 D. 100011 Your answer is correct.
https://lms.neu.edu.vn/mod/quiz/review.php?attempt=1853140&cmid=602326 6/18
Downloaded by H?i ??ng Tr?n (7g6xzhh7fz@privaterelay.appleid.com) lOMoARcPSD|60562346 1/5/25, 11:18 AM Ôn tập: Attempt review Question 11 Complete Mark 1.00 out of 1.00
Cho 2 tập hợp A = {1, 2, 3, 4, 5, 6, 7, 8, 9}, B = {0, 2, 3, 4, 10, 11, 12}. Khi đó TỔNG tất các phần tử của tập hợp A ∩ B là: Answer: 9 Question 12 Complete Mark 1.00 out of 1.00
Cho các tương ứng sau đây Khẳng định Đúng là: Select one:
A. (2) là ánh xạ, (1) và (3) không là ánh xạ
B. (1) và (2) là ánh xạ, (3) không là ánh xạ
C. (1), (2) và (3) đều không là ánh xạ
D. (1) là ánh xạ, (2) và (3) không là ánh xạ
Câu trả lời của bạn đúng
https://lms.neu.edu.vn/mod/quiz/review.php?attempt=1853140&cmid=602326 7/18
Downloaded by H?i ??ng Tr?n (7g6xzhh7fz@privaterelay.appleid.com) lOMoARcPSD|60562346 1/5/25, 11:18 AM Ôn tập: Attempt review Question 13 Complete Mark 1.00 out of 1.00
Gọi S là tập hợp số nguyên dương chia 3 dư 1. Khi đó, S được định nghĩa theo đệ quy là: Select one:
A. 1 ∈ S, x ∈ S ⇒ x − 3 ∈ S, x + 3 ∈ S.
B. 1 ∈ S, x ∈ S ⇒ x + 3 ∈ S. C. S = {3k + 1|k ∈ Z . } D. S = 3Z + 1
Câu trả lời của bạn đúng Question 14 Complete Mark 0.00 out of 1.00
Để chứng minh mệnh đề “P(n )đúng với mọi n ≥ n0 ” bằng quy nạp toán học thì bước cơ sở là Select one: A. Chỉ ra p(n0) đúng
B. Giả sử p(k )đúng với mọi k ≥ n0, cần chỉ ra p(k + 1) cũng đúng.
C. Giả sử p(k )đúng với mọi k ≥ n0
D. Chỉ ra p(n0) đúng. Giả sử p(k )đúng với mọi k ≥ n0, cần chỉ ra p(k + 1) cũng đúng.
Câu trả lời của bạn sai. Question 15 Complete Mark 1.00 out of 1.00 Biết rằng số nguyên
n biểu diễn theo cơ số 3 là n = (102)3. Vậy n bằng: Select one: A. 14 B. 12 C. 11 D. 3
Câu trả lời của bạn đúng
https://lms.neu.edu.vn/mod/quiz/review.php?attempt=1853140&cmid=602326 8/18
Downloaded by H?i ??ng Tr?n (7g6xzhh7fz@privaterelay.appleid.com) lOMoARcPSD|60562346 1/5/25, 11:18 AM Ôn tập: Attempt review Question 16 Complete Mark 1.00 out of 1.00
Giả sử một người gửi 10.000 $ vào tài khoản của mình tại một ngân hàng với lãi suất kép 11% mỗi năm. Số tiền sau 30 năm anh ta có
trong tài khoản của mình là: Select one: A. 220000 $ B. 228922,97 $ C. 100000 $ D. 228900 $
Câu trả lời của bạn đúng Question 17 Complete Mark 1.00 out of 1.00
Có năm loại học bổng khác nhau. Hỏi rằng phải có ít nhất bao nhiêu sinh viên để chắc chắn rằng có ít ra là 6 người cùng nhận học bổng như nhau. Select one: A. 31 sinh viên B. 25 sinh viên C. 30 sinh viên D. 26 sinh viên
Câu trả lời của bạn đúng Question 18 Complete Mark 1.00 out of 1.00
Số cách chọn 6 tờ giấy bạc từ một két đựng tiền gồm những tờ 1.000đ, 2.000đ, 5.000đ, 10.000đ, 20.000đ, 50.000đ, 100.000đ,
200.000đ là (Giả sử thứ tự mà các tờ tiền được chọn là không quan trọng, các tờ tiền cùng loại là không phân biệt và mỗi loại có ít nhất 6 tờ): Answer: 1716
https://lms.neu.edu.vn/mod/quiz/review.php?attempt=1853140&cmid=602326 9/18
Downloaded by H?i ??ng Tr?n (7g6xzhh7fz@privaterelay.appleid.com) lOMoARcPSD|60562346 1/5/25, 11:18 AM Ôn tập: Attempt review Question 19 Complete Mark 0.00 out of 1.00
Số xâu nhị phân độ dài 8 bit hoặc bắt đầu bằng bit 1 hoặc kết thúc bằng 2 bit 00 là: Select one: A. 192 B. 160 C. 32 D. 152
Câu trả lời của bạn sai. Question 20 Complete Mark 1.00 out of 1.00
Trong kỳ thi học sinh giỏi, điểm bài thi được đánh giá bởi một số nguyên từ 0 đến 100. Hỏi rằng ít nhất có bao nhiêu học sinh dự thi
để cho chắc chắn tìm được hai học sinh có kết quả thi như nhau? Select one: A. 102 học sinh B. 101 học sinh C. 200 học sinh D. 202 học sinh
Câu trả lời của bạn đúng Question 21 Complete Mark 1.00 out of 1.00
Tìm số phần tử của A ∪ B ∪ C, nếu biết mỗi tập có 200 phần tử và có 100 phần tử chung của mỗi cặp hai tập hợp, đồng thời có 50
phần tử chung của cả 3 tập. Answer: 350 Question 22 Complete Mark 1.00 out of 1.00
Số nghiệm nguyên không âm của phương trình x1 + x2 + x3 + x4 + x5 = 21 thỏa mãn x1 > 0 bằng: Answer: 10626
https://lms.neu.edu.vn/mod/quiz/review.php?attempt=1853140&cmid=602326 10/18
Downloaded by H?i ??ng Tr?n (7g6xzhh7fz@privaterelay.appleid.com) lOMoARcPSD|60562346 1/5/25, 11:18 AM Ôn tập: Attempt review Question 23 Complete Mark 1.00 out of 1.00
Số nghiệm nguyên không âm của phương trình x1 + x2 + x3 + x4 + x5 = 21 thỏa mãn x1 > 0 bằng: Answer: 10626 Question 24 Complete Mark 1.00 out of 1.00
Từ bài toán liệt kê các xâu nhị phân có độ dài 4. Quy tắc sinh ra xâu nhị phân kế tiếp a3a2a1a0 từ xâu nhị phân chưa phải cuối cùng b3b2b1b0 là : Select one: A. a3a2a1a0 = b3b2b1b0 + 10. B. a3a2a1a0 = b3b2b1b0 + 11. C. a3a2a1a0 = b3b2b1b0 + 1. D. a3a2a1a0 = b3b2b1b0 + 100.
Câu trả lời của bạn đúng Question 25 Complete Mark 1.00 out of 1.00
Giả sử một người gửi 10.000 $ vào tài khoản của mình tại một ngân hàng với lãi suất kép 11% mỗi năm. Số tiền sau 30 năm anh ta có
trong tài khoản của mình là: Select one: A. 220000 $ B. 228922,97 $ C. 228900 $ D. 100000 $
Câu trả lời của bạn đúng
https://lms.neu.edu.vn/mod/quiz/review.php?attempt=1853140&cmid=602326 11/18
Downloaded by H?i ??ng Tr?n (7g6xzhh7fz@privaterelay.appleid.com) lOMoARcPSD|60562346 1/5/25, 11:18 AM Ôn tập: Attempt review Question 26 Complete Mark 0.00 out of 1.00
Số màu củ đồ thị bánh xe W89 là: Answer: 3 Question 27 Complete Mark 1.00 out of 1.00 Số màu của đồ thị là Answer: 3 Question 28 Complete Mark 1.00 out of 1.00
Hãy gọi dúng tên của các đồ thị sau: Wn là đồ thị bánh xe Kn là đồ thị đầy đủ Cn là đồ thị vòng
Kn,m là đồ thị phân đôi đây đủ Your answer is correct.
https://lms.neu.edu.vn/mod/quiz/review.php?attempt=1853140&cmid=602326 12/18
Downloaded by H?i ??ng Tr?n (7g6xzhh7fz@privaterelay.appleid.com) lOMoARcPSD|60562346 1/5/25, 11:18 AM Ôn tập: Attempt review Question 29 Complete Mark 0.00 out of 1.00
Số màu củ đồ thị bánh xe W89 là: Answer: 3 Question 30 Complete Mark 1.00 out of 1.00 Số màu của đồ thị là Answer: 3 Question 31 Complete Mark 1.00 out of 1.00
Hai đồ thị đẳng cấu với nhau nếu Select one:
A. Có số cạnh và số đỉnh như nhau
B. Có ma trận liền kề như nhau C. Có số cạnh như nhau D. Có số đỉnh như nhau Your answer is correct.
https://lms.neu.edu.vn/mod/quiz/review.php?attempt=1853140&cmid=602326 13/18
Downloaded by H?i ??ng Tr?n (7g6xzhh7fz@privaterelay.appleid.com) lOMoARcPSD|60562346 1/5/25, 11:18 AM Ôn tập: Attempt review Question 32 Complete Mark 1.00 out of 1.00
Cho G là một đồ thị. Khi đó, phát biểu đúng là: Select one:
A. G là đơn đồ thị thì giữa 2 đỉnh phân biệt có đúng 1 cạnh nối vô hướng.
B. G là đơn đồ thị thì giữa 2 đỉnh có đúng 1 cạnh nối vô hướng.
C. G là đơn đồ thị thì giữa 2 đỉnh luôn có cạnh nối vô hướng.
D. G là đơn đồ thị thì giữa 2 đỉnh phân biệt có nhiều nhất 1 cạnh nối vô hướng. Your answer is correct. Question 33 Complete Mark 1.00 out of 1.00
Cho một đồ thị vô hướng có 6 đỉnh các đỉnh có bậc lần lượt là 2, x, 4, 5, 6, 7 và số cạnh là 16. Khi đó x bằng: Select one: A. 4 B. 2 C. 8 D. 3 Your answer is correct. Question 34 Complete Mark 1.00 out of 1.00
Cho G là một đồ thị. Khi đó, phát biểu đúng là: Select one:
A. G là đơn đồ thị thì giữa 2 đỉnh có đúng 1 cạnh nối vô hướng.
B. G là đơn đồ thị thì giữa 2 đỉnh phân biệt có đúng 1 cạnh nối vô hướng.
C. G là đơn đồ thị thì giữa 2 đỉnh luôn có cạnh nối vô hướng.
D. G là đơn đồ thị thì giữa 2 đỉnh phân biệt có nhiều nhất 1 cạnh nối vô hướng. Your answer is correct.
https://lms.neu.edu.vn/mod/quiz/review.php?attempt=1853140&cmid=602326 14/18
Downloaded by H?i ??ng Tr?n (7g6xzhh7fz@privaterelay.appleid.com) lOMoARcPSD|60562346 1/5/25, 11:18 AM Ôn tập: Attempt review Question 35 Complete Mark 0.00 out of 1.00 Cho đồ thị
Số đường đi độ dài 4 từ a đến b là: Select one: A. 4 B. 8 C. 6 D. 0 Your answer is incorrect. Question 36 Complete Mark 1.00 out of 1.00
Cây khung nhỏ nhất của đồ thị có tổng trọng số là: Select one: A. 43 B. 41 C. 40 D. 42
Câu trả lời của bạn đúng
https://lms.neu.edu.vn/mod/quiz/review.php?attempt=1853140&cmid=602326 15/18
Downloaded by H?i ??ng Tr?n (7g6xzhh7fz@privaterelay.appleid.com) lOMoARcPSD|60562346 1/5/25, 11:18 AM Ôn tập: Attempt review Question 37 Complete Mark 1.00 out of 1.00
Tìm cây khung nhỏ nhất của đồ thị
Bằng thuật toán Kruskal ta lần lượt chọn các cạnh: (a,b), (a,c) … cạnh được chọn tiếp theo là: Select one: A. (c,b) B. (c,f) C. (d,g) D. (c,d)
Câu trả lời của bạn đúng Question 38 Complete Mark 1.00 out of 1.00
Cây khung nhỏ nhất của đồ thị có tổng trọng số bằng Answer: 37
https://lms.neu.edu.vn/mod/quiz/review.php?attempt=1853140&cmid=602326 16/18
Downloaded by H?i ??ng Tr?n (7g6xzhh7fz@privaterelay.appleid.com) lOMoARcPSD|60562346 1/5/25, 11:18 AM Ôn tập: Attempt review Question 39 Complete Mark 1.00 out of 1.00 Cho cây có gốc Ki đó, Cây trên là cây 4 phân Các dỉnh lá là
các đỉnh e, b, f, g, k, o,p, m, q Gốc là: đỉnh r Chiều cao của cây là 4
Câu trả lời của bạn đúng Question 40 Complete Mark 1.00 out of 1.00 Cho cây s-phân có gốc r: Giá trị cuả s là: Select one: A. 4 B. 2 C. 3 D. 1
Câu trả lời của bạn đúng ◄ Slide
https://lms.neu.edu.vn/mod/quiz/review.php?attempt=1853140&cmid=602326 17/18
Downloaded by H?i ??ng Tr?n (7g6xzhh7fz@privaterelay.appleid.com) lOMoARcPSD|60562346 1/5/25, 11:18 AM Ôn tập: Attempt review Jump to..
Hệ thống LMS/LCMS cho Blended learning tại trường Đại học Kinh tế Quốc dân INFO CỔNG THÔNG TIN ĐÀO TẠO daihocchinhquy.neu.edu.vn myaep.neu.edu.vn vlvh.neu.edu.vn thacsi.neu.edu.vn CONTACT US 207 Giải phóng Phone : +84 36280280
E-mail : ask-cait@neu.edu.vn GET SOCIAL
Copyright © 2020 - Developed by CAIT@neu. Powered by Moodle Data retention summary Get the mobile app
https://lms.neu.edu.vn/mod/quiz/review.php?attempt=1853140&cmid=602326 18/18
Downloaded by H?i ??ng Tr?n (7g6xzhh7fz@privaterelay.appleid.com)
