2017年9月计算机二级C语言章节练习题及答案(2)

合集下载

2017年9月全国计算机等级考试二级Visual+Basic语言程序设计真题

2017年9月全国计算机等级考试二级Visual+Basic语言程序设计真题

2017年9月全国计算机等级考试二级Visual Basic语言程序设计真题(总分:100.00,做题时间:120分钟)一、选择题(总题数:40,分数:40.00)1.下列叙述中正确的是(分数:1.00)A.循环队列是队列的一种链式存储结构B.循环队列是队列的一种顺序存储结构(正确答案)C.循环队列是非线性结构D.循环队列是一种逻辑结构解析:在实际应用中。

队列的顺序存储结构一般采用循环队列的形式。

2.下列关于线性链表的叙述中,正确的是(分数:1.00)A.各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B.各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续C.进行插入与删除时,不需要移动表中的元素(正确答案)D.以上说法均不正确解析:一般来说,在线性表的链式存储结构中,各数据结点的存储序号是不连续的,并且各结点在存储空间中的位置关系与逻辑关系也不一致。

线性链表中数据的插入和删除都不需要移动表中的元素.只需改变结点的指针域即可。

3.一棵二又树共有 25 个结点,其中 5 个是叶子结点,则度为 1 的结点数为(分数:1.00)A.16 (正确答案)B.10C.6D.4解析:根据二叉树的性质 3:在任意一棵二叉树中,度为 0 的叶子结点总是比度为 2的结点多一个,所以本题中度为 2 的结点是 5 - 1=4 个,所以度为 1 的结点的个数是 25-5-4=16 个。

4.在下列模式中,能够给出数据库物理存储结构与物理存取方法的是(分数:1.00)A.外模式B.内模式(正确答案)C.概念模式D.逻辑模式解析:数据库系统的三级模式是概念模式、外模式和内模式。

概念模式是数据库系统中全局数据逻辑结构的描述,是全体用户公共数据视图。

外模式也称子模式或用户模式,它是用户的数据视图,给出了每个用户的局部数据描述。

内模式又称物理模式,它给出了数据库物理存储结构与物理存取方法,所以选择B。

最新精品2 017年9月计算机等考二级C语言真题及答案

最新精品2 017年9月计算机等考二级C语言真题及答案

五、单项选择题(计算机常识及应用。

在每小题列出的四个备选项中只有一个是正确的,请将正确项的代码填写在题干的括号内。

每小题1分,共20分。

)1 .计算机系统由()组成。

A.主机和系统软件B.硬件系统和应用软件C.硬件系统和软件系统D.微处理器和软件系统2.通常,在微机中标明的P4或奔腾4是指()A.产品型号B.主频C.微机名称D.微处理器型号3.Windows2000操作系统的主要功能是()A.控制和管理系统资源的使用B.实现软硬件的转接C.管理计算机的硬件设备D.把源程序译成目标程序4.计算机中,一个浮点数由两部分组成,它们是()A.阶码和尾数B.基数和尾数C.阶码和基数D.整数和小数5.在Windows的窗口中切换、可以通过()方式进行。

A.Alt+Esc键B.选择资源管理器C.选择任务栏D.选择控制面板6.喷墨打印机较针式打印机的最大优点()A.打印成本较低B.体积小,重量轻C.采用非击打式,噪音较小D.以上说法都不对7.计算机病毒是指()A.编制有错误的计算机程序B.设计不完善的计算机程序C.计算机的程序已被破坏D.以危害系统为目的的特殊的计算机程序8.400个24×24点阵汉字的字形库存储容量是()A.28800个字节B.0.23604M个二进制位C.0.8K个字节D.288个二进制位9.文件夹中不可存放( )A.文件B.多个文件C.文件夹D.字符10.在微型机算计中,若将一个物理硬盘划分为多个逻辑硬盘,则约定第一个逻辑硬盘的名称为A.A盘B.C盘C.D盘D.E盘11.下面关于快捷菜单说法正确的是()A.快捷菜单内容与鼠标指向的区域和对象有关B.快捷菜单的内容是一样的C.单击鼠标左键调出快捷菜单D.双击鼠标右键调出快捷菜单12.在Excel中,给当前单元格输入文字型数据时,其默认值为()A.居中B.左对齐C.右对齐D.随机13.在计算机的应用中,“OA”表示()A.管理信息系统B.决策支持系统C.办公自动化D.人工智能14.在word中将鼠标指针移动到文档某一段的任意行处并要选定该段的内容,则鼠标的操作是()A.单击左键B.单击右键C.双击左键 C.三击左键15.在磁盘上保存的演示文稿的文件扩展名是()A.POTB.PPTC.DOTD.PPA16.word中显示页号、节号、页数、总页数等内容的是()A.常用工具栏B.菜单栏C.格式工具栏D.状态栏17.在word中,默认的行间距是()A.单倍行距B.1.5倍行距C.2倍行距D.多倍行距18.在Windows中,终止应用程序的正确方法是()A.按组合键Alt+F4B.将应用程序最小化成图标C.用鼠标双击标题栏 C.以上都不正确19.以下操作中,不能关闭窗口的是()A. Alt+F4B.用鼠标左键单击窗口标题栏上的“×”B.双击窗口的控制菜单按钮C.用鼠标左键单击窗口标题栏上的“-”20.在word中,进行“撤销”操作,应按的快捷键是()A.Ctrl+ZB.Ctrl+YC.Ctrl+WD. Ctrl+X。

9月计算机二级C语言练习题与和答案

9月计算机二级C语言练习题与和答案

9月计算机二级C语言练习题与和答案2017年9月计算机二级C语言练习题与和答案1[填空题]数据结构分为线性结构与非线性结构,带链的栈属于。

参考解析:线性结构【解析】一般将数据结构分为线性结构与非线性结构两大类。

如果一个非空的数据结构满足以下两个条件:①有且只有一个根结点;②每一个结点最多有一个前件,也最多有一个后件。

则称该数据结构为线性结构,所以带链栈为线性结构。

2[填空题]对软件设计的最小单位(模块或程序单元)进行的测试通常称为测试。

参考解析:单元解析:对软件的模板进行的测试通常称为单元测试。

3[填空题]符合结构化原则的三种基本控制结构是顺序结构、__________和循环结构。

参考解析:选择结构【解析】程序设计语言仅仅使用顺序、选择和重复(循环)三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。

遵循程序结构化的设计原则,按结构化程序设计方法设计出的程序易于理解、使用和维护;可以提高编程工作的效率,降低软件的开发成本。

4[填空题]在面向对象方法中,_________描述的是具有相似属性与操作的'一组对象。

参考解析:类【解析】在面向对象方法中,把具有相同属性和方法的对象称为类,类是对象的抽象,对象是类的实例。

5[填空题]符合结构化原则的三种基本控制结构为:顺序结构,选择结构和。

参考解析:循环结构6[单选题] 结构化程序所要求的基本结构不包括( )。

A.顺序结构B.GOT0跳转C.选择(分支)结构D.重复(循环)结构参考答案:B参考解析:结构化程序的基本结构有:顺序结构、选择结构和循环结构,没有GOTO跳转结构。

7[单选题] 结构化分析可以使用的工具是( )。

A.N—s图B.DFD图C.PAD图D.程序流程图参考答案:B参考解析:数据流图(DFD)、数据字典、判定表和判定树是结构化分析常用的工具。

程序流程图、N—S图、PAD图是详细设计过程中常用的图形工具。

8[单选题] 在结构化程序设计中,模块划分的原则是( )。

全国计算机二级《C语言》考试题库与答案

全国计算机二级《C语言》考试题库与答案

全国计算机二级《C语言》考试题库与答案全国计算机二级《C语言》考试题库与答案在学习、工作中,我们都离不开试题,借助试题可以检验考试者是否已经具备获得某种资格的基本能力。

什么样的试题才能有效帮助到我们呢?以下是店铺为大家收集的全国计算机二级《C语言》考试题库与答案,欢迎大家分享。

全国计算机二级《C语言》考试题库与答案篇1(1)下列关于栈叙述正确的是( )。

A.栈顶元素最先能被删除B.栈顶元素最后才能被删除C.栈底元素永远不能被删除D.栈底元素最先被删除(2)下列叙述中正确的是( )。

A.在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化B.在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化C.在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化D.以上说法都不正确某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)( )。

A.3B.4C.6D.7软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。

下面属于应用软件的是( ):A.学生成绩管理系统B.c语言编译程序C.UNIX操作系统D.数据库管理系统(5)结构化程序所要求的基本结构不包括( )。

A.顺序结构B.GOT0跳转C.选择(分支)结构D.重复(循环)结构(6)下面描述中错误的是( )。

A.系统总体结构图支持软件系统的详细设计B.软件设计是将软件需求转换为软件表示的过程C.数据结构与数据库设计是软件设计的任务之一D.PAD图是软件详细设计的表示工具(7)负责数据库中查询操作的数据库语言是( )。

A.数据定义语言B.数据管理语言C.数据操纵语言D.数据控制语言一个教师可讲授多门课程,一门课程可由多个教师讲授。

则实体教师和课程间的联系是( )。

A.1:1联系B.1:m联系C.m:1联系D.m:n联系(9)已知大写字母A的ASCIl码值是65,小写字母a的ASCIl码值是97。

以下不能将变量C中的大写字母转换为对应小写字母的语句是( )。

计算机二级c语言2017试题及答案

计算机二级c语言2017试题及答案

计算机二级c语言2017试题及答案一、选择题(每题1分,共10分)1. 在C语言中,以下哪个选项是合法的变量名?A. 2variableB. variable2C. variable-2D. _variable2答案:D2. 关于C语言中的数组,以下说法正确的是?A. 数组的大小在声明后可以改变B. 数组的索引从0开始C. 数组可以存储不同类型的数据D. 数组只能存储数字答案:B3. 下列哪个函数用于将字符串转换为浮点数?A. atoiB. atofC. itoaD. sprintf答案:B4. 在C语言中,以下哪个关键字用于定义一个函数?A. intB. returnC. voidD. function答案:C5. C语言中,以下哪个运算符用于判断两个值是否相等?A. ==B. !=C. =D. &&答案:A6. 在C语言中,以下哪个选项表示“或”逻辑运算?A. &&B. ||C. !D. %答案:B7. C语言中,以下哪个选项用于定义一个全局变量?A. staticB. externC. constD. register答案:B8. 在C语言中,以下哪个函数用于输出字符串?A. printfB. scanfC. getsD. puts答案:D9. 关于C语言中的指针,以下说法正确的是?A. 指针可以存储任何类型的数据B. 指针变量必须初始化C. 指针可以存储变量的地址D. 指针不能存储函数的地址答案:C10. 在C语言中,以下哪个选项用于定义一个结构体?A. structB. unionC. enumD. typedef答案:A二、填空题(每题2分,共10分)1. 在C语言中,定义一个整型变量的关键字是________。

答案:int2. 字符串"Hello, World!"在C语言中的正确表示方式是________。

答案:"Hello, World!"3. 在C语言中,用于定义一个函数的关键字是________。

全国计算机二级C语言考试试题及答案

全国计算机二级C语言考试试题及答案

全国计算机二级C语言考试试题及答案2017全国计算机二级C语言考试试题及答案尽管C语言提供了许多低级处理的功能,但仍然保持着良好跨平台的特性,以一个标准规格写出的C语言程序可在许多电脑平台上进行编译,甚至包含一些嵌入式处理器(单片机或称MCU)以及超级电脑等作业平台。

下面是店铺整理的关于全国计算机二级C语言考试试题及答案,欢迎大家参考!一、选择题1). 下列数据结构中,属于非线性结构的是( )A.循环队列B.带链队列C.二叉树D.带链栈正确答案:C答案解析:根据数据结构中各数据元素之间的前后件关系的复杂程度,一般将数据结构分为两大类:线性结构和非线性结构。

循环队列、带链队列和带链栈都是线性结构,而二叉树是非线性结构。

2). 设有定义: char s[81]; int i=0; 以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是( )A.while((s[i++]=getchar())!=′\n′);s[i]=′\0′;B.scanf(″%s″,s);C.gets(s);D.do{ scanf(″%c″,&s[i]); }while(s[i++]!=′\n′); s[i]=′\0′;正确答案:B答案解析:本题考查标准输入输出函数和循环语句。

gets(s)函数的作用是将输入的字符读入字符串s,直到遇到回车。

而scanf()函数接收字符串时的结束标志为回车或者空格。

3). 若变量x、y已正确定义并赋值,以下符合C语言语法的表达式是( )A.++x,y=x--B.x+1=yC.x=x+10=x+yD.double(x)/10正确答案:A答案解析:用逗号将表达式连接起来的式子称为逗号表达式。

其表达式的一般形式为:表达式1,表达式2,……,表达式n。

最后一个表达式的值就是此逗号表达式的值。

所以选项A为C语言中的逗号表达式。

赋值表达式的左侧只能是变量,不能是常量或表达式。

强制类型转换表达式的形式为:(类型名)(表达式),其中(类型名)称为强制类型转换运算符,数据类型两边的圆括号不能省略。

2017计算机二级c试题及答案

2017计算机二级c试题及答案

2017计算机二级c试题及答案一、选择题1. 在C语言中,以下哪个选项是合法的变量名?A. 2variableB. intC. _variableD. variable2答案:C2. 关于C语言中的数组,以下说法正确的是?A. 数组的大小在定义后可以改变B. 数组的索引从1开始C. 数组的元素必须是同一数据类型D. 数组可以存储不同类型的数据答案:C3. 下列哪个函数不能正确计算两个整数的和?A. int add(int a, int b) { return a + b; }B. int sum(int a, int b) { return a - b; }C. int total(int a, int b) { return a + b; }D. int combine(int a, int b) { return a + b; }答案:B4. 在C语言中,以下哪个关键字用于声明一个函数?A. structB. staticC. voidD. int答案:C5. 关于C语言中的指针,以下说法错误的是?A. 指针可以存储变量的地址B. 指针可以被初始化为NULLC. 指针可以直接存储整数值D. 指针可以指向函数答案:C二、填空题1. 在C语言中,定义一个整型变量并初始化为10的语句是:______。

答案:int x = 10;2. 如果一个函数的返回类型是void,那么该函数______返回任何值。

答案:不能3. 在C语言中,用于表示逻辑“与”操作的运算符是______。

答案:&&4. 声明一个指向整型的指针变量的语句是:______。

答案:int *p;5. 在C语言中,用于定义一个结构体的关键字是______。

答案:struct三、编程题1. 编写一个函数,计算并返回两个整数的乘积。

答案:```cint multiply(int a, int b) {return a * b;}```2. 编写一个程序,读取用户输入的两个整数,然后调用上述函数计算它们的乘积,并输出结果。

二级C语言真题2017年09月-(2)及答案解析

二级C语言真题2017年09月-(2)及答案解析
char *p[5];int i;
for(i=3;i<5;i++)
{p[i]=*(a+i);
printf("%s",p[i]);
printf("%c",*p[i]);
}
}
程序执行后的输出结果是______。
A.wwyy
B.ChinaCbeijingb
C.veryvwelcomew
D.welcomewyouy
B.C语言中的常量是指在程序运行过程中经常被改变值的量
C.C语言中的常量是指在程序运行过程中经常被用到的变量
D.C语言中的常量是指在程序运行过程中其值不能被改变的量
上一题下一题
(17/40)单项选择题
第17题
有以下程序:
#include<stdio.h>
main()
{
int i,x,k=0,m;
for(i=0;i<5;i++)
A.5,2
B.13,4
C.15,2
D.5,4
上一题下一题
(18/40)单项选择题
第18题
有如下程序:
#include<stdio.h>
main()
{
int i;
for(i=0;i<3;i++)
putchar('K'-i);
}
程序运行后的输出结果是______。
A.012
B.KLM
C.LMN
D.KJI
C.3,15
D.3,45
上一题下一题
(25/40)单项选择题
第25题
设有定义:int a[10],*p=a,k;
以下为数组a的10个元素依次读入数据的程序段中错误的是______。

计算机二级c语言考试真题及答案(2)

计算机二级c语言考试真题及答案(2)

计算机二级c语言考试真题及答案(2)2017年计算机二级c语言考试真题及答案#includevoidfun(char *s){ while(*s){ if(*s%2) printf("%c",*s);s++;}}main(){ char a[]="BYTE";fun(a);printf("\n");}程序运行后的输出结果是A)BYB)BTC)YTD) YE(26)有以下程序段#includemain(){ …while( getchar()!='\n');…}以下叙述中正确的是A)此while语句将无限循环B) getchar()不可以出现在while语句的条件表达式中C)当执行此while语句时,只有按回车键程序才能继续执行D)当执行此while语句时,按任意键程序就能继续执行(27)有以下程序#includemain(){ int x=1,y=0;if(!x) y++;else if(x==0)if (x) y+=2;else y+=3;printf("%d\n",y);}程序运行后的输出结果是A)3B)2C)1D) 0(28)若有定义语句:char s[3][10],(*k)[3],*p;,则以下赋值语句正确的是A)p=s;B)p=k;C)p=s[0];D)k=s;(29)有以下程序#includevoidfun(char *C){ while(*C){if(*c>='a'&&*c<='z') *c=*c-('a'-'A');c++;}}main(){ chars[81];gets(s);fun(s);puts(s);}当执行程序时从键盘上输入HelloBeijing<回车>,则程序的输出结果是A)hello beijingB)Hello BeijingC)HELLO BEIJINGD)hELLO Beijing(30)以下函数的功能是:通过键盘输入数据,为数组中的所有元素赋值。

计算机二级考试C语言考试试题及答案

计算机二级考试C语言考试试题及答案

计算机二级考试C语言考试试题及答案2017年计算机二级考试C语言考试试题及答案C语言是把高级语言的基本结构和语句与低级语言的实用性结合起来的工作单元。

以下是关于计算机二级考试C语言考试试题及答案,欢迎大家参考!单选题1). 若已定义的函数有返回值,则以下关于该函数调用的叙述中错误的是A.函数调用可以作为独立的语句存在B.函数调用可以作为一个函数的实参C.函数调用可以出现在表达式中D.函数调用可以作为一个函数的形参正确答案:D2). 下列是用户自定义标识符的是A._w1B.3_xyC.intD.LINE-3正确答案:A3). 以下叙述中不正确的是A.在不同的函数中可以使用相同的名字的变量B.函数中的.形式参数是局部变量C.在一个函数内定义的变量只在本函数范围内有效D.在一个函数内的复合语句中定义的变量在本函数范围内有效正确答案:D4). 以下描述错误的是A.C程序中,函数可以直接或间接的调用自己B.函数调用时,函数名必须与所调用的函数名字完全一致C.函数说明语句中的类型必须与函数返回值的类型一致D.实参数可以与形参个数不一致正确答案:D5). 下列说法中正确的是( )。

A.C程序书写时,不区分大小写字母B.C程序书写时,一行只能写一个语句C. C程序书写时,一个语句可分成几行书写D. C程序书写时每行必须有行号正确答案:C答案解析:C语言严格区分大小写字母,如"A1"和"a1"被认为是两个不同的标识符,C程序的书写非常灵活,既可以一行多句,又可以一句多行,且每行不加行号。

6). 已知:char a[20]= "abc",b[20]= "defghi";则执行下列语句后的输出结果为printf("%d",strlen(strcpy(a,b)));A.11B.6C.5D.以上答案都不正确正确答案:B二操作题1: 第1题请编写函数fun,其功能是:将两个两位数的正整数a b 合并形成一个整数放在c中。

2017年全国计算机等级考试二级C语言真题及答案

2017年全国计算机等级考试二级C语言真题及答案

全国计算机等级考试二级笔试试卷C 语言程序设计(附答案)(考试时间90 分钟,满分100 分)一、选择题((1)—(10)、(21)—(40)每题2 分,(11)—(20)每题1 分,共70 分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确的选项填涂在答题卡相应位置上,答在试卷上不得分。

(1)下列叙述中正确的是A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D)上述三种说法都不对(2)下列叙述中正确的是A)在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化B)在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化C)在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化D)上述三种说法都不对(3)软件测试的目的是A)评估软件可靠性B)发现并改正程序中的错误C)改正程序中的错误D)发现程序中的错误(4)下面描述中,不属于软件危机表现的是A)软件过程不规范B)软件开发生产率低C)软件质量难以控制C)软件成本不断提高(5)软件生命周期是指A)软件产品从提出、实现、使用维护到停止使用退役过程B)软件从需求分析、设计、实现到测试完成的过程C)软件的开发过程D)软件的运行维护过程(6)面向对象方法中,继承是指A)一组对象所具有的相似性质B)一个对象具有另一个对象的性质C)各对象之间的共同性质D)类之间共享属性和操作的机制(7)层次型、网状型和关系型数据库划分原则是A)记录长度B)文件的大小B)联系的复杂程度D)数据之间的联系方式(8)一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间联系是A)一对一B)一对多C)多对多D)多对一(9)数据库设计中反映用户对数据要求的模式是A)内模式B)概念模式C)外模式D)设计模式(10)有三个关系R、S 和T 如下:则由关系R 和S 得到关系T 的操作是A)自然连接B)交C)投影D)并(11)以下关于结构化程序设计的叙述中正确的是A)一个结构化程序必须同时由顺序、分支、循环三种结构组成B)结构化程序使用goto 语句会很便捷C)在C 语言中,程序的模块化是利用函数实现的D)由三种基本结构构成的程序只能解决小规模的问题(12)以下关于简单程序设计的步骤和顺序的说法中正确的是A)确定算法后,整理并写出文档,最后进行编码和上机调试B)首先确定数据结构,然后确定算法,再编码,并上机调试,最后整理文档C)先编码和上机调试,在编码过程中确定算法和数据结构,最后整理文档D)先写好文档,再根据文档进行编码和上机调试,最后确定算法和数据结构(13)以下叙述中错误的是A)C 程序在运行过程中所有计算都以二进制方式进行B)C 程序在运行过程中所有计算都以十进制方式进行C)所有C 程序都需要编译链接无误后才能进行D)C 程序中整型变量只能存放整数,实型变量只能存放浮点数(14)有以下定义:int a;long b;double x,y;则以下选项中正确的表达式是A)a%(int)(x-y) B)a=x!=y; C)(a*y)%b D)y=x+y=x(15)以下选项中能表示合法常量的是A)整数:1,200 B)实数:1.5E2.0 C)字符斜杠:‟\‟ D)字符串:”\007” (16)表达式a+=a-=a=9 的值是A)9 B)-9 C)18 D)0(17)若变量已正确定义,在if(W)printf(“%d\n”,k);中,以下不可替代W的是A)a<>b+c B)ch=getchar() C)a==b+c D)a++(18)有以下程序#includemain(){ int a=1,b=0;if(!a) b++;else if(a==0)if(a) b+=2;else b+=3;printf(“%d\n”,b);}程序运行后的输出结果是A)0 B)1 C)2 D)3(19)若有定义语句int a,b;double x;则下列选项中没有错误的是A)switch (x%2){ case 0: a++; break;case 1: b++; break;default: a++; b++; }B) switch ((int)x/2.0){ case 0: a++; break;case 1: b++; break;default : a++; b++; }C) switch((int)x%2){ case 0: a++; break;case 1: b++; break;default : a++; b++; }D)switch((int)(x)%2){ case 0.0: a++; break;case 1.0: b++; break;default : a++; b++; }(20)有以下程序#includemain(){ int a=1,b=2;while(a<6) {b+=a; a+=2;b%=10;}printf(“%d, %d\n”,a,b);}程序运行后的输出结果是A)5,11 B)7,1 C)7,11 D)6,1(21)有以下程序#includemain(){ int y=10;while(y--);printf(“y=%d\n”,y);}程序执行后的输出结果是A)y=0 B)y=-1 C)y=1 D)while 构成无限循环(22)有以下程序#includemain(){ char s[ ]=”rstuv”;printf(“%c\n”,*s+2);}程序运行后的输出结果是A)tuv B) 字符t 的ASCII 值C)t D)出错(23)有以下程序#include <stdio.h>#include <string.h>main(){ char x[ ]=”STRING”;x[0]=0; x[1]=‟\0‟; x[2]=‟0‟;printf(“%d %d\n”,sizeof(x),strlen(x));}程序运行后的输出结果是A) 6 1 B) 7 0 C) 6 3 D) 7 1(24)有以下程序#includeint f(int x);main(){ int n=1,m;m=f(f(f(n)));printf(“%d\n”,m);}int f(int x){ return x*2; }程序运行后的输出结果是A)1 B)2 C)4 D)8(25)以下程序段完全正确的是A)int *p; scanf(“%d”,&p);B) int *p; scanf(“%d”,p);C) int k, *p=&k; scanf(“%d”,p);D) int k,*p; *p=&k; scanf(“%d”,p);(26)有定义语句:int *p[4];以下选项中与此语句等价的是A)int p[4]; B)int **p; C)int *(p[4]); D)int (*p)[4];(27)下列定义数组的语句中,正确的是A) int N=10; B) #define N 10 int x[N]; int x[N]; C) int x[0..10]; D) int x[ ];(28)若要定义一个具有5 个元素的整型数组,以下错误的定义语句是A)int a[5]={0}; B) int b[ ]={0,0,0,0,0}; C)int c[2+3]; D) int i=5,d[i];(29)有以下程序#includevoid f(int *p);main(){ int a[5]={1,2,3,4,5},*r=a;f(r );printf(“%d\n”,*r); }void f(int *p){ p=p+3;printf(“%d,”,*p);}程序运行后的输出结果是A)1,4 B)4,4 C) 3,1 D)4,1(30)有以下程序(函数fun 只对下标为偶数的元素进行操作)#includevoid fun(int *a,int n){ int i,j,k,t;for(i=0;i<n-1;i+=2){k=i;for(j=i;j<n;j+=2) if(a[j]>a[k]) k=j;t=a[i]; a[i]=a[k]; a[k]=t; }}main(){ int aa[10]={1,2,3,4,5,6,7},i;fun(aa,7);for(i=0;i<7;i++)printf(“%d,”,aa[i]);printf(“\n”);}程序运行后输出结果是A)7,2,5,4,3,6,1,B)1,6,3,4,5,2,7,C)7,6,5,4,3,2,1,D)1,7,3,5,6,2,1,(31)下列选项中,能够满足“若字符串s1 等于字符串s2, 则执行ST”要求的是A)if(strcmp(s2,s1) ==0) ST;B) if(s1==s2) ST;C) if(strcpy(s1,s2) ==1) ST;D) if(s1-s2==0) ST;(32)以下不能将s 所指字符串正确复制到t 所指存储空间的是A)while(*t=*s){t++,s++;}B)for(i=0;t[i]=s[i];i++);C)do{*t++=*s++;}while(*s);D)for(i=0,j=0;t[i++]=s[j++]; );(33)有以下程序(strcat 函数用以连接两个字符串)#include <stdio.h>#include <string.h>main(){ char a[20]=”ABCD\0EFG\0”, b[ ]=”IJK”;strcat(a,b);printf(“%s\n”,a);}程序运行后的输出结果是A)ABCDE\OFG\OIJK B)ABCDIJK C)IJK D)EFGIJK(34)有以下程序,程序中库函数islower(ch)用以判断ch 中的字母是否为小写字母#include <stdio.h>#include <ctype.h>void fun(char *p){ int i=0;while(p[i]){ if(p[i] ==‟…&&islower(p[i-1])) p[i-1]=p[i-1]-‟a‟+‟A‟;i++;}}main(){ char s1[100]=”ab cd EFG !”;fun(s1);printf(“%s\n”,s1);}程序运行后的结果是A) ab cd EFG ! B) Ab Cd EFg ! C) aB cD EFG ! D) ab cd EFg !(35)有以下程序#includevoid fun(int x){ if(x/2>1)fun(x/2);printf(“%d ”,x);}main(){ fun(7);printf(“\n”);}程序运行后的输出结果是A)1 3 7 B)7 3 1 C)7 3 D)3 7(36)有以下程序#includeint fun(){ static int x=1;x+=1;return x;}main(){ int i, s=1;for(i=1;i<=5;i++)s+=fun();printf(“%d\n”,s);}程序运行后的输出结果是A)11 B)21 C)6 D)120(37)有以下程序`#include <stdio.h>#include <stdlib.h>main(){ int *a,*b,*c;a=b=c=(int *)malloc(sizeof(int));*a=1;*b=2;*c=3;a=b;printf(“%d,%d,%d\n”,*a,*b,*c);}程序运行后的输出结果是A)3,3,3 B)2,2,3 C)1,2,3 D)1,1,3(38)有以下程序#includemain(){ int s,t,A=10;double B=6;s=sizeof(A);t=sizeof(B);printf(“%d,%d\n”,s,t);}在VC6 平台上编绎运行,程序运行后输出结果是A)2,4 B)1,4 C)4,8 D)10,6(39)若有以下语句typedef struct S{int g ; char h;} T;以下叙述中正确的是A)可用S 定义结构体变量B)可用T 定义结构体变量C)S 是struct 类型的变量D)T 是struct S 类型的变量(40)有以下程序#includemain(){ short c=124; c=c ;printf(“%d\n”,c);}若要使程序的运行结果为248,应在下划线处填入的是A)>>2 B) |248 C)& 0248 D) <<1二、填空题(每空2 分,共30 分)请将每空的正确答案写在答题卡【1】至【15】序号的横线上,答在试卷上不得分。

9月计算机二级考试C语言考试试题

9月计算机二级考试C语言考试试题

9月计算机二级考试C语言考试试题2017年9月计算机二级考试C语言考试试题信息管理是目前计算机应用最广泛的一个领域。

利用计算机来加工、管理与操作任何形式的数据资料,如企业管理、物资管理、报表统计、帐目计算、信息情报检索等。

下面是店铺整理的关于计算机二级考试C语言考试试题,欢迎大家参考!单选题1). 已知int k;float m=-3;执行语句k=m%2;后,变量k的值是A.-1B.0C.1D.语句有错误正确答案:D2). 下列关于C语言数据文件的叙述中正确的是A.文件由ASCII码字符序列组成,C语言只能读写文本文件B.文件由二进制数据序列组成,C语言只能读写二进制文件C.文件由记录序列组成,可按数据的存放形式分为二进制文件和文本文件D.文件由数据流形式组成,可按数据的存放形式分为二进制文件和文本文件正确答案:D3). 在C语言中,int,char和short三种类型数据在内存中所占用的字节数A.由用户自己定义B.均为2个字节C.是任意的D.由所用机器的机器字长决定正确答案:D4). fseek函数的正确调用形式是A.fseek(文件指针,起始点,位移量)B.fseek(文件指针,位移量,起始点)C.fseek(位移量,起始点,文件指针)D.fseek(起始点,位移量,文件指针)正确答案:B5). 结构化程序设计主要强调的是A.程序的规模B.程序的.效率C.程序设计语言的先进性D.程序易读性正确答案:D6). 设x,y,t均为int型变量,执行语句:x=y=3;t=++x||++y;完成后,y的值为A.不确定B.4C.3D.1正确答案:C二、程序修改题给定程序MODl1.C中规定输入的字符串全部为字母,fun函数的功能是:统计a所指字符串中每个字母在字符串中出现的次数(统计时不区分大小写),并将出现次数最高的字母输出(如果有多个相同,输出一个即可)。

例如对于字符串:dadbcdbabdb,对应的输出应为:b或d。

全国计算机二级《C语言》考试题及答案

全国计算机二级《C语言》考试题及答案

全国计算机二级《C语言》考试题及答案2017全国计算机二级《C语言》考试题及答案在备考复习阶段,需通过大量试题练习,加深对考点的理解和掌握。

以下是店铺搜索整理2017全国计算机二级《C语言》考试题及答案,供参考练习,希望对大家有所帮助!一、选择题1).我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。

关于转换以下说法错误的是()A.一条C语句可能会被转换成多条机器指令B.一条C语句对应转换成一条机器指令C.一条C语句可能会被转换成零条机器指令D.某种类型和格式的C语句被转换成机器指令的条数是固定的正确答案:B答案解析:由C语言编写的程序,通过编译、链接转换成可以让机器识别的01二进制指令。

这些二进制指令命令机器计算,这些就是机器指令,而C语言的语句条数和机器指令的条数不是一对一的关系。

2).数据库系统在其内部具有3级模式,用来描述数据库中全体数据的全局逻辑结构和特性的是()。

A.外模式B.概念模式C.内模式D.存储模式正确答案:B答案解析:概念模式,也称逻辑模式,是对数据库系统中全局数据逻辑结构的描述,是全体用户应用公共数据视图。

它不涉及具体的硬件环境与平台,与具体的软件环境也无关。

3).以下叙述中正确的是()A.程序的算法只能使用流程图来描述B.N-S流程图只能描述简单的顺序结构的程序C.计算机可以直接处理C语言程序,不必进行任何转换D.结构化程序的三种基本结构是循环结构、选择结构、顺序结构正确答案:D答案解析:结构化程序有三种基本结构循环结构、选择结构、顺序结构,描述算法常见的有文字描述,流程图,盒图,伪代码等。

N-S图为盒图,可以描述比较复杂的程序结构,而计算机不能直接处理C 程序,只能处理二进制代码。

4).下列叙述中正确的是()A.两个连续的单引号(′′)是合法的字符常量B.可以对字符串进行关系运算C.两个连续的双引号(″″)是合法的字符串常量D.空字符串不占用内存,其内存空间大小是0正确答案:C答案解析:两个连续的双引号:″″,是一个字符串常量,称为″空串″。

9月计算机二级C语言程序设计习题及答案

9月计算机二级C语言程序设计习题及答案

9月计算机二级C语言程序设计习题及答案2017年9月计算机二级C语言程序设计习题及答案习题一:1[单选题]设有定义:intx, Y, z;,且各变量己赋正整数值,则以下能正确表示代数式'的C语言表达式是()。

A.…1.…0/x。

/y, /zB. l/x*Y*zC. l/(x*Y*z)D. 1/x/y/(double) z参考答案:A参考解析:代数表达式l/(X・Y・z)是小数,转为cf语言的表达式必须是小数。

A选项由于1.0为浮点数,计算结1果自动转换为浮点数,故A选项正确。

选项B, C, D的表达式均为0。

答案为A 选项。

2[单选题]以下叙述中正确的是()A.用户自己定义的函数只能调用库函数B.实用的C语言源程序总是由一个或多个函数组成C.不同函数的形式参数不能使用相同名称的标识符D.在C语言的函数内部,可以定义局部嵌套函数参考答案:B参考解析:A选项中,”用户自己定义的函数只能调用库函数” 描述是不正确的,也可以调用自定义函数;C选项中,对于不同函数的形式参数可以使用相同名称的标识符;D选项中,关于函数的定义不可以嵌套,但函数的调用可以嵌套。

因此B选项正确。

3[单选题]以下关于C语言数据类型使用的叙述中错误的是()oA.若要处理如“人员信息”等含有不同类型的相关数据,应自定义结构体类型B.若要保存带有多位小数的数据,可使用双精度类型C.若只处理“真”和“假”两种逻辑值,应使用逻辑类型D.整数类型表示的自然数是准确无误差的参考答案:C参考解析:C语言中没有逻辑类型,所以c错误。

若要保存带有多位小数的数据,可以用单精度类型也可以用双精度类型。

处理包含不同类型的相关数据可以定义为结构体类型。

整数类型可以无误差的表示自然数。

4[单选题]下面选项中关于编译预处理的叙述正确的是A.预处理命令行必须使用分号结尾B.凡是以#号开头的行,都被称为编译预处理命令行C.预处理命令行不能出现在程序的最后一行D.预处理命令行的作用域是到最近的函数结束处参考答案:B参考解析:木题考查预编译的预编译处理命令行,预处理命令行不能以分号结尾,所以A选项错误,预处理命令行可以出现在程序的最后一行,预处理命令行作用域是整个文件。

计算机二级考试C语言编程题练习题及答案

计算机二级考试C语言编程题练习题及答案

计算机二级考试C语言编程题练习题及答案2017年计算机二级考试C语言编程题练习题及答案计算机二级考试是全国计算机等级考试(National Computer Rank Examination,简称NCRE)四个等级中的一个等级,考核计算机基础知识和使用一种高级计算机语言编写程序以及上机调试的基本技能。

下面是2017年计算机二级考试C语言编程题练习题及答案。

欢迎阅读。

2017年计算机二级考试C语言编程题练习题及答案1.3程序编程题请编写函数fun,其功能是:找出2×M整型二维数组中最大元素的值,并将此值返回调用函数。

【参考答案】int fun (int a[][M]){int i,j,max=a[0][0];for(i=0;i<2;i++)fr(j=0;jif(maxmax=a[i][j];return max;}2.3程序编程题编写函数fun,其功能是:根据以下公式求π的值(要求精度0.0005,即某项小于0.0005时停止迭代)。

程序运行后,若输入精度0.0005,则程序应输出为3.14…。

【参考答案】double fun ( double eps){double s=1.0,s1=1.0;int n=1;while(s1>=eps){s1=s1*n/(2*n+1);s=s+s1;n++;}return 2*s;}3.3程序编程题编写函数fun,其功能是:求出1~1000之间能被7或11整除,但不能同时被7和11整除的所有整数,并将其放在a所指的数组中,通过n返回这些数的个数。

【参考答案】void fun (int *a, int *n){int i,j=0;for(i=1;i<=1000;i++)if((i%7==0||i%11==0)&&i%77!=0)a[j++]=i;*n=j;}4.3程序设计题规定输入的字符串中只包含字母和*号。

编写函数fun,其功能是:删除字符串中所有的*号。

计算机二级C语言章节练习题及答案

计算机二级C语言章节练习题及答案

计算机二级C语言章节练习题及答案计算机二级C语言章节练习题及答案计算机二级考试成绩查询时间一般为考试结束后45-60日,自2009年起计算机二级考试成绩查询时间一直为45日。

下面是店铺给大家搜集的计算机二级C语言章节练习题及答案,快来看看吧。

1.2 算法1[填空题]一颗二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【2】。

参考解析:【2】DEBFCA【解析】根据二叉树的中序遍历原则可知D为二叉树的最左边的叶子结点,根据二叉树的前序遍历原则可知A是二叉树的根结点,就可以确定二叉树的结构,所以二叉树的后序遍历结果为:DEBFCA。

2[填空题]队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。

允许删除的一端称作__________。

参考解析:队头【解析】队列是只允许在一端删除,在另一端插入的顺序表,在队列中。

允许插入的一端叫做“队尾”,允许删除的一端叫做“队头”。

3[填空题]在最坏情况下,堆排序需要比较的次数为_________。

参考解析:O(nlog2n)【解析】在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n1.5);堆排序所需要的比较次数为O(nlog2n)。

4[单选题] 算法的有穷性是指( )。

A.算法程序的运行时间是有限的B.算法程序所处理的数据量是有限的C.算法程序的长度是有限的D.算法只能被有限的用户使用参考答案:A参考解析:算法具有5个特性:①有穷性:一个算法必须(对任何合法的输入值)在执行有穷步之后结束,且每一步都可在有限时间内完成,即运行时间是有限的;②确定性:算法中每一条指令必须有确切的含义,读者理解时不会产生歧义。

③可行性:一个算法是可行的,即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。

,④输入:一个算法有零个或多个输入,这些输入取自于某个特定的对象的集合。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

1.2 算法1[填空题]一颗二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【2】。

参考解析:【2】DEBFCA【解析】根据二叉树的中序遍历原则可知D为二叉树的最左边的叶子结点,根据二叉树的前序遍历原则可知A是二叉树的根结点,就可以确定二叉树的结构,所以二叉树的后序遍历结果为:DEBFCA。

2[填空题]队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。

允许删除的一端称作__________。

参考解析:队头【解析】队列是只允许在一端删除,在另一端插入的顺序表,在队列中。

允许插入的一端叫做“队尾”,允许删除的一端叫做“队头”。

3[填空题]在最坏情况下,堆排序需要比较的次数为_________。

参考解析:O(nlog2n)【解析】在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n1.5);堆排序所需要的比较次数为O(nlog2n)。

4[单选题] 算法的有穷性是指( )。

A.算法程序的运行时间是有限的B.算法程序所处理的数据量是有限的C.算法程序的长度是有限的D.算法只能被有限的用户使用参考答案:A参考解析:算法具有5个特性:①有穷性:一个算法必须(对任何合法的输入值)在执行有穷步之后结束,且每一步都可在有限时间内完成,即运行时间是有限的;②确定性:算法中每一条指令必须有确切的含义,读者理解时不会产生歧义。

③可行性:一个算法是可行的,即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。

,④输入:一个算法有零个或多个输入,这些输入取自于某个特定的对象的集合。

⑤输出:一个算法有一个或多个输出。

5[单选题] 下列叙述中正确的是( )。

A.数据的逻辑结构与存储结构是一一对应的B.算法的时间复杂度与空间复杂度一定相关C.算法的效率只与问题的规模有关,而与数据的存储结构无关D.算法的时间复杂度是指执行算法所需要的计算工作量参考答案:D参考解析:根据时间复杂度和空间复杂度的定义可知,算法的时间复杂度与空间复杂度并不相关。

数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间关系的,是独立于计算机的;数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示的,它们并非一一对应。

算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。

6[单选题] 有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。

A.自然连接B.并C.差D.交参考答案:C参考解析:R和S的差是由属于R但不属于S的元组组成的集合,运算符为“-”。

记为T=R-S。

根据本题关系R和关系S运算前后的变化,可以看出此处进行的是关系运算的差运算。

7[单选题] 一棵二叉树共有25个节点,其中5个叶子节点,那么度为1的节点数为( )。

A.4B.6C.10D.16参考答案:D参考解析:由二叉树的性质n0=n2+1可知,度为0的结点数(即叶子结点数)=度为2的结点数+1,根据题意得知,度为2的结点数为4个,那么25-5-4=16即为度为1的结点数。

25个节点,5个子节点,其中子节点(度为0的节点)个数-度为2的节点个数=1,所以度为2的节点个数为4。

节点度数有0,1,2,所以度为1的节点数为25-4-5=16,选项D正确。

8[单选题] 下列叙述中正确的是( )。

A.循环队列是队列的一种顺序存储结构B.循环队列是队列的一种链式存储结构C.循环队列是非线性结构D.循环队列是一直逻辑结构参考答案:A参考解析:为了充分利用存储空间,可以把顺序队列看成一个环状空间,即把顺序队列的头尾指针相连,这样的队列称之为循环队列。

它是对顺序队列的改进,故循环队列是队列的一种顺序存储结构。

9[单选题] 下列关于二叉树的叙述中,正确的是( )。

A.叶子结点总是比度为2的结点少一个B.叶子结点总是比度为2的结点多一个C.叶子结点数是度为2的结点数的两倍D.度为2的结点数是度为1的结点数的两倍参考答案:B参考解析:由二叉树的性质可以知道在二叉树中叶子结点总是比度为2的结点多一个。

10[单选题] 下列关于线性链表的叙述中,正确的是( )。

A.各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B.各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续C.进行插入与删除时,不需要移动表中的元素D.以上三种说法都不对参考答案:C参考解析:线性表的链式存储结构称为线性链表。

在链式存储结构中,存储数据结构的存储空间可以不连续,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致,而数据元素之间的逻辑关系是由指针域来确定的。

11[单选题] 下列叙述中正确的是( )。

A.算法就是程序B.设计算法时只需要考虑数据结构的设计C.设计算法时只需要考虑结果的可靠性D.以上三种说法都不对参考答案:D参考解析:所谓算法是指解题方案的准确而完整的描述。

是一一组严谨地定义运算顺序的规则,并且每一个规则都是有效的,且是明确的,此顺序将在有限的次数下终止。

算法不等于程序,也不等于计算方法。

设计算法时不仅要考虑对数据对象的运算和操作,还要考虑算法的控制结构。

12[单选题] 某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)( )。

A.3B.4C.6D.7参考答案:D参考解析:叶子节点就是度为0的结点,比度为2的结点多一个,即度2的没有,这样度为1的结点就是6个,故深度为7(1度就是结点连着1个子树,二叉树最多俩子树,即左右子树)。

根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。

题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,因而这个二叉树的深度为7。

13[单选题] 下列叙述中正确的是( )。

A.有一个以上根结点的数据结构不一定是非线性结构B.只有一个根结点的数据结构不一定是线性结构C.循环链表是非线性结构D.双向链表是非线性结构参考答案:B参考解析:在数据结构中,树这类的的数据结构只有一个根结点,但它不是线性结构。

14[单选题] 下列关于栈叙正确的是( )。

A.栈顶元素最先能被删除B.栈顶元素最后才能被删除C.栈底元素永远不能被删除D.以上三种说法都不对参考答案:A参考解析:栈是先进后出的线性表,栈顶的元素最先被删除,栈底的元素最后被删除。

15[单选题] 下列数据结构中,能用二分法进行查找的是( )。

A.无序线性表B.线性链表C.二叉链表D.顺序存储的有序表参考答案:D参考解析:二分法查找只适用于顺序存储的有序表,表中的元素按值从小到大排列。

16[单选题] 对下列二叉树进行中序遍历的结果是( )。

A.ABCDEFGHB.ABDGEHCFC.GDBEHACFD.GDHEBFCA参考答案:C参考解析:遍历就是不重复地访问二叉树的所有结点。

二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。

记住3种遍历的顺序:①前序,访问根一按前序遍历左子树一按前序遍历右子树。

②中序,按中序遍历左子树一访问根一按中序遍历右子树。

③后序,按后序遍历左子树一按后序遍历右子树->访问根。

所以对该二叉树的中序遍历结果为GDBEHACF。

17[单选题] 在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。

A.89B.93C.99D.100参考答案:C参考解析:根据二叉树性质3:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。

所以该二叉树度为2的结点有29个,故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。

18[单选题] 下列关于栈的描述中,正确的是( )。

A.在栈中只能插入元素B.在栈中只能删除元素C.只能在一端插入或删除元素D.只能在一端插入元素,而在另一端删除元素参考答案:C参考解析:栈实际也是线性表,只不过是一种特殊的线性表。

栈是只能在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶,另一端为栈底。

当表中没有元素时称为空栈。

栈顶元素总是最后被插入的元素,从而也是最先被删除的元素:栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。

19[单选题] 算法的有穷性是指( )A.算法程序的运行时间是有限的B.算法程序所处理的数据量是有限的C.算法程序的长度是有限的D.算法只能被有限的用户使用参考答案:A参考解析:算法的基本特征主要包括以下四个方面:•可行性:针对实际问题而设计的算法,执行后能够得到满意的结果。

•确定性:算法中的每一个步骤都必须有明确的定义,不允许有模棱两可的解释和多义性。

•有穷性:算法必需在有限时间内做完,即算法必需能在执行有限个步骤之后终止。

•拥有足够的情报:要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时,此算法才最有效的;而当提供的情报不够时,算法可能无效。

20[单选题] 以下关于算法叙述错误的是( )。

A.算法可以用伪代码、流程图等多种形式来描述B.一个正确的算法必须有输入C.一个正确的算法必须有输出D.用流程图可以描述的算法可以用任何一种计算机高级语言编写成程序代码参考答案:B。

相关文档
最新文档