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

... Bài toán “Cho thuê máy” b Bài toán “Phân công” c Bài toán “Cái túi” d Bài toán “Ng i du l ch” Trang 16105/ Thu t toán đ qui d i đây tính: double function1(float a, int n) 106/ Thu t toán ... sau khi th c hi n thu t toán: double function1(float a, int n){ Trang 22 d Function1(5, 2) = 10 137/ K t qu nào đúng trong s nh ng k t qu d i đây sau khi th c hi n thu t toán: int function1(int ... c Bài toán “Cho thuê máy” d Bài toán “Cái túi” 80/ Hãy cho bi t tên c a bài toán t i u kinh đi n d i đây: Tìm min { f(x) : g(x) £b }; v i i n i c i x x f( )=∑=1 n i a i x x c Bài toán “Phân

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

... (1,2) } 157/ Cho th G= d thu t toán Kruskal i d ng ma tr n tr ng s Hãy tìm m t bao trùm nh nh t theo 12 12 12 11 12 11 G V, E 9 9 10 12 10 12 a b c d 11 8 12 11 10 12 10 T = { (3,4), (3,6), (2,3), ... (9,10), (1,2) } th G= d 158/ Cho thu t toán Prim i d ng ma tr n tr ng s Hãy tìm m t bao trùm nh nh t theo 12 12 12 11 12 11 G V, E 9 9 10 12 10 12 11 8 12 11 10 12 10 a T = { (3,4), (3,6), (2,3), ... theo thu t toán Kruskal 2 G V,E 3 a b c d T = { (1,2), (1, 4), (2, 4), (2, 6), (4,5), (6, 7) } T = { (1,2), (1, 4), (1, 3), (2, 6), (4,5), (6, 7) } T = { (1,2), (1, 4), (2, 3), (4,5) ,(2, 6), (6,

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

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

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

... {(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), ... {(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 ... 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 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}

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

... b1b2 lµ 10? 1 “2.62” 2 “6.22” 3 “6.26” 4 “26” C©u 102: Mét x©u cã 8 sè nhÞ ph©n b1b2b3b4b5b6b7b8 víi bi nhËn 2 gi¸ trÞ 0 hoÆc 1 i = 1,2, …,8 Cã bao nhiªu x©u víi 2 sè cuèi lµ 00? 1 “2.62” 2 “6.22” ... “6.22” 3 “6.26” 4 “26” C©u 103: Mét x©u cã 8 sè nhÞ ph©n b1b2b3b4b5b6b7b8 víi bi nhËn 2 gi¸ trÞ 0 vµ 1 hoÆc 1 i = 1,2,…,8 Cã bao nhiªu x©u víi 3 sè cuèi lµ 100? 1 “2.62” 2 “6.22” 3 “25” 4 “26” ... Trang 141 “C251  C251 ”2 “C A251 252 ” 3 “3.C125” Trang 154 “C251 .262” C©u 94: Líp IT 07 gåm toµn sinh viªn giái, cã 20 sinh viªn giái Tin, 17 sinh viªn giái To¸n vµ 7 sinh viªn giái c¶ 2 m«n nµy

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

... A1, A2, A3 là: A {(1,1),(2,3),(4,5),(2,2),(3,3), (3,2),(4,4),(5,5),(5,4)} B {(1,1),(2,2),(3,3),(4,4),(5,5), (1,2),(1,3),(1,4),(1,5)} C {(1,1),(2,3),(3,2),(4,5), (5,4)} D {(2,2),(2,3),(3,2),(3,3), ... A {(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(2,4),(4,2),(4,5),(5,4)} B {(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(3,4),(4,3),(4,5),(5,4)} C {(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(3,5),(5,3),(4,5),(5,4)} ... A {(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(2,4),(4,2),(4,5),(5,4)} B {(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(3,4),(4,3),(4,5),(5,4)} C {(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(3,5),(5,3),(4,5),(5,4)}

Ngày tải lên: 03/01/2018, 22:43

... y x = 4 2 2 l A (1; 2) , (2; 1) 2 2 B ( 2 ; 2) , (2; 2 ) 1 1 C (2; ), ( ; 2) D (2 + 3; 2 3), (2 3; 2 + 3) 2 2 Câu 23 6 : x 2 xy = 24 H phng trỡnh cú nghim l: 2 x 3 y ... C. (-1;4), (-2;5) D. (1;4), (2;5) C 2 C©u 100 : Tìm (P) y = ax 2 +bx+2. Biết rằng (P) đi qua 2 điểm A(1;5) và B(-2;8) A. y = x 2 -4x+2 B. y= -x 2 +2x+2 C. y=2x 2 +x+2 D. y=x 2 -3 C 2 C©u 101 : ... C [ 3; 2] [ 2; + ) D [ 3; 2 ) [ 2; + ) Câu 366 Tam thc f(x) = x 2 + 3mx... x 2 2 > x 6 tng ng vi D A 2 2 x 2 > ( x 6) x2 2 > 0 B 2 2 x 2 > ( x 6) x 6 < 0 C 2 x 2 0 x 6

Ngày tải lên: 07/07/2014, 09:00

... 19 Bài 4: ðồ thị hamilton 20 Mục tiêu 20 a Nhắc lại lý thuyết 20 b ðề bài tập 20 c Hướng dẫn giải 20 d Bài tập tự giải 22 Bài 5: Thảo luận cài ñặt ñồ thị, các thuật toán liệt kê chu trình Euler ... CÔNG NGHỆ THÔNG TIN Trang 2LỜI NÓI ĐẦU Có thể nói toán học rời rạc là môn tiên quyết và hiệu quả nhất ñể người học nâng cao tư duy toán học trong phân tích, thiết kế thuật toán và rèn luyện kỹ năng ... Euler và Hamilton Thảo luận về bài tập lớn 23 Mục tiêu 23 a Nhắc lại lý thuyết 23 b ðề bài tập 23 c Hướng dẫn giải 23 d Bài tập tự giải 31 Bài 6 Thuật toán tìm kiếm trên ñồ thị và ứng dụng 34 Mục

Ngày tải lên: 22/07/2014, 08:20

... AG=2GMb.AG=GM c. AGGM 3 1 = 11/ Cho 22 xyyxA += 22 xyyxB −= Tính A-B ta được đơn thức sau : a.2x 2 yb 2xy 2 c.2xy 2 12/ Cho 243 7 zyxA = zxyB 2 14 1 = A.B là : a. zyx 22 2 1 b. zxy 2 2 1 ... 5224 3. 5 4 yxyx −       − B. (x 2 ) (xy) (-1) C. (- xy 2 ) z 2 D. xyx yxx + −+ 2 22 15 3. Tập hợp nghiệm của đa thức P (x) = x 2 – 3x +2 là: A. {1; -2} B. {1; 2} C. {0; 2} D. {-1; 2} ... PQR vuông (theo hình vẽ). Mệnh đề nào đúng ? q r p P R Q A. r 2 = q 2 -p 2 B. p 2 +q 2 = r 2 C. q 2 = p 2 -r 2 D. q 2 -r 2 = p 2 C©u 9 : Trọng tâm của một tam giác là điểm cắt nhau của :

Ngày tải lên: 25/05/2015, 10:00

... 1+ x 2x − 2 x 2 + 2x + 2 2x 2 + 3 A y = B y = C y = D y = 1 − 2x x +2 1+ x 2 x 3x + 1 Câu 23 : Cho hàm... Câu 21 : Cho hàm số y = x 3 + 3 x 2 − 2 có điểm cực đại là A( -2; 2), ... 2 C 0 D 3 Câu 21 : Điểm cực đại của đồ thị hàm số y = x 3 − x 2 + 2 là:  2 50   50 3  A ( 0; 2 ) B ( 2; 0 ) C  ; ÷ D  ; ÷  3 27   27 2  Câu 22 : Đường thẳng y = 2 ... 4 A y = -2x + 3 và y = -2x – 1 B y = -2x - và y = -2x – 2 ; 3 10 C y = -2x + và y = -2x + 2 ; D y = -2x + 4 và y = -2x – 2 ; 3 Câu 7: Gọi (C)...Câu 23 : Hàm số y = − x 4 + x 2 , có số

Ngày tải lên: 06/10/2016, 05:34

... {q,,} trạng thái ban đầu q,„ hàm chuyển cho đuối dạng bảng: Ký hiệu vào Trạng thái q.j Q2 Qi Qo q.ì q 242 q q Cho xâu vào (0= 110101 Quá trình hoạt động ơtơmat M diễn theo q trình sau: ô(q,;„ ... = Ì Ì Ì q -» q -> q„ -> q -> q -> q e F 2 3 Do ơtơmat M đốn nhận xâu CO) = 10110 b Với xâu vào K>2 = no k h i dãy trạng thái M đối vối xâu vào co là: ©2=1 t Ì t t t q , -» q -> q -> q e F : ơtơmat ... đ ầ u , F - ÍQ2- q-)} t ậ p hợp t r n g t h i k é t t h ú c Q H m c h u y ê n ô : Q X £ —>• cho ỏ bảng sau: Trạng thái Ký h i ệ u vào q„ {q, q,! q q q q* q q Q4 q.3 íq Q1 ỉ 2 245 Sau đ â y

Ngày tải lên: 19/10/2016, 17:01

... từ bé đến lớn A. 7 2 ; 52; 21 B. 5 2 ; 72 ; 21 C. 2 1 ; 72 ; 52 D. 2 1 ; 52 ; 72 Cõu 105. 12 m2 = cm2 Số thích hợp điền vào chỗ chấm là: A. 12000 B. 120 000 C. 1 200 D. 120 Cõu 106. Hỡnh ... 12 7 , 4 3 , 12 8 B. 2 1 , 4 3 , 6 5 , 12 7 , 12 8 C. 2 1 , 4 3 , 12 8 , 6 5 , 12 7 D. 2 1 , 12 7 , 12 8 , 4 3 , 6 5 Cõu 87. Trong các biểu thức dưới đây, biểu thức đúng là: = 2 = 36 Cõu 88. ... D. 32 viên Cõu 8. Tổng của 3 số tự nhiên liên tiếp là 21 Tìm 3 số tự nhiên đó ? A. 21, 22, 23 B. 19, 20, 21 C. 7, 8, 9 D. 6, 7, 8 bằng 32 chiều dài Diện tích của thửa ruộng đó là: A. 24 m2 B.

Ngày tải lên: 24/08/2017, 17:56

... rõ kết bước thực theo thuật toán Câu hỏi 42 Cho đơn đồ thị G = gồm đỉnh biểu diễn dạng ma trận trọng số sau 25  27  30  25    15   15  27  15 25    25        15    1 Hãy ... 44 Cho đơn đồ thị G = gồm đỉnh biểu diễn dạng ma trận trọng số sau 1 15   20   30 15   20   20   20 20 30 20 Hãy thực hiện: a) Trình bày thuật tốn Floyd tìm đường ngắn cặp đỉnh đồ thị? ... THI MƠN TỐN RỜI RẠC Câu hỏi Cho đơn đồ thị vô hướng G = gồm 10 đỉnh biểu diễn dạng danh sách kề sau: Ke(1) = 2, 9, 10 Ke(6) = 4, 5, Ke(2) = 1, 3, 4, 8, 9, 10 Ke (7) = 4, 6, Ke(3) = 2, 4, 5, 10

Ngày tải lên: 23/11/2017, 17:47

... tḥ H G - Ḥp hai đ̀ tḥ G1 =(V1,E1) v̀ G2 = (V2,E2) l̀ ṃt đ̀ tḥ đơn ć ṭp ćc đ̉nh l̀ V1V2 v̀ ṭp ćc c̣nh l̀ E1E2 Ḱ hịu ḥp ćc đ̀ tḥ l̀ G1G2 5) Đồ th đầy đủ G = (V, E) đ̀y đủ  Hai ... ńi 6) Đồ th hai phía G = (V, E) l̀ đ̀ tḥ hai phía  V = V1 V2, V1  , V2   V1 ∩ V2 = ; E ch̉ ć c̣nh ńi ćc đ̉nh x  V1 y  V2 10 1.4 Bi u di n đồ th Bi u di n đồ th ma tṛn k : - Đ́nh ś ... h̀m f từ E tới {(u, v) | u, v  V, u  v} e1 v̀ e2 g̣i l̀ song song hay c̣nh ḅi f(e1) = f(e2) Hình Đơn đ̀ tḥ ć hướng Hình Đa đ̀ tḥ ć hướng 1.2 Nh̃ng thụt ng̃ c - Hai đ̉nh u v̀ v  đ̀ tḥ

Ngày tải lên: 23/11/2017, 18:23

... tất đỉnh kề u xét dừng; 2.1.2 Mơ tả thu t toán Thu t toán: DfsDequy(u){ Thăm(u); vs[u] = 1; for v  ke(u) if (vs[v] = 0) DfsDequy(v); } 2.1.3 Cài đặt kiểm nghiệm thu t toán Cài đặt 1: (Đệ qui) ... first Search) 2.1.1 Giới thiệu thu t toán - Bước khởi tạo: Tất đỉnh v  G chưa xét (vs[v]= 0); - Bước 1: Tìm kiếm theo chiều sâu v = u cách thăm v đánh dấu v xét (vs[v] = 1); - Bước 2: Chọn đỉnh ... CH ƠNG CÁC THU T TOÁN TỊM KÍM TRÊN Đ TH Đặt toán: Input: Đồ thị G = (V, E) gồm n đỉnh, m cạnh; Một đỉnh u  G; Output: Thứ tự thăm đỉnh v  G đỉnh u; 2.1 Thu t tốn tìm kiếm theo chiều

Ngày tải lên: 23/11/2017, 18:23

... Euler  G l̀ đồ thị Euler - Đừng Euler G l̀ đừng đơn ch́a ṃi c̣nh c̉a G  G l̀ đồ thị nửa Euler 2) Điều kiện: - Đồ thị liên thông vô hướng G l̀ đồ thị Euler  ṃi đỉnh v  V có b c chẵn - Đồ thị ... yếu G l̀ đồ thị nửa Euler  số đỉnh v  V có b cv̀o v̀ b c-ra chênh lệch đon vị khơng vựt qú 2 3) Ví dụ: Đồ thị có chu tr̀nh Euler: a-f-c-d-e-c-b-a Đồ thị có đừng Euler: a-b-a-c-d-e-b 4) Thụt ... Nếu G không thỏa m̃n điều kiện th̀ kt= 0, có chu tr̀nh Euler th̀ kt= 1; có đừng Euler th̀ kt= (2) Nếu kt=  thông b́o đồ thị khơng có chu tr̀nh/đừng Euler v̀ d̀ng; Nếu kt=  cḥn u l̀ đỉnh cho

Ngày tải lên: 23/11/2017, 18:24

... 2 2 + 2 3 + 2 4 + 2 5 + 2 6 + 2 7 + 2 8 C) 2 1 + 2 2 + 2 3 + 2 4 + 2 5 + 2 6 + 2 7 + 2 8 D) 2 1 + 2 2 + 2 3 + 2 4 + 2 5 + 2 6 + 2 7 Đáp án A Câu 6 Trong bất kỳ 27 ... cầu trên ? A) 26 (1 +26 1 + 26 2 + … + 26 7 ) B) 1 +26 1 + 26 2 + … + 26 7 C) 26 1 + 26 2 + … + 26 7 D) 36 1 + 36 2 + … + 36 8 Đáp án A Câu 16 Cho A={1 ,2, 3,4,5}. Có bao ... 2 2 + 2 3 + 2 4 + 2 5 B) 2 1 + 2 2 + 2 3 + 2 4 + 2 5 C) 1 +2 1 + 2 2 + 2 3 + 2 4 + 2 5 + 2 6 D) 2 1 . 2 2 . 2 3 . 2 4 .2 5 Đáp án A Câu 9 Tìm số các số nguyên dương...

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

... (2, 2) , (2, 3), (2, 4), (2, 5) } C) { (1, 2) , (1, 4), (2, 2) , (2, 4) } D) { (1, 1), (1, 2) , (1, 3), (1, 4), (1,5), (2, 1), (2, 3), (2, 5) } Đáp án D Câu 17 Cho tập A = {1, 2, 3, 4} và quan ... a, 0, 1, 2, 3} D) { 0, 1, 2} Đáp án B Câu 2 Cho A = { 2, 0, 3, 1, 3}; B ={4, 2, 3}. Hãy cho biết A  B là tập nào? A) {2, 3} B) { 2, 0, 3, 1} C) { 2, 0, 1, 4, 3} D) { 2, 0, 3, 4} ... 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? A) {(1, 1), (1, 2) , (1,3), (2, 2), (2, 1), (2, 3), (3,3)} B) {(1, 1), (3,3), (2, 3), (2, 1), (3 ,2) ,...

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

... thuật toán Kruskal có tập cạnh là 0 5 1 4 6 2 5 0 1 2 1 1 0 4 4 4 0 2 6 2 4 2 0 2 2 4 2 0 C                 A) T ={ (2, 1), (2, 3),(5 ,2) ,(4,5),(6,3)} B) T ={(6,3), (2, 3),(5 ,2) ,(4,5),(6,1)} ... thuật toán Prim có tập cạnh là 0 1 4 3 1 0 6 4 14 6 0 2 2 4 4 2 0 2 3 2 0 2 14 2 2 0 C                 A) T ={ (2, 1),(1,4),(5,6), (2, 4),(4,3)} B) T ={(6 ,2) ,(1,5),(5,6),(5,4),(4,3)} ... thuật toán Dijkstra tìm đường đi ngắn nhất từ đỉnh 2 đến đỉnh 4, kết quả là: 0 5 1 4 6 2 5 0 1 2 1 1 0 4 4 4 0 2 6 2 4 2 0 2 2 4 2 0 C                 A) 2  1  3  4...

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