Triết học mác lênin Tư tưởng Hồ Chí Minh Pháp luật đại cương Xã hội học Cơ sở văn hoá Việt Nam Tin học đại cương Giáo dục quốc phòng Marketing căn bản Chủ nghĩa xã hội khoa học Sinh học đại cương Nguyên lý kế toán Kinh tế chính trị Xác suất thống kê Kinh tế lượng Quản trị học Lịch sử đảng Tài chính tiền tệ Kinh tế vi mô Kinh tế Vĩ Mô Thương mại điện tử Hoá đại cương Mô học đại cương Tài chính doanh nghiệp Kiểm toán căn bản Tài chính ngân hàng Kế toán thuế Kinh tế học đại cương Y sinh học di truyền Đại số tuyến tính Phương pháp nghiên cứu khoa học Toán rời rạc SPSS Môi trường và con người Khoa học quản lý Tâm lý học lứa tuổi và tâm lý học sư phạm Địa lý du lịch Việt Nam Lịch sử kinh tế quốc dân Miễn dịch học Công nghệ hàn Công nghệ sản xuất dược phẩm Kỹ thuật môi trường Bệnh học truyền nhiễm Lịch sử các học thuyết kinh tế Đại cương Y học lao động Kỹ năng lãnh đạo Kỹ thuật lạnh Vi sinh đại cương Huyết học - Truyền máu Răng - Hàm - Mặt Địa lý kinh tế Kỹ thuật mạch điện tử Luật an sinh xã hội Bệnh lý học Gây mê hồi sức Chuẩn đoán hình ảnh Giải phẫu đại cương Nhập môn Internet và E-Learning Lý thuyết điều khiển tự động Pháp luật trong xây dựng Điều dưỡng cơ bản Tổ chức và quản lý y tế Truyền số liệu Dinh dưỡng học Thiên văn học Kỹ thuật thực phẩm Vi sinh thực phẩm Giáo dục nghề nghiệp Tâm lý y đức An toàn vệ sinh thực phẩm Kỹ thuật cảm biến Ký sinh trùng Đo lường điện và thiết bị đo Công nghệ chế tạo máy Đấu thầu Dân số học Giáo dục học đại cương Phân tích kinh doanh Phân tích báo cáo tài chính Tai - Mũi - Họng Bảo hiểm đại cương Kế toán máy Quản lý thuế Thủy khí Thiết kế cầu đường hầm giao thông Linh kiện điện tử Giao tiếp trong kinh doanh Hệ thống thông tin quản lý Hành vi tổ chức Toán tài chính Cơ học đất Vật liệu kỹ thuật Quan hệ công chúng (Pr) Dẫn luận ngôn ngữ Dịch tễ học Y học cổ truyền Vi sinh vật Nhi khoa Quản trị thương mại Da Liễu Quản lý dự án đầu tư Hóa lí dược Toán cao cấp C3 Vật liệu cơ khí Vật liệu điện Hóa phân tích Quản trị Logistics Quản trị văn phòng Toán kinh tế Toán cao cấp C1 Sinh lý học Toán cao cấp A1 Nội khoa cơ sở Luật cạnh tranh Nội ngoại cơ sở Luật so sánh Hóa Sinh Luật tố tụng dân sự Luật ngân hàng Luật đầu tư Luật tài chính Luật lao động Luật bảo hiểm Toán cao cấp A2 Luật Du lịch Vật lý đại cương Luật môi trường Luật hiến pháp Luật Doanh nghiệp Quản lý bán hàng Quản trị kinh doanh quốc tế Kế toán doanh nghiệp Thủ tục hải quan Định giá tài sản Tổng quát viễn thông Nghiệp vụ ngoại thương Pháp luật kinh tế Quản trị dịch vụ Quản trị xuất nhập khẩu Quản trị dự án Chứng khoán và Thị trường chứng khoán Kế toán công Kế toán hành chính sự nghiệp Thương mại quốc tế Chi tiết máy Giải phẫu bệnh Chứng chỉ hành nghề xây dựng Dược lý Luật hôn nhân và gia đình Luật đất đai Luật dân sự Tâm lý học Logic học Lịch sử văn minh thế giới Luật hành chính Luật hình sự Luật kinh doanh Luật Kinh tế Luật giáo dục An toàn điện Kỹ thuật nhiệt Kỹ thuật điện Kỹ thuật an toàn lao động Nghiệp vụ ngân hàng Tín dụng ngân hàng Thị trường tài chính Tài chính công Tài chính quốc tế Kế toán quốc tế Kế toán tài chính Kế toán quản trị Kinh tế môi trường Kinh tế phát triển Kinh tế quốc tế Quản trị Sản xuất Quản trị Marketing Quản trị Tài chính Quản trị Nguồn nhân lực Quản trị Chiến lược Quản trị Chất lượng Thanh toán Quốc tế Đường lối cách mạng của Đảng Cộng sản Việt Nam Kiến trúc máy tính Lập trình Java Quản trị mạng Quản Trị cơ sở dữ liệu Nguyên lý hệ điều hành Công nghệ phần mềm Mạng máy tính Tin học nghề phổ thông Vi xử lý Bảo mật an ninh mạng Hệ điều hành Windows Hệ điều hành Linux Mạng không dây Báo cáo tài chính hợp nhất Luật cạnh tranh Quản trị bán hàng Quản trị Nhân lực

Tìm kiếm

Tìm đề thi

Trang chủ Toán rời rạc

Thi thử trắc nghiệm ôn tập Toán rời rạc - Đề #8

Thí sinh đọc kỹ đề trước khi làm bài.

Tổng số câu hỏi: 30

Câu 1: Để 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

B. Gián tiếp

C. Phản chứng

D. Quy nạp

Câu 2: Để chứng minh $\sqrt 2 $ là số vô tỷ, ta dùng phương pháp chứng minh nào?

A. Phản chứng

B. Quy nạp

C. Gián tiếp

D. Trực tiếp

Câu 3: 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

B. f = (a+b).d

C. f = a.b + d

D. f = b.c +d

Câu 4: 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

B. Bước tính toán và phân tích

C. Bước thay thế ngược lại và phân tích

D. Bước phân tích và bước tính toán

Câu 5: 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

B. Xác định được phần cơ sở và phần truy hồi

C. Xác định được phần suy biến và phần quy nạp

D. Xác định được phần dừng và phần lặp vô hạn

Câu 6: Cho biết số phần tử của A1 + A2 + A3 nếu mỗi tập có 100 phần tử và các tập hợp là đôi một rời nhau?

A. 200

B. 300

C. 100

D. 0

Câu 7: Cho biết số phần tử của A1 + A2 + A3 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?

A. 250

B. 160

C. 200

D. 300

Câu 8: 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 đó:

A. Trong nhóm không tồn tại ba người là bạn của nhau hoặc là kẻ thù của nhau.

B. Trong nhóm có ba người là bạn của nhau hoặc là kẻ thù của nhau.

C. Có ba người là thù của nhau

D. Có ba người là bạn của nhau

Câu 9: Số hàm từ tập có k phần tử vào tập có n phần tử.

A. (nk)

B. (n-k)!

C. (kn)

D. (n! / k!)

Câu 10: 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.

A. 2 3 1 4 5 6 7 8 9

B. 2 1 4 3 5 6 7 8 9

C. 2 1 3 4 5 6 7 9 8

D. 3 1 2 4 5 6 7 8 9

Câu 11: Cho n, r là các số nguyên không âm sao cho $r \le n$. Khi đó:

A. C(n,r) = C(n+r-1,r)

B. C(n,r) = C(n, r-1)

C. C(n,r) = C(n,n-r)

D. C(n,r) = C(n-r,r)

Câu 12: Thuật toán được định nghĩa:

A. Là một dãy các bước mỗi bước mô tả các thao tác được thực hiên để giải quyết bài toán

B. Là một dãy vô hạn các bước mỗi bước mô tả các thao tác được thực hiên để giải quyết bài toán ban đầu.

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 đề.

D. Là một dãy tuần tự các bước được thực hiên để giải quyết bài toán

Câu 13: Khi xây dựng một thuật toán cần chú ý đến các đặc trưng sau đây:

A. Nhập, xuất, tính xác định, tính hữu hạn, tính hiệu quả, tính đúng đắn

B. Nhập, xuất, tính xác định, tính hiệu quả, tính tổng quát, tính đúng đắn

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.

D. 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 14: 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à:

A. Dùng ngôn ngữ tự nhiên, dùng ngôn ngữ lập trình, viết chương trình

B. Dùng sơ đồ khối, dùng ngôn ngữ lập trình, viết chương trình

C. Dùng ngôn ngữ tự nhiên, dùng ngôn ngữ lập trình, dùng mã nhị phân

D. Dùng ngôn ngữ tự nhiên, dùng sơ đồ khối, dùng giả mã

Câu 15: Liệt kê là phương pháp:

A. Đưa ra một công thức cho lời giải bài toán

B. Chỉ ra nghiệm tốt nhất theo một nghĩa nào đó của bài toán.

C. Đưa ra danh sách tất cả các cấu hình tổ hợp có thể có.

D. Chỉ ra một nghiệm hoặc chứng minh bài toán không có nghiệm

Câu 16: Một thuật toán liệt kê phải đảm bảo:

A. Không duyệt các cấu hình không thuộc tập các cấu hình

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. Không bỏ xót một cấu hình nào

D. Không duyệt lại các cấu hình đã duyệt

Câu 17: Định nghĩa bằng đệ qui là phương pháp:

A. Định nghĩa đối tượng thông qua chính nó.

B. Định nghĩa đối tượng thông qua các đối tượng trừu tượng

C. Định nghĩa đối tượng thông qua các đối tượng đã xác định

D. Định nghĩa đối tượng thông qua các đối tượng khác

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

A. Xây dựng toàn bộ 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

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. Xây dựng mỗi thành phần của cấu hình bằng cách thử tất cả các khả năng

D. Xây dựng bất kì thành phần nào của cấu hình bằng cách thử tất cả các khả năng

Câu 19: Thuật toán được qọi là đệ quy nếu:

A. Giải quyết bài toán bằng cách chia nhỏ bài toán ban đầu tới các bài toán cơ sở

B. Giải quyết bài toán bằng cách chia đôi bài toán ban đầu thành các bài toán con

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.

D. 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 bằng một nửa.

Câu 20: Cấu trúc của chương trình con đệ quy gồm:

A. Phần dễ giải quyết và phần khó giải quyết

B. Phần cơ sở và phần đệ quy

C. Phần cơ sở và phần quy nạp

D. Phần hữu hạn và phần quy nạp

Câu 21: Nội dung của nguyên lý Dirichlet được phát biểu:

A. Nếu A và B là hai tập hợp thì: $N(A \times B) = N(A).N(B)$

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 [N/K] hộp

C. Nếu A và B là hai tập hợp rời nhau thì: $N(A \cup B) = N(A) + N(B)$

D. Nếu A và B là hai tập hợp thì: $N(A \cup B) = N(A) + N(B) - N(A \cap B)$

Câu 22: Nội dung của nguyên cộng tổng quát được phát biểu:

A. 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 [N/K] hộp

B. Giả sử A1, A2, . ., Am là những tập hữu hạn. Khi đó: $N({A_1} \cup {A_2} \cup ... \cup {A_m}) = {N_1} - {N_2} + ... + {( - 1)^{m - 1}}{N_m},$

C. Nếu A1, A2, .., Am là những tập hợp hữu hạn thì: $N({A_1} \times {A_2} \times ... \times {A_m}) = N({A_1})N({A_2})...N({A_m})$

D. Nếu A1, A2, .., An là những tập hợp rời nhau thì: $N({A_1} \cup {A_2} \cup ... \cup {A_n}) = N({A_1}) + N({A_2}) + ... + N({A_n})$

Câu 23: 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:

A. Nếu A và B là hai tập hợp rời nhau thì: N( A+B )= N(A) + N(B)

B. Nếu A và B là hai tập hợp thì: N(A . B ) = N(A).N(B)

C. Nếu A và B là hai tập hợp thì: N(A+B)= N(A) + N(B) – N(A+B)

D. 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 đồ vật.

Câu 24: 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:

A. 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 đồ vật.

B. Nếu A và B là hai tập hợp rời nhau thì: N( A+B )= N(A) + N(B)

C. Nếu A và B là hai tập hợp thì: N(A+B)= N(A) + N(B) – N(A+B)

D. Nếu A và B là hai tập hợp thì: N(A.B ) = N(A).N(B)

Câu 25: 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)

B. Nếu A và B là hai tập hợp thì: N(A+B)= N(A) + N(B) – N(A+B)

C. Nếu A và B là hai tập hợp rời nhau thì: N( A+B )= N(A) + N(B)

D. 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 đồ vật.

Câu 26: Các hoán vị của n phần tử:

A. 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.

B. Là bộ có thứ tự gồm k thành phần lấy ra từ n phần tử đã cho. Các phần tử không được lặp lại.

C. Là một cách xếp có thứ tự n phần tử đó thành một dãy.

D. 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 27: Chỉnh hợp không lặp chập k của n phần tử:

A. 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.

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

D. Là một cách xếp có thứ tự n phần tử đó.

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

A. Là bộ có thứ tự gồm k thành phần lấy ra từ n phần tử đã cho. Các phần tử không được lặp lại.

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

D. Là một cách xếp có thứ tự n phần tử đó.

Câu 29: Một tổ hợp chập k của n phần tử:

A. Là một cách xếp có thứ tự 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. Là bộ có thứ tự gồm k thành phần lấy từ n phần tử của tập đã cho.

D. Là bộ có thứ tự gồm k thành phần lấy ra từ n phần tử đã cho. Các phần tử không được lặp lại.

Câu 30: Số các các chỉnh hợp lặp chập k của n là:

A. n!

B. n! / k!(n-k)!

C. Nk

D. n!/(n-k)!

Bạn chắc chắn muốn nộp bài?

Báo sai, hỏng đề
Yêu cầu admin đăng đề mới

Vui lòng ghi rõ lỗi bạn gặp phải.

Baitaptracnghiem

Thi thử trắc nghiệm ôn tập Toán rời rạc - Đề #8