计算机水平考试-初级程序员下午试题模拟5

《计算机水平考试-初级程序员下午试题模拟5》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、初级程序员下午试题模拟5试题一阅读以下技术说明、流程图和C程序，根据要求回答问题1和问题2。【说明】如图673所示的程序流程图描述了对8位二进制整数求补的算法。该算法的计算过程如下：从二进制数的低位（最右位）开始，依次向高位逐位杳看，直到首次遇到''1〃时，停止杳看。然后，对该''1〃位左而的更高位（如杲存在的话），逐位求反，所得的结果就是对原二进制数求补的结果。例如：对二进制整数10010110求补的结果时OllOlOlOo设8位二进制整数屮的各位，从低位到高位，依次存放在整型数组BHT的BIT[1]〜BTT[8

2、]屮。例如，二进制整数10010110存放在数组BLLT后,则有BIT[1]=0,BIT[2]=1,BIT[7]=0,BIT[8]=lo若流程图中存在空操作，贝IJ用NOP表示。循坏开始程序流程图以卜•待修改的【C程序】完成的功能是：对于给定的1个长止整数，从其个位数开始，每隔一位取1个数字（即取其个位、百位和万位等数字），形成1个新的整数并输岀。例如，将该程序修改正确运行时若输入''9753186420",则输出的整数为''73840〃。【C程序】行号C代码01#include02intmain

3、l03{longn,num；04inti；05do{06printf(”请输入一个正整数:n);07scanf("%ld"zn)；08}while(n<=0);09k=1；10for(i=l；n>=0；i++){11if(i%2=l){12num=num+(n%10)*k；13k=k*10；14}15n=n/10；16}17printf(”新数据为：%d"znum)；18return0；19}1>【问题1】请将图6-13流程图中⑴〜(5)空缺处的内容补充完整。其中，⑴空缺处按''循环变量名：循环初值，增量，循环

4、终值〃格式描述。2、【问题2】待修改的【C程序】屮存在3个错误，请指出各个错误所在的行号，并给出相应的修改意见。试题二阅读以下说明和C函数，将应填入_01)_处的字句写在答题纸的对应栏内。[说明]某单位准备进行一次选举，对指定的n名(n<80)候选人进行投票。为了简化选举工作，事先印制了写有这n名候选人姓名的选票，投票者只需将选中者名下的圆圈涂黑即可。规定每张选票上被涂黑的圆圈数不得超过3个，也不得少于1个，否则视为无效选票。投票结束后，所有选票经计算机扫描处理，形成了描述选票状态的文本文件。例如，n=8时所形成的

5、文件如下：010110001001010010011000111111110000000000111000其中，每行表示一张选票的数据，每列代表一位候选者的得票情况。第i行第j列为1,表示第i张选票上投了第j名候选人1票。函数statistics的功能是读入选票数据，并统计每位候选者的得票数，函数返冋有效选票数。[C语言函数]intstatistic(FILE*fp,intcandidate[]zintn){八从文件中读入选票数据，n为候选人数量(n<80),从有效选票中统计每位候选者的得票数并存入candidat

6、e[],函数返冋有效选票数★/charstr[80];/*str保存读入的一张选票数据*/intiztag=0；/*tag用于判断每张选票是否有效*/intq=0;/*q用于计算有效选票数*/for(i=0;i

7、7；}returnq；}/*statistic*/试题三阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。8、［说明］若S和T是用结点大小为1的单链表存储的两个串，试设计一个算法找出S屮第一个不在T中出现的字符。查找过程是这样的，取S中的一个字符(结点)，然后和T中所有的字符一一比较，直到比完仍没有相同的字符时，杳找过程结束，否则再取S中下一个字符，重新进行上述过程。［函数］typedefstructnode{chardata；structnode*next；}LinkStrNode；//结点类型typ

8、edefLinkStrNode*LinkString；//Linkstring为链串类型LifikStringS；//S是链串的头指针charSearchNoin(LinkstringSzLinkstringT){//杳找不在T中出现的字符LinkStrNode*p,*q；_1D_;q=T;while((2)){//取S中结点字符while(⑶)//进行字符