RoboCup2011选拔试题.pdf

RoboCup 项目小组选拔考试试题卷项目小组选拔考试试题卷 学号 学号 姓名 姓名 年级专业 年级专业 QQ 一 必答题 一 必答题 项目组想要对你作了解 项目组想要对你作了解 以前接触过 linux 吗 说说你对 linux 的认知 有没有听说过虚拟机 有没有在虚拟机上安装过操作系统 有没有在电脑上面安装过双 系统 比如说 win7 xp windows linux 等 只作了解 不会影响对你的选拔 你为什么会选择参加 robocup 项目组 说说你的志向和意愿 这个项目讲究毅力 谈谈你 的信心 对你的基础要求不高 主要看你是否能坚持做下去 你的期望是什么 你希望能通 过这个获得什么 请大胆说出来 以上问题的解答请写在下面的横线上 不够可以另附纸 二 程序设计题 二 程序设计题 以下四道题目尽可能做 排列顺序不按照难易程度 总体难度不大 以下四道题目尽可能做 排列顺序不按照难易程度 总体难度不大 这些题目的解答请写在自带的纸上面 A 模拟桌面 模拟桌面 Windows 的桌面管理程序实现了很多对桌面图标的操作 其中一个很有用的操作就是 通过鼠标同时选中多个桌面图标 具体说来 我们先在没有图标的位置按下鼠标左键 然后 进行拖动 桌面上就会出现一个空心的方框 当我们松开鼠标左键之后 处在方框内的图标 就被同时选中了 现在给定所有桌面图标的位置和鼠标按下 松开的位置 请列出被选中的图标 为了简 化问题 我们把每个图标看成一个点 当图标处在方框的内部或边缘上时将会被选中 输入 第 1 行 一个整数 n 1 n 100 表示桌面图标的个数 第 2 n 1 行 两个整数 xi yi 0 xi yi 1000 表示一个图标所处的位置 一个 字符串 s s 的长度不大于 255 表示这个图标的标题 这三个数据项之间用空格分隔 第 n 2 行 四个整数 x1 y1 x2 y2 0 x1 y1 x2 y2 1000 表示鼠标按下 松开的位置 输出 输出所有被选中的图标的标题 每行一个 按照字典序排列 Sample Input 4 0 0 My computer 0 1 Recycle bin 0 2 Control Panel 0 3 Network Neighborhood 0 0 0 2 Sample Output Control Panel My computer Recycle bin B 骑车上学 骑车上学 Jam 骑车去学校有个特别的习惯 每次都喜欢跟着别人 今天他照常从家出发 不过他 得等有人经过他家 这样他跟在别人后面才能算是正式出发了 这时计时开始 初始值为 0 途中 如果有人骑车从他身边经过 那他会自动放弃原来跟着的人 而改跟着比较快的 人继续前进 到达学校之前 这样的情况可能会出现好多次 已知 Jam 家距学校 4 5 千米 输入 第一行一个数 n n 40 表示总共有 n 个人骑车经过 接下来有 n 行 每行两个整 数 分别代表骑车者的速度 v km h 和时间 t 可能有负数 负号代表骑车者经过 Jam 家 t 秒后 Jam 才出发 正号代表在 Jam 出发了 t 秒之后 骑车者才从 Jam 家经过 输出 输出一个整数 表示 Jam 到达学校需要的时间 如果为小数 向上取整 取整函数可 用 ceil Sample Input 4 20 0 25 155 27 190 30 240 Sample Output 780 C 排列 排列 大家知道 给出正整数 n 则 1 到 n 这 n 个数可以构成 n 种排列 把这些排列按照从 小到大的顺序 字典顺序 列出 如 n 3 时 列出 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 六个排列 现在你要做的是 对于给出某个排列 求出这个排列的下 k 个排列 如遇到最后 一个排列 则下 1 排列为第 1 个排列 即排列 1 2 3 n 比如 n 3 k 3 给出排列 2 3 1 则它的下 1 个排列为 3 1 2 下 2 个排列为 3 2 1 下 3 个排列为 1 2 3 因此答案为 1 2 3 输入 第一行是 2 个正整数 n 1 n 1024 和 k 1 k 64 第二行有 n 个正整数 是 1 2 n 的一个排列 输出 输出一行 n 个数 中间用空格隔开 表示输入排列的下 k 个排列 Sample Input 10 2 1 2 3 4 5 6 7 8 9 10 Sample Output 1 2 3 4 5 6 7 9 8 10 D 机器的语言 机器的语言 囧博士终于完成了他的智能机器人设计 可是百密一疏 他忘记给机器人加上人机对话 系统了 所以它只能识别二进制的数据 没有办法直接跟人交流 话说智能机器人的发布会在即 于是囧博士向你发出了紧急求助 并希望你能帮助他实 现人机对话系统 保证机器人能够进行字符串和二进制表示之间的转换 比如 把 hi 转换成二进制 0110100001101001 其中 前八位 01101000 是 h 的 ACII 码 后八位 01101001 是 i 的 ACII 码 输入 如果第一行是 text to bits 则表示要把字符串转换成二进制串 其余的输入是一个字符 串 可能包含空格 制表 tab 换行符等任意可打印字符 否则 第一行就会是 bits to text 表示要把二进制串转换成字符串 其余的输入是一个 二进制串 只包含 0 和 1 字符串的长度最长不会超过 1000 输出 转换后的字符串或二进制串 Sample Input 1 text to bits hello world Sample Output 1 01101000011001010110110001101100011011110010110000100000011101110110111101110010 011011000110010000101