历年计算机二级考试《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)在面向对象方法中,类之间共享属性和操作的机制称为_______。答:继承

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

点击显示

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

相关资讯

最新资讯

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
    • 公务员 北京丰台二中附属新教育中学2014年...
      招聘岗位要求(一)岗位需求语文老师4名(兼班主任工作),数学老师2名,英语老师2名,物理、化学、音乐、体育、美术、舞蹈老师各1名。其中,应届北京籍毕业生需具有本科及以上学历,同时也面向应届非北京籍毕业生,需具有硕士及以上学历(这是北京市的人才引进标准,而不是学校的人为限制),欢迎符合条件的有教育情怀
    • 公务员 北京市门头沟区事业单位2013年招聘...
      招聘岗位和报考条件(一)招聘岗位门头沟区属事业单位招聘的管理岗位、专业技术岗位(详见附件)。(二)报考条件1.北京市常住居民户口人员;2.遵守宪法和法律,具有良好的品行;3.具有岗位所需要的文化程度和工作能力;4.具有正常履行职责的身体条件;5.招聘岗位所要求的其他条件;6.事业单位公开招聘人员实行
    • 公务员 国都证券(北京)2014届校园招聘
      招聘岗位资产管理总部(共10人)(一)金融工程部:a、量化投资研究员,进行量化投资策略的开发和协助投资经理进行量化产品的管理;b、产品设计经理,进行产品创新研究和负责具体产品的设计开发与实施;(二)专项业务部:资产证券化项目经理,负责资产证券化业务的开拓和具体项目的实施;(三)投资产管理理部:投资助
    • 公务员 农业部农业机械化技术开发推广总站(北...
      招录岗位及报名条件(一)岗位农机化技术推广岗位该岗位的主要职责是开展粮食作物与林果业机械化技术研究与推广;开展经济作物与设施农业机械化技术研究与推广;开展农机化技术推广体系建设情况调研,筹备开展农机化技术人员培训等。(二)招聘人数计划招聘3人招聘人员试用期满后,根据试用情况、专业背景等研究确定主要工
    • 公务员 北京市石景山区卫生局所属事业单位20...
      10月24日报名招聘岗位本次招聘涉及8家事业单位,共有27个岗位向社会公开招聘。招聘条件(一)、具有北京市常住居民户口(非农业户口);(二)、遵守宪法和法律;(三)、具有良好的品行;(四)、具有岗位所需要的专业;(五)、适应岗位要求的身体条件;(六)、招聘岗位所规定的其它条件。报名要求(一)报名时间
    • 公务员 北京嫣然天使儿童医院2013年10月...
      招聘科别及名额如下:内科3人耳鼻喉科2人外科2人眼科2人骨科2人口腔科2人保健科2人心理治疗1人营养科1人语言治疗1人报名材料:本人身份证、学历证书、学位证书、专业技术资格证书原件及复印件,近期免冠1寸照片及个人简历各一份。联系人:人力资源部招聘专线:64797610E-mail:yrhospita
    • 公务员 中国水利学会秘书处(北京)2013年...
      招聘岗位综合管理岗位:1人;标准化工作岗位:2人。应聘人员基本要求(一)遵纪守法,品行端正,有良好的职业素养和团队意识;(二)有较强的综合组织能力、语言文字表达能力;(三)熟练掌握计算机和办公软件的使用。具体岗位要求见附件。报名方式及时间有意向的同学请按将简历投递到电子邮箱:bzh@mwr.gov.
    • 公务员 北京北大附属实验学校2014年诚聘英...
      招聘学科:中小学语文、数学、外语、物理、化学、生物、历史、地理、政治、体育、武术(特色课程)、音乐、美术等各科教师招聘条件1、2014届全日制师范专业优秀毕业生,本科以上学历。2、热爱中小学教育,有责任心,有激情工资待遇:1、小学教师年薪4-6万;2、中学教师年薪5-10万;3、应届毕业生见习期为一
    • 公务员 北京市东城区2013年下半年事业单位...
      填表部门(盖章):序号主管单位单位名称单位性质岗位类别聘用岗位等级职位名称职位简介招聘对象招聘人数学历要求学位要求专业要求年龄要求政治面貌其它所需条件计划聘用人数与面试人选的确定比例报考单位地址报考单位咨询电话是否组织专业技能测试备注1东城区人力社保局东城区职业介绍服务中心全额拨款管理九级职业指导负
    • 公务员 北京市东城区2013年下半年事业单位...
      一、招聘单位及岗位详见附件。二、招聘对象有一定工作经验的社会人员;三、招聘条件1.遵守宪法和法律,具有良好的品行;2.具有北京市城镇居民户口,且人事档案在北京市存档机构存放;3.具有国家承认的相应学历;4.身体健康,能坚持正常工作;5.招聘岗位所要求的其他条件(有年龄条件的,年龄计算方法为:年龄=2
    • 公务员 首都医科大学附属北京妇产医院2013...
      基本条件:1、思想品德端正,工作责任心强,遵纪守法,无不良记录;2、身心健康,具有良好的职业道德和团队协作能力;3、高中及以上学历,年龄25岁以下;4、北京市城镇户籍,人事档案在北京市存档机构存放。招聘岗位:医生助理9人有医学背景或工作经验者优先;有计算机等级证书及相关工作经历者优先。报名:[报名时
    • 公务员 北京交通大学语言与传播学院2013年...
      岗位名称:文化产业研究中心专职科研岗位主要岗位职责1.每一聘期(四年)需完成与文化产业相关的额定论文(专著)和主持省部级研究课题(或横向合作课题)等研究指标;2、配合文化产业研究中心学科带头人完成中心承接的部委纵向课题;3、协助文化产业研究中心负责人做好中心各项管理服务工作;4、协助中心做好项目科研
    • 公务员 北京中国科学院植物所2013年招聘1...
      一、岗位设置部门:植被与环境变化国家重点实验室植被生态学与植被图志研究组二、岗位名称:博士后三、研究方向:放牧对草原生产力的影响四、应聘条件:(1)已获得博士学位或应届博士研究生,品学兼优,身体健康,年龄一般35周岁以下。(2)热爱科学研究,工作积极主动,具有良好的职业道德和严谨的学风,具有团队合作
    • 公务员 北京市红十字血液中心2013年招聘人...
      10月30日前报名招聘岗位:护理岗招聘人数:10人招聘基本条件:1、坚持中国共产党的领导,政治立场坚定,具有正确的世界观、人生观和价值观;2、遵纪守法,品行端正,热爱教育事业,遵守教师职业道德,恪守工作纪律;3、有事业心和责任感,有敬业、奉献和团队精神;实事求是,踏实肯干;4、在校期间学习成绩优良;
    • 公务员 北京中科院生态环境中心分子环境毒理学...
      申请条件1.具有博士学位。2.在以下专业领域之一具有扎实的专业技术背景和相关研究工作经验1)生物信息学2)病理学/临床医学3)神经科学4)免疫学5)毒理学/药理学3.具有独立从事科研工作的能力,并且在本专业SCI刊物上发表过研究论文。4.具有良好的团队合作精神。5.身体健康,符合中科院生态环境研究中
    • 公务员 中国科学院物理研究所(北京)2013...
      11月1日前报名招聘人事处人力资源管理岗位人员2人。岗位要求1.人力资源专业或理工科相关专业本科及以上学历;2.年龄在35岁以下;3.具有较好的交流、沟通和组织协调能力;4.工作认真踏实,吃苦耐劳,具有较强的责任心和团队合作精神;5.熟练使用计算机办公软件;6.非应届毕业生应具有北京市户口。7.有学
    • 公务员 北京农科院自动化所内部审计与资产管理...
      岗位职责1、负责研究所科研经费内部审计工作,制定内审工作计划,按照工作计划对研究所的科研经费进行合规性审计;2、负责对研究所科研经费的管理制定培训计划,按照计划对研究所职工进行科研经费合规使用培训;3、配合科研管理部门和课题负责人做好科研经费结题审计和财务验收工作;4、负责研究所国有资产政府采购工作
    • 公务员 北京农科院纳米能源所公共技术平台20...
      公共技术平台主任(或副主任)(副高及以上)(1人)1.岗位职责:(1)负责研究所公共技术平台的建设、运行和管理;(2)负责大型仪器设备运行的技术指导、功能开发及设备研制;(3)负责新学员培训以及仪器平台对外宣传;(4)协助购置科研仪器设备等。2.应聘条件:(1)遵纪守法,作风正派,身体健康;(2)工
    • 公务员 兴业银行北京分行2013年10月诚聘...
      团队负责人1、企业金融业务部总监(支行行长)40周岁以下;大学本科及以上学历;五年以上经济、金融从业经验;企金客户资源丰富,专业素质、业务能力强;具有一定的组织协调能力和管理能力;能够组织和带领业务团队完成各项经营指标。有特殊资源的,可适当放宽条件。2、企业金融小企业业务团队总监40周岁以下;大学本
    • 公务员 2014年北京公务员考试公告
      为满足我市各级机关补充公务员的需要,根据公务员法和公务员录用的有关规定,现将北京市各级机关2014年考试录用担任主任科员以下及其他相当职务层次非领导职务公务员有关事项公告如下:一、报考条件(一)具有中华人民共和国国籍;(二)18周岁以上、35周岁以下(1977年10月17日至1995年10月17日期
    • 公务员 北京师范大学三帆中学朝阳学校2014...
      招聘岗位1.小学语文5-6人,初中语文2-3人,小学数学1-2人,初中数学2-3人,小学英语1-2人,初中英语2-3人,初中物理1人,初中化学1人,中小学体育2人,初中生物1人,中小学美术1人,思想品德1人,小学科学1人,生源不限,优秀应届硕士毕业生可解决北京市户口;2.中小学劳动技术1人,图书馆1
    • 公务员 北京丰台二中本部2013年招聘6名教...
      招聘需求2014丰台二中本部需求如下:语文3人,通用技术1人,音乐1人,体育1人有意者请将个人简历发至招聘邮箱,主题请注明姓名、毕业学校及学科。学历要求:硕士研究生及以上学历者,同等条件下优先录取。专业要求:音乐:打击乐专业优先考虑体育:武术、兵乓球专业优先考虑户口要求:北京市生源优先考虑联系方式学
    • 公务员 北京大学信息科学技术学院(微电子学研...
      招聘行政办公室人员招聘岗位行政办公室助理1名招聘单位北京大学微电子学研究院招聘范围校内外公开招聘岗位职责1、行政办公室日常事务性工作;2、行政发文起草;3、与教学或科研部门配合工作;4、行政类规章制度的版本更新和文本起草等;5、办公室主任安排的其它工作。应聘条件1、大专以上文化程度,管理、文秘或相关
    • 公务员 北京市门头沟区全额拨款事业单位201...
      一、报考条件1.北京市常住居民户口;2.2013年全日制普通高校毕业生;3.遵守宪法和法律,具有良好的品行;4.具有职位所需要的文化程度和工作能力;5.具有正常履行职责的身体条件;6.事业单位公开招考人员实行回避制度。报考人员不得报考招考后即构成回避关系的职位。二、报考程序(一)网上报名本次考试报考
    • 公务员 首都医科大学附属北京地坛医院2013...
      一、基本招聘条件:1、拥护中国共产党的领导,遵纪守法,品行端正,热爱医疗卫生事业,有良好的团队合作意识、职业道德追求和奉献精神;2、专业对口,具有与所聘工作岗位相适应的专业水平和工作能力;3、具备北京市二级或二级以上医院相关工作经验;4、具备北京市户口;二、招聘职位:详见附件三、待遇:一经录用,享受
    • 公务员 北京市建华实验学校2014年诚聘优秀...
      优秀学校管理人才1、年龄在45岁以下,本科以上学历或具有中高职称;2、有教育理想、激情和从事学校管理工作的丰富经验,管理成效显著者;3、教育思想先进,改革创新精神强,具备较强的研究意识及研究能力;4、有一定的英语和计算机能力。科研部招聘职位:专职研究教师4-6人职位描述:从事教育教学研究、课题研究与
    • 公务员 北京大学医学部老年重大疾病系统生物医...
      招聘条件(1)申请人应具有医学或生命科学博士学位,并需具有博士后科研经历;(2)在国内高校、科研单位任正高职务,或在海外知名大学担任助理教授及以上职务。(3)品德优良,学风严谨,具有良好的团队合作和敬业精神。(4)学术造诣深厚,在科学研究领域已取得国内外公认的创新性研究成果和重大贡献,具备带领本学科
    • 公务员 北京市第十八中学2013年10月招聘...
      十八中高中、初中(方庄校区):招聘教师16人学科:语文2人,数学2人,英语2人,政治2人,物理2人,生物2人,信息技术2人,劳动技术1人,心理1人。十八中初中(西马金润校区):招聘教师14人学科:数学1,物理2,化学1,政治2,生物1,音乐1,美术1,体育1,信息技术1,网管1,劳动技术2。十八中附
    • 公务员 北京外国语大学教务处2013年多媒体...
      10月20日前报名招聘多媒体及机房管理专业人员两名,主要负责学校多媒体及机房管理等专业工作。岗位要求:(一)具有良好的职业道德,工作积极主动、踏实肯干、细致耐心,具有良好的合作精神;(二)身体健康;(三)能尽快熟悉相关工作,能够独立开展工作;(四)符合以下要求:1.具有计算机大专以上文凭证书;2.具
    • 公务员 北京市文资办所属事业单位2013年招...
      招考岗位及要求北京市文资办信息中心综合管理岗位1人、北京文化创意产业展示中心综合管理岗位1人。招考基本条件1、拥护党和国家的路线、方针、政策,自觉遵守国家法律法规,品行端正;2、本科及以上学历;3、具有岗位所需的专业和技术资格,具备较好的文字表达和沟通能力;4、具有北京市常住户口(人事档案关系在京)