重庆理工大学数据库原理试卷
2022年重庆理工大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年重庆理工大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a， e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。
A.a，b，e，c，d，fB.a，c，f,e，b，dC.a，e，b，c，f, dD.a，e，d，f，c，b2、将线性表的数据元素进行扩充，允许带结构的线性表是（）。
A.串B.树C.广义表D.栈3、连续存储设计时，存储单元的地址（）。
A.一定连续B.一定不连续C.不一定连续D.部分连续，部分不连续4、向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（）。
A.h->next=sB.s->next=hC.s->next=h;h->next=sD.s->next=h-next;h->next=s5、已知串S='aaab'，其next数组值为（）。
A.0123B.1123C.1231D.12116、下列选项中，不能构成折半查找中关键字比较序列的是（）。
A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4507、下列关于无向连通图特性的叙述中，正确的是（）。
Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1 A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ8、一个具有1025个结点的二叉树的高h为（）。
A.11B.10C.11至1025之间D.10至1024之间9、在下述结论中，正确的有（）。
①只有一个结点的二叉树的度为0。
②二叉树的度为2。
③二叉树的左右子树可任意交换。
④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
重庆理工大学算法与数据结构试卷一
int data; struct node * lchild, rchild; } *Bitree; void Bitree_Revolute(Bitree T)//交换所有结点的左右子树 {
while (low<high && R[low].key<=pivotkey)
;
R[high] = R[low];// 将比枢轴记录大的记录移到高端
}
R[low] =
; // 枢轴记录到位
return low; // 返回枢轴位置
} // Partition
4、折半查找算法：
int binsrch(JD r[],int n,int k)
于电话号码从 7 位升为 8 位（加 60000000），请用 C 语言编写算法，实现电话
薄中所有电话号码从 7 位升为 8 位。
Typedef struct node
{ char name[9];//姓名
long data;//电话号码 struct node *next;
}pointer; int change(pointer L) {
D.连续不连续都可以
3．一个顺序表第一个元素的存储地址是 100，每个元素的长度为 2，则第 5 个元素
的地址是（ ）
A.110
B.108
C.100
D.120
4．串是一种特殊的线性表，其特殊性体现在（
）
A.可以顺序存储
B.数据元素是一个字符
C.可以链接存储
D.数据元素可以是多个字符
5．顺序查找法适合于存储结构为（
重庆理工大学计算机科学与工程学院计算机学科专业基础综合历年考研真题汇编附答案精修订
重庆理工大学计算机科学与工程学院计算机学科专业基础综合历年考研真题汇编附答案 SANY标准化小组 #QS8QHH-HHGX8Q8-GNHHJ8-HHMHGN#目 录说明：重庆理工大学计算机学科专业基础综合的科目代码每年都不同，2015年改为813。
说明：重庆理工大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为810计算机学科专业基础综合。
为帮助考生全面复习，特提供2009～2012年408计算机学科专业基础综合真题及详解。
重庆理工大学计算机科学与工程学院 813计算机学科专业基础综合历年考研真题汇编 最新资料，WORD 格式，可编辑修改！第一部分重庆理工大学计算机科学与工程学院810计算机学科专业基础综合历年考研真题汇编2014年重庆理工大学计算机科学与工程学院810计算机学科专业基础综合考研真题学院名称：计算机科学与工程学院学科、专业名称：计算机科学与技术考试科目（代码）：计算机学科专业基础综合（810）A卷一、单选题（每题2分，共50分）1．顺序表的第1个元素存储地址是100，每个元素占用2个存储单元，则该顺序表的第4个元素地址是（）A．110B．108C．112D．1062．一个具有n个顶点的无向完全图的边数为（）A．n（n+1）/2B．n（n-1）/2C．n（n-1）D．n（n+1）3．深度为2（根结点的层次为1）的满二叉树的叶子节点个数为（）A．2B．4C．6D．84．双向链表中每个结点的指针域的个数为（）A．0B．1C．2D．35．完全二叉树，按层次序列对每个结点编号（根结点编号为1），则编号为7的结点的双亲编号为（）A．1B．2C．3D．46．下列属于线性结构的是（）A．线性表B．树C．查找D．图7．在一个无向图中，所有顶点的度数之和等于所有边数的（）A．1倍B．2倍C．4倍D．8倍8．栈的特点是（）A．先进后出B．先进先出C．后进后出D．前出前进9．深度为3（根的层次号为1）的满二叉树结点个数为（）A．4B．6C．7D．810．不带头结点的单链表head为空的判定条件是（）A．head==NULLB．head->next==NULLC．head!=NULLD．head->next!=NULL11．有一个有序表为{2，3，8，10，30}，当折半查找到8时，需要的比较次数为（）A．1B．2C．3D．412．栈的插入与删除操作在（）A．栈顶B．栈底C．队头D．队尾13．一个栈的入栈顺序是a,b,c，则该栈的不可能的输出序列是（）A．abcB．cbaC．acbD．cab14．设先序遍历某二叉树的序列为ABC，中序遍历该二叉树的序列为BAC，则后序遍历该二叉树的序列为（）A．ABCB．CBAC．ACBD．BCA15．设一组初始记录关键字序列（5，2，6，3），以第一个记录关键字5为基准进行一趟快速排序的结果为（）A．2，3，5，6B．5，2，3，6C．3，2，5，6D．2，3，6，516．在计算机中配置操作系统的主要目的是（）A．增强计算机的功能B．提高系统资源的利用率C．提高系统的运行速度D．合理组织系统的工作流程17．从静态角度讲，进程由程序段、数据段和（）组成，它是进程存在的唯一标志。
重庆理工大学《管理信息系统》试卷
一、单项选择题（1'×15=15'）1、以下关于信息与知识的描述中，正确的是（ C ）A、信息滞后于知识B、知识是客观的，信息是主观的C、信息形成知识D、知识和信息的关系依次为包含关系2、在商品数据的关系中付费下载你所需的信息，这体现了信息的（ C ）A、时效性B、不完全性C、价值型D、层次性3、以下管理决策可以准确描述和加以量化的是（A）A、厂址选择B、人际关系的管理C、市场定价D、新型病毒的传播途径4、在BSP方法中使用U/C矩阵的主要目的是（A）A、确定系统子系统的划分B、确定系统内部关系C、确定系统与外部的联系D、确定系统战略目标5、下列选项不属于诺兰阶段模型中描述的信息系统发展增长要素的是（ D ）A、计算机硬软件资源B、计划控制C、用户意识D、管理理论革新6、下面哪项工作不属于系统设计阶段内容？（A）A、程序设计B、文件设计C、处理过程设计D、编写程序设计说明书7、以下关于MIS战略规划的作用，不正确的是（D ）A、合理分配和利用信息资源B、找出企业问题C、确定企业目标D、确定企业业务流程8、学生和课程之间的联系属于（ C ）A、一对一联系B、一对多联系C、多对多联系D、多对一联系9、不属于系统实施提交的文档时（ C ）A、系统使用说明书B、系统测试报告C、系统实施计划D、系统维护报告10、下列哪种情况不适合联机实时处理的是（A）A、固定周期的数据处理B、需要反应迅速的数据处理C、负荷易产生波动的数据处理D、数据收集费用较高的数据11、信息系统的切换方法中，（ B ）是风险最小的A、直接切换法B、并行切换法C、试点过渡法D、串行切换法12、52寸彩色电视机编码为TV-C-52，这种代码属于（A）A、助记码B、缩写码C、多面码D、十进位码13、在进行软件结构设计时应遵循的最主要的原理是（ B ）A、抽象B、模块化C、模块独立化D、信息隐藏14、在输入设计的校验中，将同一数据先后输入两次，然后由计算机程序自动予以对比，找出差错是（A）A、重复校验B、逻辑校验C、平衡校验D、视觉校验15、原设计的一组代码为五位，如32457，取两位校验位，各位权值为：2、3、5、7、9.假定模为11，校验位为（ C ）A、5B、2C、9D、10二、填空题（1'×15=15'）1、管理信息系统按照管理层次分为三级：战略级、战术级和作业级；2、一个信号所取得的信息量与出现该信号的概率成反比；3、在解决非结构化决策问题时，决策者的主观行为对各阶段的决策效果有相当影响；4、随着信息技术的发展，金字塔式结构的集中企业管理模式正在向扁平式的非集中管理模式转变；5、结构化系统开发方法分为三个阶段：系统分析、系统设计和系统实验；6、原型法贯彻的是从下到上的开发策略，其开发方法简单，开发周期短，开发工作量小，一次性的系统投入较低，因而更容易被用户接受；7、数据库设计是在选定的数据库管理系统基础上建立数据库的过程，包括概念结构设计、逻辑结构设计和物理结构设计；8、数据字典中的数据存储只描述数据的逻辑存储结构；9、输入设计的最基本原则是：提高效率和减少错误；10、在系统设计中，良好的代码设计可以提高处理的效率和精确度；11、结构化程序设计方法是用的三种逻辑结构是顺序结构、循环结构和选择结构；三、简答题（5'×5=25'）1、管理信息系统是一个技术系统还是一个社会系统，请简述原因？答：管理信息系统既是一个技术系统又是一个社会系统。
完整重庆理工大学计算机操作系统期末考试题及答案
学期二 2011学年度第 2010―10．按逻辑结构划分，文件主要有两类：（ A ）和流式文件。
A、记录式文件B、网状文件C、索引文件D、流式文件分）20一、单项选择题（每题1分，共11．UNIX中的文件系统采用（ D 1．操作系统的发展过程是( C )）。
A、网状文件B、记录式文件C、索引文件D、流式文件A、原始操作系统，管理程序，操作系统12．文件系统的主要目的是（ A ） B、原始操作系统，操作系统，管理程序。
A、实现对文件的按名存取 B C、管理程序，原始操作系统，操作系统、实现虚拟存贮器C、提高外围设备的输入输出速度 DD、管理程序，操作系统，原始操作系统、用于存贮系统文档13．文件系统中用（ D ．用户程序中的输入、输出操作实际上是由2( B )完成。
）管理文件。
A、堆栈结构B、指针C、页表 B A、程序设计语言、操作系统D、目录14．为了允许、标准库程序不同用户的文件具有相同的文件名，通常在文件系统中采用C、编译系统D（3．进程调度的对象和任务分别是 B ）。
( C )。
A、重名翻译B、多级目录、作业，从就绪队列中按一定的调度策略选择一个进程占用ACPUC、约定 D、文件名15．在多进程的并发系统中，肯定不会因竞争( C )CPUB、进程，从后备作业队列中按调度策略选择一个作业占用而产生死锁。
A、打印机B、磁带机C、CPUC、进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD、磁盘16．一种既有利于短小作业又兼顾到长作业的作业调度算法是CPU D、作业，从后备作业队列中调度策略选择一个作业占用( C )。
A A )、先来先服务 B、轮转．支持程序浮动的地址转换机制是4(A、动态重定位C、最高响应比优先、段式地址转换 B D、均衡调度17 DC、页式地址转换、静态重定位．两个进程合作完成一个任务。
在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的存储管理中，最优适应分配算法要求对可变分区空闲区表项进按( C )．在5（ B 行排列。
重庆理工大学2021年[计算机学科基础综合]考研真题
![重庆理工大学2021年[计算机学科基础综合]考研真题](https://img.taocdn.com/s3/m/12224e11492fb4daa58da0116c175f0e7cd119fa.png)
重庆理工大学2021年[计算机学科基础综合]考研真题一、单选题1．算法分析的目的是（）。
A．找出数据结构的合理性B．研究算法中的输入和输出的关系C．分析算法的效率以求改进D．分析算法的易懂性和稳定性2．设某算法完成对n个元素进行处理所需的时间是：T(n)=200log2n+1000n(log2n+100)+100000，则该算法的时间复杂度是（）。
A．O(1)B．O(n)C．O(nlog2n)D．O(nlog2n+log2n)3．若某链表最常用的操作是在最后一个结点之后插入一个元素和删除最后一个元素，则采用（）存储方式最节省运算时间。
A．单链表B．双链表C．单循环链表D．带头结点的双循环链表4．在中缀表达式转化为后缀表达式与后缀表达式求值算法中，都需要用到哪种特殊的数据结构（）。
A．栈B．队列C．二叉树D．堆5．一个队列的入队序列是1，2，3，4，则队列的出队序列只能是（）。
A．4，3，2，1B．1，2，3，4C．1，4，3，2D．3，2，4，16．将含有100个结点的完全二叉树从根结点开始编号，根为0号，后面按从上到下、从左到右的顺序对结点编号，那么编号为41的结点的双亲结点编号为（）。
A．42B．40C．21D．207．如果在某二叉树的前序序列、中序序列和后序序列中，结点b都在结点a的后面（即形如…a…b…），则最有可能的情况是（）。
A．a和b是兄弟B．a是b的双亲C．a是b的左孩子D．a是b的右孩子8．某二叉树的后序遍历序列是dabec，中序遍历序列是debac，其前序遍历序列是（）。
A．acbedB．decabC．deabcD．cedba9．下述编码中，哪一个不是前缀码（）。
A．(0,10,110,111)B．(11,10,001,101,000)C．(00,010,011,1)D．(1,01,000,001)10．一个有n个顶点的无向图最多有（）条边。
A．nB．n(n-1)C．n(n-1)/2D．2n11．在现代操作系统中，采用缓冲技术的主要目的是（）A．改善用户编程环境B．提高CPU的处理速度C．实现与设备无关D．提高设备与CPU之间的并行程度12．下列哪个事件不可能在用户态发生？（）A．系统调用B．外部中断C．进程切换D．缺页13．操作系统是对（）进行管理的软件。
2021年重庆理工大学软件工程专业《计算机组成原理》科目期末试卷A(有答案)
2021年重庆理工大学软件工程专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、存储器采用部分译码法片选时，（）。
A.不需要地址译码器B.不能充分利用存储器空间C.会产生地址重叠D.CPU的地址线全参与译码2、容量为64块的Cache采用组相联映射方式，字块大小为128个字，每4块为一组。
如果主存为4K块，且按字编址，那么主存地址和主存标记的位数分别为（）。
A.16，6B.17，6C.18，8 D .19，83、有如下C语言程序段：（）short si=-32767；unsigned short usi=si；执行上述两条语句后，usi的值为A.-32767B.32767C.32768D.327694、加法器采用先行进位的根本目的是（）。
A.优化加法器的结构B.快速传递进位信号C.增强加法器的功能D.以上都不是5、假设编译器规定int 和shot类型长度分别为32位和16位，若有下列C语言语句：unsigned short x=65530；unsigned int y=x；得到y的机器数为（）。
A.00007FFAHB.0000 FFFAHC.FFFF 7FFAHD.FFFF FFFAH6、某同步总线的时钟频率为100MHz，宽度为32位，地址/数据线复用，每传输一个地址或数据占用一个时钟周期。
若该总线支持突发（猝发）传输方式，则一次“主存写”总线事务传输128位数据所需要的时间至少是（）。
A.20nsB.40nsC.50nsD.80ns7、在下列各种情况中，最应采用异步传输方式的是（）.A.I/O接口与打印机交换信息B.CPU与主存交换信息C.CPU和PCI总线交换信息D.由统一时序信号控制方式下的设备8、CPU中的译码器要用（）。
A.地址译码人B.指令译码C.数据译码1D.控制信号译码9、在计算机系统中，作为硬件与应用软件之间的界面是（）。
A.操作系统B.编译程序C.指令系统D.以上都不是10、已知一台时钟频率为2GHz的计算机的CPI为1.2。
重庆理工大学考试试卷-1011A
重庆理工大学考试试卷2010～2011学年第一学期班级109216103学号姓名考试科目会计信息化原理与应用A卷闭卷共5页····································密························封························线································一、单选题（20分，每题1分）1、财政部于( )年制定并印发了我国第一个会计电算化管理制度《会计核算软件管理的几项规定(试行)》。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、单项选择题（本大题共10小题，每小题2分，共20分）1、SQL语言中，删除一个表的命令是（ B ）A．DELETE B．DROP C．CLEAR D．REMOVE2、从关系中挑选出指定的属性组成新关系的运算称为( B )A．"选取"运算B．"投影"运算C．"联接"运算D．"交"运算3、SQLServer2000是一个基于( D )A．层次模型的DBMS B．网状模型的DBMSC．关系模型的应用程序D．关系模型的DBMS4、在SQL语言中，条件“BETWEEN 20 AND 30”表示年龄在20到30之间，且（A ）A．包括20岁和30岁B．不包括20岁和30岁C．包括20岁不包括30岁D．不包括20岁包括30岁5、部分匹配查询中有关通配符“%”的正确的叙述是( B )A.“%”代表2个字符B.“%”可以代表零个或多个字符C.“_”不能与“%”一同使用D.“%”代表一个字符6、现实世界中，事物的一般特性在信息世界中称为( C )A．实体B．实体键C．属性D．关系键7、下面有关主键的叙述正确的是（ B ）A．不同的记录可以具有重复的主键值或空值B．一个表中的主键可以是一个或多个字段C．在一个表中主键只可以是一个字段D．表中的主键的数据类型必须定义为自动编号或文本8、DBS是采用了数据库技术的计算机系统。
DBS是一个集合体，包含数据库、计算机硬件、软件和( C )A．系统分析员B．程序员C．数据库管理员D．操作员9、在查询中，为了避免重复行的关键字是（ C ）A．UNIQUE B．COUNT C．DISDINCT D．UNION10、关系模型中的关系模式至少是( A )。
A. 1NFB. 2NFC. 3NFD. BCNF二、填空题(每题3分，共30分)1、数据库系统中常用的三种数据模型有层次模型、网状模型和关系模型。
2、为数据库的用户授权用Grant 子句。
3、数据模型的约束包括实体完整性约束、参照完整性约束和域完整性。
4、数据库恢复要涉及到的两种技术分别是数据转储和登录日志文件。
5、在关系运算中，从关系中取出满足条件的元组的运算称___选择_________运算。
6、能唯一标识实体的属性集称为____ 码________。
7、数据库的模式/内模式映像能够保证数据库数据的____物理_______独立性。
8、从关系规范化理论的角度讲，一个只满足1NF的关系可能存在的四个问题是插入异常、更新异常、___删除异常__和数据冗余度大。
9、数据库概念结构设计的四类方法是_ 自顶向下__、自底向上___、___逐步扩张___和混合策略。
10、聚合函数“sum( 列名) ”的语义是_____。
三、简答题（20分）1、简述数据库设计的基本过程。
1、需求分析2、概念结构设计3、逻辑结构设计4、物理结构设计5、数据库实施6、数据库运行和维护。
2、使用视图的好处3、什么是ER图，里面包含的基本要素是什么？4、什么是数据的独立性？如何保障数据的独立性。
四、应用题（30分）现有关系数据库如下：Student(Sno,Sname,Ssex,Sdept) 其中,Sno代表学号，Sname代表姓名，Ssex代表性别，Sdept代表专业Course(Cno,Cname,Ccredit) 其中, Cno代表课程号，Cname代表名称，Ccredit代表学分SC(Sno,Cno,Grade) 其中，Sno代表学号，Cno代表课程号，Grade代表分数用SQL语言实现下列题目：1)检索“计算机系”学生的信息，包括学号，姓名2)查询选修了课程的学生学号3)查询年龄在20~23岁（包括20岁和23岁）之间的学生的姓名、系别和年龄4)查询所有姓刘的学生的姓名、学号和性别5)查询选修了3号课程的学生的学号及其成绩，查询结果按分数的降序排列6)求各个课程号及相应的选课人数。
7)查询选修2号课程且成绩在90分以上的所有学生的学号、姓名8)查询选修了课程名为“信息系统”的学生学号和姓名9)查询其他系中比计算机科学系某一学生年龄小的学生姓名和年龄10)查询所有选修了1号课程的学生姓名。
31、对于视图，以下正确的说法是（）。
A. 视图显示的数据可以取自于多个基础表。
B. 视图并不存储数据，每次查看视图时，视图中的数据来源于基础表C. 可以基于一个视图，一次性地更改多个基础表的数据D. 视图存在于内存中，每次重新启动DBMS时，视图便会自动消失。
32、删除视图用下面哪条语句（）。
A．DROP VIEW B. DELETE VIEW C. REMOVE VIEW D. RM VIEW33、对所有的视图都可以进行（）操作。
A．插入数据 B. 选择数据 C. 更新数据 D. 删除数据34、在关系型数据库中，用于实现参照完整性的办法是（）。
A．设置默认值 B. 设置检查约束 C. 设置外键约束 D. 设置主键约束35、设属性A是关系R的唯一主属性，则属性A不能取空值（NULL），这是﹝﹞规则。
A. 域完整性B. 参照完整性C. 用户自定义完整性D. 实体完整性36、以下方法中，用于实现用户自定义完整性的办法是（）。
A．为字段设置数据类型 B.设置检查约束 C. 设置外键约束 D.设置主键约束37、关于存储过程的描述正确的一项是( )。
A.存储过程存在于内存中，每次重新启动DBMS时，便会自动消失B. 存储过程在每次调用时都会被编译一次C. 存储过程可以包含输入和输出函数，增加了调用时的灵活性D 执行一次存储过程所花的时间，比执行相同的SQL批处理要长38、如果有两个事务同时对数据库中同一数据进行操作，不会引起冲突的是( )。
A. 一个DELETE和一个SELECTB.一个SELECT和一个DELETEC. 两个UPDATED.两个SELECT39、当触发器执行时，系统会创建临时表保存用户操作更改的行的新值和旧值，UPDATE操作所涉及的值会被临时保存在（）。
A. updated表B. inserted 表C. deleted表D. inserted表和updated表40、一组具有相同权限的用户被称为（）。
A. 角色B. 数据C. 视图D. 结构41、系统在运行过程中，由于某种硬件故障，使存储在外存上的数据部分损失或全部损失，这种情况属于﹝﹞。
A.事务故障B.系统故障C.介质故障D.运行故障42、SQL Server 的安全性是基于（）。
A.用户B.角色C.对象和权限D.以上都对43、下列（）操作可以实现数据库之间的数据的转换和转移。
A.对数据库进行备份操作B.对数据库进行还原操作C.对数据库的导入与导出操作D.更改数据库文件的后辍44、以下关于数据库分离与附加的描述，错误的是（）。
A.进行数据库分离操作时，可以同时进行更新操作B.移动数据库前，最好为数据库做一个完整备份C.要确保数据库移动的目标有足够的空间，满足数据库的增长D.分离数据库并没有将数据库文件从磁盘上删除45、下面关于数据库系统基于日志的恢复的叙述中，哪一个是正确的？（）A、利用更新日志纪录的改前值可以进行UNDO，利用更新日志纪录中的改前值可以进行REDOB、利用更新日志纪录中的改前值可以进行UNDO，利用更新日志纪录中的改后值可以进行REDOC、利用更新日志纪录中的改后值可以进行UNDO，利用更新日志纪录中的改前值可以进行REDOD、利用更新日志纪录中的改后值可以进行UNDO，利用更新日志纪录中的改后值可以进行REDO答案一、1-5、BBDAB6-10、CBCCA二、1、网状模型和关系模型2、GRANT3、数据结构、数据操作和数据的完整性约束条件4、数据转储和登录日志文件5、选择6、关系的超键7、物理数据8、数据冗余度大、修改异常、插入异常和___删除异常________9、_自顶向下__、_自低向上___、____逐步扩张__10、求某一列值的总和(此列值是数值型三、1、答：数据库设计的过程(六个阶段)1.需求分析阶段2.概念结构设计阶段3.逻辑结构设计阶段4.数据库物理设计阶段5.数据库实施阶段6.数据库运行和维护阶段2、答：在程序设计的时候必须先了解视图的优缺点，这样可以扬长避短，视图具有如下的一些优点：● 简单性。
视图不仅可以简化用户对数据的理解，也可以简化他们的操作。
那些被经常使用的查询可以被定义为视图，从而使用户不必为以后的操作每次都指定全部的条件。
● 安全性。
通过视图用户只能查询和修改他们所能见到的数据。
数据库中的其他数据则既看不见也取不到。
数据库授权命令可以使每个用户对数据库的检索限制到特定的数据库对象上，但不能授权到数据库特定行和特定的列上。
通过视图，用户可以被限制在数据的不同子集上。
●逻辑数据独立性。
视图可以使应用程序和数据库表在一定程度上独立。
如果没有视图，应用一定是建立在表上的。
有了视图之后，程序可以建立在视图之上，从而程序与数据库表被视图分割开来。
3、答：E-R图为实体-联系图，提供了表示实体型、属性和联系的方法，用来描述现实世界的概念模型。
构成E-R图的基本要素是实体型、属性和联系，其表示方法为：·实体型：用矩形表示，矩形框内写明实体名；·属性：用椭圆形表示，并用无向边将其与相应的实体连接起来；·联系：用菱形表示，菱形框内写明联系名，并用无向边分别与有关实体连接起来，同时在无向边旁标上联系的类型（1 : 1，1 : n或m : n）。
4、答：数据独立性是数据库系统的一个最重要的目标之一，它使数据能独立于应用程序。
数据独立性包括数据的物理独立性和数据的逻辑独立性。
物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。
逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的。
四、1、Select sno,sname From student Where sdept=’计算机系’;2、Select distinct sno From sc;3、Select sname,sdept,sage From student Where sage between 20 and 23;4、Select sname,sno,ssex From student Where sname=’刘%’5、Select sno,grade From sc Where cno=’3’Order by grade desc;6、Select cno, count(distinct sno) From sc Group by cno;7、Select sno,sname From sc,student Where cno=’2’ and grade>=90;8、Select student.sno,student.sname From student, course, scWhere cname=’信息系统’ and student.sno=sc.sno and o=o;9、查询其他系中比计算机科学系某一学生年龄小的学生姓名和年龄10、Select sname From student,scWhere student.sno=sc.sno and cno=’1’;其他选择题：31-35 AABCD36-40 BCDDA41-45 CDCAB《数据库系统概论》期末考试试卷一一、判断题:判断下列模式分别属于哪个范式(最高范式)并说明理由。