Recent questions tagged numerical-answers

+1 vote

1 answer

1

GATEBOOK-2019-TOC1-1

asked Nov 12 in Theory of Computation by GATEBOOK Active (1.8k points) | 68 views

+1 vote

1 answer

2

GATEBOOK-2019-TOC1-2
What is the minimum number of states in the DFA for the following language $(\Sigma = \{ a,b \}) ? $________ $L= \{w \mid w \in \Sigma^* \text{ w has exactly two a's and at least two b's} \}$

asked Nov 12 in Theory of Computation by GATEBOOK Active (1.8k points) | 43 views

0 votes

2 answers

3

GATEBOOK-2019-TOC1-3
Let the input alphabet be $\{0,1\}$. The minimum number of states for a DFA, which accepts "All strings containing $10$ but not $101$" is ______

asked Nov 12 in Theory of Computation by GATEBOOK Active (1.8k points) | 88 views

+1 vote

4 answers

4

GATEBOOK-2019-TOC1-7
If the language accepted by a DFA contains binary strings divisible by $12$ (in decimal), the minimum number of states in it will be ______

asked Nov 12 in Theory of Computation by GATEBOOK Active (1.8k points) | 189 views

0 votes

0 answers

5

GATEBOOK-2019-TOC1-14

asked Nov 12 in Theory of Computation by GATEBOOK Active (1.8k points) | 15 views

+1 vote

1 answer

6

GATEBOOK-2019-TOC1-20
Let $L_1 = a^*b^*$ and $L_2 = \{ab\}.$ $L_3 = \text{Prefix}(L_1^* \cap L_2),$ where $\text{Prefix}(L) = \{u \mid uv \in L$ for some $v\}.$ Number of strings in $L_3$ is _______

asked Nov 12 in Theory of Computation by GATEBOOK Active (1.8k points) | 36 views

0 votes

1 answer

7

GATEBOOK-2019-CN2-3
A token bucket scheme is used for traffic shaping. A new token is put into the bucket every 5 μsec. Each token is good for one short packet, which contains 48 bytes of data. The maximum sustainable data rate is _____ × bps ?

asked Oct 28 in Computer Networks by GATEBOOK Active (1.8k points) | 52 views

0 votes

1 answer

8

GATEBOOK-2019-CN2-13
The number of addresses in a range, if the first address is 146.102.29.0 and the last address is 146.102.32.255 is ___

asked Oct 28 in Computer Networks by GATEBOOK Active (1.8k points) | 16 views

0 votes

1 answer

9

GATEBOOK-2019-CN1-7
Stations in a pure Aloha network send frames of size $1000$ bits at the rate of $1$ Mbps. Vulnerable time for this network is ______ milli seconds ?

asked Oct 28 in Computer Networks by GATEBOOK Active (1.8k points) | 27 views

0 votes

1 answer

10

GATEBOOK-2019-CN1-12
An Ethernet MAC sublayer receives $42$ bytes of data from the upper layer. -______ bytes of padding must be added to the data?

asked Oct 28 in Computer Networks by GATEBOOK Active (1.8k points) | 17 views

+1 vote

1 answer

11

GATEBOOK-2019-CN1-15
Sixteen-bit messages are transmitted using a Hamming code. Check bits needed (minimum) to ensure that the receiver can detect and correct single-bit errors is _____?

asked Oct 28 in Computer Networks by GATEBOOK Active (1.8k points) | 23 views

0 votes

1 answer

12

GATEBOOK-2019-DM2-3
How many numbers in $\{1, 2, \ldots,10000\}$ have their digits sum to $7?$ $(e.g. 502)$

asked Oct 28 in Combinatory by GATEBOOK Active (1.8k points) | 32 views

0 votes

1 answer

13

GATEBOOK-2019-DM2-4
The number of permutations of $\{1, 2, 3, 4, 5\}$ in which at least one odd integer is in its natural position is

asked Oct 28 in Combinatory by GATEBOOK Active (1.8k points) | 41 views

0 votes

1 answer

14

GATEBOOK-2019-DM2-5
In how many ways can the letters $\{a, b, c, d, e\}$ be placed into $3$ identical boxes such that no box is empty?

asked Oct 28 in Combinatory by GATEBOOK Active (1.8k points) | 45 views

0 votes

2 answers

15

GATEBOOK-2019-DM2-9
How many bit strings of length $6$ have more zeroes than ones?

asked Oct 28 in Combinatory by GATEBOOK Active (1.8k points) | 14 views

0 votes

0 answers

16

GATEBOOK-2019-DM2-11
A decimal number is called “increasing” if each digit is greater than the previous one (e.g. 24589 is one). How many $5$ digit increasing numbers are there?

asked Oct 28 in Combinatory by GATEBOOK Active (1.8k points) | 6 views

0 votes

0 answers

17

GATEBOOK-2019-DM2-13
How many ways are there to seat $10$ people, consisting of $5$ couples, in a row of seats (10 seats wide) if all couples are to get adjacent seats?

asked Oct 28 in Combinatory by GATEBOOK Active (1.8k points) | 10 views

0 votes

0 answers

18

GATEBOOK-2019-DM2-14
An integer is called snakelike if its decimal representation satisfies if is odd and if is even. How many snakelike integers between 1000 and 9999 have four distinct digits?

asked Oct 28 in Combinatory by GATEBOOK Active (1.8k points) | 11 views

0 votes

0 answers

19

GATEBOOK-2019-DM2-17
How many bit strings of length $5$ are there, such that every $1$ is followed immediately by a zero?

asked Oct 28 in Combinatory by GATEBOOK Active (1.8k points) | 13 views

0 votes

0 answers

20

GATEBOOK-2019-DM2-18
How many numbers (minimum) must you pick to ensure that at least three of them have the same remainder when divided by $11?$

asked Oct 28 in Combinatory by GATEBOOK Active (1.8k points) | 10 views

0 votes

0 answers

21

GATEBOOK-2019-DM2-19
A pool of available computer programmers has $13$ members–six men and seven women In how many ways can you choose a team of five, with at most three men?

asked Oct 28 in Combinatory by GATEBOOK Active (1.8k points) | 13 views

0 votes

0 answers

22

GATEBOOK-2019-DM2-20
How many ways a set of $5$ elements can be divided into two unordered partitions where each partition gets at least one element?

asked Oct 28 in Combinatory by GATEBOOK Active (1.8k points) | 15 views

0 votes

1 answer

23

GATEBOOK-2019-COA2-9
After completing current instruction at location $1000$ the PC of a 16-bit processor points to next instruction which is $JUMP \:\: 29$. If position independent addressing scheme is employed and all numbers shown are in hexadecimal format, the content of PC (in octal) after executing this instruction is:---

asked Oct 28 in CO & Architecture by GATEBOOK Active (1.8k points) | 19 views

0 votes

1 answer

24

GATEBOOK-2019-COA2-14
A machine has a 32-bit architecture, with two-word long instructions. It has 4200 General Purpose Registers and 1048 Special Purpose Registers, each of which is 32 bits long. It needs to support 1880 instructions, which have an immediate operand ... immediate operand is represented in 2's complement integer format, the maximum positive value of the immediate operand is:---

asked Oct 28 in CO & Architecture by GATEBOOK Active (1.8k points) | 9 views

0 votes

1 answer

25

GATEBOOK-2019-COA2-17
A processor has 70 distinct instructions and 46 general purpose registers. A 32-bit instruction word has an opcode, two register operands and an immediate operand. The number of bits available for the immediate operand field is Z. Compute the smallest positive value of the difference $2^p - Z$, where p is some non-negative integer:---

asked Oct 28 in CO & Architecture by GATEBOOK Active (1.8k points) | 11 views

0 votes

1 answer

26

GATEBOOK-2019-COA2-20
In an 32-bit computer instruction format, the size of address field is 9-bits. The computer uses expanding opcode technique and has 28 three-address instructions, 2040 two-address instructions, 4040 one-address instructions. The number of zero-address instructions it can support is:---

asked Oct 28 in CO & Architecture by GATEBOOK Active (1.8k points) | 19 views

0 votes

1 answer

27

GATEBOOK-2019-COA1-5
Consider a machine with stack based processor on which following expression is to be evaluated: $p=(a+b)*c-(d+e)$ There are only two types of instructions allowed on this processor, zero address instructions and one address instructions. The number of one address instructions required to perform the above operation is:---

asked Oct 28 in CO & Architecture by GATEBOOK Active (1.8k points) | 24 views

0 votes

1 answer

28

GATEBOOK-2019-COA1-11
Consider a RISC system which contains following number of registers: Registers local to a procedure: 16 Registers used to copy parameters on calling another procedure: 7 Registers used to copy parameters on calling another procedure: 7 Global Registers shared among all ... in the register file is denoted by N then twice the value of the difference between M and N is:---

asked Oct 28 in CO & Architecture by GATEBOOK Active (1.8k points) | 18 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 numerical-answers

Recent Posts

Recent Blog Comments