2012年计算机科学与技术基础
普通高等学校本科专业目录(2012年)
普通高等学校本科专业目录（2012年）教育部2012年9月说明一、《普通高等学校本科专业目录（2012年）》是高等教育工作的基本指导性文件之一。
它规定专业划分、名称及所属门类，是设置和调整专业、实施人才培养、安排招生、授予学位、指导就业，进行教育统计和人才需求预测等工作的重要依据。
二、本目录根据《教育部关于进行普通高等学校本科专业目录修订工作的通知》（教高〔2010〕11号）要求，按照科学规范、主动适应、继承发展的修订原则，在1998年原《普通高等学校本科专业目录》及原设目录外专业的基础上，经分科类调查研究、专题论证、总体优化配置、广泛征求意见、专家审议、行政决策等过程形成的。
三、本目录的学科门类与国务院学位委员会、教育部2011年印发的《学位授予和人才培养学科目录（2011年）》的学科门类基本一致，分设哲学、经济学、法学、教育学、文学、历史学、理学、工学、农学、医学、管理学、艺术学12个学科门类。
新增了艺术学学科门类，未设军事学学科门类，其代码11预留。
专业类由修订前的73个增加到92个；专业由修订前的635种调减到506种。
本目录哲学门类下设专业类1个，4种专业；经济学门类下设专业类4个，17种专业；法学门类下设专业类6个，32种专业；教育学门类下设专业类2个，16种专业；文学门类下设专业类3个，76种专业；历史学门类下设专业类1个，6种专业；理学门类下设专业类12个，36种专业；工学门类下设专业类31个，169种专业；农学门类下设专业类7个，27种专业；医学门类下设专业类11个，44种专业；管理学门类下设专业类9个，46种专业；艺术学门类下设专业类5个，33种专业。
四、新目录分为基本专业（352种）和特设专业（154种），并确定了62种专业为国家控制布点专业。
特设专业和国家控制布点专业分别在专业代码后加“T”和“K”表示，以示区分。
五、本目录所列专业，除已注明者外，均按所在学科门类授予相应的学位。
北京工业大学2013(2012)级本科培养方案及教学计划-计算机科学与技术
北京工业大学计算机科学与技术专业本科培养方案一、制定培养方案的思路计算机科学与技术学科已成为一个基础技术学科，知识体系不断更新、不断丰富，应用面不断扩大、不断深入，在社会发展和北京市的建设中占有重要地位。
计算机科学与技术专业本科培养方案的制定应紧密围绕北京经济社会发展需要，坚持“立足北京、融入北京、辐射全国、面向世界”的办学定位，满足学校由教学研究型大学向研究型大学转变对创新型人才培养的新要求。
根据《北京工业大学关于制定2012版本科培养方案的指导意见》，结合计算机科学与技术学科专业特点，实行宽口径专业教育，加强基础，强化实践，引导探索，突出创新，推进复合，面向世界的培养目标，同时，促进学生个性化发展，为学生毕业后从事实际工作或继续深造做准备，为学生的终身学习打下良好的基础的总体要求。
在进一步拓宽专业口径的基础上，大力倡导在高年级灵活设置专业方向的基础上，加强工程教育，促进学科交叉，推进国际化人才培养，确定教学计划制订的总体思路。
专业教育依照知识、能力、素质三方面协调发展的基本要求，以知识为载体，实行能力培养和素质教育。
特别强调对学生的工程能力、创新能力与可持续发展能力的培养，以适应学科迅速发展的基本要求。
将创新能力的培养有机地结合到课程的讲授和实践环节的训练中，依据学科、学校和学生的特点，把握好基础理论和实践环节的训练强度，培养有北京工业大学特色的高级计算机工程应用型人才。
二、培养目标计算机科学与技术专业培养适应国家、特别是首都经济建设和社会发展需要的、德智体全面发展的、具有扎实的计算机科学与技术学科理论基础和良好的学科素养，获得工程师的基本训练，知识面宽，外语应用水平较高，工程实践能力较强的工程应用开发型计算机高级专门人才，可以在中小型工程中承担重要任务。
毕业生适宜到学校、企业、科研单位、技术和行政管理部门从事计算机方面的教学、系统开发、应用和管理工作。
三、毕业生基本能力要求根据教育部高等学校计算机科学与技术教指委《高等学校计算机科学与技术专业人才专业能力构成与培养》对计算机专业能力的描述，计算机科学与技术专业学生毕业时应具备：♦具有良好的文化素养和较高的表达能力，较强的社会责任感和良好的职业道德；♦具有从事计算机工程领域的工作所需要的基础数学知识和自然科学知识；♦系统地掌握计算机软件、硬件、计算机网络等领域的基本理论，具有跟踪计算机领域新知识、新理论、新技术的能力；♦具有综合应用计算机软件、硬件、计算机网络知识开发和应用计算机系统的能力，具备分析和解决计算机应用系统中实际工程问题的能力；♦具有全方位多渠道获取计算机最新技术和标准的能力，了解计算机工程相关领域的最新进展与发展趋势；♦在计算机应用系统设计和开发应用方面具有较强的创新意识和一定的创新能力；♦了解计算机领域和信息产业的基本发展方针、政策和国家法律法规；♦具有较强的组织和团队合作能力，能够对计算机开发项目进行有效的组织实施和管理；♦具有较强的分析和自学能力和终身学习能力，能够适应未来的计算机不断发展变化的需求；♦具有较宽的行业视野和国际前瞻性。
2012年山东省普通高等教育专升本
2012年山东省普通高等教育专升本招生学校招生专业和计划师范类：高职高专类：泰山学院50潍坊学院60 药学滨州医学院100 100 医学检验泰山医学院50 50 医学影像学泰山医学院50 50艺术设计滨州学院50300 菏泽学院50济宁学院50泰山学院50潍坊学院50枣庄学院50英语滨州学院80300 菏泽学院50济宁学院70山东师范大学历山学院50枣庄学院50园艺青岛农业大学海都学院40 40 针灸推拿学山东中医药大学50 50 中药学山东中医药大学50 50中医学山东中医药大学100 100 2012年山东省普通高等教育专升本各招生专业考试科目2012年山东省普通高等教育专升本各招生专业考试科目师范类：招生专业考试科目及范围高职高专类：麻醉学1. 计算机;2. 英语;3.综合一（生理学、人体解剖学、麻醉解剖学）;4.综合二（外科学、临床麻醉学、重症监测）药学1. 计算机;2. 英语;3.综合一（药物化学、微生物学）;4.综合二（有机化学、药物分析）医学检验1. 计算机;2. 英语;3.综合一（临床检验基础、生物化学检验）；4.综合二（微生物学检验、免疫学检验）医学影像学1. 计算机;2. 英语;3.综合一（生理学、影像电子学基础）;4.综合二（医学影像诊断学、医学影像设备学）针灸推拿学1. 计算机;2. 英语;3.综合一(中医基础理论、中药学);4.综合二（诊断学基础、针灸临床学）中药学1. 计算机;2. 英语;3.综合一（中医基础理论、中药鉴定学、药理学）;4.综合二（中药炮制学、中药药剂学）中医学1. 计算机;2. 英语;3.综合一（中医基础理论、方剂学、中药学、）;4.综合二（诊断学基础、中医内科学）动物医学1. 计算机;2. 英语;3.综合一（动物生理学、遗传学）;4.综合二（内科学、外科学、传染病）2012年山东专升本考试主考学校和专业2012年山东省普通高等教育专升本考试主考学校和专业师范类主考学校主考专业山东师范大学学前教育、英语（师范类）、小学教育、音乐学、美术学、地理科学山东理工大学体育教育、汉语言文学、化学、历史学、教育技术学、思想政治教育、数学与应用数学高职高专类主考学校主考专业山东中医药大学中药学、中医学、针灸推拿学曲阜师范大学公共事业管理、市场营销山东交通学院（长清校区）交通运输、机械设计制造及其自动化山东财经大学（筹）（舜耕校金融学、工商管理区）聊城大学土木工程、旅游管理、工程管理青岛科技大学化学工程与工艺、电气工程及其自动化青岛农业大学园艺、生物科学、动物医学、朝鲜语、电子信息工程济南大学英语（高职高专类）、国际经济与贸易、服装设计与工程、电子商务德州学院会计学潍坊医学院口腔医学、护理学、药学潍坊学院日语、法学、计算机科学与技术、艺术设计泰山医学院临床医学、医学检验、医学影像学、麻醉学2012年山东省专升本计算机（公共课）考试要求2012年山东省普通高等教育专升本计算机（公共课）考试要求一、指导思想本考试大纲依据山东省教育厅《关于加强普通高校计算机基础教学的意见》（鲁教高字〔1995〕9号）中所要求的计算机教学的基本目标，根据当前山东省高校计算机文化基础课程教学的实际情况而制订。
2012年硕士研究生计算机统考408考研真题及答案
A. 10
B. 20
C. 32
D. 33
5．对有 n 个结点、e 条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是
A. O(n)
B. O(e)
C. O(n+e)
D. O(n*e)
6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是
A. 存在，且唯一
B. 存在，且不唯一
A. 程序计数器
B. 程序状态字寄存器
C. 通用数据寄存器
D. 通用地址寄存器
25．下列关于虚拟存储器的叙述中，正确的是
A. 虚拟存储只能基于连续分配技术
B. 虚拟存储只能基于非连续分配技术
C. 虚拟存储容量只受外存容量的限制
D. 虚拟存储容量只受内存容量的限制
26．操作系的 I/O 子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组织排列顺序 是
A. 不管系统是否支持线程，进程都是资源分配的基本单位
B. 线程是资源分配的基本单位，进程是调度的基本单位
C. 系统级线程和用户级线程的切换都需要内核的支持
D. 同一进程中的各个线程拥有各自不同的地址空间
32．下列选项中，不能改善磁盘设备 I/O 性能的是 6
D. 360ms
A. 重排 I/O 请求次序
13．假定编译器规定 int 和 short 类型长度占 32 位和 16 位，执行下列 C 语言语句 unsigned short x = 65530; unsigned int y = x; 得到 y 的机器数为
3
A. 0000 7FFA
2012 年全国硕士研究生入学统一考试—计算机专业基础综合试题
2012职称计算机基础知识资料
2012职称计算机基础知识资料今天，信息技术得到迅猛发展，人类对信息的采集、传输、加工和应用正日趋广泛和深入，为了适应信息社会发展的需要，我们正确掌握信息技术是十分必要的。
信息技术是指信息处理过程中所运用到的技术。
信息技术的核心是计算机技术。
计算机是20世纪最卓越的科技成果之一，它是我们今天处理信息最强有力的工具。
一、计算机发展简史1946年2月，世界上第一台通用电子数学计算机ENIAC在美国宾夕法尼亚大学诞生。
运算速度只有5000次／秒。
第一代电子管计算机(1945-1956) 几千——几万（次/秒）主要逻辑元件是电子管，特点：体积庞大、运算速度低、成本高、可靠性差、内存容量小。
主要用于科学计算，从事军事和科学研究方面的工作。
第二代晶体管计算机(1956-1963) 几万——几十万（次/秒）主要逻辑元件是晶体管，特点：体积小、速度快、功耗低、性能更稳定。
应用扩展到数据处、自动控制等方面。
第三代集成电路计算机(1964-1971) 几十万——几百万（次/秒）可靠性和存储容量进一步提高，运算速度更快，价格更低，外部设备种类繁多，与通信密切结合起来。
广泛用于科学计算、数据处理、事务管理、工业控制等领域。
第四代大规模集成电路计算机(1971-现在) 千万——万亿（次/秒）计算机的存储容量和可靠性又有了很大提高，功能更加完备。
计算机的类型除小型、中型、大型机外，开始向巨型机和微型机（个人计算机）两个方面发展。
使计算机开始进入了办公室、学校和家庭。
二、计算机发展的总趋势巨型化我国的银河系列巨型计算机微型化笔记本电脑、掌上电脑、手表电脑的出现网络化把各地区的计算机互联起来实现资源共享多媒体化能综合处理声音、图像、文字、视频和音频信号智能化计算机具有模拟人的感觉和思维过程的能力三、冯·诺依曼——计算机之父冯·诺依曼，著名美籍匈牙利数学家，是计算机科学的创始人之一。
从ENIAC到当前最先进的计算机都采用的是冯诺依曼体系结构。
2012年计算机科学与技术基础
NJU2012 年计算机科学与技术基础试卷与答案科目名称：计算机科学与技术基础10分）函数W 递归定义如下：W(n) cn w n/ 2 ; w(1) 1 证明：W O(n)解：一个含直接或间接调用本函数语句的函数被称之为递归函数，它必须满足以下两个条件：1）在每一次调用自己时，必须是（在某种意义上）更接近于解；2）必须有一个终止处理或计算的准则。
考点：求解递归式算法导论P47-53二、（15分）问题P:任给一无向图G,判定它是否含有哈密顿（Hamilton ）回路。
我们知道问题P是NP-完全问题。
问题N :任给一带权完全图H与一正整数k,判定H中是否含有总权数为k的哈密顿（Hamilton ）回路，这就是著名的“旅行推销员问题”，我们知道问题Q也是NP-完全问题。
假设对问题Q做如下简化：每条边的权值只能是1或21. 简述如何利用问题P的NP-完全性证明简化的问题Q仍是NP-完全问题。
2. 给出具体的证明。
答案来源:算法导论P624/641课程网址: /ketang/lssxshort/part4/chapter15/15_02_03_03.htm 在图中找出一条包含所有结点的闭路,并且,出来起点和重点重合外,这条闭路所含结点是互不相同的。
对于一个给定的网络,确定起点和终点后,如果存在一条路径,穿过这个网络,我们就说这个网络存在哈密顿路径。
从图中的任意一点出发,路途中经过图中每一个结点当且仅当一次,则成为哈密顿回路。
经过图（有向图或无向图）中所有顶点一次且仅一次的通路称为哈密顿通路。
经过图中所有顶点一次且仅一次的回路称为哈密顿回路。
具有哈密顿回路的图称为哈密顿图,具有哈密顿通路但不具有哈密顿回路的图称为半哈密顿图。
平凡图是哈密顿图。
三、简述软件生命期的瀑布模型。
并说明这个模型的优点（ 10分） 瀑布模型（Waterfall Model ）将将软件生命周期划分为系统需求分析、软件需求分析、概要设计、详 细设计、编码、测试和运行维护等七个阶段，每一阶段工作的完成需要确认，并且规定了它们自上而下、 相互衔接的固定次序，如同瀑布流水，逐级下落，最终得到软件产品，如图1所示。
2012年全国计算机等级考试大纲汇总
二、程序设计基础1. 程序设计方法与风格。
2. 结构化程序设计。
3. 面向对象白勺程序设计方法，对象，方法，属性及继承与多态性。
三、软件工程基础1. 软件工程基本概念，软件生命周戎概念，软件工具与软件开发环境。
2. 结构化分析方法，数据流图，数据字典，软件需求规格说明书。
3. 结构化设计方法，总体设计与详细设计。
4. 软件测试白勺方法，白盒测试与黑盒测试，测试用例设计，软件测试白勺实施，单元测试、集成测试和系统测试。
5. 程序白勺调试，静态调试与动态调试。
四、数据库设计基础1. 数据库白勺基本概念：数据库，数据库管理系统，数据库系统。
2. 数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。
3. 关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。
4. 数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计白勺相关策略。
考试方式1、公共基础白勺考试方式为笔试，与C语言(VisualBASIC、Visual FoxPro、Java、Ac cess、Visual C++)白勺笔试部分合为一张试卷。
公共基础部分占全卷白勺30分。
2、公共基础知识有10道选择题和5道填空题。
《C语言程序设计》◆基本要求1.熟悉 Visual C++ 6.0 集成开发环境。
2.掌握结构化程序设计白勺方法，具有良好白勺程序设计风格。
3.掌握程序设计中简单白勺数据结构和算法并能阅读简单白勺程序。
4.在 Visual C++ 6.0 集成环境下，能够编写简单白勺C程序，并具有基本白勺纠错和调试程序白勺能力◆考试内容一、C语言程序白勺结构1.程序白勺构成，main函数和其他函数。
2.头文件，数据说明，函数白勺开始和结束标志以及程序中白勺注释。
3.源程序白勺书写格式。
4.C语言白勺风格。
二、数据类型及其运算1.C白勺数据类型（基本类型，构造类型，指针类型，无值类型）及其定义方法。
2.C运算符白勺种类、运算优先级和结合性。
(完整word版)2012年计算机科学与技术基础
NJU2012年计算机科学与技术基础试卷与答案科目名称：计算机科学与技术基础一、（10分)函数W 递归定义如下：⎣⎦1)1(;2/)(=+=w n w cn n W证明：)(n O W ∈解：一个含直接或间接调用本函数语句的函数被称之为递归函数，它必须满足以下两个条件：1) 在每一次调用自己时，必须是（在某种意义上）更接近于解;2） 必须有一个终止处理或计算的准则。
考点：求解递归式 算法导论P47-53二、（15分)问题P ：任给一无向图G ，判定它是否含有哈密顿(Hamilton ）回路.我们知道问题P 是NP-完全问题. 问题N ：任给一带权完全图H 与一正整数k ，判定H 中是否含有总权数为k 的哈密顿（Hamilton)回路,这就是著名的“旅行推销员问题"，我们知道问题Q 也是NP-完全问题。
假设对问题Q 做如下简化：每条边的权值只能是1或21。
简述如何利用问题P 的NP —完全性证明简化的问题Q 仍是NP-完全问题。
2。
给出具体的证明.答案来源:算法导论 P624/641课程网址:http://cs.fjzs 。
/ketang/lssxshort/part4/chapter15/15_02_03_03.htm在图中找出一条包含所有结点的闭路，并且，出来起点和重点重合外，这条闭路所含结点是互不相同的.对于一个给定的网络，确定起点和终点后，如果存在一条路径，穿过这个网络，我们就说这个网络存在哈密顿路径。
从图中的任意一点出发，路途中经过图中每一个结点当且仅当一次，则成为哈密顿回路。
经过图（有向图或无向图）中所有顶点一次且仅一次的通路称为哈密顿通路。
经过图中所有顶点一次且仅一次的回路称为哈密顿回路。
具有哈密顿回路的图称为哈密顿图,具有哈密顿通路但不具有哈密顿回路的图称为半哈密顿图。
平凡图是哈密顿图.三、简述软件生命期的瀑布模型.并说明这个模型的优点（10分）瀑布模型（Waterfall Model ）将将软件生命周期划分为系统需求分析、软件需求分析、概要设计、详细设计、编码、测试和运行维护等七个阶段，每一阶段工作的完成需要确认，并且规定了它们自上而下、相互衔接的固定次序，如同瀑布流水，逐级下落,最终得到软件产品，如图1所示。
呼伦贝尔学院2012级计算机科学与技术(软件工程)专业人才培养方案改完
2012级计算机科学与技术（软件工程）专业人才培养方案一、培养目标本专业培养德、智、体、美全面发展，具备计算机软件的基础理论、基本知识和基本技能，具有用软件工程的思想、方法和技术来分析、设计和实现计算机软件系统的能力，具有良好的工程组织与协调能力以及良好的外语应用能力，毕业后能在IT行业、科研机构、企事业中从事计算机应用软件系统的开发和维护的应用型人才。
二、培养规格1．学制：基本学制4年，实行弹性学制3-6年。
2．学位：取得外语等级证、计算机等级证、技能达标证、职业资格证书、实习过关证、论文答辩合格、毕业证书等七证换取相关的学士学位证书；同时达到《呼伦贝尔学院学士学位评定工作细则》规定的毕业生，授予工学学士学位。
3．专业方向：计算机科学与技术专业软件工程方向4．素质、能力和知识要求（1）热爱社会主义祖国，拥护中国共产党的领导，坚持社会主义方向和道路；掌握马列主义、毛泽东思想和邓小平理论的基本原理；具有为国家富强民族昌盛而奋斗的志向和责任感；树立科学世界观和正确的人生观、价值观，具有健全的人格，良好的心理素质和习惯；具有敬业爱岗、团结协作、助人为乐的优良品质，自觉为社会主义建设服务。
（2）理论联系实际，勤奋好学，掌握较高的科学文化知识和专业技能，得到创新意识、协作精神、适应能力的初步培养和训练。
（3）具备健全的心理和健康的体魄，具有一定的体育和军事基本知识，掌握科学锻炼身体的基本技能，养成良好的体育锻炼和卫生习惯。
具有一定的综合审美能力，学会鉴赏美和创造美，养成健康的审美情趣和生活方式。
（4）本专业学生主要学习计算机软件的基础理论，基本知识和基本技能，具有用软件工程的思想、方法和技术来分析、设计和实现计算机软件系统的能力，掌握软件需求分析、软件设计、软件测试、软件维护和软件项目管理等工作所必需的基础知识、基本方法和基本技能。
本专业学生应获得以下几方面的知识和能力：✧掌握软件工程的基本理论、基本知识；✧掌握软件系统的分析和设计的基本方法；✧具有研究开发计算机软件的基本能力；✧熟悉与计算机有关的法规；✧了解软件工程领域的发展动态；✧具备宽广的专业知识面和较强的工程实践能力，能够运用先进的工程化方法、技术和工具从事系统软件的分析、设计、开发、检测、维护等工作的能力，以及工程项目的组织与管理能力、团队协作能力和市场开拓能力；✧掌握文献检索、资料查询与收集的基本方法，具有较强的获取信息和独立学习能力；✧能够熟练掌握一门外语，具备良好的阅读、理解本专业的外文资料的能力。
11、【计算机】计算机2012年真题及解析
钻石卡高级辅导系统——全程、全方位、系统化解决考研所有问题，成功率趋近 100% 万学教育官方网址：
4
钻石卡高级辅导
„-‟、 „*‟、 „(‟、„(‟、„+‟依次入栈，此时，栈中元素个数为 5，分别为：- * （ （ + ； „+‟出栈，栈中元素个数为 4，分别为：- * （ （ ； „)‟入栈，与栈顶元素„(‟配成一对，都出栈，此时，栈中元素个数为 3，分别为：- * （ ； „/‟入栈，栈中元素个数为 4，分别为：- * （ / ； „/‟出栈，栈中元素个数为 3，分别为：- * （ ； „-‟入栈，栈中元素个数为 4，分别为：- * （ - ； „-‟出栈，栈中元素个数为 3，分别为：- * （ ； „)‟入栈，与栈顶元素„(‟配成一对，都出栈，此时，栈中元素个数为 2，分别为：- * ； „*‟出栈，栈中元素个数为 1：- ； „-‟出栈，栈空； „+‟入栈，栈中元素个数为 1：+ ； „+‟出栈，栈空； 根据以上分析可知，在中缀向后缀转换过程中，栈中操作符个数最多有 5 个，选 A。 3. 若一棵二叉树的前序遍历序列为 a、e、b、d、c，后序遍历序列为 b、c、d、e、a，则根结点的孩子结点 A. 只有 e 【答案】A 【解析】题中已知，二叉树的前序遍历序列为 a、e、b、d、c，后序遍历序列为 b、c、d、e、a，则可确定二叉树的根节点为 a。 前序遍历访问次序为：访问根节点；前序遍历左子树；前序遍历右子树。从而可以确定，e 为左子树或右子树的根节点，即根节点 a 的孩子结点。 ① 假设 e 为左子树根结点，则根据后序遍历结果可知，b、c、d 一定在左子树上，且以 e 为根节点，所以，b、c、d 不可能是 a 的孩子结点。 ② 若 e 为右子树根节点，根据前序遍历结果可知，此二叉树没有左子树，故只有 e 是 a 的孩子结点。 4. 若平衡二叉树的高度为 6，且所有非叶结点的平衡因子均为 1，则该平衡二叉树的结点总数为 ： B. 有 e、b C. 有 e、c D. 无法确定
计算机科学与技术(中国普通高等学校本科专业)
发历程
国际上计算机科学与技术专业人才培养起步于20世纪50年代的美国，到60年代专业教育逐步进入了科学研究 的轨道，教学内容和课程体系则采用学术团体提出的参考方案。
培养规格
学制：4年。 授予学位：工学学士学位或理学学士学位。 参考总学时或学分：建议参考总学分为140~180学分。 一、思想政治和德育方面：按照教育部统一要求执行。 二、业务方面： 1、掌握从事本专业工作所需的数学（特别是离散数学）、自然科学知识，以及经济学与管理学知识。 2、系统掌握专业基础理论知识和专业知识，经历系统的专业实践，理解计算学科的基本概念、知识结构、典 型方法，建立数字化、算法、模块化与层次化等核心专业意识。 3、掌握计算学科的基本思维方法和研究方法，具有良好的科学素养和强烈的工程意识或研究探索意识，并具 备综合运用所掌握的知识、方法和技术解决复杂的实际问题及对结果进行分析的能力。 4、具有终身学习意识，能够运用现代信息技术获取相关信息和新技术、新知识，持续提高自己的能力。 5、了解计算学科的发展现状和趋势，具有创新意识，并具有技术创新和产品创新的初步能力。
学科基础知识被视为专业类基础知识，培养学生计算思维、程序设计与实现、算法分析与设计、系统能力等 专业基本能力，能够解决实际问题。
建议教学内容覆盖以下知识领域的核心内容：程序设计、数据结构、计算机组成、操作系统、计算机网络、 信息管理，包括核心概念、基本原理以及相关的基本技术和方法，并让学生了解学科发展历史和现状。
学科基础类课程包括学科的基础内容，能体现数学和自然科学在该专业中应用能力的培养；专业类课程、实 践环节能够体现系统设计和实现能力的培养。
2012年计算机专业统考题纲
2012年计算机专业统考题纲
文表
上机考试版本office2003 考试时间90分钟
考点积分值分部
1、在E盘下新建一个名为考生考号的文件夹。
（3分）
2、文字录入（100~150字）以汉字为主，涉及个别英文字母、数字（录入文字提供素材）（20分）
3、Word部分（提供源文件，其中源文件的文字是上面文字录入
部分）
（1）格式与版本设计（40分）
字体、字形、字号、段落、行间距、图片、艺术字、页面设置、绘图工具栏（文本框、简单图形）分栏、页眉/页本脚、项目符号、插入符号
（2）表格设计与制作（8分）
插入表格、合并/拆分单元表格、边框与底纹
4、Excel部分（提供源文件数据）（30分）
（1）计算（总和、平均分）
（2）排序
（3）图表
（4）边框。
中国科学院大学2012年《计算机技术基础》考研专业课真题试卷
u p1 , u p2 , , u pn 当且仅当序列 1,2, , n 可通过一个栈得到序列 p1 , p2 , , pn 。
六、（12 分）假设以三元组 (F, C, L/R) 的形式输入一棵二叉树的各条边（其中 F 表示父结点标识，C 表示子结点标识，L/R 表示 C 为 F 的左子结点或右子 结点） ，且在输入的三元组序列中，C 是按层次顺序出现的。设结点的标识 是字符类型。F=’^’时 C 为根结点标识，若 C 也为’^’，则表示输入结束。试 根据上述信息完成下列各题。 1. （4 分）已知一组有效的三元组输入序列为：^AL ABL ACR BDL BER CFR EGL EHR FIL ^^L，请画出其所对应的二叉树； 2. （8 分）试编写算法，由输入的三元组序列建立二叉树的二叉链表。
中国科学院研究生院 2012 年招收攻读硕士学位研究生入学统一考试试题 科目名称：计算机技术基础
考生须知：
1．本试卷满分为 150 分，全部考试时间总计 180 分钟。 2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
一、填空题（每空 2 分，共 36 分） 1. 2. 处理机高级调度又称__________或长程调度，其调度对象是________。 在段页式系统中 （无快表） ， 为获得一条指令或数据， 都需三次访问内存： 第一次从内存中取得______________；第二次从内存中取得________； 第三次从内存中取得指令或数据。 所有同步机制都应遵循下述四条准则：__________、忙则等待、有限等 待、___________。 在操作系统环境下，进程对资源共享的方式主要有 __________ 方式和 ___________方式。 后缀表达式 3 2 * 4 – 5 6 3 / * + 的值为_____， 表达式 c*(b+2)+(2-a)/3 对 应的后缀表达式为____________________。 用链式存储结构实现二叉树，每个结点除数据域外还包含指向左右子结 点的链接指针，在这种存储结构下，n 个结点的二叉树共有______个指 针域，其中________个指针域存放了地址，而________个指针域存放的 是空指针。 无向图的遍历过程中，选择出发顶点 v0 的次数等于该图的_________的 个数。 线索二叉树是利用结点中的空闲字段来记录__________次序的二叉树。 设有三对角矩阵 (aij)n×n (1≤i, j≤n)，将其三条对角线上的元素逐行地存于 数组 B[3n-2]中，使得 B[k]= aij，数组下标从 0 开始，则用 i, j 表示 k 的下 标变换公式为 k =________， 用 k 表示 i, j 的下标变换公式为 i =_______， j =_________。
2012计算机考试大纲详解[1]
![2012计算机考试大纲详解[1]](https://img.taocdn.com/s3/m/e05064412f60ddccda38a066.png)
2012年计算机考试大纲Ⅰ考查目标计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅱ考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分（40小题，每小题2分）综合应用题70分Ⅲ考查范围数据结构【考查目标】1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。
3.能够选择合适的数据结构和方法进行问题求解。
一、线性表（一）线性表的定义和基本操作（二）线性表的实现1.顺序存储结构2.链式存储结构3.线性表的应用二、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊矩阵的压缩存储三、树与二叉树（一）树的概念（二）二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造5.二叉排序树6.平衡二叉树（三）树、森林1.书的存储结构2.森林与二叉树的转换3.树和森林的遍历（四）树的应用1.等价类问题2.哈夫曼（Huffman）树和哈夫曼编码四、图（一）图的概念（二）图的存储及基本操作1.邻接矩阵法2.邻接表法（三）图的遍历1.深度优先搜索2.广度优先搜索（四）图的基本应用及其复杂度分析1.最小（代价）生成树2.最短路径3.拓扑排序4.关键路径五、查找（一）查找的基本概念（二）顺序查找法（三）折半查找法（四）B-树（五）散列（Hash）表及其查找（六）查找算法的分析及应用六、内部排序（一）排序的基本概念（二）插入排序1.直接插入排序2.折半插入排序（三）气泡排序（bubble sort）（四）简单选择排序（五）希尔排序（shell sort）（六）快速排序（七）堆排序（八）二路归并排序（merge sort）（九）基数排序（十）各种内部排序算法的比较（十一）内部排序算法的应用【知识点解析】1.线性表线性表是一种最简单的数据结构，在线性表方面，主要考查线性表的定义和基本操作、线性表的实现。
【青岛大学2012年考研专业课真题】计算机技术专业基础综合2012
青岛大学2012年硕士研究生入学考试试题科目代码: 882 科目名称: 计算机技术专业基础综合(共4页) 请考生写明题号,将答案全部答在答题纸上,答在试卷上无效数据库原理（75分）一、单项选择题（本大题共10道小题，每小题2分，共20分）1、数据库系统的数据独立性是指________。
A.不会因为数据的变化而影响应用程序B.不会因为系统数据存储结构和数据逻辑结构的变化而影响应用程序C.不会因为存储策略的变化而影响存储结构D.不会因为某些存储结构的变化而影响其他的存储结构2、在关系数据库中，要求关系中的元组在主属性上不能有空值。
这是因为要遵循________。
A.可靠性规则B.实体完整性规则C.安全性规则D.引用完整性规则3、规范化理论是关系数据库进行逻辑设计的理论依据。
根据这个理论，关系数据库中的关系必须满足其每一属性都是________。
A.互不相关的B.不可分解的C.长度可变的D.互相关联的4、现有如下关系：患者（患者编号，患者姓名，性别，出生日期，所在单位）、医疗（患者编号，医生编号，医生姓名，诊断日期，诊断结果），其中，医疗关系中的外键是________。
A.患者编号B.患者姓名C.患者编号和患者姓名D.医生编号和患者编号5、单个用户使用的数据视图的描述称为_________。
A.外模式B.概念模式C.内模式D.存储模式6、如果事务T获得了数据项Q上的排它锁，则T对Q ________。
A.只能读不能写B.只能写不能读C.既可读又可写D.不能读不能写7、在________中一个结点可以有多个双亲，结点之间可以有多种联系。
A.网状模型B.关系模型C.层次模型D.以上都有8、关系代数运算是以________为基础的运算。
A.关系运算B.谓词演算C.集合运算D.代数运算9、下列不属于并发控制操作带来的问题是（）。
A.丢失修改B.不可重复读C.死锁D.脏读10、数据库物理设计完成后，进入数据库实施阶段，下列各项中不属于实施阶段的工作是________。
2012考研计算机真题及答案解析(详细)
2012年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．求整数n（n≥0）阶乘的算法如下，其时间复杂度是（）。
int fact(int n){if(n<=1)return 1;return n*fact(n-1);}A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)2．已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。
将中缀表达式a+b-a*((c+d)/e-f)+g转换为后缀表达式ab+acd+e/f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符。
若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是（）。
A．5B．7C．8D．113．若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点（）。
A．只有e B．有e、b C．有e、c D．无法确定4．若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为（）。
A．12B．20C．32D．335．对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是（）。
A．O(n)B．O(e)C．O(n+e)D．O(n×e)6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是（）。
A．存在，且唯一B．存在，且不唯一C．存在，可能不唯一D．无法确定是否存在7．对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求从源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是（）。
A．d，e，f B．e，d，fC．f，d，e D．f，e，d8．下列关于最小生成树的说法中，正确的是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
NJU2012年计算机科学与技术基础试卷与答案科目名称：计算机科学与技术基础一、（10分）函数W 递归定义如下：⎣⎦1)1(;2/)(=+=w n w cn n W证明：)(n O W ∈ 解：一个含直接或间接调用本函数语句的函数被称之为递归函数，它必须满足以下两个条件：1） 在每一次调用自己时，必须是（在某种意义上）更接近于解；2） 必须有一个终止处理或计算的准则。
考点：求解递归式 算法导论P47-53二、（15分）问题P ：任给一无向图G ，判定它是否含有哈密顿（Hamilton ）回路。
我们知道问题P 是NP-完全问题。
问题N ：任给一带权完全图H 与一正整数k ，判定H 中是否含有总权数为k 的哈密顿（Hamilton ）回路，这就是著名的“旅行推销员问题”，我们知道问题Q 也是NP-完全问题。
假设对问题Q 做如下简化：每条边的权值只能是1或21. 简述如何利用问题P 的NP-完全性证明简化的问题Q 仍是NP-完全问题。
2. 给出具体的证明。
答案来源：算法导论 P624/641课程网址：/ketang/lssxshort/part4/chapter15/15_02_03_03.htm在图中找出一条包含所有结点的闭路，并且，出来起点和重点重合外，这条闭路所含结点是互不相同的。
对于一个给定的网络，确定起点和终点后，如果存在一条路径，穿过这个网络，我们就说这个网络存在哈密顿路径。
从图中的任意一点出发，路途中经过图中每一个结点当且仅当一次，则成为哈密顿回路。
经过图（有向图或无向图）中所有顶点一次且仅一次的通路称为哈密顿通路。
经过图中所有顶点一次且仅一次的回路称为哈密顿回路。
具有哈密顿回路的图称为哈密顿图，具有哈密顿通路但不具有哈密顿回路的图称为半哈密顿图。
平凡图是哈密顿图。
三、简述软件生命期的瀑布模型。
并说明这个模型的优点（10分）瀑布模型（Waterfall Model）将将软件生命周期划分为系统需求分析、软件需求分析、概要设计、详细设计、编码、测试和运行维护等七个阶段，每一阶段工作的完成需要确认，并且规定了它们自上而下、相互衔接的固定次序，如同瀑布流水，逐级下落，最终得到软件产品，如图1所示。
瀑布模型核心思想是按工序将问题化简，将功能的实现与设计分开，便于分工协作，即采用结构化的分析与设计方法将逻辑实现与物理实现分开。
在瀑布模型中，软件开发的各项活动严格按照线性方式进行，当前活动接受上一项活动的工作结果，实施完成所需的工作内容。
当前活动的工作结果需要进行验证，如果验证通过，则该结果作为下一项活动的输入，继续进行下一项活动，否则返回修改。
瀑布模型的主要特点是：阶段间的顺序性和依赖性。
开发过程是一个严格的下导式过程，即前一阶段的输出是后一阶段的输入，每一阶段工作的完成需要确认，而确认过程是严格的追溯式过程，后一阶段出现了问题要从前一阶段的重新确认来解决。
因此，问题发现的越晚，解决问题的代价就越高。
瀑布模型有以下优点（1）为软件项目提供了按阶段划分的检查点。
（2）当前一阶段完成后，您只需要去关注后续阶段。
（3）可在迭代模型中应用瀑布模型。
增量迭代应用于瀑布模型，每次迭代产生一个可运行的版本，同时增加更多的功能。
每次迭代必须经过质量和集成测试。
（4）提供了一个模板，这个模板使得分析、设计、编码、测试和支持的方法可以在该模板下有一个共同的指导。
瀑布模型的缺点瀑布模型强调文档的作用，并要求每个阶段都要仔细验证。
但是，这种模型的线性过程太理想化，已不再适合现代的软件开发模式，几乎被业界抛弃，其主要问题在于：（1）各个阶段的划分完全固定，阶段之间产生大量的文档，极大地增加了工作量；（2）由于开发模型是线性的，用户只有等到整个过程的末期才能见到开发成果，从而增加了开发的风险；（3）早期的错误可能要等到开发后期的测试阶段才能发现，进而带来严重的后果。
（4）通过过多的强制完成日期和里程碑来跟踪各个项目阶段。
（5）瀑布模型的突出缺点是不适应用户需求的变化。
第一，从认识论上讲，人的认识是一个多次反复的过程，软件开发是人的一个智力认识活动，不可能一次完成，需要多次反复地进行，但瀑布模型中划分的几个阶段，没有反映出这种认识过程的反复性。
第二，软件开发是一个知识密集型的开发活动，需要人们合作完成。
因此，人员之间的通讯和软件工具之间的联系，活动之间的并行和串行等都是必需的，但在瀑布模型中也没有体现出这一点。
四、简述模型驱动的体系结构的概念，其中的平台无关模型（Platform Independent Models，PIM）和平台相关模型（Platform Specific Models，PSM）是指什么？（7分）参考网址：/jpkc/dxqyxxxtfgnjg/dzja/dzjc/jc10.htm模型驱动体系架构（Model Driven Architecture, MDA）是由OMG 提出的新的软件方法学，被面向对象技术界预言为未来几年里最重要的软件方法学。
模型驱动体系架构(MDA)把建模语言用作一种编程语言而不仅仅是设计语言，并以一种全新的方式将IT技术的一系列新的趋势性技术整合到一起。
这些技术包括基于组件的开发、设计模式、中间件、说明性约束、抽象、多层系统、企业应用整合以及契约式设计等。
模型(Model)是用某种工具对同类或其他事物的表达方式，它从某一个建模观点出发，抓住事物最重要的方面而简化或忽略其他方面，工程、建筑和其他许多领域中都用到模型概念。
软件系统的模型用建模语言来表达，如UML是对系统的功能、结构或行为的形式化规范。
(1)模型驱动(Model-driven)是指利用模型来指导系统开发的全过程[6]，包括系统理解、设计、架构、开发、部署、维护、集成等系统生命周期相关的全过程。
(2)软件体系结构(Architecture)为软件总体结构框架，它是构件、连接器及其之间关系的系统规约。
MDA 主要使用模型来形式化描述软件体系结构及其风格。
(3)软件平台(Platform)是指用来构建与支撑应用软件的独立软件系统。
它是开发与运行应用软件的基础，是任何一个应用软件得以实现与应用的必要条件。
软件平台有两个基本要素，即支撑环境和开发体系，其中支撑环境是指应用软件系统开发与运行的基本条件，开发体系是指开发与维护管理应用软件的工具与方法。
平台无关模型(Platform Independent Model，PIM)是一个系统功能和结构的形式化规范，它从与实现技术无关的细节中抽象而来。
平台相关模型(Platform Specific Model ，PSM)是合成了系统实现平台技术细节的平台模型，它是平台无关模型到具体平台的映射。
平台无关模型（Platform Independent Models，PIM）PIM准确的定义应该是/独立于平台的计算模型0,业务模型和需求模型也是平台独立的"在现阶段的MDA开发过程中,平台独立意味着独立于信息格式化技术!3GL!4GL!分布式组件中间件和消息中间件"在这个意义上,平台独立模型要比目前程序员工作的抽象层次更高一级"平台相关模型（Platform Specific Models，PSM）平台相关模型是一个同特定的信息格式化技术!编程语言!分布式组件中间件!消息中间件相关的计算模型"五、简述面向对象语言中是如何实现封装的。
（8分）封装(encapsulation)：是隐藏对象的属性和实现细节，仅对外公开接口，控制应用程序中属性的读取和修改的访问级别。
通过封装，可以实现对属性的数据访问限制，同时增加了程序的可维护性。
由于取值方法和赋值方法隐藏了实现的变更，因此并不会影响读取或修改该属性的类，避免了大规模的修改，程序的可维护性增强。
实现封装的方法有：（1）属性的封装：将属性私有化，提供公有的方法访问私有的属性修改属性的可见性来限制对属性的访问，并为每个属性创建一对取值（getter）方法和赋值（setter）方法，用于对这些属性的访问；在赋值和取值方法中，加入对属性的存取的限制。
（2）类的封装：（3）方法的封装：六、解释题（10分）1. 实时与分时实时是没有时间延迟或是很短，要求反应快，尽可能下达任务就能完成，所以实时系统多是单任务的，而且要去掉我们平时用的操作系统里冗余的部分，来达到尽可能快的要求。
实时系统一般用在航天、导弹等这些需要快速计算的领域。
分时则是一种实用方式，指的是多个任务轮流使用一个CPU，你用一会，他用一会，由于转换的比较快，每个人都认为只有自己用似的。
分时系统就很多了，常见的UNIX，Linux，Windows都是分时的。
分时不是为了提高效率，而是为了实现多任务。
分时以后，就可以同时运行好几个任务了。
2. 操作系统的用户接口操作系统的用户接口，就是操作系统提供给用户，使用户可通过它们调用系统服务的手段。
为了方便用户对计算机系统的使用和编程，操作系统向用户提供了用户与操作系统的接口，简称为用户接口。
通过该接口，用户可以向操作系统请求特定的服务，操作系统提供服务的结果。
用户接口可分为三个部分：（1）命令接口：为了便于用户直接或间接控制自己的作业，操作系统向用户提供了命令接口。
命令接口是用户利用操作系统命令组织和控制作业的执行或管理计算机系统。
命令是在命令输入界面上输入，由系统在后台执行，并将结果反映到前台界面或者特定的文件内。
命令接口可以进一步分为联机用户接口和脱机用户接口。
（2）程序接口：程序接口由一组系统调用命令组成，这是操作系统提供给编程人员的接口。
用户通过在程序中使用系统调用命令来请求操作系统提供服务。
每一个系统调用都是一个能完成特定功能的子程序。
如早期的UNIX系统版本和MS-DOS版本。
（3）图形接口：图形用户接口采用了图形化的操作界面，用非常容易识别的各种图标来将系统各项功能、各种应用程序和文件，直观、逼真地表示出来。
用户可通过鼠标、菜单和对话框来完成对应程序和文件的操作。
图形用户接口元素包括窗口、图标、菜单和对话框，图形用户接口元素的基本操作包括菜单操作、窗口操作和对话框操作等。
3. 进程死锁的必要条件如果在计算机系统中同时具备下面四个必要条件时，那么就会发生死锁。
换句话说，只要下面四个条件有一个不具备，系统就不会出现死锁。
（1）互斥条件。
进程要求对所分配的资源进行排它性控制，即在一段时间内某资源仅为一个进程所占有。
（2）不剥夺条件。
进程所获得的资源在未使用完毕之前，不能被其他进程强行夺走，即只能由获得该资源的进程自己来释放。
（3）部分分配条件。
进程每次申请它所需要的一部分资源。
在等待新资源的同时，进程继续占有已分配到的资源。
部分分配条件又称为请求和保持条件。
（4）环路等待条件。