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



硕士研究生统一入学考试 研究生统一 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 ...

江西省2010年小学教师教育综合基础知识考试大纲

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

计算机基础知识

  计算机诞生以来经历了四代,划分原则是计算机所采用的电子器件 ① 计算机诞生以来经历了四代,划分原则是计算机所采用的电子器件 存储器空间大小的基本单位是字节 Byte) 最小的单位是比特 字节( 比特, bit) ② 存储器空间大小的基本单位是字节(Byte),最小的单位是比特,位(bit) 计算机硬件能够直接识别和执行的语言是机器与语言 机器与语言, 语言,C++是高级语言 是高级语言。 ③ 计算机硬件能够直接识别和执行的语言是机器与语言,C 语言,C++是高级语言。 国标码均用两个字节表示,国 ...

计算机理论基础知识题

  一、单项选择题 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. ...

计算机网络技术基础知识

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

2008综合基础知识套题

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

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

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

重庆综合基础知识

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

综合基础知识试题

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

《综合基础知识》试题

  《综合基础知识》试题 综合基础知识》 小题, 正确的粗体. 一,判断题(本大题共 20 小题,每小题 1 分,共 20 分)正确的粗体.错误的为斜体 判断题( 1. 2. 机关应用文比其它应用文行文格式更加灵活自由. 机关应用文比其它应用文行文格式更加灵活自由. 会议记录与会议纪要是作用相当的两种公文. 会议记录与会议纪要是作用相当的两种公文.机关应用文是党政机关,人民团体, 3. 机关应用文是党政机关,人民团体,企事业单位和个人处理事务时所使用的具有直接实用价值 和一定惯用体式的文书. 和一定 ...

热门内容

教师节到了

  教师节到了我想同大家聊几句师? 云山苍苍,江水泱泱, ? 先生之风,山高水长生家国天地未来自己简约坚强努力同 志 命 仍 尚 需 努 力 功 成 未 革 ? ?美好? ? ? ?假如生活是一条河流, 假如生活是一条河流, 愿你是一叶执著向前的小舟; 愿你是一叶执著向前的小舟; 假如生活是一叶小舟, 假如生活是一叶小舟, 愿你是个风雨无阻的水手。 愿你是个风雨无阻的水手。 ...

《工程合同法律制度》自评成绩表

  《工程合同法律制度》课程建设自评估得分 工程合同法律制度》一级指标 分值 二级指标 1-1*课程建设负责人 1-2*教学队伍结构 1 教学队伍 24 1-3*教学队伍素质 1-4 承担教学任务情况 1-5 教学队伍培养 2-1 课程内容设计 2 课程内容与教材 20 2-2 教学内容组织与安排 2-3 实践教学 2-4*教材及相关资料 3 教学方法与手段 10 3-1*教学方法 3-2 教学手段 4-1 课堂教学环节 4-2 课外教学环节 4 教学实施的组织与管理 20 4-3 考试 4-4 教 ...

幼儿园教学游戏化的探索

  幼儿园教学游戏化的探索随着幼教改革的不断深入,幼儿园的教育模式在悄然发生变化,建构式教育理念 已渗透在幼儿教育课程中, 幼儿园在此基础上还实施了以游戏贯穿幼儿教学的目 标,幼儿教学游戏化,是指把幼儿教育的目标、内容、要求融于各种游戏之中, 教学游戏化的实质是让幼儿成为学习的主体和发展的主体。 回顾我们所进行的探索研究历程, 如果按游戏在教学中的成分及其在教学中发挥 作用的程度来划分,可分为以下几个阶段: 第一个阶段为辅助期,在这一阶段,我们将游戏作为组织教学的一种辅助手段, 以引起幼儿对认知对象 ...

非英语专业英诗的比较教学法探析

  非英语专业英诗的比较教学法探析中国科学院研究生院外语系 摘 于华要:诗歌作为文学的精华, 对培养学生的人文精神,激发学生的创新能力起着重要的作用。本文探讨了作者在对非英语专业的理工科学生开设的英语诗歌教学中采用的比较教学法, 以期对英诗教学和公共英 语的教学有所帮助。 关键词: 关键词:英诗; 比较教学法一 诗歌的价值和作用诗歌是文学的精华。从诗人的角度来看,诗歌是为了满足社会同情的需要。从读者的角度来看,一方 面由于诗歌的艺术性和音乐性,读者乐于读诗,并在读诗的过程中得到了精神上的愉悦;另一方 ...

“快餐狂人”乔赢的别样创业人生

  月赚1万系列(03)“快餐狂人”乔赢的别样创业人生```````````````````````````````````````````````````````````````[百度推广]注册就送月赚 1 万网上赚钱方法,限量 200 套,点击领取 !``````````````````````````````````````````````````````````````` “我从1994年‘下海’到现在,就做了一件事??‘红高粱’。”乔赢向《中国 经济周刊》畅言半生浮沉。 那是2009年1月 ...