软件水平考试(初级)程序员上午(基础知识)模拟试卷65(题后含答.pdfVIP

软件水平考试（初级）程序员上午（基础知识）模拟试卷65(题后含

答案及解析)

题型有：1.选择题

选择题（每小题1分，共75分）下列各题A、B、C、D四个选项中，只有

一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。

1．瀑布模型(WaterfallModel)各阶段间具有顺序性和依赖性，它能清楚地

区分逻辑设计与物理设计，尽可能推迟程序的物理实现，但它突出的缺点是不适

应(30)的变动。

A．算法

B．平台

C．程序语言

D．用户需求

正确答案：D

解析：按照传统的生命周期方法学开发软件，各阶段的工作自顶向下从抽象

到具体顺序进行，就好像奔流不息的瀑布，一泻千里，总是从高处依次流到低处。

因此，传统的生命周期方法学可以用瀑布模型(Waterfallmodel)来模拟。瀑布模型

规定各阶段按顺序完成，上一阶段完成后才能进入下一阶段。于是需求的变动在

开发完成时才能体现，所以不适应用户需求的变动是它突出的缺点。

2．PC机中的数字声音有两种，一种称为波形声音，另一种是合成声音。

从网络上下载的MP3音乐属于(61)。

A．MIDI

B．波形声音

C．合成声音

D．波形合成声音

正确答案：B

解析：MP3是Internet上最流行的音乐格式，最早起源于1987年德国一家

公司的即147数字传输计划，它利用MPEGAudioLayer3的技术，将声音文

件用1：12左右的压缩率压缩，变成容量较小的音乐文件，使传输和储存更为便

捷，更利于互联网用户在网上试听或下载到个人计算机。它是一种波形声音。

3．甲将自己创作的多媒体作品赠送给乙，乙在一次多媒体作品展中将该作

品参展。乙的行为侵犯了甲的(27)。

A．出租权

B．展览权

C．发行权

D．署名权

正确答案：B

解析：展览权属于著作权的范畴，即公开陈列美术作品、摄影等作品的原件

或者复制件的权利。

4．对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查

找长度是(46)。

A．2.9

B．3.1

C．3.4

D．2.6

正确答案：A

解析：各元素及其对应查找长度为：因此等概率时，查找成功的平均查找长

度是：(3+2+3+4+1+3+4+2+3+4)/10=(1+2*2+3*4+4*3)/10=29/10=2.9。

5．一个队列的入列序列是1，2，3，4，则队列的输出序列是(36)。

A．4，3，2，1

B．1，2，3，4

C．1，4，3，2

D．3，2，4，1

正确答案：B

解析：队列是一种先进先出的线性表，它只能在表的一端进行插入，另外一

端进行删除元素。

6．如下陈述中正确的是(36)。

A．串是一种特殊的线性表

B．串的长度必须大于零

C．串中元素只能是字母

D．空串就是空白串

正确答案：A

解析：串是由零个或者多个字符组成的有限序列。中可以由字母，数字或者

其他字符组成。串中字符的数目称为串的长度。零个字符的串称为空串，它的长

度为零。根据串的定义，选择A。

7．汇编语言是一种与机器语言十分接近的低级语言，它使用了(42)来提高

程序的可读性。

A．表达式

B．助记符号

C．伪指令

D．定义存储语句

正确答案：B

8．下面叙述正确的是(45)。

A．算法的执行效率与数据的存储结构无关

B．算法的空间复杂度是指算法程序中指令(或语句)的条数

C．算法的有穷性是指算法必须能在执行有限个步骤之后终止

D．以上三种描述都不对

正确答案：C

解析：算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须

借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的

两个重要支柱，它们是一个不可分割的整体。算法在运行过程中需辅助存储空间