Recent questions tagged gate2003

+2 votes

0 answers

1

#Gate2003
Consider the following logic program P A(x) <- B(x, y), C(y) <- B(x,x) Which of the following first order sentences is equivalent to P? Can anyone explain how it can be solved ?

asked Jun 29 in Mathematical Logic by Syedarshadali (163 points) | 133 views

+18 votes

3 answers

2

GATE2003-79
A processor uses 2-level page tables for virtual to physical address translation. Page tables for both levels are stored in the main memory. Virtual and physical addresses are both 32 bits wide. The memory is byte addressable. For virtual to physical ... The amount of memory required for storing the page tables of this process is 8 KB 12 KB 16 KB 20 KB

asked Apr 24, 2016 in Operating System by jothee Veteran (92.5k points) | 2.2k views

+5 votes

1 answer

3

GATE2003-49
Consider the following assembly language program for a hypothetical processor A, B, and C are 8 bit registers. The meanings of various instructions are shown as comments. MOV B, #0 ; $B \leftarrow 0$ MOV C, #8 ; $C \leftarrow 8$ Z: CMP C, #0 ; compare ... value? RRC A, #1 NOP ; no operation LRC A, #1; left rotate A through carry flag by one bit ADD A, #1

asked Apr 24, 2016 in CO & Architecture by jothee Veteran (92.5k points) | 872 views

+13 votes

4 answers

4

GATE2003-62
In a permutation $a_1 ... a_n$, of n distinct integers, an inversion is a pair $(a_i, a_j)$ such that $i < j$ and $a_i > a_j$. What would be the worst case time complexity of the Insertion Sort algorithm, if the inputs are restricted to permutations ... most $n$ inversions? $\Theta(n^2)$ $\Theta(n\log n)$ $\Theta(n^{1.5})$ $\Theta(n)$

asked Apr 24, 2016 in Algorithms by jothee Veteran (92.5k points) | 1.3k views

+8 votes

4 answers

5

GATE2003-74
The following program fragment is written in a programming language that allows global variables and does not allow nested declarations of functions. global int i=100, j=5; void P(x) { int i=10; print(x+10); i=200; j=20; print (x); } ... and call by name parameter passing mechanism, the values printed by the above program are 115, 220 25, 220 25, 15 115, 105

asked Apr 24, 2016 in Programming by jothee Veteran (92.5k points) | 712 views

+14 votes

4 answers

6

GATE2003-81
Suppose we want to synchronize two concurrent processes P and Q using binary semaphores S and T. The code for the processes P and Q is shown below. Process P: Process Q: while(1) { while(1) { W: Y: print '0'; print '1'; print '0'; print '1'; X: Z: } } Synchronization ... (S) at Z, S initially 1 V(S) at W, V(T) at X, P(S) at Y, P(T) at Z, S and T initially 1

asked Apr 24, 2016 in Operating System by jothee Veteran (92.5k points) | 1k views

+9 votes

4 answers

7

GATE2003-47
Consider the following circuit composed of XOR gates and non-inverting buffers. The non-inverting buffers have delays $\delta_1 = 2 ns$ and $\delta_2 = 4 ns$ as shown in the figure. Both XOR gates and all wires have zero delay. Assume that all gate inputs, ... transition(s) (change of logic levels) occur(s) at B during the interval from 0 to 10 ns? 1 2 3 4

asked Dec 2, 2015 in Digital Logic by shikharV Boss (5.8k points) | 1.6k views

+13 votes

3 answers

8

GATE2003-23
In a min-heap with $n$ elements with the smallest element at the root, the 7th smallest element can be found in time $\Theta (n \log n)$ $\Theta (n)$ $\Theta(\log n)$ $\Theta(1)$

asked Sep 19, 2014 in DS by Disha (153 points) | 2.9k views

+11 votes

2 answers

9

GATE2003-90
Consider the function f defined below. struct item { int data; struct item * next; }; int f(struct item *p) { return ((p == NULL) || (p->next == NULL)|| ((p->data <= p ->next -> data) && f( ... of data value the elements in the list are sorted in non-increasing order of data value not all elements in the list have the same data value

asked Sep 17, 2014 in DS by Kathleen Veteran (66.1k points) | 1.1k views

+6 votes

2 answers

10

GATE2003-89
Consider the C program shown below: #include<stdio.h> #define print(x) printf("%d", x) int x; void Q(int z) { z+=x; print(z); } void P(int *y) { int x = *y + 2; Q(x); *y = x - 1; print(x); } main(void) { x = 5; P(&x); print(x); } The output of this program is 12 7 6 22 12 11 14 6 6 7 6 6

asked Sep 17, 2014 in Programming by Kathleen Veteran (66.1k points) | 1.4k views

+14 votes

4 answers

11

GATE2003-88
In the following C program fragment, j, k, n and TwoLog_n are integer variables, and A is an array of integers. The variable n is initialized to an integer ≥ 3, and TwoLog_n is initialized to the value of $2^*\lceil \log_2(n) \rceil$ for (k = 3; k <= n; k++ ... \exists i) \left[m=i^2\right]\right\}$ $\left\{m \mid m \leq n, \text{m is prime} \right\}$ { }

asked Sep 17, 2014 in Algorithms by Kathleen Veteran (66.1k points) | 1.1k views

+8 votes

4 answers

12

GATE2003-87
Consider three data items D1, D2, and D3, and the following execution schedule of transactions T1, T2, and T3. In the diagram, R(D) and W(D) denote the actions reading and writing the data item D respectively. Which of the following ... T1 The schedule is serializable as T2; T1; T3 The schedule is serializable as T3; T2; T1 The schedule is not serializable

asked Sep 17, 2014 in Databases by Kathleen Veteran (66.1k points) | 855 views

+10 votes

1 answer

13

GATE2003-86
Consider the set of relations shown below and the SQL query that follows. Students: (Roll_number, Name, Date_of_birth) Courses: (Course_number, Course_name, Instructor) Grades: (Roll_number, Course_number, Grade) Select distinct Name from Students, Courses, Grades ... who have got an A grade in at least one of the courses taught by Korth None of the above

asked Sep 17, 2014 in Databases by Kathleen Veteran (66.1k points) | 906 views

+6 votes

2 answers

14

GATE2003-85
Consider the following functional dependencies in a database. Date_of_Birth -> Age Age -> Eligibility Name -> Roll_number Roll_number -> Name Course_number -> Course_name Course_number -> Instructor (Roll_number, Course_number) -> Grade The ... not in third normal form in third normal form but not in BCNF in BCNF in none of the above

asked Sep 17, 2014 in Databases by Kathleen Veteran (66.1k points) | 1.1k views

+22 votes

3 answers

15

GATE2003-84
Host A is sending data to host B over a full duplex link. A and B are using the sliding window protocol for flow control. The send and receive window sizes are 5 packets each. Data packets (sent only from A to B) are all 1000 bytes long and the transmission ... ? $7.69 \times 10^6$ Bps $11.11 \times 10^6$ Bps $12.33 \times 10^6$ Bps $15.00 \times 10^6$ Bps

asked Sep 17, 2014 in Computer Networks by Kathleen Veteran (66.1k points) | 3.1k views

+4 votes

6 answers

16

GATE2003-83
A 2km long broadcast LAN has $10^7$ bps bandwidth and uses CSMA/CD. The signal travels along the wire at $2 \times 10^8$ m/s. What is the minimum packet size that can be used on this network? 50 bytes 100 bytes 200 bytes None of the above

asked Sep 17, 2014 in Computer Networks by Kathleen Veteran (66.1k points) | 1.4k views

+7 votes

3 answers

17

GATE2003-82, ISRO2009-1
The subnet mask for a particular network is 255.255.31.0. Which of the following pairs of IP addresses could belong to this network? 172.57.88.62 and 172.56.87.23 10.35.28.2 and 10.35.29.4 191.203.31.87 and 191.234.31.88 128.8.129.43 and 128.8.161.55

asked Sep 17, 2014 in Computer Networks by Kathleen Veteran (66.1k points) | 3.4k views

+6 votes

3 answers

18

GATE2003-80
Suppose we want to synchronize two concurrent processes P and Q using binary semaphores S and T. The code for the processes P and Q is shown below. Process P: Process Q: while(1) { while(1) { W: Y: print '0'; print '1'; print '0'; print '1'; X: Z: } } ... and T initially 1 P(S) at W, V(S) at X, P(T) at Y, V(T) at Z, S initially 1 , and T initially 0

asked Sep 17, 2014 in Operating System by Kathleen Veteran (66.1k points) | 1.2k views

+18 votes

1 answer

19

GATE2003-77
A uni-processor computer system only has two processes, both of which alternate 10 ms CPU bursts with 90 ms I/O bursts. Both the processes were created at nearly the same time. The I/O of both processes can proceed ... scheduling Static priority scheduling with different priorities for the two processes Round robin scheduling with a time quantum of 5 ms

asked Sep 17, 2014 in Operating System by Kathleen Veteran (66.1k points) | 2k views

+11 votes

3 answers

20

GATE2003-76
Which of the following is NOT an advantage of using shared, dynamically linked libraries as opposed to using statistically linked libraries? Smaller sizes of executable files Lesser overall page fault rate in the system Faster program startup Existing programs need not be re-linked to take advantage of newer versions of libraries

asked Sep 17, 2014 in Compiler Design by Kathleen Veteran (66.1k points) | 1.4k views

0 votes

2 answers

21

GATE2003-75
Consider the following class definitions in a hypothetical Object Oriented language that supports inheritance and uses dynamic binding. The language should not be assumed to be either Java or C++, though the syntax is similar. Class P { Class Q subclass of P { ... . The output produced by executing the above program fragment will be 1 2 1 2 1 1 2 1 2 2 2 2

asked Sep 17, 2014 in Programming by Kathleen Veteran (66.1k points) | 767 views

+11 votes

4 answers

22

GATE2003-73
The following program fragment is written in a programming language that allows global variables and does not allow nested declarations of functions. global int i=100, j=5; void P(x) { int i=10; print(x+10); i=200; j=20; print (x); } ... and call by need parameter passing mechanism, the values printed by the above program are 115, 220 25, 220 25, 15 115, 105

asked Sep 17, 2014 in Programming by Kathleen Veteran (66.1k points) | 1k views

+6 votes

4 answers

23

GATE2003-72
The following resolution rule is used in logic programming. Derive clause (P ∨ Q) from clauses (P ∨ R), (Q ∨ ¬R) Which of the following statements related to this rule is FALSE? ((P ∨ R) ∧ (Q ∨ ¬R)) ⇒ (P ∨ Q) is logically valid (P ∨ Q) ⇒ ((P ... if and only if (P ∨ R) ∧ (Q ∨ ¬R) is satisfiable (P ∨ Q) ⇒ FALSE if and only if both P and Q are unsatisfiable

asked Sep 17, 2014 in Mathematical Logic by Kathleen Veteran (66.1k points) | 1.1k views

+2 votes

0 answers

24

GATE2003-71
Consider the following logic program P $\begin{align*} A(x) &\gets B(x,y), C(y) \\ &\gets B(x,x) \end{align*}$ Which of the following first order sentences is equivalent to P? $(\forall x) [(\exists y) [B(x,y) \land C(y)] \Rightarrow A(x)] \land \ ... (x,x)]$ $(\forall x) [(\forall y) [B(x,y) \land C(y)] \Rightarrow A(x)] \land (\exists x)[B(x,x)]$

asked Sep 17, 2014 in Programming by Kathleen Veteran (66.1k points) | 669 views

+6 votes

3 answers

25

GATE2003-70
Let $G= (V,E)$ be a directed graph with $n$ vertices. A path from $v_i$ to $v_j$ in $G$ is a sequence of vertices ($v_{i},v_{i+1}, \dots , v_j$) such that $(v_k, v_k+1) \in E$ for all $k$ in $i$ through $j-1$. A simple path is a ... path length from j to k If there exists a path from j to k, every simple path from j to k contains at most A[j,k] edges

asked Sep 17, 2014 in Algorithms by Kathleen Veteran (66.1k points) | 1.4k views

+7 votes

6 answers

26

GATE2003-69
The following are the starting and ending times of activities $A, B, C, D, E, F, G$ and $H$ respectively in chronological order: $ a_s \: b_s \: c_s \: a_e \: d_s \: c_e \: e_s \: f_s \: b_e \: d_e \: g_s \: e_e \: f_e ... in a room only if the room is reserved for the activity for its entire duration. What is the minimum number of rooms required? 3 4 5 6

asked Sep 17, 2014 in Algorithms by Kathleen Veteran (66.1k points) | 877 views

+2 votes

2 answers

27

GATE2003-68
What is the weight of a minimum spanning tree of the following graph? 29 31 38 41

asked Sep 17, 2014 in Algorithms by Kathleen Veteran (66.1k points) | 543 views

+18 votes

3 answers

28

GATE2003-67
Let G = (V,E) be an undirected graph with a subgraph $G_1 = (V_1, E_1)$. Weights are assigned to edges of G as follows. $$w(e) = \begin{cases} 0 \text{ if } e \in E_1 \\1 \text{ otherwise} \end{cases}$$ A single-source ... The number of edges in the shortest paths from $v_1$ to all vertices of G $G_1$ is connected $V_1$ forms a clique in G $G_1$ is a tree

asked Sep 17, 2014 in Algorithms by Kathleen Veteran (66.1k points) | 1.6k views

+10 votes

6 answers

29

GATE2003-65
Consider the following 2-3-4 tree (i.e., B-tree with a minimum degree of two) in which each data item is a letter. The usual alphabetical ordering of letters is used in constructing the tree. What is the result of inserting G in the above tree? None of the above

asked Sep 17, 2014 in DS by Kathleen Veteran (66.1k points) | 1.5k views

+16 votes

3 answers

30

GATE2003-64
Let S be a stack of size n ≥1. Starting with the empty stack, suppose we push the first n natural numbers in sequence, and then perform n pop operations. Assume that Push and Pop operations take X seconds each, and Y seconds elapse between the end of one such ... m from S. The average stack-life of an element of this stack is n(X+Y) 3Y+2X n(X+Y)-X Y+2X

asked Sep 17, 2014 in DS by Kathleen Veteran (66.1k points) | 2.3k views

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 questions tagged gate2003

Recent Posts

Recent Blog Comments

Recent Badges