解析：【解析】堆排序是一种选择排序的算法,首先将要排序的所有关键码放到一棵完全二叉树的各个结点中(这时的二叉树不具备堆的特性),然后,从i=[n/2](n为结点的个数)的结点Ki开始,逐步把以K[n/2],K[n/2]-1,K[n/2]-2,…为根的子树排成堆,直到以K1为根的树排成堆,就完成了建堆过程。此题中,n=16,i=[16/2]=8,即从第8个结点开始。建堆完成后,如下图所示:关键码值B在序列中的序号是3。答案选择B选项。

点击查看答案

35.下列与栈结构有关联的是( )。

A. 　数组的定义域使用

B. 　操作系统的进程调度

C. 　函数的递归调用

D. 　选择结构的执行

解析：【解析】函数的递归调用是指函数调用函数本身,直到满足特定条件时终止,然后从最后被递归调用处返回。递归函数是通过栈来实现的,所以调用原则和栈的实现相一致。所以递归函数是通过栈来实现的。答案选择C选项。

点击查看答案

9.有以下程序:#include main(){int sum=0,x=5;do{ sum+=x; } while(!--x);printf("%d\n",sum);}程序的运行结果是( )。

A. 　0

B. 　5

C. 　14

D. 　15

解析：【解析】do-while循环,先执行循环体sum+=x,则sum=sum+x=0+5=5,再执行while中的表达式,结果为0,退出循环,所以运行结果是5。答案选择

点击查看答案

35.在数据库中,数据模型包括数据结构、数据操作和( )。

A. 　数据约束

B. 　数据类型

C. 　关系运算

D. 　查询

解析：【解析】在数据库系统中的数据模型有三个要素:数据结构、数据操作和数据的约束条件。答案选择A选项。

点击查看答案

17.线性表常采用的两种存储结构是( )。

A. 　散列方法和索引方式

B. 　链表存储结构和数组

C. 　顺序存储结构和链式存储结构

D. 　线性存储结构和非线性存储结构

解析：【解析】线性表常用的存储结构为:①顺序存储结构,物理上连续存储,空间位置隐含逻辑位置;②链式存储结构,各元素物理存储上不连续,通过指针相连。答案选择C选项。

点击查看答案

61.下面不能作为软件设计工具的是( )。

A. 　PAD图

B. 　程序流程图

C. 　数据流程图(DFD图)

D. 　总体结构图

解析：【解析】软件设计的常用工具有:①图形工具,包括程序流程图、N-S图、PAD图、HIPO;②表格工具,包括判定表;③语言工具,包括PDL(伪码)。软件结构化设计方法使用的描述方式是系统结构图。C项,数据流程图是在可行性研究阶段用到的而非软件设计中用到的,是结构化分析方法中使用的工具,它以图形的方式描绘数据在系统中流动和处理的过程。答案选择C选项。

点击查看答案

9.结构化程序设计的3种结构是( )。

A. 　顺序结构,分支结构,跳转结构

B. 　顺序结构,选择结构,循环结构

C. 　分支结构,选择结构,循环结构

D. 　分支结构,跳转结构,循环结构

解析：【解析】结构化程序以模块化设计为中心,认为程序设计语言仅仅使用顺序、选择和循环三种基本控制结构就可以实现任何算法功能。答案选择B选项。

点击查看答案

75.设有定义:int x=7,y=12;,则以下表达式值为3的是( )。

A. y%=x)-(x%=5)

B. y%=(x%=5)

C. .y%=x-x%5