参考答案：A

解析：1931年"九一八事变"后，聂耳开始创作革命歌曲，先后创作了《毕业歌》《大路歌》《义勇军进行曲》。所以，与《义勇军进行曲》具有相同的时代背景和时代风格的是A项。《祝酒歌》是民族传统歌曲；《走进新时代》《歌唱祖国》均为新中国成立初期和改革开放时期的歌曲。其余三项不符合题意。