www.pacific-university.ac.in Model Question Paper : PhD Computer Science And IT

[hemalathaijt]

Name of the organisation : Pacific university (pacific-university.ac.in)
Description : Model Question Paper

Index Page : http://pacific-university.ac.in/Cont...earch_and_P.hd
Model Question Paper : http://pacific-university.ac.in/User...terscience.pdf

Sample Paper
Faculty of Engineering
PhD Section B Computer Science and Information Technology
Max. Marks 100
Attempt all 50 questions, each question carries 02 marks. There is no negative Marking. Please mark the correct answer as A/B/C/D at appropriate place, on the right hand side of the question, in blue or black ink.

1. Consider different activities related to email.
m1: Send an email from a mail client to a mail server m2: Download an email from mailbox server to a mail client m3: Checking email in a web browser which is the application level protocol used in each activity?
(A) m1: HTTP m2: SMTP m3: POP
(B) m1: SMTP m2: FTP m3: HTTP
(C) m1: SMTP m2: POP m3: HTTP
(D) m1: POP m2: SMTP m3: IMAP

2. HTML (Hyper Text Markup Language) has language elements which permit certain actions other than describing the structure of the web document. Which one of the following actions is NOT supported by pure HTML (without any server or client side scripting) pages?
(A) Embed web objects from different sites into the same page
(B) Refresh the page automatically after a specified interval
(C) Automatically redirect to another page upon download
(D) Display the client time as part of the page

3. Which one of the following is NOT desired in a good Software Requirement Specifications (SRS) document?
(A) Functional Requirements (B) Non-Functional Requirements
(C) Goals of Implementation (D) Algorithms for Software Implementation

4. Consider a relational table with a single record for each registered student with the following attributes.
A. Registration_Num: Unique registration number of each registered student
B. UID: Unique identity number, unique at the national level for each citizen
C. BankAccount_Num: Unique account number at the bank. A student can have multiple
D. Name: Name of student
F. Hostel Room: Room number of the hostel
Which of the following options is INCORRECT?
(A) Bank Account_Num is a candidate key
(B) Registration_Num can be a primary key
(C) UID is a candidate key if all students are from the same country
(D) If S is a super key such that SnUID is NULL then SnUID is also a super key

5. A company needs to develop a strategy for software product development for which it has a choice of two programming languages L1 and L2. The number of lines of code (LOC) developed using L2 is estimated to be twice the LOC developed with L1. The product will have to be maintained for five years. Various parameters for the company are given in the table below.
Parameter Language L1 Language L
Man years needed for development LOC/10000 LOC/10000
Development Cost per man year Rs. 10,00,000 Rs. 7,50,000
Maintenance time 5 years 5 years
Cost of maintenance per year Rs. 1,00,000 Rs. 50,000
Total cost of the project includes cost of development and maintenance. What is the LOC for L1 for which the cost of the project using L1 is equal to the cost of the project using L2?
(A) 4000 (B) 5000
(C) 4333 (D) 4667

6. In a compiler, keywords of a language are recognized during
(A) Parsing of the program (B) The code generation
(C) The lexical analysis of the program (D) Dataflow analysis

7. Let P be a regular language and Q be a context-free language such that Q n P. For example Let P be the language represented by the regular expression p*q* and be (pn qn| n e N) . Then which of the following ALWAYS regular?
(A) P n Q (B) P – Q
(C) S* P (D) S*

8. Let the page fault service time be 10 ms in a computer with average memory access time being 20 ns. If one page fault is generated for every 106 memory access, what is the effective access time for the memory?
(A) 21 ns (B) 30 ns
(C) 23 ns (D) 35 ns

9. The lexical analysis for a modern computer language such as Java needs the power of which one of the following machine models in a necessary and sufficient sense?
(A) Finite state automata (B) Deterministic pushdown automata
(C) Non-deterministic pushdown automata (D) Turing machine

10. A thread is usually defined as a “light weight process” because an operating system (OS) maintains smaller data structures for a thread than for a process. In relation to this, which of the following is TRUE?
(A) On per-thread basis, the OS maintains only CPU register state
(B) The OS does not maintain a separate stack for each thread
(C) On per-thread basis, the OS does not maintain virtual memory state
(D) On per-thread basis, the OS maintains only scheduling and accounting information