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

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

点击显示

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

相关资讯

最新资讯

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
    • 自考 新疆2012年10月自学考试报名时间
      伊犁哈萨克自治州教育局自考办,各地、州、市教育局(处)自考办:新疆2012年下半年高等教育自学考试将于10月20至21日进行。为做好考试的报名组织及数据上报工作,现将有关考务工作做出安排如下:一、报名组织工作1.2012年10月自学考试报名采用网上报名、网上支付的方式进行。针对部分地区考生网上报名不
    • 自考 新疆2012年7月自学考试11947...
      新疆2012年7月全国高等教育自学考试于7月7-8日顺利举行。本次考试我区总报考人数为11947人、报考科次数为20968科次,共设立5个考区、6个考点,有近400名考试工作者参与考试的监考和组织管理工作。考试的组织工作于7月8日下午顺利结束,考试全过程实施规范、有序、平稳、顺利。为确保本次考试组织
    • 自考 新疆2012自考考籍业务办理规定及说...
      一、成绩公布4月和10月自学考试成绩分别于5月20日、11月20日在新疆教育信息网或新疆自考在线网公布。同时,我办将考试成绩册和课程合格证统一发给各地(州、市)自考办。二、成绩查询方式1.考生成绩查询在各地(州、市)自考办查询。2.通过新疆教育信息网或新疆自考在线网查询考试成绩。3.声讯查询方式:电
    • 自考 新疆2012年4月自考74713人报...
      2012年4月高等教育自学考试将于4月14、15日两天在全疆15个地、州、市的22个考区同时举行,自治区非师范类高校毕业生教师资格认定“教育学”、“心理学”考试也同时进行。记者昨日从自治区自学考试办公室了解到,此次考试报考总人数为74713人、总科次为171819科。乌鲁木齐考区各考点地址和乘车路线
    • 自考 新疆2011年10月自考9月6日起报...
      乌鲁木齐在线讯(记者陈彦仿)9月6日至15日,参加2011年下半年全国高等教育自学考试的考生可以报名了。9月2日,市教育招生考试中心发出通知,参加自考的考生和非师范类教师资格认定教育学、心理学考试的考生,在规定时间内,到乌鲁木齐市教育局负一层报名大厅(青年路379号)现场报名。新生报名时,须持本人身
    • 自考 新疆2012年7月自考成绩预计7月底...
      新疆2012年7月自考刚刚结束,就有考生询问成绩何时发布。小编根据以往新疆7月自考成绩的公布时间预测,新疆2012年7月自考成绩发布时间为9月中旬。届时,考生可登陆新疆教育网成绩查询系统查询。
    • 自考 新疆自治区自学考试答题卡示范图解
      新疆自治区自学考试汉语答题卡示范图解新疆自治区自学考试哈语答题卡示范图解新疆自治区自学考试维语答题卡示范图解
    • 自考 新疆2012年7月自学考试报名时间
      各地、州、市自考办,各主考院校自考办,各助学单位:2012年7月高等教育自学考试定于7月7-8日进行,为了做好此次多项考试报名及组考工作,现将具体报考时间、地点、组考等工作安排如下:一、考试计划1、2012年7月自学考试(特殊)计划安排(汉文)2、2012年7月自学考试(特殊)计划安排(维文)二、报
    • 自考 新疆2013年4自考报名时间2月25...
      乌鲁木齐市2013年上半年全国高等自学考试、教师资格认定“教育学、心理学”考试的考生于25日开始报名,3月20日结束报名,4月20日至21日考试。昨日,市教育招生考试中心相关负责人表示,本次自学考试、教师资格认定的“教育学、心理学”考试报名采用网上报名、网上支付的方式进行,除护理学、监所管理、公安管
    • 自考 新疆2011年4月自考开考课程安排表...
      注:1、公共课单独列在各专业之前,各专业考生均可安排报考;2、课程名称后的()内的数字是课程代码,考生在填报考试情况时,必须准确填写,有的课(一),(二)等,区别同名称课程标志;3、带★的课程为非本专业专科毕业生加考课程。
    • 自考 2012年10月新疆自考报名时间
      伊犁哈萨克自治州教育局自考办,各地、州、市教育局(处)自考办:新疆2012年下半年高等教育自学考试将于10月20至21日进行。为做好考试的报名组织及数据上报工作,现将有关考务工作做出安排如下:一、报名组织工作1.2012年10月自学考试报名采用网上报名、网上支付的方式进行。针对部分地区考生网上报名不
    • 自考 新疆2011年1月自考(特殊)计划安...
      2011年1月自学考试部分专业开考课程表(维文)(北京时间)2011年1月自学考试(特殊考试)计划安排(维文)(北京时间)2011年1月校内计划安排(哈文)建议:100科次以上共有42门科,公共课及科次数大于100科次以上的建议安排考试。2011年1月校内计划安排(维文)2011年1月自学考试校内计
    • 自考 新疆2011年自考西部地区协作会胜利...
      新疆维吾尔自治区高等教育自学考试委员会办公室承办的“2011年度高等教育自学考试西部地区协作会”于2011年8月27日,在新疆阿勒泰胜利闭幕,共有21个省区的72位自学考试机构的代表参加了本次协作会。教育部考试中心和新疆维吾尔自治区教育厅领导对本次协作会十分重视。教育部考试中心刘军谊书记,千里迢迢来
    • 自考 新疆申请办理自考毕业证书须知
      一、毕业条件:1、政治思想经组织鉴定符合要求。2、考完专业考试计划所规定的所有课程且考试成绩合格。3、完成该专业所规定的实践性环节课程考核(实验、实习、上机实习、毕业论文答辩或毕业设计),并取得合格成绩。4、申请办理毕业证书者,必须提供本人所有的准考证原件、课程合格证原件及身份证复印件。5、申请办理
    • 自考 2012年10月新疆乌鲁木齐自考报名...
      乌鲁木齐市2012年下半年全国高等教育自学考试、教师资格认定的“教育学、心理学”考试定于10月20日—21日开考。为做好本次考试的报名工作,现将有关事项通知如下:1、自学考试在籍考生(已经持有准考证的考生)本次考试实行网上报名,报名时间:2012年8月15日至2012年9月14日18:00时。考生通
    • 自考 新疆乌鲁木齐2011年10月自考报名...
      从乌鲁木齐市教育考试中心获悉,乌鲁木齐市2011年下半年全国高等教育自学考试乌鲁木齐地区报名工作在9月6日至15日期间进行。报名地点:乌鲁木齐市教育局负一层报名大厅(青年路379号)。乌鲁木齐市教育考试中心为做好本次考试的报名工作,现将有关事项通知如下:1、新生报名须持本人身份证(军人持军官证)或有
    • 自考 新疆2012年10月自考报名时间8月...
      各地、州、市自考办,各主考院校自考办,各助学单位:我区2012年10月高等教育自学考试及教师资格认定教育学、心理学课程考试定于8月15-9月14日进行,为了做好此次考试网上报名工作,现将具体工作安排如下:一、考试计划:自治区2012年10月的开考课程计划已于2011年9月向社会公布,可登录新疆自考在
    • 自考 新疆2011年7月自考报名6月15日...
      近日,从新疆维吾尔自治区自学考试办公室获悉,7月将进行自考加考,10日起开始报名,截止到6月15日结束。据了解,本次考试时间为7月9日至10日,此次报名的考生可于7月2日至7月7日在网上查询本次考试的考点、考场及座位。考生可登陆http://bm.xjzkzx.com查询,考生查询到本人的考点安排后
    • 自考 2012年10月新疆自考考试通知单9...
      根据《新疆2012年10月自考网上报名工作通知》,考生可于2012年9月28日起在网上查询2012年10月考试的考点、考场及座位安排,网址:新疆自考在线。考生查询到本人的考点安排后,请及时打印出自己的考试座位通知单。参加考试时需凭身份证原件、准考证及考试座位通知单方可进入考场参加考试,若考生无条件打
    • 自考 新疆2012年1月自考考务安排通知
      各地、州、市自考办,各主考院校自考办,各助学单位:2012年1月高等教育自学考试定于1月7—8日进行,为了做好此次多项考试报名及组考工作,现将具体报考时间、地点、组考等工作安排如下:一、考试计划:详见附件:1、2012年1月自学考试(特殊)计划安排(汉文)2、2012年1月自学考试(特殊)计划安排(
    • 自考 2013年新疆自考于12月1日至10...
      记者从新疆自考办了解到,2013年1月高等教育自学考试于12月1日至10日报名。全区各地在籍考生均可通过新疆自考在线网站(www.xjzkzx.com)办理报名手续。另外,特设立现场报名地点。汉语类现场报名地点:科技书店(乌市东风路342号电话:0991-2618218)、(乌市新医路129号,电话
    • 自考 新疆2012年4月自考314名服刑人...
      4月14日至15日,在新疆第一监狱高等教育自学考试考点,来自第一监狱、第二监狱、第三监狱等乌鲁木齐片区“六监一所”的314名服刑人员,在监狱民警的精心组织下,有序进入考场,开始了2012年度上半年高等教育自学考试,本次考试共涉及32个专业、267年考试科目。经过两个半小时的考试,23岁的服刑人员吐尔
    • 自考 新疆2011年自学考试开考课程安排表
      新疆2011年10月自考开考课程安排表(汉文本科)新疆2011年10月自考开考课程安排表(汉文专科)新疆2011年10月自考开考课程安排表(蒙文)新疆2011年10月自考开考课程安排表(维文)新疆2011年10月自考开考课程安排表(哈文)新疆2011年7月自考开考课程安排表(维文)新疆2011年7月
    • 自考 2012年10月新疆自考报名时间截止...
      从乌鲁木齐市教育招生考试中心了解到,乌鲁木齐市2012年下半年全国高等教育自学考试、教师资格认定的“教育学、心理学”考试于10月20日至21日开考,本次考试将继续实行网上报名,网上缴费。考生可以通过新疆自考在线网站网上报名系统报名、缴费,考试费用由建设银行网银支付。网上报名、网上缴费时间为8月15日
    • 自考 2012年10月新疆自考教育学、心理...
      点击进入>>2012年10月新疆自考教育学、心理学成绩查询系统
    • 自考 新疆自治区2011年全国优秀自考生公...
      根据《关于第四届全国自学成才奖励基金优秀自考生评选情况的通报》(考委办函[2011]65号)的文件精神,将我区高等教育自学考试考生获奖情况公示如下:1、宝巴特尔(男)获评“第四届全国自学成才奖励基金学以致用单项奖”;2、贾依娜西·合德尔拜(女)获评“第四届全国自学成才奖励基金全国优秀自考生”;3、穆
    • 自考 新疆乌鲁木齐2011年10月自考报名...
      乌鲁木齐市2011年10月自学考试报名工作自2011年9月6日开始,至9月15日顺利结束。此次民汉报名人数达四千余名。这些考生大多来自乌鲁木齐各全日制普通高校、高职高专、民办学校,还有的是在读研究生,年龄均在20-30岁之间,这次报考的民族考生超过报考总人数的一半。在整个报名报考各种过程中,工作人员