Blog

Pyroderma and erysipelas is caused by which bacterial species? 

Your TAs have just graded the current exam and submit the grades to the professor. The grades have already been sorted increasingly and stored in an array A. Out of curiosity, the professor wants to know how many students get a specific grade x. Denote the number of students as n, which is assumed to be a power of 2. Take A and x as input, your task is to design a divide and conquer algorithm such that it outputs the number of students who get grade x. Explain your design with words (no pseudocode!) and justify its correctness. Stat and analyse its runtime. Faster (and correct) solutions are worth more credit.

Why does use of broad-spectrum antibacterial drugs increase the likelihood of a patient developing an opportunistic infection with C. diff? 

Which of the following organisms is most likely to grow in refrigerated foods?

When measuring a patient’s blood pressure, where should be the inflatable bladder of the blood pressure cuff be?

Toxins that cause skin cells to separate which causes the characteristics of Scalded Skin Syndrome are called  Word Bank bacteremia bacterial secretion systems (Type III) beta lactamase bile tolerant bubonic plague coagulase coliforms cytotoxins deoxyribonucleases (aka DNase) diagnosis diphtheria enterotoxins epidemiology exfoliative toxins gas gangrene impetigo Lancefield classification Listeriosis lockjaw M protein mycetoma necrotizing fasciitis non-coliforms neurotoxins obligate Intracellular parasite Pelvic inflammatory disease (PID) peritonitis pertussis Phosphorylcholine pleomorphic pneumolysin pneumonia pneumonic plaque Pontiac fever pyoderma Quellung reaction Rheumatic fever salmonellosis shigellosis sinusitis staphylokinase tuberculosis virulence

What term refers to organisms that do not have a defined shape? Word Bank bacteremia bacterial secretion systems (Type III) beta lactamase bile tolerant bubonic plague coagulase coliforms cytotoxins deoxyribonucleases (aka DNase) diagnosis diphtheria enterotoxins epidemiology exfoliative toxins gas gangrene impetigo Lancefield classification Listeriosis lockjaw M protein mycetoma necrotizing fasciitis non-coliforms neurotoxins obligate Intracellular parasite Pelvic inflammatory disease (PID) peritonitis pertussis Phosphorylcholine pleomorphic pneumolysin pneumonia pneumonic plaque Pontiac fever pyoderma Quellung reaction Rheumatic fever salmonellosis shigellosis sinusitis staphylokinase tuberculosis virulence  

Which of the following bacterial genera does not have a thick peptidoglycan cell wall without an outer membrane?

The Almost-SAT problem takes as input a boolean formula on n literals and m clauses, in conjunctive normal form. The output is an assignment of the literals such that exactly m−1 clauses evaluates to TRUE, if such assignment exists, and outputs NO otherwise. Shows that Almost-SAT is NP complete.

All of the following statements regarding the processing of contaminated instruments are true except which one?