Trang chủ Đề thi Toán rời rạc 28876

Đề cương môn Toán rời rạc: Trắc nghiệm Tiếng Anh có đáp án

Ôn tập Toán rời rạc hiệu quả với đề cương tổng hợp kiến thức quan trọng. Đề thi trắc nghiệm online miễn phí kèm đáp án chi tiết giúp bạn kiểm tra và nâng cao tư duy logic, giải thuật, đồ thị, tổ hợp và mã hóa. Phù hợp cho sinh viên CNTT, kỹ thuật và người học chuẩn bị cho kỳ thi. Làm bài ngay để củng cố kiến thức!

Từ khoá: Toán rời rạc đề thi online bài tập có đáp án kiểm tra tư duy logic tổ hợp đồ thị mã hóa thuật toán đề cương toán rời rạc ôn thi CNTT học toán hiệu quả

Số câu hỏi: 128 câuSố mã đề: 3 đềThời gian: 40 phút 30 giây

375,515 lượt xem 28,876 lượt làm bài


Bạn chưa làm Mã đề 1!

Xem trước nội dung
Câu 1: 0.2 điểm
RSA Cryptosystem - Assume that we choose primes p=59, q=101, and n=41. Encrypt 584 using the public key z, n.
A.  
3125
B.  
3237
C.  
3312
D.  
3421
Câu 2: 0.2 điểm
If a directed graph has 6 vertices and 12 edges, what is the maximum number of paths possible between any two vertices?
A.  
36
B.  
72
C.  
120
D.  
144
Câu 3: 0.2 điểm
How many ways are there to arrange the letters in "DISCRETE" so that no two identical letters are adjacent?
A.  
1680
B.  
2520
C.  
3360
D.  
5040
Câu 4: 0.2 điểm
Find the number of integer solutions of x₁ + x₂ + x₃ = 15 subject to the condition: x₁ ≥ 0, x₂ > 0, x₃ = 1.
A.  
12
B.  
13
C.  
14
D.  
15
Câu 5: 0.2 điểm
In a connected graph with n vertices, what is the minimum number of edges needed to ensure connectivity?
A.  
n-2
B.  
n-1
C.  
n
D.  
n+1
Câu 6: 0.2 điểm
What is the number of non-empty subsets of a set with 6 elements?
A.  
32
B.  
63
C.  
64
D.  
127
Câu 7: 0.2 điểm
Let X={1,2,3,4,5,6,7,8,9}. What is the first 5-combination of X listed by Algorithm 6.4.9 that ends in 79?
A.  
{1,2,3,7,9}
B.  
{1,2,4,7,9}
C.  
{1,2,5,7,9}
D.  
{1,2,6,7,9}
Câu 8: 0.2 điểm
Given n=11, ϕ=47. Find the inverse, s of n modulo ϕ satisfying 0 < s < ϕ.
A.  
29
B.  
30
C.  
31
D.  
32
Câu 9: 0.2 điểm
Select a theta notation for the expression (n+1)(n+3)/(n+2).
A.  
Θ(1)
B.  
Θ(n)
C.  
Θ(n²)
D.  
Θ(n log n)
Câu 10: 0.2 điểm
What is the number of edges in a complete graph with 8 vertices?
A.  
21
B.  
28
C.  
36
D.  
45
Câu 11: 0.2 điểm
What is the determinant of the matrix | 2 1 | | 3 4 | ?
A.  
1
B.  
2
C.  
5
D.  
7
Câu 12: 0.2 điểm
What is the determinant of the matrix | 1 2 | | 3 4 | ?
A.  
-2
B.  
-3
C.  
-5
D.  
-7
Câu 13: 0.2 điểm
How many reflexive relations exist on a set of 4 elements?
A.  
16
B.  
64
C.  
256
D.  
512
Câu 14: 0.2 điểm
If the adjacency matrix of a graph is symmetric, what does this imply about the graph?
A.  
It is directed
B.  
It is undirected
C.  
It is a tree
D.  
It has a cycle
Câu 15: 0.2 điểm
How many prime numbers are there between 1 and 50?
A.  
12
B.  
15
C.  
17
D.  
20
Câu 16: 0.2 điểm
Given that proposition p is false, proposition q is true, and proposition r is false, determine whether the proposition ¬p ∨ ¬(q ∧ r) is true or false.
A.  
True
B.  
False
Câu 17: 0.2 điểm
How many different binary search trees can be formed with 5 nodes?
A.  
12
B.  
24
C.  
42
D.  
56
Câu 18: 0.2 điểm
The credit card numbers 5366-2806-9965-4138 have correct check digits.
A.  
True
B.  
False
Câu 19: 0.2 điểm
Suppose that a cookie shop has four different kinds of cookies. How many different ways can six cookies be chosen? Assume that only the type of cookie, and not the individual cookies or the order in which they are chosen, matters.
A.  
56
B.  
70
C.  
84
D.  
120
Câu 20: 0.2 điểm
What is the smallest number that is divisible by 2, 3, 4, 5, and 6?
A.  
30
B.  
60
C.  
120
D.  
180
Câu 21: 0.2 điểm
What is the sum of the degrees of all vertices in a simple undirected graph with 10 vertices and 20 edges?
A.  
20
B.  
30
C.  
40
D.  
50
Câu 22: 0.2 điểm
How many different binary search trees can be formed with 4 nodes?
A.  
12
B.  
14
C.  
16
D.  
24
Câu 23: 0.2 điểm
The sequence a defined by x₁=2, xₙ=3+xₙ₋₁, n≥2. Find ∑₁₀ᵢ₌₁xᵢ.
A.  
145
B.  
150
C.  
155
D.  
160
Câu 24: 0.2 điểm
Find the greatest common divisor gcd(2091,4807).
A.  
1
B.  
3
C.  
7
D.  
11
Câu 25: 0.2 điểm
What is the probability of rolling a sum of 7 with two fair dice?
A.  
1/6
B.  
1/8
C.  
1/9
D.  
1/12
Câu 26: 0.2 điểm
If a bipartite graph has 10 vertices, what is the maximum number of edges it can have?
A.  
25
B.  
35
C.  
50
D.  
100
Câu 27: 0.2 điểm
What is the chromatic number of a bipartite graph?
A.  
1
B.  
2
C.  
3
D.  
4
Câu 28: 0.2 điểm
In a tournament with 8 teams where each team plays against every other team once, how many matches are played?
A.  
21
B.  
28
C.  
36
D.  
45
Câu 29: 0.2 điểm
How many ways can 3 people be seated in a row of 5 chairs?
A.  
30
B.  
60
C.  
120
D.  
210
Câu 30: 0.2 điểm
How many bits are needed to represent the integer 60?
A.  
5
B.  
6
C.  
7
D.  
8
Câu 31: 0.2 điểm
What is the number of elements in the power set of {1,2,3,4,5}?
A.  
16
B.  
25
C.  
32
D.  
64
Câu 32: 0.2 điểm
How many reflexive relations exist on a set with 3 elements?
A.  
8
B.  
16
C.  
64
D.  
512
Câu 33: 0.2 điểm
How many spanning trees does a complete graph with 6 vertices have?
A.  
125
B.  
200
C.  
625
D.  
750
Câu 34: 0.2 điểm
What is the determinant of the matrix | 3 4 | | 2 5 | ?
A.  
5
B.  
7
C.  
10
D.  
13
Câu 35: 0.2 điểm
The relation R on the set {1,2,3,4,5} defined by the rule (x,y)∈R if x+y≤6. List the elements of R⁻¹.
A.  
R⁻¹={(1,1),(1,2),(1,3),(1,4),(1,5),(2,1),(2,2),(2,3),(2,5),(3,1),(3,2),(3,3),(4,1),(4,2),(5,1)}
B.  
R⁻¹={(1,1),(1,2),(1,3),(1,4),(1,5),(2,1),(2,2),(2,3),(2,4),(3,1),(3,2),(3,3),(4,1),(4,2),(5,1)}
C.  
R⁻¹={(1,1),(1,2),(1,3),(1,4),(1,5),(2,1),(2,2),(2,3),(2,4),(3,1),(3,2),(3,4),(4,1),(4,2),(5,1)}
D.  
R⁻¹={(1,1),(1,2),(1,3),(1,4),(1,5), (2,1), (2,2), (2,3), (2,4), (3,1), (3,2), (3,3), (4,1), (4,2), (5,2)}
Câu 36: 0.2 điểm
In a connected undirected graph with 12 vertices and 15 edges, what is the number of cycles?
A.  
2
B.  
4
C.  
6
D.  
8
Câu 37: 0.2 điểm
How many ways can 7 different books be arranged on a shelf?
A.  
5040
B.  
2520
C.  
40320
D.  
100800
Câu 38: 0.2 điểm
If a tournament graph has n vertices, what is the minimum number of edges it must have?
A.  
n-1
B.  
n(n-1)/2
C.  
n(n+1)/2
D.  
n²
Câu 39: 0.2 điểm
Select a theta notation for the expression 6n + 1.
A.  
Θ(n)
B.  
Θ(n log n)
C.  
Θ(1)
D.  
Θ(n²)
Câu 40: 0.2 điểm
In a group of 50 people, how many must be left-handed if at least two people must have the same handedness?
A.  
24
B.  
25
C.  
26
D.  
27
Câu 41: 0.2 điểm
What is the complexity of finding the shortest path in an unweighted graph using BFS?
A.  
O(1)
B.  
O(log n)
C.  
O(n)
D.  
O(n + m)
Câu 42: 0.2 điểm
The domain of each function is the set of real numbers. The codomain of each function is also the set of real numbers. The function f(x)=⌈x⌉−⌊x⌋ is
A.  
Neither one to one nor onto
B.  
Bijection
C.  
Onto
D.  
One to one
Câu 43: 0.2 điểm
In how many ways can 10 distinct books be divided among three students if the first student gets five books, the second three books, and the third two books?
A.  
2100
B.  
2520
C.  
3000
D.  
3150
Câu 44: 0.2 điểm
What is the number of Hamiltonian cycles in a complete graph with 5 vertices?
A.  
10
B.  
12
C.  
24
D.  
60
Câu 45: 0.2 điểm
How many permutations of the letters in "ALGORITHM" exist?
A.  
40320
B.  
50400
C.  
100800
D.  
201600
Câu 46: 0.2 điểm
How many integer solutions exist for x₁ + x₂ + x₃ = 12 with x₁, x₂, x₃ ≥ 0?
A.  
45
B.  
55
C.  
66
D.  
78
Câu 47: 0.2 điểm
What is the sum of degrees of all vertices in a simple undirected graph with 8 vertices and 12 edges?
A.  
12
B.  
16
C.  
24
D.  
36
Câu 48: 0.2 điểm
What is the complexity of performing an in-place reversal of a singly linked list with n elements?
A.  
O(1)
B.  
O(n)
C.  
O(n log n)
D.  
O(n²)
Câu 49: 0.2 điểm
How many solutions are there to the equation x₁ + x₂ + x₃ = 10, where x₁, x₂, x₃ are nonnegative integers?
A.  
55
B.  
60
C.  
66
D.  
70
Câu 50: 0.2 điểm
How many surjective functions exist from a set with 3 elements to a set with 2 elements?
A.  
3
B.  
6
C.  
8
D.  
12