846计算机类,x846-《计算机类学科基础》考试内容及范围(8页)-原创力文档
x846-《计算机类学科基础》考试内容及范围
(适用于报考信息工程学院计算机类、软件工程类专业的考生)
《计算机类学科基础》适用于计算机类和软件工程类专业考试,考试内容由三门基础课组成,不同专业考试内容有所不同。
序号
专业
研究方向
考试内容
1
081200
计算机科学与技术
01计算机系统结构(全日制)
02计算机软件与理论(全日制)
03计算机应用技术(全日制)
50% 数据结构;50%计算机组成原理
2
083500
软件工程
00不区分研究方向
(全日制)
50% 数据结构;50%软件工程
3
083900
网络空间安全
00不区分研究方向
(全日制)
50% 数据结构;50%计算机组成原理
4
085400
电子信息
00不区分研究方向(非全日制)
01软件工程
(全日制)
50% 数据结构;50%软件工程
5
085400
电子信息
02计算机技术
(全日制)
50% 数据结构;50%计算机组成原理
《数据结构》考试内容及范围
(适用于报考信息工程学院计算机类及软件工程类专业的考生)
一、考试总体要求
数据结构是计算机专业的核心基础课程之一,在整个专业教学中占有十分重要的地位,它是操作系统、数据库、编译原理等所有软件类课程的重要基础。本课程既具有较强的理论性,同时又注重实际动手能力的训练和考核。通过本课程的学习,使学生了解数据对象的特性,掌握数据的逻辑结构与存储结构,培养数据组织和算法设计能力,从而提高学生的程序设计技能,使学生能够编写出正确、清晰和较高质量的程序。
二、考试的内容及比例
绪论(<5%)
数据结构的基本概念
线性表、树、图三种基本数据结构的特征
算法复杂度的概念与计算
线性表(约10%)
线性表的概念
顺序存储的特点及适用场景
链接存储的特点及适用场景
线性表基本操作的实现
栈和队列(<5%)
栈和队列的概念及特点
栈和队列的存储方法
表达式求值
字符串和数组(<5%)
字符串的基本概念及存储方法
模式匹配的BF算法和KMP算法
数组的特点、存储及寻址
特殊矩阵、稀疏矩阵的概念及存储思想
树(约10%)
树的概念及存储
二叉树的概念、存储及基本操作
二叉树的线索化
树和二叉树的转换
哈夫曼树及应用
图(约10%)
图的概念、遍历
图的存储:邻接矩阵和邻接表
最小生成树算法
最短路径算法
AOV网与AOE网
查找(约5%)
线性表的查找技术
树表的查找技术
散列表的查找技术
排序(约5%)
各种基本排序算法和思想(插入、交换、选择)
快速排序和堆排序的思想和算法实现
希尔排序、二路归并、基数排序的思想
三、试卷题型及比例
试卷题型分为选择题、填空题、综合应用、程序设计四种类型,其中选择、填空题占15%,综合应用占25%, 程序设计占10%。
注意:程序设计题目要求使用C、C++或者JAVA中的一种计算机语言实现
四、考试形式及时间
考试形式为笔试,考试时间1.5小时,满分75分。
五、主要参考书目
1. 《数据结构-从概念到C++实现》,作者:王红梅、王慧、王新颖,清华大学出版社,2020
2. 《数据结构》,作者:严蔚敏,吴伟民. 清华大学出版社,1997
3. 《数据结构-从概念到Java实现》,作者:王红梅、党源源、刘冰,清华大学出版社,2019
《计算机组成原理》考试内容及范围
(适用于报考信息工程学院计算机类专业的考生)
一、考试总体要求
理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念;理解计算机系统层次化结构概念,熟悉硬件与软件之间的界面,掌握指令集体系结构的基本知识和基本实现方法;能够综合运用计算机组成的基本原理和基本方法,对有关计算机硬件系统中的理论和实际问题进行计算、分析,并能对一些基本部件进行简单设计。
二、考试的内容及比例
(一)计算机系统概述(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
846计算机类,x846-《计算机类学科基础》考试内容及范围(8页)-原创力文档相关推荐
- 计算机类自主招生推荐信,自主招生推荐信范文-20210709232503.docx-原创力文档
全文可编辑word文档 页眉与背景水印可删除 PAGE PAGE 1 自主招生推荐信范文 自主招生推荐信范文(一): 北京航空航天大学自主招生教师: 您好!我十分高兴地向贵校推荐我的学生XXX同学:他 ...
- 10个必知的网页设计术语计算机与网络,入学测试计算机与网络应用基础知识题库(公开题)教学文稿(10页)-原创力文档...
入学测试题库一一计算机与网络应用基础知识 (公开题) .单项选择题(每题给出的四个选项中,只有一个是正确答案,请将正确选项前的字母填 在题后横线上) 1世界上第一台电子计算机是 年研制成功的. D . ...
- 中国石油计算机第三次在线作业,最新中国石油大学北京计算机应用基础第三次在线作业1(10页)-原创力文档...
学习-----好资料 第三次在线作业 ) 道题共30单选题 ( 演示文稿的作者必须非常注意幻灯片集的两个要素是().2.51.(分) PowerPoint A.内容和设计 ? B.内容和模板 ? .内 ...
- 西南大学计算机基础和数字电路,西南大学计算机基础和数字电路907复习笔录(41页)-原创力文档...
第一章 计算机与计算思维 考纲:科学方法.信息素养.计算思维等跨学科范畴的通用性知识.计算学科在科学研究和知识创新中的重要 性认识.计算机技术在问题求解中的重要性认识:了解计算机科学史以及计算机科技史 ...
- 新疆银行招聘计算机,新疆2017年银行招聘考试计算机学_计算机基础试题(19页)-原创力文档...
.专业 .专注 . 新疆 2017 年银行招聘考试计算机学 :计算机基础试题 本卷共分为 1 大题 50 小题 ,作答时间为 180 分钟 ,总分 100 分 , 60 分及格 . 一 . 单项选择题 ...
- 计算机基础课程教学创新,计算机基础课程教学学生创新能力的培养-计算机基础论文-计算机论文(12页)-原创力文档...
计算机基础课程教学学生创新能力的培养-计算机基础论文-计算机论文 --文章均为WORD文档,下载后可直接编辑使用亦可打印-- 摘要:作为高校教育中一门具有基础性的重要课程,计算机基础课程对于发展学生综 ...
- 奥鹏教育计算机试题,最新奥鹏教育《计算机基础》模拟试卷附答案(11页)-原创力文档...
<计算机基础>模拟试卷一 一.[单项选择题]( 本大题共 20 小题,每小题 2 分,共 40 分) 在每小题列出的四个选项 中只有一个选项是符合题目要求的,请将正确选项前的字母填在答题卷 ...
- 计算机运用基础2020四川传媒学院考题,2020年计算机基础考试题EY[含答案](15页)-原创力文档...
2020 年计算机基础考试题 [含答案 ] 学校: __________ 姓名: __________ 班级: __________ 考号: __________ 一.单选题 1.IP 地址是一串很难 ...
- 湖南大学大学计算机基础教程,湖南大学计算机基础试题题库及答案(26页)-原创力文档...
WORD格式 大学计算机基础>试题题库及答案 一.单选题练习 1.完整的计算机系统由(C)组成. A.运算器.控制器.存储器.输入设备和输出设备 B.主机和外部设备 C.硬件系统和软件系统 D. ...
- 大学计算机基础方案一,《大学计算机基础》实验实施方案-学生用(7页)-原创力文档...
精品文档 < 大学计算机基础>实验课程实施方案 一. 实验内容 实验名称 地点 班级 时数 教学方法 实验一 Windows 的基 黄岭校区勤工楼 2 实践 本操作 一.实验目的 1.掌握 ...
最新文章
- c语言二十四点游戏,C语言解24点游戏程序
- 红外发送管的角度特性测试
- Win7启动显示无法加载用户配置文件
- linux软中断优先级,Linux中软中断机制分析
- 4.x版本内核中platform_device的生成
- 分析对象内部结构,并详解synchronized锁膨胀升级和降级的过程
- Linux下全局安装composer方法
- extern C 作用
- BERT在多模态领域中的应用
- 分布式离线计算—MapReduce—基础介绍
- Java 8的功能基础
- android getter不起作用,java - 如何在Android Studio中自动生成getter和setter
- LeetCode-665:非递减数列
- Java多线程(三) 多线程间的基本通信
- 实现一个定时任务管理器
- 车聘网框架及源码介绍
- Windows窗口固定工具
- unity人物动画配置
- matlab | imcrop手动截图演示
- word-目录突然无法更新解决方法