Worksheetsparcial II informatica
Total questions: 74
Worksheet time: 37mins
Un algoritmo…
Ha de ser ordenado
Ha de estar compuesto por pasos efectivos
es un conjunto de pasos que define como llevar a cabo una tarea
todas las anteriores
____ es una de las cuatro bases de desarrollo de un programa
Definir una secuencia ordenada y finita de pasos ejecutables no ambiguos
Formular el algoritmo y representarlo como programa
Atacar el problema sin planificación previa
Ninguna de las otras
En un pseudocodigo_____
se relajan las reglas del lenguaje formal en el que se escribe el algoritmo
es un sistema de notación menos formal y más intuitivo
todas las otras
se describen los algoritmos de manera legible e informal
_____ es un conjunto de primitivas junto con una serie de reglas que indican cómo deben combinarse esas primitivas para representar ideas más complejas
Un lenguaje de programacion
El pseudocodigo
Un ordinograma
Un algoritmo
El bucle que se indica a continuación se ejecuta____ veces
infinitas veces
4
1
Ninguna vez
En el siguiente pseudocodigo
a)
b)
c)
d)
En el siguiente pseudocodigo. La variable "Suma" toma el valor____ al final de la ejecucion
65
La ejecución no finaliza nunca
0
ninguna de las otras
Las variables locales____
a) tienen su ámbito definido en todo el programa
b) tienen su ámbito restringido a una parte del programa
c) dejan de existir al salí de cada función del programa
b) y c)
En una estructura while____
El contenido del bucle se ejecuta al menos una vez
El contenido del bucle puede no ejecutarse ninguna vez
El contenido del bucle no se ejecuta ninguna vez
El orden en que se ejecutan las instrucciones que afectan a los componentes de control de bucle es indiferente
En el siguiente procedimiento los valores de salida de a y b son____
5 y 7
7 y 7 (si se pusiese y= x; *x = z;)
Ninguna de las otras (porque no compila)
7 y 5 (si dejase compilar)
El____ pide al programador que solicite un determinado conjunto de resultados al sistema dejando a este último que realice las operaciones como considere oportuno
paradigma imperativo
paradigma funcional
paradigma declarativo
paradigma orientado a objetos
____ traduce a código máquina los programas escritos en primitivas de alto nivel
a) el compilador
b) el intérprete
a) y b)
c) el descriptor
____ es un conjunto de elementos del mismo tipo de datos cuyo tamaño varía en tiempo de ejecucion
una estructura (conjunto de elementos de distinto tipo)
Un array (conjunto de elementos del mismo tipo, cuyo tamaño no varía en tiempo de ejecución)
una lista (array cuyos elementos están ordenados)
ninguna de las otras
En una base de datos relacional____
a) as tablas se denominan relaciones, las filas tuplas y las columnas atributos
b) existen operaciones de selección y proyección
a) y b)
c) se tiene como principio la redundancia en las tablas
Un archivo plano____
es un sistema de almacenamiento unidimensional
representa los datos siempre en una estructura árbol
es un conjunto de datos multidimensional con enlaces internos entre sus diferentes elementos
presenta la información desde distintos puntos de vista
La sentencia
Ninguna de las otras
Muestra el nombre y dirección de los empleados cuya función se asemeja a la de director y su ciudad es Madrid
Muestra el nombre y dirección de los empleados cuya función es "director" y viven en Madrid, ordenados crecientemente por nombre
muestra el nombre de los empleados cuya función es "director" y viven en Madrid, ordenados crecientemente por nombre
La palabra clave____ no forma parte de la expresión básica de una búsqueda SQL
order by
select
from
where
En la operación____ extrae filas de una relacion
JOIN
PROJECT
SELECT
WHERE
En un árbol, el nodo en el nivel más alto se llama
nodo padre
nodo terminal
nodo raíz
nodo generador
La sentencia
tiene una sintaxis incorrecta
corresponde al tipo de operación PROJECT
Ninguna de las otras
borra frabricanyes cuyo nombre empieza por P (comprobado que funciona)
El algoritmo de ____ recorre todos los elementos de la lista
ninguna de las otras
cálculo del factorial de un número
búsqueda binaria
búsqueda secuencial
____ es un conjunto bien definido de elementos de construcción de software
un diagrama de flujo
una carta estructurada
una primitiva
un algoritmo
la estructura ____ es alternativa
while
switch
for
repeat
la técnica de refinamientos sucesivos____
divide el programa en diversos subprogramas
se considera una técnica de refinamiento abajo-arriba
convierte las expresiones mnemónicas en instrucciones de lenguaje de máquina
trata de progresar de lo específico a lo general
En la ordenación por ____ el programa ordena una lista seleccionando el elemento más pequeño de la parte de la lista sin ordenar y colocándolo en la posición a la derecha del último elemento ordenado
selección
burbuja
inserción
shell
El bucle que se indica a continuación se ejecuta ___ veces
3
4
1
0
____ es un proceso en el cual un algoritmo se llama así mismo
inserción
recursividad
orden de rueda
selección
El tipo de datos estándar____ describe un número entero sin parte fraccionaria
int
float
double
boolean
La secuencia de codigo
muestra los diez primeros naturales en la fila en orden inverso
muestra los números desde el 10 hasta el 0 en columna y en orden inverso
muestra los números del 1 al 10 en fila y en reverso
muestra los números desde el 1 hasta el 10 en fila
____ emplea(n) el prototipo descartable
el modelo iterativo
el modelo incremental
los modelos incremental e iterativo
los modelos incremental y el cascada
El prototipado ____ no es un modelo de prototipado
ascendente
descartable
evolutivo
rapido
____ indica el grado de relación interna de los procesos en un programa
el acoplamiento
la modularidad
la cohesión
la calidad
____ es una lista en la que las entradas se insertan por un extremo y se extraen por el otro
una pila
un array
un árbol
una cola
En un algoritmo es falso____
que sea ordenado
que el número de pasos sea infinito
que los pasos a ejecutar no sean ambiguos
que todos los pasos sean ejecutables
Un conjunto bien definido de elementos fundamentales de construcción de software____
junto con un conjunto de reglas sintácticas es una primitiva
es un algoritmo
junto con una serie de reglas de combinación es un lenguaje de programación
de bajo nivel se construye a partir de las primitivas de alto nivel
La técnica de refinamientos sucesivos____
acomete de una sola vez una tarea completa
descompone un problema en su problemas más sencillos
corresponde a una metodología abajo-arriba
no está incluida dentro de las metodologías arriba-abajo
El lenguaje ensamblador____
convierte las expresiones mnemónicas en instrucciones de lenguaje de máquina
tiene primitivas que no son esencialmente las mismas que las del lenguaje de maquina
es un lenguaje de tercera generación
ofrece un entorno de programación sin carencias
En el pseudocodigo (se considera 0 par). La variable "valor" tiene como resultado ____ al final de la ejecución
65
el problema no tiene solución
71
ninguna de las otras
El____ convierte a lenguaje máquina los programas expresados en primitivas de alto nivel
a) compilador
b) intérprete
c) despachador
a) y b)
El____ pide al programador que describa el problema que hay que resolver en vez del algoritmo que hay que aplicar
paradigma imperativo
paradigma funcional
paradigma declarativo
paradigma orientado a objetos
En el siguiente fragmento de código en el que evalúa la variable "y" el valor final de z es____
la condición está mal implementada
8
9
5
En el siguiente fragmento de código
los parámetros de la función se pasan por referencia
la cabecera de la función está mal definida
Si modificamos los parámetros dentro de la función, quedan modificados al volver al programa principal
todas las anteriores
____ consiste en disminuir el nivel de vinculación entre los módulos de un programa
la cohesión
la modularidad
el acoplamiento
la abstracción
____ es un conjunto de elementos de distinto tipo de datos
una estructura
un array
una lista
una pila
las sentencias de control____
son sentencias declarativas
están formadas por una variable, un operador de asignación, y el valor a asignar
almacenan el valor de una variable en una posición de memoria
modifican la secuencia de ejecución del programa
____ es un término asociado exclusivamente a una estructura de tipo árbol
una cola
una lista
un nodo terminal
una pila
En una____ los elementos se almacenan en celdas situadas en el mismo bloque de memoria
una lista contigua
pila
cola
todas las otras
La sentencia
dará error por mala implementación del JOIN
no pertenece a SQL estandar
devuelve los nombres de todos los empleados que ganen menos de 500 euros y que trabajen en departamentos situados en ciudades que empiecen por "M”
inserta una nueva fila en la tabla "departamento"
la sentencia
a)pertenece a SQL estándar
b) fallará porque le falta la cláusula WHERE
a) y d)
d) inserta un nuevo empleado en la tabla EMPLEADOS
Una base de datos____
es un sistema de almacenamiento unidimensional
representa los datos siempre en una estructura de árbol
es un conjunto de datos multidimensional con enlaces internos entre sus diferentes elementos
siempre es relacional
En la técnica de ____ habrá, en general, algunos espacios vacíos tras el remplazo de los programas por otros nuevos
paginación
paginacion bajo demanda
particionamiento
segmentación bajo demanda
El interfaz de usuario de un sistema operativo____
contiene los componentes software que realizan las funciones básicas de la computadora
coordina los dispositivos de almacenamiento masivo de la maquina
localiza y asigna un espa de memoria para los distintos programas
puede emplear el Shell o la GUI
____ es una representación del algoritmo precisa al lenguaje natural
un diagrama de flujo
una carta estructurada
el pseudocodigo
un algoritmo
El tipo de datos estándar____ describe un número con una parte fraccionaria
int
float
char
ninguna de las otras tres
____ es un programa diseñado para enseñar programación a principiantes que enfatiza el método de programación estructurado
C++
C
Pascal
Scheme
En el siguiente procedimiento los valores de salida de a y b son____respectuvamente
5 y 7
5 y 5
ninguna de las otras
7 y 5
La secuencia de codigo
muestra los diez primeros naturales en fila en reverso
muestra los números desde el 10 hasta el 1 en reverso
muestra los números del 1 al 10 en columnas y en reverso
ninguna de las otras
En el proceso de desarrollo de software, la escritura del código es parte de la fase de____
análisis
diseño
implementación
pruebas
En el modelo de____, una fase completa del proyecto se termina antes de que comience la fase siguiente
cascada
incremental
instrumental
caja negra
En un array bidimensional con cuatro fila, con ordenación por filas (row-major storage), la fila con las direcciones superiores en la memoria es la ____ fila
primera
segunda
tercera
cuarta
Dada una lista enlazada llamada "niños", variable del apuntador "niños" identifica al ____ elemento de la lista enlazada
primer
segundo
ultimo
cualquiera
una lista____ también se conoce como pila
LIFO
FIFO
sin ordenar
ordenada
____ es un conjunto de primitivas junto con una serie de reglas que indiquen cómo deben de combinarse esas primitivas para representar ideas más complejas
Un lenguaje de programación
el pseudocodigo
un ordinograma
un algoritmo
La técnica de refinamientos sucesivos
divide el problema en diversos subproblemas (además es una técnica de arriba-abajo, o de lo general a lo específico)
se considera una técnica de refinamiento abajo-arriba
convierte las expresiones mnemónicas e instrucciones de lenguaje de maquina
trata de progresar de lo específico a lo general
En el siguiente pseudocodigo donde N es un número entero positivo, la variable "Resul" toma el valor ____ al final de la ejecución del bucle
Kn
(N)!
N-1!
0
El algoritmo de búsqueda dicotómica
se usa para buscar elementos en listas cortas
se usa para buscar elementos en listas largas
es un algoritmo que no sirve para búsquedas en listas ordenadas
no permite su uso en la búsqueda de números reales
las variables locales
tienen su ámbito definido en todo el programa
tienen su ámbito restringido a una parte del programa
permanecen al salir de la función donde fueron definidas
ninguna de las anteriores
En una estructura while____
el contenido del bucle se ejecuta al menos una vez
el contenido del bucle puede no ejecutarse ninguna vez
el contenido del bucle no se ejecuta en ningún caso
el orden en que se ejecutan las instrucciones que afectan a los componentes de control de bucle es indiferente
En el siguiente procedimiento los valores de salida de a y b son____
5 y 7
5 y 5
Ninguna de las otras
7 y 5
____ es un tipo de algoritmo de ordenación
a) Insercion
b) seleccion
c) binario
a) y b)
____ es el grado de relación entre las partes internas de un modulo
la modularidad
el acoplamiento
la cohesión
la ocultación
La dirección del dato guardado en posición (3)(5), del array representado en lenguaje C, int mat [5][10], sabiendo que la dirección del primer elemento del array es 0 es____
36
27
15
35
en una base de datos relacional
las tablas se denominan relacionales, las filas tuplas y las columnas atributos
la operaciones pueden ser de selección, proyección o combinacion
todas las otras
se evita la redundancia en las tablas
en la operación JOIN
se combinan diferentes relaciones en una única relacion
se genera una nueva relación con una sola columna
no forma parte del modelo relacional
se seleccionan varias filas de una relacion
