220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án - Phần 1

Thi Online 220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án

220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án - Phần 1

1967 lượt thi
20 câu hỏi
20 phút

BẮT ĐẦU LÀM BÀI

Câu 1:

Tìm mô tả đúng nhất cho hàm TinhTong sau:
int TinhTong(int N)
{ int so = 2; int tong = 0; int dem = 0; while (dem <N)
{
if (KiemTra(so) == 1)
{
tong = tong + so;
dem ++;
}
so = so + 1;
}
return tong;
} Trong đó
int KiemTra(int so)
{
for (int i = 2; i<so; i++)
if (so%i == 0)
return 0;
return 1;
}

A. Hàm tính tổng N số nguyên đầu tiên

B. Hàm tính tổng N số nguyên tố nhỏ hơn N

C. Cả a, b đều sai

D. Cả a, b đều đúng

Xem đáp án

Chọn đáp án C

Câu 2:

Mối quan hệ giữa cấu trúc dữ liệu và giải thuật có thể minh họa bằng đẳng thức:

A. Cấu trúc dữ liệu + Giải thuật = Chương trình

B. Cấu trúc dữ liệu + Chương trình = Giải thuật

C. Chương trình + Giải thuật = Cấu trúc dữ liệu

D. Cấu trúc dữ liệu = Chương trình

Xem đáp án

Chọn đáp án A

Câu 3:

Các tiêu chuẩn đánh giá cấu trúc dữ liệu. Để đánh giá một cấu trúc dữ liệu chúng ta thường dựa vào một số tiêu chí:

A. Cấu trúc dữ liệu phải tiết kiệm tài nguyên (bộ nhớ trong)

B. Cấu trúc dữ liệu phải phản ảnh đúng thực tế của bài toán

C. Cấu trúc dữ liệu phải dễ dàng trong việc thao tác dữ liệu

D. Cả a, b, c đều đúng

Xem đáp án

Chọn đáp án D

Câu 4:

Đoạn mã giả dưới đây mô tả thuật toán gì?
Thuật toán:
B1: k = 1
B2: IF M[k] == X AND k != N
B2.1: k++
B2.2: Lặp lại B2
B3: IF k < N Thông báo tìm thấy tại vị trí k
B4: ELSE Không tìm thấy.
B5: Kết thúc

A. Tìm nhị phân phần tử có giá trị X

B. Tìm phần tử nhỏ nhất của mảng M bao gồm N phần tử

C. Tìm tuyến tính phần tử có giá trị X

D. Cả a, b, c đều sai

Xem đáp án

Chọn đáp án C

Câu 5:

Cho hàm tìm kiếm tuyến tính như sau:
int TimKiem (int M[], int N, int X)
{ int k = 0;
M[N] = X;
while (M[k] != X)
k++;
if (k < N)
return (k);
return (-1);
}
Chọn câu đúng nhất:

A. Hàm sẽ trả về 0 nếu không tìm thấy phần tử có giá trị là X

B. Hàm sẽ trả về 1 nếu tìm thấy phần tử có giá trị là X

C. Hàm sẽ trả về -1 nếu không tìm thấy phần tử có giá trị là X

D. Hàm sẽ trả về 1 nếu không tìm thấy phần tử có giá trị là X

Xem đáp án

Chọn đáp án C

Bắt đầu thi để xem toàn bộ câu hỏi trong đề

Bài thi liên quan

Các bài thi hot trong chương

Đánh giá trung bình

Thi Online 220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án