# Recent activity by soujanyareddy13

1
Let $L=\{0^n1^n|n\ge 0\}$ be a context free language. Which of the following is correct? $\overline L$ is context free and $L^k$ is not context free for any $k\ge1$ $\overline L$ is not context free and $L^k$ is context free for any $k\ge1$ Both $\overline L$ and $L^k$ for any $k\ge1$ are context free Both $\overline L$ and $L^k$ for any $k\ge1$ are not context free
2
A software program that infers and manipulates existing knowledge in order to generate new knowledge is known as: Data dictionary Reference mechanism Inference engine Control strategy
3
A perceptron has input weights $W_1=-3.9$ and $W_2=1.1$ with threshold value $T=0.3.$ What output does it give for the input $x_1=1.3$ and $x_2=2.2?$ $-2.65$ $-2.30$ $0$ $1$
4
Which one of the following is correct, when a class grants friend status to another class? The member functions of the class generating friendship can access the members of the friend class All member functions of the class granted friendship have unrestricted access to the members of the class granting the friendship Class friendship is reciprocal to each other There is no such concept
5
Let $\Sigma=\{a,b\}.$ Given a language $L\underline\subset \Sigma^{\ast}$ and a word $w\in\Sigma^{\ast}$, define the languages: $Extend(L,w) :=\{xw\:|\:x\in L\}$ $Shrink(L,w) :=\{x\:|\:xw\in L\}$Show that if $L$ is regular, both $Extend(L,w)$ and $Shrink(L,w)$ are regular.
6
Which of the following is false regarding the evaluation of computer programming language: Application oriented features Efficiency and reliability Software development Hardware maintenance cost
7
Which of the following statements is not correct with reference to cron daemon in UNIX OS? The cron daemon is the standard tool for running commands on a predetermined-schedule It starts when the system boots and runs as long as the system is up Cron reads configuration files that contain list of command lines and the times at which they invoked Crontab for individual users are not stored
8
Consider the Breshenman's circle generation algorithm for plotting a circle with centre (0,0) and radius 'r' unit in first quadrant. If the current point is $(x_i, y_i)$ and decision parameter is $p_i$ then what will be the next point $(x_{i+1}, y_{i+1})$ and updates decision parameter $p_{i+1}$ ... $x_{i+1}=x_i-1; y_{i+1}=y_i; p_{i+1}=p_i+4x_i+10$
9
Match the description of several parts of a classic optimizing compiler in List-I, with the names of those parts in List-II: ... a-iii, b-iv, c-ii, d-i a-iv, b-iii, c-ii, d-i a-ii, b-iv, c-i, d-iii a-ii, b-iv, c-iii, d-i
10
Post-order traversal of a given binary search tree $T$ produces following sequence of keys: $3,5,7,9,4,17,16,20,18,15,14$. Which one of the following sequences of keys can be the result of an in-order traversal of the tree $T$? $3,4,5,7,9,14,20,18,17,16,15$ $20,18,17,16,15,14,3,4,5,7,9$ $20,18,17,16,15,14,9,7,5,4,3$ $3,4,5,7,9,14,15,16,17,18,20$
11
$\text{Description for the following question:}$ A golf club has $m$ members with serial numbers $1,2,\dots ,m$. If members with serial numbers $i$ and $j$ are friends, then $A(i,j)=A(j,i)=1,$ otherwise $A(i,j)=A(j,i)=0.$ By convention, $A(i,i)=0$, i.e. a person ... $A^4(1,3)=0$. Then which of the following are necessarily true? Give reasons. $m\underline> 6$
12
$\text{Description for the following question:}$ A golf club has $m$ members with serial numbers $1,2,\dots ,m$. If members with serial numbers $i$ and $j$ are friends, then $A(i,j)=A(j,i)=1,$ otherwise $A(i,j)=A(j,i)=0.$ By convention, $A(i,i)=0$, i.e. a person ... $A^4(1,3)=0$. Then which of the following are necessarily true? Give reasons. $m\underline < 9$
13
$\text{Description for the following question:}$ A golf club has $m$ members with serial numbers $1,2,\dots ,m$. If members with serial numbers $i$ and $j$ are friends, then $A(i,j)=A(j,i)=1,$ otherwise $A(i,j)=A(j,i)=0.$ By convention, $A(i,i)=0$, i.e. a person ... $A^2(i,i)>0$ for all $i,\;1\underline< i \underline < m.$
14
$\text{Description for the following question:}$ A golf club has $m$ members with serial numbers $1,2,\dots ,m$. If members with serial numbers $i$ and $j$ are friends, then $A(i,j)=A(j,i)=1,$ otherwise $A(i,j)=A(j,i)=0.$ By convention, $A(i,i)=0$, i ... $A^4(1,3)=0$. Then which of the following are necessarily true? Give reasons. Member $1$ and member $2$ have at least one friend in common.
15
For numerical answers, the following forms are acceptable: fractions, decimals, symbolic e.g.:$\left( \begin{array}{c} n \\ r \end{array} \right)^n P_r , n!$ etc. A boolean value is a value from the set {$\text{True,False}$}. A $3$-ary boolean function is a function that takes three ... $3$-ary boolean function $h$. How many neighbours does $h$ have?
16
A square piece of paper $ABCD$ of side length $1$ is folded along the segment that connects the upper right corner $B$ and the midpoint $Q$ of the left edge $AD$, as shown. What is the vertical distance between the base edge (segment $DC$) and the point $P$ (which was originally point $A$)?
17
$\text{Description for the following question:}$ An Ice-cream company mainly operates in the five southern states of India. The pie chart shows the breakdown of revenues (in percentages) for the ice cream company over the last summer. The bar charts shows the detail of ... sold in the same proportion across the five states, then what are the sales of chocolate in Tamil Nadu, in lakhs of rupees?
18
$\text{Description for the following question:}$ An Ice-cream company mainly operates in the five southern states of India. The pie chart shows the breakdown of revenues (in percentages) for the ice cream company over the last summer. The bar chart shows the detail of breakdown for strawberry flavor by states in lakhs of rupees. What are the total sales of the chocolate flavor?
19
$\text{Description for the following question:}$ An Ice-cream company mainly operates in the five southern states of India. The pie chart shows the breakdown of revenues (in percentages) for the ice cream company over the last summer. The bar chart shows the detail of breakdown for strawberry flavor by states in lakhs of rupees. What is the total revenue of the ice cream company?
20
$\text{Description for the following question:}$ An Ice-cream company mainly operates in the five southern states of India. The pie chart shows the breakdown of revenues (in percentages) for the ice cream company over the last summer. The bar chart shows the detail of breakdown for strawberry flavor by states in lakhs of rupees. What are the total sales of the strawberry flavor?
21
For numerical answers, the following forms are acceptable: fractions, decimals, symbolic e.g.:$\left( \begin{array}{c} n \\ r \end{array} \right)^n P_r , n!$ etc. $\text{Description for the following question:}$ Suppose $X$ is the number of successes out of $n$ ... on his/her credit than the bank loses the entire loan amount. What is the expected revenue of the bank from a loan of $Rs. 100,000?$
22
For numerical answers, the following forms are acceptable: fractions, decimals, symbolic e.g.:$\left( \begin{array}{c} n \\ r \end{array} \right)^n P_r , n!$ etc. $\text{Description for the following question:}$ Suppose $X$ is the number of successes out of ... $\mathbb{E}(X)=np$. For the situation in the previous problem, what is the expected number defaults?
23
For numerical answers, the following forms are acceptable: fractions, decimals, symbolic e.g.:$\left( \begin{array}{c} n \\ r \end{array} \right)^n P_r , n!$ etc. $\text{Description for the following question:}$ Suppose $X$ is the number of successes ... one credit default in a year. You can assume that whether a given debtor will default or not is independent of the behavior of other debtors.
24
For numerical answers, the following forms are acceptable: fractions, decimals, symbolic e.g.:$\left( \begin{array}{c} n \\ r \end{array} \right)^n P_r , n!$ etc. A computer password requires you to use exactly $1$ uppercase letter, $3$ lowercase letters, $3$ digits and $2$ special characters (there are $33$ special characters that can be used). In how many ways can you create such a password$?$
25
For numerical answers, the following forms are acceptable: fractions, decimals, symbolic e.g.:$\left( \begin{array}{c} n \\ r \end{array} \right)^n P_r , n!$ etc. A $4$-digit number is represented as $abcd$ i.e. $a\times 10^3 +b\times 10^2 +c\times10+d,$ where $a\neq0.$ Suppose the number $dcba$, obtained by reversing the digits of $abcd$, is $9$ times $abcd$. Find the number $abcd$.
26
For numerical answers, the following forms are acceptable: fractions, decimals, symbolic e.g.:$\left( \begin{array}{c} n \\ r \end{array} \right)^n P_r , n!$ etc. A function $f$ from the set $A$ to itself is said to have a fixed point if $f(i)=i$ for some $i$ in $A$. Suppose $A$ is the set $\{a,b,c,d\}$. Find the number of bijective functions from the set $A$ to itself having no fixed point.
For numerical answers, the following forms are acceptable: fractions, decimals, symbolic e.g.:$\left( \begin{array}{c} n \\ r \end{array} \right)^n P_r , n!$ etc. In computing, a floating point operation (flop) is any one of the following operations performed by a computer ... $c_{ij}=\displaystyle\sum^5 _{k=1} a_{ik} b_{kj}$. How does this number change if both the matrices are upper triangular?
For numerical answers, the following forms are acceptable: fractions, decimals, symbolic e.g.:$\left( \begin{array}{c} n \\ r \end{array} \right)^n P_r , n!$ etc. Find $A^{10}$ where $A$ is the matrix $\begin{bmatrix} 1 & 1 & 0 \\ 0 & 1 & 1 \\ 0 & 0 & 1 \end{bmatrix}$. Justify your answer.
For numerical answers, the following forms are acceptable: fractions, decimals, symbolic e.g.:$\left( \begin{array}{c} n \\ r \end{array} \right)^n P_r , n!$ etc. Suppose $A,B$ and $C$ are $m\times m$ matrices. What does the following algorithm compute? (Here $A(i,j)$ denotes the $(i.j)^{th}$ entry of matrix $A$.) for i=1 to m for j=1 to m for k=1 to m C(i,j)=A(i,k)*B(k,j)+C(i,j) end end end
For numerical answers, the following forms are acceptable: fractions, decimals, symbolic e.g.:$\left( \begin{array}{c} n \\ r \end{array} \right)^n P_r , n!$ etc. Let $N=\{1,2,3,...\}$ be the set of natural integers and let $f:N\times N \mapsto N$ be defined by $f(m,n)=(2m-1)*2^n.$Is $f$ injective? Is $f$ surjective? Give reasons.