A ______ defines an action the database should take when some database-related event occurs that causes a change in the content of a table in a database.
Show answerHide answer
Correct answer: (C) Trigger
BEL PE · Topic-wise previous year questions
Computer Science Previous Year Questions (page 4)
200 Computer Science questions asked in BEL PE previous year papers, each with the correct answer and explanation. Read them free on UTpaper, or attempt the full papers as timed online tests.
- 200 questions
- 7 topics
- Official answer key
- Free
Practise by topic
What is the cyclomatic complexity of the given flow graph?
The flow graph has 9 nodes: 1, (2,3), (4,5), 6, 7, 8, 9, 10, 11, and 11 edges: 1 → (2,3); (2,3) → 6; (2,3) → (4,5); 6 → 7; 6 → 8; 7 → 9; 8 → 9; 9 → 10; (4,5) → 10; 10 → 1; 1 → 11.
Show answerHide answer
Correct answer: (D) 4
Which of the following is the external sorting?
Show answerHide answer
Correct answer: (D) Merge sort
As per ISO 25010 quality model which of the following is not the characteristics which describe quality in use model?
Show answerHide answer
Correct answer: (C) Compatibility
Which of the following statement is CORRECT regarding Entropy, which is a measurement of the uncertainty in data?
I. Low entropy indicates that the data labels are quite uniform.
II. High entropy means the labels are in chaos.
Show answerHide answer
Correct answer: (D) Both I and II
What is the output of the following postfix expression?
5, 6, 2, +, *, 8, 4, /, –
Show answerHide answer
Correct answer: (A) 38
Match the following algorithms with the data structure it uses.
Algorithm: I. Breadth first search; II. Heap sort; III. Depth first search
Data structure: 1. Stacks; 2. Queue; 3. Arrays
Show answerHide answer
Correct answer: (C) I – 2; II – 3; III – 1
Which of the following statement is CORRECT regarding Referential Integrity Constraints in Relational Database Management System?
I. Referential Integrity Constraint is a rule that maintains consistency among the rows of two tables (relations).
II. Referential Integrity rule states that if there is a foreign key in one relation, either each foreign key value must match a primary key value in the other table or else the foreign key value must be null.
Show answerHide answer
Correct answer: (D) Both I and II
Match the following algorithm with its average complexity.
Algorithm: I. Binary search; II. Quick sort; III. Linear search; IV. Selection sort
Average Complexity: 1. O(n²); 2. O(log n); 3. O(n log n); 4. O(n)
Show answerHide answer
Correct answer: (A) I – 2; II – 3; III – 4; IV – 1
In context of OSI model of computer networks ________ layer provides services that directly support end users of networks and is a collection of miscellaneous protocols for various commonly used applications such as electronic mail, file transfer etc.
Show answerHide answer
Correct answer: (C) Application
What is the least number which when divided by 12, 16, 18 and 30 leaves a remainder of 4 in each case but is completely divisible by 7?
Show answerHide answer
Correct answer: (C) 2884
Consider the following confusion matrix.
Actual Positive, Predicted Positive: 100
Actual Positive, Predicted Negative: 50
Actual Negative, Predicted Positive: 150
Actual Negative, Predicted Negative: 9700
What is the value of False Negative in this confusion matrix?
Show answerHide answer
Correct answer: (A) 50
Match the machine learning technique with its way of working.
Machine learning type: I. Supervised learning; II. Unsupervised learning; III. Reinforcement
Methods: 1. Utilizes data that is not labelled and attempts to find patterns by clustering similar objects together; 2. Work on the principle of reward and punishment; 3. Utilizes a labelled dataset
Show answerHide answer
Correct answer: (C) I – 3; II – 1; III – 2
A merchant allows a discount of 10 percent on marked price. If he wants to earn a profit of 10 percent, then marked price will be how much percentage more than the cost price?
Show answerHide answer
Correct answer: (A) 22.22 percent
Which of the following is NOT the problems of synchronization?
Show answerHide answer
Correct answer: (B) The Knapsack problem
If w : x : y = 3 : 5 : 2 and y : z = 2 : 5, then what is the value of w : x : y : z?
Show answerHide answer
Correct answer: (D) 3 : 5 : 2 : 5
Match the following type of software maintenance to the situation where it is carried out.
Maintenance: I. Corrective; II. Perfective; III. Adaptive
Situation: 1. Carried out to improve the performance of the system or to enhance the functionalities of the system; 2. Usually required for porting the software to work in new environment; 3. Carried out to correct errors that were not discovered during the product development phase
Show answerHide answer
Correct answer: (C) I – 3; II – 1; III – 2
The time dispatcher takes for the dispatcher to stop one process and start another running is known as ______.
Show answerHide answer
Correct answer: (B) dispatch latency
What is the total number of swaps performed to sort the following list of elements 18, 32, 17, 19, 41, 15, 23 in an ascending order, using bubble sort?
Show answerHide answer
Correct answer: (A) 10
Which of the following is the CORRECT definition of O-notation?
Show answerHide answer
Correct answer: (A) O(g(n)) = {f(n): there exist positive constants c and n₀ such that 0 ≤ f(n) ≤ c·g(n) for all n ≥ n₀}
In the context of Relational Algebra of Database Management System, which of the following is the symbol of the JOIN operation?
Show answerHide answer
Correct answer: (A) ⋈ (bow-tie)
Any address generated by the CPU is commonly referred to as a ______ where an address seen by the memory unit i.e. the one loaded into the memory address register is known as ______.
Show answerHide answer
Correct answer: (B) logical address; physical address
What is the decimal conversion of (1010.011)₂?
Show answerHide answer
Correct answer: (B) 10.375
In context of data normalization in database management system, relation is in Boyce-Codd Normal Form if and only if every determinant is a ______.
Show answerHide answer
Correct answer: (D) Candidate key
Which of the following pair is CORRECT?
I. Associative law : (x*y)*z = x*(y*z)
II. Distributive law : x*(y+z) = (x*y)+(x*z)
Show answerHide answer
Correct answer: (B) Both I and II
Which of the following is part of the hierarchical storage system?
I. Cache memory
II. Near-line mass storage devices
Show answerHide answer
Correct answer: (B) Both I and II
Which of the following statement is CORRECT with reference to syntax-directed Translation Schemes?
I. Synthesized translation defines the value of the translation of the nonterminal on the left side of the production as a function of the translations of the nonterminal on the right side.
II. Translation of a non-terminal on the right side of the production is defined in terms of a translation of the non-terminal on left. Such translation is called inherited translation.
Show answerHide answer
Correct answer: (D) Both I and II
Which of the following pair is CORRECT?
I. Half adder - A combinational circuit that performs the addition of two bits
II. Full adder - A combinational circuit that performs the addition of three bits
Show answerHide answer
Correct answer: (B) Both I and II
Which of the following is NOT part of the mechanical diagram of the Turing machine?
Show answerHide answer
Correct answer: (A) Queue
Which of the following is the CORRECT sequence of the phases of a compiler?
Show answerHide answer
Correct answer: (D) Lexical analysis, syntax analysis, intermediate code generation, code optimization, code generation
Which of the following is NOT the necessary condition for the deadlock?
Show answerHide answer
Correct answer: (B) Preemption
A ______ is a combinational circuit that selects binary information from one of many input lines and directs it to a single output line.
Show answerHide answer
Correct answer: (D) digital multiplexer
Which of the following algorithms is an example of the divide and conquer approach?
Show answerHide answer
Correct answer: (C) Quick sort
Context free grammar is ______ grammar according to the Chomsky hierarchy.
Show answerHide answer
Correct answer: (A) Type 2
In context of OSI model of computer networks, which of the following is a Transport Layer Protocol?
I. Transport Control Protocol
II. User Datagram Protocol
Show answerHide answer
Correct answer: (C) Both I and II
Which of the following statement is correct regarding complements?
I. Complements are used in digital computers for simplifying the subtraction operation and for logical manipulations.
II. There are two types of complements for each base-r system: the r's complement and (r-1)'s complement.
Show answerHide answer
Correct answer: (A) Both I and II
Name the phase of compiler, which separates characters of the source language into groups that logically belong together, these groups are called tokens.
Show answerHide answer
Correct answer: (A) Lexical analysis
________ acts as a high-speed buffer between CPU and main memory and computer systems use it to store temporarily very active data and instructions during processing.
Show answerHide answer
Correct answer: (C) Cache memory
In context of computer networks which of the following is a data transmission mode?
I. Simplex
II. Half Simplex
III. Full Duplex
Show answerHide answer
Correct answer: (C) Only I and III
In context of OSI model of computer networks ________ layer provides means of establishing, maintaining and transmitting a dialogue between two end users.
Show answerHide answer
Correct answer: (A) Session
Database designers use _________ to define the structure of a database (database scheme) which typically includes definition of all data elements of the database and organization of data elements into records, tables etc.
Show answerHide answer
Correct answer: (B) Data Definition Language
According to memory hierarchy as one goes down the hierarchy what will NOT occur?
Show answerHide answer
Correct answer: (A) Increasing frequency of access of the memory by the processor
In context of computer Database, _________ language includes command to enable users to enter and manipulate data in a database.
Show answerHide answer
Correct answer: (D) Data Manipulation
Match the phases of compiler with its function.
Phases: I. Intermediate code generator; II. Code generation; III. Table management
Function: 1. Keeps track of the names used by the program; 2. Create a stream of simple instructions; 3. Produces the object code
Show answerHide answer
Correct answer: (A) I – 2; II – 3; III – 1
The given finite automata is equivalent to which of the following regular expression?
States: q0 (start), q1, q4, q5, q2 and qf (final). Transitions: q0 –a→ q1; q1 –b→ qf; q0 –a→ q4; q4 –a→ q2; q0 –b→ q5; q5 –b→ q2; q2 –a,b→ q2 (self loop); q2 –b→ qf.
Show answerHide answer
Correct answer: (D) ab + (aa + bb) (a + b)* b
What is the output function Z of an XOR gate with inputs X and Y?
Show answerHide answer
Correct answer: (C) Z = XY' + X'Y
Which of the following is NOT an input device?
Show answerHide answer
Correct answer: (A) Voice response system
In context to Database management system which of the following is CORRECT regarding query by example?
I. A Query by example form collects all information from a user for composing query language statements for search criterion.
II. Query by example relieves users from remembering query language keywords and using them with correct syntax to form queries.
Show answerHide answer
Correct answer: (A) Both I and II
What is the minimum cost of the spanning tree of the given graph?
Vertices A to H with weighted edges: A–B 3, A–F 2, B–C 2, B–D 1, C–E 5, C–H 3, D–E 4, E–H 6, E–G 3, F–G 2, G–H 1.
Show answerHide answer
Correct answer: (B) 14
Dot-matrix printers are character printers that print _________ character at a time.
Show answerHide answer
Correct answer: (B) one
How to use these BEL PE Computer Science questions
Every question here was asked in a real BEL PE paper; the paper and shift are shown on the card, and the number opens the question on its own page. Try each one before tapping Show answer, then attempt the full BEL PE papers as timed tests to check your speed under exam conditions.