Examen de ingreso de posgrado de 2015: ¿Algoritmos de uso común para estructuras de datos informáticos (5)?
Consejo 1: ¿Cómo identificar diferentes tipos de preguntas?
▲Cómo lidiar con preguntas de lógica formal: puntos de conocimiento de "fuerte correlación" y su correcta aplicación
▲Cómo lidiar con preguntas de razonamiento argumentativo:
☆ 12 MBA Algunos puntos a tener en cuenta. MPa. Examen de lógica MPACC.
Siete tipos de MBA. MPa. Preguntas de la prueba de lógica MPACC y puntos clave para resolverlas.
★Puntos de conocimiento extremadamente importantes en lógica formal (5, 4, 3, 2, 1)
△Cinco conceptos lógicos básicos (no, Y, O, O)△ Relación condicional (luego)
△Cuatro importantes fórmulas equivalentes
△3 Reglas de inferencia
△2 Correspondencia
△ 1 Fórmula de orden reducido
★Conceptos lógicos básicos (no, Y, O, O).
No A (registrado como ?A)=vacaciones? verdadero=falso? Falso = Verdadero
A y B (etiquetados como A∧B) = A∧B) = A y B son ambos verdaderos (Verdadero∧Verdadero) = Verdadero.
(True/False)=(False/True)=(False/False)=False
A o B (etiquetado A∨B) = Al menos uno de A y B valor verdadero.
(Verdadero∨Verdadero)=(Verdadero∨Falso)=(Falso∨Verdadero)=Verdadero(Falso∨Falso)=Falso.
A o B = A y B tienen al menos un valor de verdad y como máximo un valor de verdad.
(1) ¿Cuáles son las similitudes y diferencias entre "A y B" y "A o B"?
(2) ¿Cuáles son las similitudes y diferencias entre "A o B" y "A o B"?
¿Cuál de las siguientes conclusiones es cierta?
(1) Si "A o B" es verdadero, "o A o B" es verdadero.
(2) Si "A o B" es verdadero, entonces "A o B" es verdadero.
Pensamiento (3) Dado que los dos juicios "A y B" y "A o B" tienen un solo valor de verdad, ¿qué conclusiones se pueden sacar?
(4) Dado que "o A o B" y "o A o B" tienen una sola verdad, ¿qué conclusiones se pueden sacar?
★Relaciones condicionales☆Condiciones suficientes/condiciones necesarias
A es una condición suficiente para B = Si A es verdadera, entonces B es verdadera.
= (generalmente expresado como) debe tener b.
La condición necesaria para que A sea B = Si A es falso, B es falso.
= (generalmente expresado como) sin a, no debe haber b.
Si a es condición suficiente para b, entonces b es condición necesaria para a. Viceversa, Dallas al auditorio
☆Cuatro situaciones de relaciones condicionales:
1.Suficiente pero no necesaria2. Necesario pero no suficiente3. condiciones necesarias y suficientes. No constituye una relación condicional.
☆Expresión de relaciones condicionales en el lenguaje cotidiano
A es una condición suficiente para B: si A, entonces B; siempre que a, b puedan denominarse colectivamente "entonces".
A es una condición necesaria para B: solo A puede ser B; a menos que sea a, no es b;...
☆Utilice "?" suficiente/necesario) relaciones condicionales
"A? B" significa: (1) A es una condición suficiente para B (2) B es una condición necesaria para a.
Si A, entonces B = A? ¿B solo tiene a, solo B = B? A
☆¿Menos A? B=? Bario
☆Descripción precisa de "a menos que..."
"(A menos que)..., de lo contrario..." significa: "Si niegas..., entonces. .."
"..., en caso contrario..."? …?…"
A menos que a, B =? ¿Respuesta? B A menos que a, B =? a B
B = A a menos que no A? b A menos que no a, en caso contrario no b = a B.
A, en caso contrario B = a menos que A, en caso contrario B A, a menos que B = a menos que B, en caso contrario A
Utilice "¿Piensa?" (¿También?)" expresa la siguiente relación condicional:
1. Si hay a, no habrá b.
Mientras haya a, no habrá b .
Sin a, no hay b
4. Si hay a, debe haber b
5. ..
6. A menos que no haya a, en caso contrario debe haber b.
7. 8. No existe b, de lo contrario no existe a.
9. Hay al menos una a y una B, en caso contrario c.
10. Mientras haya A y B, no habrá c.
★Cuatro importantes fórmulas equivalentes
(A?B)=(?AB)? (A?B)=(?AB)
(A?B)=(AB) (A?B)=(?Answer?b)
☆Para "entonces" Negación: Fórmula que se utiliza con mayor frecuencia en la resolución de problemas.
(A?B)=(AB)
☆ Reemplazo equivalente de "o" y "entonces"
¿Respuesta? B=? ¿respuesta? ¿BA? B=? ¿respuesta? B
Primero, mantenga la fórmula de la derecha (parte trasera) sin cambios;
En segundo lugar, cambie el signo negativo de la fórmula izquierda (delantera). Fórmula: Copiar de principio a fin
☆Principales preguntas relacionadas:
1. Decida con qué elemento realmente está de acuerdo la objeción.
2. Decide qué dos ideas entran en conflicto entre sí.
3. Determinar las circunstancias en las que las promesas no se cumplieron.
Piense en las circunstancias en las que no se cumplieron las siguientes promesas:
1. No promueva a Li, promueva a Zhao.
2. Li y Zhao deben promocionar al menos a una persona.
A menos que Li no lo ascienda, Zhao lo ascenderá.
Si promocionas a Li, no puedes promocionar a Zhao.
5. Li He puede promocionar como máximo a una persona.
6. Li fue ascendido sólo cuando fue ascendido.
7. O ser multado o declararse en quiebra.
8. Multa o clausura.
★Reglas básicas del razonamiento proposicional
☆"→": Las reglas de razonamiento de "entonces"
Convención: En "P? Q", P es se llama "pieza delantera", Q se llama "pieza trasera".
"?"La regla es:
Afirmar lo primero puede afirmar lo segundo; negar lo segundo puede negar lo primero;
Negar lo primero no puede determinar lo segundo. este último; debe estar detrás, no delante.
☆El razonamiento de las relaciones condicionales, ya sea que se trate de condiciones suficientes o necesarias, solo debe basarse en reglas "?". Al resolver problemas, los pasos para lidiar con las relaciones condicionales son:
Primero, use "?" para expresar con precisión las relaciones condicionales expresadas de varias maneras en el lenguaje cotidiano;
Segundo, use correctamente "?"regla.
☆Afirma lo primero (válido), niega lo segundo (válido).
Tipo de antecedente negativo (tipo no válido) Tipo posterior positivo (tipo no válido)
Piense si el siguiente razonamiento es válido. ¿Por qué?
1. Sólo la investigación tiene derecho a hablar. Lo he investigado y, por supuesto, tengo voz y voto.
2. Si eres un anciano, debes ser un anciano. Lao Zhang no es un anciano, entonces Lao Zhang no es un anciano.
No se puede cometer un delito sin que exista un motivo. Es imposible que una persona cometa un delito sin un motivo.
4. Si es divisible por 6, debe ser divisible por 2. 12 es divisible por 2, por lo que 12 debe ser divisible por 6.
☆"∩": Reglas de inferencia para "o"
Positivo negativo (válido): A o B, ahora no es A, entonces B.
Positivo y negativo (inválido)
☆"O,...o": reglas de inferencia para el rechazo
Positivo y negativo (válido), positivo y negativo (válido) )
☆Dilema
¿Respuesta? do,? ¿respuesta? d,A∨? a (puede ser implícito) Por lo tanto, C∨D
Lo anterior es el algoritmo de estructura de datos del Capítulo 5. Se espera que los candidatos puedan memorizar estos algoritmos para facilitar futuras solicitudes de exámenes y operaciones prácticas. Finalmente, ¡les deseo a todos éxito en el examen!
Lectura recomendada:
Examen de ingreso de posgrado de 2015: resumen de algoritmos comúnmente utilizados para estructuras de datos informáticos
Si tiene preguntas sobre el examen de ingreso de posgrado y no No sé cómo resumir el contenido del Centro de exámenes de ingreso de posgrado, no. Para comprender las políticas locales para el registro de exámenes de ingreso de posgrado, haga clic en la parte inferior para consultar el sitio web oficial y obtener materiales de revisión gratuitos:/xl/