0% found this document useful (0 votes)
157 views4 pages

SLST Computer Application Syllabus

Uploaded by

Ayan goswami
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
157 views4 pages

SLST Computer Application Syllabus

Uploaded by

Ayan goswami
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

SLST Computer Application Syllabus (Structured)

1. Computer Fundamentals (5 Questions)

• Memory Hierarchy: SRAM, DRAM, Cache Memory

• Generation of computer: 1St generation, 2nd generation, 3rd generation, 4th generation
and what is used and what are the example.

• Input/Output Devices: Printers (types, working), Keyboard, Monitor

• System & Application Software: Difference, Examples

• Programming Languages: Assembly, High-Level, Low-Level

• Language Processors: Compiler, Interpreter, Assembler, Linker, Loader

2. Computer Arithmetic (5 Questions)

• Number Systems: Binary, Decimal, Octal, Hexadecimal conversions

• Radix: Base concepts, equation to find any base

• Negative Number Representation: 1’s complement, 2’s complement

• Standard Codes: ASCII, EBCDIC, BCD, Gray Code, Excess-3 Code

• BCD Arithmetic: Addition, Subtraction

3. Digital Logic Fundamentals (15 Questions)

• Boolean Algebra: Laws, Duality principle, DeMorgan’s Theorem

• Expression Minimization: Algebraic, K-map (2,3,4 variable functions)

• Logic Gates: AND, OR, NOT, NAND, NOR, XOR, XNOR

• Combinational Circuits: Half Adder, Full Adder, Subtractor, Encoder, Decoder, Multiplexer
(MUX), Demultiplexer (DEMUX), Parallel Adder, how many NANDS, AND, OR, XOR, NOR
gate required for all (Half Adder, Full Adder, Subtractor, Encoder, Decoder, Multiplexer
(MUX), Demultiplexer (DEMUX), Parallel Adder)

• Sequential Circuits:

o Flip-Flops: SR, JK, T, D, Master-Slave


o Counters: Synchronous, Asynchronous, Ring, Johnson, MOD-N counters

o Registers: Shift register, Universal register

4. Operating Systems (5 Questions)

• OS Concepts & Functions:

o Batch OS, Multiprogramming OS, Multitasking/Time-sharing OS, Real-time OS

• Process Management: Process states, PCB (Process Control Block)

• CPU Scheduling: FCFS, SJF, Round Robin, Priority, Multilevel Queue (Advantages,
Disadvantages, Numerical Problems)

• Memory Management: Paging, Segmentation, Virtual Memory

o Allocation Algorithms: FIFO, LRU, Optimal (Page Replacement)

o Contiguous Allocation: Best Fit, First Fit, Worst Fit

• Deadlocks: Deadlock conditions, Prevention, Avoidance (Banker’s Algorithm), Detection,


Recovery

5. Data Structures & Algorithms (5 Questions)

• Data Types: Primitive, Non-Primitive

• Linear Data Structures: Arrays, Linked Lists, Stacks(push and pop numeric question and
postfix infix, prefix evaluation), Queues (circular, priority, dequeue)

• Non-Linear Data Structures:

o Trees: Binary Tree, Binary Search Tree (BST), AVL Tree, Properties (height, leaves,
nodes, internal nodes, full binary tree)

o Graphs: Directed, Undirected, Weighted, Properties, Traversals (DFS, BFS),


Handshaking Lemma

• Algorithms Basics: Flowcharts, Pseudocode, Time Complexity, Big-O, Ω (Omega), Θ


(Theta)
• Searching & Sorting: Linear Search, Binary Search, Bubble Sort, Insertion Sort, Selection
Sort, Merge Sort, Quick Sort, Heap Sort (with complexities, number of swaps,
comparisons)

6. Programming (10 Questions)

• C Language:

o Basics: Syntax, Data Types, Operators (arithmetic, logical, ternary, bitwise)

o Loops & Control: if-else, switch, while, do-while, for

o Arrays: 1D, 2D (address calculation, output problems)

o Pointers: Types, Pointer arithmetic, Call by value/reference

o Structures & Unions: Declaration, Difference, Memory layout

o File I/O: fopen, fclose, fread, fwrite, fprintf, fscanf

• C++ (OOP Concepts):

o Classes & Objects

o Data Abstraction & Encapsulation

o Inheritance (types)

o Polymorphism (compile-time, run-time, function/operator overloading, virtual


functions)

7. Database Management Systems (DBMS) (5 Questions)

• Advantages, Architecture

• Relational & ER Data Models: Entities, Attributes, Relationships

• Relational Algebra & SQL: SELECT, PROJECT, JOIN, Aggregate Functions

• Normalization: 1NF, 2NF, 3NF, BCNF (identify keys, dependencies, candidate key, super
key)

8. Computer Networks (10 Questions)


• Goals & Metrics: Shannon Capacity, Nyquist Capacity, Bandwidth, Baud Rate,
Throughput, Latency

• Networking Types: LAN, MAN, WAN, Internet

• Devices: Hub, Switch, Router, Gateway, Repeater

• Topologies: Bus, Star, Ring, Mesh, Hybrid

• Transmission Media: Guided (Twisted Pair, Coaxial, Optical Fiber), Unguided (Radio,
Microwave, Infrared, Satellite)

• Models & Protocols: OSI (7 layers), TCP/IP (4 layers), Functions of each layer

• Routing & Switching: Circuit Switching, Packet Switching, Message Switching

• Addressing: Physical (MAC), Logical (IPV4/V6), Port Numbers, IP classes, Subnetting

• Applications: Email, FTP, DNS, WWW, URL structure

Common questions

Powered by AI

Batch operating systems manage processes through job scheduling to maximize throughput without user interaction, focusing on completing tasks without immediate response needs. In contrast, real-time systems prioritize timely responses, adhering to strict timing constraints to ensure real-time application stability and reliability, such as in embedded systems .

Effective long-distance data transfer relies on the transmission medium's bandwidth, attenuation, and noise resistance. Optical fibers, compared to twisted pair and coaxial cables, provide high bandwidth and low attenuation, making them ideal for long distances. Conversely, unguided media like radio and microwave offer flexibility in deployment, though they are more susceptible to interference, affecting reliability .

Operating systems, depending on type, manage CPU scheduling using algorithms like FCFS, SJF, Priority, Round Robin, and Multilevel Queue. The Round Robin algorithm assigns time slices which ensures fairness and reduces waiting time, especially beneficial in multitasking environments. However, its downside includes a potentially high context-switching overhead, which can degrade system efficiency .

Relational data models in DBMS offer advantages including simplicity, data integrity through normalization, and support for powerful query languages like SQL. However, they can be limited by scalability issues when dealing with large-scale distributed databases, and may not efficiently handle non-tabular data as found in NoSQL databases .

Polymorphism in object-oriented programming allows methods to have multiple forms through overloading and overriding. Compile-time polymorphism (function/operator overloading) and run-time polymorphism (virtual functions) enable objects to be accessed via generalized interfaces, promoting code reusability and scalability, facilitating maintenance and growth in complex systems .

Algorithm complexity, usually expressed in Big O notation, impacts efficiency by dictating resource usage like time and space. For instance, linear search (O(n)) is less efficient on larger datasets compared to binary search (O(log n)), which splits data, reducing comparison operations. Similarly, comparison-based sorts like Quick Sort (O(n log n)) are generally faster than bubble sort (O(n^2)) due to fewer swaps and better average-case performance .

Normalization in database design reduces redundancy and enhances data integrity by organizing data into tables based on dependencies. This leads to efficient data retrieval, minimizing anomalies during data updates. However, excessive normalization can lead to complex queries and join operations, which might degrade performance if not balanced correctly with data access requirements .

Memory hierarchy optimizes computer performance by organizing memory types into levels based on speed, cost, and size, creating a balance that enhances processing efficiency. SRAM and DRAM serve different functions; SRAM is faster and used for cache, reducing latency for active data. DRAM stores larger data expanses with higher latency. This structured approach improves overall system performance by matching data access speed to processor requirements .

Boolean algebra is utilized to simplify logical expressions in digital circuits, which reduces the number of gates needed, thus making circuits more efficient and cost-effective. Using laws such as DeMorgan’s Theorem and the duality principle, expressions can be minimized either algebraically or using Karnaugh Maps (K-maps), allowing for simplification and optimal circuit design .

Compilers translate high-level programming language code into machine code before program execution, which improves execution speed since the code is pre-translated. In contrast, interpreters translate code line-by-line during execution, which can slow performance but enable easier debugging and quicker testing. This fundamental difference affects the choice of programming language tools based on task requirements .

You might also like