ĐÁP ÁN TRẮC NGHIỆM TOÁN RỜI RẠC _IT04_THI TRẮC NGHIỆM Ghi chú (Đ) là đáp án Câu hỏi có hình vẽ ở cuối tài liệu Câu 1 Áp dụng thuật toán Dijkstra, tìm đường đi ngắn nhất từ S đến Z trên đồ thị cho dưới đây thì số phải gán cho đỉnh 3 là số nào? a. 14 b. 15 c. 16 Câu 2 Áp dụng thuật toán Dijkstra, tìm đường đi ngắn nhất từ S đến Z trên đồ thị cho dưới đây thì số phải gán cho đỉnh 4 là số nào? a. 14 b. 21 c. 23 Tài liệu này dùng cho ngành học công nghệ thông tin hệ từ xa ehou của Trường Đại Học Mở Hà Nội
ĐÁ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 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 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 Z đồ thị cho số phải gán cho đỉnh số nào? a 25 b 24 @ c 26 Câu Áp dụng thuật tốn Dijkstra, tìm đường ngắn từ S đến Z đồ thị cho số phải gán cho đỉnh số nào? a 16 b 24 @ c 20 Câu Áp dụng thuật tốn Dijkstra, tìm đường ngắn từ S đến Z đồ thị cho số phải gán cho đỉnh số nào? a 21 b 24 @ c 23 Câu Áp dụng thuật tốn Dijkstra, tìm đường ngắn từ S đến Z đồ thị cho số phải gán cho đỉnh số nào? a 24 @ b 20 c 16 Câu Áp dụng thuật tốn Dijkstra, tìm đường ngắn từ S đến Z đồ thị cho số phải gán cho đỉnh số nào? a 24 @ b 21 c 23 Câu Áp dụng thuật tốn Dijkstra, tìm đường ngắn từ S đến Z đồ thị cho số phải gán cho đỉnh số nào? a 27 b 29 @ c 31 Câu Áp dụng thuật tốn Kruskal tìm bao trùm ngắn đồ thị cạnh thứ mà phải chọn cạnh nào? a cạnh ( x1, x4 ) b cạnh ( x3, x5 ) c cạnh ( x2, x4 ) @ Câu 10 Áp dụng thuật tốn Kruskal, tìm bao trùm ngắn đồ thị vơ hướng cho cạnh thứ mà phải chọn cạnh nào? a cạnh ( x1, x2 ) b cạnh ( x1, x6) @ c cạnh ( x2, x4) Câu 11 Áp dụng thuật tốn Prim, tìm bao trùm ngắn đồ thị vơ hướng cho đỉnh thứ mà phải chọn đỉnh nào, đỉnh ta chọn x2 ? a x1 b x4 @ c x3 Câu 12 Áp dụng thuật tốn Prim, tìm bao trùm ngắn đồ thị vơ hướng cho đỉnh thứ mà phải chọn đỉnh nào, đỉnh ta chọn x5 ? a x3 b x4 @ c x6 Câu 13 Áp dụng thuật tốn Prim, tìm bao trùm ngắn đồ thị vơ hướng cho đỉnh thứ mà phải chọn đỉnh nào, đỉnh ta chọn x1 ? a x2 b x4 @ c x7 Câu 14 Áp dụng thuật tốn Prim, tìm bao trùm ngắn đồ thị vơ hướng cho đỉnh thứ mà phải chọn đỉnh nào, đỉnh ta chọn x5 ? a x1 b x2 c x3 @ Câu 15 Áp dụng thuật tốn Prim, tìm bao trùm ngắn đồ thị vơ hướng đỉnh thứ mà phải chọn đỉnh nào, đỉnh ta chọn x3 ? a x1 b x2 c x5 @ Câu 16 Áp dụng thuật toán Prim, tìm bao trùm ngắn đồ thị vơ hướng đỉnh thứ mà phải chọn đỉnh nào, đỉnh ta chọn x3 ? a x1 b x5 @ c x2 Câu 17 Áp dụng thuật tốn Prim, tìm bao trùm ngắn đồ thị vô hướng đỉnh thứ mà phải chọn đỉnh nào, đỉnh ta chọn x3 ? a x1 @ b x2 c x6 Câu 18 Áp dụng thuật tốn Prim, tìm bao trùm ngắn đồ thị vơ hướng hình đỉnh thứ mà phải chọn đỉnh nào, đỉnh ta chọn đỉnh x3 ? a x1 b x4 @ c x5 Câu 19 Các đẳng thức nội dung luật gì? a Luật De Morgan @ b Luật bù c Luật giao hoán Câu 20 Cho Hỏi kết đúng? a S = (n+1)(2n+1)(2n+3) b S = (n+1)(2n+1)(2n+3) c S = (n+1)(2n+1)(2n+3) @ Câu 21 Cho Hỏi kết đúng? a S = n(n+1)(2n+1) @ b S = n(n+1)(2n+1) c S = n(n+1)(2n+1) Câu 22 Cho 20 đường thẳng mặt phẳng, khơng có đường thẳng song song khơng có đường thẳng đồng quy điểm Hỏi chúng chia mặt phẳng thành phần? a 211 phần @ b 210 phần c 212 phần Câu 23 Cho A tập có phần tử Hỏi có tập có số phần tử số dương chẵn? a 63@ b 65 c 64 Câu 24 Cho A tập có phần tử Hỏi có tập có số phần tử số lẻ? a 30 b 32@ c 31 Câu 25 Cho A, B, C tập Mệnh đề đúng? a Nếu A = B @ b Nếu A = B c Nếu A = B Câu 26 Cho tố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: Phải chọn điểm phân nhánh điểm nào? a Điểm (1, 3) b Điểm (2, 4) c Điểm (6, 5) @ Câu 27 Cho tố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: Phải chọn điểm phân nhánh điểm nào? a Điểm (1, 4) b Điểm (4, 5) @ c Điểm (2, 3) Câu 28 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: Phải chọn điểm phân nhánh điểm nào? a Điểm (2, 3) b Điểm (1, 4) c Điểm (4, 5) @ Câu 29 Cho tố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: Phải chọn điểm phân nhánh điểm nào? a Điểm (2, 4) b Điểm (4, 1) c Điểm (6, 5) @ Câu 30 Cho tố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: Phải chọn điểm phân nhánh điểm nào? a Điểm (2,4) @ b Điểm (6,5) c Điểm (1,3) Câu 31 Cho tố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: Phải chọn điểm phân nhánh điểm nào? a Điểm (5, 6) @ b Điểm (1, 3) c Điểm (2, 4) Câu 32 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: Phải chọn điểm phân nhánh điểm nào? a Điểm (6, 5) @ b Điểm (1, 3) c Điểm (2, 4) Câu 33 Cho tố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) = 40 b Q(B) = 41 @ c Q(B) = 42 Câu 34 Cho tố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) = 44 b Q(B) = 45 @ c Q(B) = 46 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 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) = 40 @ b Q(B) = 43 c Q(B) = 42 Câu 37 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) = 45 b Q(B) = 46 c Q(B) = 47 @ Câu 38 Cho tập hợp: A tập số thực ≥ 0; B tập số thực ≥ trị số tuyệt đối nó; C tập số thực ≤ trị số tuyệt đối Hỏi hệ thức sau, hệ thức đúng? a A = B @ b B = C c A = C Câu 39 Cho đồ thị vô hướng, đủ có 10 đỉnh Hỏi đồ thị có có độ dài < 5? a 35245 b 35255 c 35265 @ Câu 40 Cho đồ thị vơ hướng, đủ, có 10 đỉnh Có đồ thị không đồ thị Euler? a 500 b 505 c 520 @ Câu 41 Cho đồ thị vơ hướng, đủ, có 10 đỉnh Có đồ thị không đồ thị Euler? a 505 b 500 c 520 @ Câu 42 Cho đồ thị vơ hướng, đủ, có 10 đỉnh Có đồ thị đồ thị Euler ? a 500 b 501 c 502 @ Câu 43 Cho đồ thị vơ hướng, đủ, có 10 đỉnh Hỏi có đồ thị khác ? a 1022 @ b 1021 c 1023 Câu 44 Cho đồ thị vô hướng, đủ, có 10 đỉnh Hỏi đồ thị có cạnh? a 43 cạnh b 44 cạnh c 45 cạnh @ Câu 45 Cho đồ thị vơ hướng, đủ, có đỉnh Có bao trùm có đỉnh bậc 5? a 7.6.4 = 168 b 7.6.5 =210 @ c 7.6.6 = 252 Câu 46 Cho đồ thị vơ hướng, đủ, có đỉnh Có bao trùm có đỉnh bậc 6? a b @ c Câu 47 10