四川大学期末考试试题
（2007-2008学年第1学期）
课程号：课程名称：数据结构与算法分析（A卷）任课教师：适用专业年级：06级软件工程学号：姓名：
（1）An algorithm must be or do all of the following EXCEPT:
a) correct
b) composed of concrete steps
c) ambiguous
d) composed of a finite number of steps
（2）For set P, the notation |P| indicates
a) The number of elements in P. b) The inverse of P.
c) The powerset of P. d) None of the above.
（3）Pick the quadratic growth rate.
a) 5n b) 20 log n
c) 2n^2 d) 2^n
（4）For set P, the notation |P| indicates
a) The number of elements in P.
b) The inverse of P.
c) The powerset of P.
d) None of the above.
（5）Huffman coding provides the optimal coding when:
a) The messages are in English.
b) The messages are binary numbers.
c) The frequency of occurrence for a letter is independent of its context within the message.
d) Never.
（6）A sorting algorithm is stable if it:
a) Works for all inputs.
b) Does not change the relative ordering of records with identical key values.
c) Always sorts in the same amount of time (within a constant factor) for a given input size. （7）Here is a series of C++ statements using the list ADT in the book.
L1.append(10);
L1.append(20);
L1.append(15);
If these statements are applied to an empty list, the result will look
like:
a) < 10 20 15 >
b) < | 10 20 15 >
c) < 10 20 15 | >
d) < 15 20 10 >
e) < | 15 20 10 >
f) < 15 20 10 | >
（8）An entry-sequenced file stores records sorted by:
a) Primary key value. b) Secondary key value.
c) Order of arrival. d) Frequency of access.
（9）Breadth-first search is best implemented using:
a) A stack or recursion. b) A queue.
c) A tree.
（10）A recurrence relation is often used to model programs with
a) for loops. b) branch control like "if" statements.
c) recursive calls. d) None of the above.
2．（10 scores）
Assume a list has the following configuration:
<| 6, 28, 16, 8, 9>
Write a series of C++ statements using the List ADT as follows to delete the element with value 16.
// List abstract class
template
public:
// Reinitialize the list. The client is responsible for
// reclaiming the storage used by the list elements. virtual void clear() = 0;
// Insert an element at the front of the right partition.
// Return true if successful, false if the list is full. virtual bool insert(const Elem&) = 0;
// Append an element at the end of the right partition.
// Return true if successful, false if the list is full. virtual bool append(const Elem&) = 0;
// Remove the first element of right partition. Return
// true if successful, false if right partition is empty.
// The element removed is returned in the parameter. virtual bool remove(Elem&) = 0;
// Place fence at list start, making left partition empty virtual void setStart() = 0;
// Place fence at list end, making right partition empty virtual void setEnd() = 0;
// Move fence one step left; no change if already at start virtual void prev() = 0;
// Move fence one step right; no change if already at end virtual void next() = 0;
// Return length of left partition
virtual int leftLength() const = 0;
// Return length of right partition
virtual int rightLength() const = 0;
// If pos or more elements are in the list, set the size
// of left partition to pos and return true. Otherwise,
// do nothing and return false.
virtual bool setPos(int pos) = 0;
// Return in first parameter the first element of the
// right partition. Return true if successful, false
// if the right partition is empty.
virtual bool getV alue(Elem&) const = 0;
// Print the contents of the list
virtual void print() const = 0;
};
3．（10 scores）
Build the Huffman coding tree and determine the codes for the following set of letters and weights:
a e i o u.
1 3 5 7 8
4．（15 scores）
Show the max-heap that results from running buildHeap on the following values stored in an array:
10 5 12 3 2 1 8 7 9 4
5．（15 scores）
When implementation Insertion Sort, a binary search could be used to locate the position within the first i – 1 elememts of the array into which element i should be inserted. How would this affect the number of comparisons required? How would using such a binary search affect the asymptotic running time for Insertion Sort?
6．（15 scores）
// Binary tree node abstract class
template
public:
// Return the node's element
virtual Elem& val() = 0;
// Set the node's element
virtual void setV al(const Elem&) = 0;
// Return the node's left child
virtual BinNode* left() const = 0;
// Set the node's left child
virtual void setLeft(BinNode*) = 0;
// Return the node's right child
virtual BinNode* right() const = 0;
// Set the node's right child
virtual void setRight(BinNode*) = 0;
// Return true iff the node is a leaf
virtual bool isLeaf() = 0;
};
Write a recursive function that returns the height of a binary true..
7．（15 scores）
List the order in which the edges of the following graph are visited when running Prim’s MST algorithm starting3at V ertex 3. Show the final MST.
四、综合题 1. 假设某商业集团数据库中有一关系模式R如下： R (商店编号，商品编号，数量，部门编号，负责人) 如果规定：(1) 每个商店的每种商品只在一个部门销售； (2) 每个商店的每个部门只有一个负责人； (3) 每个商店的每种商品只有一个库存数量。 试回答下列问题： (1) 根据上述规定，写出关系模式R的基本函数依赖； (2) 找出关系模式R的候选码； (3) 试问关系模式R最高已经达到第几范式？为什么？ (4) 如果R不属于3NF，请将R分解成3NF模式集。 1、(商店编号，商品编号)→部门编号；商店编号→负责人；（商店编号，商品编号）→商品库存数量 2、商店编号，商品编号； 3、1NF，存在部分函数和传递函数依赖。 4、R1（商店编号，商品编号，商品库存数量，部门编号）；R2（商店编号，负责人） 4. 下表给出的关系SC为第几范式？是否存在插入、删除异常？若存在，则说明是什么情况下发生？发生的原因是什么？将它分解为高一级范式，分解后的关系能否解决操作异常问题？ 5. 某医院病房计算机管理中需要如下信息： 科室：科名，科地址，科电话，医生姓名 病房：病房号，床位号，所属科室名 医生：姓名，职称，所属科室名，年龄，工作证号 病人：病历号，姓名，性别，诊断，主管医生，病房号 其中，一个科室有多个病房、多个医生，一个病房只能属于一个科室，一个医生只属于一个科室，但可负责多个病人的诊治，一个病人的主管医生只有一个。 完成如下设计： (1) 设计该计算机管理系统的E-R图。 (2) 将该E-R图转换为关系模型结构。 (3) 指出转换结果中每个关系模式的候选码。 6. 编程实现 设有一个记录各个球队员每场比赛进球数的基本表Soccer(Fno队员编号，Fcc比赛场次，Fiq进球数，Fqd球队名，Fdz队长名)，并且数据窗口已经建立完成，同时已经和相应的数据库建立了连接。在数据窗口对象上存有三个按钮，分别是插入、删除、保存，如果在插入按钮上单击鼠标则完成向基本表Soccer中插入一条记录；如果在删除按钮上单击鼠标则完成删除基本表Soccer中当前记录；如果在保存按钮上单击鼠标则完成对基本表Soccer
2011级应用时间序列分析课程试题（A卷） 合分人： 一、简述题（共30分） 1.简述投影定理。 2.简述均方收敛和Cauchy收敛准则。 3.简述(),() AR p MA q和(,) ARMA p q过程自相关函数和偏自相关函数的性质。
4. 写出()AR p 过程的一步预测方程、两步预测方程及其均方误差。 5.简述ARCH 和GARCH 过程的定义。 二、 判断下列过程的可逆性和因果性。（10分） 1. 1152 t t t t X X X Z ---+= 2. 112 71 1212 t t t t t X X X Z Z ----+=-
三.计算题（20分） 设1121.20.352,(0,4)t t t t t t X X X Z Z Z WN ----+=-:，求 （1）{}t X 的自相关函数; （2）{}t X 的谱密度函数； （3）写出{}t X 的因果可逆表示式。
四．证明题。（25分） 1. 设{}t X 是均值为0，协方差函数为()?γ的平稳时间序列， ||1φ<。 证明：级数 1 j t j j X φ ∞ -=∑均方收敛。（10分） 2. 设{}t X 是均值为0，协方差函数为()?γ的平稳时间序列，满足：()0q ≠γ，且 当||h q >时()0h =γ。证明：{}t X 是一个MA(q)过程，即存在一个 {} 2(0,)t Z WN σ 使 1122.t t t t q t q X Z Z Z Z ---=+++ +θθθ （15分）
1．设math是一个时间序列，则 （1）写出对math建立一个均值为0的ARIMA(2,1,2)过程的程序。 （2）写出（1）中建立的ARIMA(2,1,2)过程向前5步预测的程序.
名词解释 1.机器指令 计算机执行某种操作的命令，可由CPU直接执行。 2.程序计数器 由若干位触发器和逻辑电路组成，用来存放将要执行的指令在存储器中的存放地址。 3.进程 一个程序（或程序段）在给定的工作空间和数据集合上的一次执行过程，它是操作系统进行资源分配和调度的一个独立单位。 4.数据结构 数据结构是指具有一定结构(关系)的数据元素的集合，主要研究数据的各种逻辑结构和物理结构，以及对数据的各种操作。 5.总线 若干信号线的集合，是计算机各部分之间实现信息传送的通路。 6.高速缓冲存储器(Cache) 位于CPU和内存之间的存储器，其特点是速度快，目的是使存储器的速度和CPU的速度相匹配。 7.操作系统 操作系统是由程序和数据结构组成的大型系统软件，它负责计算机的全部软硬件资源的分配、调度与管理，控制各类程序的正常执行，并为用户使用计算机提供良好的环境。 8.计算机病毒 破坏计算机功能或数据，影响计算机的使用，并能自我复制的一组计算机指令或程序。9.计算机网络 计算机网络是利用通信线路连接起来的相互独立的计算机集合，其主要目的是实现数据通信和资源共享。 10.指令系统 一台计算机中所有机器指令的集合，它是表征一台计算机性能的重要因素。 问答题 1.请列举CPU的主要技术指标（至少3个指标），并进行简要说明。 （答案可在以下任选3个，且不限于此） 基本字长：CPU一次处理的二进制数的位数。（2分） 主频：CPU内部工作的时钟频率,是CPU运行运算时的工作频率。（2分） 地址总线宽度（地址总线的位数）：决定了CPU可以访问的存储器的容量，不同型号的CPU 总线宽度不同，因而可使用的内存的最大容量也不一样。（2分） 数据总线宽度：数据总线宽度决定了CPU与内存、输入／输出设备之间一次数据传输的信息量。 高速缓存：是可以进行高速数据交换的存储器，它先于内存与CPU 交换数据。
精品文档 浙江农林大学 2009 - 2010 学年第 二 学期考试卷（A 卷） 课程名称： 应用时间序列分析 课程类别： 必修 考试方式： 闭卷 注意事项：1、本试卷满分100分。 2、考试时间 120分钟。 一、单项选择题（在每小题的四个备选答案中，选出一个正确 答案，并将正确答案的选项填在题后的括号内。每小题2分，共12分） 1. 关于严平稳与（宽）平稳的关系，不正确的为 。 ( ) A. 严平稳序列一定是宽平稳序列 B. 当序列服从正态分布时，两种平稳性等价 C. 二阶矩存在的严平稳序列一定为宽平稳的 D. MA(p)模型一定是宽平稳的 2. 下图为某时间序列的相关检验图，图1为自相关函数图，图2为偏自相关函数图，请选择模型 。 ( ) 图1 图2 学院： 专业班级： 姓名： 学号： 装 订 线 内 不 要 答 题
A. AR(1) B. AR(2) C. MA(1) D. MA(2) 3. 下图中，图3为某序列一阶差分后的自相关函数图，图4为某序列一阶差分后的 偏自相关函数图，请对原序列选择模型。( ) 图3 图4
A.ARIMA(4，1，0) B. ARIMA(0，2，1) C. ARIMA(0，1，2) D.ARI MA(0，1，4) 4. 记B 为延迟算子，则下列不正确的是 。 ( ) A. 0 1B = B. (1)k t t k t X X B X --=- C. 12t t BX X --= D. 11()t t t t B X Y X Y --±=± 5.对于平稳时间序列，下列错误的是 ( ) A.)(212εσεE = B.),(),(k t t k t t y y Cov y y Cov -+= C.k k -=ρρ D.)(?)1(?1k y k y t t +=+ 6.下图为对某时间序列的拟合模型进行显著性水平0.05α=的显著性检验，请选择 该序列的拟合模型 。 ( )
四川大学期末考试试题（闭卷） A （ —— 学年第 2 学期） 课程号: 课序号：0 课程名称：信号与系统 任课教师： 成绩： 适用专业年级： 学生人数： 印题份数： 学号： 姓名： 考 试 须 知 四川大学学生参加由学校组织或由学校承办的各级各类考试，必须严格执行《四川大学考试工作管理办法》和《四川大学考场规则》。有考试违纪作弊行为的，一律按照《四川大学学生考试违纪作弊处罚条例》进行处理。 四川大学各级各类考试的监考人员，必须严格执行《四川大学考试工作管理办法》、《四川大学考场规则》和《四川大学监考人员职责》。有违反学校有关规定的，严格按照《四川大学教学事故认定及处理办法》进行处理。 一、单项选择题（每小题2分，共20分） 1. 下列表示式等于][n u 的是（ ）。 A. ∑∞=--0][)1(k k k n δ B. ∑∞=-0][k k n δ C. ∑-∞=-0][k k n δ D. ∑∞ -∞=-k k n ][δ 2. 设周期信号的傅里叶级数系数为k a ，使k a 的模不发生变化的运算是（ ）。 A. 时移 B. 微分 C. 积分 D. 沿纵轴上下移动 3．)(t x 是一能量信号，下列描述不正确的是（ ）。 A. 能量有限 B.平均功率为零 C.时间持续期有限 D.时间持续期可能无限 4. 设)(t x 的最高频率为100(Hz),对)2()(t x t x +理想抽样时的奈奎斯特频率s f 为（ ） A. 200(Hz) B. 100(Hz) C. 400(Hz) D. 50(Hz) 5. 设信号]2[]2[][--+=n u n u n x ，则?π ωω20 2|)(|等于d e X j （ ）。 A. π4 B. 4 C. 8 D. π8 6．某连续LTI 系统输入()()t x t e u t -=时系统的零状态响应为()2()t y t e u t -=，则当输入 '()x t 时系统的零状态响应为（ ）。 A ．2()t e u t -- B ．2()t e u t - C. 2()2()t t e u t δ-- D.2()2()t t e u t δ-+ 7．) (|)()()()(能够成立的条件是之间的关系式与频率特性ωωωj s s H j H j H s H ==。 A.|()|h t dt ∞-∞<∞? B.()0,0h t t ≡< C.()0,0h t t ≠< D. |()|h t dt ∞-∞=∞? 8．已知系统函数)21)(5.01/(2)(11----=z z z H ，若系统为稳定系统，则有（ ）。 A. 5.0||>z B. 2||5.0<
《数据结构与算法分析》课程设计报告课题名称：文本编辑器 课题设计人（学号）：刘佳玉2012141461134 指导教师：朱宏 评阅成绩： 评阅意见： 提交报告时间：20 13 年12 月22 日
文本编辑器 计算机科学与技术专业 学生刘佳玉指导老师朱宏 [摘要]文本编辑器（或称文字编辑器）是用作编写普通文字的应用软件，它与文档编辑器（或称文字处理器）不同之处在于它并非用作桌面排版（例如文档格式处理）。它常用来编写程序的源代码。专业的计算机用户使用的文本编辑器往往不限制打开文件的大小。这样的编辑器在编辑大文件时，启动仍然很快，而且它们还能够编辑超过内存大小的文件。而简单的文本编辑器通常直接把文件读至内存。这样在处理较大文件时速度较慢，对于更大的文件，则干脆无法处理。我所做的这个文本编辑器包含插入、移除、替换、查找、显示和新建的功能，是一种简单的文本编辑器。 关键词：简单的文本编辑器插入移除替换查找显示新建 一、实验名称：文本编辑器 二、实验的目的和要求： 1.采用C++的ASCII码文件和串函数实现; 2.熟练掌握串运算的应用; 3.熟练掌握计算机系统的基本操作方法,了解如何编辑、编译、链接和运行一个C++程序; 4.上机调试程序,掌握查错、排错使程序能正确运行。 三、实验的环境:指硬件和软件环境
1.硬件环境:G405+4G内存+320G硬盘+川大校园网 2.软件环环境: 操作系统：Windows 7 编译系统的版本的特点：Dev-C++是一套用于开发C/C++的自由的集成开发环境（IDE），并以GPL作为散布许可。使用MinGW及GDB作为编译系统与除错系统。Dev-C++的IDE是利用Delphi开发的。 编辑软件特点：包含强大的类和内嵌WinAPI的MFC,具有可视化的编程界面。 四、算法描述: 1、用户可以选择自己输入文本或者直接使用程序以初始化的文本，用switch case语句就可以根据用户不同的选择执行相应的代码。相应代码： cout<<"a代表自己输入文本，b代表使用电脑设置的文本"<
四川大学期末考试试题（A卷） （2013——2014 学年第一学期） 课程号：303066030课序号：课程名称：计算机基础及C程序设计语言 任课教师：刘亚梅刘洋任瑞玲曾晓东余勤罗伟王茂宁王忠邓丽华成绩： 适用专业年级：2012级学生人数：印题份数：学号：姓名： 考试须知 四川大学学生参加由学校组织或由学校承办的各级各类考试，必须严格执行《四川大学考试工作管理办法》和《四川大学考场规则》。有考试违纪作弊行为的，一律按照《四川大学学生考试违纪作弊处罚条例》进行处理。 四川大学各级各类考试的监考人员，必须严格执行《四川大学考试工作管理办法》、《四川大学考场规则》和《四川大学监考人员职责》。有违反学校有关规定的，严格按照《四川大学教学事故认定及处理办法》进行处理。 一、单项选择题（每题1.5分，共45分）（注：本题及以下各题均以VC++6.0为软件编程平台） 1.一个C程序总是从_______开始执行的。 A）main函数B）程序的第一行 C）程序的第一个函数D）不固定位置 2.以下对C语言的描述正确的是。 A）函数允许嵌套定义B）编译时不检查语法 C）用户所定义的标识符必须以字母开头D）转义字符以“\”开头 3.下列C语言中运算对象必须是整型的运算符是。 A) %= B) && C) = D) *= 4.若有以下程序段：int c1, c2=3, c3=2; c1=（float）c2/c3;则执行后，c1、c2的值分别是。 A)0，3.0 B) 1，3.0 C) 0，3 D) 1，3 5.下列变量定义中合法的是。 A）short_a=0xda; B）double b=1+5e2.5; C）int a=‘A’; D）float 2_and=1-e-3; 6.若变量已正确定义并赋值，符合C语言语法的表达式是。 A）++(a+1) B）a=7+b/c=a++ C）a=a+7=c+b D）a=’\0’ 7.设int a=1,b=2,c=3,m=4,n=5,p=3;，则执行表达式(a=m
《数据库技术》第一次作业答案 你的得分：100.0 一、单项选择题。本大题共20个小题，每小题2.0 分，共40.0分。在每小题给出的选项中，只有一项是符合题目要求的。 1.数据库系统的核心是（C） A.计算机硬件 B.数据库 C.数据库管理系统 D.用户 2.为了防止一个用户的工作不适当地影响另一个用户，应该采取的措施是（C） A.完整性控制 B.安全性控制 C.并发控制 D.访问控制 3.下列实体类型的联系中，属于多对多联系的是（A） A.学生与课程之间的联系 B.学校与教师之间的联系 C.商品条形码与商品之间的联系 D.班级与班长之间的联系 4.专门的关系运算中，投影运算是（B） A.在基本表中选择满足条件的记录和属性组成一个新的关系 B.在基本表中选择字段组成一个新的关系 C.在基本表中选择满足条件的记录组成一个新的关系 D.上述说法都是正确的。 5.SQL SELECT语句的功能是（B） A.定义 B.查询 C.修改 D.控制 6.数据库文件的扩展名是（A） A.DBF B.DBC C.DBT D.FPT 7.主索引字段（A） A.不能出现重复值或空值 B.能出现重复值 C.能出现空值 D.不能出现重复值，但能出现空值 8.查询的数据源可以是（D） A.自由表 B.数据库表 C.视图
D.以上均可 9.在Foxpro6.0中，打开数据库使用的命令为（C） https://www.doczj.com/doc/722266109.html,E B.SELECT C.OPEN D.CREATE 10.有SQL语句：SELECT AVG（工资）FROM 职工的执行结果是（C）。 A.工资的最大值 B.工资的最小值 C.工资的平均值 D.工资的合计 11.在浏览窗口中，不能将一条记录逻辑删除的操作是（B） A.将光标定位于该记录，按Ctrl+T键 B.将光标定位于该记录，按DELECT键 C.将光标定位于该记录，单击表菜单中的“切换删除标志”选项 D.单击该记录前的白色小方块，使其变黑。 12.要为当前表所有商品价格上调8%，正确的SQL命令是命令（D）。 A.CHANGE 商品SET 单价=单价*1.08 B.REPLACE商品SET 单价=单价*1.08 C.EDIT商品SET 单价=单价*1.08 D.UPDATE商品SET 单价=单价*1.08 13.对已打开的数据库文件进行排序，可以使用的对话框是（A） A.Sort B.Index C.Open D.Goto 14.在FoxPro中表达式20=10/2+4的结果是（D） A..T. B.0 C. 3 D..F. 15.在FoxPro中，使用“菜单设计器”定义菜单，最后生成的菜单程序的扩展名是（C）。 A.MNX B.PRG C.MPR D.SPR 16、如下SQL语句 Select * from 职工where 年龄>=40 and 性别=”女” 查询结果有几条记录（C） A0 B1 C2 D3
数据库技术试题 三、操作题 1. 设有关系数据库： 职工关系EMPLOYEE (职工号，职工名，街道，城市) 工作关系WORKS (职工号，公司号，工资) 公司关系COMPANY (公司号，公司名，城市) 假设职工可在多个公司兼职，请用关系代数表达式写出至少在公司号为‘C2’和‘C5’公司兼职的职工的职工号。 2. 设有关系数据库： 职工关系EMPLOYEE (职工号，职工名，街道，城市) 工作关系WORKS (职工号，公司号，工资) 公司关系COMPANY (公司号，公司名，城市) 试用SQL语句写出下列操作： 将所有在“联华公司”工作的职工加薪5﹪。 3. 图书出版管理数据库中有两个基本表： 图书 (书号，书名，作者编号，出版社，出版日期) 作者 (作者编号，作者名，年龄，地址) 试用SQL语句写出下列查询：检索年龄低于作者平均年龄的所有作者的作者名、书名和出版社。 4. 设有商店和顾客两个实体， “商店”有属性商店编号、商店名、地址、电话， “顾客”有属性顾客编号、姓名、地址、年龄、性别。 假设一个商店有多个顾客购物，一个顾客可以到多个商店购物，顾客每次去商店购物有一个消费金额和日期，而且规定每个顾客在每个商店里每天最多消费一次。试画出ER图，并注明属性和联系类型。 5. 学校有多名学生，财务处每年要收一次学费。为财务处收学费工作设计一个数据库，包括两个关系： 学生 (学号，姓名，专业，入学日期) 收费 (学年，学号，学费，书费，总金额) 假设规定属性的类型：学费、书费、总金额为数值型数据；学号、姓名、学年、专业为字符型数据；入学日期为日期型数据。列的宽度自定义。
评阅教师得分四川大学期末考试试题（闭卷）（2014~2015学年第2学期） 课程号：311038040 课程名称：数据库系统（A卷）任课教师： 适用专业年级：软件工程2013级学号：姓名： 2. 请将答案全部填写在本试题纸上； 3. 考试结束，请将试题纸、添卷纸和草稿纸一并交给监考老师。 ???????????????????????????????????????? 1.Multiple Choices. (T otal marks: 10) 1．Which of the following SQL commands can be used to change, add, or drop column definitions from a table? ______ (a)AL TER T ABLE (b) CHANGE T ABLE (c) UPDA TE T ABLE (d) MODIFY T ABLE 2．If functional dependences A→ C, AB→ D and A→ B hold, _________ does not hold. (a)AB→ C (b)AB → CD (c) A → D (d) B → D 3．In a two-phase locking protocol, what happens when a transaction requests a conflicting lock? ______ a)The transaction immediately acquires the lock from the current lock-holder. b)The transaction proceeds without acquiring the lock. c)The transaction is blocked to acquire the lock. d)The transaction is aborted immediately. 4．What attributes does a subclass have? ______ a)Just the attributes from the superclass b)All the attributes of its superclass, and possibly more c)A subset of the attributes of its superclass d)None of the attributes of its superclass 5．An insertion operation will _____ if the inserted primary key has a NULL value. (a) succeed with warning (b) fail (c) crash the system (d) succeed without warning
《数据库系统原理》 总 复 习 数学与计算机科学学院 编写：颜清
数据库系统原理总复习 第1章 绪论复习题参考答案 1、试述数据、数据库、数据库管理系统、数据库系统的概念。（3、4、5页） 答：描述事物的符号记录称为数据；数据库是长期储存在计算机内的、有组织的、可共享的数据集合；数据库管理系统是位于用户与操作系统之间的一层数据管理软件; 数据库系统是指在计算机系统中引入数据库后的系统，一般由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员和用户构成。 2．使用数据库系统有什么好处?（12页） 答：数据库系统使信息系统从以加工数据的程序为中心转向围绕共享的数据库为中心的阶段，这样既便于数据的集中管理，又有利于应用程序的研制和维护，提高了数据的利用率和相容性，提高了决策的可靠性。 3．试述文件系统与数据库系统的区别和联系。（8、9、10页） 答：1）数据结构化是数据库与文件系统的根本区别。 在文件系统中，相互独立的文件的记录内部是有结构的，管其记录内部已有了某些结构，但记录之间没有联系。数据库系统实现整体数据的结构化，是数据库的主要特征之一。 2）在文件系统中，数据的最小存取单位是记录，粒度不能细到数据项。而在数据库系统中，存取数据的方式也很灵活，可以存取数据库中的某一个数据项、一组数据项一个记录或或一组记录。 3）文件系统中的文件是为某一特定应用服务的，文件的逻辑结构对该应用程序来说是优化的，因此要想对现有的数据再增加一些新的应用会很困难，系统不容易扩充。而在数据库系统中数据不再针对某一应用，而是面向全组织，具有整体的结构化。 5．试述数据库系统的特点。（9、10、11页） 答：数据结构化；数据的共享性高、冗余度低、易扩充；数据独立性高；数据由DBMS 统一管理和控制。 6．数据库管理系统的主要功能有哪些? （4页） 答：数据定义功能、数据操纵功能、数据库的运行管理、数据库的建立和维护功能。 7．试述数据模型的概念（13页）、数据模型的作用、数据模型的三个要素。（14、15页） 答：数据模型(Data Model)也是一种模型，它是现实世界数据特征的抽象。 作用：在数据库中用数据模型来抽象、表示和处理现实世界中的数据和信息。通俗地讲数据模型就是现实世界的模拟，现有的数据库系统均是基于某种数据模型的。 三个要素：数据模型由数据结构、数据操作和完整性约束三部分组成。 8、概念模型的作用（15页） 答：概念模型用于信息世界的建模，是现实世界到信息世界的第一层抽象，是数据库设计人员进行数据库设计的有力工具，也是数据库设计人员和用户之间进行交流的语言，因此概念模型一方面应该具有较强的语义表达能力，能够方便、直接地表达应用中的各种语义知识，另一方面它还应该简单、清晰、易于用户理解。 9、定义并解释概念模型中以下术语（P16页）。 实体、实体型、实体集、属性、码、实体联系图(E-R 图) 10．试给出三个实际部门的E_R 图，要求实体型之间具有一对一，一对多，多对多各种不同的联系。 一对一:学员和座位的关系.（满员）
四川大学期末考试试题（闭卷） （2012~2013学年第1学期） 1. Multiple Choices. (16 marks, 2 marks for each) (1)（ABD）Which integrity rules (完整性约束)are not applied to foreign keys? A. Null B. Entity integrity C. Referential integrity D. General Constrains (2)（ACD）Which is not correct about specialization in ER modeling. A.the process of generating super-classes out of subclasses B.the process of generating subclasses out of super-classes C.the process of generating entities out of attributes D.the process of generating attributes out of entities (3)（ABD）Which is not correct about the arity of a relation is the number of _____ in the relation.. A. It is the number of keys in the relation B. It is the number of foreign keys in the relation C. It is the number of tuples in the relation D. It is the number of attributes in the relation (4)（ABD）Which is not correct about a derived attribute in an ER model. A. The values of the attribute can be derived from the system tables B. The values of the attribute have been derived at some time in the past C. The values of the attribute can be derived from the values of some other attributes D. The values of the attribute can be derived from another table (5)（D）The potential problems caused by concurrency are not_____ A. the lost updated problem B. the uncommitted dependency problem C. the inconsistent analysis problem D. the deadlock problem (6)（ABCD）Properties of transactions include _____ A. Isolation B. Consistency C. Atomicity D. Durability (7)（BC ）Which of the following is false about Optimistic techniques? A. The techniques are based on the assumption that conflict is rare. 试题字迹务必清晰，书写工整。本题共6页，本页为第1页
《数据结构与算法分析》课程设计报告课题名称：带括号的算数表达式求值 课题设计人（学号）： 指导教师：朱宏 评阅成绩： 评阅意见： 提交报告时间：2014 年12月9日
带括号的算数表达式求值 计算机类专业 学生指导老师朱宏 [摘要] 在平时的生活中，我们可以解决一些简单的算术表达式，如果当我们遇到一些式子较为冗长，运算比较复杂的算术表达式时，我们都会选择计算器。那么，计算器又是通过怎样的原理来进行运算的呢。 本程序利用堆栈先进后出的特点，采用操作数和操作符两个堆栈，实现由中缀表达式到后缀表达式的转换并求值的过程。带括号的算术表达式的求值是堆栈的一个典型的应用实例。 关键词：计算器堆栈C++
一、实验名称:带括号的算术表达式求值 二、实验的目的和要求: 1.采用算符优先数算法,能正确求值表达式; 2.熟练掌握栈的应用; 3.熟练掌握计算机系统的基本操作方法,了解如何编辑、编译、链接和运行一个C++程序; 4.上机调试程序,掌握查错、排错使程序能正确运行。 三、实验的环境： 硬件环境： 处理器：Inter(R) Core(TM) i7-4500U 内存：8.00GB 软件环境： 操作系统：Windows8.1 编译软件：Microsoft Visual Studio 2012 四、算法描述: 我设计的带有括号的算术表达式求值的程序中，运算符的优先级是这样子的： 1.先乘除，后加减 2.同级运算从左到右依次运算。 3.先括号内的运算，再括号外的运算。 我的设计思路是，先输入一个最后不带等于号的中缀表达式，先对表达式检查是否有错误，如果有将会输出“表达式有错误”，否则通过堆栈方法将这个中缀表达式转化为后缀表达式，然后将后缀表达式求值。
《结构力学(1)》18春在线作业2-0001 试卷总分:100 得分:100 一、单选题(共16 道试题,共32 分) 1.对称结构的计算重点在（）。 A.判断结构 B.正确选择等代结构 C.判断荷载形式 答案:B 2.关于力矩分配法描述正确的为（）。 A.结点不平衡力矩不变号分配 B.不能同时放松相邻结点 C.多结点力矩分配法得到精确解 答案:B 3.悬臂刚架内力图可以（）。 A.可以不求反力，由自由端开始作 B.只求出一个与杆件垂直的反力,然后由支座作起 C.只求一水平反力,然后由支座作起 答案:A 4.多跨静定梁计算原则是（）。 A.先计算基本部分后计算附属部分 B.同时计算附属部分和基本部分 C.先计算附属部分后计算基本部分 答案:C 5.力法典型方程中主系数为（）。 A.恒为正 B.可正可负 C.可为零 答案:A 6.悬臂刚架、简支刚架反力计算一般用（）。 A.双截面法 B.整体的三个平衡条件便可求出 C.总分总法 答案:C 7.位移法基本方程为（）。 A.几何的平衡方程 B.力的平衡方程 C.位移的平衡方程 答案:B
8.位移法思路核心是（）。 A.化整为整 B.先化零为整，再集零为整 C.先化整为零，再集零为整 答案:C 9.桁架中某弦杆的内力计算一般是（）。 A.对应弦杆上某点的弯矩平衡来求解 B.利用腹杆的投影平衡来求解 C.利用对称来求解 答案:A 10.关于力法的描述正确的是（）。 A.主系数满足位移互等定理 B.柔度系数与外界因素有关 C.荷载作用时，内力分布与绝对刚度大小无关答案:C 11.关于超静定力的影响线的描述错误为（）。 A.对应于几何不变体系的虚位移图 B.曲线 C.对应于几何可变体系的虚位移图 答案:C 12.力法的基本方程为（）。 A.平衡条件 B.变形协调条件 C.基本未知力 答案:B 13.典型方程法建立的方程实质上为（）。 A.几何条件 B.平衡条件 C.变形条件 答案:B 14.位移法的基本未知量为（）。 A.独立的结点位移 B.结点位移 C.结构位移 答案:A 15.组合结点是（）。
311038040数据库系统(双语)（A闭）2012-2013-1 1.Multiple Choices (20 marks, 2 marks for each) ? 1) In a database system, whose responsibility is it to provide data consistency A. the database administrator's B. the DBMS's C. the user's D. the application programmer's refers to the ability to change 2) The term logical data independence A. the conceptual schema without changing the external schemas, or the application programs B. the physical schema of the data without changing the external schemas, the conceptual schemas, or the application programs C. the application programs without changing the conceptual schema D. the data without physically relocating the tables ? 3) A database is needed for which of the following application scenarios I. A video store that needs to keep track of data about members, about videos carried by the store, about videos rented by members, as well as data concerning borrow-date, return-date, and payment information. II. In the human resources department of a company, information about employees, their titles, their salaries and sick days, and about vacation days taken by each employee. III. A computer-simulated video game which needs to calculate and display, the physical (x, y) location of each actor in the game, the speed with which they are moving at the current instant, the direction in which they are moving, the action they are performing, the angle at which the game-player is viewing the scene. A. I and II only B. I only C. I and III only D. I, II, and III ENTITY TYPE in ER modeling. 4) Which of the following are usually used to represents A. verb B. noun C. proposition. D. adjective 5) What information is necessary when specifying the structure of a table in a relational schema? A. the name of the table, the names of the table's attributes, the data types of attributes, and the formats of attributes B. the name of the table and the names of the table's attributes C. the name of the table, the names of the table's attributes, the data types of the table's attributes, the formats of the table's attributes, and the maximum number of rows that the table can have D. the name of the table and the amount of storage space to be allocated to the table 6) Which of the following problems can be caused by data redundancy in a relational schema? I. Inefficient use of space II. Update anomalies and possible loss of data III. Inefficient use of processing time A. I and II only B. II only C. I and III only D. I, II, and III 7) Which of the following are properties of transactions in database systems? I. Atomicity and Durability II. Consistency and Isolation III. Unique and Independent 1 / 3
注：试题字迹务必清晰，书写工整。 本题2页，本页为第1页 教务处试题编号： 四川大学期末考试试题 （2014-2015学年第1学期） 课程号： 课程名称： 数据结构与算法分析（A 卷） 任课教师： 适用专业年级： 学号： 姓名： 1．在一棵高度为5的2叉树中，所含结点个数最多为（ ）。 A ）30 B ）31 C ）32 D ）29 2．当求链表的直接后继与求直接前驱的时间复杂度都相同时，此链表应为（ ）。 A ）单链表 B ）双向链表 C ）单向循环链表 D ）前面都不正确 3．队列的工作方式是（ ）。 A ）可在队尾删除 B ）可在队头插入 C ）先进先出 D ）先进后出 4．若串S="software"，其子串数目是（ ）。 A ）8 B ）37 C ）36 D ）9 5．设一棵二叉树中没有度为1的结点，已知叶子结点数为n ，此树的结点数为（ ）。 A ）2n+2 B ）2n+1 C ）2n D ）2n-1 6．对于具有n 个顶点的强连有向图，其有向边条数的最小值为（ ）。 A ）n+1 B ）n C ）n-1 D ）n-2 7．已知某二叉树先序遍历为A ，B ，D ，C ，E ，则它可能的中序遍历序列为（ ）。 A ） B ， C ，A ， D ， E B ）C ，B ，A ，D ，E C ）B ，E ，A ，C ，D D ）B ，D ，A ，E ，C 8．在折半查找中，第i 次查找成功的记录个数最多为（ ）。 A ）2i B ）2i+1 C ）2i -1 D ）2i-1 9．快速排序执行一遍之后，已经到位的元素个数是（ ）。 A ）1 B ）3 C ）4n D ）2 n 10．如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（ ）方法平均时间最少。 A ）起泡排序 B ）简单选择排序 C ）Shell 排序 D ）堆排序 二、（本题10分） 一棵非空的有向树中恰有一个顶点入度为0，其他顶点入度为1。但一个恰有一个顶点入度为0、其他顶点入度为1的有向图却不一定是一棵有向树。请举例说明之。 三、（本题10分） 已知某字符串S 中共有8种字符，各种字符分别出现2次、1次、4次、5次、7次、3次、4次和9次，对该