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...

面试题 相关文章推荐
怎样声明子类
Jul 02 面试题
介绍下WebSphere的安全性
Jan 31 面试题
Java的五个基础面试题
Feb 26 面试题
我看到了用指针调用函数的不同语法形式
Jul 16 面试题
存储过程和函数的区别
May 28 面试题
广州品高软件.net笔面试题目
Apr 18 面试题
关于Assembly命名空间的三个面试题
Jul 23 面试题
酷瑞网络科技面试题
Mar 30 面试题
linux面试题参考答案(5)
Nov 05 面试题
AJAX都有哪些有点和缺点
Nov 03 面试题
如何理解transaction事务的概念
May 27 面试题
一套Delphi的笔试题一
Feb 14 面试题
c/c++某大公司的两道笔试题
Feb 02 #面试题
在C语言中"指针和数组等价"到底是什么意思?
Mar 24 #面试题
递归实现回文判断(如:abcdedbca就是回文,判断一个面试者对递归理解的简单程序)
Apr 28 #面试题
C语言面试题
May 19 #面试题
C有"按引用传递"吗
Sep 06 #面试题
求高于平均分的学生学号及成绩
Sep 01 #面试题
上海方立数码笔试题
Oct 18 #面试题
You might like
上海地方志办公室-上海电子仪表工业志
2021/03/04 无线电
php开启安全模式后禁用的函数集合
2011/06/26 PHP
精美漂亮的php分页类代码
2013/04/02 PHP
php通过隐藏表单控件获取到前两个页面的url
2014/09/09 PHP
php生成PDF格式文件并且加密
2015/06/22 PHP
JavaScript 异步调用框架 (Part 3 - 代码实现)
2009/08/04 Javascript
JS中 用户登录系统的解决办法
2013/04/15 Javascript
jQuery操作cookie方法实例教程
2014/11/25 Javascript
JavaScript中停止执行setInterval和setTimeout事件的方法
2015/05/14 Javascript
Angular4 中内置指令的基本用法
2017/07/31 Javascript
详解使用Visual Studio Code对Node.js进行断点调试
2017/09/14 Javascript
JS实现移动端整屏滑动的实例代码
2017/11/10 Javascript
vue初尝试--项目结构(推荐)
2018/01/30 Javascript
fetch 如何实现请求数据
2018/12/20 Javascript
jQuery实现的五星点评功能【案例】
2019/02/18 jQuery
Nodejs核心模块之net和http的使用详解
2019/04/02 NodeJs
详解vue中v-on事件监听指令的基本用法
2020/07/22 Javascript
如何在Vue.JS中使用图标组件
2020/08/04 Javascript
js实现简单扫雷
2020/11/27 Javascript
如何运行Python程序的方法
2013/04/21 Python
利用Python的Twisted框架实现webshell密码扫描器的教程
2015/04/16 Python
python超简单解决约瑟夫环问题
2015/05/12 Python
使用python实现knn算法
2017/12/20 Python
Python OpenCV获取视频的方法
2018/02/28 Python
Python将多个list合并为1个list的方法
2018/06/27 Python
Django之提交表单与前后端交互的方法
2019/07/19 Python
jupyter notebook运行命令显示[*](解决办法)
2020/05/18 Python
python 实现简单的计算器(gui界面)
2020/11/11 Python
css3中的calc函数浅析
2018/07/10 HTML / CSS
css3 column实现卡片瀑布流布局的示例代码
2018/06/22 HTML / CSS
Sephora丝芙兰澳洲官方网站:国际知名化妆品购物
2016/10/27 全球购物
悬挂训练绳:TRX
2017/12/14 全球购物
了解AppleShare protocol(AppleShare协议)吗
2015/08/28 面试题
教师实习期自我鉴定
2013/10/06 职场文书
门球健将观后感
2015/06/16 职场文书
校运会广播稿
2015/08/19 职场文书