网络信息检索—样本试卷

Examination Paper Page 1 total 8

Integrity for examination, serious consequences for cheating! SCUT FINAL EXAMINATION Examination Paper A Attention：1. Please fill in the information inside the sealed line before the exam 2. Write down your answers directly in this paper (or in an answer sheet) 3. Examination form: open-book (closed-book) 4. This paper contains three section, 100 points in total. There are 120 minutes for the exam. Section one two Three four five Total Score Marker Section One: Individual multiple-choice (3 points per problem, 30%) Problem 1 2 3 4 5 6 7 8 9 10 answer 1. Convert the Boolean Query Expresstion: q=)(321kkkto Disjunctive Normal Form (析取范式): A.(1,1,1) ∨(1,0,0) ∨(1,1,0) B.(0,1,1) ∨(0,1,0) ∨(0,0,1) C.(1,1,1) ∨(1,0,0) ∨(1,0,1) D.(1,0,1) ∨(1,1,0) ∨(1,0,0) 2. When crawler is gathering pages, which of the following factors has nothing to do with the quality of a page? A.Depth-first or breadth-first search strategy B.PageRank of pages C.Depth to crawl D.Content type of pages 3. Document d and query q can be express as a vector: d= (1, 1, 1, 0, 1, 1, 0)，q= (1, 0, 1, 0, 0, 1, 1), use inner product and cosine method to calculate the similarity between d and q respectively are: A.3，20/3B.3，5/3C.5/3，3 D.20/3，3 4. The text pre-processing of a search engine mainly includes: A.Tokenization、Remove stop words、Stemming、Inverted index _____________________NameStudentNo.SchoolSpecialty

SeatNO.

(Mustnotwriteanswersinsidethesealedline)…………………………………………The………………………………………………Sealing………………………………………line…………………

…

………………

ccac Examination Paper Page 2 total 8

B.Noise Reduction in Web Pages、Remove stop words、Stemming、Inverted index C.Noise Reduction in Web Pages、Tokenization、Remove stop words、Stemming D.Tokenization、Remove stop words、Stemming、Keywords extraction

5. The features of Web typically include: A.Zipf law、Small world theory (小世界理论)、Bow-tie Structure (蝴蝶结结构) B.Heaps law、Power Law distribution、Bow-tie Structure C.Zipf law、Small world theory、Heaps law D.Power Law distribution (幂律分布)、Small world theory、Bow-tie Structure

6. If you need to emphasize thatrecall is more important than precision and the E measure is:

Where parameter in E should be: A. = 1 B. >1 C. <1 D. =0

7. The edit distance (编辑距离) and Longest Common Subsequence (最长共有子序列) between “misspelled” and “misinterpreted” are respectively:A．8，mis B．8，mispeed C．11，mispeed D．11，mis

8. If the precision of a classification algorithm on two data sets with size of 100 and 1000 respectively are 0.8、0.9, the macro average precision and micro average precision of the algorithm are: A.0.85，0.81 B.0.85，0.89 C.0.81，0.85 D.0.89，0.85

9. If the content of a site’s robot.txt is: User-agent: GoogleBot Disabllow: /private It means that: A.Does not allow GoogleBot to crawl the files or directories under the /private directory B.Only allow GoogleBot to crawl the files or directories under the /private directory C.Does not allow GoogleBot to crawl the files or directories outside the /private directory D.Only allow GoogleBot to crawl the files or directories outside the /private directory

RPPRE22)1(db

ba

b Examination Paper Page 3 total 8

10. Which of the following interpretation to the damping coefficient (阻尼因子) d of PageRank algorithm is correct? A.d is the probability that users stop clicking and randomly surf to another page B.1- d is the probability that users stop clicking and randomly surf to another page C.d is the probability to prevent users from clicking links D.1- d is the probability that users randomly click the links

Section two: Answer questions (8 points per problem, 40%) 1. An English word list that contains 100,000 words, assuming that zipf constant k = 0.1 （1）How many words that appear 20 times ? （2）If the most commonly used m words’ frequency exceed the frequency of all words more than 20%, what is the smallest m?

2. What is the essentially difference between Global Automatic Analysis (全局自动分析) and Local Automatic Analysis (局部自动分析)?

b