GCUF BSCS Past Papers: Questions & Solutions
Part 1: 5th Semester Papers
Theory of Automata
Solutions IncludedQ: Define Alphabet, String, and Language.
A: Alphabet (Σ) is a finite set of symbols. A String is a sequence of symbols from Σ. A Language is a set of such strings.
Q: RE for strings starting/ending with different letters (a, b).
a(a|b)*b | b(a|b)*a
Q: Difference between Kleene Star (*) and Plus (+).
A: Σ* includes the null string (Λ), while Σ+ requires at least one symbol.
Operating Systems
Solutions IncludedQ: Explain Process States.
A: Processes move through: New → Ready → Running → Waiting → Terminated.
Q: Paging vs. Segmentation.
A: Paging uses fixed-size blocks (pages); Segmentation uses variable-sized blocks based on logical divisions.
Professional Practices
Q: What is Intellectual Property (IP)?
A: Creations of the mind protected by law via Patents (inventions), Copyrights (artistic works), and Trademarks (logos).
Software Engineering
Solutions IncludedQ: Incremental vs. Prototype Model.
A: Incremental builds functional slices of the final product. Prototyping builds a non-functional or partially functional version to verify requirements.
Q: Define Regression Testing.
A: Testing conducted after changes to ensure existing functionality is still intact.
Database Systems
Solutions IncludedQ: Define RDBMS Anomalies.
- Insert: Failure to add data due to missing keys.
- Update: Data inconsistency after partial changes.
- Delete: Accidental loss of related data.
Assembly Language
Solutions IncludedQ: Find EAX value: MOV EAX, 1002FFFFh then INC AX.
A: INC AX only modifies the lower 16 bits (FFFF + 1 = 0000). The upper 16 bits (1002) stay same. Result: 10020000h
Q: Lowercase to Uppercase conversion.
SUB AL, 32 ; In ASCII, 'a'(97) - 32 = 'A'(65)
Numerical Computing
Formula IncludedQ: Newton's Forward Interpolation Formula.
f(x) = y₀ + pΔy₀ + p(p-1)Δ²y₀/2! + ...
Where p = (x - x₀) / h
0 Comments