Câu hỏi: Để 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 1: 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 2: 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 3: 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 4: Để 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 5: 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 6: 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