软考初级程序员历年经典真题及解析part14Word下载.docx
- 文档编号:14685175
- 上传时间:2022-10-23
- 格式:DOCX
- 页数:9
- 大小:59.17KB
软考初级程序员历年经典真题及解析part14Word下载.docx
《软考初级程序员历年经典真题及解析part14Word下载.docx》由会员分享,可在线阅读,更多相关《软考初级程序员历年经典真题及解析part14Word下载.docx(9页珍藏版)》请在冰豆网上搜索。
函数areAnagrams的处理思路是检测两个单词是否包含相同的字母且每个字母出现的次数也相同。
过程是先计算第一个单词(即fstword中的单词)中各字母的出现次数并记录在数组counter中,然后扫描第二个单词(即sndword中的单词)的各字母,若在第二个单词中遇到与第一个单词相同的字母,就将相应的计数变量值减1,若在第二个单词中发现第一个单词中不存在的字母,则可断定这两个单词不构成变位词。
最后扫描用于计数的数组counter各元素,若两个单词互为变位词,则counter的所有元素值都为0。
函数areAnagrams中用到的部分标准库函数如下表所述。
【C函数】
intareAnagrams(char*fstword,char*sndword)
{
intindex;
intcounter[26]={0};
/*counter[i]为英文字母表第i个字母出现的次数,
'
A'
或'
a'
为第0个,'
B'
b'
为第1个,依此类推*/
if(
(1))/*两个单词相同时不互为变位词*/
return0;
while(*fstword){/*计算第一个单词中各字母出现的次数*/
if(isalpha(*fstword)){
if(isupper(*fstword))
counter[*fstword-'
]++;
else
(2);
/*下一个字符*/
}
while(*sndword){
if(isalpha(*sndword)){
index=isupper(*sndword)?
*sndword-'
:
;
if(counter[index])
counter[index]--;
(3);
(4);
for(index=0;
index<
26;
index++)
if((5))
return1;
}
(1)strcmp(fstword,sndword)==0,或其等价形式
(2)fstword++,或其等价形式
(3)return0
(4)sndword++,或其等价形式
(5)counter[index],或counter[index]!
=0,或其等价形式。
本题考查C程序的基本语法和运算逻辑。
首先应认真分析题目中的说明,然后确定代码结构和各变量的作用。
空
(1)所在语句是比较两个字符串,若它们完全相同,则可断定不是变位词。
显然,根据说明中的描述,可以用标准库函数strcmp来完成该处理,当两个字符串相同时,strcmp的返回值为0。
因此,空
(1)处应填入“strcmp(fstword,sndword)==0”或“!
strcmp(fstword,sndword)”或其等价方式。
上面代码中的第一个while语句用于扫描第一个单词中各字母出现的次数,并直接存入对应的数组元素counter[]中,显然,空
(2)处应填入“fstword++”或其等价方式,从而可以遍历单词中的每个字母。
在接下来的while语句中,通过sndword逐个扫描第二个单词中的字母,当*sndword表示的字母在第一个单词中没有出现时(与该字母对应的数组元素counter[]的值为0),这两个单词显然不互为变位词,在这种情况下函数可返回,因此空(3)处应填入“return0”。
空(4)处的处理与空
(2)类似,应填入“sndword++”或其等价形式。
根据题目中的说明,若两个词互为变位词,则它们包含的字母及每个字母出现的次数相同,这样数组counter的每个元素都应力0,如若不然,则可断定不是变位词。
因此,空(5)处应填入“counter[index]”或“counter[index]!
=0”或其等价形式。
第3题
计算机系统中,显示器属于()。
A.感觉媒体
B.传输媒体
C.表现媒体
D.存储媒体
C。
本题考查多媒体基础知识。
媒体的概念范围相当广泛,按照国际电话电报咨询委员会(ConsultativeCommittee
onInternationalTelephoneandTelegraph,CCITT)的定义,媒体可以归类为如下几类。
①感觉媒体(PerceptionMedium)指直接作用于人的感觉器官,使人产生直接感觉的媒体。
如引起听觉反应的声音、引起视觉反应的图像等。
②表示媒体(RepresentationMedium)指传输感觉媒体的中介媒体,即用于数据交换的编码。
如图像编码(JPEG、MPEG)、文本编码(ASCⅡ、GB2312)和声音编码等。
③表现媒体(PresentationMedium)指进行信息输入和输出的媒体,如键盘、鼠标、
扫描仪、话筒和摄像机等为输入媒体;
显示器、打印机和喇叭等为输出媒体。
④存储媒体(StorageMedium)指用F存储表示媒体的物理介质,如硬盘、软盘、磁盘、光盘、ROM及RAM等。
⑤传输媒体(TransmissionMedium)指传输表示媒体的物理介质,如电缆、光缆和电磁波等。
第4题
在软件开发过程中,常采用图形表示相关的信息,()不用于表示软件模块的执行过程。
A.N-S盒图
B.E-R图
C.PAD图
D.程序流程图
B。
本题考查软件开发过程中不同图形的适用场景。
N-S盒图、PAID图和程序流程图主要用于表示软件模块的执行过程。
而E-R图是在对系统进行数据建模时采用,用于表示实体和实体之间的联系。
第5题
()isaveryimportanttaskinthesoftwaredevelopmentprocess,becauseanincorrectprogramcanhavesignificantconsequencesfortheusers.
A.Debugging
B.Research
C.Installation
D.Deployment
诊断排错是软件开发过程中非常重要的任务,因为不正确的程序会对用户造成严重后果。
第6题
数字话音的采样频率定义为8kHz,这是因为()。
A.话音信号定义的频率范围最高值小于4kHz
B.话音信号定义的频率范围最高值小于8kHz
C.数字话音传输线路的带宽只有8kHz
D.一般声卡的采样处理能力只能达到每秒8k次
语音信号的有效频率带宽标准定义为0.3~3.4kHz,这个频率范围满足大部分人的正常话音频带特征。
奈奎斯特采样定理规定:
声音信号的采样频率要用原始声音信号最高频率的两倍来进行采样,才能保证原模拟信号不丢失。
所以话音信号的采样频率定义为8kHz,可以满足重建话音带宽内的所有频率分量的要求。
第7题
以下关于软件测试的叙述中,不正确的是()。
A.对软件产品了解到什么程度,测试才能做到什么程度
B.优秀的测试人员需要对测试知识和技能、测试经验做持续积累
C.软件测试与软件开发都有很高的技术含量
D.软件产品的发布时间应由测试团队来决定
D。
本题考查软件工程基础知识。
软件产品的发布需要综合很多因素来决定,包括公司的评估准则,产品质量与市场机会的平衡考虑,产品战略与成本等,需要由多种角色参与研究,由管理层发布。
第8题
设数组a[0..n-1,0..m-1](n>
1,m>
1)中的元素以行为主序存放,每个元素占用1个存储单元,则数组元素a[i,j](0≤i≤n-1,0≤j≤m-1)元素的存储位置相对于数组空间首地址的偏移量为()。
A.j*m+i
B.i*m+j
C.j*n+i
D.i*n+j
本题考查程序语言基础知识。
对于元素a[i,j],按行存储方式下,其前面共有i行(行下标为0至行下标为i-1)、每行m个元素,合计i*m个元素。
数组a中行下标为i的元素有a[i,0]、a[i,1]、…、a[i,j-1]、a[i,j]、…、a[i,m-1],显然在该序列中,a[i,j]之前有j个元素,因此,数组元素a[i,j](0<
i<
n,0<
j<
m)之前共有i*m+j个元素,由于每个占用1个存储单元,故该元素的存储位置相对于数组空间首地址的偏移量为i*m+j。
第9题
声音信号的一个基本参数是频率,它是指声波每秒钟变化的次数,用Hz表示。
人耳能听得到的声音信号的频率范围是()。
A.0Hz~20Hz
B.0Hz~200Hz
C.20Hz~20kHz
D.20Hz~200kHz
声音是通过空气传播的一种连续的波,称为声波。
声波在时间和幅度上都是连续的模拟信号,通常称为模拟声音(音频)信号。
人们对声音的感觉主要有音量、音调和音色。
音量又称音强或响度,取决于声音波形的幅度,也就是说,振幅的大小表明声音的响亮程度或强弱程度。
音调与声音的频率有关,频率高则声音高昂,频率低则声音低沉。
而音色是由混入基音的泛音所决定的,每个基音都有其固有的频率和不同音强的泛音,从而使得声音具有其特殊的音色效果。
人耳能听得到的音频信号的频率范围是20Hz~20kHz,包括:
话音(300~3400Hz)、音乐(20Hz~20kHz)、其他声音(如风声、雨声、鸟叫声、汽车鸣笛声等,其带宽范围也是20Hz~20kHz),频率小于20Hz声波信号称为亚音信号,高于20kHz的信号称为超音频信号(超声波)。
第10题
假设系统有n(n≥3)个进程共享资源R,且资源R的可用数3。
若采用PV操作,则相应的信号量S的取值范围应为()。
A.-1~n-1
B.-3~3
C.-(n-3)~3
D.-(n-1)~1
本题考察信号量的计算问题,出自《程序员教程(第四版)》,全书第51页。
信号量S就是资源R的可用数,所以最大值是3,执行P操作会使资源R不断减少而引起阻塞,所以最小值是n-3。
第11题
如果模块A的三个处理都对同一数据结构操作,则模块A的内聚类型是()。
A.逻辑内聚
B.时间内聚
C.功能内聚
D.通信内聚
【解析】
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 初级 程序员 历年 经典 解析 part14