find . -type f ! -name "*.*" -exec chmod +x {} \;

"*.*" is used to match all filenames that contain a '.'

! -name "*.*" is used to find files that do not contain a '.', which usually means files without an extension.