重庆理工大学数据库原理试卷
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年[计算机学科基础综合]考研真题一、单选题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、财政部于( )年制定并印发了我国第一个会计电算化管理制度《会计核算软件管理的几项规定(试行)》。
2022年重庆理工大学计算机科学与技术专业《数据库原理》科目期末试卷A(有答案)
2022年重庆理工大学计算机科学与技术专业《数据库原理》科目期末试卷A(有答案)一、填空题1、在关系数据库的规范化理论中,在执行“分解”时,必须遵守规范化原则:保持原有的依赖关系和______。
2、在SQL Server 2000中,数据页的大小是8KB。
某数据库表有1000行数据,每行需要5000字节空间,则此数据库表需要占用的数据页数为_____页。
3、视图是一个虚表,它是从______导出的表。
在数据库中,只存放视图的______,不存放视图对应的______。
4、在SQL Server 2000中,新建了一个SQL Server身份验证模式的登录账户LOG,现希望LOG在数据库服务器上具有全部的操作权限,下述语句是为LOG授权的语句,请补全该语句。
EXEC sp_addsrvrolemember‘LOG’,_____;5、SQL Server中数据完整性包括______、______和______。
6、在RDBMS中,通过某种代价模型计算各种查询的执行代价。
在集中式数据库中,查询的执行开销主要包括______和______代价。
在多用户数据库中,还应考虑查询的内存代价开销。
7、数据库内的数据是______的,只要有业务发生,数据就会更新,而数据仓库则是______的历史数据,只能定期添加和刷新。
8、数据仓库主要是供决策分析用的______,所涉及的数据操作主要是______,一般情况下不进行。
9、主题在数据仓库中由一系列实现。
一个主题之下表的划分可按______、______数据所属时间段进行划分,主题在数据仓库中可用______方式进行存储,如果主题存储量大,为了提高处理效率可采用______方式进行存储。
10、关系规范化的目的是______。
二、判断题11、在关系运算中,投影是最耗时的操作。
()12、一个关系中不可能出现两个完全相同的元组是由实体完整性规则确定的。
()13、在数据库表中,空值表示数值0。
2022年江西理工大学计算机科学与技术专业《数据库原理》科目期末试卷A(有答案)
2022年江西理工大学计算机科学与技术专业《数据库原理》科目期末试卷A(有答案)一、填空题1、数据库系统是利用存储在外存上其他地方的______来重建被破坏的数据库。
方法主要有两种:______和______。
2、已知系(系编号,系名称,系主任,电话,地点)和学生(学号,姓名,性别,入学日期,专业,系编号)两个关系,系关系的主码是______________,系关系的外码是______________,学生关系的主码是______________,外码是______________。
3、SQL Server中数据完整性包括______、______和______。
4、安全性控制的一般方法有____________、____________、____________、和____________视图的保护五级安全措施。
5、数据库内的数据是______的,只要有业务发生,数据就会更新,而数据仓库则是______的历史数据,只能定期添加和刷新。
6、在SQL语言中,为了数据库的安全性,设置了对数据的存取进行控制的语句,对用户授权使用____________语句,收回所授的权限使用____________语句。
7、事务故障、系统故障的恢复是由______完成的,介质故障是由______完成的。
8、使某个事务永远处于等待状态,得不到执行的现象称为______。
有两个或两个以上的事务处于等待状态,每个事务都在等待其中另一个事务解除封锁,它才能继续下去,结果任何一个事务都无法执行,这种现象称为______。
9、设有关系模式R(A,B,C)和S(E,A,F),若R.A是R的主码,S.A是S的外码,则S.A的值或者等于R中某个元组的主码值,或者______取空值,这是规则,它是通过______和______约束来实现的。
10、数据库恢复是将数据库从______状态恢复到______的功能。
二、判断题11、在数据库表中,空值表示数值0。
重庆理工大学算法与数据结构试卷三
1. 编写递归算法,求二叉树 T 的叶子结点的个数。 2. 设有一个表头为 head 的单链表。试写一算法 Reverse(List &head),将链表中所有结点
按逆序链接。 Typedef struct node {
int data; struct node *next; }*List;
}
}
}
三、应用题(每小题 5 分,共 20 分)
1、二叉树结点数值采用顺序存储结构,如表 1 所示。 表1
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
eaf
d
g
cj
hi
b
(1)画出二叉树表示; (2)写出前序遍历,中序遍历和后序遍历的结果; (3)画出把此二叉树还原成森林的图。 2、已知一个无向图的邻接表如下图 1 所示。 (1)画出这个图。 (2)从顶点 8 出发,对图进行深度优先搜索,写出其搜索序列。
A. m
B. m(m-1)
C. m(m-1)/2
D. 2m
9.在一个单链表中,已知 q 所指结点是 p 所指结点的前驱结点,若在 q 和 p 之间插
入 f 结点,则执行( )。
A. f->next=p-next;p->next=f
B. p->next=f->next;f->next=p
C. q->next=f;f->next=p
{int key;
struct pnode * lchild , * rchild;
}pnode;
void searchinsert(int x, pnode t ) /*t 为二叉排序树根结点的指针*/
重庆大学2017级数据库原理与设计课程试题(A卷)
A 卷 重庆大学 数据库原理与设计 课程B 卷2018 ~2019 学年 第 二 学期开课学院: 软件学院 课程号:09004530 考试日期:考试方式:开卷闭卷其他考试时间: 120 分钟密一 、 Choose one suitable phrase marked A, B, C or D for each question. (1.5 points each, 33 points)1. You are building a logical database model for an order entry system. Evaluate the orders and product tables from the legacy system shown below. An employee receives an order from a customer. Each customer may order one or more products. During the process of normalizing the tables, you create a new customer封 table. What will be the relationship between the customer and product tables?Head (orders)={order_id, product_name, customer_id, date} Head (product)={product_id, product_name}A. One-to-oneB. many -to- OneC. Many-to-many through the orders table2. You are developing a logical database design for a customer database. Company policy requires that each customer provide a name, address, and telephone number. It is possible for more than one customer to have the same name, reside at the same address, or have the same telephone number. Each customer is assigned an ID number, and this ID number is used in the orders table to identify each customer’s orders.线 Which column should you use to uniquely identify the records in the customer table?A. Telephone numberB.Customer ID numberC.Telephone number and addressD. Customer name and telephone number 3. Evaluate the customer, orders, and employee tables shown below. A customer with an order should not be deleted. How should you enforce a relationshipbetween the customer and orders tables to ensure referential integrity?Head (customer)={customer_id, first_name, last_name, address, telephone_number}Head (orders)={order_id, date, order_total}Head (employee)={emp_id, first_name, last_name} A. Add a CHECK constraint to the order_id column. B. Add a CHECK constraint to the customer_id column.C. Add the customer_id column to the orders table with a FOREIGN KEY constraint.D. Add the order_id to the customer table with a FOREIGN KEY constraint.4. Given table EMPLOYEE with columns EMPNO and SALARY, and table JOB with columns ID and TITLE, what is the effect of the following statement?UPDATE employee SET salary = salary * 1.15 WHERE salary < 15000 OR EXISTS (SELECT id FROM job WHERE job.id = employee.empno AND job.title = 'MANAGER')A. Employees who make less than 15,000 and all managers are given salary increases.B. Only employees who are managers that make less than 15,000 are given salary increases.C. Employees who are not managers and who make less than 15,000 are givensalary increases.D. Only employees who are not managers or make less than 15,000 are given salary increases.5. The orders table has a region column. What is the best method to ensure that orders are only taken from customers living in one of three regions? A. Add a CHECK constrain to the region column. B. Add a DEFAULT constraint to the orders table. C. Add a DEFAULT constraint to the region column.D. Add a TRIGGER to the region column to validate the data after it iscommitted.6. A manufacturer has hundreds of pieces of equipment. This equipment is tracked for maintenance and availability by the equipment’s serial number. Which constraint could you use to ensure serial numbers are not duplicated? A.CHECK B.UNIQUE C.DEFAULT D.FOREIGN KEY7. You create a highly normalized logical database model. You implement the命题人:组题人:审题人: 命题时间: 教务处制公平竞争、诚实守信、严肃考纪、拒绝作弊题 号一二三四五六七八九十总分得 分model and create all the necessary indexes. Which aspect of database quality will this model impact?A. SecurityB.PerformanceC.AvailabilityD.Extensibility8.下面关于函数依赖的叙述中,不正确的是()A.若X→Y,X→Z,则X→YZB.若XY→Z,则X→Z,Y→ZC.若X→Y,Y→Z,则X→ZD.若X→Y,Y′ Y,则X→Y′9.Evaluate this statement:USE salesSELECT DISTINCT product_id, transaction_date FROM line_itemORDER BY line_item_idWhat is true about the statement?A.The statement displays only unique product_id values.B.All the rows that contain a product_id value are displayed.C.All the rows that contain product_id and transaction_date values aredisplayed.D.The statement displays only unique combinations of the product_id andtransaction_date values.10.Evaluate this statement:USE hrSELECT department_id,SUM(salary) FROM employeeGROUP BY department_id HAVING emp_id>2001Which clause will cause the statement to fail?A. SELECT department_id,SUM(salary)B. FROM employeeC. GROUP BY department_idD. HAVING emp_id>200111.An administrator issues:GRANT ALL PRIVILEGES ON appl.tab1 TO user1 WITH GRANT OPTION Which of the following statements is USER1 authorized to execute?A.GRANT DROP ON appl.tab1 TO user8B.GRANT OWNER ON appl.tab1 TO user8C.GRANT INSERT ON appl.tab1 TO user8D.GRANT CONTROL ON appl.tab1 TO user812.If tables R and S have the same headings, with attributes chosen from the same domains and with the same meanings, then R and S are ( )A. Object-Relational tablesB. Relation tablesC. Compatible tablesD.Relational tables13.A( ) of a table T is the candidate key chosen by the database designer to uniquely identify specific rows of T.A. KeyB. SuperkeyC. Primary keyD.Foreign key14.Which SELECT statement is false?A.Select count(distinct city) from customers;B.Select sum(dollars) as totaldollars from orders;C.select pid, sum(qty) from orders group by pid;D.Select cid from customers where discnt<max(discnt);15.Evaluate this trigger.User hrGoCreate trigger cmp_insert ON employee For insertAsUpdate c set hire_date=getdate() From candidate c inner join employee e ON c.candidate_id=e.emp_idWhen will this trigger fire?A.When a record is updated in the employee tableB.When a record is updated in the candidate tableC.When a record is inserted into the employee table.D.When a record is inserted into the candidate table.16.Which of the following can be done using the ALTER TABLE statement?A.Add a trigger.B.Define an index.C.Drop a table alias.D.Define a unique constraint.17.Given the following DDL statements,CREATE TABLE tab1 (a INT, b INT, c INT)CREATE VIEW v1 AS SELECT a, b, c FROM tab1 WHERE a <250 WITH CHECK OPTIONWhich of the following INSERT statements will fail?A.INSERT INTO v1 VALUES (200, 2, 3)B.INSERT INTO v1 VALUES (300, 2, 3)C.INSERT INTO tab1 VALUES (350, 2, 3)D.INSERT INTO tab1 VALUES (250, 2, 3)18.Which of the following is the outcome of the following SQL statements?CREATE TABLE employee (empno INT, empname CHAR (30))CREATE UNIQUE INDEX empno_ind ON employee (empno)A.Every value for EMPNO will be different.B.Multiple NULL values are allowed in the EMPNO column.C.An additional unique index cannot be created on the EMPLOYEE table.D.INSERT statements on the EMPLOYEE table will result in clustered data.19.下面哪一个语句能查找名称以“book”字符串结尾的出版社?A.Select pub_name from publishers where pub_name like ‘_book’B.Select pub_name from publishers where pub_name like ‘%book’C.Select pub_name from publishers where pub_name like ‘^bookD.Select pub_name from publishers where pub_name like ‘[book’20.设关系R 和S 的属性个数分别为r 和s,则(R×S)操作结果的属性个数为()A.r+sB.r-sC.r×sD.max(r,s)21.设有关系模式R(A,B,C,D),F 是R 上成立的FD 集,F={B→C,C→D}, 则属性C 的闭包C+为()A.BCDB.BDC.CDD.BC22.设关系模式R(A,B,C),F 是R 上的函数依赖集,F={AC,BC},则分解ρ={A→C,B→C}相对于F ()A.是无损联接,也是保持FD 的分解B.是无损联接,但不保持FD 的分解C.不是无损联接,但保持FD 的分解D.既不是无损联接,也不保持FD 的分解二、Fill each blank in the following sentences. (10points, 1 point each)1.()是位于用户与操作系统之间的一层数据管理软件。
2021年重庆理工大学软件工程专业《计算机组成原理》科目期末试卷B(有答案)
2021年重庆理工大学软件工程专业《计算机组成原理》科目期末试卷B(有答案)一、选择题1、主存储器主要性能指标有()。
1.存储周期Ⅱ.存储容量Ⅲ.存取时间Ⅳ.存储器带宽A.I、IⅡB.I、IⅡ、IVC. I、Ⅲ、lVD.全部都是2、Cache用组相联映射,一块大小为128B,Cache共64块,4块分一组,主存有4096块,主存地址共需()位。
A.19B.18C.17D.163、假设有7位信息码010101,则低位增设偶校验位后的代码和低位增设奇校验位后的代码分别为()。
A.01101010 01101010B.0101010 01101011C.01101011 01101010D.01101011 011010114、假定变量i、f、d的数据类型分别为int、float、double(int用补码表示,float 和double用IEEE754标准中的单精度和双精度浮点数据格式表示),已知i=785,f-l.5678e3,d=1.5el00,若在32位机器中执行下列关系表达式,则结果为真的是()。
I.i==(int)(float)i Ⅱ.f==(float)(int)fIⅡ.f==(float)(double)f Ⅳ.(d+f)-d=fA.仅I、ⅡB.仅I、ⅢC.仅Ⅱ、ⅢD.仅Ⅲ、Ⅳ5、浮点数加/减运算过程一般包括对阶、尾数运算、规格化、舍入和判断溢出等步骤。
设浮点数的阶码和尾数均采用补码表示,且位数分别为5位和7位(均含两位符号位)。
若有两个数,即x=2×29/32,y=25×5/8,则用浮点数加法计算xty的最终结果是()。
A.001111100010B.001110100010C.010*********D.发生溢出6、关于同步控制说法正确的是()。
A.采用握手信号B.由统一时序电路控制的方式C.允许速度差别较大的设备一起接入工作D.B和C7、下列关于多总线结构的叙述中,错误的是()。
2021年重庆理工大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)
2021年重庆理工大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)一、选择题1、直接寻址的无条件转移指令的功能是将指令中的地址码送入()。
A.程序计数器(PC)B.累加器(ACC)C.指令寄存器(IR)D.地址寄存器(MAR)2、设指令由取指、分析、执行3个子部件完成,每个子部件的工作周期均为At,采用常规标量流水线处理器。
若连续执行l0条指令,则需要的时间为()。
A.8∆tB.10∆tC.12∆tD.14∆t3、若x=103,y=-25,则下列表达式采用8位定点补码运算时,会发生溢出的是()。
A.x+yB.-x+yC.x-yD.x-y4、下列关于定点数原码一位乘算法的描述正确的是()。
I.符号位不参加运算,根据数值位的乘法运算结果确定结果的符号位II.在原码一位乘算法过程中,所有移位均是算术移位操作Ⅲ.假设两个n位数进行原码一位乘,部分积至少需要使用n位奇存器A.II,III C.只有IIIB.只有Ⅲ D.全错5、下列关于各种移位的说法中正确的是()。
I.假设机器数采用反码表示,当机器数为负时,左移时最高数位丢0,结果出错;右移时最低数位丢0,影响精度Ⅱ在算术移位的情况下,补码左移的前提条件是其原最高有效位与原符号位要相同Ⅲ.在算术移位的情况下,双符号位的移位操作中只有低符号位需要参加移位操作()A. Ⅲ、Ⅱ B.只有Ⅱ C.只有Ⅲ D.全错6、下面关于计算机Cache的论述中,正确的是()。
A.Cache是一种介于主存和辅存之间的存储器,用于主存和辅存之间的缓冲存储B.如果访问Cache不命中,则用从内存中取到的字节代替Cache中最近访问过的字节C.Cache的命中率必须很高,一般要达到90%以上D.Cache中的信息必须与主存中的信息时刻保持一致7、下述说法中正确的是()。
I.半导体RAM信息可读可写,且断电后仍能保持记忆Ⅱ.动态RAM是易失性RAM,而静态RAM中的存储信息是不易失的Ⅲ.半导体RAM是易失性RAM,但只要电源不断电,所存信息是不丢失的IV.半导体RAM是非易失性的RAMA.I、ⅢB.只有ⅢC.Ⅱ、IVD.全错8、下列关于计算机操作的单位时间的关系中,正确的是()。
重庆理工大学《管理信息系统》期末考试题
重庆理工大学考试试卷2010~2011 学年第一学期班级学号姓名考试科目管理信息系统A卷闭卷共四页····································密························封························线································学生答题不得超过此线重庆理工大学考试试卷2010~2011 学年第一学期班级学号姓名考试科目管理信息系统A卷闭卷共四页····································密························封························线································学生答题不得超过此线①情报活动:确定决策目标,获取相关信息;②设计活动:拟订各种备选方案;③选择活动:从各种备选方案中进行选择;④评价活动:执行所选方案,对整个过程及其结果进行检查、评价,将所得信息备做下次决策的参考,或者提出新问题,启动新一轮决策过程。
2022年重庆理工大学计算机科学与技术专业《数据库原理》科目期末试卷B(有答案)
2022年重庆理工大学计算机科学与技术专业《数据库原理》科目期末试卷B(有答案)一、填空题1、在SQL Server 2000中,某数据库用户User在此数据库中具有对T 表数据的查询和更改权限。
现要收回User对T表的数据更改权,下述是实现该功能的语句,请补全语句。
_____UPDATE ON T FROM User;2、有两种基本类型的锁,它们是______和______。
3、视图是一个虚表,它是从______导出的表。
在数据库中,只存放视图的______,不存放视图对应的______。
4、关系模型由______________、______________和______________组成。
5、SQL语言的数据定义功能包括______、______、______和______。
6、在数据库系统封锁协议中,一级协议:“事务在修改数据A前必须先对其加X锁,直到事务结束才释放X锁”,该协议可以防止______;二级协议是在一级协议的基础上加上“事务T在读数据R之前必须先对其加S锁,读完后即可释放S锁”,该协议可以防止______;三级协议是在一级协议的基础上加上“事务T在读数据R之前必须先对其加S锁,直到事务结束后才释放S锁”,该协议可以防止______。
7、在SQL语言中,为了数据库的安全性,设置了对数据的存取进行控制的语句,对用户授权使用____________语句,收回所授的权限使用____________语句。
8、事务故障、系统故障的恢复是由______完成的,介质故障是由______完成的。
9、在一个关系R中,若每个数据项都是不可再分割的,那么R一定属于______。
10、数据仓库是______、______、______、______的数据集合,支持管理的决策过程。
二、判断题11、在数据表中,空值表示不确定。
()12、在一个关系中,不同的列可以对应同一个域,但必须具有不同的列名。
()13、可以用UNION将两个查询结果合并为一个查询结果。
重庆理工大学计算机科学与工程学院计算机学科专业基础综合历年考研真题汇编附答案
重庆理工大学计算机科学与工程学院813计算机学科专业基础综合历年考研真题汇编最新资料,WORD格式,可编辑修改!目录说明:重庆理工大学计算机学科专业基础综合的科目代码每年都不同,2015年改为813。
说明:重庆理工大学2012年之前参加全国统考408计算机学科专业基础综合,2013年开始自主命题,科目改为810计算机学科专业基础综合。
为帮助考生全面复习,特提供2009~2012年408计算机学科专业基础综合真题及详解。
第一部分重庆理工大学计算机科学与工程学院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、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 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《数据库系统概论》期末考试试卷一一、判断题:判断下列模式分别属于哪个范式(最高范式)并说明理由。