Trắc nghiệm Tin học 11 bài 23: Kiểm thử và đánh giá chương trình

Phát biểu nào sau đây đúng nhất khi nói về các bộ dữ liệu test khi kiểm thử chương trình?

Chương trình sau nên sửa như thế nào. Chọn phương án đúng nhất.

fruits = ['Banana', 'Apple', 'Lime']

print(fruits[4])

Đâu không là công cụ để kiểm thử chương trình?

Sử dụng các bộ dữ liệu kiểm chứng có thể làm tăng

Có những tiêu chí nào để đánh giá tính “tối ưu” của một thuật toán?

Tính đúng của thuật toán được chứng minh bằng:

Chọn đáp án đúng

Viết ba chương trình mô phỏng các thuật toán sắp xếp chèn, sắp xếp chọn và sắp xếp nổi bọt mà em đã biết. Cho biết thời gian thực tế thực hiện các chương trình trên với bộ dữ liệu đầu vào là dãy A = {3, 1, 0, 10, 13, 16, 9,7, 5, T1]

#include <stdio.h>

#include <math.h>

/* Hàm sắp xếp sử dụng thuật toán sắp xếp chèn */

void insertionSort(int arr[], int n)

{

int i, key, j;

for (i = 1; i < n; i++)

{

key = arr[i];

j = i-1;

/* Di chuyển các phần tử có giá trị lớn hơn giá trị

key về sau một vị trí so với vị trí ban đầu

của nó */

while (j >= 0 && arr[j] > key)

{

arr[j+1] = arr[j];

j = j-1;

}

arr[j+1] = key;

}

}

/* Hàm xuất mảng */

void printArray(int arr[], int n)

{

int i;

for (i=0; i < n; i++)

printf("%d ", arr[i]);

printf("\n");

}

int main()

{

int arr[] = {12, 11, 13, 5, 6};

int n = sizeof(arr)/sizeof(arr[0]);

insertionSort(arr, n);

printf("Sorted array: \n");

printArray(arr, n);

return 0;

Em hãy nhận xét về cách viết ba chương trình mô phỏng trên:

Trong các phát biểu sau, phát biểu nào chưa chính xác về kiểm thử chương trình?

Tính hiệu quả của chương trình/thuật toán được xem xét trên cơ sở:

Kiểm thử sẽ tăng độ tin cậy của chương trình nhưng:

Hai tiêu chỉ đánh giá độ phức tạp tính toán quan trọng nhất là gì?