I am looking for examples of learning hierarchies for teaching
computer skills. The learning hierarchy can also be referred to as a
"task hierarchy" or even as an "instructional curriculum map - ICM".
It should satrt with basic level skills like turning on a computer and 
operating a mouse and advance to skills like connecting to the internet 
and using a search engine.

Dear holsen,

Thank you for your question.

I think this is the best resource for your purposes. Although, not as
hierarchically structured as some of the other resources. I think the
content probably best suits your target audience as described. I hope
you find this satisfactory. If not, please request a clarification.

Johnson, Doug,
http://www.doug-johnson.com/handouts/intech.pdf
This entire site seems to be a great resource:
http://www.doug-johnson.com/pres.html

Further resources:

Lincoln Elementary, Corvallis, OR, Kindergarten
http://www2.corvallis.k12.or.us/lincoln/richarc/skills.htm

Foothill Elementary, Lists Applications for each Grade
http://www.foothillelementary.com/technology.html

Ian Jukes, Anita Dosaj & Bruce Macdonald, The NetSavvy Project,:An
approach that considers the technology skills required for specific
learning outcomes.
http://www.thecommittedsardine.net/handouts/netsavvy.pdf

The educational resources information center: Computer Skills for
Information Problem Solving
http://www.ed.gov/databases/ERIC_Digests/ed392463.html

James Sulzen: Skills required to use FTP
http://ldt.stanford.edu/~jsulzen/james-sulzen-portfolio/classes/ED333a/behavioral_proposal.doc

This paper is probably a little more than you wanted, but I thought it
was an interesting discussion about the skills required for
information/internet literacy.
http://www.triangle.co.uk/cus/07-03/al.pdf

University of Connecticut: Teacher skill evaluation
http://www.education.uconn.edu/dept/epsy/News/AERA/aera/fran.pdf

Fairview High School: Computer Applications and Advanced Computer
Applications
http://www.fairview.k12.ky.us/fisd/curric.asp

________

Fine specimens of Curriculum Maps
Katie Dirr, Instructional Design Activity: for web page design
http://www.arches.uga.edu/~kdirr/katie_dirr_ida3.doc

Lane, Jill, D., Instructional  Curriculum Map is for database
manipulation, but does include some basic concepts.
http://tiger.coe.missouri.edu/~jdl182/ISDdocs/JLane%20Analysis%20and%20Design%20Document.pdf

Jennings, Alma, Taylor: Designed for teachers, but includes some
possibly useful basic material on office applications.
http://tiger.coe.missouri.edu/~aljf38/pdfAppencix%20final1.pdf

Search strategy:
“computer skills” “hierarchy of skills” curriculum
"basic computer skills"  hierarchy curriculum
"curriculum map" AND "basic computer skills"

Regards,

Thank you!  The most helpful resource you provided was:   

Lincoln Elementary, Corvallis, OR, Kindergarten  -  
http://www2.corvallis.k12.or.us/lincoln/richarc/skills.htm

This showed the Hierarchy of Skills for computers from basic to  . . .
more advanced.

I'm grateful that you understood my request and provided multiple
sources  :  )