软件水平考试(中级)软件设计师下午(应用技术)试题模拟试卷44

如果您发现本试卷没有包含本套题的全部小题,请尝试在页面顶部本站内搜索框搜索相关题目,一般都能找到。
6

阅读以下函数说明和Java代码,

 [说明]

 现要编写一个画矩形的程序,目前有两个画图程序:DP1和DP2,DP1用函数draw_a_line(x1,y1,x2,y2)画一条直线,DP2则用drawline(x1,x2,y1,y2)画一条直线。当实例化矩形时,确定使用DPI还是DP2。

 为了适应变化,包括“不同类型的形状”和“不同类型的画图程序”,将抽象部分与实现部分分离,使它们可以独立地变化。这里,“抽象部分”对应“形状”,“实现部分”对应“画图”,与一般的接口(抽象方法)与具体实现不同。这种应用称为Bridge(桥接)模式。图7-1显示了各个类间的关系。

 [图7-1]

 这样,系统始终只处理3个对象:Shape对象、Drawing对象、DP1或DP2对象。以下是JAvA语言实现,能够正确编译通过。

 [Java代码]

 //DP1.Java文件

 public class DPI{

 static public void draw_a_line(double x1,double y1,

 double x2,double y2){

 //省略具体实现

 }

 }

 //DP2.java文件

 public class DP2{

 static public void drawline(double x1,double y1,

 double x2,double y2){

 //省略具体实现

 }

 }

 //Drawing.java文件

  (1) public class Drawing{

 abstract public void drawLine(double x1,double y1,double x2,double y2);

 }

 //V1Drawing.java文件

 public class V1Drawing extends Drawing{

 public void drawLine(double x1,double y1,double x2,double y2){

 DP1.draw_a_line(x1,y1,x2,y2);

 }

 }

 //V2Drawing.java文件

 public class V2Drawing extends Drawing{

 public void drawLine(double x1,double y1,

 double x2,double y2){//画一条直线

  (2);

 }

 }

 //Shape.java文件

 abstract public class Shape{

 abstract public void draw();

 private (3) dp;

 Shape(Drawing dp){

 _dp=dp;

 }

 protected void drawLine(double x1,double y1,

 double x2,double y2){

  (4);

 }

 }

 //Rectangle.java文件

 public class Rectangle extends Shape{

 private double_x1,_x2,_y1,_y2;

 public Rectangle(Drawing dp,

 double x1,double y1,

 double x2,double y2){

 (5);

 _x1=x1;_x2=x2;

 _y1=y1;_y2=y2;

 }

 public void draw(){

 //省略具体实现

 }

 }

(1)

11

阅读以下说明和C++代码,

 [说明]

 现要编写一个画矩形的程序,目前有两个画图程序:DP1和DP2,DP1用函数draw_a_line(x1,y1,x2,y2)画一条直线,DP2则用drawline(x1,x2,y1,y2)画一条直线。当实例化矩形时,确定使用DP1还是DP2。为了适应变化,包括“不同类型的形状”和“不同类型的画图程序”,将抽象部分与实现部分分离,使它们可以独立地变化。这里,“抽象部分”对应“形状”,“实现部分”对应“画图”,与一般的接口(抽象方法)与具体实现不同。这种应用称为Bridge(桥接)模式。图6-1显示了各个类间的关系。

 [图6-1]

  

 这样,系统始终只处理3个对象:Shape对象、Drawingg对象、DP1或DP2对象。以下是C++语言实现,能够正确编译通过。

 [C++代码]

 class DP1{

 public:

 static void draw_a_line(double x1,double y1,double x2,double y2){

 //省略具体实现

 }

 };

 class DP2{

 public:

 static void drawline(double x1,double x2,double y1,double y2){

 //省略具体实现

 }

 };

 class Drawing{

 public:

  (1) void drawLine(double x1,double y1,double x2,double y2)=0;

 };

 class V1Drawing:public Drawing{

 public:

 void drawLine(double x1,double y1,double x2,double y2){

 DP1::draw_a_line(x1,y1,x2,y2);

 }

 };

 class V2Drawing:public Drawing{

 public:

 void drawLine(double x1,double y1,double x2,double y2){

  (2) 

 }

 };

 class Shape{

 privatc:

  (3) dp;

 public:

 Shape(Drawing*dp);

 virtual void draw()=0;

 void drawLine(double x1,double y1,double x2,double y2);

 };

 Shape::Shape(Drawing*dp)

 {

 _dp=dp;

 }

 void Shape::drawLine(double x1,double y1,double x2,double y2)

 {  //画一条直线

  (4);

 }

 class Rectangle:public Shape{

 privatc:

 double_x1,_y1,_x2,_y2;

 public:

 Rectangle(Drawing *dp,double x1,double y1,

 double x2,double y2);

 void draw();

 };

 Rectangle::Rectangle(Drawing*dp,double x1,double y1,double x2,double y2)

 : (5) 

 {

 _x1=x1;_y1=yl;_x2=x2;_y2=y2;

 }

 void Rectangle::draw()

 {

 //省略具体实现

 }

(1)

16

阅读下列函数说明和C代码,

 [说明]

 所谓货郎担问题,是指给定一个无向图,并已知各边的权,在这样的图中,要找一个闭合回路,使回路经过图中的每一个点,而且回路各边的权之和最小。

 应用贪婪法求解该问题,程序先计算由各点构成的所有边的长度(作为边的权值),按长度大小对各边进行排序后,按贪婪准则从排序后的各边中选择组成回路的边,贪婪准则使得边的选择按各边长度从小到大选择。

 函数中使用的预定义符号如下:

 #define M 100

 typedef struct{/*x为两端点p1、p2之间的距离,p1、p2所组成边的长度*/

 float x;

 int p1,p2;

 }tdr;

 typedef struct{/*p1、p2为和端点相联系的两个端点,n为端点的度*/

 int n,p1,p2;

 }tr;

 typedef struct{/*给出两点坐标*/

 float x,y;

 }tpd;

 typedef int tl[M];

 int n=10;

 [函数]

 float distance(tpd a,tpd b);/*计算端点a、b之间的距离*/

 void sortArr(tdr a[M],int m);

 /*将已经计算好的距离关系表按距离大小从小到大排序形成排序表,m为边的条数*/

 int isCircuit(tr r[M],int i,int j);

 /*判断边(i,j)选入端点关系表r[M]后,是否形成回路,若形成回路返回0*/

 void selected(tr r[M],int i,int j);/*边(i,j)选入端点关系表r*/

 void course(tr r [M],tl l[M]);/*从端点关系表r中得出回路轨迹表*/

 void exchange(tdr a[M],int m,int b);

 /*调整表排序表,b表示是否可调,即是否有长度相同的边存在*/

 void travling(tpd pd [M],int n,float dist,tl locus[M])

 /*dist记录总路程*/

 {

 tdr dr[M];/*距离关系表*/

 tr r[M];/*端点关系表*/

 int i,j,k,h,m;/*h表示选入端点关系表中的边数*/

 int b;/*标识是否有长度相等的边*/

 k=0;

 /*计算距离关系表中各边的长度*/

 for(i=1;i<n; i++){

 for(j=i+1;J<=n;j++){

 k++;

 dr[k].x=(1);

 dr[k].pl=i;

 dr[k].p2=j;

 }

 }

 m=k;

 sortArr(dr,m);/*按距离大小从小到大排序形成排序表*/

 do{

 b=1;

 dist=0;

 k=h=0:

 do{

 k++;

 i=dr[k].p1;

 j=dr[k].p2;

 if((r(i].n<=1)&&(r[j].n<=1)){/*度数不能大于2*/

 if (2) {

 /*若边(i,j)加入r后形成回路,则不能加入*/

  (3);

 h++;

 dist+=dr[k].x;

 }else if (4) {

 /*最后一边选入r成回路,则该边必须加入且得到解*/

 selected(r,i,j);

 h++:

 dist+=dr[k].x;

 }

 }

 }while((k !=n) && (h !=n));

 if(h==n){/*最后一边选入构成回路,完成输出结果*/

 course(r,locus);

 }else(/*找不到解,调整dr,交换表中边长相同的边在表中的顺序,并将b置0*/

  (5);

 }

 }while(!b);

 }

(1)

20

阅读下列说明和图,回答问题1到问题3。

 [说明]

 目前大多数操作系统都采用虚拟存储技术,这样可在较小的可用内存中执行较大的用户程序,可在内存中容纳更多程序并发执行。

 引入虚拟存储技术,其基本思想是利用大容量的外存来扩充内存,产生一个比有限的实际空间大得多、逻辑的虚拟内存空间,以便能够有效地支持多道程序系统的实现和大型程序运行的需要,从而增强系统的处理能力。

 虚拟存储技术主要分为虚拟页式存储管理和虚拟段式存储管理。

 虚拟页式存储管理中,在进程开始运行之前,不是装入全部页面,而是装入一个或零个页面之后根据进程运行的需要,动态装入其他页面:当内存空间已满,而又需要装入新的页面时,则根据某种算法淘汰某个页面,以便装入新的页面。在简单页式存储管理的基础上,增加请求调页和页面置换功能。

 使用虚拟页式存储管理时需要在页表中增加以下内容:页号、驻留号、内存块号、外存地址、访问位、修改位。其中,驻留位,又称中断位,表示该页是在内存还是在外存;访问位表示该页在内存期间是否被访问过;修改位表示该页在内存中是否被修改过。访问位和修改位可以用来决定置换哪个页面,具体由页面置换算法决定。

执行指令时,计算页号与页内地址,判断“该页在内存吗”,若在,则进行地址映射过程;若不在内存,则产生缺页中断。当发生缺页中断时,保存当前进程现场,判断“有空闲页面吗”,如有,直接调入所需的页面。若没有,按照某种算法选择一页置换,判断“该页被修改过吗”,如果被修改过,就必须把它写回磁盘以便更新该页在磁盘上的副本;如果该页没有被修改过,那么它在磁盘上的副本已经是最新的了,则不需要写回,调入的所需的页面直接覆盖被淘汰的页。调整页表及内存分配表,恢复被中断进程现场。

 补充缺页中断处理流程图4-1中的判断(1)~(3)。

 [图4-1]

(1)

23

阅读下列说明和图,回答问题1至问题3。

 [说明]

 某大型旅店为了便于管理,欲开发一个客房管理系统。希望实现客房预定、入住登记、帐务结算、退房,以及将服务项目记入客人帐单。

 旅客包括散客和团体,散客预定或入住时需要提供姓名、性别、身份证和联系电话,团体则提供团体名称、负责人的姓名、性别、身份证和联系电话,以及团体人数。对于散客,还要提供换房。

 旅店还提供了很多服务项目,比如早餐。对每一个入住客人,服务列表记录了住宿期间的各项服务,包括服务类型、日期、数量等。当然,客人也可以不要任何服务。

 旅店的客房有一个唯一的房间号,分为不同的类别,不同的房间床位数和价格不同。

 为了有效的管理,需要记录每天的客房状态。客房的状态有:空闲、占用、已预定和维修。

 . 客人入住后,客房处于占用状态;

 . 客人退房后,客房处于空闲状态;

 . 客人预定后,客房处于已预定状态;

 . 预定客人入住后,客房处于占用状态;

 . 预定客人取消预定后客房处于空闲状态;

 . 需要维修时客房处于维修状态;

 . 维修完成后客房处于空闲状态。

 该系统采用面向对象方法开发,系统中的类以及类之间的关系用UML类图表示,图3-1是该系统的类图的一部分,图3-2描述了客房状态的转变情况。

 [图3-1]

 

 [图3-2]

  

请用图3-1的属性和方法的名称给出客人类的属性和方法。(注意:团体类中的负责人姓名等与散客的对应属性含义相同,不必区分)

30

阅读下列说明和数据流图,回答问题1至问题3。

 [说明]

 图书管理系统旨在用计算机对图书进行管理,包括图书的购入、借阅、归还以及注销。管理人员可以查询某位读者、某种图书的借阅情况,还可以对当前图书借阅情况进行一些统计,给出统计表格,以便掌握图书的流通情况。

 系统要实现以下四方面的功能:购入新书、读者借书、读者还书以及图书注销。

 (1)购入新书:需要为该书编制图书卡片,包括分类目录号、图书流水号(要保证每本书都有唯一的流水号,即使同类图书也是如此)、书名、作者、内容摘要、价格和购书日期等信息,写入图书目录文件中。

 (2)读者借书:填写借书单,包括读者号、欲借图书分类目录号,系统首先检查该读者号是否有效,若无效,则拒绝借书,否则进一步检查该读者所借图书是否超过最大限制数,若已达到最大借阅数,则拒绝借书,否则读者可以借出该书,登记图书分类目录号、图书流水号、读者号和借阅日期等,写回到借书文件中去。

 (3)读者还书:根据图书流水号,从借书文件中读出和该图书相关的借阅记录,表明还书日期,再写回借书文件中;如果图书逾期未还,则处以相应罚款。

 (4)图书注销:将一些过时或无保留价值的图书注销,从图书文件中删除相关记录。

 (5)流通查询:管理员可以对图书流通情况进行查询,包括某位读者、某种图书和全局图书,给出流通情况统计表。

 以下是经分析得到的数据流图及部分数据字典,有些地方有待填充,假定顶层数据流图是正确的。图1-1是顶层数据流图,图1-2是第0层数据流图,图1-3是第1层数据流图。

 [图1-1]

  

 [图1-2]

  

 [图1-3]

   

 [数据字典]

 (1)数据流条目

 图书管理要求=[入库单|借书单|还书单|注销单]

 入库单=分类目录号+数量+书名+作者+内容摘要+价格+购书日期

 借书单=读者号+(d)+借阅日期

 还书单=(e)+还书日期

 (2)文件说明

 文件名:目录文件

 组成:{分类目录号+书名+作者+内容摘要+价格+入库日期+总数+库存数+(f)}

根据题意,指出数据流图中缺失的数据流(a)的名称,并指出该数据流的起点。