Aspire Faculty ID #18941 · Topic: UGC NET Computer Science Nov 2020 (Paper II) · Just now
UGC NET Computer Science Nov 2020 (Paper II)

Consider a code with only four valid code words:

$0000000000,\ 0000011111,\ 1111100000,\ 1111111111$

This code has distance $5$. If the code word arrived is $0000000111$, then the original code word must be _____

Solution

Find Hamming distance from received word $0000000111$.

Distance from $0000011111$ is $2$.

Distance from $0000000000$ is $3$.

Distance from $1111100000$ is $8$.

Distance from $1111111111$ is $7$.

Minimum distance is with $0000011111$.

Hence, the original code word must be $0000011111$.

Previous 10 Questions — UGC NET Computer Science Nov 2020 (Paper II)

Nearest first
1
Which of the following is not an intermediate code form?
Topic: UGC NET Computer Science Nov 2020 (Paper II)
2
Which of the following statements is true?
Topic: UGC NET Computer Science Nov 2020 (Paper II)
3
Let $L_1$ and $L_2$ be languages over $\Sigma=\{a,b\}$ represented by the regular expressions $(a^*+b)^*$ and $(a+b)^*$…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
4
Consider $L=L_1\cap L_2$ where$L_1=\{0^m1^m20^n1^n\mid m,n\ge 0\}$$L_2=\{0^m1^n2^k\mid m,n,k\ge 0\}$Then, the language …
Topic: UGC NET Computer Science Nov 2020 (Paper II)
5
Let G be a directed graph whose vertex set is the set of numbers from 1 to 100. There is an edge from a vertex i to a v…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
6
If algorithm A and another algorithm B take $\log_2(n)$ and $\sqrt n$ microseconds, respectively, to solve a problem, t…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
7
In a binary max heap containing n numbers, the smallest element can be found in ____ time.
Topic: UGC NET Computer Science Nov 2020 (Paper II)
8
A complete n-ary tree is a tree in which each node has n children or no children. Let I be the number of internal nodes…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
9
A Software project was estimated at 864 Function Points. A six person team will be assigned to project consisting of a …
Topic: UGC NET Computer Science Nov 2020 (Paper II)
10
A company has a choice of two languages $L_1$ and $L_2$ to develop a software for their client. Number of LOC required …
Topic: UGC NET Computer Science Nov 2020 (Paper II)

Next 10 Questions — UGC NET Computer Science Nov 2020 (Paper II)

Ascending by ID
1
 Using RSA public key cryptosystem, if $p=3,\ q=11$ and $d=7$, find the value of $e$ and encrypt the number $19$.
Topic: UGC NET Computer Science Nov 2020 (Paper II)
2
Protocols in which the sender sends one frame and then waits for an acknowledgement before proceeding for next frame ar…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
3
The period of a signal is $100\ ms$. Then the frequency of this signal in kilohertz is ______
Topic: UGC NET Computer Science Nov 2020 (Paper II)
4
The process of removing details from a given state representation is called ______
Topic: UGC NET Computer Science Nov 2020 (Paper II)
5
Which of the following is NOT true in problem solving in artificial intelligence?
Topic: UGC NET Computer Science Nov 2020 (Paper II)
6
If $f(x)=$ $x$ is my friend, and $p(x)=$ $x$ is perfect, then the correct logical translation of the statement “some of…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
7
What kind of clauses are available in conjunctive normal form?
Topic: UGC NET Computer Science Nov 2020 (Paper II)
8
Consider the following properties:A. Reflexive B. Antisymmetric C. Symmetric Let $A=\{a,b,c,d,e,f,g\}$ and$R=\{(a,a)…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
9
Consider the following argument with premise $\forall x(P(x)\vee Q(x))$ and conclusion $(\forall xP(x))\wedge(\forall x…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
10
Which of the following are applications of symbol table?A. Storage allocationB. Checking type compatibilityC. Suppressi…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
Ask Your Question or Put Your Review.

loading...