This document provides information about joining an All India Mock GATE Classroom Test Series conducted by GATE Forum in over 25 cities across India. The test series includes section tests and full tests designed by IISc alumni according to the latest GATE syllabus. Participants receive their percentile, all India rank, and can interact with IISc alumni through online discussion forums. More details can be found by visiting the GATE Forum website.
This document contains a GATE exam paper from 1994. It has two sections - Section A with 8 multiple choice questions and Section B with 20 questions where the test taker must answer 10. The questions cover topics in computer science including algorithms, data structures, automata theory, databases, computer architecture and electronics.
This document describes a GATE CS test paper from 1995 and provides information about joining mock test series and online discussion forums to prepare for the GATE exam. It includes 25 one-mark questions and 25 two-mark questions on topics related to computer science. Additional context is provided about the exam format and instructions for answering the objective response questions.
This document contains the text of the GATE CS exam from 1992. It includes 20 multiple choice questions and 9 short answer/essay questions covering topics in computer science such as computer architecture, algorithms, theory of computation and data structures. It also provides information about joining an online test preparation community that offers full length and section mock exams designed by IISc alumni to help students prepare for the GATE exam.
This document provides information about an online test preparation forum for the GATE exam. It advertises classroom mock tests in 25 cities across India, designed by IISc alumni. It also details online discussion forums and other resources for students. The document then provides a sample test paper containing 35 single-choice questions and 20 multi-choice questions covering topics in computer science like algorithms, data structures, automata theory and computer architecture.
This document provides information about a GATE CS test paper from 2003 and discusses joining an All India Mock GATE Classroom Test Series conducted by GATE Forum. It includes sample questions from the 2003 GATE CS paper, covering topics like algorithms, data structures, automata theory, databases, computer networks, operating systems and more. 30 questions have one mark each and 60 questions have two marks each. The document encourages visiting the GATE Forum website for more details on joining their test series to help prepare for GATE.
This document contains instructions for homework assignment #2 for an advanced computer architecture course. It provides instructions for three groups of students with different sets of questions to answer. The questions cover topics like cache mapping techniques, pipeline diagrams and analysis, throughput and efficiency calculations, loop unrolling, and register renaming. Students are instructed to show their work, cite their sources, and avoid plagiarism. They must submit their answers in class on a specified date.
This document provides information about a GATE CS mock exam from 1999, including sample questions from sections A and B. It advertises a test preparation series offered by GATE Forum, providing full practice exams designed by IISc alumni. The questions cover topics like probability, algorithms, automata, databases, operating systems, and computer architecture. It encourages readers to join online discussion forums to review exam papers with other students preparing for GATE CS.
Bca(rev syll ii-sem) assignment for july 2012 and jan 2013 sessionnShripad Tawade
This document contains assignments for the second semester of the Bachelor of Computer Applications (BCA) program for the year 2012. It includes assignments for 6 courses - MCS-011 Problem Solving and Programming, MCS-012 Computer Organisation and Assembly Language Programming, MCS-013 Data Structure, MCS-015 Operating System, BCSL-021 Computer Oriented Statistical Techniques, and BCSL-022 Discrete Mathematics. The assignments provide questions to test students' understanding of the course content and must be submitted by October 15th for the July session or April 15th for the January session.
This document contains a GATE exam paper from 1994. It has two sections - Section A with 8 multiple choice questions and Section B with 20 questions where the test taker must answer 10. The questions cover topics in computer science including algorithms, data structures, automata theory, databases, computer architecture and electronics.
This document describes a GATE CS test paper from 1995 and provides information about joining mock test series and online discussion forums to prepare for the GATE exam. It includes 25 one-mark questions and 25 two-mark questions on topics related to computer science. Additional context is provided about the exam format and instructions for answering the objective response questions.
This document contains the text of the GATE CS exam from 1992. It includes 20 multiple choice questions and 9 short answer/essay questions covering topics in computer science such as computer architecture, algorithms, theory of computation and data structures. It also provides information about joining an online test preparation community that offers full length and section mock exams designed by IISc alumni to help students prepare for the GATE exam.
This document provides information about an online test preparation forum for the GATE exam. It advertises classroom mock tests in 25 cities across India, designed by IISc alumni. It also details online discussion forums and other resources for students. The document then provides a sample test paper containing 35 single-choice questions and 20 multi-choice questions covering topics in computer science like algorithms, data structures, automata theory and computer architecture.
This document provides information about a GATE CS test paper from 2003 and discusses joining an All India Mock GATE Classroom Test Series conducted by GATE Forum. It includes sample questions from the 2003 GATE CS paper, covering topics like algorithms, data structures, automata theory, databases, computer networks, operating systems and more. 30 questions have one mark each and 60 questions have two marks each. The document encourages visiting the GATE Forum website for more details on joining their test series to help prepare for GATE.
This document contains instructions for homework assignment #2 for an advanced computer architecture course. It provides instructions for three groups of students with different sets of questions to answer. The questions cover topics like cache mapping techniques, pipeline diagrams and analysis, throughput and efficiency calculations, loop unrolling, and register renaming. Students are instructed to show their work, cite their sources, and avoid plagiarism. They must submit their answers in class on a specified date.
This document provides information about a GATE CS mock exam from 1999, including sample questions from sections A and B. It advertises a test preparation series offered by GATE Forum, providing full practice exams designed by IISc alumni. The questions cover topics like probability, algorithms, automata, databases, operating systems, and computer architecture. It encourages readers to join online discussion forums to review exam papers with other students preparing for GATE CS.
Bca(rev syll ii-sem) assignment for july 2012 and jan 2013 sessionnShripad Tawade
This document contains assignments for the second semester of the Bachelor of Computer Applications (BCA) program for the year 2012. It includes assignments for 6 courses - MCS-011 Problem Solving and Programming, MCS-012 Computer Organisation and Assembly Language Programming, MCS-013 Data Structure, MCS-015 Operating System, BCSL-021 Computer Oriented Statistical Techniques, and BCSL-022 Discrete Mathematics. The assignments provide questions to test students' understanding of the course content and must be submitted by October 15th for the July session or April 15th for the January session.
Std 10 chapter 11 data type, expression and operators important MCQsNuzhat Memon
Std 10 chapter 11 data type, expression and operators important MCQsby Nuzhat Memon
std 10 english medium Computer
Computer std 10 Chapter 10 Important MCQs
std 10 computer important questions
std 10 computer chapter 11 mcq english medium
The document provides instructions for a post graduate common entrance test for computer science engineering. It specifies the date, time, duration, and format of the test. Candidates are instructed to fill in personal details like registration number, question booklet code and serial number on the answer sheet. They are also provided instructions on how to answer questions within the given time limit, as well as guidelines for proper marking of responses. The test contains 2 parts - part 1 has 50 one-mark questions and part 2 has 25 two-mark questions.
The document is a sample paper for Class XII Subject Informatics Practices. It consists of 3 sections - Section A with 30 marks, Section B with 20 marks each, and Section C with 20 marks each. Section A contains short answer questions, Section B contains case studies and questions, and Section C contains SQL queries and output questions. The document provides answer keys for all questions.
The document is a notification for the Post Graduate Common Entrance Test (PGCET) that will be administered on August 8, 2015 for various post-graduate engineering programs. It provides important instructions for candidates regarding the exam, including the duration of the exam, maximum marks, and guidelines on properly filling out the answer sheet. It also lists the subject that will be covered, which is Computer Science Engineering, and provides a breakdown of the number and type of questions that will be on the exam.
The document provides a sample question paper for Class XII Informatics Practices exam. It includes a blueprint showing the distribution of questions by topic, type and marks. It also includes a sample paper with 7 sections consisting of short answer and long answer questions related to networking, programming, databases, IT applications and object oriented programming. The marking scheme for the sample questions is also provided.
The document provides a model question paper for class 12 computer science. It contains 7 questions covering various topics like C++, OOPs, data structures, file handling, SQL, boolean algebra and networking. The paper has a total of 70 marks distributed across different sub-questions having 1, 2, 3 or 4 marks each. Detailed blueprints specifying the marks distribution across different units is also provided.
This document provides information about joining an All India Mock GATE Classroom Test Series conducted by GATE Forum in over 25 cities across India. The test series includes section tests and full tests designed by IISc alumni according to the latest GATE syllabus. Participants receive their percentile score, All India rank, and can interact with IISc alumni through online discussion forums. The document also provides sample questions from previous GATE papers.
This document contains information about a GATE CS test paper from 1995, including sample questions from sections A and B. It also provides information about GATE Forum, which conducts mock GATE tests and online discussion forums to help students prepare for GATE. The document encourages thinking about GATE and considering GATE Forum as a resource.
This document provides information about assignments for various courses in the Post Graduate Diploma in Computer Applications (PGDCA) program. It lists the assignment submission deadlines for different courses, which are October 31, 2020 for the July 2020 session and April 15, 2021 for the January 2021 session. It provides details of the assignment questions and guidelines for submitting assignments. Students are advised to submit their assignments to their study center coordinator before the due date and attend the viva voce for assignments.
This document provides information about a GATE CS test from 2001 and discusses joining an All India Mock GATE classroom test series conducted by GATE Forum. It includes sample questions from Section A of the 2001 GATE CS test paper with one-mark multiple choice sub-questions on topics like matrices, logic, automata theory, algorithms, databases and operating systems.
This document contains a past GATE exam paper from 1996. It provides 23 multiple choice questions in Section A that test concepts in computer science such as data structures, algorithms, automata theory, programming, operating systems, computer architecture, and discrete mathematics. It also advertises classroom test series conducted by GATE Forum to help students prepare for the GATE exam through mock tests and online discussion forums with IISc alumni.
Computer Programming Jntu Model Paper{Www.Studentyogi.Com}guest3f9c6b
This document contains four sets of questions for a Computer Programming exam. Each set contains 8 questions ranging from concepts of pseudocode, flowcharts, and program development stages to more advanced topics like data structures, file handling, searching and sorting algorithms, and graph algorithms. Students must answer any 5 questions out of the 8 in each set. The questions test knowledge of programming fundamentals in C language as well as ability to write programs to demonstrate various programming concepts.
C O M P U T E R P R O G R A M M I N G J N T U M O D E L P A P E R{Wwwguest3f9c6b
This document contains four sets of questions for a Computer Programming exam. Each set contains 8 questions ranging from concepts of pseudocode, flowcharts, and program development stages to more advanced topics like data structures, file handling, searching and sorting algorithms, and graph algorithms. Students must answer any 5 questions out of the 8 in each set. The questions test knowledge of programming fundamentals in C language as well as ability to write programs to demonstrate various programming concepts and techniques.
The document is the midterm examination for an introduction to software engineering course. It contains instructions for the exam, which has multiple choice and essay questions. Students are to write their name, ID, and signature on the cover page and top of the exam booklet. The exam is closed book and has a duration of 75 minutes.
This document contains a GATE study material question paper with 30 single mark questions and 2 two-mark questions on computer science topics. The questions cover concepts like structured programming, data structures, algorithms, computer architecture, operating systems, databases, computer networks and logic. The document also provides information about a website that offers GATE preparation material, forums and downloads.
This document contains information about a systems analysis and design exam, including:
- The exam will be 3 hours long and worth a total of 100 marks.
- Students must answer 5 questions, selecting 2 from Group A, 2 from Group B, and all questions from Group C.
- Answers should be brief, include diagrams where relevant, and avoid unnecessary detail.
- The document provides sample exam questions covering topics like system modeling, feasibility analysis, database design, and testing strategies.
This document contains the question paper for the Fourth Semester B.Tech Degree Examination in Object Oriented Design and Programming (CS) course. It has questions in 5 parts - Part A contains 4 short answer questions, Part B contains 2 long answer questions, Part C contains 3 short answer questions, Part D contains 2 long answer questions, and Part E contains 4 long answer questions where students have to write programs or explain concepts. The document spans over 2 pages and tests the students' knowledge of OOP concepts, Java programming, exceptions, multithreading, AWT, Swing, and database connectivity.
Specialist marketing officer professional knowledge questions.pdf(1)Nivi Mohanty
The document contains a set of multiple choice questions related to computer knowledge and concepts. The questions cover topics such as email accounts, data processing, computer hardware components, computer memory, programming languages, storage devices, operating systems, and computer networks.
This document contains information about an examination for the course "Object Oriented Design and Programming". It includes details of the exam structure and parts (A through E), which cover topics like UML diagrams, information hiding, testing, argument passing in Java, class diagrams, the Java class loader, inheritance, interfaces, exceptions, files, applets, GUI programming, events, JDBC, and database operations. The exam aims to evaluate students' understanding of key concepts in object-oriented design and the Java programming language.
This document contains the questions from the B.Tech fourth semester degree examination in Object Oriented Design and Programming (CS) from APJ Abdul Kalam Technological University. It covers topics like polymorphism, encapsulation, UML class diagrams, method overloading, inheritance, exceptions, threads, layout managers, applets, event handling, JDBC connectivity and more. The paper has 5 parts with questions ranging from short 3 mark questions to longer 9 and 10 mark questions to test the student's understanding of key concepts in object oriented programming using Java.
This document contains questions for an examination on object oriented design and programming in Java. It covers topics such as polymorphism, encapsulation, UML class diagrams, method overloading, inheritance, exceptions, threads, layout managers, event handling, applets, JDBC, and AWT controls. The exam is divided into multiple parts testing knowledge at different levels including conceptual questions, code examples, and longer descriptions.
This document contains a test paper for GATE CS from 1993. It includes questions in two sections - Section A with multiple choice and numerical answer questions, and Section B with multi-part questions. The document also advertises classroom test series and online discussion forums for GATE preparation provided by GATE Forum.
Std 10 chapter 11 data type, expression and operators important MCQsNuzhat Memon
Std 10 chapter 11 data type, expression and operators important MCQsby Nuzhat Memon
std 10 english medium Computer
Computer std 10 Chapter 10 Important MCQs
std 10 computer important questions
std 10 computer chapter 11 mcq english medium
The document provides instructions for a post graduate common entrance test for computer science engineering. It specifies the date, time, duration, and format of the test. Candidates are instructed to fill in personal details like registration number, question booklet code and serial number on the answer sheet. They are also provided instructions on how to answer questions within the given time limit, as well as guidelines for proper marking of responses. The test contains 2 parts - part 1 has 50 one-mark questions and part 2 has 25 two-mark questions.
The document is a sample paper for Class XII Subject Informatics Practices. It consists of 3 sections - Section A with 30 marks, Section B with 20 marks each, and Section C with 20 marks each. Section A contains short answer questions, Section B contains case studies and questions, and Section C contains SQL queries and output questions. The document provides answer keys for all questions.
The document is a notification for the Post Graduate Common Entrance Test (PGCET) that will be administered on August 8, 2015 for various post-graduate engineering programs. It provides important instructions for candidates regarding the exam, including the duration of the exam, maximum marks, and guidelines on properly filling out the answer sheet. It also lists the subject that will be covered, which is Computer Science Engineering, and provides a breakdown of the number and type of questions that will be on the exam.
The document provides a sample question paper for Class XII Informatics Practices exam. It includes a blueprint showing the distribution of questions by topic, type and marks. It also includes a sample paper with 7 sections consisting of short answer and long answer questions related to networking, programming, databases, IT applications and object oriented programming. The marking scheme for the sample questions is also provided.
The document provides a model question paper for class 12 computer science. It contains 7 questions covering various topics like C++, OOPs, data structures, file handling, SQL, boolean algebra and networking. The paper has a total of 70 marks distributed across different sub-questions having 1, 2, 3 or 4 marks each. Detailed blueprints specifying the marks distribution across different units is also provided.
This document provides information about joining an All India Mock GATE Classroom Test Series conducted by GATE Forum in over 25 cities across India. The test series includes section tests and full tests designed by IISc alumni according to the latest GATE syllabus. Participants receive their percentile score, All India rank, and can interact with IISc alumni through online discussion forums. The document also provides sample questions from previous GATE papers.
This document contains information about a GATE CS test paper from 1995, including sample questions from sections A and B. It also provides information about GATE Forum, which conducts mock GATE tests and online discussion forums to help students prepare for GATE. The document encourages thinking about GATE and considering GATE Forum as a resource.
This document provides information about assignments for various courses in the Post Graduate Diploma in Computer Applications (PGDCA) program. It lists the assignment submission deadlines for different courses, which are October 31, 2020 for the July 2020 session and April 15, 2021 for the January 2021 session. It provides details of the assignment questions and guidelines for submitting assignments. Students are advised to submit their assignments to their study center coordinator before the due date and attend the viva voce for assignments.
This document provides information about a GATE CS test from 2001 and discusses joining an All India Mock GATE classroom test series conducted by GATE Forum. It includes sample questions from Section A of the 2001 GATE CS test paper with one-mark multiple choice sub-questions on topics like matrices, logic, automata theory, algorithms, databases and operating systems.
This document contains a past GATE exam paper from 1996. It provides 23 multiple choice questions in Section A that test concepts in computer science such as data structures, algorithms, automata theory, programming, operating systems, computer architecture, and discrete mathematics. It also advertises classroom test series conducted by GATE Forum to help students prepare for the GATE exam through mock tests and online discussion forums with IISc alumni.
Computer Programming Jntu Model Paper{Www.Studentyogi.Com}guest3f9c6b
This document contains four sets of questions for a Computer Programming exam. Each set contains 8 questions ranging from concepts of pseudocode, flowcharts, and program development stages to more advanced topics like data structures, file handling, searching and sorting algorithms, and graph algorithms. Students must answer any 5 questions out of the 8 in each set. The questions test knowledge of programming fundamentals in C language as well as ability to write programs to demonstrate various programming concepts.
C O M P U T E R P R O G R A M M I N G J N T U M O D E L P A P E R{Wwwguest3f9c6b
This document contains four sets of questions for a Computer Programming exam. Each set contains 8 questions ranging from concepts of pseudocode, flowcharts, and program development stages to more advanced topics like data structures, file handling, searching and sorting algorithms, and graph algorithms. Students must answer any 5 questions out of the 8 in each set. The questions test knowledge of programming fundamentals in C language as well as ability to write programs to demonstrate various programming concepts and techniques.
The document is the midterm examination for an introduction to software engineering course. It contains instructions for the exam, which has multiple choice and essay questions. Students are to write their name, ID, and signature on the cover page and top of the exam booklet. The exam is closed book and has a duration of 75 minutes.
This document contains a GATE study material question paper with 30 single mark questions and 2 two-mark questions on computer science topics. The questions cover concepts like structured programming, data structures, algorithms, computer architecture, operating systems, databases, computer networks and logic. The document also provides information about a website that offers GATE preparation material, forums and downloads.
This document contains information about a systems analysis and design exam, including:
- The exam will be 3 hours long and worth a total of 100 marks.
- Students must answer 5 questions, selecting 2 from Group A, 2 from Group B, and all questions from Group C.
- Answers should be brief, include diagrams where relevant, and avoid unnecessary detail.
- The document provides sample exam questions covering topics like system modeling, feasibility analysis, database design, and testing strategies.
This document contains the question paper for the Fourth Semester B.Tech Degree Examination in Object Oriented Design and Programming (CS) course. It has questions in 5 parts - Part A contains 4 short answer questions, Part B contains 2 long answer questions, Part C contains 3 short answer questions, Part D contains 2 long answer questions, and Part E contains 4 long answer questions where students have to write programs or explain concepts. The document spans over 2 pages and tests the students' knowledge of OOP concepts, Java programming, exceptions, multithreading, AWT, Swing, and database connectivity.
Specialist marketing officer professional knowledge questions.pdf(1)Nivi Mohanty
The document contains a set of multiple choice questions related to computer knowledge and concepts. The questions cover topics such as email accounts, data processing, computer hardware components, computer memory, programming languages, storage devices, operating systems, and computer networks.
This document contains information about an examination for the course "Object Oriented Design and Programming". It includes details of the exam structure and parts (A through E), which cover topics like UML diagrams, information hiding, testing, argument passing in Java, class diagrams, the Java class loader, inheritance, interfaces, exceptions, files, applets, GUI programming, events, JDBC, and database operations. The exam aims to evaluate students' understanding of key concepts in object-oriented design and the Java programming language.
This document contains the questions from the B.Tech fourth semester degree examination in Object Oriented Design and Programming (CS) from APJ Abdul Kalam Technological University. It covers topics like polymorphism, encapsulation, UML class diagrams, method overloading, inheritance, exceptions, threads, layout managers, applets, event handling, JDBC connectivity and more. The paper has 5 parts with questions ranging from short 3 mark questions to longer 9 and 10 mark questions to test the student's understanding of key concepts in object oriented programming using Java.
This document contains questions for an examination on object oriented design and programming in Java. It covers topics such as polymorphism, encapsulation, UML class diagrams, method overloading, inheritance, exceptions, threads, layout managers, event handling, applets, JDBC, and AWT controls. The exam is divided into multiple parts testing knowledge at different levels including conceptual questions, code examples, and longer descriptions.
This document contains a test paper for GATE CS from 1993. It includes questions in two sections - Section A with multiple choice and numerical answer questions, and Section B with multi-part questions. The document also advertises classroom test series and online discussion forums for GATE preparation provided by GATE Forum.
- The question describes a software controller being developed for a coffee vending machine. It has slots for coins, buttons for change return and selecting three types of coffee.
- Requirements include accepting correct payment, dispensing the selected coffee, and returning correct change. Non-functional requirements include reliability, maintainability and real-time response.
- Possible models include use case diagrams, state diagrams and sequence diagrams. Testing would involve unit testing components, integration testing interactions, and system testing end-to-end functionality from payment to delivery.
B.Sc.IT: Semester – V (December – 2017) [Revised Course | Question Paper]Mumbai B.Sc.IT Study
This document contains a question paper for the Network Security subject for B.Sc. IT students at Mumbai University. It has 7 sections with a total of 100 marks. Each section contains 3-4 questions with varying marks. The questions cover topics related to network security such as Kerberos, IPsec, firewalls, viruses, worms, cryptography, digital signatures, public key infrastructure etc. Students are required to attempt 3 questions out of 4-6 questions in each section within the allotted time of 3 hours.
The document contains a C++ programming quiz with 55 multiple choice questions related to topics like C++ fundamentals, OOPs concepts, pointers, strings, inheritance, polymorphism, operator overloading etc. Each question is followed by 4 answer options and the correct answer is highlighted. The questions test knowledge of basic C++ syntax, language features and their applications.
Audio visual round fun quiz competitionRavi Rajput
This document appears to be a quiz containing 20 multiple choice or identification questions about movies, songs, companies, and people related to popular Indian culture and business. The questions cover topics like identifying dialogs and characters from movies, recognizing logos of companies, naming lyricists of songs, and matching taglines to brands. The quiz touches on elements of Bollywood cinema, Indian classical music, famous CEOs, and major Indian corporations to test popular culture and business knowledge.
Ethical hacking involves authorized penetration testing of systems to identify vulnerabilities by professional security experts. It requires strong technical skills as well as adherence to ethical standards of only testing with permission, not damaging systems, and maintaining confidentiality. Common hacking techniques like exploiting software vulnerabilities, password cracking, and social engineering are used to simulate attacks, but done carefully to help organizations strengthen their defenses rather than for malicious purposes. A final report outlines findings and recommendations to help clients better protect their networks and systems.
The Mozilla Manifesto outlines 10 principles that guide their mission to promote an open, innovative, and opportunity-filled web. It states that the internet is an integral part of modern life and must remain a global public resource that is open and accessible to enrich individuals' lives while also protecting their security and privacy. It also emphasizes that an interoperable internet, innovation, participation, and open source software promote the development of the internet as a public resource, while transparent and community-based processes build participation, accountability and trust.
The document discusses Wi-Fi technology and wireless networking. It describes Wi-Fi standards such as 802.11b, 802.11a, 802.11g, 802.11n and the emerging 802.11ac standard. It explains the basic elements of a Wi-Fi network including access points, Wi-Fi cards, and security measures. It also outlines how Wi-Fi networks function and different topology types including AP-based and peer-to-peer. Finally, it lists applications of Wi-Fi and advantages and disadvantages of the technology.
The document discusses the benefits of exercise for mental health. Regular physical activity can help reduce anxiety and depression and improve mood and cognitive functioning. Exercise causes chemical changes in the brain that may help protect against mental illness and improve symptoms.
Syllabus cs and_IT 2nd year UTU( Uttarakhand technical university)Ravi Rajput
The document discusses the benefits of exercise for mental health. Regular physical activity can help reduce anxiety and depression and improve mood and cognitive function. Exercise causes chemical changes in the brain that may help protect against mental illness and improve symptoms.
The document defines computer networks and distributed networks. It explains that computer networks allow devices to exchange data through connections. The main goals of computer networks are resource sharing and increasing reliability and performance. Some key applications of networks include accessing remote programs and databases, file sharing, streaming media, and information sharing over the internet. The document also defines data communication and its components. It explains that data communication refers to the exchange of data between a source and receiver. The major components are the message, sender, receiver, medium, and protocols. Finally, the document discusses common network topologies like bus, star, ring, mesh and tree; and explains their advantages and disadvantages.
The document discusses topics related to computer science and engineering entrance examinations. It contains sample questions on sets, functions, algorithms, complexity analysis, logic, automata theory and computability. The document provides answers to the questions and explanations for the solutions. It is intended to help students prepare for the GATE (Graduate Aptitude Test in Engineering) exam through practice tests and classroom coaching.
This document contains a 25 question multiple choice quiz about computer science topics. The questions cover topics like Boolean algebra, graphs, probability, algorithms, automata theory, programming languages, operating systems, computer networks, databases and software engineering. The majority of the questions can be answered by applying basic concepts from these topics at an undergraduate level.
This document contains a sample question paper for the CS GATE exam from 2010. It has 55 questions worth 1 or 2 marks each. The questions cover topics like graphs, algorithms, data structures, computer architecture, theory of computation and programming in C.
This document contains a sample paper for the CS GATE exam from 2009. It includes 56 multiple choice questions worth 1 or 2 marks each. The questions cover topics such as computer organization, operating systems, algorithms, theory of computation, programming and data structures. An excerpt of the question paper is provided in the document for reference.
The document contains a 20 question multiple choice quiz on computer science topics. The questions cover areas like algorithms, data structures, automata theory, computer architecture, operating systems and more. Sample questions include properties of finite state automata and pushdown automata, complexity analysis of graph algorithms, cache hierarchies, pipelining and more.
The document contains a 20 question multiple choice quiz on computer science topics. The questions cover areas like algorithms, data structures, automata theory, computer architecture, operating systems and more. Sample questions include properties of finite state automata and pushdown automata, complexity analysis of graph algorithms, cache hierarchies, pipelining and more.
This document contains a 20 question multiple choice exam on topics in computer science such as algorithms, data structures, automata theory, and programming. Some example questions are about the number of states in a deterministic finite automaton for a specific language, properties of regular languages, time complexity of sorting algorithms, and topological ordering of directed acyclic graphs. The exam also contains a section matching scheduling algorithms to applications and classifying statements about threads as true or false.
This document contains a 20 question multiple choice quiz on computer science topics. The questions cover areas like algorithms, data structures, complexity analysis, logic, automata theory and databases. Sample questions ask about the minimum number of multiplications needed to evaluate a polynomial, the expected value of the smallest number in a random sample, and the recovery procedure after a database system crash during transaction logging.
This document provides information about a GATE CS test paper from 2000. It includes 23 single-mark questions covering topics like arrays, matrices, data structures, algorithms, computer architecture, programming languages and databases. It also includes 26 two-mark questions on additional topics like logic, automata theory, complexity, probability, relations and Boolean algebra. The document encourages joining mock test series and online discussion forums to prepare for the GATE exam.
Video conferencing allows for transmission of image and speech between two or more locations in real time similar to a phone call. It has benefits like enhancing communication, increasing connections worldwide, and saving time and resources. Video conferencing can be used for meetings, education, telemedicine, courts, and telecommuting. PSJA ISD's network provides high-speed access throughout the district and institutions for effective video conferencing using traditional dedicated equipment or internet-based options.
The document provides an introduction to basic HTML elements and tags. It explains the structure of an HTML document with the <html>, <head>, and <body> tags. It describes common page elements like the <title>, headings (<h1>-<h6>), paragraphs (<p>), and horizontal rules (<hr>). It also covers how to change text formatting with font tags and attributes for color, size, bold, italics. Additionally, it discusses how to add links, images, lists, tables, and special characters to an HTML page.
This document provides an overview of wound healing, its functions, stages, mechanisms, factors affecting it, and complications.
A wound is a break in the integrity of the skin or tissues, which may be associated with disruption of the structure and function.
Healing is the body’s response to injury in an attempt to restore normal structure and functions.
Healing can occur in two ways: Regeneration and Repair
There are 4 phases of wound healing: hemostasis, inflammation, proliferation, and remodeling. This document also describes the mechanism of wound healing. Factors that affect healing include infection, uncontrolled diabetes, poor nutrition, age, anemia, the presence of foreign bodies, etc.
Complications of wound healing like infection, hyperpigmentation of scar, contractures, and keloid formation.
Chapter wise All Notes of First year Basic Civil Engineering.pptxDenish Jangid
Chapter wise All Notes of First year Basic Civil Engineering
Syllabus
Chapter-1
Introduction to objective, scope and outcome the subject
Chapter 2
Introduction: Scope and Specialization of Civil Engineering, Role of civil Engineer in Society, Impact of infrastructural development on economy of country.
Chapter 3
Surveying: Object Principles & Types of Surveying; Site Plans, Plans & Maps; Scales & Unit of different Measurements.
Linear Measurements: Instruments used. Linear Measurement by Tape, Ranging out Survey Lines and overcoming Obstructions; Measurements on sloping ground; Tape corrections, conventional symbols. Angular Measurements: Instruments used; Introduction to Compass Surveying, Bearings and Longitude & Latitude of a Line, Introduction to total station.
Levelling: Instrument used Object of levelling, Methods of levelling in brief, and Contour maps.
Chapter 4
Buildings: Selection of site for Buildings, Layout of Building Plan, Types of buildings, Plinth area, carpet area, floor space index, Introduction to building byelaws, concept of sun light & ventilation. Components of Buildings & their functions, Basic concept of R.C.C., Introduction to types of foundation
Chapter 5
Transportation: Introduction to Transportation Engineering; Traffic and Road Safety: Types and Characteristics of Various Modes of Transportation; Various Road Traffic Signs, Causes of Accidents and Road Safety Measures.
Chapter 6
Environmental Engineering: Environmental Pollution, Environmental Acts and Regulations, Functional Concepts of Ecology, Basics of Species, Biodiversity, Ecosystem, Hydrological Cycle; Chemical Cycles: Carbon, Nitrogen & Phosphorus; Energy Flow in Ecosystems.
Water Pollution: Water Quality standards, Introduction to Treatment & Disposal of Waste Water. Reuse and Saving of Water, Rain Water Harvesting. Solid Waste Management: Classification of Solid Waste, Collection, Transportation and Disposal of Solid. Recycling of Solid Waste: Energy Recovery, Sanitary Landfill, On-Site Sanitation. Air & Noise Pollution: Primary and Secondary air pollutants, Harmful effects of Air Pollution, Control of Air Pollution. . Noise Pollution Harmful Effects of noise pollution, control of noise pollution, Global warming & Climate Change, Ozone depletion, Greenhouse effect
Text Books:
1. Palancharmy, Basic Civil Engineering, McGraw Hill publishers.
2. Satheesh Gopi, Basic Civil Engineering, Pearson Publishers.
3. Ketki Rangwala Dalal, Essentials of Civil Engineering, Charotar Publishing House.
4. BCP, Surveying volume 1
How to Setup Warehouse & Location in Odoo 17 InventoryCeline George
In this slide, we'll explore how to set up warehouses and locations in Odoo 17 Inventory. This will help us manage our stock effectively, track inventory levels, and streamline warehouse operations.
This presentation was provided by Racquel Jemison, Ph.D., Christina MacLaughlin, Ph.D., and Paulomi Majumder. Ph.D., all of the American Chemical Society, for the second session of NISO's 2024 Training Series "DEIA in the Scholarly Landscape." Session Two: 'Expanding Pathways to Publishing Careers,' was held June 13, 2024.
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UPRAHUL
This Dissertation explores the particular circumstances of Mirzapur, a region located in the
core of India. Mirzapur, with its varied terrains and abundant biodiversity, offers an optimal
environment for investigating the changes in vegetation cover dynamics. Our study utilizes
advanced technologies such as GIS (Geographic Information Systems) and Remote sensing to
analyze the transformations that have taken place over the course of a decade.
The complex relationship between human activities and the environment has been the focus
of extensive research and worry. As the global community grapples with swift urbanization,
population expansion, and economic progress, the effects on natural ecosystems are becoming
more evident. A crucial element of this impact is the alteration of vegetation cover, which plays a
significant role in maintaining the ecological equilibrium of our planet.Land serves as the foundation for all human activities and provides the necessary materials for
these activities. As the most crucial natural resource, its utilization by humans results in different
'Land uses,' which are determined by both human activities and the physical characteristics of the
land.
The utilization of land is impacted by human needs and environmental factors. In countries
like India, rapid population growth and the emphasis on extensive resource exploitation can lead
to significant land degradation, adversely affecting the region's land cover.
Therefore, human intervention has significantly influenced land use patterns over many
centuries, evolving its structure over time and space. In the present era, these changes have
accelerated due to factors such as agriculture and urbanization. Information regarding land use and
cover is essential for various planning and management tasks related to the Earth's surface,
providing crucial environmental data for scientific, resource management, policy purposes, and
diverse human activities.
Accurate understanding of land use and cover is imperative for the development planning
of any area. Consequently, a wide range of professionals, including earth system scientists, land
and water managers, and urban planners, are interested in obtaining data on land use and cover
changes, conversion trends, and other related patterns. The spatial dimensions of land use and
cover support policymakers and scientists in making well-informed decisions, as alterations in
these patterns indicate shifts in economic and social conditions. Monitoring such changes with the
help of Advanced technologies like Remote Sensing and Geographic Information Systems is
crucial for coordinated efforts across different administrative levels. Advanced technologies like
Remote Sensing and Geographic Information Systems
9
Changes in vegetation cover refer to variations in the distribution, composition, and overall
structure of plant communities across different temporal and spatial scales. These changes can
occur natural.
How to Make a Field Mandatory in Odoo 17Celine George
In Odoo, making a field required can be done through both Python code and XML views. When you set the required attribute to True in Python code, it makes the field required across all views where it's used. Conversely, when you set the required attribute in XML views, it makes the field required only in the context of that particular view.
Temple of Asclepius in Thrace. Excavation resultsKrassimira Luka
The temple and the sanctuary around were dedicated to Asklepios Zmidrenus. This name has been known since 1875 when an inscription dedicated to him was discovered in Rome. The inscription is dated in 227 AD and was left by soldiers originating from the city of Philippopolis (modern Plovdiv).
Gender and Mental Health - Counselling and Family Therapy Applications and In...PsychoTech Services
A proprietary approach developed by bringing together the best of learning theories from Psychology, design principles from the world of visualization, and pedagogical methods from over a decade of training experience, that enables you to: Learn better, faster!
Gender and Mental Health - Counselling and Family Therapy Applications and In...
Gate-Cs 1991
1. GATE CS - 1991 www.gateforum.com
Join discussion of this test paper at http://forum.gatementor.com
Join All India Mock GATE Classroom Test Series - 2007 conducted by GATE Forum in over 25 cities all over India. Question
Papers including section tests and full tests are designed by IISc alumni according to the latest syllabus. Percentile, All India Rank,
interaction with IISc alumni in our online discussion forums, and more. For more details,
visit
www.gateforum.com
Think GATE Think GATE Forum
SECTION - A
1. Fill in the blanks:
(i) For the digital in figure, the expression for the output f is _________
(ii) In interleaved memory organization, consecutive words are stored in
consecutive memory modules in ________ interleaving, whereas consecutive
words are stored within the module in ________ interleaving.
(iii) Consider the number given by the decimal expression:
3 2
16 * 9 16 * 7 16 * 5 3+ + +
The number of 1’s in the unsigned binary representation of the number is
________.
(iv) Using the 8087 arithmetic coprocessor with the 8087 CPU requires that the
8087 CPU is operated ________.
(v) When two 4-bit binary number 3 2 1 0 3 2 1 0andA a a a a B b b b b= = are multiplied,
the digit 1c of the product C is given by _________
(vi) Consider the following PASCAL program segment:
if i mode 2 = 0 then
while i > = 0 do
begin
i:=i div 2;
if i mod 2 < > 0 do then i:=i – 1
else i:=i – 2
end
An appropriate loop-invariant for the while-loop is ______
(vii)The minimum number of comparisons required to sort 5 elements is _____
a b
x
y
f
2. GATE CS - 1991 www.gateforum.com
Join discussion of this test paper at http://forum.gatementor.com
Join All India Mock GATE Classroom Test Series - 2007 conducted by GATE Forum in over 25 cities all over India. Question
Papers including section tests and full tests are designed by IISc alumni according to the latest syllabus. Percentile, All India Rank,
interaction with IISc alumni in our online discussion forums, and more. For more details,
visit
www.gateforum.com
Think GATE Think GATE Forum
(viii) The weighted external path length of the binary tree in figure is _____
(ix) If the binary tree in figure is traversed in inorder, then the order in which the
nodes will be visited is ______
(x) Consider the following recursive definition of fib:
fib (n) : = if n = 0 then 1
else if n = 1 than 1
else fib (n – 1) + fib ( n – 2)
The number of times fib is called (including the first call) for an evaluation of
fib (7) is ___________
(xi) The arithmetic expression : ( ) * / * *a b c d e f+ − is to be evaluated on a two-
address machine, where each operands, the number of registers required to
evaluate this expression is ______. The number of memory access of
operand is __________.
(xii)A given set of processes can be implemented by using only
parbegin/parend statement, if the precedence graph of these processes is
________
(xiii) The number of integer-triples (i.j.k) with 1 ≤ i.j.k ≤ 300 such that i + j + k is
divisible by 3 is ________
(xiv) If the longest chain in a partial order is of length n then the partial order
can be written as a ______ of n antichains.
(xv)The maximum number of possible edges in an undirected graph with a
vertices and k components is ________.
15
9 10
7
5
42
1
4 6
7
3
5
2
8
3. GATE CS - 1991 www.gateforum.com
Join discussion of this test paper at http://forum.gatementor.com
Join All India Mock GATE Classroom Test Series - 2007 conducted by GATE Forum in over 25 cities all over India. Question
Papers including section tests and full tests are designed by IISc alumni according to the latest syllabus. Percentile, All India Rank,
interaction with IISc alumni in our online discussion forums, and more. For more details,
visit
www.gateforum.com
Think GATE Think GATE Forum
2. Match the pairs in the following questions by writing the corresponding letters
only.
(i)
(A) IEEE 488 (P) specifies the interface for connecting a single device
(B) IEEE 796 (Q) specifies the bus standard for connecting a computer to other
devices including CPU’s
(C) IEEE 696 (R) specifies the standard for an instrumentation bus
(D) RS232-C (S) specifies the bus standard for the “backplane” bus called multibus.
(ii) For the 8086 microprocessor:
(iii)
(A) Buddy system (P) Run-time type specification
(B) Interpretation (Q) Segmentation
(C) Pointer type (R) Memory allocation
(D) Virtual memory (S) Garbage collection
(iv)
(A) The number distinct binary trees with n nodes
(P)
!
2
n
(B) The number of binary strings of length of 2n with an equal number
of 0’s and 1’s (Q)
3n
n
(C) The number of even permutations of n objects
(R)
2n
n
(D) The number of binary strings of length 6m which are palindromes
with 2n 0’s.
(S)
1 2
1
n
n n
+
(A) RQ/GT (P) Used by processor for holding the bus for consecutive instruction
cycles.
(B) LOCK (Q) Used for extending the memory or I/O cycle times
(C) HOLD (R) Used for getting hold of processor bus in minimum bus mode
(D) READY (S) Used for requesting processor bus in minimum bus mode.
4. GATE CS - 1991 www.gateforum.com
Join discussion of this test paper at http://forum.gatementor.com
Join All India Mock GATE Classroom Test Series - 2007 conducted by GATE Forum in over 25 cities all over India. Question
Papers including section tests and full tests are designed by IISc alumni according to the latest syllabus. Percentile, All India Rank,
interaction with IISc alumni in our online discussion forums, and more. For more details,
visit
www.gateforum.com
Think GATE Think GATE Forum
3. Choose the correct alternatives (more than one may be correct) and write the
corresponding letters only:
(i) The advantages of CMOS technology over a MOS is:
(a) lower power dissipation
(b) greater speed
(c) smaller chip size
(d) fewer masks for fabrication
(e) none of the above
(ii) Advantage of synchronous sequential circuits over asynchronous ones is:
(a) faster operation
(b) ease of avoiding problems due to hazards
(c) lower hardware requirement
(d) better noise immunity
(e) none of the above
(iii) The total size of address space is a virtual memory systems is limited by
(a) the length of MAR
(b) the available secondary storage
(c) the available main memory
(d) all of the above
(e) none of the above
(iv) The TRAP interrupt mechanism of the 8085 microprocessor:
(a) executes an instruction supplied by an external device through the INTA
signal
(b) executes an instruction from memory location 20H
(c) executes a NOP
(d) none of the above
(v) The ALE line of an 8085 microprocessor is used to:
(a) latch the output of an I/O instruction into an external latch
(b) deactivate the chip-select signal from memory devices
(c) latch the 8 bits of address lines AD7-AD0 into an external latch
(d) find the interrupt enable status of the TRAP interrupt
(e) None of the above
5. GATE CS - 1991 www.gateforum.com
Join discussion of this test paper at http://forum.gatementor.com
Join All India Mock GATE Classroom Test Series - 2007 conducted by GATE Forum in over 25 cities all over India. Question
Papers including section tests and full tests are designed by IISc alumni according to the latest syllabus. Percentile, All India Rank,
interaction with IISc alumni in our online discussion forums, and more. For more details,
visit
www.gateforum.com
Think GATE Think GATE Forum
(vi) Kruskal’s algorithm for finding a minimum spanning tree of a weighted graph
G with vertices and m edges has the time complexity of:
(a) ( )2
O n
(b) ( )O mn
(c) ( )O m n+
(d) ( )logO m n
(e) ( )2
O m
(vii)The following sequence of operations is performed on a stack:
PUSH (10), PUSH (20), POP, PUSH (10), PUSH (20), POP, POP, POP,
PUSH (20), POP
The sequence of values popped out is:
(a) 20, 10, 20, 10, 20
(b) 20, 20, 10, 10, 20
(c) 10, 20, 20, 10, 20
(d) 20, 20, 10, 20, 10
(viii) Consider the following Pascal function:
function X (M:integer) : integer;
var i:integer;
begin
i = 0;
while i*i<M do i; =i+1
X;=i
end
The function call X(N), if N is positive, will return
(a) ( )N
(b) ( ) 1N +
(c) N
(d) 1N +
(e) None of the above
(ix) A “link editor” is a program that:
(a) matches the parameters of the macro-definition with locations of the
parameters of the macro call
6. GATE CS - 1991 www.gateforum.com
Join discussion of this test paper at http://forum.gatementor.com
Join All India Mock GATE Classroom Test Series - 2007 conducted by GATE Forum in over 25 cities all over India. Question
Papers including section tests and full tests are designed by IISc alumni according to the latest syllabus. Percentile, All India Rank,
interaction with IISc alumni in our online discussion forums, and more. For more details,
visit
www.gateforum.com
Think GATE Think GATE Forum
(b) matches external names of one program with their location in other
programs
(c) matches the parameters of subroutine definition with the location of
parameters of subroutine call.
(d) acts as link between text editor and the user
(e) acts as a link between compiler and user program.
(x) Indicate all the true statements from the following:
(a) Recursive descent parsing cannot be used for grammar with left recursion.
(b) The intermediate form the representing expressions which is best suited for
code optimization is the post fix form.
(c) A programming language not supporting either recursion or pointer type
does not need the support of dynamic memory allocation.
(d) Although C does not support call by name parameter passing, the effect can
be correctly simulated in C.
(e) No feature of Pascal violates strong typing in Pascal.
(xi) Indicate all the false statements from the statements given below:
(a) The amount of virtual memory available is limited by the availability of
secondary storage.
(b) Any implementation of a critical section requires the use of an indivisible
machine-instruction, such as test-and-set.
(c) The LRU page replacement policy may cause hashing for some type of
programs.
(d) The best fit techniques for memory allocation ensures the memory will never
be fragmented.
(xii)If 1 2 3, andF F F are propositional formulae such that
1 2 3 1 1 2and ~F F F F F F∧ → ∧ → are both tautologies, then which of the
following is true:
(a) Both 1 2andF F are tautologies
(b) The conjunction 1 2F F∧ is not satisfiable
(c) Neither is tautologous
(d) Neither is satisfiable
(e) None of the above
(xiii) Let ( )1 1 0 *, 11 * 0 and t 1 * 0r s= + = = be three regular expressions. Which
one of the following is true?
(a) ( ) ( ) ( ) ( )andL s L r L s L t⊆ ⊆
(b) ( ) ( ) ( ) ( )andL r L s L s L t⊆ ⊆
7. GATE CS - 1991 www.gateforum.com
Join discussion of this test paper at http://forum.gatementor.com
Join All India Mock GATE Classroom Test Series - 2007 conducted by GATE Forum in over 25 cities all over India. Question
Papers including section tests and full tests are designed by IISc alumni according to the latest syllabus. Percentile, All India Rank,
interaction with IISc alumni in our online discussion forums, and more. For more details,
visit
www.gateforum.com
Think GATE Think GATE Forum
(c) ( ) ( ) ( ) ( )andL s L t L s L r⊆ ⊆
(d) ( ) ( ) ( ) ( )andL t L s L s L r⊆ ⊆
(e) None of the above
(xiv)Which one of the following is the strongest correct statement about a finite
language over some finite alphabet ?∑
(a) It could be undecidable
(b) It is Turing-machine recognizable
(c) It is a context-sensitive language
(d) It is a regular language
(e) None of the above
4. Give short answers to the following questions:
(i) Convert the following Pascal statement to a single assignment statement:
if x > 5 they y:=true
else y:=false;
(ii) Convert the Pascal statement repeat S until B; into an equivalent Pascal
statement that uses the while construct.
(iii) Obtain the optimal binary search tree with equal probabilities for the
identifier set ( ) ( )1 2 3, , if, stop,whilea a a =
(iv) If a finite axiom system A for a theory is complete and consistent, then is
every subsystem of A complete and consistent? Explain briefly.
SECTION – B
5. (a) Analyse the circuit in figure and complete the following table:
a b nQ
0 0
0 1
1 0
1 1
Q
a
b
8. GATE CS - 1991 www.gateforum.com
Join discussion of this test paper at http://forum.gatementor.com
Join All India Mock GATE Classroom Test Series - 2007 conducted by GATE Forum in over 25 cities all over India. Question
Papers including section tests and full tests are designed by IISc alumni according to the latest syllabus. Percentile, All India Rank,
interaction with IISc alumni in our online discussion forums, and more. For more details,
visit
www.gateforum.com
Think GATE Think GATE Forum
(b) Find the minimum sum of products form of the logic function.
( ) ( ) ( ), , , 0,2,8,10,15 3,11,12,14f A B C D m d= +∑ ∑
Where m and d denote the min-terms and don’t cares respectively.
(c) Find the maximum clock frequency at which the counter in figure, can be
operated. Assume that the propagation delay through each flip-flop and AND
gate is 10 ns. Also assume that the setup time for the JK inputs of the flip-
flops is negligible.
6. (a) Using D flip-flop and gates, design a parallel-in/serial-out shift register that
shifts data from left to right with the following input lines:
(i) Clock CLK
(ii) Three parallel data inputs A, B, c
(iii) Serial input S
(iv) Control input load / SHIFT .
(b) Design a 1024 bit serial-in/serial-out unidirectional shift register using a 1K ×
1 bit RAM with data input ,inD data output outD and control input
READ/ WRITE . You may assume that availability of standard SSI and MSI
components such as gates, registers and counters.
7. It is required to design a hardwired controller to handle the fetch cycle of a single
address of an indexed instruction should be derived in the fetch cycle itself.
Assume that the lower order 8 bits of an instruction constitute the operand field.
(a) Give the register transfer sequence for realizing the above instruction fetch
cycle.
(b) Draw the logic schematic of the hardwired controller including the date path.
8. (a) Consider an 8085 based system operating with the following specification:
Crystal frequency : 6 MHz
ROM map : 0000 through 07FF
J0 Q0
K0 CK
J1 Q1
K1 CK
J2 Q2
K2 CK
Clock
1
9. GATE CS - 1991 www.gateforum.com
Join discussion of this test paper at http://forum.gatementor.com
Join All India Mock GATE Classroom Test Series - 2007 conducted by GATE Forum in over 25 cities all over India. Question
Papers including section tests and full tests are designed by IISc alumni according to the latest syllabus. Percentile, All India Rank,
interaction with IISc alumni in our online discussion forums, and more. For more details,
visit
www.gateforum.com
Think GATE Think GATE Forum
PORT-DATE OUTPUT
WR OF PORT 40 H
INTERRUPT
BUFFULL
STROBE INPUT FROM DEVICE
RAM map : 1000 through 17 FF:
ROM requires one wait state.
RAM requires no wait state.
Determine the instruction cycle time for each of the following instructions:
(i) ORI A, 22
(ii) DCR M
Assume the following initial conditions of the CPU registers (in hex) for each
of the instructions:
A = 55, B = AA, C = F7, D = 10, H = 10, L = FF, PC = 0200, SP = 17FO.
(b) Developing an output port interface (draw a block schematic) for an 8085
based system with a demultiplexed address bus which incorporates a
handshake protocol as per the timing diagram given in figure. The interface
should include a status input port at I/O address 40H which reads the
INTERRUPT and BUFFFULL signals through the most significant bit and the
least significant bit, respectively. The output data port is at the same I/O
address 40H and is activated by a write operation. Assume the availability of
SSI and MSI level components only.
Write a short program segment which performs a 200 H byte programmed
I/O data transfer to the device from memory address 3400 H,
9. (a) Consider the following pseudo-code
(all data items are of type integer):
Procedure P (a, b, c);
a:=2;
c:=a+b;
end {P}
begin
x:=1
y:=5;
10. GATE CS - 1991 www.gateforum.com
Join discussion of this test paper at http://forum.gatementor.com
Join All India Mock GATE Classroom Test Series - 2007 conducted by GATE Forum in over 25 cities all over India. Question
Papers including section tests and full tests are designed by IISc alumni according to the latest syllabus. Percentile, All India Rank,
interaction with IISc alumni in our online discussion forums, and more. For more details,
visit
www.gateforum.com
Think GATE Think GATE Forum
z:=100;
P(x,x*y,z);
Write (‘x=’,x,z=’,z)
end:
Determine its output, if the parameters are passed to the procedure P by (i)
value, (ii) reference and (iii) name.
(b) For the following pseudo-code, indicate the output, if
(i) static scope rules and (ii) dynamic scope rules are used
Var, a, b : inteer;
Procedure P;
a:=5; b:=10
end {P};
procedure Q;
var a, b : integer;
P;
end {Q};
begin
a:=1; b:=2;
Q;
Write (‘a =’, a, ‘b=’,b)
end.
10. Consider the following grammar for arithmetic expression using binary operators
– and/which are not associative:
( )
E E T T
T
T
F F
F E id
→ −
→
→
(E is the start symbol)
(a) Is this grammar unambiguous? If so, what is the relative precedence
between – and/if not, give an unambiguous grammar that gives/precedence
over -
(b) Does the grammar allow expressions with redundant parentheses as in
(id/id) or in id-(id/id)? If so, convert the grammar into one which does not
generate expressions with redundant parentheses. Do this with minimum
number of changes to the given production rules and adding at most one
more production rule.
11. GATE CS - 1991 www.gateforum.com
Join discussion of this test paper at http://forum.gatementor.com
Join All India Mock GATE Classroom Test Series - 2007 conducted by GATE Forum in over 25 cities all over India. Question
Papers including section tests and full tests are designed by IISc alumni according to the latest syllabus. Percentile, All India Rank,
interaction with IISc alumni in our online discussion forums, and more. For more details,
visit
www.gateforum.com
Think GATE Think GATE Forum
11. Consider the following scheme for implementing a critical section in a situation
with three processes and .j kP P
;iP
repeat
flag [i]:=true;
while flag [j] or flag [k] do
case turn of
j : if flag [j] then
begin
flag [i]:=false;
while turn ≠ i do skip;
flag [i] : true
end;
k : if flag [k] then
begin
flag [i]:=false,
while turn ≠ i do skip;
flag [i]:=true
end
end
critical section
if turn = i then turn:=j;
flag [i]:=false
non-critical section
until false;
(a) Does the scheme ensure mutual exclusion in the critical section? Briefly
explain.
(b) Is there a situation in which a waiting process can never enter the critical
section? If so, explain and suggest modifications to the code to solve this
problem.
12. Suppose, a database consists of the following relations:
SUPPLIER (SCODE, SNAME, CITY)
PART (PCODE, PNAME, PDESC, CITY)
PROJECTS (PRCODE, PRNAME, CITY)
SPRR (SCODE, PCODE, PRCODE, QJY)
12. GATE CS - 1991 www.gateforum.com
Join discussion of this test paper at http://forum.gatementor.com
Join All India Mock GATE Classroom Test Series - 2007 conducted by GATE Forum in over 25 cities all over India. Question
Papers including section tests and full tests are designed by IISc alumni according to the latest syllabus. Percentile, All India Rank,
interaction with IISc alumni in our online discussion forums, and more. For more details,
visit
www.gateforum.com
Think GATE Think GATE Forum
(a) Write SQL programs corresponding to the following queries:
(i) Print PCODE value for parts supplied to any project in DELHI by a supplier
in DELHI.
(ii) Print all triples (CITY, PCODE, CITY), such that a supplier in the first city
supplies the specified part to a project in the second city, but do not print
triples in which the two CITY values are the same.
(b) Write algebraic solutions to the following:
(i) Get SCODE values for suppliers who supply to both projects PR1 and PR2.
(ii) Get PRCODE values for projects supplied by at least one supplier not in
the same city.
13. Give an optimal algorithm is pseudo-code for sorting a sequence of n numbers
which has only k distinct numbers (k is not known a Priori. Give a brief analysis
for the time-complexity of your algorithm).
14. Consider the binary tree in Figure:
(a) What structure is represented by the binary tree?
(b) Give the different steps for deleting the node with key 5 so that the structure
is preserved.
(c) Outline a procedure in pseudo-code to delete an arbitrary node from such a
binary tree with n nodes that preserves the structure. What is the worst-case
time-complexity of your procedure?
15. (a) Show that the product of the least common multiple and the greatest
common divisor of two positive integers a and b is a*b.
(b) Consider the following first order formula:
( )( ) ( ) ( )( ) ( ) ( )( )
( )( )( ) ( ) ( ) ( )( )
( ) ( )
, , ~ ,
, , ,
~ ,
Ax Ey R x y Ax Ay R x y R y x
Ax Ay Az R x y R y z R x z
Ax R x x
∧ →
∧ ∧ →
∧
5
7 13
1
18
20
25
27
11 9 15 17
13. GATE CS - 1991 www.gateforum.com
Join discussion of this test paper at http://forum.gatementor.com
Join All India Mock GATE Classroom Test Series - 2007 conducted by GATE Forum in over 25 cities all over India. Question
Papers including section tests and full tests are designed by IISc alumni according to the latest syllabus. Percentile, All India Rank,
interaction with IISc alumni in our online discussion forums, and more. For more details,
visit
www.gateforum.com
Think GATE Think GATE Forum
(A-universal quantifier and E-existential quantifier)
Does it have finite models?
Is it satisfiable? Is so, give a countable model for it.
16.
(a) Find the number of binary strings w of length 2n with an equal number os 1’s
and 0’s, and the property that every prefix and w has atleast as many 0’s as
1’s.
(b) Show that all vertices in an undirected finite graph cannot have distinct
degrees, if the graph has at least two vertices.
17. (a) Show that Turing machines, which have a read only input tape and constant
size work tape, recognize preasely the class or regular languages.
(b) Let L be the language of all binary strings in which the third symbol from the
right is 1.a Give a non-deterministic finite automaton that recognizes L. How
many states does the minimized equivalent deterministic finite automaton
have? Justify your answer briefly?