Primer Parcial - Estructura de datos - Siglo 21

PRIMER PARCIAL 1. Los operadores lógicos son: c) AND, OR Y NOT 2. Tipo de dato es: c) El conjunto de valores que puede tomar una variable, el valor que le pertenece a una constante, o el conjunto de valores que puede devolver como resultado una expresión o función 3. Los operadores de transferencia son: b) Los que permiten referenciar al dato o al valor almacenado para poder trabajar con ellos dentro de un programa. 4. Los operadores básicos son: d) Los de asignación y comparación 5. Los tipos de datos simples son: e) Las variables, constantes, expresiones y funciones 6. La estructura vector tiene las siguientes características: c) Es homogénea, de acceso aleatorio, almacena datos en memoria, es estática, requiere de dos operadores selectores (nombre e índice) y el índice siempre es numérico. 7. La estructura vector unidimensional es: d) Fundamental y normalizada. 8. El método de ordenación burbuja trabaja del siguiente modo: d) Compara el primer elemento con el siguiente para intercambiar, después el segundo con el siguiente, y así hasta el final. 9. Para realizar una búsqueda donde los elementos están desordenados puede utilizarse: b) Búsqueda Secuencial. 10. Los métodos de ordenación in situ se clasifican en: b) Ordenación por selección, por intercambio y por inserción. 11. ¿Cuál es el método cuyo algoritmo consiste en colocar el elemento menor, que se encuentra a la izquierda, aunque se haya considerado ordenado anteriormente? a) Ordenación por Inserción Directa. 12. ¿Cuál es el método cuyo algoritmo consiste en elegir un elemento cualquiera de la estructura, dividir la estructura en dos mitades (sublistas), de forma que en una de ellas queden los elementos de menor valor al pivote y en la otra los mayores? e) Método QuickSort. 13. Para ordenar los elementos de un vector bidimensional con el Método de Intercambio directo, es necesario en el algoritmo: d) Se puede utilizar una variable o un vector auxiliar para realizar el intercambio. 14. Los operadores de transferencia que utiliza una estructura vector bidimensional son: a) Un constructor que determine la cardinalidad de acuerdo

al tipo de dato primitivo a almacenar y tres selectores, un nombre y dos índices numéricos enteros. 15. Un registro es: c) Una estructura de datos estática, heterogénea, en la que a cada constituyente se lo denomina campo de registro. 16. En la definición de una estructura registro, donde se definen variables, estructuras vector y estructuras registro como componentes, se puede afirmar que: b) Contiene Constituyentes estructurados homogéneos, Constituyentes estructurados heterogéneos y Constituyentes Elementales base. 17. Un procedimiento recursivo es: a) El que se convoca a si mismo enviando nuevos valores. 18. Dentro de los subprogramas recursivos se destacan las siguientes reglas: e) Estado básico, Progreso, Puede creerlo y Regla de Interés compuesto. 19. Algunas de las características de la estructura Archivo secuencial son: c) Es de longitud variada, homogénea, fundamental, normalizada y de almacenamiento físico. 20. ¿Qué operación requiere que en su algoritmo se lea un dato del archivo maestro y uno del movimiento, se comparen, si son iguales se proceda a leer el próximo dato de cada archivo? d) Eliminación.