第1页 / 共7页
第2页 / 共7页
第3页 / 共7页
第4页 / 共7页
第5页 / 共7页
第6页 / 共7页
第7页 / 共7页
中兴通讯公司 中兴捧月试题.doc
俄罗斯套娃奖品
2010-05-08
教师家访安排
2010-05-08
布雷程序
2010-05-07
电路业务合并
2010-05-07
网游题目收集系统
2010-05-07
PLL (Phase Locked Loop)锁相环
2010-05-07
俄罗斯套娃奖品
2010-05-08
伊万洛夫在比武大会上力克群雄，成为新一届“草原雄鹰”，为部落赢得了莫大荣誉。首领决定要
重重奖赏，他对伊万洛夫说：“孩子，你是知道的，面前的这片草原，南北向和东西向的道路纵
横交错。现在，路口放着纯金打造的俄罗斯娃娃，重量大小不等，重的都能装下轻的。你可以沿
着道路飞奔，拾取路口的娃娃，要求是任何时刻必须是一个套娃，装好后就不能再拆开了。注意
不要走重复路。”
请你为伊万洛夫规划路线，使得他能够有最大的收获。
Input: cross.txt
输入包括多组测试用例；
每个测试用例开始是一对整数，R 表示东西向道路数，C 表示南北向道路总数；接
下来 R 行，每行包括 C 个正整数（或 0）W[r,c]，分别表示第 r 条东西向道路与第 c 条南北向道
路交叉处路口放置的俄罗斯娃娃的重量（或表示没有放置娃娃）。
Output:
输出能有最大收获的路径规划。
假设 1：
cross.txt
2
1
7
2 13
6
7 12 11
14
3 4
5 8 9 10
输出：
1 2 3 4 5 6 7 8 9 10 11 12
假设 2：
cross.txt
5
1
2
5
16 15 14 13
17
24 23
12
3 18
25 22 11
4 19
20 21
10
5
6
7
8
9
输出：
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
注释:
1)从<0,0>出发;
2)路线不能重复;
3)不要求最后回到出发点。
教师家访安排
2010-05-08
输入文件：student.txt
distance.txt
你是小学某班主任，需要安排周六进行家访。于是打电话与家长联系，他们表示虽然比较忙，但
还是会为你抽出一点时间。
由于有些家长时间上有冲突，并且一天内不能拜访所有家长，你需要一个程序安排一天的工作，
使得你可以拜访最多的家长。注意，如果与某个家长见面，拜访时间不得少于 45 分钟（M）,
否则可能引起家长不满意。另外从一个家长到另外一个家长需要花费一些时间。
Input1: student.txt
输入包括多个测试数据，每个测试数据开头是一个整数 n（1<=n<=40），表示家长总数。接下
来 n 行每行包括三个正整数 m、s、t。m 表示家长的序号，s、t 分别表示该家长空闲时间段的起
始时间和终止时间，s 小于 t。注意两个数字的最后两位表示分钟。
比如 1645 表示 16 时 45 分
样本如下：
6
1 800
1100
2 800
900
3 845
1000
4 1300 1400
5 1345 1800
6 1500 1700
Input2: distance.txt
第一行为 家长总数
随后为一个二维表格，记录每 2 个用户之间的距离。第二行和第一列数据为家长顺序编号。其
他数据为 2 个家长之间的距离。
样本如下：
6
0
1
2
3
4
5
6
1
0
1
2
4
3
1
2
1
0
3
5
3
2
3
2
3
0
6
1
3
4
4
5
6
0
4
5
6
3
3
1
4
0
1
2
3
14
15
14
15 0
Output:
拜访的家长总数
拜访的家长的序号和开始结束时间
布雷程序
2010-05-07
在一个 10*10 的方格中，随机分布 10 个地雷，并在其它没有地雷的格中显示该方格周
围相邻的方格中共有几枚地雷。
样例输出：（图中-1 的位置表示地雷，其它值表示该位置相邻的八个格子中的地雷数）
基本要求：掌握程序循环和算法设计的基本方法；掌握复杂算法设计的方法
Example：
0
0
0
1
1
1
0
1
1
1
1
1
0
2
1
0
2
2
0
1
1
1
1
2
1
0
0
0
2
0
0
1
0
0
0
0
-1
1
0
1
1
0
0
0
0
1
1
0
2
1
1
1
1
0
1
0
0
-1
-1
2
0
1
-1
1
1
-1
1
0
1
-1
2
1
1
1
1
0
3
-1
2
1
-1
1
0
1
1
1
2
-1
-1
0
1
0
2
0
1
0
1
0
0
0
电路业务合并
2010-05-07
在网络电路，为了表示 1 条电路表示成速率、A、方向、Z.
1、速率有 VC12，VC4 等。
2、方向为单向-->、双向<->。
3、节点 A（或 Z）包括网元名称、单板、端口号。
电路在开通时，为了方便管理，往往每组电路是连续的。如：
VC12 22 局 S385 扩 1 EPE1[1-1-2] [2] <--> 23 局 S385 扩 1 EPE1[1-1-2] [2]
如果电路太多一条一条显示则信息量太大，用户查看很不方便。现在用户要求连续的电
路合并起来显示。连续的电路是如果两条业务 A1Z1,A2Z2. 如速率一样，A1 和 A2 网元名
称，单板一样，断口号相邻。Z1 和 Z1 网元名称，单板一样，断口号相邻。且方向一致。它
们就可以合并。
未排序合并前：
合并为：
基本要求：请设计出一个合并方法，要求第一要快，第二内存消耗低。
为示例下面是一张合并后的图形数据截图：
一个测试数据：原始数据不一定排序，这个数据是 Excel 多页输出的结果，同学们可以
把两页之间的页码序去掉，如 excel 中 1 168 表示 168 页中第 1 页。
为简化处理，可以拷贝数据到文本文件中，输出结果也输出到文本文件中，给这样一个
数据是让大家感觉到合并的作用。
大图及数据表详见附件
网游题目收集系统
2010-05-07
在网络游戏中，为了防止外挂的使用，往往在游戏过程中会弹出一些选择题，让玩家来
答题。作为游戏爱好者，又作为未来程序员的你，想做一个题目收集系统辅助答题：
在游戏过程中，如果出现题目，程序首先去搜索题库，看有没有该题目及其答案，如果
有就用题库的答案做答，如果没有，就立即发出告警声音，提示玩家做答。 玩家答完，此
题目及其答案题库。
要求：
1、从游戏中取题过程作为简化手工实现，题目可以键盘录入。
2、多个玩家可以共享一个题库，各玩家答各自题目。
3、如果玩家 A 在 1 分钟之内没有答题，其他玩家可以替他答题。其它玩家可以指定优
先顺序
PLL (Phase Locked Loop)锁相环
2010-05-07
某芯片中，使用了如下特征 PLL。在确定的参考频率下，PLL 可输出系列频点；指定
任意频率，编写一段代码，计算出配置参数，使 PLL 输出频率最接近指定的频率。请注意，
不允许使用遍历和查表方式。
PLL 参数及说明：
PLL_312M(624M)配置寄存器
读写类型
功能
缺省值
WR
R
R
WR
R
WR
R
WR
R
WR
PD
LD
保留
BS[1:0]
保留
Od[1:0]
保留
R[4:0]
保留
F[6:0]
1
0
0
1
0
0
0
0
0
7’hB
位
Bit[31]
Bit[30]
Bit[29:22]
Bit[21:20]
Bit[19:18]
Bit[17:16]
Bit[15:13]
Bit[12:8]
Bit[7]
Bit[6:0]
这个 PLL 默认输出频率为 312M。只有在 gsm 部分时钟 104M 时钟占空比为 1:1，它可
配置为 624M，否则这个 PLL 永远输出为 312M。
PD:
LD:
PLL power down 控制配置位。 1：power down；0：正常模式。
PLL 是否锁定指示信号。1：locked; 0: unlocked。
BS[1:0] 频段选择。
00： low-band
100M<= fvco<=300M ；
01： middle_band 300M<= fvco<=600M;
10: high-band,
600M<= fvco<=1000M;
11: 禁止这样配置。
OD[1:0]： 输出时钟分频指数，分频系数为：2od[1:0].
R[4:0] ： 参考时钟输入分频系数。
F[5:0] ： 反馈时钟分频系数。
输出时钟的计算公式如下：
NR = R[4:0] +1
NF = F[5:0] +1
NO= 2od[1:0]
FREF = Fin/NR
FVCO = FREF * NF
Fout = FVCO/NO
相关推荐
2023年江西萍乡中考道德与法治真题及答案.doc
2012年重庆南川中考生物真题及答案.doc
2013年江西师范大学地理学综合及文艺理论基础考研真题.doc
2020年四川甘孜小升初语文真题及答案I卷.doc
2020年注册岩土工程师专业基础考试真题及答案.doc
2023-2024学年福建省厦门市九年级上学期数学月考试题及答案.doc
2021-2022学年辽宁省沈阳市大东区九年级上学期语文期末试题及答案.doc
2022-2023学年北京东城区初三第一学期物理期末试卷及答案.doc
2018上半年江西教师资格初中地理学科知识与教学能力真题及答案.doc
2012年河北国家公务员申论考试真题及答案-省级.doc
2020-2021学年江苏省扬州市江都区邵樊片九年级上学期数学第一次质量检测试题及答案.doc
2022下半年黑龙江教师资格证中学综合素质真题及答案.doc
