¡Ore por el banco de preguntas del examen escrito de nivel 2 de Computación Nacional!

Las siguientes 138 preguntas tienen una tasa de aciertos muy alta en el examen de nivel 2.

1. Preguntas de opción múltiple

(1) ¿Cuál de las siguientes afirmaciones es correcta? (C)

A. ver con la estructura de almacenamiento de datos. b. La complejidad espacial de un algoritmo se refiere al número de instrucciones (o declaraciones) en el programa del algoritmo. c. La finitud del algoritmo significa que el algoritmo debe poder terminar después de ejecutar un número limitado de pasos. d. Las tres descripciones anteriores son incorrectas.

(2) Las siguientes estructuras de datos no son estructuras de datos lineales (c)

A. Cola b. Árbol binario d. (3) El número máximo de nodos en el nivel 5 del árbol binario es (b) Nota: Obtenido de la fórmula 2k-1.

A.8 B. 16 C. 32 D. 15

(4) En la siguiente descripción, (a) se ajusta al estilo de programación estructurada.

A. Utilice tres estructuras de control básicas: secuencia, selección y repetición (bucle) para expresar la lógica de control del programa. Un módulo tiene una sola entrada y puede tener múltiples salidas. c. Prestar atención a mejorar la eficiencia de ejecución del programa. No utilice declaraciones goto.

(5) Entre los siguientes conceptos, los que no pertenecen al método orientado a objetos son (d) Nota: P55-58.

A.Objeto b.Herencia c.Clase d.Llamada a procedimiento

(6) En el método estructurado, la etapa de desarrollo de software utiliza el diagrama de flujo de datos (DFD) como herramienta de descripción. es (b).

A. Análisis de viabilidad b. Análisis de requisitos c. Diseño detallado d. Codificación del programa.

(7) En el desarrollo de software, las siguientes tareas no pertenecen a la etapa de diseño (D).

p>

A. Diseño de la estructura de datos b. Dar la estructura del módulo del sistema

c. Definir el algoritmo del módulo D. Definir los requisitos y establecer el modelo del sistema.

(8) El núcleo del sistema de base de datos es (b)

A. Modelo de datos b. Herramienta de software d. (9 )La siguiente afirmación es correcta (C)

A. La base de datos es un sistema independiente y no requiere el soporte de un sistema operativo. b. El diseño de la base de datos se refiere al diseño del sistema de gestión de la base de datos. c. El objetivo fundamental de la tecnología de bases de datos es resolver el problema del intercambio de datos. En un sistema de base de datos, la estructura física de los datos debe ser coherente con la estructura lógica.

(10) En los siguientes modos, (a) Nota: P108.

A. Modo interno b. Modo externo c. Modo conceptual d.

(11) La complejidad temporal del algoritmo se refiere a (c)

A. El tiempo necesario para ejecutar el programa del algoritmo b. La duración del programa del algoritmo c. El número de operaciones básicas necesarias para la ejecución del algoritmo d. El número de instrucciones en el programa del algoritmo

(12) La complejidad espacial del algoritmo se refiere a ( D)

A. La longitud del programa del algoritmo b. El número de instrucciones en el programa del algoritmo c. El espacio de almacenamiento ocupado por el programa del algoritmo. espacio requerido durante la ejecución del algoritmo

(13) Supongamos que un árbol binario completo * * * tiene 699 nodos, entonces el número de nodos hoja del árbol binario es (b). Nota: Se puede obtener utilizando la fórmula n=n0 n1 n2, n0=n2 1 y las características de los números binarios completos.

A.349 B. 350 C. 255 D. 351

(14) La programación estructurada enfatiza principalmente (B)

A. legibilidad

C. Eficiencia en la ejecución del programa d. Portabilidad del programa

(15) En el ciclo de vida del software, poder determinar con precisión lo que debe hacer el sistema de software, la etapa que debe tener. qué funciones es (d) Nota: Esa es la primera etapa.

A. Diseño general b. Diseño detallado c. Análisis de viabilidad d. Análisis de requisitos

(16) El diagrama de flujo de datos se utiliza para describir de forma abstracta el modelo lógico de un software. Compuesto por algunos iconos específicos.

Los íconos identificados por los siguientes nombres de íconos no son íconos legales para diagramas de flujo de datos: (a) Nota: P67

A Procesamiento de flujo b. p>(17) El trabajo en la etapa de análisis de requisitos de software se puede dividir en cuatro aspectos: adquisición de requisitos, análisis de requisitos, preparación de especificaciones de requisitos y (b) Nota: P66.

A. Informe periódico b. Revisión de requisitos c. Ninguno de ellos es correcto.

(18) La siguiente afirmación sobre el sistema de base de datos es correcta (A)

A. El sistema de base de datos reduce la redundancia de datos b.

C. La coherencia de los datos en el sistema de base de datos se refiere a la coherencia de los tipos de datos. Los sistemas de bases de datos pueden gestionar más datos que los sistemas de archivos.

(19) Cada fila de la tabla relacional se denomina (a).

A. Tupla b. Campo c. Atributo d. Código

(20) El diseño de la base de datos incluye dos aspectos: (1)

A. diseño lógico b. Diseño de patrones y diseño de patrones internos

C. Diseño de modelos internos y diseño físico d. Diseño de características estructurales y diseño de características de comportamiento

(21) La afirmación correcta es (a. )

A. Una mesa lineal es una estructura lineal. b. Las pilas y colas son estructuras no lineales.

C. Una lista enlazada lineal es una estructura no lineal d. Un árbol binario es una estructura lineal.

(22) La siguiente afirmación sobre la pila es correcta (D)

A. Solo se pueden insertar datos en la pila. b. Solo se pueden eliminar datos de la pila.

C. Stack es una tabla lineal de primero en entrar, primero en salir. D. Stack es una tabla lineal de primero en entrar, primero en salir.

(23) La siguiente afirmación sobre las colas es correcta (C)

A. Solo se pueden insertar datos en la cola. b. Solo se pueden eliminar datos de la cola.

C.Queue es una tabla lineal de primero en entrar, primero en salir. D. Queue es una tabla lineal de primero en entrar, primero en salir.

(24) Para establecer un buen estilo de programación, las siguientes descripciones son correctas: (a) Nota: P48

A. para leer. b. La denominación de los nombres de los símbolos debe ajustarse a la gramática.

C. Considerar completamente la eficiencia de ejecución del programa d. Los comentarios sobre el programa son opcionales.

(25) La siguiente descripción del concepto de objeto es errónea: (a) Nota: P55

A. Los objetos son encapsulaciones de propiedades y métodos.

C. La comunicación entre objetos se basa en el paso de mensajes d. Las operaciones son propiedades dinámicas de los objetos.

(26) Los siguientes tres elementos que no son ingeniería de software son (D) Nota: P62.

A. Herramienta b. Proceso c. Método d. Entorno

(27) La flecha en el diagrama de flujo del programa (PFD) representa (B) Nota: P81.

A. Flujo de datos b. Flujo de control c. Relación de llamada d. Relación de combinación

(28) El desarrollo de la tecnología de gestión de datos ha pasado por la gestión manual, sistemas de archivos y sistemas de bases de datos. , etc. etapa. La etapa con mayor independencia de datos es (a)

A. Sistema de base de datos b. Gestión manual de elementos de datos

(29) Utilice una estructura de árbol para representar. entidades El modelo de la relación se llama (B)

A. Modelo relacional b. Modelo jerárquico c. Modelo de datos

(30) Características especiales que se pueden lograr. por sistemas de gestión de bases de datos relacionales Las operaciones relacionales incluyen (b)

A Clasificación, indexación y estadísticas b. Selección, proyección y conexión

C. Visualización, impresión y tabulación

(31)¿Qué tipo de estructuras de control se pueden utilizar para los algoritmos? Nota: P3.

A. Bucles, ramas y recursiones b. Secuencias, bucles y anidamientos

C. Bucles, recursiones y selecciones d. 32) Para conocer la estructura de almacenamiento de datos, consulte (b) Nota: P13, téngalo en cuenta.

A. Espacio de almacenamiento ocupado por los datos b. Representación de la estructura lógica de los datos en la computadora

C. Modo de almacenamiento secuencial de los datos en la computadora d.

p>

(33) proporciona el siguiente árbol binario: Consulte el libro P46 para ver la imagen.

El resultado del recorrido secuencial en este árbol binario es (b)

A.ABCDEF B. DBEAFC C. ABDECF D. DEBFCA

(34) En orientado En el método de un objeto, un objeto solicita a otro objeto que lo sirva enviando (d).

A. Declaración de llamada b. Comando c. Contraseña d. Mensaje

(35) El proceso de verificar si el producto de software cumple con la definición de requisitos se llama (a) Nota: P95 .

A. Prueba de confirmación b. Prueba de integración c. Prueba de verificación d. P67.

A.DFD Frente Democrático Popular

(37) Los siguientes no son principios de diseño de software: (c) Nota: P73

Resumen b. c. De abajo hacia arriba d. Ocultación de información

(38) El índice pertenece al (b)

Modo interno b. p> p>

(39) En una base de datos relacional, (D) se utiliza para representar la relación entre entidades.

A. Estructura de árbol b. Estructura de red c. Tabla lineal d. Tabla bidimensional

(40) Cuando el diagrama E-R se convierte en modo relacional, tanto las entidades como las relaciones pueden estar representado para (b).

A. Atributo b. Relación c. Clave d. Dominio

(41) ¿Cuál de las siguientes opciones no es una característica básica (C) que generalmente debería tener un algoritmo?

A. Certeza b. Viabilidad c. Infinito d. Tener suficiente información

(42) ¿A qué método de clasificación pertenece el método de clasificación de Hill? (B)

p>

A. Método de clasificación de clases de intercambio b. Método de clasificación de clases de inserción c. Método de clasificación de clases de selección d. los nodos de hoja El número es (C)

A.32 b .31 c 16d 15

(44) Busque una tabla lineal de longitud n en secuencia, lo cual es obligatorio. en el peor de los casos, el número de comparaciones es (b). Nota: Recuerda.

A.N 1 b . N . c .(N 1)/2d .

(45) El concepto de ocultación de información está directamente relacionado con cuál de los siguientes conceptos ( b) Nota: P74.

A. Definición de la estructura del software b. Independencia del módulo c. División del tipo de módulo d. Grado de acoplamiento de la simulación

(46) El método de diseño orientado a objetos es diferente del tradicional orientado a procesos. método La diferencia esencial, su principio básico es (C)

A Simular la relación entre diferentes cosas en el mundo real. b. Énfasis en algoritmos del mundo real en lugar de conceptos. c. Pensar de forma abstracta utilizando conceptos del mundo real y resolver problemas de forma natural. En la mayor parte del desarrollo de software, se anima a los desarrolladores a pensar en términos de conceptos del mundo real.

(47) En el método estructurado, la descomposición funcional del software pertenece a las siguientes etapas del desarrollo de software: (c) Nota: El diseño general también es un diseño de esquema.

A. Diseño detallado b. Análisis de requisitos c. Diseño general d. Depuración de programación

(48) El propósito de la depuración de software es (b) Nota: Revisión frente a pruebas de software.

A. Descubrir errores b. Corregir errores c. Mejorar el rendimiento del software d. Explorar el potencial del software

(49) Seleccionar la relación R según la condición F. , y su expresión algebraica es (c).

A.R|X|R B. R|X|Rf C. бf(R) D

(50) En el proceso de diseño conceptual de la base de datos, generalmente existen tres diseños de la secuencia de diseño de vista, (d) Nota: P127, recuerde.

A. De arriba a abajo b. De abajo a arriba c. De adentro hacia afuera d. De todo a parte

(51) En las computadoras, los algoritmos se refieren a (c).

A. Método de consulta b. Método de procesamiento

C. Descripción precisa y completa de la solución d. El grado es (c). Nota: Esta similitud es diferente de las tablas lineales.

R. Todo es el primero en entrar, el primero en salir. b. Todo es el primero en entrar, el primero en salir. c. Los elementos solo se pueden insertar y eliminar en los puntos finales. d. Sin * * * similitud.

(53) Se sabe que la secuencia transversal de posorden de un árbol binario es dabec, la secuencia transversal de orden es debac y su secuencia transversal de preorden es (a) Nota: P38 La premisa es dominar tres métodos transversales.

A.10. c) [Significado de la oración] c

(54) Entre los siguientes métodos de clasificación, el que requiere mayor cantidad de memoria es (d) Nota: Recuerde que no se menciona en el libro.

A. Ordenación por inserción b. Ordenación por selección c. Ordenación por combinación

(55) Uno de los principios que se deben adoptar al diseñar un programa es (a) Nota. : y diseño relacionado con el estilo.

R. La estructura del programa debería ayudar a los lectores a comprender que el uso de declaraciones goto no tiene restricciones.

C. Reducir o descomentar la línea d. Cuanto más corto sea el programa, mejor.

(56) Las siguientes no son tecnologías de depuración de software (B) Nota: P98

A. Método de depuración forzada b. Método de prueba integrado c. /p>

(57) Entre las siguientes oraciones, la función que no pertenece a la especificación de requisitos de software es (d) Nota: P71.

A. Conveniente para que los usuarios y desarrolladores comprendan y se comuniquen. b. Refleja la estructura de los problemas del usuario y puede usarse como base y base para el desarrollo de software. c. Es la base para las pruebas de confirmación y aceptación. d. Facilitar a los desarrolladores el análisis de los requisitos.

(58)En el diagrama de flujo de datos (DFD), la flecha con el nombre representa (C).

A. Controlar la secuencia de ejecución del programa b. La relación de llamada entre módulos c. La composición del programa

(59) El lenguaje SQL también se llama ( C)

A. Lenguaje de definición estructurado b. Lenguaje de control estructurado

C Lenguaje de consulta estructurado

(60) Generalmente hay tres. tipos de diseño de vista Orden de diseño, lo siguiente no pertenece al diseño de vista (b)

A De arriba a abajo b De afuera hacia adentro c. De adentro hacia afuera d. /p>

En (61) Entre las estructuras de datos, lo que es independiente del ordenador utilizado es (c) de los datos.

A. Estructura de almacenamiento b. Estructura física c. Estructura lógica d. Estructura física y de almacenamiento

(62) Los elementos A, B, C y D están en secuencia desde la parte inferior de la pila hasta la parte superior del almacenamiento de la pila. Los elementos de la pila se pueden extraer antes de que se introduzca el quinto elemento E en la pila, por lo que el orden de extracción puede ser (D).

A.ABCED B. DBCEA C. CDABE D. DCBEA

(63) La estructura de almacenamiento secuencial de la lista lineal y la estructura de almacenamiento vinculada de la lista lineal son (B) respectivamente.

A. Estructura de almacenamiento de acceso secuencial, estructura de almacenamiento de acceso secuencial b. Estructura de almacenamiento de acceso aleatorio, estructura de almacenamiento de acceso secuencial c. Estructura de almacenamiento de acceso aleatorio, estructura de almacenamiento de acceso aleatorio d. estructura de almacenamiento de acceso aleatorio

(64) En una lista enlazada individualmente, el propósito de agregar un nodo principal es (a)

A facilitar la implementación de operaciones b. la lista enlazada única La lista enlazada tiene al menos un nodo c. Determine la posición del primer nodo en el nodo de la tabla d. Explique que la lista enlazada individualmente es una implementación de almacenamiento enlazado de la lista lineal.

(65) El diseño de software incluye la estructura del software, la interfaz de datos y el diseño de procesos, entre los cuales el diseño de procesos de software se refiere a (b) Nota: P73.

A. Relación entre módulos b. Descripción del proceso de conversión de componentes de la estructura del sistema en software c. Jerarquía de software d. Proceso de desarrollo de software

(66) Para evitar diagramas de flujo Para mayor flexibilidad al describir la lógica del programa, se propone utilizar diagramas de bloques en lugar de diagramas de flujo de programas tradicionales, generalmente llamados (b) Nota: P82.

A.Diagrama PAD B. Diagrama N-S c. Diagrama de estructura d.Diagrama de flujo de datos

(67) La unidad mínima de procesamiento de datos es (c) Nota: Los elementos de datos no pueden ser punto detallado.

A. Datos b. Elemento de datos c. Elemento de datos d. Estructura de datos

(68) La siguiente descripción de la base de datos es correcta (c) Nota: P102.

A. La base de datos es un archivo DBF b. La base de datos es una relación c. La base de datos es un conjunto de datos estructurados.

(69) La descripción de la vista de datos utilizada por un solo usuario se llama (a) Nota: P108.

A. Modelo externo b. Modelo conceptual c. Modelo interno d. Modelo de almacenamiento

(70) La tarea de la fase de análisis de requisitos es determinar (D)

A. Métodos de desarrollo de software b. Herramientas de desarrollo de software c. Costos de desarrollo de software d. Funciones del sistema de software

(71) El propósito del análisis de algoritmos es (d) Nota: No hay ningún resumen en el libro, pero tenlo en cuenta.

A. Averiguar la racionalidad de la estructura de datos b. Averiguar la relación entrada-salida en el algoritmo c. Analizar la comprensibilidad y confiabilidad del algoritmo d.

(72) Las características que no tienen las listas enlazadas son (b)

A No es necesario estimar el espacio de almacenamiento por adelantado. b. Se puede acceder a cualquier elemento de forma aleatoria.

C. Inserción y eliminación de elementos que no requieren movimiento d. El espacio requerido es proporcional a la longitud de la lista lineal.

(73) Se sabe que cada elemento de la tabla de datos A no está lejos de su posición final. Para ahorrar tiempo, el algoritmo a utilizar es (b).

A. Clasificación en montón b. Clasificación por inserción directa c. Clasificación rápida d. Clasificación por selección directa

(74) La ventaja de utilizar una lista vinculada para representar una lista lineal es (a. ) Nota: porque no es necesario mover elementos.

A. Fácil de insertar y eliminar. b. El orden físico de los elementos de datos es el mismo que el orden lógico. c. Consume menos espacio de almacenamiento que el almacenamiento secuencial. d. Facilitar el acceso aleatorio.

(75) Las siguientes son herramientas que no se utilizan comúnmente para el análisis estructural (D) Nota: P67.

A. Diagrama de flujo de datos b. Diccionario de datos c. Árbol de decisión D. Diagrama PAD

(76) El método de ciclo de vida estructurado de desarrollo de software divide el ciclo de vida del software en (a )

A. Definición, desarrollo, operación y mantenimiento b. Etapa de diseño, etapa de programación, etapa de prueba c. Diseño general, diseño detallado, programación, depuración d. p >

En ingeniería de software, las pruebas de caja blanca se pueden utilizar para probar la estructura interna del programa. Este método trata el programa como (c) Nota: P87

A. Conjunto de ciclos b. Conjunto de direcciones c. Conjunto de destino

(78) En el campo de datos. tecnología de gestión En desarrollo, la principal diferencia entre los sistemas de archivos y los sistemas de bases de datos es que los sistemas de bases de datos tienen (d) Nota: El modelo de datos utiliza un modelo relacional (tabla bidimensional).

R. Los datos no son redundantes.

b. Los datos se pueden disfrutar.

C. Software especial de gestión de datos d. Modelo de datos específico

(79) El sistema de base de datos distribuido no tiene las características de (b)

A. b. Redundancia de datos

C. Distribución de datos e integridad lógica d. Transparencia de ubicación y transparencia de replicación

(80) Entre las siguientes declaraciones, lo que no se describe en el modelo de datos es ( c ) Nota: P110.

A. Estructura de datos b. Operación de datos c. Consulta de datos d. Restricciones de datos

(81) Según la complejidad de la relación entre cada elemento de datos en la estructura de datos. La estructura de datos generalmente se divide en (C).

A. Estructura dinámica y estructura estática b. Estructura compacta y estructura no compacta

C. Estructura lineal y estructura no lineal d. >(82) Entre las siguientes afirmaciones, (b) es incorrecta.

A. La estructura de almacenamiento de datos está estrechamente relacionada con la eficiencia del procesamiento de datos. b. La estructura de almacenamiento de datos no tiene nada que ver con la eficiencia del procesamiento de datos. c. El espacio que ocupa la estructura de almacenamiento de datos en la computadora no es necesariamente continuo. La estructura lógica de los datos puede tener una variedad de estructuras de almacenamiento.

(83) Tabla lineal L=(a1, a2, a3,...ai,...an), la siguiente afirmación es correcta (D).

A. Cada elemento tiene un antecedente directo y un antecedente directo. Debe haber al menos un elemento en la lista lineal. c. El orden de los elementos en la tabla debe ser de pequeño a grande o de grande a grande.

Excepto el primer elemento y el último elemento, cada elemento tiene un y sólo un antecedente directo y una consecuencia directa.

(84) Si la tabla lineal adopta una estructura de almacenamiento en cadena, se requiere la dirección de la unidad de almacenamiento disponible en la memoria (D).

A. Debe ser continuo. Algunas direcciones deben ser consecutivas.

C. Debe ser discontinuo. Puede ser continuo o discontinuo

(85) Dos estructuras de almacenamiento comúnmente utilizadas para pilas son (A)

A. Estructura de almacenamiento secuencial y estructura de almacenamiento en cadena b.

C. Estructura y matriz de almacenamiento de lista vinculada d. Estructura de almacenamiento lineal y estructura de almacenamiento no lineal

(86) En la siguiente estructura de datos, los datos son los primeros en entrar, los últimos en salir. ( B ) organizado según el principio.

A. Lista enlazada lineal b. Pila c. Lista enlazada circular d.

(87) Un árbol es un grupo de nodos y el número de sus nodos raíz es. (C)

A. Sólo 1 B. 1 o más de 1 C. 0 o 1 D. Al menos 2.

(88) El árbol binario con tres nodos es (d)

A.2 tabla B.4 tabla C.7 tabla D.5 tabla

(89) Supongamos que un árbol binario tiene tres nodos de hoja, ocho nodos y el grado es 1, entonces el número total de nodos en el árbol binario es (B).

A.12 b . 13 c . 14d 15

(90) Antes de que se propusiera la idea de programación estructurada, el énfasis en la programación estaba en la eficiencia del programa. . Hoy en día, la gente está más preocupada por (c) del programa que por la eficiencia del programa.

A. Seguridad b. Consistencia c. Comprensión d. Razonabilidad

(91) Para mejorar la eficiencia de las pruebas, se debe (d) Nota: P85.

A. Seleccionar aleatoriamente datos de prueba b. Usar todos los datos de entrada posibles como datos de prueba c. Desarrollar un plan de prueba de software después de la codificación d.

(92) La etapa más costosa del ciclo de vida del software es (D)

A. Diseño detallado b. Codificación del software c. Mantenimiento del software

En segundo lugar, complete los espacios en blanco

(1) La complejidad del algoritmo incluye principalmente _ _ _ _ _complejidad y complejidad espacial. Respuesta: Tiempo.

(2) La forma de almacenamiento de la estructura lógica de los datos en el espacio de almacenamiento de la computadora se denomina _ _ _ _ _ de los datos.

Respuesta: Estructura de almacenamiento #Estructura física

(3) Según las funciones, los métodos de prueba de software generalmente se dividen en métodos de prueba de caja blanca y métodos de prueba _ _ _ _ _. Respuesta: Caja negra.

(4) Si un trabajador puede administrar varias instalaciones y una instalación es administrada por un solo trabajador, existe una relación _ _ _ _ entre la entidad "trabajador" y la entidad "equipo".

Uno a muchos # 1: n # 1: n

(5) Las operaciones relacionales especiales que puede implementar el sistema de gestión de bases de datos relacionales incluyen selección, conexión y _ _ _ _ _. Respuesta: Proyección.

(6) Según el principio de izquierda primero y luego derecha, según el orden de acceso al nodo raíz, el recorrido del árbol binario se puede dividir en tres tipos: recorrido de preorden, recorrido _ _ _ _ y recorrido posterior al pedido. Respuesta: Secuencia intermedia

(7) Los principios fundamentales de los métodos de programación estructurada se pueden resumir como refinamiento gradual de arriba hacia abajo, _ _ _ _ _ _ y uso restringido de declaraciones goto. Respuesta: Modulares.

(8) Los métodos de depuración de software incluyen principalmente: depuración forzada, _ _ _ _ _ y eliminación de causas. Respuesta: Retroceder.

(9) Los tres modos de sistema de base de datos son: _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ A: Concepto # Nivel de concepto

(10) El diccionario de datos es una colección de varias descripciones de datos, que generalmente incluye cinco partes, a saber, Elementos de datos , estructuras de datos, flujos de datos, _ _ _ _ _ y procesos. Respuesta: Almacenamiento de datos

(11) Si un árbol binario completo tiene 500 nodos, entonces hay _ _ _ _ _ nodos hoja en el árbol binario. R: £250

(12) En el peor de los casos, la complejidad temporal de la clasificación de burbujas es _ _ _ _ _. a:n(n-1)/2 # n *(n-1)/2 # o(n-1)/2)# o(n *(n-1)/2)

(13) El objeto involucrado en el método de programación orientada a objetos es un tipo de _ _ _ _ _ que se utiliza para describir cosas objetivas en el sistema. Respuesta: Entidad

(14) El trabajo en la etapa de análisis de requisitos de software se puede resumir en cuatro aspectos: _ _ _ _ _ _ _, análisis de requisitos, redacción de especificaciones de requisitos y revisión de requisitos. Respuesta: Adquisición de requisitos

(15) _ _ _ es el núcleo de la aplicación de base de datos. Respuesta: Diseño de base de datos.

(16) La estructura de datos incluye la estructura _ _ _ _ _ de datos y la estructura de almacenamiento de datos.

Respuesta: Lógica.

(17) La investigación en ingeniería de software incluye principalmente: _ _ _ _ _tecnología y gestión de la ingeniería de software. Respuesta: Notas de desarrollo de software: P64

(18) Correspondiente al método de análisis de requisitos estructurados es el método _ _ _ _ _ _.

Respuesta: Diseño estructurado.

(19) Las reglas de integridad del modelo relacional son algunas restricciones en la relación, incluida la integridad de la entidad, _ _ _ _ _ y la integridad personalizada. Respuesta: Integridad referencial

(20) Los modelos de datos se dividen en tres tipos según los diferentes niveles de aplicación, a saber, modelo de datos _ _ _ _ _, modelo de datos lógico y modelo de datos físicos. Respuesta: Nota conceptual: P110.

(21) La pila tiene tres operaciones básicas: entrada de la pila, salida de la pila y _ _ _ _ _.

Respuesta: Leer el elemento superior#Leer el elemento superior#Leer el elemento superior

(22) En el método orientado a objetos, la ocultación de información se logra mediante _ _ _ _ propiedades del objeto de. Respuesta: Embalaje.

(23) Los tipos de flujo de datos son _ _ _ _ _ y transaccionales. Respuesta: Nota de transformación: P77

(24) El software central que implementa varias funciones de gestión de datos en el sistema de base de datos se llama _ _ _ _ _ _.

Respuesta: Sistema de gestión de bases de datos #DBMS Nota: Es importante recordar esto

(25) Las operaciones de datos del modelo relacional se basan en operaciones de datos relacionales. Generalmente hay cuatro operaciones: _ _ _ _ _. _ , agregar, eliminar, modificar. Respuesta: Consulta Nota: Téngalo en cuenta.

(26) Cuántas unidades de almacenamiento se necesitan para implementar el algoritmo y la carga de trabajo del algoritmo se denominan respectivamente _ _ _ _ _ del algoritmo. Respuesta: Complejidad espacial y complejidad temporal.

(27) La estructura de datos incluye la estructura lógica de los datos, _ _ _ _ _ datos y operaciones sobre datos. Respuesta: Estructura de almacenamiento Nota: P7

(28) Una clase puede heredar todas las propiedades y métodos de sus ancestros directos o indirectos. Este enfoque mejora el _ _ _ _ _ del software. Respuesta: Reutilizabilidad

(29) En el modelo orientado a objetos, los conceptos más básicos son objetos y _ _ _ _ _. A: Clase

(30) Las actividades de mantenimiento de software incluyen las siguientes categorías: mantenimiento correctivo, mantenimiento adaptativo, _ _ _ _ _ mantenimiento y mantenimiento preventivo. Respuesta: Perfecto Nota: Recuerde que no se menciona en el libro.

(31) Las características básicas del algoritmo son viabilidad, certeza, _ _ _ _ _ y disponer de información suficiente. Respuesta: Hay pobreza.

(32) El método de almacenamiento secuencial consiste en almacenar nodos lógicamente adyacentes en la unidad de almacenamiento en la ubicación física _ _ _ _ _. Respuesta: Adyacente.

(33) El método de programación estructurada de Jackson fue propuesto por M.Jackson en el Reino Unido. Es un método de diseño orientado a _ _ _ _ _. Respuesta: Estructura de datos Nota: P67

(34) El diseño de la base de datos se divide en las siguientes seis etapas de diseño: etapa de análisis de requisitos, _ _ _ _ _ _, etapa de diseño lógico, etapa de diseño físico, etapa de implementación, y fase de mantenimiento de operación.

a: Fase de diseño conceptual #Fase de diseño conceptual de la Base de Datos

(35) La protección de la base de datos incluye: control de seguridad, _ _ _ _ _ _, control de concurrencia y recuperación de datos. Respuesta: Control de integridad Nota: Recuerde

(36) El propósito de las pruebas es exponer errores y evaluar la confiabilidad del programa. El propósito de _ _ _ _ es encontrar la ubicación del error y; corregirlo. Respuesta: Depuración

(37) En el peor de los casos, el número de comparaciones necesarias para la clasificación del montón es _ _ _ _ _.

Respuesta: O(nlog2n)

(38) Si la cadena s="Programa", el número de sus subcadenas es _ _ _ _ _. Respuesta: 29

(39) Un proyecto tiene un director de proyecto y un director de proyecto puede gestionar varios proyectos, por lo que la relación entre la entidad "director de proyecto" y la entidad "proyecto" pertenece a _ _ _ _ _.

Respuesta: 1 a muchos # 1: n

(40) Los modelos de datos comúnmente utilizados en los sistemas de gestión de bases de datos incluyen el modelo jerárquico, el modelo de cuadrícula y _ _ _ _ _. Respuesta: Modelo relacional

(41) La estructura lógica de los datos incluye estructura lineal y _ _ _ _ _. Estructura no lineal

(42) Las estructuras de datos se dividen en estructuras lógicas y las listas enlazadas lineales pertenecen a _ _ _ _ _ _. Respuesta: Estructura de almacenamiento

(43) La unidad básica de datos es _ _ _ _ _. Respuesta: Elementos.

(44) En una lista lineal de almacenamiento secuencial de longitud n, cuando la probabilidad de insertar un elemento en cualquier posición es igual, el número promedio de elementos móviles necesarios para insertar un elemento es _ _ _ _ _ .

Respuesta: No aplicable

(45) Cuando la cola circular no está vacía y el puntero del final de la cola es igual al puntero del encabezado de la cola, significa que la cola circular está llena y la operación de cola no se puede realizar. Esta situación se llama _ _ _ _ _. Respuesta: Desbordamiento

(46) En el enfoque orientado a objetos, el * * * mecanismo para compartir atributos y operaciones entre clases se llama _ _ _ _ _ _. Respuesta: Herencia.