Fragenkatalog Software Engineering I & II 25 Februar 1997 Bernd Thomas Ich habe mal eine kleine Liste der Fragen, die ich so in den Prufungsprotokollen gefunden habe, zusammengetragen. Im groen und ganzen also nix Neues, nur eben alles auf einen Blick, schoen ware ja auch wenn jemand einen entsprechenden Antwortenkatalog erstellen wurde. cu Benno =:-) 1. Algebraische Spezikation der Symboltabelle? 2. Vorgehensweise bei der algebraischen Spezikation? 3. Wieviele Gleichungsaxiome mussen aufgestellt werden? 4. Erweiterung der algebraischen Spezikation einer Symboltabelle zu einer blockorientierten Symboltabelle. 5. Verikationsmethoden? 6. Zusicherungsmethode anhand einer einfachen Zuweisung. 7. Inferenzregeln fur die while-schleife erklaren. 8. Phasen des Software-Life-Cycles? 9. In welchen Phasen wird validiert? 10. Validierung in Entwurfphase? 11. Validierung in Implementationsphasen? 12. Symbolische Ausfuhrung anhand des Beispiels: if (X>Y) then Z:=X else z:=y 13. Wieviele Teilbaume entstehen bei der symbolischen Ausfuhrung? 14. Konstruktive Spezikation in Z versus algebraische Spezikation? 15. Deklarationsarten in Z? 16. Spezikation einer Priority-Queue in Z. 17. Projektdenition? 18. Aufgaben des Projektmanagements? 19. Was tun mit Projektaufgabe? 20. Netzplan, Sinn, Errechnung des kritischen Pfades? 1
21. Aufwandsschatzung mit CoCoMo? 22. Was mu bei CoCoMo bekannt sein? 23. In welchen Bereichen liegen die Werte bei CoCoMo? 24. CoCoMo Formel? Verlauf der Kurve? 25. Function-Point Methode? 26. Ein Function-Point in Cobol als KDSI ausgedruckt? 27. Wie sehen die Signaturen der Operationen auf der Symboltabelle aus? 28. Z-Spezikation des Schemas Symbolltabelle? 29. Z-Spezikation des Schemas install id? 30. Mu man im Pradikat der Spezikation von install id die Bedingung id =2 domst angeben? 31. Paradigmen der Softwareentwicklung? 32. ER-Diagramme (Idee, Komponenten, Notation)? 33. ER-Diagramme: Strukturierungsmittel? 34. ER-Diagramme: Semantik der Strukturierungsmittel? 35. ER-Diagramme: Integritatsbedingungen? 36. ER-Diagramme: Semantik der Kardinalitaten? 37. ER-Diagramme: Andere Notationsformen? 38. Entscheidungstabelle fur Parsingvorgang? 39. Spezizieren Sie einen Stack. 40. Sie haben ja jetzt in der Spezikation das Modul ITEM benutzt. Spezizieren Sie bitte auch ITEM! 41. Ausserdem ndet ja auch noch eine Eingabe statt. Spezizieren Sie bitte auch noch INPUT! 42. Nehmen Sie 'mal an, ich sei ein Programmierer und sage zu Ihnen: `Ja, dass mit dem Beispiel ist ja ganz nett, aber ich verstehe nicht genau, was bei produce (Anmerkung: Folge von Symbolen auf den Stack schieben) passiert.' Was tun Sie? Machen Sie das z. B. in Pseudocode! end 43. ok, auch wenn ich Struktogramme eigentlich nicht mag, bitte jetzt auch noch als Struktogramm! 2
44. Signatur des Stacks, der fur einen tabellengesteuerten Top-Down-Parser benotigt wird. 45. Algebraische Spezikation des Stacks. 46. Erklarung der initialen Semantik einer algebraischen Spezikation? 47. Was ist eine Konguration eines Softwaresystems? 48. Werkzeuge zur Versionsverwaltung? 49. Erweitern Sie die Signatur des Moduls STACK um eine Operation push- Seq, die eine Folge von Grammatiksymbolen von hinten nach vorne auf den Stack schiebt und geben Sie die Gleichungen fur diese Operationen an. 50. Signatur fur ein Beispiel? 51. Beispiel und Signatur zur Generalisierung und Aggregation bei ER-Diagrammen? 52. Notationsformen von Kardinalitaten? Was bedeutet der ausgefullte Kreis beim OMT? 53. Wie kann man ein Modul bzw. dessen funktionalen Eigenschaften darstellen? 54. Wie kann man das Verhalten eines Moduls beschreiben? 55. Vergleich konstruktive versus algebraische Spezikation, Vorteile und Nachteile nennen? 56. Stack in Z spezizieren, freetype-dention und tagging des Typs Stack? 57. Was fallt ihnen zu State-Charts ein? 58. Einsatzbereiche von State-Charts? 59. Depth Komponente der State-Charts erklaren. 60. State-Charts anhand einer graschen Benutzeroberache erklaren. 61. Warum speziziert man? 62. Vorgehensweise bei der algebraischen Spezikation? 63. Welche Validierungsverfahren kennen sie? 64. Prinzip der Zusicherungsmethode? 65. Wofur steht das Gleichheitszeichen in der if Bedingung innerhalb einer Gleichung einer algebraischen Spezikation? 3
66. Ist if i = init then c else lookahead(i) ein Term? 67. Signatur fur if-then-else? 68. Was ist LOTOS? 69. Was ist ein Ereigniss (LOTOS)? 70. Wie sieht eine LOTOS-Spezikation aus? 71. Welche Formen der Synchronisation (LOTOS) gibt es? 72. Welche Entwurfsparadigmen kennen Sie? 73. Woraus bestehen ER-Diagramme? Was ist deren Bedeutung? 74. Oft reicht ER zur Modellierung nicht aus, was dann? 75. Verizieren Sie das Programm zur Fakultatsberechnung. 76. Beschreiben Sie das Phasenmodell? 77. Wie sieht es mit einer Test-Phase aus? 78. Ich habe vor kurzem irgendwo einen Lebenszyklus gesehen, in dem ganz zum Schlu eine Dokumentationsphase auftauchte. Was halten Sie davon? 79. Was mu in der Entwurfsphase beschrieben werden? 80. Was mu bei einem Baustein denn alles beschrieben werden? 81. Wie wird durch eine algebraische Spezikation ein Baustein beschrieben? 82. Algebraische Spezikation eine Menge? 83. Wenn man nur Terme betrachtet (Beispiel:Menge) die aus init und insert aufgebaut sind, beschreibt dann jeder Term eine andere Menge? 84. Wie sieht denn nun genau eine Instanz eines Entitytyps (ER-Diagramme) aus? 85. Was ist eine Instanz eines Relationshipstyps? 86. 1:x Relation mittels p t R bzw. pt E Funktion erlautern. 87. Vorteile und Nachteile von Spezikationsparadigmen. 88. Grundprinzipien von Z. 89. Wartung: Uberblick Wartungstypen mit Erlauterung zu jedem Typ. 90. Was ist ein Dokument? 91. Versionskontrolle, was gibt's da so? 4
92. Wie konnen Deltas ermittelt werden? 93. Vorteile, Nachteile von Ruckwartsdeltas und Vorwartsdeltas? 94. Einsatzbereiche R/F Deltas? 95. Was erzeugt di genau? 96. Themenkreis R/F Deltas mit Editor-logs? 97. Gemischter Einsatz der Delta-Formen? 98. Versionen-Revisionen-Varianten. 99. Charakterisierung Netzplantechnik. 100. Rechnung Netzplantechnik. 101. Bedeutung der topologischen Sortierung in NPT? 102. Was fallt Ihnen zu Interaktionsdiagrammen ein? 103. Was steht in den fruhen Phasen zur Beschreibung zur Verfugung? 104. Welche Arten von STD's kennen Sie? 105. Was ist das Ergebnis des Entwurfs? 106. Kennen Sie eine Programmiersprache, in der das Modulkonzept realisiert ist? 107. Was ist eine Signatur? 108. Wo sind in Modula-2 die Komponenten einer Signatur zu nden? Wo ndet man Information Hiding? 109. Konnen Sie in Z den Datentyp TREE denieren? Wo ndet man hier die Signatur? 110. Was ist eine Quotiententermalgebra? 111. Programmtransformationen erklaren. 112. Programmtransformation: fold/unfold-bedingungen. 113. Programmtransformation: expandieren/komprimieren ausfuhrlicherklaren. 114. Transformationsregeln fur repeat zur while Schleife. 115. OMT-Diagram? 116. Algebraische Spezikation eines Buers. 117. Software Metriken nennen, Mazahlen und relative Werte. 118. Wo bekommt man die Groe des geplanten Systems her? 5