IMP Questions for BSc I Year CS Major Subject 1T Computer System Architecture, NEP 2020, DAVV Indore, MP

Computer System Architecture

Unit-1

1 Data Types 

2 Logic Gates 

3 Boolean Algebra 

4 Multiplexer (1:4)

5 Register(Buffer register) and Counter (up,down counter)

Unit-2 

1 Basic Computer Design

2 Instruction Cycle

3 Computer Registers (AC, GPR, STACK, INSTRUCTION , PROGRAM COUNTER)

4 Memory Reference Instructions

Unit-3

1 Addressing Modes. 

2 Programming language types(machine , assembly, high level)

3 micro operations any three. 

Unit-4

1 RISC vs CISC Full Topic

2 Pipelining (fetch,decode,address, execute)

3 pipelining hazards

4 Hardwired vs Microprogrammed Control Unit

Unit-5

1 Primary vs Secondary memory

2 RAM vs ROM

3 Hard disc

4 DMA data transfer full topic

 

Unit-6

1 Flyns Classification (SISD, SIMD,MISD,MIMD)

2  Multithreading definition 

3 Multicore vs Multiprocessor

4 Parallelism definition only.

Unit-7 

1 Dr Vinod Dham , Dr Vinod Khosla

2 PARAM Computer 

IMP Questions for BSc I Year CS Minor Subject 2T Programming Methodologies and Data Structures, NEP 2020, DAVV Indore, MP

Programming Methodologies and Data Structures

Unit:-1
1. Stages of program development( algorithm, flowchart)
2. Introduction or History of C++ Language , Characteristics of C++
3. Tokens of C++ language ( Operators of C++/C and (Scope resolution operator or Scope access operator
, referencing and de-referencing operators in C++ ))
4. Datatypes of C++ language (Reference)
5. predefined streams (cin, cout) for input and outp..., formatted and unformatted console io operations in...
6. Control Structure( if block, if else block, Nested if else block, Ternary operator or Conditional operator (?:), switch case statement )

Unit-2
1. Loop structure - for loop, while loop,do while loop difference
2. Function in C++ language (call by value vs call by reference cpp swapping ex... )
3. Array 1D, 2D, MultiD (Ex: Linear Search, Matrix Multiplication)
4. Variable (Local Variable and Global Variable)
5. Recursion and Its Types

Unit-3
1. Structure vs Union
2. Binary Search
3. String and Its Functions
4. File Operations and File related functions
5. copy file contents

Unit-4
1. SLL and DLL creation and traversing
2. Linear and Non Linear Data Structure
3. Stack Push Pop Peek and Algorithm/Function
4. Algorithm Infix to postfix expression
5. Algorithm postfix expression evaluation

Unit-5
1. Circular Queue
2. Priority Queue , DeQueue
3. Binary Tree and Array -linked list representation of it.
4.Threaded Binary Tree
5. Binary Tree Traversal (preorder, inorder and postorder) algorithms

unit-6
1. Graph Definitions
2. Hashing
3. comparison of sorting
4. merge sort and quick sort
5. AVL Tree

Unit-7
Full Topic