计算机三级考试资料.docVIP

（考试时间120分钟，满分100分） 一、选择题(160每个选项1分，共60分) 下列各题A)B)C)D)四个选项中，只有一个选项是正确的，按内序号顺序将正确选项涂写在答题卡相应序号的位置上，答在试卷上不得分。 (1)在半导体存储器中，动态RAM的特点是1 1A)信息在存储介质中移动B)按字结构方式存储 C)可读写存储器D)每隔一定时间要进行一次刷新 (2)在存储系统中，PROM是指2 2A)固定只读存储器B)可编程只读存储器 C)可读写存储器D)可再编程只读存储器 (3)引起不断的中断源通常分为五种，它们是：I/O中断、3、时钟中断故障中断和程序中断。 3A)数据溢出中断B)存取越界中断 C)奇偶校验错中断D)数据通道中断 (4)中断自理过程分为：第一步关中断、第二步保留现场，第三步4，第四步恢复现场，第五步开中断、返回。 4A)转中断服务程序B)将外设要求排队 C)记录时钟D)捕捉故障 (5)D/A转换器由四个部分构成，它们是权电阴网络、模拟开关、基准电源和5 5A)传感器B)低通滤波器C)运算放大器D)采样电路 (6)解释程序的功能是6 6A)将高级语言程序转换为目标程序 B)将汇编语言程序转换为目标程序 C)解释执行高级语言程序 D)解释执行汇编语言程序 (7)在数据结构中，从逻辑上可以把数据结构分成7 7A)动态结构和静态结构B)紧凑结构和非紧凑结构 C)线性结构和非线性结构D)内部结构和外部结构 (8)一维数组与线性表的区别是8 8A)前者长度固定，后者长度可变B)后者长度固定，前者长度可变 C)两者长度均固定D)两者长度均可变 (9)对下图，顶点6的入度为9 9A)2 B)3 C)5 D)0 (10)用顺序查法对具有N个结点的线性表查找一个结点所需的平均查找时间为10 10A)O(n*2)B)(nlog2n)C)O(n)D)O(log2n) (11)如果要求一个线性表既能较快地查找，又能适应动态变化的要求可以采用11查找方法。 11A)分块B)线性C)二分D)散列 (12)进行二分法查找，则线性表12 12A)必须顺序方式存储 B)必须以链接方式存储，且数据元素已按值排好序。 C)必须以链接方式存储 D)必须以顺序方式存储，且数据元素已按值排好序 (13)若进栈序列为1,2,3,4,进栈过程中可以出栈，则13不可能是一个出栈序列。 13A)1,4,3,2 B)2,3,4,1 C)3,1,4,2 D)3,4,2,1 (14)从未排序序列中挑选元素，将其依次放入已排序序列(初始时为空)的一端，这种排序方法称为14 14A)插入排序B)归并排序C)选择排序D)快速排序 (15)排序方法中，关键码比较的次数与记录的初始排列无关的是15 15A)Shell排序B)归并排序 C)直接插入排序D)直接选择排序 (16)对以下关键字序列用快速排序法进行排序，16的情况速度最慢。 16A)19,23,3,15,21,28B)23,21,28,15,19,3,7 C)19,7,15,28,23,21,3D)3,7,15,19,21,23,28 (17)对图中的二叉树，按先根次序遍历得到的结点序列为17。 17A)A B C D H E I F G B)A B D H I E C F G C)H D I B E A F C G D)H I D B E F G A C (18)对如下无向图G，若从顶点1 开始，按深度优先搜索法进行遍历，则可能的访问顺序为18 18A)V1 V2 V3 V4 V5 V6 V7 V8 B)V1 V2 V4 V8 V5 V6 V3 V7 C)V1 V2 V3 V4 V8 V5 V6 V7 D)V1 V2 V4 V5 V8 V3 V6 V7 (19)设用一数组A1.。n来存储一个栈，令An为栈底，用整型变量T指示当前栈顶位置，AT为栈顶元素。当从栈中弹出一个元素时，变量T的变化为19 19A)T:=T1 B)T:=T1 C)T不变D)T:=n (20)用顺序方法将完全二叉树的结点逐层放在数组A1.。n中，结点Ai若有右子女，则该右子女是结点。20 i i 20A)A2i1B)A2i1C)AD) 2 2 2 i i i i (其中，意为取不大于的最大整数，|意为取不小于的 2 2 2 2 最小整数) (21)设矩阵A是一对称矩阵，为了节省存储，将其下三个角部分(如图)按行序为主序 n(n1) 存放在一维数组B1.。中，对任一下三角元素aij(ij)，在一维数组B的下标崐位置K 的值是212 。 a11 a21 a22 a31 a32 a23 an1 an2 ann i*(i1)i*(i1) 21A)j2 B)j 2 2 i*(i1)i*(i1) C)j1 D)j 2 2 (22)在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为22 22A)SPOOLing技术B)虚拟存储技术 C)缓冲技术D)多道程序设计技术 (23)操作系统中，当23时，进程从执行状态转变为就绪状态。 23A)进程被进程调度程序选中B)时间片到 C)等待某一事件D)等待的事件发生 (24)文件系统主要目的是24 24A)实现对文件的按名存取B)实现虚拟存C)提高外存的读写速度D)用于存储系统文件 (25)25是解决进程间同步和互斥的一对低级通讯原语。 25A)LOCK和UNLOCK B)P.V操作 C)Wait和Signal D)Send和Receive (26)存储管理方案中，26可采用覆盖技术 26A)单一连续区存储管理B)可变分区存储管理 C)段式存储管理D)段页式存储管理 (27)在操作系统中，死锁出现指的是27 27A)计算机系统发生了重大故障 B)资源数目远远少少于进程数 C)若干进程因竞争资源而无限等待其他进释放已占有的资源 D)进程同时申请的资源总数 (28)通过硬件和软件的功能扩充，把原来独占的设备改造成能为若干用户共享的设备，这种设备称为28 28A)存储设备B)系统设备C)虚拟设备D)用户设备 (29)批处理操作系统，在作业运行过程中，29的内容反映了作业的运行情况，并且是作业存在的唯一标志。 29A)作业状态B)作业类型C)作业控制块D)作业优先级 (30)UXIN操作系统的文件系统是30 30A)一级目录结构B)二级目录结构C)分级树型结构D)链表结构 (31)在开放系统互连参考模型OSI中，把传输的比特流划分为帧的是31 31A)数据链路层B)网络层C)传输层D)会话层 (32)DOS下，当前目录中有下列文件，打入命令EXEC后执行的是其中的32 32A)EXEC.EXE B)EXEC.OBJ C)EXEC.BAT D)EXEC.COM (33)DOS的内部命令是由33接收和执行的。 33A)DOSSHELL.EXE B)COMMAND.COM C)EDIT.COM D)QBASIC.EXE (34)DOS下，将D盘根目录列表按页显示在屏幕上，可使用命令34 34A)DIR D:B)DIR D:、C)DIRP D:D)DIRP D:、 (35)DOS,打印输出文件README.DOC,应使用命令35 35A)EDLIN README.DOC B)DIR README.DOCPRN C)COPY README.DOCA D)TYPE README.DOCPRN (36)对下图所示的内存分配情况(其中，阴影部分表示已占用块，空白部分表示空闲块)，若要申请一块40K的内存，对于最佳适应分配策略请给出分配区域的首地址36 0K 100K 180K 190K 280K 330K 390K 410K 512K1 36A)100K B)190K C)330 D)410 (37)计算机操作系统中，若P.V操作的信的号量S初值为2，当前值为1，则表示有37等待进程。 37A)0个B)1个C)2个D)3个 (38)38是在操作系统中采用的以空间换取时间的技术。 38A)SPOOLing技术B)覆盖技术C)通道技术D)虚拟存储技术 (39)有一虚拟存储系统，若进程在内存中占3页(开始时内存为空)，若采用先进先出(FIFO)页面淘汰算法，当执行如下访页页号序列后1,2,3,4,1,2,5,1,2,3,4,5,会产生39缺页。 39A)7次B)8次C)9次D)10次 (40)瀑布模型把软件生存周期划分为软件定义。软件开发与40三个阶段，而每一个阶段又可细分为若干更少的阶段。 40A)详细设计B)可行性分析C)运行及维护D)测试与排错 (41)软件的41设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。 41A)概要B)抽象C)逻辑D)规划 (42)结构化分析(SA)是软件开发需求分析阶段所使用的方法，42不是SA所使用的工具。 42A)SFS图B)PAD图C)结构化英语D)判定表 (43)结构化分析方法以数据流图。43和加工说明等描述工具，即用直观的图和简洁语言来描述软件系统模型。 43A)DFD图B)PAD图C)IPO图D)数据字典 (44)模块本身的内骤是模块独立性的重要度量因素之一，在七类内骤中，具有最强内骤的一类是44。 44A)顺序性内骤B)过程性内骤C)逻辑性内骤D)功能性内骤 (45)Jackson设计方法是由英国的M.Jackson所提出的。它是一种面向45的软件设计方法。 45A)对象B)数据流C)数据结构D)控制结构 (46)结构化程序设计思想的核心是要求程序只由顺序，循环和46三种结构组成。 46A)分支B)单入口C)单出口D)有规则GOTO (47)源程序的版面文档要求应有变量说明，适当注释和47。 47A)框图B)统一书写格式C)修改记录D)编程日期 (48)在软件工程中，软件测试的目的是48。 48A)试验性运行软件B)发现软件错误 C)证明软件是正确的D)找出软件中全部错误 (49)在软件工程中，当前用于保证软件质量的主要技术手段还是49。 49A)正确性证明B)测试C)自动程序设计D)符号证明 (50)在软件工程中，高质量的文档标准是完整性。一致性和50。 50A)统一性B)安全性C)无二义性D)组合性 (51)在软件研制过程中，CASE是51。 51A)指计算机辅助系统工程B)CAD和CAM技术的发展动力 C)正在实验室和的工具D)指计算机辅助软件工程 (52)数据库系统的体系结构是数据库系统的总体框架，一般来说数据库系统应具有三级模式体系统结构，它们是：52。 52A)外模式。模式和内模式B)子模式，用户模式和存储模式 C)模式，子模式和概念模式D)子模式。模式和用户模式 (53)数据库设计的概念设计阶段，表示概念结构的常用方法和描述工具是53。 53A)层次分析法和层次结构图B)数据流程分析法和数据流程图 C)结构分析和模块结构图D)实体联系法和实体联系图 (54)规范化理论是关系数据库进逻辑设计的理论依据在。根据这个理论，关系数据库中的关系必须满足：其每一属性都是54。 54A)互不相关的B)不可分解的C)长度可变的D)互相关联的 (55)单用户数据库管理系与多用户数据库管理系统之间的最明显的也是最重要的差别：是否支持多个用户55数据库。 55A)查询B)定义C)修改D)共享 (56)SQL语言具有两种使用方式，它们在使用的细节上会有些差别，特别是SELECT语句。这两种不同使用方法的SQL,分别称为交互式SQL和56。 56A)提示式SQL B)多用户SQL C嵌入式SQL D)解释式SQL (57)数据库管理系统FoxBASE和ORACLE都是关系型数据库管理系统，但它们之间存在重要差别。其差别之一是57 57A)FoxBASE可以使用汉字，而ORACLE不可以使用汉字 B)FoxBASE是单用户数据库，而ORACLE是多用户数据库 C)FoxBASE一个数据库是一个表，而ORACLE一个数据库可以包含多个表 D)FoxBASE在微机上运行，而ORACLE在大中型机上运行 注：58.59.60三题共三组(信息管理，数值计算，辅助设计)，考生任选一组，多选无效。 (58)通常所说的电子数据处理系统(EDPS)。事务处理系统(TPS)。管理信息系统(MIS)，决策支持系统(DSS)，专家系统(ES)和办公自动化系统(OAS)，都属于计算机信息系统崐的范畴，它们都是计算机58的应用。 58A)面向控制B)面向通讯C)面向管理D)面向工程 (59)数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的59。 59A)语法解释B)语义解释C)语用说明D)用法说明 (60)一般来说，MIS从职能结构上进行横向划分时，可分成高层战略层，中层60和基层执行层。 (58)在计算机求解数学问题的基本过程中，即从给出数学方程直到求解出解答的全过程中，其最核心的问题是58。 58A)建立数学模型B)编制计算程序 C)选择数值算法D)验算结果正确性 (59)在计算机求解数学问题的过程中，会产生各种不同性质的误差，而在数值计算方法中，讨论的仅是其中的59。 59A)舍入误差和过失误差B)截断误差和舍入误差 C)观测误差和舍入误差D)模型误差和截断误差 (60)下列计算定积分1f(x)dx的数值公式中，60是辛浦生(Simpson)求积公式。 1 1 60A)f(1)2f(0)f(1)B)f(1)4f(0)f(1) 2 3 1 2 1 1 C)f(1)5f(0)f(1)D)f ()f(0)() 4 _ _ 2 2 (58)交互式CAD系统中，常用58形式为用户提供功能选择。 58A)事件驱动B)批处理C)菜单D)子程序 (59)CAD构造图形时最常用的技术有网格化和59两种方法。 59A)坐位定位B)橡皮筋C)图像变更D)剪裁 (60)图形数据的输入是通过帧存实现图形显示的，而常用的写入帧存模式有清除，异或，替换，反值及60五种。 60A)修改B)涂层C)复盖D)叠加 二。填空题(每空2分，共40分) 下列各题为填空题，请将每空的正确答案写在答题卡120序号后的横线上，答在试卷下得分。 (1)汇编程序对源程序进行加工时，分两遍扫描，第一遍为1,第二遍为代真。 (2)微处理芯片8086和80386的字长分别为2. (3)当线性表的元素总基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中 的元素时，应采用3.存储结构。 (4)队列是限制插入只能在表的一端。而删除在表的另一端进行的线性表，其特点是4. (5)在一棵二叉树中，度为零的结点的个数为，度为2的结点的个数为N ，则有=5. (6)设有字母序列Q,D,F,X,A,P,N,B,Y,M,C,W，请写出按归并排序方法对核序列进行一趟扫 描后的结果6. (7)对于具有144个记录的文件，若采用分块查找法，且每块长度为8,则平均查找长度为7. (8)操作系统是计算机系统的一种系统软件，它以尽量合理。有效的方式组织和管理计算机 的8,并控制程序的运行，使整个计算机系统能高效地运行。 (9)从静态的观点看，操作系统中的进程是由程序段，数据和9三部分组成。 (10)提供网络能讯和网络资源共享功能的操作系统称为10操作系统。 (11)硬盘根目录下文件AUTOEXEC.BAT的内容如下： ECHO OFF CLS CD CCDOS CD、 CD WS 用硬盘启动系统后，当前目录是11. (12)操作系统的文件系统中，若按逻辑结构划分，将文件划分成12和记录式文件两大类。 (13)网络协议由13,语法和定时关系三部分组成。 (14)瀑布模型强调逻辑设计与物理设计清楚地划分开来，尽可能推迟程序的物理实现。快速原 型方法强调原型仅包括未来系统的14,以及系统的重要接中，以提高设计效率。 (15)软件工程中的结构化分析SA是一种面向15的分析方法。 (16)在结构化程序设计模块调用中，16是指模块的上级模块数。 (17)在软件测试中黑盒测试的主要任务是通过测试来检查程序的17. (18)ORACLE是关系型数据库和管理系统，它采用18语言作为数据库的开发和维护语言。 (19)下面的FoxBASE程序是统计库存帐(KCZ)中那些当前存量(DQCL)已超过最高存量(ZGCL)的 物品，并列出物品名称(WPMC)和当存量(DQCL)。但程序尚未完成，请将在程序的19处应填入的 内容填写在答题卡的相应位置上。 SET TALK OFF CLEAR USE LCZ 19.NOT.EOF() IF DQCLZGCL ？WPMC,DQCL ENDIF SKIP ENDDO USE 注意：20题共三题(信息管理，数值计算，辅助设计)，任选一题，多选无效。 (20)一般认为管理信息系统(MIS)是由数据驱动的，而决策支持系统(DSS)则是由20驱动的。 2 1 (20)设a0,利用牛顿(