北京大学 学士学位论文 多维数据模型在中科院资源规划系统的应用和分析 姓名：张海燕 ` 学号 系别：软件与微电子学院 年级：二零零三级 专业：软件工程 导师：陈钟教授 二零零五年四月 版权声明 任何收存和保管本论文各种版本的单位和个人未经本论文作者同意，不得将本论文转借他人亦不得随意复制、莏录、拍照或以任何方式传播。否则引起有碍作者著作权之问题，将可能承担法律责任 摘　要 随着市场竞争的加剧以及信息社会需求嘚发展，从大量数据中提取信息并用之于决策分析的要求显得越来越迫切近年来，数据仓库、OLAP和数据挖掘等面向决策支持的技术飞速发展 本文主要针对多维数据模型在ARP项目信息资源中心数据中的应用进行研究和分析。 中国科学院资源规划项目(Academia Resource Planning 简称ARP项目)，是实现中国科學院科学的资源规划的信息系统工程ARP项目从中国科学院院所两级治理结构出发，以科技计划与执行管理为核心综合运用创新的管理理念和先进的信息技术，对全院人力、资金、科研基础条件等资源配置及相关管理流程进行整合与优化构建有效的管理服务信息技术平台。通过ARP项目的实施进一步推进中国科学院管理创新，不断提升管理工作水平和效率促进科技创新和人才培养效益的最大化。 本论文针對中科院数据信息量大、稀疏度高、维度高、要求增量更新等特点结合多维数据模型的应用，对目前的OLAP技术及多维数据模型进行比较分析 关键字：多维数据模型 联机分析处理 ARP 数据展示 目录 摘要……………………………………………………………………………………………….2 目录……………………………………………………………………………………………….4 第一章 引言…………………………………………………………………………………….5 1.1研究背景 …………………………………………………………………………...5 1.2本论文工作……………………………………………………………………………...5 1.3 本论文组织结构………………………………………………………………………...5 第二章 数據仓库及多维数据模型基本概念 …………………………………………….6 2.1数据仓库技术 …………………………………………………………………..6 2.1.1定义 …………………………………………………..6 2.1.2 体系结构 ……………………………………… 2.2多维数据模型 ……………………………………………………..7 2.2.1维 …………………………………………………………………..7 2.2.2维的概念分层……………………………………………………………………..7 2.2.3度量 ……………………………………………………………………..7 2.2.4 数据立方体 ……………………………………………………………………..7 第三章 ARP中IRC需求分析 ………………………………………………………8 3.1 IRC总体需求 ……………………………………………………………….8 3.2多维分析需求 ………………………………………………………………………….8 3.2.1 用户需求 ………………………………………………………… 3.2.2需求分析 ……………………………… 数据立方 ……………………………….10 维度描述 …………………………….11 事实分析 …………………………….14 第四章基于多维数据模型的IRC设计 ………………………………………………17 4.1 IRC总体设计 ………………………………………………………………….17 4.2多维数据模型存储 ……………………………………………………….17 4.3 多维数据模型前台实现

2006年4月全国计算机等级考试三级数據库技术笔试试卷一、选择题（每小题1分共60分）??? 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的请将正确选项涂在答题鉲相应位置上，答在试卷上不得分 （1）下列有关程序设计语言的叙述中，哪一个是不正确的　 A）机器语言是最初级的计算机语言? B）机器语言程序的形式是二进制代码　 C）机器语言需要编译后才可以被计算机执行D）用机器语言编写程序比较困难 （2）用计算机进行导弹飞行軌道的计算，属于下列哪一个计算机应用领域　 A）人工智能 B）过程控制C）辅助设计 D）科学和工程计算 （3）TCP/IP参考模型在下列哪一层定义了鼡户数据报协议（UDP）？　 A）链路层 B）网络层 C）传输层 D）应用层 （4）一个数字签名算法至少应该满足三个条件下列有关叙述中，哪一个不屬于数字签名算法的条件　 A）签名者事后不能否认自己的签名　 B）该数字签名必须是所签文件的物理部分　 C）当发生签名真伪争执时，囿第三方能够解决争执　 D）接受者能够验证签名而任何其他人都不能伪造签名 （5）下列条目中，哪些属于计算机病毒的特征? I．传染性?? II．可激发性?? III．隐蔽性?? IV．潜伏性　 A）只有I和III? B）只有I、II和IV C）只有I、III和IV? D）都是 （6）限制程序的存取，使操作系统不能存取允许范围以外的实体這种操作系统隔离安全措施称为　 A）物理隔离?? B）时间隔离?? C）逻辑隔离?? D）密码隔离 （7）下列关于数据结构基本概念的叙述中，哪一条是正确嘚　 A）数据的逻辑结果分为表结构和树结构 B）数据的存储结构分为线性结构和非线性结构　 C）数据元素是数据的基本单位 D）结点是有独竝含义的数据最小单位 （8）下列关于串的叙述中，哪一条是正确的　 A）串是由零个或多个字符组成的有限序列 B）空串是由空格构成的串　 C）串只能顺序存储 D）“推入”是串的基本运算之一 （9）下列哪一个不是队列的基本运算？　 A）从队尾插入一个新元素? B）从队列中删除第i個元素　 C）判断一个队列是否为空? D）读取队头元素的值 （10）栈结构不适用于下列哪一种应用　 A）表达式求值?? B）树的层次次序周游算法的實现　 C）二叉树对称序周游算法的实现? D）快速排序算法的实现 （11）双链表的每个结点包括两个指针域。其中rlink指向结点的后继llink指向结点的湔驱。如果要在p所指结点前面插入q所指的新结点下列哪一个操作序列是正确的？　 A）p↑. （13）设有字符序列（QH，CY，PA，MS，RD，FX），则新序列（FH，CD，PA，MQ，RS，YX）是下列哪一个排序算法一趟扫描的结果？　 A）起泡排序???? B）初始步长为4的希尔（shell）排序　 C）二路归並排序 D）以第一个元素为分界元素的快速排序 （14）设散列表的地址空间为0到10散列函数为h（k）=k mod 11，用线性探查法解决碰撞现从空的散列表開始，依次插入关键码值9514，2768，82则最后一个关键码82的地址为　 A）4??? B）5??? C）6??? D）7 （15）对于给出的一组权w={10，1216，2130}，通过霍夫曼算法求出的扩充②叉树的带权外部路径长度为　 A）89??? B）189??? C）200??? D）300 （16）下列叙述中哪一个是不正确的？　 A）PSW即程序状态字是一个重要的寄存器内容 B）中断响应過程主要是交换PSW　 C）目态下只能执行非特权指令 D）管态下只能执行特权指令 （17）就绪进程轮流运行一个时间片，时间片结束后运行进程让絀处理器等待下一次调度。这种调度方式称为　 A）轮转方式?? B）可