Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Filter
User sh!va
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Answers by sh!va
1
vote
1
ISRO-DEC2017-21
For $\Sigma =\{a,b\}$ the regular expression $r=(aa)^{*}(bb)^{*}b$ denotes Set of strings with $2\,{a}'s$ and $2\,{b}'s$ Set of strings with $2\,{a}'s$ $2\,{b}'s$ followed by $b$ Set of strings with $2\,{a}'s$ followed by ${b}'s$ which is a multiple of $3$ Set of strings with even number of ${a}'s$ followed by odd number of ${b}'s$
answered
in
Theory of Computation
Jan 11, 2018
1.3k
views
isrodec2017
9
votes
2
ISRO-DEC2017-22
Consider the grammar with productions $S\rightarrow aSb\mid SS \mid \varepsilon$ This grammar is not context-free, not linear not context-free, linear context-free, not linear context-free, linear
answered
in
Theory of Computation
Jan 11, 2018
3.4k
views
isrodec2017
6
votes
3
ISRO-DEC2017-26
Which of the following are context-free? $A=\{a^n b^n\, a^mb^m\mid m,n\geq0\}$ $B=\{a^m b^n\, a^mb^n\mid m,n\geq0\}$ $C=\{a^mb^n\mid m\neq 2n,\,m,n\geq0\}$ A and B only A and C only B and C only C only
answered
in
Theory of Computation
Jan 11, 2018
1.2k
views
isrodec2017
12
votes
4
ISRO-DEC2017-28
The number of structurally different possible binary trees with $4$ nodes is $14$ $12$ $336$ $168$
answered
in
DS
Jan 11, 2018
3.0k
views
isrodec2017
7
votes
5
ISRO-DEC2017-29
Using public key cryptography, $X$ adds a digital signature $\sigma$ to a message $M,$ encrypts $\langle M,\sigma \rangle$ and sends it to $Y,$ ... public key followed by ${Y}'s$ private key; Decryption:${Y}'s$ public key followed by ${X}'s$ private key.
answered
in
Computer Networks
Jan 11, 2018
1.6k
views
isrodec2017
network-security
2
votes
6
ISRO-DEC2017-31
In the IPv4 addressing format, the number of networks allowed under Class C addresses is $2^{20}$ $2^{24}$ $2^{14}$ $2^{21}$
answered
in
Computer Networks
Jan 11, 2018
1.7k
views
isrodec2017
2
votes
7
GATE CSE 2012 | Question: 34, ISRO-DEC2017-32
An Internet Service Provider (ISP) has the following chunk of CIDR-based IP addresses available with it: $245.248.128.0/20$. The ISP wants to give half of this chunk of addresses to Organization $A$, and a quarter to Organization $B$, while retaining the remaining ... $245.248.136.0/24 \text{ and } 245.248.132.0/21$
answered
in
Computer Networks
Jan 11, 2018
29.9k
views
gatecse-2012
computer-networks
subnetting
normal
isrodec2017
6
votes
8
ISRO-DEC2017-33
Assume that Source $S$ and Destination $D$ are connected through an intermediate router $R.$ How many times a packet has to visit the network layer and data link layer during a transmission from $S$ to $D$ ? Network layer$-4$ times, Data link layer$-4$ times ... layer$-6$ times Network layer$-2$ times, Data link layer$-4$ times Network layer$-3$ times, Data link layer$-4$ times
answered
in
Computer Networks
Jan 11, 2018
1.6k
views
isrodec2017
2
votes
9
ISRO-DEC2017-34
Generally, TCP is reliable and UDP is not reliable. DNS which has to be reliable uses UDP because UDP is slower. DNS servers has to keep connections. DNS requests are generally very small and fit well within UDP segments. None of these.
answered
in
Computer Networks
Jan 11, 2018
2.5k
views
isrodec2017
7
votes
10
ISRO-DEC2017-36
Station $A$ uses $32-byte$ packets to transmit messages to Station $B$ using a sliding window protocol. The round trip time delay between $A$ and $B$ is $40\,ms$ and the bottleneck bandwidth on the path $A$ and $B$ is $64\, kbps.$What is the optimal window size that $A$ should use? $5$ $10$ $40$ $80$
answered
in
Computer Networks
Jan 11, 2018
1.5k
views
isrodec2017
10
votes
11
ISRO-DEC2017-40
Let $M=11111010$ and $N=00001010$ be two $8$-$bit$ two's complement number.Their product in two's complement is $11000100$ $10011100$ $10100101$ $11010101$
answered
in
Digital Logic
Jan 11, 2018
1.6k
views
isrodec2017
6
votes
12
ISRO-DEC2017-43
Consider an instruction of the type $\text{LW R1, 20(R2)}$ which during execution reads a $32$-$bit$ word from memory and stores it in a $32$-$bit$ register $R1.$ The effective address of the memory location is obtained ... $20$ and contents of $R2.$ Which one best reflects the source operand? Immediate addressing Register addressing Register Indirect addressing Indexed addressing
answered
in
CO and Architecture
Jan 11, 2018
1.5k
views
isrodec2017
addressing-modes
4
votes
13
ISRO-DEC2017-44
A sorting technique is called stable if If it takes $O(n\log n)$ time. It uses divide and conquer technique. Relative order of occurrence of non-distinct elements is maintained. It takes $O(n)$ space.
answered
in
Algorithms
Jan 11, 2018
1.4k
views
isrodec2017
11
votes
14
ISRO-DEC2017-46
In a compact one-dimensional array representation for lower triangular matrix (all elements above diagonal are zero) of size $n\times n,$ non zero elements of each row are stored one after another, starting from first row, the index of $(i,j)^{th}$ element in this niw representation is $i+j$ $j+\dfrac{i(i-1)}{2}$ $i+j-1$ $i+\dfrac{j(j-1)}{2}$
answered
in
Programming in C
Jan 11, 2018
1.8k
views
isrodec2017
4
votes
15
ISRO-DEC2017-57
The $in$-$order$ and $pre$-$order$ traversal of a binary tree are $\text{d b e a f c g}$ and $\text{a b d e c f g}$ respectively.The $post$-$order$ traversal of a binary tree is $\text{e d b g f c a}$ $\text{e d b f g c a }$ $\text{d e b f g c a}$ $\text{d e f g b c a}$
answered
in
DS
Jan 10, 2018
1.2k
views
isrodec2017
data-structures
binary-tree
7
votes
16
ISRO-DEC2017-58
A virtual memory system uses $FIFO$ page replacement policy and allocates a fixed number of frames to the process. Consider the following statements M: Increasing the number of page frames allocated to a process sometimes increases the page fault rate. N: Some programs do not exhibit locality of ... not the reason for $M$. Both $M$ and $N$ are false. $M$ is false, but $N$ is true.
answered
in
Operating System
Jan 10, 2018
1.1k
views
isrodec2017
4
votes
17
ISRO-DEC2017-61
Consider the following scheduling: A. Gang scheduling s. Guaranteed scheduling B. Rate monotonic scheduling t. Thread scheduling C. Fair share scheduling u. Real-time scheduling Matching the table in the order $A,B,C$ gives t,u,s s,t,u u,s,t u,t,s
answered
in
Operating System
Jan 10, 2018
1.8k
views
isrodec2017
7
votes
18
ISRO-DEC2017-63
Which of the following is false? User level threads are not scheduled by the kernel. Context switching between user-level threads is faster than context switching between kernel-level threads. When a user thread is blocked all other threads of its processes are blocked. Kernel-level threads cannot utilize multiprocessor systems by splitting threads on different processors or cores.
answered
in
Operating System
Jan 10, 2018
1.6k
views
isrodec2017
4
votes
19
ISRO-DEC2017-64
Which of the following is not true with respect to deadlock prevention and deadlock avoidance schemes? In deadlock prevention, the request for resources is always granted if resulting state is safe. In deadlock avoidance, the request for ... safe. Deadlock avoidance requires knowledge of resource requirements a priori. Deadlock prevention is more restrictive than deadlock avoidance.
answered
in
Operating System
Jan 10, 2018
1.9k
views
isrodec2017
12
votes
20
ISRO-DEC2017-67
Consider the code segment int i,j,x,y,m,n; n = 20; for(i=0;i<n;i++) { for(j=0;j<n;j++) { if(i%2) { x += ((4*j)+5*i); y += (7+4*j) } } } m=x+y; Which one of the following is false? ... loop invariant computation There is scope of common sub-expression elimination in this code There is scope of strength reduction in this code There is scope of dead code elimination in this code
answered
in
Compiler Design
Jan 10, 2018
1.6k
views
isrodec2017
code-optimization
compiler-design
2
votes
21
ISRO-DEC2017-70
A counting semaphore was initialized t o $7$. Then $\text{20 P (wait)}$ operations and$\text{x V (signal)}$ operations were completed on this semaphore. If the final value of semaphore is $5$, then the value $x$ will be $0$ $13$ $18$ $5$
answered
in
Operating System
Jan 10, 2018
3.2k
views
isrodec2017
semaphore
7
votes
22
ISRO-DEC2017-69
Consider a disk sequence with $100$ cylinders. The request to access the cylinder occur in the following sequence : $4,34,10,7,19,73,2,15,6,20$ Assuming that the head is currently at cylinder $50$, what is the time taken to satisfy all requests if it takes $2\,ms$ to move from one cylinder to adjacent one and shortest seek time first policy is used? $190$ $238$ $233$ $276$
answered
in
Operating System
Jan 10, 2018
1.3k
views
isrodec2017
5
votes
23
ISRO-DEC2017-74
Consider the function int func(int num) { int count=0; while(num) { count++; num>>=1; } return(count); } For $func(435)$ the value returned is $9$ $8$ $0$ $10$
answered
in
Programming in C
Jan 10, 2018
1.6k
views
isrodec2017
11
votes
24
ISRO-DEC2017-75
In $\text{IEEE}$ floating point representation, the hexadecimal number $\text{0xC0000000}$ corresponds to $-3.0$ $-1.0$ $-4.0$ $-2.0$
answered
in
Digital Logic
Jan 10, 2018
2.6k
views
isrodec2017
1
vote
25
ISRO-DEC2017-76
Which of the following set of components is sufficient to implement any arbitrary Boolean function? $XOR$ gates, $NOT$ gates $AND$ gates, $XOR$ gates and $1$ $2$ to $1$ multiplexer Three input gates that output $(A.B)+C$ for the inputs $A, B, C$
answered
in
Digital Logic
Jan 10, 2018
2.4k
views
isrodec2017
functional-completeness
digital-logic
9
votes
26
ISRO-DEC2017-77
Consider the following : A. Condition Coverage p. Black box testing B. Equivalence Class partitioning q. System testing C. Volume Testing r. White box testing D. Beta Testing s. Performance testing Matching $A, B, C, D$ in the same order gives, r,p,s,q p,r,q,s s,r,q,p q,r,s,p
answered
in
Others
Jan 10, 2018
2.0k
views
isrodec2017
5
votes
27
ISRO-DEC2017-79
Which of the following related to snowflake schema is true? Each dimension is represented by a single dimensional table Maintenance efforts are less Dimension tables are normalized It is not an extension of star schema
answered
in
Others
Jan 10, 2018
2.7k
views
isrodec2017
16
votes
28
ISRO-DEC2017-80
Consider the following $C$ function #include<stdio.h> int main(void) { char c[]="ICRBCSIT17" char *p=c; printf("%s",c+2[p]-6[p]-1); return 0; } The output of the program is $\text{SI}$ $\text{IT}$ $\text{T1}$ $17$
answered
in
Programming in C
Jan 10, 2018
3.7k
views
isrodec2017
7
votes
29
ISRO-DEC2017-65
Which one of the following are essential features of object-oriented language? A. Abstraction and encapsulation B. Strictly-typed C. Type-safe property coupled with sub-type rule D. Polymorphism in the presence of inheritance $A$ and $B$ only $A,D$ and $B$ only $A$ and $D$ only $A,C$ and $D$ only
answered
in
Programming in C
Jan 10, 2018
1.4k
views
isrodec2017
2
votes
30
Computer Networks
Que 1 In character-oriented protocol, we use __________ Bit stuffing Byte stuffing Both None Que 2 which protocol has flow control but not error control? Stop-and-Wait Simplest Go-Back-N ARQ Selective-Repeat ARQ
answered
in
Computer Networks
Jan 4, 2018
1.4k
views
computer-networks
Page:
1
2
3
4
5
6
...
17
next »
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
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
Recent Posts
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...