List of practice Questions

Let SLLdel be a function that deletes a node in a singly-linked list given a pointer to the node and a pointer to the head of the list. Similarly, let DLLdel be another function that deletes a node in a doubly-linked list given a pointer to the node and a pointer to the head of the list. Let n denote the number of nodes in each of the linked lists. Which one of the following choices is TRUE about the worst-case time complexity of SLLdel and DLLdel?

Which one of the options best describes the transformation of the 2-dimensional figure P to Q, and then to R, as shown?

Which one or more of the following options guarantee that a computer system will transition from user mode to kernel mode?
Which of the following statements is/are INCORRECT about the OSPF (Open Shortest Path First) routing protocol used in the Internet?
Consider the following statements regarding the front-end and back-end of a compiler.
S1: The front-end includes phases that are independent of the target hardware.
S2: The back-end includes phases that are specific to the target hardware.
S3: The back-end includes phases that are specific to the programming language used in the source code.
Identify the CORRECT option.
Which one of the following sequences, when stored in an array at locations \(A[1], \ldots, A[10]\), forms a max-heap?
The country of Zombieland is in distress since more than 75% of its working population is suffering from serious health issues. Studies conducted by competent health experts concluded that a complete lack of physical exercise among its working population was one of the leading causes of their health issues. As one of the measures to address the problem, the Government of Zombieland has decided to provide monetary incentives to those who ride bicycles to work. Based only on the information provided above, which one of the following statements can be logically inferred with certainty?
Consider two functions of time $(t)$, \[ f(t) = 0.01t^2, g(t) = 4t \] where $0<t<\infty$.
Now consider the following two statements:
(i) For some $t>0$, $g(t)>f(t)$.
(ii) There exists a $T$, such that $f(t)>g(t)$ for all $t>T$.
Which one of the following options is TRUE?
Which one of the following sentence sequences creates a coherent narrative?
(i) Once on the terrace, on her way to her small room in the corner, she notices the man right away.
(ii) She begins to pant by the time she has climbed all the stairs.
(iii) Mina has bought vegetables and rice at the market, so her bags are heavy.
(iv) He was leaning against the parapet, watching the traffic below.
f(x) and g(y) are functions of x and y, respectively, and \( f(x) = g(y) \) for all real values of x and y. Which one of the following options is necessarily TRUE for all x and y?
A series of natural numbers \(F_1, F_2, F_3, F_4, F_5, F_6, F_7, \ldots\) obeys \[ F_{n+1} = F_n + F_{n-1}, \text{for all integers } n \geq 2. \] If \(F_6 = 37\) and \(F_7 = 60\), then what is \(F_1\)?
A survey for a certain year found that 90% of pregnant women received medical care at least once before giving birth. Of these women, 60% received medical care from doctors, while 40% received medical care from other healthcare providers. Given this information, which one of the following statements can be inferred with certainty?
Looking at the surface of a smooth 3-dimensional object from the outside, which one of the following options is TRUE?
We reached the station late, and ________ missed the train.}
A continuous time, band limited signal \(x(t)\) has its Fourier transform described by \( X(f)= \begin{cases} 1-\dfrac{|f|}{200}, & |f|\le 200\text{ Hz}\\[4pt] 0, & |f|>200\text{ Hz} \end{cases} \). The signal is uniformly sampled at a sampling rate of \(600\) Hz. The Fourier transform of the sampled signal is \(X_s(f)\). What is the value of \(\dfrac{X_s(600)}{X_s(500)}\)? (Round off the answer to one decimal place.)
The Laplace transform of \(x_{1}(t)=e^{-t}u(t)\) is \(X_{1}(s)\), where \(u(t)\) is the unit step function. The Laplace transform of \(x_{2}(t)=e^{t}u(-t)\) is \(X_{2}(s)\). Which one of the following statements is TRUE?
The function \( f(Z)=\dfrac{1}{Z-1} \) of a complex variable \(Z\) is integrated on a closed contour in an anti-clockwise direction. For which of the following contours, does this integral have a non-zero value?

A water insoluble polymeric biomaterial can become water soluble \(\textit{in vivo}\) by which of the following mechanisms?

The continuous time signal \(x(t)\) is described by \[ x(t) = \begin{cases} 1, & 0 \leq t \leq 1 \\ 0, & \text{elsewhere} \end{cases} \] If \(y(t)\) represents \(x(t)\) convolved with itself, which of the following statements is/are TRUE?
A metallic strain gauge with negligible piezoresistive effect is subjected to a strain of \(50\times10^{-6}\). For the metal, Young’s Modulus \(=80\) GPa and Poisson’s ratio \(=0.42\). What is the change in resistance (in m\(\Omega\)), if the unstrained resistance is \(200~\Omega\)? (Round off the answer to one decimal place.)
Consider the total hip joint prosthesis as shown in the figure. The geometric parameters of the prosthesis are such that \(L_1=40\) mm, \(L_2=60\) mm, \(\theta_1=45^\circ\), \(\theta_2=90^\circ\). Assume that, when standing symmetrically on both feet, a joint reaction force of \(400~\text{N}\) is acting vertically at the femoral head (point A) due to the body weight of the subject. Calculate the magnitude of the moment (in Nm) about point C. (Round off the answer to one decimal place.)
A Wheatstone bridge strain gauge transducer is constructed on a diaphragm in such a way that when a force is applied on the diaphragm, the resistors \(R_1\) and \(R_4\) will be in compression, and the resistors \(R_2\) and \(R_3\) will be in tension. The bridge excitation voltage \((E_{\text{in}})\) is \(10\ \text{V}\). If all the resistors have a resistance of \(200\ \Omega\) in the absence of any force, and each resistance changes by \(20\ \Omega\) upon application of a force, what is the output voltage \(V_{\text{out}}\) (in Volts) from the Wheatstone bridge? (Round off your answer to the nearest integer.)
A stone is thrown from an elevation of 2 m above ground level, at an angle of \(30^\circ\) to the horizontal axis. If the stone hits the ground at a horizontal distance of 6 m from the point of release, at what speed (in m/s) was the stone thrown? Use \(g = 10\ \text{m/s}^2\) and assume that there is no air resistance. (Round off your answer to one decimal place.)
The resistance of a thermistor is 1 k\(\Omega\) at \(25^\circ\mathrm{C}\) and 500 \(\Omega\) at \(50^\circ\mathrm{C}\). Find the temperature coefficient of resistance (in units of \(^{\circ}\mathrm{C}^{-1}\)) at \(35^\circ\mathrm{C}\). (Round off the answer to three decimal places.)
A normally incident X-ray of energy 140 keV passes through a tissue phantom and is detected by the detector as shown. The phantom consists of tissue \(P\) with an absorption coefficient of \(1~\mathrm{cm^{-1}}\) and a thickness of \(1~\mathrm{cm}\), and tissue \(Q\) with an absorption coefficient of \(10~\mathrm{cm^{-1}}\) and a thickness of \(2~\mathrm{cm}\). Calculate the intensity (in \(\mu\mathrm{eV}\)) detected by the detector. (Round off the answer to one decimal place.)