C语言程序设计-等级(程序员软考 2014年春运行管理)

单项选择（2014年春程序员软考）

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

A、词法分析

B、语义分析

C、语法分析

D、目标代码生成

答案解析

C

【解析】

般情况下，编译程序的工作过程可以分为词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等6个阶段，还需要有错误处理和符号表管理。其中，语法分析的任务是在词法分析的基础上，根据语言的语法规则将单词符号序列分解成各类语法单位，如“表达式”“语句”和“程序”等。

如果源程序中没有语法错误，语法分析后就能正确地构造出其语法树;否则就指出语法错误，并给出相应的诊断信息。词法分析和语法分析本质上都是对源程序的结构进行分析。

讨论

运行管理

在对高级语言编写的源程序进行编译时，可发现源程序中【】

如果要使得用C语言编写的程序在计算机上运行，则对其源程序需要依次进行【】等阶段的处理。

用某高级程序设计语言编写的源程序通常被保存为【】

将多个目标代码文件装配成一个可执行程序的程序称为【】。

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

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

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

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

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

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

C语言概述

C语言命令行参数很有特点，其一般表达形式是【】

请在以下名字中找出C语言中的关键字：goto；into；if；int；chart；sizeof；for；case；close；double；float；switch；auto；volatile；union；united；type；until；end；avoid；

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

打印魔方阵，所谓魔方阵是这样的方阵，它的每一列，每一行和对角线之和均相等。例如：三阶魔方阵为8 1 63 5 74 9 2写一程序能打印出由1到n2(n≤15)的自然数构成的魔方阵。

有n个整数，使前面各数顺序后移m们位置，最后m个数变成最前面m个数。写一函数实现以上功能，在主函数中输入n个整数和输出调整后的n个整数。（要求使用指针方法处理）

写一程序实现：输入两个正整数m和n，求其最大公约数和最小公倍数。

输入N个学生某门课程的成绩，请按成绩从高到低的次序输出。

穷举算法是用下列哪种编程方法实现的【】

阅读程序,选择一个最准确的答案。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); }}以上程序采用的是【】

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

C语言的特点

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

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

一个变量通常具有名字、地址、值、类型、生存期、作用域等属性，其中，变量地址也称为变量的左值(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)的存储位置相对于数组空间首地址的偏移量为【】。

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

函数 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)~(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)<…)。

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

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