Recent questions tagged gate1990
Register

Recent questions tagged gate1990

Recent questions tagged gate1990
0 votes
0 answers 28 views
GATE1990-7-b Video Solution
In a two-level virtual memory, the memory access time for main memory, $t_{M}=10^{-8}$ sec, and the memory access time for the secondary memory, $t_D=10^{-3}$ sec. What must be the hit ratio, $H$ such that the access efficiency is within $80$ percent of its maximum value?
admin asked in Operating System Apr 18, 2020
by admin
585 points
28 views
0 votes
0 answers 26 views
GATE1990-7a Video Solution
A block-set associative cache memory consists of $128$ blocks divided into four block sets. The main memory consists of $16, 384$ blocks and each block contains $256$ eight bit words. How many bits are required for addressing the main memory? How many bits are needed to represent the TAG, SET and WORD fields?
admin asked in CO & Architecture Apr 18, 2020
by admin
585 points
26 views
0 votes
0 answers 30 views
GATE1990-2-ix Video Solution
Match the pairs in the following questions: ...
admin asked in Compiler Design Apr 18, 2020
by admin
585 points
30 views
0 votes
0 answers 19 views
GATE1990-3-vii Video Solution
Choose the correct alternatives (More than one may be correct). It is undecidable whether: An arbitrary Turing machine halts after $100$ steps. A Turing machine prints a specific letter. A Turing machine computes the products of two numbers None of the above.
admin asked in Theory of Computation Apr 18, 2020
by admin
585 points
19 views
0 votes
0 answers 24 views
GATE1990-1-iv-a Video Solution
A 32-bit floating-point number is represented by a 7-bit signed exponent, and a 24-bit fractional mantissa. The base of the scale factor is 16, The range of the exponent is ___________
admin asked in Digital Logic Apr 18, 2020
by admin
585 points
24 views
0 votes
0 answers 30 views
GATE1990-3-xi Video Solution
Choose the correct alternatives (More than one may be correct). A graph is planar if and only if, It does not contain subgraphs homeomorphic to $k_{5}$ and $k_{3, 3}$. It does not contain subgraphs isomorphic to $k_{5}$ or $k_{3, 3}$. It does not contain a subgraph isomorphic to $k_{5}$ or $k_{3, 3}$ It does not contain a subgraph homeomorphic to $k_{5}$ or $k_{3, 3}$.
admin asked in Graph Theory Apr 18, 2020
by admin
585 points
30 views
0 votes
0 answers 21 views
GATE1990-3-vi Video Solution
Choose the correct alternatives (More than one may be correct). Recursive languages are: A proper superset of context free languages. Always recognizable by pushdown automata. Also called type $0$ languages. Recognizable by Turing machines.
admin asked in Theory of Computation Apr 18, 2020
by admin
585 points
21 views
0 votes
0 answers 16 views
GATE1990-3-viii Video Solution
Choose the correct alternatives (More than one may be correct). Let $R_{1}$ and $R_{2}$ be regular sets defined over the alphabet $\Sigma$ Then: $R_{1} \cap R_{2}$ is not regular. $R_{1} \cup R_{2}$ is regular. $\Sigma^{*}-R_{1}$ is regular. $R_{1}^{*}$ is not regular.
admin asked in Theory of Computation Apr 18, 2020
by admin
585 points
16 views
0 votes
0 answers 16 views
GATE1990-3-x Video Solution
Choose the correct alternatives (More than one may be correct). Indicate which of the following well-formed formulae are valid: $\left(P\Rightarrow Q\right) {\wedge} \left(Q \Rightarrow R\right) \Rightarrow \left(P \Rightarrow R\right)$ ...
admin asked in Mathematical Logic Apr 18, 2020
by admin
585 points
16 views
0 votes
0 answers 32 views
GATE1990-1-i Video Solution
Fill in the blanks: In the two bit full-adder/subtractor unit shown in below figure, when the switch is in position $2$ ___________ using _________ arithmetic.
admin asked in Digital Logic Apr 18, 2020
by admin
585 points
32 views
0 votes
0 answers 34 views
GATE1990-2-iii Video Solution
Match the pairs: ...
admin asked in Operating System Apr 18, 2020
by admin
585 points
34 views
0 votes
0 answers 40 views
GATE1990-7-c Video Solution
A certain moving arm disk-storage device has the following specifications: Number of tracks per surface=$404$ Track storage capacity=$130030$ bytes. Disk speed=$3600$ rpm Average seek time=$30$ m secs. Estimate the average latency, the disk storage capacity and the data transfer rate.
admin asked in Operating System Apr 18, 2020
by admin
585 points
40 views
0 votes
0 answers 20 views
GATE1990-1-v Video Solution
Fill in the blanks: Under paged memory management scheme, simple lock and key memory protection arrangement may still be required if the _________ processors do not have address mapping hardware.
admin asked in Operating System Apr 18, 2020
by admin
585 points
20 views
0 votes
0 answers 18 views
GATE1990-4-ii Video Solution
State whether the following statements are TRUE or FALSE with reason: The data transfer between memory and $I/O$ devices using programmed $I/O$ is faster than interrupt-driven $I/O$.
admin asked in CO & Architecture Apr 18, 2020
by admin
585 points
18 views
0 votes
0 answers 40 views
GATE1990-4-v Video Solution
State whether the following statements are TRUE or FALSE with reason: The Link-load-and-go loading scheme required less storage space than the link-and-go loading scheme.
admin asked in Compiler Design Apr 18, 2020
by admin
585 points
40 views
0 votes
0 answers 16 views
GATE1990-16a Video Solution
Show that grammar $G1$ is ambiguous using parse trees: $G_{1}: S \rightarrow$ if S then S else S $S \rightarrow$ if S then S
admin asked in Compiler Design Apr 18, 2020
by admin
585 points
16 views
0 votes
0 answers 22 views
GATE1990-1-vi Video Solution
Fill in the blanks: The highest-response ratio next scheduling policy favours ___________ jobs, but it also limits the waiting time of _________ jobs.
admin asked in Operating System Apr 18, 2020
by admin
585 points
22 views
0 votes
0 answers 101 views
GATE1990-3-i Video Solution
Choose the correct alternatives (More than one may be correct). Two NAND gates having open collector outputs are tied together as shown in below figure. The logic function $Y,$ implemented by the circuit is, $Y=ABC + DE$ $Y=\overline{ABC + DE}$ $Y=ABC.DE$ $Y=\overline{ABC.DE}$
admin asked in Digital Logic Apr 18, 2020
by admin
585 points
101 views
0 votes
0 answers 25 views
GATE1990-5-a Video Solution
Find the minimum product of sums of the following expression $f=ABC + \bar{A}\bar{B}\bar{C}$
admin asked in Digital Logic Apr 18, 2020
by admin
585 points
25 views
0 votes
0 answers 30 views
GATE1990-2-v Video Solution
Match the pairs in the following questions: ...
admin asked in Compiler Design Apr 18, 2020
by admin
585 points
30 views
0 votes
0 answers 17 views
GATE1990-4-i Video Solution
State whether the following statements are TRUE or FALSE with reason: RAM is a combinational circuit and PLA is a sequential circuit.
admin asked in Digital Logic Apr 18, 2020
by admin
585 points
17 views
0 votes
0 answers 35 views
GATE1990-5-c Video Solution
For the synchronous counter shown in Fig.3, write the truth table of $Q_{0}, Q_{1}$,and $Q_{2}$ after each pulse, starting from $Q_{0}=Q_{1}=Q_{2}=0$ and determine the counting sequence and also the modulus of the counter.
admin asked in Digital Logic Apr 18, 2020
by admin
585 points
35 views
0 votes
0 answers 19 views
GATE1990-1-vii Video Solution
Fill in the blanks: Semaphore operations are atomic because they are implemented within the OS _________.
admin asked in Operating System Apr 18, 2020
by admin
585 points
19 views
0 votes
0 answers 31 views
GATE1990-10b Video Solution
One giga bytes of data are to be organized as an indexed-sequential file with a uniform blocking factor 8. Assuming a block size of 1 Kilo bytes and a block refrencing pointer size of $32$ bits, find out the number of levels of indexing that ... size of the master index. The referencing capability (fanout ratio) per block of index storage may be considered to be $32$.
admin asked in Databases Apr 18, 2020
by admin
585 points
31 views
0 votes
0 answers 15 views
GATE1990-1-viii Video Solution
The condition for overflow in the addition of two $2's$ complement numbers in terms of the carry generated by the two most significant bits is ___________.
admin asked in Digital Logic Apr 18, 2020
by admin
585 points
15 views
0 votes
0 answers 19 views
GATE1990-17a Video Solution
Express $T(n)$ in terms of the harmonic number $H_{n}= \sum_{t=1}^{n} 1/i, n \geq 1$, where $T(n)$ satisfies the recurrence relation, $T(n)=\frac{n+1}{n} T(n - 1)+1$, for $n \geq \sum$ and $T(1) = 1$ What is the asymptotic behaviour of $T(n)$ as a function of $n$ ?
admin asked in Algorithms Apr 18, 2020
by admin
585 points
19 views
0 votes
0 answers 14 views
GATE1990-3-iii Video Solution
Choose the correct alternatives (More than one may be correct). The number of rooted binary trees with $n$ nodes is, Equal to the number of ways of multiplying $(n+1)$ matrices. Equal to the number of ways of arranging $n$ out of $2 n$ distinct elements. Equal to $\frac{1}{(n+1)}\binom{2n}{n}$. Equal to $n!$.
admin asked in Combinatory Apr 18, 2020
by admin
585 points
14 views
0 votes
0 answers 27 views
GATE1990-2-viii Video Solution
Match the pairs in the following questions: ...
admin asked in DS Apr 18, 2020
by admin
585 points
27 views
0 votes
0 answers 26 views
GATE1990-3-ii Video Solution
Choose the correct alternatives (More than one may be correct). Indicate which of the following statements are true: A relational database which is in 3NF may still have undesirable data redundancy because there may exist: ... functional dependencies involving prime attributes only on the left-side. Non-trivial functional dependencies involving only prime attributes.
admin asked in Databases Apr 18, 2020
by admin
585 points
26 views
0 votes
0 answers 36 views
GATE1990-4-iv Video Solution
State whether the following statements are TRUE or FALSE with reason: Transferring data in blocks from the main memory to the cache memory enables an interleaved main memory unit to operate at its maximum speed.
admin asked in CO & Architecture Apr 18, 2020
by admin
585 points
36 views
0 votes
0 answers 28 views
GATE1990-1-iv-b Video Solution
A 32-bit floating-point number is represented by a 7-bit signed exponent, and a 24-bit fractional mantissa. The base of the scale factor is 16, The range of the exponent is ___________, if the scale factor is represented in excess-64 format.
admin asked in Digital Logic Apr 18, 2020
by admin
585 points
28 views
0 votes
0 answers 28 views
GATE1990-2-vii Video Solution
Match the pairs in the following questions: ...
admin asked in Algorithms Apr 18, 2020
by admin
585 points
28 views
0 votes
0 answers 41 views
GATE1990-13a Video Solution
Consider the height-balanced tree $T_{t}$ with values stored at only the leaf nodes, shown in Fig.4. (i) Show how to merge to the tree, $T_{1}$ elements from tree $T_{2}$ shown in Fig.5 using node D of tree $T_{1}$. (ii) What is the time ... where $T_{1}$ and $T_{2}$ are of height $h_{1}$ and $h_{2}$ respectively, assuming that rotation schemes are given. Give reasons.
admin asked in DS Apr 18, 2020
by admin
585 points
41 views
0 votes
0 answers 18 views
GATE1990-5-b Video Solution
Show with the help of a block diagram how the Boolean function : $f=AB+BC+CA$ can be realised using only a $4:1$ multiplexer.
admin asked in Digital Logic Apr 18, 2020
by admin
585 points
18 views
0 votes
0 answers 18 views
GATE1990-15a Video Solution
Is the language generated by the grammar $G$ regular? If so, give a regular expression for it, else prove otherwise G: $S \rightarrow aB$ $B \rightarrow bC$ $C \rightarrow xB$ $C \rightarrow c$
admin asked in Theory of Computation Apr 18, 2020
by admin
585 points
18 views
0 votes
0 answers 22 views
GATE1990-2-x Video Solution
Match the pairs in the following questions:$\begin{array}{|ll|ll|}\hline (a) & \text{Groups} & (p) & \text{Associativity} \\\hline (b) & \text{Semigroups} & (q) & \text{Identity} \\\hline (c) & \text{Monoids} & (r) & \text{Commutativity} \\\hline (d) & \text{Abelian groups} & (s) & \text{Left inverse} \\\hline \end{array}$
admin asked in Set Theory & Algebra Apr 18, 2020
by admin
585 points
22 views
0 votes
0 answers 21 views
GATE1990-9b Video Solution
Assuming the current disk cylinder to be $50$ and the sequence for the cylinders to be $1, 36, 49, 65, 53, 12, 3, 20, 55, 16, 65$ and $78$ find the sequence of servicing using Shortest seek time first (SSTF) and Elevator disk scheduling policies.
admin asked in Operating System Apr 18, 2020
by admin
585 points
21 views
0 votes
0 answers 22 views
GATE1990-1-viii Video Solution
Fill in the blanks: A graph which has the same number of edges as its complement must have number of vertices congruent to ________ or ________ modulo $4$.
admin asked in Graph Theory Apr 18, 2020
by admin
585 points
22 views
0 votes
0 answers 44 views
GATE1990-4-iii Video Solution
State whether the following statements are TRUE or FALSE with reason: The flags are affected when conditional CALL or JUMP instructions are executed.
admin asked in CO & Architecture Apr 18, 2020
by admin
585 points
44 views
0 votes
0 answers 34 views
GATE1990-10-a Video Solution
Consider the following relational database: employees (eno, ename, address, basic-salary) projects (pno, pname, nos-of-staffs-allotted) working (pno, eno, pjob) The queries regarding data in the above database are formulated below in SQL. ... FROM projects)) SELECT pname FROM projects WHERE pno IN (SELECT pno FROM projects MINUS SELECT DISTINCT pno FROM working);
admin asked in Databases Apr 18, 2020
by admin
585 points
34 views
Page:
Ask a Question
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.
Developed by Chun