C语言程序设计-等级考试试题(程序员软考 2015年秋运行管理)

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

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

A、散列表

B、符号表

C、单链表

D、决策表

答案解析

B

【解析】

编译过程中符号表的作用是连接声明与引用的桥梁，记住每个符号的相关信息，如作用域和绑定等，帮助编译的各个阶段正确有效地工作。符号表设计的基本设计目标是合理存放信息和快速准确查找。符号表可以用散列表或单链表来实现。

讨论

C语言程序设计

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

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

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

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

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

阅读以下说明和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)。

设数组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语言源程序中以#开头的命令在【】进行处理。

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

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

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

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

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

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

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

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

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

C语言概述

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

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

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

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

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

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

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

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

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

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