四川大学期末考试试题（闭卷）A （2013 ——2014 学年第 2 学期）
课程号：课序号：1 课程名称：数据结构(in English ) 任课教师：成绩：
适用专业年级：13电子商务学生人数：159印题份数：160学号：姓名：
2 题间不留空，一般应题卷分开教务处试题编号：
教务处试题编号：
四川大学期末考试试题（闭卷）B （2013 ——2014 学年第 2 学期）
课程号：402079030课序号：0,1 ,2 课程名称：数据结构任课教师：黄勇成绩：
适用专业年级：13电子商务学生人数：159印题份数：160学号：姓名：
注：1试题字迹务必清晰，书写工整。本题 2 页，本页为第 1 页
2 题间不留空，一般应题卷分开教务处试题编号：
four railway carriages numbered {1,2,3,4 }, which
Programming Questions.（2*10=20）
Write a program that finds the height of a binary tree.
Write an algorithm to delete the i th element in the queue.
本题 2 页，本页为第 2 页
教务处试题编号：
四、综合题 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
名词解释 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 交换数据。
南阳理工学院2013-2014学年第2学期试卷（A卷） 课程：《数据结构》课程号：1504108130 考核方式：（闭卷）课程性质：专业必修课适用对象：12级软件工程专业 题号一二三四五总分复核人 满分20 20 10 30 20 100 得分 评卷人得分 一、选择题：（每题2 分，共20 分） 1.设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06， 07，08，09}，R={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03， 07>，<03，08>，<03，09>}，则数据结构A是（）。 A.线性结构 B.树型结构 C.物理结构 D.图型结构 2.栈和队列的共同特点是（）。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 3.在头指针为head的循环链表中，判断指针变量P指向尾结点的条件是（）。 A.p->next->next==head B.p->next==head C.p->next->next==NULL D.p->next==NULL 4.在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（）。 A.s->next=p+1; p->next=s; B.(*p).next=s; (*s).next=(*p).next; C.s->next=p->next; p->next=s->next; D.s->next=p->next; p->next=s; 5.数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾 元素的位置，假定队列中元素的个数小于n，计算队列中元素个数的公式为 （）。 A.r-f B.(n+f-r)%n C.n+r-f D.（n+r-f)%n 6.设有数组A[0..7][0..9]，数组的每个元素长度为2字节，数组从内存首地址 1000开始顺序存放，当用以行为主存放时，元素A[5][8]的存储首地址为（）。 A.1116 B.1094 C.1138 D.1120 7.若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上 所有元素)依次存放于一维数组B[1..n(n+1)/2]中，则在B中确定a ij（i 四川大学期末考试试题（闭卷） 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代表使用电脑设置的文本"< 《数据库技术》第一次作业答案 你的得分：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/ed14089452.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．已知一Ｎ＊Ｎ三角矩阵按行序为主序存放，下标从１开始,每个元素占l字节，则a[i][j]地址为当i≥j时，地址为i(i+1)/2+j-1；当i 《结构力学(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次，对该 绝密★考试结束前 全国2014年4月高等教育自学考试 数据结构试题 课程代码：02331 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题（本大题共15小题，每小题2分，共30分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸” 的相应代码涂黑。错涂、多涂或未涂均无分。 1.与数据存储结构无关 ．．的概念是 A.栈 B.链表 C.顺序表 D.二叉链表 2.顺序表中有10个数据元素，若第一个元素的存储地址是1000，则最后一个元素地址是1036，第5个元素的地址是 A．1010 B.1016 C.1018 D.1019 3.设栈的初始状态为空，元素1、2、3、4、5、6依次入栈，得到的出栈序列是（2,4,3,6,5,1）,则栈的容量至少是 A.2 B.3 C.4 D..6 4.下列关于队列的叙述中,错误 ．．的是 A.队列是一种先进先出的线性表 B.队列是一种后进后出的线性表 C.循环队列中进行出队操作时要判断队列是否为空 1 D.在链队列中进行入队操作时要判断队列是否为满 5.对稀疏矩阵进行压缩存储的目的是 A.便于运算 B.节省存储空间 C.便于输入输出 D.降低时间复杂度 6.一棵二叉树的第7层上最多含有的结点数为 A.14 B.64 C.127 D.128 7.下列选项为完全二叉树的是 8.用邻接表表示n个顶点e条边的无向图,其边表结点的总数是 A. n×e B. e C. 2e D. n+e 9.无向图中所有顶点的度数之和与所有边数之比是 A.1/2 B.1 C.2 D.4 10.采用邻接矩阵存储图时,广度优先搜索遍历算法的时间复杂度为 A. O（n） B. O（n+e） C. O（n2） D. O（n3） 11.对序列（15,9,7,8,20,-1,4）进行排序,若一趟排序后的结果为（-1,15,9,7,8,20,4）,则采用的排序方法是 A.归并排序 B.快速排序 C.直接选择排序 D.冒泡排序 12.比较次数与待排序列初始状态无关的排序方法是 A.快速排序 B.冒泡排序 C.直接插入排序 D.直接选择排序 13.查找较快,且插入和删除操作也比较方便的查找方法是 A.分块查找 B.二分查找 C.顺序查找 D.折半查找 14.下列关于m阶B树的叙述中,错误 ．．的是 2四川大学信号与系统期末考试试题3
数据结构与算法分析实验报告(川大)
2013秋川大《数据库技术》第一、二次作业答案
四川大学数据库技术复习题 三 操作题
四川大学数据库系统(A闭)期末考题
四川大学数据库习题答案
四川大学数据库系统期末试题2012-2013
四川大学《数据结构与算法分析》课程设计报告 带括号的算术表达式
2014年数据结构补考试题
川大《结构力学(1)》20春在线作业2答案
【最新大学期末考试题库答案】四川大学数据库系统_双语期末考题
四川大学计算机学院数据结构与算法分析期末试题(2013级A)
全国2014年4月自考数据结构真题
相关主题
文本预览