考试大纲-计算机综合基础知识



硕士研究生统一入学考试 研究生统一 2011 年硕士研究生统一入学考试 《计算机综合基础知识》 计算机综合基础知识》 第一部分 考试说明
一、考试性质 计算机综合基础知识是计算机科学与技术学科(单考)和计算机技术工程 领域硕士生入学考试的专业基础课。考试对象为参加东北大学信息学院 2011 年全国硕士研究生入学考试的准考考生。 二、考试形式与试卷结构 (一)答卷方式:闭卷,笔试 (二)答题时间:180 分钟 (三)考试题型及比例 简答题 综合题 (四)参考书目 数据结构,严蔚敏,清华大学出版社,2001 年。 C 语言程序设计(第 3 版) 谭浩强。清华大学出版社。 , 20\% 80\%
第二部分 考查要点
(一)数据结构考查要点 1 绪论
  1.1 数据结构的基本概念和术语

  1.2 抽象数据类型的表示与实现
  1.3 算法和算法分析 2 线性表
  2.1 线性表类型定义
1

  2.2 线性表的顺序表示和实现
  2.3 线性表的链式表示和实现 3 栈和队列
  3.1 栈的类型定义、表示和实现
  3.2 栈的应用
  3.3 队列的类型定义、表示和实现
  3.4 队列的应用 4 串
  4.1 串的类型定义、表示和实现
  4.2 串操作应用 5 数组和广义表
  5.1 数组的定义、顺序表示和实现
  5.2 特殊矩阵的压缩存储
  5.3 广义表的定义和存储结构 6 树和二叉树
  6.1 树的定义和基本术语
  6.2 二叉树的定义、基本性质和存储结构
  6.3 遍历二叉树和线索二叉树
2

  6.4 树和森林
  6.5 哈夫曼树及哈夫曼编码 7 图
  7.1 图的定义、基本术语和存储结构
  7.2 图的遍历
  7.3 图的连通性和最小生成树
  7.4 有向无环图、拓扑排序和关键路径。 9 查找
  9.1 静态查找表
  9.2 动态查找表
  9.3 哈希表 10 排序
  10.1 插入排序
  10.2 快速排序
  10.3 选择排序
  10.4 归并排序
  10.5 基数排序
  10.6 排序方法的比较 (二)C 语言考查要点
3

  1、算法及其描述方法
  1.1 算法的概念、特点
  1.2 算法的描述方法(流程图、N-S 流程图)
  1.3 程序设计的三种基本结构;
  2、数据类型、运算符和表达式
  2.1 变量和常量
  2.2 预处理命令
  2.3 数据类型(整型、实型、字符型)
  2.4 算术运算符、表达式
  3、顺序程序设计
  3.1 各种类型数据的格式化输入/输出方法
  3.2 字符数据的非格式化输入/输出方法
  3.2 顺序程序的设计
  4、选择结构程序设计
  4.1 关系运算符、逻辑运算符和条件运算符
  4.2 if、switch 语句;
  4.3 if 语句的嵌套。
  5、循环结构程序设计
4

  5.1 C 语言三种循环结构
  5.2 混合控制结构程序设计
  6、数组
  6.1 一维数组和二维数组
  6.2 字符串与字符数组
  6.3 字符串函数
  7、函数
  7.1 函数的定义、原型声明和调用
  7.2 函数的嵌套调用和递归调用;
  7.3 数组作为函数的参数;
  7.4 变量的作用域和存储类别;
  7.5 内部函数和外部函数。
  8、预处理命令
  8.1 不带参数的宏定义、带参数的宏定义
  8.2 宏替换、文件包含
  9、指针
  9.1 指针的概念;
  9.2 指针变量的定义与引用方法;
5

  9.3 动态内存分配和释放的方法;
  9.4 数组指针、函数指针
  10、结构体、共用体、文件
  10.1 结构体、共用体和枚举数据类型
  10.2 结构数组的定义及其应用
  10.3 文件
6  

相关内容

考试大纲-计算机综合基础知识

  硕士研究生统一入学考试 研究生统一 2011 年硕士研究生统一入学考试 《计算机综合基础知识》 计算机综合基础知识》 第一部分 考试说明一、考试性质 计算机综合基础知识是计算机科学与技术学科(单考)和计算机技术工程 领域硕士生入学考试的专业基础课。考试对象为参加东北大学信息学院 2011 年全国硕士研究生入学考试的准考考生。 二、考试形式与试卷结构 (一)答卷方式:闭卷,笔试 (二)答题时间:180 分钟 (三)考试题型及比例 简答题 综合题 (四)参考书目 数据结构,严蔚敏,清华大学出版社,2 ...

2011江西省教师招聘考试教育综合基础知识试题(陆)

  2011 江西教师招聘考试 教育综合基础知识练习 教育学原理、教育心理学、 教育学原理、教育心理学、德育与师德教育1.促进个体发展从潜在的可能状态转向现实状态的决定性因素是() A.遗传素质 B.环境 C.个体主观能动性 D.教育 2.教育的直接目的是() A.促进人的身心发展 C.促进社会的发展 B.培育“四有”新人 D.培养人的生存能力3. “近朱者赤,近墨者黑。 ”这句话反映了()对人的身心发展的影响。 A.遗传因素 B.环境因素 C.学校教育 D.个体因素4.内发论者一般强调人的身心发展 ...

教育综合基础知识

  教育综合基础知识主要涵盖教育学、教育心理德育和师德 教育、课程与教学的基本理论与实践、班作常识、现代教 育技术基础与应用、时事政治等 8 个部分的内容。 第一部分 教育学原理 (一)教育的概念和教育的历史发展 1.教育的概念。 2.教育活动的基本要素。 3.教育的起源和学校教育的产生。 4.教育发展的历史形态。 (二)教育学的产生与发展 1.教育学的研究对象和任务。 2.教育学的产生和发展。 3.教育学的学科特点和发展趋势。 (三)教师与教育学 1.教育学的价值。 2.教师如何学习教育学。 二、 ...

计算机理论基础知识题

  一、单项选择题 1. 一个完整的微型计算机系统应包括\\\\\_\\\\\_C。 A. 计算机及外部设备 C. 硬件系统和软件系统 A. 4096 B. 1024 3. ENTER 键是\\\\\_\\\\\_B。 A. 输入键 此时\\\\\_\\\\\_B。 A. 只能写盘,不能读盘 C. 既可写盘,又可读盘 B. 只能读盘,不能写盘 D. 不能写盘,也不能读盘 B. 回车换行键 B. 主机箱、键盘、显示器和打印机 D. 系统软件和系统硬件 C. 2048 C. 空格键 D. 8192 D. ...

2008综合基础知识套题

  13.贯彻“以事实为根据,以法律为准绳”这一原则,适用法律时(C )。 .贯彻“以事实为根据,以法律为准绳”这一原则,适用法律时 。 A.就不应以党的政策为指导 B.有时也要以党的政策为指导 C.仍然要以党的政策为指导 D.法律应无条件地服从 . . . . 党的政策 17.司法工作人员故意违背事实和法律,应当依法追究而不追究,不应当追究而追究,或者作出枉法裁判的行为,应 .司法工作人员故意违背事实和法律,应当依法追究而不追究,不应当追究而追究,或者作出枉法裁判的行为, 判处(C 。 判处 )。 ...

2011年《综合基础知识》套题及预测试卷

  2011 年《综合基础知识》套题 综合基础知识》单项选择题(从下列各题答案中选出一个最符合题意的答案,并将字母符号填入题后括号 内)。 1.列宁的物质定义是从下列关系界定的( )。 A.物质和运动的关系 B.物质和意识的关系 C.认识和实践的关系 D.哲学和具体科学 的关系 2.感性认识必须上升到理性认识,是因为感性认识( )。 A.是不可靠的 B.是理性认识的基础 C.是对事物外部现象的反映 D.是和理性认识互 相渗透的 3.唯物辩证的因果联系是指( )。 A.一切前后相继的现象之间的联系 B ...

综合基础知识

  2010 年教师招聘考试公共基础知识一、填空: 1、制度化教育阶段开始于:近代。 2、各国的学校教育系统基本形成于:19 世纪末。 3、现在世界上大多数国家的义务教育年限在:9 年或 9 年以上。 4、“不愤不启,不悱不发”启发教学法的最早倡导者是:孔子。 5、“建国君民,教学为先”提示了教育的重要性和教育与政治的关系。 6、建国初期,对我国教育理论体系影响较大的苏联教育家是:凯洛夫。 7、狭义的教育主要是指:学校教育。产生于奴隶社会初期。 8、古代中国学校教育的主要内容是六艺,它包括:礼、乐、 ...

综合基础知识试题

  综合基础知识试题 2009-11-06 10:08 公共综合基础知识精选(附答案) 选择题 1. 在某一具体法律关系中,主体的多少各不相同,但至少要有( )主体。 a. 一个 b. 两个 c. 三个 d. 四个 2. 不论行为人是本国人还是外国人,也不论他们在本国领域内和本国领域上,本国法律一 律对他们予以适用的称为( ) 。 a. 属人主义 b. 属地主义 c. 保护主义 d. 折衷主义 3. 我国适用法律规范最基本的原则是( ) 。 a. 民主集中制原则 b. 民族平等原则 c. 以事实为依 ...

重庆综合基础知识

  一,判断题(本大题共 20 小题,每小题 1 分,共 20 分)正确的粗体.错误的为斜体 1. 2. 3. 机关应用文比其它应用文行文格式更加灵活自由. 会议记录与会议纪要是作用相当的两种公文. 机关应用文是党政机关,人民团体,企事业单位和个人处理事务时所使用的具有直接实用价值和 4. 函有时可以用来答复上级机关的询问. 会议记录用于记载和传达会议情况和议定事项. 定稿是经过审核,签发或会议正式通过的最后完成稿,是制作公文正本的标准依据,已具备正 各级人民政府按照法津程序提请同级人大或人大常委会 ...

综合基础知识试题

  综合基础知识试题 一、判断题(本大题共 20 小题,每小题 1 分,共 20 分) 1. ××市公安局与××工商局联合行文禁止非法传销活动,应使用公告。x 2. 在我国,各级机关组织对重大事项都可以发布命令。 x 3. 试行本也是公文的正本。 4. 在特殊情况下,下级机关可以越级请示。 5. 公文印制单位在校对过程中,如果发现文稿有错漏或疑问之处应及时加以改正。 6. 公文写作是撰写人代机关立言,是体现机关领导意图的写作活动。因此,公文写作不是 创造性劳动。 7. 《××企业是怎样改革经营运行机 ...

热门内容

儿童和小学生心理健康量表初编及调查

  授予单位代码 学号或申请号密10459 0331 0491级郑 硕 士州大学 论文学位论文题目:学龄前儿童和小学生心理健康量表初编及调查作者姓名:张喜转 学科门类;法 学专业名称:马克思主义理论与思想政治教育研究方向:青年心理健康发展与教育研究导师姓名,职称:赵山明教授2006年5月28日中文摘要儿童与青少年心理健康发展是当前社会关注的焦点问题,进行规范的心理健康状况调查是社会,学校,家庭实施有效健康促进的基础.本研究在凯根的儿童气质理论基础上重新探讨了儿童气质的维度,参考Ruttcr儿童行为问 ...

中英人寿理赔申请书(新版)

  团体保险理赔申请书事故者(被保险人)资料: 事故者(被保险人)资料: 投保人名称 被保险人姓名 保险事故: 保险事故:医保险单号 性别 年龄 证件号码 年 月 日是否已向本公司报案: 若是,报案时间: 是否已向本公司报案:□是 □否,若是,报案时间: : 时间: : 年 月 日疗若事 故 重 大 疾 病 残 疾 类 型, : 名称: : 日 : : :/日 :年月日年月日身 故故: 年 月 日故日 : 故 : : : :保险单 人 保险 公司 : 人) : : 人 保 号 性, , 号, 号, ...

大一到大三, 做好五件大事

  日志分享给好友复制网址隐藏签名档大字体 上一篇 下一篇 返回日志列表 大一到大三, 做好五件大事 无论你现在是大几 无论你对于大学是多么的绝望 无论你多么不喜欢你的专业 无论如何 请朋友们好好看完这篇文章 我不能保证你能从此收获多少 但是我保证每一位认真看完的朋友会受益于整个大学生活 他会教你少走弯路 少走的弯路与其他迷惑的同学相比 你就是走了捷径 无论现在多么浮躁 静下心来 读完他 我保证 你的大学生活从此 焕然一新 所有的想法都要去行动! 唯有行动方可帮你成功! 以此 自勉 同勉 大一 ...

安全文稿

  俗话说:“水火无情”;“贼偷一半,火烧全光”。 这一点也没有错.有多少例子可以证明.火灾大多数是在 不经意的情况下就可能发生啦.可能就丢了一个烟头,就会引发一场大的火灾. 有很多得人在一旦遇到火灾 的时候,就会发生一种心理上的慌乱,就是平时学会了一些逃生的方法也给忘了.在遇到火灾的时候,一定不能 慌乱,要有顺序的逃生,报警. 无论在学校还是家庭中,一旦发生火灾事故,那便会是影响巨大、损失巨大,直接影响学习、工作的 正常进行。由此可观,火灾是世界各国人民所面临的一个共同的灾难性问题。它给人类社会造 ...

自荐书讲述123

  求职书? 一、求职书的概念:? ? 1、概念 目前求职或谋职人员,尤其是高校毕业生,在市 场经济的背景下,谋取某一职业的自我介绍或自我 推荐的重要书面形式。适用范围广、使用频率较高。 ? 从需求角度讲,求职书主要有两种: ? A、针对性求职(用人单位公开招聘)。 ? B、根据自己的专长而广泛求职(没有明确的用人 单位)。 ?2、自荐材料(求职信)的特点: 、自荐材料(求职信)的特点 特点:1、针对性强。 2、以求功利为目的。 个人利益?生存+自我价值的实现。 事业发展?事业发展的需要 3、语言自 ...