Ejercicios pruebas

Problemas relativos a las pruebas
El siguiente fragmento de código es el algoritmo RSA de generación de claves. generarClaves() { EnteroGrande p, q; do { // Genera un entero de gran tamañoprobablemente primo. p = generarCandidato(); } while (!testPrimalidad(p); do { q = generarCandidato(); } while (!testPrimalidad(q); EnteroGrande k1 = multiplicar(p, q); EnteroGrande p_1 = restar(p, 1);EnteroGrande q_1 = restar(q, 1); EnteroGrande k2 = multiplicar(p_1, q_1); almacenar(getIdentificador(), k1, k2); } Se pide: a) Grafo de flujo, complejidad ciclomática y caminos independientes. ¿Cómo forzaríala ejecución de un número n de iteraciones en los bucles while? 2.5 puntos b) Cada función, como por ejemplo getIdentificador(. . . ), almacenar(. . . ), multiplicar(). . . es un módulo. Existentambién otros módulos: codificar(. . . ); factorial(. . . ), que usa a multiplicar(. . . ) y es usado por testPrimalidad(. . . ); dividir(. . . ), usado por testPrimalidad(. . . ); publicar(. . . ), usado poralmacenar(. . . ); multiplicar(. . . ) usa a sumar(. . . ) y, por último, el módulo restar(. . . ) usa a multiplicar(. . . ) y a sumar(. . . ). Esquema de los módulos. 0.5 puntos c) Suponga que sedesea realizar una integración ascendente pero con una modificación: los módulos testPrimalidad() y generarCandidato() por este orden, se consideran críticos e interesa probarlos cuanto antes. ¿Cúalsería el orden de integración de módulos? (puede ser que haya más de un orden posible). 2 puntos

Solución

1

Figura 1: Grafo de flujo

2

La complejidad ciclomática se puede calcular de tresformas:   Número de regiones = 3 Número de nodos predicado + 1 = 2 + 1 = 3 V(G) =  Enlaces - Nodos + 2 = 10 - 9 + 2 = 3

Caminos independientes. Por definición, dos caminos son independientescuando al menos un arco aparece en uno y no en otro. La complejidad ciclomática es el número máximo de caminos independientes. a) 1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9 b) 1 - 2 - 1 - 2 - 3 - 4 - 5 - 6 - 7...