中科大软院数据库考试题
【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代价。
科大高级数据库考试试卷
科大高级数据库考试试卷
一、选择题（每题5分，共25分）
1.以下哪个数据库系统是关系型的？
2. A. MySQL
3. B. MongoDB
4. C. Redis
5. D. Cassandra
6.下列哪个术语用于描述数据库中数据之间的关系？
7. A. 数据模型
8. B. 数据库模型
9. C. 关系模型
10. D. 数据类型
11.SQL的全称是什么？
12. A. Structured Query Language
13. B. Sequential Query Language
14. C. Standard Query Language
15. D. System Query Language
16.在数据库设计中，规范化主要目的是什么？
17. A. 减少存储需求
18. B. 提高查询效率
19. C. 避免数据冗余
20. D. 增加数据完整性
21.下列哪个是索引的基本作用？
22. A. 提高查询速度
23. B. 降低存储空间利用率
24. C. 保证数据唯一性
25. D. 提高数据安全性
二、填空题（每空3分，共15分）
1.___是数据库系统中最小的数据单位。
2.在关系型数据库中，表是由行和 ___组成的。
3.___是用来表示表与表之间关系的概念。
4.数据完整性分为 ___和引用完整性。
5.数据库恢复的基本原则是 ___和备份。
三、简答题（每题10分，共20分）
1.简述关系型数据库和非关系型数据库的主要区别。
2.什么是事务？事务的四大特性是什么？。
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，。
2007年中国科学院研究生院计算机软件基础考研试题
中国科学院研究生院2007年招收攻读硕士学位研究生入学统一考试试题科目名称：计算机软件基础 考生须知：1．本试卷满分为150分，全部考试时间总计180分钟。
2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
数据结构部分（共70分）一、选择题（共10分，每题1分）1、对于顺序存储的线性表，访问结点和增加结点的时间复杂度为（ ）A ．O(n) O(n)B ．O(n) O(1)C ．O(1) O(n)D ．O(1) O(1)2、对于一个头指针为head 的带头结点的单链表，判断该表为空的条件是（ ）。
A ．head=NULLB ．head Ænext=NULLC ．head Ænext=headD ．head!=NULL3、在双向链表中删除指针p 所指的结点时需要修改指针（ ）。
A ．p Ællink Ærlink=p Ærlink ； p Ærlink Ællink=p ÆllinkB ．p Ællink=p Ællink Ællink ； p Ællink Ærlink=pC ．p Ærlink Ællink=p ；p Ærlink=p Ærlink ÆrlinkD ．p Ærlink=p Ællink Ællink ；p Ællink=p Ærlink Ærlink4、若一个栈的输入序列为1、2、3、…、n ，输出序列的第一个元素为i ，则第j 个输出元素为（ ）。
A ．i-j-1B ．i-jC ．j-i+1D ．不确定5、若度为m 的哈夫曼树中，其叶结点个数为n ，则非叶结点的个数为（ ）。
A ．n-1B ．/1n m −⎢⎥⎣⎦C ．D ．(1)/(1)n m −−⎢⎣⎥⎦/(1)1n m −−⎢⎥⎣⎦6、一棵二叉树的前序遍历序列为ABCDEFG ，它的中序遍历序列可能是（ ）。
中科大软院常见复试题目
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. 用链接方式存储的队列，在进行插入运算时【】。
中科大计算机考研真题
中科大计算机考研真题中科大计算机考研是众多计算机科学与技术专业学生追求的目标之一。
在这道真题中，我们将回顾一些历年的考题，并提供一些解析和思路，以帮助考生更好地准备考试。
本文共分为三个主题部分：操作系统、数据库和算法与数据结构。
一、操作系统1. 多道批处理系统是怎样实现作业调度的？请简要描述操作系统的作业调度过程。
解析：多道批处理系统是指一台计算机同时处理多个作业，而不需要人工干预。
作业调度是指操作系统根据一定的算法，决定当前执行哪个作业。
作业调度过程一般包括以下几个步骤：首先，操作系统根据作业的优先级和提交时间等信息，为每个作业分配一个初始的调度优先级。
其次，对于多个处于就绪状态的作业，操作系统根据调度算法，选择一个作业进行执行。
常见的调度算法有先来先服务（FCFS）、短作业优先（SJF）、最高响应比优先（HRRN）等。
最后，当一个作业执行完成或者处于阻塞状态时，操作系统会根据调度算法重新选择一个作业进行执行，直到所有作业完成。
2. 请解释死锁的概念，并说明死锁的产生条件和解决方法。
解析：死锁是指多个进程在竞争有限资源时，由于彼此之间的互斥和请求资源的非预期顺序等原因，导致都在等待对方释放资源，从而导致系统无法继续执行。
死锁的产生条件主要包括：互斥条件：进程对所请求的资源进行排他性控制，即一次只能有一个进程使用该资源。
持有和等待条件：进程已经持有了一个资源，但又请求额外的资源，而这些资源又被其他进程所占有。
不剥夺条件：其他进程不能强行剥夺一个进程已经持有的资源，只能由进程自己释放。
环路等待条件：多个进程之间形成了一个循环等待资源的关系。
死锁的解决方法主要有以下几种：鸵鸟算法：忽略死锁的存在，不进行处理。
适用于死锁发生概率极低的系统。
死锁检测与恢复：通过系统资源分配图等方法，检测死锁的发生，并进行资源回收和进程终止等操作，使系统恢复正常状态。
死锁预防：通过破坏死锁产生的四个条件之一，预防死锁的发生。
中国科学院软件研究所1999年研究生入学考试数据结构与C语言试题
中国科学院软件研究所1999年研究生入学考试数据结构与C语言试题1 （5分）判断正误：① 中序遍历一棵二叉排序树的节点就可得到排好序的节点序列。
② 顺序存储方式只能用于存储线性结构。
③ 负载因子（装填因子）是散列表的一个重要参数，它反映散列表的装满程度。
④ 顺序查找法适用于存储结构为顺序或链接存储的线性表。
⑤ 栈和队列都是限制存取点的线性结构。
2 （5分）选择填空：① 图1中给出由7个顶点组成的无向图。
从顶点1出发，对它进行深度优先遍历得到的顶点序列是（1）；而进行广度优先遍历得到的顶点序列是（2）。
（1） A 1354267 （2） A 1534267B 1347625 B 1726453C 1534276 C 1354276D 1247653 D 1247653E 以上答案均不正确 E 以上答案均不正确图1 题2.1图② 从临接矩阵A＝可以看出，改图共有（1）个顶点。
如果是有向图，该图共有（2）条弧；如果是无向图，则共有（3）条边。
（1） A 9 B 3 C 6 D 1 E 以上答案均不正确（2） A 5 B 4 C 3 D 2 E 以上答案均不正确（3） A 5 B 4 C 3 D 2 E 以上答案均不正确3 （15分）算法设计（建议用类PASCAL语言写出算法）① 二叉排序树采用二叉链表存储。
些一个算法，删除节点值是X的节点。
要求删除改节点后，此树仍然是一棵二叉排序树，并且高度没有增长。
（注：可不考虑被删除的节点是根的情况）。
②已知关键字序列（K1，K2，K3，…，K n-1）是大根堆。
（1）试写一算法将（K1，K2，K3，…，K n-1，K n）调整为大根堆；（2）利用（1）的算法写一个建大根堆的算法。
4 （5分）以下是对C语言的一些描述，请选择正确答案。
①在C语言中,数组名作为参数传递给函数,作为实在参数的数组名被处理为（）。
A．该数组的长度B．该数组的元素个数C．该数组中各元素的值D．该数组的首地址E．以上答案均不对② 以下程序段的输出是（）#include <stdio.h>void fun(){static int a=5;a++;printf(“a=%d\n”,a);}main(){for(int i=0;i<2;i++)fun();}A. a=6 B a=5 C a=1 D a=5 E 以上答案均不正确a=7 a=6 a=1 a=5③ C语言命令行参数很有特点，其一般表达形式是（）。
中科院08软件基础真题
08计算机软件基础一、概念解释(每题6分，共30分)1、二叉树2、存储过程3、视图4、算法5、SOA(Service Oriented architecture)二、简要回答（每题10分，共40分）1、请简述数据库管理系统的三级模式结构及其它们之间的映象（射）关系。
2、简述软件测试中的白盒法和黑盒法的特点和各自的适用环境。
3、简述软件维护的类型。
4、在关系数据库中，什么是函数依赖？如果一个数据关系中存在着部分函数依赖，将会带来哪些问题？三、算法和程序实现（总计56分）1.按要求编写一段程序（10分）判定2000-2500年中的每一年是否是闰年，并将结果输出。
闰年的条件是（1）能被4整除，但不能被100整除的年份都是闰年；（2）能被100整除，又能被400整除的年份是闰年。
不符合这两个条件的年份不是闰年。
要求：(1)需要体现结构化程序设计的思想，做到结构良好；(2)书写代码时，注意体现良好的编程风格。
2．利用你熟悉的程序语言，编写一个二叉排序树的实现。
需要实现二叉排序树的创建（create）、插入(insert)和查找(search)操作。
如果你熟悉C++或java，最好将其封装成为一个类。
并请你注意体现良好的编程风格(22分)科目名称：计算机软件基础第1页共3页3．以下示例数据来自供应商_产品_项目数据库，供应商(S)、产品(P)和项目(J)有唯一的标识，分别为供应商号(S#)、产品号(P#)和项目号(#J)。
SPJ的一行表示特定的供应商给某一项目供应了特定数量的某种产品。
现请按照要求撰写相应的SQL语句（总计24分）。
供应商(S)产品(P)项目(J)SPJ(1)按照示例数据，利用SQL语句创建相应的S表和SPJ表；(5分)(2)向S表中插入一个新的供应商S10。
供应商的名字是Smith，所在城市是New York，其状态还是未知；(4分)(3)删除所有没有供货记录的项目；(4分)(4)将产品号为P6的产品的颜色改为绿色；(4分)(5)按照供应商号的顺序列出每一个供应商号，供应商名，以及这个供应商供应过产品的所有项目，并且这些项目是按照项目号排列的。
2007年中国科技大学计算机专业基础综合(数据结构)真题试卷
2007年中国科技大学计算机专业基础综合（数据结构）真题试卷(总分：28.00，做题时间：90分钟)一、单项选择题(总题数：6，分数：12.00)1.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用( )存储方式最节省运算时间。
（分数：2.00）A.非循环的单链表B.仅有头指针的单循环链表C.非循环的双链表D.仅有尾指针的单循环链表√解析：2.以下与数据的存储结构无关的术语是( )。
（分数：2.00）A.循环队列B.链表C.哈希表D.栈√解析：3.一个栈的输入序列为1，2，3，…，n．若输出序列的第一个元素是n，输出第i(1≤i（分数：2.00）A.不确定B.n-i+1 √C.iD.n-i解析：4.已知广义表LS===((a，b)，(d，e，f))，运用laead和tail函数取出LS中原子e的运算是( )。
（分数：2.00）A.head(tail(LS))B.tail(head(LS))C.head(tail(head(tail(LS)))) √D.head(tail(tail(head(LS))))解析：5.算术表达式a+b*(c+d／e)转为后缀表达式后为( )。
（分数：2.00）A.ab+cd+e／*B.aI=)cde／+*+ √C.abode／*++D.abcode*／++解析：6.B+树应用在( )文件系统中。
（分数：2.00）A.ISAMB.VSAM √C.MAAAD.MNHA解析：二、简答题(总题数：6，分数：12.00)7.设指针p指向双向链表中的一个结点，请写出在p所指结点之后插入由s所指向的结点的操作序列。
（分数：2.00）__________________________________________________________________________________________正确答案：()解析：8.设有关键字10，20，30，40和50，依照不同的输入顺序，共可能组成多少棵不同的二叉排序树。
- 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.5英寸，内圈直径为1.5英寸
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
设日志修改记录的格式为<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”时，生成了下面的逻辑查询计划：()
()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 代价要优于原来的归并排序算法？
⋈。