国家二级(C语言)机试模拟试卷34(题后含答案及解析)_0
国家二级（C语言）机试模拟试卷34 (题后含答案及解析)
题型有：1. 程序填空题 2. 程序修改题 3. 程序设计题
程序填空题（30分）
1． str为一个字符序列。请补充函数fun( )，该函数的功能是：查找str中值为x的元素，返回该字符序列中值为x的元素个数，并把这些值为x的元素下标依次保存在数组bb中。例如，在“abcdefahij”中查找‘a’，结果为：2个‘a’，下标依次为 0、6。 注意：部分源程序给出如下。 请勿改动主函数main和其他函数中的任何内容，仅在函数fun( )的横线上填入所编写的若干表达式或语句。 试题程序： #include＜stdio.h＞ #include＜conio.h＞
#define N 20 int bb[N]; int fun(char *str,char ch) { int i=0, n=0;
char t=ch; char *p=str; while(*p) { if (【 】) 【 】;
p++; i++; } return【 】; } main( ) { char
str[N]; char ch; int i, j,n; clrscr( ); printf(“***Input
the original string ***\n”); gets(str); printf(“***The Original ***\n”);
puts(str); printf(“***Input character ***\n”); scanf(“%c”,&ch);
n=fun(str,ch); printf(“\nThe numbr of character is: %d\n”, n);
printf{“***The suffix of character ***\n”); for(i=0;i＜n;i++)printf(“%d
“,bb[i]); }
正确答案：*p==tbb[n++]=In
解析：第一空：通过指针p的移动来依次访问字符串的各个字符，如果指针p所指的字符等于待查找的字符，即表示找到了满足条件的字符。第二空：将找到的字符在字符数组中的下标值保存在数组bb中。第三空：变量n记录在字符串中找到待查找字符的个数。由main函数的调用可知函数fun( )的返回值为n。
程序修改题（30分）
2． 假如整数数列中的数不重复，并存放在数组中。下列给定的程序中，函数fun( )的功能是：删除数列中值为X的元素。 N中存放的是数列中元素的个数。 请改正程序中的错误，使它能够得出正确的结果。 注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。 试题程序： #include＜stdio.h＞ #define N 20 fun (int *a,int n,int x) {int p=0,i; a[n]=x;
while (x!=a[p]) p=p+1; if(p==n) return -1; else {for (i=p;i＜n;i++) /*************found**************/a[i+1]=a[i]; return
n-1; } } main( ) {int w[N]={-3,0,1,5,7,99,10,15,30,90}, x,n,i;
n=10; printf(“The original data :\n”); for (i=0;i＜n;i++) printf(“%5d”,w[i]);
printf(“\nInput x (to delete ): “);scanf(“%d”,&x); printf(“Delete : %d\n”,x);
n=fun(w,n,x); if (n==-1) printf(“***No be found! ***\n\n”); else
{printf(“The data after deleted:\n”); for (i=0;i＜n;i++)
printf(“%5d”,w[i]);printf(“\n\n”); } }
正确答案：错误：a[i+1]=a[i]； 正确：a[i]=a[i+1]；
解析：上机改错题有一个优势，就是我们可以执行该程序，根据错误的提示再一步一步实现改错的目的，我们先不看程序是什么意思，甚至不用看它在求什么。按Ctrl+F9快捷键，然后看看屏幕提示。另外，审题时我们必须要注意“不要改动main( )函数，不得增行或减行，也不得更改程序结构”，这样；对我们来说，只要读懂题意，对程序执行部分： {int p=0,i; a[n]=x; while (x!=a[p])
p=p+1; if (p==n) return -1; else { for (i=p;i＜n;i++) a[i+1]=a[i]; return
n-1; } 逐步分析，再应用平时的常识加以区分，琢磨，相信答案不攻自破，这种考题，按Ctrl+F9快捷键后，屏幕一般都不会提示错误，否则就显得太儿科了一点，所以，我们并不需要着急去找错误，而是把程序读懂。
程序设计题（40分）
3． 请编写一个函数void fun(char *tt,int pp[])，统计在tt字符串中“a”到“ z”26个字母各自出现的次数，并依次放在pp所指数组中。 例如：当输入字符串abcdefghabcdeabc后，程序的输出结果应该是：33322110000000000000000000
注意：部分源程序给出如下。 请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。 试题程序： #include ＜conio.h＞ #include ＜stdio.h＞ void fun (char*tt, int pp[]) { }
main( ) { char aa[1000]; int bb[26], k, n; clrscr( );
printf(“\nPlease enter a char string: “) ; scanf(“%s”,aa); fun(aa,bb); for
(k=0 ;k＜26 ; k++) printf(“%d “,bb[k]) ; printf(“\n “); }
正确答案：void fun(char*tt,int pp[] ) { int i; fori=0;i＜26;i++)
pp[i]=0; /*初始化pp数组各元素为0*/ for(;*tt!=‘\0’;tt++)
if(*tt＞=‘a’&&*tt＜=‘z’)pp[*tt-’a’]++; /*将tt字符串中’a’到’z’26个字母各自出现的次数，依次放在pp数组中，任一个小写字 母减去’a’后所得结果正好是它对应的下标*/ }
解析：第1个循环的作用是初始化数组pp，未经赋值变量的量为一个不确定数字。由于它要将’a’到’z’26个字母的个数依次放到数组pp中。即’a’的个数存于pp[0]中，’b’的个数存于pp[1]中，’c’的个数存于pp[2]中，…，依次类推。而’a’-’a’的值正好为0，’b’-’a’的值为1，’c’-’a’的值为2，…，依此类推。即任一个小写字母减去’a’后所得结果正好是它对应的下标，所以就有了pp[*tt-’a’]++。但*tt必须是小写字母即if( )不应省略。
国家二级C语言机试模拟题2019年(16)_真题-无答案
国家二级（C语言）机试模拟题2019年(16)
(总分100,考试时间120分钟)
选择题
1. 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次人栈，然后再依次出栈，则元素出栈的顺序是( )。
A. 12345ABCDE
B. EDCBA54321
C. ABCDEl2345
D. 54321 EDCBA
2. 下列叙述中正确的是( )。
A. 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B. 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D. 循环队列中元素的个数是由队头指针和队尾指针共同决定的
3. 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
A. D(n)
B. D(n2)
C. D(log2n)
D. D(nlog2n)
4. 下列叙述中正确的是( )。
A. 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C. 顺序存储结构能存储有序表，链式存储结构不能存储有序表
D. 链式存储结构比顺序存储结构节省存储空间
5. 数据流图中带有箭头的线段表示的是( )。
A. 控制流 B. 事件驱动
C. 模块调用 D. 数据流
6. 在软件开发中，需求分析阶段可以使用的工具是( )。
A. N-S图 B. DFD图
C. PAD图 D. 程序流程图
7. 在面向对象方法中，不属于“对象”基本特点的是( )。
A. 一致性 B. 分类性
C. 多态性 D. 标识唯一性
8. 一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )。
A. 一对一 B. 一对多
C. 多对一 D. 多对多
国家二级C语言机试模拟试卷124_真题(含答案与解析)-交互
国家二级（C语言）机试模拟试卷124
(总分86, 做题时间90分钟)
1. 选择题
1.
下列数据结构中，能用二分法进行查找的是( )。
SSS_SINGLE_SEL
A 无序线性表
B 线性链表
C 二叉链表
D 顺序存储的有序表
分值: 2
答案:D
解析：二分法查找只适用于顺序存储的有序表，表中的元素按值从小到大排列。
2.
下列叙述中，不属于设计准则的是( )。
SSS_SINGLE_SEL
A 提高模块独立性
B 使模块的作用域在该模块的控制域中
C 设计成多入口、多出口模块
D 设计功能可预测的模块
分值: 2
答案:C
解析：大量软件设计表明，以下的设计准则是可以借鉴为设计的指导和对软件结构图进行优化，这些准则是：提高模块独立性；模块规模适中：深度、宽度、扇出和扇入适当；使模块的作用域在该模块的控制域中；应减少模块的接口和界面的复杂性；设计成单入口、单出口的模块；设计功能可预测的馍块。
3.
下列队列的描述中，正确的是( )。
SSS_SINGLE_SEL
A 队列属于非线性表
B 队列在队尾删除数据
C 队列按“先进后出”进行数据操作
D 队列按“先进先出”进行数据操作
分值: 2
答案:D
解析：队列是只允许在一端删除，在另一端插入的顺序表，允许删除的一端叫做队头，允许插入的一端叫做队尾。队列的操作数是依据先进先出的原则进行的。因此队列亦称作先进先出的线性表，或后进后出的线性表。
4.
对下列二叉树进行前序遍历的结果为( )。
SSS_SINGLE_SEL
A ABCDEFGH
B ABDGEHCF
C GDBEHACF
D GDHEBFCA
分值: 2
答案:B
解析：遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：①前序，访问根→按前序遍历左子树→按前序遍历右子树；②中序，按中序遍历左子树→访问根→按中序遍历右子树；③后序，按后序遍历左子树→按后序遍历右子树→访问根。所以对该二叉树的中序遍历结果为ABDGEHCF。
国家二级C++机试(选择题)模拟试卷210(题后含答案及解析)
国家二级C++机试（选择题）模拟试卷210 (题后含答案及解析)
题型有：1.
1． 下列叙述中正确的是
A．循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B．在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C．在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D．循环队列中元素的个数是由队头指针和队尾指针共同决定
正确答案：D
解析：循环队列中元素的个数是由队头指针和队尾指针共同决定的，元素的动态变化也是通过队头指针和队尾指针来反映的。 知识模块：数据结构与算法
2． 下面是关于派生类声明的开始部分，其中正确的是( )。
A．class virtual B：public A
B．virtual class B：public A
C．class B：public A virtual
D．class B：virtual public A
正确答案：D
解析：声明派生类的一般形式为：class派生类名：[继承方式]基类名。其中继承方式包括：public，private，protected，而virtual为C++中的关键字。虚函数的使用方法是在基类用virtual声明成员函数为虚函数。
3． 下列选项中不属于结构化程序设计原则的是( )。
A．可封装
B．自顶向下
C．模块化
D．逐步求精
正确答案：A
解析：结构化设计方法的主要原则可以概括为自顶向下、逐步求精、模块化、限制使用goto语句。 知识模块：程序设计基础
4． 下列选项中不属于面向对象程序设计特征的是( )。
A．继承性
B．多态性
C．类比性
D．封装性
正确答案：C
解析：面向对象程序设计的三个主要特征是：封装性、继承性和多态性。封装性即只需知道数据的取值范围和可以对该数据施加的操作，而无需知道数据的具体结构以及实现操作的算法。继承性是指使用已有的类定义作为基础建立新类的定义技术。对象根据所接受的消息而做出动作，同样的消息被不同的对象接受时可导致完全不同的行动，该现象称为多态性。 知识模块：程序设计基础
国家二级C语言机试(选择题)模拟试卷252(题后含答案及解析)
国家二级C语言机试（选择题）模拟试卷252 (题后含答案及解析)
题型有：1.
1． 下列数据结构中，属于非线性结构的是
A．循环队列
B．带链队列
C．二叉树
D．带链栈
正确答案：C
解析：根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类：线性结构和非线性结构。循环队列、带链队列和带链栈都是线性结构，而二叉树是非线性结构。 知识模块：数据结构与算法
2． 某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。
A．CBADE
B．CBEDA
C．ABCDE
D．EDCBA
正确答案：C
解析：二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根结点，可以确定该二叉树的根结点是A。再由中序遍历序列为CBADE，可以得到子序列(cB)一定在左子树中，子序列(DE)一定在右子树中。结点C、B在中序序列和后序序列中顺序未变，说明结点B是结点c的父结点；结点D、E在中序序列和后序序列中顺序相反，说明结点D是结点E的父结点。因此该二叉树的前序遍历序列为ABcDE。 知识模块：公共基础知识
3． 已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是
A．c=(‘A’+c)％26-’a’
B．c=C+32
C．c=C-’A’+’a’
D．c=(C一’A’)％26+’a’
正确答案：A
解析：由题意可知，小写字符a和大写字符A的ASCII代码相差为32，所以选项C)能将大写字符C的ASCII代码转换为小写字符c的ASClI代码：选项D)和C)左侧的表达式都是大写字符c与大写字符A的差与’a’的ASCII代码的和就是小写字符c的ASCII代码。而选项A)中应该是加上’a’，而不是减去’a’。 知
识模块：C语言基础知识
4． 设有定义：inta；floatb；执行scanf(‘‘％2d％f’，＆a，＆b)；语句时，若从键盘输入876543．0则a和b的值分别是
国家二级C语言机试(函数和数组)模拟试卷10
国家二级C语言机试（函数和数组）模拟试卷10
(总分：54.00，做题时间：90分钟)
一、 选择题(总题数：27，分数：54.00)
1.有以下程序 #include＜stdio．h>＞ main() {int a[]={10，20，30，40)，*p=a，i； for(i=0；i＜=3；i++){a[i]=*p；p++；} pfintf("％d＼n"，a[2])；}程序运行后的输出结果是
（分数：2.00）
A.20
B.30 √
C.10
D.40
解析：解析：因为指针变量p的初始值指向数组a，所以执行for循环语句后，数组a中的元素的值不变。
2.若有以下程序 main(){int i，j=0； char a[]="How are you!"； for(i=0；a[i]；i++)
if(a[i]!='')a[j++]=a[i]； a[j]='＼0'； printf("％s＼n"，a)；}则程序的输出结果是
（分数：2.00）
A.Howareyou
B.Hay!
C.Howareyou! √
D.How are you!
解析：解析：主函数中利用for循环访问字符串的每一个字符，判断当前字符是否为空格，如果是空格则删除。因此删除字符串”How are you!”中空格以后，字符串为How are you!。
3.若有以下程序 #include＜stdio．h＞ main(){int i，j=0； char a[]="How are you!"，b[10]； for(i=0；a[i]；i++) if(a[i]=='')b[j++]=a[i+1]； b[j]='＼0'； printf("％s＼n"，b)；}则程序的输出结果是
（分数：2.00）
A.Howareyou
B.Hay!
C.Howareyou!
D.ay √
解析：解析：主函数中利用for循环访问字符串a的每一个字符，判断当前字符是否为空格，如果是空格则保存该空格后面的一个字符存放到字符数组b中。在字符串"How are you!"中，第一个空格后面字符为'a'，第二个空格后面字符为'v'。
国家二级C语言机试(C语言基础知识)模拟试卷20
国家二级C语言机试（C语言基础知识）模拟试卷20
(总分：60.00，做题时间：90分钟)
一、 选择题(总题数：30，分数：60.00)
1.我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
（分数：2.00）
A.一条C语句可能会被转换成多条机器指令
B.一条C语句对应转换成一条机器指令 √
C.一条C语句可能会被转换成零条机器指令
D.某种类型和格式的C语句被转换成机器指令的条数是固定的
解析：解析：由C语言编写的程序，通过编译、链接转换成可以让机器识别的01二进制指令。这些二进制指令命令机器计算，这些就是机器指令，而C语言的语句条数和机器指令的条数不是一对一的关系。
2.以下选项中不属于C语言程序运算符的是
（分数：2.00）
A.sizeof
B.()
C.<> √
D.&&
解析：解析：sizeof为测试内存的运算符，()为算术运算符，&&为逻辑运算符。而<>不是C语言的运算符，C语言中!=表示不等于。
3.若变量已正确定义并赋值，以下不能构成C语句的选项是
（分数：2.00）
A.A=a+b；
B.B++；
C.a=a+b √
D.A?a：b；
解析：解析：C语言语句的表示为分号，不加分号的表达式不能看成C语句。
4.以下叙述中正确的是
（分数：2.00）
A.程序必须包含所有三种基本结构才能成为一种算法
B.如果算法非常复杂，则需要使用三种基本结构之外的语句结构，才能准确表达
C.只有简单算法才能在有限的操作步骤之后结束
D.我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令 √
解析：解析：C语句构成了函数，函数构成的程序，经过编译转换成二进制代码后可以运行，算法是指为解决某个特定问题而采取的确定且有限的步骤，可以利用代码来描述算法，而算法+数据结构才是程序，结构化的程序由顺序结构、循环结构和选择结构三种基本结构组成。由这三种基本结构组成的算法可以解决任何复杂的问题，反之则不一定，所有算法必须在有限步骤后结束。
国家二级C++机试(操作题)模拟试卷634(题后含答案及解析)
国家二级C++机试（操作题）模拟试卷634 (题后含答案及解析)
全部题型 2. 基本操作题 3. 简单应用题 4. 综合应用题
基本操作题
1． 请打开考生文件夹下的解决方案文件proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR ****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为： The value is 10
注意：只修改注释“／／ERROR ****found***”的下一行语句，不要改动程序中的其他内容。 ／／proj 1．cpp #include＜iostream＞ using
namespace std； class MyClass{ int value； public： ／／ERROR
****** found ****** void MyClass(int val)：value (val){} int
GetValue( )const{return value；} void SetValue(int val)； }； ／／ERROR ******found****** inline void SetValue(int val) {value=val；)
int main( ) { MyClass obj(0)； obj．SetValue(10)； ／／ERROR ******** found ********下列语句功能是输出。bj的成员valme的值
tout ＜＜”The value is” ＜＜obj．value＜＜endl； return 0； }
正确答案：(1)MyClass(int val)：value(val){} (2)void MyClass：：SetValue(int
国家二级C语言程序设计机试选择题模拟试卷2_真题-无答案
国家二级C语言程序设计机试（选择题）模拟试卷2
(总分80,考试时间90分钟)
1. 选择题
1. 下列叙述中正确的是( )。
A. 一个算法的空间复杂度大，则其时间复杂度也必定大
B. 一个算法的空间复杂度大，则其时间复杂度必定小
C. 一个算法的时间复杂度太，则其空间复杂度必定小
D. 算法的时间复杂度与空间复杂度没有直接关系
2. 下列叙述中正确的是( )。
A. 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
B. 循环队列中的元素个数随队头指针的变化而动态变化
C. 循环队列中的元素个数随队尾指针的变化而动态变化
D. 以上说法都不对
3. 一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是( )。
A. 1，2，3，A，B，C B. C，B，A，1，2，3
C. C，B，A，3，2，1 D. 1，2，3，C，B，A
4. 一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为( )。
A. 219 B. 229
C. 230 D. 231
5. 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
A. 9 B. 10
C. 45 D. 90
6. 下列各项中，对对象概念描述正确的是( )。
A. 对象间的通信靠消息传递 B. 对象是名字和方法的封装体
C. 任何对象必须有继承性 D. 对象的多态性是指一个对象有多个操作
7. 下列各项中，不属于软件设计阶段任务的是( )。
A. 软件总体设计 B. 算法设计
C. 制订软件并确认测试计划 D. 数据库设计
8. 一般情况下，当对关系R和S进行自然连接时，要求R和s含有一个或者多个共有的( )。
A. 记录 B. 行
C. 属性 D. 元组
9. 下列各项与栈结构有关联的是( )。
国家二级C++机试(C++流)模拟试卷2(题后含答案及解析)
国家二级C++机试（C++流）模拟试卷2 (题后含答案及解析)
题型有：1. 选择题
选择题
1． 下列关于C++流的说明中，正确的是( )。
A．与键盘、屏幕、打印机和通信端口的交互都可以通过流类来实现
B．从流中获取数据的操作称为插入操作，向流中添加数据的操作称为提取操作
C．cin是一个预定义的输入流类
D．输出流有一个名为open的成员函数，其作用是生成一个新的流对象
正确答案：A
解析：此题考查的是C++流的概念。从输入流中提取数据称为提取操作，把表达式插入到输出流中的操作称为插入操作，故选项B错误：cin是一个预定义的输入流对象而不是流类，故选项C错误；输入输出流中没有open成员函数，故选项D错误。 知识模块：C++流
2． 在语句cin＞＞data；中，cin是( )。
A．C++的关键字
B．类名
C．对象名
D．函数名
正确答案：C
解析：此题考查的是预定义流对象。C++有4个预定义的流对象：cin一标准输入：cout一标准输出；cerr一标准出错信息输出：clog一带缓冲的标准出错信息输出。 知识模块：C++流
3． 如果利用C++流进行输入输出，下面的叙述中正确的是( )。
A．只能借助于流对象进行输入输出
B．只能进行格式化输入输出
C．只能借助于cin和cout进行输入输出
D．只能使用运算符＞＞和＜＜进行输入输出
正确答案：A
解析：此题考查的知识点是C++流。利用C++流既可以进行有格式输入输出，也可以进行无格式输入输出，所以选项B错误：CH的4个预定义的流对象为：cin一标准输入，cout一标准输出，cerr一标准出错信息输出，clog一带缓冲的标准出错信息输出，选项C错误；C++流除了可以使用提取“＞＞”插入“＜＜”进行输入输出外，还可以通过流对象的一些成员函数进行输入输出，故选项D错误。 知识模块：C++流
4． 下列有关C++流的叙述中，错误的是( )。
国家二级C语言机试(C语言程序设计)模拟试卷33
国家二级C语言机试（C语言程序设计）模拟试卷33
(总分：70.00，做题时间：90分钟)
一、 选择题(总题数：35，分数：70.00)
1.要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是
（分数：2.00）
A.while(ch=getchar0='N')printf("％c"，ch)；
B.while(ch=getchar()=="N")printf("％c"，ch)；
C.while((ch=getchar())!='N')printf("％c"，ch)； √
D.while((ch=getchar())=='N')printf("％c"，ch)；
解析：解析：while循环的执行过程如下： ①计算while后面圆括号中表达式的值，当值为非0时，执行步骤②；当值为0时，执行步骤④； ②执行循环体一次： ③转去执行步骤①； ④退出循环。 在选项C中，表达式(ch=getchar())!='N'表示输入的字符不等于N，如果这个条件表达式成立，则执行循环体，打印输出输入的字符。如果这个条件表达式不成立，即输入的字符等于N，则退出循环。
2.若有以下程序 main(){int a=-2，b=0； while(a++) ++b； pfintf("％d，％d＼n"，a，b)；} 则程序的输出结果是
（分数：2.00）
A.0，2
B.1，2 √
C.1．3
D.2，3
解析：解析：循环体执行两次，第一次表达式a++值为-2，a的值为-1，执行循环体++b，b值为1，第二次表达式a++值为-1，a的值等于0，执行++b，b值为2，第三次判断条件a++，表达式值为0，不执行循环体，但是条件判断以后，a的值为1。
3.由以下while构成的循环，循环体执行的次数是int k=0；while(k=1)k++；
（分数：2.00）
A.一次也不执行