CSS Computer Science Past Paper 2023
PAPER-I (Subjective) 80 Marks
Attempt ONLY FOUR questions from PART-II. (20×4)
PART-II
SECTION-A
Q. No. 2
(a) Write a detailed note on any 03 Super Computing Technologies being used in the world. List key characteristics in each case
(b) What performance metrics are used to analyze the capacity of Super Computers? Discuss
(c) Discuss the role of Web Crawling, Indexing & Searching operations for a Search Engine.
Q. No. 3
(a) How does dynamic memory allocation is managed programmatically in a C++ program? Clarify your understanding through a viable program
(b) Write a note on the use of overloaded operators. Discuss with examples
(c) What is bit twiddling? Give a brief description
Q. No. 4
(a) What is Polymorphism? Explain Ad-Hoc Polymorphism, Parametric Polymorphism & Subtyping with suitable coding examples.
(b) Discuss Late Binding with a short program
(c) Differentiate between Abstraction & Encapsulation
SECTION-B
Q. No. 5
(a) For analyzing an Algorithm theoretically & asymptotically, give a detailed note on Input size, unit of time & order of growth. Support your answer with appropriate mathematical equations
(b) Briefly describe the four types of analysis we may perform to evaluate the asymptotic behavior of an algorithm
(c) Evaluate order of growth of the functions given below. Compare & write down which one has higher, same, or lower order of growth than the other one :
- I. n(n+1) and 2000n
- II. 100n² and 0.01n³
- III. Log₂n and ln n
- IV. 2ⁿ⁻¹ and 2ⁿ
- V. (n-1)! and n!
Q. No. 6
(a) Discuss the architecture of aspect-oriented systems
(b) Briefly discuss the motivation for aspect-oriented programming
(c) Briefly describe 05 agile software development frameworks
Q. No. 7
(a) Design and draw a finite automaton to recognize the regular language of all strings that contain the string ‘001’ as a substring
(b) Consider the following state diagram and extract the standard information, i.e., Q, Σ, q₀, F, and δ.
(c) How would you optimize a loop? Describe the techniques briefly
Q. No. 8
(a) Discuss the role of Syntax Tree in representing formal text structure. Develop a Syntax Tree structure for the following piece of code :
while b ≠ 0
if a > b
a = a – b;
else
b = b – a;
return a;
(b) Describe your understanding of Constant Folding using a brief pseudocode
(c) What is an Optimization problem? What are its 02 general categories? Write down the mathematical representation of a standard optimization problem.
PAPER–II (Subjective) 80 Marks
Attempt ONLY FOUR questions from PART-II. (20×4)
PART-II
SECTION-A
Q. 2.
(a) Suggest reasons why RAMs traditionally have been organized as only one bit per chip whereas ROMs are usually organized with multiple bits per chip.
(b) Consider a dynamic RAM that must be given a refresh cycle 64 times per ms. Each refresh operation requires 150 ns; a memory cycle requires 250 ns. What percentage of the memory’s total operating time must be given to refreshes?
(c) In the context of RAID, what is the distinction between parallel access and independent access?
Q. 3.
(a) The CPU in a router can process 2 million packets/sec. The load offered to it is 1.5 million packets/sec. If a route from source to destination contains 10 routers, how much time is spent being queued and serviced by the CPUs?
(b) An IP datagram using the strict source routing option has to be fragmented. Do you think the option is copied into each fragment, or is it sufficient to just put it in the first fragment? Explain your answer.
(c) Give two examples of computer applications for which connection-oriented service is appropriate and also give two examples for which connection-less service is best.
Q. 4.
(a) A 32-bit computer has two selector channels and one multiplexor channel. Each selector channel supports two magnetic disk and two magnetic tape units. The multiplexor channel has two-line printers, two card readers, and ten VDTs terminals connected to it. Assume the following transfer rates:
- Disk drive 800 Kbytes/s
- Magnetic tape drive 200 Kbytes
- Line printer 6.6 Kbytes/s
- Card Reader 1.2 Kbytes/s
- VDT 1 Kbytes/s
Estimate the maximum aggregate I/O transfer rate in this system.
(b) Consider a program that accesses a single I/O device and compare unbuffered I/O to the use of a buffer. Show that the use of a buffer can reduce the running time by at most a factor of two.
Q. 5.
(a) An I/O-bound program is one that, if run alone, would spend more time waiting for I/O than using the processor. A processor-bound program is the opposite. Suppose a short-term scheduling algorithm favors those programs that have used little processor time in the recent past. Explain why this algorithm favors I/O-bound programs and yet does not permanently deny processor time to processor-bound programs.
(b) Suppose that instead of using 16-bits for the network part of a class B address originally, 20 bits had been used. How many class B networks would there have been?
(c) What is the distinction between instruction-level parallelism and machine parallelism?
SECTION-B
Q. 6.
(a) Explain the following different SELECT statement search conditions with examples using any database schema of your choice:
- Compound Comparison Search Condition.
- Range search condition (BETWEEN/NOT BETWEEN).
- Set membership search condition (IN/NOT IN).
- Pattern match search condition (LIKE/NOT LIKE).
(b) Explain the ACID property of a transaction.
(c) Explain Transitive dependency using any example.
Q. 7.
(a) A common measure of transmission for digital data is the baud rate, defined as the number of bits transmitted per second. Generally, transmission is accomplished in packets consisting of a start bit, a byte (8 bits) of information, and a stop bit. Using these facts, answer the following:
- How many minutes would it take to transmit a 1024×1024 image with 256 intensity levels using a 56k baud modem?
- What would the time be at 750K baud, a representative speed of a phone DSL (Digital subscriber line) connection?
(b) What effect would setting to zero the lower-order bit planes have on the histogram of an image in general?
(c) What would be the effect on the histogram if we set to zero the higher-order bit planes instead?
Q. 8.
(a) How SEO improves your website traffic? Explain with proper reasons and coding examples.
(b) Suppose your web team is going to make a contract with the customer and you need to estimate the cost of application development. What pricing factors you consider to estimate the cost?
(c) Write the jQuery code to slide elements up and down. Use HTML, CSS, and jQuery.