2018年宁夏大学845C语言程序设计与数据结构考研真题试题试卷

2018年全国硕士研究生入学统一考试计算机学科专业基础综合试卷一、单项选择题：140小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项符合题目要求。

请在答题卡上将所选项的字母涂黑。

b5E2RGbCAP 1．已知程序如下：ints(int n>{ return (n<=0> ? 0 : s(n-1> +n。

}void main(>{ cout<< s(1>。

}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main(>->S(1>->S(0> B．S(0>->S(1>->main(>p1EanqFDPwC．main(>->S(0>->S(1> D．S(1>->S(0>->main(>DXDiTa9E3d【参考答案】 D【考查知识点】栈的基本概念和函数调用的原理。

2．先序序列为a,b,c,d的不同二叉树的个数是A．13B．14C．15D．16【参考答案】 C【考查知识点】二叉树的基本概念。

3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和 24，10，7B．24，10，5和24，12，7C．24，10，10和 24，14，11 D．24，10，5和 24，14，6【参考答案】 C【考查知识点】哈夫曼树的原理。

4．现在有一颗无重复关键字的平衡二叉树<AVL树）,对其进行中序遍历可得到一个降序序列。

下列关于该平衡二叉树的叙述中，正确的是RTCrpUDGiTA．根节点的度一定为2B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树【参考答案】 B【考查知识点】树的中序遍历和AVL树的基本概念。

5．设有向图G=(V,E>，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是5PCzVD7HxAA．2 B．3 C．4 D．5【参考答案】 D【考查知识点】图的深度优先遍历。

2018年宁夏大学硕士初试科目表参考书目科目名称科目代码无-无--思想政治理论101管理类联考综合能力199英语一201英语二204《高级英语》（修订本1、2册）外语教学与研究出版社，1995年版，张汉熙主编翻译硕士英语211《新公共法语》（初、中、高级)上海外语教育出版社，吴贤亮主编法语241《大学德语》(修订版)(1、2册)高等教育出版社，姜爱红主编德语242《新世纪日本语教程》（公外自学用）外语教学与研究出版社，清华大学外语系编日语（自）243《速成西班牙语》（1、2）外语教学与研究出版社，刘建、刘元祺等西班牙语244数学一301数学二302数学三303教育学专业基础综合311心理学专业基础综合312历史学基础313化学（农）315《教育学基础》教育科学出版社，全国12所重点师范大学联合编写；《当代教育心理学》北师大出版社，陈琦、刘儒德主编教育综合333《土壤学》中国农业出版社，黄昌勇主编，《植物生理学》中国农业出版社王忠主编，《植物学》中国农业出版社，胡宝忠 胡国宣主编农业知识综合一339《动物繁殖学》，中国农业出版社，2006，张忠诚主编，《家畜育种学》，中国农业出版社，张沅主编农业知识综合二340《食品卫生学》，中国农业大学出版社，何计国、甄润英编《食品分析与检验技术》，化学工业出版社，2007，周光理《食品安全与质量管理法律》，安徽大学出版社，2007，王伟农业知识综合三341《英汉互译教程》宁夏人民出版社，2007年版，周玉忠主编；《文体与翻译》中国对外翻译出版公司，1998年版，刘宓庆主编英语翻译基础357计算机学科专业基础综合408植物生理学与生物化学414动物生理学与生物化学415《实用汉语语法与修辞》西南师范大学出版社，1999年版，杨月蓉主编；《中国文化读本》外语教学与研究出版社，2008年版，叶郎主编；《自然科学史十二讲》中国轻工业出版社，2007年版，卢晓江主编汉语写作与百科知识448《数学分析》高等教育出版社，华东师大数学系编数学分析601《中国哲学史》北京大学出版社，2004年版，北京大学哲学系中国哲学教研室编；《马克思主义哲学教程》北京大学出版社(2003年版)，赵家祥、聂锦芳主编哲学综合课（马克思主义哲学、中国哲学）701《宪法》法律出版社，2006年版，周叶中主编；《刑法学》（第三版）高等教育出版社，高铭暄、马克昌主编法学综合（宪法、刑法）702《民族学通论》中央民族大学出版社，林耀华主编民族学703《社会学概论新修》（第三版）中国人民大学出版社，郑杭生主编社会学概论704《政治经济学》（第五版）高等教育出版社，逢锦聚、吴树青等编政治经济学705《中国文学史》（1-4），高等教育出版社，2005年版，袁行霈等编；《中国现代文学史上、下(1917-2000)》，北京大学出版社，2007年版，朱栋霖等编中国文学（含中国古代文学、中国现当代文学706《系统化教学设计》华东师范大学出版社，迪克.凯瑞著庞维国等译系统化教学设计707《Advanced English》外语教学与研究出版社，张汉熙主编基础英语708《新编阿拉伯语》外语教学与研究出版社, 2011年国少华，叶良英《新编阿拉伯语教程》上海外语教育出版社,2010年王有勇《阿拉伯语语法教程》外语教学与研究出版社,2011北京外国语大学阿拉伯语系；基础阿语709《物理化学》（第五版）（上、下册）高等教育出版社，傅献彩主编物理化学710《地理信息系统教程》高等教育出版社，汤国安编《遥感导论》高等教育出版社，梅安新地理信息系统711《生物化学原理》（第二版）高等教育出版社，杨荣武等编生物化学（自）712《生态学》高等教育出版社，1999年版，李博等编；《生态学》（第二版）高等教育出版社，2008年版，杨持等编生态学713《曲式与作品分析》人民音乐出版社，吴祖强主编；《和声学教程》（增订重译本）（上、下）人民音乐出版社，伊.杜波夫斯基主编音乐分析基础（曲式、和声）714《民族学通论》中央民族大学出版社，林耀华主编民族学通论715《美术概论》，高等教育出版社（1994），邹跃进，诺迪美术概论716《中国民族史纲要》中国社会出版社，罗贤佑著，《民族史学概论》宁夏人民出版社，陈育宁著中国民族史与民族史学理论717《普通物理学教程:力学》（第3版高等教育出版社漆安慎普通物理（力学、电磁学）719《舞蹈艺术概论》上海音乐出版社隆荫培、徐尔充著舞蹈基础理论与作品分析720《西方哲学简史》北京大学出版社（2001年版），赵敦华主编西方哲学史801《新伦理学教程》北京大学出版社（2007年版），魏英敏主编伦理学802《法理学》高等教育出版社、北京大学出版社（2011年版），张文显主编法理学803《民法》（第五版）北京大学出版社，魏振瀛主编民法学804《中国民族史纲要》中国社会科学出版社（2009），罗贤佑主编中国民族史805《中国民族理论政策概论》民族出版社（2007年版），沈桂萍主编中国民族理论与政策806《西方经济学》第六版,中国人民大学出版社，高鸿业主编西方经济学807《管理学》第四版,高等教育出版社，周三多主编管理学808《人类学教程》上海文艺出版社，2007年版，徐杰舜主编人类学概论809《马克思主义哲学原理》中国人民大学出版社，肖前、黄楠森主编；《思想政治教育学原理》第三版，高等教育出版社，陈万柏、张耀灿编；《德育原理》北京师范大学，檀传宝主编马克思主义哲学原理B(德育原理、思想政治教810《现代汉语》（增订三版上、下）高等教育出版社，2002年版，黄伯荣、廖序东等编；《古代汉语》（上、中、下）天津教育出版社，2000年版，郭锡良主编汉语（含古代汉语、现代汉语）811《教育技术学》北京师范大学出版社，何克抗主编；《现代教育技术—走进信息化教育》高等教育出版社，祝智庭主编教育技术学812《语言学教程》（第三版）北京大学出版社，胡状麟主编；《新编简明英语语言学教程》上海外语教育出版社，戴炜栋、何兆熊编；《英汉互译教程》宁夏人民出版社，周玉忠等编；《英国文学史及选读》外语教学与研究出版社，吴伟仁主编；《美国文学》，东华大学出版社，周玉忠等编专业综合课813《阿拉伯现代文学作品选读》上海外语教育出版社,2005年陆培勇《阿拉伯语语法教程》上海外语教育出版社,2011年周文巨，陈杰《阿拉伯政治外交与中阿关系》北京外语出版社,2002年张宏《阿拉伯文学选集》外语教学与研究出版社,2004齐敏明、薛庆国；《阿拉伯文献阅读》，上海外语教育出版社，2006王有勇阿语专业综合课814《高等代数》高等教育出版社，北京大学数学系编线性代数815《量子力学教程》高等教育出版社，周世勋主编量子力学816《材料力学》（第五版）（Ⅰ册[第1-10章]，Ⅱ册[第13章]）高等教育出版社，刘鸿文主编；《理论力学》（第二版）（运动学、动力学、拉格朗日方程）高等教育出版社，范钦珊主编力学专业综合817《电路分析基础》（上、中、下册），高等教育出版社，李翰逊主编；《信号与系统》高等教育出版社，汤全武主编电路、信号与系统818《物理教学论》(第二版)科学出版社李新乡，张军明《物理课程与教学论》科学出版社封小超，王力帮物理教学论819《无机化学》（第四版）高等教育出版社，天津大学无机化学教研室编无机化学820《化工原理》（上下册）天津大学出版社，夏清、贾绍义主编化工原理821《自然地理学》（第四版）高等教育出版社，伍光和主编《人文地理学》（第二版）高等教育出版社，赵荣等著《现代地图学教程》（第二版）科学出版社，袁勘省编地理综合822《植物生物学》高等教育出版社（第三版），周云龙主编植物生物学823《动物生物学》（第二版）高等教育出版社，许崇任等编动物生物学824《人体及动物生理学》（第四版）高等教育出版社，王玢主编生理学825《微生物学教程》（第二版）高等教育出版社，周德庆主编微生物学826《细胞生物学》（第四版）高等教育出版社，翟中和主编细胞生物学827《植物学》（上、下册）高等教育出版社，1992年第2版，上册：陆时万等编，下册：吴国芳等编植物学828《土力学》中国电力出版社，崔自治主编；《基础工程》高等教育出版社，赵明华主编土力学与基础工程829《结构力学教程》高等教育出版社，龙驭球主编结构力学830《水文与水利计算》中国水利水电出版社，叶守泽主编水文水利计算831《土壤与农作》中国水利水电出版社，张明炷主编土壤与农作832《机械设计》高等教育出版社，濮良贵主编；《机械原理》高等教育出版社，孙桓主编机械设计（含机械原理）833《食品分析》中国轻工业出版社，王永华主编食品分析834《作物栽培学总论》农业出版社，2000年版，董钻、沈秀英主编；《作物栽培学各论》（小麦、玉米、水稻三大作物）中国农业出版社，2003年版，于振文主编作物栽培学835《园艺学概论》中国农业大学出版社，程智慧主编园艺学概论836《动物营养学》中国农业出版社（第三版）,周国安，陈代文主编家畜饲养学837《民族音乐概论》人民音乐出版社，中国艺术研究院编；《中国民族音乐》高等教育出版社江明惇主编，民族音乐838《体育社会学》高等教育出版社，卢元镇主编；《全国少数民族传统体育运动会竞赛项目教学训练丛书》宁夏人民出版社，马汉文编；《运动训练学》高等教育出版社，田麦久主编民族传统体育专业基础综合839《外国美术史及作品鉴赏》 高等教育出版社（2007）， 《外国美术史及作品鉴赏》教材编写组；《中国美术史及作品鉴赏》 高等教育出版社（2007）， 《中国美术史及作品鉴赏》教材编写组中外美术史840《西夏史稿》商务印书馆或广西师大出版社，吴天墀西夏史841《水力学》高等教育出版社，吴持恭主编水力学842《民事诉讼法学》北京大学出版社2014，江伟民事诉讼法学843《化学教学论》（第四版）高等教育出版社刘知新主编化学教学论844《C程序设计》（第三版）清华大学出版社谭浩强主编《数据结构（C语言版）》清华大学出版社严蔚敏、吴伟民主C语言程序设计与数据结构845《民族学通论》中央民族大学，2003年版林耀华民族学概论846《植物营养学》中国农业大学出版社，2003陆景陵植物营养学847《运动训练学》高等教育出版社2000版田麦久《学校体育学》《学校体育学》高等教育出版社2002版潘绍伟体育专业理论基础综合848《艺术学基础知识》（音乐部分）中央音乐学院出版社2006王次炤主编艺术学基础（音乐）850《艺术学基础知识》（舞蹈部分） 中央音乐学院出版社2006王次炤主编艺术学基础（舞蹈）851《宗教学纲要》高等教育出版社2003年，吕大吉宗教学852《材料科学基础》机械工业出版社，石德柯材料科学基础853《植物保护学》，浙江大学出版社，叶恭银植物保护学854《分析化学》（第五版）（上、下册），高等教育出版社，武汉大学主编分析化学855《有机化学》（第四版），高等教育出版社，曾昭琼主编有机化学856。

计算机考研考试题目及答案计算机考研考试是广大计算机专业毕业生追求深造的重要途径之一。

通过考研，学生有机会进入优质的学术研究机构或者深入实践的科研岗位。

在这篇文章中，我们将为大家提供一些常见的计算机考研题目及其答案，希望能对正在备战考研的同学们有所帮助。

第一部分：数据结构1. 什么是数据结构？答案：数据结构是计算机存储、组织和管理数据的方式。

它涉及到各种数据类型，如数组、链表、栈、队列、树、图等，并提供了一系列操作这些数据类型的操作方法。

2. 请说明数组和链表的区别。

答案：数组是一种线性数据结构，其中的元素在内存中是连续存储的，可以通过索引访问。

链表是通过指针连接起来的节点构成的，节点在内存中可以是离散的，每个节点都包含了下一个节点的指针。

3. 请解释一下栈和队列的特点。

答案：栈是一种后进先出（LIFO）的数据结构，只允许从栈顶进行插入和删除操作。

队列是一种先进先出（FIFO）的数据结构，允许在队尾插入元素，在队首删除元素。

第二部分：操作系统1. 什么是进程和线程？答案：进程是指在计算机上运行的程序的实例，每个进程都有自己的内存空间和资源。

线程是进程中的执行单元，一个进程可以包含多个线程，共享进程的资源。

2. 解释一下死锁。

答案：死锁是指两个或多个进程在互斥、占有、等待和不可剥夺资源等条件下，无法向前推进的状态。

在死锁中，每个进程都在等待其他进程释放资源，因此无法继续执行。

3. 什么是虚拟内存？答案：虚拟内存是操作系统提供给应用程序的一种抽象概念，它使得应用程序认为自己拥有连续的可用内存空间，而实际上这个空间可能是分散存储于物理内存和硬盘上的。

第三部分：数据库1. 请解释关系数据库和非关系数据库的区别。

答案：关系数据库使用表格的形式组织数据，表格由行和列组成，通过事先定义的模式进行数据管理。

非关系数据库通常不使用表格，而是使用键值对、文档、图等方式组织数据。

2. 什么是SQL？答案：SQL（Structured Query Language）是一种用于管理关系数据库的编程语言。

2018年计算机二级考试C语言试题及答案（1）2018年计算机等级考试即将开始，为考生们整理了2018年计算机二级考试C语言试题及答案，希望能帮到大家，想了解更多资讯，请关注小编的及时更新哦。

2018年计算机二级考试C语言试题及答案(1)选择题1). 在软件设计中，不属于过程设计工具的是( )A.PDL(过程设计语言)B.PAD图C.N-S图D.DFD图正确答案：D答案解析：DFD(数据流图Data-Flow-Diagram)是描述数据处理过程的工具，是需求理解的逻辑模型的图形表示。

它直接支持系统功能建模。

在软件详细设计的过程阶段，要对每个模块规定的功能以及算法的设计给出适当的算法描述。

常见的过程设计工具有：图形工具：程序流程图，N-S，PAD，HIPO;表格工具：判定表;语言工具：PDL(伪码)。

2). 数据结构中，与所使用的计算机无关的是数据的( )。

A.存储结构B.物理结构C.逻辑结构D.线性结构正确答案：C答案解析：数据的逻辑结构反映的是数据元素之间的逻辑关系，与使用的计算机无关。

3). 设有定义： int x=2; 以下表达式中，值不为6的是( )A.2*x, x+=2B.x++,2*xC.x*=(1+x)D.x*=x+1正确答案：A答案解析：本题考查逗号表达式。

逗号表达式的求解过程是：先求解表达式1，再求解表达式2，整个逗号表达式的值是表达式2的值，因此，选项A中值为4;选项B中，值为6。

选项C中x*=x+1 等价于x=x*(x+1)，所以等于6;选项D与选项C等价，结果也为6。

4). 在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )A.63B.64C.6D.7正确答案：B答案解析：顺序查找又称顺序搜索。

顺序查找一般是指在线性表中查找指定的元素，其基本方法是：从线性表的第一元素开始，依次将线性表中的元素与被查找的元素进行比较，若相等则表示找到(即查找成功)，若线性表中所有元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素(即查找失败)。

模拟卷11 [填空题]下列给定程序中，函数fun的功能是：在形参S所指字符串中寻找与参数C相同的字符，并在其后插入一个与之相同的字符，若找不到相同的字符则不做任何处理。

例如，若s所指字符串为“baacda”，c中的字符为a，执行后S所指字符串为“baaaacdaa”。

请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。

注意：部分源程序给出如下。

不得增行或删行，也不得更改程序的结构!试题程序：参考解析：【参考答案】【解题思路】填空1：for语句循环条件是判断是否到达字符串结尾，即当前字符是否为‘\0’。

填空2：while语句用以确定字符串的长度，所以变量n赋初值为0。

填空3：题目要求如果找到与参数c相同的字符，就在后面插入一个相同的字符，且找到后应该给数组元素赋值，本题目给出参数为c。

二、程序修改题2 [简答题]下列给定程序中函数fun的功能是：逐个比较p、q所指两个字符串对应位置上的字符，并把ASCII 值大或相等的字符依次存放到c所指的数组中，形成一个新的字符串。

例如，若主函数中a字符串为“aBCDeFgH”，b字符串为"Abcd"，则c中的字符串应为“aBcdeFgH”。

请改正程序中的错误，使它能得出正确的结果。

注意：部分源程序在文件MODl1.C中，不得增行或删行，也不得更改程序的结构!参考解析：【参考答案】 (1)int k=0;(2)while(*p||*q)【考点分析】本题考查：变量初始化，需根据题意确定变量含义，然后对其进行初始化操作;while循环语句。

【解题思路】(1)变量k存放数组e的下标，因此应初始化为0。

(2)while循环语句的循环条件是判断两个字符串是否到达结尾。

三. 程序设计题3 [简答题]规定输入的字符串中只包含字母和*号。

请编写函数fun，其功能是：将字符串尾部的*号全部删除，前面和中间的*号不动。

例如，字符串中的内容为：“****A*BC*DEF*G*******”.删除后，字符串中的内容应当是：“****A*BC*DEF*G”。

2018年国家计算机二级C语言笔试真题及答案解析72018年国家计算机二级C语言笔试真题及答案解析1.以下选项中不符合良好程序设计风格的是什么？A）源程序应该文档化B）数据说明的顺序应该规范化C）避免滥用goto语句D）模块设计应该保证高耦合、高内聚2.从工程管理角度，软件设计一般分为两步完成，它们是什么？A）概要设计与详细设计B）数据设计与接口设计C）软件结构设计与数据设计D）过程设计与数据设计3.下列选项中不属于软件生命周期开发阶段任务的是什么？A）软件测试B）概要设计C）软件维护D）详细设计4.在数据库系统中，用户所见的数据模式是什么？A）概念模式B）外模式C）内模式D）物理模式5.数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和什么？A）编码设计B）测试阶段C）运行阶段D）物理设计6.设有如下三个关系表，下列操作中正确的是什么？7.下列叙述中正确的是什么？A）一个算法的空间复杂度大，则其时间复杂度也必定大B）一个算法的空间复杂度大，则其时间复杂度必定小C）一个算法的时间复杂度大，则其空间复杂度必定小D）上述三种说法都不对8.在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为什么？A）63B）64C）6D）79.数据库技术的根本目标是要解决数据的什么问题？A）存储问题B）共享问题C）安全问题D）保护问题10.对下列二叉树进行中序遍历的结果是什么？A）ACBDFEGB）ACBDFGEC）ABDCGEFD）FCADBEG11.下列叙述中错误的是什么？A）一个C语言程序只能实现一种算法B）C程序可以由多个程序文件组成C）C程序可以由一个或多个函数组成D）一个C函数可以单独作为一个C程序文件存在12.下列叙述中正确的是什么？A）每个C程序文件中都必须有一个main()函数B）在C程序中main()函数的位置是固定的C）C程序可以由一个或多个函数组成D）在C程序的函数中不能定义另一个函数13) 错误的是B）double int_。

2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1．若栈S1中保存整数，栈S2中保存运算符，函数F()依次执行下述各步操作：（1）从S1中依次弹出两个操作数a和b；（2）从S2中弹出一个运算符op；（3）执行相应的运算b op a；（4）将运算结果压人S1中。

假定S1中的操作数依次是5, 8, 3, 2（2在栈顶），S2中的运算符依次是*, - , +（+在栈顶）。

调用3次F()后，S1栈顶保存的值是。

A. -15B. 15C. -20D. 202. 现有队列Q与栈S，初始时Q中的元素依次是1, 2, 3, 4, 5, 6（1在队头），S为空。

若仅允许下列3种操作：①出队并输出出队元素；②出队并将出队元素人栈；③出栈并输出出栈元素，则不能得到的输出序列是。

A. 1, 2, 5, 6, 4, 3B. 2, 3, 4, 5, 6, 1C. 3, 4, 5, 6, 1, 2D. 6, 5, 4, 3, 2, 13. 设有一个12×12的对称矩阵M，将其上三角部分的元素m i, j（1≤i≤j≤12）按行优先存人C 语言的一维数组N中，元素m6, 6在N中的下标是。

A. 50B. 51C. 55D. 664. 设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有2个子结点。

若T有k个叶结点，则T的结点总数是。

A. 2k-1B. 2kC. k2D. 2k-15. 已知字符集{a, b, c, d, e, f}，若各字符出现的次数分别为6, 3, 8, 2, 10, 4，则对应字符集中各字符的哈夫曼编码可能是。

A. 00, 1011, 01, 1010, 11, 100B. 00, 100, 110, 000, 0010, 01C. 10, 1011, 11, 0011, 00, 010D. 0011, 10, 11, 0010, 01, 0006. 已知二叉排序树如下图所示，元素之间应满足的大小关系是。

数据结构(C 语言版)考研真题(A 卷)辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（数据结构(C 语言版)考研真题(A卷)）的内容能够给您的工作和学习带来便利。

同时收到您的建议和反馈，这将是我们进步的源泉，前进的动力。

本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为数据结构(C 语言版)考研真二O 一四年招收硕士研究生入学考试试题 考试科目代码及科目名称： 856 数据结构(C 语言版） 答题内容写在答题纸上,写在试卷或草稿纸上一律无效考完后试题随答题纸交回。

考试时间3小时,总分值 150 分。

题(A卷)的全部内容。

密封线内不要写题 一、选择题(10小题，每题2分，共20分）1。

算法分析的主要内容是（ ）。

A ）正确性 B)可读性和稳定性 C ）简单性 D ）空间复杂性和时间复杂性2。

线性表若采用链式存储结构时，要求内存中可用存储单元的地址( ）.A ）必须是连续的B ）部分地址必须是连续的C ）一定是不连续的D ）连续或不连续都可以3. 设有6个元素按1、2、3、4、5、6的顺序进栈，下列不合法的出栈序列是（ )。

A ）234165B ）324651 C)431256 D ）5463214. 设有二维数组A ［1..12,1。

.10]，其每个元素占4个字节，数据按行优先顺序存储,第一个元素的存储地址为100，那么元素A[5，5]的存储地址为（ ）.A ）76 B)176 C ）276 D ）3765. 已知一棵二叉树的先序序列为ABDGCFK ，中序序列为DGBAFCK ，则后序序列为（ ）。

A ）ACFKDBG B)GDBFKCA C ）KCFAGDB D ）ABCDFKG6。

在二叉树结点的先序,中序和后序序列中,所有叶子结点的先后顺序( ）。

2018年国家计算机二级C语言笔试真题及答案解析72018年国家计算机二级C语言笔试真题及答案解析（1）下列选项中不符合良好程序设计风格的是________。

A）源程序要文档化B）数据说明的次序要规范化C）避免滥用goto语句D）模块设计要保证高耦合、高内聚（2）从工程管理角度，软件设计一般分为两步完成，它们是________。

A）概要设计与详细设计B）数据设计与接口设计C）软件结构设计与数据设计D）过程设计与数据设计（3）下列选项中不属于软件生命周期开发阶段任务的是________。

A）软件测试B）概要设计C）软件维护D）详细设计（4）在数据库系统中，用户所见的数据模式为________。

A）概念模式B）外模式C）内模式D）物理模式（5）数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和________。

A）编码设计B）测试阶段C）运行阶段D）物理设计|************（6）设有如下三个关系表下列操作中正确的是________。

（7）下列叙述中正确的是________。

A）一个算法的空间复杂度大，则其时间复杂度也必定大B）一个算法的空间复杂度大，则其时间复杂度必定小C）一个算法的时间复杂度大，则其空间复杂度必定小D）上述三种说法都不对（8）在长度为64的有序线性表中进行顺序查找，最环境情况下需要比较的次数为________。

A）63 B）64C）6 D）7（9）数据库技术的根本目标是要解决数据的________。

A）存储问题B）共享问题C）安全问题D）保护问题*****************（10）对下列二叉树进行中序遍历的结果是________。

A）ACBDFEG B）ACBDFGEC）ABDCGEF D）FCADBEG（11）下列叙述中错误的是________。

A）一个C语言程序只能实现一种算法B）C程序可以由多个程序文件组成C）C程序可以由一个或多个函数组成D）一个C函数可以单独作为一个C程序文件存在（12）下列叙述中正确的是________。

数据结构期末考试题库及答案2018目录第1章绪论 (1)第2章线性表 (4)第3章栈和队列 (8)第4章串、数组和广义表 (12)第5章树和二叉树 (16)第6章图 (20)第7章查找 (22)第8章排序 (28)第1章绪论1．选择题（1）数据结构是指（1. A ）。

A.数据元素的组织形式B.数据类型C.数据存储结构D.数据定义（2）计算机内部数据处理的基本单位是（10. B ）。

A.数据B.数据元素C.数据项D.数据库（3）数据结构中，与所使用的计算机无关的是数据的 C 结构.A) 存储 B) 物理 C) 逻辑 D) 物理和存储【解析】[解析] 数据结构概念一般包括数据的逻辑结构、存储结构及数据上的运算集合等。

数据的逻辑结构只抽象地反映数据元素之间的逻辑关系，而不管它在计算机中的存储形式。

（4）算法分析的目的是____C________A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性（5）计算机算法必须具备输入、输出和 B 等5个特性。

A) 可行性、可移植性和可扩充性 B) 可行性、确定性和有穷性C) 确定性、有穷性和稳定性 D) 易读性、稳定性和安全性（6）在数据结构中，从逻辑上可以把数据结构分成（）。

A．动态结构和静态结构 B．紧凑结构和非紧凑结构C．线性结构和非线性结构 D．内部结构和外部结构答案：C（7）与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。

A．存储结构 B．存储实现C．逻辑结构 D．运算实现答案：C（8）通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）。

A．数据具有同一特点B．不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致C．每个数据元素都一样D．数据元素所包含的数据项的个数要相等答案：B（9）以下说法正确的是（）。

A．数据元素是数据的最小单位B．数据项是数据的基本单位C．数据结构是带有结构的各数据项的集合D．一些表面上很不相同的数据可以有相同的逻辑结构答案：D解释：数据元素是数据的基本单位，数据项是数据的最小单位，数据结构是带有结构的各数据元素的集合。

2018年C语言期末考试题及答案在2018年的C语言期末考试中，学生们被要求解决一系列涵盖基础语法、数据结构、函数和指针等主题的问题。

以下是考试题目及其答案的详细内容：1. 写出一个C语言程序，计算并输出100以内所有偶数的和。

答案：```c#include <stdio.h>int main() {int sum = 0;for (int i = 2; i <= 100; i += 2) {sum += i;}printf("The sum of all even numbers within 100 is: %d\n", sum);return 0;}```2. 定义一个结构体`Student`，包含学号、姓名和成绩，并编写一个函数，输入一个`Student`结构体的实例，输出其信息。

答案：```c#include <stdio.h>typedef struct {int id;char name[50];float score;} Student;void printStudentInfo(Student s) {printf("Student ID: %d\n", s.id);printf("Name: %s\n", );printf("Score: %.2f\n", s.score);}int main() {Student stu = {1, "John Doe", 89.5}; printStudentInfo(stu);return 0;}```3. 编写一个函数，实现字符串的反转。

答案：```c#include <stdio.h>#include <string.h>void reverseString(char str[]) {int len = strlen(str);for (int i = 0; i < len / 2; i++) { char temp = str[i];str[i] = str[len - i - 1];str[len - i - 1] = temp;}}int main() {char str[] = "Hello World";reverseString(str);printf("Reversed string: %s\n", str);return 0;}```4. 编写一个程序，使用指针作为函数参数，交换两个整数变量的值。

2018c语言期末考试题及答案一、选择题（每题2分，共40分）1. 下列哪个选项是C语言中的关键字？A. myVarB. intC. varD. string答案：B2. C语言中，哪个符号用于定义数组的结束？A. ;B. ,C. [D. ]答案：D3. 在C语言中，以下哪个语句是正确的打印语句？A. print("Hello, World!");B. printf("Hello, World!");C. println("Hello, World!");D. cout << "Hello, World!";答案：B...40. 在C语言中，以下哪个函数用于计算两个数的和？A. sum()B. add()C. calculateSum()D. None of the above答案：D二、填空题（每空2分，共20分）1. 在C语言中，______关键字用于定义一个函数。

答案：void 或者 int（取决于函数的返回类型）2. 一个C语言程序的执行从______函数开始。

答案：main...20. 在C语言中，______运算符用于计算两个数的乘积。

答案：*三、简答题（每题10分，共30分）1. 解释C语言中指针的概念及其用途。

答案：指针是C语言中一种特殊的变量，它存储了另一个变量的内存地址。

指针的主要用途包括动态内存分配、数组操作、函数参数传递等。

2. 描述C语言中结构体（struct）的定义和使用方式。

答案：结构体是一种用户自定义的数据类型，它允许将多个不同类型的变量组合成一个单一的类型。

定义结构体使用关键字struct，后跟结构体名称和其包含的变量列表。

使用结构体时，可以创建该类型的变量，并访问其成员。

3. 简述C语言中递归函数的概念及其应用场景。

答案：递归函数是指在函数内部调用自身的函数。

递归常用于解决可以分解为相似子问题的问题，如树的遍历、排序算法（如快速排序、归并排序）等。

大学计算机编程课程真题试卷一、选择题（每题 3 分，共 30 分）1、以下哪种编程语言通常被用于开发网页应用？（）A C+＋B JavaC PythonD JavaScript2、在 Python 中，以下哪个数据类型是不可变的？（）A 列表B 字典C 元组D 集合3、以下哪个算法的时间复杂度最低？（）A O(n²)B O(n log n)C O(n)D O(log n)4、在 C 语言中，以下哪个关键字用于定义常量？（）A constB defineC staticD extern5、以下哪种排序算法在最坏情况下的时间复杂度为 O(n²)？（）A 快速排序B 冒泡排序C 归并排序D 堆排序6、面向对象编程中的“封装”指的是（）A 将数据和操作数据的方法组合在一起B 隐藏对象的内部实现细节C 继承父类的属性和方法D 多态性的实现7、在 Java 中，以下哪个方法用于获取字符串的长度？（）A length(）B size(）C getLength(）D getSize(）8、以下哪个数据库管理系统是开源的？（）A OracleB SQL ServerC MySQLD DB29、以下哪种数据结构适合用于实现栈？（）A 链表B 数组C 二叉树D 哈希表10、在程序设计中，以下哪种错误通常在编译阶段被检测到？（）A 逻辑错误B 运行时错误C 语法错误D 语义错误二、填空题（每题 3 分，共 30 分）1、在 C+＋中，类的默认访问修饰符是_____。

2、 Python 中用于删除列表中指定元素的方法是_____。

3、算法的空间复杂度是指算法在运行过程中_____。

4、在 Java 中，实现多线程的两种方式是继承_____类和实现_____接口。

5、数据库中的主键具有_____和_____的特性。

6、 C 语言中，数组名实际上是指向数组_____的指针。

7、结构化程序设计的三种基本结构是顺序结构、＿____结构和_____结构。

2018专业考试题及答案一、选择题（每题2分，共20分）1. 在计算机科学中，以下哪个是数据结构的基本概念？A. 算法B. 程序C. 编译器D. 栈答案：D2. 以下哪个不是操作系统的基本功能？A. 文件管理B. 内存管理C. 进程管理D. 数据加密答案：D3. 在数据库管理系统中，以下哪个操作用于查询数据？A. SELECTB. UPDATEC. INSERTD. DELETE答案：A4. 在网络协议中，TCP和UDP分别代表什么？A. 传输控制协议和用户数据报协议B. 传输数据包协议和用户数据报协议C. 传输控制协议和用户数据报协议D. 传输数据包协议和用户数据报协议答案：A5. 在软件开发中，敏捷开发方法的核心是什么？A. 需求分析B. 快速迭代C. 详细设计D. 代码重构答案：B6. 在项目管理中，哪个过程是项目生命周期的开始？A. 项目启动B. 项目规划C. 项目执行D. 项目收尾答案：A7. 在面向对象编程中，封装的主要目的是什么？A. 增加代码的可读性B. 隐藏对象的内部状态C. 提高程序的运行效率D. 减少程序的复杂性答案：B8. 在软件测试中，黑盒测试和白盒测试的区别是什么？A. 黑盒测试关注内部逻辑，白盒测试关注外部功能B. 黑盒测试关注外部功能，白盒测试关注内部逻辑C. 两者都只关注内部逻辑D. 两者都只关注外部功能答案：B9. 在项目管理中，风险矩阵通常用于什么？A. 任务分配B. 风险评估C. 进度跟踪D. 成本估算答案：B10. 在软件开发中，持续集成（CI）的主要优势是什么？A. 减少开发成本B. 降低软件质量C. 提高开发效率D. 减少代码重用答案：C二、简答题（每题10分，共30分）1. 请简述软件开发生命周期（SDLC）的主要阶段。

答案：软件开发生命周期（SDLC）的主要阶段包括需求分析、设计、实现、测试、部署和维护。

2. 解释什么是软件架构，并说明其在软件开发中的重要性。