Cuestionarios De Control Interno

Licenciatura en Informática administrativa

7to Tetrámestre Elementos de Evaluación

Nombre del alumno: Juan Francisco García Peña

Matricula: 14201
Fecha de entrega: 12-dic-2021
Tutor: Mtra. Ana Elizabeth López Reyes
Materia Programación III
Núm. actividad: Trabajo final
Licenciatura en: Informática Administrativa
 Cuestionarios De Control Interno
Licenciatura en Informática administrativa

7to Tetrámestre Elementos de Evaluación

Introducción
A continuación se presentará un cuestionario acerca de los siguientes temas, Estructuras de datos
no lineales, donde se abordarán temas como árboles y grafos, sus características y conceptos
principals así como su representación, también se abordará el tema de diseño de un programa
donde se explicará lo que se espera de un programa en cuestión de calidad así como los principals
conceptos para definer si un programa es bueno o malo, etre ellos se considera la documentación,
fiabilidad, legibilidas, entre otros, también entraremos al tema de Tablas de decision, para que
sirven, como funcionan y sus elementos principales.

El principal objetivo de este cuestionario es reforzar los temas vistos en el curso, y que el lector
pueda comprender los conceptos principales de estos temas para poder tener una perspectiva
clara y simple de lo que es la programación y la importancia de su diseño para su buen
funcionamiento, facil corrección y adaptación.

Para realizar el cuestionario nos basamos en el libro base de la materia citado al final del trabajo,
así mismo al final se mostrará una conclusion de manera personal acerca del trabajo realizado, y
que permita reforzar los temas vistos en él para dejar un panorama claro y preciso de lo que
representa el presente trabajo.
 Cuestionarios De Control Interno
Licenciatura en Informática administrativa

7to Tetrámestre Elementos de Evaluación

Cuestionario

1.¿ Para que sirven las estructuras de datos no lineales?

R: Sirven para resolver los problemas que plantean las listas lineales y en las que cada
elemento puede tener diferentes elementos de forma siguiente.
2.¿ Qué son los arboles?
R: Son una estructura de datos fundamental en informática. muy utilizada en todos sus
campos porque se adapta a la representación natural de informaciones organizadas y de una
gran comodidad y rapidez para su manejo.

3.¿ Cuando se considera que un arbol es nulo?

R: Es cuando el arbol no contiene ningún nodo, osea, que no tiene raíz.
4.¿ Qué es la raíz del arbol?
R: Es el nodo del cuál se desprenden los demás nodos del arbol.
5.¿ Qué es un nodo?
R: Son los vertices o elementos del arbol.
6.¿ A qúe se le denomina camino?
R: Es el enlace entre dos nodos consecutives.
7.¿ A qué se le denomina rama?
R: es un camino que termina en una hoja.
8.¿ A qué se le denomina altura o profundidad?
R: Es el número máximo de nodos de una rama, es decir, equivale al número más alto de
los nodos más uno.
9.¿ Qué es un arbol binario?
R: Es un conjunto finite de cero o más nodos, de tal modo que existe un nodo denominado
ráiz del árbol y cada nodo puede tener 0, 1 o 2 subarboles, conocidos como subarbol
izquierdo y subarbol derecho.
 Cuestionarios De Control Interno
Licenciatura en Informática administrativa

7to Tetrámestre Elementos de Evaluación

10.¿ Cuándo se considera que un arbol binario esta equilibrado?

R: Cuando las alturas de los dos subarboles de cada nodo se diferencian en una nunidad
como máximo.
11.¿ Cuándo se considera un árbol como complete?
R: cuando todos sus nodos, excepto las hojas, tienen exactamente dos subárboles.
12.¿ Cuales son los tres recorridos que se pueden presenter en un arbol y en que consisten?
R: Recorrido preorden: 1. Visitar el raíz. 2. Recorrer el subárbol izquierdo en pre-orden. 3.
Recorrer el subárbol derecho en pre-orden.
Recorrido en orden: l. Recorrer el subárbol izquierdo en in-orden. 2. Visitar el raíz. 3.
Recorrer el subárbol derecho en in-orden.
Recorrido post orden: l. Recorrer el subárbol izquierdo en post orden. 2. Recorrer el
subárbol derecho en post-orden. 3. Visitar el raíz,
13.¿ Cómo se construye un arbol binario de búsqueda?
R: • el primer elemento se utiliza para crear el nodo raíz,
• los valores del árbol deben ser tales que pueda existir un orden (entero, real, lógico o
caráctere incluso definido por el usuario si implica un orden),
• en cualquier nodo todos los valores del subárbol izquierdo del nodo son menores o iguales
alvalor del nodo. De modo similar, todos los valores del subárbol derecho deben ser
mayores que los valores del nodo.
14.¿ Cuáles son las dos técnicas para representar los grafos?
R: La matriz de adyacencia y la lista de adyacencia
15.¿ Qué es la matriz de adyacencia?
R: Es un array de dos dimensiones que representa las conexiones entre pares de verticales.
16.¿ Cómo se representa la lista de adyacencia?
R: Se utiliza una lista enlazada por cada vértice del grafo que tenga vértices adyacentes
desde él.
17. ¿ Qué es lo que require la calidad de un programa?
R: Requiere esencialmente un funcionamiento correcto, una buena documentación y ser
eficiente.
 Cuestionarios De Control Interno
Licenciatura en Informática administrativa

7to Tetrámestre Elementos de Evaluación

18.¿ A que nos referimos con la legibilidad de un programa?

R: Es el criterio más sencillo para evaluar la calidad de un programa, ya que se refiere a la
facilidad de leer un programa si sulectura es fácil el programa es bueno, de lo contrario es
malo.
19.¿ Cuáles son los principals parámetros para medir la calidad de un programa?
R: Un programa debe funcionar; obviamente. es la característica más simple e importante,
La documentación,
La eficiencia.
La corrección.
La flexibilidad,
La fiabilidad,
La presentación.
20.¿Cuándo decimos que un programa funciona?
R: Cuando proporciona unos resultados correctos paratodo el rango posible de datos de
entrada y en todos sus estados.
21.¿ Para que sirve y como puede ser la documentación?
R: Sirve para ayudar a comprender y utilizar un programa. Puede ser interna al programa o
externa al mismo.
22.¿ A que se refiere la eficiencia de un programa?
R: como sun ombre lo indica se refiere al ahorro en cuestión de capacidad de memoria y la
reducción del tiempo de ejecución, debido a los recursos de hardware y software existentes.
23.¿ A que nos referimos con la corrección?
R: El programa debe coincidir exactamente con las especificaciones: proporcionar la
respuesta correcta para cualquier rango válido de dato.
24.¿A que nos referimos al decir que un programa debe ser flexible?
R: A que el programa debe permitir cambios con ligeros retoques.
 Cuestionarios De Control Interno
Licenciatura en Informática administrativa

7to Tetrámestre Elementos de Evaluación

25.¿ Que es la fiabilidad de un programa?

R: La exactitud y precisión de los resultados debe estar acorde con los tipos y rangos de
datos y las características de proceso de la computadora.
26-¿ Porqué es importante la presentación de un programa y cuáles son sus características?
R: El formato de la presentación de los listados de un programa es decisivo a la hora de
mejorar su legibilidad. Las dos características más destacadas son: comentarios y sangrado.
27.¿ Cuáles son las tres fases básicas del diseño de un programa?
R: l. análisis del problema,
2. diseño o desarrollo del algoritmo,
3. solución del algoritmo por computadora.

28.¿Cuáles son las fases de las aplicaciones de gestion (Análisis)?

R: l. Análisis de oportunidad.
2. Análisis funcional o descripción del problema.
3. Análisis orgánico o análisis del problema.
4. Programación (diseño del algoritmo y codificación).
5. Depuración y puesta a punto.
6. Explotación.
29.¿ Qué son las tablas de decision y en qué se basan?
R: Es un método que se ha utilizado como alternativa a los diagramas de flujo, y se basa en
la construcción de una tabla en la que se recojan las condiciones que se pueden dar en el
problema y las acciones que se deben tomar cuando se cumplan las condiciones.
30. Define Tabla de decision.
R: Es una herramienta que permite presentar de forma concisa las reglas lógicas que hay
que utilizar para decidir acciones a ejecutar en función de las condiciones y la lógica de
decisión de un problema especifico.
 Cuestionarios De Control Interno
Licenciatura en Informática administrativa

7to Tetrámestre Elementos de Evaluación

31.¿ Qué refleja la matriz de acciones?

R: Refleja todas o parte de las acciones del problema a realizar o las acciones que han de
emprenderse cuando se presenta un conjunto dado de condiciones.
32.¿ Cómo se pueden presenter las tablas de decision?
R: Se pueden presenter de forma horizontal y vertical.
33.¿ Cómo se clasifican las tablas de decision?
R: Las tablas de decisión se pueden clasificar atendiendo a dos criterios:
Tipos de entrada de condición:
• limitadas,
• ampliadas,
• mixtas
Procesos complejos (encadenamiento o enlace de tablas):
• abiertas,
• cerradas.
34.¿ Cuáles son las tablas de decision limitadas?
R: Son aquéllas en las que la evaluación de todas las condiciones está limitada a dos
posibles valores: SI, NO o la reducción de ambas.
35.¿ Cuáles son las Tablas de decisión de entradas ampliadas o extendidas?
R: Son aquellas tablas en donde las distintas condiciones pueden tener un rango de
alternativas superiores a dos valores (si o no).
36. Menciona los pasos para construer una table de decision.
R: l. Estudio de condiciones. acciones y sus relaciones.
2. Rellenar la TD.
3. Analizar la TD.
4. Simplificar la TD.
 Cuestionarios De Control Interno
Licenciatura en Informática administrativa

7to Tetrámestre Elementos de Evaluación

Conclusión

El presente trabajo me deja de enseñanza que es importante utilizer las diferentes

herramientas para poder planear el diseño de un programa ya que esto nos permitirá realizar
un programa confinable que cumpla con los requisites para ser considerado bueno y que
permita seguir desarrollandolo y generando mejoras en él para que no se quede obsolete.
Me parece interesante el tema del diseño de programas y me interesaría profundizar más en
él ya que consider que es la base de cualquier programa y es lo que nos puede garantizar el
éxito de éste.
 Cuestionarios De Control Interno
Licenciatura en Informática administrativa

7to Tetrámestre Elementos de Evaluación

Bibliografía

Luis Joyanes Aguilar. (1998). Fundamentos de Programación, Algoritmos y estructura de

datos. Madrid: McGraw-Hill.