Data chương 3

Trong bài toán 8 quân hậu, khi vị trí đặt quân hậu đầu tiên không phải là ở hàng 1, cột 1 thì bài toán có lời giải không?

• Có

• Không

 

Chọn đáp án đúng. Chiến lược vét cạn là ………….?

• Thử tất cả các khả năng xem khả năng nào là nghiệm đúng của bài toán cần giải quyết.

• Thử tất cả các khả năng xem cái nào không phải là nghiệm đúng của bài toán cần giải quyết thì loại.

• Tìm tất cả các nghiệm đúng của bài toán cần giải quyết.

Giả sử X là 1 véc tơ lưu vị trí đặt quân hậu trên hàng i, A là véc tơ đánh dấu tình trạng cột j có còn trống không (A[j]=1 nghĩa là cột j còn trống). Nếu đặt quân hậu vào hàng i cột j thì phải cập nhật lại giá trị nào sau đây?

• X[j]=i; A[i]=0

• X[i] = A[j] =1

• X[i]=j; A[j]=0;

Trong bài toán 8 quân hậu, điều kiện để quân hậu thứ i được đặt vào cột j hàng i là gì?

• Chưa có quân hậu nào trên hàng i, cột j, trên đường chéo chính và đường chéo phụ.

• Chưa có quân hậu nào trên hàng i, cột j và đường chéo thuận ("huyền") và đường chéo nghịch ("Sắc")

• Trên hàng i, đường chéo thuận ("huyền") và đường chéo nghịch ("Sắc") chưa có quân hậu nào

Trong bài toán mã đi tuần, hành trình của con mã như thế nào?

• Đi qua tất cả các ô trên bàn cờ, có thể lặp lại các bước đi

• Mỗi cột (dòng) chỉ được đặt 1 quân mã

• Đi qua tất cả các ô trên bàn cờ, mỗi ô đúng 1 lần

Khi con mã đang ở ô có tọa độ (u,v) thì nó có thể đi được bao Ô tiếp theo?

• 8 ô

• Tối đa 8 ô

• N ô

Xét hàm tính giai thừa viết bằng giải thuật đệ quy như sau:Lệnh nào sau đây sẽ được đưa vào dòng lệnh thứ {7} của thủ tục (viết bằng C/C++) ?

• return Giaithua(N) = N*Giaithua (N-1);

• Giaithua = Giaithua (N-1);

• return Giaithua = N*Giaithua (N);

• return N*Giaithua (N-1);

Giả sử bàn cờ có kích thước 8x8 thì hành trình của con mã trong bài toán mã đi tuần phải đi qua bao nhiêu ô?

• 16 ô

• 8 ô

• 64 ô

 

Chiến lược vét cạn thường áp dụng tốt với các bài toán như thế nào?

• Các bài toán có kích thước nhỏ

• Các bài toán đơn giản

• Tìm nghiệm tối ưu

 

Nhược điểm của việc sử dụng hàm đệ qui là …….?

• Không hiệu quả.

• Nhiều dòng lệnh.

• Tốn bộ nhớ vì gọi hàm quá nhiều