A pencil was a Human writing tool. It consisted of a center made out of lead surrounded by wood.
While recovering from post-traumatic stress disorder in Vic Fontaine's holoprogram, Nog offered to look through his accounting books. He asked for a computer, to which Vic replied with a pencil, saying "It's 1962. What do you want from me?" (DS9: "It's Only a Paper Moon")