C语言程序设计-考试试题(程序员软考 2014年春表达式)

问答题（2014年春程序员软考）

函数 isPrime(int n)的功能是判断n是否为素数。若是，则返回1，否则返回0。素数是只能被1和自己整除的正整数。例如，最小的5个素数是2，3，5，7，11。

int isPrime(int n){

int k,t;

if (n==2) return 1

if(n<2 II__(1)__) return0;/*小于2的数或大于2的偶数不是素数*/

t = (int) sqrt(n)+1;

for (k=3; k< t; k+=2)

if(__(2)__) return 0;

return 1;

}

答案解析

(1)n%2=0 或 !(n%2)或其等价形式

(2)n%k=0 或 !(n%k)或其等价形式

讨论

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++源程序的过程中，语句结构的合法性分析是【】的任务。

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

阅读下述程序,导出指定变量的计算公式。Option Base 1Private Sub Command 1_Click()Dim X As Single, PS As Single, PD As Single, A(), B() A= Array(-1.2,1.7,2.5,3.3,3.5) B=Aray(0.8,0.6,0.1,-1.1,-4.1) X= Val( Text 1. Text) PS=PP(X, A,5,1) PD=PP(X, B, 4, 2) Print X, PS, PDEnd SubPrivate Function PP(X As Single, B() As Variant, By Val N As Integer, By Val TT As Integer) As Single Dim I As Integer, K As Integer PP=0.0 For I=1 To N K=N-I+1 PP=PP* X*X+B(K) Next I If TT>1 Then PP=PP*XEnd Function其中PS、PD的计算公式为？

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

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

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

Fibonacci数列Fn定义如下：F0=0, F1=1, Fn=Fn-1+Fn-2,n=2,3,...用递归算法计算n=10的函数值。

表达式

对布尔表达式进行短路求值是指在确定表达式的值时，没有进行所有操作数的计算。对于布尔表达式“a or((b>c)and d)”，当【】时可进行短路计算。

将源程序中多处使用的同一个常数定义为常量并命名，【】。

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

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

函数main()、f()的定义如下所示。调用函数f()时，第一个参数采用传值(call byvalue)方式，第二个参数采用传引用(call byreference)方式，main()执行后输出的值为【】。main() {int x=2;f(1,x);print(x); }f(int x int &a) {x=2*a+1; a=x+3; return; }

适合开发设备驱动程序的编程语言是【】。

若程序中定义了三个函数f1、f2和f3，并且函数f1执行时会调用f2、函数f2执行时会调用f3，那么正常情况下，【】。

对布尔表达式进行短路求值是指在确定表达式的值时，没有进行所有操作数的计算。对于布尔表达式“a or((b>c)and d)”，当【】时可进行短路计算。

一个变量通常具有名字、地址、值、类型、生存期、作用域等属性，其中，变量地址也称为变量的左值(1-value)，变量的值也称为其右值(r-value)。当以引用调用方式实现函数调用时，【】。

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

C语法基础

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

对静态变量的描述正确的是【】。

分析下面程序的运行结果：main(){ unsigned a,b,x; int n; a=0x763; n=6; b=a<<(12-n); x=(a>>n-2)^b; printf("\nb=%x,\nx=%x",b,x);}

运算符 += 的名称是__________，a+=b的等价表达式是__________。

运算符 *= 的名称是__________，a*=b的等价表达式是__________。

运算符 /= 的名称是__________，a/=b的等价表达式是__________。

运算符 %= 的名称是__________，a%=b的等价表达式是__________。

运算符 &= 的名称是__________，a&=b的等价表达式是__________。

运算符 |= 的名称是__________，a|=b的等价表达式是__________。

运算符 >>= 的名称是__________，a>>=b的等价表达式是__________。