2016下半年软考程序员考前冲刺练习题及答案（二）

责编：小狐狸 2016-11-11

备考咨询

下面是希赛小编为大家整理的2016下半年软考程序员考前冲刺练习题及答案,希望能帮助学友们，祝所有考生们顺利通过考试。

练习题

11、对象之间通过消息机制实现相互作用和通信，___(C)___不是消息的组成部分。

A．接受消息的对象

B．待执行的函数的名字

C．待执行的函数的内部结构

D．待执行的函数需要的参数

12-13、函数f()、S()的定义如下图所示，调用函数f时传递给形参x的值为5，若采用传值(callbyvalue)的方式调用g(a)，则函数f的返回值为___(A)___；若采用传引用(callby reference)的方式调用g(a)，则函数f的返回值为___(C)___。

f(int x)

inta=2*x·1；

g(a)；

return a+x；

g(int y)

lintx；

Ix=y-1；y=x+y；

retun；

(1)A．14

B．16

C．17

D．22

(2)A．15

B．18

C．22

D．24

14、可视化编程是指___(A)___。

A．在开发阶段就可看到应用系统的运行界面

B．无须编写程序代码就可完成应用系统的开发

C．在开发阶段可跟踪程序代码的执行全过程

D．在运行阶段可跟踪程序代码的执行过程

15、面向对象程序设计语言中提供的继承机制可将类组织成一个___(C)___结构，以支持可重用性和可扩充性。

A．栈

B．星形

C．层次

D．总线

16、在以下情形中，___(A)___适合于采用队列数据结构。

A．监视一个火车票售票窗口等待服务的客户

B．描述一个组织中的管理机构

C．统计一个商场中的顾客数

D．监视进入某住宅楼的访客

17、元素3、1、2依次全部进入一个栈后，陆续执行出栈操作，得到的出栈序列为___(D)___。

A．3、2、1

B．3、1、2

C．1、2、3

D．2、1、3

18-19、一棵二叉树如下图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点(根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i处、右孩子位于下标2i+1处)，则该数组的大小至少为___(B___；若采用二叉链表存储该二叉树(各个结点包括结点的数据、左孩子指针、右孩子指针)，则该链表中空指针的数目为___(C)___。

(1)A．6

B．10

C．12

D．15

(2)A．6

B．7

C．12

D．14

20、对于二维数组a[0…4,1…5]，设每个元素占1个存储单元，且以行为主序存储，则元素a[2,1]相对于数组空间起始地址的偏移量是___(B)___。

A．5

B．10

C．15