Cuestiones
ayuda
option
Mi Daypo

TEST BORRADO, QUIZÁS LE INTERESE2.3 Tipos abstractos y estructuras de datos

COMENTARIOS ESTADÍSTICAS RÉCORDS
REALIZAR TEST
Título del test:
2.3 Tipos abstractos y estructuras de datos

Descripción:
Preparación TAI Tema 2-Tecnología Básica

Autor:
AVATAR

Fecha de Creación:
22/02/2017

Categoría:
Oposiciones

Número preguntas: 100
Comparte el test:
Facebook
Twitter
Whatsapp
Comparte el test:
Facebook
Twitter
Whatsapp
Últimos Comentarios
No hay ningún comentario sobre este test.
Temario:
Un registro lógico es ... Una memoria formada por elementos que tienen información relativa a un mismo ente Una estructura de datos formada por elementos que tienen información relativa a un mismo ente Una variable por elementos que tienen información relativa a un mismo ente Ninguna de las anteriores es correcta.
El código ASCII de 8 bits se denomina ... Código ASCII estándar Código ASCII natural Código ASCII extendido Ninguna de las anteriores es correcta.
Un árbol binario se llama completo si todos sus nodos tienen ... Exactamente un subárbol Exactamente dos subárboles Cada nodo puede tener 0, 1 o 2 subárboles Ninguna de las anteriores es correcta.
Matriz formada por filas y columnas ... Es un array bidimensional Se necesitan especificar dos subíndices Para localizar o almacenar un valor especificaremos dos posiciones Todas las anteriores son correctas.
Lista LIFO (“Last Input, First Output”) Lista Lista circular Pila Puntero.
Se usa principalmente para representar datos con una relación jerárquica entre sus elementos ... Arbol Pila Cola Array.
Son formatos de ficheros de documentos ... rtf, odt odt, rtf doc, txt Todas las anteriores son correctas.
Array ... Es una estructura de datos formada por una cantidad fija de datos de un mismo tipo, cada uno de los cuales tiene asociado uno o más índices que determinan de forma unívoca la posición de cada dato o elemento Registros formados por una cantidad fija de datos de un mismo tipo, cada uno de los cuales tiene asociado uno o más índices que determinan de forma unívoca la posición de cada dato o elemento Palabras formadas por una cantidad fija de datos de un mismo tipo, cada uno de los cuales tiene asociado uno o más índices que determinan de forma unívoca la posición de cada dato o elemento Ninguna de las anteriores es correcta.
En una lista ... Una lista está formada por un número variable de archivos Todos los elementos, salvo el último, tienen un sucesor. Cada elemento, salvo el primero, tiene un predecesor en la lista b) y c) son correctas.
Sobre grafo: un camino es ... Una secuencia de uno o más arcos que conectan dos nodos Es el número de vértices que inciden en un nodo Un arco Ninguna de las anteriores es correcta.
Factor de bloque es ... El número de registros físicos contenidos en un registro lógico El número de bloques lógicos contenidos en un bloque físico El número de bloques físicos contenidos en un bloque lógico El número de registros lógicos contenidos en un registro físico.
En la representación Complemento A1 se puede determinar rápidamente el signo ... Vale 1 para las cantidades positivas y 0 para las cantidades negativas Vale 0 para las cantidades positivas y 1 para las cantidades negativas Esta representación no contempla el signo Ninguna de las anteriores es correcta.
Los registros que componen un fichero con organización secuencial encadenada almacenan, además de su propia información, un ... Array Fichero de tabla de partición Puntero Fichero cabecera.
Son formatos de ficheros de imágenes ... bmp, jpeg, gif jpg, png, eps gif, wav, jpg gif, wav, mp3.
Archivo ... Es un conjunto de informaciones estructuradas en unidades de acceso denominadas registros, todos del mismo tipo Es una estructura de datos formada por uno o más elementos denominados, campos Se denomina Clave a un campo especial del registro que sirve para identificarlo Todas las anteriores son correctas.
Sobre arrays unidimensionales ... Son conocidos como vectores Es un array unidimensional Los elementos se almacenan en posiciones contiguas de memoria Todas las anteriores son correctas.
Formato de archivo de gráficos vectoriales creado por la empresa Macromedia ... avi js swf odt.
Formato de documento abierto para Aplicaciones Ofimáticas ... doc txt ps odt.
El array bidimensional se puede considerar como ... Se necesitan especificar un subíndice para poder identificar a cada elemento Un vector de vectores Puede verse como una matriz formada por filas Ninguna de las anteriores es correcta.
Una lista enlazada ... No existen Lista cuyos elementos se almacenan en posiciones consecutivas de la memoria Se procesa como un array unidimensional Está formada por un conjunto de elementos en el que cada elemento contiene la posición del siguiente elemento de la lista.
Se denomina así de un nodo al número de subárboles que sustenta ... Hijo Padre Grado Nodo.
Los archivos se clasifican según su uso en tres grupos ... Permanentes o maestros Permanentes o maestros y de movimiento Permanentes o maestros, de movimiento y de maniobra o trabajo Ninguna de las anteriores es correcta.
El código CÓDIGO EBCDIC ... Utiliza 2 bits para representar cada carácter Utiliza 8 bits para representar cada carácter Puede codificar hasta 128 símbolos distintos Ninguna de las anteriores es correcta.
Las listas son direccionables ... Correcto No tan solo se puede recuperar un elemento accediendo antes a los que le anteceden En cada instante hay un solo elemento en disposición de ser procesado b) y c) son correctas.
En ellas, en lugar de almacenar un puntero nulo en el campo siguiente del último elemento de la lista, se hace que ése último elemento apunte al primer elemento de la lista ... Listas enlazadas Listas circulares Listas doblemente enlazadas Ninguna de las anteriores es correcta.
Son representaciones internas de datos enteros ... Complemento A1, Complemento A2 y sin signo Complemento A1, Complemento A2 y con signo Complemento A1, Complemento A2 y signo mangnitud Todas las anteriores son correctas.
Listas FIFO (“First In, First Out”) Pilas Colas Array Puntero.
Son formatos de ficheros web ... html, js, odt htm, ps, css, txt css, swf, js odt, ps, css, html.
Para definir un registro es necesario especificar ... Tipo de cada campo Nombre y Longitud de cada campo Nombre y tipo de cada campo Tipo y longitud de cada campo.
La dirección lógica de un registro es ... Es la carpeta donde está almacenado La posición real o efectiva donde se encuentra dicho registro en el soporte de información La posición relativa que ocupa en el fichero Ninguna de las anteriores es correcta.
Conjunto de puntos y de líneas, cada una de las cuales une un punto con otro ... Inorden Postorden Arco Grafo.
Conjunto ordenado de datos que tienen entre sí una relación lógica y están almacenados en un soporte de información adecuado para la comunicación con el ordenador Fichero Disco Extensión Partición.
Las organizaciones más habituales de archivos son ... Secuencial Directa o aleatoria Secuencial indexada Todas las anteriores son correctas.
Arrays multidimensionales ... Tienen siempre tres dimensiones Un array de n dimensiones requiere que se especifiquen los valores de los n subíndices a fin de identificar un elemento individual. Pueden tener tres, cuatro o más dimensiones Ninguna de las anteriores es correcta.
En las listas enlazadas es necesario ... Que los elementos de la lista sean almacenados en posiciones físicas adyacente Que los elementos de la lista no sean almacenados en posiciones físicas adyacente No es necesario que los elementos de la lista sean almacenados en posiciones físicas adyacentes Ninguna de las anteriores es correcta.
Cada registro tiene que tener un campo que lo diferencie de los demás y se denomina Principal Primario ID Clave.
En la memoria y el procesador central, la información se transmite y procesa en unidades denominadas Palabras Bloques Frases Ninguna de las anteriores es correcta.
El código BCD de intercambio normalizado consta de ... Bits de posición Bits de zona Bit de verificación Todas las anteriores son correctas.
La organización del fichero ... Los registros se encuentran ordenados según un indicativo que se toma como base de clasificación Indica cómo están dispuestos los registros en el soporte material con objeto de conseguir su utilización más eficiente Los registros se encuentran almacenados de forma contigua Ninguna de las anteriores es correcta.
El paso de información del soporte externo a memoria interna (lectura) se hace utilizando ... Unidades de almacenamiento Al registro lógico como transporte de información Al registro físico como transporte de información Ninguna de las anteriores es correcta.
Son formatos de ficheros de vídeo ... wmv, ps, mov mov, avi, asf odt, wav, mov rtf, mov, wav.
Formato contenedor de audio y video digital propiedad de Microsoft, diseñado especialmente para el streaming ace asf 7z odt.
Son formatos de ficheros compresores ... 7z, ace, rar, zip 7z, odt, ps ace, rar, zip, odt rar, zip, wav, mov.
Los registros pueden ser de longitud ... Fija Variable Indefinica Todas las anteriores son correctas.
Es terminología de las listas enlazadas ... Nodo, campo, null, enlace Registro, campo, null, enlace Registro, campo, null, puntero Nodo, campo, null, enlace, puntero.
El CÓDIGO ASCII ... Utiliza 6 bits Utiliza 7 bits Utiliza 8 bits Ninguna de las anteriores es correcta.
Registros de longitud fija ... Aquellos campos en los que la suma de las longitudes de cada campo (en caracteres) es siempre la misma Aquellos registros en los que la suma de las longitudes de cada campo (en caracteres) es siempre la misma Aquellas palabras en las que la suma de las longitudes de cada campo (en caracteres) es siempre la misma Ninguna de las anteriores es correcta.
Las unidades homogéneas de información las constituyen ... Las palabras Los datos Los caracteres Los bloques.
Al actualizar un vector podemos ... Añadir elementos, insertarlos o borrarlos Añadir elementos, cambiarlos o borrarlos Añadir elementos, insertarlos o reagruparlos Ninguno de los anteriores.
Cada nodo consta como mínimo de un campo de datos y de dos campos de enlace o punteros ... Listas enlazadas Listas circulares Listas doblemente enlazadas Pilas.
Todo número se expresa por un conjunto de cifras, contribuyendo cada una de ellas con un valor que depende de ... La cifra en sí La cifra en sí y de la posición que ocupe dentro del número La posición que ocupe dentro del número Ninguna de las anteriores es correcta.
Multiplicar por 10)2 ... Es equivalente a multiplicar por 2 Es equivalente a añadir un cero a la izquierda Es equivalente a añadir un cero a la derecha a un número decimal Ninguna de las anteriores es correcta.
Un árbol con ningún nodo es un ... Árbol muerto Árbol begin Árbol end Árbol nulo.
Los caracteres que constituyen el alfabeto suelen agruparse en cinco categorías ... No numéricos, numéricos, especiales, de control y gráficos Alfabéticos, numéricos, especiales, de control y gráficos Alfabéticos, numéricos, no-alfabéticos, de control y gráficos Alfabéticos, numéricos, no-numericos, no-alfabéticos y especiales.
Los códigos de entrada/salida (E/S) ... Son iguales que los código de entrada/proceso Son códigos que asocian a cada carácter (alfabético, numérico o especial) una determinada combinación de bits Son códigos que asocian a cada carácter (alfabético, numérico o especial) una combinación de bits encriptada Son códigos que asocian a cada carácter (alfabético, numérico o especial) una combinación de bits aleatoria.
Los tipos de datos simples también son conocidos como ... Básicos Sencillos Primitivos Todas las anteriores son correctas.
Un sistema de numeración en base b utiliza ... Un alfabeto compuesto por b símbolos o cifras Un alfabeto compuesto por 2 símbolos o cifras Un alfabeto compuesto por 8 símbolos o cifras Un alfabeto compuesto por 16 símbolos o cifras.
Las operaciones aritméticas básicas son ... Suma, resta, complemento y negación Suma, resta, complemento e inverso Multiplicación, división, complemento e inverso Suma, resta, multiplicación y división.
Caracteres numéricos ... Son las letras mayúsculas y minúsculas del abecedario inglés Están constituidos por las diez cifras decimales Son los símbolos no incluidos en los grupos anteriores Son los símbolos con los que se pueden representar figuras elementales.
Los archivos de movimientos ... Contienen información que varía poco. En algunos casos es preciso actualizarlos periódicamente Se crean para actualizar los archivos maestros. Sus registros son de tres tipos: altas, bajas y modificaciones Tienen una vida limitada, normalmente menor que la duración de la ejecución de un programa. Se utilizan como auxiliares de los anteriores Ninguna de las anteriores es correcta.
Relaciona una cantidad expresada en cualquier sistema de numeración con la misma cantidad expresada en el sistema decimal ... Teorema fundamental del cálculo Teorema fundamental de la numeración Teorema fundamental del álgebra Ninguna de las anteriores es correcta.
El último nodo de una lista enlazada, por convenio, se suele representar con el enlace a la palabra ... Void Full Null End.
En el sistema de numeración decimal (o en base 10) ... El alfabeto está constituido por los símbolos {1, 2, ..., 9} El alfabeto está constituido por los símbolos {0, 1, 2, ..., 9} El alfabeto está constituido por los símbolos {Null, 1, 2, ..., 9} Ninguna de las anteriores es correcta.
Caracteres alfabéticos ... Son las letras mayúsculas y minúsculas del abecedario inglés Están constituidos por las diez cifras decimales Son los símbolos no incluidos en los grupos anteriores Representan órdenes de control, como el carácter indicador de fin de línea.
Se tiene que b= 8 y el conjunto de símbolos utilizado es ... {1, 2, 3, 4, 5, 6, 7, 8} {0, 1, 2, 3, 4, 5, 6, 7} {-0, 1, 2, 3, 4, 5, 6, 7}. Ninguna de las anteriores es correcta.
La información se mantiene utilizando dos valores de una magnitud física (bit) representable mediante ceros y unos Verdadero, solo en los ordenadores de primera generación Verdadero para todos los ordenadores Falso, solo en los ordenadores de primera generación Falso para todos los ordenadores.
Caracteres de control ... Son los símbolos con los que se pueden representar figuras elementales Representan órdenes, como el carácter indicador de fin de línea. Muchos de ellos son generados e insertados por el propio ordenador Están constituidos por las diez cifras decimales Son las letras mayúsculas y minúsculas del abecedario inglés.
Los valores 0 y 1 corresponden a ... Dos niveles de abstracción Dos niveles de realidad Dos niveles de tensión Ninguna de las anteriores es correcta.
Se denomina caracteres alfanuméricos a la agrupación de ... Caracteres alfabéticos y numéricos Caracteres alfabéticos y gráficos Caracteres alfabéticos y especiales Caracteres alfabéticos y de control.
Las estructuras de datos estáticas son ... Aquellas en las que el tamaño ocupado en memoria se define antes de que el programa se ejecute y no puede modificarse durante la ejecución del programa Aquellas cuya ocupación en memoria puede aumentar o disminuir en tiempo de ejecución Las que tienen datos fijos Ninguna de las anteriores es correcta.
Las estructuras de datos pueden ser de dos tipos ... Fijas y variables Uniformes o variables Estáticas y dinámicas Simples o compuestas.
Dos de los aspectos más importantes que se presentan en Informática relacionados con la información son ... Cómo representarla y cómo registrarla físicamente Cómo representarla y cómo enviarla físicamente Cómo enviarla y cómo registrarla físicamente Ninguna de las anteriores es correcta.
En el sistema de numeración decimal (o en base 10) se tiene que ... b=10 y el alfabeto está constituido por diez símbolos {0, 1, ..., 9} b=9 y el alfabeto está constituido por diez símbolos {1, ..., 9} b=10 y el alfabeto está constituido por diez símbolos {1, ..., 10} b=9 y el alfabeto está constituido por diez símbolos {0, 1, ..., 8}.
Para pasar de octal a decimal ... Basta con aplicar el teorema fundamental de los números Basta con aplicar el teorema fundamental de la numeración Se multiplica por 2 Se multiplica por 8.
Con 3 bits (n=3) podemos hacer ... 4 combinaciones distintas con lo que podremos codificar hasta 8 símbolos 8 combinaciones distintas con lo que podremos codificar hasta 8 símbolos 8 combinaciones distintas con lo que podremos codificar hasta 16 símbolos Ninguna de las anteriores es correcta.
Colección de datos organizada de un modo particular y sobre la que se definen ciertas operaciones Estructura de datos Array de datos Agrupación de datos Ninguna de las anteriores es verdadera.
Una estructura de datos es ... Una colección de datos organizada Una colección de datos sobre la que se definen ciertas operaciones a) y b) son correctas Ninguna de las anteriores es correcta.
Para transformar un número representado en el sistema binario a su representación en decimal hay que aplicar ... Teorema fundamental de la numeración Teorema fundamental de los números La calculadora Ninguna de las anteriores es correcta.
Con 2 bits (n=2) podemos hacer ... 2 combinaciones distintas con lo que podremos codificar hasta 2 símbolos distintos 2 combinaciones distintas con lo que podremos codificar hasta 4 símbolos distintos 4 combinaciones distintas con lo que podremos codificar hasta 4 símbolos distintos 8 combinaciones distintas con lo que podremos codificar hasta 4 símbolos distintos.
El propio ordenador efectúa una transformación de la representación en códigos de entrada y salida a una representación basada en el sistema de numeración en base 2, que resulta más adecuada ... Para realizar las operaciones de entrada Para realizar las operaciones aritméticas Para realizar las operaciones de salida Ninguna de las anteriores es correcta.
Caracteres gráficos ... Son las letras mayúsculas y minúsculas del abecedario inglés Están constituidos por las diez cifras decimales Son los símbolos no incluidos en los grupos anteriores Son los símbolos con los que se pueden representar figuras elementales.
Caracteres especiales ... Son las letras mayúsculas y minúsculas del abecedario inglés Están constituidos por las diez cifras decimales Son los símbolos no incluidos en los grupos anteriores Son los símbolos con los que se pueden representar figuras elementales.
El teorema fundamental de la numeración ... Relaciona una cantidad expresada en cualquier sistema de numeración con la misma cantidad expresada en el sistema binario Relaciona una cantidad expresada en cualquier sistema de numeración con la misma cantidad expresada en el sistema octal Relaciona una cantidad expresada en cualquier sistema de numeración con la misma cantidad expresada en el sistema decimal Relaciona una cantidad expresada en cualquier sistema de numeración con la misma cantidad expresada en el sistema hexadecimal.
Para pasar de octal a binario ... Cada cifra octal se convierte individualmente a decimal manteniendo el orden del número original Cada cifra octal se convierte individualmente a hexadecimal manteniendo el orden del número original Cada cifra octal se convierte individualmente a binario con orden inverso del número original Cada cifra octal se convierte individualmente a binario manteniendo el orden del número original.
Las estructuras de datos dinámicas son .. Aquellas en las que el tamaño ocupado en memoria se define antes de que el programa se ejecute y no puede modificarse durante la ejecución del programa Aquellas cuya ocupación en memoria puede aumentar o disminuir en tiempo de ejecución Las que tienen datos fijos Ninguna de las anteriores es correcta.
Se denomina así a cualquier objeto manipulable por el ordenador Letra Número Dato Sentencia.
Dado un número m de símbolos a codificar, se necesita un código con n bits tal que m = 2n donde n = log2 m Verdadero Falso Solo en sistema binario Ninguna de las anteriores es correcta.
Un array puede tener tres, cuatro, o más dimensiones ... Array multidimensional Array matricial Matriz Ninguna de las anteriores es verdadera.
Los archivos se clasifican según su uso en ... Permanentes o maestros De movimientos De maniobra o trabajo Todas las anteriores son correctas.
Para transformar un número de decimal a binario ... Sobre la parte entera, basta con dividir por 2 el número decimal, y después realizar divisiones por 2 de los cocientes sucesivos, hasta llegar a un cociente menor que dos Sobre la parte decimal, basta con multiplicar por 2 la parte fraccionaria del número decimal de partida a) y b) son correctas Ninguna de las anteriores es correcta.
El número mínimo de bits para representar cinco letras es ... 3 4 5 6.
Las operaciones aritméticas dentro de un ordenador se suelen llevar a cabo utilizando una representación para los datos basada en el código ... Binario extendido Binario natural Octal Hexadecimal.
Sobre una lista ... Formada por un número fijo de datos (elementos) de un mismo tipo Cada elemento, salvo el último, tiene un predecesor en la lista Todos los elementos, salvo el último, tienen un sucesor Todas las anteriores son correctas.
En principio, la pila estará vacía y el puntero cima de la pila estará ... A end A null A cero A begin.
Para transformar un número de decimal a binario Se transforma de forma independiente la parte entera y la parte fraccionaria Se separan los resultados obtenidos a) y b) son correctas Ninguna de las anteriores es correcta.
Existen códigos de E/S normalizados que suelen ser utilizados por los fabricantes ... BCD EBCDIC ASCII a), b) y c) son correctas.
El conjunto de caracteres codificable en un ordenador se denomina ... Juego de símbolos Juego de caracteres Juego de instrucciones Juego de alfanuméricos.
Para pasar de decimal a octal ... Se pasan independientemente la parte entera y la parte fraccionaria y después se concatena el resultado Se multiplica la parte entera y fraccionaria por dos y después se concatena el resultado Se multiplica la parte entera y fraccionaria por ocho y después se concatena el resultado Ninguna de las anteriores es verdadera.
Una estructura de datos es homogénea ... Cuando algunos datos elementales que la forman son del mismo tipo Cuando todos los datos elementales que la forman son del mismo tipo Cuando ninguno de los datos elementales que la forman son del mismo tipo Ninguna de las anteriores es correcta.
CÓDIGO BCD de intercambio normalizado ... Utiliza 6 bits A veces se añade a su izquierda un bit adicional Las cuatro posiciones de la derecha se denominan bits de posición Todas las anteriores son correctas.
Denunciar test Consentimiento Condiciones de uso