下载文档原格式
本文部分内容来自网络整理，本司不为其真实性负责，如有异议或侵权请及时联系，本司将立即删除！== 本文为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（有答案）一、填空题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环境下，对“销售数据库”进行的备份操作序列如下图所示。
一、选择题（整体比较简朴，多数都是一眼选答案那种、因此有些太简朴旳也许就忘了，就不写了）操作系统：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 年招收攻读硕士学位研究生入学统一考试试题科目名称：计算机软件基础考生须知：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. 用链接方式存储的队列，在进行插入运算时【】。
中国科技大学数据结构期终考试试题（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 出发)。
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表中含有有效数据。
中国科学院研究生院2012年招收攻读硕士学位研究生入学统一考试试题科目名称：计算机软件基础考生须知：1．本试卷满分为150分，全部考试时间总计180分钟。
2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
第一部分：数据结构（共70分）一、单选题（每题 2 分，共20分）1．下面关于线性表的叙述错误的是【】。
(A) 线性表采用顺序存储必须占用一片连续的存储空间(B) 线性表采用链式存储不必占用一片连续的存储空间(C) 线性表采用链式存储便于插入和删除操作的实现(D) 线性表采用顺序存储便于插入和删除操作的实现2. 栈和队列的共同特点是【】。
(A) 只允许在端点处插入和删除元素(B) 都是先进后出(C) 都是先进先出(D) 没有共同点3. 以下数据结构中【 】是非线性结构。
(A) 队列(B) 栈(C) 线性表(D) 二叉树4. 树最适合用来表示【】。
(A) 有序数据元素(B) 无序数据元素(C) 元素之间具有分支层次关系的数据(D) 元素之间无联系的数据5. 二叉树的第k层的结点数最多为【 】。
(A)2k-1 (B)2k+1 (C)2k-1 (D) 2k-16．若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为【 】。
科目名称：计算机软件基础 第 1 页 共 5 页( A) 1，2，3 (B) 9，5，2，3(C) 9，5，3 (D) 9，4，2，37. 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为【 】。
(A) O（1）(B) O（n） (C) O（1og2n）(D) O（n2）8．设有6个结点的无向图，该图至少应有【】条边才能确保是一个连通图。
（A）5 （B）6 （C）7 （D）89．设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有【 】个空指针域。
(A) 2m-1 (B) 2m (C) 2m+1 (D) 4m 10．设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为【】。
中国科学院软件研究所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语言命令行参数很有特点，其一般表达形式是（）。
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，依照不同的输入顺序，共可能组成多少棵不同的二叉排序树。
20２3年上六个月数据库系统工程师考试上午真题(原则参照答案)单项选择题在下列各题旳备选项中，请选择1个最符合题意旳选项。
1在CPU中，常用来为AＬU执行算术逻辑运算提供数据并暂存运算成果旳寄存器是（)。
Ａ. 程序计数器B. 状态寄存器ﻫC. 通用寄存器D. 累加寄存器2某机器字长为n，最高位是符号位,其定点整数旳最大值为（）。
A.2ｎ-1 ﻫB．2ｎ-1-１C.2nﻫD.2n-13海明码运用奇偶性检错和纠错，通过在ｎ个数据位之间插入ｋ个检查位,扩大数据编码旳码距。
若ｎ=48，则k应为()。
A. 4 ﻫB. ５ﻫC． 6D. 74一般可以将计算机系统中执行一条指令旳过程分为取指令,分析和执行指令3步。
若取指令时间为4t，分析时间为２ｔ。
执行时间为３t,按次序方式从头到尾执行完６00条指令所需时间为()t；若按照执行第i条,分析第i+1条，读取第ｉ+2条重叠旳流水线方式执行指令,则从头到尾执行完6０0条指令所需时间为（）t。
A．24０0 ﻫB. 3000 ﻫＣ. 360０ﻫD. 540０A. 240０ﻫＢ. ２4０5Ｃ．３000 ﻫD. 3009若用256K X ８bit旳存储器芯片，构成地址40000０0０H到40０ＦFＦFＦH且按字节编址旳内存区域，则需（）片芯片。
A．4Ｂ. ８C．16D. 326如下有关木马程序旳论述中，对旳旳是(）。
A. 木马程序重要通过移动磁盘传播B. 木马程序旳客户端运行在袭击者旳机器上C. 木马程序旳目旳是使计算机或网络无法提供正常旳服务ﻫD. Snｉｆfer是经典旳木马程序7防火墙旳工作层次是决定防火墙效率及安全旳重要原因，如下论述中,对旳旳是（)。
A. 防火墙工作层次越低，工作效率越高，安全性越高B．防火墙工作层次越低,工作效率越低,安全性越低C. 防火墙工作层次越高,工作效率越高，安全性越低D. 防火墙工作层次越高,工作效率越低,安全性越高8如下有关包过滤防火墙和代理服务防火墙旳论述中，对旳旳是（)。
一、给定关系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”时，生成了下面的逻辑查询计划：()()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 按某个字段排序。
第二套数据库笔试题及答案1. 以下数据结构中不属于线性数据结构的是______。
A、队列B、线性表C、二叉树D、栈2. 在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是______。
A、可行性分析B、需求分析C、详细设计D、程序编码3. 结构化程序设计主要强调的是______。
A、程序的规模B、程序的易读性C、程序的执行效率D、程序的可移植性4. 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
A、概要设计B、详细设计C、可行性分析D、需求分析5. 下列关于栈的叙述中正确的是______。
A、在栈中只能插入数据B、在栈中只能删除数据C、栈是先进先出的线性表D、栈是先进后出的线性表6. 下面不属于软件设计原则的是______。
A、抽象B、模块化C、自底向上D、信息隐蔽7. 对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
A、N+1B、NC、(N+1)/2D、N/28. 视图设计一般有3种设计次序，下列不属于视图设计的是______。
A、自顶向下B、由外向内C、由内向外D、自底向上9. 下列有关数据库的描述，正确的是______。
A、数据库是一个DBF文件B、数据库是一个关系C、数据库是一个结构化的数据集合D、数据库是一组文件10. 下列说法中，不属于数据模型所描述的内容的是______。
A、数据结构B、数据操作C、数据查询D、数据约束11. 在下面的Visual FoxPro表达式中，运算结果是逻辑真的是______。
A、EMPTY(.NULL.)B、LIKE( acd , ac )C、AT( a , 123abc )D、EMPTY(SPACE(2))12. 表达式VAL(SUBS( 奔腾586 ,5,1))*Len( visual foxpro )的结果是______。
A、13.00B、14.00C、45.00D、65.0013. 以下关于自由表的叙述，正确的是______。
学号___________________ 姓名________________成绩_______________《面向对象编程技术》试卷注:1)请将答案写在答题纸上,写在试卷上不算分。
答题纸在试卷的最后页。
2)交卷时,试卷和答题纸一起交。
一、单选题(每小题1.5分,共30分)1. C++中,以下有关构造函数的叙述不正确的是 ______ 。
A. 构造函数名必须和类名一致B. 构造函数在定义对象时自动执行C. 构造函数无任何函数类型D. 在一个类中构造函数有且仅有一个2.以下叙述不正确的是 ______ 。
A. 在类的定义中,通常是成员变量描述对象的属性;用成员函数描述对象的行为B. 类的一个成员只能具有一种访问控制属性C. 构造函数和析构函数是特殊的成员函数,因此不允许重载D. 通过对象只能访问类的公有成员3. 以下关于虚函数的叙述不正确的是 ______ 。
A. 虚函数属于成员函数B. 虚函数不允许说明成静态的C. 凡是虚函数必须用virtual说明D. 虚函数可以被继承4.cout是I0流库预定义的______ 。
A.类B.对象C. 包含文件D. 常量5.面向对象程序设计中的数据隐藏指的是______ 。
A.输入数据必须输入保密口令B.数据经过加密处理C. 对象内部数据结构上建有防火墙D.对象内部数据结构的不可访问性6.拷贝(复制)构造函数的作用是______ 。
A.进行数据类型的转换B.用对象调用成员函数C.用对象初始化对象D.用一般类型的数据初始化对象7. 下列不是描述类的成员函数的是______ 。
A.构造函数B.析构函数C.友元函数D.拷贝构造函数8. 如果类A被说明成类B的友元,则______ 。
A.类A的成员即类B的成员B.类B的成员即类A的成员C.类A的成员函数不得访问类B的成员D.类B不一定是类A的友元9. 对于任何一个类,析构函数最多有______个。
A. 0B. 1C. 2D. n10. 下列特性中,C与C++共有的是______ 。
选择题在计算机中，负责解释和执行指令的部件是：A. 控制器B. 运算器C. 存储器D. 输入/输出设备下列关于计算机网络的描述，正确的是：A. 计算机网络就是计算机与计算机之间的连接B. 计算机网络就是计算机与通信线路的连接C. 计算机网络是计算机技术与通信技术相结合的产物D. 计算机网络就是局域网在Windows操作系统中，要打开“任务管理器”，可以通过以下哪个组合键实现？A. Ctrl+Alt+DeleteB. Ctrl+Shift+DeleteC. Alt+Shift+DeleteD. Ctrl+Alt+Esc下列哪种算法是图论中的算法？A. 冒泡排序B. 快速排序C. 深度优先搜索D. 插入排序计算机中的“内存”指的是：A. 随机存取存储器（RAM）B. 只读存储器（ROM）C. 硬盘存储器D. 光盘存储器下列哪种文件扩展名通常用于表示文本文件？A. .txtB. .docC. .jpgD. .mp3填空题在计算机中，中央处理器（CPU）主要由____和____两部分组成。
计算机的五大基本部件包括输入设备、输出设备、____、____和____。
计算机网络按照覆盖范围可以分为局域网（LAN）、城域网（MAN）、____和____。
在计算机中，____是计算机存储信息的最小单位，而____是计算机中CPU处理数据的基本单位。
在Windows操作系统中，____是用于存储正在运行的程序和数据的地方，断电后数据会消失。
常见的计算机编程语言有____、____和Java等。
简答题请简述计算机的基本组成及其主要功能。
简述计算机网络的主要功能及特点。
请解释什么是计算机的“内存”和“外存”，并说明它们之间的主要区别。
描述计算机操作系统的基本功能。
请简述什么是计算机病毒，并说明其特点和传播方式。
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)按照供应商号的顺序列出每一个供应商号，供应商名，以及这个供应商供应过产品的所有项目，并且这些项目是按照项目号排列的。
一、给定关系 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 代价要优于原来的归并排序算法
⋈。
