C语言编程练习


Posted in 面试题 onApril 02, 2012
习题描述
本程序的功能是对中国导航的数据中的部分道路情况数据进行整理,分析,查询,排序。
原始数据存储在一个GTBL.dat的二进制文件中,具体的文件格式请参照ReveseTableFormat.xls 中的“逆引表格式”sheet.
在Kiwi格式中,每个道路都是被赋予了独一无二的编号,这个编号叫做LinkID,在GTBL.dat这个文件中存储着部分道路情况的数据,他们是无序存储的(针对LinkID来说是无序的)。
提供的功能:
1) 读取GTBL.dat, 根据LinkID重新排序输出到新的二进制文件,格式同 ”逆引表格式”。
2) 检索:
a. 根据LinkID查找指定的Link的相关情报并输出到控制台或者文件(文本格式)。
b. 查找指定 交叉Link列表示Class番号 的所有Link的集合。
c. 查找岔路数> n 的所有Link的集合, n由用户输入。
d. 指定道路名称检索。

输出格式:
#linked=1234;roadnameflag=1;brunch=2;dispclass=3; roadname=青年大街#(如果没有名称(roadnameflag == 0 ), 则不输出roadname=青年大街这个条目)
如果查到的纪录的个数>5个,则输出到指定文件中(文件放在当前目录中,请用 searchresultxxx.txt 命名, xxx是检索次数的记录,比如第一次检索,则xxx是 001, 以此类推。)

3) 从Link情报输入文件中读取指定的Link情报,插入到GTBL.dat中并保存,如果对应的LinkID已经存在,则替换,否则插入。(文件的格式参照ReveseTableFormat.xls 中的“Link情报输入文件格式”sheet, sourcelink.txt 是一个例子文件,大家可以自己编写这个文件)。 具体的操作是每按一次回车,就从文件中读取下一个Link的情报,输出到界面,并且执行插入或者替换操作。
这些插入的记录需要保存到GTBL.dat和排序后的文件中。
1. 具体要求
1). 需要划分出至少 3个或者以上的模块。
2). 具有较高的处理速度
3). 较少的内存消耗,比如对于道路名称,有的link没有,则不分配空间。
4). 具有较好的维护性和易读性.
5). 较好的健壮性(错误的用户输入处理等)
2. 考察点
1) 设计概念
2) 文件操作
3) 内存、指针、字符串操作
4) 链表数据结构的使用。
5) 排序算法
6) 位运算
4. 其他:
使用控制台的程序必须有两个层次的选择菜单
1) 排序输出
2) 检索
a. 指定linkID检索
b. 指定交叉Link列表示Class番号 检索
c. 指定查找岔路数 检索
d. 指定道路名称 检索
3) 更新
使用Windows编程的,则形式可以灵活选择。
注:学会用top-down
注意用assert

Tags in this post...

面试题 相关文章推荐
PHP如何与mysql建立链接
May 05 面试题
经典c++面试题五
Dec 17 面试题
一套.net面试题及答案
Nov 02 面试题
WINDOWS域的具体实现方式是什么
Feb 20 面试题
网上常见的一份Linux面试题(多项选择部分)
Feb 07 面试题
什么是用户模式(User Mode)与内核模式(Kernel Mode) ?
Jul 21 面试题
Linux开机引导的步骤是什么
Oct 19 面试题
Java中的基本数据类型所占存储空间大小固定的吗
Feb 15 面试题
什么是继承
Dec 07 面试题
高级Java程序员面试要点
Aug 02 面试题
JSF的标签库有哪些
Apr 27 面试题
在DELPHI中调用存储过程和使用内嵌SQL哪种方式更好
Nov 22 面试题
c/c++某大公司的两道笔试题
Feb 02 #面试题
在C语言中"指针和数组等价"到底是什么意思?
Mar 24 #面试题
递归实现回文判断(如:abcdedbca就是回文,判断一个面试者对递归理解的简单程序)
Apr 28 #面试题
C语言面试题
May 19 #面试题
C有"按引用传递"吗
Sep 06 #面试题
求高于平均分的学生学号及成绩
Sep 01 #面试题
上海方立数码笔试题
Oct 18 #面试题
You might like
php 保留小数点
2009/04/21 PHP
php快速url重写更新版[需php 5.30以上]
2010/04/25 PHP
用js实现的模拟jquery的animate自定义动画(2.5K)
2010/07/20 Javascript
JavaSript中变量的作用域闭包的深入理解
2014/05/12 Javascript
简单实现兼容各大浏览器的js复制内容到剪切板
2015/09/09 Javascript
JS跨域解决方案之使用CORS实现跨域
2016/04/14 Javascript
Bootstrap布局之栅格系统详解
2016/06/13 Javascript
Bootstrap被封装的弹层
2016/07/20 Javascript
jQuery DateTimePicker 日期和时间插件示例
2017/01/22 Javascript
jQuery Ajax自定义分页组件(jquery.loehpagerv1.0)实例详解
2017/05/01 jQuery
说说AngularJS中的$parse和$eval的用法
2017/09/14 Javascript
BootStrap点击保存后实现模态框自动关闭的思路(模态框)
2017/09/26 Javascript
js数组方法reduce经典用法代码分享
2018/01/07 Javascript
使用vue-aplayer插件时出现的问题的解决
2018/03/02 Javascript
浅析vue-router jquery和params传参(接收参数)$router $route的区别
2018/08/03 jQuery
JavaScript使用小插件实现倒计时的方法讲解
2019/03/11 Javascript
JS回调函数简单易懂的入门实例分析
2019/09/29 Javascript
js函数和this用法实例分析
2020/03/13 Javascript
javascript绘制简单钟表效果
2020/04/07 Javascript
python 字典(dict)按键和值排序
2016/06/28 Python
Python 爬虫图片简单实现
2017/06/01 Python
TensorFlow利用saver保存和提取参数的实例
2018/07/26 Python
Python多线程应用于自动化测试操作示例
2018/12/06 Python
python调用其他文件函数或类的示例
2019/07/16 Python
django之对FileField字段的upload_to的设定方法
2019/07/28 Python
pytorch 中的重要模块化接口nn.Module的使用
2020/04/02 Python
Perfumetrader荷兰:香水、化妆品和护肤品在线商店
2017/09/15 全球购物
英国第一的市场和亚马逊替代品:OnBuy
2019/03/16 全球购物
豪华床上用品、床单和浴室必需品:Peacock Alley
2019/09/04 全球购物
市场部专员岗位职责
2013/11/30 职场文书
国培计划培训感言
2014/03/11 职场文书
民生工作实施方案
2014/05/31 职场文书
企业精神口号
2014/06/11 职场文书
小区门卫的岗位职责
2014/09/26 职场文书
2014年内部审计工作总结
2014/12/09 职场文书
Mysql 一主多从的部署
2022/05/20 MySQL