WorksheetsData Structure (KCS301)
Total questions: 98
Worksheet time: 49mins
Which asymptotic notation describes an upper bound on an algorithm’s growth rate?
Big Theta for tight bound behavior
Big Omega for lower bound rate
Big Oh for upper bound growth
Theta notation for worst-case only
In row-major order for a 2D array, which elements are stored contiguously?
Blocks of rows and columns alternately
Diagonal elements placed consecutively
Elements of the same row consecutively
Elements of the same column consecutively
Which operation on a singly linked list requires updating exactly one next pointer in the inserted node and one in its predecessor?
Head insertion at the beginning
Tail deletion with head pointer only
Circular conversion of linear list
Middle insertion after a given node
Which stack operation removes the most recently pushed element?
Peek returns top element only
Push adds to bottom
Enqueue removes front element
Pop removes top element
Which expression evaluation naturally uses a stack for operators and operands?
Prefix requiring recursion
Mixed notation using queues
Postfix without parentheses
Infix with left-to-right only
In a queue, which condition indicates the structure is full in a fixed-size circular array implementation?
Front next equals rear index
Rear next equals front index
Rear equals front after enqueue
Front equals rear at start
Which searching method repeatedly halves the search interval in a sorted array?
Index sequential with buckets
Sequential search scanning linearly
Binary search halving intervals
Hashing with uniform distribution
Which sorting algorithm is comparison-based and typically O(n log n) average time?
Radix sort digit-wise counting
Quick sort partitioning arrays
Selection sort picking minimums
Bubble sort swapping adjacents
Which data structure is best represented by adjacency list for sparse graphs?
Array of all possible edges
Incidence matrix for hypergraphs
Adjacency list with per-vertex edges
Adjacency matrix with dense storage
Which traversal explores as far as possible along each branch before backtracking?
Minimum spanning using Prim
Level-order using arrays
Depth-first using a stack
Breadth-first using a queue
Which algorithm efficiently finds the single-source shortest paths on non-negative weights?
Dijkstra greedy with priority queue
Kruskal minimum spanning forests
Warshall transitive closure paths
Prim building connected MST
Which traversal order visits Left, Root, Right in a binary tree?
Postorder with Root last
Preorder for Root first
Level-order by tree height
Inorder with Root middle
Which tree type maintains near-balanced height using rotations after insertions and deletions?
Threaded tree with in-order links
AVL tree self-balancing rotations
Heap with parent greater children
Strictly binary with two children
What is the main role of the control unit during instruction execution?
Increase bus bandwidth
Store program variables
Refresh dynamic memory
Sequence micro-operations
Which bus feature resolves conflicts when multiple devices request control?
Bus arbitration
Bus parity checking
Bus encoding scheme
Bus multiplexing
In pipelining, what hazard occurs when an instruction depends on the result of a previous one not yet completed?
Data hazard
Control hazard
Structural hazard
Bandwidth hazard
Which cache mapping places a block in any line of the cache?
Direct mapping scheme
Sequential mapping
Set-associative mapping
Fully associative mapping
Which memory technique allows the CPU to continue executing while data is transferred directly between memory and a device?
Programmed I/O
Interrupt-driven I/O
Memory-mapped I/O
Direct Memory Access
Look-ahead carry adders accelerate addition by
Caching partial sums
Reordering micro-ops
Predicting carry signals
Reducing bus width
Which registers typically store intermediate arithmetic results and addresses used by instructions?
Status flag registers
Instruction registers
Program counters
General-purpose registers
Horizontal microprogramming typically uses
Wide control fields
Compact microinstructions
Stack-based sequencing
Single-cycle execution
Which I/O transfer mode relies on polling the device status by the CPU?
Interrupt-driven mode
Channel-controlled mode
Programmed I/O mode
DMA burst mode
Synchronous serial communication is characterized by
Packetized burst frames
Event-driven transfers
Shared timing signal
Independent device clocks
Which statement best defines a tautology in propositional logic?
A formula equivalent to its negation only
A formula true in at least one valuation
A formula false in every possible valuation
A formula true in every possible valuation
What does Lagrange’s Theorem state about finite groups?
Order of subgroup divides group order
Product of subgroup orders equals group order
Every subgroup is normal in finite groups
Order of group equals sum of coset sizes
In set theory, which operation corresponds to elements belonging to either of two sets?
Symmetric closure
Intersection of the sets
Difference of the sets
Union of the sets
What is the primary goal of Karnaugh maps when simplifying Boolean functions?
Maximize number of prime implicants
Detect contradictions in predicates
Minimize number of logic gates
Minimize number of truth table rows
Which property must a binary relation have to be an equivalence relation?
Symmetric, transitive, total
Reflexive, antisymmetric, transitive
Irreflexive, symmetric, antisymmetric
Reflexive, symmetric, transitive
Which proof method assumes the negation of the statement and derives a contradiction?
Proof by counterexample
Proof by construction
Proof by contradiction
Direct proof using axioms
Which term names the disjoint subsets formed by a subgroup acting on a group?
Centers of the group
Kernels of homomorphism
Cosets of the subgroup
Orbits of the group
In Boolean algebra, De Morgan’s laws relate which pairs of operations?
AND with OR, complement with distribution
AND with XOR, OR with NAND
AND with OR, complement with duality
AND with OR via complements
For a partial order, which properties must the relation satisfy?
Reflexive, antisymmetric, transitive
Irreflexive, antisymmetric, transitive
Total, symmetric, transitive
Reflexive, symmetric, transitive
A statement is satisfiable if which condition holds?
It is equivalent to a tautology
It is false under some valuation
It is true under at least one valuation
It is true under all valuations
Which approach simplifies a Boolean function directly from its truth table using adjacency?
Quine–McCluskey tabulation
Karnaugh map grouping
Binary decision diagrams
Shannon expansion method
Which transducer is best suited for precise measurement of linear displacement in industrial systems?
Capacitive proximity sensor
Wire-wound potentiometer
LVDT with ferromagnetic core
Optical rotary encoder
A piezoelectric sensor primarily converts which physical quantity into an electrical signal?
Steady temperature change
Mechanical stress or strain
Static magnetic field
Ambient light intensity
Which element pair forms a thermocouple for temperature sensing?
A platinum wire loop
Two dissimilar metal junctions
Two identical copper wires
A nickel-based resistor
An RTD measures temperature by relying on which principle?
Voltage induction in coils
Photon emission from surfaces
Resistance change of metals
Variable capacitance with heat
Thermal imaging is best described as measuring temperature by detecting which phenomenon?
Infrared radiation patterns
Changes in ambient airflow
Chemical reactions in dyes
Piezoelectric voltage spikes
Which flow sensor type uses time-of-flight measurement for fluid velocity?
Laser Doppler flow meter
Capacitive swirl detector
Inductive coil flow probe
Ultrasonic transit-time meter
In virtual instrumentation, which advantage is most significant for industrial automation?
Fixed hardware wiring
Software-based flexible instruments
Manual dial calibration
Analog-only data logging
Which ADC type is most appropriate for high-resolution, low-frequency measurements?
Ramp single-slope
Sigma-delta oversampling
Successive approximation
Flash comparator array
Which DAC implementation uses weighted resistors to generate analog outputs?
Weighted resistor network
R-2R ladder network
Pulse-width modulation
Dual-slope integrator
A smart sensor is distinguished by which capability beyond basic sensing?
Self-calibrating and self-testing
Passive analog output only
Requires external excitation
Fixed range without diagnostics
Which application best illustrates smart sensors in control systems?
Manual thermometer reading
Automatic robot path control
Mechanical spring scale
Handheld analog multimeter
Which statement best describes the goal of value education in KVE401?
Enable right understanding and relationships
Optimize personal wealth accumulation
Train technical skills for industry jobs
Promote memorization of ethical theories
In self-exploration, what is validated through personal experience rather than external authority?
Legal acceptance of contracts
Market acceptance of products
Natural acceptance of propositions
Peer acceptance of opinions
Sukh and Suvidha are distinguished as which pair?
Short-term gains versus long-term goals
Individual goals versus social goals
Body fitness versus mental health
Inner happiness versus external facilities
What does seeing the body as an instrument of ‘I’ emphasize?
Emotions as primary reality
Instincts as sole decision-maker
Body as independent controller
Self as doer, seer, and enjoyer
Which program aims to maintain discipline and health in harmony within the self?
Abhay and Sah-astitva
Sanyam and Swasthya
Nyaya and Ubhay-tripti
Samadhan and Samridhi
Trust (Vishwas) in human relationships primarily means what?
Assurance about intentions
Agreement on competence
Exchange of material benefits
Compliance with rules
Respect (Samman) is differentiated from differentiation because respect involves which basis?
Preference for family lineage
Ranking by wealth and status
Recognition of inherent equality
Measurement of technical skill
Which pair represents comprehensive human goals at the level of society?
Samadhan and Samridhi
Profit and competition
Control and surveillance
Growth and consumption
The vision of Undivided Society (Akhand Samaj) reflects which broader order?
Military order across regions
Political order across states
Corporate order across firms
Universal Order across families
The four orders of nature are studied for which property among units?
Recyclability and self-regulation
Isolation and independence
Profitability and expansion
Scarcity and competition
Understanding existence as Co-existence (Sah-astitva) highlights what view of reality?
Mutually interacting units in pervasive space
Hierarchies controlled by strongest unit
Static objects with no interactions
Random isolated entities in empty space
Definitiveness of Ethical Human Conduct in this course is grounded in which foundation?
Natural acceptance of human values
Strict external enforcement only
Majority cultural traditions
Personal convenience alone
Professional competence is to be used primarily for which purpose?
Securing exclusive patents globally
Augmenting universal human order
Outperforming competitors at any cost
Maximizing private shareholder profit
Eco-friendly production models in the course are selected to achieve which outcome?
Centralized authority and control
Faster consumerism and turnover
Elimination of human judgment
People-friendly and responsible systems
At the level of society, ethical professionals should aim to build which kind of institutions?
Politically partisan associations
Rigid hierarchical bureaucracies
Profit-maximizing monopolies
Mutually enriching organizations
Which method solves first-order nonlinear PDEs by reducing them to characteristic curves?
Separation of variables using orthogonal bases
Lagrange’s equations for extremal functionals
Charpit’s method with characteristic equations
Laplace transform of boundary conditions
In the classification of second-order linear PDEs, which type has discriminant b²−4ac equal to zero?
Hyperbolic with two real characteristics
Elliptic with complex characteristics
Mixed type with changing signatures
Parabolic with repeated characteristic
Which approach is commonly used to solve the heat conduction equation in two dimensions?
Finite differences with explicit scheme
Green’s functions for initial impulses
Fourier transform of nonlinear source
Method of separation of variables
For a linear PDE with constant coefficients, which solution technique is standard?
Method of characteristics for shocks
Auxiliary equation with trial exponentials
Variation of parameters for PDEs
Runge–Kutta time marching
Which equation models potential problems like steady-state heat without sources in two dimensions?
Poisson equation for point sources
Transport equation with advection
Wave equation with damping term
Laplace equation in two dimensions
Which statistic measures symmetry around the mean in a dataset?
Variance quantifying spread magnitude
Kurtosis showing peak sharpness
MGF summarizing moment structure
Skewness indicating tail asymmetry
The moment generating function M_X(t) primarily provides which information?
Confidence limits for estimators
Probability mass at integer points
Moments via derivatives at zero
Cumulants through logarithmic derivatives
Least squares fitting of a straight line minimizes which quantity?
Maximum residual magnitude observed
Sum of squared residuals of errors
Sum of absolute residuals across data
Total variance of predictor values
In simple linear regression, the slope coefficient represents what?
Expected change in y per unit x
Average of y across all samples
Correlation strength independent of scale
Intercept value when x equals one
Which statement about correlation and rank correlation is accurate?
Both require normality of variables
Both quantify association strength
Both measure nonlinearity of regression
Both ignore monotonic relationships
Bayes’ theorem is used to compute which probability?
Posterior probability given evidence
Prior probability before observing data
Joint probability of independent events
Long-run frequency over many trials
For a discrete random variable, which function lists probabilities at each possible value?
Characteristic function in frequency
Cumulative hazard function by time
Probability mass function over outcomes
Probability density function continuous curve
Which distribution is appropriate for modeling the number of rare events in a fixed interval?
Binomial distribution with fixed trials
Normal distribution with symmetric tails
Uniform distribution over bounded range
Poisson distribution for event counts
If X is normally distributed, which pair describes its parameters?
Rate and shape of X
Mean and variance of X
Median and interquartile width
Mode and sample kurtosis
In hypothesis testing, the p-value represents which quantity?
Probability that the null is true
Probability of observed or extreme data
Type II error rate at chosen power
Critical region width around mean
Which test compares means of more than two groups under equal variance assumptions?
Two-sample t-test with pooled variance
Wilcoxon rank-sum nonparametric
One-way ANOVA using F-statistic
Chi-square test for independence
Control charts for variables commonly include which pair?
c and u charts for defect counts
p and np charts for proportions
CUSUM and EWMA for trends
X-bar and R charts for process
Which option best describes a primary distinction between general and technical communication?
General aims at everyday sharing needs
Technical targets specific professional tasks
General emphasizes informal social bonding
Technical focuses creative literary expression
Which flow of communication moves information from subordinates to management?
Downward within authority hierarchy
Lateral across external partners
Upward from lower levels to higher
Horizontal between peer departments
Which barrier most likely hinders effective communication in organizations?
Noise and semantic misunderstandings
Abundance of financial resources
Excess technical documentation pages
Presence of multiple meeting rooms
Which statement reflects the purpose of a technical report?
Advocate personal opinions emotionally
Narrate fictional events for leisure
Market entertainment to audiences
Document findings and their importance
Which component appears in thesis or project writing structures?
Spontaneous humor interludes
Methodology and organized chapters
Randomized survey without plan
Improvised dialogue sections
Which pair belongs to seminar and conference paper writing?
Methods and style alignment
Poetic meter variations
Cinematic storyboard development
Musical notation accuracy
Which set correctly lists the 7 Cs of effective business writing?
Concreteness clarity completeness conciseness courtesy correctness consideration
Creativity charisma curiosity certainty conventionality conformity contraction
Complexity complication conjecture contradiction convolution confusion
Compliance coercion coincidence customization computation calibration
Which element is essential in a technical proposal draft?
Unlabeled figures without text
Humorous anecdotes throughout
Random quotes scattered pages
Types structure coherent sections
Which technique enhances public speaking effectiveness?
Clarity of substance and emotion
Avoiding audience eye contact
Rapid monotone and mumbling
Reading slides verbatim always
Which approach helps overcome stage fear in presentations?
Practice and planned modes
Immediate unscripted improvisation
Confronting audience spontaneously
Ignoring preparation entirely
Which aim best captures group discussion practice?
Objective and method driven exchange
Personal storytelling for amusement
Solo lecture by one participant
Competitive debate without rules
Which pair supports effective argumentation skills?
Painting sculpting choreography
Costing budgeting accounting
Rhythm rhyme alliteration
Analysis cohesion emphasis
Which competence involves combining expression with conclusion?
Strategic competence solutions
Socio-linguistic competence norms
Grammatical competence basics
Discourse competence in business
Which competence focuses on solving communication problems using verbal and nonverbal means?
Discourse competence coherence
Socio-linguistic competence culture
Grammatical competence rules
Strategic competence and planning
Which etiquette aspect improves pronunciation practice?
Attention to syllables and vowel sounds
Avoiding pauses at sentence ends
Skipping consonant articulation entirely
Speaking faster than breathing allows
Which attribute strengthens professional personality in communication?
Aggression and dominance
Indifference and detachment
Empathy and considerateness
Secretiveness and ambiguity
Which item belongs to reference works for technical communication study?
Comic anthology on superheroes
Oxford University Press book by Raman and Sharma
Cookbook on regional cuisines
Fantasy novel by unknown author
Which part of classroom presentation style supports audience retention?
Humour used appropriately
Dense text-only slides
Reading without variation
Ignoring audience reactions
Which element is central to expert technical lecture design?
Theme clarity and findings analysis
Audience confusion as objective
Minimal data with speculation
Improvised jokes and tangents
Which aspect differentiates interpersonal and impersonal presentation methods?
Degree of direct audience engagement
Amount of financial investment
Use of copyrighted material
Presence of background music
Which feature supports effective business communication competence?
Grammatical accuracy and discourse
Random punctuation and slang
Exclusive use of emoticons
Elimination of structure entirely
