参考答案：省公路局与道路建筑公司签订的上述协议属于行政合同。理由是：行政合同是指行政主体为了实现行政管理目标，与相对人之间经过协商所达成的，以设立，变更和终止行政法上的权利义务为内容的协议。行政合同与民事合同的区别主要表现在以下几个方面：第一，合同的主体不同。行政合同的当事人必有一方是行政主体，其具有与签订该行政合同有关的行政管理职能。第二，合同的目的不同。行政主体与相对人之间签订行政合同的目的是实施法律赋予行政主体的行政管理职能，维护公共利益，而不是为了实现行政主体自身的利益。第三，合同的内容有所不同，民事合同中所涉及的内容是双方当事人各自的民事权利和民事义务：行政合同中的内容涉及行政主体与相对人行政法上的权利(力)，义务；第四，二者适用的法律规则有所不同。民事合同一般适用私法规则；而行政合同由于上述的合同目的、主体和内容上的原因，一般还要适用公法规则。 本题中的协议一方当事人为省公路局，是具有行政管理职能的行政主体；该协议的目的主要是修建高速公路，是为了公共目的；该协议的内容包括道路建筑公司修建高速公路以及公路局授权道路建筑公司在一定期限内向使用高速公路的车辆收费，涉及了双方行政法上的权利义务；该协议在缔结和履行过程中，由于上述的目的、主体和内容上的原因，要适用一些不同于私法规则的特殊规则。因此，该协议是行政合同。