资源描述：
《计算机等级考试（国家）-三级数据库技术笔试模拟61》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、三级数据库技术笔试模拟61一、选择题（下列各题的四个选项中，只有一个选项是正确的。）1、下列部件中，中央处理器（CPU）能直接访问的是（）。A.駛盘B.控制器C.运算器D.主存2、MIPS是用来衡量计算机系统的哪种指标的？（）A.处理器主频B.主存频率C.运算器速度D.总线宽度3、数据库管理系统属于（）。A.应用软件B.系统软件C・服务程序D・语言处理程序4、计算机网络的主要目的是（）。A.聊天，浏览网页等B.硬件，软件数据等资源共享C.进行分布式处D.实现不同计算机相互通信5、物理层传输的信息是bit,为了数
2、拯的正确高效的传输，应将收到bit信息组成帧再往上层递交,这个功能是由（）完成的。A.网络层B.数据链路层C.表示层D.传输层6、数据加密算法一般分为三类，即对称加密，不对称加密和（）oA.可逆加密B.不可逆加密C.链路加密D.端到端加密7、以下关于数据结构的基本概念的叙述中哪一条是错误的？（）A.数据元索是数据的基本单位B.数据项是冇独立的数据最小单位C.数据结构概念包含的主要内容是数据的逻辑结构和数据的存储结构D.数据的逻辑结构分为线性结构和非线性结构8、C语言中的一维数组K[100]采用顺序存储方式，假定
3、每个结点占用n个存储单元，K[0]存放在地址为100的存储单元屮，则K[50]的存储地址为（）。A.100+49nB・100+50nC.100+50D.以上者不对9、一个深度为1（1^1）的二叉树有n个结点，从—n对结点自上而卜，口左至右编号，这样的树（）oA.是完全二叉树B.是满二叉树C.结点数最多个D.父结点编号是子结点编号的1/210.对n个结点的二叉树进行遍历，错误的说法是（）。A.不同遍历方法的时间复杂度一样B.用屮序遍丿；/J的方式时间复朵度为O（n）A.后序遍历的空间复杂度为O（n）B.遍历的吋间
4、复杂度和空间复杂度都为0（1?）aB.abcdefghA.debacfghC.debacgfhD.debghfca丄2、从待排序的序列中任取一个结点作为关键码，采用交换方法使该值某一边的数为大于等于它的数，另一边为小于等于它的数，再分别对左右两边采取同样方法，这种排序方法称为（）。A.冒泡排序B・堆排序C.基数排序D.快速排序17,5,8,24）进行递增的次序排序，若13、对关键码序歹为（16,9,4,25,15,2,13,18,采用直接选择排序法，一趟扫描后的结果为（）。A.B.C.D.(15,2,4,18,
5、16,5,(9,(2,(9,4,16,15,2,13,9,4,25,15,16,16,4,25,2,15,8,24,17,9,18,17,5,8,13,24,13,18,17,5,8,13,18,5,17,8,25)25)24)24)14＞对（25,18,9,33,67,82,53,95,12,70）按关键码值递增的顺序进行排序，采取快速排序法并以25为关键码，则第一•趟排序后的序列为（）。A.12,18,9,25,67,82,53,95,33,70B.18,9,12,25,33,67,82,53,95,70C
6、.12,9,18,25,67,82,53,95,70,33D.9,12,18,25,33,82,53,95,67，7015、有一个元素数很大的无序序列，现希望从小选出最大的5齐元素，下列哪种方式效率最高？（）A.堆排序B.快速排序C.基数排序D.起泡排序16、哈希函数可以减少冲突，但仍不可避免，通常处理冲突的方法有再哈希法，建立公共溢出区和（）oA.链地址法和直接定址法B.线性探测再散列法和二次探测再散列法C.开方定址法和链地址D.除留余数法和数字分析法17、对操作系统中对进程的描述，不正确的是（）。A.进程控
7、制块是进程存在的惟一标志B.引入进程的口的是为了使多个进程并发执行，因此可尽可能创建多的进程C.线程可以作为系统独立调度和分派的基本单位，但它一般不拥有系统资源D.在撤销进程的时候，必须先回收进程占有的资源，才能进一步撤销进程控制块18、内存保护的主要任务是（）oA.确保每道用户程序都在自己的内存空间运行，互不干扰B.防止用户程序访问操作系统的程序和数据A.对每条指令所访问的内存地址进行越界检查D.防止用户程序转移到非共享的其他用户程序屮去执行19、下列对分布式操作系统和网络网络操作系统的比较不正确的是（）。A
8、.分布式OS的网络控制功能是分布式的，而网络OS是集中式的B.分布式OS的任务可分配到多个处理单元上并行执行，而网络OS通常在本地处理C.分布式系统中各个站点的资源可供系统中所有用户共享，而网络OS通常仅由木机用户独占D.分布式OS在可靠性方而较网络OS差，因此在应用上网络OS更普遍20、死锁产生的4个必要条件有进程互斥使用资源，占有等待资源，不可抢占和（）0A.循环等待资源B.竞争资
