计算机综合试题.doc

1、 单项选择题（150小题，每题1.5分，共75分）1.若在Excel的同一单元格中输入的文本有两个段落，则在第一段落输完后应使用（ C ）键。(A)Enter(B)Ctrl+Enter(C)Alt+Enter (D)Shift+Enter2.在下列存储器中，访问速度最快的是（ D ）。(A)硬盘存储器 (B)软盘存储器(C)磁带存储器 (D)半导体RAM(内存储器)3.具有多媒体功能的微机系统，常用CD-ROM作为外存储器，它是（ B ）。(A)只读软盘存储器(B)只读光盘存储器(C)可读写的光盘存储器(D)可读写的硬盘存储器 4.在微机中，存储容量为5MB，指的是（ D ）。(A)5lO001000个字节(B)510001024个字节(C)510241000个字节(D)510241024个字节5.目前计算机的应用领域可大致分为三个方面，指出下列答案中正确的是（ C ）。(A)计算机辅助教学 专家系统 人工智能 (B)工程计算 数据结构 文字处理 (C)实时控制 科学计算 数据处理 (D)数值处理 人工智能 操作系统6.算法的基本结构中不包括（A）。(A)逻辑结构(B)选择结构 (C)循环结构 (D)顺序结构7.对同一幅照片采用以下格式存储时，占用存储空间最大的格式是（C）。(A).JPG (B).TIF (C).BMP (D).GIF8.可被计算机直接执行的程序由（A）语言编写的程序。 (A)机器 (B)汇编 (C)高级 (D)网络9.关系数据库中的数据逻辑结构是（D）。(A)层次结构 (B)树形结构(C)网状结构 (D)二维表格10.在Internet上用于收发电子邮件的协议是（C）。(A)TCP/IP (B)IPX/SPX (C)POP3/SMTP(D)NetBEUI11.函数重载是指（ A ）。(A)两个或两个以上的函数取相同的函数名，但形参的个数或类型不同(B)两个以上的函数取相同的名字和具有相同的参数个数，但形参的类型可以不同(C)两个以上的函数名字不同，但形参的个数或类型相同(D)两个以上的函数取相同的函数名，并且函数的返回类型相同12.在下面循环语句中循环体执行的次数为（ C ）。int i=0,s=0; while(s20) i+; s+=i;(A) 4 (B) 5 (C) 6 (D) 713.假定变量a和pa定义为“double a10, *pa=a;”，要将12.35赋值给a中的下标为5的元素，不正确的语句是（ D ）。（A）pa5=12.35 (B) a5=12.35(C) *(pa+5)=12.35 (D) *(a0+5)=12.3514.关于封装，下列说法中不正确的是（ D ）。(A) 通过封装，对象的全部属性和操作结合在一起，形成一个整体(B) 通过封装，一个对象的实现细节被尽可能地隐藏起来（不可见）(C) 通过封装，每个对象都成为相对独立的实体(D) 通过封装，对象的属性都是不可见的15. 假定一个类AB只含有一个整型数据成员a，用户为该类定义的带参构造函数可以为( C )。(A) AB() (B) AB(): a(0)(C) AB(int aa=0) a=aa; (D) AB(int aa) 16. 下面程序定义了一个类，关于该类说法正确的是( B )abstract class abstractClass(A) 该类能调用new abstractClass()，方法实例化为一个对象(B) 该类不能被继承(C) 该类的方法都不能被重载(D) 以上说法都不对17.下列类的定义，错误的是( D )(A) public class test extends Object(B) final class operators(C) class Point (D) void class Point 18.以下描述正确的是 ( C )(A) 由于do-while循环中循环体语句只能是一条可执行语句，所以循环体内不能使用复合语句。(B) do-while循环由do开始，用while结束，在while（表达式）后面不能写分号。(C) 在do-while循环体中，一定要有能使while后面表达式的值变成零（“假”）的操作。(D) do-while循环中，根据情况可以省略while。19.有如下程序，输入数据：12345M678cR后（表示回车），x的值是 ( B )。#includemain()int x;float y;scanf(%3d%f,&x,&y);(A) 12345 (B) 123 (C) 45 (D) 34520.若二维数组a有m列，则在aj前面的元素个数为 ( B )(A) j*m+i(B) i*m+j(C) i*m+j-1(D) i*m+j+121. 以下软件系统中完全属于系统软件的一组是（ A ）。 (A) WINDOWS2000 、编译系统、操作系统 (B) 接口软件、操作系统、软件开发工具 (C) 专用程序、财务管理软件、编译系统、操作系统 (D) Windows98、接口软件、Office 2000 22. 采用动态重定位方式装入的作业，其地址转换工作是在（C）完成的。(A) 装入作业时 (B) 作业被选中时 (C) 每执行一条指令时 (D) 每次被移动时23. 系统抖动是指( D )。(A)使用机器时，屏幕闪烁的现象(B)由于主存分配不当，偶然造成主存不够的现象(C)系统盘有问题，致使系统不稳定的现象(D)被调出的页面又立刻被调入所形成的频繁调入调出现象24. 下列关于进程和线程的叙述中，正确的是( C )。(A) 一个进程只可拥有一个线程(B) 一个线程只可拥有一个进程(C)一个进程可拥有若干个线程(D)一个线程可拥有若干个进程25. 在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( D )。(A) 单级目录 (B) 二级目录(C) 纯树型目录 (D) 非循环图目录26. 用户是通过（B）请求操作系统服务的。 (A)子程序调用指令 (B) 访管指令(C) 条件转移指令 (D) 以上三种都可以 27. 中央处理器（A）。 (A) 可直接访问的唯一存储空间是主存储器 (B) 只能运行在管态 (C) 能直接访问的存储空间包括寄存器 (D) 是完成设备与主存储器之间信息传送的唯一途径28. 磁盘上的某个磁道被划分成四块，磁盘的转速为20毫秒/转，当前磁头在第二块的开始位置，则花费( B）毫秒的时间可把第一块信息读到主存。（假设旋转是按由块号从小到大方向的） (A) 40(B) 20(C) 10(D) 529. 在采用多级目录结构的系统中，经常采用( C）方法来提高检索文件的速度。 (A) 避免重名(B) 限制存取权限 (C) 相对路径(D) 限制子目录个数30. 进程有多个状态，不会发生的状态转换是（C） (A)就绪态转换为运行态 (B)运行态转换为就绪态 (C)就绪态转换为等待态 (D)等待态转换为就绪态31. 服务与协议是完全不同的两个概念，下列关于它们的说法错误的是 ( D )。(A) 协议是水平的，即协议是控制对等实体间通信的规则。服务是垂直的，即服务是下层向上层通过层间接口提供的。(B) 在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务。要实现本层协议，还需要使用下面一层所提供的服务。(C) 协议的实现保证了能够向上一层提供服务。(D) OSI将层与层之间交换的数据单位称为协议数据单元PDU。32. 下面关于网络互连设备叙述错误的是( C )。(A)在物理层扩展局域网可使用转发器和集线器。(B)在数据链路层扩展局域网可使用网桥。(C)以太网交换机实质上是一个多端口网桥，工作在网络层。(D)路由器用来互连不同的网络，是网络层设备。33. 关于无线局域网，下列叙述错误的是 ( D )。(A) 无线局域网可分为两大类，即有固定基础设施的和无固定基础设施的。(B)无固定基础设施的无线局域网又叫做自组网络。(C)有固定基础设施的无线局域网的MAC层不能使用CSMA/CD协议，而是使用CSMA/CA协议。(D)移动自组网络和移动IP相同。34. 下面关于IP地址与硬件地址的叙述错误的是( D )。(A)在局域网中，硬件地址又称为物理地址或MAC地址。(B)硬件地址是数据链路层和物理层使用的地址，IP地址是网络层和以上各层使用的。(C) IP地址不能直接用来进行通信，在实际网络的链路上传送数据帧必须使用硬件地址。(D) RARP是解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题。35. 关于无分类编址CIDR，下列说法错误的是( C )。(A) CIDR使用各种长度的“网络前缀”来代替分类地址中的网络号和子网号。(B) CIDR将网络前缀都相同的连续的IP地址组成“CIDR”地址块。(C)网络前缀越短，其地址块所包含的地址数就越少。(D)使用CIDR，查找路由表时可能会得到多个匹配结果，应当从匹配结果中选择具有最长网络前缀的路由。因为网络前缀越长，路由就越具体。36. 下面关于因特网的路由选择协议叙述错误的是( A )。(A)因特网采用静态的、分层次的路由选择协议。(B) RIP是基于距离向量的路由选择协议，RIP选择一个到目的网络具有最少路由器的路由（最短路由）。(C) OSPF最主要特征是使用分布式链路状态协议，所有的路由器最终都能建立一个链路状态数据库（全网的拓扑结构图）。(D) BGP-4采用路径向量路由选择协议。BGP所交换的网络可达性信息是要到达某个网络所要经过的自治系统序列。37. IP 协议提供的是服务类型是( B )。 (A)面向连接的数据报服务 (B)无连接的数据报服务 (C)面向连接的虚电路服务 (D)无连接的虚电路服务 38. 以下四个IP地址（ B ）是不合法的主机地址。(A) 10011110.11100011.01100100.10010100(B) 11101110.10101011.01010100.00101001(C) 11011110.11100011.01101101.10001100(D) 10011110.11100011.01100100.0000110039. 在 OSI模型中，第 N层和其上的 N l层的关系是( A )。 (A) N层为N十1层提供服务(B) N十1层将从N层接收的信息增加了一个头(C) N层利用N十1层提供的服务(D) N层对N1层没有任何作用 40. 在OSI参考模型的物理层、数据链路层、网络层传送的数据单位分别为 ( A )。(A) 比特、帧、分组 (B) 比特、分组、帧(C) 帧、分组、比特 (D) 分组、比特、帧41. 在数据库系统中，读脏数据是指一个事务读了另一个事务（C）。(A)未更新的数据(B)未撤销的数据(C)未提交的数据(D)未刷新的数据42. 加锁协议中规定“先申请先服务”的原则，可以避免数据库系统出现（A）。(A)活锁(B)死锁(C)读-写冲突(D)写-写冲突43. 语句DELETE FROM SC表明（A）。(A)删除SC中的全部记录(B)删除基本表SC(C)删除基本表SC中的列数据(D删除基本表SC中的部分行44. 数据库设计阶段分为（D）。(A)物理设计阶段、逻辑设计阶段、编程和调试阶段(B)模型设计阶段、程序设计阶段和运行阶段(C)方案设计阶段、总体设计阶段、个别设计阶段和编程阶段(D)概念设计阶段、逻辑设计阶段、物理设计阶段、实施和调试阶段45. 关系笛卡尔积运算记号RS表示（D）。(A)R为关系名，S为属性名(B)R和S均为属性名(C)R为属性名，S为关系名(D)R和S均为关系名46. 在DB应用中，一般一条SQL语句可产生或处理一组记录，而DB主语言语句一般一次只能处理一条记录，其协调可通过哪种技术实现（B）。(A)指针(B)游标(C)数组(D)栈47. 下列说法中不正确的是（C）。（A)任何一个包含两个属性的关系模式一定满足3NF(B)任何一个包含两个属性的关系模式一定满足BCNF(C)任何一个包含三个属性的关系模式一定满足3NF(D)任何一个关系模式都一定有码48. 在下列基本表中数值5表示（C）。CREATE TABLE student（Snum CHAR（5）NOT NULL UNIQUE，Sname CHAR（2）；(A)表中有5条记录(B)表中有5列(C)表中字符串Snum的长度(D)表格的大小49. 在视图上不能完成的操作是（D）。(A)更新视图(B)查询(C)在视图上定义新的基本表(D) 在视图上定义新视图50. 关系中行列次序的变换性质是（D）。(A)行可以交换，列不可交换(B)行不可交换，列可交换(C)行、列均不可交换(D)行、列均可以交换2、 解答题（5155题，每题15分，共75分）51. 在一个页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115,228,120,88,446,102,321,432,260,167，若该作业的第0页已经已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：（1）什么叫虚拟存储器？（3分） （2）按FIFO算法将产生多少次缺页中断？(2分)写出依次淘汰的页号（2分），并求出缺页中断率（2分）。(3)按LRU调度算法将产生多少次缺页中断？(2分)写出依次淘汰的页号（2分），并求出缺页中断率（2分）。 解答：（1）虚拟存储器是为“扩大”主存容量而采用的一种设计技巧，它利用作业在只装入部分信息时就可以执行的特性和程序执行中表现出来的局部性特性，借助于大容量的辅助存储器实现小主存空间容纳大逻辑地址空间的作业（3分）。（2）按FIFO调度算法将产生5次缺页中断；依次淘汰的页号为：0，1，2； 缺页中断率为：5/10=50% （3）按LRU调度算法将产生6次缺页中断；依次淘汰的页号为：2，0，1，3；缺页中断率为：6/10=60% （在本题中，最先调入两页也是缺页中断）52.阅读以下说明，回答下列问题：某网络结构如图1所示，如果R1与R2之间的线路突然中断，路由R1、R2、R3和R4按照RIP动态路由协议的实现方法，路由表的更新时间间隔为30秒。中断前R1的路由信息表和中断500秒后的路由信息表2如下：图1R1路由信息表（中断前）目的网络下一站地址跳数20.1.0.0直接投递120.2.0.0120.3.0.020.2.0.2220.4.0.0R1路由信息表（中断后）目的网络下一站地址跳数20.1.0.0直接投递020.2.0.0020.3.0.020.2.0.2120.4.0.0(1) 请填充未中断前R1的路由信息表1 ： （2分） （2分） （2分）(2) 请填充中断500秒后R1的路由信息表2 ： （2分） （2分） （2分） (3) 该网络的网络维护人员进行网络故障的排除，排除后,在主机A上执行 tracert d 20.4.0.90 显示如下： Tracing route to 20.4.0.90 over a maximum of 30 hops110ms10ms10ms20.1.0.1210ms10ms10ms20.2.0.3310ms10ms（SELECT SUM（QTY） FROM SPJ WHERE JNO=J1） （2分）（8）DELETE FROM J WHERE JNO IN（SELECT JNO FROM SPJ WHERE SNO=S1） （2分）54. 已知待散列的线性表为（36，15，40，63，22），散列用的一维地址空间为0.6，假定选用的散列函数是H（K）= K mod 7，若发生冲突采用线性探查法处理，试：（1）计算出每一个元素的散列地址并在下图中填写出散列表：（10分） 0 1 2 3 4 5 6（2）求出在查找每一个元素概率相等情况下的平均查找长度。（5分）解答：H(36)=36 mod 7=1; H(22)=(1+1) mod 7=2; .冲突H(15)=15 mod 7=1;.冲突 H2(22)=(2+1) mod 7=3; H(15)=(1+1) mod 7=2;H(40)=40 mod 7=5;H(63)=63 mod 7=0;H(22)=22 mod 7=1; .冲突（1） 0 1 2 3 4 5 66336152240（10分）（2）ASL=（5分）55. 设计在二叉排序树上查找结点X的算法。（15分）解答：bitree *bstsearch1(bitree *t, int key) bitree *p=t; while(p!=0) if (p-key=key) return(p);else if (p-keykey)p=p-lchild; else p=p-rchild; return(0);