Biểu thức logic không chứa thành phần nào dưới đây:

Các mệnh đề

Các vị từ

Các biến mệnh đề

Các phép toán logic

Trả lời:

Đáp án đúng: B

Biểu thức logic được xây dựng từ các thành phần cơ bản sau: các mệnh đề (hoặc các biến mệnh đề), các phép toán logic (ví dụ: AND, OR, NOT), và có thể chứa các vị từ (trong logic vị từ). Tuy nhiên, bản thân biểu thức logic *không* chứa các biến mệnh đề (variables) theo nghĩa đen. Các biến mệnh đề (propositional variables) là những ký hiệu đại diện cho các mệnh đề đơn giản, chứ không phải là một phần của cấu trúc biểu thức logic phức tạp. Ví dụ: p ∧ q là một biểu thức logic, trong đó p và q là các biến mệnh đề. Do đó, các biến mệnh đề không phải là thành phần *chứa* trong biểu thức, mà là yếu tố *tạo nên* biểu thức.

525 câu trắc nghiệm môn Toán rời rạc kèm lời giải chi tiết - Phần 12

Bộ 525 câu hỏi trắc nghiệm ôn thi môn Toán rời rạc có đáp án dưới đây sẽ là tài liệu ôn tập hữi ích dành cho các bạn sinh viên. Mời các bạn cùng tham khảo!

30 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 9:

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:

Lời giải:

Đáp án đúng: C

Tập hợp A và B có cùng các phần tử là 2, 3 và 5. Do đó, hai tập hợp này bằng nhau.

Câu 10:

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.

Lời giải:

Đáp án đúng: A

Mệnh đề p XOR q (hay còn gọi là phép tuyển loại trừ) đúng khi và chỉ khi một trong hai mệnh đề p hoặc q đúng, nhưng không phải cả hai cùng đúng. Nói cách khác, nó đúng khi p và q có giá trị chân lý khác nhau. Phương án 1 diễn tả chính xác định nghĩa này.

Câu 11:

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.

Lời giải:

Đáp án đúng: C

Để tìm hoán vị kế tiếp của một hoán vị, ta thực hiện các bước sau:

1. Tìm từ cuối dãy lên vị trí i sao cho a[i] < a[i+1]. Nếu không tồn tại thì đây là hoán vị cuối cùng.

2. Tìm từ cuối dãy lên vị trí j sao cho a[j] > a[i].

3. Đổi chỗ a[i] và a[j].

4. Đảo ngược đoạn từ a[i+1] đến cuối dãy.

Trong trường hợp này, hoán vị đã cho là 2 1 3 4 5 6 7 8 9.

Bước 1: Tìm i. Ta thấy a[2] = 1 < a[3] = 3, vậy i = 2.

Bước 2: Tìm j. Ta thấy a[3] = 3 > a[2] = 1, vậy j = 3.

Bước 3: Đổi chỗ a[2] và a[3], ta được 2 3 1 4 5 6 7 8 9.

Vậy hoán vị kế tiếp của 2 1 3 4 5 6 7 8 9 là 2 3 1 4 5 6 7 8 9.

Câu 12:

Nội dung chính của thuật toán quay lui là:

Lời giải:

Đáp án đúng: B

Thuật toán quay lui (Backtracking) là một kỹ thuật giải quyết vấn đề bằng cách xây dựng nghiệm từng bước một. Tại mỗi bước, thuật toán sẽ thử tất cả các khả năng có thể cho thành phần tiếp theo của nghiệm. Nếu một khả năng dẫn đến một nghiệm không hợp lệ, thuật toán sẽ quay lui (backtrack) và thử một khả năng khác. Như vậy, nội dung chính của thuật toán quay lui là 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 cho đến khi tìm được cấu hình thỏa mãn hoặc không còn khả năng nào để thử.

Câu 13:

Một chỉnh hợp lặp chập k của n phần tử:

Lời giải:

Đáp án đúng: B

Một chỉnh hợp lặp chập k của n phần tử là một bộ có thứ tự gồm k thành phần, mỗi thành phần được chọn từ n phần tử đã cho, và các phần tử có thể lặp lại. Do đó, đáp án chính xác là phương án 2. Các phương án khác không đúng vì:
- Phương án 1: Yêu cầu các phần tử không được lặp lại, điều này không đúng với định nghĩa của chỉnh hợp lặp.
- Phương án 3: Đề cập đến bộ không kể thứ tự, trong khi chỉnh hợp là một bộ có thứ tự.
- Phương án 4: Đề cập đến cách xếp có thứ tự n phần tử, đây là hoán vị, không phải chỉnh hợp lặp chập k.

Câu 14:

Cho m, n, i là các biến nguyên. Khi chạy đoạn chương trình:

m:=4; n:=5; i:=5;

Repeat

i:=i+1;

Until (i Mod m = 0) and (i Mod n = 0);

Giá trị sau cùng của i là:

Lời giải: