2 SEMESTER EXAM CLASS : 12 DECEMBER 2016 TIME : 3 Hrs MAX MARKS : 70

Size: px

Start display at page:

Download "2 SEMESTER EXAM CLASS : 12 DECEMBER 2016 TIME : 3 Hrs MAX MARKS : 70"

Georgiana Simon
5 years ago
Views:

1 SEMESTER EXAM CLASS : DECEMBER 06 TIME : Hrs MAX MARKS : 70. a) A D array MAT[40][0] is stored in memory as row wise. If the address of MAT[4][8] is 9 and width (W) is bytes find the address of MAT[0][9]. b) A D array A[0] [0] stored column wise with base address as if the address of A[0][0] is 6680 find the address of A [][5]. Also find the total number bytes required by the array. c) Convert the following infix expression: (A+B)^C+(D-E)/F to postfix expression. d) Evaluate the given postfix expression using stack: 6, 4, +,, /,, ^, 40,, 5, -, /, * e) Give necessary declaration for linked implemented stack where each node consists of employee number and name. Write a function to Push a node into the list. Accept the details of the employee number and name in the functions. f) Consider the class: struct node { int num ; node *link ; } ; class QUEUE { node *front, *rear ; public: QUEUE( ) ; void DELQ( ); //to delete a node from queue }; Complete the constructor and definition the function DELSQ( ) of above class a) State Distributive laws. prove one of the Algebraic method. b) State the name of the law of the following expressions. i) A + A' = ii) A + A'B = A+B c) Minimise F(A,B,C,D)= Σ( 0, 4, 5, 8,,, 4, 5) using K-Map. d) Simplify F(A,B,C,D)= (0,,,4,5,8,9,0,,,4) using K-Map. e) Obtain the SOP expressions for F(A,B,C) whose truth table is given below: A B C F f) Draw the logic circuit for the following expression using NAND gates : A B + AB C

2 g) Prove the following using Boolean laws. : x y + ( x y + x y ) z = x y + y z + x z h) Prove the following expression algebraically : x ( y + z ) = ( x + y + z ) ( x + y + z ) ( x + y + z ) ( x + y + z ) ( x + y + z ) i) Give the expression of the following circuit. A B F C. a) Write SQL commands on the basis of table HOSPITAL Table: HOSPITAL Name Age Ward Admitdate Tariff Sex DILIP ORTHOPEDIC 9/0/ M SAJEETHA SURGERY 0/0/ M AMAL 0 ENT /0/ M ALINA 6 ENT 4/0/ F ABILASHA 9 CARDIOLOGY 0/0/ F GOMATHI 45 ORTHOPEDIC /0/ F KAPIL 9 CARDIOLOGY /0/ M SHILPA SURGERY /0/ F ARUN 4 CARDIOLOGY /0/ M MARUN 5 SURGERY 7/0/ M Table : Doctor Depart Dname ENT MANOHAR SURGERY SHEELAN i) List the complete information of all male patients in Surgery ward. ii) Increase the Tariff of Orthopedic ward by 0%. iii) Display average tariff in each ward. iv) Add a new column address into the table. v) To display the patient name along with the Doctor s name using tables. vi) Delete all the patients from Surgery and ENT departments. vii) To display the details of the patients, whose name is starting with 'A'. viii) To display the name, age and ward of male whose tariff is in the range of 600 and 700. ix) To display name, tariff and sex arranging according to ward and sex wise. x) To display the name of the ward when the total number of patents are above xi) Give the output of the following:- Select ward, avg(age) from Hospital Group by ward. ½

3 xii) Select name, dname from Hospital, Doctor where ward = depart. xiii) Select * from Hospital, Doctor where ward= ORTHOPEDIC ½ 4. a) What is Database? Write advantages of Database. b) What is the difference between Degree and Cardinality? c) Give a difference between Candidate Key and Alternate Key. d) Give a suitable example of Union operation in connection with relational algebra. 5. a) Define ARPANET. b) What is the difference between Packet switching and Message switching? c) What is Bandwidth? d What is the use of GPRS? e) Which of the following will come under Cyber Crime? i) Theft of a brand new Laptop. ii) Modification in a company data with unauthorized access. iii) Photocopying a printed report. f) Differentiate between Java Script and JSP. 6. a) What is Cookies? b) What is the difference between G and G mobile computing system? c) What is the use of a Web browser? d) Give an example of URL and Domain name. e) What is Spam? f) What is GSM in mobile technology? g) What is WWW? h) Write two differences between Client side script and server side script. 7. a) The Regional College has set up its new center at Pune for its office & web based activities. It has four blocks of buildings as shown in the diagram below: Distance Between offices Number of computers Block A to Block B 0 m Block A 5 Block B to Block C 0 m Block B 55 Block C to Block D 55 m Block C 5 Block A to Block D 60 m Block D 5 Block B to Block D 95 m Block A to Block C m

4 i) Give the suitable place to install server with proper justification. ii) What type of network topology is best suitable to connect various departments inside the college? iii) Name the device to connect all the computers in each department. iv) Chose the best media to connect the present place with another campus located at Delhi. b) Write the name of the language and person involved in Web.0. c) Which protocol is involved in packet switching method? 4

5 SEMESTER EXAM CLASS : DECEMBER 06 TIME : Hrs MAX MARKS : 70 ANSWER KEY. a) ½ mark for function heading mark proper loops ½ mark for other statements b) ½ mark for function heading mark proper loops ½ mark for other statements c) mark for formula mark for proper substitution mark for proper calculation and final answer. d) marks proper conversion with table e) marks proper conversion with table f) marks proper evaluation with table g) marks proper evaluation with table h) ½ mark for function heading ½ mark proper initialization. ½ mark error msg. ½ mark for other statements i) ½ mark for function heading ½ mark proper initialization. ½ mark error msg. ½ mark for other statements. a) mark for law with dual and mark for truth proof b) ½ mark for each correct answer. c) mark for proper construction and plotting numbers in K map mark for proper groups mark for correct answer d) mark for proper construction and plotting numbers in K map mark for proper groups mark for correct answer e) mark for proper sop and mark for proper pos answer. f) mark for proper circuit using NAND gates. g) marks for proper proof. Reduce ½ mark for mistake in the middle. h) marks for proper proof. Reduce ½ mark for mistake in the middle. i) mark for correct answer.. a) mark for each correct answer. ( i to x ) Reduce ½ mark if any mistake in the middle. ½ mark for correct output for ( xi and xii ) and mark for correct ouput. 4. a) mark for proper definition. mark for advantage. 5

6 b) mark for proper difference. c) mark for proper difference. d) mark for proper answer. 5. a) mark for proper difference. b) mark for proper answer. c) mark for proper identification. d) mark for proper difference. e) mark for proper identification. f) ½ mark for each proper definition. 6. a) mark for correct answer. b) ½ mark for each correct example. c) ½ mark for each correct answer. d) mark for proper difference. e) mark for proper definition. f) mark for proper definition. g) mark for proper definition. h) mark for proper definition. 7. a) mark for correct answer. a) mark for correct answer. a) mark for correct answer. a4) mark for correct answer. b) mark for correct answer. c) mark for correct answer. 6

KENDRIYA VIDYALAYA SANGATHAN. Regional Office Delhi Split-up Syllabus Session Subject:-Computer Science Subject Code:-083

KENDRIYA VIDYALAYA SANGATHAN. Regional Office Delhi Split-up Syllabus Session Subject:-Computer Science Subject Code:-083 KENDRIYA VIDYALAYA SANGATHAN Regional Office Delhi Split-up Syllabus Session-2017-18 Subject:-Computer Science Subject Code:-083 COMPUTER SCIENCE (083)-Theory CLASS XII Unit wise Weightage of Marks Duration:3