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



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

2011年江西省中小学教师统一招聘考试大纲教育综合基础知识部分

  教育综合基础知识考试大纲 教育综合基础知识主要考察作为一个合格教师所必须具备的教育理教育综合基础知识考 试大纲 论基本素质,包括八个方面的内容即教育学原理、课程和教学的基本理论与实践、班主任工 作常识、现代教育技术基础与应用、时事政治等,是中小学各学段各学科教师招聘考试的必 考科目。 第一部分 教育学原理 一、教育与教育学 (一)教育的起源与发展 1.教育的概念。 2.教育活动的基本要素。 3.教育的起源和学校教育的产生。 4.教育发展的历史形态。 (二)教育学的产生与发展 1.教育学的研究对象 ...

计算机网络技术基础知识

  网络技术基础知识 网络技术基础知识一、OSI/RM 模型整个通信网络的任务, 可以划分成不同的功能区块, 即所谓的层级。 各层之间相对独立, 第 N 层向 N+1 层提供服务,同一结点内相邻层通过接口通信,不同结点的同等层按照本层 协议通信,完成一个特定任务需要各层的众多协议协同工作。 OSI/RM 即开放系统互连参考模型,简称 OSI。OSI 将整个通信功能划分为 7 个层次, 各层功能如下: 第 7 层 应用层:应用层为操作系统或网络应用程序提供访问网络服务的接口。应用层 协议的代表包括:T ...

2008综合基础知识套题(省人事厅版)

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

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、古代中国学校教育的主要内容是六艺,它包括:礼、乐、 ...

综合基础知识

  事业单位招聘《综合基础知识》考试试题( 事业单位招聘《综合基础知识》考试试题(卷)及答 案一、是非判断题(每小题 1 分,共 30 分。对下列命题作出判断,你认为正确的在答题卡 上涂 A,错误的涂 B;全部涂“A”或“B”,均记为 0 分。) 1、“居安思危”反映了事物矛盾着的双方在一定条件下是可以相互转化的哲学道理。() 2、在几个社会经济制度中都发生作用的经济规律是价值规律。 () 3、社会规律不同于自然规律,它是通过人们有意识的活动而实现的,因此,社会变革 的最终原因只能从人们的思想中寻找 ...

综合基础知识

  满分:100 分 注意事项:时间:120 分钟1.在作答前,考生按要求在机读答题卡上填写、填涂自己的姓名、准考证号等信息; 2.每小题选出答案后,用 2B 铅笔把答题卡上对应题目的答案标号涂黑,如需改动,用橡皮擦干净后再选涂其 他答案,作答在题本上的一律无效; 3.考试结束后,将题本和答题卡一并交回。 一、判断题(共 10.2 分) 判断下列各命题的正误。(每题做对得 0.3 分,做错扣 0.3 分,不做不得分) 1.马克思主义哲学是实践的唯物主义。 2.错误的理论不能指导实践。 3.真理的特性 ...

重庆综合基础知识

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

综合基础知识试题

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

热门内容

专题调查报告怎么写

  专题调查报告写作方法一、调查报告的含义 调查报告又叫调查研究报告, 应该说后者是它更准确的名称。 因为它不仅是调查的产物, 更是研究的产物。调查报告主要功能是搜集情况,并通过对调查所得情况的深入研究,提出 一定的见解。因此调查报告是根据某一特定目的,运用辩证唯物论的观点,对某一事务或某 一问题进行深入、细致、周密的调查研究和综合分析后,将这些调查和分析的结果系统地、 如实地整理成书面文字的一种文体。 像考察报告、 调研报告及××调查等都是常见的调查报 告体裁。 二、调查报告的特点 1.真实性。真 ...

初中作文开头、结尾的技巧和方法

  作文开头、 作文开头、结尾? ? ? ? ?古人认为文章的结构: 凤头、猪肚、豹尾” 古人认为文章的结构:“凤头、猪肚、豹尾”。 意思是说,开头要像凤凰的头一样,漂亮、优美; 意思是说,开头要像凤凰的头一样,漂亮、优美; 中间的主干部分,要像猪的肚子那样,充实饱满; 中间的主干部分,要像猪的肚子那样,充实饱满; 结尾,则应该像豹子的尾巴,很有力量。 结尾,则应该像豹子的尾巴,很有力量。 古人所说“意虽工,理虽当,词不工者不成文” 古人所说“意虽工,理虽当,词不工者不成文”,考 生的文章只有开头写 ...

高考:高考复习策略

  淮安市高三 语文教师暑 期培训材料高考原则与复习策略淮安市教研室 宋明镜《中共中央国务院关于深化教育改革全面推进素质教育的决定》 (中发 [1999] 9 号)要求智育工作“积极实行启发式和讨论式教学,激发学生独立思 考和创新的意识,切实提高教学质量。要让学生感受、理解知识产生和发展的 过程,培养学生的科学精神和创新思维习惯。重视培养学生收集处理信息的能 力、获取新知识的能力、分析和解决问题的能力、文字表达能力以及团结协作 和社会活动的能力。 ”根据这个总要求,我们在教学与复习中,要把传授基础知 ...

形式多样以评促改

  形式多样以 形式多样以评促改——有关作文教学的点滴思考 湖北宜昌夷陵区鄢家河初级中学 龚成尚 作文批改是作文教学中重要的一环, 作文批改是作文教学中重要的一环,是对学生语文素养综合体现的一 种检验,对帮助学生提高写作能力有着非常重要的意义。 种检验,对帮助学生提高写作能力有着非常重要的意义。在传统教学模式 中,语文教师是学生作文的唯一阅读和评价者,语文教师对作文的批改一 语文教师是学生作文的唯一阅读和评价者, 直沿用“学生写,老师批;老师评,学生听”的模式。 直沿用“学生写,老师批;老师评,学生 ...

计算机信息管理大学生职业生涯规划书范文

  计算机信息管理专业大学生职业生涯规划书范文 计算机信息管理专业大学生职业生涯规划书范文 专业更多大学生职业规划案例,上 http://www.bole13.com/career/examples 更多大学生职业规划案例 http://www.bole13.com/career/examples,无需注 册免费下载! 前言 在今天这个人才竞争的时代, 在今天这个人才竞争的时代 职业生涯规划开始成为在人争夺战中的另一重要利 器。 对企业而言, 如何体现公司“以人为本”的人才理念, 如何体现公司 关注 ...