đề trắc nghiệm toán rời rạc

... Hãy cho bi t a b mt mt mt mt ng G = Hãy cho bi t kh ng t toán BFS(i) cho phép th t toán BFS(i) cho phép th t toán BFS(i) cho phép th t toán BFS(i) cho phép th 47/ Hãy cho bi t a b c d ng G = Hãy ... Thu b Thu c Thu d Thu 46/ Cho d i ây: a Thu b Thu c Thu d Thu th có h t toán DFS(i) cho phép th t toán DFS(i) cho phép th t toán DFS(i) cho phép th t tốn DFS(i) cho phép th th có h Ph Ph Ph Ph Ph ... tìm c ng i gi a hai nh b t kì c a th t toán BFS(i) t t t c nh c a th có thành ph n liên thơng v i t toán BFS(i) t t t c thành ph n liên thông c a th t toán BFS(i) t t t c nh c a th m i nh úng

Ngày tải lên: 24/07/2015, 22:40

... n ch ng ph ng pháp a Gi s i u ch ng minh sai t ó suy mâu thu n b Qui toán ban u v nh ng toán n gi n h n c Bi u di n nghi m toán b ng d ki n ban u d Li t kê toàn b kh n ng có th có sinh quy t nh ... a toán túi s hàm d i ây: ; Trong ó a f ( j) b | N j |: j j J hoán v c a 1, 2, , n Cij>0 D ; | Nj| s bít c a xâu nh phân Nj dài n c d 148/ Thu t toán nhánh c n có th m t hàm g c áp d ng gi i toán ... c cho l i gi i toán a b Ch nghi m t t nh t theo m t ngh a ó c a tốn c a danh sách t t c c u hình t h p có th có d Ch m t nghi m ho c ch ng minh tốn khơng có nghi m 55/ M t thu t toán li t kê ph

Ngày tải lên: 22/04/2014, 14:51

... ĐÁP ÁN TRẮC NGHIỆM TOÁN RỜI RẠC _IT04_THI TRẮC NGHIỆM Ghi (Đ) đáp án Câu hỏi có hình vẽ cuối tài liệu Câu Áp dụng thuật tốn ... nào? a 14 @ b 15 c 16 Câu Áp dụng thuật toán Dijkstra, tìm đường ngắn từ S đến Z đồ thị cho số phải gán cho đỉnh số nào? a 14 b 21 @ c 23 Câu Áp dụng thuật toán Dijkstra, tìm đường ngắn từ S đến ... Câu 35 Cho toán Người du lịch: Tìm Min F(x), x B, B tập hành trình xác định ma trận chi phí cho đây: Tìm cận Q(B) F (x) tập B Kết đúng? a Q(B) = 48 @ b Q(B) = 46 c Q(B) = 50 Câu 36 Cho toán Người

Ngày tải lên: 21/09/2023, 15:18

... 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 2Select ... 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ị ... 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 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

Ngày tải lên: 01/09/2024, 01:49

... thành phần nào dưới đây: A) Các mệnh đề B) Các vị từ C) Các biến mệnh đề D) Các phép toán logic Đáp án B Câu 17 Cho mệnh đề p. Hãy chỉ ra đâu là mệnh đề hằng đúng? A) p   p B) ... Câu 18 Cho p và q là 2 mệnh đề. Hãy chỉ ra đâu là mệnh đề hằng đúng? A) p  (p  q) B) p   q C) p   q D) p   q Đáp án A Câu 19 Cho p và q là 2 mệnh đề. Biểu thức logic nào dưới ... có thể nhận của bộ biến mệnh đề có mặt trong A1, A2,…, An đồng thời nhận giá trị 1 đều có B nhận giá trị 1 B) Mọi bộ giá trị chân lý có thể nhận của bộ biến mệnh đề có mặt trong A1, A2,…, An

Ngày tải lên: 03/04/2014, 11:20

... chiều sâu (DFS). B) thuật toán Floyd. C) thuật toán Prim. D) thuật toán Dijsktra. Đáp án B Câu 42 Để xây dựng cây khung nhỏ nhất của đồ thị, ta dùng A) thuật toán Dijsktra. B) tìm kiếm ... không tạo ra chu trình. D) thuật toán xây dựng cây khung ngắn nhất. Đáp án D Câu 45 Sự khác nhau giữa thuật toán Prim và thuật toán Kruskal A) Thuật toán Prim chọn các cạnh có trọng số ... Thuật toán DFS(u) duyệt tất cả các đỉnh của đồ thị trong cùng thành phần liên thông với đỉnh u B) Thuật toán DFS(u) luôn tìm ra được đường đi giữa hai đỉnh bất kì của đồ thị C) Thuật toán

Ngày tải lên: 03/04/2014, 11:20

... Thuật toán được qọi là đệ quy nếu A) giải quyết bài toán bằng cách chia nhỏ bài toán ban đầu tới các bài toán cơ sở B) giải quyết bài toán bằng cách chia đôi bài toán ban đầu thành các bài toán ... bài toán B) Chỉ ra nghiệm tốt nhất theo một nghĩa nào đó của bài toán. C) Đưa ra danh sách tất cả các cấu hình tổ hợp có thể có. D) Chỉ ra một nghiệm hoặc chứng minh bài toán không có nghiệm ... bài toán bằng cách rút gọn liên tiếp bài toán ban đầu tới bài toán cũng như vậy nhưng có dữ liệu đầu vào nhỏ hơn. D) giải quyết bài toán bằng cách rút gọn liên tiếp bài toán ban đầu tới bài toán

Ngày tải lên: 03/04/2014, 11:20

... mệnh đề: Mọi ngời lớp cho rằng: Toán rời rạc khó, mệnh đề sau đây? Mọi ngời lớp không cho rằng: Toán rời rạc khó Mọi ngời lớp cho rằng: Toán rời rạc không khó Mọi ngời lớp cho rằng: Toán rời rạc ... viên năm thứ hai, B tập sinh viên học môn Toán rời rạc Tập sinh viên sinh viên năm thứ ang học môn Toán rời rạc sinh viên năm thứ ang học môn Toán rời rạc tập sau đây? B A A VB A B A ... môn Toán rời rạc Tập sinh viên không học môn Toán rời rạc nhng học năm thứ thuộc tập sau đây? B A A VB A B A \ B Câu 4: A tập sinh viên năm thứ hai, B tập sinh viên học môn Toán rời rạc

Ngày tải lên: 14/05/2016, 06:04

... Bài : 16608 Nghiệm phương trình Chọn đáp án là: A B C D Đáp án : (A) Bài : 16607 Nghiệm phương trình Chọn đáp án là: A B C D Đáp án : (B) Bài : 16606 Giải phương trình Chọn đáp án Nghiệm phương ... : (D) Nghiệm phương trình là: Bài : 16604 Giải phương trình Chọn đáp án A B C D Đáp án : (D) Bài : 16603 Nghiệm phương trình Chọn đáp án A B C D Một kết khác Đáp án : (D) Bài : 16602 Tìm nghiệm ... Chọn đáp án A B C D Đáp án : (D) Bài : 16599 Tìm nghiệm phương trình Chọn đáp án A B C Nghiệm phương trình là: D Đáp án : (B) Bài : 16598 Tìm nghiệm phương trình Chọn đáp án A B C D Đáp án :

Ngày tải lên: 15/12/2013, 02:16

... đề phủ định mệnh đề A xét tính Chọn đáp án A Đây mệnh đề B Đây mệnh đề C Đây mệnh đề D Đáp án : (D) Đây mệnh đề sai Bài : 19517 Cho mệnh đề mệnh đề A? Trong mệnh đề sau, mệnh đề phủ định Chọn ... Phủ định mệnh đề “ cho không chia hết cho 24” D Phủ định mệnh đề “ ” mệnh đề số lẻ” mệnh đề “ chia hết cho 24 mệnh đề “ ” mệnh đề “ Đáp án : (B) Bài : 19513 Trong mệnh đề sau, mệnh đề sai? Chọn ... mệnh đề A = : sổ lẻ ”, mệnh đề phủ định mệnh đề A tính đúng, sai Chọn đáp án A B C D Đáp án : (B) số lẻ” Đây mệnh đề số chẵn” Đây mệnh đề sai số chẵn ” Đây mệnh đề sai số chẵn” Đây mệnh đề Bài

Ngày tải lên: 15/12/2013, 02:16

... nhau qua đường thẳng D Cả 3 phương án kia đều sai... án trên đều sai Đáp án là : (A) Bài : 23935 Cho 2 điểm A(1,1) và B(1,5) và đường thẳng (d) và cách đều A,B Lựa chọn phương án đúng Chọn một ... dưới đây A là đường thẳng duy nhất qua M và cách đều A, B B Cả 3 phương án kia đều sai... đỉnh A(2,0) và B(0,3) C , thuộc Oy D Cả 3 phương án kia đều sai Đáp án là : (C) Bài : 23951 Cho hai điểm ... án kia đều sai Đáp án là : (A) Bài : 239 54 Lựa... Xét điểm M(2,3) Lựa chọn phương án đúng Chọn một đáp án dưới đây A là đường thẳng duy nhất qua M và cách đều A, B B Cả 3 phương án kia đều sai

Ngày tải lên: 15/12/2013, 02:16

... Xét mệnh đề : (II) Nếu (III) Nếu thì Mệnh đề : Chọn đáp án A II) III) B I), II) III) C Chỉ I) D Chỉ II) Đáp án : (B) Bài : 20183 Cho hai vectơ tạo với góc ? Chọn đáp án A Biết Tính Mệnh đề : Chọn ... Trong hệ trục tọa độ Oxy cho bốn điểm A(2 ; 1) , B(2 ; - 1) , C( - ; - 3) , D( - ; 1) Xét ba mệnh đề sau : (I) ABCD hình thoi (II) ABCD hình bình hành (III) AC cắt BD I(0 ; - 1) Tìm khẳng định khẳng

Ngày tải lên: 24/12/2013, 11:16

... phương trình : Chọn đáp án có nghiệm nguyên? A B C D Nhiều hữu hạn Đáp án : (B) Bài : 19964 Nghiệm bất phương trình : Chọn đáp án : A B C D Đáp án : (C) Bài : 19963 Tập nghiệm phương trình : Chọn ... B x = C x = - D Phương trình vơ nghiệm Đáp án : (A) Bài : 19962 Số nghiệm phương trình : Chọn đáp án A : B C D Đáp án : (B) Bài : 19961 Bất phương trình sau có nghiệm : với giá trị m : Chọn đáp ... phương trình : Với giá trị a hệ có nghiệm ? Chọn đáp án A B C D Đáp án : (D) Bài : 19952 có tập nghiệm có độ dài Cho hệ bất phương trình : Với giá trị m hệ có nghiệm ? Chọn đáp án A B C D Đáp án

Ngày tải lên: 24/12/2013, 11:16

... phương trình : : Chọn một đáp án dưới đây A. (1) có nghiệm khi B. Mọi nghiệm của (1) đều không âm C. (1) có nghiệm khi D. Tất cả ba câu a, b, c đều đúng Đáp án là : (D) Bài : 19919 Định m để : với ... mệnh đề A= “ Mọi x R là nghiệm của (1) hay nghiệm của (2)” Câu nào sau đây đúng? Chọn một đáp án... Một đáp số khác Đáp án là : (B) Bài : 19883 Để mọi nghiệm của bất phương trình sau đều ... dưới đây A B có nghiệm duy nhất x = 3 C thỏa D thỏa Đáp án là : (A) có nghiệm là : Bài : 19849 Bất phương trình : Chọn một đáp án dưới đây có nghiệm là : A B C D a và b đều đúng Đáp án là

Ngày tải lên: 24/12/2013, 11:16

... 19840 Tập nghiệm bất phương trình : Chọn đáp án A B C D Đáp án : (C) Bài : 19839 Cho hệ bất phương trình : : Xét mệnh đề sau : (I) Với hệ ln có nghiệm (II) Với hệ vơ nghiệm (III) Với hệ có nghiệm ... B C có nghiệm : D Đáp án : (C) Bài : 19836 Nghiệm hệ bất phương trình Chọn đáp án : A B C D Vô nghiệm Đáp án : (D) Bài : 19835 Hệ bất phương trình : Chọn đáp án có nghiệm : A B C D Vô nghiệm ... A Vô nghiệm B Mọi x nghiệm C D Đáp án : (A) Bài : 19830 Nghiệm bất phương trình Chọn đáp án A B C : D Vô nghiệm Đáp án : (A) Bài : 19829 Cho bất phương trình : phương trình : Chọn đáp án Nghiệm

Ngày tải lên: 21/01/2014, 17:20

... trình có nghiệm B Hệ phương trình có nghiệm C Hệ phương trình có nghiệm duy nhất D Hệ phương trình luôn vô nghiệm Đáp án là : (B) Bài : 19747 Cho hệ phương trình và các mệnh đề : (I) ... hai nghiệm dương C. Với mọi thì (1) có đúng một nghiệm dương D. Cả ba câu a, b, c đều đúng Đáp án là : (D) Bài : 19767 Cho phương trình : Chọn một đáp án dưới đây A. Khi thì (1) có nghiệm ... cả đều sai Đáp án là : (C) Bài : 19784 Tìm mệnh đề sai sau đây với : Chọn một đáp án dưới đây A. B. C. D. Có ít nhất một trong ba mệnh đề trên sai Đáp án là : (D) Bài : 19783 Mệnh đề

Ngày tải lên: 21/01/2014, 17:20

... có nghiệm là : Chọn một đáp án dưới đây A. B. C. D. Đáp án là : (B) Bài : 19657 Phương trình : : Chọn một đáp án dưới đây A. Vô nghiệm B. Vô số nghiệm C. Mọi x đều là nghiệm D. Có nghiệm ... Phương trình sau có bao nhiêu nghiệm : ? Chọn một đáp án dưới đây A. 0 B. 1 C. 2 D. Vô số nghiệm Đáp án là : (D) Bài : 19655 Phương trình sau có bao nhiêu nghiệm : ? Chọn một đáp án dưới ... g(x) đều là hàm số lẻ B. f(x) và g(x) đều là hàm số chẵn C. f(x) lẻ ; g (x) chẵn D. f(x) chẵn ; g (x) lẻ Đáp án là : (D) Bài : 19628 Xét tính chất chẵn, lẻ của hàm số : . Trong các mệnh đề

Ngày tải lên: 21/01/2014, 17:20

... (A) Bài : 19485 Trong các mệnh đề sau, mệnh đề sai là : Chọn một đáp án dưới đây A. B. C. D. Đáp án là : (D) Bài : 19484 Trong các mệnh đề sau, mệnh đề sai là : Chọn một đáp án dưới ... hai số a và b đều dương D Để một số nguyên dương chia hết cho 3; điều kiện đủ là nó chia hết cho 9 Đáp án là : (D) Bài : 19432 Trong các mệnh đề sau, mệnh đề nào có mệnh đề đảo đúng? ... mệnh đề sau, mệnh đề nào đúng?... thì tứ giác đó có hai đường chéo bằng nhau B Nếu tam giác bằng nhau thì chúng có các góc tương ứng bằng nhau C Nếu một tam giác không phải là tam giác đều

Ngày tải lên: 21/01/2014, 17:20

... Phủ định của mệnh đề là mệnh đề B. Phủ định của mệnh đề chia hết cho 4 là mệnh đề không chia hết cho 4 C. Phủ định của mệnh đề là mệnh đề D. Phủ định của mệnh đề là mệnh đề Đáp án là : (B) ... đây A. Phủ định của mệnh đề là một số nguyên tố là mệnh đề là hợp số B. Phủ định của mệnh đề là mệnh đề C. Phủ định của mệnh đề là mệnh đề D. Phủ định của mệnh đề là mệnh đề Đáp án là : (A) Bài ... D. Cả b, c đều tương đương với mệnh đề đã cho . Đáp án là : (D) Bài : 19428 Cho mệnh đề : “ Nếu thì một trong hai số a và b nhỏ hơn 1”. Mệnh đề nào sau đây tương đương với mệnh đề đã cho?

Ngày tải lên: 21/01/2014, 17:20

... CH;ạ - COOH, 15 g D HạN ~ CH;ạ —CH - COOH, 18 g NH, ð Một hợp chat hitu co A có công thưc thực nghiệm là (C;HạO;), Biết 0,1 mol A phan ứng vừa đủ với 100 gam dung dịch NaOH 4%, 0,1 mol A với ... CH,OH (80%) D CH; — CHz — CHO (40%), CH, = CH — CH2OH (60%) 18 Dãy chất nào sau đây gồm các chất đều không phan ứng với dung dịch NHạ A Cu(OH);, NaNOs, ZnSO, B NaOH, NH,CI, Na;CO; € Zn(OH);, Al(OH);, ... D CH; — CH(CH;)CH2OH Mét hop chat hitu co A mach hd, chi chtfa chife axit X c6 cong thiic thực nghiệm là (C;HạO;), Tính giá trị của n 0,1 mol A trung hoa m gam dung dịch NaOH 4%, giá trị của

Ngày tải lên: 03/04/2014, 09:21