CTDL_1

Hàm TinhTong(n) là hàm tính tổng các số nguyên dương n đầu tiên. Hãy cho biết kết quả của hàm TinhTong(10).

• 55

• 17

• 10

• 1

Diều kiện nào dưới đây trong ngôn ngữ lập trinh C kiểm tra một số nguyên n có là số chính phương hay không?

• n==sqrt(n)

• n==sqrt(n)*sqrt(n)

• n==0

• n==1

Trong ngôn ngữ lập trình C, lệnh "continue" trong thân vòng lặp có tắc dụng gì?

• Thoát khỏi vòng lặp

• Không làm gì cả

• Quay lại đầu vòng lăp

• Thoát khỏi chương trình

Với khai báo nguyên mẫu hàm void hoanvi(int a, int b) là hàm hoán vị hai giá trị của a, b cho nhau. Đoạn chương trình sau cho kết quả như thế nào?

int main(){

int a=8; b=10;

hoanvi(a,b);

printf("a=%d, b=%d",a,b);

}

• a=10, b=8

• a=8, b=8

• a=10, b=10

• a=8, b=10

Cho thời gian thực hiện một giải thuật T(n)= 10n²+100n+c (c là hằng số, n là kích thước dữ liệu đầu vào). Cho biết dộ phức tạp của giải thuật với thời gian thực hiện đã cho.

• O(n²)

• O(nlgn)

• O(n)

• O(1)

Cho biết độ phức tạp của giải thuật nhập vào hai hai số nghuyên, int ra tổng bình phương của hai số nguyên vừa nhập?

• O(n)

• o(n⁴)

• O(n²)

• O(1)

Tìm mô tả đúng cho giải thuật sau:

int Tinh(int n){

if(n==1) return 1;

return Tinh(n-1) +n;

}

}

• Hàm tính tổng các bình phương của n số tự nhiên đầu tiên.

• Hàm tính tổng các lập phương của n số tự nhiên đầu tiên.

• Hàm tính tỏng số tự nhiên đầu tiên.

• Hàm tính tổng căn bậc hai của n số tự nhiên đầu tiên.

Phần cơ sowrcuar giải thuật đệ quy tính tổng các nghịch đảo của n số nguyên dương đầu tiên là khi kiểm tra n= ?

• n==n

• n==1

• n==3

• n==4

Cho giait thuật:

float Tinh(float n){

if(n==1) return 0,5;

return Tnh(n-1) + n/(n+1);

}

Giải thuật đệ quy trên phần nào là phần cơ sở?

• Tinh(n-1) +n/(n+1);

• float Tinh(float n)

• return Tinh(n-1)+n/(n+1);

• if(n==1) return 0.5;

Cho giải thuật sau:

int Tinh(int n){

if(n==1) return 1;

return Tinh(n-1)+n;

}

Giải thuật trên phần nào là phần đệ quy?

• if(n==1) return 1;

• retrn Tinh(n-1) +n;

• int Tinh(int n)

• return 1;