《大数据》题目
一、 单选题
1) 大数据的 4V 特点：Volume、Velocity、Variety、Veracity，其中他们的含义分别是
（ 1 ）、（ 2 ）、（ 3 ）、（ 4 ）。
A.价值密度低
B.处理速度快
C.数据类型繁多
D.数据体量巨大
2) 大数据技术的战略意义不在于掌握庞大的数据信息，而在于对这些含有意义的数据进行
（ 5 ）。
A. 数据信息
B. 专业化处理 C.速度处理 D. 内容处理
3) 随着谷歌（ 6
）和（ 7
）的发布，大数据不再仅用来描述大量的数据，
还涵盖了处理数据的 （ 8 ）。
6: A.Map
B.Docs
C. YouTube D. MapReduce
7: A. Google Mobile B. iGoogle C. GoogleFile System D. Google
Docs
8: A.质量 B. 速度
C.精度 D. 进度
4) 斯隆数字巡天是使用位于新墨西哥州阿帕奇山顶天文台的 2.5 米口径望远镜进行的红移
巡天项目，2012 年 4 月发布的关于 Quasar spectra 的数据为（ 9 ）。
A.932,891,133 B. 228,468
C. 1,457,002
D. 668,054
5) 下列哪一项不属于大数据的治理：（ 10 ）
A. 安全问题
B. 成本问题
C. 针对大用户 D. 信息生命周期管理
6) IBM 的大数据战略以其在 2012 年 5 月发布智慧分析洞察“3A5 步”动态路线图作为基础，
指的是在（ 11 ）的基础上（ 12 ）、，进而（ 13 ），优化决策
策划能够救业务绩效。
A. 采取行动（Act）
B. 获取洞察（Anticipate）
C. 掌握信息（Align） D. 应用管理（management）
7) 在云生态环境中，用户需求相当于（ 14
），云数据中心相当于（ 15
），
云服务相当于（ 16 ）。
A. 降水
B. 水滴
C. 水库
D. 阳光
8) 尿布啤酒是大数据分析的（ 17
）
A. A/B 测试
B. 分类
C. 关联规则挖掘
D. 数据聚类
9) 在 GAPMINDER 的 Wealth & Health of Nations 中,中国在什么区域（ 18
）
A.黄色
B.红色
C.绿色 D. 蓝色
10) 舆情研判，信息科学侧重（ 19
），社会和管理科学侧重突发群体事件管理中的
群体心理行为及（ 20 ），新闻传播学侧重对（ 21 ）。
A. 舆论的本体进行规律性的探索和研究
B.舆论控制研究 C. 互联网文本挖
掘和分析技术
11) 物联网是在计算机的（ 22
）基础上，利用（ 23 ）、（ 24
）等
技术，构造一个覆盖世界上万事万物的“Internet of Things”。在这个网络中，物品
(商品)能够彼此进行“交流”，而无需人的干预。
A. 有线数据通信
B. 无线数据通信
C. RFID
D. 互联网
12) 数据挖掘工作的四个阶段，数据挖掘占总时间的百分比%（ 25
），对于成功重
要性的百分比%（ 26 ）
A. 50
B. 20
C.80
D. 60
13) MapReduce 的 Map 函数产生很多的（ 27
）
A. key
B. value
C. <key,value>
D. Hash
14) PageRank 是一个函数，它对 Web 中的每个网页赋予一个实数值。它的意图在于网页的
PageRank 越高，那么它就（ 28 ）。
A. 相关性越高 B.越不重要
C.相关性越低
D. 越重要
15) 购物篮模型(market-basket model)：用于描述两类对象之间的一种常见形式的
（ 29 ）关系。
A.一对一
B.一对多
C. 多对多 D. 多对一
16) AdWords 是一种快速简单的购买广告服务的方式，这种广告服务的针对性强，无论您的
预算是多少，它都按（ 30 ）。
A.每个广告计费
B. 每次点击计费
C.每显示一次计费 D. 每浏览一次计费
17) 协同过滤分析用户兴趣，在用户群中找到指定用户的（ 31
）用户，综合这些
用户对某一信息的评价，形成系统对该指定用户对此信息的喜好程度（ 32 ），
并将这些用户喜欢的项推荐给有相似兴趣的用户。
A. 相似
B.相同
C.推荐 D. 预测
18) 2012 年 12 月 28 日，全国人大三次会议通过的（ 33
）
A. 《互联网行业的自律公约》
B. 《治安管理处罚条例》
C. 《关于加强网络信息保护的决定》
D. 《信息安全保护条例》
19) Google 收集的信息不包括 （ 34
）
A. 日志信息
B. 位置信息
C.你的家庭成员
D. Cookie 和匿名标识
符
20) 大数据的取舍与（ 35
）不相关。
A. 易于提取
B.家庭信息
C. 数字化 D. 廉价的存储器
21) IBM 智慧地球中 Smart Work 指（ 36
）
A. 新锐洞察
B. 智慧运作
C. 动态架构
D. 绿色未来
22) 根据 IDC(国际数据公司)的监测统计，2011 年全球数据总量已经达到 1.8ZB，而这个数
值还在以每两年翻一番的速度增长，预计到 2020 年全球将总共拥有的数据量
（ 37 ），增长近（ 38 ）倍。
A. 10
B. 20
C. 35ZB
D. 20ZB
23) 2012 年 3 月 29 日奥巴马政府公布了（ 39
）。该计划的目标是改进现有人们从
海量和复杂的数据中获取知识的能力，从而加速美国在科学与工程领域发明的步伐，增
强国家安全，转变现有的教学和学习方式。
首批共有 6 个联邦部门宣布投资
（ 40 ）美元，共同提高收集、储存、保留、管理、分析和共享海量数据所需
核心技术的先进性，并形成合力；扩大大数据技术开发和应用所需人才的供给。
A.全民健康计划
B. 5 亿 C. 大数据研发计划 D. 2 亿
24) 大数据，或称巨量资料，指的是所涉及的资料量规模巨大到无法透过目前主流软件工具，
在合理时间内达到撷取、管理、处理、并（ 41 ）成为帮助企业经营决策更积
极目的的信息。
A.收集
B. 整理
C.规划 D.聚集
25) 大数据工程指大数据的（ 42
）的系统工程。
A. 大数据网络发展和运营过程
B. 规划建设运营管理
C. 规律和验证
D. 发现和验证
26) 大数据科学关注大数据网络发展和运营过程中（ 43
）大数据的规律及其与自
然和社会活动之间的关系。
A. 大数据网络发展和运营过程
B. 规划建设运营管理
C. 规律和验证
D. 发现和验证
27) 大数据的价值是通过数据共享、（ 44
）后获取最大的数据价值
A.算法共享
B.共享应用
C. 数据交换
D. 交叉复用
28) 社交网络产生了海量用户以及实时和完整的数据，同时社交网络也记录了用户群体的
（ 45 ），通过深入挖掘这些数据来了解用户，然后将这些分析后的数据信息推
给需要的品牌商家或是微博营销公司。
A.地址
B.行为
C.情绪 D.来源
29) IBM 的“3A5 步”除 Align、Anticipate、Act 外，还需要不断地（ 46 ）从每
一次业务结果中获得反馈，改善基于信息的决策流程，从而实现（ 47 ）。
A. Create B. Transform
C. Learn
D. Modify
30) IBM 大数据平台和应用程序框架，（ 48
）以经济高效的方式分析 PB 级的结构化
和非结构化信息
A. 流计算 B. Hadoop C.数据仓库 D.语境搜索
31) 临床决策支持系统通过电子病历、医学指导的比较等提高手术质量，降低错误治疗和
（ 49 ）。
A.医疗事故
B.病患投诉
C. 民事诉讼
D. 手术费用
32) 《数据新闻学手册》的作者们认为，通过数据的使用，记者工作的重点从“第一个报道
者”转化成为对特定事件的影响的（ 50 ）。
A.拍摄者
B.知情者
C.记录者
D. 阐释者
33) 通过（ 51
）和展示数据背后的（ 52
），运用丰富的、具有互动性的
可视化手段，数据新闻学成为新闻学作为一门新的分支进入主流媒体，即用数据报道新
闻。
A.数据收集
B. 数据挖掘
C.真相 D. 关联与模式
34) CRISP-DM 模型中 Evaluation 表示对建立的模型进行评估，重点具体考虑得出的结果是
否符合（ 53 ）的商业目的。
A. 第二步 B. 第三步 C. 第一步 D. 最后一步
35) 发现关联规则的算法通常要经过以下三个步骤：连接数据，作数据准备；给定
（ 54 ）和（ 55 ），利用数据挖掘工具提供的算法发现关联规则；可
视化显示、理解、评估关联规则
54:A. 最大兴趣度 B. 最小置信度 C. 最小支持度 D. 最大可信度
55:A. 最小兴趣度 B. 最小置信度 C. 最大支持度 D. 最小可信度
36) 规则 I->j,“有可能”，等于所有包含 I 的购物篮中同时包含 J 的购物篮的比例，为
（ 56 ）。
A. 置信度 B.可信度
C. 兴趣度 D. 支持度
37) 如果一个匹配中，任何一个节点都不同时是两条或多条边的端点，也称作（ 57
）
A. 极大匹配
B.二分匹配
C 完美匹配 D.极小匹配
38) 国防部高级研究计划局(DARPA)的网络内部威胁(CINDER)计划，旨在开发新的方法来检
测军事计算机网络与（ 58 ）。作为一种揭露隐藏操作的手段，CINDER 将适用于
将对不同类型对手的活动统一成“规范”的内部网络活动，并旨在提高对网络威胁检测
的准确性、和速度。
A. 内部网络活动
B. 网络间谍活动
C. 网络威胁检测
D. 网络漏洞
检测
39) 只要具有适当的政策推动，大数据的使用将成为未来提高竞争力、生产力、创新能力以
及（ 59 ）的关键要素。
A.提高消费
B.提高 GDP
C.提高生活水平
D. 创造消费者盈余
40) 个性化推荐系统是建立在海量数据挖掘基础上的一种高级商务智能平台，以帮助
（ 60 ）为其顾客购物提供完全个性化的决策支持和信息服务。
A.公司
B.各单位
C.跨国企业 D. 电子商务网站
二、多选题
41) 大数据的治理包括（ 1
）
A. 容量问题
B. 延迟问题
C. 安全问题
D. 成本问题
42) Hadoop 项目包括（
2）
A. Hadoop Distributed File System（HDFS） B. HadoopMapReduce 编程模型
C. HadoopStreaming
D. Hadoop Common
43) 基于“3A5 步”动态路线图，IBM 提出了“大数据平台”架构。该平台的核心能力包括
（3
）
A. Hadoop 系统
B. 流计算（StreamComputing）
C.数据仓库（Data Warehouse） D. 信息整合与治理（Information Integration and
Governance）
44) 大数据在医疗与健康的临床应用包括（
）
A. 疗效比较研究方案 CER
B. 临床决策支持系统
C. 远程患者监测系统
D. 患者家庭情况分析
45) 《数据新闻学手册》为我们提供了一些简单的搜索建议。现在的网络技术允许我们进行
精准搜索，比如（ 5 ）
A. 电子数据表 B. 地理数据
C. 数据库抽取 D. PDF 文件
46) 物联网， 2010 年中国政府工作报告把物联网定义为通过信息传感设备，按照约定的协
议，把任何物品与互联网连接起来，进行通信和信息交换，以实现智能化（ 6
）
A. 识别
B. 定位
C. 跟踪
D. 监控和管理的一种网络
47) 数据挖掘的挖掘方法包括：（
）
A. 聚类分析
B. 回归分析
C. 神经网络
D. 决策树算法
48) Web 内容挖掘实现技术（ 8
）。
A. 文本总结
B. 文本分类
C. 文本聚类
D. 关联规则
49) 基于内容的推荐生成推荐的过程主要依靠（
9）
A. 内容分析器 B. 推荐系统
C. 文件学习器 D. 过滤部件
50) 以下哪些管理规定对信息安全及个人隐私进行了保护（ 10
）
A. 《互联网行业的自律公约》
B. 《治安管理处罚条例》
C. 《关于加强网络信息保护的决定》
D. 《信息安全保护条例》
51) 大数据可分成（ 11 ）、大数据应用等领域。目前人们谈论最多的是大数据技术
和大数据应用。
A. 大数据技术 B.大数据工程
C. 大数据收集 D. 大数据科学
52) 云计算的服务方式有（ 12 ）
A.IaaS
B.Raas
C.PaaS D. SaaS
53) 大数据在社会管理能实现（ 13 ）
A. 提高社会管理的效能
B. 减少行政开支
C. 创造新的价值
D. 实现信息透明
54) 产品设计的研究和开发包括（ 14 ）
A. 虚拟数字工厂
B. 产品生命周期管理
C. 评估设计
D. 开放创新
55) CRISP-DM 模型为一个 KDD 工程提供了一个完整的过程描述.该模型将一个 KDD 工程分为
几个不同的、但顺序并非完全不变的阶段，包括 business understanding、data
understanding、data preperation、（ 15 ）
A. deployment B.design
C. modeling
D. evaluation
56) 文本挖掘的工具有（ 16 ）
A.SPP Text Mining
B. IBM DB2 intelligent Miner
C. SAS text miner
D. SPSS Text Mining
57) 数据和软件保护的开放科学(DASPOS)第一次尝试建立一个来自大型强子对接机和费米
实验室的（ 17 ）专家之间的正式合作。
A. 理学家 B. 数字保管
C. 异构存储系统
D. 大规模计算机系统方面
58) 长尾效应，新竞争力从人们需求的角度来看，大多数的需求会集中在头部，而这部分我
们可以称之为流行，而分布在尾部的需求是个性化的，零散的小量的需求。而这部分差
异化的，少量的需求会在需求曲线上面形成一条长长的“尾巴”，而所谓长尾效应就在
于它的（ 18 ）上，将所有非流行的市场累加起来就会形成一个比流行市场还大
的市场。
A.质量 B.长度 C.长期 D. 数量
59) 为充分获取大数据潜力必须解决的主要问题是数据政策、技术和技能以及（ 19 ）
A. 组织变革和人才 B. 数据访问权 C. 行业结构
D. 政府职能
60) 推荐系统为客户推荐商品,自动完成个性化选择商品的过程,满足客户的个性化需求,推
荐基于网站最热卖商品、客户所处城市、（ 20 ），推测客户将来可能的购买行为。
A.客户的朋友
B.客户的个人信息
C.客户的兴趣爱好 D. 客户过去的购买行为和购买记录
一、单选题答案：
1-5 6-10 11-15 16-20 21-25 26-30 31-35 36-40 41-45 46-50 51-55 56-60
二、 多选题答案：
1 2 3 4 5 6 7 8 9 10 11 12
DBCAB DCBBC CBADC BCBCB ADCBC BCDCB ADCCB BCBCD BBDDC CBBCD BDCCD BCBDD
ABCD ABD ABCD ABC ABCD ABCD ABCD ABCD ACD ABC ABD ACD
13
ABCD
14
BCD
15
ACD
16
BCD
17
ABCD
18
D
19
ABC
20
D
大数据毕业设计题目
【篇一：2015 毕业设计题目汇总表(统计)】
各位同学：
经向学院老师们征集毕业设计题目如附件所示，同学们可以根据自 己的兴趣与相关老师联系，同时在最后附上了学院所有老师的联系 方式，如果没能在所列题目中找到自己感兴趣的方向，可自行联系 老师确定毕设题目。
祝好！ 2015 计算机科学与技术系 年 1 月 16 日星期五 申报 2014 届毕业论文（设计）题目的通知 一、确定毕业论文（设计）指导教师 1、毕业论文（设计）指导教师应由有一定科研或生产设计经验、对 课题熟悉的具有中级以上职称的教师担任。由校内助教担任指导教 师时需由副教授以上的教师共同指导。
2、每位指导教师所带毕业论文（设计）的学生原则上不得超过 6 人。
二、确定毕业论文（设计）题目 1、毕业论文的命题必须符合本专业人才培养目标的要求，使学生能 够得到比较全面的素质、能力训练。命题应与社会、生产、科研等 实际任务相结合，难易适中，工作量饱满，并有一定的创新性。题 目过大偏离本专业所学基本知识、范围过窄过专达不到全面训练目 的、属于尖端科技领域学生难以胜任、毕业论文（设计）期间难以 完成或不能取得阶段性成果的题目不宜作为毕业论文（设计）题目。
2、鼓励学生结合大学生课外科研和大学生创新训练计划等前期项目 成果拟定毕业论文题目。
3、命题应注意题目不断更新与类型多样化。原则上要求每生一题， 独立完成。特殊情况下，若一个较大的毕业论文（设计）题目，确 实需要几位同学共同合作完成，则要求大题目的总体设计每个学生 均要参加，其中的不同部分应做到分工明确，论文内容不能重复。
4、 有需要对课题做说明的，请写在表的后面。
2015 届本科毕业论文（设计）题目汇总表
【篇二：毕业设计题目】
题目 1：基于混沌系统产生伪随机数的研究
混沌（chaos）是指确定性算法中出现的类似随机的过程。它不同 于一般的随机性，而是指非线性算法在没有外界随机因素影响的情 况下，因算法的状态对初始值的敏感性而产生的一种内在的随机性。
混沌的主要特性包括对初始条件的极端敏感性、长期预测的不可能 性和短期预测的可能性、非周期性、遍历性等。题目要求在了解混 沌系统的基础上，对如何利用混沌系统来产生高质量的伪随机数进 行分析。
题目 2：基于安全漏洞伪造的蜜罐设计 在理解蜜罐技术实现的原理，了解现存各种蜜罐产品的种类、功能 及特点的基础上，伪造网络安全漏洞，建立安全漏洞数据库，设计 一个蜜罐原型，从而达到欺骗网络扫描器和攻击工具的目的。然后， 对系统进行仿真测试。
题目 3：关键软件风险分析辅助工具的分析与设计 随着计算机软件发展的日新月异，计算机软件已经应用到很多重要 的领域，一旦这些系统失效将会导致生命财产的重大损失以及环境 可能遭受严重的破坏。安全软件对于安全性的关注远远超出了一般 软件，因此，安全软件则必须对其安全性进行分析评估方能投入使 用。要求在研究风险的定义以及风险的度量方法，对现有软件的风 险分析方法进行研究的基础上，选择一种方法，用熟悉的编程语言 实现之。
题目 4：密码防盗系统的设计 电子商务和网络游戏等的快速发展，导致了木马和其它间谍软件的 泛滥。网民个人账号密码等隐私信息的安全性受到了严重的威胁。
目前，盗取用户账户信息的方式有键盘记录、网络钓鱼、嗅探等。
对于恶意程序，它们通常都通过键盘记录的方式来截取用户输入信 息以取得账户信息。本课题要求通过对恶意程序整个生存周期进行 分析，实现对其各个阶段的防御。最终面向客户端，设计一可防御 恶意程序的密码防盗原型系统，希望实现即使用户中了木马程序， 用户的账户信息也不会被窃取的效果。
题目 5：轻量级 aes 算法研究与设计 随着物联网等资源受限环境的异军突起，数据安全问题日益严重， 而传统的密码算法因占资源较大而无法很好的解决这个问题。与 des 相比，aes 虽然具有较高的执行效率，但是其算法资源占用量在 资源受限环境中略显庞大。因此，轻量级 aes 算法的研究和设计是
具有实际意义的课题。本题目要求设计出一轻量级 aes 算法以适应 资源受限环境要求。具体是在 研究传统 aes 算法的基础上，对算法改进，设计出轻量级的 aes 算 法；进而对改进 aes 算法进行安全性和执行效率的分析。
题目 6：wsn 安全数据融合方案的研究 数据融合技术在资源受限的无线传感器网络中起着十分重要的作用， 其不仅可以在得到统计数据的前提下，有效减少数据传输量从而节 省能量，而且可以减少数据传输中的碰撞，减轻网络拥塞。但基本 的数据融合技术（例如 tag）不提供数据的隐私保护机制。本课题重 点研究现有的基于分簇的隐私保护数据融合算法 cpda，在保证数据 隐私的前提下，减少节点的通信次数，设计一种安全数据融合的方 案，并进行安全性、效率的分析。
题目 7：ecc 密码算法的抗侧信道攻击方法的研究 侧信道攻击是根据芯片在执行加密运算时设备本身泄露时间、能量、 电磁等信息进行分析，以较小的代价完成密码的高效破译，现有所 谓的一些高安全性密码算法是无法抵御抗侧信道攻击的。本课题要 求在分析侧信道攻击的基础上，对常用的公钥密码算法研究抗侧信 道攻击方法，重点研究 ecc 算法，要求在较小牺牲效率的前提下， 设计一种新的高效抗侧信道攻击的 ecc 算法。
题目 8：基于 android 平台的无线点餐系统的设计与开发 今天我们生活在充满数字的时代，随着 gprs、cdma1x、蓝牙、 wlan 等无线技术的突飞猛进，移动生活、移动办公逐渐由概念转为 现实，信息数据随手可及。对于传统的餐饮业而言也在潜移默化中。
在通过对其需求分析和资源规划的基础上，本设计要求在 android 手机上和后台服务器实现无线点餐系统的基本功能-用户登录、点菜 管理、餐桌管理、结账管理、以及数据交互等。
题目 9：基于非对称加密的文件保护系统的设计 实现一个文件加密系统，功能为：对任意一个明文文件，可以用几 种不同的非对称加密算法（主要包括 rsa、ecc 等等）实现对文件加 密，得到相对应的密文，同时要求加密的密钥和密文会自动保存在 文件里。可任选编程环境进行开发。
题目 10：基于 android 手机的 aes 算法加密系统的设计 随着科技的发展，越来越多的智能手机走进人们的工作和家庭中。
然而，由于 android 系统的先天性缺陷，android 系统不能很好的 保护用户的个人隐私信息。本题目主要工作内容为可在 android 手
机运行的 aes 算法加密系统，主要运用 eclipse、sdk 和 adk 开发环 境，针对手机中的短信、联系人和文件夹等用户隐私信息进行加密 和解密软件的设计。
题目 11: 区域病虫害地理信息系统的设计与实现 实现一个数据管理系统，能够自动从移动设备以 usb（或者 wifi） 连接方式读取数据文件，并且结合百度/谷歌的地图对数据进行处理 与显示。数据包括：病虫害名称，病虫害统计时间、发生地点（ gps） 等。要求能够保证数据的合理性和安全性，以及空间和时间上的一 致性。开发环境和数据库可自行选择。
题目 12：基于 android 系统的联系人应用软件开发 基于 android 手机系统设计一款联系人应用软件，实现对联系人信 息管理、拨打电话、发送短信、查看通话记录功能，以及数据备份、 手机归属地查询功能。具体为 1．联系人信息管理：显示联系人列表， 新建、查找、更新、删除联系人信息，对指定联系人设置个性头像 及个性化铃声。2．发送短息给指定的一个、多个、全部联系人。
3．给指定联系人拨打电话。4．查看指定联系人通话记录。5．备份 数据库，恢复故障前数据。6．根据手机号码或联系人姓名信息查询 手机归属地。
【篇三：大数据论文】
论文分类号：
49 学校代码：
13681 毕业设计说明书(论文) 题目：
大数据的时代商业模式的创新分析 学生姓名：
学 号：
系 部：
专业班级：指导教师：
二〇一四年六月 i analysis of big data era business model innovation abstract as the network information age has become more common, mobile internet, social network, the electronic commerce of the internet greatly expand the borders and application fields, we are in a data the explosive growth of big data era, large data in the social economy, politics, culture, people life and other aspects have far-reaching influence, the big data age to the
human data to control ability puts forward new challenges and opportunities. key words: big date；internet of things；business model；
innovate ii 大数据的时代商业模式的创新分析 摘 要 大数据对商业模式具有创造性破坏的潜能。将大数据与商业模式有 效结合，从商业 模式的经济、运营和战略 3 个视角指出大数据能提升竞争优势。基 于创新目标和机制分 析了大数据时代商业模式创新的框架，围绕商业模式的 4 个界面分 析了大数据背景下商 业模式构成要素和构成结构的变革。
大数据的核心是建立在相关关系分析法基础上的预测。在诸多领域， 大数据浪潮正 引致颠覆性创新，也必将带来制度变迁。供应商和自身运营状况数 以亿计字节的信息。
大数 据大量可被获取、交流、集聚、存储和分析的数据，现在已是 全球经济活动中每 个部门和每一功能的核心，已成为与实物资产人力资本同样重要的 生产要素。
大数据作为一个很好的视角和工具。从资本角度来看，从其拥有的 数据规模、数据 的活性和这家公司能运用、解释数据的能力，就可以看出这家公司 的核心竞争力。而这 几个能力正是资本关注的点。移动互联网与社交网络兴起将大数据 带入新的征程，互联 网营销将在行为分析的基础上向个性化时代过渡。
关键词：大数据,商业模式,价值创造,创新机制 iii 目 录 1 大数据的概 述 ....................................................................................................... ................. 1
1.1 大数据的概 念 ....................................................................................................... ...... 1 1.1.1 大数据的发 展 .................................................................................................. 2 1.1.2 大数据的分 类 .................................................................................................. 3 1.2 大数据的四大特点 ................... .................................................................................. 4 1.2.1 海量 性 ....................................................................................................... ....... 4 1.2.2 易变 性 ....................................................................................................... ........ 4 1.2.3 多样 性 ....................................................................................................... ........ 4 1.2.4 高速 性 ....................................................................................................... ........ 4 1.3 大数据时代对生活、工作的影 响 .............................................................................. 5 1.4 大数据时代的发展方向、趋 势 .................................................................................. 5 1.4.1 发展方 向 ....................................................................................................... .... 5 1.4.2 发展趋 势 ....................................................................................................... .... 6 1.5 企业应如何应对大数据时 代 ...................................................................................... 7 2 我国外贸型企业发展所面临的困 难 .................................................................................... 8
2.1 我国外贸型企业面临的困 境 ...................................................................................... 8 2.1.1 外贸型企业发展历 程 ...................................................................................... 9 2.1.2 外贸型企业的困 境 ........................................................................................ 10 2.2 商业模式创新对我国外贸型企业发展的机 遇 ........................................................ 11 2.2.1 商业模式的创新概 念 .................................................................................... 11 2.2.2 商业模式的创新特 点 .................................................................................... 11 2.2.3 商业模式创新可以为外贸型企业带来什 么 ................................................. 12 3 基于大数据的分析，商业模式创 新 .................................................................................. 14 3.1 加大数据处理分析能 力 ........................................................................................... 14 3.2 提高专业技术人员的技术水 平 ............................................................................... 14 3.3 理论与实践相结合促进商业模式的创 新 ............................................................... 15 结 论 ....................................................................................................... ................................. 21 致 谢 ....................................................................................................... ................................... 22 参考文 献 ....................................................................................................... ........................... 22
实用标准
数据结构课程设计题目
1. 飞机订票系统（限 1 人完成）（顺序或链式存储）
任务：通过此系统可以实现如下功能：
录入：
可以录入航班情况（数据可以存储在一个数据文件中， 数据结构、具体数据 自定） 查询：
可以查询某个航线的情况（如,输入航班号，查询起降时间，起飞抵达城市， 航班票 价，票价折扣，确定航班是否满仓）；
可以输入起飞抵达城市，查询飞机航班情况；
订票：（订票情况可以存在一个数据文件中，结构自己设定） 可以订票，如果该航班 已经无票，可以提供相关可选择航班；
退票：可退票，退票后修改相关数据文件；
客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。
修改航班信息：
当航班信息改变可以修改航班数据文件 要求：
根据以上功能说明，设计航班信息，订票信息，客户信息的存储结构，设计 程序完成 功能；
2. 宿舍管理查询软件（限 1 人完成）
任务：为宿舍管理人员编写一个宿舍管理查询软件 ，程序设计要求：
采用交互工作方 式 建立数据文件，包括学生信息、宿舍信息、住宿信息，学生信息按关键字（姓 名、学 号）进行排序（排序方法自选，不能相同）；
查询：（用二分查找实现以下操作） 按姓名查询 按学号查询 （用顺序查找实现以下操作） 按房号查询
3. 校园导航问题（限 1 人完成）
设计要求：设计你的学校的平面图，至少包括
10 个以上的场所，每两个场
所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的 最佳路径
（最短路径）。
要求：能增加场所
4. 图书借阅管理系统（限 1 人完成）（顺序或链式存储） 主要分为两大功能：
1） 图书管理（增加图书、查询图书、删除图书、图书借阅、还书 ）；
2） 会员管理（增加会员、查询会员、删除会员、借书信息）；
5. 学生成绩管理（限 1 人完成）（顺序或链式存储）
包括：课程信息，学生信息等；能增加课程或学生。
实现功能：输入、输出、插入、删除、查找、显示、保存、排序、退出。
6. 活期储蓄帐目管理（限 1 人完成）
活期储蓄处理中，储户开户、销户、存入、支出活动频繁，系统设计要求：
1）能比较迅速地找到储户的帐户，以实现存款、取款记账；
2）能比较简单，迅速地实现插入和删除，以实现开户和销户的需要。
7. 通讯录的制作（限 1 人完成）
设计目的：用〈〈数据结构〉〉中的双向链表作数据结构，编写一个通讯录管理系
统。以把所学数据结构知识应用到实际软件开发中去。
文档大全
实用标准
设计内容：本系统应完成一下几方面的功能：
1） 输入信息 ---- en ter（）; 2） 显示信息 ----- display（）; 3） 查找以姓名作为关键字 ----------- search（）; 4） 删除信息 ------ delete（）; 5） 存盘 ------ save （）; 6） 装入 ------ load（）; 7） 排序---sort （）
设计要求：
1） 每条信息至少包含：姓名（NAM 巳街道（STREET 城市（CITY）邮编 （EIP）国家（STATE 几项 2） 作为一个完整的系统，应具有友好的界面和较强的容错能力
8. 哈夫曼编码/译码器（限 1 人完成）
【问题描述】设计一个利用哈夫曼算法的编码和译码系统， 重复地显示并处理以
下项目，直到选择退出为止。
【基本要求】
1） 将权值数据存放在数据文件（文件名为 data.txt ，位于执行程序的当前 目录中） 2） 初始化：键盘输入字符集大小 n、n 个字符和 n 个权值，建立哈夫曼树；
3） 编码：利用建好的哈夫曼树生成哈夫曼编码；
4） 输出编码；
5） 设字符集及频度如下表：
字符空格 A B C D E F G H I J K L M 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N 0 P Q R ST U VWXYZ 频度 57 63 15 1 48 51 80 23 8 18 1 16 1
9. 图书管理系统（限 1 人完成）（顺序或链式存储）
【问题描述】 设计一个计算机管理系统完成图书管理基本业务。
【基本要求】 1） 每种书的登记内容包括书号、书名、著作者、现存量和库存量；
2） 对书号建立索引表（线性表）以提高查找效率；
3） 系统主要功能如下：
*采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已 有，则只将
库存量增加；
*借阅：如果一种书的现存量大于 0,则借出一本，登记借阅者的书证号和 归还期限，改
变现存量；
*归还：注销对借阅者的登记，改变该书的现存量 *对借阅者信息的管理，增加、删除、查找等
10.电话号码查找系统(限 1 人完成)
【问题描述】
文档大全
实用标准
利用散列表的设计与实现电话号码查找系统
【基本要求】 1) 设每个记录有下列数据项：电话号码、用户名、地址；
2) 从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表；
3) 采用一定的方法解决冲突；
4) 查找并显示给定电话号码的记录；
查找并显示给定用户名的记录。
11. 一元多项式的实现。(限 1 人完成)
设有一元多项式 Amx)和 B(x). A «x)=A o+Ax1+Ax2+Ax3+…+A*m B n(x)=B o+Bix1+^x2+Bsx3+^ +Bnxn 请实现求 M(x)= A«x)+Bn(x)、M(x)= A«x)-B n(x)和 M(x)= A©) X B(x)。
要求：
1) 首先判定多项式是否稀疏 2) 分别采用顺序和动态存储结构实现；
3) 结果 M(x)中无重复阶项和无零系数项；
4) 要求输出结果的升幕和降幕两种排列情况
12. 表达式的值 1 (限 1 人完成)
要求：从文件读取表达式，判断表达式是否合理，将表达式转换成后缀形式，按 后缀表达 式求值；题目涉及加减乘除，带括弧的混合运算；随时可以退出；
13. 表达式的值 2 (限 1 人完成)
要求：从键盘输入表达式，利用算符优先原则求中缀表达式， 并将表达式及其结 果存入指 定文件，可重复计算。
14. 学生成绩管理系统(限 1 人完成)
现有学生成绩信息文件 1 (1.txt )，内容如下
姓名 张明明 李成友 张辉灿
学号 语文 01 67 78 02 78 91 03 68 82
数学 82 88 56
英语
王露 04 56 45 77 陈东明 05 67 38 47
学生成绩信息文件 2 (2.txt )
,内容如下
姓名
学号 语文 数学
陈果 31 57 68 82
李华明 32 88 90 68
英语
张明东 33 48 42 56
李明国 34 50 45
87
陈道亮 35 47 58
77 试编写一管理系统，要求如下：
1） 实现对两个文件数据进行合并,生成新文件 3.txt
2） 抽取出三科成绩中有补考的学生并保存在一个新文件
4.txt
3） 对合并后的文件 3.txt 中的数据按总分降序排序（至少采用两种排序方 法实现）
文档大全
实用标准
4） 输入一个学生姓名后，能查找到此学生的信息并输出结果（至少采用两种 查找方 法实现）
5） 要求使用结构体，链或数组等实现上述要求•
15. 图的遍历和生成树求解实现 （限 1 人完成）
要求：
1） 先任意创建一个图；
2） 图的 DFS,BFS 的递归和非递归算法的实现 3） 最小生成树（两个算法）的实现，求连通分量的实现 4） 要求用邻接矩阵、邻接表结构存储实现
16. 排序综合（限 1 人完成）
利用随机函数产生 N 个随机整数（20000 以上），对这些数进行多种方法进行 排序。
要求：
1） 至少采用 7 种方法实现上述问题求解（提示，可采用的方法有插入排序、 希尔排 序、起泡排序、快速排序、选择排序、堆排序、归并排序）。并把 排序后的结果 保存在不同的文件中。
2） 统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对 比），找 出其中两种较快的方法。
17. josephs 环（限 1 人完成）
任务：编号是 1, 2,……,n 的 n 个人按照顺时针方向围坐一圈，每个人只有一 个密码（正整 数）。一开始任选一个正整数作为报数上限值 m,从第一个仍开始顺 时针方向自 1 开始顺序 报数，报到 m 时停止报数。报 m 的人出列，将他的密码作 为新的 m 值，从他在顺时针方 向的下一个人开始重新从 1 报数，如此下去，直到 所有人全部出列为止。设计一个程序来 求出出列顺序。
要求：利用单向循环链表存储结构模拟此过程， 按照出列的顺序输出各个人的编 号。
测试数据：m 的初值为 20，n=7 ,7 个人的密码依次为 3，1，7，2, 4，7, 4,首 先 m=6,则 正确的输出是什么？ 要求：输入数据：建立输入处理输入数据，输入 m 的初值，n，输入每个人的密 码，建立 单循环链表。
输出形式：建立一个输出函数，将正确的输出序列
18. HUFFMA 树及编码（限 1 人完成）
文档大全
实用标准
随机输入一篇英文文章（或读一个 TXT 文件），生成并显示 HUFFMAN^，输出每个字母的 HUFFMA 编码，判断 ASCII 编码与 HUFFMA 编码对本篇报文长度节省效果。
19.拓扑排序（限 1 人完成）
［问题描述］建立图的存储结构，能够输入图的顶点和边的信息，并存储到相应 存储结构 中，再编写函数实现图的拓扑排序。
［基本要求］1）选择邻接表作为有向图的存储结构模拟整个过程，并输出拓扑排 序的顶点 序列。2）给出逆向的拓扑有序序列。
［测试数据］利用下图中的数据调试程序
20.简单的职工管理系统（限 1 人完成）（顺序或链式存储）
1. 问题描述 对单位的职工进行管理，包括插入、删除、查找、排序等功能。
2. 要求 职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话 等信息。
（1） 新增一名职工：将新增职工对象按姓名以字典方式增加到职工管理文件中。
（2） 删除一名职工：从职工管理文件中删除一名职工对象。
（3） 查询：从职工管理文件中查询符合某些条件的职工。
（4） 修改：检索某个职工对象，对其某些属性进行修改。
（5） 排序：按某种需要对职工对象文件进行排序。
3. 实现提示
职工对象数不必很多，便于一次读入内存，所有操作不经过内外存交换。
（1） 由键盘输入职工对象，以文件方式保存。程序执行时先将文件读入内存。
（2） 对职工对象中的"姓名"按字典顺序进行排序。
（3） 对排序后的职工对象进行增、删、查询、修改等操作。
21.哈希表设计(限 1 人完成)
［问题描述］:针对自己的班集体中的“人名”设计一个哈希表，使得平均查找长 度不超过 R,完成相应的建表和查表程序。
文档大全
实用标准
［基本要求］:假设人名为中国姓名的汉语拼音形式。待填入哈希表的人名共有 30 个，取平均查找长度的上限为 2。哈希函数用除留余数法构照，用链表法处理 冲突。
［测试数据］:读取熟悉的 30 个人的姓名。
22.计算一元稀疏多项式(限 1 人完成)
要求完成如下功能：
(1) 输入并建立多项式
creatpoly n()
(2) 输出多项式，输出形式为整数序列， 序列按指数升序排列一一
(3) 多项式 a 和 b 相加，建立多项式
(4) 多项式 a 和 b 相减，建立多项式 用带表头结点的单链表存储多项式。
a+b 输出相加的多项式一， a-b， 输出相减的多项式
prin tpo lyn() - addpo lyn()
- subpo lyn()
测试数据：
(1) (2X+5X8-3.1X 11)+(7-5X 8+11X9)
(2) (6-3x+4.4x 2-1.2X 9)-(-6-3X+5.4X 2+7.8X 15)
(3) (X+X 2+X3)+0
(4) (X+X3)-(-X-X -3)
23. 敢死队问题(限 1 人完成)
有 M 个敢死队员要炸掉敌人的一碉堡，谁都不想去，排长决定用轮回数数的 办法来决 定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战 士上去。现给每个 战士编一个号，大家围坐成一圈，随便从某一个战士开始计数， 当数到 5 时，对应的战士 就去执行任务，且此战士不再参加下一轮计数。
如果此 战士没完成任务，再从下一个战士 开始数数，被数到第 5 时，此战士接着去执行 任务。以此类推，直到任务完成为止。
排长是不愿意去的，假设排长为 1 号，请你设计一程序，求出从第几号战士 开始计数 才能让排长最后一个留下来而不去执行任务。
要求：至少采用两种不同的数据结构的方法实现。
24. 关键路径(限 1 人完成) 问题描述：设计一个程序求出完成整项工程至少需要多少时间以及整项工程中的关键活动。
基本要求：
（1） 对一个描述工程的 AOE 网，应判断其是否能够顺利进行。
（2） 若该工程能顺利进行，输出完成整项工程至少需要多少时间，以及每一个关键活动所 依附的两个顶
点、最早发生时间、最迟发生时间。
25. 教学计划编制问题（限 1 人完成）
［问题描述］
大学的每个专业都要制定教学计划。
假设任何专业都有固定的学习年限，
每学年含两学
文档大全
实用标准
期，每学期的时间长度和学分上限值均相等，
每个专业开设的课程都是确定的，
而且课程在
开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门， 也可以没有。每门
课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。
［基本要求］
（1）输入参数包括：学期总数，一学期的学分上限， 每门课的课程号（固定占 3 位的字 母数字
串）、学分和直接先修课的课程号。
（2 ）允许用户指定下列两种编排策略之一：一是使学生在各学期中的学习负担尽量均匀；
二是使课程尽可
能地集中在前几个学期中。
（3） 若根据给定的条件问题无解，则报告适当的信息；否则将教学计划输出到用户指定的 文件中。计划
的表格格式自行设计。
［测试数据］
学期总数：6;学分上限：10；该专业共开设 12 门课，课程号从 C01 到 C12，学分顺序为 2,3,4,3,2,3,4,4,7,523
。先修关系如下：
课程编号
课程名称
先决条件
C1
程序设计基础
无
C2
离散数学
C1
C3
数据结构
C1, C2
C4
汇编语言
C1
C5
语言的设计和分析
C3，C4
C6
计算机原理
C11
C7
编译原理
C5，C3
C8
操作系统
C3，C6
C9
高等数学
无
C10
线性代数
C9
C11
普通物理
C9
C12
数值分析
C9, C10, C1
［实现提示］ 可设学期总数不超过 12,课程总数不超过 100。如果输入的先修课程号不在该专业开设的课 程序列中，则作为 错误处理。应建立内部课程序号与课程号之间的对应关系。
26. 客户消费积分管理系统（限 1 人完成）（顺序或链式存储） 问题描述：针对客户的消费情况，进行客户管理，根据客户的消费积分对客户实行不同程度 的打折优惠。
基本要求：
1. 采用一定的存储结构进行客户信息的存储；
2. 对客户的信息可以进行修改、删除、添加；
3. 能够根据消费情况进行客户积分的计算；
根据积分情况实行不同程度的打折优惠；
27. 产品进销存管理系统（限 1 人完成）（顺序或链式存储） 问题描述：针对某一种行业的库房的产品进销 存情况进行管理。
基本要求：
1. 采用一定的存储结构对库房的货品及其数量进行分类管理；
2. 可以进行产品类的添加、产品的添加、产品数量的添加；
3. 能够查询库房每种产品的总量、进货日期、销出数量、销售时间等；
文档大全
实用标准
28. 任意长的整数加法（限 1 人完成）
问题描述：设计一个程序实现两个任意长的整数的求和运算。
基本要求：利用双向循环链表， 设计一个实现任意长的整数进行加法运算的演示程序。
输入和输出每四位一组，组间用逗号隔开。如：
1，0000，0000，0000, 0000。
要求
29. 构造可以使 n 个城市连接的最小生成树
（限 1 人完成）
问题描述：给定一个地区的 n 个城市间的距离网，用 Prim 算法或 Kruskal 算法建立最小生 成树，并计算得到
的最小生成树的代价。
基本要求：
1、 城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，
若两个城市之间不存在道路， 则将相应边的权值设为自己定义的无穷大值。
要求在屏幕上显
示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。
2、 表示城市间距离网的邻接矩阵（要求至少
10 个城市，20 条边）
3、最小生成树中包括的边及其权值，并显示得到的最小生成树的代价。
30. 实时监控报警系统（限 1 人完成）
问题描述：建立一个报警和出警管理的系统 基本要求：
1. 采用一定的存储结构存储报警信息，要求有内容、时间；
2. 有一次的出警就应该在待处理的信息中删除这条信息；
3. 记录出警信息；
待处理信息过多时会发出警告；
31. 学生搭配问题（限 1 人完成）
一班有 m 个女生，有 n 个男生（m 不等于 n）,现要开一个舞会.男女生分别编号坐在舞池的 两边的椅子上.
每曲开始时，依次从男生和女生中各出一人配对跳舞
，本曲没成功配对者坐
着等待下一曲找舞伴.
请设计一系统模拟动态地显示出上述过程
，要求如下：
1） 输出每曲配对情况
2） 计算出任何一个男生（编号为 X）和任意女生（编号为 Y）,在第 K 曲配对跳舞的情况.至少求 出 K 的两
个值.
3） 尽量设计出多种算法及程序
提示：用队列来解决比较方便.
文档大全
《大数据》题目
一、 单选题
1) 大数据的 4V 特点：
Volume、Velocity 、 Variety 、 Veracity ，其中他们的含义分别是
（1
）、（ 2
）、（ 3
）、（ 4
）。
A. 价值密度低
B. 处理速度快
C.数据类型繁多
D. 数据体量巨大
2) 大数据技术的战略意义不在于掌握庞大的数据信息， 而在于对这些含有意义的数据进行
（5
）。
A. 数据信息
B. 专业化处理
C.速度处理 D. 内容处理
3) 随着谷歌 （ 6
）和（ 7
）的发布， 大数据不再仅用来描述大量的数据，
还涵盖了处理数据的 （ 8
）。
6: A.Map
B.Docs
C. YouTube D. MapReduce
7: A. Google Mobile
B. iGoogle
C. GoogleFile System
D. Google
Docs
8: A. 质量
B. 速度
C.精度
D. 进度
4) 斯隆数字巡天是使用位于新墨西哥州阿帕奇山顶天文台的 2.5 米口径望远镜进行的红移
巡天项目， 2012 年 4 月发布的关于 Quasar spectra 的数据为（ 9
）。
A.932,891,133
B. 228,468
C. 1,457,002
D. 668,054
5) 下列哪一项不属于大数据的治理：
（ 10
）
A. 安全问题
B. 成本问题
C. 针对大用户
D. 信息生命周期管理
6) IBM的大数据战略以其在 2012 年 5 月发布智慧分析洞察 “3A5 步”动态路线图作为基础，
指的是在（ 11
）的基础上（ 12
）、，进而（ 13
），优化决策
策划能够救业务绩效。
A. 采取行动（ Act ）
B. 获取洞察（ Anticipate ）
C. 掌握信息（ Align ） D. 应用管理（ managemen）t
7) 在云生态环境中， 用户需求相当于 （ 14
），云数据中心相当于 （ 15
），
云服务相当于（ 16
）。
A. 降水
B. 水滴
C. 水库
D. 阳光
8) 尿布啤酒是大数据分析的（ 17
A. A/B 测试
B. 分类
） C. 关联规则挖掘
D. 数据聚类
9) 在 GAPMINDE的R Wealth & Health of Nations 中, 中国在什么区域（ 18
）
A. 黄色
B. 红色
C.绿色
D. 蓝色
10) 舆情研判，信息科学侧重（ 19
），社会和管理科学侧重突发群体事件管理中的
群体心理行为及（ 20
），新闻传播学侧重对（ 21
）。
A. 舆论的本体进行规律性的探索和研究
B. 舆论控制研究 C. 互联网文本挖
掘和分析技术
11) 物联网是在计算机的（ 22
）基础上，利用（ 23
）、（ 24
）等
技术，构造一个覆盖世界上万事万物的“ Internet of Things ”。在这个网络中，物品
( 商品 ) 能够彼此进行“交流” ，而无需人的干预。
A. 有线数据通信
B. 无线数据通信
C. RFID
D. 互联网
12) 数据挖掘工作的四个阶段，数据挖掘占总时间的百分比 %（ 25
），对于成功重
要性的百分比 %（ 26
）
A. 50
B. 20
C.80
D. 60
13) MapReduce的 Map函数产生很多的（ 27
）
A. key
B. value
C. <key,value>
D. Hash
14) PageRank是一个函数，它对 Web中的每个网页赋予一个实数值。它的意图在于网页的
PageRank越高，那么它就（ 28
）。
A. 相关性越高
B. 越不重要
C.相关性越低
D. 越重要
15) 购物篮模型 (market-basket model) ：用于描述两类对象之间的一种常见形式的
（ 29
）关系。
A. 一对一
B. 一对多
C. 多对多
D. 多对一
16) AdWords 是一种快速简单的购买广告服务的方式，这种广告服务的针对性强，无论您的
预算是多少，它都按（ 30
）。
A. 每个广告计费
B. 每次点击计费
C.每显示一次计费
D. 每浏览一次计费
17) 协同过滤分析用户兴趣，在用户群中找到指定用户的（
31
）用户，综合这些
用户对某一信息的评价，形成系统对该指定用户对此信息的喜好程度（
32
），
并将这些用户喜欢的项推荐给有相似兴趣的用户。
A. 相似
B. 相同
C.推荐
D. 预测
18) 2012 年 12 月 28 日，全国人大三次会议通过的（ 33
）
A. 《互联网行业的自律公约》
B. 《治安管理处罚条例》
C. 《关于加强网络信息保护的决定》
D. 《信息安全保护条例》
19) Google 收集的信息不包括 （ 34
）
A. 日志信息
B. 位置信息
C.你的家庭成员
D. Cookie 和匿名标识
符
20) 大数据的取舍与（ 35
）不相关。
A. 易于提取
B. 家庭信息
C. 数字化
D. 廉价的存储器
21) IBM智慧地球中 Smart Work 指（ 36
）
A. 新锐洞察
B. 智慧运作
C. 动态架构
D. 绿色未来
22) 根据 IDC(国际数据公司 ) 的监测统计， 2011 年全球数据总量已经达到 1.8ZB，而这个数
值还在以每两年翻一番的速度增长，预计到 2020 年全球将总共拥有的数据量
（ 37
），增长近（ 38
）倍。
A. 10
B. 20
C. 35ZB
D. 20ZB
23) 2012 年 3 月 29 日奥巴马政府公布了（ 39
）。该计划的目标是改进现有人们从
海量和复杂的数据中获取知识的能力，从而加速美国在科学与工程领域发明的步伐，增
强国家安全，转变现有的教学和学习方式。
首批共有 6 个联邦部门宣布投资
（ 40
）美元，共同提高收集、储存、保留、管理、分析和共享海量数据所需
核心技术的先进性，并形成合力；扩大大数据技术开发和应用所需人才的供给。
A. 全民健康计划
B. 5 亿 C. 大数据研发计划
D. 2 亿
24) 大数据，或称巨量资料， 指的是所涉及的资料量规模巨大到无法透过目前主流软件工具，
在合理时间内达到撷取、管理、处理、并（ 41
）成为帮助企业经营决策更积
极目的的信息。
A. 收集
B. 整理
C.规划
D.聚集
25) 大数据工程指大数据的（ 42
）的系统工程。
A. 大数据网络发展和运营过程
B. 规划建设运营管理
C. 规律和验证
D. 发现和验证
26) 大数据科学关注大数据网络发展和运营过程中（
43
）大数据的规律及其与自
然和社会活动之间的关系。
A. 大数据网络发展和运营过程
B. 规划建设运营管理
C. 规律和验证
D. 发现和验证
27) 大数据的价值是通过数据共享、 （ 44
）后获取最大的数据价值
A. 算法共享
B. 共享应用
C. 数据交换
D. 交叉复用
28) 社交网络产生了海量用户以及实时和完整的数据，同时社交网络也记录了用户群体的
（ 45
），通过深入挖掘这些数据来了解用户，然后将这些分析后的数据信息推
给需要的品牌商家或是微博营销公司。
A. 地址
B. 行为
C.情绪
D.来源
29) IBM的“ 3A5 步”除 Align 、 Anticipate 、 Act 外，还需要不断地（ 46
）从每
一次业务结果中获得反馈，改善基于信息的决策流程，从而实现（
47
）。
A. Create
B. Transform
C. Learn
D. Modify
30) IBM大数据平台和应用程序框架， （ 48
）以经济高效的方式分析 PB级的结构化
和非结构化信息
A. 流计算
B. Hadoop
C.数据仓库 D. 语境搜索
31) 临床决策支持系统通过电子病历、医学指导的比较等提高手术质量，降低错误治疗和
（ 49
）。
A. 医疗事故
B. 病患投诉
C. 民事诉讼
D. 手术费用
32) 《数据新闻学手册》的作者们认为，通过数据的使用，记者工作的重点从“第一个报道
者”转化成为对特定事件的影响的（ 50
）。
A. 拍摄者
B. 知情者
C. 记录者
D. 阐释者
33) 通过（ 51
）和展示数据背后的（ 52
），运用丰富的、具有互动性的
可视化手段，数据新闻学成为新闻学作为一门新的分支进入主流媒体，即用数据报道新
闻。
A. 数据收集
B. 数据挖掘
C.真相
D. 关联与模式
34) CRISP-DM模型中 Evaluation 表示对建立的模型进行评估， 重点具体考虑得出的结果是
否符合（ 53
）的商业目的。
A. 第二步
B. 第三步
C. 第一步
D. 最后一步
35) 发现关联规则的算法通常要经过以下三个步骤：连接数据，作数据准备；给定
（ 54
）和（ 55
），利用数据挖掘工具提供的算法发现关联规则；可
视化显示、理解、评估关联规则
54:A. 最大兴趣度
B. 最小置信度
C. 最小支持度
D. 最大可信度
55:A. 最小兴趣度
B. 最小置信度
C. 最大支持度
D. 最小可信度
36) 规则 I->j, “有可能”，等于所有包含 I 的购物篮中同时包含 J 的购物篮的比例，为
（ 56
）。
A. 置信度
B. 可信度
C. 兴趣度
D. 支持度
37) 如果一个匹配中， 任何一个节点都不同时是两条或多条边的端点， 也称作（ 57
）
A. 极大匹配
B. 二分匹配
C完美匹配
D.极小匹配
38) 国防部高级研究计划局 (DARPA的) 网络内部威胁 (CINDER)计划，旨在开发新的方法来检
测军事计算机网络与 （ 58
）。作为一种揭露隐藏操作的手段， CINDER将适用于
将对不同类型对手的活动统一成“规范”的内部网络活动，并旨在提高对网络威胁检测
的准确性、和速度。
A. 内部网络活动
B. 网络间谍活动
C. 网络威胁检测
D. 网络漏洞
检测
39) 只要具有适当的政策推动，大数据的使用将成为未来提高竞争力、生产力、创新能力以
及（ 59
）的关键要素。
A. 提高消费
B. 提高 GDP
C.提高生活水平
D. 创造消费者盈余
40) 个性化推荐系统是建立在海量数据挖掘基础上的一种高级商务智能平台，以帮助
（ 60
）为其顾客购物提供完全个性化的决策支持和信息服务。
A. 公司
B. 各单位
C.跨国企业 D. 电子商务网站
二、多选题
41) 大数据的治理包括（ 1
）
A. 容量问题
B. 延迟问题
C. 安全问题
D. 成本问题
42) Hadoop项目包括（ 2
）
A. Hadoop Distributed File System （ HDFS） B. HadoopMapReduce编程模型
C. HadoopStreaming
D. Hadoop Common
43) 基于“ 3A5步”动态路线图， IBM 提出了“大数据平台”架构。该平台的核心能力包括
（3
）
A. Hadoop 系统
B. 流计算（ StreamComputing）
C.数据仓库（ Data Warehouse） D. 信息整合与治理 （Information Integration and
Governance）
44) 大数据在医疗与健康的临床应用包括（
）
A. 疗效比较研究方案 CER B. 临床决策支持系统
C. 远程患者监测系统
D. 患者家庭情况分析
45) 《数据新闻学手册》为我们提供了一些简单的搜索建议。现在的网络技术允许我们进行
精准搜索，比如（ 5
）
A. 电子数据表
B. 地理数据
C. 数据库抽取
D. PDF 文件
46) 物联网， 2010 年中国政府工作报告把物联网定义为通过信息传感设备，按照约定的协
议，把任何物品与互联网连接起来， 进行通信和信息交换， 以实现智能化 （ 6
）
A. 识别
B. 定位
C. 跟踪
D. 监控和管理的一种网络
47) 数据挖掘的挖掘方法包括：
（ 7
）
A. 聚类分析
B. 回归分析
C. 神经网络
D. 决策树算法
48) Web内容挖掘实现技术（ 8
）。
A. 文本总结
B. 文本分类
C. 文本聚类
D. 关联规则
49) 基于内容的推荐生成推荐的过程主要依靠（
）
A. 内容分析器
B. 推荐系统
C. 文件学习器
D. 过滤部件
50) 以下哪些管理规定对信息安全及个人隐私进行了保护（
）
A. 《互联网行业的自律公约》
B. 《治安管理处罚条例》
C. 《关于加强网络信息保护的决定》
D. 《信息安全保护条例》
51) 大数据可分成（ 11
）、大数据应用等领域。目前人们谈论最多的是大数据技术
和大数据应用。
A. 大数据技术
B. 大数据工程
C. 大数据收集
D. 大数据科学
52) 云计算的服务方式有（ 12
）
A.IaaS
B.Raas
C.PaaS D. SaaS
53) 大数据在社会管理能实现（ 13
）
A. 提高社会管理的效能
B. 减少行政开支
C. 创造新的价值
D. 实现信息透明
54) 产品设计的研究和开发包括（ 14
）
A. 虚拟数字工厂
B. 产品生命周期管理
C. 评估设计
D. 开放创新
55) CRISP-DM模型为一个 KDD工程提供了一个完整的过程描述 . 该模型将一个 KDD工程分为
几个不同的、但顺序并非完全不变的阶段，包括 business understanding 、data
understanding 、 data preperation 、（ 15
）
A. deployment
B.design
C. modeling
D. evaluation
56) 文本挖掘的工具有（ 16
）
A.SPP Text Mining
B. IBM DB2 intelligent Miner
C. SAS text miner
D. SPSS Text Mining
57) 数据和软件保护的开放科学 (DASPOS第) 一次尝试建立一个来自大型强子对接机和费米
实验室的（ 17
）专家之间的正式合作。
A. 理学家
B. 数字保管
C. 异构存储系统
D. 大规模计算机系统方面
58) 长尾效应，新竞争力从人们需求的角度来看，大多数的需求会集中在头部，而这部分我
们可以称之为流行，而分布在尾部的需求是个性化的，零散的小量的需求。而这部分差 异化的，少量的需求会在需求曲线上面形成一条长长的“尾巴” ，而所谓长尾效应就在
于它的（ 18
）上，将所有非流行的市场累加起来就会形成一个比流行市场还大
的市场。
A. 质量
B. 长度
C.长期
D. 数量
59) 为充分获取大数据潜力必须解决的主要问题是数据政策、技术和技能以及（
19
）
A. 组织变革和人才
B. 数据访问权
C. 行业结构
D. 政府职能
60) 推荐系统为客户推荐商品 , 自动完成个性化选择商品的过程 , 满足客户的个性化需求 , 推
荐基于网站最热卖商品、客户所处城市、 （ 20
），推测客户将来可能的购买行为。
A. 客户的朋友
B. 客户的个人信息
C.客户的兴趣爱好
D. 客户过去的购买行为和购买记录
一、单选题答案：
1-5
DBCAB
6-10
DCBBC
11-15
CBADC
16-20
BCBCB
21-25
ADCBC
二、
26-30 31-35 36-40 41-45 46-50 51-55 56-60 多选题答案：
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
BCDCB ADCCB BCBCD BBDDC CBBCD BDCCD BCBDD
ABCD ABD ABCD ABC ABCD ABCD ABCD ABCD ACD ABC ABD ACD ABCD BCD ACD BCD ABCD D ABC D
实用标准
数据结构课程设计题目
1. 飞机订票系统（限 1 人完成）（顺序或链式存储）
任务：通过此系统可以实现如下功能：
录入：
可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据 自定） 查询：
可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市， 航班票价，票价折扣，确定航班是否满仓）；
可以输入起飞抵达城市，查询飞机航班情况；
订票：（订票情况可以存在一个数据文件中，结构自己设定） 可以订票，如果该航班已经无票，可以提供相关可选择航班；
退票：
可退票，退票后修改相关数据文件；
客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。
修改航班信息：
当航班信息改变可以修改航班数据文件 要求：
根据以上功能说明，设计航班信息，订票信息，客户信息的存储结构，设计 程序完成功能；
2. 宿舍管理查询软件（限 1 人完成）
任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求：
采用交互工作方式 建立数据文件，包括学生信息、宿舍信息、住宿信息，学生信息按关键字（姓 名、学号）进行排序(排序方法自选，不能相同)；
查询: (用二分查找实现以下操作) 按姓名查询 按学号查询 (用顺序查找实现以下操作) 按房号查询
3. 校园导航问题（限 1 人完成）
设计要求：设计你的学校的平面图，至少包括 10 个以上的场所，每两个场 所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的 最佳路径（最短路径）。
要求：能增加场所
4. 图书借阅管理系统（限 1 人完成）（顺序或链式存储）
主要分为两大功能：
1) 图书管理(增加图书、查询图书、删除图书、图书借阅、还书)；
2) 会员管理(增加会员、查询会员、删除会员、借书信息)；
5. 学生成绩管理（限 1 人完成）（顺序或链式存储）
包括：课程信息，学生信息等；能增加课程或学生。
实现功能：输入、输出、插入、删除、查找、显示、保存、排序、退出。
6. 活期储蓄帐目管理（限 1 人完成）
活期储蓄处理中，储户开户、销户、存入、支出活动频繁，系统设计要求：
1) 能比较迅速地找到储户的帐户，以实现存款、取款记账；
文档大全
实用标准
2) 能比较简单，迅速地实现插入和删除，以实现开户和销户的需要。
7. 通讯录的制作（限 1 人完成）
设计目的：用〈〈数据结构〉〉中的双向链表作数据结构，编写一个通讯录管理系
统。以把所学数据结构知识应用到实际软件开发中去。
设计内容：本系统应完成一下几方面的功能：
1) 输入信息——enter(); 2) 显示信息———display( ); 3) 查找以姓名作为关键字 ———search( ); 4) 删除信息———delete( ); 5) 存盘———save ( ); 6) 装入———load( ) ; 7) 排序---sort（）
设计要求：
1) 每条信息至少包含 ：姓名（NAME ）街道（STREET）城市（CITY）邮编 （EIP）国家（STATE）几项
2) 作为一个完整的系统，应具有友好的界面和较强的容错能力
8. 哈夫曼编码/译码器（限 1 人完成）
【问题描述】设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以
下项目，直到选择退出为止。
【基本要求】
1) 将权值数据存放在数据文件(文件名为 data.txt，位于执行程序的当前 目录中)
2) 初始化：键盘输入字符集大小 n、n 个字符和 n 个权值，建立哈夫曼树；
3) 编码：利用建好的哈夫曼树生成哈夫曼编码；
4) 输出编码；
5) 设字符集及频度如下表：
字符 空格 A B C D E F G H I J K L M 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 频度 57 63 15 1 48 51 80 23 8 18 1 16 1
9. 图书管理系统（限 1 人完成）（顺序或链式存储）
【问题描述】 设计一个计算机管理系统完成图书管理基本业务。
【基本要求】
1) 每种书的登记内容包括书号、书名、著作者、现存量和库存量；
2) 对书号建立索引表（线性表）以提高查找效率；
3) 系统主要功能如下：
*采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已 有，则只将库存量增加；
*借阅：如果一种书的现存量大于 0，则借出一本，登记借阅者的书证号和 归还期限，改变现存量；
文档大全
实用标准
*归还：注销对借阅者的登记，改变该书的现存量。
*对借阅者信息的管理，增加、删除、查找等
10. 电话号码查找系统（限 1 人完成）
【问题描述】
利用散列表的设计与实现电话号码查找系统。
【基本要求】
1) 设每个记录有下列数据项：电话号码、用户名、地址；
2) 从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表；
3) 采用一定的方法解决冲突；
4) 查找并显示给定电话号码的记录；
查找并显示给定用户名的记录。
11. 一元多项式的实现。（限 1 人完成）
设有一元多项式 Am(x)和 Bn(x). Am(x)=A0+A1x1+A2x2+A3x3+… +Amxm Bn(x)=B0+B1x1+B2x2+B3x3+… +Bnxn 请实现求 M(x)= Am(x)+Bn(x)、M(x)= Am(x)-Bn(x)和 M(x)= Am(x)×Bn(x)。
要求：
1) 首先判定多项式是否稀疏
2) 分别采用顺序和动态存储结构实现；
3) 结果 M(x)中无重复阶项和无零系数项；
4) 要求输出结果的升幂和降幂两种排列情况
12. 表达式的值 1（限 1 人完成）
要求：从文件读取表达式，判断表达式是否合理，将表达式转换成后缀形式，按
后缀表达式求值；题目涉及加减乘除，带括弧的混合运算；随时可以退出；
13. 表达式的值 2（限 1 人完成）
要求：从键盘输入表达式，利用算符优先原则求中缀表达式，并将表达式及其结
果存入指定文件，可重复计算。
14. 学生成绩管理系统（限 1 人完成）
现有学生成绩信息文件 1（1.txt），内容如下
姓名 学号 语文 数学 英语
张明明 01 67 78
82
李成友 02 78 91
88
张辉灿 03 68 82
56
王露 04 56 45
77
陈东明 05 67 38
47
….
..
.. ..
…
学生成绩信息文件 2（2.txt）,内容如下:
姓名 学号 语文 数学 英语
陈果 31 57 68
82
李华明 32 88 90
68
张明东 33 48 42
56
文档大全
实用标准
李明国 34 50 45
87
陈道亮 35 47 58
77
….
..
.. ..
…
试编写一管理系统,要求如下:
1) 实现对两个文件数据进行合并,生成新文件 3.txt
2) 抽取出三科成绩中有补考的学生并保存在一个新文件 4.txt
3) 对合并后的文件 3.txt 中的数据按总分降序排序(至少采用两种排序方
法实现)
4) 输入一个学生姓名后,能查找到此学生的信息并输出结果(至少采用两种
查找方法实现)
5) 要求使用结构体,链或数组等实现上述要求.
15. 图的遍历和生成树求解实现（限 1 人完成）
要求：
1) 先任意创建一个图；
2) 图的 DFS,BFS 的递归和非递归算法的实现 3) 最小生成树（两个算法）的实现，求连通分量的实现 4) 要求用邻接矩阵、邻接表结构存储实现
16. 排序综合（限 1 人完成）
利用随机函数产生 N 个随机整数（20000 以上），对这些数进行多种方法进行
排序。
要求：
1) 至少采用 7 种方法实现上述问题求解（提示，可采用的方法有插入排序、 希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。并把 排序后的结果保存在不同的文件中。
2) 统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对 比），找出其中两种较快的方法。
17. josephs 环 （限 1 人完成）
任务：编号是 1，2，……,n 的 n 个人按照顺时针方向围坐一圈，每个人只有一 个密码（正整数）。一开始任选一个正整数作为报数上限值 m,从第一个仍开始顺 时针方向自 1 开始顺序报数，报到 m 时停止报数。报 m 的人出列，将他的密码作 为新的 m 值，从他在顺时针方向的下一个人开始重新从 1 报数，如此下去，直到 所有人全部出列为止。设计一个程序来求出出列顺序。
要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编 号。
测试数据：m 的初值为 20，n=7 ,7 个人的密码依次为 3，1，7，2，4，7，4，首 先 m=6,则正确的输出是什么？ 要求：输入数据：建立输入处理输入数据，输入 m 的初值，n ，输入每个人的密 码，建立单循环链表。
输出形式：建立一个输出函数，将正确的输出序列
18. HUFFMAN 树及编码（限 1 人完成）
文档大全
实用标准
随机输入一篇英文文章（或读一个 TXT 文件），生成并显示 HUFFMAN 树，输出每个字母的 HUFFMAN 编码，判断 ASCII 编码与 HUFFMAN 编码对本篇报文长度节省效果。
19. 拓扑排序（限 1 人完成）
[问题描述] 建立图的存储结构，能够输入图的顶点和边的信息，并存储到相应 存储结构中，再编写函数实现图的拓扑排序。
[基本要求] 1）选择邻接表作为有向图的存储结构模拟整个过程，并输出拓扑排 序的顶点序列。2）给出逆向的拓扑有序序列。
[测试数据] 利用下图中的数据调试程序
C4
C5
C2
C1
C3
C7
C12 C8
C9 C10
C6
C11
20. 简单的职工管理系统（限 1 人完成）（顺序或链式存储）
1.问题描述 对单位的职工进行管理，包括插入、删除、查找、排序等功能。
2.要求 职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话
等信息。
（1）新增一名职工：将新增职工对象按姓名以字典方式增加到职工管理文件中。
（2）删除一名职工：从职工管理文件中删除一名职工对象。
（3）查询：从职工管理文件中查询符合某些条件的职工。
（4）修改：检索某个职工对象，对其某些属性进行修改。
（5）排序：按某种需要对职工对象文件进行排序。
3.实现提示
职工对象数不必很多，便于一次读入内存，所有操作不经过内外存交换。
（1）由键盘输入职工对象，以文件方式保存。程序执行时先将文件读入内存。
（2）对职工对象中的"姓名"按字典顺序进行排序。
（3）对排序后的职工对象进行增、删、查询、修改等操作。
文档大全
实用标准
21. 哈希表设计（限 1 人完成）
[问题描述]：针对自己的班集体中的“人名”设计一个哈希表，使得平均查找长 度不超过 R，完成相应的建表和查表程序。
[基本要求]：假设人名为中国姓名的汉语拼音形式。待填入哈希表的人名共有 30 个，取平均查找长度的上限为 2。哈希函数用除留余数法构照，用链表法处理 冲突。
[测试数据]：读取熟悉的 30 个人的姓名。
22. 计算一元稀疏多项式（限 1 人完成） 要求完成如下功能：
（1） 输入并建立多项式——creatpolyn() （2） 输出多项式，输出形式为整数序列，序列按指数升序排列——printpolyn() （3） 多项式 a 和 b 相加，建立多项式 a+b，输出相加的多项式——addpolyn() （4） 多项式 a 和 b 相减，建立多项式 a-b，输出相减的多项式——subpolyn() 用带表头结点的单链表存储多项式。
测试数据：
（1）(2x+5x8-3.1x11)+(7-5x8+11x9) （2） (6-3x+4.4x2-1.2x9)-(-6-3x+5.4x2+7.8x15) （3）(x+x2+x3)+0
（4）(x+x3)-(-x-x-3)
23. 敢死队问题（限 1 人完成）
有 M 个敢死队员要炸掉敌人的一碉堡，谁都不想去，排长决定用轮回数数的 办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战 士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数， 当数到 5 时，对应的战士就去执行任务，且此战士不再参加下一轮计数。如果此 战士没完成任务，再从下一个战士开始数数，被数到第 5 时，此战士接着去执行 任务。以此类推，直到任务完成为止。
排长是不愿意去的，假设排长为 1 号，请你设计一程序，求出从第几号战士 开始计数才能让排长最后一个留下来而不去执行任务。
要求：至少采用两种不同的数据结构的方法实现。
24. 关键路径（限 1 人完成） 问题描述：设计一个程序求出完成整项工程至少需要多少时间以及整项工程中的关键活动。
基本要求：
文档大全
实用标准
（1）对一个描述工程的 AOE 网，应判断其是否能够顺利进行。
（2）若该工程能顺利进行，输出完成整项工程至少需要多少时间，以及每一个关键活动所
依附的两个顶点、最早发生时间、最迟发生时间。
25. 教学计划编制问题（限 1 人完成）
[问题描述]
大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学
期，每学期的时间长度和学分上限值均相等，每个专业开设的课程都是确定的，而且课程在
开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，
也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。
[基本要求]
（1）输入参数包括：学期总数，一学期的学分上限，每门课的课程号(固定占 3 位的字
母数字串)、学分和直接先修课的课程号。
（2）允许用户指定下列两种编排策略之一：一是使学生在各学期中的学习负担尽量均匀；
二是使课程尽可能地集中在前几个学期中。
（3）若根据给定的条件问题无解，则报告适当的信息；否则将教学计划输出到用户指定的
文件中。计划的表格格式自行设计。
[测试数据]
学期总数：6；学分上限：10；该专业共开设 12 门课，课程号从 C01 到 C12，学分顺序为
2,3,4,3,2,3,4,4,7,5,2,3。先修关系如下：
课程编号
课程名称
先决条件
C1
程序设计基础
无
C2
离散数学
C1
C3
数据结构
C1，C2
C4
汇编语言
C1
C5
语言的设计和分析
C3，C4
C6
计算机原理
C11
C7
编译原理
C5，C3
C8
操作系统
C3，C6
C9
高等数学
无
C10
线性代数
C9
C11
普通物理
C9
C12
数值分析
C9，C10，C1
[实现提示]
可设学期总数不超过 12，课程总数不超过 100。如果输入的先修课程号不在该专业开设的课
程序列中，则作为错误处理。应建立内部课程序号与课程号之间的对应关系。
26. 客户消费积分管理系统（限 1 人完成）（顺序或链式存储） 问题描述：针对客户的消费情况，进行客户管理，根据客户的消费积分对客户实行不同程度 的打折优惠。
基本要求：
1. 采用一定的存储结构进行客户信息的存储；
2. 对客户的信息可以进行修改、删除、添加；
3. 能够根据消费情况进行客户积分的计算；
文档大全
实用标准
根据积分情况实行不同程度的打折优惠；
27. 产品进销存管理系统（限 1 人完成）（顺序或链式存储） 问题描述：针对某一种行业的库房的产品进销存情况进行管理。
基本要求：
1. 采用一定的存储结构对库房的货品及其数量进行分类管理；
2. 可以进行产品类的添加、产品的添加、产品数量的添加；
3. 能够查询库房每种产品的总量、进货日期、销出数量、销售时间等；
28. 任意长的整数加法（限 1 人完成） 问题描述：设计一个程序实现两个任意长的整数的求和运算。
基本要求：利用双向循环链表，设计一个实现任意长的整数进行加法运算的演示程序。要求 输入和输出每四位一组，组间用逗号隔开。如：1，0000，0000，0000，0000。
29. 构造可以使 n 个城市连接的最小生成树 （限 1 人完成） 问题描述：给定一个地区的 n 个城市间的距离网，用 Prim 算法或 Kruskal 算法建立最小生 成树，并计算得到的最小生成树的代价。
基本要求：
1、城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义， 若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显 示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。
2、表示城市间距离网的邻接矩阵（要求至少 10 个城市，20 条边） 3、最小生成树中包括的边及其权值，并显示得到的最小生成树的代价。
30. 实时监控报警系统（限 1 人完成） 问题描述：建立一个报警和出警管理的系统 基本要求：
1. 采用一定的存储结构存储报警信息，要求有内容、时间；
2. 有一次的出警就应该在待处理的信息中删除这条信息；
3. 记录出警信息；
待处理信息过多时会发出警告；
31. 学生搭配问题（限 1 人完成）
一班有 m 个女生,有 n 个男生(m 不等于 n),现要开一个舞会. 男女生分别编号坐在舞池的 两边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐 着等待下一曲找舞伴.
请设计一系统模拟动态地显示出上述过程,要求如下: 1)输出每曲配对情况 2)计算出任何一个男生(编号为 X)和任意女生(编号为 Y),在第 K 曲配对跳舞的情况.至少求 出 K 的两个值. 3)尽量设计出多种算法及程序
提示:用队列来解决比较方便.
文档大全
《大数据》题目
《大数据》题目
一、 单选题
1) 大数据的 4V 特点：Volume、Velocity、Variety、Veracity，其中他们的含义分别是
（1
）、（ 2
）、（ 3
）、（
4 ）。
A.价值密度低
B.处理速度快
C.数据类型繁多
D.数据体量巨大
2) 大数据技术的战略意义不在于掌握庞大的数据信息，而在于对这些含有意义的数据进行
（5
）。
A. 数据信息
B. 专业化处理 C.速度处理 D. 内容处理
3) 随着谷歌（ 6
）和（ 7
）的发布，大数据不再仅用来描述大量的数据，
还涵盖了处理数据的 （ 8 ）。
6: A.Map
B.Docs
C. YouTube D. MapReduce
7: A. Google Mobile B. iGoogle C. GoogleFile System D. Google
Docs
8: A.质量
B. 速度
C.精度 D. 进度
4) 斯隆数字巡天是使用位于新墨西哥州阿帕奇山顶天文台的 2.5 米口径望远镜进行的红
移巡天项目，2012 年 4 月发布的关于 Quasar spectra 的数据为（ 9 ）。
A.932,891,133 B. 228,468
C. 1,457,002
D. 668,054
5) 下列哪一项不属于大数据的治理：（ 10 ）
A. 安全问题
B. 成本问题
C. 针对大用户 D. 信息生命周期管理
6) IBM 的大数据战略以其在 2012 年 5 月发布智慧分析洞察“3A5 步”动态路线图作为基础，
指的是在（ 11
）的基础上（ 12
）、，进而（ 13
），优化决策
策划能够救业务绩效。
A. 采取行动（Act）
B. 获取洞察（Anticipate）
C. 掌握信息（Align） D. 应用管理（management）
7) 在云生态环境中，用户需求相当于（ 14
），云数据中心相当于（ 15
），
云服务相当于（ 16 ）。
A. 降水
B. 水滴
C. 水库
D. 阳光
8) 尿布啤酒是大数据分析的（ 17
）
A. 相似 B.相同
C.推荐 D. 预测
9) 2012 年 12 月 28 日，全国人大三次会议通过的（ 33
）
A. 《互联网行业的自律公约》
B. 《治安管理处罚条例》
C. 《关于加强网络信息保护的决定》
D. 《信息安全保护条例》
10) Google 收集的信息不包括 （ 34
）
A. 日志信息
B. 位置信息
C.你的家庭成员
D. Cookie 和匿名
标识符
11) 大数据的取舍与（ 35
）不相关。
A. 易于提取
B.家庭信息
C. 数字化 D. 廉价的存储器
12) IBM 智慧地球中 Smart Work 指（ 36
）
A. 新锐洞察
B. 智慧运作
C. 动态架构
D. 绿色未来
13) 根据 IDC(国际数据公司)的监测统计，2011 年全球数据总量已经达到 1.8ZB，而这个数
值还在以每两年翻一番的速度增长，预计到 2020 年全球将总共拥有的数据量
（ 37
），增长近（ 38
）倍。
A. 10
B. 20
C. 35ZB
D. 20ZB
14) 2012 年 3 月 29 日奥巴马政府公布了（ 39
）。该计划的目标是改进现有人们从
海量和复杂的数据中获取知识的能力，从而加速美国在科学与工程领域发明的步伐，增
强国家安全，转变现有的教学和学习方式。
首批共有 6 个联邦部门宣布投资
（ 40
）美元，共同提高收集、储存、保留、管理、分析和共享海量数据所需
核心技术的先进性，并形成合力；扩大大数据技术开发和应用所需人才的供给。
A.全民健康计划 B. 5 亿 C. 大数据研发计划 D. 2 亿
15) 大数据，或称巨量资料，指的是所涉及的资料量规模巨大到无法透过目前主流软件工具，
在合理时间内达到撷取、管理、处理、并（ 41 ）成为帮助企业经营决策更积
极目的的信息。
A.收集 B. 整理
C.规划 D.聚集
16) 大数据工程指大数据的（ 42
）的系统工程。
A. 大数据网络发展和运营过程
B. 规划建设运营管理
C. 规律和验证
D. 发现和验证
17) 大数据科学关注大数据网络发展和运营过程中（ 43
）大数据的规律及其与自
然和社会活动之间的关系。
A. 大数据网络发展和运营过程
B. 规划建设运营管理
C. 规律和验证
D. 发现和验证
18) 大数据的价值是通过数据共享、（ 44
）后获取最大的数据价值
A.算法共享
B.共享应用
C. 数据交换
D. 交叉复用
19) 社交网络产生了海量用户以及实时和完整的数据，同时社交网络也记录了用户群体的
（ 45
），通过深入挖掘这些数据来了解用户，然后将这些分析后的数据信息推
给需要的品牌商家或是微博营销公司。
A.地址 B.行为
C.情绪 D.来源
20) IBM 的“3A5 步”除 Align、Anticipate、Act 外，还需要不断地（ 46
）从每
一次业务结果中获得反馈，改善基于信息的决策流程，从而实现（ 47 ）。
A. Create
B. Transform
C. Learn
D. Modify
21) IBM 大数据平台和应用程序框架，（ 48
）以经济高效的方式分析 PB 级的结构
化和非结构化信息
A. 流计算
B. Hadoop C.数据仓库 D.语境搜索
22) 临床决策支持系统通过电子病历、医学指导的比较等提高手术质量，降低错误治疗和
（ 49
）。
A.医疗事故
B.病患投诉
C. 民事诉讼
D. 手术费用
23) 《数据新闻学手册》的作者们认为，通过数据的使用，记者工作的重点从“第一个报道
者”转化成为对特定事件的影响的（ 50 ）。
A.拍摄者
B.知情者
C.记录者
D. 阐释者
24) 通过（ 51
）和展示数据背后的（ 52
），运用丰富的、具有互动性的
可视化手段，数据新闻学成为新闻学作为一门新的分支进入主流媒体，即用数据报道新
闻。
A.数据收集
B. 数据挖掘
C.真相 D. 关联与模式
25) CRISP-DM 模型中 Evaluation 表示对建立的模型进行评估，重点具体考虑得出的结果是
否符合（ 53 ）的商业目的。
A. 第二步
B. 第三步
C. 第一步
D. 最后一步
26) 发现关联规则的算法通常要经过以下三个步骤：连接数据，作数据准备；给定
（ 54
）和（ 55
），利用数据挖掘工具提供的算法发现关联规则；可
视化显示、理解、评估关联规则
54:A. 最大兴趣度
B. 最小置信度 C. 最小支持度 D. 最大可信度
55:A. 最小兴趣度
B. 最小置信度 C. 最大支持度 D. 最小可信度
27) 规则 I->j,“有可能”，等于所有包含 I 的购物篮中同时包含 J 的购物篮的比例，为
（ 56
）。
A. 置信度
B.可信度
C. 兴趣度 D. 支持度
28) 如果一个匹配中，任何一个节点都不同时是两条或多条边的端点，也称作（ 57
）
A. 极大匹配
B.二分匹配
C 完美匹配 D.极小匹配
29) 国防部高级研究计划局(DARPA)的网络内部威胁(CINDER)计划，旨在开发新的方法来检
测军事计算机网络与（ 58 ）。作为一种揭露隐藏操作的手段，CINDER 将适用
于将对不同类型对手的活动统一成“规范”的内部网络活动，并旨在提高对网络威胁检
测的准确性、和速度。
A. 内部网络活动
B. 网络间谍活动
C. 网络威胁检测
D. 网络漏
洞检测
30) 只要具有适当的政策推动，大数据的使用将成为未来提高竞争力、生产力、创新能力以
及（ 59
）的关键要素。
A.提高消费
B.提高 GDP
C.提高生活水平
D. 创造消费者盈
余
31) 个性化推荐系统是建立在海量数据挖掘基础上的一种高级商务智能平台，以帮助
（ 60
）为其顾客购物提供完全个性化的决策支持和信息服务。
A.公司 B.各单位
C.跨国企业 D. 电子商务网站
二、多选题
32) 大数据的治理包括（ 1
）
A. 容量问题
B. 延迟问题
C. 安全问题
D. 成本问题
33) Hadoop 项目包括（
2）
A. Hadoop Distributed File System（HDFS） B. HadoopMapReduce 编程模型
C. HadoopStreaming
D. Hadoop Common
34) 基于“3A5 步”动态路线图，IBM 提出了“大数据平台”架构。该平台的核心能力包括
（3
）
A. Hadoop 系统
B. 流计算（StreamComputing）
C.数据仓库（Data Warehouse）D. 信息整合与治理（Information Integration
and Governance）
35) 大数据在医疗与健康的临床应用包括（
）
A. 疗效比较研究方案 CER
B. 临床决策支持系统
C. 远程患者监测系统
D. 患者家庭情况分析
36) 《数据新闻学手册》为我们提供了一些简单的搜索建议。现在的网络技术允许我们进行
精准搜索，比如（ 5 ）
A. 电子数据表 B. 地理数据
C. 数据库抽取 D. PDF 文件
37) 物联网， 2010 年中国政府工作报告把物联网定义为通过信息传感设备，按照约定的协
议，把任何物品与互联网连接起来，进行通信和信息交换，以实现智能化（ 6
）
A. 识别 B. 定位
C. 跟踪
D. 监控和管理的一种网络
38) 数据挖掘的挖掘方法包括：（
）
A. 聚类分析
B. 回归分析
C. 神经网络
D. 决策树算法
39) Web 内容挖掘实现技术（ 8
）。
A. 文本总结
B. 文本分类
C. 文本聚类
D. 关联规则
40) 基于内容的推荐生成推荐的过程主要依靠（
9）
A. 内容分析器 B. 推荐系统
C. 文件学习器 D. 过滤部件
41) 以下哪些管理规定对信息安全及个人隐私进行了保护（ 10
）
A. 《互联网行业的自律公约》
B. 《治安管理处罚条例》
C. 《关于加强网络信息保护的决定》
D. 《信息安全保护条例》
42) 大数据可分成（ 11 ）、大数据应用等领域。目前人们谈论最多的是大数据技术
和大数据应用。
A. 大数据技术 B.大数据工程
C. 大数据收集 D. 大数据科学
43) 云计算的服务方式有（ 12 ）
A.IaaS B.Raas
C.PaaS D. SaaS
44) 大数据在社会管理能实现（ 13 ）
A. 提高社会管理的效能 B. 减少行政开支
C. 创造新的价值
D. 实现信息透明
45) 产品设计的研究和开发包括（ 14 ）
A. 虚拟数字工厂
B. 产品生命周期管理
C. 评估设计
D. 开放创
新
46) CRISP-DM 模型为一个 KDD 工程提供了一个完整的过程描述.该模型将一个 KDD 工程分为
几个不同的、但顺序并非完全不变的阶段，包括 business understanding、data
understanding、data preperation、（ 15 ）
A. deployment B.design
C. modeling
D. evaluation
47) 文本挖掘的工具有（ 16 ）
A.SPP Text Mining
B. IBM DB2 intelligent Miner
C. SAS text miner
D. SPSS Text Mining
48) 数据和软件保护的开放科学(DASPOS)第一次尝试建立一个来自大型强子对接机和费米
实验室的（ 17 ）专家之间的正式合作。
A. 理学家
B. 数字保管
C. 异构存储系统
D. 大规模计算机系统
方面
49) 长尾效应，新竞争力从人们需求的角度来看，大多数的需求会集中在头部，而这部分我
们可以称之为流行，而分布在尾部的需求是个性化的，零散的小量的需求。而这部分差
异化的，少量的需求会在需求曲线上面形成一条长长的“尾巴”，而所谓长尾效应就在
于它的（ 18 ）上，将所有非流行的市场累加起来就会形成一个比流行市场还大
的市场。
A.质量 B.长度 C.长期 D. 数量
50) 为充分获取大数据潜力必须解决的主要问题是数据政策、技术和技能以及（ 19 ）
A. 组织变革和人才 B. 数据访问权 C. 行业结构
D. 政府职能
51) 推荐系统为客户推荐商品,自动完成个性化选择商品的过程,满足客户的个性化需求,推
荐基于网站最热卖商品、客户所处城市、（ 20 ），推测客户将来可能的购买行为。
A.客户的朋友
B.客户的个人信息
C.客户的兴趣爱好
D. 客户过去的购买行为和购买记录
一、单选题答案：
1-5 6-10
11-15 16-20 21-25 26-30 31-35 36-40 41-45 46-50 51-55 56-60
二、 多选题答案：
1 2 3 4 5 6 7 8 9 10 11 12
DBCAB DCBBC CBADC BCBCB ADCBC BCDCB ADCCB BCBCD BBDDC CBBCD BDCCD BCBDD
ABCD ABD ABCD ABC ABCD ABCD ABCD ABCD ACD ABC ABD ACD
13
ABCD
14
BCD
15
ACD
16
BCD
17
ABCD
18
D
19
ABC
20
D
大数据结构毕业设计题目整 理
数据结构课程设计题目
1. 飞机订票系统（限 1 人完成）(顺序或链式存储） 任务：通过此系统可以实现如下功能：
录入: 可以录入航班情况（数据可以存储在一个数据
文件中,数据结构、具体数据自定） 查询：
可以查询某个航线的情况（如，输入航班号，
查询起降时间，起飞抵达城市，航班票价，票价折 扣,确定航班是否满仓);...文档交流 仅供参考...
可以输入起飞抵达城市,查询飞机航班情况；
订票：(订票情况可以存在一个数据文件中，
结构自己设定） 可以订票,如果该航班已经无票，可以提供相关
可选择航班; 退票：
可退票,退票后修改相关数据文件；
客户资料有姓名，证件号，订票数量及航班情
况，订单要有编号.
1 / 20·····谢阅。。。。。
修改航班信息: 当航班信息改变可以修改航班数据文件
要求：
根据以上功能说明,设计航班信息,订票信息， 客户信息的存储结构，设计程序完成功能；
2. 宿舍管理查询软件(限１ 人完成） 任务:为宿舍管理人员编写一个宿舍管理查询 软件, 程序设计要求：
采用交互工作方式 建立数据文件，包括学生信息、宿舍信息、住 宿信息，学生信息按关键字（姓名、学号)进行排 序（排序方法自选,不能相同）；...文档交流 仅供参考... 查询：
（用二分查找实现以下操作） 按姓名查询 按学号查询 （用顺序查找实现以下操作） 按房号查询 3. 校园导航问题(限 1 人完成） 设计要求:设计你的学校的平面图，至少包括 10 个以上的场所,每两个场所间可以有不同的路， 且路长也可能不同,找出从任意场所到达另一场 所的最佳路径（最短路径）。...文档交流 仅供参考...
2 / 20·····谢阅。。。。。
要求:能增加场所 4. 图书借阅管理系统（限 1 人完成)（顺序或链式
存储） 主要分为两大功能：
1) 图书管理(增加图书、查询图书、删除图书、 图书借阅、还书);
2) 会员管理(增加会员、查询会员、删除会员、 借书信息)；
5. 学生成绩管理(限 1 人完成)(顺序或链式存储） 包括:课程信息,学生信息等;能增加课程或学 生. 实现功能：输入、输出、插入、删除、查找、
显示、保存、排序、退出。
6. 活期储蓄帐目管理（限 1 人完成）
活期储蓄处理中，储户开户、销户、存入、支 出活动频繁,系统设计要求：
1) 能比较迅速地找到储户的帐户，以实现存款、 取款记账;
2) 能比较简单，迅速地实现插入和删除，以实现 开户和销户的需要.
7. 通讯录的制作(限 1 人完成） 设计目的:用〈〈数据结构〉〉中的双向链表作数据
3 / 20·····谢阅。。。。。
结构，编写一个通讯录管理系统.以把所学数据结 构知识应用到实际软件开发中去。...文档交流 仅供参考... 设计内容：本系统应完成一下几方面的功能:
1) 输入信息——enter(); 2) 显示信息-——ｄisｐlａy( ）；
3) 查找以姓名作为关键字 ———seａrch（ ）; 4) 删除信息—-—ｄeｌete( )；
5) 存盘———saｖe （ ）; 6) 装入———loaｄ（ ) ; 7) 排序--—soｒt（) 设计要求：
1) 每条信息至少包含 ：姓名（NAＭE ）街道(STR
ＥET)城市(CＩＴY）邮编（EIP）国家（STATE) 几项...文档交流 仅供参考... 2) 作为一个完整的系统，应具有友好的界面和较 强的容错能力 8. 哈夫曼编码/译码器（限 1 人完成） 【问题描述】设计一个利用哈夫曼算法的编码和译 码系统，重复地显示并处理以下项目,直到选择退 出为止。
【基本要求】 1) 将权 值 数据 存放 在 数据 文件 （ 文件 名为 ｄ
4 / 20·····谢阅。。。。。
ata．ｔxt，位于执行程序的当前目录中) 2) 初始化：键盘输入字符集大小 n、n 个字符和
ｎ个权值，建立哈夫曼树；
3) 编码：利用建好的哈夫曼树生成哈夫曼编码; 4) 输出编码；
5) 设字符集及频度如下表: 字符 空格 A B Ｃ D E F G H I J K L M 频度 １８6 6４ 13 22 32 103 21 15 ４7 57 1 5 3２ 2０ 字符 N O Ｐ Q R S T U V W X Ｙ Z 频度 5７ 63 1５ 1 4８ ５1 8０ 23 ８ 18 １ 1６ 1 9. 图书管理系统（限１ 人完成)（顺序或链式存 储) 【问题描述】 设计一个计算机管理系统完成图书管理基本业务。
【基本要求】 1) 每种书的登记内容包括书号、书名、著作者、
现存量和库存量; 2) 对书号建立索引表（线性表）以提高查找效率; 3) 系统主要功能如下:
＊采编入库:新购一种书,确定书号后，登记到
5 / 20·····谢阅。。。。。
图书帐目表中，如果表中已有,则只将库存量增加; *借阅：如果一种书的现存量大于０,则借出一
本，登记借阅者的书证号和归还期限，改变现存量；
*归还：注销对借阅者的登记，改变该书的现
存量。
＊对借阅者信息的管理，增加、删除、查找等
10. 电话号码查找系统（限１ 人完成） 【问题描述】 利用散列表的设计与实现电话号码查找系统。
【基本要求】
1) 设每个记录有下列数据项:电话号码、用户名、 地址；
2) 从键盘输入各记录，分别以电话号码和用户名 为关键字建立散列表；
3) 采用一定的方法解决冲突；
4) 查找并显示给定电话号码的记录；
查找并显示给定用户名的记录。
11. 一元多项式的实现.(限 1 人完成） 设有一元多项式 Am（x）和 Bn(x)． Am（ｘ)=A0+Ａ1ｘ１+A2x2＋A3x３+… +Amｘm Ｂn(x）=B0+B1ｘ1+B2ｘ２+B3x3+… +Bｎxｎ 请实现求Ｍ（x)= Am（ｘ)+Bn（ｘ）、M(ｘ）= Am
6 / 20·····谢阅。。。。。
（x）—Bn(x）和 M(x）＝
文档交流 仅供参考...
要求：
Am(ｘ）×Ｂn（ｘ)。...
1) 首先判定多项式是否稀疏
2) 分别采用顺序和动态存储结构实现；
3) 结果 M(x)中无重复阶项和无零系数项；
.
-
数据结构课程设计题目
1. 飞机订票系统（限 1 人完成）（顺序或链式存储）
任务：通过此系统可以实现如下功能：
录入：
可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据 自定） 查询：
可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市， 航班票价，票价折扣，确定航班是否满仓）；
可以输入起飞抵达城市，查询飞机航班情况；
订票：（订票情况可以存在一个数据文件中，结构自己设定） 可以订票，如果该航班已经无票，可以提供相关可选择航班；
退票：
可退票，退票后修改相关数据文件；
客户资料有 XX，证件号，订票数量及航班情况，订单要有编号。
修改航班信息：
当航班信息改变可以修改航班数据文件 要求：
根据以上功能说明，设计航班信息，订票信息，客户信息的存储结构，设计 程序完成功能；
2. 宿舍管理查询软件（限 1 人完成）
任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求：
采用交互工作方式
-
-可修编.
.
-
建立数据文件，包括学生信息、宿舍信息、住宿信息，学生信息按关键字（、
学号）进行排序(排序方法自选，不能相同)；
查询: (用二分查找实现以下操作)
按 XX 查询
按学号查询
(用顺序查找实现以下操作)
按房号查询
3. 校园导航问题（限 1 人完成）
设计要求：设计你的学校的平面图，至少包括 10 个以上的场所，每两个场
所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的
最佳路径（最短路径）。
要求：能增加场所
4. 图书借阅管理系统（限 1 人完成）（顺序或链式存储）
主要分为两大功能：
1) 图书管理(增加图书、查询图书、删除图书、图书借阅、还书)；
2) 会员管理(增加会员、查询会员、删除会员、借书信息)；
5. 学生成绩管理（限 1 人完成）（顺序或链式存储）
包括：课程信息，学生信息等；能增加课程或学生。
实现功能：输入、输出、插入、删除、查找、显示、保存、排序、退出。
6. 活期储蓄帐目管理（限 1 人完成）
活期储蓄处理中，储户开户、销户、存入、支出活动频繁，系统设计要求：
1) 能比较迅速地找到储户的 XX，以实现存款、取款记账；
2) 能比较简单，迅速地实现插入和删除，以实现开户和销户的需要。
7. 通讯录的制作（限 1 人完成）
设计目的：用〈〈数据结构〉〉中的双向链表作数据结构，编写一个通讯录管理系
-
-可修编.
.
-
统。以把所学数据结构知识应用到实际软件开发中去。
设计内容：本系统应完成一下几方面的功能：
1) 输入信息——enter();
2) 显示信息———display( );
3) 查找以 XX 作为关键字 ———search( );
4) 删除信息———delete( );
5) 存盘———save ( );
6) 装入———load( ) ;
7) 排序---sort（）
设计要求：
1) 每条信息至少包含 ：（NAME ）街道（STREET）城市（CITY）邮编（EIP）
国家（STATE）几项
2) 作为一个完整的系统，应具有友好的界面和较强的容错能力
8. 哈夫曼编码/译码器（限 1 人完成）
【问题描述】设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以
下项目，直到选择退出为止。
【基本要求】
1) 将权值数据存放在数据文件(文件名为 data.txt，位于执行程序的当前目
录中)
2) 初始化：键盘输入字符集大小 n、n 个字符和 n 个权值，建立哈夫曼树；
3) 编码：利用建好的哈夫曼树生成哈夫曼编码；
4) 输出编码；
5) 设字符集及频度如下表：
-
-可修编.
.
-
字符空格 A B C D E F G H I J K L M 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 频度 57 63 15 1 48 51 80 23 8 18 1 16 1
9. 图书管理系统（限 1 人完成）（顺序或链式存储）
【问题描述】 设计一个计算机管理系统完成图书管理基本业务。
【基本要求】
1) 每种书的登记内容包括书号、书名、著作者、现存量和库存量；
2) 对书号建立索引表（线性表）以提高查找效率；
3) 系统主要功能如下：
*采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已 有，则只将库存量增加；
*借阅：如果一种书的现存量大于 0，则借出一本，登记借阅者的书证号和 归还期限，改变现存量；
*归还：注销对借阅者的登记，改变该书的现存量。
*对借阅者信息的管理，增加、删除、查找等
10. 查找系统（限 1 人完成）
【问题描述】 利用散列表的设计与实现查找系统。
【基本要求】
1) 设每个记录有下列数据项：、用户名、地址；
-
-可修编.
.
-
2) 从键盘输入各记录，分别以和用户名为关键字建立散列表；
3) 采用一定的方法解决冲突；
4) 查找并显示给定的记录；
查找并显示给定用户名的记录。
11. 一元多项式的实现。（限 1 人完成）
设有一元多项式 Am(x)和 Bn(x). Am(x)=A0+A1x1+A2x2+A3x3+… +Amxm
Bn(x)=B0+B1x1+B2x2+B3x3+… +Bnxn 请实现求 M(x)= Am(x)+Bn(x)、M(x)= Am(x)-Bn(x)和 M(x)= Am(x)×Bn(x)。
要求：
1) 首先判定多项式是否稀疏
2) 分别采用顺序和动态存储结构实现；
3) 结果 M(x)中无重复阶项和无零系数项；
4) 要求输出结果的升幂和降幂两种排列情况
12. 表达式的值 1（限 1 人完成）
要求：从文件读取表达式，判断表达式是否合理，将表达式转换成后缀形式，按
后缀表达式求值；题目涉及加减乘除，带括弧的混合运算；随时可以退出；
13. 表达式的值 2（限 1 人完成）
要求：从键盘输入表达式，利用算符优先原则求中缀表达式，并将表达式及其结
果存入指定文件，可重复计算。
14. 学生成绩管理系统（限 1 人完成）
现有学生成绩信息文件 1（1.txt），内容如下
学号 语文 数学 英语
X 明明 01 67 78
82
-
-可修编.
.
-
李成友 02 78 91
88
X 辉灿 03 68 82
56
王露 04 56 45
77
陈东明 05 67 38
47
….
..
.. ..
…
学生成绩信息文件 2（2.txt）,内容如下:
学号 语文 数学 英语
陈果 31 57 68
82
李华明 32 88 90
68
X 明东 33 48 42
56
李明国 34 50 45
87
陈道亮 35 47 58
77
….
..
.. ..
…
试编写一管理系统,要求如下:
1) 实现对两个文件数据进行合并,生成新文件 3.txt
2) 抽取出三科成绩中有补考的学生并保存在一个新文件 4.txt
3) 对合并后的文件 3.txt 中的数据按总分降序排序(至少采用两种排序方法
实现)
4) 输入一个学生 XX 后,能查找到此学生的信息并输出结果(至少采用两种
查找方法实现)
5) 要求使用结构体,链或数组等实现上述要求.
-
-可修编.
.
-
15. 图的遍历和生成树求解实现（限 1 人完成）
要求：
1) 先任意创建一个图；
2) 图的 DFS,BFS 的递归和非递归算法的实现 3) 最小生成树（两个算法）的实现，求连通分量的实现 4) 要求用邻接矩阵、邻接表结构存储实现
16. 排序综合（限 1 人完成）
利用随机函数产生 N 个随机整数（20000 以上），对这些数进行多种方法进 行排序。
要求：
1) 至少采用 7 种方法实现上述问题求解（提示，可采用的方法有插入排序、
希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。并把
排序后的结果保存在不同的文件中。
2) 统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对
比），找出其中两种较快的方法。
17. josephs 环 （限 1 人完成）
任务：编号是 1，2，……,n 的 n 个人按照顺时针方向围坐一圈，每个人只有一
个密码（正整数）。一开始任选一个正整数作为报数上限值 m,从第一个仍开始顺
时针方向自 1 开始顺序报数，报到 m 时停止报数。报 m 的人出列，将他的密码
作为新的 m 值，从他在顺时针方向的下一个人开始重新从 1 报数，如此下去，
直到所有人全部出列为止。设计一个程序来求出出列顺序。
要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编
号。
测试数据：m 的初值为 20，n=7 ,7 个人的密码依次为 3，1，7，2，4，7，4，
-
-可修编.
.
-
首先 m=6,则正确的输出是什么？ 要求：输入数据：建立输入处理输入数据，输入 m 的初值，n ，输入每个人的 密码，建立单循环链表。
输出形式：建立一个输出函数，将正确的输出序列
18. HUFFMAN 树及编码（限 1 人完成） 随机输入一篇英文文章（或读一个 TXT 文件），生成并显示 HUFFMAN 树，输出每个字母的 HUFFMAN 编码，判断 ASCII 编码与 HUFFMAN 编码对本篇报文长度节省效果。
19. 拓扑排序（限 1 人完成）
[问题描述] 建立图的存储结构，能够输入图的顶点和边的信息，并存储到相应 存储结构中，再编写函数实现图的拓扑排序。
[基本要求] 1）选择邻接表作为有向图的存储结构模拟整个过程，并输出拓扑排 序的顶点序列。2）给出逆向的拓扑有序序列。
[测试数据] 利用下图中的数据调试程序
C4
C5
C2
C1
C3
C7
C12 C8
C9 C10
C6
C11
-
-可修编.
.
-
20. 简单的职工管理系统（限 1 人完成）（顺序或链式存储）
1.问题描述
对单位的职工进行管理，包括插入、删除、查找、排序等功能。
2.要求
职工对象包括 XX、性别、出生年月、工作年月、学历、职务、住址、等信
息。
（1）新增一名职工：将新增职工对象按 XX 以字典方式增加到职工管理文件中。
（2）删除一名职工：从职工管理文件中删除一名职工对象。
（3）查询：从职工管理文件中查询符合某些条件的职工。
（4）修改：检索某个职工对象，对其某些属性进行修改。
（5）排序：按某种需要对职工对象文件进行排序。
3.实现提示
职工对象数不必很多，便于一次读入内存，所有操作不经过内外存交换。
（1）由键盘输入职工对象，以文件方式保存。程序执行时先将文件读入内存。
（2）对职工对象中的""按字典顺序进行排序。
（3）对排序后的职工对象进行增、删、查询、修改等操作。
21. 哈希表设计（限 1 人完成）
[问题描述]：针对自己的班集体中的“人名”设计一个哈希表，使得平均查找长 度不超过 R，完成相应的建表和查表程序。
-
-可修编.
.
-
[基本要求]：假设人名为中国 XX 的汉语拼音形式。待填入哈希表的人名共有 30 个，取平均查找长度的上限为 2。哈希函数用除留余数法构照，用链表法处理冲 突。
[测试数据]：读取熟悉的 30 个人的 XX。
22. 计算一元稀疏多项式（限 1 人完成） 要求完成如下功能：
（1） 输入并建立多项式——creatpolyn() （2） 输出多项式，输出形式为整数序列，序列按指数升序排列——printpolyn() （3） 多项式 a 和 b 相加，建立多项式 a+b，输出相加的多项式——addpolyn() （4） 多项式 a 和 b 相减，建立多项式 a-b，输出相减的多项式——subpolyn() 用带表头结点的单链表存储多项式。
测试数据：
（1）(2x+5x8-3.1x11)+(7-5x8+11x9) （2） (6-3x+4.4x2-1.2x9)-(-6-3x+5.4x2+7.8x15) （3）(x+x2+x3)+0
（4）(x+x3)-(-x-x-3)
23. 敢死队问题（限 1 人完成）
有 M 个敢死队员要炸掉敌人的一碉堡，谁都不想去，排长决定用轮回数数的 办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战 士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数， 当数到 5 时，对应的战士就去执行任务，且此战士不再参加下一轮计数。如果此 战士没完成任务，再从下一个战士开始数数，被数到第 5 时，此战士接着去执行 任务。以此类推，直到任务完成为止。
排长是不愿意去的，假设排长为 1 号，请你设计一程序，求出从第几号战士
-
-可修编.
.
-
开始计数才能让排长最后一个留下来而不去执行任务。
要求：至少采用两种不同的数据结构的方法实现。
24. 关键路径（限 1 人完成）
问题描述：设计一个程序求出完成整项工程至少需要多少时间以及整项工程中的关键活动。
基本要求：
（1）对一个描述工程的 AOE 网，应判断其是否能够顺利进行。
（2）若该工程能顺利进行，输出完成整项工程至少需要多少时间，以及每一个关键活动所
依附的两个顶点、最早发生时间、最迟发生时间。
25. 教学计划编制问题（限 1 人完成）
[问题描述]
大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学
期，每学期的时间长度和学分上限值均相等，每个专业开设的课程都是确定的，而且课程在
开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，
也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。
[基本要求]
（1）输入参数包括：学期总数，一学期的学分上限，每门课的课程号(固定占 3 位的字
母数字串)、学分和直接先修课的课程号。
（2）允许用户指定下列两种编排策略之一：一是使学生在各学期中的学习负担尽量均匀；
二是使课程尽可能地集中在前几个学期中。
（3）若根据给定的条件问题无解，则报告适当的信息；否则将教学计划输出到用户指定的
文件中。计划的表格格式自行设计。
[测试数据]
学期总数：6；学分上限：10；该专业共开设 12 门课，课程号从 C01 到 C12，学分顺序为
2,3,4,3,2,3,4,4,7,5,2,3。先修关系如下：
课程编号
课程名称
先决条件
C1
程序设计基础
无
C2
离散数学
C1
C3
数据结构
C1，C2
C4
汇编语言
C1
C5
语言的设计和分析
C3，C4
C6
计算机原理
C11
C7
编译原理
C5，C3
C8
操作系统
C3，C6
C9
高等数学
无
C10
线性代数
C9
C11
普通物理
C9
C12
数值分析
C9，C10，C1
[实现提示]
可设学期总数不超过 12，课程总数不超过 100。如果输入的先修课程号不在该专业开设的
-
-可修编.
.
-
课程序列中，则作为错误处理。应建立内部课程序号与课程号之间的对应关系。
26. 客户消费积分管理系统（限 1 人完成）（顺序或链式存储） 问题描述：针对客户的消费情况，进行客户管理，根据客户的消费积分对客户实行不同程度 的打折优惠。
基本要求：
1. 采用一定的存储结构进行客户信息的存储；
2. 对客户的信息可以进行修改、删除、添加；
3. 能够根据消费情况进行客户积分的计算；
根据积分情况实行不同程度的打折优惠；
27. 产品进销存管理系统（限 1 人完成）（顺序或链式存储） 问题描述：针对某一种行业的库房的产品进销存情况进行管理。
基本要求：
1. 采用一定的存储结构对库房的货品及其数量进行分类管理；
2. 可以进行产品类的添加、产品的添加、产品数量的添加；
3. 能够查询库房每种产品的总量、进货日期、销出数量、销售时间等；
28. 任意长的整数加法（限 1 人完成） 问题描述：设计一个程序实现两个任意长的整数的求和运算。
基本要求：利用双向循环链表，设计一个实现任意长的整数进行加法运算的演示程序。要求 输入和输出每四位一组，组间用逗号隔开。如：1，0000，0000，0000，0000。
29. 构造可以使 n 个城市连接的最小生成树 （限 1 人完成） 问题描述：给定一个地区的 n 个城市间的距离网，用 Prim 算法或 Kruskal 算法建立最小生 成树，并计算得到的最小生成树的代价。
基本要求：
1、城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义， 若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显 示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。
2、表示城市间距离网的邻接矩阵（要求至少 10 个城市，20 条边） 3、最小生成树中包括的边及其权值，并显示得到的最小生成树的代价。
30. 实时监控报警系统（限 1 人完成） 问题描述：建立一个报警和出警管理的系统 基本要求：
1. 采用一定的存储结构存储报警信息，要求有内容、时间；
2. 有一次的出警就应该在待处理的信息中删除这条信息；
3. 记录出警信息；
待处理信息过多时会发出警告；
31. 学生搭配问题（限 1 人完成） 一班有 m 个女生,有 n 个男生(m 不等于 n),现要开一个舞会. 男女生分别编号坐在舞池的两 边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等 待下一曲找舞伴.
请设计一系统模拟动态地显示出上述过程,要求如下:
-
-可修编.
.
-
1)输出每曲配对情况 2)计算出任何一个男生(编号为 X)和任意女生(编号为 Y),在第 K 曲配对跳舞的情况.至少求出 K 的两个值. 3)尽量设计出多种算法及程序 提示:用队列来解决比较方便.
-
-可修编.
扩展阅读文章
推荐阅读文章
留琼范文网 www.bjcnart.com
Copyright © 2002-2018 . 留琼范文网 版权所有