JavaScript is required

Xét đường độc lập cơ bản, nếu có 7 node phân nhánh thì ta có số đường thực thi cơ bản độc lập là

A.

8

B.

7

C.

9

D.

6

Trả lời:

Đáp án đúng: A


Số đường thực thi cơ bản độc lập trong một đồ thị luồng điều khiển được tính bằng công thức: V(G) = E - N + 2P, trong đó: E là số cạnh, N là số nút, P là số thành phần liên thông. Trong trường hợp đường độc lập cơ bản, số đường thực thi cơ bản độc lập cũng có thể được tính bằng số lượng vùng kín trong đồ thị + 1. Tuy nhiên, câu hỏi này đề cập đến 'node phân nhánh'. Trong cấu trúc của một chương trình, số lượng đường đi độc lập cơ bản thường liên quan đến số lượng node quyết định (ví dụ: if, switch, while, for). Mỗi node quyết định (node phân nhánh) có thể tạo ra một đường đi độc lập. Do đó, nếu có 7 node phân nhánh, ta có thể suy ra có 7 + 1 = 8 đường thực thi cơ bản độc lập.

Tổng hợp 500+ câu hỏi trắc nghiệm môn Công nghệ phần mềm có đáp án đầy đủ nhằm giúp các bạn dễ dàng ôn tập lại toàn bộ các kiến thức.


50 câu hỏi 60 phút

Câu hỏi liên quan