Tentauppgift OOP1 våren 2002



Relevanta dokument
Tentamen TEN1 HI

Tentaupplägg denna gång

Redovisning av inlämningsuppgifter

19. Skriva ut statistik

Guide till LogMeIn. AnyWare. Så genomför du de praktiska övningarna på din AnyWare -kurs. Du är där med AnyWare! SE1311 LogMeIn Guide ALAG-UK/A.

Eget val inom hemtjänsten

Behörighetssystem. Ska kontrollera att ingen läser, skriver, ändrar och/eller på annat sätt använder data utan rätt att göra det

Rapportering till FORA 2016

Figur 1. Skärmbild med markerade steg i videon. Diagram och tabell som visar positionerna som funktion av tiden.

Installationsanvisning för Su Officemallar 2003 För PC

Kvartalsrutiner - Hyresfakturering

2. Komma igång Skapa grupper och elever Skriv också ut sidan 13 så att eleverna har en snabbguide till programmet.

Forskare & Handledare. 1. Inloggning

Föreläsning 11. Giriga algoritmer

Övningar Dag 2 En första klass

Fira med ljus December. 239 kr (Ord. pris 368 kr, innehåller produkterna P91210, P95518) Konsten att skapa stämning

Administrera serier. Syfte. Innehåll. Guide Eventor

Va lkommen till Delfis statistikportal

Business Model You Din personliga affärsplan framtagen på åtta timmar.

Delaktighet och inflytande Skolmiljö Kunskap och lärande Bemötande

Innehåll. Användarstudier. Användarstudier enligt Microsoft. Varför? Aktivt lyssnande. Intervjuteknik. Intervju Observation Personor Scenarier Krav

Digitala blanketter för kommunala tjänster

Macromedia Flash MX 2004

Dugga Datastrukturer (DAT036)

Användarmanual Timvärde El o Fjärrvärme

Hidden Camera App. Realtidsprogrammering EDA040. Joakim Svensson (dt05js8) Torbjörn Lundberg (dt05tl3) Henrik Andersson (dt05ha1)

Om du vill hitta tillbaka till din sektion klicka på fliken i huvudmenyn som heter organisation.

Manual. Abelko M-Bus Device Creator (MBDC)

INSTRUKTIONSTEXT FÖR PLEXTALK Pocket PTP1 - Mottagare för poddradio -

Användarmanual Skolrapport.se. Vårdnadshavare

Du som kylentreprenör/kontrollant kan inför årsrapporteringen lägga in alla de kontroller som gjorts under året.

IT-lösningar. Guide, Kalenderkoppling för Outlookanvändare. Kalenderkoppling. Synkronisera Outlookkalender och Marvin i Telia Centrex 1 (7)

Programmet LastVikt Användarmanual

Reglerteknik M3. Inlämningsuppgift 3. Lp II, Namn:... Personnr:... Namn:... Personnr:...

Trampolinen Steg för steg En guide för dig som ska handleda morgondagens arbetskraft in i din yrkesroll, ditt företag eller din bransch.

DOWN/RESET(Knapp C) UP/START(Knapp D)

UTHYRNINGSPOLICY. Inledning. Grundläggande värderingar

Detta är första steget, i vårt arbete, med att göra det ännu enklare att arbeta i Capitex Säljstöd Fastighet.

Dela, samarbeta, byt. Bruksanvisning för administratörer

Lagadministration Linda Emterby

Forskarstuderande. 1. Inloggning

HJÄLPFIL: LÄRARAPPLIKATIONEN

Instruktioner till rekvisitionsblankett för statsbidrag för karriärtjänster våren 2015

Vikariehandledning Time Care Pool Timanställd vikarie

Boss version 1.4 Rev: Användarmanual för Bossadministratörer

Lathund för att arbeta med pdf

för att uppdatera dina produkter dagligen på LeGuide.com Groups webbplatser

Felanmälan/synpunkt via publik mobilapp

KOMMUNALT AKTIVITETSMEDLEMSBIDRAG

Tentamen SSY 065, lördag 14/4, 08:30-12:30, M. Examinator: Martin Fabian, (772) 3716 Tider för lärarens närvaro: 09:30, 11:30

Tentaupplägg denna gång

Handledning Octo Anmälan

Har du månadslön skriver du i vilken sysselsättningsgrad du har. (ex. 75%, 100%)

Kapitel 7 Hantering av tillgångar

SÅindex 5 i Microsoft Excel 2010

trafiksimulering Intro OU5 trafiksimulering

3FrontOffice. Ändra namn på ACD-grupp. Administrera ACD-grupper, Premium Administrera ACDgrupper, ACD-grupp på menyn.

PNSPO! Exporterar och Importerar texter från CX- Designer. 20 mars 2012 OMRON Corporation

TRÄNARGUIDE. Mattekoden FLEX.

Likabehandlingsplanen

Kapitel 16 Situationplan... 3

Manual Jourläkarschema Närhälsan V7 - Version 1.0

MOBBNINGSENKÄT. XXX-skolan

Produktbild och funktionsknappar

TNFL01 Flygtrafik och flygtransporter

B2C för Svensk Elitfotboll Urval

Semesteromställning Personec P

Hitta ditt vatten. - en handledning. Vatteninformationssystem Sverige. VISS - VattenInformationsSystem Sverige

IMSE WebMaster. med inbäddad webbserverteknik

Tele2 växel. Användarmanual

MÄKLARHUSETS MÄKLAR- BAROMETER

Lära känna skrivbordet

Manual för Kalmar kommuns Nya intranät. piren.kalmar.se

Manual för administration av Stängda Länkar i BoxOffice

Säkerhet Användarhandbok

Övning 4. Hashning, sortering, prioritetskö, bästaförstsökning. Hitta på en perfekt hashfunktion för atomer. Hur stor blir hashtabellen?

TIPS OCH KÄNDA FEL. BOOK-IT version

Nationell kartläggning av konsulentstöd till jour- och familjehem

Objektorienterad programmering D2

Hur arbetar Arbetsförmedlingen Samverkan? Marie Brederfält

Installationsanvisning för kursens programvara på egen dator

SNABBGUIDE TILL NEWSDESK

Bygga hus med LECA-stenar

Övervakning med GnilronEye

Skapa test med fritextfrågor

Handbok Bovo. Aron Bostrom Eugene Trounev Översättare: Stefan Asserhäll BOVO N 5

Användarhandbok. Linksys PLEK500. Powerline-nätverksadapter

Kommunikationsstrategi Leader Höga Kusten

75059 Stort sorteringsset

Objektorienterad programmering

ÖVERLÅTELSEBESIKTNING

Valideringen har även på en övergripande nivå sett över ruttvalen i bilvägnätet.

Oxiegårdens medlemsinformation okt 2014

Dagens OS. Unix, Linux och Windows. Unix. Unix. En översikt av dagens OS Titt på hur de gör. Många varianter Mycket gemensamt. En del som skiljer

Klassuppgift: Hinderrally

Anvisningar för Kvalitet i verksamhet för personer med funktionsnedsättning 2012

Elisabeth Bejefalk IT-Assistent Avesta kommun

MANUAL RADIOSTYRD KLOCKA med PROJEKTOR RM316P / RM316PU

En lathund inför utvecklingssamtalet

Lumbago - Förord. Välkommen till Journalprogrammet Lumbago.

Transkript:

Tentauppgift OOP1 våren 2002

I filerna i /info/oop1-02/tenta-mars-02 finns allt som behövs för att lösa uppgifterna. Problemställning Ett dataföretag håller igång ett antal datorsystem hos ett antal ägare (företag), spridda över Stockholm. Till sin hjälp har företaget ett antal konsulter som sköter försäljning, återköp, akut service och rutinunderhåll. Vi har ett program som simulerar verksamheten. Den mest centrala klassen i systemet är ädministratorsom utför simulering av en arbetsdag. Administratorobjektet skapar alla andra datastrukturer som behövs. Det krävs datastrukturer för att hålla reda på kunderna, kundernas (= ägarnas) datorsystem och händelser i systemet. Alla händelser sparas på sekundärminne, i filen event.out för eventuell efterbehandling i form av statistik m.m. Som systemet ser ut nu genereras automatiskt två typer av händelser, purchase en ägare köper ett till datorsystem och sale en ägare säljer tillbaka ett datorsystem till dataföretaget. När en händelse inträffar (slumpas fram) läggs den direkt i en händelsekö. Händelsekön töms en gång i minuten i en prioritetskö (om det finns plats). Så snart en konsult är ledig för att ta ett nytt uppdrag - tar han/hon den första händelsen i kön och utför motsvarande uppdrag. Konsulten blir då upptagen i 45 ± 15 minuter (slumpas fram). För att hantera alla olika objekttyper finns ett antal dynamiska vektorer i administratorobjektet, men för enkel uppräkning i ordning lagras de också i ett binärt träd samt, slutligen, i en hashtabell för extra snabb åtkomst. För närvarande är det endast datorsystemsägare som lagras på alla tre sätten. Varje objekt som skapas i systemet (ägare, datorsystem och händelser) får genom ett objekt ur klassen "unique"en unik identitet, och kan alltså identifieras med hjälp av denna. Sid 1 av 4

Modell position consultants consultant owner model readfrompersistent Memory storable datasystem purchase eventqueue queue event sale busy free heap priorityqueue time storage binarytree Adapter binarytree administrator hashtable OBS! att associationers multiplicitet är 1 om inget annat angivits i modellen. Sid 2 av 4

Din uppgift Välj en uppgift ur vardera två av nedanstående fyra kategorier. Kategori 1: 1. Endast ägare till datorsystem lagras i det binära trädet och i hashtabellen. Ändra så att även alla datorsystem lagras på samma sätt och se till att ett datorsystems ägare kan hittas via dessa strukturer. 2. För närvarande delas uppdrag ut till den konsult som står först bland de som är lediga. Ändra denna strategi så att den konsult som är geografiskt närmast kunden får ta uppdraget. 3. Inför prioritet i händelsehanteringen så att purchase har högre prioritet än sale. 4. Skapa statistik över de händelser som inträffat men inte åtgärdats då programmet avslutas. Kategori 2: 1. På sekundärminnet finns ingen uppgift om huruvida en händelse åtgärdats eller inte. Gör en utökning som löser detta problem. 2. Då programmet startar finns inga händelser kvar från föregåendedag. Se till att köp och försäljningar som inte åtgärdats återskapas vid programstart. 3. Unique startar alltid från 1. Ändra så att unique vid programstart börjar med första ännu inte använda heltalet. Kategori 3: 1. Skapa tre ännu inte representerade händelsetyper, Failure, Repair och Service, där Failure tas om hand genom att en Repair -händelse skapas som sedan hanteras av en konsult och där Service representerar en planerad serviceåtgärd (ett normalt underhåll). 2. Dela upp konsulterna på en försäljningskader och en reparations-(service- )kader. Det måste då finnas åtminstone en kaderspecifik händelsetyp per kader. 3. För närvarande finns ingen annan information i logfilen (events.out) än en notering om en försäljning eller ett köp. Set ill att varje händelse skrivs ut med information om inblandad ägare, konsult och dator samt inforamtion om när händelsen påbörjats och när den avslutats. Sid 3 av 4

Kategori 4: 1. Utöka programmet så att man kan ge extra parametrar vid start av programmet (ex. java administrator "IBM Thinkpad" 37000.00) varvid programmet nu och fortsätningsvis ha med den nya datormodellen. 2. Ibland kan det vara bra att kunna söka på annat än objekt-id. Skapa ett extra binärt träd som skall inkluderas i programmet så att man kan söka på datormodeller (och hitta deras ägare). OBS! att detta träd måste kunna hantera dubletter. En ägare kan ha flera datorer av samma datormodell. 3. Datorsystem som köps tillbaka från ägare försvinner ur systemet. Inför en ny kategori begagnat så att man kan sälja dessa igen till hugade spekulanter, dock inte till den som en gång ägde systemet. Sid 4 av 4