| 您的位置: 洪恩在线 -> 继续教育 -> 计算机考级 |
|
我要发言
|
全国计算机等级考试三级(B)笔试试卷
|
|||||||||||||
|
后即进入队列Q,若6个元素出队的顺序是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是 A)6 B)4 C)3 D)2 (12)设有一个已按各元素的值排好序的线性表,长度大于2,对给定的值k,分别用顺序查找法 和二分查找法查找一个与k相等的元素,比较的次数分别为s和b,在查找不成功的情况 下,正确的s和b的数量关系是 A)总有s=b B)总有s》b C)总有s B)G中有一条从Vi到Vj的路径 C)G中没有弧D)G中有一条从Vj到Vi的路径 ************************************************** (23)在下列性质中,哪一个不是分时系统的特征? A)多路性B)交互性C)独占性D)成批性 (24)操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列等待的条件是 A)S》0 B)S=0 C)S《0 D)S≠0 (25)如果有多个中断同时发生,系统将根据中断优先级响应优先级最高的中断请求。若要调 整中断事件的响应次序,可以利用 A)中断嵌套B)中断向量C)中断响应D)中断屏蔽 (26)下列文件的物理结构中,不利于文件长度动态增长的文件物理结构是 A)顺序结构B)链接结构C)索引结构D)Hash结构 (27)在下列进程调度算法中,可能引起进程长时间得不到运行的算法是 A)时间片轮转法B)不可抢占式静态优先数法 C)可抢占式静态优先数法D)不可抢占式动态优先数法 (28)在下列解决死锁的方法中,属于死锁预防策赂的是 A)银行家算法B)资源有序分配法 C)死锁检测算法D)资源分配图化简法 (29)对下图所示的内存分配情况(其中,阴影部分表示已占用块,空白部分表示空闲块),若要 申请40KB的内存,使首地址最大的分配策略是 A)首先适应分配策略 B)最佳适应分配策略0 |
|
C)最坏适应分配策略100KB D)单一连续区分配策略180KB 190KB 280KB 330KB 390KB 410KB 512KB——1 (30)在下列处理模块中,操作系统核心必须包括的模块是 A)内存分配B)中断处理 C)文件管理D)命令处理 (31)在多道批处理系统中,为充分利用各种资源,运行的程序应具备的条件是 A)适应于内存分配的B)计算量大的 C)I/O量大的D)计算型和I/O型均衡的 (32)CPU输出数据的速度远远高于打印机的打印速度,为解决这一矛盾,可采用 A)并行技术B)通道技术C)缓冲技术D)虚存技术 (33)显示当前目录下主文件名的第三及第四个字符为“WA”,扩展名为任意的所有文件名清 单,应使用的命令是 A)DIR ??WA*。*B)DIR ??WA.* C)DIR WA*。*D)DIR **WA*。* (34)下列文件中,可以用TYPE命令显示的文件是 A)FORMAT.COM B)CONFIG.SYS C)DATA.DBF D)BASIC.EXE (35)将文件A.TXT和B.TXT的内容合并为一个新文件C.TXT,下列命令中哪一个是正确 的? A)COPY A.TXTB.TXT C.TXT B)COPY A.TXT,B.TXT=C.TXT C)COPY A.TXTB.TXT=C.TXT D)XCOPY A.TXTB.TXT C (36)软件危机通常是指在计算机软件开发和维护中所产生的一系列严重的问题,这些问题中 相对次要的因素是 A)软件功能B)文档质量 C)开发效率D)软件性能 (37)软件工程方法是在实践中不断发展着的方法,而早期的软件工程方法主要是指 A)原型化方法B)结构化方法 C)面向对象方法D)功能分解法 (38)在瀑布模型中,将软件开发划分为若干个时期,软件项目的可行性研究一般被归属于 A)维护时期B)计划时期 C)运行时期D)开发时期 |
|
(39)软件工程开发的可行性研究是决定软件项目是否继续开发的关键,而可行性研究的结论 主要相关于 A)软件系统目标B)软件的性能 C)软件的功能D)软件的质量 (40)软件工程的结构化生命周期方法是将软件开发的全过程划分为相互独立而又相互依存的 阶段,软件的逻辑模型是形成于 A)开发阶段B)计划阶段C)分析阶段D)设计阶段 (41)数据流图描述数据在软件中流动和被处理变换的过程,它是以图示的方法来表示 A)软件模型B)软件功能C)软件结构D)软件加工 (42)数据字典是软件需求分析阶段的最重要的工具之一,其最基本的功能是 A)数据库设计B)数据通讯C)数据定义D)数据维护 (43)数据流图的正确性是保证软件逻辑模型正确性的基础,与上述问题相关性较弱的内容是 A)数据守恒B)均匀分解C)文件操作D)图形层数 (44)软件的结构化设计(SD)方法中,一般分为总体设计和详细设计两阶段,其中总体设计主要是要建立 A)软件结构B)软件流程C)软件模型D)软件模块 (45)软件测试方法中,黑盒测试法和白盒测试法是常用的方法,其中黑盒测试法主要是用于测 试 A)结构合理性B)软件外部功能 C)程序正确性D)程序内部逻辑 (46)软件文档是软件工程实施中的重要成份,它不仅是软件开发各阶段的重要依据而且也影 响软件的 A)可理解性B)可维护性C)可扩展性D)可移植性 (47)软件测试是保证软件质量的重要措施,它的实施应该是在 A)程序编码阶段B)软件开发全过程 C)软件运行阶段D)软件设计阶段 (48)用方框图作为详细设计工具时,将用到工具—数据盒,下述哪一个不是数据盒描述的对 象? A)全程数据B)局部数据C)数据结构D)执行过程 |
|
(49)在Foxbase中如果用逻辑删除错删了记录时,要使它们恢复可使用的语句(命令)是 A)INSERT B)COPY C)RECALL D)DISPlAY (50)在关系数据库标准语言SQL中,实现数据检索的语句(命令)是 A)SELECT B)LOAD C)FETCH D)SET (51)数据库管理系统能实现对数据库中数据的查询、插入、修改和删除,这类功能称为 A)数据定义功能B)数据管理功能 C)数据操纵功能D)数据控制功能 (52)在数据库设计中,用ER图来描述信息结构但不涉及信息在计算机中的表示,它是数据库 设计的哪一阶段? A)需求分析B)概念设计C)逻辑设计D)物理设计 (53)在数据库的三级模式结构中,描述数据库中全体数据的全局逻辑结构和特性的是 A)外模式B)内模式C)存储模式D)模式 (54)当局部ER图合并成全局ER图时,可能出现冲突,下述所列冲突中哪个不属于上述冲 突? A)属性冲突B)语法冲突C)结构冲突D)命名冲突 (55)在数据库设计中用关系模型来表示实体和实体间联系。关系模型的结构是 A)层次结构B)二维表结构C)网络结构D)封装结构 (56)在通常情况下,下面的关系中,不可以作为关系数据库的关系是 A)R1(学生号,学生名,性别)B)R2(学生号,学生名,班级号) C)R3(学生号,班级号,宿舍号)D)B4(学生号,学生名,简历) (57)数据库物理设计完成后,进入数据库实施阶段,下述工作中,哪一项一般不属于实施阶段 的工作? A)建立库结构B)扩充功能 C)加载数据D)系统调试 注意:58、59、60三题共三组(信息管理,数值计算,辅助设计),考生任选一组,多选无效。 (58) ①市场上出售的通用财务管理软件,按其处理业务的范围和内容,它应该属于 |
|
A)电子数据处理B)事务处理系统 C)管理信息系统D)决策支持系统 ②数值计算中常产生的误差有截断误差和舍入误差,其中截断误差产生的原因主要是 A)数的有限位运算B)有限运算代替无穷运算 C)数的近似计算D)计算公式的近似表示 ③在CAD技术中,与绘图设备有关的坐标系是: A)绝对B)规格化C)用户D)世界 (59) ①管理信息系统的功能很多,但在如下所列功能中,一般认为不属于管理信息系统功能的是 A)数据处理功能B)事务处理功能 C)辅助决策功能D)办公自动化功能 ②迭代方法是数值计算中最常用的方法,它是一种逐次逼近的方法,控制迭代终止的方法一 般是 A)近似解与准确解的绝对误差小于允许误差 B)近似解与准确解的相对误差小于允许误差 C)相近两次近似解的相对误差小于允许误差 D)相近两次近似解的绝对误差小于允许误差 ②CAD技术中用x、y方向的象素点来表示的分辨率是 A)图形输入分辨率B)绘图分辨率 C)捕捉分辨率D)显示分辨率 (60) ①电子数据处理系统(EDP)、管理信息系统(MIS)、决策支持系统(DSS),一般来讲它们之间 的关系应该是 A)DSS依赖于MIS,MIS依赖于EDP B)MIS依赖于DSS,DSS依赖于EDP C)EDP依赖于MIS,MIS依赖于DSS D)DSS依赖于MIS,EDP依赖于MIS ②数值积分的求积公式,如果积分区间较大,直接使用数值积分公式误差较大,可使用复化 求积公式提高精度,它通常是采用了 A)细化求积区间B)使用高精度公式 C)缩小积分步长D)提高近似函数精度 ⑧已知点P(1,——2,3),它的齐次坐标一般表达式是 A)(h,——2h,3h,h)(h≠0)B)(2,——4,6,2) |
|
C)(0,0,3,0)D)(4,——8,12,4) 二、填空题(每空2分,共40分) 请将每空的正确答案写在答题卡__l__~__20__序号的横线上,答在试卷上不得分。 (1)根据制造光盘的材料和记录方式,光盘一般分为:固定型、__1__和可改写型。 (2)微处理器80286有两种操作方式,它们分别是:实地址方式和__2__。 (3)存储器通常由存储矩阵、__3__、控制逻辑和三态数据缓冲器组成。 (4)线性表L=(a1,a2,…,an)用数组表示,假定删除表中任一元素的概率相同,则删除一个元 素平均需要移动元素的个数是__4__。 (5)设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,已知T1、T2和T3的结 点个数分别n1、n2和n3,则二叉树B的根结点的左子树和右子树中的结点个数分别为 n1—1和__5__。 (6)设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 111,散列表为T[0.。12],用双 重散列法(又称二次散列法)解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作 为计算下一个探测地址的地址增量。假定某一时刻散列表T的状态为: 0 1 2 3 4 5 6 7 8 9 10 11 12 T:80 55 34 下一个被插入的关键码为42,其插入位置是__6__。 (7)对下列图 1 6 2 5 3 4 它的生成树有__7__棵。 (8)如果系统中有n个进程,则在就绪队列中进程的个数最多为__8__。 (9)在操作系统中,不可中断执行的操作称为__9__。 (10)如果系统中所有作业是同时到达的,则使作业平均周转时间最短的作业调度算法是 __10__ (11)引导DOS后,若希望屏幕上的提示符为“DOS》”,则可在自动批处理文件中设置一条命 令__11__。 |
|
(12)软件维护是软件生命周期中的固有阶段,一般认为,各种不同的软件维护类型中以 __12__维护所占的维护量最大? (13)软件测试中,发现错误产生的原因依赖于所使用的调试策略,而主要的调试方法包括了: 试探法、回溯法、__13__和演绎法。 (14)软件的详细设计,也称为模块设计,它要求设计人员为每一个程序模块确定:所使用的算 法、__14__、接口细节和输入、输出数据等。 (15)软件的面向数据流的设计方法,利用其定义的映射方法可以把数据流图变换成软件结构, 在映射中,一般将数据流分为__15__和事务流两种。 (16)数据管理技术随着计算机技术的发展而发展,一般可以分为如下四个阶段:人工管理阶 段、文件系统阶段、__16__阶段和高级数据库技术阶段。 (17)在关系数据库的规范化理论中,在执行“分离”时,必须遵守规范化原则:保持原有的依赖 关系和__17__。 (18)在数据库技术中,使用数据模型的概念描述数据库的语义和结构,一般可分为两类:概念 数据模型和__18__数据模型。 (19)数据库应用系统的设计应该具有对于数据进行收集、存储、加工、抽取和传播等功能,即包 括数据设计和处理设计,而__19__是系统设计的基础和核心。 注意:20题共三题(信息管理,数值计算,辅助设计),任选一题,多选无效。 (20) ①计算机集成制造系统的研究包含了信息系统的主要研究内容,因而也是计算机信息系统 的一个主要研究和发展方向,它的目标是对设计、制造、管理实现全盘__20__。 ②函数逼近理论中有关一致逼近理论中的维尔斯特拉斯(Weirstrass)定理证明了当函数 |
|
f(x)是[a,b]上的连续函数时,用__20__进行一致逼近的可能性。 ⑤AutoCAD中把常用符号和图形建成图形文件存入磁盘内,在作图时可任意利用它拷贝到 当前图中,这种功能被称为__20__。 1996年全国计算机等级考试三级(B)笔试试题 答案及评分标准 一。选择题(1——60每个选项1分,共60分) (1)B (2)A (3)D (4)B (5)C (6)B (7)A (8)C (9)B (10)D (11)C (12)D (13)B (14)A (15)A (16)D (17)B (18)C (19)B (20)B (21)C (22)D (23)D (24)C (25)D (26)A (27)C (28)B (29)C (30)B (31)D (32)C (33)A (34)B (35)A (36)D (37)B (38)B (39)A (40)C (41)A (42)C (43)D (44)A (45)B (46)B (47)B (48)D 49)C (50)A (51)C (52)B (53)D (54)B (55)B (56)D (57)B (58)B (59)D (60)A 二。填空题(每空2分,共40分) (1)__1__.追记型 (2)__2__.保护虚地址方式 (3)__3__.地址译码;或地址译码器 (4)__4__.n——1 ──—— 2 (5)__5__.n2n3 (6)__6__.0 (7)__7__.6;或T[6] (8)__8__.n——1个;或n——1 (9)__9__.原语 (10)__10_.短作业优先;或短作业优先算法;或短作业优先调度算法 (11)__11_.PROMPT DOS $G (12)__12_.完善性 (13)__13_.归纳法 (14)__14_.数据结构 (15)__15_.变换流 (16)__16_.数据库;或数据库技术;或数据库系统 (17)__17_.实现无损连接;或无损连接;或不丢失数据 (18)__18_.结构 (19)__19_.数据设计 (20)①__20_.自动化②__20__多项式③__20__图形插入 |
|
|
| 【关闭窗口】 | |