logo

Crowdly

Algoritmos y Estructuras de Datos (GCDIA)

Looking for Algoritmos y Estructuras de Datos (GCDIA) test answers and solutions? Browse our comprehensive collection of verified answers for Algoritmos y Estructuras de Datos (GCDIA) at moodle.upm.es.

Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!

Se dispone de la siguiente interfaz en Python (clase abstracta con todos los métodos abstractos y sin atributos)

Se supone que se tienen implementadas las siguientes clases que implementan completamente esa interfaz: ElectronicDevice, Vehicle, FreshFood y Clothes. Al programador Clever Programmer se le ha encargado que implemente una rutina que recibe una lista de mercancías y que retorne una tupla con las mercancías locales y el coste por todas ellas para ser entregadas en una fecha dada:

Indicar

cuál de las siguientes afirmaciones es correcta (solo hay una):

View this question

Dadas las siguientes definiciones de clases:

y dado

el siguiente fragmento de código:

Diga cuál de las siguientes afirmaciones es cierta (sólo una):

View this question

Dada la siguiente definición de la clase C y suponiendo que ExamException es una excepción correctamente definida: 

Dado el siguiente código: 

Cuál sería la salida esperada (el parámetro end del print especifica el string que se escribe a continuación del mensaje del print en lugar del salto de línea):

View this question

Dada la siguiente definición de la clase C y suponiendo que ExamException es una excepción correctamente definida: 

Dado el siguiente código: 

Cuál sería la salida esperada (el parámetro end del print especifica el string que se escribe a continuación del mensaje del print en lugar del salto de línea):

View this question

La empresa LoApiloTOO SL necesita gestionar los contenedores que desembarcan en el puerto y que guarda en el almacén que posee en el puerto. La gestión de los contenedores es la siguiente:

 

  1. El almacén está dividido en N secciones. Cada sección representa una zona logística del territorio en el que opera

     

  1. Cuando llega una mercancía se lleva a la sección que le corresponda según su destino. Las secciones están numeradas de forma consecutiva, donde cero representa la primera sección

    . 

  1. La forma en la que se sacan las mercancías del almacén, es accediendo a la sección que corresponda para el reparto y se coge el contenedor que menos tiempo lleve en esa sección. 

La empresa ProgrammingSnakes es la responsable de implementar el sistema informático para gestionar el proceso de entrada y salida de contenedores. Para ello le pide a su ingeniero del software Smart 

Lazy que le prepare un TAD usando los TADs lineales 

vistos en el curso que sirva para resolver el problema planteado. ¿Cuál de las siguientes opciones elegiría para resolver el problema?

View this question

Se dispone de la siguiente interfaz en Python (clase abstracta con todos los métodos abstractos y sin atributos) :

class IFigura2D(ABC): 

    @abstractmethod 

    def area(self) -> float: 

        pass 

     @abstractmethod 

    def perimetro(self) -> float: 

        pass 

Se supone que se tienen implementadas las siguientes clases que implementan completamente esa interfaz: Triangulo, Círculo, Hexágono y Trapecio. Al programador Clever Programmer se le ha encargado que implemente una función que recibe una lista de figuras 2D y calcule el producto de la suma de todas las áreas por la suma de todos los perímetros. Este es el código que ha producido: 

def operacion(figuras: List[IFigura2D]) -> float: 

    area: float 0 

    perimtero: float 0 

     for figura in figuras: 

        area += area + figura.area() 

     for figura in figuras: 

        perimtero += perimtero + figura.perimetro() 

    return area * perimtero 

Indicar cuáles de las siguientes afirmaciones son correctas.

View this question

Cuando una clase B (hija o subclase) hereda de una clase A (padre) cuál de las siguientes afirmaciones es correcta

View this question

Dada la siguiente definición de la clase C y suponiendo que ExamException es una excepción correctamente definida: 

Dado el siguiente código: 

Cuál sería la salida esperada (el parámetro end del print especifica el string que se escribe a continuación del mensaje del print en lugar del salto de línea):

View this question

Sea la siguiente función f, indica cuál es su orden de complejidad asintótica: 

def f(lista: List[int]) -> (intint): 

    if lista == [] or lista[0] % != 0: 

        return 00 

    else: 

        i: int 

        suma: int 0 

        for in lista: 

            suma += i 

        producto: int 0 

        for in lista: 

            producto *= i 

        return sumaproducto 

View this question

Se está desarrollando un software, pero tiene un problema que no se termina de resolverLa idea es desarrollar una función que reciba un nodo (root) que apunta al principio de una cadena enlazada y un elemento a insertar al final de dicha cadena, retornando una referencia al primer nodo de la cadena. Por ahora, sólo les funciona para la cadena vacía o cuando hay un único elemento. El código es el siguiente: 

  1. def insert_end(elemt: Troot: Node[T] = None) -> Node[T]: 
  2.     if root is None: 
  3.         return Node(elemtNone) 
  4.  
  5.     while root.next is not None: 
  6.         root = root.next 
  7.     root.next = Node(elemtNone) 
  8.     return root 

Se propone una de estas soluciones para resolver el problema

  

View this question

Want instant access to all verified answers on moodle.upm.es?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!