Recent questions tagged numerical-answers

Consider the relation schema $R(A,B,C,D,E)$ with $F=\{AB \to D,\ AC \to E,\ A \to B,\ BC \to E,\ A \to E\}$.Consider the following functional dependencies:$A \to D$$AC \t...

Consider relation $S(D,E)$ with primary key $(D,E)$.The current instance of $S$ contains $(1,3)$, $(2,4)$, $(3,1)$.Relation $R(A,B,C)$ contains the foreign-key constraint...

Consider the relations $\text{Employee}(eid)$, $\text{Policy}(pid,eid)$, $\text{Dependent}(did,pid)$.The following foreign keys are defined:$\text{Policy}.eid$ $\text{ RE...

Consider the right-linear grammar,$$\begin{aligned}A &\to fB \mid gA \\B &\to gA \mid fC \mid f \\C &\to gA \mid fC \mid f\end{aligned}$$When this grammar is converted in...

Consider the right-linear grammar,$$\begin{aligned}S &\to aT \\T &\to abcS \mid b\end{aligned}$$If this grammar is converted into an NFA with one input symbol per transit...

A relation $R(A,B)$ currently contains $7$ tuples.The following SQL statement is executed:$\text{ALTER\ TABLE\ R\ ADD\ C\ INTEGER;}$Immediately after this command, and be...

A relation schema $R$ has $6$ attributes.What is the maximum number of candidate keys that $R$ can simultaneously have?

A relation schema $R$ has $6$ attributes.Assume that the empty set is not considered a key.What is the maximum possible number of superkeys of $R$?

Consider the relation schema $R(A,B,C)$.The domain sizes of the attributes are:$|D_A|=2$$|D_B|=2$$|D_C|=3$Assume that there are no constraints other than the domain const...

Three processes $P_1$, $P_2$, and $P_3$ are scheduled using Round Robin.Assume:Each process has one kernel threadTime quantum $=\text{10 ms}$Context switch time $=\text{1...

A disk contains tracks numbered from $0$ through $199$.The disk head is currently at track $184$.The pending requests, in arrival-list order, are $184, 187, 176, 182, 199...

The following running times are observed for a program:$$\begin{array}{|c|c|}\hlineN & \text{Running time} \\\hline1000 & 0.1\text{ seconds} \\2000 & 0.3\text{ seconds} \...

A file system has:Cluster size = $\text{4 KB}$ Inode size = $\text{64 bytes}$ $1\text{M} = 2^{20}$ clusters reserved for storing inodes $512\text{M}$ clusters reserved fo...

Consider a UNIX file system with:Disk block size = $\text{4096 bytes}$All block pointers = $\text{32 bits}$Inode has $12$ direct pointers$1$ single-indirect pointer$1$ do...

Consider a file system with:Block size = $\text{2048 bytes}$ Disk block pointer size = $\text{32 bits}$ $12$ direct pointers $1$ single-indirect pointer $1$ double-indire...