软件水平考试（中级）软件评测师上午（基础知识）试题模拟试卷7
中文选择题
在函数调用中，引用调用方式将【1】。下面所定义的函数foo为值调用方式，函数g()的第一个参数采用值调用、第二个参数采用引用调用方式传递数据。若有表达式 y=foo(2)，则foo调用执行之后，y被赋值为【2】
1.【1】(C)
A. 实参的值传给形参
B. 形参的值传给实参
C. 实参的地址传给形参
D. 形参的地址传给实参
解析：
2.【2】(C)
A. 5
B. 6
C. 7
D. 8
解析：传值调用：形参取的是实参的值，形参的改变不会导致调用点所传的实参的值发生改变。引用(传址)调用：形参取的是实参的地址，即相当于实参存储单元的地址引用，因此其值的改变同时就改变了实参的值。在本题中，首先在foo()函数中，传入给x的值为2，然后b的值为1，接下来调用g()函数，x的值为2，所以g()函数b的值为2(值传递，b的值为1，所以g()函数x的值为1(地址传递，故x的值变化，会引起foo()函数中b值的变化)。经过g()函数的一系列语句，b=3，x=5，则foo()中b值变成5，最终foo()函数的返回值为5+2=7。
3.通用的高级程序设计语言一般都会提供描述数据、运算、控和数据传输的语言成分，其中，控制包括顺序、选择和( )结构。(A)
A. 循环
B. 递归
C. 函数
D. 跳转
解析：语句间的结构：顺序语句、选择语句和循环语句。
某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输入为1，2，5，3，4，6，8，7)。在这种情况下，采用(1排序算法最好，时间复杂度为(2)
4.(1)(A)
A. 插入
B. 归并
C. 堆
D. 快速
解析：
5.(2)(C)
A. O(n)
B. O (nlgn)
C. O (n^2)
D. O (n^2lgn)
解析：当一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到插入排序法，时间复杂度为O(n^2)，是稳定的排序方法。
请根据下面叙述的场景选用适当的设计模式。若某面向对象系统中的某些类有且只有一个实例，那么采用(1)设计模式能够有效达到该目的：该系统中的某子模块需要为其他模块捉供访问不同数据库系统(如 Oracle、SQL Server和DB2 UDB等)的功能，这些数据库系统提供的访问接口有一定的差异，但访问过程却都是相同的，例如，先连接数据库、再打开数据库、最后对数据进行査询，(2)设计模式可抽象出相同的数据库访问过程；系统中的文本显示类(TextView)和图片显示类(Picture View)都继承了组件类(Component)，分别显示文本和图片内容，现需要构造带有滚动条、或者带有黑色边框、或者既有滚动条又有黑色边框的文本显示控件和图片显示控件，但希望最多只增加三个类，(3)计模式可以实现该目的。
6.(1)(C)
A. 外观
B. 装饰
C. 单件
D. 模板方法
解析：
7.(2)(D)
A. 外观
B. 装饰
C. 单件
D. 模板方法
解析：
8.(3)(B)
A. 外观
B. 装饰
C. 单件
D. 模板方法
解析：本题考查设计模式的基本应用。
面向对象系统中的某些类有且只有一个实例，该场暴的描述与单件模式的定义相同。系统中的某子模块需要为其他模块提供访问不同数据库系统(如 Oracle、SQL Server和DB2 UDB等)，的功能，这些数据库系统提供的访问接口有一定的差异，但访问过程却都是相同的，例如，先连接数据库，再打开数据库，最后对数据进行查询，该场景描述了对数据库进行操作的步骤是相同的。但是，具体的每个步骤根据不同的数据库系统会存在一定差异，例如数据库提供的接口函数不同，模板方法正是将步骤过程抽象出来，而每个县体操作步骤的差异留到具体的子类去实现。系统中的文本显示类(TextView)和图片显示类(Picture View)都继承了组件类(Component)，分别显示文本和图片内容，现需要构造带有滚动条、或者带有黑色边框、或者既有滚动条又有黑色边框的文本显示控件和图片显示控件，但希望最多只增加三个类该场景限定了能够增加的类的数量。可以通过新增加三个类，分别继承组件类并实现给组件增加黑色边框、滚动条以及增加黑色边框和滚动条功能，因为文本显示类和图片显示类都属于组件类，因此，新增加的三个类能够给文本显示对象和图片显示对象增加额外的显示功能，该实现手段采用的就是装饰模式。
9.若要求对大小为n的数组进行排序的平均时间复杂度为O(n㏒2n)，且是不稳定的(即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置有可能发生改变)，则可选择的排序方法是( )(A)
A. 快速排序
B. 归并排序
C. 直接选择排序
D. 冒泡排序
解析：本题考察常见的排序算法。常见的排序方法的基本情况如图所示，选项中满足平均时间复杂度且是不稳定的方法只有快速排序符合要求。
10.通用的高级程序设计语言一般都会提供描述数据、运算、控和数据传输的语言成分，其中，控制包括顺序、( )和循环结构。(A)
A. 选择
B. 递归
C. 函数
D. 递推
解析：语句间的结构：顺序语句、选择语句和循环语句。
已知函数f()、g()的定义如下所示，调用函数f时传递给形参x的值是5。若g(a)采用引用调用(callbyreference)方式传递参数，则函数f的返回值为(1)；若g(a)采用值调用(callbyvalue)的方式传递参数，则函数f的返回值()。其中，表达式“x＞＞1”的含义是将x的值右移1位，相当于x除以2。
11.(1)(C)
A. 35
B. 32
C. 11
D. 7
解析：
12.(2)(D)
A. 35
B. 32
C. 11
D. 7
解析：传值调用：形参取的是实参的值，形参的改变不会导致调用点所传的实参的值发生改变。引用(传址)调用：形参取的是实参的地址，即相当于实参存储单元的地址引用，因此其值的改变同时就改变了实参的值。本题中a=x＞＞1，x值为5，则 a=2；采用传值调用时，由于 g(a)对数据x的运算不会影响原来x的值，所以a+x=5+2=7；采用引用调用时，由于 g(a)对数据x的运算会影响原来x的值，当执行g(a)后x的值为6，所以a+x=5+6=11。
在面向对象方法中，采用(1)可将对
本文档预览：3600字符，共30158字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
