KPS PRE UNIVERSITY COLLEGE
(Affiliated to Govt. of Karnataka)
KPS LAYOUT, B H ROAD, ARASIKERE - 573103
Assessment: Preparatory – 5 Subject: Computer Science - 041 Portion: Complete
Test Duration: 3 Hours (26.02.2025) Max Marks: 70 Marks Reg No:
PART-A
Answer ALL the questions. Each question carries ONE mark.
I. Select the correct answer from the choices given. 20 x 1 = 20
1. The exception raised when the requested module definition is not found.
(a) io error (b) syntax error (c) import error (d) index error
2. The method which is used to convert python objects for writing data in a binary file
(a) load() (b) dump( ) (c) seek( ) (d) tell( )
3. Assertion : (A) stack follows LIFO rule.
Reason : (R) Insertion and deletion takes place at same end
(a) A is true and R is correct reason (b) A is true and R is not correct reason
(c) A is false and R is correct reason (d) A is false and R is not correct reason
4. Deque is a version of queue which allows insertion and deletion at
(a) front end (b) rear end (c) both ends (d) not both ends
5. In bubble sort while sorting in ascending order, which element reaches its correct position after the first
pass.
a) The smallest element b) The middle element
c) The largest element d) The second largest element
6. (A) In selection sort the smallest element is selected in each pass and placed in its correct position.
(B) In selection sort the nth element is the last, and it is already in place
(a) A is true and B is false (b) A is false and B is true
(c) A and B are true (d) A and B are false
7. The number of attributes in a relation is called
(a) degree (b) cardinality (c) domain (d) tuple
8. The most popular query language used by RDBMS is
(a) MYSQL (b) PYTHON (c) COBOL (d) JAVA
9. Which of the following is a string single row built in function
(a) Length ( ) (b) Min ( ) (c) Now ( ) (d) Count ( )
10. The operation is used to combine the selected rows of two tables at a time.
(a) Union (b) Intersect (c) Minus (d) Product
11. Correct expansion form of HTTP is :
a) Hyperlink Text Transmit Protocol b) Hyper Transfer Transmission Protocol
c) Hyper Text Transfer Protocol d) Hypermedia Text Transmit Protocol
12. The network topology where data can be transmitted in only one direction is
a) Star b) Ring c) Mesh d) Bus
13. The example for Half duplex communication mode :
a) Radio b) Walkie-Talkie c) Television d) Telephone
14. The communication protocol which establishes a dedicated and direct connection between two
communicating devices.
a) FTP b) SMTP c) PPP d) TCP
15. The standalone programs that are capable of working on its own
a) Worm b) Trojan horse c) Ransom ware d) Spy ware
II. Fill in the blanks choosing the appropriate word/words from those given in
the brackets. (insert, assert, raise, binary, max, record, attribute)
16. The __________ statement in python is used to test an expression in the program code.
17. ______ file consists of data stored as a stream of bytes.
18. Each row of a table is called _______ .
19. ________ is a command which comes under DML.
20. ________ is an aggregate function in SQL.
PART B
Answer any FOUR questions. Each question carries TWO marks 4x2=8
21) Write implementation of stack in python to check whether the stack is empty or not.
22) For the elements z, x and c perform enqueue and dequeue operations.
23) Define the terms
a) Hashing
b) Perfect hash function
24) List any two uses of database in real life application.
25) Why delete statement is used for? Write its syntax.
26) Write a note on bus topology.
27) Mention different types of switching techniques.
PART C
Answer any FOUR questions. Each question carries THREE marks 4 x 3 = 12
28) What is the purpose of assert statement? Write its syntax and give an example.
29) Write a note on text files.
30) Write a bubble sort algorithm to sort a list in ascending order.
31) List the three possibilities that can occur in binary search.
32) Explain limitations of manual record keeping.
33) Differentiate between single and multiple row functions.
34) Expand the following
a) MAC b) HTTP c) URI.
PART D
V. Answer any FOUR questions. Each question carries FIVE marks 4 x 5 = 20
35. Using stack evaluate the postfix expression A B * C / D * with
A=3, B=5, C=1, D=4
36. Write a Python program test whether a given string STR stored in a double ended
queue DQ is a palindrome or not
37. Write an algorithm to perform linear search on a list L of N elements
38. Define DBMS and explain the following in respect of DBMS
a. Database Engine
b. Candidate Key
c. Query
d. Cardinality
39. Explain Local Area Network
40. What is transmission media? Explain types of transmission media
41. Explain Keyloggers in detail
PART E
Answer any TWO questions. Each question carries FIVE marks 2 x 5 = 10
42. Perform Selection sort algorithm on the following list of elements correctly and neatly showing the various
passes while sorting in ascending order
99 88 77 65 55
43. The following are the runs scored by two batsman’s A and B of team Alpha
on the first five innings of three consecutive test matches
Batsman A: 77,89,45,63,70 runs per innings
Batsman B: 100,45,122,88,99 runs per innings
a. Find standard deviation of scores of both Batsman A and B
b. Based on standard deviation who is more consistent in scoring
44. Write SQL commands for questions (a) to (e) based on data given in the
EMPLOYEE table given below
ID NAME DOB DEPARTMENT SALARY SEX
1111 AAAA 01-08-1998 ACCOUNTS 156780 M
2222 BBBB 12-12-200 HR 199950 F
1010 CCCC 23-06-2000 SALES 140000 F
5456 ZZZZ 01-01-2002 PRODUCTION 250000 M
7272 DDDD 11-01-2001 ACCOUNTS 180000 M
3486 LLLL 08-08-1998 HR 200000 M
a. Display information of all the employees in ascending order of their date of birth
b. To Compute the average salary of all the employees
c. To Display count of employees working in various departments
d. Command to Calculate the total salary of all the employees
e. Generate report of employees whose salary is in the range 150000 and 200000