CÁC CÂU HỎI HIỂU CHƯƠNG 1 Câu 1 Cho A = {2, 3, 6}. Hãy cho biết tập A có tối đa bao nhiêu tập con? D) 8 Câu 2 Cho A = {1,3,3,3,5,5,5,5,5} và B = {1,3,5}. Đáp án nào dưới đây mô tả chính xác nhất mối quan hệ giữa A và B: C) Bằng nhau Câu 3 Hãy cho biết mệnh đề nào sau đây có giá trị chân lý sai: B) x{x} Câu 4 Cho các đẳng thức sau, có thể kết luận gì về các tập hợp A và B? A B = A, A B = A A) Bằng nhau Câu 5 Cho tập A = {2, 3, 4, 5}. Tập nào trong các tập dưới đây không bằng A? C) {b | b là số thực sao cho 1n. Đoạn chứng minh trên sử dụng phương pháp nào? D) Chứng minh phản chứng 2Câu 33 Để chứng minh tích của 3 số tự nhiên liên tiếp luôn chia hết cho 6, người ta chứng minh như sau: Đặt P(n) = n(n+1)(n+2). P(n) chia hết cho 6 với n>0. Ta có, với n = 1; P(1) = 1.2.3 = 6, chia hết cho 6 Giả sử P(n) đúng , ta đi chứng minh (n+1) (n+2)(n+3) chia hết cho 6. Ta có, (n+1) (n+2)(n+3) = n(n+1)(n+2) + 3(n+1)(n+2). Ta đã có n(n+1)(n+2) chia hết cho 6. Mặt khác (n+1)(n+2) luôn chia hết cho 2 (kết quả này đã được chứng minh). Do vậy, 3(n+1)(n+2) chia hết cho 6. Như vậy ta được điều phải chứng minh. Đoạn trên sử dụng phương pháp nào? A) Chứng minh qui nạp mạnh Câu 34 Hãy cho biết đâu là hàm đối ngẫu của hàm sau: F = (x+0) .(y.z) Trong đó dấu . thay cho phép tích, dấu + cho phép tổng và dấu cho phép lấy bù. C) (x.1) + (y+z) Câu 35 Cho hàm sau: f xy xzyxz yz zyx . Hãy cho biết đâu là dạng tối thiểu của hàm trên sau khi tực tiểu hóa bằng bảng Karnaugh: A) zxzx Câu 36 Trong các biểu thức boole dưới đây, biểu thức nào có giá trị bằng 0? D) 1 + 0 Câu 37 Trong các hàm boole dưới đây, hàm nào có giá trị bằng 0, biết x = 1 ; y = 1 ; t = z = 0. C) x.y + z Câu 38 Trong các hàm dưới đây, hàm nào có giá trị bằng 1, biết x = 1 ; y = 0 ; t = z = 1. D) x. y.t.z CÁC CÂU HỎI BIẾT CHƯƠNG 1 Câu 1 Tập hợp là A) một nhóm các đối tượng hay vật thể có chung tính chất nào đó. Câu 2 Cho A và B là hai tập hợp. Phép hợp của A và B được ký hiệu A B, là B) tập chứa tất cả các phần tử hoặc thuộc tập hợp A hoặc thuộc tập hợp B. Câu 3 Cho A và B là hai tập hợp. Phép giao của A và B được ký hiệu A B, là C) tập chứa tất cả các phần tử thuộc A và đồng thời thuộc B. Câu 4 Cho A và B là hai tập hợp. Hiệu của A và B được ký hiệu AB, là C) tập chứa các phần tử thuộc tập hợp A nhưng không thuộc tập hợp B. Câu 5 Cho A và B là hai tập hợp. Hiệu đối xứng của A và B được ký hiệu A B, là B) tập chứa tất cả các phần tử chỉ thuộc A hoặc chỉ thuộc B, không đồng thời thuộc cả A và B. Câu 6 Cho A, B là 2 tập hợp. A là tập con của B được ký hiệu A B, khi D) mọi phần tử thuộc A đều thuộc B Câu 7 Cho A là tập hữu hạn, B là tập vũ trụ. Phần bù của A trong B là D) tập bao gồm những phần tử không thuộc A nhưng lại thuộc B. 3Đáp án D Câu 8 Cho A = {2, 3, 5}, B = {3, 2, 5}. Hãy cho biết A và B có quan hệ như thế nào với nhau: C) Bằng nhau Câu 9 Cho A là tập hợp hữu hạn, U là tập vũ trụ. Hãy cho biết đâu là luật nuốt trong số các luật dưới đây: B) ; AUUA Câu 10 Cho A là một tập hợp hữu hạn, U là tập vũ trụ. Hãy cho biết đâu là luật lũy đẳng trong số các luật dưới đây: B) Câu 11 Cho A là một tập hợp hữu hạn, U là tập vũ trụ. Hãy cho biết đâu là luật đồng nhất trong số các luật dưới đây: B) Câu 12 Cho A, B, C là các tập hợp. Hãy cho biết đâu là luật giao hoán trong số các luật dưới đây: A) Câu 13 Cho A, B, C là các tập hợp. Hãy cho biết đâu là luật phân phối trong số các luật dưới đây: B) Câu 14 Cho A, B, C là các tập hợp. Hãy cho biết đâu là luật kết hợp trong số các luật dưới đây: B) Câu 15 Cho A, B, C là các tập hợp. Khi đó A (B C) B) Câu 16 Cho A, B, C là các tập hợp. Khi đó A (B C) A) Câu 17 Cho A, B, C là các tập hợp. Khi đó A (B C) B) Câu 18 Cho A, B, C là các tập hợp. Khi đó A (B C) D) Câu 19 Cho A, B là 2 tập khác rỗng, R là một quan hệ 2 ngôi từ A đến B. Khi đó C) R A B Câu 20 Cho A, B là 2 tập khác rỗng, R là 1 quan hệ 2 ngôi từ A đến B. R được gọi là có tính chất phản xạ nếu với a, b, c R ta có: B) a R a Câu 21 Cho A, B là 2 tập khác rỗng, R là 1 quan hệ 2 ngôi từ A đến B. R được gọi là có tính chất đối xứng nếu với a, b, c R ta có: C) a R b b R a Câu 22 Cho A, B là 2 tập khác rỗng, R là 1 quan hệ 2 ngôi từ A đến B. R được gọi là có tính chất phản đối xứng nếu với a, b R ta có: D) a R b và b R a a = b Câu 23 Cho A, B là 2 tập khác rỗng, R là 1 quan hệ 2 ngôi từ A đến B. R được gọi là có tính chất bắc cầu nếu với a, b, c R ta có: D) a R b và b R c a R c Câu 24 Quan hệ tương đương là một quan hệ 2 ngôi và có các tính chất B) phản xạ, đối xứng, bắc cầu Câu 25 Quan hệ thứ tự là một quan hệ 2 ngôi và có các tính chất: C) phản xạ, phản đối xứng, bắc cầu Câu 26 Đáp án nào dưới đây là khái niệm mệnh đề? C) Mệnh đề là một khẳng định hoặc đúng hoặc sai, không thể vừa đúng vừa sai 4Câu 27 Giả sử p và q là các mệnh đề. Hãy cho biết định nghĩa đúng của mệnh đề p q A) Là một mệnh đề mà chỉ nhận giá trị T khi và chỉ khi p, q nhận giá trị T. Nhận giá trị F trong các trường hợp còn lại. Câu 28 Giả sử p và q là các mệnh đề. Hãy cho biết định nghĩa đúng của mệnh đề p q: C) Là một mệnh đề mà nó chỉ nhận giá trị T khi và chỉ khi ít nhất một trong hai mệnh đề p, q nhận giá trị T. Nhận giá trị F trong các trương hợp còn lại. Câu 29 Giả sử p và q là các mệnh đề. Hãy cho biết định nghĩa đúng của mệnh đề p XOR q A) Là một mệnh đề chỉ đúng khi một trong p hoặc q là đúng và sai trong các trường hợp khác còn lại. Câu 30 Giả sử p và q là các mệnh đề. Hãy cho biết định nghĩa đúng của mệnh đề p q C) Là một mệnh đề chỉ nhận giá F khi và chỉ khi p nhận giá trị T và q nhận giá trị F, nhận giá trị T trong các trường hợp còn lại. Câu 31 Giả sử p và q là các mệnh đề. Hãy cho biết định nghĩa đúng của mệnh đề pq A) Là một mệnh đề có giá trị đúng khi và chỉ khi p và q có cùng giá trị chân lý và sai trong các trường hợp khác còn lại. Câu 32 Hãy cho biết đâu là luật “Đồng nhất” trong các tương đương logic dưới đây: C) Câu 33 Hãy cho biết đâu là luật “Phủ định của phủ định” trong các tương đương logic dưới đây: D) Câu 34 Hãy cho biết đâu là luật “Lũy đẳng” trong các tương đương logic dưới đây: B) Câu 35 Hãy cho biết đâu là luật “Phủ định kép” trong các tương đương logic dưới đây: B) Câu 36 Hãy cho biết đâu là luật “Luật giao hoán” trong các tương đương logic dưới đây: C) Câu 37 Biểu thức logic A được gọi là hằng đúng nếu C) A nhận giá trị True với mọi hệ giá trị chân lý của bộ biến mệnh đề có mặt trong A. Câu 38 Biểu thức logic A được gọi là hằng sai nếu B) A nhận giá trị False với mọi hệ giá trị chân lý của bộ biến mệnh đề có mặt trong A. Câu 39 Biểu thức logic E được gọi là có dạng chính tắc tuyển nếu A) E= E1 E2 … En với Ei (i= ,1 n ) là các hội cơ bản Câu 40 Biểu thức logic E được gọi là có dạng chính tắc hội nếu C) E= E1 E2 … En với Ei (i= ,1 n ) là các tuyển cơ bản Câu 41 Cho P(x, y) là một vị từ, khi đó phát biểu xyP(x, y) là: D) Một mệnh đề nguyên tử(đơn) Câu 42 Cho biết miền đúng của vị từ sau: P(x) = x2 – 4x + 3 < 0 C) (1, 3) Câu 43 Cho A1, A2,…, An, B là các biểu thức logic. B là hệ quả logic của A1, A2,…, An nếu 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 thời nhận giá trị 1 đều có B nhận giá trị 1. 5Câu 44 Quy tắc suy luận: B AAA 21 ...,, n A) A1 A2 … AnB1 Câu 45 Có thể đưa một bài toán chứng minh về loại mệnh đề nào? C) Kéo theo Câu 46 Phương pháp chứng minh đi từ giả thiết đến kết luận thông qua các luật suy diễn, các định lý, các nguyên lý hay các kết quả đã có từ trước được gọi là phương pháp chứng minh: B) Trực tiếp Câu 47 Đoạn dưới đây chứng minh “n > 1 thì n2>n”: giả sử n > 1 là đúng có thể viết n = 1 + k, k 1 khi đó n2 = (1 + k)2 = 1 + 2k + k2 = 1 + k + k + k2 > n. Vậy ta đã có được điều phải chứng minh. Đoạn trên sử dụng phương pháp chứng minh nào: A) Trực tiếp Câu 48 Thứ tự thực hiện các phép toán trong đại số Boole là : A) ( ) – Bù – tổng – tích. Câu 49 Hai biểu thức boole gọi là tương đương nhau nếu chúng C) cùng biểu diễn một hàm boole, số biến bằng nhau. Câu 50 Nối hằng đẳng thức bên trái và tên tương ứng bên phải? 1. a.0=0 a+1=1 a. Tính kết hợp 2. a.a=a a+a=a b. Tính nuốt 3. a.(a+b)=a a+(a.b)=a c. Tính hút 4. a.(b.c)=(a.b).c a+(b+c)=(a+b)+c d. Tính lũy đẳng B) 1b – 2d – 3c – 4a Câu 51 Nối hằng đẳng thức bên trái và tên tương ứng bên phải: 1. a.0=0 a+1=1 a. Tính kết hợp 2. a.(a+b)=a a+(a.b)=a b. Tính nuốt 3. a.a=a a+a=a c. Tính hút d. Tính lũy đẳng C) 1b – 2c – 3d CÁC CÂU HỎI ÁP DỤNG CHƯƠNG 1 Câu 1 Cho A = {a, b, c, 0, 1}; B ={0, a, 1, a, 2, 3}. Hãy cho biết A B là tập nào? B) { a, 0, 1} 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? C) { 2, 0, 1, 4, 3} Câu 3 Cho A = {0, 1}, B = {a, b, c}. Tập AxB là 6B) { (0, a), (0, b), (1, a), (1,b ), (0, c), (1,c)} Câu 4 Cho A = {1, 2, 4}, B = {2, 4, 5, 7}. Tập (AB) A là D) {1, 2, 4} Câu 5 Cho A = {c, d, g}, B = {a, c, g, k}. Tập (AB) (AB) là D) {c, g} Câu 6 Cho A = {1, 2, 3, 4}, B = {2, 4, 6, 8}, C = {1, 3, 5, 7}. Tập ((AB) C) ((AC) B) là B) {2, 4} Câu 7 Cho A = {1, 2, 3, 4}, B = {2, 4, 6, 8}, C = {1, 3, 5, 7}. Tập ((AC) B) ((BC)A) là C) {2, 4, 5, 6, 7, 8} Câu 8 Cho A = {1, 2, 3, 5}, B = {2, 4, 6, 8}, C = {1, 6, 7}. Tập (AB) C là C) {1} Câu 9 Cho A = {a, b, d, h, k} ; B = {c, d, e, h}, C = {a, e, g, k). Tập (AB) C là A) {a, b, e, g, k} Câu 10 Cho A = {a, b, c, e} ; B = {c, d, f, g}. Tập A B là C) {a, b, e, d, g, f} Câu 11 Cho A = {a, b, c, e}; B = {c, d, f, g}. Tập (A B) A là D) {a, b, c, e} Câu 12 Cho tập A = {1,2,a}. Tập lũy thừa của A là C) {,{1},{2},{a},{1,2},{1,a},{2,a},{1,2,a}} Câu 13 Phép biến đổi sau: CBCACBCACBA )()()()()( sử dụng các luật? B) phân phối, Demorgan Câu 14 Phép biến đổi sau: )()()()( )( CBCACBCACBCACBA sử dụng các luật? D) phân phối, Demorgan, phần bù Câu 15 Cho biết quan hệ nào dưới đây là quan hệ tương đương: B) Quan hệ đồng dư theo modulo 3 trên tập Z Câu 16 Cho quan hệ Q A B, A={1,2}, B={1, 2, 3, 4,5} với Q được xác định như sau: a Q b UCLN(a,b)=1. Các giá trị của quan hệ Q là D) { (1, 1), (1, 2), (1, 3), (1, 4), (1,5), (2, 1), (2, 3), (2, 5) } Câu 17 Cho tập A = {1, 2, 3, 4} và quan hệ R trên A xác định như sau: R = { (a, b) sao cho a b = 1 }. Hãy xác định xem R có các tính chất nào? A) Đối xứng Câu 18 Trong số các quan hệ hai ngôi dưới đây, quan hệ nào có tính phản đối xứng? A) R = {(a,b)| a≤b} trên tập số nguyên Câu 19 Cho tập 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? C) {(1,1), (1,2), (2,1), (2,2), (3,3), (4,4)} Câu 20 Cho công thức logic mệnh đề : A = qprqp )( với p = 1, q = 0, r =1, hãy cho biết giá trị của A là A) 1 Câu 21 Cho q và biểu thức (p ((p r) s)) (s (rq)) cùng có giá trị 7chân lý là 1. Hãy cho biết giá trị chân lý của p, r, s? A) p=0, r=0, s=0 Câu 22 Công thức nào trong số các công thức dưới đây tương đương với công thức: pup D) up Câu 23 Công thức nào trong số các công thức dưới đây tương đương với công thức: abba )()( ? D) ()( abbaba ) Câu 24 Trong các cặp mệnh đề sau, cặp nào là không tương đương? B) qp và pq Câu 25 Cho p, q, r là các mệnh đề: p: Bạn nhận được điểm giỏi trong kì thi cuối khóa. q: Bạn làm hết các bài tập trong cuốn sách này. r: Bạn sẽ được công nhận là gỏi ở lớp này Hỏi biểu thức logic nào biểu diễn cho khẳng định: “Bạn nhận được điểm giỏi ở kì thi cuối khóa, nhưng bạn không làm hết các bài tập trong cuốn sách này, tuy nhiên bạn vẫn được công nhận là giỏi ở lớp này.” D) p q r Câu 26 Cho p, q và r là các mệnh đề. Hãy chỉ ra mệnh đề tương đương logic của mệnh đề: p (q r) D) (p q) (p r) Câu 27 Cho p và q là các mệnh đề. Hãy cho biết đâu là hằng đúng trong các mệnh đề dưới đây: C) p (p q) Câu 28 Cho p và q là các mệnh đề. Hãy cho biết đâu là hằng đúng trong các mệnh đề dưới đây: B) (p q)p Câu 29 Nếu biết trước p q là một mệnh đề có giá trị chân lý sai, hãy cho biết mệnh đề nào dưới đây có giá trị chân lý đúng: B) p q Câu 30 Cho p và q là các mệnh đề. Hãy cho biết đâu là biểu thức hằng đúng trong các biểu thức dưới đây, là ký hiệu thay cho phép XOR – Phép loại trừ: A) p (pq) Câu 31 Cho p, q là các mệnh đề. Hãy cho biết đâu biểu thức hằng đúng trong các biểu thức dưới đây, là ký hiệu thay cho phép XOR – Phép loại trừ: D) (p q)(pq) Câu 32 Cho p, q là các mệnh đề. Hãy cho biết đâu là biểu thức hằng đúng trong các biểu thức dưới đây, là ký hiệu thay cho phép XOR – Phép loại trừ: B) (pq)p Câu 33 Trong một phiên tòa có 3 bị can, lời khai của 3 bị can đều đúng sự thật và lời khai cụ thể như sau: Anh An: Chị Bình có tội và anh Công vô tội Chị Bình: Nếu anh An có tội thì anh Công có tội Anh Công: Tôi vô tội nhưng một trong 2 người kia có tội. Áp dụng logic mệnh đề cho biết ai là người có tội trong phiên tòa này: B) Chị Bình Câu 34 Cho các mệnh đề được phát biểu như sau: 8 Quang là người khôn khéo Quang không gặp may mắn Quang gặp may mắn nhưng không không khéo Nếu Quang là người khôn khéo thì không gặp may mắn Quang là người khôn khéo khi và chi khi Quang gặp may mắn Hoặc Quang là người khôn khéo, hoặc gặp may mắn nhưng không đồng thời cả hai. Hãy cho biết có tối đa bao nhiêu mệnh đề đồng thời đúng trong số các mệnh đề trên? C) 4 Câu 35 Xét câu phát biểu: “Nếu Lan đạt huy chương trong kỳ thi Olympic, mọi người sẽ khâm phục cô ấy, và cô ấy sẽ trở nên giàu có. Nhưng, nếu cô không đạt huy chương thì cô ấy sẽ mất tất cả.” Nếu đặt các mệnh đề: p: Lan đạt huy chương trong kỳ thi Olympic q: Mọi người sẽ khâm phục Lan r: Cô ấy sẽ trở nên giàu có s: Cô ấy sẽ mất tất cả Khi đó, phát biểu trên có thể được biểu diễn bởi biểu thức nào dưới đây: C) ( p (q r) ) ( p s) Câu 36 Để chứng minh biểu thức logic (p q) q là một hằng logic đúng. Người ta tiến hành như sau: B1: ( p q) q B2: (p q) q B3: p (q q) B4: p 1 B5: 1 Hãy cho biết các luật đã được sử dụng theo thứ tự nào dưới đây: D) Kéo theo – Dermorgan – Kết hợp – Phần tử bù – Thống trị Câu 37 Nếu q có giá trị chân lý là 1, và biểu thức (p ((p r) s)) (s (rq)) có giá trị chân lý là 1. Khi đó giá trị ị chân lý của p, r, s lần lượt là: C) p=0, r=0, s=0 Câu 38 Cho đoạn mã sau: n:=5; if n>3 then n:=n+2; if (n+2 =6) or (n3 = 4) then n: = 2n div 3 + 4; if (n2 = 6) and (n div 4 = 2) then n:=n+2; if (n mod 4 = 2) then n:=n div 4 + 3 Hãy cho biết giá trị của n sau khi thực hiện các dòng lệnh trên: A) 5 Câu 39 Cho một đoạn giả mã như sau: Repeat ……………… Until ((x0) and (y>0) or (not ((w>0) and (t=3)); Hãy cho biết với bộ giá trị nào dưới đây thì vòng lặp dừng? A) x = 7, y = 2, w = 5, t = 3 Câu 40 Cho mệnh đề p q sai.Các mệnh đề sau mệnh đề nào có giá trị chân lý đúng ? C) pq Câu 41 Cho mệnh đề qpqp )()( . Mệnh đề đảo của mệnh đề trên là 9B) qpqp )( Câu 42 Cho mệnh đề qpqp )()( . Mệnh đề phản đảo của mệnh đề trên là A) qpqp )()( Câu 43 Biểu thức logic nào trong số các biểu thức logic sau là hằng đúng? A) qpqp )()( Câu 44 Biểu thức logic nào trong số các biểu thức logic sau là hằng đúng? B) qpqp Câu 45 Chính tắc tuyển của biểu thức E(x, y) = )( yyx là B) yx Câu 46 Chính tắc tuyển của biểu thức E(p, q) = )( qqp là C) qp Câu 47 Chính tắc hội của biểu thức E(x, y) = )( yyx là B) yx Câu 48 Chính tắc hội của biểu thức E(p, q) = )( pqp là C) qpqp )()( Câu 49 Chính tắc tuyển của biểu thức E(p, q) = )( pqp là A) qp Câu 50 Cho P(x, y) = ‘x+y = 0’ xác định trên tập số nguyên. Cho biết mệnh đề nào dưới đây có giá trị chân lý bằng 0 ? D) x yP(x, y) Câu 51 Cho vị từ P(x, y) = ‘x + y = 0’ xác định trên tập A ={1, 2, 8, 9, 5, 2}. Hãy cho biết mệnh đề nào dưới đây có giá trị chân lý bằng 1 ? B) xyP(x, y) Câu 52 Đoạn suy diễn sau : )(( qqppqpp 11 sử dụng các luật C) kéo theo, mối quan hệ giữa p với p với 1 Câu 53 Đoạn suy diễn sau : )( 1 qpqpqpqppqp 11 sử dụng các luật B) kéo theo, Demorgan, mối quan hệ giữa p với p , với 1 Câu 54 Đoạn suy diễn sau : ( )( BABBBABBABBA sử dụng các luật A) Kéo theo, phân phối, giao hoán B) Kéo theo, Demorgan, phân phối C) Kéo theo, giao hoán, mối quan hệ giữa p với 1 D) Kéo theo, phân phối, mối quan hệ giữa p với p , 0 Câu 55 Mô hình suy diễn nào trong các mô hình sau là đúng? A) y , xyx Câu 56 Mô hình suy diễn nào trong các mô hình sau là đúng? 10B) y , xyx Câu 57 Để chứng minh “tích của 2 số hữu tỷ là một số hữu tỷ”, ta sử dụng phương pháp nào? C) Chứng minh phản chứng Câu 58 Để chứng minh “một số nguyên dương n là lẻ khi và chỉ khi 5n+6 là lẻ”, ta dùng phương pháp chứng minh nào? A) Trực tiếp Câu 59 Để chứng minh 2 là số vô tỷ, ta dùng phương pháp chứng minh nào? A) Phản chứng Câu 60 Cho hàm boole: f(a,b,c,d) = a .c.d + b .c.d + a.b. c + a.b. d Dạng tối thiểu của hàm f là B) f =(a.b) (c.d) Câu 61 Cho hàm Boole: f(a,b,c,d) = ab + bcd +ac +bc Dạng tối thiểu của hàm f là C) f = a.b + c Câu 62 Cho hàm Boole: f(a,b,c,d) =a.b + b.d + d.c Dạng tối thiểu của hàm f là A) f= a.b + d Câu 63 Cho hàm Boole: f(a,b,c,d) = a.b.c + a. b c + a .b. c + a b c Dạng tối thiểu của hàm f là A) f= a b c Câu 64 Cho hàm Boole: f(a,b,c) = a b c +a b c + a b c Dạng tối thiểu của hàm f là D) f = b ( c + a ) Câu 65 Cho mạch được thiết kế như hình vẽ. Giá trị đầu ra của mạch được biểu diễn bởi hàm? A) f = ( )( dcdcbabadc )..(). Câu 66 Cho mạch được thiết kế như hình vẽ. 11Giá trị đầu ra của mạch được biểu diễn bởi hàm? D) h = dabcbadc )()(. Câu 67 Cho bảng Karnaugh biểu diễn hàm boole f sau: ab c 00 01 11 10 0 1 0 1 1 1 0 1 1 0 Dạng tối thiểu tổng các tích của f là? A) f (a,b,c) = bc cbca Câu 68 Cho bảng Karnaugh biểu diễn hàm boole f sau: ab c 00 01 11 10 0 0 0 1 0 1 1 1 0 0 Dạng tối thiểu tích các tổng của f là? B) f(a,b,c)= ( )()( cabaca ) Câu 69 Hãy hàm boole f = (x + 0)+( y .z).Hàm đối ngẫu của f là B) (x . 0) . ( y + z) 12Chương 2 biết Thuật toán và các đặc trưng Câu 1 Thuật toán được định nghĩa : C) Là một dãy hữu hạn các bước, mỗi bước mô tả chính sách các phép toán hoặc hành động cần thực hiện để giải quyết một vấn đề. Câu 2 Khi xây dựng một thuật toán cần chú ý đến các đặc trưng sau đây: C) nhập, xuất, tính xác định, tính hữu hạn, tính hiệu quả, tính tổng quát, tính đúng đắn. Câu 3 Các phương pháp thường dùng để biểu diễn thuật toán trước khi viết chương trình là: D) Dùng ngôn ngữ tự nhiên, dùng sơ đồ khối, dùng giả mã Đệ quy và quay lui Câu 1 Liệt kê là phương pháp: C) Đưa ra danh sách tất cả các cấu hình tổ hợp có thể có. Câu 2 Một thuật toán liệt kê phải đảm bảo: B) Không bỏ xót và không lặp lại bất kì một cấu hình nào. Câu 3 Định nghĩa bằng đệ qui là phương pháp: A) Định nghĩa đối tượng thông qua chính nó. Câu 4 Nội dung chính của thuật toán quay lui là: B) Xây dựng dần các thành phần của cấu hình bằng cách thử tất cả các khả năng. Câu 5 Thuật toán được qọi là đệ quy nếu C) 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 cũng như vậy nhưng có dữ liệu đầu vào nhỏ hơn. Câu 6 Cấu trúc của chương trình con đệ quy qồm: B) Phần cơ sở và phần đệ quy Các nguyên lý đếm Câu 1 Nội dung của nguyên lý Dirichlet được phát biểu : B) Nếu có N đồ vật được đặt vào K hộp thì sẽ tồn tại một hộp chứa ít nhất hộp Câu 2 Nội dung của nguyên cộng tổng quát được phát biểu : D) Nếu A1, A2, .., An là những tập hợp rời nhau thì: Câu 3 Nội dung của nguyên lý nhân tổng quát được phát biểu : D) Nếu A1, A2, .., Am là những tập hợp hữu hạn thì: Câu 4 Nội dung của nguyên lý bù trừ phát biểu trên hai tập hợp hữu hạn A, B: C) Nếu A và B là hai tập hợp thì : N( BA )= N(A) + N(B) – N( BA ) Câu 5 Nội dung của nguyên lý cộng phát biểu trên hai tập hợp hữu hạn A, B: B) Nếu A và B là hai tập hợp rời nhau thì :N( BA )= N(A) + N(B) Câu 6 Nội dung của nguyên lý nhân phát biểu trên hai tập hợp hữu hạn A, B: A) Nếu A và B là hai tập hợp thì : N(A B ) = N(A).N(B) 13Tổ hơp, hoán vị Câu 1 Các hoán vị của n phần tử C) là một cách xếp có thứ tự n phần tử đó thành một dãy. Câu 2 Chỉnh hợp không lặp chập k của n phần tử C) là bộ có thứ tự gồm k phần tử khác nhau lấy ra từ n phần tử đã cho. Các phần tử không được lặp lại. Câu 3 Một chỉnh hợp lặp chập k của n phần tử B) là bộ có thứ tự gồm k thành phần lấy từ n phần tử của tập đã cho. Câu 4 Một tổ hợp chập k của n phần tử B) là một bộ không kể thứ tự gồm k thành phần khác nhau lấy từ n phần tử đã cho. Câu 5 Số các các chỉnh hợp lặp chập k của n là: C) Nk Câu 6 Số các các chỉnh hợp không lặp chập k của n là: C) n(nk) Câu 7 Số các các hoán vị của tập n phần tử là: D) n Câu 8 Số các tổ hợp chập k của tập n phần tử là: D) n k(nk) Câu 9 Số tổ hợp lặp chập r từ tập n phần tử bằng: D) C(n+r1,r) Câu 10 Số các hoán vị lặp cấp m kiểu (k1, k2, ..,kn) của n phần tử khác nhau được tính theo công thức : B) Cm(k1, k2 ,..,kn)= .. 21 kkk n m Chương 2 hiểu Thuật toán đệ quy, quay lui Câu 1 Một giải thuật đệ qui được thực hiện thông qua hai bước: A) Bước phân tích và bước thay thế ngược lại Câu 2 Khi thiết kế thuật toán đệ quy thì ta cần xác định các yêu cầu sau A) Xác định được phần cơ sở và phần đệ quy Các nguyên lý đếm Câu 1 Cho tập A1, A2 với N(A1)=12, N(A2)=18, AA 21 . N( AA 21 )= C) 30 Câu 2 Cho tập A1, A2 với N(A1)=12, N(A2)=18, AA 21 1. N( AA 21 )= D) 29 Câu 3 Cho tập A1, A2 với N(A1)=15, N(A2)=18, AA 21 6. N( AA 21 )= B) 27 Câu 4 Cho tập A1, A2 với N(A1)=12, N(A2)=18, AA 21 . N( AA 21 )= A) 18 Câu 5 Cho biết số phần tử của AAA 321 nếu mỗi tập có 100 phần tử và 14các tập hợp là đôi một rời nhau? B) 300 Câu 6 Cho biết số phần tử của AAA 321 nếu mỗi tập có 100 phần tử và nếu có 50 phần tử chung của mỗi cặp 2 tập và có 10 phần tử chung của cả 3 tập? B) 160 Câu 7 Giả sử trong một nhóm 6 người mỗi cặp hai người hoặc là bạn, hoặc là thù của nhau. Khi đó: B) Trong nhóm có ba người là bạn của nhau hoặc là kẻ thù của nhau. Tổ hợp, hoán vị Câu 1 Số hàm từ tập có k phần tử vào tập có n phần tử. A) ( nk) Câu 2 Cho n là số nguyên dương, khi đó n k knC 0 ).( là B) 2n Câu 3 Cho n và k là các số nguyên dương với kn . Khi đó: A) C(n+1,k) = C(n,k1) + C(n,k) Câu 4 Cho x,y là 2 biến và n là một số nguyên dương. Khi đó : A) n j n yxjnCyx jjn 0 ),()( Câu 5 Hệ số của x12y13 trong khai triển (x+y)25 là : B) 1312 25 Câu 6 Cho n là số nguyên dương, khi đó n k k knC 0 ),()1( là: C) 0 Câu 7 Hoán vị nào dưới đây là hoán vị kế tiếp của hoán vị 2 1 3 4 5 6 7 8 9 C) 2 1 3 4 5 6 7 9 8 Câu 8 Cho n, r là các số nguyên không âm sao cho r 0) and (ci=nk+i) do i:=i1; If i> 0 then Begin ci:= ci +1; For j:= i+1 to k do cj:=ci + j1; End; End; A) C= {2, 4, 5, 6, 7, 9} Câu 2 Thuật toán dưới đây tính: Function Test (n: Integer): Integer; Var f1, f2, fn: Integer; Begin i:=2; While i