1. Trang chủ
  2. » Thể loại khác

Đáp án trắc nghiệm toán rời rạc it04 thi trắc nghiệm

46 24 1
Tài liệu đã được kiểm tra trùng lặp

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 46
Dung lượng 233,39 KB

Nội dung

ĐÁ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

Ngày đăng: 21/09/2023, 15:18

TỪ KHÓA LIÊN QUAN

w