¿Cuántos puntos cuenta el conocimiento público básico en el Examen Nacional de Informática Nivel 2?

③ Operaciones en varias estructuras de datos. (Inserción, eliminación)

El objetivo principal es mejorar la eficiencia del procesamiento de datos. La llamada mejora de la eficiencia del procesamiento de datos incluye principalmente dos aspectos: uno es aumentar la velocidad del procesamiento de datos (complejidad del tiempo) y el otro es tratar de ahorrar el espacio de almacenamiento de la computadora ocupado durante el proceso de procesamiento de datos. (Complejidad espacial)

1.2.1 ¿Qué es la estructura de datos (P6-P11)

1. Estructura lógica de los datos

La llamada estructura lógica de datosSe refiere a la estructura de datos que refleja la relación lógica entre elementos de datos.

2. Estructura de almacenamiento de datos

La forma de almacenamiento de la estructura lógica de datos en el espacio de almacenamiento de la computadora se denomina estructura de almacenamiento de datos (también llamada estructura física de datos)< /p >

La estructura lógica de un tipo de datos se puede expresar como una variedad de estructuras de almacenamiento según las necesidades. Las estructuras de almacenamiento de uso común incluyen secuencia, enlace, índice y otras estructuras de almacenamiento. Al utilizar diferentes estructuras de almacenamiento, la eficiencia del procesamiento de datos es diferente.

1.2.3 Estructura lineal y estructura no lineal (P12)

Los datos generalmente se dividen en dos categorías principales: estructura lineal y estructura no lineal.

La estructura lineal también se llama tabla lineal

Si una estructura de datos no es una estructura lineal, se llama estructura no lineal.

1.3 Tabla lineal y su estructura de almacenamiento secuencial

1.3.1 Conceptos básicos de tabla lineal (P12-P13)

Una tabla lineal está compuesta por n ( n≥ Una secuencia finita compuesta por 0) elementos de datos a1, a2,...,an. Cada elemento de datos de la tabla, excepto el primero, tiene y tiene un solo antecedente, y excepto el último, tiene uno y solo. un consecuente. Es decir, la tabla lineal es una tabla vacía o puede expresarse como.

(a1, a2,…, ai,…, an)

La lista lineal no vacía tiene las siguientes características estructurales:

① Hay y es solo un Nodo raíz a1, no tiene antecedente

② Hay y solo hay un terminal an, y no tiene consecuente

③ Excepto el nodo raíz y el; nodo terminal, todos los demás nodos Un punto tiene y tiene sólo un antecedente y tiene sólo un consecuente.

1.3.2 Estructura de almacenamiento secuencial de tablas lineales (P13-P14)

Uno de los métodos más sencillos para almacenar tablas lineales en un ordenador es el almacenamiento secuencial, también llamado asignación secuencial.

La estructura de almacenamiento secuencial de una mesa lineal tiene las siguientes dos características básicas:

① El espacio de almacenamiento ocupado por todos los elementos de la mesa lineal es continuo

> ② Cada elemento de datos de la tabla lineal se almacena en orden lógico en el espacio de almacenamiento.

Supongamos que la dirección de almacenamiento del primer elemento de datos en la tabla lineal es ADR (a1), y cada elemento de datos ocupa K bytes, entonces el i-ésimo elemento ai en la tabla lineal está en la computadora espacio de almacenamiento La dirección de almacenamiento es

ADR(a1)=ADR(a1) (i-1)K

1.3.3 Operación de inserción de la tabla de secuencia (P14-P15)< /p >

En promedio, para insertar un nuevo elemento en una tabla lineal, es necesario mover la mitad de los elementos de la tabla. Por lo tanto, cuando una tabla lineal se almacena secuencialmente, la eficiencia de insertar un nuevo elemento es muy baja.

1.3.4 Operación de eliminación de la tabla de secuencia (P15-P16)

En circunstancias normales, para eliminar un elemento en una tabla lineal, es necesario eliminar la mitad de los elementos de la tabla. elemento movido. Por lo tanto, cuando las tablas lineales se almacenan secuencialmente, eliminar un elemento es ineficaz.

Se puede ver en las operaciones de inserción y eliminación de mesas lineales debajo de la estructura de almacenamiento que la estructura de almacenamiento secuencial de las mesas lineales es adecuada para mesas lineales pequeñas o mesas lineales cuyos elementos no cambian con frecuencia, porque el orden La estructura de almacenamiento es relativamente simple. Sin embargo, este método de almacenamiento secuencial no es adecuado para tablas lineales grandes cuyos elementos necesitan cambiarse con frecuencia, porque la eficiencia de inserción y eliminación es relativamente baja.

1.4 Pila y Cola

1.4.1 Pila y sus operaciones básicas (P16-P18)

1. Qué es una pila

La pila está limitada a un extremo para inserción y eliminación, y el otro extremo se denomina parte inferior de la pila. Es decir, la pila organiza los datos según el principio de "primero en entrar, último en salir" (FILO) o "último en entrar, primero en salir" (LIFO). Por lo tanto, la pila también se denomina tabla de "primero en entrar, último en salir" o "". tabla "último en entrar, primero en salir". De esto se puede ver que la pila tiene una función de memoria.

2. Almacenamiento secuencial y operaciones de la pila (una pila que utiliza una estructura de almacenamiento secuencial se denomina pila secuencial)

Hay tres operaciones básicas de la pila: empujar, hacer estallar y elemento superior de lectura.

(1) Operación push (2) Operación pop (3) Leer el elemento superior de la pila

1.4.2 Cola y sus operaciones básicas (P18-P20)

1. ¿Qué es una cola?

Una cola se refiere a una tabla lineal que permite la inserción en un extremo y la eliminación en el otro. El extremo que permite la inserción se llama cola de la cola, y un puntero llamado trasero generalmente se usa para apuntar al elemento de cola de la cola. El otro extremo se llama cabecera de la cola (también llamado cabecera de la cola). , Y generalmente se usa un puntero frontal (frontal) para señalar la posición anterior.

La cola es una tabla lineal llamada "primero en entrar, primero en salir" o "último en entrar, último en salir".

3. Cola de bucle y su funcionamiento

En aplicaciones prácticas, la estructura de almacenamiento secuencial de la cola generalmente adopta la forma de cola de bucle.

El llamado bucle de cola consiste en ajustar la última posición del espacio de almacenamiento de la cola a la primera posición para formar un espacio de anillo lógico para el uso del bucle de cola.

(1) Operación de cola

(2) Operación de retirada de cola

1.5 Secuencia de conexión lineal

1.5.1 Conexión lineal Concepto básico de serialización (P20-P23)

Debido a las deficiencias anteriores de la estructura de almacenamiento secuencial de tablas lineales, no es adecuado utilizar la estructura de almacenamiento secuencial para tablas lineales grandes, especialmente tablas lineales grandes con cambios frecuentes de elementos. En su lugar, se utiliza la estructura de almacenamiento en cadena que se presenta a continuación.

En el método de almacenamiento en cadena, se requiere que cada nodo esté compuesto de dos partes: una parte se usa para almacenar valores de elementos de datos, llamada campo de datos; la otra parte se usa para almacenar indicadores, llamada campo de datos; campo indicador.

En la estructura de almacenamiento en cadena, el espacio de almacenamiento para almacenar la estructura de datos puede ser continuo, el orden de almacenamiento de cada nodo de datos y la relación lógica entre los elementos de datos pueden ser inconsistentes, y la relación lógica entre los Los elementos de datos pueden ser inconsistentes. Está determinado por el campo del indicador.

El método de almacenamiento en cadena se puede utilizar para representar tanto estructuras lineales como estructuras no lineales.

1. Secuencia de conexión lineal

La estructura de almacenamiento vinculada de una tabla lineal se llama secuencia de conexión lineal.

2. Pila con cadena

La pila también es una lista lineal y también puede utilizar una estructura de almacenamiento encadenada.

3. Cola encadenada

Similar a la pila, la cola también es una lista lineal y también puede utilizar una estructura de almacenamiento encadenada.

1.5.2 Operaciones básicas de la serie de conexión lineal (P23-P25)

En la serie de conexión lineal, los elementos de datos no se mueven durante el proceso de inserción, y solo necesita la estructura relevante a cambiar. Simplemente apunte el indicador, mejorando así la eficiencia de la inserción.

Se puede ver en el proceso de eliminación de la secuencia de conexión lineal que después de eliminar un elemento en la secuencia de conexión lineal, no es necesario mover los elementos de datos de la tabla, solo el frente del nodo. Es necesario cambiar dónde se encuentra el elemento eliminado. El campo indicador de un nodo es suficiente.

1.5.3 Secuencia de conexión del bucle y sus operaciones básicas (P25-P26)

La secuencia de conexión del bucle tiene las dos características siguientes:

( 1) Un encabezado El nodo se agrega a la secuencia de conexión del bucle y el campo de índice apunta al nodo del primer elemento de la lista lineal. El puntero principal de la secuencia de enlace de bucle apunta al nodo principal.

(2) El campo de índice del último nodo en la secuencia de enlace del bucle no está vacío, sino que apunta al nodo principal. Es decir, en la secuencia de conexión del bucle, los indicadores de todos los nodos forman una cadena circular.

1. Árbol de 6 y árbol binario

1.6.1 Concepto básico de árbol (P26-P28)

En la estructura de árbol solo hay uno nodo para cada El antecedente se llama nodo padre. Solo hay un nodo sin el antecedente, que se llama nodo raíz del árbol, o simplemente raíz del árbol.

En la estructura de árbol, cada nodo puede tener múltiples sucesores, que se denominan nodos secundarios del nodo. Los nodos sin sucesores se denominan nodos hoja.

En la estructura de árbol, el número de consecuentes que posee un nodo se llama grado del nodo.

En el árbol, el grado máximo de todos los nodos se llama grado de. el nodo. El grado del árbol.

El nodo raíz está en el nivel 1.

El nivel máximo del árbol se llama profundidad del árbol.

1.6.2 Árboles binarios y sus propiedades básicas (P28-P31)

1. ¿Qué es un árbol binario?

Los árboles binarios tienen las dos características siguientes:

① Un árbol binario no vacío tiene solo un nodo raíz

② Cada nodo tiene como máximo dos subárboles, y se denominan subárbol izquierdo y subárbol derecho del nodo respectivamente; .

2. Propiedades básicas de los árboles binarios

Propiedad 1: En el nivel K de un árbol binario, hay como máximo 2K-1 (K≥1) nodos.

Propiedad 2: Un árbol binario con profundidad m tiene como máximo 2m-1 nodos.

Propiedad 3 En cualquier árbol binario, siempre hay un nodo más con grado 0 (es decir, nodo hoja) que nodo con grado 2.

3. Árbol binario completo y árbol binario completo

(1) Árbol binario completo

El llamado árbol binario completo se refiere a dicho árbol binario: excepto el último nivel, todos los nodos de cada nivel tienen dos nodos secundarios. Esto significa que en el árbol binario completo, el número de nodos en cada nivel alcanza el máximo, es decir, hay 2K-1 en el nivel K. árbol binario completo nodos, y un árbol binario completo con profundidad m tiene 2m-1 nodos.

(2) Árbol binario completo

El llamado árbol binario completo se refiere a dicho árbol binario: excepto la última capa, el número de nodos en cada capa alcanza el máximo ; en la última capa Solo faltan algunos nodos en el lado derecho.

Un árbol binario completo también es un árbol binario completo, y un árbol binario completo generalmente no es un árbol binario completo.

Propiedad 6 Supongamos que el árbol binario completo *** tiene n nodos. Comenzando desde el nodo raíz, numere los nodos con números naturales 1, 2,..., n en orden jerárquico. Luego, para el nodo numerado k (k=1, 2,..., n), tenemos las siguientes conclusiones. :

① Si k=1, entonces el nodo es el nodo raíz y no tiene nodo padre. Si kgt;1, entonces el número de nodo padre del nodo es INT(k/2).

② Si 2k≤n, entonces el número de nodo secundario izquierdo del nodo numerado k es 2k; de lo contrario, el nodo no tiene ningún nodo secundario izquierdo;

③ Si 2k 1 ≤ n, entonces el nodo hijo derecho del nodo numerado k se numera 2k 1; de lo contrario, el nodo no tiene un nodo hijo derecho.

1.6.3 Estructura de almacenamiento de los árboles binarios (P31-P32)

En los ordenadores, los árboles binarios suelen utilizar una estructura de almacenamiento en cadena.

1.6.4 Recorrido de árbol binario (P32-P33)

El recorrido de árbol binario se puede dividir en tres tipos: recorrido de preorden, recorrido de orden y recorrido de postorden .

1. Recorrido en preorden (DLR)

2. Recorrido en orden (LDR)

3. Recorrido en postorden (LRD)

1.7 Tecnología de consulta

1.7.1 Consulta secuencial (P33)

La consulta secuencial también se denomina búsqueda secuencial.

Para tablas lineales grandes, la eficiencia de las consultas secuenciales es muy baja. Aunque la eficiencia de la consulta secuencial no es alta, solo se puede utilizar la consulta secuencial en las dos situaciones siguientes:

(1) Tabla lineal y tabla desordenada, ya sea una estructura de almacenamiento secuencial o una estructura de almacenamiento en cadena. Solo se pueden consultar de forma secuencial.

(2) Incluso si es una tabla lineal ordenada, si se utiliza una estructura de almacenamiento en cadena, solo se puede consultar de forma secuencial.

1.7.2 Consulta binaria (P33-P34)

La consulta binaria solo es aplicable a tablas ordenadas almacenadas secuencialmente.

Obviamente, la consulta binaria se puede utilizar cuando la tabla lineal ordenada se almacena secuencialmente, y la eficiencia de la consulta binaria es mucho mayor que la de la consulta secuencial. Se puede demostrar que para una lista lineal ordenada de longitud n, en el peor de los casos, la consulta binaria solo necesita comparar log2n veces, mientras que la consulta secuencial necesita comparar n veces.

1.8 Tecnología de descarga y carga

1.8.1 Método de clasificación de intercambio (P34-P35)

1. Método de clasificación de burbujas

Burbuja El método de clasificación es el método de clasificación de intercambio más simple.

Suponiendo que la longitud de la tabla lineal es n, en el peor de los casos, el número de comparaciones necesarias para la clasificación de burbujas es n(n-1)/2.

2. Método de clasificación rápida

El método de clasificación rápida también es un método de clasificación por intercambio, pero debido a que es más rápido que el método de clasificación por burbujas, se llama método de clasificación rápida.

1.8.2 Método de clasificación por inserción (P35-P37)

1. Método de clasificación por inserción simple

Creo que la clasificación por inserción se refiere a ordenar secuencias desordenadas Cada elemento en se inserta en la lista lineal ordenada a su vez.

En la clasificación por inserción simple, este método de clasificación es tan eficiente como la clasificación por burbujas. En el peor de los casos, la clasificación por inserción bursátil requiere n(n-1)/2 comparaciones.

2. Método de clasificación Hill

El método de clasificación Hill pertenece a la clasificación por inserción, pero ha realizado grandes mejoras con respecto a la clasificación por inserción simple.

1.8.3 Método de clasificación por selección (P37-P38)

1. Método de clasificación por selección simple

Seleccione el elemento más pequeño e intercámbielo al frente del mesa.

El método de clasificación por selección simple requiere n(n-2)/2 comparaciones en el peor de los casos.

2. Método de clasificación del montón

El método de clasificación del montón pertenece al método de clasificación por selección.

El método de clasificación en montón no es adecuado para tablas lineales pequeñas, pero es muy eficaz para las más grandes.

Compartir en Sohu Weibo

Capítulo 2 Conceptos básicos de programación (P40-P45)

2.1 Métodos y estilos de programación

El estilo de La programación generalmente debe enfatizar la simplicidad y la claridad, y el programa debe ser comprensible. Se puede considerar que el famoso argumento de "primero la claridad, después la eficiencia" se ha convertido en el estilo de programación dominante en la actualidad.

Se deben considerar los siguientes puntos al documentar programas fuente:

(1) Denominación de nombres de símbolos: la denominación de nombres de símbolos debe tener un cierto significado práctico para facilitar la comprensión de las funciones del programa. .

(2) Comentarios del programa: los comentarios correctos pueden ayudar a los lectores a comprender el programa. Los comentarios generalmente se dividen en comentarios de preámbulo y comentarios funcionales.

(3) Organización visual: para aclarar la estructura del programa de un vistazo, puede utilizar técnicas como espacios, líneas en blanco y sangrías para aclarar la jerarquía del programa.

2.2 Programación Estructurada

2.2.1 Principios de la Programación Estructurada (P41-P42)

Los principios fundamentales de los métodos de programación estructurada se pueden resumir para ser De arriba hacia abajo, refinando y modularizando gradualmente, el uso de declaraciones goto está restringido.

2.2.2 Estructura básica y características de los programas estructurados (P42-P43)

1. Estructura secuencial

2. Estructura de selección: También se llama estructura de selección es una estructura de sucursales.

3. Estructura repetitiva: La estructura repetitiva también se denomina estructura de bucle.

2.3 Programación orientada a objetos

Hoy en día, el método orientado a objetos se ha convertido en un método de desarrollo de software convencional.

Algunos lenguajes orientados a objetos famosos (como C, Java)

2.3.2 Conceptos básicos de métodos orientados a objetos (P45-P48)

1. Objeto

Objeto es el concepto más básico en el método orientado a objetos. Los objetos se pueden utilizar para representar cualquier entidad en el mundo objetivo.

Un objeto involucrado en el enfoque de programación orientada a objetos consta de un conjunto de propiedades que representan sus características estáticas y un conjunto de operaciones que puede realizar.

(4) Encapsulación.

2. Clase e Instancia

Clasifica objetos con atributos y operaciones similares en clases, es decir, las clases tienen los mismos atributos, ***Una colección de objetos con los mismos método. Por tanto, una clase es una abstracción de un objeto y un objeto es una instancia de su clase correspondiente.

3. Mensaje

Esta cooperación mutua entre objetos requiere un mecanismo para ayudar, y este mecanismo se llama "mensaje". Los mensajes son información que se pasa entre una instancia y otra instancia.

4. Herencia

La herencia es una característica importante del enfoque orientado a objetos.

Capítulo 3 Conceptos básicos de la ingeniería de software

3.1 Conceptos básicos de la ingeniería de software

3.1.1 Definición y características del software (P50)

El software informático es una colección completa de programas, datos y documentos relacionados.

Se puede observar que el software consta de dos partes: la primera, los ejecutables de máquina y los programas y datos; la segunda, los no ejecutables de máquina, los archivos relacionados con el desarrollo, ejecución, mantenimiento, uso, etc.

Características del software:

① El software es una entidad lógica, no física, y es abstracta.

② La producción de software se diferencia de la de hardware en que no existe un proceso de producción obvio.

③ No existe ningún problema de desgaste o envejecimiento durante la ejecución y uso del software.

④ El desarrollo y la ejecución de software dependen y están restringidos por el sistema informático, lo que conduce al problema del trasplante de software.

⑤ El software es muy complejo y caro.

⑥ El desarrollo de software implica muchos factores sociales.

3.1.2 Crisis del software e ingeniería de software (P51-P52)

La aparición del concepto de ingeniería de software se originó a partir de la crisis del software.

Después de finales de los años 60, la “crisis del software”. La llamada crisis del software generalmente se refiere a una serie de problemas graves encontrados en el desarrollo y mantenimiento de software informático.

En 1968, la ingeniería de software se propuso por primera vez como concepto en la reunión de la Organización del Tratado del Atlántico Norte (OTAN) para discutir formas de deshacerse de la crisis del software.

La ingeniería de software incluye tres elementos, a saber, métodos, herramientas y procesos.

3.1.3 Proceso de ingeniería de software y ciclo de vida del software (P52-P53)

2. Ciclo de vida del software

Normalmente, los productos de software se proponen e implementan a partir de El proceso desde el uso y el mantenimiento hasta el desmantelamiento se denomina ciclo de vida del software.

3.1.4 Objetivos y principios de la ingeniería de software (P53-P54)

1. Objetivos de la ingeniería de software

El contenido de ingeniería de software incluye principalmente: tecnología de desarrollo de software y gestión de ingeniería de software.

3.1.5 Herramientas de desarrollo de software y entorno de desarrollo de software (P54)

1. Herramientas de desarrollo de software (VB, VC, VFP)

2. Desarrollo de software Entorno

Un entorno de desarrollo de software o entorno de ingeniería de software es una colección de herramientas de software que respaldan de manera integral todo el proceso de desarrollo de software.

Ingeniería de software asistida por computadora (CASE)

3.2 Método de análisis estructurado

3.2.1 Análisis de requisitos y método de análisis de requisitos (P53-P59)

1. Análisis de la demanda

(1) Trabajo en la etapa de análisis de la demanda

El trabajo en la etapa de análisis de la demanda se puede resumir en cuatro aspectos:

① Adquisición de requisitos

② Análisis de requisitos

③ Redacción de la especificación de requisitos

④ Revisión de requisitos

2. Método de análisis de requisitos

p >

Los métodos comunes de análisis de requisitos son:

① Método de análisis estructurado. Incluye principalmente: método de análisis estructurado orientado al flujo de datos (SA) método Jackson orientado a la estructura de datos (JSD) método de desarrollo de sistema de datos estructurados orientado a la estructura de datos (DSSD)

② método de análisis orientado a objetos (OOA)

3.2.2 Métodos de análisis estructurado (P55-P59)

2. Herramientas comunes para el análisis estructurado

(1) Diagrama de flujo de datos (DFD)

(2) Diccionario de datos (DD)

El diccionario de datos es el núcleo del método de análisis estructurado.

(3) Árbol de decisión

(4) Tabla de decisión

3.2.3 Especificación de requisitos de software (P59-P60)

Software La especificación (SRS) es el resultado final de la fase de análisis de requisitos y un documento importante en el desarrollo de software.

Las funciones de la especificación de requisitos de software son:

① Facilitar el entendimiento y la comunicación entre usuarios y desarrolladores.

② Refleja la estructura de los problemas del usuario, que puede usarse como base y base para el trabajo de desarrollo de software.

③ Como base para las pruebas de confirmación y aceptación.

3.3 Método de diseño estructurado

3.3.1 Conceptos básicos del diseño de software (P60-P62)

1. Las bases del diseño de software

El diseño del software se completa en dos pasos: diseño del esquema y diseño detallado.

2. Principios básicos del diseño de software

(1) Abstracción

(2) Modularización

(3) Ocultación de información

p>

(4) Independencia del módulo

El grado de independencia del módulo es una métrica importante para evaluar la calidad de un diseño. Medición de la independencia del módulo del software La independencia del módulo del software utiliza dos métricas cualitativas: acoplamiento y cohesión.

① Cohesión: La cohesión es una medida de qué tan estrechamente se combinan entre sí los elementos dentro de un módulo.

② Acoplamiento: El acoplamiento es una medida de la estanqueidad de la interconexión entre módulos.

El acoplamiento y la cohesión son dos criterios cualitativos para la independencia del módulo. El acoplamiento y la cohesión están interrelacionados. En la estructura del programa, cuanto más fuerte es la cohesión de cada módulo, más débil es el acoplamiento. En términos generales, un excelente diseño de software debería intentar lograr una alta cohesión y un bajo acoplamiento.

3.3.3 Diseño detallado (P67-P71)

Varias herramientas principales:

1. Diagrama de flujo del programa (PFD)

2. N-S (diagrama de caja)

3. Diagrama PAD El diagrama PAD es la abreviatura en inglés de Problem Analysis Diagram (Diagrama de análisis de problemas).

4. PDL

El lenguaje de diseño procedimental (PDL) también se conoce como inglés estructurado y pseudocódigo.

3.4 Pruebas de software

La inversión en pruebas de software suele representar más del 40% de la carga de trabajo total y del coste del desarrollo de software.

Las pruebas de software son un medio importante para garantizar la calidad del software y su proceso principal cubre todo el ciclo de vida del software.

3.4.1 El propósito de las pruebas de software (P71)

En cuanto al propósito de las pruebas de software, las pruebas de software son el proceso de ejecutar programas para encontrar errores.

3.4.3 Descripción general de las tecnologías y métodos de prueba de software (P71-P77)

Se puede dividir en pruebas estáticas y métodos de prueba dinámicos. Si se divide según funciones, se puede dividir en métodos de prueba de caja blanca y de caja negra.

1. Pruebas estáticas y pruebas dinámicas

(1) Pruebas estáticas

Las pruebas estáticas se pueden realizar manualmente, aprovechando al máximo las ventajas del pensamiento lógico humano .

(2) Pruebas dinámicas

Las pruebas estáticas en realidad no ejecutan el software y se realizan principalmente de forma manual. Las pruebas dinámicas son pruebas basadas en computadora, que es el proceso de ejecutar programas para encontrar errores.

2. Pruebas de caja blanca

El método de prueba de caja blanca también se denomina prueba estructural o prueba basada en lógica.

3. Método de prueba de caja negra

El método de prueba de caja negra también se denomina prueba funcional o prueba basada en datos. La prueba de caja negra consiste en probar y verificar si las funciones implementadas por el software cumplen con los requisitos. Las pruebas de caja negra no consideran en absoluto la estructura interna y lógica ni las características internas del programa.

3.4.4 Implementación de pruebas de software (P77-P80)

Las pruebas de software son un medio importante para garantizar la calidad del software.

El proceso de prueba de software generalmente se lleva a cabo en 4 pasos

1. Prueba unitaria

La prueba unitaria es la unidad más pequeña de diseño de software: módulo (programa). unidad) para realizar pruebas de verificación de corrección.

2. Pruebas de integración

Las pruebas de integración son el proceso de probar y ensamblar software.

3. Prueba de confirmación

4. Prueba del sistema

3.5 Depuración del programa

3.5.1 Conceptos básicos (P80-P81 )

La tarea de depuración de programas es diagnosticar y corregir errores en el programa. Es diferente de las pruebas de software, que consisten en encontrar tantos errores en el software como sea posible.

Las pruebas de software se ejecutan durante todo el ciclo de vida del software y la depuración se produce principalmente durante la fase de desarrollo.

3.5.2 Método de depuración de software (P81-P82)

1. Método de depuración forzada

2. Método de retroceso

3. Método de eliminación de causas

Capítulo 4 Conceptos básicos del diseño de bases de datos (P84-P111)

4.1 Conceptos básicos del sistema de bases de datos

4.1.1 Datos, base de datos, gestión de bases de datos sistema (P84-P87)

1. Datos

Datos (Datos) es en realidad un registro simbólico que describe cosas.

2. Base de datos

Una base de datos (DB para abreviar) es una colección de datos.

3. Sistema de gestión de bases de datos

El sistema de gestión de bases de datos (DBMS para abreviar) es un tipo de software.

El sistema de gestión de bases de datos es el núcleo del sistema de bases de datos.

Los DBMS más populares actualmente son los sistemas de bases de datos relacionales, como Visual FoxPro y Aess de Microsoft.

4. Administrador de base de datos (DBA para abreviar)

5. Sistema de base de datos

El sistema de base de datos (DBS para abreviar) consta de las siguientes partes: Base de datos de datos (datos), sistema de gestión de bases de datos (software), administrador de bases de datos (personal), plataforma del sistema uno ____ plataforma de hardware (hardware), plataforma del sistema dos - plataforma de software (software) estos cinco Parte constituye una entidad de ejecución completa con la base de datos como el núcleo, que se llama sistema de base de datos.

4.1.2 Desarrollo del sistema de base de datos (P87-P88)

El desarrollo de la gestión de datos ha pasado por tres etapas: etapa de gestión manual, etapa del sistema de archivos y etapa del sistema de base de datos.

1. Etapa del sistema de base de datos relacional

Comparación de tres etapas de gestión de datos

Sistema de base de datos del sistema de archivos de gestión manual

Características Hay sin *** nivel de intercambio de datos

Hay mucha redundancia y no se comparte bien

Hay mucha redundancia y no se comparte

Poca redundancia

La independencia de los datos no es independiente y depende completamente de la independencia del programa. Tiene un alto grado de independencia física y un cierto grado de independencia lógica

4.1.3 Sistema de base de datos Básico. características (P88-P890

El sistema de base de datos tiene las siguientes características:

1. Integración de datos

2. Alto nivel de intercambio de datos y baja redundancia

3. Independencia de datos

La independencia de datos es la independencia mutua entre datos y programas. La independencia de datos generalmente se divide en independencia física e independencia lógica.

(1) Independencia física: Independencia física significa cambios en la estructura física de los datos, que no provocarán cambios en el programa de aplicación.

(2) Independencia lógica: Cambios en. la estructura lógica general de la base de datos no requiere modificaciones correspondientes en la aplicación. Esta es la independencia lógica de los datos.

4. Gestión y control unificados de datos

4.1.4 Datos. Sistema de estructura interna del sistema de base de datos (P89-P91)

1. Modelo de tres niveles del sistema de base de datos

(1) El modelo conceptual son los datos globales en el sistema de base de datos. La descripción de la estructura lógica es la vista de datos públicos para todos los usuarios

(2) El modo externo también se denomina submodo o modo de usuario . ) Modo interno El modo interno también se denomina modo físico, que proporciona la estructura de almacenamiento físico y el método de acceso físico de la base de datos

2. Dos aspectos del sistema de base de datos

(1) Mapeo del esquema conceptual al esquema interno

(2) Mapeo del esquema externo al esquema conceptual

4.2 Modelo

4.2. 1 Conceptos básicos del modelo de datos (P91)

Los modelos de datos se dividen en tres tipos según los diferentes niveles de aplicación: modelos de datos conceptuales, modelos lógicos y modelos de datos físicos. > Los modelos conceptuales incluyen el modelo E-R, el modelo de datos lógico, también conocido como modelo de datos,

modelo jerárquico, modelo de red, modelo relacional,

modelo de datos físicos, también conocido como llamado modelo físico. .

1.2.2 Modelo E-R (P91-P95)

El modelo conceptual es el modelo E-R (o modelo de contacto de entidad)

1. Conceptos básicos del Modelo E-R

(1) Entidad

Las cosas del mundo real se pueden abstraer en entidades

(2) Atributos

Lo real El mundo tiene algunas características, estas características pueden representarse mediante atributos. Los atributos caracterizan a una entidad.

(3) Contacto

El contacto uno a uno se abrevia como 1:1.

Contacto uno a muchos o muchos a uno, abreviado como 1:M (1:m) o M:1 (m:1).

Para el contacto de muchos a muchos, la altura de la abreviatura es M:N o m:n.

3. Representación gráfica del modelo E-R

En el diagrama E-R, se utilizan elipses para representar atributos.

Usa diamantes para representar las conexiones en el diagrama E-R.

4.2.3 La estructura básica del modelo jerárquico es una estructura de árbol (P95)

4.2.4 Modelo de red (P95-P96)

Modelo de red Es un gráfico no dirigido sin restricciones.

4.2.5 Modelo relacional (P96-P98)

1. Estructura de datos relacional

El modelo relacional está representado por una tabla bidimensional.

4.3 Álgebra relacional

(4) Consulta

① Operación de proyección

② Operación de selección

③ Flauta Operación del producto cartesiano

Entonces la relación R y S se expresan como R×S a través del producto cartesiano.

3. Operaciones ampliadas en álgebra relacional

(1) Operación de intersección (también unión y diferencia)

Después de la operación de intersección de las relaciones R y S La La relación resultante consta de aquellos órdenes que están tanto dentro de R como dentro de S, denotados R∩S.

(2) Operación de división

Si la operación del producto cartesiano se considera una operación de multiplicación, entonces la operación de división es su operación.

T÷R=S o R/R=S

4.4 Diseño y gestión de bases de datos

El diseño de bases de datos es el núcleo de la aplicación de bases de datos.

4.4.1 Descripción general del diseño de bases de datos (P104)

El desarrollo de todo el sistema de aplicación de bases de datos se divide en varias etapas con objetivos independientes. Son: etapa de análisis de requisitos, etapa de diseño conceptual, etapa de diseño lógico y etapa de diseño físico.

4.4.2 Análisis de requisitos del diseño de bases de datos (P104-P105)

4.4.3 Diseño conceptual de bases de datos (dibujo del diagrama E-R) (P105-P108)

4.4.4 Diseño lógico de base de datos (P108-P109)

1. Convertir del diagrama E-R al modelo relacional.

4.4.5 Diseño físico de la base de datos (P110) ¿A qué puntuación corresponde el conocimiento básico de la base de datos del examen informático de nivel 2 sin papel?

El examen es un examen por ordenador con 10 preguntas de opción múltiple, con un valor de 10 puntos. Por favor comparta el video de los conocimientos básicos de la Oficina Nacional de Computación Nivel 2

Hola

Solo hay preguntas de opción múltiple de 10 puntos para los Conceptos básicos de la Oficina de Computación Nivel 2

Se recomienda sacar el banco de preguntas básico del público*** por separado

Esto ahorrará energía y tiempo en revisar otros contenidos

Más preguntas sobre informática El nivel 2 se puede encontrar en Baidu "Teng Yue English Computer College". Liang Sheng estará encantado de responder sus preguntas.

Responda con atención y solo solicite la aceptación. Le deseo una buena aprobación del examen. Conocimientos básicos del Examen Público de Informática Nivel 2 ***

Comprar el libro Ir a...