软考程序员考试模拟试题及答案三

《软考程序员考试模拟试题及答案三》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、软考程序员考试模拟试题及答案三　试题1　　从供选择的答案中，选出应填入__n__内的正确答案，把编号写在答卷的对应栏内。　　软件可移植性是用来衡量软件的__A__的重要尺度之一。为了提高软件的可移植性，应注意提高软件的__B__。采用__C__有助于提高__B__。为厂提高可移植性，还应__D__。使用E语言开发的系统软件具有较好的可移植性。　　供选择的答案　　A：①通用性　　　　　②效率　　　　　　　③质量　　　　　　　④人—机界面　　B：①使用的方便性　　②简洁性　　　　　　③可靠性　　　　　　④设备独立性　　C：①优化算法　　　　②专用设备　　　　　③表格

2、驱动方式　　　④树型文件目录　　D：①有完备的文档资料②选择好的宿主计算机③减少输入/输出次数④选择好的操作系统　　E：①Cobol　　　　　②APL　　　　　　　③C　　　　　　　　④PL/1　　试题2　　从供选择的答案中，选出应填入__n__内的正确答案，把编号写在答卷的对应栏内。　　虚拟存贮管理系统的基础是程序的局部性理论。此理论的基本含义是__A__。局部性有两种表现形式：时间局部性和__B__。它们的意义分别为__C__和__D__。根据局部性理论。Denning提出了__E__。　　供选择的答案　　A，B：①程序执行时对主存的访问是不均匀的②代码的顺

3、序执行　　③变量的连续访问　④指令局部性　⑤数据局部性　⑥空间局部性　　C，D：①最新被访问的单元，很可能在不久的将来还要被访问。　　②最近被访问的单元，很可能它附近的单元也即将被访问。　　③结构化程序设计，很少出现转移语句　　④程序中循环语句的执行时间一般很长　　⑤程序中使用的数据局部于各子程序　　E：　①Cache结构的思想　　　　　　　　　　②工作集理论　　③最近最少使用(LRU)页面置换算法　　④先进先出(FIFO)页面置换算法　　试题3　　从下列关于数据库系统的特点的叙述中，选出五条正确的叙述，把编号依次写在答卷的对应栏内。　　①数据库避免了一切数据重

4、复。　　②数据库减少了数据冗余。　　③各类用户程序均可随意地使用数据库中的各种数据。　　④用户程序按所对应的子模式使用数据库中的数据。　　⑤数据库数据可以为经DBA认可的各用户所共享。　　⑥数据库系统中如概念模式有改变，则需将与其有关的子模式做相应改变，否则用户程序需改写。　　⑦数据库系统中的概念模式如有改变，子模式不必变，因而用户程序亦不必改写。　　⑧数据库系统的存贮模式如有改变，则概念模式应予调整，否则用户程序会在执行中出错。　　⑨数据库系统的存贮模式如有改变，概念模式无需改动。　　⑩数据一致性系指数据库中的数据类型一致。　　试题4　　从供选择的答案中选出应

5、填入下列叙述中的__n__内的正确答案，把编号写在答卷的对应栏内。　　在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为　　此处Pi为表中第i个记录被查找的概率，Ci为查找第i个记录时已进行的和关键字比较的次数，n为表中现有记录数。　　以下叙述中均假定每—个记录被查找的概率相等，即Pi=1/n(i=1，2，…，n)。　　当表中的记录连续存放在一个—维数组中时，可采用顺序查找与折半查找方法(折半查找要求表是按关键字有序的)。顺序查找时的ASL为__A__，折半查找时的ASL为__B__。记录的关键字有序时，用二叉排序树查找记录，在最坏的

6、情况下，ASL为__C__。当二叉排序树是一棵平衡树时，ASL为__D__。在平衡树上删除一个结点后可以通过旋转使其平衡，最坏的情形下需__E__次旋转。·　　供选择的答案A～E：　　O　　　　　　　O　　　　　　　O　　①O(1)　　　②(log2　　2n)　　③((log2n)2)　　④(nlog2n)　　⑤O(n)　　　⑥O(n2)试题5　　从供选择的答案中，选出应填入__n__内的正确答案，把编号写在答卷的对应栏内。　　模块内聚度用于衡量模块内部各成分之间彼此结合的紧密程度。　　1、一组语句在程序的多处出现，为了节省内存空间把这些语句放在一个模块中，该模

7、块的内聚度是__A__的。　　2、将几个逻辑上相似的成分放在一个模块中，该模块的内聚度是__B__的。　　3、模块中所有成分引用共同的数据，该模块的内聚度是__C__的。　　4、模块内的某成分的输出是另一些成分的输入，该模块的内聚度是__D__的。　　5、模块中所有成分结合起来完成一项任务，该模块的内聚度是__E__的。它具有简明的外部界面，由它构成的软件易于理解、测试和维护。　　供选择的答案　　A～E：①功能性　　②顺序性　　③通信性　　④过程性　　⑤偶然性　　⑥瞬时性　　⑦逻辑性　　试题6　　从供选择的答案中选出应填入下列叙述中的__n__内的正确答案，把编

8、号写在答卷的对应栏内。