Catálogo de libros de materiales tutoriales para el examen de programador
1.1 Descripción general del diseño de algoritmos 1
1.2 Tabla de linealidad 4
1.2.1 Pila 6
1.2 .2 Cola 6
1.2.3 Array 7
1.2.4 Cadena 8
1.2.5 Análisis de ejemplo de esta sección 8
1.3 Árboles y árboles binarios 14
1.3.1 Árboles 14
1.3.2 Árboles binarios 15
1.3.3 Árboles de clasificación binaria 17
1.3.4 Árbol binario óptimo 18
1.3.5 Análisis de ejemplo de esta sección 20
1.4 Figura 24
1.4.1 Conocimientos básicos de gráficos 25
1.4.2 Árbol de expansión mínimo 27
1.4.3 Ruta más corta 27
1.4.4 Ejemplo de análisis de esta sección 29
1.5 Clasificación y búsqueda 32
1.5.1 Clasificación por inserción 32
1.5.2 Clasificación por selección 33
1.5.3 Clasificación por intercambio 33
1.5 .4 Ordenación por fusión 35
1.5.5 Ordenación cardinal 35
1.5.6 Búsqueda secuencial 36
1.5.7 Búsqueda binaria 37
1.5.8 Búsqueda de bloques 38
1.5.9 Análisis de ejemplo en esta sección 38
1.6 Método recursivo 41
1.6.1 Secuencia de Fibonacci 42
1.6.2 Problema de clasificación de diccionarios 43
1.6.3 Ejemplo de análisis de esta sección 44
Capítulo 2 Conocimientos básicos de lenguajes de programación, página 53
2.1 Principios básicos del sistema ensamblador 54
2.1.1 Lenguaje máquina y lenguaje ensamblador 54
2.1.2 Programa ensamblador 54
2.1.3 Programa ensamblador 56
2.1.4 Instrucciones macro 56
2.2 Principios básicos del sistema de compilación 57
2.2.1 Descripción general de la compilación 57
2.2.2 Conocimientos básicos de lenguajes formales 58
análisis léxico 60
análisis gramatical
traducción bajo guía gramatical
2.2 .6 Generación de código 71
2.3 Explicar los principios básicos del sistema 73
2.4 Tipos de datos de los lenguajes de programación 74
2.4.1 Tipos de datos básicos 74
Estructura 77
2.4.3 Tipos de datos abstractos 78
2.4.4 Tipos y verificación de errores 79
2.5 Estructuras de control de Lenguajes de programación 80
2.5.1 Expresión 81
2.5.2 Control de secuencia entre sentencias
Control de procesos 84
Lenguaje de scripting 86
2.6 Análisis de ejemplos en este capítulo 87
Capítulo 3 Conocimientos básicos de los sistemas operativos 97
3.1 Funciones, tipos y niveles de los sistemas operativos 97
3.2 Gestión de Procesadores (Gestión de Procesos) 98
3.3 Gestión de Almacenamiento 103
3.4 Gestión de Equipos 105
3.5 Gestión de Archivos 107
3.6 Gestión de operaciones 109
3.7 Sistema operativo de red 110
3.7.1 Descripción general del sistema operativo de red 111
3.7.2 Sistema operativo UNIX +011
3.7 .3 Sistema operativo Windows NT 112
3.8 Sistema operativo integrado 113
3.8.1 Descripción general del sistema operativo integrado 113
3.8.2 Sistemas integrados de uso común Sistema operativo 114
3.9 Análisis de ejemplo de este capítulo 116
Capítulo 4 Conocimientos básicos de desarrollo, operación y mantenimiento de software 127
4.1 Conocimientos básicos de ingeniería de software y gestión de proyectos 127
4.1.1 Conceptos básicos de ingeniería de software 127
4.1.2 Objetivos y tareas de cada etapa del desarrollo de software 128
4.1.3 Conocimientos básicos de los procesos de software 129
4.1.4 Conocimientos básicos de gestión de proyectos de ingeniería de software 132
4.1.5 Conocimientos básicos de métodos de desarrollo orientado a objetos 138
4.1.6 Herramientas de software 140
4.1.7 Entorno de desarrollo de software 141
4.1.8 Conocimientos básicos de gestión de calidad de software 141
4.1.9 Modelo de desarrollo de software 145
4.1.10 Ejemplo de análisis de esta sección 147
4.2 Conocimientos básicos de análisis y diseño de sistemas 154
4.2.1 Análisis estructural 154
4.2. 2 Introducción al análisis orientado a objetos 156
4.2.3 Conceptos importantes y principios básicos del diseño de sistemas 157
4.2.4 Diseño estructurado 159
4.2.5 Diseño orientado a estructura de datos 161
Diseño orientado a objetos 161
4.2.7 Análisis de ejemplo de esta sección 162
4.3 Conocimientos básicos de programación 165
4.3.1 Programación estructurada y sus herramientas 165
4.3.2 Estilo de programación 167
4.3.3 Conocimientos básicos de diseño orientado a objetos y programación visual 167
Lenguaje de programación 168
Programación extrema 169
4.3.6 Análisis de ejemplo en esta sección 171
4.4 Conocimientos básicos de prueba de programas 174
4.4.1 Pruebas de caja negra, caja blanca Conocimientos básicos de pruebas y pruebas de caja gris 174
4.4.2 Flujo de trabajo de prueba 176
4.4.3 Análisis de ejemplo de esta sección 178
4.5 Conocimientos básicos de los documentos de desarrollo de software 181
4.5.1 Especificaciones de desarrollo de software y estándares de documentos 181
4.5.2 Análisis de ejemplo de esta sección 184
4.6 Conocimientos básicos de operación y mantenimiento de software 185
4.6.1 Conocimientos básicos de operación y mantenimiento de software 185
4.6.2 Conocimientos básicos de mantenimiento de software 186
4.6.3 Ejemplo de análisis de esta sección 187
Capítulo Capítulo 5 Sistema de base de datos 189
5.1 Funciones y características del sistema de gestión de bases de datos 189
5.2 Modelo de base de datos 190
5.2.1 Estructura de tres niveles del sistema de base de datos 190
5.2.2 Modelo de tres niveles del sistema de base de datos 191
5.2.3 Dos independencia de nivel del sistema de base de datos 192
5.3 Modelo de datos 192
5.3.1 Clasificación del modelo de datos 192
5.3.2 Modelo relacional 193
5.3.3 Diagrama del modelo E-R 194
5.4 Operación de datos 195
5.4.1 Operación de configuración 195
5.4.2 Operación de asociación 196
5.5 Idioma de la base de datos 199
5.5.1 Definición de datos 199
Consulta de datos 200
Actualización de datos 204
Ver 204
Control de datos 206
5.6 Función de control de base de datos 206
Control de concurrencia 206
Recuperación de datos 208
Seguridad 209
5.6.4 Integridad 211
5.7 Ejemplos de análisis de este capítulo 213
Capítulo 6 Tecnología multimedia y sus aplicaciones 231
6.1 Básico Conceptos de tecnología multimedia
6.1.1 Conceptos de multimedia 231
6.1.2 Computadora multimedia 232
6.2 Tecnología de compresión de datos 232
6.2.1 Concepto básico 232
Estándar de compresión de datos 233
6.3 Gráficos e imágenes 236
Conceptos básicos del color 236
6.3.2 Gráficos y archivos de imagen 237
6.4 Audio 238
6.4.1 Procesamiento de archivos de sonido
6.4.2 Tipos de archivos de sonido 241
6.5 Vídeo 242
6.6 Análisis de ejemplo de este capítulo 242
Capítulo 7 Hardware de computadora Conocimientos básicos 249
7.1 Sistema numérico y su conversión 249
7.1.65438+número decimal 249
7.1.2 Conversión binaria 249
7.2 Representación de datos 250
7.2.1 Código original, complemento y desplazamiento de marco 250
7.2.2 Números de punto fijo y punto flotante 251
7.2.3 Codificación de símbolos de texto 252
7.2.4 Descripción general del código de verificación 256
7.2.5 Verificación de paridad 256
7.2.6 Código Hamming y código de relación constante 257
7.2.7 Código de verificación de redundancia cíclica 258
7.3 Operaciones aritméticas y operaciones lógicas 259
7.3.1 Métodos de operación de números binarios en computadoras 259
7.3.2 Operaciones básicas de álgebra lógica y simplificación de expresiones lógicas 260
7.4 Composición de sistemas informáticos 263
Hardware y software 263
Lenguaje informático 264
7.4.3 Estructura de Von Neumann
7.5 Tipos y funciones de computadora 265
7.6 Unidad central de procesamiento CPU266
7.6 Composición de 1 CPU 266
7.6.2 Generador de tiempo y modo de control 268
7.6.3 Clasificación de computadoras 269
7.6.4 Sistema de instrucción 271
p>
7.6.5 Evaluación y rendimiento del procesador 272
7.7 Dispositivos de comunicación y entrada/salida 273
7.7.1 Lista de dispositivos de entrada/salida 273
Entrada/Salida Controlador 274
7.7.3 Identificación de dispositivos periféricos 275
7.7.4 Acceso a dispositivos periféricos 275
7.7.5 Interfaz general de entrada/salida 280
7.7.6 Bus 281
7.8 Sistema de almacenamiento 283
7.8.1 Conceptos básicos de memoria 283
Memoria principal 284
7.8.3 Memoria auxiliar 285
Memoria caché 290
7.9 Análisis de ejemplos en este capítulo 294
Capítulo 8 Conocimientos básicos de aplicaciones informáticas 315
8.1 Operaciones básicas de Windows 315
8.1.1 Comprensión del entorno de escritorio 315
8.1.2 Conocimientos básicos de Windows 316
8.1. 3 Operaciones básicas con archivos 317
8.1.4 Operaciones básicas de Windows 319
8.2 Automatización de Office
8.2.1 Operaciones básicas de Word 322
8.2.2 Operaciones básicas de Excel
8.3 Operaciones básicas de Internet 334
Enviar y recibir correos electrónicos 334
8.3.2 Usar el navegador IE 337
8 3 . 3 Uso de Outlook 340
8.4 Análisis de ejemplo en este capítulo 342
Capítulo 9 Indicadores de rendimiento del sistema y seguridad de la información 347
9.1 Datos seguridad y confidencialidad 347
9.1.1 Algoritmo de cifrado de datos 347
9.1.2 Tecnología de autenticación 349
9.1.3 Protocolo de seguridad de la red de información 351
9.1.4 Tecnología de firewall 353
9.1.5 Control de acceso 354
9.2 Prevención de virus informáticos 356
9.2.1 Definición de virus 356
9.2.2 Características de los virus 357
9.2.3 Clasificación de los virus
9.2.4 Tendencias de desarrollo de virus
9.2.5 Prevención de virus Ataque 359
9.3 Prevención y control del caballo de Troya informático 361
9.3.1 Definición de caballo de Troya 361
9.3.2 Características del caballo de Troya 361
9.3.3 Función del caballo de Troya 362
9.3.4 Clasificación del caballo de Troya 362
9.3.5 Prevención del caballo de Troya 363
9.3.6 Eliminar troyanos 364
9.4 Indicadores de desempeño del sistema 364
9.4.1 Varios conceptos básicos 364
9.4.2 Evaluación del desempeño Indicadores generales y métodos 365
9.5 Análisis de ejemplos en este capítulo 367
Capítulo 10 Conocimientos básicos de redes 371
10.1371 Funciones, clasificación y composición de redes
Clasificación de redes informáticas 371
10.1.2 Clasificación por modo de trabajo 373
Composición de la red informática 374
10.2 Protocolos y estándares de red 379
10.2.1 Modelo de capa de red OSI 379
10.2.2 Protocolo LAN 384
10.2.3 Protocolo WAN 387
10.2.4 Protocolo de red 389
10.3 Estructura de red y comunicación 389
10.3.1 Topología de bus 390
10.3.2 Topología en estrella 390
10.3.3 Topología de anillo 391
10.3.4 Otras topologías 391
10.3.5 Selección de topología 392
10.4 Estructura de tres capas 392
10.4 .1 Modo Host 392
10.4.2 Modo Cliente/Servidor 392
10.4.3 Estructura de tres niveles y modo BPS 393
10.5 Estudio Preliminar de Intranets e Intranets 56438.68866868661
10.5.1 Protocolos de red de Internet 395
Aplicaciones de Internet 398
10.5.3 Intranets preliminares 400
10.6 Análisis de ejemplo en este Capítulo 400
Capítulo 11 Protección de la propiedad intelectual del software 413
11.1 Ley de derechos de autor y sus reglamentos de implementación 413
11.1 Objeto de la Ley de derechos de autor 413
11.1.2 Objeto de la Ley de Copyright 414
11.1.3 Copyright 414
11.2 Reglamento de Protección de Software Informático 415
Objetos de protección 11.2.1 Disposiciones 416
11.2.2 Determinación del propietario de los derechos de autor 416
11.2.3 Derechos de autor del software 416
11.3 Ley de marcas y su reglamento de implementación 417
11.3.1 Marca Registrada 418
11.3.2 Protección de los Derechos Exclusivos de las Marcas Registradas
11.3.3 Gestión del Uso de las Marcas Registradas
11.4 Ley de Patentes y Normas de Aplicación 419
11.4.1 Objetos protegidos por la Ley de Patentes 419
11.4.2 Determinar el titular de la patente
11.4.3 Patente 420
11.5 Ley contra la competencia desleal 421
11.5.1 Qué es la competencia desleal 421
Secretos comerciales 422 1 5 . Análisis de ejemplo de este capítulo 422
Capítulo 12 Conocimiento de estandarización 427
12.1 Descripción general de la estandarización 427
12.2 Nivel estándar 429
12.3 Estándar codificación 431
12.4 Organización de estandarización 434
12.5 Estándar de seguridad de la información 435
12.5.1 Estándar internacional de nivel de seguridad de la información 435
12.5. 2 Estándar internacional de seguridad de tecnología de la información 436
12.5.3 Estándar de seguridad de la información de China 438
12.6 Estándar de documentación y especificaciones de desarrollo de software 439
12.7 Estándar ISO 9000 439
Estructura general de las normas de la familia ISO 9000 12.7.1 edición 2000 439
12. 7. 2 Características principales de las normas de la serie ISO9000 edición 2000 440
12.8 Ejemplos en este capítulo Análisis 441
Capítulo 13 Inglés informático 447
13.1 447 Resumen
13.2
Análisis del examen 447
13.3 Explicación detallada de ejemplos 448
13.4 Materiales de lectura
Vocabulario seleccionado y abreviaturas en inglés informático 470
13.5 1 Vocabulario informático común 471
13.5.2 Abreviaturas informáticas comunes 476
Capítulo 14 Conocimientos básicos de tecnología de la información 481
14.1 Información y tecnología de la información
14.1.1 La definición y características de la información son 81
14.1.2 Informatización 482
La importancia de la informatización para las organizaciones 56438+04.6543866438
14.65438+
14.2 Informatización gubernamental y gobierno electrónico 485
14. 2.1 El concepto, función y significado de la informatización gubernamental. 56666.88666866666
El proceso y estrategia de informatización del gobierno de mi país 56438+04 2 198686868637
14.2.3 El concepto, contenido y forma técnica del gobierno electrónico.
Campos de aplicación del gobierno electrónico 490
14.2.5 Modelo de proceso y modelo técnico de construcción del gobierno electrónico
14.3 Informatización empresarial y comercio electrónico 493
Informatización empresarial El concepto, propósito, planificación y método 56438+04.
La estructura y función del sistema de planificación de recursos empresariales 496
14.3.3 Aplicación de la gestión de relaciones con los clientes en empresas
14.3.4 Inteligencia empresarial 502
14.3.5 Tipos y estándares de comercio electrónico 504
14.4 Gestión de recursos de información 506
14.5 Políticas, regulaciones y estándares relacionados con la información 508
14.6 Análisis de ejemplo en este capítulo 509
Capítulo 15 Conocimientos básicos de los sistemas de información 511
15.1 Sistema de información
15.1 .1 Concepto de sistema de información
15.1.2 Función del sistema de información
15.1.3 Tipo de sistema de información 514
15.1. 4 Desarrollo del sistema de información
p>
15.2 Construcción del sistema de información 518
Complejidad de la construcción del sistema de información
15.2.2 Ciclo de vida del sistema de información
15.2.3 Principios de construcción del sistema de información 520
15.2.4 Métodos de desarrollo del sistema de información
15.3 Análisis de ejemplo de este capítulo 524
Apéndice Esquema del examen de nivel de programador 525
Documento de referencia 529