%20(1)%20(1).png)
EDUQUIZ - Cấu trúc dữ liệu và giải thuật (HUBT)
.png)
Phần thi 1: Phần 1
Câu hỏi 1: (1 đáp án)
Câu 1: Giải thuật đệ quy là:
• *
Trong giải thuật của nó có lời gọi tới chính nó nhưng với phạm vi nhỏ hơn.
• Trong giải thuật của nó có lời gọi tới chính nó nhưng với phạm vi lớn hơn.
• Trong giải thuật của nó có lời gọi tới một giải thuật khác đã biết kết quả.
• Trong giải thuật của nó có lời gọi tới chính nó.
Câu hỏi 2: (1 đáp án)
Câu 2: Cho hàm đệ qui sau:
Function Factorial(n)
Begin
if n= 0 then Factorial:=1
else Factorial := n*Factorial(n-1);
End;
Sau mỗi lần gọi đệ quy thì giá trị của n là:
• *
Giảm đi 1
• Tăng lên 1
• N=0
• N=1
Câu hỏi 3: (1 đáp án)
Câu 3: Có Hàm đệ qui sau:
Function Factorial(n)
Begin
if n=0 then Factorial:=1
else Factorial := n*Factorial(n-1);
End;
Dòng lệnh "if n=0 then Factorial:=1" là:
• *
Điều kiện dừng đệ quy
• Điều kiện không thực hiện đệ quy
• Lặp vô hạn
• Lặp 1 lần
Câu hỏi 4: (1 đáp án)
Câu 4: Có Hàm đệ qui sau giải bài toán gì?:
Function Factorial(n)
Begin
if n=0 then Factorial:=1
else Factorial := n*Factorial(n-1);
End;
• *
Tính giai thừa n
• Tính số cặp thỏ sau n tháng
• Tính n^n (n mũ n).
• Tính tích: 1*2*3*…*n
Câu hỏi 5: (1 đáp án)
Câu 5: Có Hàm đệ qui sau:
Function Factorial(n)
Begin
if n=0 then Factorial:=1
else Factorial := n*Factorial(n-1);
End;
Kết quả bằng bao nhiêu khi n=3
• *
6
• 2
• 9
• 8
Câu hỏi 6: (1 đáp án)
Câu 6: Hàm đệ qui cho kết quả thế nào?
Function Factorial(n)
Begin
Factorial := n*Factorial(n-1);
End;
• *
Lặp vô hạn vì không có điều kiện dừng
• Chương trình báo lỗi
• Tính giai thừa n
• Tính số cặp thỏ sau n tháng.
Câu hỏi 7: (1 đáp án)
Câu 7: Dãy số Fibonacci bắt nguồn từ bài toán cổ về việc sinh sản của các cặp thỏ. Bài toán được đặt ra như sau:
Các con thỏ không bao giờ chết.
Hai tháng sau khi ra đời một cặp thỏ mới sẽ sinh ra một cặp thỏ con.
Khi đã sinh con rồi thì cứ mỗi tháng tiếp theo chúng lại sinh được một cặp con mới.
Giả sử bắt đầu từ một cặp thỏ mới ra đời thì đến tháng thứ 5 sẽ có bao nhiêu cặp?
• *
5 cặp
• 10 cặp
• 9 cặp
• 12 cặp
Câu hỏi 8: (1 đáp án)
Câu 8: Cho giải thuật đệ quy sau:
Function F(n)
Begin
if n
• *
Điều kiện dừng đệ quy
• Điều kiện không thực hiện đệ quy
• Lặp vô hạn
• Lặp 1 lần
Câu hỏi 9: (1 đáp án)
Câu 9: Cho giải thuật đệ quy sau:
Function F(n:integer):integer;
Begin
if n
• *
3
• 8
• 10
Phần thi 1: Phần 1
Câu hỏi 1: (1 đáp án)
Câu 1: Giải thuật đệ quy là:
• *
Trong giải thuật của nó có lời gọi tới chính nó nhưng với phạm vi nhỏ hơn.
• Trong giải thuật của nó có lời gọi tới chính nó nhưng với phạm vi lớn hơn.
• Trong giải thuật của nó có lời gọi tới một giải thuật khác đã biết kết quả.
• Trong giải thuật của nó có lời gọi tới chính nó.
Câu hỏi 2: (1 đáp án)
Câu 2: Cho hàm đệ qui sau:
Function Factorial(n)
Begin
if n= 0 then Factorial:=1
else Factorial := n*Factorial(n-1);
End;
Sau mỗi lần gọi đệ quy thì giá trị của n là:
• *
Giảm đi 1
• Tăng lên 1
• N=0
• N=1
Câu hỏi 3: (1 đáp án)
Câu 3: Có Hàm đệ qui sau:
Function Factorial(n)
Begin
if n=0 then Factorial:=1
else Factorial := n*Factorial(n-1);
End;
Dòng lệnh "if n=0 then Factorial:=1" là:
• *
Điều kiện dừng đệ quy
• Điều kiện không thực hiện đệ quy
• Lặp vô hạn
• Lặp 1 lần
Câu hỏi 4: (1 đáp án)
Câu 4: Có Hàm đệ qui sau giải bài toán gì?:
Function Factorial(n)
Begin
if n=0 then Factorial:=1
else Factorial := n*Factorial(n-1);
End;
• *
Tính giai thừa n
• Tính số cặp thỏ sau n tháng
• Tính n^n (n mũ n).
• Tính tích: 1*2*3*…*n
Câu hỏi 5: (1 đáp án)
Câu 5: Có Hàm đệ qui sau:
Function Factorial(n)
Begin
if n=0 then Factorial:=1
else Factorial := n*Factorial(n-1);
End;
Kết quả bằng bao nhiêu khi n=3
• *
6
• 2
• 9
• 8
Câu hỏi 6: (1 đáp án)
Câu 6: Hàm đệ qui cho kết quả thế nào?
Function Factorial(n)
Begin
Factorial := n*Factorial(n-1);
End;
• *
Lặp vô hạn vì không có điều kiện dừng
• Chương trình báo lỗi
• Tính giai thừa n
• Tính số cặp thỏ sau n tháng.
Câu hỏi 7: (1 đáp án)
Câu 7: Dãy số Fibonacci bắt nguồn từ bài toán cổ về việc sinh sản của các cặp thỏ. Bài toán được đặt ra như sau:
Các con thỏ không bao giờ chết.
Hai tháng sau khi ra đời một cặp thỏ mới sẽ sinh ra một cặp thỏ con.
Khi đã sinh con rồi thì cứ mỗi tháng tiếp theo chúng lại sinh được một cặp con mới.
Giả sử bắt đầu từ một cặp thỏ mới ra đời thì đến tháng thứ 5 sẽ có bao nhiêu cặp?
• *
5 cặp
• 10 cặp
• 9 cặp
• 12 cặp
Câu hỏi 8: (1 đáp án)
Câu 8: Cho giải thuật đệ quy sau:
Function F(n)
Begin
if n
• *
Điều kiện dừng đệ quy
• Điều kiện không thực hiện đệ quy
• Lặp vô hạn
• Lặp 1 lần
Câu hỏi 9: (1 đáp án)
Câu 9: Cho giải thuật đệ quy sau:
Function F(n:integer):integer;
Begin
if n
• *
3
• 8
• 10
.png "Hướng dẫn download ti liệu")
%20(1).png "Hướng dẫn download ti liệu")
.png)
%20(1).png "Gói VIP Member EBOOKBKMT - Hỗ trợ tài liệu nhanh nhất, ưu tiên cho thành viên VIP")
.png "SÁCH - Cẩm nang thợ điện học - Từ phổ thông tới thợ điện (Nguyễn Văn Phong) Full")
.png "QUYẾT ĐỊNH 438:QĐ-CT - Ban hành Quy chế giáo dục chính trị trong Quân đội nhân dân và Dân quân tự vệ Việt Nam (Full)")
Không có nhận xét nào: