Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Ejercicios y cuestiones de Informática - Prof. Giralt, Exámenes de Informática

El documento contiene una serie de ejercicios y cuestiones relacionadas con sistemas de archivos, bases de datos, programación modular, tipos abstractos de datos (tad), pilas, colas, listas, árboles avl, grafos y estructuras de datos. Se incluyen preguntas teóricas y prácticas, así como la implementación de diversas operaciones en java o pseudocódigo.

Tipo: Exámenes

Antes del 2010

Subido el 16/01/2009

kalocr
kalocr 🇪🇸

3.9

(16)

21 documentos

1 / 9

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
Apellidos Nombre Grupo
RECUERDA QUE LA PARTE DE TEST Y CUESTIONES ES ELIMINATORIA PARA LA
CORRECCIÓN DEL PROBLEMA. PARA SUPERARLA HAS DE SACAR AL MENOS 10
PUNTOS
VALORACIÓN DEL TEST: pregunta bien contestada, 1 pto; pregunta mal contestada, –0,5 ptos.
Señalar la respuesta elegida redondeándola con una circunferencia:
Si se quiere corregir la respuesta, tacharla claramente y redondear la nueva
1. La principal diferencia entre un Sistema de Archivos (SA) tradicional y una Base de Datos (BD) radica en:
A. Las BD son independientes físicamente pero no lógicamente de los datos.
B. Los SA son independientes físicamente pero no lógicamente de los datos.
C. Las BD son independientes físicamente y lógicamente de los datos.
D. Los SA son independientes físicamente y lógicamente de los datos.
2. Señala cuál de las siguientes propiedades son características de la programación modular:
A. Independencia. B.Tamaño adecuado.
C. Modificaciones y mejoras del programa no afectan al módulo y viceversa. D. Todas
3. Consideremos la siguiente definición de clase:
public class examen{
Object nota;
examen otro;
public examen(Object o){nota=o;};
public examen getOtro(){return otro;}
public void modificarOtro(examen o){otro=o;}
}
Supuesto que tenemos dos objetos A y B de la clase examen y el siguiente fragmento de código:
A=new examen("3"); B=A; B.modificarOtro(A);
¿cuál de las siguientes comparaciones devolvería el valor Verdadero?
A. A==A.getOtro(); B. B==A.getOtro(); C. ninguna D. las dos
4. Señala la opción correcta:
A. La definición de un TAD consta de dos partes: especificación sintáctica y especificación semántica.
B. La definición de un TAD consta de dos partes: interfaz de usuario e implementación oculta al mismo.
C. La especificación algebraica de un TAD consta de dos partes: interfaz de usuario y representación oculta al
mismo.
D. La especificación algebraica de un TAD consta de definición e implementación.
5. Un sistema generador se dice Ligado o No libre si:
A. Dos términos obtenidos mediante la aplicación de operaciones generadoras sintácticamente distintos
representan valores distintos.
B. Dos términos obtenidos mediante la aplicación de operaciones generadoras sintácticamente distintos
representan el mismo valor.
C. Solo hay que escribir axiomas para las operaciones modificadoras
D. Ninguna de las anteriores
6. ¿Qué operación representa la especificación de la operación X definida sobre pilas?
X:PILAxElemento F 0 E 0 lógico
X(Pilavacia,e)=true
X(APILAR(P,e),g)= e F 0 B 9g F 0 4 C X(P,g)
A. Pertenece el elmento a la pila C. No pertenece el elmento a la Pila
B. Elimina la cima si no es igual al elemento D. ninguna de las anteriores
pf3
pf4
pf5
pf8
pf9

Vista previa parcial del texto

¡Descarga Ejercicios y cuestiones de Informática - Prof. Giralt y más Exámenes en PDF de Informática solo en Docsity!

Apellidos Nombre Grupo

RECUERDA QUE LA PARTE DE TEST Y CUESTIONES ES ELIMINATORIA PARA LA

CORRECCIÓN DEL PROBLEMA. PARA SUPERARLA HAS DE SACAR AL MENOS 10

PUNTOS

VALORACIÓN DEL TEST: pregunta bien contestada, 1 pto; pregunta mal contestada, –0,5 ptos.

Señalar la respuesta elegida redondeándola con una circunferencia: Si se quiere corregir la respuesta, tacharla claramente y redondear la nueva

  1. La principal diferencia entre un Sistema de Archivos (SA) tradicional y una Base de Datos (BD) radica en: A. Las BD son independientes físicamente pero no lógicamente de los datos. B. Los SA son independientes físicamente pero no lógicamente de los datos. C. Las BD son independientes físicamente y lógicamente de los datos. D. Los SA son independientes físicamente y lógicamente de los datos.
  2. Señala cuál de las siguientes propiedades son características de la programación modular: A. Independencia. B.Tamaño adecuado. C. Modificaciones y mejoras del programa no afectan al módulo y viceversa. D. Todas
  3. Consideremos la siguiente definición de clase: public class examen{ Object nota; examen otro; public examen(Object o){nota=o;}; public examen getOtro(){return otro;} public void modificarOtro(examen o){otro=o;} } Supuesto que tenemos dos objetos A y B de la clase examen y el siguiente fragmento de código: A=new examen("3"); B=A; B.modificarOtro(A); ¿cuál de las siguientes comparaciones devolvería el valor Verdadero? A. A==A.getOtro(); B. B==A.getOtro(); C. ninguna D. las dos
  4. Señala la opción correcta:

A. La definición de un TAD consta de dos partes: especificación sintáctica y especificación semántica. B. La definición de un TAD consta de dos partes: interfaz de usuario e implementación oculta al mismo. C. La especificación algebraica de un TAD consta de dos partes: interfaz de usuario y representación oculta al mismo. D. La especificación algebraica de un TAD consta de definición e implementación.

  1. Un sistema generador se dice Ligado o No libre si: A. (^) Dos términos obtenidos mediante la aplicación de operaciones generadoras sintácticamente distintos representan valores distintos. B. Dos términos obtenidos mediante la aplicación de operaciones generadoras sintácticamente distintos representan el mismo valor. C. Solo hay que escribir axiomas para las operaciones modificadoras D. Ninguna de las anteriores
  2. ¿Qué operación representa la especificación de la operación X definida sobre pilas? X:PILAxElemento F 0 E 0lógico X(Pilavacia,e)=true X(APILAR(P,e),g)= e F 0 B 9g F 0 4 CX(P,g) A. Pertenece el elmento a la pila C. No pertenece el elmento a la Pila B. Elimina la cima si no es igual al elemento D. ninguna de las anteriores
  1. Considera que palabra es una variable de tipo Cadena que contiene la entrada del usuario por teclado, P una pila vacía de caracteres y el siguiente algoritmo: Mientras haya más caracteres en palabra hacer leer un carácter apilar el carácter en la pila P Fin_Mientras Mientras la pila P no sea vacía Desapilar de P Si no EsVacia(P) Escribir la cima de P Fin_Si Fin_Mientras ¿Cuál es la salida para la entrada "examen"? A. examen B. nemaxe C. enxeammaexne D.emaxe
  2. Definimos , sobre las Colas de enteros, la operación S: S: Cola--> Entero S(ColaVacia)=Error S(ENCOLAR(ColaVacia,n)=n; S(ENCOLAR(C,n))=n+10*S(C); ¿Cual sería el resultado de S(ENCOLAR(ENCOLAR(ENCOLAR(ColaVacia,1),2),3)) A. 123 B. 321 C. 6 D. ninguna
  3. ¿Cuál de las siguientes listas, con las operaciones generadoras ListaVacia e InsertarPrincipio, tiene un conjunto de operaciones libre? A. las estáticas B. dinámicas C. las dos D. ninguna
  4. Supongamos que tenemos una lista dinámica l implementada con variables enlazadas utilizando la clase Nodo o Variable_Enlazada y la variable cursor que hace referencia a un nodo en dicha lista y sirve para recorrerla. ¿Cuál es la expresión que refleja la llegada de cursor al último elemento de la lista? A. (l == null) B. (cursor.enlace == null) C. (l.eslistavacia()) D. (l.eslistavacia()==null)

DALE LA VUELTA A LA HOJA.

EL EXAMEN CONTINÚA POR DETRÁS

exclusivamente en los espacios habilitados para cada una de ellas.

  1. Suponiendo que las pilas tengan elementos comparables, implementa, en JAVA o pseudocódigo, la operación que nos diga si esta ordenada
  2. Realiza la especificación algebraica de la operación AÑADIRPRINCIPIO de Colas
  3. Justificar por qué si queremos mostrar la información de una clase debemos poner un método que se llame toString()
  1. Dada la clase:

public class Enlace{ Object data; Enlace siguiente; public Enlace (Object Ob){ data=Ob;siguiente=null;} public Enlace (Object Ob,Enlace n){data=Ob;siguiente=n;} public Object getDato(){return data;} public Enlace siguiente() {return siguiente;} public String toString(){return data.toString(); } public void modificarEnlace(Enlace n){siguiente=n;} public void modificarDato(Object Ob){data=Ob;} }

Crear, como heredera de esta, la clase dobleEnlace

anterior data siguiente

  1. Señala las diferencias entre clase abstracta e interface

VALORACIÓN DE LAS CUESTIONES: 2 puntos cada cuestión bien contestada. Responder solo y exclusivamente en los espacios habilitados para cada una de ellas.

  1. Dibujar el árbol AVL que quedaría al insertar las siguientes claves: 9, 4, 2, 10, 1, 6, 5, 8, 7, 3
  2. Idem en un árbol B+ de orden 2
  3. Realiza la especificación algebraica del TAD bosque, con las operaciones BosqueVacio, InsertarArbol, EliminarArbol, EsVacio y Pertenece
  1. Realiza la especificación algebraica de la operación NunVeces: bosque x elemento F 0 E 0Natural, que devuelve el número de veces que aparece el elemento en el bosque.
  2. Modifica el método put(Object key, Object value) de la clase HashTable de JAVA para que, si la clave ya se encuentra en la tabla no lo inserte.