Programming/CS Flashcards
XOR
Returns true if EITHER A or B is true, but NOT both
NOT AND (NAND)
Returns true UNLESS both A and B are true (opposite of AND)
NOT OR (NOR)
Returns true ONLY when both A and B are FALSE
Assembly Language
Shortcuts for machine language, still not very human readable
“High-Level” languages
More human-readable, have to be compiled before execution, in machine-specific assembly or machine language
Imperative programming paradigm
Program as a series of tasks or subroutines, can be re-used. Sequential instructions
Object-oriented programming paradigm
Programs are a collection of interacting objects. Class is the blueprint for an Object. Instance is a specific member of the class.
Object characteristics
Attributes - adjectives
Methods - verbs
Encapsulation - access privileges
Composition - Combination of objects into more complex objects
Inheritance - structure goes to child, can be extended
Polymorphism - Child can override parent attributes/methods
Relational database
Table = Relation Attribute = Column Tuple = Row Element = Cell
Inner Join
Similar to an AND function. Only returns rows that have values in both tables as linked by PK. So, if one of the tables has a null value in the tuple, it will not be returned in the JOIN results.
LEFT Outer Join
Returns all rows matching criterion from LEFT table, including those with NULL values in the RIGHT table
RIGHT Outer Join
Returns all rows matching criterion from R table, including those with NULL values in the L table
FULL Outer Join
Like an OR function, returns all rows matching either criterion, unless both are NULL
% vs _ in SQL
% is multicharacter wildcard, _ is the exact number of characters
Hierarchical database
“Know everything about one thing” Easy to traverse vertically not horizontally. MUMPS is archetype in EHRs.