Preguntas y respuestas preliminares de incertidumbre de la Olimpíada de Informática de 2008
11. Cuál de las siguientes afirmaciones sobre Turing es correcta ().
La Association for Computing Machinery creó un Premio Turing en 1966 para alentar a las personas que han realizado importantes contribuciones a la informática.
B. El Premio Turing se denomina "Premio Nobel de Informática".
cHasta ahora, ningún científico informático chino ha ganado este honor.
El Premio Turing lleva el nombre del pionero de la informática y científico británico Alan. Turing
12. Si la computadora se queda sin energía repentinamente durante el trabajo, la información en () no se perderá.
A. Disco duro B. CPU C. ROM D. RAM
13. expresión La fórmula realmente tiene ().
A.(A∧B)V(C∧DV amp; no; a)b .(( amp; no; a∧B)VC)∧ amp; no; p>C.VD∧A D A∧(DV amp; not; C)∧B
14. Web2.0 es uno de los conceptos populares en Internet en los últimos años y su núcleo es la interacción y el intercambio. . En los siguientes sitios web, () es una aplicación típica de Web2.0.
A. Sina, Flickr, Yahoo, Google
15 (2008) 10 (5b) El resultado de 16 es ().
A.(833)16 b .(2099)10 c .(4063)8d .(100001000111)2
16. Árbol binario T, dado que su recorrido antecedente es 1 2 4 3 5 7 6 (el número es el número de nodo, lo mismo a continuación), el recorrido consiguiente es 4 2 7 5 6 3 1, luego el recorrido de la raíz del árbol binario es ().
a 4 2 1 7 5 3 6 b 2 4 1 7 5 3 6
17. La programación orientada a objetos es una metodología de programación que utiliza objetos como unidad básica de programación y encapsula datos y programas en objetos para mejorar la reutilización, flexibilidad y escalabilidad del software. ¿Cuál de las siguientes afirmaciones sobre la programación orientada a objetos es correcta ()?
Un método de programación orientado a objetos generalmente adopta un método de diseño de arriba hacia abajo.
B. El método de programación orientado a objetos tiene las características de herencia, encapsulación y polimorfismo.
C. Aquellos que soportan características orientadas a objetos se denominan lenguajes de programación orientados a objetos. Actualmente los lenguajes más populares incluyen C, JAVA, C#, etc.
D. El prototipo de programación orientada a objetos proviene del lenguaje Simula, que luego fue ampliado y reanotado durante la mejora y estandarización del lenguaje SmallTalk. Hasta el día de hoy, el lenguaje SmallTalk todavía se considera la base de la programación orientada a objetos.
18. Supongamos que T es un árbol con n puntos fijos. La siguiente afirmación es correcta ().
A.t conexo, acíclico b.t conexo, n-1 lados.
C.t es acíclico y tiene n-1 aristas. Nada de lo anterior es cierto.
Local recomendado para 19. La competencia NoIP es ().
A.dev-c B. Visual c C. Free Pascal D. Lazarus
20 Entre las siguientes afirmaciones sobre firewalls, la correcta es ().
R. Un firewall es un dispositivo que ayuda a garantizar la seguridad de la información. Permitirá o restringirá el paso de datos en función de reglas específicas.
Un firewall puede ser un hardware dedicado o un conjunto de software instalado en un hardware de uso general.
C. El firewall de la capa de red puede considerarse como un filtro de paquetes IP, que solo permite el paso de paquetes de datos que cumplen con requisitos específicos, y el resto tiene prohibido pasar a través del firewall.
d El firewall de la capa de aplicación funciona en la "capa de aplicación" de TCP/IP y puede interceptar todos los paquetes de datos que entran y salen de una aplicación.