全国计算机二级(1)

【编程】全国计算机等级考试二级Python真题及解析1word程序填空阅读填空程序试题一、程序填空1．完善程序实现如下功能并保存：有5个人坐在一起，第5个人说他比第4个人小3岁；第4个人说他比第3个人小3岁；第3个人说他比第2个人小3岁；第2个人又说他比第1个人小3岁；第1个人说他是38岁。

编写程序，计算出第5个人的年龄并显示。

def age(n):if n == 1: c = ________else: c = age(n - 1) - 3return ________print("第5人的年龄:"，age(________))input("运行完毕，请按回车键退出...")2．程序补充：（1）有5万元资金存入银行，选择“1年定期.自动转存”的存款方式，由于银行利率是不断变化的，这5年利率分别是3.25%.3%.3%.2%.1.75%，5年后会有多少收益呢？调用round （）函数，保留结果两位小数。

money =_______________________________rate=_________________________________for_______________________________________________________________________print（“5年以后存款总额：”，money，“元”）（2）某投资者购买了10万元一年期收益率3.7%的银行保证收益型理财产品。

每年理财赎回后，他会提取2万元用作生活所需，余下资金仍购买此种理财。

在收益率不变的情况下，多少年后本金被全部取出？money= ________________________________year= __________________________________while __________________________________________________________________________________________________print（year，“年后资金被全部取出”）3．程序编写求1+22+32+……+1002的结果____________________________________________________________________________________________________________________________input（“运行完毕，请按回车键退出...”）4．完善程序。

第1套参考答案及解析一、字处理题1.【微步骤】步骤1：打开考生文件夹下的文档"word.docx"。

步骤2：单击"页面布局"选项卡→"页面设置"组的对话框启动器，打开"页面设置"对话框，在"页边距"选项卡中的"页边距"区域中设置页边距（上、下）为5厘米，页边距（左、右）为3厘米。

步骤3：将"纸张"选项卡的"纸张大小"区域设置为"自定义"，然后设置页面高度为35厘米，页面宽度为27厘米。

步骤4：单击"页面布局"选项卡→"页面背景"组的"页面颜色"右侧的下三角按钮，在打开"页面颜色"下拉列表中，选择"填充效果"选项，打开"填充效果"对话框，单击"图片"选项卡中的"选择图片"按钮，选择考生文件夹下的图片"Word-海报背景图片.jpg"，这样就设置好了海报背景。

2.【微步骤】步骤1：选中文本"领慧讲堂就业讲座"，设置其字号为"初号"，字体为"微软雅黑"，颜色为"红色"。

步骤2：选中文本"欢迎大家踊跃参加！"，设置字号为"小初"，字体为"华文行楷"，颜色为"白色"。

步骤3：选中文本"报告题目""报告人""报告日期""报告时间""报告地点""主办"，设置字号为"二号"，字体为"黑体"，颜色为"蓝色"。

选择题1.队列元素个数公式：题型一：计算队列的元素个数：(尾－头＋表长)%表长。

队列头指针为front，队列尾指针为rear，队列容量为M，则元素个数为|rear-front+M|%M,注意，这个%是求余运算。

设循环队列的存储空间为Q(1:40)，初始状态为front=rear=40，现经过一系列入队与退队运算后，front=15，rear=15，又正常地退出一个元素，则循环队列中的元素个数为(39)Front与rear数值相等，元素不变仍为40(0或40，但该题排除0)，40-1=392.栈元素个数公式：尾- 头；S（1：60），初始状态top=61，一系列出栈入栈后，top=1，现在栈中元素个数为60●设栈的储存空间为S(1：50)，初始top1=51，经过出栈入栈，top2=20，则栈中元素个数为：top1-top2=31●变式：……（1：:30），初始top=-1，最后top=30，则栈中元素个数为30(原来-1+1=0个元素)●S(1：m)，初始状态top=m+1，则元素数为m-top+1=0●S(1：m)，初始状态top=-1，则元素数为top+1=0●某带链栈的初始状态为top= bottom=NULL,过一系列正常的入栈与退栈操作后，top=bottom=20时，该栈中的元素个数为1,即top指针和bottom指针共同指向的那个节点中的元素。

◆不管是顺序栈还是带链的栈，操作过程中栈底指针都是动态变化的◆栈的顺序储存结构中，栈顶指针的动态变化决定栈中元素的个数◆在循环队列中，队头指针和队尾指针的动态变化决定队列的长度3.线性结构：有且只有一个根节点(有一个根节点的结构，或者只有一个根节点和叶子节点的结构不一定是线性结构)；每个节点最多一个唯一前件、后件；有多个指针域的链表(多重链表)既可能是线性结构，也可能是非线性结构。

线性结构和非线性结构都可以是空的数据结构4.结构化程序的根本控制结构：顺序结构，选择结构，循环结构结构化程序设计原则：自顶向下，逐步求精，模块化，限制使用goto语句强调程序的易读性5.算法：复杂度：时间复杂度(计算工作量)和空间复杂度(内存空间)；数据的储存结构影响算法的效率；时间复杂度与运行算法时特定的输入有关6.最坏情况下时间复杂度比较：二分查找法O(log2n)<堆排序O(nlog2n)<希尔排序O(n1.5)<简单选择排序，冒泡排序，快速排序n(n-1)/2队列的顺序存储结构一般采用循环队列的形式，查找二分法只适用于顺序存储的有序表7.软件：程序，数据和文档的集合定义阶段任务：可行性研究初步项目计划，需求分析（解决软件“做什么”的问题）开发阶段任务：总体设计（解决软件“怎么做”），详细设计，编码，测试运行维护阶段：使用，维护，退役软件测试步骤：单元测试，集成测试，验收或确认测试，系统测试软件测试用例：输入数据和预期输出结果分类：应用软件(事务处理软件，财务管理软件)，系统软件(操作系统，数据库管理系统，编译程序，汇编程序，网络软件等)，支撑软件(分析工具软件，设计工具软件，编码工具软件，测试工具软件，计划进度管理软件等)软件设计建模工具：程序流程图，N-S图，PAD图，HIPO图软件设计阶段产生的文档：概要设计说明书，详细设计说明书，设计测试初稿软件需求分析阶段的文档：需求规格说明书8.类：是同属性对象的集合，是对象的抽象；9.面向对象的基本特点：标识唯一性（对象唯一性），分类性，多态性（同一操作可以是不同对象），封装性（实现了数据和操作方法的结合），模块独立性好，继承性（体现复用），抽象性（类是对象的抽象）10.数据模型的三要素：数据结构，数据操作，数据约束数据库三级模式：内模式(物理模式)有一个，概念模式有一个，外模式(子模式或用户模式)若干个；有利于保持数据库的数据独立性关系数据库中，关系模型是用来记录用户的二维表；在关系数据库设计中，关系模式属于逻辑设计。

计算机⼆级数据结构与算法答案（1）第⼀章数据结构与算法⼀、选择题：1、栈和队列的共同特点是()A、都是先进先出B、都是后进先出C、只允许在端点处插⼊和删除数据D、没有共同点2、已知⼆叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()A、acbedB、decabC、debacD、cedba3、下⾯叙述正确的是()A、算法的执⾏效率与数据的存储结构⽆关。

B、算法的空间复杂度是指算法程序中指令(或语句)的条数。

C、算法的有穷性是指算法必须能在执⾏有限个步骤之后终⽌。

D、算法的时间复杂度是指执⾏算法程序所需要的时间。

4、以下数据结构属于⾮线性数据结构的是()A、队列B、线性表C、⼆叉树D、栈5、算法⼀般都可以⽤哪⼏种控制结构组合⽽成?()A、循环、分⽀、递归B、顺序、循环、嵌套C、循环、递归、选择D、顺序、选择、循环6、数据的存储结构是指()A、数据所占的存储空间量B、数据的逻辑结构在计算机中的表⽰C、数据在计算机中的顺序存储⽅式D、存储在外存中的数据7、链表不具有的特点是()A、不必事先估计存储空间B、可随机访问任⼀元素C、插⼊删除不需要移动元素D、所需空间与线性表长度成正⽐8、算法的时间复杂度是指()A、执⾏算法程序所需要的时间B、算法程序的长度C、算法执⾏过程中所需要的基本运算次数D、算法程序中的指令条数9、在⼀棵⼆叉树上第⼋层的结点数最多是()A、8B、16C、128D、25610、若⼀棵⼆叉树中只有叶结点和左右⼦树皆⾮空的结点，设叶结点的个数为k，则左右⼦树皆⾮空的结点个数是()A、2kB、k-1C、2k-1D、2k-111、设⽆向树T有7⽚树叶，其余顶点数均为3，则T中3度顶点的个数为()A、3B、4C、5D、612、已知⼀棵⼆叉树前序遍历和中序遍历分别为ABDEGCFH 和DBGEACHF，则该⼆叉树的后序遍历为()A、GEDHFBCAB、DGEBFCAC、ABCDEFGHD、ACBFEDHG13、树是结点的集合，它的根结点数⽬是()A、有且只有1个B、1个或多于1个C、0个或1个D、⾄少2个14、下列叙述中正确的是()A\线性表是线性结构B、栈和队列是⾮线性结构C、线性链表是⾮线性结构D、⼆叉树是线性结构15、堆栈存储器存取数据的⽅式是()A、先进先出B、随机存取C\先进后出D、不同于前三种⽅式16、如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是()A、e3,e1,e4,e2B、e4,e3,e2,e1C、e3,e4,e1,e2D、任意顺序17、在设计程序时应采⽤的原则之⼀是()A、不限制goto语句的使⽤B、减少或取消注释⾏C、程序越短越好D、程序结构应助于读者理解18、下⾯关于完全⼆叉树的叙述中，错误的是()A、除了最后⼀层外，每⼀层上的结点数均达到最⼤值B、可能缺少若⼲个左右叶⼦结点C、完全⼆叉树⼀般不是满⼆叉树D、具有⼏个结点的完全⼆叉树的深度为log2n+119、下列关于栈的叙述中正确的是()A、在栈中只能插⼊数据B、在栈中只能删除数据C、栈是先进先出的线性别D、栈是先进后出的线性表20、在深度为5的满⼆叉树中，叶⼦结点的个数为()A、32B、31C、16D、1521、⼀个算法应该具有“确定性”等五个特性，下⾯对另外四个特性的描述中错误的是（）A、有零个或多个输⼊B、有零个或多个输出C、有穷形D、可⾏性22、若想将数据序列使⽤插⼊排序算法由⼩到⼤排序，则每次放到有序⼦列合适位置上的元素，应从⽆序序列中选择()A、固定位置的B、最⼩的C、任意的D、最⼤的23、算法的空间复杂度是指()A、算法程序的长度B、算法程序中的指令条数C、算法程序所占的存储空间D、执⾏过程中所需要的存储空间24、⽤链表表⽰线性表的优点是()A、便于随机存取B、花费的存储空间较顺序存储少C、便于插⼊和删除操作D、数据元素的物理顺序与逻辑顺序相同25、链表不具备的特点是()A、可随机访问任意⼀个结点B、插⼊和删除不需要移动任何元素C、不必事先估计存储空间D、所需空间与其长度成正⽐26、数据结构中，与所使⽤的计算机⽆关的是数据的()A、存储结构B、物理结构C、逻辑结构D、物理与逻辑结构27、希尔排序法属于()类型的排序法。

计算机二级选择题库及答案（一）1、世界上首先实现存储程序的电子数字计算机是____。

A、ENIACB、UNIV ACC、EDV ACD、EDSAC2、计算机科学的奠基人是____。

A、查尔斯.巴贝奇B、图灵C、阿塔诺索夫D、冯.诺依曼2、世界上首次提出存储程序计算机体系结构的是____。

A、艾仑•图灵B、冯•诺依曼C、莫奇莱D、比尔•盖茨3、计算机所具有的存储程序和程序原理是____提出的。

A、图灵B、布尔C、冯•诺依曼D、爱因斯坦4、电子计算机技术在半个世纪中虽有很大进步，但至今其运行仍遵循着一位科学家提出的基本原理。

他就是____。

A、牛顿B、爱因斯坦C、爱迪生D、冯•诺依曼5、1946年世界上有了第一台电子数字计算机，奠定了至今仍然在使用的计算机____。

A、外型结构B、总线结构C、存取结构D、体系结构6、在计算机应用领域里，____是其最广泛的应用方面。

A、过程控制B、科学计算C、数据处理D、计算机辅助系统7、1946年第一台计算机问世以来，计算机的发展经历了4个时代，它们是____。

A、低档计算机、中档计算机、高档计算机、手提计算机B、微型计算机、小型计算机、中型计算机、大型计算机C、组装机、兼容机、品牌机、原装机D、电子管计算机、晶体管计算机、小规模集成电路计算机、大规模及超大规模集成电路计算机8、以下属于第四代微处理器的是____。

A、Intel8008B、Intel8085C、Intel8086D、Intel80386/486/5869、Pentium IV处理器属于____处理器。

A、第一代B、第三代C、第四代D、第五代10、计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是____。

A、采用超大规模集成电路B、采用CPU作为中央核心部件C、采用操作系统D、存储程序和程序控制11、计算机工作最重要的特征是____。

A、高速度B、高精度C、存储程序和程序控制D、记忆力强12、计算机业界最初的硬件巨头“蓝色巨人”指的是____。

全国计算机等级考试二级考纲QBASIC(1)-计算机等级考试试题基本要求1．具有计算机的基础知识。

2．了解操作系统的基本概念，掌握常用操作系统的使用。

3．掌握基本数据结构和常用算法，熟悉算法描述工具一流程图的使用。

4．能熟练地使用一种高级语言或数据库语言编写程序、调试程序。

考试内容一、基础知识与基本操作（一）基础知识1．计算机系统的主要技术指标与系统配置。

2．计算机系统、硬件、软件及其相互关系。

3．微机硬件系统的基本组成。

包括：中央处理器（运算器与控制器），内存储器（RAM与ROM），外存储器（硬盘、软盘与光盘），输入设备（键盘与鼠标）输出设备（显示器与打印机）。

4．软件系统的组成，系统软件与应用软件；软件的基本概念，文档；程序设计语言与语言处理程序（汇编程序、编译程序、解释程序）。

5．计算机的常用数制（二进制、十六进制及其与十进制之间的转换）；数据基本单位（位、字、节、字）。

6．计算机的安全操作；计算机病毒的防治。

7．计算机网络的一般知识。

8．多媒体技术的一般知识。

（二）DOS的基本操作1．操作系统的基本能功能与分类。

2．DOS操作系统的基本组成。

3．文件、目录、路径的基本概念。

4．常用DOS操作，包括：初始化与启动；文件操作（TYPE，COPY，DEL,XCOPY，ATTRIB);目录操作（DIR，MD，CD，RD，TREE，PATH）；磁盘操作（FORMAT，DISKCOPY，CHKDSK）；功能操作（VER,DATE,TIME,CLS,PROMPT,HELP）；批处理（批处理文件的建立与执行，自动批处理文件）；输入输出改向。

（三）WINDOWS的基本操作1．Windows的特点、基本构成及其运行环境。

2．Windows用户界面的基本元素。

包括：窗口、图标、菜单、对话框、按钮、光标等。

3．Windows基本操作。

包括：启动与退出，鼠标操作，窗口操作，图标操作、莱单操作，对话框操作。

二、程序设计1．能运用结构化程序设计方法编写程序。

全国计算机等级考试二级C语言模拟试题及答案(一)一、选择题（1）栈和队列的共同特点是A）都是先进先出B）都是先进后出C）只允许在端点处插入和删除元素?D）没有共同点正确答案:? C（2）已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是A）acbedB）decabC）deabcD）cedba正确答案:? D（3）链表不具有的特点是A）不必事先估计存储空间B）可随机访问任一元素C）插入删除不需要移动元素?D）所需空间与线性表长度成正比正确答案:? B（4）结构化程序设计的3种结构是A）顺序结构、选择结构、转移结构B）分支结构、等价结构、循环结构C）多分支结构、赋值结构、等价结构D）顺序结构、选择结构、循环结构正确答案:? D（5）为了提高测试的效率，应该A）随机选取测试数据B）取一切可能的输入数据作为测试数据C）在完成编码以后制定软件的测试计划D）集中对付那些错误群集的程序正确答案:? D（6）算法的时间复杂度是指A）执行算法程序所需要的时间B）算法程序的长度C）算法执行过程中所需要的基本运算次数D）算法程序中的指令条数正确答案:? C（7）软件生命周期中所花费用最多的阶段是A）详细设计B）软件编码C）软件测试D）软件维护正确答案:? D（8）数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为A）CB）BasicC）DDLD）DML正确答案:? C（9）下列有关数据库的描述，正确的是A）数据库是一个DBF文件B）数据库是一个关系C）数据库是一个结构化的数据集合D）数据库是一组文件正确答案:? C（10）下列有关数据库的描述，正确的是A）数据处理是将信息转化为数据的过程B）数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变C）关系中的每一列称为元组，一个元组就是一个字段D）如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字正确答案:? D（11）以下叙述中正确的是A）C语言比其他语言高级B）C语言可以不用编译就能被计算机识别执行C）C语言以接近英语国家的自然语言和数学语言作为语言的表达形式D）C语言出现的最晚，具有其他语言的一切优点正确答案:? C（12）C语言中用于结构化程序设计的3种基本结构是A）顺序结构、选择结构、循环结构B）if,switch,breakC）for,while,do-whileD）if,for,continue正确答案:? A（13）C语言中最简单的数据类型包括A）整型、实型、逻辑型B）整型、实型、字符型C）整型、字符型、逻辑型D）字符型、实型、逻辑型正确答案:? B（14）若变量已正确定义并赋值，以下符合C语言语法的表达式是A）a:=b+1B）a=b=c+2C）int %3D）a=a+7=c+b正确答案:? B（15）下列可用于C语言用户标识符的一组是A）void, define, WORDB）a3_b3, _123,CarC）For, -abc, IF CaseD）2a, DO, sizeof正确答案:? B（16）C语言中运算对象必须是整型的运算符是A）%=B）/C）=D）<=正确答案:? A（17）若变量a,i已正确定义,且i已正确赋值，合法的语句是A）a= =1B）++i；C）a=a++=5；D）a=int（i）;正确答案:? B（18）已知int t=0；while （t=1）{...}则以下叙述正确的是A）循环控制表达式的值为0B）循环控制表达式的值为1C）循环控制表达式不合法D）以上说法都不对正确答案:? B（19）若变量已正确说明为float型，要通过语句scanf（＂%f%f%f＂,&a,&b,&c）;给a赋予，b赋予，c赋予，下列不正确的输入形式是A）10<回车>22<回车>33<回车>B）,,<回车>C）<回车>22.033.0<回车>D）10? 22<回车>33<回车>正确答案:? B（20）有如下程序：main（）{int x=1,a=0,b=0;switch（x）{case 0: b++;case 1: a++;case 2: a++;b++;}printf（"a=%d,b=%d＼n",a,b）;} 该程序的输出结果是A）a=2,b=1B）a=1,b=1C）a=1,b=0D）a=2,b=2正确答案:? A（21）有以下程序main（）{int i=1,j=1,k=2;if（（j++||k++）&&i++）printf（"%d,%d,%d＼n",i,j,k）; }执行后输出结果是A）1,1,2B）2,2,1C）2,2,2D）2,2,3正确答案:? C（22）有如下程序main（）{float x=,y;if（x<）y=;else if（x<）y=x;else y=;printf（"%f＼n",y）;}该程序的输出结果是A）B）0.250000C）D）正确答案:? C（23）有如下程序：main（）{int n=9;while（n>6）{n--; printf（"%d",n）;} }该程序的输出结果是A）987B）876C）8765D）9876正确答案:? B（24）在下列选项中，没有构成死循环的是A）int i=100;while（1）{i=i%100+1;if（i>100）break;}B）for（;;）;C）int k=10000;do{k++;}while（k>10000）;D）int s=36；while（s）--s;正确答案:? D（25）设int x=1,y=1;表达式（!x||y--）的值是A）0B）1C）2D）-1正确答案:? B（26）若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是A）函数调用可以作为独立的语句存在B）函数调用可以作为一个函数的实参C）函数调用可以出现在表达式中D）函数调用可以作为一个函数的形参正确答案:? D（27）有以下程序float fun（int x,int y）{return（x+y）;}main（）{int a=2,b=5,c=8;printf（"%3.0f＼n",fun（（int）fun（a+c,b）,a-c））;}程序运行后的输出结果是A）编译出错B）9C）21D）正确答案:? B（28）若有以下调用语句，则不正确的fun函数的首部是main（）{ …int a［50］,n;…fun（n, &a［9］）;…}A）void fun（int m, int x［］）B）void fun（int s, int h［41］）C）void fun（int p, int *s）D）void fun（int n, int a）正确答案:? D（29）fseek函数的正确调用形式是A）fseek（文件指针,起始点,位移量）B）fseek（文件指针,位移量,起始点）C）fseek（位移量,起始点,文件指针）D）fseek（起始点,位移量,文件指针）正确答案:? B（30）若fp是指向某文件的指针，且已读到文件末尾，则函数feof（fp）的返回值是A）EOFB）-1C）1正确答案:? C（31）若有说明语句：char c='＼72'；则变量cA）包含1个字符B）包含2个字符C）包含3个字符D）说明不合法，c的值不确定正确答案:? A（32）若有说明int a［3］［4］;则a数组元素的非法引用是A）a［0］［2*1］B）a［1］［3］C）a［4-2］［0］D）a［0］［4］正确答案:? D（33）设有以下说明语句{int a;float b;} stutype;则下面的叙述不正确的是A）struct是结构体类型的关键字B）struct stu是用户定义的结构体类型C）stutype是用户定义的结构体类型名D）a和b都是结构体成员名正确答案:? C（34）在C语言中，引用数组元素时，其数组下标的数据类型允许是A）整型常量B）整型表达式C）整型常量或整型表达式D）任何类型的表达式正确答案:? C（35）若运行时给变量x输入12，则以下程序的运行结果是main（）{int x,y;scanf（"%d",&x）;y=x>12?x+10:x-12;printf（"%d＼n",y）;}A）0B）22C）12D）10正确答案:? A（36）以下说法正确的是A）C语言程序总是从第一个的函数开始执行B）在C语言程序中，要调用函数必须在main（）函数中定义C）C语言程序总是从main（）函数开始执行D）C语言程序中的main（）函数必须放在程序的开始部分正确答案:? C（37）表达式0x13^0x17的值是A）0x04B）0x13C）0xE8D）0x17正确答案:? A（38）有以下程序#define F（X,Y）（X）*（Y）main（）{int a=3, b=4;printf（"%d＼n", F（a++, b++））;}程序运行后的输出结果是A）12B）15C）16D）20正确答案:? A（39）下列程序执行后的输出结果是void func（int *a,int b［］）{ b［0］=*a+6; }main（）{int a,b［5］;a=0; b［0］=3;func（&a,b）; printf（"%d＼n",b［0］）; }A）6B）7C）8D）9正确答案:? A（40）若有下面的程序段：char s［］="china";char *p; p=s;则下列叙述正确的是A）s和p完全相同B）数组s中的内容和指针变量p中的内容相等C）s数组长度和p所指向的字符串长度相等D）*p与s［0］相等正确答案:? D（41）以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序void sort（int a［］,int n）{int i,j,t;for（i=0;i<n-1;i++）for（j=i+1;j<n;j++）if（a［i］<a［j］）{t=a［i］;a［i］=a［j］;a［j］=t;} }main（）{int aa［10］={1,2,3,4,5,6,7,8,9,10},i;sort（&aa［3］,5）;for（i=0;i<10;i++）printf（"%d,",aa［i］）;printf（"＼n"）;}程序运行后的输出结果是A）1,2,3,4,5,6,7,8,9,10,B）10,9,8,7,6,5,4,3,2,1,C）1,2,3,8,7,6,5,4,9,10,D）1,2,10,9,8,7,6,5,4,3,正确答案:? C?（42）以下程序的运行结果是#include ""main（）{struct date{int year,month,day;}today;printf（"%d＼n",sizeof（struct date））;}A）6B）8C）10D）12正确答案:? A（43）若有语句int *point,a=4;和point=&a;下面均代表地址的一组选项是A）a,point,*&aB）&*a,&a,*pointC）*&point,*point,&aD）&a,&*point,point正确答案:? D（44）在调用函数时，如果实参是简单的变量，它与对应形参之间的数据传递方式是A）地址传递B）单向值传递C）由实参传形参，再由形参传实参D）传递方式由用户指定正确答案:? B（45）已定义以下函数fun（char *p2, char *p1）{while（（*p2=*p1）!='＼0'）{p1++;p2++;}}函数的功能是A）将p1所指字符串复制到p2所指内存空间B）将p1所指字符串的地址赋给指针p2C）对p1和p2两个指针所指字符串进行比较D）检查p1和p2两个指针所指字符串中是否有'＼0'正确答案:? A（46）若执行下述程序时，若从键盘输入6和8时，结果为main（）{int a,b,s;scanf（"%d%d",&a,&b）;s=aif（a<b）s=b;s*=s;printf（"%d",s）;}A）36B）64C）48D）以上都不对正确答案:? B（47）fscanf函数的正确调用形式是A）fscanf（fp,格式字符串,输出表列）;B）fscanf（格式字符串,输出表列,fp）;C）fscanf（格式字符串,文件指针,输出表列）;D）fscanf（文件指针,格式字符串,输入表列）;正确答案:? D（48）下列关于C语言数据文件的叙述中正确的是A）文件由ASCII码字符序列组成，C语言只能读写文本文件B）文件由二进制数据序列组成，C语言只能读写二进制文件C）文件由记录序列组成，可按数据的存放形式分为二进制文件和文本文件D）文件由数据流形式组成，可按数据的存放形式分为二进制文件和文本文件正确答案:? D（49）有以下程序void ss（char *s,char t）{while（*s）{if（*s= =t）*s=t-'a'+'A';s++;}}main（）{char str1［100］="abcddfefdbd",c='d'; ss（str1,c）; printf（"%s＼n",str1）; }程序运行后的输出结果是A）ABCDDEFEDBDB）abcDDfefDbDC）abcAAfefAbAD）Abcddfefdbd正确答案:? B（50）若以下定义:struct link{int data;struct link *next;} a,b,c,*p,*q;且变量a和b之间已有如下图所示的链表结构:?指针p指向变量a,q指向变量c。

一、选择题-(1) 下面叙述正确的是(C)-A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对-(2) 以下数据结构中不属于线性数据结构的是(C)-A. 队列B. 线性表C. 二叉树D. 栈-(3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得-A. 8B. 16C. 32D. 15-(4) 下面描述中，符合结构化程序设计风格的是(A)-A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口C. 注重提高程序的执行效率D. 不使用goto语句-(5) 下面概念中，不属于面向对象方法的是(D) 注：P55-58-A. 对象B. 继承C. 类D. 过程调用-(6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(B)-A. 可行性分析B. 需求分析C. 详细设计D. 程序编码-(7) 在软件开发中，下面任务不属于设计阶段的是(D)-A. 数据结构设计B. 给出系统模块结构-C. 定义模块算法D. 定义需求并建立系统模型-(8) 数据库系统的核心是(B)-A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库-(9) 下列叙述中正确的是(C)-A.数据库是一个独立的系统，不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题D.数据库系统中，数据的物理结构必须与逻辑结构一致-(10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是(A) 注：P108-A. 内模式B. 外模式C. 概念模式D. 逻辑模式-(11) 算法的时间复杂度是指(C)-A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数-(12) 算法的空间复杂度是指(D)-A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间-(13) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出-A. 349B. 350C. 255D. 351-(14) 结构化程序设计主要强调的是(B)-A.程序的规模B.程序的易读性-C.程序的执行效率D.程序的可移植性-(15) 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D) 注：即第一个阶段-A. 概要设计B. 详细设计C. 可行性分析D. 需求分析-(16) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。

一、选择题1.一个栈的初始状态为空，现将元素1、2、3、4、5、A、B、C、D、E依次人栈，然后再依次出栈，则元素出栈的顺序是()。

A.12345ABCDEB.EDCBA54321C.ABCDEl2345D.54321EDCBA正确答案：B本题考查栈的特性，栈是按照“后进先出”的原则组织数据的。

所以出栈顺序是EDC-BA54321。

2.下列叙述中正确的是()。

A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B.在循环队列中，只需要队头指针就能反映队的中元素的动态变化情况C.在循环队列中，只需要队尾指针就能反映队的中元素的动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定的正确答案：D循环队列中元素的个数是由队首指针和队尾指针共同决定的，元素的动态变化也是通过队首指针和队尾指针来反映的，当队首等于队尾时，队列为空。

3.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

正确答案：C4.下列叙述中正确的是()。

A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C.顺序存储结构能存储有序表，链式存储结构不能存储有序表D.链式存储结构比顺序存储结构节省存储空间正确答案：A顺序存储方式是把逻辑上相邻的节点存储在物理上相邻的存储单元中，节点之间的关系由存储单元的邻接关系来体现。

其优点是占用最少的存储空间，所以选项D错误。

顺序存储结构可以存储二叉树这样的非线性结构，所以选项B错误。

链式存储结构也可以存储线性表，所以选项C错误。

5.在数据流图中，带有箭头的线段表示的是()。

A)控制流B)数据流C)模块调用D)事件驱动6.在软件开发中，需求分析阶段可以使用的工具是()正确答案：B结构化分析常用工具：数据流图(DFD)、数据字典(DD)。

详细设计阶段常用的工具：程序流程图，N—S图，PAD图，HIP0图。

全国计算机等级考试二级Python真题及解析（1）一、选择题1. 关于数据的存储结构，以下选项描述正确的是A数据所占的存储空间量B数据在计算机中的顺序存储方式C数据的逻辑结构在计算机中的表示D存储在外存中的数据正确答案： C2. 关于线性链表的描述，以下选项中正确的是A存储空间不一定连续，且前件元素一定存储在后件元素的前面B存储空间必须连续，且前件元素一定存储在后件元素的前面C存储空间必须连续，且各元素的存储顺序是任意的D存储空间不一定连续，且各元素的存储顺序是任意的正确答案： D3. 在深度为 7 的满二叉树中，叶子结点的总个数是A31B64C63D32正确答案： B4. 关于结构化程序设计所要求的基本结构，以下选项中描述错误的是A重复（循环）结构B选择（分支）结构Cgoto 跳转D顺序结构正确答案： C5. 关于面向对象的继承，以下选项中描述正确的是A继承是指一组对象所具有的相似性质B继承是指类之间共享属性和操作的机制C继承是指各对象之间的共同性质D继承是指一个对象具有另一个对象的性质正确答案： B6. 关于软件危机，以下选项中描述错误的是A软件成本不断提高B软件质量难以控制C软件过程不规范D软件开发生产率低正确答案： C7. 关于软件测试，以下选项中描述正确的是A软件测试的主要目的是确定程序中错误的位置B为了提高软件测试的效率，最好由程序编制者自己来完成软件的测试工作C软件测试是证明软件没有错误D软件测试的主要目的是发现程序中的错误正确答案： D8. 以下选项中用树形结构表示实体之间联系的模型是A网状模型B层次模型C静态模型D关系模型正确答案： B9. 设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程（课号，课程名），选课SC（学号，课号，成绩），表SC的关键字（键或码）是A学号，成绩B学号，课号C学号，姓名，成绩D课号，成绩正确答案： B10.设有如下关系表：以下选项中正确地描述了关系表 R、S、T 之间关系的是AT＝R∪SBT＝R×SCT＝R–SDT＝R∩S正确答案： C11. 关于 Python 程序格式框架的描述，以下选项中错误的是A Python 语言的缩进可以采用 Tab 键实现B Python 单层缩进代码属于之前最邻近的一行非缩进代码，多层缩进代码根据缩进关系决定所属范围C判断、循环、函数等语法形式能够通过缩进包含一批 Python 代码，进而表达对应的语义D Python 语言不采用严格的“缩进”来表明程序的格式框架正确答案： D12. 以下选项中不符合 Python 语言变量命名规则的是A IB 3_1C _AID empStr正确答案： B13. 以下关于 Python 字符串的描述中，错误的是A字符串是字符的序列，可以按照单个字符或者字符片段进行索引B字符串包括两种序号体系：正向递增和反向递减C Python 字符串提供区间访问方式，采用 [N:M] 格式，表示字符串中从 N 到 M 的索引子字符串（包含 N 和 M）D 字符串是用一对双引号" "或者单引号' '括起来的零个或者多个字符正确答案： C14. 关于 Python 语言的注释，以下选项中描述错误的是A Python 语言的单行注释以#开头B Python 语言的单行注释以单引号 ' 开头C Python 语言的多行注释以 ' ' '（三个单引号）开头和结尾D Python 语言有两种注释方式：单行注释和多行注释正确答案： B15. 关于 import 引用，以下选项中描述错误的是A 使用 import turtle 引入turtle 库B 可以使用 from turtle import setup 引入 turtle 库C 使用 import turtle as t 引入 turtle 库，取别名为 tD import 保留字用于导入模块或者模块中的对象正确答案： B16.下面代码的输出结果是x = 12.34print(type(x))A <class 'int'>B<class 'float'>C<class 'bool'>D<class 'complex'>正确答案： B17. 关于 Python 的复数类型，以下选项中描述错误的是A复数的虚数部分通过后缀“J”或者“j”来表示B对于复数 z，可以用 z.real 获得它的实数部分C对于复数 z，可以用 z.imag 获得它的实数部分D复数类型表示数学中的复数正确答案： C18. 关于 Python 字符串，以下选项中描述错误的是A可以使用 datatype() 测试字符串的类型B输出带有引号的字符串，可以使用转义字符\C字符串是一个字符序列，字符串中的编号叫“索引”D字符串可以保存在变量中，也可以单独存在正确答案： A19. 关于 Python 的分支结构，以下选项中描述错误的是A分支结构使用 if 保留字B Python 中 if-else 语句用来形成二分支结构C Python 中 if-elif-else 语句描述多分支结构D 分支结构可以向已经执行过的语句部分跳转正确答案： D20. 关于程序的异常处理，以下选项中描述错误的是A程序异常发生经过妥善处理可以继续执行B异常语句可以与 else 和 finally 保留字配合使用C编程语言中的异常和错误是完全相同的概念D Python 通过 try、except 等保留字提供异常处理功能正确答案： C21. 关于函数，以下选项中描述错误的是A函数能完成特定的功能，对函数的使用不需要了解函数内部实现原理，只要了解函数的输入输出方式即可。