国庆NOIP第一次练习赛.PDF

国庆 NOIP 第一次练习赛 The National Day Invitational Simulated Contest-DAY 1 （本期主题：信息学与公共交通） (Topic: NOIP and Public Transportation) 题目名称 BNL 系统 车辆制造 线路设计 源程序 dby.pas/c/cpp sbt.pas/c/cpp hxz.pas/c/cpp 可执行文件名 dby sbt hxz 输入文件名 dby.in sbt.in hxz.in 输出文件名 dby.out sbt.out hxz.out 每个测试点时限 1s 1s 1s 内存限制 64M 64M 64M 测试点数目 10 10 10 每个测试点分值 10 10 10 是否有部分分 否 否 否 题目类型 传统 传统 传统 评测环境：Intel® Pentium® Dual CPU E2160@ 1.80GHz,1.80GHz 评测软件：Cena 0.8.1 2011-10-2 1、 BNL 系统 ( dby.pas/c/cpp ) 【题目背景】 dby 十分喜爱研究数据库的结构，并在设计数据库方面有较高造诣。 他所居住的 B 市的有一个很庞大的公交系统，各条线路之间经常互相调配车 辆，以至于很难把每一辆车的具体状况了解清楚。一天，B 市公交集团的领导找 到他，请他设计一个数据库以及相应的查询系统：Bus Number License plate System （简称BNL 系统），来解决这个问题。 【题目描述】 BNL 系统一共需要统计每辆车的一下内容： 1、车号。 每辆车都有一个由 5 位数字组成的编号。其第一位代表其所在的分 公司。例如：77044 就意味这辆车属于第 7 客运分公司。 2、车辆所在线路。 该市共有多条公交线路，路号为 1-999 之间的整数。例如：630 就 代表这辆车是 630 路 3、车辆的型号。 车辆的型号是一个连续的、不超过 15 位的字符串，由英文字母、数 字和“-”组成。其开头两位必为字母。例如：BK6111CNG 4、车辆的车牌号 由五位由数字和字母构成的字符串组成。如：92303 在向 BNL 系统输入每辆车的信息时，需要用“W”作为前缀。 以上面信息为例：当输入77044 的信息时，命令为： W 77044 630 BK6111CNG 92303 另外，查询车辆信息的命令语句如下： 1、查询一辆车的信息：语句为“?”+“车号”例如：?77044 2、查询一路车的信息，也就是输出所有在这路的车。语句为：“?B”+“ 空 格”+“路号”。例如：?B 630 3、查询一种车型。输出一个公司所有是这种车型的车。语句为：“?”+“ 空 格”+“公司标识”+“空格”+“车型”。例如