La Ciencia de la Computación (Computer Science), es mucho más que el estudio las computadoras. Se ocupa de ...
A.
máquinas autómatas.
B.
algoritmos, métodos de calcular resultados y máquinas autómatas.
C.
La representación de información
D.
cómo usar o programar las computadoras
2.
El término que se refiere al uso de métodos sistemáticos para encontrar soluciones a problemas algebraicos o simbólicos.
A.
computación
B.
computación esencial
C.
informática
D.
Fundamentos de tecnología
3.
Quiénes desarrollaron una gran variedad de métodos para calcular cosas, por ejemplo el área de un círculo o cómo calcular el máximo común divisor de dos números enteros.
A.
Los Norteanericanos, egipcios y griegos
B.
Los babilonios, egipcios y griegos
C.
Los babilonios, egipcios y fenicios
D.
Los babilonios, mayas y griegos
4.
Quién describió una máquina que podía liberar a los hombres del tedio de los cálculos y al mismo tiempo realizar cálculos confiables.
A.
En el siglo XX, Charles Babbage
B.
En el siglo XV, Charles Babbage
C.
En el siglo XIX, Charles Babbage
D.
En el siglo XIX, Charles Herard
5.
El término proviene del matemático árabe Al'Khwarizmi es?
A.
Programa
B.
software
C.
Algoritmos
D.
Algoritmi en griego
6.
La investigación en modelos formales de computación se inició en los 30's y 40's por ?
A.
Turing,
B.
Post,
C.
Kleene y Church
D.
Todos participaron.
7.
Para todos los elementos a, b y c en el conjunto S, si a < b, y b < c, entonces a < c. Qué propiedad
A.
Monotonía
B.
Cerradura
C.
Transitiva
D.
Tricotomía
8.
Esta función regresa el residuo de una división entera.
A.
n mod m
B.
, un polinomio en n de grado d
C.
polinomialmente acotada
D.
Exponencial
9.
lim n- ∞ na la b/a a la n = 0, de lo que concluimos que n a la b =O(a a la n). Para todo n y a ≥ ,1
A.
Para todo n y a≥ ,1 será una logaritmica siempre.
B.
cualquier función logarítmica positiva crece más rápido que cualquier polinomio.
C.
cualquier función polinomial positiva crece más rápido que cualquiera exponencial
D.
cualquier función exponencial positiva crece más rápido que cualquier polinomio.
10.
Qué usos para los logaritmos encontramos a continuación
A.
Por ejemplo, si se necesitan 1000 códigos que almacenar, se requerirán al menos techo(log2 1000) = 10 bits para tener 1000 códigos distintos.
B.
¿Cuál es el número mínimo de bits necesarios para codificar una colección de objetos? La respuesta es techo(log2 n).
C.
¿Cuántas veces puede una lista de tamaño n ser divida a la mitad hasta que un sóloelemento quede en la lista final? La respuesta es log2 n.
D.
Todas las mostradas aquí.
11.
Los números de Fibonacci se definen por la siguiente recurrencia: para i ≥ 2
A.
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...
B.
F0 = 0, F1 = 1 ; Fi = Fi-1 + Fi-2
C.
cálculo del factorial, torres de Hanoi y función de Ackermann.
D.
Σ i = n(n+1)/2
12.
No es Característica de un algoritmo
A.
Entrada: definir lo que necesita el logaritmo o exponencial
B.
Salida: definir lo que produce.
C.
No ambiguo: explícito, siempre sabe qué comando ejecutar.
D.
Finito: El algoritmo termina en un número finito de pasos.
13.
Es un método o proceso seguido para resolver un problema.
A.
Capacidad de analizar
B.
La rapidez y precisión
C.
Una organización de ideas
D.
Algortimo
14.
Existen razones para Estudiar los Algoritmos, entre ellas..
A.
.vale la pena preocuparse por aumentar la eficiencia de los algoritmos
B.
nuevo algoritmo no sólo permite una aceleración más espectacular que la compra de un equipo más rápido
C.
Ayudar a entender herramientas que usan algoritmos particulares. Por ejemplo, herramientas de compresión de datos
D.
Para analizar las técnicas: • Pack usa Códigos Huffman. • Compress usa LZW. y • Gzip usa Lempel-Ziv.
15.
Dentro de las formas de representación de algoritmos más conocidas, sobresalen varias, cuál es la respuesta intruso aquí.
A.
La descripción narrativa
B.
El Flujograma convencional
C.
El diagrama o máquina de Turing
D.
El pseudocódigo, o también conocido
16.
Turing probó que..
A.
hay un algoritmo que pueda resolver correctamente todas las instancias de problema.
B.
no hay un algoritmo que pueda resolver correctamente todas las instancias del problema.
C.
no hay un algoritmo que pueda resolver correctamente pero si todas las instancias de problemas.
D.
hay un algoritmo que pueda resolver correctamente algunas de las instancias de un problema.
17.
Un objetivo natural en el desarrollo de un programa computacional es
A.
mantener tan bajo como sea posible el consumo de los diversos recursos
B.
que un programa sea práctico
C.
de requerimientos de almacenamiento y tiempo de ejecución
D.
interesar considerar distintos algoritmos, con el fin de utilizar el más eficiente
18.
Cuándo se dice que un algoritmo es eficiente?
A.
cuando logra, minimizar el uso memoria, de pasos y de esfuerzo humano
B.
cuando logra llegar a sus objetivos planteados utilizando la menor cantidad de recursos posibles
C.
cuando alcanza el objetivo primordial, el análisis de resolución del problema se lo realiza prioritariamente.
D.
Todas excepto la que habla de alcanzar objetivo primordial
19.
La eficiencia de un programa tiene dos ingredientes fundamentales, cuáles son?
A.
Espacio y velocidad.
B.
Espacio y tiempo.
C.
Espacio y personal.
D.
Todas las variables vistas.
20.
Es la escritura en un lenguaje de programación de la representación de un algortimo
A.
seudocódigo
B.
diagrama de flujo
C.
codificación
D.
documentación
21.
Es una descripción de las condiciones que deben cumplirse al principio del módulo
A.
Axioma
B.
Postcondición
C.
Precondición
D.
Invariante
22.
Es una descripción de las condiciones que deben cumplirse al finalizar el módulo
A.
Axioma
B.
Postcondición
C.
Precondición
D.
Invariante
23.
Es una descripción de las condiciones que deben cumplirse al final del módulo
A.
Teorema
B.
Postcondición
C.
Precondición
D.
Invariante
24.
Respecto al tiempo en la fase de diseño, se puede concluir..
A.
Ahorro de tiempo cuando se escriba y depura el programa
B.
Ahorro de tiempo cuando se analiza el programa
C.
Ahorro de espacio cuando se escriba y depura el programa
D.
Gasto de tiempo cuando se escriba y depura el programa
25.
El método para demostrar la corrección o exactitud de un programa se llama?
A.
Verificación
B.
Verificación informal
C.
Complejidad algorítmica
D.
Verificación formal
26.
La verificación posee una parte importante que consiste en la documentación de un programa y se realiza por medio de ...
A.
Algoritmos
B.
Asertijos
C.
Asertos
D.
Invariantes
27.
Constituyen predicados que deben cumplirse en orden..como sigue..
A.
Postcondición y Precondición
B.
Postcondición y Prereconocimiento
C.
Lineal y Logarítmica
D.
Precondición y Postcondición
28.
Es una condición que es verdadera antes y después de la ejecución de un bucle
A.
Invariantes de bucle
B.
variantes de bucle
C.
Invariantes de ciclo do
D.
Invariantes de asertos
29.
Entre los puntos verdaderos de un invariante están
