A senior Yemeni army officer and three solders were killed in separate bomb attacks believed to be carried out by al-Qaeda militants, officials confirmed.