计算机科学考试大纲,计算机科学与技术考试大纲.doc

计算机科学与技术考试大纲

计算机科学与技术专业

本专业的专业课程考试为“计算机软件基础”和“计算机硬件基础”两门课程的组合试卷,卷面总分200分,时间150分钟,考试方式为笔试。考试可携带计数器,但禁止携带文曲星、商务通等带有记忆功能的电子工具。

课程Ⅰ:计算机软件基础

一、课程的基本要求:

(1)了解数据结构的基本概念;掌握计算语句频度和估算算法时间复杂度的方法。

(2)了解线性表的逻辑结构特性,熟练掌握在顺序表及各种链表结构中实现线性表操作的基本方法。

(3)熟练掌握栈和队列的顺序表示、链表表示以及相应操作的实现,并能正确应用它们解决实际问题。。

(4)理解串的基本操作的定义,掌握在串的顺序存储结构上实现串的各种操作的方法。

(5)理解数组的概念,了解特殊矩阵的压缩存储方法。

(6)了解树和森林的概念和性质;熟练掌握二叉树的结构特性及二叉树的遍历方法;掌握建立哈夫曼树和哈夫曼编码的方法。

(7)理解图的基本概念,熟悉图的各种存储结构及其构造算法;熟练掌握图的两种搜索路径的遍历。

(8)理解构造最小生成树、求解单源点最短路径问题和求AOV网络的拓扑排序的方法;了解求解关键路径的方法。

(9)熟练掌握顺序表、二叉排序树和哈希表的查找算法及其性能分析方法。

(10)掌握插入排序、交换排序、选择排序、归并排序的方法及其性能分析方法;了解基数排序方法及其性能分析方法。

二、考试范围及考试要求:

考试范围:

(1)数据结构基本概念;算法及算法分析。

(2) 线性表的定义、性质;线性表的顺序和链式存储结构。

(3)栈和队列的定义及特点;栈的顺序和链接存储表示;队列的顺序和链接存储表示。

(4)串的概念;串的存储结构;串的运算。

(5)数组的定义和顺序存储方式;特殊矩阵、稀疏矩阵的压缩存储。

(7)树和森林的概念(树的定义、性质及运算);二叉树的定义、性质及运算;二叉树的存储结构(顺序、链式表示);遍历二叉树;二叉线索树;树的存储结构;树、森林与二叉树的转换;遍历树;遍历森林;哈夫曼树。

(8)图的基本概念;图的存储结构(邻接矩阵、邻接表及有向图十字邻接表);图的遍历(深度优先搜索、广度优先搜索);最小生成树(kruskul算法、prim算法);最短路径(dijkstra算法、floyd算法);AOV网络与拓扑排序;AOE网络与关键路径。

(9)线性表的查找;树表查找;哈希表查找。

(10) 插入排序(直接插入排序、折半插入排序、希尔排序);交换排序(起泡排序、快速排序);选择排序(直接选择排序、堆排序);归并排序;基数排序。

考试要求:本专业的考生应达到对课程的了解、理解和掌握三个层次。三个层次的含义分别是:

1.掌握:要求考生能够全面、深入理解和熟练掌握所学内容,并能够用其知识分析、设计和解答相关的应用问题。

2.理解:要求考生能够较好地理解所学内容,并且能够做简单的分析。

3.了解:要求考生能够一般地了解所学的内容。

三、试题内容结构、比例:

单选题(30%)、填空题(20%)、综合应用题(30%)、算法设计题(20%)。

四、参考教材:(教材名、作者、出版社)

数据结构(C语言版),严蔚敏等,清华大学出版社

课程Ⅱ:计算机硬件基础

一.课程基本要求:

1.基础知识 计算机中的数制,二进制数、 十进制数、 十六进制数及数制之间的转换。无符号二进制数及有符号二进制数原码、反码、补码的表示。BCD码及ASCII码的表述。

2.基本逻辑门及常用逻辑部件

3.掌握:微型计算机的基本结构 工作过程 存储器的组织。

理解: 时钟周期、指令周期、 总线周期 存储器读周期、存储器写周期 。

4.掌握:8086系列CPU主要寄存器的结构、功能和用法; 内部总线、 外部总线、 常用系统总线及各种总线数据位的宽度。了解:8088外部引脚及其功能。

5.掌握:存储器分类 随机存储器(静态RAM,动态RAM,)的工作原理、 只读存储(ROM,PROM,EPROM,)的工作特点 ;常用存储器芯片。理解:存储器与CPU的连接及容量扩展。

6.理解:汇编语言的功能、特点和用法;汇编语言与硬件系统和软件系统的关系。

7.掌握:汇编语言中各进制数的含义、用途和互相变换

8.掌握:各种寻址方式的格式和用法。DEBUG调试程序的功能、命令和用法。

9.掌握:数据传送指令、算术运算指令、逻辑运算指令、字符串及转移指令的格式和用法及支持的寻址方式。

10.顺序程序、分支程序、循环程序的设计。

11.硬件中断和相应指令的功能和用法及支持的寻址方式,以及对标志位的影响;过程的功能、用途和适用范围;中断程序和过程的异同.

12.掌握:常用伪指令的功能和用法,能编写完整汇编语言程序。

二.考试的范围及考试要求:

1.基础知识 计算机中的数制,二进制数、 十进制数、

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/541611.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

eclipse中项目内存溢出问题

2019独角兽企业重金招聘Python工程师标准>>> SpringBoot项目热启动Perm区内存溢出。 Failed to instantiate [org.springframework.orm.jpa.JpaVendorAdapter]: Factory method jpaVendorAdapter threw exception; nested exception is java.lang.OutOfMemoryErro…

云盾idaas登陆_移动端扫码登录IDaaS平台

{"moduleinfo":{"card_count":[{"count_phone":1,"count":1}],"search_count":[{"count_phone":10,"count":10}]},"card":[{"des":"刷脸门禁通行系统前端接入人脸AI赋能的人脸…

express rest_Express / Node中用于REST API的邮递员工具

express restWhen dealing with routes (like in express), we may use any of the REST verbs and at times, the browser is limited to facilitate testing the routes/REST API. 在处理路由时(如快速表达),我们可以使用任何REST动词,有时浏览器会受到…

我们在使用计算机时,不能做什么?,11秋季学期计算机应用技术基础学习周期_01任务-在线作业[1]1...

1.选购显示器应优先考虑显示器的( B )性能指标选A.显示器的防辐射指标B. 显示器的带宽C. 显示器的刷新率D. 显示器的尺寸2. 一个声音文件采用双声道8位采样精度、22K采样频率录音,它的大小是5M,如果采用单声道16位采样精度、44K采样频率录音,…

按一个按钮会随机死人_《饥荒》那些年坑爹的随机地图,最后一个简直笑死人...

饥荒是一款随机性很强的游戏,这也是饥荒这款游戏相当耐玩的主要原因。别的不说小编敢保证随机开图的话你绝对找不到两张一模一样的地图。地图上的资源也会大不相同。不管是稀有的各种奇遇还是基础资源的刷新数量都是完全不同的。当然对于一些基础资源玩家们并没有多…

介词at_介词逻辑| 离散数学

介词at介词或陈述 (Preposition or Statement) A preposition is a definition sentence which is true or false but not both. 介词是一个定义语句,它是对还是错,但不能同时包含两者。 For example: The following 8 sentences, 例如:以下…

职称计算机提前考试试卷,职称计算机考试多项选择考试卷模拟考^试题

《职称计算机考试多项选择考试卷模拟考^试题》由会员分享,可在线阅读,更多相关《职称计算机考试多项选择考试卷模拟考^试题(8页珍藏版)》请在人人文库网上搜索。1、姓名:________________ 班级:________________ 学号:…

形象易懂讲解算法I——小波变换

https://zhuanlan.zhihu.com/p/22450818?referdong5 最早发于回答:能不能通俗的讲解下傅立叶分析和小波分析之间的关系? - 咚懂咚懂咚的回答现收入专栏。从傅里叶变换到小波变换,并不是一个完全抽象的东西,可以讲得很形象。小波变…

r语言安装ipsolve_R语言矩阵操作之矩阵运算

1.转置运算对于矩阵A,函数t(A)表示矩阵A的转置,如:> Amatrix(1:6,nrow2);> A;[,1] [,2] [,3][1,] 1 3 5[2,] 2 4 6> t(A);[,1] [,2][1,] 1 2[2,] 3 4[3,] 5 62.求方阵的行列式函数det()是求矩阵…

使用Linux命令行归档文件

存档文件 (Archiving Files) As we already understand what Compression (Compression techniques in Linux) is? We shall learn about Archives. We prefer compression as it is convenient to send file compressed through a network but sometimes it is not a smart w…

http缓存机制之304状态码

在网上看到一篇关于解释浏览器缓存更新机制304状态码的文章,里面说如果请求头中的If-Modified-Since字段和If-None-Match字段的值分别和响应头中的Last-Modified字段和Etag字段值一致,服务器就会返回304状态码(无响应体),浏览器就从本地读取缓…

东北大学 计算机技术导师,报考东北大学 计算机技术 329分 求调剂相关专业

自荐类型:硕士自荐报考院校:东北大学报考专业:(专业硕士)计算机技术[085211]本科院校:沈阳工程学院本科专业:计算机科学与技术初试成绩:总分:329政治:69 英语:71 …

c语言i++和++i程序_使用C ++程序修改链接列表的内容

c语言i和i程序Problem statement: 问题陈述: Given a linked list, you modified that linked list in such a way that the elements of the first half of that linked list are the difference of the first node to the last node and next node is the differ…

原生js设置div隐藏或者显示_10种JS控制DIV的显示隐藏代码

div隐藏与显示#menus {background-color: #c4cff0;}function Layer_HideOrShow(cur_div){ var currentdocument.getElementById(cur_div);if(current.style.visibility"hidden"){current.style.visibility "visible";}else{current.style.visibility "…

计算机工作对身体有害吗,在电脑前长时间工作会对身体有害处吗?

病情分析:目前,电脑对人体生理和心理方面的负面影响已日益受到人们的重视.为此科学使用电脑,减少电脑和网络的危害是十分必要的.指导意见:一是要增强自我保健意识工作间隙注意适当休息,一般来说,电脑操作人员在连续工作1小时后应该休息10分钟左右.并且最…

Java LinkedList getFirst()方法与示例

LinkedList getFirst()方法 (LinkedList getFirst() method) This method is available in package java.util.LinkedList. 软件包java.util.LinkedList中提供了此方法。 This method is used to return the first or initial or beginning element of the linked list. 此方法…

C++第15周(春)项目2 - 用文件保存的学生名单

课程首页在:http://blog.csdn.net/sxhelijian/article/details/11890759。内有完整教学方案及资源链接本程序中须要的相关文件。请到http://pan.baidu.com/s/1qW59HTi下载。【项目2-用文件保存的学生名单】  文件score.dat中保存的是若干名学生的姓名和C课、高数和…

计算机选配 注意事项,选择鼠标注意事项有哪些

选择鼠标注意事项有哪些每台电脑旁边都有了一个忠实的伴侣,那就是“Mouse”--鼠标。选择鼠标最重要的一点就是质量,无论它的功能有多强大、外形多漂亮,如果质量不好那么一切都不用考虑了。那么,选择鼠标注意事项有哪些?笔记本鼠标…

js 验证护照_护照本地策略第2部分| Node.js

js 验证护照In my last article (Passport local strategy section 1 | Node.js), we started the implementation of the passport-local authentication strategy. We also looked at the various requirements to get started with the login form. In this article, we wil…

svn版利用什么技术实现_金葱粉涂料印花利用了什么技术?

金葱粉涂料印花利用了什么技术:金葱粉用涂料而不是用染料来生产印花布已经非常广泛,以致开始把它当作一种独立的印花方式。涂料印花是用涂料直接印花,该工艺通常叫做干法印花,以区别于湿法印花(或染料印花)。通过比较同一块织物上印花部位和未…