2019年9月 计算机二级公共基础选择题(含解析)

9月计算机二级考试答案一、选择题1. 在计算机系统中，硬件和软件之间的关系是（）。

A. 硬件独立于软件B. 软件独立于硬件C. 硬件依赖于软件D. 软件依赖于硬件答案：D2. 计算机病毒是一种（）。

A. 细菌B. 计算机程序C. 计算机硬件D. 计算机操作系统答案：B3. 下列选项中，不属于计算机硬件的是（）。

A. 中央处理器B. 内存C. 操作系统D. 硬盘答案：C4. 在计算机中，1GB等于多少MB？（）A. 1024B. 512C. 1000D. 2048答案：A5. 计算机中的二进制数1010转换为十进制数是多少？（）A. 10B. 8C. 12D. 6答案：A二、填空题1. 计算机的存储设备分为______存储器和______存储器。

答案：内，外2. 计算机程序设计语言通常分为机器语言、______语言和高级语言。

答案：汇编3. 在计算机中，ASCII码用______位二进制数表示一个字符。

答案：74. 计算机的CPU主要由______和______组成。

答案：运算器，控制器5. 计算机的输入设备包括键盘、鼠标和______等。

答案：扫描仪三、简答题1. 简述计算机的发展历程。

答案：计算机的发展历程经历了从机械式计算机到电子管计算机，再到晶体管计算机，最后发展到集成电路计算机的过程。

2. 什么是云计算？云计算的主要特点是什么？答案：云计算是一种通过互联网提供计算资源和服务的模式。

其主要特点包括：按需自助服务、广泛的网络访问、资源池化、快速弹性、服务可度量等。

3. 什么是数据库管理系统？它有哪些功能？答案：数据库管理系统（DBMS）是一种用于创建和管理数据库的软件系统。

它的主要功能包括数据定义、数据操纵、数据控制和事务管理等。

四、编程题1. 编写一个程序，实现输入一个整数，输出该整数的平方值。

答案：（此处省略具体编程语言的代码实现）2. 编写一个程序，实现字符串的反转。

答案：（此处省略具体编程语言的代码实现）。

九月计算机二级考试答案一、选择题1. 在计算机系统中，下列哪个设备是输入设备？A. 打印机B. 键盘C. 显示器D. 鼠标答案：B2. 下列关于计算机病毒的描述，错误的是？A. 计算机病毒是一种程序B. 计算机病毒能够自我复制C. 计算机病毒可以被杀毒软件清除D. 计算机病毒不会对计算机硬件造成损害答案：D3. 在Windows操作系统中，如何快速查看系统信息？A. 点击“开始”菜单，选择“运行”，输入“msconfig”B. 点击“开始”菜单，选择“运行”，输入“dxdiag”C. 点击“开始”菜单，选择“设置”，进入“系统”D. 点击“开始”菜单，选择“控制面板”，进入“系统”答案：B4. 在Excel中，如何将一列数据求和？A. 使用“求和”按钮B. 使用“平均”按钮C. 使用“计数”按钮D. 使用“最大值”按钮答案：A5. 在PowerPoint中，如何插入一张图片？A. 点击“插入”选项卡，选择“图片”B. 点击“插入”选项卡，选择“形状”C. 点击“插入”选项卡，选择“文本框”D. 点击“插入”选项卡，选择“图表”答案：A二、填空题1. 在计算机中，1GB等于______字节。

答案：1,073,741,8242. 在Word文档中，要设置段落的行距为1.5倍行距，应该在“段落”设置中选择______。

答案：1.5倍行距3. 在Excel中，使用公式SUM(A1:A10)的目的是计算单元格A1到A10的______。

答案：总和4. 在PowerPoint中，要将一张幻灯片复制到另一张幻灯片，可以使用快捷键______。

答案：Ctrl + D5. 在Access数据库中，创建表时必须指定的字段属性是______。

答案：数据类型三、简答题1. 简述计算机硬件系统的主要组成部分。

答案：计算机硬件系统主要由输入设备、输出设备、中央处理器（CPU）、存储器（内存和硬盘）、主板等组成。

2. 描述在Word中如何设置页眉和页脚。

2019年计算机二级《公共基础知识》选择试题及答案1（1）为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为a）PAD 图b）N-S 图c）结构图d）数据流图（2）结构化程序设计主要强调的是a）程序的规模b）程序的效率c）程序设计语言的先进性d）程序易读性（3）为了使模块尽可能独立，要求a）模块的内聚程序要尽量高，且各模块间的耦合水准要尽量强b）模块的内聚程序要尽量高，且各模块间的耦合水准要尽量弱c）模块的内聚程序要尽量低，且各模块间的耦合水准要尽量弱d）模块的内聚程序要尽量低，且各模块间的耦合水准要尽量强（4）需求分析阶段的任务是确定a）软件开发方法b）软件开发工具c）软件开发费用d）软件系统功能（ 5）算法的有穷性是指a）算法程序的运行时间是有限的b）算法程序所处理的数据量是有限的c）算法程序的长度是有限的d）算法只能被有限的用户使用（6）对长度为 n 的线性表排序，在最坏情况下，比较次数不是n(n-1）/2 的排序方法是a）快速排序b）冒泡排序c）直接插入排序d）堆排序（7）如果进栈序列为 e1,e2,e3,e4，则可能出出栈顺序是a）e3,e1,e4,e2b）e2,e4,e3,e1c）e3,e4,e1,e2d）任意顺序（8）将 E-R 图转换到关系模式时，实体与联系都能够表示成a）属性b）关系c）键d）域（9）有三个关系 R、S 和 T，如下：由关系 R 和 S 通过运算得到关系 T，则所使用的运算为a）并b）自然连接c）笛卡尔积d）交（10）下列相关数据库的描述，准确的是a）数据处理是将信息转化为数据的过程b）数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变c）关系中的每一列称为元组，一个元组就是一个字段d）如果一个关系中的属性或属性组合并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字答案：B D B D A D B B D D。

九月计算机二级考试答案一、选择题（每题2分，共20分）1. 在计算机系统中，CPU指的是什么？A. 中央处理器B. 存储器C. 输入设备D. 输出设备答案：A2. 下列哪个选项是计算机病毒的特点？A. 破坏性B. 可执行性C. 可读性D. 可编辑性答案：A3. 在计算机存储器中，ROM代表什么？A. 随机存取存储器B. 只读存储器C. 顺序存取存储器D. 动态随机存取存储器答案：B4. 计算机硬件系统由哪两部分组成？A. 输入设备和输出设备B. 中央处理器和存储器C. 主机和外设D. 软件和硬件5. 下列哪个选项是计算机操作系统的主要功能？A. 数据处理B. 资源管理C. 信息检索D. 网络通信答案：B6. 在计算机中，二进制数1011转换为十进制数是多少？A. 10B. 11C. 12D. 13答案：B7. 计算机中，1KB等于多少字节？A. 1024B. 512C. 256D. 128答案：A8. 下列哪个选项是计算机软件的分类？A. 系统软件和应用软件B. 硬件软件和网络软件C. 操作系统和数据库D. 编程软件和应用软件答案：A9. 计算机病毒主要通过什么途径传播？B. 网络C. 水D. 声音答案：B10. 计算机中，ASCII码用于表示什么？A. 汉字B. 英文字符C. 图形D. 声音答案：B二、填空题（每题2分，共20分）1. 计算机的五大基本部件包括输入设备、输出设备、存储器、__________和__________。

答案：中央处理器、外部存储器2. 计算机病毒是一种__________程序，它具有__________、__________和破坏性等特点。

答案：恶意、传染性、潜伏性3. 在计算机中，RAM代表__________存储器，其特点是__________。

答案：随机存取、易失性4. 计算机硬件系统由__________和__________两部分组成，其中__________是计算机的核心部件。

全国计算机等级考试二级C语言笔试真题一、选择题(1)下列关于栈叙述正确的是A)栈顶元素最先能被删除B)栈顶元素最后才能被删除C)栈底元素永远不能被删除 D)以上三种说法都不对(2)下列叙述中正确的是A)有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结构不一定是线性结构C)循环链表是非线性结构D)双向链表是非线性结构(3)某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)A)3 B)4 C)6 D)7(4)在软件开发中，需求分析阶段产生的主要文档是A)软件集成测试计划 B)软件详细设计说明书C)用户手册 D)软件需求规格说明书(5)结构化程序所要求的基本结构不包括A)顺序结构 B)GOTO跳转C)选择(分支)结构 D)重复(循环)结构(6)下面描述中错误的是A)系统总体结构图支持软件系统的详细设计B)软件设计是将软件需求转换为软件表示的过程C)数据结构与数据库设计是软件设计的任务之一D)PAD图是软件详细设计的表示工具(7)负责数据库中查询操作的数据库语言是A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言(8)一个教师可讲授多门课程，一门课程可由多个教师讲授。

则实体教师和课程间的联系是A)1:1联系 B)1:m联系C)m:1联系 D)m:n联系(9)有三个关系R、S和T如下：则由关系R和S得到关系T的操作是A)自然连接 B)交 C)除 D)并(10)定义无符号整数类为UInt,下面可以作为类UInt实例化值的是A)-369 B)369 C)0.369 D)整数集合{1,2,3,4,5}(11)计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是A)C语言程序仅可以编译执行B)C语言程序仅可以解释执行C)C语言程序既可以编译执行又可以解释执行D)以上说法都不对(12)以下叙述中错误的是A)C语言的可执行程序是由一系列机器指令构成的B)用C语言编写的源程序不能直接在计算机上运行C)通过编译得到的二进制目标程序需要连接才可以运行D)在没有安装C语言集成开发环境的机器上不能运行C源程序生成的.exe文件(13)以下选项中不能用作C程序合法常量的是A)1,234 B)'\123'C)123 D)"\x7G"(14)以下选项中可用作C程序合法实数的是A).1e0 B)3.0e0.2C)E9 D)9.12E(15)若有定义语句：int a=3,b=2,c=1;，以下选项中错误的赋值表达式是A)a=(b=4)=3; B)a=b=c+1;C)a=(b=4)+c; D)a=1+(b=c=4);(16)有以下程序段char name[20];int num;scanf("name=%s num=%d",name;&num);当执行上述程序段，并从键盘输入：name=Lili num=1001<回车>后，name的值为A)Lili B)name=LiliC)Lili num= D)name=Lili num=1001(17)if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是A)必须是逻辑值 B)必须是整数值C)必须是正数 D)可以是任意合法的数值(18)有以下程序#includemain(){ int x=011;printf("%d\n",++x);}程序运行后的输出结果是A)12 B)11 C)10 D)9(19)有以下程序#include <stdio.h>main(){ int s;scanf("%d",&s);while(s>0){ switch(s){ case 1:printf("%d",s+5);case 2:printf("%d",s+4); break;case 3:printf("%d",s+3);default:printf("%d",s+1);break;}scanf("%d",&s);}}运行时，若输入1 2 3 4 5 0<回车>，则输出结果是A)6566456 B)66656 C)66666 D)6666656(20)有以下程序段int i,n;for(i=0;i<8;i++){ n=rand()%5;switch (n){ case 1:case 3:printf("%d\n",n); break;case 2:case 4:printf("%d\n",n); continue;case 0:exit(0);}printf("%d\n",n);}以下关于程序段执行情况的叙述，正确的是A)for循环语句固定执行8次B)当产生的随机数n为4时结束循环操作C)当产生的随机数n为1和2时不做任何操作D)当产生的随机数n为0时结束程序运行(21)有以下程序#include <stdio.h>main(){ char s[]="012xy\08s34f4w2";int i,n=0;for(i=0;s[i]!=0;i++)if(s[i]>='0'&&s[i]<='9') n++;printf("%d\n",n);}程序运行后的输出结果是A)0 B)3 C)7 D)8(22)若i和k都是int类型变量，有以下for语句for(i=0,k=-1;k=1;k++) printf("*****\n");下面关于语句执行情况的叙述中正确的是A)循环体执行两次B)循环体执行一次C)循环体一次也不执行D)构成无限循环(23)有以下程序#include <stdio.h>main(){ char b,c; int i;b='a'; c='A';for(i=0;i<6;i++){ if(i%2) putchar(i+b);else putchar(i+c);}printf("\n");}程序运行后的输出结果是A)ABCDEF B)AbCdEf C)aBcDeF D)abcdef(24)设有定义：double x[10],*p=x;，以下能给数组x下标为6的元素读入数据的正确语句是A)scanf("%f",&x[6]); B)scanf("%lf",*(x+6));C)scanf("%lf",p+6); D)scanf("%lf",p[6]);(25)有以下程序(说明：字母A的ASCII码值是65)#include <stdio.h>void fun(char *s){ while(*s){ if(*s%2) printf("%c",*s);s++;}}main(){ char a[]="BYTE";fun(a);printf("\n");}程序运行后的输出结果是A)BY B)BT C)YT D) YE(26)有以下程序段#include <stdio.h>main(){ …while( getchar()!='\n');…}以下叙述中正确的是A)此while语句将无限循环B) getchar()不可以出现在while语句的条件表达式中C)当执行此while语句时，只有按回车键程序才能继续执行D)当执行此while语句时，按任意键程序就能继续执行(27)有以下程序#include <stdio.h>main(){ int x=1,y=0;if(!x) y++;else if(x==0)if (x) y+=2;else y+=3;printf("%d\n",y);}程序运行后的输出结果是A)3 B)2 C)1 D) 0(28)若有定义语句：char s[3][10],(*k)[3],*p;，则以下赋值语句正确的是A)p=s; B)p=k; C)p=s[0]; D)k=s;(29)有以下程序#include <stdio.h>void fun(char *c){ while(*c){ if(*c>='a'&&*c<='z') *c=*c-('a'-'A');c++;}}main(){ char s[81];gets(s);fun(s);puts(s);}当执行程序时从键盘上输入Hello Beijing<回车>，则程序的输出结果是A)hello beijing B)Hello BeijingC)HELLO BEIJING D)hELLO Beijing(30)以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。

2019年计算机二级公共基础练习试题及答案6一.选择题(每小题2分)在下列各题的A),B)C),D)4个选项中,只有1个选项是准确的,请将准确选项填涂在答题卡相对应的位置上,答在试卷上不得分.1.假设线性表的长度为n,则在最坏的情况下,冒泡排序需要的比较次数为( D )A)log2nB)n2C)O（n1.5）D)n（n-1）/22.算法分析的目的是( D )A)找出数据结构的合理性B)找出算法中输入和输出之间的关系C)分析算法的易懂性和可靠性D)分析算法的效率以求改进3.线性表L=(a ),下列说法准确的是( D )A) 每个元素都有一个直接前件和直接后件B) 线性表中至少要有一个元素C) 表中诸元素的排列顺序必须是由小到大或由大到小D) 除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件4.在单链表中,增加头结点的目的是( A )A)方便运算的实现B)使单链表至少有一个结点C)标识表中首结点的位置D)说明单链表是线性表的链式存储实现5.软件工程的出现是因为( C )A)程序设计方法学的影响B)软件产业化的需要C)软件危机的出现D)计算机的发展6.软件开发离不开系统环境的支持,其中必要的测试数据属于( D )A)硬件资源B)通信资源C)支持软件D)辅助资源7.在数据流图中,带有名字的箭头表示( D )A)模块之间的调用关系B)程序的组成成分C)控制程序的执行顺序D)数据的流向8.分布式数据库系统不具有的特点是( D )A)数据分布性和逻辑整体性B)位置透明性和复制透明性C)分布性D)数据冗余9.关系表中的每一横行称为一个( A )A)元组B)字段C)属性D)码10.下列数据模型中,具有坚实理论基础的是( C )A)层次模型B)网状模型C)关系模型D)以上三个都是二.填空题(每空2分)请将每一空的准确答案写在答题卡[ 11 ]～[ 15 ]序号的横线上,答在试卷上不得分.2. 在算法准确的前提下,评价一个算法的两个标准是[ 时间复杂度和空间复杂度 ].3. 将代数式z= 转换成程序设计中的表达式为[ SQRT(x^2+y^2)/(a+B) ].4. 软件危机出现于20世纪60年代末,为了解决软件危机,人们提出了[ 软件工程学 ]的原理来设计软件,这就是软件工程诞生的基础.5. [ 数据模型 ]是数据库设计的核心.6. 在关系模型中,把数据看成一个二维表,每一个二维表称为一个[ 关系 ].。

2019年计算机二级《公共基础知识》选择试题及答案3（21）软件是指a）程序b）程序和文档c）算法加数据结构d）程序、数据与相关文档的完整集合（22）检查软件产品是否符合需求定义的过程称为a）确认测试b）集成测试c）验证测试d）验收测试（23）以下不属于对象基本特点的是a）分类性b）多态性c）继承性d）封装性（24）在设计程序时，应采用的原则是a）不限制 goto 语句的使用b）减少或取消注释行c）程序越短越好d）程序结构应有助于读者理解（25）下列叙述中准确的是a）程序执行的效果与数据的存储结构密切相关b）程序的执行效率只取决于程序的控制结构c）程序的执行效率只取决于所处理的数据量d）以上三种说法都不对（26）数据结构中，与所使用的计算机无关的是数据的a）存储结构b）物理结构c）逻辑结构d）物理和存储结构（27）线性表的顺序存储结构和链式存储结构分别是a）顺序存取的存储结构、顺序存取的存储结构b）随机存取的存储结构、顺序存取的存储结构c）随机存取的存储结构、随机存取的存储结构d）任意存取的存储结构、任意存取的存储结构（28）树是结点的集合，它的根结点数目是a）有且只有 1b）1 或多于 1c）0 或 1d）至少 2（29）下列相关数据库的描述，准确的是a）数据库是一个 DBF 文件b）数据库是一个关系c）数据库是一个结构化的数据集合d）数据库是一组文件（30）数据库、数据库系统、数据库管理系统之间的关系是a）数据库包括数据库系统和数据库管理系统b）数据库系统包括数据库和数据库管理系统c）数据库管理系统包括数据库和数据库系统d）三者没有明显的包含关系答案：D A C D A C B C C B。

2019年计算机二级《公共基础知识》选择试题及答案9（81）下面叙述准确的是a）算法的执行效率与数据的存储结构无关b）算法的空间复杂度是指算法程序中指令（或语句）的条数c）算法的有穷性是指算法必须能在执行有限个步骤之后终止d）以上三种描述都不对（82）下列数据结构中，按先进后出原则组织数据的是a）线性链表b）栈c）循环链表d）顺序表（83）在下列关于二叉树的叙述中，准确的一项是a）在二叉树中，任何一个结点的度都为2b）二叉树的度为2c）在二叉树中至少有一个结点的度为2d）一棵二叉树的度能够小于2（84）结构化程序设计方法的三种基本控制结构不包括a）循环结构b）递归结构c）顺序结构d）选择结构（85）下列叙述中准确的是a）在面向对象的程序设计中，各个对象之间具有密切的联系b）在面向对象的程序设计中，各个对象都是公用的c）在面向对象的程序设计中，各个对象之间相对独立，相互依赖性小d）上述三种说法都不对（86）软件工程的出现是因为a）程序设计方法学的影响b）软件产业化的需要c）软件危机的出现d）计算机的发展（87）下列对于软件测试的描述准确的是a）软件测试的目的是证明程序是否准确b）软件测试的目的是使程序运行结果准确c）软件测试的目的是尽可能多地发现程序中的错误d）软件测试的目的是使程序符合结构化原则（88）在数据管理技术的发展过程中，可实现数据共享的是a）人工管理阶段b）文件系统阶段c）数据库系统阶段d）系统管理阶段（89）有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为a）并b）自然连接c）笛卡尔积d）交（90）数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和a）编码设计b）测试阶段c）运行阶段d）物理设计答案：C B D B C C C C D D。

2019年二级考试答案一、单项选择题（每题2分，共20分）1. 二级考试中，关于计算机硬件的描述，以下哪项是不正确的？A. 中央处理器（CPU）是计算机的核心部件B. 内存是计算机的临时存储设备C. 硬盘是计算机的永久存储设备D. 显示器是计算机的输入设备答案：D2. 在计算机系统中，操作系统的主要功能不包括以下哪项？A. 管理计算机硬件资源B. 提供用户界面C. 运行所有应用程序D. 进行数据加密答案：D3. 以下哪个选项不是计算机网络的组成部分？A. 服务器B. 路由器C. 交换机D. 打印机答案：D4. 在计算机科学中，以下哪个术语与数据压缩无关？A. 无损压缩B. 有损压缩C. 位图D. 压缩算法答案：C5. 关于计算机病毒，以下描述错误的是？A. 计算机病毒可以自我复制B. 计算机病毒通常通过电子邮件传播C. 计算机病毒不能感染移动存储设备D. 计算机病毒可以破坏计算机系统答案：C6. 在数据库管理系统中，以下哪个操作用于查询数据？A. INSERTB. UPDATEC. SELECTD. DELETE答案：C7. 以下哪个选项不是计算机编程语言的类型？A. 过程式编程语言B. 函数式编程语言C. 逻辑编程语言D. 机器语言答案：D8. 在计算机图形学中，以下哪个术语与图像处理无关？A. 像素B. 分辨率C. 矢量图D. 编译器答案：D9. 在计算机安全领域，以下哪个措施不是防止恶意软件的？A. 安装防病毒软件B. 定期更新操作系统C. 使用强密码D. 共享个人敏感信息答案：D10. 关于计算机存储，以下哪个单位表示的数据量最大？A. KB（千字节）B. MB（兆字节）C. GB（吉字节）D. TB（太字节）答案：D二、多项选择题（每题3分，共15分）11. 二级考试中，关于计算机硬件的描述，以下哪些项是正确的？A. CPU是计算机的中央处理器B. 内存是计算机的永久存储设备C. 硬盘是计算机的永久存储设备D. 显示器是计算机的输出设备答案：A, C, D12. 在计算机系统中，操作系统的主要功能包括以下哪些？A. 管理计算机硬件资源B. 提供用户界面C. 运行所有应用程序D. 进行数据加密答案：A, B13. 计算机网络的组成部分包括以下哪些？A. 服务器B. 路由器C. 交换机D. 打印机答案：A, B, C14. 在计算机科学中，以下哪些术语与数据压缩有关？A. 无损压缩B. 有损压缩C. 位图D. 压缩算法答案：A, B, D15. 关于计算机病毒，以下描述正确的是？A. 计算机病毒可以自我复制B. 计算机病毒通常通过电子邮件传播C. 计算机病毒不能感染移动存储设备D. 计算机病毒可以破坏计算机系统答案：A, B, D三、判断题（每题1分，共10分）16. 二级考试中，计算机硬件包括CPU、内存、硬盘和显示器。

9月份新增选择题（此1-10套选择题必看，多了office相关选择题）选择题11.在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。

则在平均情况下需要比较的次数大约为（）A.3n/4B.nC.n/2D.n/4正确答案：A 解析：因为查找的元素有一半机会在表中，所以二分之一的情况下平均比较次数为n/2，二分之一情况下平均比较次数为n。

总的平均比较次数为(n/2+n)/2=3n/4。

故本题答案为A选项。

2.设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3.则该棵树中的叶子结点数为（）。

A.10B.11C.12D.不可能有这样的数正确答案：A 解析：根据题意，树的结点数为3*4+2*1+1*3=17，再加1个根结点，17+1=18，即总结点数为18，总结点减去度不为0的结点数即是叶子结点。

18-（4+1+3）=10.故本题答案为A选项。

3.设栈的存储空间为S（1：50），初始状态为top=0.现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为（）。

A.不可能B.50C.0D.1正确答案：A 解析：栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。

入栈运算即在栈顶位置插入一个新元素，退栈运算即取出栈顶元素赋予指定变量。

栈为空时，栈顶指针top=0，经过入栈和退栈运算，指针始终指向栈顶元素。

初始状态为top=0，当栈满时，top=50，无法继续入栈，top 值不可能为51.故本题答案为A选项。

4.设顺序表的长度为n。

下列算法中，最坏情况下比较次数等于n(n-1)/2的是（）。

A.快速排序B.堆排序C.顺序查找D.寻找最大项正确答案：A 解析：快速排序在最坏情况下，是整个序列都已经有序且完全倒序，此时，快速排序退化为冒泡排序，要比较n(n-1)/2次才能完成。

堆排序最坏情况和平均情况下比较次数都是nlog2n。