单项选择题(2016年春程序员软考)

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

A、源程序

B、目标程序

C、汇编程序

D、子程序

参考答案

关键词

语言;概述;运行;行管;管理;编译;产生;编程;程序设计;运行管理;

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

函数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;

函数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函数,填补代码中的空缺(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';/*设置字符串结束标志*/ } }}

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

在C程序中有些变量随着其所在函数被执行而为其分配存储空间,当函数执行结束后由系统回收。这些变量的存储空间应在【 】分配。

以下叙述中,正确的是【 】。

阅读以下说明和流程图,填补流程图中的空缺(1)~(5)。【说明】指定网页中,某个关键词出现的次数除以该网页长度称为该关键词在此网页中的词频。对新闻类网页,存在一组公共的关键词。因此,每个新闻网页都存在一组词频,称为该新闻网页的特征向量。设两个新闻网页的特征向量分别为:甲(a1,a2,…,ak)、乙(b,b2…,bk),则计算这两个网页的相似度时需要先计算它们的内积S=a1b1+a2b2+…+akbk。一般情况下,新闻网页特征向量的维数是巨大的,但每个特征向量中非零元素却并不多。为了节省存储空间和计算时间,我们依次用特征向量中非零元素的序号及相应的词频值来简化特征向量。为此,我们用(NA(i),A(i)|i=1,2,…,m)和(NB(j),B(j)|j=1,2,…,n)来简化两个网页的特征向量。其中:NA(i)从前到后描述了特征向量甲中非零元素A(i)的序号(NA(1)<NA(2)<…),NB(j)从前到后描述了特征向量乙中非零元素B(j)的序号(NB(1)<NB(2)<…)。

C语言源程序中以#开头的命令在【 】进行处理。

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

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

介绍一个你所编制的你认为最有意义的程序(包括目的、算法、所解决的实际问题)。

什么叫阿尔法测试与贝塔测试?

算法的特征和要素是什么?

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

已知函数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()的定义如下所示,执行表达式“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;

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

栈和队的插入、删除操作服从哪组规律?【 】

在下面线性链表删除操作的程序片段中,假设最初p指向头结点,则删除的是其后的第【 】个结点?for(i=0;i<3;i++){ p=p->next;}q=p->next;p->next=p-> next->next;delete q;

构造一个类的基本原则是【 】

判断下列程序是来做什么的【 】double Func( double x1,double x2, double eps){ double x,A; x=x1; A=eps*(f(x1)+f(x2))/2; for(int j=0; j<(x2-x1)/eps; j++){ x+ =eps; A+ =eps*f(x); } return A;}

阅读程序,选择一个最准确的答案。int MyFunc(int* a, int n, int x){ if(n<1)return FALSE; else if(n==1){ if(x==a[0])return n-1; else return FALSE; }else{ int m=n/2; if(x<a[m]return MyFunc(&a[0],m,x); else if(x==a[ m])return m; else return MyFunc(&a[m+1], n-m-1,x); }}以上程序采用的是【 】

对于允许过程递归调用的语言在它的目标程序的运行环境平含少应有【 】