资源描述：
《计算机等级考试（国家）-三级数据库技术笔试模拟60》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、三级数据库技术笔试模拟60、选择题（下列各题的四个选项中，只有一个选项是正确的。））。K在计算机硬件系统的基本组成屮，完成解释指令、执行指令的功能部件是（A.运算器B.控制器C.存储器D.输入输出设备2、计算机硬件只能识别并执行以二进制代码表示的指令序列，将高级语言编写的程序翻译成这种二进制代码的程序称为（）oA.翻译程序B.汇编程序C.编译程序D.目标程序3、下列哪一个描述是Internet比较恰当的定义？（）A.一组协议集B.一个由许多个网络组成的网络C.OST模型的下三层D.一种内部网络结构4、Internet是一个覆盖全球范围的大熨网络，用于连接远
2、程网络与局域网实现网络互连的设备是（）。A.集线器B.网桥C.网卡D.路由器5、目前流行的TCP/IP网络协议中，如下对A、B、C类工P地址的描述错误的是（）。A.:EP地址由32位组成B・A、B、C类地址网络类型分别为0X1、0X10、0X011C.A类地址用于超过65536台主机的网络D・B类地址用16bit用于主机号6、病毒侵入计算机系统可能使文件、数据被破坏，同时具备传染性使其他系统被感染，它实际上是（）oA.一种病菌B.程序代码C.单个指令D.系统漏洞7、栈和队列是两种重要的线性结构，对它们的描述错误的是（）。A.栈顶是允许操作的一端，栈底是不允
3、许操作的一端B.表达式求值一般采用栈來实现C.队列是一种先进先出的线性表，允许对队列两端进行操作D.队列可以用链式存储结构8、对于广义表，哪一个说法是错误的？（）A.列表的元素可以是子表，子表的元素也可以是子表B.一个列表可以共享其他列表C.列表不可能是白己的了表D.一个非空列表尾必定为列表9、在一棵度为3的树中，度为3的结点个数为x,度为2的结点个数为y,则叶子结点个数为（）。A.2x+y-lB・2x+yC・2x+y+lD.不能确定10、一个深度为1（1^1）的二叉树有2—1个结点的树（）oA.是完全二叉树B.不一定是满二叉树C.深度为工的二叉树结点数还
4、可以比2=1更大D.父结点编号是子结点编号的1/21K二叉树与树都可以用二叉链表作为存储结构，二者的关系是（）。A.一棵树可以惟一对应一棵二叉树B.一棵二叉树惟一对应一棵树12>对初始序歹1」｛49,43,65,87,76,15,A.49,43,65,76,87,15,27C.43,49,65,87,15,27,7627｝进行二路归并排序，两趟归并之后序列为（）C.一棵与树对应的二叉树左子树为空D.二者没有确定的对应关系B・43,49,65,87,15,76,27D・15,27,43,49,65,76,8713.对下列关键字序列若采用快速排序法进行排序，哪
5、一个序列的速度最快？（）A.24,27,3,17,9,19,30B・3,9,17,24,19,27,30C.27,19,30,17,24,3,9D・24,9,17,30,27,19,314、对n个元素进行堆排序时，其空间复杂度为（）oA.O（log2n）B.O（nlog2n）C.O（n）D・0（1）15、在长度为的哈希表中已经填有关键字28、49、40,现冇关键字为38的记录，若采用二次探测再散列，应该填入的地址为（）oA.8B・4C・5D・316、以下有关操作系统的叙述中，哪一个是不正确的？（）A.操作系统管理着系统中的齐种资源B.操作系统应为用户捉供良
6、好的界而C.操作系统是资源的管理者和仲裁者D.操作系统是计算机系统屮的一个应用软件17、对进程与线程的特性，下列说法错误的是（）。A.进程是可以独立调度和分派的基木单位B.线程是比进程更小的能独立运行的基本单位C・同属于一个进程的线程可共享进程拥有的所有资源D.进程可以创建一个线程，线程不能再创建线程18、用户提交的作业先存放在外存上并排成一个队列，曲作业调度程序选择若干个作业进入内存执行，这种系统称为（）。A.多进程系统B.多道批处理系统C.分时系统D.分布式系统19、众多进程对临界资源的访问应采用（）,以实现资源的共享。A.进程通信B.同步互斥C.信号
7、量D.原语20、将内存中暂时不能运行的进程或暂时不用的程序和数据换岀到外存上，为满足条件的进程、程序和数据腾出空间，这种技术称为（）。A.对换技术B.置换技术C.虚拟存储D.缓冲技术21、如下程序实现为100x100的矩阵初始化为0,假定矩阵按列存放，开始时内存为空，程序和相关变量常驻内存，若分配给矩阵4的内存块为1页，页面大小为每页100个整数字。程序如下；intI,j,a[100][100]；for（j=0；j<100；j++）for（1=0；I<100；I++）a[l][j]=0；则程序运行完毕发生的缺页中断次数为（）。A.99B.100C.100*
8、100D.不能确定22、为了将一台只允许一个用户独占的设备改造成为
