历年计算机二级考试《C语言》高频考题盘点(2)_考试-查字典教育资讯网
 
历年计算机二级考试《C语言》高频考题盘点(2)

首页 > 

考试

 > 历年计算机二级考试《...

历年计算机二级考试《C语言》高频考题盘点(2)

填空题:

(1) 算法的复杂度主要包括______复杂度和空间复杂度。 答:时间

(2) 数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。答:存储结构#物理结构

(3) 若按功能划分,软件测试的方法通常分为白盒测试方法和______测试方法。答:黑盒

(4) 如果一个工人可管理多个设施,而一个设施只被一个工人管理,则实体"工人"与实体"设备"之间存在______联系。

答:一对多#1:N#1:n

(5) 关系数据库管理系统能实现的专门关系运算包括选择、连接和______。 答:投影

(6) 在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、______遍历和后序遍历。答:中序

(7) 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。 答:模块化

(8) 软件的调试方法主要有:强行排错法、______和原因排除法。答:回溯法

(9) 数据库系统的三级模式分别为______模式、内部级模式与外部级模式。答:概念#概念级

(10) 数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、______和处理过程。答:数据存储

(11) 设一棵完全二叉树共有500个结点,则在该二叉树中有______个叶子结点。答:250

(12) 在最坏情况下,冒泡排序的时间复杂度为______。 答:n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)

(13) 面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。答:实体

(14) 软件的需求分析阶段的工作,可以概括为四个方面:______、需求分析、编写需求规格说明书和需求评审。 答:需求获取

(15) ______是数据库应用的核心。 答:数据库设计

(16) 数据结构包括数据的______结构和数据的存储结构。

答:逻辑

(17) 软件工程研究的内容主要包括:______技术和软件工程管理。答:软件开发 注:P64

(18) 与结构化需求分析方法相对应的是______方法。

答:结构化设计

(19) 关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、______和自定义完整性。答:参照完整性

(20) 数据模型按不同的应用层次分为三种类型,它们是______数据模型、逻辑数据模型和物理数据模型。答:概念 注:P110

(21) 栈的基本运算有三种:入栈、退栈和______。

答:读栈顶元素#读栈顶的元素#读出栈顶元素

(22) 在面向对象方法中,信息隐蔽是通过对象的______性来实现的。答:封装

(23) 数据流的类型有______和事务型。 答:变换型 注:P77

(24) 数据库系统中实现各种数据管理功能的核心软件称为______。答:数据库管理系统#DBMS 注:要牢记,重要

(25) 关系模型的数据操纵即是建立在关系上的数据操纵,一般有______、增加、删除和修改四种操作。答:查询 注:要牢记

(26) 实现算法所需的存储单元多少和算法的工作量大小分别称为算法的 ______。 答:空间复杂度和时间复杂度

(27) 数据结构包括数据的逻辑结构、数据的 ______以及对数据的操作运算。答:存储结构 注:P7

(28) 一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。答:可重用性

(29) 面向对象的模型中,最基本的概念是对象和 ______。 答:类

(30) 软件维护活动包括以下几类:改正性维护、适应性维护、______维护和预防性维护。答:完善性 注:要牢记,书中没有提到

(31) 算法的基本特征是可行性、确定性、______和拥有足够的情报。答:有穷性

(32) 顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。答:相邻

(33) Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向______的设计方法。答:数据结构 注:P67

(34) 数据库设计分为以下6个设计阶段:需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

答:概念设计阶段#数据库概念设计阶段

(35) 数据库保护分为:安全性控制 、______、并发性控制和数据的恢复。答:完整性控制 注:要牢记

(36) 测试的目的是暴露错误,评价程序的可靠性;而______的目的是发现错误的位置并改正错误。答:调试

(37) 在最坏情况下,堆排序需要比较的次数为______。

答:O(nlog2n)

(38) 若串s="Program",则其子串的数目是______。答:29

(39) 一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于______的联系。

答:1对多#1:N

(40) 数据库管理系统常见的数据模型有层次模型、网状模型和______三种。答:关系模型

(41)数据的逻辑结构有线性结构和_______两大类。 答非线性结构

(42)数据结构分为逻辑结构与存储结构,线性链表属于_______。答:存储结构

(43)数据的基本单位是_______。答:元素

(44)长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。

答:n/2

(45)当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为______。 答:上溢

(46)在面向对象方法中,类之间共享属性和操作的机制称为_______。答:继承

更多精彩资讯请关注查字典资讯网,我们将持续为您更新最新资讯!

点击显示

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

相关资讯

最新资讯

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
    • 考研 5月复习 2018考研党们应该把握这...
      ●门坎再高,咬定青山不放松历年的考研自习室中都会发生这样一件有趣的事情,每个月、每一周,甚至每一天,自习室都会有人悄悄放弃备考,把辛苦争来的自习室座位拱手让人,而这其中究竟有多少考生获得了理想公司的offer?我们不得而知,多数的考生还是因为备考中的重重困难而退却。研苞们,既然当初选择踏上征战沙场这...
    • 高考 2017年高考浙江大学在山东首招15...
      4月28日,浙江大学发布《2017年山东省综合评价招生简章》,该校作为今年新加入山东综招大军的唯一一所省外高校,在我省的综招计划为15人。简章显示,该校共投放了5个专业招收综招生,其中,浙江大学伊利诺伊大学厄巴纳香槟校区联合学院的电子与计算机工程、电气工程及其自动化、机械工程、土木工程4个专业招收1...
    • 高考 清华大学2017本科招生亮点频现 要...
      “今年清华大学的本科生招生有不少值得大家关注的内容,简要概括就是大、新、更。”今天,清华大学招生办主任刘震、人文与社会类首席教授刘涛雄、世文学堂班首席教授颜海平做客人民网教育频道2017年高校招生办主任系列访谈,为大家解读招生新亮点。刘震在访谈中介绍说,“大”指的是大类招生管理和培养。在前期清雅书院...
    • 高考 2017年上半年教师资格考试笔试成绩...
      序号准考证号姓名核查科目代码网站查询分数日期复核后分数152231711200516李娴201692017.04.2769252231711200516李娴202622017.04.2762352031711401751潘明静403682017.04.2768452231711200646邓本丽20...
    • 高考 90所高校将公布自招初审结果 新高考...
      据了解,今年试点自主招生的高校仍是90所,其中77所面向全国招生,13所面向本省(区、市)招生,招生人数不超过试点高校招生总数的5%,与2016年基本相当。尽管高校自主招生涉及的学生数量占全国高考考生总量的比例不大,但是由于自主招生的特殊性与示范意义,每年都会引起广泛关注。今年是“新高考”试行后的第...
    • 考研 2018考研作息 为何会越睡越累
      睡觉,称得上是身体最好的放松和休整方式。然而,明明时间睡够了,可不少人第二天还是觉得倦怠乏力,打不起精神。原来问题根源出在这里,考研党你更要看看哦,因为我们备考需要优质的睡眠才能带来高效率的复习。1睡前饱餐睡前吃得过饱,胃肠要加紧消化,装满食物的胃会不断刺激大脑,大脑有兴奋点,人便不能安然入睡,正如...
    • 高考 上海9所高校公布综合评价录取改革试点...
      4月29日,复旦大学、上海交通大学、同济大学、华东师范大学、上海财经大学、上海外国语大学、华东理工大学、东华大学、上海大学9所高校同时发布了2017年度综合评价录取改革试点招生章程。根据章程,高考成绩不再是唯一的录取标准,而是采用“高考成绩+面试成绩+学业考成绩”方式录取。9校的综合评价录取方案,与...
    • 考研 2018二战考研:把握四大攻略
      2017考研失败了,2018再次迎难而上。对于二战考生来说,考研有优势有劣势,大家要注意发挥好。下面是总结的二战考生4个锦囊妙计,一起来学习吧!“心理篇”:攻城为下,攻心为上决定之前,慎重思考,听取百家之言。决定之后,坚持到底,绝不摇摇摆摆。考研是一件很辛苦的事情,比考研辛苦一百倍的事情就是二战考研...
    • 考研 最具性价比的八大考研专业
      1临床医学临床医学提升学历的比例21.2%临床医学专业是一门实践性很强的应用科学专业。它致力于培养具备基础医学、临床医学的基本理论和医疗预防的基本技能;能在医疗卫生单位、医学科研等部门从事医疗及预防、医学科研等方面工作的医学高级专门人才。该专业学生主要学习医学方面的基础理论和基本知识,人类疾病的诊断...
    • 考研 2018年考研选择专业兴趣重要还是就...
      每年高考结束后和考研开始前,都有一大批考生为了专业选择问题头疼不已,兴趣还是就业,这是一个遗留已久的问题。想法不同,每个人的选择也不相同,查字典新闻网只能提醒各位考生,在做决定前一定要慎重考虑,理性选择。兴趣是最好的老师兴趣是最好的老师,这大概是凭兴趣选择的人最好的说辞。当然不能否认,兴趣在学习的过...
    • 公务员 2017年水利部淮河水利委员会拟录用...
      水利部淮河水利委员会2017年拟录用参公单位工作人员公示公告根据2017年度中央机关及其直属机构考试录用公务员工作有关要求,经过笔试、面试、体检和考察等程序,确定胡志毅等45名同志为水利部淮河水利委员会拟录用公务员(参公单位工作人员),现予以公示。公示期间如有问题,请向淮委人事处反映。公示时间:20...
    • 考研 2018考研备考初期 各科笔记这样记
      考研笔记很重要,怎么记?每个复习阶段记笔记的重点不同,现在是基础备考阶段,查字典新闻网就来谈谈初期复习,各个科目的笔记怎么记?备考初期笔记怎么记许多同学在考研初期没有好好做笔记,到冲刺期应该背笔记时没有笔记可背,复印他人的笔记无法理解而且和自己的知识盲点不对应,那时悔之晚矣!现在就赶紧跟帮帮学学备考...
    • 考研 七大名字相似最易混淆的考研专业清单
      一、法律硕士vs法学硕士法学硕士与法律硕士是两个方向有较大不同的专业,法学硕士的教育属于普通硕士教育,以培养教学和科研人才为主,就是我们常说的学术型硕士研究生。而法律硕士则属于专业学位教育的范畴,其教育更加注重对应用型人才的培养。法律硕士专业学位中的“法律”是指职业领域,它是指具有特定法律职业背景的...
    • 人才 人社部:2017年居民医保个人缴费标...
      人力资源社会保障部财政部关于做好2017年城镇居民基本医疗保险工作的通知人社部发〔2017〕36号各省、自治区、直辖市及新疆生产建设兵团人力资源社会保障厅(局)、财政(务)厅(局),福建省医保办:2017年是实施“十三五”规划的重要一年。根据党中央、国务院关于推进整合城乡居民基本医疗保险制度、巩固完...
    • 考研 教育部:2017年招收攻读博士学位研...
      教育部办公厅关于做好2017年招收攻读博士学位研究生工作的通知教学厅〔2017〕2号各省、自治区、直辖市高等学校招生委员会、教育厅(教委)、省级教育招生考试机构,新疆生产建设兵团教育局,有关部门(单位)教育司(局),中央军委训练管理部职业教育局,各博士研究生招生单位:2017年博士研究生招生工作要全...
    • 考研 关于2018考研的一切常识都在这里
      1.考研高校选择A.三本(本地区、本学校、本专业)最容易成功;B.三跨(跨地区、跨学校、跨专业)最难成功;C.一本二跨(本专业、跨地区、跨学校)最为理想;D.二本一跨(本地、本专业、跨学校)最能成功;E.二本一跨(本地、本学校、跨专业)最好成功,特别说明:A、B两种选择较为极端,一般不可取;C、D、...
    • 公务员 国家公务员启动补录空缺职位2377个...
      据中国之声《新闻和报纸摘要》报道,国家公务员局日前发布补
    • 高考 西南交大32位学生靠“奇葩”履历获得...
      奇葩本意是奇特而美丽的花朵,而以“奇葩”命名的奖项寓意是奖励特别优秀的人才,那么,什么人才称得上“奇葩”人才呢?4月27日下午,由西南交通大学2005级校友杨舒卿捐赠设立的“奇葩系列奖学金”颁奖仪式在西南交大九里校区创新大厦26楼举行,首批32位“奇葩”学子获得该项奖学金。据悉,西南交大“奇葩奖学金...
    • 考研 女生高薪专业盘点 第四个专业超能赚钱
      女生考研是很多的,大多数女生都喜欢校园的氛围,不想太早的步入社会,但是心里还是在担心将来的工作能做什么?今天小编就为大家分享适合女生的几个高薪专业,供大家参考。金融学是从经济学中分化出来的应用经济学科,是以融通货币和货币资金的经济活动为研究对象,具体研究个人、机构、政府如何获取、支出以管理资金以及其...
    • 高考 2017年上半年教师资格考试笔试成绩...
      序号准考证号姓名核查科目代码网站查询分数日期复核后分数152441711205473曾娅201572017.04.2657252041711401925何玉玲409652017.04.2665352021711304144张礼307512017.04.2651452411711300364马慧莉30...
    • 高考 清华大学新增两个本科培养项目
      在清华大学106周年校庆前夕,招办主任刘震邀请人文与社会类首席教授、社科学院党委书记刘涛雄和外文系系主任、世界文学与文化研究院(简称“世文院”)院长、世界文学与文化实验班(简称“世文班”)首席教授颜海平共同接受媒体采访,阐释2017年清华大学招生新亮点。刘震表示,今年清华招生亮点可以用三个关键字概括...
    • 考研 400+学长给的择校建议:选择和努力...
      考研界传说着一个怪现象,2017考研的高分学姐学长没有学上。这不是传说,这是真的。2017年是考研大年,报考人数首次突破两百万。这是前所未有的,人人都是过独木桥。为啥高分没有学上呢?其实是一个择校问题。一些本科非211和985的同学,已近竭尽全力在初试中考了高分,但是复试被淘汰了,只能选择调剂。可是...
    • 人才 2017应届大学生找工作人均投了28...
      又到一年毕业季,很多应届生准备完毕业设计之后,开始全身心投入到找工作中,那么今年,应届生人均投递了多少份简历呢,投多少份简历才能获得一次面试的机会?昨天,记者从某招聘网站获悉,应届生人均投递了28份简历。有经验的获面试机会概率大据某招聘网站数据显示,2017年应届生人均投递了28份简历,其中,投递简...
    • 考研 教育部:高校招农村和贫困地区学生防违...
      据教育部网站消息,近日教育部下发《关于做好2017年重点高校招收农村和贫困地区学生工作的通知》,通知提出,国家专项计划定向招收贫困地区学生,安排招生计划6.3万名;地方专项计划安排招生计划原则上比2016年增加10%以上;高校专项计划定向招收边远、贫困、民族等地区县以下高中勤奋好学、成绩优良农村学生...
    • 考研 2018考研西医:五月不复习,一年徒...
      五一小长假已过完,考研西医的同学最晚也要在5月开始复习专业课了。在医学考研中,西医综合占的分数比例最大,对于大部分打算考医学的同学来说也是难点,那么,西医综合怎么复习呢?这是考生比较关心的问题,考生想要在短时间内提高成绩,首先要抓住重点。对此,查字典新闻网专业课教研室老师为考生提供以下几点复习建议。...
    • 高考 2017年上半年教师资格考试笔试成绩...
      序号准考证号姓名核查科目代码网站查询分数日期复核后分数152041711202381潘丹201682017.04.2568252041711202381潘丹202592017.04.2559352231711303220张永鸿303682017.04.2568452031711405486张栩清30...
    • 考研 与2018考研切实相关的五大建议
      ?考与不考的建议刚上大三时不需要为考研的复习方面考虑过多,但是首先要明确一个态度:考研不是目的,考研是为了以后的工作和自身的发展。然后问清楚自己两个问题。第一,该不该考研?第二,我为什么考研?如果你能明确二肯定地回答出第二个问题,那么第一个问题的答案无疑是肯定的,那么,作出了决定的你就安心准备就是。...
    • 公务员 2017年国考国家外汇管理局拟录用公...
      国家外汇管理局2017年拟录用公务员(参公单位工作人员)公示公告根据2017年度中央机关及其直属机构考试录用公务员工作有关要求,经过笔试、面试、体检和考察等程序,确定高昕来等13名同志为国家外汇管理局拟录用公务员(参公单位工作人员),现予以公示。公示时间:2017年5月2日-5月8日(5个工作日)监...
    • 高考 残疾人高考“新规”:盲文考生可延长一...
      教育部、中国残联近日联合印发的《残疾人参加普通高等学校招生全国统一考试管理规定》指出,各级教育考试机构应遵循《残疾人教育条例》和高考组织规则,为残疾人平等参加高考提供必要的支持条件和合理便利。残疾考生可以按省级教育考试机构规定的时间、地点、方式提出正式书面申请。根据《规定》,为残疾考生提供的合理便利...
    • 高考 青少年手持科学项目成名校敲门砖?科学...
      科技创新是当下的热词,青少年科技创新也呈现出前所未有的热情。不久前举行的上海市青少年科技创新大赛中,中小学生们今年提交的申报材料比去年增加了40%;上海百万青少年争创明日之星活动,报名人数比去年增加一倍,创下新高。过去,一提到科学项目,许多家长是能拦的拦、能挡的挡,因为一般来说,一个项目往往要“耗费...