A. Yes, colored pencil can be used successfully on black paper, or on other colored papers too. In my books, The Colored Pencil, Revised Edition, and Basic Colored Pencil Techniques, there are chapters on using colored surfaces, including black.
...
more