zip

CS112 Programming Assignment 4 – Little Search Engine Test Cases Solved

35.00 $

Category:

Description

5/5 - (2 votes)

getKeyword (pts: 3,3,3,2,2)

  1. sWord

Ans: sword

  1. paraphrase; Ans: paraphrase
  2. really?!?!

Ans: really

  1. Between, Ans: null
  2. either:or Ans: null

loadKeywordsFromDocument (pts: 6,7,7)

  1. Lots of noise – txt
  2. Lots of keywords – Tygtxt

3.      Repetition of keywords – jude.txt insertLastOccurrence (pts: 2,3,2,3,2)

  1. Extreme left insertion

Frequencies: [82,76,71,71,70,65,61,56,54,51,48,45,41,36,34,30,25,20,20,18,17,17,14,12,85] Ans: [11,5,2,0]

  1. Extreme right insertion

Frequencies: [82,76,71,71,70,65,61,56,54,51,48,45,41,36,34,30,25,20,20,18,17,17,14,12,4] Ans: [11,17,20,22,23]

  1. In between test 1

Frequencies: [82,76,71,71,70,65,61,56,54,51,48,45,41,36,34,30,25,20,20,18,17,17,14,12,50] Ans: [11,5,8,9,10]

  1. In between test 2

Frequencies: [82,76,71,71,70,65,61,56,54,51,48,45,41,36,34,30,25,20,20,18,17,17,14,12,26] Ans: [11,17,14,15,16]

  1. Insertion with a frequency match

Frequencies: [82,76,71,71,70,65,61,56,54,51,48,45,41,36,34,30,25,20,20,18,17,17,14,12,17] Ans: [11,17,20]

mergeKeywords (pts: 7,9,9)

  1. Single document – txt
  2. 2 documents with no intersection – Tygtxt and metamorphosis.txt 3. 2 documents with a few intersections – pohlx.txt and pohly.txt top5Search (pts: 3,4,7,8,8)

docs to use: doc1.txt, doc2.txt, doc3.txt, doc4.txt, doc5.txt, doc6.txt, doc7.txt and doc8.txt.

  1. No matches for either

Keywords: strange (no match), case (no match) Ans: no list

  1. No match for 1 keyword, but more than 5 total matches

Keywords: color (doc5,3,7,2,4,1), strange (No match)

Ans: doc5,3,7,2,4 (1 pt penalty if > 5 results)

  1. Matches on both keywords, no common docs, more than 5 total matches

Keywords: orange (doc5,2,7,3,1), weird (doc6,8)

Ans:doc5,6,2,8,7 (1 pt penalty if > 5 results)

  1. 4 common docs, no common result frequencies, more than 5 total matches

Keywords: red (doc3,2,4,1,7,6), orange (doc5,2,7,3,1)

Ans: doc5,3,2,4,7 (2 pt penalty if > 5 results)

  1. 2 docs in different lists with the same frequency, more than 5 results

Keywords: red (doc3,2,4,1,7,6), car (doc1,3,7,6,4)

Ans: (doc1,3,2,7,4) (doc4 freq matches doc6) (2 pt penalty if > 5 results)

 

 

  • Little-Search-Engine-pvhqe6.zip

Related products