中科大软院数据库考试题
【2018最新】中科大笔试试题-范文word版 (8页)
本文部分内容来自网络整理，本司不为其真实性负责，如有异议或侵权请及时联系，本司将立即删除！== 本文为word格式，下载后可方便编辑和修改！ ==中科大笔试试题篇一：中科大软院数据库考试题一、给定关系 R(A,B) 和 S(B,C) ，将下面的关系代数表达式转换为相应的SQL语句：π (attribute-list) [ ? (condition) [ R ? S ] ]二、Megatron 747 磁盘具有以下特性： 1）有8个盘面和8192个柱面2）盘面直径为3.5英寸，内圈直径为1.5英寸 3）每磁道平均有256个扇区，每个扇区512字节 4）每个磁道10％被用于间隙 5）磁盘转速为 7200 RPM6）磁头启动到停止需要1ms，每移动500个柱面另加1ms回答下列有关Megatron 747的问题（要求写出式子并且计算出结果，精确到小数点后两位）： 1）磁盘容量是多少GB？2）如果一个块是8KB，那么一个块的传输时间是多少ms？ 3）平均寻道时间是多少ms？ 4）平均旋转等待时间是多少ms？三、下面是一个数据库系统开始运行后的undo/redo日志记录，该数据库系统支持simple checkpoint设日志修改记录的格式为 <Tid, Variable, New value, Old value>，（1）、（2）、（3）为三种故障情形下磁盘日志内容，请分别给出这三种情况下数据库系统的恢复过程以及数据元素A, B, C, D, E, F和G在执行了恢复过程后的值。
四、查询处理器在回答涉及R(A, B)和S(B, C)的查询“Select * From R, S Where R.B=S.B and R.B=10”时，生成了下面的逻辑查询计划：?R.B?10?R???S.B?10?S?，已知有关参数为：? R和S的元组都是定长的，在磁盘块中连续存放? T(R) = 60000，V(R, B) = 12，B(R) = 6000，T(S) =30000， V(S, B) = 5，B(S) = 1000 我们假设： 1）此查询计划中的连接实现时采用散列连接算法（非“混合散列连接”）2）中间结果不写回磁盘3）散列的桶存储在磁盘上4）最终结果存放在内存中5）有足够的内存可以执行散列连接算法请估计此查询计划的I/O代价。
2022年华中科技大学计算机科学与技术专业《数据库原理》科目期末试卷B(有答案)
2022年华中科技大学计算机科学与技术专业《数据库原理》科目期末试卷B（有答案）一、填空题1、DBMS的完整性控制机制应具备三个功能：定义功能，即______；检查功能，即______；最后若发现用户的操作请求使数据违背了完整性约束条件，则采取一定的动作来保证数据的完整性。
2、主题在数据仓库中由一系列实现。
一个主题之下表的划分可按______、______数据所属时间段进行划分，主题在数据仓库中可用______方式进行存储，如果主题存储量大，为了提高处理效率可采用______方式进行存储。
3、在设计局部E-R图时，由于各个子系统分别有不同的应用，而且往往是由不同的设计人员设计，所以各个局部E-R图之间难免有不一致的地方，称为冲突。
这些冲突主要有______、______和______3类。
4、使某个事务永远处于等待状态，得不到执行的现象称为______。
有两个或两个以上的事务处于等待状态，每个事务都在等待其中另一个事务解除封锁，它才能继续下去，结果任何一个事务都无法执行，这种现象称为______。
5、在RDBMS中，通过某种代价模型计算各种查询的执行代价。
在集中式数据库中，查询的执行开销主要包括______和______代价。
在多用户数据库中，还应考虑查询的内存代价开销。
6、设某数据库中有商品表（商品号，商品名，商品类别，价格）。
现要创建一个视图，该视图包含全部商品类别及每类商品的平均价格。
请补全如下语句： CREATE VIEW V1（商品类别，平均价格）AS SELECT商品类别，_____FROM商品表GROUP BY商品类别；7、在SQL语言中，为了数据库的安全性，设置了对数据的存取进行控制的语句，对用户授权使用____________语句，收回所授的权限使用____________语句。
8、在一个关系R中，若每个数据项都是不可再分割的，那么R一定属于______。
9、设在SQL Server 2000环境下，对“销售数据库”进行的备份操作序列如下图所示。
2023年中国科学院大学真题以及历年回忆录
一、选择题（整体比较简朴，多数都是一眼选答案那种、因此有些太简朴旳也许就忘了，就不写了）操作系统：1. 问哪个不是微内核构造旳长处2. 系统调用旳作用3. 哪种状况不会使进程阻塞启动IO 时间片用完忘了4. 信号量为S=2，有4个进程，问S=-1是什么意思5. 大型文献系统采用旳空闲块管理方式是什么：A．空闲表 B. 空闲链表 C. 位示图 D.成组链接法计算机网络：6. OSI中上层与下层旳关系是什么上层为下层提供服务7. 顾客态线程与内核态线程相比，哪个不是长处8. 二进制信号带宽2KHz，信噪比20db，求最大数据率9. 海明码。
给了14位数据，问哪一位在传播中出错了10. 数据报转发过程中，TTL减为0后，怎样处理（丢弃并向发送方汇报）11. Cache系统，访问Cache2ns，访问主存20ns，若平均访存23.6ns，求命中率。
12. 11111111表达-0，用旳表达措施是（反码），11111111表达-1，表达措施是（补码）13. 中断周期内CPU旳执行内容14. 8K*8位旳RAM芯片构成64K*16位存储器，3020H地址所在芯片旳起始地址是什么15. 二叉树旳先序遍历和后序遍历恰好相反，问这个树一定满足（结点数等于树高）16. 54321依次进栈，问哪一种不也许是出栈序列17. 给了一种整数序列，问第一趟快排后来是什么次序18. 给了一种三位数旳整数序列，从低位开始基数排序，问第二趟排序后成果是什么19. KMP算法，给了一种字符串例如abaacabc这样旳，求next数组20. 用一种数组a[1 2 3……n(n-1)/2]按照列序优先存储上三角矩阵元素，问第i行第j列元素在数组中旳旳位置21. 一种寻址方式旳题，很简朴22. 给了几种数，构造哈夫曼树，求途径总长度23. 27个子序列用m路归并3趟完毕，问m=？41.考操作系统内存分派算法旳一道题。
给了8个初始空闲块，依次为20KB，18KB，9KB，。
中科大软院常见复试题目
1. ipv4的替代方案；2. 单链表原地逆向转置；3. 折半查找算法4. 简述操作系统中系统调用过程；5. 在数据库中什么是关系，它和普通二维表啥区别；6. 什么是原子操作；7. 路由协议有哪些；8. 进程的三种状态，以及之间转换的过程；9. 快速排序的基本过程；10. 什么叫视图？视图在数据库的第几层；11. 二叉树的搜索；12. 什么叫冲突？解决冲突的办法都有哪些；13. java与C++区别；14. 深度、广度搜索的过程；15. 迪杰斯克拉算法的过程；16. 关系模式和关系；17. 数据链路停发协议，就是流量控制；18. 虚拟存储器及相关算法；段存储器；19. 进程线程树图；20. 传输等待协议；21. 堆栈排序及其与快速排序的不同；22. 386的保护模式是什么；23. 页表；24. ER图；25. 关系范式26. 链表查询某个元素，平均时间复杂度是多少；27. 路由协议有哪些；28. 网络服务质量包括哪些方面；29. 并发控制是为了保证事务的？；30. 什么是DMA；31. 两个时钟不同步的设备怎么通信；32. 操作系统的调度算法有哪些；33. 单链表的原地逆置算法34. 数据库的两级模式以及它们的关系和作用（貌似是这样）35. 操作系统的进程调度算法有哪些，并介绍其中两种36. 计算机的一条指令有几个机器周期，为什么37. 原子操作，pv操作的要点和注意事项38. 内核、芯片（记不清了）39. DMA控制器的组成和工作原理40. 简述最短路径的迪杰斯特拉算法41. 什么是P操作与V操作。
42. 一个深度为N的满二叉树有多少个结点。
43. 实现一个队列的方法44. 折半查找调节与时间复杂度45. k层满树的总结点个数46. 介绍分段，分页存储方式（操作系统）47. 算术右移，逻辑右移，循环右移（组原）48. 事物的四个性质（数据库）49. 软件部分：软件开发步骤，模块设计规则，详细设计如何实现50. 硬件部分：冯诺依曼结构，其他还有两个问题忘了51. 综合部分：学习这个专业是否男女有别，毕业后回哪发展？52. 软件测试，53. 高速缓存54. 虚拟存储。
北京中国科学院大学2013年考研计算机软件基础真题
（北京）中国科学院大学2013年考研计算机软件基础真题中国科学院大学2013 年招收攻读硕士学位研究生入学统一考试试题科目名称：计算机软件基础考生须知：1．本试卷满分为 150 分，全部考试时间总计 180 分钟。
2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
第一部分：数据结构（共 70 分）一、单选题（每题 2 分，共 20 分）1. 下列关于数据的逻辑结构的叙述中，不正确的是【】。
(A) 数据的逻辑结构是数据间关系的描述(B) 线性表是典型的线性结构(C) 数据的逻辑结构分为线性结构和非线性结构(D) 数据的逻辑结构不仅反映数据间的逻辑关系，而且包含其在计算机中的存储方式2. 下列关于数据运算的叙述中，不正确的是【】。
(A) 数据运算是数据结构的一个重要方面(B) 数据运算的具体实现是在数据的逻辑结构上进行(C) 检索是一种常用的运算(D) 插入是一种常用的运算3. 在包含1000个元素的线性表中实现如下各运算，所需执行时间最长的是【】。
(A) 线性表按顺序方式存储，删除线性表的第 900 个结点(B) 线性表按链式方式存储，删除指针 P 所指向的结点(C) 线性表按顺序方式存储，在线性表的第 100 个结点后面插入一个新结点(D) 线性表按链式方式存储，在线性表的第 100 个结点后面插入一个新结点4. 设某散列表的当前状态如下：0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18该散列表的负载因子约为【】。
(A) 0.37 (B) 0.42 (C) 0.58 (D) 0.735. 设有关键码序列（Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E），采用堆排序法进行排序，经过初试建堆后关键码值 A 在序列中的序号是【】。
(A) 1 (B) 4 (C) 8 (D) 126. 栈和队列的共同特点是【】。
(A) 只允许在端点处插入和删除元素 (B) 都是先进后出(C) 都是先进先出 (D) 没有共同点7. 用链接方式存储的队列，在进行插入运算时【】。
中科大高级数据库系统作业答案2015
如果系统故障时, 磁盘上记录的Log记录下, 请描述数据库恢复管理器的动作.
a) <U,Start> b) <U,Commit> c) <T,E,50> d) <T,Commit>
1．(a)undo U, undo T （不能是undo T，undo U ） 1. Undo是逆向完成 (b)undo T, redo U 2. Redo是顺序完成 3. 必须先Undo 后Redo (c)undo T, redo U (d)redo T, redo U
3
第二次作业
解：首先完善模型如下： 假定：本地读写的代价可忽略不计； 异地读写操作的代价均相等，记为1
A方案 A1 A2 B方案 5 （r R2） 0 5 （r R2） 0 10(r R2) 10 (r R2) 10 (w R2) 10 (w R2)
A> R1在Site1, R2在Site2, R3在 Site3. B> R1和R2在Site1, R2和R3在 Site3. A1: 在Site1上发出, 读5个 R1 记录, 5个 R2记录 A2: 在Site3上发出, 读5个R3记 录 , 5个R2记录 A3: 在Site2上发出, 读10个R2 记录.
(1) 所有表存放于站点A： 部门1要经常访问所有雇员和项目信息 (2) 因为站点B和C分别属于部门2和3，所以先对DEPARTMENT按DNO水平分片， 取DNO=2、3 分别得到部门2和3的数据存放于站点B和C (3)将EMPLOYEE、PROJECT以及DEPT_LOCATION分别和部门2和3的DEPARTMENT 数据在DNO属性上半连接，得到部门2和3上的EMPLOYEE、PROJECT以及 DEPT_LOCATION数据 5
中国科技大学数据结构期终考试试题20031
中国科技大学数据结构期终考试试题（2003.1）学号：__________ 姓名: _________ 成绩：________.一、填空题(24分，每空1.5分)1．假设一循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别是front(指向队头元素)和rear(指向队尾元素的下一个)，则当前队列中元素的个数是。
2．栈和队列均是运算受限的线性表，栈的特点是，队列的特点是。
3．若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3,…,pn,若p1=n，则pi(1<i<n+1)为。
4．高度为h（h>=1）的二叉哈夫曼树中，至少有个结点，至多有_____________个结点。
5．具有5个结点的不同形态的二叉树有_________棵，具有5个结点的不同形态的树有__________棵。
6．在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A。
并已知插入前，A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应做________型调整以使其平衡。
7．高度为5的完全二叉树中至少有_____个2度结点，至多有__ 个结点有左孩子。
8．具有8个顶点的无向图至少应有__ 条边才能确保它是一个连通图，至多有__ 条边才能保证它仍是一个非连通图。
9．判断一个有向图是否存在回路除了可以用拓扑排序方法外，还可以用_____________________________方法。
10．广义表(((a), ()), ((a, b) , a), b)的表头是__________ ，表尾是_____________________。
二、解答题(41分)1．试推导含n个结点的完全k叉树的深度H。
（5分）2．某二叉树的先序遍历结点访问顺序是abdgcefh ，中序遍历的结点访问顺序是dgbaechf ，试写出其后序遍历的结点访问顺序，并画出该二叉树。
(8分)3．画出右图所示无向图中的最小生成树和深度优先生成树(从A 出发)。
中科院09软件基础真题
2009计算机软件基础考生须知：1．本试卷满分为150分，全部考试时间总计180分钟。
2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
一、概念解释(每题6分，共30分)1.函数依赖（数据库设计）2.参照完整性约束3.单元测试4.软件维护5.算法二、简要回答（每题10分，共40分）1.什么是死锁？避免死锁主要有哪些办法？2.什么是软件描述（软件描述又被称为需求工程）？软件描述的四个主要阶段各是什么？3.软件工程中，什么是CASE？常见的CASE工具有哪些？4.什么是二分查找（Binary Search），它的基本思想是什么？三、算法和程序实现（总计56分）1.按要求编写一段程序（10分）Ackerman函数的定义如下：┌ n+1 当m=0时AKM ( m , n ) =│ AKM( m-1 ,1) 当m≠0 ，n=0时└ AKM( m-1, AKM( m,n-1)) 当m≠0, n ≠ 0时请用递归方法写出这个函数的程序实现。
2.以二叉链表为存储结构，分别写出求二叉树结点总数（Node）及叶子总数（Leaf）的算法 (22分)3.利用下面的三张表，按要求撰写相应的SQL语句（24分）EMPLOYEE (EmpID, Name, Email)PROJECT(ProjectID, ProjectName, Description, StartDate, EndDate) ASSIGNMENT(EmpID, ProjectID, TotalHoursWorked)（1）写出创建EMPLOYEE表的SQL语句；(2分)（2）写出一个SQL语句，增加Phone列到EMPLOYEE表中，假设Phone 不是必需的；(3分)（3）写出一个SQL语句，将EmpID为“12345”, Name为“Jones”，Email为jones@的员工加入到EMPLOYEE表中；(3分)（4）写出一个SQL语句，前面第(3)步加入到EMPLOYEE表中的员工Jones的名字改为“Jones Smith”；(3分)（5）假设ASSIGNMENT和PROJECT表中含有有效数据。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、给定关系 R(A,B) 和 S(B,C) ，将下面的关系代数表达式转换为相应的SQL语句：
π (attribute-list) [ (condition) [ R ⋈ S ] ]
二、Megatron 747 磁盘具有以下特性：
1）有8个盘面和8192个柱面
2）盘面直径为英寸，内圈直径为英寸
3）每磁道平均有256个扇区，每个扇区512字节
4）每个磁道10％被用于间隙
5）磁盘转速为 7200 RPM
6）磁头启动到停止需要1ms，每移动500个柱面另加1ms
回答下列有关Megatron 747的问题（要求写出式子并且计算出结果，精确到小数点后两位）：
1）磁盘容量是多少GB
2）如果一个块是8KB，那么一个块的传输时间是多少ms
3）平均寻道时间是多少ms
4）平均旋转等待时间是多少ms
三、下面是一个数据库系统开始运行后的undo/redo日志记录，该数据库系统支持simple checkpoint
（1）（2）（3）
1) <START T1>
2) <T1, A, 49, 20>
3) <START T2>
4) <T1, B, 250, 20>
5) <T1, A, 75, 49>
6) <T2, C, 35, 20>
7) <T2, D, 45, 20>
8) <COMMIT T1>
9) <START T3>
10) <T3, E, 55, 20>1) <START T1>
2) <T1, A, 49, 20>
3) <START T2>
4) <T1, B, 250, 20>
5) <T1, A, 75, 49>
6) <T2, C, 35, 20>
7) <T2, D, 45, 20>
8) <COMMIT T1>
9) <START T3>
10) <T3, E, 55, 20>
11) <T2, D, 46, 45>
12) <T2, C, 65, 35>
13) <COMMIT T2>
1) <START T1>
2) <T1, A, 49, 20>
3) <START T2>
4) <T1, B, 250, 20>
5) <T1, A, 75, 49>
6) <T2, C, 35, 20>
7) <T2, D, 45, 20>
8) <COMMIT T1>
9) <START T3>
10) <T3, E, 55, 20>
11) <T2, D, 46, 45>
12) <T2, C, 65, 35>
13) <COMMIT T2>
14) <COMMIT T3>
15) <CHECKPOINT>
16) <START T4>
17) <T4, F, 100, 20>
18) <T4, G, 111, 20>
设日志修改记录的格式为 <Tid, Variable, New value, Old value>，（1）、（2）、（3）为三种故障情形下磁盘日志内容，请分别给出这三种情况下数据库系统的恢复过程以及数据元素A, B, C, D, E, F和G 在执行了恢复过程后的值。
四、查询处理器在回答涉及R(A, B)和S(B, C)的查询“Select * From R, S Where = and =10”时，生成了下面的逻辑查询计划：()
()S R B S B R 10.10.==σσ，已知有关参数为：
R 和S 的元组都是定长的，在磁盘块中连续存放
T(R) = 60000，V(R, B) = 12，B(R) = 6000，T(S) =30000， V(S, B) = 5，B(S) = 1000 我们假设： 1）此查询计划中的连接实现时采用散列连接算法（非“混合散列连接”）
2）中间结果不写回磁盘 3）散列的桶存储在磁盘上 4）最终结果存放在内存中
5）有足够的内存可以执行散列连接算法 请估计此查询计划的I/O 代价。
五、我们想将关系R 按某个字段排序。
已知R 的下列信息：
• R 包含 100000 个元组，即 T(R) = 100000. • 一个磁盘块大小为 4000 bytes.
• R 的元组大小为 400 bytes ，即S(R) ＝ 400.
• 关系R 在磁盘上是连续（contiguous ）存放的，并且每个磁盘块中仅存放R 的记录 • 排序字段的大小为 32 bytes. • 记录指针的大小为 8 bytes. 回答下面的问题： （1） 如果使用两阶段归并排序，要求的最小内存是多少 （用块数表示） （2） 使用两阶段归并排序需要多少次磁盘I/O （包括最后将排序文件写回磁盘的代价） （3） 考虑下面改进的归并排序算法。
原来的两阶段归并排序的第一阶段是将排序后的整个元组写到
chunk 中，现在我们仅将排序后的 <sorting key, recordPointer> 写出。
第一阶段，我们在内存中将记录按 <sortingkey, recordPointer> 排序，当<sortingkey, recordPointer>记录填满内存时将其写到chunk 中。
第二阶段，读入各个chunk 中的 <sortingkey, recordPointer>并在内存中归并。
通过记录指针(recordPointer)我们可以读取记录的其它部分(从R 的存储块中)，并将排好序的记录写回磁盘。
这一改进的排序算法要求的最小内存是多少（用块数表示） 排序需要多少次磁盘I/O 在其他参数不变的情况下，当R 的元组多大时这个改进算法的I/O 代价要优于原来的归并排序算法
⋈。