### The Joy of Computing using Python Week 9 Assignment

**Course name: The Joy of Computing Using Python**

Link to Enroll: Click here

**This is an assignment for The Joy of Computing using Python Week 9 Assignment**

**Q1) Which of the following ways can help to identify the author of a book?**

a. Books coverage

b. The uniqueness of writing.

c. Average word length.

d. Publisher name.

**Answer: a, b, c**

**Q2) Networkx in pythons is used for**

a. Making networks

b. Analyzing networks

c. Visualizing networks

d. Breaking networks

**Answer: a, b, c**

**Q3) What is the output of the following program?**

a. [‘joc, ‘python’]

b. [‘J’, ‘o’, ‘c’, ‘p’, ‘y’, ‘t’, ‘h’, ‘o’, ‘n’]

c. [j’, ‘o’, ‘c’,’, ‘p’, ‘y’, ‘t’, ‘h’, ‘o’, ‘n’]

d. [“‘, ‘c’, ‘h’, ‘J’, ‘n’, ‘o’, ‘o’, ‘p’, ‘t’, ‘y’]

**Answer: c. [j’, ‘o’, ‘c’,’, ‘p’, ‘y’, ‘t’, ‘h’, ‘o’, ‘n’]**

**This is an assignment for The Joy of Computing using Python Week 9 Assignment**

**Q4) In the world, on average, how many hops it will take to connect two people?**

a. 6

b. 7

c. 8

d. 9

e. 10

**Answer: a. 6**

**Q5) In the following code, nx.is_connected (G) will return?**

a. True

b. False

c. Sometimes True, sometimes false

**Answer: a. True**

**Q6) How many neighbors does node 4 have?**

a. 1

b. 2

c. 3

d. 4

**Answer: b. 2**

**This is an assignment for The Joy of Computing using Python Week 9 Assignment**

**Q7) While calculating the area of a state, how can we increase the accuracy of the calculated area?**

a. By increasing the size of the image.

b. By increasing the number of points.

c. By decreasing the size of the image.

d. By decreasing the number of points.

**Answer: b. By increasing the number of points.**

**Q8) How many nodes and edges does the following graph have?**

a. 5,5

b. 2,5

c. 5,2

d. 2,2

**Answer: c. 5,2**

**Q9) Which function of NLTK is used to make a frequency distribution of words?**

a. freqdist()

b. FreqDist()

c. freq_dist()

d. frequency_distribution

**Answer: b. FreqDist()**

**This is an assignment for The Joy of Computing using Python Week 9 Assignment**

**Q10) Degree of separation for the following graph is**

a. 1

b. 2

c. 3

d. 5

**Answer: a. 1**

**This is an assignment for The Joy of Computing using Python Week 9 Assignment**

**Programming Assignment**

**Question 1****Given two strings s1 and s2, write a function subStr that accepts two strings s1 and s2 and will return True if a s2 is a substring of s1 otherwise return False. A substring is a is a contiguous sequence of characters within a string.Input:bananamaniananaOutput:True**

**Solution:**

```
def subStr(s1, s2):
M = len(s1)
N = len(s2)
for i in range(M - N + 1):
flag = True
for j in range(N):
if (s1[i + j] != s2[j]):
flag = False
break
if flag :
return True
return False
if __name__ == "__main__":
s1 = input()
s2 = input()
print(subStr(s1, s2),end="")
```

**This is an assignment for The Joy of Computing using Python Week 9 Assignment**

**Question 2****Given two dictionaries d1 and d2, write a function mergeDic that accepts two dictionaries d1 and d2 and return a new dictionary by merging d1 and d2.Note: Contents of d1 should be appear before contents of d2 in the new dictionary and in same order. In case of duplicate value retain the value present in d1.Input:{1: 1, 2: 2}{3: 3, 4: 4}Output:{1: 1, 2: 2, 3: 3, 4: 4}**

**Solution:**

```
def mergeDic(d1, d2):
dic = {}
for key,value in d1.items():
dic[key] = value
for key,value in d2.items():
if key not in dic.keys():
dic[key] = value
return dic
key = list(map(int, input().split()))
val = list(map(int, input().split()))
d1 = {}
for i in range(len(key)):
d1[key[i]] = val[i]
d2 = {}
key = list(map(int, input().split()))
val = list(map(int, input().split()))
for i in range(len(key)):
d2[key[i]] = val[i]
print(mergeDic(d1, d2))
```

**This is an assignment for The Joy of Computing using Python Week 9 Assignment**

**Question 3****Given an integer n, print all the indexes of numbers in that integer from left to right.Input:122345Output:1 0 2 1 2 3 3 4 4 5 5**

**Solution:**

```
n = str(n)
dic = {}
for i in range(len(n)):
if n[i] not in dic.keys():
dic[n[i]] = [i]
else:
dic[n[i]].append(i)
for key, value in dic.items():
print(key, end= ' ')
for i in value:
print(i, end= ' ')
print()
```

**This is an assignment for The Joy of Computing using Python Week 9 Assignment**

More Weeks solutions of this course: https://progies.in/answers/nptel/the-joy-of-computing-using-python

More NPTEL Solution: https://progies.in/answers/nptel

* The material and content uploaded on this website are for general information and reference purposes only. Please do it by your own first. COPYING MATERIALS IS STRICTLY PROHIBITED.