C语言程序设计-等级考试试题(程序员软考 2014年秋算法设计)

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

阅读以下说明和流程图，填补流程图中的空缺(1)~(5)。

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

答案解析

(1)1(2)K(j)(3)NK(j)+1→NK(j) 或NK(j)++或其等价形式(4)m+1→m 或m++或其等价形式(5)A(i)流程图中的第1框显然是初始化。A(1)→K(1)意味着将本书的第1个关键词作为选出的第1个关键词。1→NK(1)意味着此时该关键词的个数置为1。m是动态选出的关键词数目，此时应该为1，因此空(1)处应填1。算法是对每个关键词与已选出的关键词进行逐个比较。凡是遇到相同的，相应的计数就增加1;如果始终没有遇到相同关键词的，则作为新选出的关键词。流程图第2框开始对i=2，n循环，就是对书中其他关键词逐个进行处理。流程图第3框开始j=1，m循环，就是按已选出的关键词依次进行处理。接...

查看完整答案

讨论

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；

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

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

函数areAnagrams(char *fstword， char*sndword )的功能是判断fstword和 sndword中的单词(不区分大小写)是否互为变位词，若是则返回1，否则返回0。所谓变位词是指两个单词是由相同字母的不同排列得到的。例如，“triangle”与“integral”互为变位词，而“dumbest”与“stumble”不是。函数 areAnagrams()的处理思路是检测两个单词是否包含相同的字母且每个字母出现的次数也相同。过程是先计算第一个单词(即 fstword中的单词)中各字母的出现次数并记录在数组 counter中，然后扫描第二个单词(即 sndword中的单词)的各字母，若在第二个单词中遇到与第一个单词相同的字母，就将相应的计数变量值减1，若在第二个单词中发现第个单词中不存在的字母，则可断定这两个单词不构成变位词。最后扫描用于计数的数组counter各元素，若两个单词互为变位词，则 counter的所有元素值都为0。函数areAnagrams()中用到的部分标准库函数如下所述。int islower( int ch )：若ch表示一个小写英文字母，则返回一个非0整数，否则返回0；int isupper( int ch )：若ch表示一个大写英文字母，则返回一个非0整数，否则返回0；int isalnum( int ch )：若ch表示一个英文字母或数字字符，则返回一个非0整数，否则返回0；int isalpha( inch)：若ch表示一个英文字母，则返回一个非0整数，否则返回0；int isdigit( int ch)：若ch表示一个数字字符，则返回一个非0整数，否则返回0；Int strcmp(const char *str1，const char *str2)：若str1与str2表示的字符串相同，则返回0，否则返回一个正整数/负整数分别表示str1表示的字符串较大较小char *strcat( char *str1，const char*str2 )：将st2表示的字符串连接在str1表示的字符串之后，返回str1。int areAnagrams(char *fstword， char *sndword){ int index; int counter [26]={0};/* counter[i]为英文字母表第i个字母出现的次数，'A'或'a'为第0个，'B'或"b'为第1个，以此类推*/ if(__(1)__)/*两个单词相同时不互为变位词*/ return 0; while (*fstword){/*计算第一个单词中各字母出现的次数*/ if(isalpha(*fstword)){ if (isupper (*fstword)) counter[*fstword - 'A']++; else counter[*fstword - 'a']++; __(2)__;/*下一个字符*/ } } while(*sndword){ if(isalpha(*sndword)){ index= isupper (*sndword)? *sndword - 'A' : *sndword - 'a'; if(counter[index]) counter [index]--; else __(3)__; } __(4)__;/*下一个字符*/ } for(index= 0; index<26; index++) if(__(5)__) return 0; return 1;}

函数 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)__;}

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

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

算法设计

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

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

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

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

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

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

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

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

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

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

C语言概述

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

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

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

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

编译和解释是实现高级程序设计语言的两种方式，其区别主要在于【】。

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

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

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

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

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