All 100 questions of DSSSB TGT Computer Science Practice Set 3 with the correct answer and a solution. Read them free on UTpaper, or attempt the paper as a timed online test.
On which of the following storage media, storage of information is organized as a single continuous spiral groove ?
ACD-ROM
BRAM
CHard disk
DFloppy disk
Show answerHide answer
Correct answer: (A) CD-ROM
Explanation
A CD-ROM stores data along one continuous spiral track running from the centre outward. Hard disks and floppy disks use concentric circular tracks, and RAM is semiconductor memory with no tracks.
The kernal keeps track of the state of each executing program by using a data structure called ______.
AProcess control block
BUser control block
CFile control block
DMemory control block
Show answerHide answer
Correct answer: (A) Process control block
Explanation
The OS keeps a Process Control Block (PCB) for each process. It holds the process state, program counter, registers, scheduling information and memory details.
The technology that stores only the essential instructions on a microprocessors chip and thus enhances its speed is referred to as :
AMIMD
BCISC
CRISC
DSIMD
Show answerHide answer
Correct answer: (C) RISC
Explanation
RISC (Reduced Instruction Set Computer) keeps only a small set of simple, essential instructions on the chip, so each instruction runs fast, often in one clock cycle. CISC uses many complex instructions.
Ten signals, each requiring 3000Hz, are multiplexed onto a single channel using FDM. How much minimum bandwidth is required for the multiplexed channel? Assume that the guard bands are 300 Hz wide.
A33,700
B30,000
C32,700
D33,000
Show answerHide answer
Correct answer: (C) 32,700
Explanation
Bandwidth = 10 × 3000 Hz + 9 guard bands × 300 Hz = 30,000 + 2,700 = 32,700 Hz. Ten channels only need 9 guard bands between them.
Which of the following algorithms use recursion for sorting an array of integers?
ABubble sort and Insertion sort
BBubble sort and Quick sort
CBubble sort and merge sort
DQuick sort and merge sort
Show answerHide answer
Correct answer: (D) Quick sort and merge sort
Explanation
Quick sort and merge sort are divide-and-conquer algorithms and are normally written recursively. Bubble sort and insertion sort are simple iterative algorithms.
In which of the topology, each device has a dedicated point-to-point link to a central controller?
AMesh
BBus
CRing
DStar
Show answerHide answer
Correct answer: (D) Star
Explanation
In a star topology every device has its own point-to-point link to a central hub or controller. In a mesh, every device links directly to every other device.
In single-precision, double precision and extended-precision representation of floating point numbers, as defined by ANSI/IEEE standard 754-1985, the no. of bits used are ______ respectively.
A32, 64 and 80
B32, 64 and 128
C16, 32 and 64
D16, 32 and 80
Show answerHide answer
Correct answer: (A) 32, 64 and 80
Explanation
IEEE 754 uses 32 bits for single precision, 64 bits for double precision and 80 bits for the x87 extended-precision format.
Consider the following three binary trees, each with 7 nodes.
Tree A: root has a left child that is a leaf and a right child X; X has a left child Y and a right child that is a leaf; Y has two leaf children.
Tree B: root has a left child L and a right child R; L has only a left child (a leaf); R has only a left child Z; Z has two leaf children.
Tree C: root has two children, and each of them has two leaf children (a full tree of height 2).
Then A is ______ binary tree, B is ______ binary tree and C is ______ binary tree.
AStrictly, strictly, complete
BComplete, not strictly, strictly
CStrictly, not strictly, strictly
DStrictly, not strictly, complete
Show answerHide answer
Correct answer: (D) Strictly, not strictly, complete
Explanation
Tree A is strictly binary because every node has 0 or 2 children. Tree B is not, because L and R each have only one child. Tree C is a full tree of height 2 with every level filled, so it is complete.
An interface that provides I/O transfer of data directly to and from the memory unit and the peripheral, is termed as ______.
ADDA
BSerial Interface
CBR
DDMA
Show answerHide answer
Correct answer: (D) DMA
Explanation
DMA (Direct Memory Access) lets a peripheral transfer data directly to or from main memory without the CPU handling each word. The CPU only starts the transfer and is told when it ends.
The elements of the triangular array are stored as a vector in the order A[1, 1], A[2, 1], A[2, 2], A[3, 1], A[3, 2], A[3, 3] ......... A[n, n].
Assuming that A[1, 1] is stored at location 1, addressing function for A[i, j] is given by:
A(i−1)/2 + j
B((i−1)*i)/2 + j
C(i×i)/2 + j
D(i*j−1)/2
Show answerHide answer
Correct answer: (B) ((i−1)*i)/2 + j
Explanation
Rows 1 to i−1 hold 1 + 2 + … + (i−1) = i(i−1)/2 elements. A[i, j] is the j-th element of row i, so its location is i(i−1)/2 + j. Check: A[1,1] gives 0 + 1 = 1.
Consider the code segment written below in C++ :
if (count < 10)//if#1
if ((count%4) ==2)//if#2
cout<<" condition;white/n";
else//(Indentation is wrong)
cout<<" condition is:tan/n";
There are 2 if statements and one else.
To which if, the else statement belong?
AIt belongs to if # 1
BIt belongs to if # 2
CIt belongs to both the if statements.
DIt is independent.
Show answerHide answer
Correct answer: (B) It belongs to if # 2
Explanation
In C++ an else pairs with the nearest preceding unmatched if (the dangling-else rule), whatever the indentation. So the else belongs to if#2.
In the following pairs of OSI reference layers/sublayers and their functionality, the incorrect pair is
ANetwork layer and routing
BData link layer and bit synchronization
CTransport layer and end-to-end process communication
DMedium access control sublayer and channel sharing
Show answerHide answer
Correct answer: (B) Data link layer and bit synchronization
Explanation
Bit synchronization is done by the Physical layer, not the Data Link layer. Data Link handles framing, error control and flow control. The other pairs are correct.
What is the maximum number of characters (7 bits + parity) that can be transmitted in a second on a 19.2 kbps line? This asynchronous transmission requires 1 start bit and 1 stop bit.
A192
B240
C1920
D1966
Show answerHide answer
Correct answer: (C) 1920
Explanation
Each character needs 1 start + 7 data + 1 parity + 1 stop = 10 bits. So 19,200 bps ÷ 10 = 1920 characters per second.
In which layer of network architecture, the secured socket layer (SSL) is used?
APhysical layer
BSession layer
CApplication layer
DPresentation layer
Show answerHide answer
Correct answer: (D) Presentation layer
Explanation
SSL encrypts data and is traditionally placed at the Presentation layer in OSI terms, because encryption and decryption are presentation-layer jobs. It sits between the application and transport layers.
Correct answer: (C) Two accompanying interfaces and one XML file
Explanation
An EJB (EJB 2.x) bean class comes with two interfaces, the home interface and the remote (or component) interface, plus one XML deployment descriptor (ejb-jar.xml).
In unit testing of a model, it is found that for a set of test data, at the maximum 90% of the code alone were tested with the probability of success 0.9. Then the reliability of the model is
AGreater than 0.9
BEqual to 0.9
CAt most 0.81
DAt least 1/0.81
Show answerHide answer
Correct answer: (C) At most 0.81
Explanation
Only 90% of the code was tested, and the success probability is 0.9. So reliability is at most 0.9 × 0.9 = 0.81.
What is the meaning of the following declaration in C programming language?
int (*p) [5];
AIt will result in compile error because there should not be any parenthesis, i.e., "int*p[5]" is valid
Bp is a pointer to 5 integers
Cp is a pointer to integer array
Dp is a pointer to an array of 5 integers
Show answerHide answer
Correct answer: (D) p is a pointer to an array of 5 integers
Explanation
The parentheses bind * to p first, so p is a pointer, and that pointer points to an array of 5 ints. Without parentheses, int *p[5] would be an array of 5 pointers to int.
In the relation R = {(1,2), (2,3)}, the minimum number of ordered pairs that must be added to this set, so that the enlarged relation is reflexive, symmetric and transitive, is
A4
B5
C6
D7
Show answerHide answer
Correct answer: (D) 7
Explanation
Since 1~2 and 2~3, all of 1, 2 and 3 fall into one equivalence class. That needs all 3 × 3 = 9 ordered pairs. R already has 2, so 9 − 2 = 7 pairs must be added.
______ refers to the amount of time required to position the read – write head of a hard disk on appropriate sector.
ALoad time
BSeek time
CAccess time
DRotational latency
Show answerHide answer
Correct answer: (B) Seek time
Explanation
Seek time is the time to move the read/write head to the correct track. Rotational latency is the wait for the sector to rotate under the head, and access time is the two combined.
The logic circuit of binary adder which is used to add two 4-bits binary numbers, requires ______ half adder (s) and ______ full adder (s).
A4 , 0
B1 , 3
C2 , 2
D3 , 1
Show answerHide answer
Correct answer: (B) 1 , 3
Explanation
A 4-bit parallel (ripple-carry) adder uses one half adder for the least significant bit, which has no carry-in, and three full adders for the other three bits.
Which of the following statements is false with respect to Relational DBMS?
AA disadvantage of highly normalized tables is that queries may require too many time consuming joins.
BForeign key constraints are referential integrity constraints.
CA primary key uniquely indentifies a row in a table.
DNulls reduce space requirements in tables.
Show answerHide answer
Correct answer: (D) Nulls reduce space requirements in tables.
Explanation
Nulls do not reduce storage space, so (D) is false. The other statements are true: heavy normalization means more joins, foreign keys enforce referential integrity, and a primary key uniquely identifies a row.
A register in the microprocessor that keeps track of the answer or result of any arithmetic or logic operation is the ______.
AAccumulator
BStack pointer
CProgram counter
DInstruction pointer
Show answerHide answer
Correct answer: (A) Accumulator
Explanation
The accumulator holds an operand and stores the result of arithmetic and logic operations. The program counter holds the next instruction's address, and the stack pointer holds the top of the stack.
If the time quantum size is 2 units of an there is only one job of 14 time unit in a ready queue, the round-robin scheduling algorithm will cause ______ context switches.
A8
B5
C6
D7
Show answerHide answer
Correct answer: (C) 6
Explanation
A 14-unit job with a 2-unit quantum runs in 7 slices. A switch is counted between slices, giving 7 − 1 = 6 context switches.
What result set is returned from the following SQL query ?
Select customer_name, telephone
From customers
Where city in ('Jaipur','Delhi','Agra');
AThe customer_name of all customers who are not living in Jaipur, Delhi or Agra.
BThe customer_name and telephone of all customers.
CThe customer_name and telephone of all customers living in either Jaipur, Delhi or Agra.
DThe customer_name and telephone of all customers living in Jaipur, Delhi and Agra.
Show answerHide answer
Correct answer: (C) The customer_name and telephone of all customers living in either Jaipur, Delhi or Agra.
Explanation
IN matches any value in the list, so the query returns customer_name and telephone of customers whose city is Jaipur, Delhi or Agra. A customer cannot live in all three cities at once.
Which string method, out of the following will always break the string into 3 parts in Python?
ABreak
BPartition
CMid
DSplit
Show answerHide answer
Correct answer: (B) Partition
Explanation
str.partition(sep) always returns a 3-tuple: the part before the separator, the separator, and the part after it. split() can return any number of parts.
Which type of cable has high bandwidth supports high data transfer rate, signals can travel longer distances and electromagnetic noise cannot affect the cable, however expensive. Identify the transmission media.
ACoaxial Cable
BOptical Fiber
CTwisted Pair Cable
DCat 6 Cable
Show answerHide answer
Correct answer: (B) Optical Fiber
Explanation
Optical fibre carries light signals. This gives very high bandwidth and long distances, and it is immune to electromagnetic interference, but it is expensive.
The data blocks of a very large file in UNIX file system are allocated using
Acontiguous allocation
Blinked allocation
Cindexed allocation
Dan extension of indexed allocation
Show answerHide answer
Correct answer: (D) an extension of indexed allocation
Explanation
UNIX inodes use an extended indexed scheme: 12 direct block pointers plus single, double and triple indirect blocks. This lets very large files be addressed.
This effect is used to make a symbol disappear from view by using motion tweening and changing alpha settings of the symbol :
AZoom effect
BFade effect
CMasking effect
DMorphing effect
Show answerHide answer
Correct answer: (B) Fade effect
Explanation
In Flash, a fade effect is made with a motion tween that changes the symbol's alpha (transparency) from 100% to 0%, so the symbol gradually disappears.
Consider the following Inheritance in C++ :
class Person
{
char AadharNo[12];
protected :
char Name[20];
public :
______
______
void Readdata( );
};
class Student : public Person
{
int Grade;
public :
______
______
};
What will be the visibility mode of Name and Readdata ( ) in the derived class student ?
AName → Protected, Readdata → Protected
BName → Protected, Readdata → Public
CName → Private, Readdata → Protected
DName → Public, Readdata → Public
Show answerHide answer
Correct answer: (B) Name → Protected, Readdata → Public
Explanation
With public inheritance, protected members stay protected and public members stay public in the derived class. So Name is protected and Readdata() is public. The private AadharNo is not accessible in Student.
Zero address instructions are necessarily used in ______ architecture.
AStack
BCISC
CRISC
DParallel
Show answerHide answer
Correct answer: (A) Stack
Explanation
A stack machine takes its operands implicitly from the top of the stack. So instructions like ADD need no address fields, which makes them zero-address instructions.
Consider the memory reference string given below, for a memory with 3 frames per process.
7, 0, 1, 2, 0, 3, 0, 4, 2, 3
The number of page faults for FIFO page replacement policy are ______.
ATen
BSeven
CNine
DEight
Show answerHide answer
Correct answer: (C) Nine
Explanation
With FIFO and 3 frames: 7, 0, 1, 2 are faults (4 so far), 0 is a hit, then 3, 0, 4, 2, 3 are all faults. That gives 9 page faults.
Consider three processes P₁, P₂, P₃, requiring 24, 3, 3 units of CPU time respectively. For time quantum of 4 units and Round - Robin scheduling policy, the average waiting time is ______.
A5.66 units
B17 units
C10 units
D15.66 units
Show answerHide answer
Correct answer: (A) 5.66 units
Explanation
With a quantum of 4: P1 runs 0–4, P2 runs 4–7, P3 runs 7–10, then P1 runs 10–30. Waiting times are P1 = 6, P2 = 4, P3 = 7. The average is 17/3 ≈ 5.66 units.
The full sequence starts with designing the solution, then writing code, compiling it to object code, linking libraries, loading into memory and executing. The other options leave out design or linking.
In object-oriented programming, by wrapping up characteristics and behavior into one unit, we achieve
AData abstraction
BData encapsulation
CData hiding
DAll of these
Show answerHide answer
Correct answer: (B) Data encapsulation
Explanation
Encapsulation wraps data (characteristics) and the functions that act on it (behaviour) into one unit, the class. Data hiding and abstraction are results of this.
The term ______ refers to the use of electronics and software within a product, as opposed to a general-purpose computer, such as a laptop or desktop system.
AComplex system
BSimple system
CFuzzy logic
DEmbedded system
Show answerHide answer
Correct answer: (D) Embedded system
Explanation
An embedded system is electronics and software built into a product for a dedicated function, such as a washing machine or microwave controller, rather than a general-purpose computer.
Which one of the following transmission systems provides the highest data rate to an individual device ?
AComputer bus
BTelephone bus
CVoice and mode
DLease lines
Show answerHide answer
Correct answer: (A) Computer bus
Explanation
An internal computer bus moves data in parallel over very short distances, so it gives a far higher data rate than telephone lines, modems or leased lines.
The following data refer to a hard disk: number of tracks per side = 600; number of sides = 2 ; number of bytes per sector = 512; storage capacity in bytes = 21 504 000. Determine the number of sectors per track for this hard disk.
A35
B40
C45
D50
Show answerHide answer
Correct answer: (A) 35
Explanation
Capacity = tracks per side × sides × sectors per track × bytes per sector. So sectors per track = 21,504,000 ÷ (600 × 2 × 512) = 21,504,000 ÷ 614,400 = 35.
Refer to the monostable multivibrator circuit in the figure below. The trigger terminal (pin 2 of the IC ) is driven by a symmetrical pulsed waveform of 10 kHz. Determine the duty cycle of the output waveform.
Circuit: a 555 timer IC; pins 4 and 8 are connected to Vcc; a 10 K resistor is connected from Vcc to pins 6 and 7 (joined together); a 0.01 capacitor is connected from pins 6,7 to ground; pin 5 is connected to ground through a 0.01 capacitor; pin 1 is grounded; the Trigger Input is applied to pin 2; the Output is taken from pin 3.
In a Schmitt trigger inverter circuit, the two trip points are observed to occur at 1.8 and 2.8 V. At what input voltage levels will this device make (a) HIGH-to-LOW transition and (b) LOW-to-HIGH transition?
A2.8 V & 1.8 V
B3 V & 2 V
C4 V & 2.2 V
D2.6 V & 1.5 V
Show answerHide answer
Correct answer: (A) 2.8 V & 1.8 V
Explanation
In a Schmitt trigger inverter, the output goes HIGH to LOW when a rising input crosses the upper trip point, 2.8 V. It goes LOW to HIGH when a falling input crosses the lower trip point, 1.8 V.
The upper four OSI layers (Transport, Session, Presentation, Application) are host-to-host (end-to-end) layers. The lower layers handle hop-by-hop delivery over the network.
The following diagram depicts a ______ cell.
Diagram: a box labelled "Binary Storage cell" with an Input arrow going in, an Output arrow coming out, and two control lines, Read and Write, entering it from below.
AStorage
BMobile
CMemory
DRegister
Show answerHide answer
Correct answer: (C) Memory
Explanation
A binary storage cell with input, output and Read/Write control lines is the basic building block of a memory. Each cell stores one bit, which is read or written as the control lines select.
Consider the following statements respect to JavaScript :
(I) A variable is created using the var keyword.
(II) JavaScript is untyped language.
Which of the above are true ?
ANeither (I) not (II)
B(I) only
C(II) only
DBoth (I) and (II)
Show answerHide answer
Correct answer: (D) Both (I) and (II)
Explanation
JavaScript variables can be declared with var, and JavaScript is untyped (dynamically typed), so the same variable can hold any type. Both statements are true.
An operating system contains 3 user processes each requiring 2 units of resource R. The minimum number of units of R such that no deadlock will ever occur is :
A5
B2
C3
D4
Show answerHide answer
Correct answer: (D) 4
Explanation
Deadlock is impossible if R ≥ n(k−1) + 1, where n is the number of processes and k the units each needs. Here 3 × (2−1) + 1 = 4. With 4 units, at least one process can always finish.
What is garbage collection in the context of Java?
AThe Java Virtual Machine (JVM) checks the output of any Java program and deletes anything that does not make sense at all.
BThe Operating System periodically deletes all of the Java files available on the system.
CAny Java package imported in a program and not being used, is automatically deleted.
DWhen all references to an object are gone, then the memory used by the object is automatically reclaimed.
Show answerHide answer
Correct answer: (D) When all references to an object are gone, then the memory used by the object is automatically reclaimed.
Explanation
Java garbage collection automatically reclaims the memory of objects that no longer have any references to them, so the programmer does not free memory by hand.
Which of the following is the most appropriate format for graphics that are to be embedded within an Internet documents?
AHTML
BBMP
CTIFF
DGIF
Show answerHide answer
Correct answer: (D) GIF
Explanation
GIF is a compressed, widely supported image format made for the web. BMP and TIFF files are large and not suited to web pages, and HTML is not a graphics format.
Which of the following is the most appropriate format for graphics that are to be embedded within an Internet documents?
AHTML
BBMP
CTIFF
DGIF
Show answerHide answer
Correct answer: (D) GIF
Explanation
GIF is a compressed, widely supported image format made for the web. BMP and TIFF files are large and not suited to web pages, and HTML is not a graphics format.
Given the following two statements about SQL.
(A) An SQL query can contain HAVING clause only if it has GROUP BY clause.
(B) In an SQL query "SELECT_FROM_WHERE_GROUP BY_HAVING". HAVING is executed before WHERE.
Which of the following is correct?
A(A) and (B) both are true
B(A) is true, (B) is false
C(A) is false, (B) is true
D(A) and (B) both are false
Show answerHide answer
Correct answer: (D) (A) and (B) both are false
Explanation
Corrected: the book's key says (b). HAVING can be used without GROUP BY (the whole result is one group), and WHERE is applied before HAVING, so both statements are false.
Given an instance of the relation R(ABCD).
A | B | C | D
a₁ | b₁ | c₁ | d₁
a₁ | b₂ | c₂ | d₂
a₂ | b₂ | c₂ | d₃
a₃ | b₃ | c₄ | d₃
Which of the following functional dependencies hold?
A{A B} → D and D → A
B{A B → C} and B → D
C{A B} → C and B → C
D{A B} → D and A → D
Show answerHide answer
Correct answer: (C) {A B} → C and B → C
Explanation
AB → C holds because every (A, B) pair is unique, and B → C holds because b1→c1, b2→c2 (twice) and b3→c4. B → D fails (b2 gives d2 and d3), as do D → A and A → D.
The electromagnetic waves ranging in frequencies between 1 GHz and 300 GHz are called ______.
ARadio waves
BMicro waves
CInfrared waves
DLight waves
Show answerHide answer
Correct answer: (B) Micro waves
Explanation
Frequencies from about 1 GHz to 300 GHz are microwaves, used for satellite, radar and point-to-point links. Radio waves are below this range and infrared is above it.
Which of the following transactions increases the capital of the owner?
AWithdrawal of cash for personal use
BNet Profit earned during the year
CPayment to creditors
DPurchase of furniture
Show answerHide answer
Correct answer: (B) Net Profit earned during the year
Explanation
Net profit earned is added to the owner's capital. Drawings reduce capital, while paying creditors or buying furniture only changes assets and liabilities.
There are mother centric societies where the eldest woman in the family is the leader. The power of property passes from mother to daughter. Which society is being referred to ?
AA marriage system
BPatriarchy
CMatriarchy
DMisogyny
Show answerHide answer
Correct answer: (C) Matriarchy
Explanation
In a matriarchy the eldest woman heads the family, and property and lineage pass from mother to daughter. The Khasi and Garo of Meghalaya are examples.
Per the keyed answer, designing co-curricular activities is treated as a separate activity, not one of the core aspects of curriculum. The core aspects are goals and objectives, design (content and methods) and results (evaluation).
Which of the following is not a feature of curriculum?
ACurriculum includes all activities
BCurriculum as the end
CCurriculum as a resources
DCurriculum as experience
Show answerHide answer
Correct answer: (B) Curriculum as the end
Explanation
Curriculum is seen as a means to achieve educational goals, not an end in itself. It includes all activities and serves as both a resource and an experience.
The sum total of all the activities, academic and non-academic, which is impact on the student's accessibility is called
ABlock
BSyllabus
CCurriculum
DCurriculum activities
Show answerHide answer
Correct answer: (C) Curriculum
Explanation
Curriculum is the sum total of all experiences and activities, academic and co-curricular, that a school provides to shape a student. Syllabus covers only the subject content.
Which of the following is not an important concepts of Vygotsky's theory ?
Asocial interaction
Bculture
Clanguage
Dassessments
Show answerHide answer
Correct answer: (D) assessments
Explanation
Vygotsky's socio-cultural theory centres on social interaction, culture and language (with ZPD and scaffolding). Assessment is not one of its key concepts.
Proximal distance field and scaffolding are some of the major processes of child development. Who gave these words ?
ARousseau
BVygotsky
CKohlberg
DPiaget
Show answerHide answer
Correct answer: (B) Vygotsky
Explanation
Lev Vygotsky gave the concepts of the Zone of Proximal Development and scaffolding, meaning support from a more knowledgeable person that is gradually withdrawn.
Every child to the age of six to fourteen years shall have the right to free and compulsory education in a nearby school till the completion of his elementary education. Which act provides the above recommendation?
AKothari commission
BNational policy on education 1986
CNational campaign for secondary education
DRight to education act, 2009
Show answerHide answer
Correct answer: (D) Right to education act, 2009
Explanation
The Right of Children to Free and Compulsory Education Act, 2009 guarantees free and compulsory education to children aged 6 to 14 in a neighbourhood school.
Which of the following is not a determinant of curriculum?
APersonal talent
Bsocial aspect
CGender role
DBasic needs
Show answerHide answer
Correct answer: (C) Gender role
Explanation
Curriculum is shaped by learners' needs and abilities and by social aspects. Gender roles should not determine curriculum, which must be gender-neutral.