Aşağıdaki prosedür için kontrol akış grafiği ve döngüsel karmaşıklık

Question

insertion_procedure (int a[], int p [], int N) 
{ 
    int i,j,k; 
    for (i=0; i<=N; i++) p[i] = i; 
    for (i=2; i<=N; i++) 
    { 
     k = p[i]; 
     j = 1; 
     while (a[p[j-1]] > a[k]) {p[j] = p[j-1]; j--} 
     p[j] = k; 
    } 
} 

Bu kod için siklik karmaşıklığı bulmalı ve daha sonra bazı beyaz kutu test senaryoları ve kara kutu test senaryoları önermem gerekir. Ama ben kod için bir CFG yapmakta sorun yaşıyorum.

Test durumlarında da yardımcı olabilirsiniz.

Answer 1

Başlangıç:

insertion_procedure (int a[], int p [], int N) 
{ 
(1) Int i,j,k; 
(2) for ((2a)i=0; (2b)i<=N; (2c)i++) 
(3)  p[i] = i; 
(4) for ((4a)i=2; (4b)i<=N; (4c)i++) 
     { 
(5)  k=p[i];j=1; 
(6)  while (a[p[j-1]] > a[k]) { 
(7)   p[j] = p[j-1]; 
(8)   j-- 
      } 
(9)   p[j] = k; 
     } 

Şimdi açıkça beyan görebilirsiniz ilk yürütür ve son hangi vb yüzden cfg çizim basit hale gelir. Yüklemlerinin 4

sayılı (grafikteki kırmızı):

1. grafikte bölgelerin sayısını:

   

   Şimdi, cyclomatic karmaşıklığı hesaplamak için üç yöntemden birini kullanabilirsiniz + 1: 3 + 1 = 4

2. Kenar yok - hayır. düğüm + 2 - 14: 12 + 2 = 4.

Answer 2

cyclomatic karmaşıklık ise döngü halinde durum için edilerek döngü + 1 için döngü + 1 için prosedüre + 1 4.

1 olduğu. ifadeleri numaralandırma tarafından

Answer 3

Ayrıca McCabe formülü kullanabilirsiniz

M = E-N + 2C
e = kenarları
N = düğümleri
C = bileşenleri
M = cyclomatic karmaşıklık

E = 14 
N = 12 
C = 1 

M = 14-12 + 2*1 = 4