计算机综合试题.doc

1、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 ）

2、。(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.可被计

3、算机直接执行的程序由（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)两个以上的函数取相同的函数

4、名，并且函数的返回类型相同12.在下面循环语句中循环体执行的次数为（ C ） 。int i=0,s=0; while(s表示回车） ，x 的值是 ( B )。#includemain()int x;float y;scanf(“%3d%f“,(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) 接口软件、操作系统

5、、软件开发工具 (C) 专用程序、财务管理软件、编译系统、操作系统 (D) Windows98、接口软件、Office 2000 22. 采用动态重定位方式装入的作业，其地址转换工作是在（ C ）完成的。(A) 装入作业时 (B) 作业被选中时 (C) 每执行一条指令时 (D) 每次被移动时23. 系统抖动是指( D )。(A)使用机器时，屏幕闪烁的现象(B)由于主存分配不当，偶然造成主存不够的现象(C)系统盘有问题，致使系统不稳定的现象(D)被调出的页面又立刻被调入所形成的频繁调入调出现象24. 下列关于进程和线程的叙述中，正确的是( C )。(A) 一个进程只可拥有一个线程(B) 一个线程

6、只可拥有一个进程(C)一个进程可拥有若干个线程(D)一个线程可拥有若干个进程25. 在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( D )。(A) 单级目录 (B) 二级目录(C) 纯树型目录 (D) 非循环图目录26. 用户是通过（ B ）请求操作系统服务的。 (A)子程序调用指令 (B) 访管指令(C) 条件转移指令 (D) 以上三种都可以 27. 中央处理器（ A ） 。 (A) 可直接访问的唯一存储空间是主存储器 (B) 只能运行在管态 (C) 能直接访问的存储空间包括寄存器 (D) 是完成设备与主存储器之间信息传送的唯一途径28. 磁盘上的某个磁道被划分

7、成四块，磁盘的转速为 20 毫秒/转，当前磁头在第二块的开始位置，则花费( B ）毫秒的时间可把第一块信息读到主存。 （假设旋转是按由块号从小到大方向的）(A) 40 (B) 20 (C) 10 (D) 529. 在采用多级目录结构的系统中，经常采用( C ）方法来提高检索文件的速度。 (A) 避免重名 (B) 限制存取权限 (C) 相对路径 (D) 限制子目录个数30. 进程有多个状态，不会发生的状态转换是（ C ） (A)就绪态转换为运行态 (B)运行态转换为就绪态 (C)就绪态转换为等待态 (D)等待态转换为就绪态31. 服务与协议是完全不同的两个概念，下列关于它们的说法错误的是 ( D

8、 )。(A) 协议是水平的，即协议是控制对等实体间通信的规则。服务是垂直的，即服务是下层向上层通过层间接口提供的。(B) 在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务。要实现本层协议，还需要使用下面一层所提供的服务。(C) 协议的实现保证了能够向上一层提供服务。(D) OSI 将层与层之间交换的数据单位称为协议数据单元 PDU。32. 下面关于网络互连设备叙述错误的是( C )。(A)在物理层扩展局域网可使用转发器和集线器。(B)在数据链路层扩展局域网可使用网桥。(C)以太网交换机实质上是一个多端口网桥，工作在网络层。(D)路由器用来互连不同的网络，是网络层设备。33. 关

9、于无线局域网，下列叙述错误的是 ( D )。(A) 无线局域网可分为两大类，即有固定基础设施的和无固定基础设施的。(B)无固定基础设施的无线局域网又叫做自组网络。(C)有固定基础设施的无线局域网的 MAC 层不能使用 CSMA/CD 协议，而是使用 CSMA/CA协议。(D)移动自组网络和移动 IP 相同。34. 下面关于 IP 地址与硬件地址的叙述错误的是( D )。(A)在局域网中，硬件地址又称为物理地址或 MAC 地址。(B)硬件地址是数据链路层和物理层使用的地址，IP 地址是网络层和以上各层使用的。(C) IP 地址不能直接用来进行通信，在实际网络的链路上传送数据帧必须使用硬件地址。(

10、D) RARP 是解决同一个局域网上的主机或路由器的 IP 地址和硬件地址的映射问题。35. 关于无分类编址 CIDR，下列说法错误的是( C )。(A) CIDR 使用各种长度的“网络前缀”来代替分类地址中的网络号和子网号。(B) CIDR 将网络前缀都相同的连续的 IP 地址组成“CIDR”地址块。(C)网络前缀越短，其地址块所包含的地址数就越少。(D)使用 CIDR，查找路由表时可能会得到多个匹配结果，应当从匹配结果中选择具有最长网络前缀的路由。因为网络前缀越长，路由就越具体。36. 下面关于因特网的路由选择协议叙述错误的是( A )。(A)因特网采用静态的、分层次的路由选择协议。(B)

11、 RIP 是基于距离向量的路由选择协议，RIP 选择一个到目的网络具有最少路由器的路由（最短路由）。(C) OSPF 最主要特征是使用分布式链路状态协议，所有的路由器最终都能建立一个链路状态数据库（全网的拓扑结构图）。(D) BGP-4 采用路径向量路由选择协议。BGP 所交换的网络可达性信息是要到达某个网络所要经过的自治系统序列。37. IP 协议提供的是服务类型是( B )。 (A)面向连接的数据报服务 (B)无连接的数据报服务 (C)面向连接的虚电路服务 (D)无连接的虚电路服务 38. 以下四个 IP 地址（ B ）是不合法的主机地址。(A) 10011110.11100011.011

12、00100.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 参考模型的物理层、数据链路层、网络层传送的数据单位分别为

13、( 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 中的部分行

14、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

15、) 指针 (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. 在视图上不能完成

16、的操作是（ 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）什么叫

17、虚拟存储器？（3 分） （2）按 FIFO 算法将产生多少次缺页中断？(2 分) 写出依次淘汰的页号（2 分） ，并求出缺页中断率（2 分） 。(3)按 LRU 调度算法将产生多少次缺页中断？(2 分)写出依次淘汰的页号（2 分） ，并求出缺页中断率（2 分） 。 解答：（1）虚拟存储器是为“扩大”主存容量而采用的一种设计技巧，它利用作业在只装入部分信息时就可以执行的特性和程序执行中表现出来的局部性特性，借助于大容量的辅助存储器实现小主存空间容纳大逻辑地址空间的作业（3 分） 。（2）按 FIFO 调度算法将产生 5 次缺页中断；依次淘汰的页号为：0，1，2； 缺页中断率为：5/10=50%

18、（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.0 120.3.0.0 20.2.0.2 220.4.0.0 R1

19、路由信息表（中断后）(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 hops1 （SELECT SUM（ QTY） FROM SPJ WHERE JNO=J1） （2 分）（8）DELETE FROM J WHERE JNO IN（SELEC

20、T 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;.冲突 H 2(22)=(2+1) mod 7=3; H (1

21、5)=(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 663 36 15 22 40（10 分）（2）ASL= （5 分）6.555. 设计在二叉排序树上查找结点 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);