DSSSB TGT / PGT · Topic-wise previous year questions
Computer Science Previous Year Questions (page 43)
2444 Computer Science questions asked in DSSSB TGT / PGT previous year papers, each with the correct answer and explanation. Read them free on UTpaper, or attempt the full papers as timed online tests.
A four-way set-associative cache memory unit with a capacity of 32 KB is built using a block size of 1 K. The word length is 8 bits. The size of physical address space is 32 GB. The number of bits for the TAG field is:
A22
B24
C25
D23
Show answerHide answer
Correct answer: (A) 22
Explanation
32 KB / 1 KB = 32 blocks, and with 4 ways that is 8 sets (3 set bits). The block offset is 10 bits and the address is 35 bits (32 GB = 2³⁵ bytes). Tag = 35 − 3 − 10 = 22 bits.
APOST is the process performed by BIOS immediately after the system is shutdown.
BThe bootstrap program is stored in RAM.
CCMOS chip is powered by the battery located in the mother board.
DBIOS was developed by Charles Babbage.
Show answerHide answer
Correct answer: (C) CMOS chip is powered by the battery located in the mother board.
Explanation
The CMOS memory that stores BIOS settings is kept powered by a small coin-cell battery on the motherboard. POST runs at power-on (not shutdown), and bootstrap code is in ROM.
Which of the following is NOT the application of Divide and Conquer?
ABinary Search
BAll Pairs Shortest Path Problem
CQuick Sort
DStrassen's Matrix Multiplication
Show answerHide answer
Correct answer: (B) All Pairs Shortest Path Problem
Explanation
All-pairs shortest path (Floyd-Warshall) is solved by dynamic programming. Binary search, quick sort and Strassen's multiplication are divide and conquer algorithms.
Which of the following opens the linked document in the windows full body among the target values?
A_self
B_top
C_blank
D_parent
Show answerHide answer
Correct answer: (B) _top
Explanation
target="_top" opens the link in the full body of the window and breaks out of all frames. _blank opens a new window, and _parent opens it in the parent frame.
Which of the following is a conflict serializable schedule?
S1: R1(A); R1(B); R2(A); R2(B); W2(B); W1(A)
S2: R1(A); R2(A); R2(B); W2(B); R1(B); W1(A)
AS1 is conflict serializable but S2 is not.
BS1 is not conflict serializable but S2 is conflict serializable.
CBoth are not conflict serializable.
DBoth are conflict serializable.
Show answerHide answer
Correct answer: (B) S1 is not conflict serializable but S2 is conflict serializable.
Explanation
S1 has R1(B) before W2(B) (T1→T2) and R2(A) before W1(A) (T2→T1), which forms a cycle. S2 only has edges T2→T1, so it is conflict serializable (equivalent to T2, T1).
Which of the following statements is true about Home Location Register (HLR) and Visitor Location Register (VLR)?
AVLR is not responsible for the MS (Mobile Station) to inform the MLR about location changes.
BVLR is not responsible for the MS (Mobile Station) to inform the HLR about location changes.
CVLR is responsible for the MS (Mobile Station) to inform the HLR about location changes.
DHLR is responsible for the MS (Mobile Station) to inform the VLR about location changes.
Show answerHide answer
Correct answer: (C) VLR is responsible for the MS (Mobile Station) to inform the HLR about location changes.
Explanation
When a mobile station enters a new area, the serving VLR registers it and informs the HLR of the location change, so the HLR always knows which VLR area the subscriber is in.
Which of the following is NOT true about the Waterfall model?
ALong duration
BHigh cost
CHigh-risk involvement
DLow cost
Show answerHide answer
Correct answer: (B) High cost
Explanation
The waterfall model is simple and considered low cost for well-defined projects, but it takes long and carries high risk. So "high cost" is the statement that is not true of it.
Bsearch for a specific pattern from a specified file and display those lines containing the pattern
Ccut the columns fields of a specified file
Dredirect the output of one command to another command
Show answerHide answer
Correct answer: (B) search for a specific pattern from a specified file and display those lines containing the pattern
Explanation
grep (global regular expression print) searches files for a pattern and prints the matching lines. tr changes case, cut extracts columns, and a pipe redirects output.
Which of these is NOT a parameter upon which the influence of lightning is based?
ALight Source
BPosition of Observer
CRendering Algorithm
DSurface
Show answerHide answer
Correct answer: (C) Rendering Algorithm
Explanation
The effect of lighting depends on the light source, the surface's properties and the observer's position. The rendering algorithm is a technique for drawing the scene, not a lighting parameter.
Complementing one input of an XOR complements the whole result: A ⊕ (B ⊙ C) = A ⊕ (B ⊕ C)' = (A ⊕ B ⊕ C)'. That is the complement of the three-variable function.
Crecord the information about participating entities
Drecord the information about data
Show answerHide answer
Correct answer: (A) record the information about relationships
Explanation
Descriptive attributes belong to a relationship set and record information about the relationship itself, such as the date a student enrolled in a course.
DPackages are used to prevent naming conflicts, and packages are considered data encapsulation.
Show answerHide answer
Correct answer: (A) Packages cannot provide controlled access.
Explanation
Packages do provide controlled access through package-private (default) and protected access. They also prevent naming conflicts and support encapsulation.
Which of the following is NOT true about software?
ASystem software is written in a high-level language.
BApplication software is written in a high-level language.
CSystem software plays a vital role for the effective functioning of a system.
DSystem software is written in a low-level language.
Show answerHide answer
Correct answer: (A) System software is written in a high-level language.
Explanation
Per the key, system software is traditionally written in a low-level (assembly or machine-oriented) language for close hardware control, while application software is written in high-level languages.
Which of the following is an example of the fifth-generation language?
AJava
BCobol
Cprolog
DPython
Show answerHide answer
Correct answer: (C) prolog
Explanation
Fifth-generation languages, such as Prolog, solve problems using constraints and logic rules instead of step-by-step algorithms. Java, COBOL and Python are third-generation languages.
How to use these DSSSB TGT / PGT Computer Science questions
Every question here was asked in a real DSSSB TGT / PGT paper; the paper and shift are shown on the card, and the number opens the question on its own page. Try each one before tapping Show answer, then attempt the full DSSSB TGT / PGT papers as timed tests to check your speed under exam conditions.