哈工大计算机考研考纲854计算机基础

合集下载

2019哈工大计算机技术(专硕)考研初试科目及参考书目

2019哈工大计算机技术(专硕)考研初试科目及参考书目
目前。哈工大计算机科学与技术学院拥有计算机科学与技术国家一级 重点学科、7 个博士点和 7 个硕士点、1 个博士后科研流动站、一个 国家级教学团队、一个国家级科技创新团队、一个国防科工委创新研 究团队。
其中,建于 1986 年的计算机应用技术博士点为国家首批重点学科; 建于 1981 年的计算机系统结构博士点是我国首批博士点,也是国家 级重点学科;计算机软件与理论博士点建于 1998 年;人工智能与信 息处理博士点建于 2003 年;信息安全博士点建于 2004 年;数字媒 体技术与艺术博士点建于 2006 年。2010 年教育部批准软件工程博 士点。
2019 哈工大计算机技术(专硕)考研 初试科目及 854 参考书目
一、学院介绍 哈尔滨工业大学计算机专业创建于 1956 年,是中国最早的计算机专 业之一。在 1985 年,发展成为计算机科学与工程系,并建立了计算 机科学技术研究所。2000 年,计算机科学与技术学院成立;同年, 建立了软件学院,后经国家教育部、国家计委批准为国家示范性软件 学院。
学院由计算机科学与工程系、计算机基础系组成。另外,与哈工大威 海校区共建哈工大(威海)计算机科学与技术学院、与哈工大深圳研 究生院共建哈工大深圳研究生院计算机学科部。 二、考试科目 ①101 政治 ②201 英语一 ③301 数学一 ④ 854 计算机基础(含数据结构、计算机组成原理)
三、参考书目
高等教育出版社 2010.12
《计算机组成原理--学习 唐朔飞
高等教育出版社,
指导与习题解答(第 2
2012.7 出版
版)》
注:
1.以上教材仅供参考,考试的内容以相应科目基本内容为主。 2.高级语言种类不限。
代 考试科目

参考书目

哈工大计算机考研考纲834软件工程基础

哈工大计算机考研考纲834软件工程基础

2016年硕士研究生入学考试大纲考试科目名称:软件工程考试科目代码:[834] 本考试科目考试时间180分钟,满分150分。

包括:C语言程序设计课程(占75分)和软件工程课程(占75分)。

C语言程序设计部分(75分)一、考试要求1. 要求考生全面系统地掌握C语言程序设计的基本方法,常用算法的流程图描述方法。

2. 针对具体的实际应用问题,能够用流程图描述算法,并灵活运用C程序设计语言编写程序。

二、考试内容1)算法的描述方法a:算法的基本概念b:算法的流程图表示方法2)基本控制结构a:数据的键盘输入和屏幕输出b: 顺序、分支和循环三种基本控制结构c: 循环的三种控制方法(计数控制的循环,条件控制的循环,标记控制的循环),嵌套循环d: 流程的转移控制3)函数a:函数的定义、调用和参数传递b: 函数原型c: 基本类型的变量做函数参数向函数传递变量的值d: 从函数返回一个值e: 函数的递归调用,递归函数4)数组a:一维数组和二维数组的定义、初始化和引用b: 一维数组、二维数组做函数参数向函数传递一维数组和二维数组c:字符数组或字符指针做函数参数向函数传递字符串d: 常用的字符串处理操作(字符串的输入、输出、复制、连接、比较、计算长度、插入字符、删除字符等)e: 常用的排序算法(选择排序、交换排序、冒泡排序)和查找算法(顺序查找、折半查找)5)指针a:指针变量的定义、初始化和解引用b:指针变量做函数参数c: 指针数组d: 函数指针6) 结构体和共用体a:结构体变量、结构体数组和结构体指针的定义和初始化b: 结构体变量、结构体数组或结构体指针做函数参数向函数传递结构体c: 结构体成员和嵌套的结构体成员的访问d: 共用体类型e: 结构体和共用体占内存的字节数7)文件操作a:文件的打开和关闭b:二进制文件和文本文件c:文件的顺序读写三、试卷题型结构a: 单项选择题(8分)b: 写出程序运行结果题(8分)c: 程序填空题(8分)d: 画出算法的流程图(8分)e: 程序改错题(8分)f: 编程题(35分)四、参考书目1.苏小红,王宇颖,孙志岗等,C语言程序设计(第3版),高等教育出版社,2015.082.苏小红,车万翔,王甜甜,C语言程序设计学习指导(第3版),高等教育出版社,2015.09软件工程部分(75分)一、考试要求要求考生全面系统地掌握软件工程的基本概念、软件工程的常用过程模型、软件的生命周期、结构化与面向对象的软件分析、设计、开发和测试方法,并能灵活运用;能够利用软件工程的基本知识,为应用系统构造有效的需求、设计和测试方案;能够初步分析软件方案的合理性。

2024年全国硕士研究生招生考试计算机学科专业基础考试大纲

2024年全国硕士研究生招生考试计算机学科专业基础考试大纲

2024年全国硕士研究生招生考试计算机学科专业基础考试大纲
2024年全国硕士研究生招生考试计算机学科专业基础考试大纲主要包括以下内容:
一、考试性质
计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目,其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力,评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平,以利于各高等院校和科研院所择优录取,确保硕士研究生的招生质量。

二、考试内容与分值结构
1、计算机基础知识(占15%)
2、计算机软硬件基础(占20%)
3、办公自动化(占35%)
4、网络与信息安全(占10%)
5、算法与程序设计(占10%)
6、数据库技术(占5%)
7、计算机新技术(占5%)
三、考试形式与试卷结构
考试形式为闭卷、笔试,考试时间为120分钟,满分为150分。

试卷题型结构可能包括单项选择题、多项选择题、判断题、填空题、简答题、设计题、综合应用题等。

需要注意的是,具体的考试内容、题型和分值比例可能会根据实际情况进行调整,因此考生需要关注最新的考试大纲和相关信息。

同时,考生也需要结合自身的专业背景和实际情况,制定合理的学习计划和备考策略,全面提升自己的专业素养和综合能力。

2024年全国硕士研究生招生考试计算机学科专业基础考试大纲

2024年全国硕士研究生招生考试计算机学科专业基础考试大纲

2024年全国硕士研究生招生考试计算机学科专业基础考试大纲全文共四篇示例,供读者参考第一篇示例:一、数据结构与算法1.数据结构1.1 线性表:顺序表、链表、栈、队列1.2 树:二叉树、平衡树、B树、堆1.3 图:邻接矩阵、邻接表、图的遍历算法1.4 散列表:哈希函数、冲突解决方法1.5 查找算法:顺序查找、二分查找、哈希查找2.算法设计2.1 分治法:归并排序、快速排序2.2 动态规划:最长公共子序列、最优装载问题2.3 贪心算法:最小生成树、单源最短路径2.4 回溯算法:八皇后问题、0-1背包问题3.1 字符串匹配:KMP算法、Boyer-Moore算法3.2 图论算法:最短路径算法、最小生成树算法3.3 数值计算算法:牛顿法、梯度下降法3.4 数论算法:素数判定、快速幂运算二、操作系统1.操作系统基本概念1.1 进程与线程:进程控制块、线程同步、线程调度1.2 内存管理:地址空间、分页机制、虚拟内存1.3 文件系统:文件描述符、磁盘调度算法、文件权限控制2.操作系统实现3.1 访问控制:安全策略、权限管理、身份验证3.2 安全漏洞:缓冲区溢出、代码注入、拒绝服务攻击3.3 加密技术:对称加密、非对称加密、数字签名三、计算机网络1.网络基础1.1 OSI七层模型:物理层、数据链路层、网络层、传输层、会话层、表示层、应用层1.2 TCP/IP协议:IP地址、子网掩码、路由器、DNS协议1.3 网络安全:防火墙、入侵检测、安全认证2.网络协议2.1 HTTP协议:请求报文、响应报文、状态码、Cookie2.2 SMTP协议:邮件和邮件服务器的工作原理2.3 FTP协议:文件传输协议的机制和工作原理3.网络应用3.1 网络编程:Socket编程、TCP/UDP通信、多线程网络编程3.2 网络安全:SSL加密、数字证书、网络攻击与防范3.3 云计算:云服务模型、云计算安全、云计算应用案例四、数据库系统1.1 数据模型:关系模型、实体-关系模型、面向对象数据模型1.2 数据库设计:数据库范式、关系数据库设计、SQL语言1.3 事务管理:ACID特性、并发控制、恢复机制2.1 MySQL:数据库引擎、存储引擎、索引、触发器2.2 Oracle:体系结构、数据字典、分区表、视图2.3 NoSQL:Key-Value存储、文档数据库、列存储、图数据库3.1 数据仓库:数据集成、数据清洗、数据转换、数据加载3.2 数据挖掘:分类、聚类、关联规则、异常检测3.3 大数据:Hadoop、Spark、数据存储、数据处理五、软件工程1.软件开发过程1.1 需求分析:需求获取、需求确认、需求变更管理1.2 设计阶段:结构设计、详细设计、系统架构1.3 编码和测试:单元测试、集成测试、系统测试2.软件工程方法2.1 面向对象:类、对象、继承、多态2.2 敏捷开发:Scrum、XP、Kanban、迭代开发2.3 质量管理:测试计划、质量保证、缺陷管理3.1 软件版本管理:GIT、SVN、CVS3.2 软件配置管理:配置项、配置控制、配置状态管理3.3 软件项目管理:项目计划、进度管理、风险管理六、人工智能1.1 机器学习:监督学习、无监督学习、强化学习1.2 深度学习:神经网络、卷积神经网络、循环神经网络1.3 自然语言处理:文本分类、词向量、语言模型2.人工智能技术2.1 计算机视觉:目标检测、图像分割、图像生成2.2 语音处理:语音识别、语音合成、语音情感识别2.3 机器人技术:SLAM算法、机器人控制、人机协作3.1 智能搜索:搜索引擎优化、推荐系统、广告系统3.2 智能交互:智能家居、智能客服、智能医疗3.3 智能决策:风险评估、金融预测、智能投资以上是2024年全国硕士研究生招生考试计算机学科专业基础考试大纲的内容,希望广大考生能够认真复习,取得优异的成绩。

2002年哈工大计算机科学与技术专业854考研真题

2002年哈工大计算机科学与技术专业854考研真题

2002年哈工大计算机科学与技术专业854考研真题I.数据结构一、填空题1.具有n个顶点的开放树,边的总数有(1)条。

2.由三个结点组成的二元树共有(2)各不同的结构形态。

3.N个元素的线性表,采用顺序存储结构,插入一个元素要平均移动表中(3-1)个元素,删除一个元素最坏情况下要移动(3-2)个元素。

4.一个二元树第5层结点最多有(4)个。

5.若在一个表中共有625个元素,且查找每个元素的概率相同,那么在采用分块查找时,每块的最佳长度为(5-1),此时的平均查找长度为(5-2)。

6.具有n个叶结点的哈夫曼(Huffman)树中,其结点总数为(6)。

7.在折半查找中,要求被查找元素必须采用(7-1)存储结构,且(7)。

8.堆分类(heap sort)的时间复杂性为(8-1)。

基数分类的的时间复杂性为(8-2)。

9.一个无向图有n个顶点,e条边,则所有顶点的度数之和为(9)。

10.设F是一个森林,B是由F按自然对应关系转换而得到的二元树,F中有n个非终结结点,则B中右子树为空的结点有(10)个。

二、选择题1.下三角矩阵A m*n按行优先顺序压缩存储在数组Sa[(n+1)*n/2]中,若非零元素a ij(0<=i,j<n)存放在Sa[k]中则i,j和k之间的关系为(1)。

A.k=i*n+jB.k=j*n/2+iC.k=(i+1)*i/2+jD.k=(j-1)*n/2+i-12.将一株有100个结点的完全二元树从上到下,从左到右依次进行编号,根结点的编号为1,则编号为49的结点的右孩子编号为(2)。

A.98B.99C.50D.没有右孩子3.数据在计算机中存储器内表示时,物理地址和逻辑地址相同并且是连续的,称之为(3)。

A.逻辑结构B.顺序存储结构C.链式存储结构D.以上都对4.一株非空二元树的所有叶结点在先根、中根和后根遍历序列中的相对顺序(4)。

A.发生改变B.不发生改变C.不能确定D.以上都不对5.对于一个具有n个顶点e条边的无向图,若采用邻接表表示,则表向量(顶点表)的大小为(5-1),所有关于顶点的邻接表(边表)的结点总数为(5-2)。

哈尔滨工业大学2016年硕士研究生入学考试试题

哈尔滨工业大学2016年硕士研究生入学考试试题
12.完整的存储一个n*n对称矩阵所需的存储单元数为__________,采用上三角形式的压
缩方式,存储一个对称矩阵所需的存储单元数为__________。
13.设一棵二叉树的中序遍历序列为BDCA,后续遍历序列为DBAC,则这棵二叉树的前
序遍历序列为__________。
14.设图有37条边,其最小的顶点数为__________,最多的顶点数为__________。
三.简答题:(20-21小题,共20分)
20. (10分)在n个数据中找出前K个最大元素,可以采用堆排序或败者树来实现。分别说明上述两种实现方法的基本步骤,并分析每种方法的时间复杂度和空间占用情况。
21.(10分)假设举办一个1000人参加的学术会议,作为会议报到组的负责人,你会收到会务组为每名参会者开具的包含其英文名字的注册费发票,同时还会受到为每位参会者提供的印有其英文名字的参会胸牌和其他会议资料。请回答以下问题:
(3)根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
(4)说明你所设计算法的时间复杂度。
22.(12分)给定一个n个整数的无序数组A。设计一个时间和空间尽可能高效算法:int findtheMNin(int A[],int n,int k),找出其中第k小的整数。
23.(13分)给定一棵n个结点的二叉排序树(即BST),每个结点均存放一个整数,其结点格式为[Ichild][data][rchilid]。令 half=(BST 中的最大值+BST 中的最小值)/2。设计一个算法int findNearMid(BinTree*root),完成:(1)找出BST中最大和最小值以计算half的值;(2)返回大于half且与half相差最小的结点值。

2016年哈工大计算机科学与技术专业854考研真题

2016年哈工大计算机科学与技术专业854考研真题

2016年哈工大计算机科学与技术专业854考研真题I.数据结构部分一、单项选择题1.具有2015个结点的完全二叉树,叶子节点个数为(1)。

A.1006B.1007C.1008D.10092.算术表达式a*(b+c)-d化为后缀表达式为(2)。

A.abcd+*-B.abc+*-dC.abc+*d-D.ab+c*d-3.某队列允许在某两端进入入队操作,但仅允许在一端进行出队操作,元素a、b、c、d、e依次入队,则不可能得到的顺序是(3)。

A.bacdeB.dbaceC.dbcaeD.ecbad4.在有N个叶子结点的哈夫曼树中,其结点总数为(4)。

A.不确定B.2N-1C.2N+1D.2N5.一个只有度为0和2的二叉树,有5个叶子结点,该二叉树最小层数是(5),最大层数是(5)。

A.3,4B.4,5C.5,6D.6,76.若邻接表中有奇数个边表结点,则一定是(6)。

A.图中有奇数个结点B.图中有偶数个结点C.图为无向图D.图为有向图7.下面给出的四种排序中(7)排序是不稳定性排序。

A.插入B.冒泡C.二路归并D.堆8.当初始序列已按关键字有序时,用直接插入算法进行排序,需要比较次数为(8)。

A.n-1B.log2nC.2log2nD.n29.设散列表中有m个存储单元,散列函数H(key)=key%p,则p最好选择(9)。

A.小于等于m的最大奇数B.小于等于m的最大素数C.小于等于m的最大偶数D.小于等于m的最大合数10.哈希查找中k个关键字具有同一哈希值,若用线性探测法将这k个关键字对应的记录存入哈希表中,至少要进行(10)次探测。

A.kB.k+1C.k(k+1)/2D.1+k(k+1)/2二、填空题11.在单链表中设置头结点的作用是,对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度为,在给定值为x的结点后插入一个新结点的时间复杂度为。

12.完整的存储一个n*n对称矩阵所需的存储单元数为,采用上三角形式的压缩方式,存储一个对称矩阵所需的存储单元数为。

2019年哈工大计算机科学与技术学院考研复试时间复试内容复试流程复试资料及经验

2019年哈工大计算机科学与技术学院考研复试时间复试内容复试流程复试资料及经验

2019年哈工大计算机科学与技术学院/国家示范性软件学院考研复试时间复试内容复试流程复试资料及经验随着考研大军不断壮大,每年毕业的研究生也越来越多,竞争也越来越大。

对于准备复试的同学来说,其实还有很多小问题并不了解,例如复试考什么?复试怎么考?复试考察的是什么?复试什么时间?复试如何准备等等。

今天启道小编给大家整理了复试相关内容,让大家了解复试,减少一点对于复试的未知感以及恐惧感。

准备复试的小伙伴们一定要认真阅读,对你的复试很有帮助啊!学院简介哈尔滨工业大学计算机专业创建于1956年,是中国最早的计算机专业之一。

在1985年,发展成为计算机科学与工程系,并建立了计算机科学技术研究所。

2000年,计算机科学与技术学院成立;同年,建立了软件学院,后经国家教育部、国家计委批准为国家示范性软件学院。

目前。

哈工大计算机科学与技术学院拥有计算机科学与技术国家一级重点学科、7个博士点和7个硕士点、1个博士后科研流动站、一个国家级教学团队、一个国家级科技创新团队、一个国防科工委创新研究团队。

其中,建于1986年的计算机应用技术博士点为国家首批重点学科;建于1981年的计算机系统结构博士点是我国首批博士点,也是国家级重点学科;计算机软件与理论博士点建于1998年;人工智能与信息处理博士点建于2003年;信息安全博士点建于2004年;数字媒体技术与艺术博士点建于2006年。

2010年教育部批准软件工程博士点。

学院由计算机科学与工程系、计算机基础系组成。

另外,与哈工大威海校区共建哈工大(威海)计算机科学与技术学院、与哈工大深圳研究生院共建哈工大深圳研究生院计算机学科部。

复试时间复试内容(科目)一、全日制招生学科目录二、非全日制招生学科目录复试分数线1、统考学生复试资格线:复试考生百分比 131%2、单考、强军计划学生复试资格线:复试流程复试资料除准考证和有效身份证件外,非应届本科生需提交学历证书、学位证书、《教育部学历证书电子注册备案表》或《中国高等教育学历认证报告》原件与复印件;应届本科生需提交学生证、《教育部学籍在线验证报告》原件和复印件,其毕业证书及学士学位证书将在入学时提交审查。

2014哈尔滨工业大学考研专业课参考书目

2014哈尔滨工业大学考研专业课参考书目
《C语言大学实用教程》(第3版)
苏小红、孙志岗、陈惠鹏
电子工业出版社,2012年6月
《C语言大学实用教程学习指导(第3版)》
苏小红,孙志岗
电子工业出版社,2012.07
《软件工程-理论、方法与实践》
刘强,孙家广
高等教育出版社,2006年5月
《Software Engineering: A Practitioner’s Approach (Seventh Edition)》(《软件工程:实践者的研究方法(原书第7版)》)
④《数字电子技术基础学习指导与考研指南》
王淑娟
高等教育出版社,2010年(第3次印刷)
注:在(1) (4)、(2)(4)或(3)(4)中任选一套。
理学院物理系
613
普通物理
新概念物理教程《光学》
赵凯华
高等教育出版社出版,2004年版
《OPTICS》(光学)(第四版)(张存林改编)
Eugene Hecht
燃烧学
《燃烧理论与设备》
徐旭常
机械工业出版社
空气动力学)
《气体动力学基础》
潘锦珊
国防工业出版社
计算机科学与技术学院
834
软件工程基础
《C语言程序设计(第2版)》
苏小红、王宇颖、孙志岗
高等教育出版社,2013年6月
《C语言程序设计学习指导(第2版)》
苏小红,车万翔,王甜甜
高等教育出版社,2013.08
薛建成
外语教学与研究出版社
241
俄语(二外)
《新大学俄语简明教程》(二外、零起点、成人)
蒋财珍主编
高等教育出版社
242
日语(二外)
《新大学日语标准教程》(基础篇1-2册)(提高篇1-2册)

东北大学2021年硕士研究生招生考试考试大纲(842)考试大纲-计算机专业基础

东北大学2021年硕士研究生招生考试考试大纲(842)考试大纲-计算机专业基础

2021年硕士研究生统一入学考试《计算机专业基础》第一部分老成说明一、考试性质计算机专业基础是计算机科学与工程学院计算机科学与技术、电子信息专业类别人工智能、计算机技术领域(专业代码:计算机科学与技术081200:电子信息(人工智能、计算机技术)085400)硕士生入学考试初试的专业课之一。

考试对象为参加计算机科学与工程学院计算机科学与技术专业、电子信息专业类别人工智能、计算机技术领域2021年全国硕士研究生招生考试入学考试的准考考生。

二、考试形式与试卷结构(-)答卷方式:闭卷,笔试(二)答题时间:180分钟(三)考试题型及比例(均为约占)简答题49分(33%)综合题101分(67%)(四)参考书目《数据结构》,严蔚敏,清华大学出版社,2001年。

《C语言程序设计》(第3版),谭浩强,清华大学出版社,2010年。

《计算机操作系统教程》(第4版),张尧学、宋虹、张高,清华大学出版社,2013。

《计算机操作系统》(第四版),汤小丹、梁红兵、哲凤屏、汤子瀛, 西安电子科技大学出版社,2014。

第二部分老查妾点(-)数据结构考查要点1绪论1.1数据结构的基本概念和术语1.2抽象数据类型的表示与实现1.3算法和算法分析2线性表1.1线性表类型定义1.2线性表的顺序表示和实现1.3线性表的链式表示和实现3栈和队列3.1栈的类型定义、表示和实现3. 2栈的应用3. 3队列的类型定义、表示和实现3.4队列的应用4串4.1串的类型定义、表示和实现4.2申操作应用5数组和广义表5.1数组的定义、顺序表示和实现5. 2特殊矩阵的压缩存储0. 3广义表的定义和存储结构6树和二叉树6.1树的定义和基本术语7.2二义树的定义、基本性质和存储结构8.3遍历二义树和线索二叉树9.4树和森林10.5哈夫曼树及哈夫曼编码7图10.1的定义、基本术语和存储结构10.2的遍历7.3图的连通性和最小生成树11.4有向无环图、拓扑排序和关键路径。

2004年哈工大计算机科学与技术专业854考研真题

2004年哈工大计算机科学与技术专业854考研真题

2004年哈工大计算机科学与技术专业854考研真题I.数据结构一、填空题1.用下标从0开始的n个元素的数组实现循环队列时,为实现下列变量m加1后,m仍在数组有效下标范围内,则m= (1)。

2.若二元树的一个叶结点是某子树的中根遍历序列中的第一个结点,则它必然是该子树的后根遍历序列中的(2)个结点。

3.对具有17个元素有序表A[1…17]作折半查找,在查找其元素值等于A[8]的元素时,被比较的元素下标依次是(3)。

4.快速分类的最大和最小递归深度分别是(4)和(5)。

5.外部分类过程主要分为两个阶段:(6)阶段和(7)阶段。

6.已知下面这些字母在某字典中A出现的概率为0.08,B出现的概率为0.04,I出现的概率为0.15,C出现的概率是0.20,E出现的概率是0.12,F出现的概率是0.16,R出现的概率是0.15,K出现的概率是0.10,若采用霍夫曼(Huffman)编码,则E的编码是(8)(要求概率小的作为左分支)。

7.索引文件在存储器上分两个区,分别为(9)和(10)。

二、选择题1.已知一算术表达式的中缀形式为a-(b+c/d)*e,其后缀形式为(1)。

A.–a+b*c/dB.–a+b*cd/eC.-+*bac/deD.Abcd/+e*-2.在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印机缓冲区,主机将数据依次写入缓冲区,而打印机则从缓冲区中取出数据打印,该缓冲区是一个(2)结构。

A.栈B.队列C.线性表D.以上都不是3.设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次通过栈,一个元素出栈后即进入队列Q,若6个元素出队的序列是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是(3)。

A. 6B. 4C. 3D. 24.在下列叙述中,不正确的是(4)。

A.关键活动不按期完成就会影响整个工程的完成时间B.任何一个关键活动提前完成,将使整个工程提前完成C.某些关键活动若提前完成,则整个工程提前完成D.所有关键活动都提前完成,则整个工作将提前完成5.若需在O(nlogn)时间内完成对数组的分类,且要求分类是稳定的,则可选择的分类方法是:(5)。

2024考研python人工智能大纲

2024考研python人工智能大纲

2024考研python人工智能大纲近年来,人工智能技术的快速发展已经对各个行业产生了深远的影响。

为了满足社会的需求,2024年考研Python人工智能大纲将着重培养学生在人工智能领域的扎实理论基础和实践能力。

该大纲旨在培养具备跨学科的综合技术素养、良好的科研素养和创新意识、工程化思维、团队合作能力以及良好的职业道德素养的高级人工智能专业人才。

一、基础课程1.线性代数和概率论线性代数是研究人工智能的基础数学课程,学生将学习矩阵运算、线性方程组、特征值与特征向量等内容。

概率论是人工智能算法中常用的数学工具,学生将学习概率分布、条件概率、随机变量等内容。

2.计算机基础学生将学习计算机科学基本概念、操作系统、数据结构与算法、数据库原理等内容,为后续人工智能课程奠定基础。

3.Python编程基础学生将学习Python编程语言的基本语法和常用库的使用,包括变量、数据类型、条件语句、循环语句、函数、模块等。

4.机器学习基础学生将学习机器学习的基本原理和常用算法,包括监督学习、无监督学习、半监督学习、强化学习等。

同时,学生还将学习机器学习的评估方法和模型的优化方法。

二、专业课程1.深度学习学生将学习深度学习的基本原理和常用算法,包括神经网络、卷积神经网络、循环神经网络、生成对抗网络等。

同时,学生还将学习深度学习在计算机视觉、自然语言处理等领域的应用。

2.自然语言处理学生将学习自然语言处理的基本概念和技术,包括语言模型、词向量、文本分类、机器翻译等。

同时,学生还将学习自然语言处理的深度学习方法和常用工具库的使用。

3.计算机视觉学生将学习计算机视觉的基本概念和技术,包括图像分类、物体检测、图像分割等。

同时,学生还将学习计算机视觉的深度学习方法和常用工具库的使用。

4.数据挖掘与大数据分析学生将学习数据挖掘和大数据分析的基本原理和常用算法,包括数据预处理、特征选择、聚类、分类等。

同时,学生还将学习大数据处理框架和数据可视化技术。

哈尔滨工业大学(威海)分校专业目录考试科目参考书复试线报录比真题经验-新祥旭考研辅导

哈尔滨工业大学(威海)分校专业目录考试科目参考书复试线报录比真题经验-新祥旭考研辅导

学院名称学科代码学科名称考试科目船舶与海洋工程学院0824船舶与海洋工程①101政治②201英语一③301数学(一)④898船舶原理(船舶静力学40%,船舶结构力学30%,船舶阻力与推进30%)。

考试科目④可选下列学科考题:机械电子工程、控制科学与工程、电气工程、材料加工工程、信息与通信工程和力学(航天学院)。

080202 机械电子工程①101政治②201英语一③301数学(一) ④839机械设计基础(含机械原理与机械设计)考试课目④可选下列学科考题:仪器科学与技术、计算机科学与技术、电气工程、控制科学与工程085201 机械工程同上海洋科学与技术学院0707 海洋科学按一级学科0707海洋科学报名(含海洋化学、物理海洋学、海洋资源与环境三个方向)。

考试科目:①101政治②201英语一③302数学(二)④899物理海洋学(物理海洋方向)或880有机化学(海洋化学方向)或883环境化学(海洋资源与环境方向)。

海洋生物学方向:①101政治②201英语一③623微生物学④890生物化学原理。

0817化学工程与技术①101政治②201英语一③302数学(二)④828物理化学085216 化学工程同上汽车工程学院080204 车辆工程①101政治②201英语一③301数学(一)④836汽车理论(第五版)085234 车辆工程同上0807 动力工程及工程热物理①101政治②201英语一③301数学(一)④820工程流体力学(内含部分选答试题:工程热力学,传热学,燃烧学,空气动力学)注:820工程流体力学试卷的工程流体力学内容(必答题)占总成绩50%。

其余选答题包括:工程热力学、传热学、燃烧学、空气动力学,占总成绩50%。

考生可在选答题中任选其一。

085206 动力工程同上信息与电气工程学院0810信息与通信工程按一级学科报名,含081001通信与信息系统、081002信号与信息处理两个二级学科。

考试科目:①101政治②201英语一③301数学(一)④803信号与系统(50%)和数字逻辑电路(50%)085208电子与通信工程考试科目同上0811控制科学与工程①101政治②201英语一③301数学(一)④801控制原理(覆盖现代控制理论)085210 控制工程同上0808 电气工程①101政治②201英语一③301数学(一)④827电路与数字电子技术085207 电气工程同上080903微电子学与固体电子学①101政治②201英语一③301数学(一)④806半导体物理可选下列学科考题:计算机科学与技术、物理电子学、信息与通信工程、仪器科学与技术、控制科学与工程085209 集成电路工程①101政治②201英语一③301数学(一)④806半导体物理0804仪器科学与技术①101政治②201英语一③301数学(一)④826电子技术基础可选下列学科考题:光学工程、机械工程计算机科学与技术学院0812计算机科学与技术①101政治②201英语一③301数学(一)④ 854 计算机基础(含数据结构、计算机组成原理)085211 计算机技术同上材料080502 材料学①101政治②201英语一③302数学(二)④822材料结构与力学科学与工程学院 性能(金属材料与陶瓷材料方向,高分子材料方向选)或823高分子材料(高分子材料方向选)或 824复合材料学(航天学院材料学学科选) 080503 材料加工工程 ①101政治②201英语一③302数学(二)④825金属学与热处理085204 材料工程 ①101政治②201英语一③302数学(二)④822材料结构与力学性能或825金属学与热处理理学院 0702 物理学 ①101政治②201英语一③613普通物理(光学50%,电磁学50%)④833量子力学, 注:威海校区光学方向,还可选择下列学科考题:物理电子学、光学工程、微电子学与固体电子学。

851计算机基础综合考试大纲

851计算机基础综合考试大纲

851计算机基础综合考试大纲计算机基础综合包括数据结构、操作系统、计算机组成原理三部分内容,每部分内容各占1/3。

I 数据结构课程基本要求全面系统地掌握队列、堆、栈、树、图等基本数据结构,深刻理解和熟练掌握课程中的典型算法,为计算机学科的学习打下坚实基础。

考试内容1.链表、间接寻址和模拟指针2.数组和矩阵3.堆栈和队列及其应用4.跳表和散列5.二叉树和其他树6.合并/搜索应用,堆和堆排序7.左高树,霍夫曼编码和竞赛树8.搜索树, A VL树或红黑树,直方图9.图10.图和贪婪算法11.货箱装载,0/1背包,最短路径和生成树12.分而治之算法13.动态编程14.回溯和分枝定界算法参考书目1 《数据结构,算法与应用》----C++语言描述Data Structures,Algorithms,and Applications in C++Sartaj Sahni 著汪诗林,孙晓东译机械工业出版社2000年出版教材科,书店均有2 《数据结构》殷仁昆著清华大学出版社II 操作系统课程基本要求操作系统是计算机类学科的一门核心专业基础课程,具有较强的理论性和实践性。

该课程的主要包括进程管理、内存管理、存储管理(包括文件系统与输入/输出系统)、保护与安全等内容的相关概念、设计原理和实现方法。

要求:1.了解操作系统在计算机系统中的作用、地位、发展和特点。

2.理解操作系统的基本概念、主要功能、主要组成部分,掌握操作系统各个组成部分的设计方法和实现技术。

3.能够运用所学的操作系统原理、方法和技术对相关问题进行分析和解决。

考试内容一、导论1.操作系统的概念2.计算机系统的操作、存储结构、输入输出结构和计算机系统的体系结构3.操作系统的结构组成、操作系统的操作及各部分的功能、高速缓冲存储器CACHE4.操作系统的分类和运行环境二、操作系统结构1.操作系统提供的服务类型2.操作系统的用户接口类型3.系统调用及类型4.操作系统的设计和实现方法5.操作系统的结构分类及优缺点6.虚拟机的基本概念和原理三、进程1.进程的概念、组织、控制和状态转换2.进程调度的基本概念3.进程的操作,包括进程的生成、终止等4.进程通信四、线程1.线程的概念与动机2.多线程模型五、CPU调度1.调度的基本概念2.调度的时机、切换和过程3.调度的基本准则4.典型调度方法:先来先服务调度算法、最短作业优先调度算法、优先级调度算法、时间片轮转调度算法、多级队列调度算法、多级反馈队列调度算法5.线程调度6.调度算法的性能评估六、进程同步1.进程同步的基本概念2.临界区访问的原则及实现临界区互斥的基本方法:软件实现方法和硬件实现方法3.信号量概念与基本机制4.经典同步问题:生产者-消费者问题、读者-写者问题、哲学家就餐问题和理发师问题。

2008年哈工大计算机科学与技术专业854考研真题

2008年哈工大计算机科学与技术专业854考研真题

2008年哈工大计算机科学与技术专业854考研真题I.数据结构一、填空题1.已知一个线性表有n个元素,其中每个元素的数据占8个字节,假设一个指针的大小为4个字节,如果采用有30个元素的数组存储,那么当数组中有效元素个数满足(1)条件时,数组的存储效率比不带头结点的单链表更高。

2.给定14个字母,假设它们的权值都相等,采用huffman编码,则每个字母的平均代码长度是(2)。

3.按C语言的运算符优先级,中缀表达式“A&&B||!(E>F)”的等价后缀形式为(3)。

4.设按顺时针方向移动的循环队列Q[N]的头尾指针分别为F、R,头指针F总是指在队列中的第一个元素的前一位置,尾指针R在最后一个元素的位置,则队列中的元素个数为(4)。

5.从空二叉树开始,严格按照BST(二叉查找树)的插入算法,逐个插入关键字(18,73,10,5,68,99,27,41,32,25)构造出一棵BST,对该BST按照先根遍历得到的序列为(5)。

6.将两个长度为m的有序序列归并为一个有序序列,最少需要做(6)次关键字比较,最多需要做(7)次关键字比较。

7.散列查找中,(8)现象称为冲突,(9)现象称为聚集。

8.设可用的内存单元可处理4个记录,产生的第一个初的归并段长度为(10 个。

9.在两种求图的最小生成树的算法中,(10)算法适合于边稀疏的图的最小生成树。

10.已知一个序列为{20,39,35,12,17,43},则利用堆排序方法建立的初始堆为:(12)。

二、填空题1.倒排文件只能按关键字的顺序存储。

(1)2.堆的存储表示可能是链接式的,也可以是顺序的。

(2)3.在AOE网中,任何一个关键活动的延迟,都会使整个工程延迟。

(3)4.有环路的有向图不能进行拓扑排序。

(4)5.对于无向图进行一次深度优先搜索可以访问到图中所有顶点。

(5)6.大根堆的最大元素应该在堆顶,即根结点。

(6)。

7.归并排序的平均时间复杂度为,最坏为。

哈工大计科研究生招生分类

哈工大计科研究生招生分类

哈工大计科研究生招生分类
哈尔滨工业大学(哈工大)计算机科学与技术专业的研究生招生主要分为以下几个分类:
1. 学术型硕士研究生:这类研究生需要通过考试和面试选拔,主要培养科研能力强、具备较高学术素养的研究人才。

他们将在导师指导下进行科学研究,并完成一定的科研项目和学术论文。

2. 工程硕士研究生:这类研究生注重应用技术和实践能力的培养,培养目标是掌握一定的理论知识和工程实践技能,能够在企事业单位从事相关领域的技术开发和管理工作。

3. 博士研究生:博士研究生是在硕士研究生基础上继续深造的学位研究生,培养目标是培养具备独立科研能力、能够在学术界和科研机构从事高级科研工作的专门人才。

此外,哈工大计算机科学与技术专业还可以根据不同研究方向进行细分,如计算机系统结构、软件工程、人工智能等。

学生可以根据自己的兴趣和职业发展规划选择适合自己的研究方向。

④854计算机及软件工程专业基础综合

④854计算机及软件工程专业基础综合

一、854计算机及软件工程专业基础概述854计算机及软件工程专业基础是计算机科学与技术领域的核心基础课程之一,旨在为学生奠定扎实的计算机科学和软件工程理论基础,培养学生的计算机科学和技术应用能力。

在这门课程中,学生将系统学习计算机系统组成原理、软件开发基础知识、计算机网络原理等内容,为日后进一步学习和应用计算机技术打下基础。

二、课程内容深度分析1. 计算机系统组成原理在854计算机及软件工程专业基础课程中,学生将学习计算机系统组成原理,了解计算机硬件与软件之间的关系,包括中央处理器、内存、输入输出设备等各个部分的功能和相互作用。

通过对计算机系统组成原理的学习,学生能够理解计算机工作的基本原理,并能够为日后的软件开发和系统设计打下基础。

2. 软件开发基础知识在软件开发基础知识的学习中,学生将学习计算机程序设计语言、算法与数据结构、软件工程基础等内容,了解软件开发的基本原理和方法。

通过学习软件开发基础知识,学生将能够掌握常用的程序设计语言,能够设计和实现简单的软件系统,为日后的软件开发和项目管理打下基础。

3. 计算机网络原理计算机网络原理是854计算机及软件工程专业基础课程中的重要内容,通过学习计算机网络原理,学生将了解计算机网络的组成、工作原理、网络协议及应用等内容。

通过对计算机网络原理的学习,学生将具备基本的网络通信能力,能够设计和实现简单的计算机网络系统,并能够为日后的网络应用和服务提供基础支持。

三、个人观点与理解854计算机及软件工程专业基础综合课程是计算机科学与技术领域的重要基础课程,通过学习这门课程,学生将对计算机科学与技术有一个系统的、全面的了解,为日后的深入学习和应用打下基础。

我个人认为,通过深入学习这门课程,将对我未来的职业发展和学术研究有着重要的影响。

四、总结回顾在854计算机及软件工程专业基础综合课程中,我们系统学习了计算机系统组成原理、软件开发基础知识、计算机网络原理等内容,为日后的计算机科学与技术学习和研究打下了坚实的基础。

哈工大计算机854大纲解读

哈工大计算机854大纲解读

哈工大计算机854大纲解读哈尔滨工业大学计算机科学与技术专业是一个具有较高声望和竞争力的专业,对计算机领域的理论知识和实践技能有着较高的要求。

本文将对哈尔滨工业大学计算机854大纲进行解读,帮助读者更好地理解该专业的课程设置和学习要求。

首先,哈尔滨工业大学计算机854大纲涵盖了许多重要的核心课程,包括计算机组成原理、操作系统、数据结构与算法、计算机网络等。

这些课程旨在为学生提供全面的计算机基础知识,培养他们的计算机科学思维和解决实际问题的能力。

其中,计算机组成原理课程是整个计算机科学与技术专业的基础课程之一。

该课程主要介绍计算机硬件组成的基本原理和设计方法,包括数字逻辑电路、计算机指令系统、存储器层次结构等内容。

通过学习该课程,学生可以深入了解计算机内部的工作原理,为后续课程的学习打下坚实的基础。

操作系统课程是计算机科学与技术专业中的一门重要课程。

学习该课程可以帮助学生了解操作系统的基本原理和设计方法,包括进程管理、内存管理、文件系统等内容。

掌握操作系统的知识可以帮助学生更好地理解计算机系统的运行机制,并为他们的系统设计和开发提供支持。

数据结构与算法课程是计算机科学与技术专业中的另一门重要课程。

该课程主要介绍数据结构的基本概念和算法的基本设计方法,包括数组、链表、树、图等数据结构的实现和应用,以及排序、搜索、图论等算法的设计和分析。

学习该课程可以帮助学生培养良好的编程习惯和算法思维,提高他们解决实际问题的能力。

计算机网络课程是计算机科学与技术专业中的一门重要课程。

该课程主要介绍计算机网络的基本原理和应用,包括网络协议的分层结构、网络通信原理、网络安全等内容。

学习该课程可以帮助学生了解计算机网络的工作原理,为他们的网络应用开发和网络管理提供基础支持。

除了核心课程,哈尔滨工业大学计算机854大纲还设有一些选修课程,以满足学生个性化的学习需求和发展方向。

这些选修课程涵盖了计算机图形学、人工智能、数据库系统等热门领域,为学生提供了更加广阔的学习和发展空间。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

2016年硕士研究生入学考试大纲
考试科目名称:计算机基础考试科目代码:[854] 本考试科目考试时间180分钟,满分150分。

包括数据结构与计算机组成原理两部分,每部分各75分。

数据结构部分(75分)
一、考试要求
1. 要求考生全面系统地掌握数据结构与算法的基本概念、数据的逻辑结构和
存储结构及操作算法,并能灵活运用;能够利用数据结构和算法的基本知识,为应用问题设计有效的数据结构和算法;能够分析算法的复杂性。

2. 要求能够用C/C++/Java等程序设计语言描述数据结构和算法。

注:考试内容范围主要以参考书目1为标准,带*号部分不在考试范围之内。

二、考试内容
1)数据结构与算法的概念
a:数据结构与算法及其相关的基本概念
b: 算法及其复杂性分析
2)线性表
a:线性结构及其操作算法
b: 线性表的应用及算法
3)树与二叉树
a:二叉树的定义、性质、表示、遍历算法
b: 树的表示、操作算法
c: 森林与二叉树关系
d: 树与二叉树的应用及算法
4)图及其相关算法
a:图的相关概念
b: 图的存储结构与搜索算法
c: 图的应用及算法
5)查找与排序
a:查找与排序的相关概念
b:典型算法的描述及复杂性分析
c: 查找与排序算法的应用
6)外部排序与文件
a:外部排序的相关概念及其基本方法
b:文件的组织方式、特点及应用
三、试卷结构
1)题型结构
a:填空题(0—15分)
b:选择题(0—30分)
c:简答题(0—30分)
d:算法设计题(0—30分)
注:题型分数在以上范围内浮动,总分为75分
2)注意事项
算法设计题,必须包含算法的基本思想、存储结构设计和算法的描述四、参考书目
1.廖明宏,郭福顺,张岩,李秀坤,数据结构与算法(第4版),高等教育出版社,2007.11
2.严蔚敏,吴伟民,数据结构(C语言版),清华大学出版社,2002.09
计算机组成原理部分(75分)
一、考试要求
要求考生全面掌握计算机组成的基本原理、概念和方法,系统深入地理解计算机系统中总线、存储器、运算器、控制器、I/O系统等的组织结构和工作原理,掌握计算机硬件系统的基本分析与逻辑设计方法,理解计算机硬件系统各组成部分之间的关系,建立计算机系统的整体概念。

二、考试内容
1)计算机系统的基本概念
a: 基本概念
b:冯•诺依曼计算机的特点
c: 计算机的工作过程
d:计算机系统的主要技术指标
2)总线
a: 总线的基本概念
b: 总线的分类和结构
c: 总线控制逻辑
3) 存储器
a:存储器的分类
b: 各类存储器的基本工作原理
c: 存储器与其他部件的连接
d: 存储器系统的层次结构
4)运算器和运算方法
a: 数在计算机中的表示
b: 定点运算和浮点运算
c: 算术逻辑单元的工作原理
5)控制器
a: 指令系统原理
b: CPU的基本结构
c: 控制单元的功能和原理
d: 控制单元的两种设计方法
6)输入输出系统
a: I/O访问的基本原理
b: I/O接口的原理
c: I/O和主机交换信息的控制方式
三、试卷题型结构
a: 填空题( 0-20分 )
b: 选择题( 0-20分 )
b: 简答题( 0-30分)
c: 计算与综合设计题( 0-30分)
四、参考书目
1.唐朔飞,计算机组成原理(第2版),高等教育出版社,2010.12出版
2.唐朔飞,计算机组成原理--学习指导与习题解答(第2版),高等教育出版社,2012.7出版2005.9出版。

相关文档
最新文档