x846-《核算机类学科基础》考试内容及规模
(适用于报考信息工程学院核算机类、软件工程类专业的考生)
《核算机类学科基础》适用于核算机类和软件工程类专业考试,考试内容由三门基础课构成,不一样专业考试内容有所不一样。
《数据规划》考试内容及规模
(适用于报考信息工程学院核算机类及软件工程类专业的考生)
一、考试全体需求
数据规划是核算机专业的中心基础课程之一,在整个专业教育中占有非常重要的方位,它是操作体系、数据库、编译原理等一切软件类课程的重要基础。本课程既具有较强的理论性,一起又注重实践着手才能的练习和查核。经过本课程的学习,使学生晓得数据目标的特性,掌控数据的逻辑规划与存储规划,培育数据组织和算法方案才能,然后前进学生的程序方案技能,使学生可以编写出正确、清楚和较高质量的程序。
二、考试的内容及比例
(一) 序文(<5%)
1. 数据规划的根柢概念
2. 线性表、树、图三种根柢数据规划的特征
3. 算法凌乱度的概念与核算
(二) 线性表(约10%)
1. 线性表的概念
2. 次序存储的特征及适用场景
3. 联接存储的特征及适用场景
4. 线性表根柢操作的完成
(三) 栈和行列(<5%)
1. 栈和行列的概念及特征
2. 栈和行列的存储办法
3. 表达式求值
(四) 字符串和数组(<5%)
1. 字符串的根柢概念及存储办法
2. 方法匹配的bf算法和kmp算法
3. 数组的特征、存储及寻址
4. 特别矩阵、稀少矩阵的概念及存储思维
(五) 树(约10%)
1. 树的概念及存储
2. 二叉树的概念、存储及根柢操作
3. 二叉树的条理化
4. 树和二叉树的变换
5. 哈夫曼树及使用
(六) 图(约10%)
1. 图的概念、遍历
2. 图的存储:邻接矩阵和邻接表
3. 最小生成树算法
4. 最短途径算法
5. aov网与aoe网
(七) 查找(约5%)
1. 线性表的查找技能
2. 树表的查找技能
3. 散列表的查找技能
(8) 排序(约5%)
1. 各种根柢排序算法和思维(刺进、交流、选择)
2. 快速排序和堆排序的思维和算法完成
3. 希尔排序、二路归并、基数排序的思维
三、试卷题型及比例
试卷题型分为选择题、填空题、归纳使用、程序方案四品种型,其间选择、填空题占15%,归纳使用占25%, 程序方案占10%。
留心:程序方案标题需求运用c、c++或许java中的一种核算机言语完成
四、考试方法及时刻
考试方法为书面考试,考试时刻1.5小时,满分75分。
五、首要参阅书目
1. 《数据规划-从概念到c++完成》,作者:王红梅、王慧、王新颖,清华大学出书社,2021
2. 《数据规划》,作者:严蔚敏,吴伟民. 清华大学出书社,1997
3. 《数据规划-从概念到java完成》,作者:王红梅、党源源、刘冰,清华大学出书社,2021
《核算机构成原理》考试内容及规模
(适用于报考信息工程学院核算机类专业的考生)
一、考试全体需求
了解单处置器核算机体系中各部件的内部作业原理、构成规划以及彼此联接方法,具有无缺的核算机体系的整机概念;了解核算机体系层次化规划概念,了解硬件与软件之间的界面,掌控指令团体系规划的根柢常识和根柢完成办法;可以归纳运用核算机构成的根来历理和根柢办法,对有关核算机硬件体系中的理论和实践疑问进行核算、分析,并能对一些根柢部件进行简略方案。
二、考试的内容及比例
(一)核算机体系概述(5-10%)
(一)核算机打开进程
(二)核算机体系层次规划
1.核算机体系的根柢构成
2.核算机硬件的根柢构成
3.核算机软件和硬件的联络
4.核算机体系的作业进程
(三)核算机功能方针
吞吐量、呼应时刻,cpu时钟周期、主频、cpi、cpu实施时刻,mips、mflops 、gflops、tflops、pflops。
(二)数据的标明和运算(5-10%)
(一)数制与编码
1.进位计数制及其彼此变换
2.真值和机器数
3.bcd码
4.字符与字符串
5.校验码
(二)定点数的标明和运算
1.定点数的标明
无符号数的标明,带符号整数的标明。
2.定点数的运算
定点数的位移运算,原码定点数的加/减运算,补码定点数的加/减运算,定点数的乘/除运算,溢出概念和区别办法。
(三)浮点数的标明和运算
1.浮点数的标明
ieee 754标准。
2.浮点数的加/减运算
(四)算术逻辑单元alu
1.串行加法器和并行加法器
2.算术逻辑单元alu的功用和规划
(三)存储器层次规划(20-30%)
(一)存储器的分类
(二)存储器的层次化规划
(三)半导体随机存取存储器
1.sram存储器
2.dram存储器
3.只读存储器
4.flash存储器
(四)主存储器与cpu的联接
(五)双口ram和多模块存储器
(六)高速缓冲存储器(cache)
1.cache的根柢作业原理
2.cach和主存之间的映射方法
3.cache中主存块的替换算法
4.cache写战略
(七)虚拟存储器
1.虚拟存储器的根柢概念
2.页式虚拟存储器
3.段式虚拟存储器
4.段页式虚拟存储器
5.tlb(快表)
(四)指令体系(15-20%)
(一)指令格局
1.指令的根柢格局
2.定长操作码指令格局
3.拓宽操作码指令格局
(二)指令的寻址方法
1.有用地址的概念
2.数据寻址和指令寻址
3.常见寻址方法
(三)cisc和risc的根柢概念
(五)中心处置器(cpu) (20-30%)
(一)cpu的功用和根柢规划
(二)指令实施进程
(三)数据通路的功用和根柢规划
(四)控制器的功用和作业原理
1.硬布线控制器
2.微程序控制器
微程序、微指令和微指令,微指令格局,微指令的编码方法,微地址的构成方法。
(五)指令流水线
1.指令流水线的根柢概念
2. 指令流水线的根柢完成
3.超标量和动态流水线的根柢概念
(六)总线(5-10%)
(一)总线概述
1.总线的根柢概念
2.总线的分类
3.总线的构成及功能方针
(二)总线裁定
1.会集裁定方法
2.分布裁定方法
(三)总线操作和守时
1.同步守时方法
2.异步守时方法
(四)总线标准
(七)输入输出(i/o)体系(5-10%)
(一)i/o体系根柢概念
(二)外部设备
1.输入设备:键盘、鼠标
2.输出设备:闪现器、打印机
3.外存储器:硬盘存储器、磁盘阵列、光盘存储器
(三)i/o接口(i/o控制器)
1.i/o接口的功用和根柢规划
2.i/o端口及其编址
(四)i/o方法
1.程序查询方法
2.程序中止方法
中止的根柢概念,中止呼应进程,中止处置进程,多重中止和中止屏蔽的概念。
3.dma方法
dma控制器的构成,dma传送进程。
三、试卷题型及比例
试卷题型分为选择题、填空题、简答题、分析题和方案题(包括简略方案和归纳方案)五品种型,其间选择题占10%,填空题占10%,简答题占15~20%,分析题占15~25%,方案题占30~40%。
四、考试方法及时刻
考试方法为书面考试,考试时刻1.5小时,满分75。
五、首要参阅书目
1.《核算机构成原理》(第6版),白中英、戴志涛著,科学出书社,2021年8月
2.《核算机构成原理》,陈智勇主编,西安电子科技大学出书社,2009年2月
《软件工程》考试内容及规模
(适用于报考信息工程学院软件工程类专业的考生)
一、考试全体需求
软件工程是研讨软件开发和软件打点的一门实习性和工程性偏重的学科。我校软件工程专业本科时刻开设有:《软件工程导论》,《软件需要分析》,《软件具体方案》,《软件方案与体系规划》,《软件项目打点》,《软件质量保证与查验》等多门与《软件工程》直接高度有关的课程。因而,需求考生熟练掌控本课程中软件的分析、方案、编码、查验、软件项目打点、软件维护等方面的根柢概念、根来历理和一些典型的技能办法。并可以使用这些概念、原理和办法处置软件开发中的实践疑问。
二、考试的内容及比例
(一)概述(<5%)
1.软件的概念、特征
2.软件危机的缘由与体现
3.软件工程的概念及构成
(二)软件进程(5-10%)
1.软件进程的界说
2.几种典型的软件进程模型:瀑布模型、原型模型、增量模型、螺旋模型、迭代模型、面向目标模型、灵敏进程模型
(三)软件项目打点(5-10%)
1.软件项目人员组织与打点方法
2.项目交流打点
3.软件项目方案与打点
4.软件项目发展打点
(四)软件需要分析(10-20%)
1.需要的类型(包括高需求体系需要分析)
2.需要工程进程
3.获取需要的办法
4.需要描绘的办法与东西(包括规划化的与面向目标的)
(五)软件方案(30-40%)
1.软件方案的概念及其重要性
2.软件方案(包括规划化的与面向目标的)办法、进程、进程、东西
3.方案的查看、检查与验证
4.高需求体系的方案、开发与验证
(六)软件完成(<5%)
(七)软件查验(10-15%)
1.软件查验的概念
2.查验战略:单元查验、集成查验、体系查验、查验查验、面向目标的查验技能
3.几种黑盒查验与白盒查验技能:等价类区别法,鸿沟值分析法,途径掩盖、逻辑掩盖
(8)软件演化(<5%)
1.软件维护
2.灵敏开发
3.软件再工程
三、试卷题型及比例
试卷题型分为名词说明、选择题、填空题、答复疑问、分析题和方案题(包括简略方案和归纳方案)六品种型,其间名词说明占12%,选择题占7%,填空题占7%,分析题占15~20%,
答复疑问占20~30%,方案题占30~40%。
留心:分析、方案及答复疑问类标题可参阅《全国核算机软件资历(水平)考试》历年试题中的软件方案师、软件评测师、体系分析师下午试题款式。这三类试题可以会在一道试题中一起呈现,并不严肃区别上面给出的题型。
四、考试方法及时刻
考试方法为书面考试,考试时刻1.5小时,满分75分。
五、首要参阅书目
1. 《软件工程办法与实习(第3版)》,作者:窦万峰,机械工业出书社,2021
2. 《软件工程》,作者:韩利凯、高寅生、杨全,清华大学出书社,2013
3. 《软件工程:办法与实习(第2版)》,作者:许家珆,电子工业出书社,2012
4. 《软件工程:实习者的研讨办法(英文精编版·(第8版)》,作者:(美)罗杰.s.普莱斯曼,机械工业出书社,2021
.ys {
width: 610px;
margin: 5px;
padding: 5px;
border-top-color: #ccc;
border-right-color: #ccc;
border-bottom-color: #ccc;
border-left-color: #ccc;
font-size: 14px;
}
.cl {
color: #f00;
}