C语言程序设计-等级考试试题(程序员软考 2017年秋 do-while语句)

单项选择（2017年秋程序员软考）

在单入口单出口的do…while循环结构中，【】。

A、循环体的执行次数等于循环条件的判断次数

B、循环体的执行次数多于循环条件的判断次数

C、循环体的执行次数少于循环条件的判断次数

D、循环体的执行次数与循环条件的判断次数无关

答案解析

A

【解析】

do…while循环的含义是先执行再判断。每执行1次循环体就会判断1次循环条件，所以循环体的执行次数等于循环条件的判断次数。

讨论

循环结构

设数组a[0..n-1,0..m-1](n>1，m>1)中的元素以行为主序存放，每个元素占用1个存储单元，则数组元素a[i,j](0<i<n，0<j<m)的存储位置相对于数组空间首地址的偏移量为【】。

阅读以下说明和流程图，填补流程图中的空缺(1)~(5)。本流程图旨在统计一本电子书中各个关键词出现的次数。假设已经对该书从头到尾依次分离出各个关键词{A(i)|i=1,…,n}(n>1)，其中包含了很多重复项，经下面的流程处理后，从中挑选出所有不同的关键词共m个{K(j)|j=1,…，m}，而每个关键词K(出现的次数为NK(j)。

阅读以下说明和C函数，填补代码中的空缺(1)~(5)。函数 removeDuplicates(char*st)的功能是移除给定字符串中的重复字符，使每种字符仅保留一个，其方法是：对原字符串逐个字符进行扫描，遇到重复出现的字符时，设置标志，并将其后的非重复字符前移。例如，若st指向的字符串为“ aaabbbbscbsss，则函数运行后该字符串为“absc”。【C代码】void remove Duplicates(char *str){ int i，len=strlen(str);/*求字符串长度*/ if(__(1)__) return;/*空串或长度为1的字符串无需处理*/ for( i=0;i<len; i++){ int flag =0;/*字符是否重复标志*/ int m： for(m=__(2)__;m<1en;m++){ if( str[i]== str[m]){ __(3)__;break; } } if (flag ){ int n， idx= m; /*将字符串第idx字符之后、与str[i]不同的字符向前移*/ for( n=idx+1; n<len; n++) if( str[n]!= str[i]){ str[idx]= str[n]; __(4)__; } str[__(5)__]='\0';/*设置字符串结束标志*/ } }}

在对源程序进行编译的过程中，【】是正确的顺序。

编译过程中符号表的作用是记录【】中各个符号的必要信息，以辅助语义的正确性检查和代码生成。

将高级语言源程序翻译成机器语言程序的过程中常引入中间代码。以下关于中间代码的叙述中，正确的是【】。

程序中的错误一般可分为语法错误和语义错误两类，其中，语义错误可分为静态语义错误和动态语义错误。【】属于动态语义错误。

编译过程中使用【】来记录源程序中各个符号的必要信息，以辅助语义的正确性检查和代码生成。

设N和B都是（无符号）整形变量，下面C代码段的功能是计算变量B的二进制表示中【】。N=0;while(B){ B=B&(B-1);//“&”是按位“与”运算 N++;}

一个应用软件的各个功能模块可采用不同的编程语言来编写，分别编译并产生【】。

do-while语句

目标程序经过【】后形成在计算机上运行的可执行程序。

编写C程序时通常为了提高可读性而加入注释，注释并不参与程序的运行过程。通常，编译程序在【】阶段就会删除源程序中的注释。

某C语言程序中有表达式x%m(即x被 m除取余数)，其中，x为浮点型变量，m为整型非0常量，则该程序在______时会报错，该错误属于______错误。

设数组 a[0..n-1,0..m-1](n>1，m>1)中的元素以行为主序存放，每个元素占用4个存储单元，则数组元素 a[i,j](0≤i<n，0≤j<m)的存储位置相对于数组空间首地址的偏移量为【】。

第一个主要采用C语言编写的操作系统是【】

函数 int minOne( int arr[]，intk)的功能是用递归方法求指定数组中前k个元素中的最小者，并作为函数值返回。int minOne (int arr[]， int k){ int t; assert(k>0); if(k==1) return __(1)__; t=minOne (arr+1，__(2)__); if (arr[0]<t) return arr [0]; return __(3)__;}

已知函数f()、g()的定义如下所示，执行表达式“x=f(5)”的运算时，若函数调用g(a)是引用调用( call by reference)方式，则执行“x=f(5)”后x的值为【】。f(int x) int a= x-1; g(a); return a*x；g(int y) y = y*y-1； return；

已知函数f()、g()的定义如下所示，执行表达式“x=f(5)”的运算时，若函数调用g(a)是值调用( call by value)方式，则执行“x=f(5)”后x的值为【】。f(int x) int a= x-1; g(a); return a*x；g(int y) y = y*y-1； return；

程序语言提供的传值调用机制是将【】。

函数f()、g()的定义如下所示，已知调用f时传递给其形参x的值是10。若在f中以传值方式调用g，则函数f()的返回值为【】；f(int x)：int y=0;y=g(x);return x+y;g(int x):x=x+5;return x;

C程序结构

自顶向下逐步求精设计是结构化程序设计的一个组成部分。

程序的3种基本控制结构是______、______和______。

通用的高级语言一般都会提供描述数据、运算、控制和数据传输的语言成分，其中，控制成分中有顺序、【】、循环结构。

函数f()、g()的定义如下所示，已知调用f时传递给其形参x的值是10。若以引用方式调用g，则函数f()的返回值为【】。f(int x)：int y=0;y=g(x);return x+y;g(int x):x=x+5;return x;

函数调用时若实参是数组名，则是将【】传递给对应的形参。

函数 main()、test()的定义如下所示。调用函数test时，第一个参数采用传值方式，第二个参数采用传引用方式，man()函数中“ printi(x，y)”执行后，输出结果为【】。main(){ int x=1,y=5; test(x,y); print(x，y);}test (int x,int &a){ a=x+a*2; x=x+1; return;}

已知函数 f()、g()的定义如下所示，调用函数f()时传递给形参x的值是5。若 g(a)采用引用调用(call by reference)方式传递参数，则函数f()的返回值为______;若 g(a)采用值询用(call by value)的方式传递参数，则函数f()的返回值为______。其中，表达式“x>>1”的含义是将x的值右移1位，相当于x除以 2。f(int x) int a =x>>1; g(a); return a+i;g(int x) x=x*(x+1)i; returni;

通用的高级语言一般都会提供描述数据、运算、控制和数据传输的语言成分，其中，控制成分中有顺序、【】、循环结构。

以编译方式翻译C/C++源程序的过程中，语句结构的合法性分析是【】的任务。

在程序运行过程中由编程人员根据需要申请和释放空间的存储区域是【】。