Searches for large extra dimensions, leptoquarks and heavy quarks at CMS