1 vote
1
The number of seven digit integers possible with sum of the digits equal to 11 and formed by using the digits 1, 2 and 3 only are ________.
1 vote
2
3
https://gateoverflow.in/13170/application-of-pigeonhole-principle WHY 14 IS ADDED ..hOW TWO SEQUENCES ARE RELATED FOR THIS ANSWER??
4
Given that the logical address is "d" bits.Page table entry size is 4 bytes,what must be the optimal page size P by minimizing the page table size overhead and internal fragmentation in paging ? a) (4d)1/2 b) (4*d)2 C) (8*2(2d))1/2 d) (2(d+3))1/2
5
6
Let $M = \begin{bmatrix} a & b &c \\ b &d & e\\ c & e & f \end{bmatrix}$ be a real matrix with eigenvalues 1, 0 and 3. If the eigenvectors corresponding to 1 and 0 are $\left ( 1,1,1 \right )^T$ and $\left ( 1,-1, 0 \right )^T$ respectively, then the value of 3f is equal to _______.
7
8
A postfix expression P is given with n binary operators. To evaluate the operator using stack, how many PUSH and POP operations are needed? A) PUSH:n, POP:n B)PUSH:2n, POP:2n+1 C)PUSH:2n+1, POP:2n D)PUSH:n, POP:2n
9
which of the statement is/are correct
10
https://gateoverflow.in/56617/%23toc-%23peterlinz NOT GETTING THIS QUESTION ANSWER
11
1 vote
12
10 rooms, numbered 1 to 10, need to be rewired, but there are constraints on the order in which this can get done. Rooms 5 and 8 must be rewired before starting on 6 Room 1 must be rewired rewired before starting on 7 and 9 Rooms 4 and 5 must be rewired before starting on 2 Rooms 8 and ... -8-5-6 and 3-1-7-10-8-5-2 each of length 7." <--quoted from answer How is it done?How is it connected to DAG?
13
A d-ary heap is like a binary heap, but instead of two children, nodes have ‘d’ children. A d-ary heap can be represented in a 1-dimensional array as follows. The root is kept in A, its d children are kept in order in A through A[d + 1] their children are kept in order in A[d + 2] through A[d2 + d + 1] and so on. What index does maps the jth child for (1 ≤ j ≤ d) of the ith index node?
14
Consider a 2 dimensional array A[40...95,40...95] in lower triangular matrix representation. The size of each element of array is 1 Byte.If array is implemented in memory as Row major,with base address as 1000,the address of A is ..... Ans. 1361
15
A disk is double interleaved. It has 8 secret per track of 512 byte each.rotation rate is 300 rpm.assume that arm is correctly positioned and 1/2 rotation is needed to get secter 0 under the head .the time needed to read all 8 section of track in order is .....(in milisecond)
16
A vertical microprogrammed control unit has 16 conditional flags 250 signals and size of control word is 24 bits, size of the control memory in Kbytes is ______.
17
The two eigen values of the matrix $\begin{bmatrix} 2 & 1\\ 1& p \end{bmatrix}$ have a ratio of 3:1 for p= 2. What is another value of p for which eigenvalues have the same ratio of 3:1? A)-2 b) 1 c) 7/3 d)14/3
18
19
20
Consider the following program skeleton and below figure which shows activation records of procedures involved in the calling sequence. $p \rightarrow s \rightarrow q \rightarrow r \rightarrow q.$Write the access links of the activation records to enable correct access and variables in the procedures from ... q; procedure r; begin q end r; begin r end q; procedure s; begin q end s; begin s end p;
21
Let a decision problem $X$ be defined as follows: $X$: Given a Turing machine $M$ over $\Sigma$ and any word $w \in \Sigma$, does $M$ loop forever on $w$? You may assume that the halting problem of Turing machine is undecidable but partially decidable. Show that $X$ is undecidable Show that $X$ is not even partially decidable