Provkvalificeringsexamen för Direkt inmatningsspår
Denna tentamen är publicerad för kandidatstudenter av civilingenjör i datavetenskapsprogram vid Maharishi University of Management (datavetenskapsprogramSM). För att kvalificera sig för DIREKT INTRYCK spår måste inkommande elever passera en tentamen som liknar den som anges nedan vid ankomsten till universitetet.
Om eleverna inte kan klara den här tentamen kan de komma in i PREPARATORISK TRACK. Faktiska provfrågor skiljer sig från de nedan angivna. Provetxamen skrivs här för att hjälpa potentiella studenter att bedöma sin beredskap för studier i programmet.
PROV EXAM
1. [Tester problemlösning och lite Java-språk] Skriv en Java-metod removeDuplicates som tar bort alla dubbletter i en viss lista. Antag följande:
en. Metoden accepterar ett objekt av typen List
b. Metodens returtyp är ogiltig
c. Duplikat bestäms med hjälp av equals () -metoden (snarare än av == operatören)
Din implementering av removeDuplicates ska på ett lämpligt sätt hantera det fall där en nolllista överförs till metoden.
Testa din metod genom att skriva kod i en huvudmetod, vilket gör följande:
en. Det skapar en förekomst av List och laddar den med följande strängvärden: {"bra", "bättre", "bäst", "bäst", "första", "sista", "sista", "sista", "bra ”}
b. Den åberopar removeDuplicatesMethod, som passerar i detta fall av List
c. Den matar ut den modifierade listan till konsolen
2. [Tester Java språk och problemlösning] Skriv ett Java-testForSum som bestämmer huruvida ett givet antal heltal innehåller tre poster vars summa är lika med ett givet heltal. Antag följande:
en. Metoden accepterar en array intArr av int och ett int testInt som dess två argument
b. Metodens returtyp är booleskt
c. Metoden returnerar sant om och endast om det finns separata heltal i, j, k så att intArr [i] + intArr [j] + intArr [k] är lika med testInt.
Testa din metod i en huvudmetod, som passerar följande inmatningsvärden
{5, 1, 23, 21, 17, 2, 3, 9, 12}, 22
in i metoden testForSum, och som matar ut returvärdet till konsolen.
3. [Tester kunskap om datastrukturer] Skapa din egen länkade lista (använd inte någon av de klasser som finns i Samlings API). Genomför följande två operationer:
Om du använder jdk1.4 eller tidigare:
void add (Objekt ob);
booleska find (Objekt ob);
String toString ();
Om du använder j2se5.0 och du vet generisk programmering:
void add (T ob);
booleskt find (T ob);
String toString ()
ToString-metoden ska ordna elementen i listan i en kommaseparerad sekvens i följande format:
[elem0, elem1, elem2, ..., elemN]
Testa din länkade lista i en huvudmetod som gör följande:
en. Skapar en förekomst av din lista och lägger till följande strängar till den:
"Straight", "Bent", "Equals", "Well", "Storm"
b. Använder din funktionsfunktion för att söka efter nycklarna "Well" och "Strength"
c. Utmatar både ingångslistan och sökresultaten till konsolen och matar ut resultaten till konsolen genom upprepade gånger med hjälp av din add-funktion för att fylla i en ny instans av din länkade lista med strängar och sedan mata ut för att konsolera det booleska resultatet av att söka efter en sträng i detta lista.
4. [Testar grundläggande kunskaper om rekursion] Skriv en rekursiv statisk Java-metod som accepterar en array ar av heltal argument returnerar en lista över alla permutationer av dessa heltal.
(A permutation av en sekvens av heltal är en omarrangemang av heltal. Till exempel är en permutation av 1, 3, 4, 8, 2 3, 1, 2, 8, 4.) För detta problem kan du anta att inmatningsmatrisen inte innehåller några dubbletter. Din metod ska returnera en ArrayList med int-arrays.
Testa sedan din metod med hjälp av en huvudmetod. Huvudmetoden ska passera i följande array: [1, 5, 4, 2]; då ska det skrivas till konsolen den resulterande listan över permutationer.
5. [Testar kunskap om begreppet statisk] Skapa en Java-klass som tillåter högst 5-instanser av sig själv att skapas. Ring din klass JustFive. Ange en huvudmetod i din klass som försöker skapa 6-instanser i din klass.