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 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 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 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 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 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 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.
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 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 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 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 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 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 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.
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 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 a 25 question multiple choice test on computer science topics. The questions cover areas like algorithms, data structures, complexity analysis, computer architecture, operating systems, databases, networks, and formal languages. The test asks the examinee to choose the best answer from among 4 options for each question. It also provides 2 mark questions in the later part testing more comprehensive understanding.
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 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 describes a Datastage job scenario where there are two input files with different values. The job uses a funnel stage to combine the two files and a transformer stage to split the combined data into three output files based on constraints. The constraints are: records with rowid < 5 go to the first output, records with rowid >5 and < 10 go to the second output, and records with rowid >10 and < 15 go to the third output.
ESR11 Hoang Cuong - EXPERT Summer School - Malaga 2015RIILP
This document presents a method for latent domain word alignment to improve alignment accuracy when training on heterogeneous corpora containing data from different domains. It proposes adding a latent domain layer to the standard hidden Markov alignment model to condition alignment probabilities on the domain. The model is trained using an EM algorithm with partial domain supervision from seed samples. Experimental results show the latent domain model improves over a baseline by disentangling domain-specific translation relationships and alignment probabilities, achieving higher precision, recall and lower alignment error rates.
This document contains 4 sample exam papers for the Database Management Systems subject for the III B. Tech I Semester Regular/Supplementary Examinations, October/November - 2017. Each paper contains questions in two parts - Part A and Part B. Part A contains 6 short answer questions that are compulsory. Part B contains 7 long answer questions, out of which students must answer any 3. The papers contain questions on topics like the components of a database, data modeling, relational model, normalization, query languages, transaction management, concurrency control, and indexing techniques.
The document outlines exam questions for a Distributed Databases exam. It includes 8 questions related to topics like query optimization, fragmentation, transactions, and query processing in distributed databases. Students must answer 5 of the 8 questions, with each question worth equal marks towards the total exam marks of 80.
The document outlines the design of a question paper for Class XII Computer Science Theory with the weightage and distribution of questions across different topics, forms of questions, and difficulty levels. It includes two sample question papers following this design with questions on topics like C++, OOPs, data structures, file handling, SQL, Boolean algebra, and networking. The questions range from very short answer to long answer questions testing a variety of skills.
Changes and Bugs: Mining and Predicting Development ActivitiesThomas Zimmermann
The document discusses mining software archives and bug databases to predict software development activities and defects. It presents two main contributions: 1) fine-grained analysis of version archives to identify usage patterns and cross-cutting changes, and 2) mining bug databases to predict defects based on dependencies and the increased likelihood of defects when depending on defect-prone code.
Hardware Implementations of RS Decoding Algorithm for Multi-Gb/s Communicatio...RSIS International
In this paper, we have designed the VLSI hardware for a novel RS decoding algorithm suitable for Multi-Gb/s Communication Systems. Through this paper we show that the performance benefit of the algorithm is truly witnessed when implemented in hardware thus avoiding the extra processing time of Fetch-Decode-Execute cycle of traditional microprocessor based computing systems. The new algorithm with less time complexity combined with its application specific hardware implementation makes it suitable for high speed real-time systems with hard timing constraints. The design is implemented as a digital hardware using VHDL
Hamming net based Low Complexity Successive Cancellation Polar DecoderRSIS International
This paper aims to implement hybrid based Polar
encoder using the knowledge of mutual information and channel
capacity. Further a Hamming weight successive cancellation
decoder is simulated with QPSK modulation technique in
presence of additive white gaussian noise. The experimentation
performed with the effect of channel polarization has shown that
for 256- bit data stream, 30% channels has zero bit and 49%
channels are with a one bit capacity. The decoding complexity is
reduced to almost half as compared to conventional successive
cancellation decoding algorithm. However, the required SNR of
7 dB is achieved at the targeted BER of 10 -4. The penalty paid is
in terms of training time required at the decoding end.
The document contains 37 multiple choice questions related to computer science topics such as Boolean logic, data structures, algorithms, computer architecture, operating systems, and computer networks. The questions cover a wide range of fundamental concepts and require applying core CS principles to analyze problems and choose the best answer.
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 summarizes algorithms for solving the Range 1 Query (R1Q) problem. The R1Q problem involves preprocessing a d-dimensional binary matrix to answer queries about whether a given range contains a 1. The document presents:
1) A deterministic linear-space data structure that solves orthogonal R1Qs in constant time for any dimension d.
2) Randomized sublinear-space data structures that solve orthogonal R1Qs and provide a tradeoff between query time and error probability.
3) Deterministic near-linear space data structures that solve non-orthogonal R1Qs (e.g. for axis-parallel triangles and spheres) in constant time.
This document contains four sets of questions for a Design and Analysis of Algorithms exam. The questions cover a range of algorithm and complexity topics, including performance analysis, matrix operations, greedy algorithms, dynamic programming, graph algorithms, NP-completeness, and more. Students must choose 5 of the 16 questions to answer in detail.
Supplementary material for my following paper: Infinite Latent Process Decomp...Tomonari Masada
This document proposes an infinite latent process decomposition (iLPD) model for microarray data. iLPD extends latent process decomposition (LPD) to allow for an infinite number of latent processes. It presents iLPD's generative process and joint distribution. The document also introduces auxiliary variables and provides a collapsed variational Bayesian inference approach for iLPD. This involves deriving a lower bound for the log evidence to evaluate iLPD's efficiency and compare it to LPD. The proposed method improves on past work by treating full posterior distributions over hyperparameters and removing dependencies in computing the variational lower bound.
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 contains a set of multiple choice questions and answers related to data structures. There are 56 questions covering topics like hashing, graphs, trees, sorting algorithms, linked lists, stacks, queues, arrays, and more. The questions test knowledge of concepts like time complexity, operations on different data structures, representations of data like matrices and graphs, and algorithms that use common data structures.
(Costless) Software Abstractions for Parallel ArchitecturesJoel Falcou
Performing large, intensive or non-trivial computing on array like data structures is one of the most common task in scientific computing, video game development and other fields. This matter of fact is backed up by the large number of tools, languages and libraries to perform such tasks. If we restrict ourselves to C++ based solutions, more than a dozen such libraries exists from BLAS/LAPACK C++ binding to template meta-programming based Blitz++ or Eigen. If all of these libraries provide good performance or good abstraction, none of them seems to fit the need of so many different user types.
Moreover, as parallel system complexity grows, the need to maintain all those components quickly become unwieldy. This talk explores various software design techniques - like Generative Programming, MetaProgramming and Generic Programming - and their application to the implementation of a parallel computing librariy in such a way that:
- abstraction and expressiveness are maximized - cost over efficiency is minimized
We'll skim over various applications and see how they can benefit from such tools. We will conclude by discussing what lessons were learnt from this kind of implementation and how those lessons can translate into new directions for the language itself.
Creating crowdfunding videos - Workshop SupplementCogswell College
The document discusses the importance of video for crowdfunding campaigns and provides options for creating videos on a limited budget as a solo creator or by hiring professionals. It outlines techniques for planning, shooting, and editing effective crowdfunding videos using smartphones, drones, or DSLRs and free or inexpensive software as well as tips for sourcing and working with video professionals.
This document provides information about the wine making process. It discusses that wine is made from fermented grape juice. Different varieties of grapes are used including Vitis vinifera, Vitis labruska, and Vitis rotundifolia. The grapes are harvested either manually or by machine. The harvested grapes are sorted and processed to remove stems and seeds before the juice is extracted through various pressing methods. The juice is fermented with yeast to produce alcohol, then aged, filtered, bottled, and stored. The document also describes the main types of wine including red, white, rose, sparkling wines.
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 a 25 question multiple choice test on computer science topics. The questions cover areas like algorithms, data structures, complexity analysis, computer architecture, operating systems, databases, networks, and formal languages. The test asks the examinee to choose the best answer from among 4 options for each question. It also provides 2 mark questions in the later part testing more comprehensive understanding.
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 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 describes a Datastage job scenario where there are two input files with different values. The job uses a funnel stage to combine the two files and a transformer stage to split the combined data into three output files based on constraints. The constraints are: records with rowid < 5 go to the first output, records with rowid >5 and < 10 go to the second output, and records with rowid >10 and < 15 go to the third output.
ESR11 Hoang Cuong - EXPERT Summer School - Malaga 2015RIILP
This document presents a method for latent domain word alignment to improve alignment accuracy when training on heterogeneous corpora containing data from different domains. It proposes adding a latent domain layer to the standard hidden Markov alignment model to condition alignment probabilities on the domain. The model is trained using an EM algorithm with partial domain supervision from seed samples. Experimental results show the latent domain model improves over a baseline by disentangling domain-specific translation relationships and alignment probabilities, achieving higher precision, recall and lower alignment error rates.
This document contains 4 sample exam papers for the Database Management Systems subject for the III B. Tech I Semester Regular/Supplementary Examinations, October/November - 2017. Each paper contains questions in two parts - Part A and Part B. Part A contains 6 short answer questions that are compulsory. Part B contains 7 long answer questions, out of which students must answer any 3. The papers contain questions on topics like the components of a database, data modeling, relational model, normalization, query languages, transaction management, concurrency control, and indexing techniques.
The document outlines exam questions for a Distributed Databases exam. It includes 8 questions related to topics like query optimization, fragmentation, transactions, and query processing in distributed databases. Students must answer 5 of the 8 questions, with each question worth equal marks towards the total exam marks of 80.
The document outlines the design of a question paper for Class XII Computer Science Theory with the weightage and distribution of questions across different topics, forms of questions, and difficulty levels. It includes two sample question papers following this design with questions on topics like C++, OOPs, data structures, file handling, SQL, Boolean algebra, and networking. The questions range from very short answer to long answer questions testing a variety of skills.
Changes and Bugs: Mining and Predicting Development ActivitiesThomas Zimmermann
The document discusses mining software archives and bug databases to predict software development activities and defects. It presents two main contributions: 1) fine-grained analysis of version archives to identify usage patterns and cross-cutting changes, and 2) mining bug databases to predict defects based on dependencies and the increased likelihood of defects when depending on defect-prone code.
Hardware Implementations of RS Decoding Algorithm for Multi-Gb/s Communicatio...RSIS International
In this paper, we have designed the VLSI hardware for a novel RS decoding algorithm suitable for Multi-Gb/s Communication Systems. Through this paper we show that the performance benefit of the algorithm is truly witnessed when implemented in hardware thus avoiding the extra processing time of Fetch-Decode-Execute cycle of traditional microprocessor based computing systems. The new algorithm with less time complexity combined with its application specific hardware implementation makes it suitable for high speed real-time systems with hard timing constraints. The design is implemented as a digital hardware using VHDL
Hamming net based Low Complexity Successive Cancellation Polar DecoderRSIS International
This paper aims to implement hybrid based Polar
encoder using the knowledge of mutual information and channel
capacity. Further a Hamming weight successive cancellation
decoder is simulated with QPSK modulation technique in
presence of additive white gaussian noise. The experimentation
performed with the effect of channel polarization has shown that
for 256- bit data stream, 30% channels has zero bit and 49%
channels are with a one bit capacity. The decoding complexity is
reduced to almost half as compared to conventional successive
cancellation decoding algorithm. However, the required SNR of
7 dB is achieved at the targeted BER of 10 -4. The penalty paid is
in terms of training time required at the decoding end.
The document contains 37 multiple choice questions related to computer science topics such as Boolean logic, data structures, algorithms, computer architecture, operating systems, and computer networks. The questions cover a wide range of fundamental concepts and require applying core CS principles to analyze problems and choose the best answer.
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 summarizes algorithms for solving the Range 1 Query (R1Q) problem. The R1Q problem involves preprocessing a d-dimensional binary matrix to answer queries about whether a given range contains a 1. The document presents:
1) A deterministic linear-space data structure that solves orthogonal R1Qs in constant time for any dimension d.
2) Randomized sublinear-space data structures that solve orthogonal R1Qs and provide a tradeoff between query time and error probability.
3) Deterministic near-linear space data structures that solve non-orthogonal R1Qs (e.g. for axis-parallel triangles and spheres) in constant time.
This document contains four sets of questions for a Design and Analysis of Algorithms exam. The questions cover a range of algorithm and complexity topics, including performance analysis, matrix operations, greedy algorithms, dynamic programming, graph algorithms, NP-completeness, and more. Students must choose 5 of the 16 questions to answer in detail.
Supplementary material for my following paper: Infinite Latent Process Decomp...Tomonari Masada
This document proposes an infinite latent process decomposition (iLPD) model for microarray data. iLPD extends latent process decomposition (LPD) to allow for an infinite number of latent processes. It presents iLPD's generative process and joint distribution. The document also introduces auxiliary variables and provides a collapsed variational Bayesian inference approach for iLPD. This involves deriving a lower bound for the log evidence to evaluate iLPD's efficiency and compare it to LPD. The proposed method improves on past work by treating full posterior distributions over hyperparameters and removing dependencies in computing the variational lower bound.
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 contains a set of multiple choice questions and answers related to data structures. There are 56 questions covering topics like hashing, graphs, trees, sorting algorithms, linked lists, stacks, queues, arrays, and more. The questions test knowledge of concepts like time complexity, operations on different data structures, representations of data like matrices and graphs, and algorithms that use common data structures.
(Costless) Software Abstractions for Parallel ArchitecturesJoel Falcou
Performing large, intensive or non-trivial computing on array like data structures is one of the most common task in scientific computing, video game development and other fields. This matter of fact is backed up by the large number of tools, languages and libraries to perform such tasks. If we restrict ourselves to C++ based solutions, more than a dozen such libraries exists from BLAS/LAPACK C++ binding to template meta-programming based Blitz++ or Eigen. If all of these libraries provide good performance or good abstraction, none of them seems to fit the need of so many different user types.
Moreover, as parallel system complexity grows, the need to maintain all those components quickly become unwieldy. This talk explores various software design techniques - like Generative Programming, MetaProgramming and Generic Programming - and their application to the implementation of a parallel computing librariy in such a way that:
- abstraction and expressiveness are maximized - cost over efficiency is minimized
We'll skim over various applications and see how they can benefit from such tools. We will conclude by discussing what lessons were learnt from this kind of implementation and how those lessons can translate into new directions for the language itself.
Creating crowdfunding videos - Workshop SupplementCogswell College
The document discusses the importance of video for crowdfunding campaigns and provides options for creating videos on a limited budget as a solo creator or by hiring professionals. It outlines techniques for planning, shooting, and editing effective crowdfunding videos using smartphones, drones, or DSLRs and free or inexpensive software as well as tips for sourcing and working with video professionals.
This document provides information about the wine making process. It discusses that wine is made from fermented grape juice. Different varieties of grapes are used including Vitis vinifera, Vitis labruska, and Vitis rotundifolia. The grapes are harvested either manually or by machine. The harvested grapes are sorted and processed to remove stems and seeds before the juice is extracted through various pressing methods. The juice is fermented with yeast to produce alcohol, then aged, filtered, bottled, and stored. The document also describes the main types of wine including red, white, rose, sparkling wines.
The document describes several intelligent modules in Macroscop video management software, including:
1. A tracking module that enables users to track moving objects and set alerts for line or zone intersections or prolonged stationary objects.
2. A people counting module that provides real-time counts and statistics of people entering and exiting an area.
3. A face detection module that automatically detects faces in video streams.
Nomerok - превращаем обычных клиентов в постоянныхYar Naumenko
Простая CRM и персональный органайзер. Превращает ваш телефон в полноценный офис продаж, как у больших компаний: группы и категории клиентов, удобные фильтры, автоматический контроль звонков, интеграция с учетными системами и многое другое.
This document provides exterior and interior architectural visualization or "arch viz" views. Arch viz involves creating realistic 3D renderings and images of building designs and plans to help clients visualize the final construction or renovation project. The document contains exterior views first, followed by interior views to showcase both outside and inside perspectives for architectural planning and approval purposes.
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 developing mental illness and improve symptoms for those who already suffer from conditions like anxiety and depression.
Manuale Rotaract per i Direttivi ed i Soci. Dalla nascita del Rotaract (gruppo giovanile del Rotary International) alla gestione del club. Descrizione delle figure di club: Presidente, Vice-Presidente, Prefetto, Segretario e Tesoriere. Descrizione delle cariche del Distretto, delle Commissioni e delle Azioni. Eventi di formazione, nazionali e internazionali: ERIC, REM, EUCO, Rotaract Day, SIRDE, SIDE ecc.
Libor Ščerba has over 20 years of experience in operations management, project management, and lean implementation. He has worked for companies such as SSI Schäfer, Honeywell Aerospace, Danaher Motion, and AVL Moravia in roles with increasing responsibility. Currently he is a project manager at SSI Schäfer responsible for project controlling, customer communication, and overseeing subordinates.
This report summarizes the performance of a marketing campaign by Galeries-Accor in December 2013. Key results include over 5 million total impressions and over 2,400 visits to the campaign landing pages. The campaign targeted frequent travelers, couples, and consumers with household incomes between $80-100k. Marketing initiatives included display ads on travel websites, blogs, magazines and social media targeting this demographic. The highest number of clicks came from banner ads on Sherman's Travel and Atout France initiatives.
www.economia.uniroma2.it/dedi/ebook-politiche-industriali/
Cappellin R., Marelli E., Rullani E. e Sterlacchini A. (2014), a cura di, Crescita, investimenti e territorio: il ruolo delle politiche industriali e regionali (contributi di: Leonardo Becchetti, Marco Bellandi, Patrizio Bianchi, Andrea Bollino, Roberto Camagni, Roberta Capello, Riccardo Cappellin, Stefano Casini Benvenuti, Enrico Ciciotti, Romeo Danielis, Alfredo Del Monte, Sergio Destefanis, Marco Frey, Sandrine Labory, Enrico Marelli, Marco Mutinelli, Alessandro Petretto, Francesco Prota, Enzo Rullani, Alessandro Sterlacchini, Gianfranco Viesti), Website "Scienze Regionali" (www.rivistasr.it), eBook 2014.1
The one-year anniversary party of FrancePassionMagazine.com was held at the French Institute Alliance Francaise on November 20th. Over 120 guests attended, including journalists from major publications, representatives from luxury brands like Hermes and Harry Winston, and professionals from organizations like Air France. The event featured displays promoting the magazine's website and partners. Postcards were distributed and guests could enter a contest by posting photos on Instagram with the event hashtag. The social media engagement reached over 140,000 accounts online.
Spreading Green Party ideas among the Facebook generationChris Henderson
This document summarizes a presentation given to the Green Party about using online campaigning and social media effectively. It discusses that online campaigning can bypass traditional media and engage voters directly. It also covers the psychology of how people process information emotionally rather than rationally and the importance of using compelling narratives and activating positive associations to motivate support. The key goals are to define the party and its principles in an emotionally resonant way and maximize positive feelings toward candidates while minimizing negative feelings toward opponents.
This document contains a list of 15 numbers from 1 to 15 in an apparently random order, with the letters "RM 2013" repeated below each number. The list does not provide any additional context or explanation for its content or purpose.
1) The authors analyzed the dispersion properties of substrate integrated rectangular waveguides (SIRWs) using the BI-RME method combined with Floquet's theorem.
2) Their analysis showed that SIRWs have similar guided-wave characteristics as conventional rectangular waveguides. They derived empirical equations to estimate the cutoff frequencies of the first two dominant modes.
3) To validate their results, the authors designed and measured an SIRW, finding very good agreement between experimental and theoretical results.
The document is a transcription of the song "Telephone" by Lady Gaga featuring Beyoncé. It contains the lyrics to the song, along with copyright information attributing the transcription to Deusdet Coppen and reserving rights for Lady Gaga. The lyrics describe ignoring phone calls to have fun dancing at a club instead.
Five Essential Videos That Will Help You Drive Sales And Grow Your BusinessNeil Ginger
Do you want to learn what the 5 essential videos are that every business should have to drive sales?
Company Introduction video
A video to introduce your company and tell the viewer the problems you can solve for them and what benefits you bring that will help them.
Product/Service Video
A detailed and specific video about your product or service.
Video Testimonials
This is a video that will help you sell. It’s not you selling, but your customers. In the videos they will state how they overcame their problems or issues by using your products or services.
Video Case Study
These videos are really powerful. They show the client’s journey, with your product, from start to finish.
FAQ’s and Customer Service Videos
These save you time and money, and help to answers people’s concerns pushing them closer to buying. There are a whole host of benefits of FAQ videos.
“As Soon As I’ve Checked My Emails”- Why Artists ProcrastinateDoron Meir
Many procrastinators think they’re just being lazy. Nothing can be further from the truth. Procrastinators are prepared to work harder than anyone on just about anything they’re not supposed to be doing.
Este documento establece lineamientos para la elaboración de términos de referencia para estudios de impacto ambiental de proyectos de infraestructura vial en Perú. Define los componentes requeridos para los estudios, incluyendo la descripción del proyecto, línea base ambiental, identificación y evaluación de impactos, y plan de manejo ambiental. Además, describe el enfoque participativo requerido y formato de presentación de informes. El objetivo es asegurar que los estudios cumplan con la normativa ambiental peruana y provean
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 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.
This document appears to be a study guide for the GATE CS exam from 2002. It provides 25 one-mark questions in Section A and 25 two-mark questions in Section B on topics related to computer science. The questions cover areas such as algorithms, data structures, computer architecture, programming languages, theory of computation and operating systems. Fifteen of the two-mark questions from Section B need to be answered on the provided answer book.
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.
This document provides information about a GATE exam test paper from 2001. It includes 25 single-mark questions and 25 two-mark questions covering various mechanical engineering topics. It also provides information about joining mock GATE test series and online discussion forums to help prepare for the GATE exam.
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.
The document contains a sample test for the CDAC Common Admission Test (C-CAT) consisting of 3 sections with a total of 49 multiple choice questions covering topics such as English, programming, computer networks, operating systems, data structures, object-oriented programming, digital logic, and computer architecture. The test is assessing fundamental knowledge expected of candidates applying for admission to CDAC programs.
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.
The document provides instructions for a GATE exam. It states that the exam is 3 hours long and contains questions worth 1 or 2 marks. It provides details on how answers should be marked on the answer sheet, notes on calculators and rough work, and information that negative marks will be given for incorrect answers. The instructions emphasize accurately filling out identification details on the answer sheet and carefully reading the entire paper.
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.
AP PGECET Computer Science 2016 question paperEneutron
This document contains instructions for a 120-minute, 120-question multiple choice exam with 4 answer choices for each question. It states that each question carries 1 mark and there are no penalties for wrong answers. The booklet contains 16 pages and students should notify the invigilator of any issues. Answers must be marked on the provided OMR answer sheet using a blue or black pen.
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 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. For each question there are 4 possible answer choices, with one being marked as the correct answer. Explanations are provided for some of the questions.
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.
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.
SBI IT (Systems) Assistant Manager Question PaperHarish Rawat
The document contains 50 multiple choice questions related to topics in computer science including SQL, databases, networking, operating systems, and programming. The questions test knowledge of concepts like data manipulation languages, database modeling, network protocols, computer hardware, and software development processes.
The document discusses a movie streaming service called JetFlix that maintains a database of movies viewed by users in a binary format. It provides the code for map-reduce functions to determine the most popular movie among users by counting the number of views for each movie across all users. Sample outputs are also given for the map phase for two users and the data structure after the shuffle phase.
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 54 question multiple choice quiz about C programming and data structures. The quiz covers topics such as C programming fundamentals, data types, operators, arrays, pointers, functions, structures, file handling, linear and non-linear data structures including stacks, queues, linked lists, trees, sorting, and searching algorithms.
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 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 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.
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.
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.
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.
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.
Walmart Business+ and Spark Good for Nonprofits.pdfTechSoup
"Learn about all the ways Walmart supports nonprofit organizations.
You will hear from Liz Willett, the Head of Nonprofits, and hear about what Walmart is doing to help nonprofits, including Walmart Business and Spark Good. Walmart Business+ is a new offer for nonprofits that offers discounts and also streamlines nonprofits order and expense tracking, saving time and money.
The webinar may also give some examples on how nonprofits can best leverage Walmart Business+.
The event will cover the following::
Walmart Business + (https://business.walmart.com/plus) is a new shopping experience for nonprofits, schools, and local business customers that connects an exclusive online shopping experience to stores. Benefits include free delivery and shipping, a 'Spend Analytics” feature, special discounts, deals and tax-exempt shopping.
Special TechSoup offer for a free 180 days membership, and up to $150 in discounts on eligible orders.
Spark Good (walmart.com/sparkgood) is a charitable platform that enables nonprofits to receive donations directly from customers and associates.
Answers about how you can do more with Walmart!"
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptxEduSkills OECD
Iván Bornacelly, Policy Analyst at the OECD Centre for Skills, OECD, presents at the webinar 'Tackling job market gaps with a skills-first approach' on 12 June 2024
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...PECB
Denis is a dynamic and results-driven Chief Information Officer (CIO) with a distinguished career spanning information systems analysis and technical project management. With a proven track record of spearheading the design and delivery of cutting-edge Information Management solutions, he has consistently elevated business operations, streamlined reporting functions, and maximized process efficiency.
Certified as an ISO/IEC 27001: Information Security Management Systems (ISMS) Lead Implementer, Data Protection Officer, and Cyber Risks Analyst, Denis brings a heightened focus on data security, privacy, and cyber resilience to every endeavor.
His expertise extends across a diverse spectrum of reporting, database, and web development applications, underpinned by an exceptional grasp of data storage and virtualization technologies. His proficiency in application testing, database administration, and data cleansing ensures seamless execution of complex projects.
What sets Denis apart is his comprehensive understanding of Business and Systems Analysis technologies, honed through involvement in all phases of the Software Development Lifecycle (SDLC). From meticulous requirements gathering to precise analysis, innovative design, rigorous development, thorough testing, and successful implementation, he has consistently delivered exceptional results.
Throughout his career, he has taken on multifaceted roles, from leading technical project management teams to owning solutions that drive operational excellence. His conscientious and proactive approach is unwavering, whether he is working independently or collaboratively within a team. His ability to connect with colleagues on a personal level underscores his commitment to fostering a harmonious and productive workplace environment.
Date: May 29, 2024
Tags: Information Security, ISO/IEC 27001, ISO/IEC 42001, Artificial Intelligence, GDPR
-------------------------------------------------------------------------------
Find out more about ISO training and certification services
Training: ISO/IEC 27001 Information Security Management System - EN | PECB
ISO/IEC 42001 Artificial Intelligence Management System - EN | PECB
General Data Protection Regulation (GDPR) - Training Courses - EN | PECB
Webinars: https://pecb.com/webinars
Article: https://pecb.com/article
-------------------------------------------------------------------------------
For more information about PECB:
Website: https://pecb.com/
LinkedIn: https://www.linkedin.com/company/pecb/
Facebook: https://www.facebook.com/PECBInternational/
Slideshare: http://www.slideshare.net/PECBCERTIFICATION
spot a liar (Haiqa 146).pptx Technical writhing and presentation skills
Gate-Cs 1997
1. GATE CS - 1997 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. This question contains 10 sub-parts each carrying ONE mark. Each sub-part
contains a multiple-choice question. Write in your answer book the sub-part
number and the letter a, b, c or d corresponding to the most appropriate answer.
1.1 The probability that it will rain today is 0.5. The probability that it will rain
tomorrow is 0.6. The probability that it will rain either today or tomorrow is 0.7.
What is the probability that it will rain today and tomorrow?
(a) 0.3 (b) 0.25 (c) 0.35 (d) 0.4
1.2 The Newton-Raphson method is used to find the root of the equation 2
2 0x − = .
If the iterations are started form –1, the iterations will
(a) converge to -1 (b) converge to 2
(c) converge to - 2 (d) not converge
1.3 The determinant of the matrix
6 8 1 1
0 2 4 6
0 0 4 8
0 0 0 1
−
−
is:
(a) 11 (b) -48 (c) 0 (d) -24
1.4 The concatenation of two lists is to be performed on 0(1) time. Which of the
following implementations of a list should be used?
(a) Singly linked list (b) Doubly linked list
(c) Circular doubly linked list (d) Array implementation of list
1.5 The correct matching for the following pairs is
(A) All pairs shortest paths (1) Greedy
(B) Quick Sort (2) Depth-First search
(C) Minimum weight spanning tree (3) Dynamic Programming
(D) Connected Components (4) Divide and Conquer
(a) A – 2 B – 4 C – 1 D - 3 (b) A – 3 B – 4 C – 1 D - 2
(c) A – 3 B – 4 C – 2 D - 1 (d) A – 4 B – 1 C – 2 D - 3
2. GATE CS - 1997 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
1.6 In the following grammar
::
:: *
::
Y
X X
Y
Y
Y Z
Z
Z id
= ⊕
=
=
Which of the following is true?
(a) ‘⊕’ is left associative while ‘*’ is right associative
(b) Both ‘⊕’ and ‘*’ is left associative
(c) ‘⊕’ is right associative while ‘*’ is left associative
(d) None of the above
1.7 Which of the following is essential for converting an infix expression to the postfix
form efficiently?
(a) An operator stack (b) An operand stack
(c) An operand stack and an operator stack
(d) A parse tree
1.8 A language L allows declaration of arrays whose sizes are not known during
compilation. It is required to make efficient use of memory. Which one of the
following is true?
(a) A compiler using static memory allocation can be written for L
(b) A compiler cannot be written for L; an interpreter must be used.
(c) A compiler using dynamic memory allocation can be written for L
(d) None of the above
1.9 The conditional expansion facility of macro processor is provided to
(a) test a condition during the execution of the expanded program
(b) to expand certain model statements depending upon the value of a condition
during the execution of the expanded program
(c) to implement recursion
(d) to expand certain model statements depending upon the value of a condition
during the process of macro expansion.
1.10 Heap allocation is required for languages.
(a) that support recursion
(b) that support dynamic data structures
(c) that use dynamic scope rules
(d) None of the above
3. GATE CS - 1997 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. The question contains 5 subparts, each carrying 1 mark. Each subpart contains a
multiple-choice question. Write in your answer book the subpart number and the
letter a, b, c or d corresponding to the most appropriate answer.
2.1 Let * be defined as x*y= x +y. Let z = x*y. value of z*x is
(a) x +y (b) x (c) 0 (d) 1
2.2 RST 7.5 interrupt in 8085 microprocessor executes service routing from interrupt
vector location
(a) 0000H (b) 0075H (c) 003CH (d) 0034H
2.3 Purpose of a start bit in RS 232 serial communication protocol is
(a) to synchronize receiver for receiving every byte
(b) to synchronize receiver for receiving a sequence of bytes
(c) a parity bit
(d) to synchronize receiver for receiving the last byte
2.4 The correct matching for the following pairs is
(A) DMA I/O (1) High speed RAM
(B) Cache (2) Disk
(C) Interrupt I/O (3) Printer
(D) Condition Code Register (4) ALU
(a) A – 4 B – 3 C – 1 D - 2 (b) A – 2 B – 1 C – 3 D - 4
(c) A – 4 B – 3 C – 2 D - 1 (d) A – 2 B – 3 C – 4 D - 1
2.5 An N-bit carry lookhead adder, where N is a multiple of 4, employs ICs 74181 (4
bit ALU) and 74182 (4 bit carry lookhead generator).
The minimum addition time using the best architecture for this adder is
(a) proportional to N (b) proportional to log N
(c) a constant (d) None of the above
3. The question contains 10 subparts, each carrying 1 mark. Each subpart contains
a multiple-choice question. Write in your answer book the subpart number and
the letter a, b, c or d corresponding to the most appropriate answer.
3.1 Let (Z,*) be an algebraic structure, where Z is the set of integers and the
operation * is defined by n*m = maximum (n,m). which of the following
statements is true for (Z,*)?
(a) (Z,*) is a monoid (b) (Z,*) is an Abelian group
(c) (Z,*) is a group (d) None of the above
4. GATE CS - 1997 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.2 Which of the following propositions is a tautology?
(a) (p ∨ q) p (b) p ∨ (q p) (c) p ∨ (p q) (d) p (p q)
3.3 In the lattice defined by the Hasse diagram given in following figure, how many
complements does the element ‘e’ have?
(a) 2
(b) 3
(c) 0
(d) 1
3.4 Given Σ={a,b}, which one of the following sets is not countable?
(a) Set of all strings over Σ
(b) Set of all languages over Σ
(c) Set of all regular languages over Σ
(d) Set of all languages over Σ accepted by Turing machines
3.5 Locality of reference implies that the page reference being made by a process
(a) will always be to the page used in the previous page reference
(b) is likely to be to one of the pages used in the last few page references
(c) will always be to one of the pages existing in memory
(d) will always lead to a page fault
3.6 The correct matching for the following pairs is:
(A) Disk scheduling (1) Round robin
(B) Batch processing (2) SCAN
(C) Time sharing (3) LIFO
(D) Interrupt processing (4) FIFO
(a) A – 3 B – 4 C – 2 D - 1 (b) A – 4 B – 3 C – 2 D - 1
(c) A – 2 B – 4 C – 1 D - 3 (d) A – 3 B – 4 C – 3 D - 2
3.7 I/O redirection
(a) implies changing the name of a file
(b) can be employed to use an existing file as input file for a program
(c) implies connection 2 programs through a pipe
(d) None of the above
a
b
e
f
d
c
g
5. GATE CS - 1997 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.8 When an interrupt occurs, an operating system
(a) ignores the interrupt
(b) always changes state of interrupted process after processing the interrupt
(c) always resumes execution of interrupted process after processing the
interrupt
(d) may change state of interrupted process to ‘blocked’ and schedule another
process
3.9 Thrashing
(a) reduces page I/O
(b) decreases the degree of multiprogramming
(c) implies excessive page I/O
(d) improve the system performance
3.10 Dirty bit for a page in a page table
(a) helps avoid unnecessary writes on a paging device
(b) helps maintain LRU information
(c) allows only read on a page
(d) None of the above
4. The question contains 10 subparts, each carrying 2 marks. Each subpart contains
a multiple-choice question. Write in your answer book the subpart number and
the letter a, b, c or d corresponding to the most appropriate answer.
4.1 What is the maximum value of the function ( ) 2
2 2 6f x x x= − + in the interval
[0,2]?
(a) 6 (b) 10 (c) 12 (d) 5.5
4.2 Let a= ( )ija be an n-rowed square matrix and 12I be the matrix obtained by
interchanging the first and second rows of the n-rowed Identify matrix. Then
12AI is such that its first
(a) row is the same as its second row
(b) row is the same as the second row of A
(c) column is the same as the second column of A
(d) row is all zero
4.3 Using a forward Euler method to solve y′′ (t) =f(t), y(0), y′′ (0)=0 with a step size
of h, we obtain the following values of y in the first four iterations:
(a) 0, hf (0), h(f(0) + f(h)) and h(f(0) + f(h) = f(2h))
(b) 0, 0 h2
f(0) and 2h2
f(0)+f(h)
6. GATE CS - 1997 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) 0, 0, h2
f(0) 3h2
f(0)
(d) 0, 0, hf(0) + h2
f(0) and hf (0) + h2
f(0)+hf(h)
4.4 A polynomial p(x) is such that p(0) = 5, p(1) = 4, p(2) = 9 and p(3) = 20. the
minimum degree it can have is
(a) 1 (b) 2 (c) 3 (d) 4
4.5 A binary search tree contains the value 1, 2, 3, 4, 5, 6, 7, 8. The tree is traversed
in pre-order and the values are printed out. Which of the following sequences is a
valid output?
(a) 5 3 1 2 4 7 8 6 (b) 5 3 1 2 6 4 8 7
(c) 5 3 2 4 1 6 7 8 (d) 5 3 1 2 4 7 6 8
4.6 Let T(n) be the function defined by T(1) = 1, T(n) = 2
2
n
T
+ n for n≥2.
Which of the following statements is true?
(a) ( )T n O n= (b) T(n) = O(n)
(c) T(n) = O (log n) (d) None of the above
4.7 A priority queue Q is used to implement a stack that stores characters. PUSH (C)
is implemented INSERT (Q, C, K) where K is an appropriate integer key chosen
by the implementation. POP is implemented as DELETEMIN(Q). For a sequence of
operations, the keys chosen are in
(a) non-increasing order (b) non-decreasing order
(c) strictly increasing order (d) strictly decreasing order
4.8 Given the following Pascal like program segment
Procedure A;
x,y:intger;
Procedure B;
x,z:real
S1
end B;
Procedure C;
i:integer;
S2
end C;
end A;
7. GATE CS - 1997 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
The variables accessible in S1 and S2 are
(a) x or A, y, x of B and z in S1 and
x of B, y and i in S2
(b) x or B, y and z in S1 and
x of B, i and z in S2
(c) x or B, z and y in S1 and
x of A, i and y in S2
(d) None of the above
4.9 The expression (a * b) * c op….
where ‘op’ is one of ‘+’, ‘*’ and ‘↑’ (exponentiation) can be evaluated on a CPU
with a single register without storing the value of (a * b) if
(a) ‘op’ is ’+’ or ‘*’ (b) ‘op’ is ’↑’ or ‘*’ (c) ‘op’ is ’↑’ or ‘+’
(d) not possible to evaluate without storing
4.10 The trapezoidal method to numerically obtain ( )
b
a
f x dx∫ has an error E bounded
by
( )2
max ,
12
b a
h f x x a b
−
′′ ∈
where h is the width of the trapezoids. The minimum number of trapezoids
guaranteed to ensure E ≤ 10-4
is computing in 7 using
1
f
x
= is
(a) 60 (b) 100 (c) 600 (d) 10000
5. The question contains 5 subparts, each carrying 2 marks. Each subpart contains
a multiple-choice question. Write in your answer book the subpart number and
the letter a, b, c or d corresponding to the most appropriate answer.
5.1 Let ( ), ,f x y z x yx xz= + + be a switching function. Which one of the following is
valid?
(a) y x is a prime implicant of f (b) xz is a minterm of f
(c) xz is an implicant of f (d) y is a prime implicant of f
5.2 Contents of A register after the execution of the following 8085 microprocessor
program is
MVIA, 55 H
MVI C, 25 H
ADDC
DAA
(a) 7AH (b) 80H (c) 50H (d) 22H
8. GATE CS - 1997 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
5.3 A micro instruction is to be designed to specify
(a) none or one of the three micro operations of one kind and
(b) none or upto six micro operations of another kind
The minimum number of bits in the micro-instruction is
(a) 9 (b) 5
(c) 8 (d) None of the above
5.4 Given ) )224 13 .r r
=
The value of the radix r is:
(a) 10 (b) 8 (c) 5 (d) 6
5.5 Consider the logic circuit shown in Figure below. The functions 1 2,f f and f (in
canonical sum of products form in decimal notation) are:
( )
( )
( )
1
2
, , , 8,9,10
, , , 7,8,12,13,14,15
, , , 8,9
f w x y z
f w x y z
f w x y z
= Σ
= Σ
= Σ
The function 3f is
(a) 9,10Σ (b) 9Σ (c) 1,8,9Σ (d) 8,10,15Σ
6. The question contains 10 subparts, each carrying 2 marks. Each subpart contains
a multiple-choice question. Write in your answer book the subpart number and
the letter a, b, c or d corresponding to the most appropriate answer.
6.1 A partial order ≤ is defined on the set { }1 2, , , , asn iS x a a a y x a= ≤K for all
1and for all i,i a y≤ where n ≥1. The number of total orders on the set S which
contain the partial order ≤ is
(a) n! (b) n+2 (c) n (d) 1
6.2 Let G be a graph with 100 vertices numbered 1 to 100. Two vertices i and j are
adjacent if 8 or 12.i j i j− = − = The number of connected components in G is
(a) 8 (b) 4 (c) 12 (d) 25
6.3 The number of equivalence relations of the set {1,2,3,4} is
(a) 15 (b) 16 (c) 24 (d) 4
6.4 Which one of the following regular expressions over {0,1} denotes the set of all
strings not containing 100 as a substring?
(a) 0*(1+0)* (b) 0*1010* (c) 0*1*01 (d) 0(10+1)*
f1
f2
f3=?
f
9. GATE CS - 1997 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
6.5 Which one of the following is not decidable?
(a) Given a Turing machine M, a stings s and an integer k, M accepts s within k
steps
(b) Equivalence of two given Turing machines
(c) Language accepted by a given finite state machine is not empty
(d) Language generated by a context free grammar is non empty
6.6 Which of the following language over {a,b,c} is accepted by a deterministic
pushdown automata?
(a) { }{ }, *R
w w w a b⊂ ∈ (b) { }{ }, , *R
ww w a b c∈
(c) { }0n n n
a b c n ≥
(d) { }{ }is a palindrome over , ,w w a b c
Note: wR
is the string obtained by reversing ‘w’.
6.7 An operating system contains 3 user processes each requiring 2 units of resource
R. the minimum number of units of r such that no deadlocks will ever arise is
(a) 3 (b) 5 (c) 4 (d) 6
6.8 Each process Pi,i=1……9 is coded as follows
repeat
P(mutex)
{critical section}
v(mutex)
forever
The code for 10P is identical except that it uses v(mutex) in place of P(mutex).
What is the largest number of processes that can be inside the critical section at
any moment?
(a) 1 (b) 2 (c) 3
(d) None of the above
6.9 For a database relation R(a,b,c,d), where the domains of a, b, c, d include only
atomic values, only the following functional dependencies and those that can be
inferred from them hold:
a c
b d
This relation is
(a) in first normal form but not in second normal form
(b) in second normal form but not in third normal form
10. GATE CS - 1997 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) in third normal form
(d) None of the above
6.10 Let R (a, b, c) and S(d, e, f) be two relations in which d is the foreign key of S
that refers to the primary key of R. Consider the following four operations R and
S
(a) Insert into R (b) Insert into S
(c) Delete from R (d) Delete from S
Which of the following is true about the referential integrity constraint above?
(a) None of (a), (b), (c) or (d) can cause its violation
(b) All of (a), (b), (c) and (d) can cause its violation
(c) Both (a) and (d) can cause its violation
(d) Both (b) and (c) can cause its violation
7. A D flip-flop is to be connected to an 8085-microprocessor chip as a 1-bit output
port with a port address of FF hex. Data bit D3 should be involved in the data
transfer from CPU to the flip-flop. The flip-flop should be cleared on power ON.
(a) Using only one NAND gate (fan in of 10), one NOT gate and one D flip-flop,
draw the required interface logic circuit (only the relevant signals should be
shown)
(b) Write a program to generate a squarewave on the output of the flip-flop. ON
and OFF periods of the square wave should be 7 bus cycles each.
8. Let L = {a1, a2, …….., an) n≥0 be a list whose Pascal representation is
type list = record
next:↑ list; val : integer end
The following function returns a list in which 2ia and 2 1,ia − 1≤i≤
2
n
are
interchanged. Complete the function by filling the boxes. Write the line
number and the content of the box in your answer sheet.
1. function change (p: ↑ list): ↑ list;
2. var q.t : ↑ list;
3. begin
4. if p = nil then change : = p
5. else if p ↑ next = nil then change :
6. else begin
7. q : p ↑ next;
8. :=q;
9. t : q ↑ next;
10. :=p;
11. :=change(t)
12. end
13. end
11. GATE CS - 1997 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
9. Consider a graph whose vertices are points in the plane with integer co-ordinates
(x,y) such that 1≤x≤n and 1≤y≤n, where n≥2 is an integer. Two vertices
( ) ( )1 1 2 2, and ,x y x y are adjacent 1 2 1iff x x− ≤ and 1 2 1y y− ≤ . The weight of
an edge ( ) ( ){ } ( ) ( )2 2
1 1 2 2 1 2 1 2, , , isx y x y x x y y− + −
(a) What is the weight of a minimum weight-spanning tree in this graph? Write
only the answer without any explanations.
(b) What is the weight of a maximum weight-spanning tree in this graph? Write
only the answer without any explanations?
10. Consider the following program in Pseudo-Pascal syntax.
program what:
var z: integer
procedure recur (x):
begin if x ≤ 40 then
begin x: x + z;
recur (x);
z:=x+10
end
end(*recur*)
begin (*what*)
z =10;
recur(z);
writeln(z)
end
(a) Suppose the parameter to the procedure ‘recur’ is passed by value.
(i) What value is printed by the program?
(ii) How many time is ‘recur’ called?
(b) What value is printed by the program if the parameter is passed by
reference?
11. Consider the grammar
S bSc
S PQR
P bPc
P ε
Q cQd
Q ε
R dRe
R ε
12. GATE CS - 1997 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
Where S, P, Q, R are non-terminal symbols with S being the start symbol; b, c, d,
e are terminal symbols and ‘ε’ is the empty string. This grammar generates
strings of the form , , ,i j k m
b c d e for some i, j, k, m ≤ 0.
(a) What is the condition on the values of i,j,k,m?
(b) Find the smallest string that has two parse trees.
SECTION – B
Answer any TEN questions from this section. All questions carry equal marks.
12. Consider a hash table with n buckets, where external (overflow) chaining is used
to resolve collisions. The hash function is such that the probability that a key
value is hashed to a particular bucket is
1
.
n
The hash table is initially empty and K
distinct values are inserted in the table.
(a) What is the probability that bucket number 1 is empty after the Kth
insertion?
(b) What is the probability that no collision has occurred in any of the K
insertisons?
(c) What is the probability that the first collision occurs at the Kth insertions?
13. Let F be the set of one-to-one functions from the set {1,2,…..,n} to the set
{1,2,…..m} where m≥n≥1.
(a) How many functions are members of F?
(b) How many functions f in F satisfy the property f(i)=1 for some i, 1≤i≤n?
(c) How many functions f in F satisfy the property f(i)<f(j) for some 1≤i≤j≤n?
14. Let R be a reflexive and transitive relation on a set A. define a new relation E on
a as
( ) ( ) ( ){ }, , and ,E a b a b R b a R= ∈ ∈
(a) Prove that E is an equivalence relation on A.
(b) Define a relation ≤ on the equivalence classes of E as E1 ≤ E2 is ∃ a,b such
that 1 2,a E b E∈ ∈ and (a,b)∈R. Prove that ≤ is a partial order.
15. Consider the following function.
Function F(n,m:integer):integer;
begin
If (n <=0) or (m <=0) then F:=1
else
F:F(n - 1,m) + F(n,m – 1);
end;
13. GATE CS - 1997 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
Use the recurrence relation
1 1
1
n n n
k k k
− −
= +
−
to answer the following
questions. Assume that n, m are positive integers. Write only the answers
without any explantion.
(a) What is the value of F(n,2)?
(b) What is the value of F(n,m)?
(c) How many recursive calls are made to the function F, including the original
call, when evaluating F(n,m).
16. A size balanced binary tree is a binary tree in which for every node the difference
between the number of nodes in the left and right subtree is at most 1. The
distance of a node from the root is the length of the path from the root to the
node. The height of a binary tree is the maximum distance of a leaf node from
the root.
(a) Prove, by using induction on h, that a size-balance binary tree of height h
contains at least 2h
nodes.
(b) In a size-balanced binary tree of height h≤1, how many nodes are at distance
h – 1 from the root? Write only the answer without any explanations.
17. An array A contains n≥1 positive integers in the locatios A[1],A[2],…..,A[n]. the
following program fragment prints the length of a shortest sequence of
consecutive elements of A, A[I],A[i+1],……,A[j]such that the sum of their values
is ≥M, a given positive number. It prints ‘n+1’ if no such sequence exists.
Complete the program by filling the boxes. In each case use the simplest possible
expression. Write only the line number and the contents of the box.
1. begin
2. i :+1;j:=1;
3. Sum := ;
4. min:n; finish:= false;
5. While not finish do
6. If then
7. if j = n then finish:=true.
8. else
9. begin
10. j:=j+1;
11. sum:=
12. end
13. else
14. begin
15. If(j – I) < min then min:=j – 1;
16. sum:=sum – A[i];
17. i:=i+1;
14. GATE CS - 1997 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
18. end
19. writeln (min +1);
20. end.
18. Consider the following piece of ‘C’ code fragment that removes duplicates from
an ordered list of integers.
struct node{
int val;
struct nod *next;
{;
typedef struct node Node;
Node *remove-duplicates (Node*head, int *j)
{
Node *t1, *t2;
*j=0;
t1 = head;
if (t1! = NULL) t2 = t1 next;
else return head:
*j = 1;
if (t2 == NULL) return head;
while t2 ! = NULL)
{
if (t1.val! = t2.val) ------------------ (S1)
{
(*j)++; t1 next = t2; t1 = t2: ----------- (S2)
}
t2 = t2 next;
}
t1 next =NULL;
return head;
}
Assume the list contains n elements (n – 2) in the following questions.
(a) How many times is the comparison in statements S1 made?
(b) What is the minimum and the maximum number of times statements marked
S2 get executed?
(c) What is the significance of the value in the integer pointed to by j when the
function completes?
15. GATE CS - 1997 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
19. A B+
- tree of order d is a tree in which each internal node has between d and 2 d
key values. An internal node with M key values M + 1 children. The root (if it is
an internal node) has between 1 and 2d key values. The distance of a node from
the root is the length of the path from the root to the node. All leaves are at the
same distance from the root. The height of the tree is the distance of a leaf fro
the root.
(a) What is the total number of key values in the internal nodes of a B+
- tree
with 1 leaves (1 ≥ 2)?
(b) What is the maximum number of internal nodes in a B+
-tree of order 4 with
52 leaves?
(c) What is the minimum number of leaves in a B+
-tree of order d and height
h(n≥1)?
20. Construct a finite state machine with minimum number of states, accepting all
strings over (a,b) such that the number of a’s is divisible by two and the number
of b’s is divisible by three.
21. Given that L is a language accepted by a finite state machine, show that
andP R
L L are also accepted by some finite state machines, where
{ }some string. s' .P
L s ss L′= ∈
{ }obtainable by reversing some string in L .P
L s s=
22. A language L is a subset of Pascal with the following constructs:
(a) Expressions involving the operators ‘+’ and ‘<’ only
(b) Assignment statements
(c) ‘while’ statements and
(d) Compound statements with the syntax ‘begin…end’
Give an unambiguous grammar of L.
23. The language L, defined by the following grammar, allows use of real or integer
data in expressions and assignment statements.
( )
( )
assign-stmt :: :
::
:: *
::
::
LHS E
E E T T
T T V V
V id E
LHS id
=
= +
=
=
It is required to convert expression and assignment strings of L into postfix
strings that use the type-specific operations (+,i) (+,r), (*,i), (*,r), (:=,i) and
(:=,r)
16. GATE CS - 1997 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
Write a syntax directed translation scheme to convert expression and assignment
strings into the post-fix form. You may assume that the name and type of a
variable can be obtained by making the function calls’ give type (id) and give-
name (id)* respectively.
24. Consider the following program fragment in Pascal:
Program Main;
var X: integer;
procedure A;
var Y: integer;
procedure B;
var Z: integer;
procedure C;
var Z: integer;
begin (*procedure C*)
:
end (*procedure C*)
begin (*procedure B*)
:
C; (*call to C*)
A; (*call to A*)
:
end (*procedure B*)
begin (* procedure A*)
:
B; (*call to B*)
:
end (*procedure A*)
begin (*Main*)