STUPIDSID
Solve any one question from Q.1 & Q2.(a,b)
1
Why single pass algortihm is better than Rocchio's Algorithm? From the documents cluster of following documents term matrix using single pass clustering algorithm. Consider
Membership Function: Sum of product
Centroid calculation Function: Average
Threshold =11
Membership Function: Sum of product
Centroid calculation Function: Average
Threshold =11
| D1 | D2 | D3 | D4 | D5 | |
| T1 | 1 | 1 | 0 | 1 | 1 |
| T2 | 2 | 1 | 2 | 3 | 0 |
| T3 | 3 | 0 | 1 | 0 | 1 |
| T4 | 2 | 2 | 0 | 3 | 0 |
| T5 | 2 | 2 | 1 | 2 | 1 |
10 M
Solve any one question from Q.1(a,b) & Q.2(a,b)
1(a)
Design the medium scale enbedded system.
6 M
1(b)
With example explain how design metrics are depend on each other.
4 M
2(a)
Explain working of suffix tree. Construct suffix tree for following example. "This is a text. A text has many words. Words are made from letters".
6 M
2(a)
Compare foreground/Background system with RTOS.
5 M
2(b)
What a short note on matching coefficients.
4 M
2(b)
What is difference between Sprial and V model?
5 M
3(a)
Write a note on "Ontology languages for semantic web".
5 M
Solve any one question from Q.3(a,b) & Q.4(a,b)
3(a)
What is the need of semaphore ? How do you create counting semaphore?
4 M
Solve any one question from Q.3(a,b)& Q.4
3(b)
Write a note on "cluster based retrieval".
5 M
3(b)
Write algorithm/ program for reading ADC data using Q services of RTOS.
6 M
4
Consider a reference collection and its set of example information request. If q is the information request and a set Rq=(d3, d5, d9, d39, d44, d50, d70, d80, d120). Now consider new retrieval algorithm has been designed and has been evaluated for information request q returns, ranking of the documents in the answer set as
The documents that are relevant to the query q are underlined. Calculate percision and recall for the documents that are relevant to the query q.
| 1. | d120 | 6. | d9 | 11. | d38 |
| 2. | d84 | 7. | d58 | 12. | d48 |
| 3. | d50 | 8. | d129 | 13. | d230 |
| 4. | d6 | 9. | d143 | 14. | d113 |
| 5. | d8 | 10. | d25 | 15. | d3 |
The documents that are relevant to the query q are underlined. Calculate percision and recall for the documents that are relevant to the query q.
10 M
4(a)
Why mannual exclusion is necessary while using shared resources?
4 M
4(b)
Write algorithm / program to use semaphore for shared resources.
6 M
Solve any one question from Q.5(a,b)& Q.6(a,b)
5(a)
Describe the query processing in Distributed IR.
8 M
Solve any one question from Q.5(a,b,c) & Q.6(a,b,c,d)
5(a)
Compare Bootloader and BIOS.
6 M
5(b)
Explain Data models used for Multimedia IR.
8 M
5(b)
What are storage consideration in case of embedded linux?
5 M
5(c)
What are the features of embedded linux?
5 M
6(a)
What do you mean by collection partitioning & source selection in Distributed IR?
8 M
6(a)
Explain cross developement tools for Embedded linux target.
4 M
6(b)
Explain the generic multimedia Indexing Approach.
8 M
6(b)
What does the root file system contain?
2 M
6(c)
Compare NOR and NAND flash memories for embedded linux environment.
4 M
6(d)
What are the processor and memory requirement of embedded linux.
6 M
Solve any one question from Q.7(a,b)& Q.8(a,b)
7(a)
What is Metasearcher?
6 M
Solve any one question from Q.7(a,b,c) & Q.8(a,b,c)
7(a)
Explain Linux kernel corfiguration steps.
6 M
7(b)
What is importance of page ranking? Calculate page rank of following web pages.
!mage
!mage
12 M
7(b)
Explain different file system used in linux.
5 M
7(c)
Explain features of Universal bootloaders.
5 M
8(a)
What are the challenges while searching the web?
12 M
8(a)
Draw and explain linux kernel architecture.
5 M
8(b)
What is the role of crawler in web searching? Expalin the strategies used by web crawler.
6 M
8(b)
What are the bootloader challenges.
5 M
8(c)
What is device driver? What is use of device driver in embedded linux system? Explain different types of device driver used in embbeded system.
6 M
Solve any one question from Q.9(a,b)& Q.10(a,b)
9(a)
Define Recommender System? Explain in brief collaborative filtering.
8 M
Solve any one question from Q.9(a,b,c) & Q.10(a,b,c)
9(a)
Explain software and hardware codesign in embedded system.
4 M
9(b)
Explain the method of extracting data from text.
8 M
9(b)
Explain mobile phone as embedded system with software and hardware requirements.
4 M
9(c)
Explain mobile phone as embedded system with software and hardware requirements.
10 M
10(a)
Explain the concept of semantic web. How it is useful in web searching?
8 M
10(a)
Explain software developement tools for embedded system.
8 M
10(b)
Explain in detail content based recommendation of documents.
8 M
10(b)
What are hardware and software requirement of Automatic chocolate vending machine?
6 M
10(c)
What are the features of IDE?
4 M
More question papers from Information Storage & Retrieval