高级计算机程序员实操题,国家计算机软考高级程序员历年真题1990.doc

文档介绍：

1990年度高级程序员级上午试题下列试题 1至试题10是必答题,请全部解答;试题11至试题14,从中选做2题,试题15至试题25,从这11题中选做3题。试题1从供选择的答案中,选出应填入__n__内的正确答案,把编号写在答卷的对应栏内。软件可移植性是用来衡量软件的__A__的重要尺度之一。为了提高软件的可移植性,应注意提高软件的__B__。采用__C__有助于提高__B__。为厂提高可移植性,还应__D__。使用E语言开发的系统软件具有较好的可移植性。供选择的答案A:①通用性②效率③质量④人—机界面B:①使用的方便性②简洁性③可靠性④设备独立性C: ①优化算法②专用设备③表格驱动方式④树型文件目录D:①有完备的文档资料②选择好的宿主计算机③减少输入/输出次数④选择好的操作系统E:①Cobol②APL③C④PL/1 试题2从供选择的答案中,选出应填入__n__内的正确答案,把编号写在答卷的对应栏内。虚拟存贮管理系统的基础是程序的局部性理论。此理论的基本含义是__A__。局部性有两种表现形式:时间局部性和__B__。它们的意义分别为__C__和__D__。根据局部性理论。Denning提出了__E__。供选择的答案A,B:①程序执行时对主存的访问是不均匀的②代码的顺序执行③变量的连续访问④指令局部性⑤数据局部性⑥空间局部性C,D:①最新被访问的单元,很可能在不久的将来还要被访问。②最近被访问的单元,很可能它附近的单元也即将被访问。③结构化程序设计,很少出现转移语句④程序中循环语句的执行时间一般很长⑤程序中使用的数据局部于各子程序E:①Cache结构的思想②工作集理论③最近最少使用(LRU)页面置换算法④先进先出(FIFO)页面置换算法试题3从下列关于数据库系统的特点的叙述中,选出五条正确的叙述,把编号依次写在答卷的对应栏内。①数据库避免了一切数据重复。②数据库减少了数据冗余。⑧各类用户程序均可随意地使用数据库中的各种数据。④用户程序按所对应的子模式使用数据库中的数据。⑤数据库数据可以为经DBA认可的各用户所共享。⑧数据库系统中如概念模式有改变,则需将与其有关的子模式做相应改变,否则用户程序需改写。⑦数据库系统中的概念模式如有改变,子模式不必变,因而用户程序亦不必改写。⑧数据库系统的存贮模式如有改变,则概念模式应予调整,否则用户程序会在执行中出错。⑨数据库系统的存贮模式如有改变,概念模式无需改动。⑩数据一致性系指数据库中的数据类型一致。试题4从供选择的答案中选出应填入下列叙述中的__n__内的正确答案,把编号写在答卷的对应栏内。在查找算法中,可用平均查找长度(记为ASL)来衡量一个查找算法的优劣,其定义为 nASL=ΣPiCii=1此处Pi为表中第i个记录被查找的概率,Ci为查找第i个记录时已进行的和关键字比较的次数,n为表中现有记录数。以下叙述中均假定每—个记录被查找的概率相等,即Pi=1/n(i=1,2,…,n)。当表中的记录连续存放在一个—维数组中时,可采用顺序查找与折半查找方法(折半查找要求表是按关键字有序的)。顺序查找时的ASL为__A__,折半查找时的ASL为__B__。记录的关键字有序时,用二叉排序树查找记录,在最坏的情况下,ASL为__C__。当二叉排序树是一棵平衡树时,ASL为__D__。在平衡树上删除一个结点后可以通过旋转使其平衡,最坏的情形下需__E__次旋转。·供选择的答案A~E:①O(1)②O(log2n)③O((log2n)2)④O(nlog2n)⑤O(n)⑥O(n2)试题5从供选择的答案中,选出应填入__n__内的正确答案,把编号写在答卷的对应栏内。模块内聚度用于衡量模块内部各成分之间彼此结合的紧密程度。1、一组语句在程序的多处出现,为了节省内存空间把这些语句放在一个模块中,该模块的内聚度是__A__的。2、将几个逻辑上相似的成分放在一个模块中,该模块的内聚度是__B__的。3、模块中所有成分引用共同的数据,该模块的内聚度是__C__的。4、模块内的某成分的输出是另一些成分的输入,该模块的内聚度是__D__的。5、模块中所有成分结合起来完成一项任务,该模块的内聚度是__E__的。它具有简明的外部界面,由它构成的软件易于理解、测试和维护。供选择的答案A~E:①功能性②顺序性③通信性④过程性⑤偶然性⑥瞬时性⑦逻辑性试题6从供选择的答案中选出应填入下列叙述中的__n__内的正确答案,把编号写在答卷的对应栏内。1.查找时间是__A__。2。光盘可以极大地提高__B__。3.微型计算机常配的滚筒式绘图机中__C__。4.与激光打印机有关的概念是__D__。5.阅读条形码的硬件没备是__E__。供选择的答案A:①使磁头移动到要找的柱面上所需的时间②在柱面上找到要找的磁道所需的时间③在磁道上找到要找的扇区所需的时间④

内容来自淘豆网www.taodocs.com转载请标明出处.