选择题:●试题一 阅读下列算法说明和算法,将应填入(n)处的语句写在答题纸的对应栏内。 【说明】 为了减少

  • 题目分类:软考初级
  • 题目类型:选择题
  • 查看权限:VIP
题目内容:
●试题一

阅读下列算法说明和算法,将应填入(n)处的语句写在答题纸的对应栏内。

【说明】

为了减少直接插入排序关键字的比较次数,本算法使用了二分(折半)插入法对一个无序数组R[1..n]进行排序。排序思想是对一个待插入元素,先通过二分法(折半)找到插入位置,后移元素后将该元素插入到恰当位置(假设R[]中的元素互不相同)。

【算法】

1.变量声明

X:DataType

i,j,low,high,mid,R0..n

2.每循环一次插入一个R[i]

循环:i以1为步长,从2到n,反复执行

①准备

X<-R[i]; (1) ;high<-i-1;

②找插入位置

循环:当 (2) 时,反复执行

(3)

若X.key<R[mid].key

则high<-mid-1

否则 (4)

③后移

循环:j以-1为步长,从 (5) ,反复执行

R[j+1]<-R[j]

④插入

R[low]<-X

3.算法结束




参考答案:

●试题二 阅读下列程序或函数说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。 【函数2.1

●试题二 阅读下列程序或函数说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。 【函数2.1

查看答案

下述任务中,不属于软件工程需求分析阶段的是(10)。A.分析软件系统的数据要求B.确定软件系统的功能

下述任务中,不属于软件工程需求分析阶段的是(10)。A.分析软件系统的数据要求B.确定软件系统的功能

查看答案

●试题三 阅读下列函数说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。 【说明】 函数mov

●试题三 阅读下列函数说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。 【说明】 函数mov

查看答案

● 某工作站无法访问域名为www.test.com的服务器,此时使用ping命令按照该服务 器的IP地址进行测试

● 某工作站无法访问域名为www.test.com的服务器,此时使用ping命令按照该服务 器的IP地址进行测试

查看答案

● (10) 是指系统或其组成部分能在其他系统中重复使用的特性。 (10)A.可扩充性 B.可移植性 C.可重

● (10) 是指系统或其组成部分能在其他系统中重复使用的特性。 (10)A.可扩充性 B.可移植性 C.可重

查看答案