Bài kiểm tra trắc nghiệm số 1

Đoạn mã giả dưới đây thực hiện công việc gì?

Function F(n)

1.    If  n = 0 then return 1

2.    Else return n + F(n-1);

• Tính n!

• Tính tổng n số nguyên đầu tiên.

• Tính tổng n số nguyên lẻ đầu tiên.

• Tính tổng n số nguyên chẵn đầu tiên

Dấu hiệu nào dưới đây cho biết danh sách liên kết đơn L là rỗng:

• L ->left == NULL

• L ->infor == NULL

• L ->next == NULL

• L == NULL

Ðơn vị đo thời gian thực hiện là:

• Đơn vị đo thời gian bình thường giờ, phút ,giây...

• Không phải là đơn vị đo thời gian bình thường như giờ, phút, giây....

• Được xác định bởi thời gian được thực hiện trong một máy tính lý tưởng

• Tất cả đều sai

Trong phép duyệt cây nhị phân có 24 nút theo thứ tự sau, nút gốc có thứ tự:

• Thứ 1

• Thứ 2

• Thứ 23

• Thứ 24

Để đánh giá giải thuật ta sử dụng khái niệm:

• A. Quy tắc cộng, quy tắc nhân và quy tắc chung

• B. Phương trình đệ quy, nghiệm của phương trình đệ quy

• C. Độ phức tạp và ký hiệu ô lớn

• D. Phương pháp truy hồi hoặc phương pháp đoán nghiệm.

Có thể tính độ phức tạp của một giải thuật theo nguyên tắc:

• A. Qui tắc cộng

• B. Qui tắc nhân

• C. Qui tắc tổng quát để phân tích một chương trình

• D. Tất cả đều đúng

Theo ký pháp nghich đảo BaLan, biểu thức T = 2 3 4 * 5 6 / - + là biểu thức dạng nào?

• Trung tố

• Tiền tố

• Hậu tố

• Biểu thức trên không hợp lệ.

Xác định thời gian thực hiện của chương trình là:

• A. Xác định các bước thực hiện của giải thuật

• B. Xác định sai sót trong kết quả của giải thuật

• C. Xác định độ phức tạp của giải thuật.

• D. Tất cả đều đúng

Mục đích của việc sắp xếp là:

• Sử dụng khả năng truy nhập ngẫu nhiên của bộ nhớ để truy nhập được thực hiện nhanh

• Tổ chức lại các mẩu tin sao cho các khóa của chúng được sắp thứ tự tương ứng với quy luật sắp xếp

• Tìm kiếm một đối tượng trong một danh sách các đối tượng bằng giải thuật tìm kiếm nhị phân nhanh chóng

• Tất cả đều đúng

Để đánh giá một thuật toán ta thường dựa vào một số tiêu chí

• Tính hiệu quả

• Tính hữu hạn

• Tính đúng

• cả a,b,c đều đúng