Preview

nkhjk

Good Essays
Open Document
Open Document
2325 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
nkhjk
STATE ELIGIBILITY TEST
COMPUTER SCIENCE AND APPLICATIONS
(SYLLABUS)
SUBJECT CODE : 28
PAPER-II

1.

Discrete Structures
Sets, Relations, Functions, Pigeonhole Principle, Inclusion-Exclusion Principle,
Equivalence and Partial Orderings, Elementary Counting Techniques,
Probability. Measure(s) for information and Mutual information.
Computability: Models of computation-Finite Automata, Pushdown Automata,
Non-determinism and NFA, DPDA and PDAs and Languages accepted by these structures. Grammars, Languages, Non-computability and Examples of noncomputable problems.
Graph: Definition, walks, paths trails, connected graphs, regular and bipartite graphs, cycles and circuits. Tree and rooted tree. Spanning trees. Eccentricity of a vertex radius and diameter of a graph, Planar graphs.
Groups : Finite fields and Error correcting/detecting codes.

2.

Computer Arithmetic
Propositional (Boolean) Logic, Predicate Logic, Well-formed-formulae (WFF),
Satisfiability and Tautology.
Logic Families : TTL, ECL and C-Mos gates. Boolean algebra and Minimization of Boolean functions, Flip-flops-types, race condition and comparison. Design of combinational and sequential circuits.
Representation of Integers : Octal, Hex, Decimal, and Binary. 2’s complement and 1’s complement arithmetic. Floating point representation.

3.

Programming in C and C++
Programming in C : Elements of C-Tokens, identifiers, data types in C. Control structures in C. Sequence, selection and iterations(s). Structured data types in
C-arrays, struct, union, string, and pointers.
O-O Programming Concepts: polymorphism and overloading.

Class,

object,

instantiation.

Inheritance,

C++ Programming : Elements of C++ -Tokens, identifiers. Variables and constants, Data types, Operators, Control statements. Functions parameter passing. Class and objects. Constructors and destructors. Overloading,
Inheritance, Templates, Exception handling.

4.

Relational Database

You May Also Find These Documents Helpful

  • Good Essays

    Comp 220

    • 1463 Words
    • 6 Pages

    This lab will explore the use of pointers in several ways. Pointers will be used to dynamically allocate memory for new class objects on demand from the user, and they will be used to access class-member functions. Pointer arithmetic will be used to access and sort class objects according to criteria explained in the lab.…

    • 1463 Words
    • 6 Pages
    Good Essays
  • Good Essays

    "An Occurrence at Owl Creek Bridge," by Ambrose Bierce, is the story of the hanging of a Civil War era Southern gentleman by the name of Peyton Farquhar. The story begins with an unidentified man being prepared to be hanged by a company of Union soldiers on a railroad bridge that runs over a river. He is then identified as Peyton Farquhar, a man who attempted to destroy the very bridge they are standing on based on information he was given by a Federal scout posing as a Confederate soldier. As he is dropped from the bridge to hang, the rope snaps and he falls into the river. After freeing himself and returning to the surface of the river, he realizes that his senses are all much heightened and he even "noted the prismatic colors in all the dewdrops upon a million blades of grass" (153). Peyton then begins to swim downstream as he is being shot at by the soldiers and a cannon as well. He soon pulls himself ashore and begins the long journey home. After walking all day and night, to the point where "his tongue was swollen with thirst" and "he could no longer feel the roadway beneath his feet" he finally makes it to his home (155). Just as he is about to embrace his wife he feels a sharp pain in his neck and hears a loud snap. He is dead from the hanging, and all this was just a dream. "An Occurrence at Owl Creek Bridge" shows the potential strength that a person's will to live can have, and that we often don't appreciate life fully until it's gone.…

    • 718 Words
    • 3 Pages
    Good Essays
  • Powerful Essays

    References: Drake, E., & Venit, S. (2007). Extended Prelude to Programming Concepts & Design (3rd ed.). New York, New York: Pearson, Addison Wesley.…

    • 1318 Words
    • 6 Pages
    Powerful Essays
  • Satisfactory Essays

    CS 220 – Programming w/ Data Structures: You have missed one assignment and one quiz. Your instructor has extended your assignment due date to this Sunday, April 10. Your instructor has also let you to take your Quiz # 2 during his office hours during this week. Let me know if you need additional support to study for this quiz. Your grade to date in this class is 30.2/37 81.62% B.…

    • 354 Words
    • 2 Pages
    Satisfactory Essays
  • Satisfactory Essays

    dfghjk

    • 272 Words
    • 2 Pages

    sdfguykgolgiuiogoigfvui;hyio;ghaw iaeheiohgayhvaigva;ioviayhioahIGVo;ighaioghaiodghsdighavio oh aigh aigh aug aigh;a/oighaui;g iaofgha;g auigh;HFgouh IOF owgu;iohyvoGOIghaioghOUGBiog WUGFEUIGUiwjghjuaskidfoplvbkijegfb eidkfugb;aioug uioagh LUEG AOUG; G UA;I AUIGLGUAIGE UAIGUIAGBAIGH AIGHOAGHUIH;AOIGHA;OIHG SEGUHAOI;GH AGHAODear [Recipient Name]:…

    • 272 Words
    • 2 Pages
    Satisfactory Essays
  • Powerful Essays

    What’s OOP for? • OO programming allows you to think about problems in terms of objects and their interactions. • Each object is (ideally) self contained…

    • 2189 Words
    • 9 Pages
    Powerful Essays
  • Good Essays

    gfhjk

    • 497 Words
    • 2 Pages

    In the short story “The Open Window,” a horrifying event casued Mr. Nuttel to run out of the home of the Sappletons. A series of events resulted in Mr. Nuttel thinking differently about the Sappletons. Mr. Nuttel thought the Sappleton family was crazy because of this horrifying event that occurs in the story. He then comes to realize that he thinks hes going crazy to and seeing ghost as well with Mr. Sappleton. Vera the niece told Mr. Nuttel a story that caused him to have a nervous breakdown. He ran out the Sappletons home because he thought he saw three ghost cause of the story Vera told him. However, this event was led by his arrival.…

    • 497 Words
    • 2 Pages
    Good Essays
  • Powerful Essays

    Hgjkl

    • 1340 Words
    • 6 Pages

    EFFECTS OF EXTRACURRICULAR ACTIVITIES TO THE ACADEMIC PERFORMANCE OF 2ND YEAR HIGH SCHOOL STUDENTS OF…

    • 1340 Words
    • 6 Pages
    Powerful Essays
  • Satisfactory Essays

    dfghjk

    • 414 Words
    • 2 Pages

    urthermore, the iambic pentameter in the poem reflects the sound of a heartbeat. At first it may been a bit mean that he's doing this (ha ha ha, mother! My heart is carrying on but yours isn't!), but when you look deeper, he owes his entire existence to his mother. Him being alive is her legacy, and this idea of genetics is enforced by the quote "my brother's voice that sounds like mine". Therefore, through his heartbeat and ongoing life, a part of his mother can survive.…

    • 414 Words
    • 2 Pages
    Satisfactory Essays
  • Satisfactory Essays

    asdfghjk

    • 521 Words
    • 3 Pages

    Usually in a book I can imagine the setting very well almost as if I am there, however I can only achieve this if the author has very good creative and descriptive writing. For example, in a book I recently read, the setting was a very rundown area in a council estate, obviously the book was about crime so this setting helped to aid the author because the meaning of the book by setting it in a typical criminal site.…

    • 521 Words
    • 3 Pages
    Satisfactory Essays
  • Good Essays

    Asdfghjk

    • 758 Words
    • 4 Pages

    Looking for Alibrandi is filled with conflict and warfare, it is what makes the book interesting and us hooked on what will happen next. Fundamentally the characters and situations in the novel help us understand the difficulties teenagers go through everyday. It is through such conflicts that we can see the cultural traditions, family relationships and pressures of life that Josie faces.…

    • 758 Words
    • 4 Pages
    Good Essays
  • Satisfactory Essays

    ksjncksd

    • 972 Words
    • 4 Pages

    ALDI Inc. is an equal opportunity employer and does not discriminate against any individual in any phase of employment in accordance with the requirements of…

    • 972 Words
    • 4 Pages
    Satisfactory Essays
  • Better Essays

    nbjk

    • 1065 Words
    • 4 Pages

    The small piece of potato was placed on the center of the glass slide and enough pressure was applied with fingers to squeeze it until small amount of juice was forced out. The piece of potato was discarded leaving the juice behind on the glass microscope slide.…

    • 1065 Words
    • 4 Pages
    Better Essays
  • Powerful Essays

    Hjijk

    • 1267 Words
    • 6 Pages

    | A word processor is computer software used to compose, format, edit and print documents. Word processing is one of the earliest applications for office productivity and the personal computer. Although early word processors used tag-based markup for document formatting, most modern word processors take advantage of a graphical user interface to provide WYSIWYG editing, possibly as a front-end to a tag-based system. However for specialised text processing applications systems like TeX and derivatives are used. The 'word processing' typically refers to text manipulation functions such as automatic generation of * batch mailing using a form letter template and an address database (aka mail merging), * index of keywords and their page numbers, * table of contents with section titles and their page numbers, * table of figures with caption titles and their page numbers, * 'see also' cross referencing with page numbers. Processor allows you to Insert text: A text anywhere from a document.Delete text: Allows you to erase, words, lines, or pages.Cut and paste: Allows you to remove a section of text from one place in a document and insert it somewhere else.Copy: Allows you to duplicate a section of text.Page size and margins: Allows you to define various page sizes and margins, and the word processor will automatically readjust the text so that it fits.Search and replace: Allows you to direct the word processor to search for a particular word or phrase. Word wrap: The word processor automatically moves to the next line when you have filled one line with text, and it will readjust text if you change the margins.Print: Allows you to send a document to a printer to get hardcopy.File management: Many word processors contain file management capabilities that allow you to create, delete, move, and search for files.Font…

    • 1267 Words
    • 6 Pages
    Powerful Essays
  • Good Essays

    ghjk

    • 3544 Words
    • 15 Pages

    Geometry is typically the second math course taken by high school students. Major topics discussed include introductory logic; coordinate geometry; congruence, similarity and proof; right triangle trigonometry; transformations; locus; constructions; circles; and three-dimensional objects. Students will garner reasoning skills and learn how to form logical and coherent arguments. This course is aligned with the Common Core Learning Standards and integrates the eight Standards for Mathematical Practice throughout the curriculum. Common Core Learning Standards denoted by “★”indicate opportunities to emphasize the concepts of modeling with mathematics. In order to earn an Advanced Regents Diploma, students must pass the Integrated Algebra, Geometry, and Algebra 2/Trigonometry Regents Exams, among others, prior to graduation…

    • 3544 Words
    • 15 Pages
    Good Essays

Related Topics