Đang tải... (xem toàn văn)
Tổng hợp bộ câu hỏi bài trắc nghiệm 1, môn cấu trúc DL và GT của trường ĐH Mở Hà Nội, bộ câu hỏi và đáp án trắc nghiệm giúp bạn đạt từ 8 điểm trở lên, copy câu hỏi và tìm kiếm nhéBài 1Đánh giá thuật toánBài 2Tìm kiếm và sắp xếpphần 1Mình nhận làm bài trắc nghiệm tất cả các môn, đảm bảo từ 8 điểm trở lên. Liên hệ zalo 0583699405
Bài kiểm tra 1.Đây định nghĩa độ phức nào? “được tính tổng số chi phí mặt tổng thời gian cần thiết để hoàn thành thuật toán, đánh giá dựa vào số lượng thao tác sử dụng thuật toán dựa liệu đầu vào Chọn câu trả lời: a Thời gian b Cả hai lựa chọn c Cả hai lựa chọn sai d Không gian 2.Cho biết kết sau thực đoạn chương trình sau: int main() { int a[20], n,i,k; k = a[0]; for(i=0; i k) k = a[i]; } Chọn câu trả lời: a k có giá trị nhỏ Câu trả lời không b k có giá trị lớn c a[k] có giá trị lớn d a[k] có giá trị nhỏ 3.Độ phức tạp thuật tốn đánh giá có loại nào? Chọn câu trả lời: a Độ phức tạp thời gian b Độ phức tạp không gian c Không phải loại liệt kê d Cả hai loại liệt kê 4.Đâu cơng thức tổng qt để tính giai thừa dựa vào giải thuật đệ quy Chọn câu trả lời: a GiaithuaKhông = n* Giaithua(n+1) b GiaithuaKhông = n* GiaithuaKhông c GiaithuaKhông = (n-1)* GiaithuaKhông d GiaithuaKhông = n* Giaithua(n-1) 5.Cho mảng a có N (N>=2) phần từ, x biến, xét đoạn mã sau cho biết đoạn mã biểu diễn thuật tốn gì? Bước 1: Khởi gán i = 0, s = 0, qua bước 2; Bước 2: Nếu a[i] == x s++; qua bước Bước 3: i = i + 1; Nếu i == n: hết mảng Dừng, in s hình Ngược lại: Lặp lại bước Chọn câu trả lời: a Tìm kiếm tuyến tính phần tử mang giá trị x mảng b Đếm số phần tử có giá trị phần tử mảng c Đếm số phần tử mảng mảng d Đếm số phần tử có giá trị x mảng 6.Cho thuật toán sau: int LinearSearch( float M[], int N, float X) { int k = 0; M[N] = X; while (M[k] !=X)//n+1 k++; if (k S = S * i = 1*2 i = => S = S * i = 1*2*3 i = => S = S * i = 1*2*3*4 17.Một chương trình cài đặt máy tính xác định thành phần Chọn câu trả lời: a Không phải thành phần b Cả hai thành phần Câu trả lời c Thuật toán d Cấu trúc liệu 18.Đoạn mã sau sử dụng thuật tốn Sắp xếp gì? void SXDSV_InsertionSort( int n, SV ds[]){ int pos,i; SV x; for(i=1;i=0)&&(ds[pos].DTB>x.DTB)) { ds[pos+1] = ds[pos]; pos ; } ds[pos+1] = x; //chèn x vào dãy }} Chọn câu trả lời: a Selection Sort b Quick Sort c Insertion Sort d Interchange Sort Câu trả lời không 19.Đoạn mã sau sử dụng thuật toán Sắp xếp gì? void SXDSSV( int n, SV ds[]) { int min, i, j; SV tg; for( i=0 ; i tiếp tục tìm x dãy với left = middle + (tìm nửa cuối) Bước 3: - Nếu left dãy phần tử, tiếp tục quay lại bước để tìm kiếm tiếp - Ngược lại => Dãy hành hết phần tử dừng thuật toán Giá trị cần điền vào dấu ………… để thuật toán thực Chọn câu trả lời: a n-1 b n Câu trả lời không c n d n-1 35.Cho dãy sau: 42, 23, 74, 11, 65, 58 Dùng phương pháp xếp chèn trực tiếp (Insertion Sort) để xếp tăng dần, sau lần lặp kết dãy nào? Chọn câu trả lời: a 11, 23, 58, 65, 42, 74 b 11, 23, 42, 74, 65, 58 c 11, 23, 42, 65, 74, 58 Câu trả lời không d 11, 23, 42, 74, 58, 65 23 42 74 11 65 58 23 42 74 11 65 58 11 23 42 74 65 58 36.Cho dãy sau: 42, 23, 74, 11, 65, 58 Dùng phương pháp xếp chèn trực tiếp (Insertion Sort) để xếp tăng dần, sau lần lặp kết dãy nào? Chọn câu trả lời: a 11, 23, 58, 65, 42, 74 b 11, 23, 42, 65, 74, 58 c 11, 23, 42, 74, 58, 65 Câu trả lời không d 23, 42, 74, 11, 65, 58 37.Đoạn mã sau sử dụng thuật tốn Sắp xếp gì? void SXDSSV( int n, SV ds[]){ int min, i, j; SV tg; for( i=0 ; i tiếp tục tìm x dãy với right = middle - (tìm nửa đầu) - a[middle] < x => tiếp tục tìm x dãy với (tìm nửa cuối) Bước 3: - Nếu left dãy phần tử, tiếp tục quay lại bước để tìm kiếm tiếp - Ngược lại => Dãy hành hết phần tử dừng thuật toán Giá trị cần điền vào dấu ………… để thuật toán thực Chọn câu trả lời: a right = middle - Câu trả lời không b right = midle + c left = middle - d left = middle + 44.Đoạn mã mơ tả thuật tốn gì: B1: k = B2: if M[k] == X and k !=n B2.1: k++ B2.2: Lặp lại bước B3: if (k