Contenido del reexamen del examen de posgrado en informática de la Universidad de Fudan
Consulte:
-
Las 10 materias requieren un nuevo examen.
Recordando la prueba escrita de reexamen informático de Fudan de 2008
1. Este tema es antiguo y se ha probado durante muchos años.
Se sabe que G= y (x, y)*(z, w)= (xz, xw+y).
Verificación: 1. g es un grupo.
2. Se demuestra que H= es su subgrupo normal.
La evidencia es simple. Primero, se demuestra que G es un semigrupo.
g es un semigrupo porque es un sistema algebraico y los elementos abc=a(bc).
Encuentra el unario e=(1, 0), y luego encuentra el inverso de (x, y), demostrando que el inverso debe existir.
De ello se deduce que G es un grupo.
Demostrar subgrupos normales es más sencillo. Encuentre la inversa de A y A y luego demuestre que aha-1 debe pertenecer a H, y luego saque la conclusión.
Este tema suele estar disperso y espero que los que lleguen tarde le presten más atención.
2. Principios. Esta pregunta es principalmente para probar su concepto de relación de aceleración. Si supieras cuál es la relación de aceleración, esta pregunta
sería igual a una pregunta dividida. Sabemos que la proporción de las tres partes con respecto al tiempo total es: a 0,2 b 0,3c0,5 es la relación de aceleración de a.
¿Es mejor acelerar 5 veces o C que acelerar 2 veces? De hecho, si establece una T grande, el tiempo total es un poco más rápido.
0.2/5+0.3+0.5=0.84T y los otros 0.2+0.3+0.5/2=0.75T son obviamente mejores.
3. Probabilidad La probabilidad se divide en dos preguntas. La primera es hacer una subpregunta para encontrar la probabilidad condicional. La explicación aquí es demasiado simple.
La segunda es que las dos primeras de las tres preguntas para completar los espacios en blanco son más difíciles. Una es encontrar la probabilidad de una función compuesta y la otra es encontrar la densidad de probabilidad conjunta. Necesitas una base sólida de probabilidad para resolver estos dos problemas. Se envían tres para obtener puntos. Esas son todas las probabilidades. Cada año, alguien considera la probabilidad como una pregunta que hay que puntuar. De hecho, hay una diferencia. Si tienes un problema, todavía estás jodido.
4.Ingeniería del software. La ingeniería de software de este año sigue siendo una pregunta de opción múltiple. Esta es una pregunta sobre el grado de acoplamiento entre módulos. Acoplamiento entre módulos
Ya sea alto o débil, es bueno. ¿Cuáles son los datos internos de otro módulo a los que un módulo puede acceder directamente?
Acoplamiento (tenga en cuenta que son datos internos, obviamente acoplamiento de contenido, que es el mayor grado de acoplamiento), los módulos están conectados a través de un * * * nodo de datos común.
¿Qué es el acoplamiento estructural (obviamente acoplamiento público)? ¿Qué es el acoplamiento entre módulos controlados por una señal?
Acoplamiento (no estoy seguro, no encontré este acoplamiento en el libro después de llegar a casa, pero creo que es un acoplamiento de control)
. Finalmente les pregunto cuál tiene mayor grado de acoplamiento, que obviamente es acoplamiento de contenido. Puntos por sentimiento personal.
5. La arquitectura de este año muestra lo que hay en el caché, uno es el tiempo promedio total para acceder al caché directamente.
Entre las soluciones, una es el acceso serial (es decir, después de cada acceso a la memoria principal, se debe acceder una vez al caché, ir personalmente, en caso contrario.
Haz esta pregunta Realmente no tiene sentido. Todavía hay un 30% de posibilidades de acceder a los datos. Esta pregunta trata sobre cómo encontrar el tiempo promedio. Los que conocen la pregunta lo harán y los que no lo saben le dirán cómo hacerlo. Todavía no lo entiendo.
6. La declaración SQL de la base de datos es súper simple este año, pero la última pregunta sigue siendo muy interesante. ¿Cuál es la mejor manera de crear un índice? No creo que puedas usar el árbol B+ (escribí B+ en papel
) porque no es necesario ordenar el código primario y otros códigos no primarios sí. No lo sé.
Mira el maestro.
7. Se dice que es un modelo de traducción guiado por semántica o algo así.
p>Compilación y gráficos. se abandonan juntos.
8. Red El problema de red súper simple es probar la fórmula de Shannon, pero debes recordar que la unidad de decibeles debe cambiarse
Solo de esta manera. ¿Todos pueden conocer los detalles al leer el libro?
9. Si no lo entiendes, simplemente no lo entiendes. Según la gente que lo sabe, es súper simple, pero yo simplemente no lo entiendo, como si entendiera Internet.
La fórmula agrícola es súper sencilla, y quien nunca la haya visto no la entenderá. La fórmula agrícola es súper sencilla y quien nunca la haya visto no la entenderá.
10. Todavía no entiendo las cosas de la programación dinámica. No importa lo que digas, es inglés. Nota
No es necesario que responda en inglés. En este punto, me gustaría recordarles, hermanos y hermanas, que los problemas P, NP y NPC (NP-completo)
los problemas NP-difíciles existen desde hace muchos años. Lo que pienses depende de ti, pero debes dominar los conceptos de estos temas.
Está bien. Hay 10 temas en total, eso está todo aquí. Calculo que debería ser unos 50 puntos. Si todos
Si el puntaje es este, entonces si la prueba inicial no es baja, probablemente estará bien. Pero me gustaría recordarle a DDMM sobre el nuevo examen de este año.
Un grupo de personas está enferma.
Cada persona se divide en tres grupos y se dispone en forma de serpiente según su actuación. (La llamada disposición serpentina significa que cada grupo tiene una altura.
Los compañeros del primer grupo fueron los más deprimidos. Durante la entrevista profesional, uno de los cinco profesores hizo la misma pregunta, todos de el reexamen.
Las cuestiones relacionadas con el contenido, como los problemas de NP, como la diferencia entre concentradores y enrutadores (¿no están en la misma capa?) requieren el conocimiento de todos. Generalmente no es la elocuencia de todos. Ambos grupos son muy elocuentes.