There are probably few high-level things EVERYONE must know, I'd focus a bit lower. A pro must know how to/understand:
- read/write english
- type (mentioned)
- parts of a computer & what they do, GUI
- exposure to Windows, OSX, and Unix
- networking, tcpip, internet basics
- unicode, i18n, L10n
- use of a web browser
- how to search (google) effectively
- email, office suite, edit photos
- command line
- script repetitive tasks
- make backups, version control
- security basics
- troubleshooting
- planning, testing procedures,
i.e. make one change at a time, staging, production
- SDLC
Then move to the requirements for your discipline, such as developer, qa, or admin... which get highly specialized quickly. I could list some but this post would get too long as I'd have at least three lists.
I believe regexes are overused, and wouldn't recommend them to most.