东华大学854计算机及软件工程基础综合2020年考研专业课初试大纲

东华大学硕士研究生入学考试大纲

科目编号：854科目名称：计算机及软件工程专业基础综合

一、考试总体要求

计算机及软件工程专业基础综合包括计算机学科专业基础课程：数据结构、数据库系统原理二门课，要求如下。

1、数据结构：深入理解数据的逻辑结构和物理结构，合理地组织数据、有效地存储

和处理数据，正确地设计算法以及对算法进行分析和评价。

2、数据库系统原理：深入理解数据库系统的基本概念、原理和方法，掌握数据库设计

和使用的技能。

二、考试内容及比例

(一)　数据结构（75分）

1、掌握数据结构的基本概念，熟悉评价算法的标准。

2、掌握线性表的基本概念，熟练运用顺序存储结构和链式存储结构实现其相应操作。

3、掌握栈和队列的特点，理解栈的应用、递归算法的设计。

4、掌握树的基本概念，熟练掌握二叉树的性质、存储结构，了解线索二叉树、树与森

林，熟练掌握树的遍历及应用。

5、理解图的基本概念，掌握图的存贮结构，图的遍历、最小生成树和拓扑排序。

6、掌握查找的基本概念、查找性能分析、熟练掌握顺序查找、折半查找和哈希查找。

7、熟练掌握直接插入排序、希尔排序、快速排序、简单选择排序和归并排序，理解堆排序和各种排序方法的比较。

(二)　数据库系统原理（75分）

1、掌握数据库系统的基本概念，包括三层模式结构与两级映像、数据独立性等。

2、掌握关系模型的基本概念，熟练掌握关系代数运算和关系代数表达式的优化。

3、熟练掌握关系数据库语言SQL，包括数据定义、数据查询、数据更新、视图及索

引的使用。

4、掌握函数依赖、第一范式、第二范式、第三范式和BC范式等概念，熟练判断关系

模式的范式、进行关系模式的无损连接分解与保持函数依赖分解。

5、理解数据库设计的全过程，熟练掌握ER模型，以及ER模型到关系模型的转换。

6、掌握事务的概念和ACID性质，理解数据库的恢复、并发控制、完整性约束、安全

性保护方法，能够使用SQL创建用户和授权。

三、试卷类型及比例

1. 数据结构（75分）：其中选择题20分，填空题20分，简答题15分，算法题20分。

2. 数据库系统原理（75分）：其中选择题20分，填空题20分，计算题15分，综合题20分。

四、考试形式及时间

考试形式：笔试；考试时间：由教育部统一规定。

2016年计算机专业统考408考研大纲

2016考研计算机学科专业基础综合考试大纲I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。二、答题方式为闭卷、笔试。三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70 分IV考查内容数据结构【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。一、线性表(一)线性表的定义和基本操作(二)线性表的实现

1.顺序存储 2.链式存储 3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造(三)树、森林 1.树的存储结构 2.森林与二叉树的转换 3.树和森林的遍历(四)树与二叉树的应用 1.二叉排序树 2.平衡二叉树 3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作 1.邻接矩阵法 2.邻接表法 3.邻接多重表、十字链表(三)图的遍历 1.深度优先搜索

大学计算机基础答案

一、选择题 1．_____________是现代通用计算机的雏形。 A. 宾州大学于1946年2月研制成功的ENIAC B．查尔斯?巴贝奇于1834年设计的分析机 C．冯?诺依曼和他的同事们研制的EDV AC D．艾伦?图灵建立的图灵机模型 2．计算机科学的奠基人是_____________。 A.查尔斯?巴贝奇B．图灵C．阿塔诺索夫D．冯，诺依曼 3．物理器件采用晶体管的计算机被称为_____________。 A．第一代计算机B．第二代计算机 C．第三代计算机D．第四代计算机 4．目前，被人们称为3C的技术是指_____________。 A. 通信技术、计算机技术和控制技术 B．微电子技术、通信技术和计算机技术 C．微电子技术、光电子技术和计算机技术 D．信息基础技术、信息系统技术和信息应用技术 5．下列不属于信息系统技术的是_____________。 A. 现代信息存储技术B．信息传输技术 C．信息获取技术D．微电子技术 6．在下列关于信息技术的说法中，错误的是_____________ 。 A．微电子技术是信息技术的基础 B．计算机技术是现代信息技术的核心 C．光电子技术是继微电子技术之后近30年来迅猛发展的综合性高新技术 D．信息传输技术主要是指计算机技术和网络技术 7．在电子商务中，企业与消费者之间的交易称为_____________。 A．B2B B．B2C C．C2C D．C2B 8．计算机最早的应用领域是_____________。 A．科学计算B．数据处理C．过程控制D．CAD／CAM／CIMS 9．计算机辅助制造的简称是_____________。 A．CAD B．CAM C．CAE D．CBE 10．CBE是目前发展迅速的应用领域之一，其含义是_____________。 A．计算机辅助设计B．计算机辅助教育 C．计算机辅助工程D．计算机辅助制造 11．第一款商用计算机是_____________计算机。 A．ENIAC B．EDV AC C．MARK I D．UNIV AC 二、填充题 1．图灵在计算机科学方面的主要贡献是建立图灵机模型和提出了_____________ 。 2．最近的研究表明，电子计算机的雏形应该是由阿塔诺索夫和他的研究生在1941年制作成功的_____________计算机。 3．以“存储程序”的概念为基础的各类计算机统称为_____________。 4．第一款商用计算机是1951年开始生产的_____________计算机。 5．第一代电子计算机采用的物理器件是_____________。 6．大规模集成电路的英文简称是_____________。 7．未来计算机将朝着微型化、巨型化、_____________和智能化方向发展。

计算机软件技术基础课后题答案

数据结构习题答案第一节概论一、选择题 1．要求同一逻辑结构的所有数据元素具有相同的特性，这意味着( )。 A．数据元素具有同一的特点 *B．不仅数据元素包含的数据项的个数要相同，而且对应数据项的类型要一致 C．每个数据元素都一样 D．数据元素所包含的数据项的个数要相等 2．数据结构是一门研究非数值计算的程序设计问题中计算机的( (1) )以及它们之间的( (2) )和运算的学科。 (1) A．操作对象 B．计算方法 *C．物理存储D．数据映像 (2) A．结构 *B．关系 C．运算 D．算法3．数据结构被形式地定义为(D，R)，其中D是( (1) )的有限集合，R是D上( (2) )的有限集合。 (1) A．算法 *B．数据元素 C．数据操作D．逻辑结构 (2)A．操作 B．映像 C．存储 *D．关系4．在数据结构中，从逻辑上可以把数据结构分为( )。A．动态结构和静态结构 B．紧凑结构和非紧凑结构*C．线性结构和非线性结构 D．部结构和外部结构5．线性表的顺序存储结构是一种( )的存储结构。

*A．随机存取 B．顺序存取 C．索引存取 D．Hash 存取 6．算法分析的目的是( )。 A．找出数据结构的合理性 B．研究算法中的输入和输出的关系 *C．分析算法的效率以求改进 D．分析算法的易懂性和文档性 7．计算机算法指的是( (1) )，它必须具备输入、输出和( (2) )等五个特征。 (1) A．计算方法 B．排序方法 *C．解决某一问题的有限运算序列 D．调度方法 (2) A．可行性、可移植性和可扩充性 *B．可行性、确定性和有穷性 C．确定性，有穷性和稳定性 D．易读性、稳定性和安全性 8．线性表若采用链表存储结构，要求存中可用存储单元的地址( )。 A．必须是连续的 B．部分必须是连续的 C．一定是不连续的 *D．连续不连续都可以 9．在以下的叙述中，正确的是( )。 A．线性表的线性存储结构优于链式存储结构*B．二维数组是它的每个数据元素为一个线性表的线性表 C．栈的操作方式是先进先出 D．队列的操作方式是先进后出 10．根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式，其中解释错误的是( )。

基础知识内容包括计算机基本知识.docx

基础知识内容包括：计算机基本知识、计算机信息处理技术、D O S操作系统基本使用方法和计算机网络应用知识。重点理解和掌握的内容 1. 了解计算机发展历史、应用领域、工作原理、硬件结构、软件系统、微机系统多媒体知识和安全常识； 2. 理解计算机中数和字符的表示方式，了解汉字输入方法、信息处理的内容和方法； 3. 了解磁盘操作系统（DOS）的发展历史、DOS的构成、基本功能和汉字处理功能； 4. 掌握文件和路径的概念； 5. 掌握DOS的启动方式、磁盘和磁盘驱动器的使用方法、常用DOS命令的使用方法和通配符的使用方法； 6. 了解计算机网络的分类和特点 7. 了解Internet的特点和概念，能进行入网申请和简单使用Internet。计算机中的常用定义和术语 1. 计算机：计算机是一种具有内部存储能力、由程序控制操作过程的自动电子设备。它主要由输入设备、输出设备、存储器、控制器和运算器等几部分组成。 2. 计算机的硬件和软件：硬件是计算机系统中的物理装置的总称。软件是计算机运行所需要各种程序及有关资料。

感谢你的观看感谢你的观看3. 指令和程序：指令就是“命令”，是规定计算机操作类型及操作数地址的一组代码。程序是指令的有序集合。 4. 多媒体：以数字技术为核心的图象、声音与计算机、通信融为一体的信息环境的总称。 5. 数据与信息：数据是指能够用计算机处理的数字、字符和符号等。信息是数据的内涵和本质，可以从两个方面来理解：一方面，信息是数据、消息中包含的意义，它不随信息媒体的改变而改变；另一方面，信息使消息中所描述事件出现的不定性减少，若不提供信息，则不定性会大一些。 6. 数制：数的进位制称数制。计算机中常用二进制、八进制、十进制和十六进制表示信息，其中最常用的是表示计算机内部存储和处理信息的二进制和为了清晰和简洁表示二进制而采用的十六进制。 7. 字符编码：使用二进制数对字符进行的编码称字符编码。 8. ASCII码：美国标准信息交换码的英文简称，是计算机中用二进制表示字母、数字、符号的一种编码标准。ASCII码有两种，使用7位二进制数的称为基本ASCII码；使用8位二进制数的称为扩展ASCII码。 9. 汉字编码：用于表示汉字字符的二进制字符编码。汉字编码根据其用途不同可分为输入码、内部码、字型码和地址码等。

考研计算机大纲_计算机组成原理

2011考研计算机大纲：计算机组成原理大全一、考查目标 1、理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。 2、理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。 3、能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。二、知识点解析在计算机组成原理方面，主要考查计算机系统基础知识、数据的表示和运算、存储器层次结构、指令系统、中央处理器、总线、输入输出系统。 1、计算机系统概述学习计算机组成原理之前，我们先要了解计算机的发展历程，搞清楚计算机的系统层次结构，包括计算机硬件的基本组成（五大部件的构成）、计算机软件的分类，以及计算机的基本工作过程。从体系结构上来看，有多种不同类型的计算机，那么这些不同的计算机谁好谁坏？如何评价？所以，还需要我们了解计算机性能评价指标和相关参数，包括吞吐量、响应时间；CPU时钟周期、主频、CPI、CPU执行时间；MIPS、MFLOPS等。 2、数据的表示和运算我们日常所使用的是十进制数据，但在计算机中，除了十进制数据外，还有二进制、八进制、十六进制表示方法，我们要掌握这些进位计数制及其相互转换的方法，要搞清楚真值（实际的数值）和机器数（计算机中表示的数值）之间的关系，特别是负数的各种表示。另外，还要理解BCD码、字符与字符串的编码方法，以及数据的校验码（奇偶校验、CRC冗余校验等）。不管是哪种进制和校验方法，计算机中数据的表示有原码、反码、补码等方法，我们要搞清楚它们之间的关联与区别。在计算机中对数据进行计算，分为定点表示和浮点表示。

计算机基础知识

考点 1计算机发展历史 1946 年世界上第一台电子计算机 ENIAC 在美国宾夕法尼亚大学诞生，它的出现具有划时代的伟大意义。从第一台计算机的诞生到现在，计算机技术经历了大型机、微型机及网络阶段。根据计算机所采用电子元件的不同可将计算机的发展划分为电子管、晶体管、中小规模集成电路和大规模、超大规模集成电路等四代。考点 2计算机的特点现代计算机算一般具有以下几个重要特点。（1）处理速度快。（2）存储容量大。（3）计算精度高。（4）工作全自动。（5）适用范围广，通用性强。考点 3计算机的应用计算机具有存储容量大，处理速度快，逻辑推理和判断能力强等许多特点，因此已被广泛应用于各种科学领域，并迅速渗透到人类社会的各个方面，同时也进入了家庭。计算机主要有以下几个方面的应用。（1）科学计算（数值计算）。（2）信息处理。（3）计算机辅助设计（CAD）、和计算机辅助制造（CAM）、计算机辅助教学（CAI）。（4）过程控制。（5）多媒体应用。（6）人工智能。考点 4计算机的分类计算机品种众多，从不同角度可对它们进行分类。（1）按工作原理划分：模拟式计算机、数字式计算机、模拟数字混合计算机；（2）按功能用途划分：专用计算机、通用计算机；（3）按性能规模划分：微型计算机、小型计算机、大型计算机和巨型计算机。二、数制与编码考点 1数制的基本概念（1）数制的基本概念 ①按照进位原则进行计数。 ②逢N 进 1。 ③采用位权表示法。（2）数制的三要素 ①基：一个数所包含的数字符号的个数称为该数的基，用R 表示。例如，对二进制来说，任意一个二进制数可以用 0，1 两个数字符表示，其基数R 等于 2。 ②位：以小数点为基准，小数点向左位数依次增加，向右位数依次减少。③权：任何一个R 进制数都是由一串数码表示的，其中每一位数码所表示的实际值的大小，除数码本身的数值外，还与它所处的位置有关，由位置决定的值就称为位值（或位权）。

2020年考研专业课计算机大纲详解：操作系统

2020年考研专业课计算机大纲详解：操作系统一、操作系统考查目标今天我们来解析一下计算统考大纲操作系统部分的知识点。操作系统的研发水平很能够体现计算机软件发展的水平，所以操作系统是计算机课程体系里很重要的一门专业核心基础原理课程。在考研大纲里，操作系统占了35分，次于数据结构和组成原理，但高于计算机网络。总的来说，操作系统实际上是四门考察课程里最简单的。除了PV 操作这个大难点，基本没有其它特别难的原理或复杂的算法。重要的是区分清楚各个不同的算法，不要混淆。复习参考书推荐国内操作系统最经典的教材，西电汤子瀛版的《操作系统》。很多高校都在使用这本书做操作系统课程的教材或者课内参考书，计算机考研统考大纲也和这本书的目录比较一致，建议大家复习时采用。操作系统在大纲中的考查目标是掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程;掌握操作系统进程、内存、文件和I/O管理策略、算法、机制以及相互关系;能够使用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。这些同2020年大纲没有任何变化，考纲要求考生能够对操作系统主要组成部分有较为透彻的理解并且具有一定的编程水平，主要考察考生能将理论应用到实际工程项目中，体现考纲越来越重视动手解决实际问题的水平。二、操作系统考点解析操作系统概述这个章出现大题的可能性微乎其微。选择题中常出现的点主要是这些：操作系统的定义，引入单道批处理系统、多道批处理、分时系统、实时系统的原因，这些不同阶段的操作系统的特征如何，相互之间的差别在什么地方;操作系统的基本特征和功能;操作系统的运行环境。

超星2018大学计算机基础答案(修正版)

超星2018大学计算机基础答案（修正版）电子计算机的诞生 1物理器件采用晶体管的计算机称为第（）代计算机。A、一 B、二C、三D、四正确答案：B 2时至今日，计算机仍采用存储程序原理，原理的提出者是（）。 A、莫尔 B、冯.诺依曼 C、比尔.盖茨 D、图灵正确答案：B 3计算机科学的奠基人是（）。A、查尔斯.巴贝奇B、莫奇利和埃克特 C、阿兰.图灵D、冯.诺依曼正确答案：C 4世界上第一台电子计算机诞生于（）年。A、1939 B、1946 C、1952 D、 1958 正确答案：B 5计算机的发展经历了 4个时代，各个时代划分的原则是根据（）。

A、计算机所采用的电子器件 B、计算机的运算速度 C、程序设计语言 D、计算机的存储量正确答案：A 6 （）是现代计算机的雏形。 A、查尔斯.巴贝奇于1834年设计的分析机 B、宾夕法尼亚大学于 1946 年2月研制的ENIAC C、冯.诺依曼小组研制的 EDVAC D、阿兰.图灵建立的图灵机模型正确答案：A 计算机系统的发展 1下列（）是衡量微处理器的主要指标。A、主频B、字长C、速度D、工艺正确答案：A ， C 2计算机系统的发展趋势不包括（）。A、巨型化B、微型化C、智能化D、复合化正确答案：D 3将CPU集成在一块芯片上所形成的元器件称为（）A、微处理器B、ROM C、CMOS D、Cache 正确答案：A 4下列（）不属于输入设备。 A、扫描仪B、键盘C、硬盘D、体感设备正确答案：C 5负责解释和执行程序的部件称为（）。A、内存B、中央处理单元C、输入设备D、输出设备正确答案：B 6下面对计算机特点的说法中，不正确的是（）。A、运算速度快B、计算精度高C、具有逻辑判断能力 D、随着计算机硬件设备及软件的不断发展和提高［其价格也越来越高正确答案：D

《计算机软件技术基础》试题答案

《计算机软件技术基础》试题 1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。 A. 所有的操作算法实现简单 B. 便于随机存取 C. 便于插入和删除 D. 便于利用零散的存储器空间 2.线性表是具有n 个 C 的有限序列。 A. 表元素 B. 字符 C. 数据元素 D. 数据项 E. 信息项 3.若长度为n 的线性表采用顺序存储结构，在其第I 个位置插入一个新元素的算法的时间复杂度为 C 。（1≤I ≤n+1） A. O(0) B. O(1) C. O(n) D. O(n 2 ) 4.设A 是一个线性表(a 1,a 2,…,a n )，采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为 B ，平均每删除一个元素需要移动的元素个数为 A ；若元素插在a i 与a i+1之间(0≤I ≤n-1)的概率为 ) 1() (2+-n n i n ，则平均每插入一个元素所要移动的元素个数为 C ； A. 21 -n B. 2n C. 3 12+n D. 4 13+n 5.下列函数中，按它们在∞→n 时的无穷大阶数，最大的是 D 。 A. log n B. nlog n C. 2n/2 D. n!

6.将下图所示的s所指结点加到p所指的结点之后，其语句应为： D 。 A. s->next=p+1; p->next=s; B. (*p).next=s; (*s).next=(*p).next; C. s->next=p->next; p->next=s->next; D. s->next=p->next; p->next=s; 7.将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是 A 。 A. n B. 2n-1 C. n-1 D. 2n 8.下面的程序段是合并两个无头结点链表(ha和 hb)为一个无头结点链表ha的过程，作为参数的两个链表都是按结点的data域由大到小链接的。合并后新链表的结点仍按此方式链接。请填写下述空框，使程序能正确运行。 1. #define NULL 0 typedef struct node{ int data; struct node *next; }node, linklisttype; void combine(linklisttype *ha, linklisttype *hb){ linklisttype *h, *p; h = (linklisttype *)malloc(sizeof(linklisttype)); h->next = NULL; p = h;

2018考研计算机学科专业基础408综合考试大纲

2018考研计算机学科专业基础综合考试大纲 I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。二、答题方式答题方式为闭卷、笔试。三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构

单项选择题80分(40小题，每小题2分) 综合应用题70分 IV考查内容数据结构【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储

大学计算机基础试题及答案(完整版)

大学计算机基础模拟题一、单选题 1、完整的计算机系统由（C）组成。 A、运算器、控制器、存储器、输入设备和输出设备 B、主机和外部设备 C、硬件系统和软件系统 D、主机箱、显示器、键盘、鼠标、打印机 2、以下软件中，（D）不是操作系统软件。 A、Windowsxp B、unix C、linux D、microsoft office 3、用一个字节最多能编出（D）不同的码。 A. 8个 B. 16个 C. 128个 D. 256个 4、任何程序都必须加载到（C）中才能被CPU执行。 A. 磁盘 B. 硬盘 C. 内存 D. 外存 5、下列设备中，属于输出设备的是（A）。 A、显示器 B、键盘 C、鼠标 D、手字板 6、计算机信息计量单位中的K代表（B）。 A. 102 B. 210 C. 103 D. 28 7、RAM代表的是（C）。

A. 只读存储器 B. 高速缓存器 C. 随机存储器 D. 软盘存储器 8、组成计算机的CPU的两大部件是（A）。 A、运算器和控制器 B. 控制器和寄存器 C、运算器和内存 D. 控制器和内存 9、在描述信息传输中bps表示的是（D）。 A、每秒传输的字节数 B、每秒传输的指令数 C、每秒传输的字数 D、每秒传输的位数 10、微型计算机的内存容量主要指（A ）的容量。 A.RAM B.ROM C.CMOS D.Cache 11、十进制数27对应的二进制数为( D )。 A.1011 B. 1100 C. 10111 D. 11011 12、Windows的目录结构采用的是（A）。 A、树形结构 B、线形结构 C、层次结构 D、网状结构 13、将回收站中的文件还原时，被还原的文件将回到（D）。 A、桌面上 B、“我的文档”中 C、内存中 D、被删除的位置

计算机软件技术基础作业

第二章数据结构概述一、选择题 1．在数据结构中，从逻辑上可以把数据结构分为( C )。 A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构 2．线性表的顺序存储结构是一种( A )的存储结构。 A．随机存取B．顺序存取C．索引存取D．Hash存取 3．计算机算法指的是( C )，它必须具备输入、输出和( B )等五个特征。 (1) A．计算方法B．排序方法C．解决某一问题的有限运算序列D．调度方法 (2) A．可行性、可移植性和可扩充性B．可行性、确定性和有穷性C．确定性，有穷性和稳定性D．易读性、稳定性和安全性 4．线性表若采用链表存储结构，要求内存中可用存储单元的地址( D )。 A．必须是连续的B．部分必须是连续的C．一定是不连续的D．连续不连续都可以 5．根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式，其中解释错误的是( A )。 A．集合中任何两个结点之间都有逻辑关系但组织形式松散B．线性结构中结点按逻辑关系依次排列形成一条“锁链”C．树形结构具有分支、层次特性，其形态有点像自然界中的树D．图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接二、判断题 ×1．数据元素是数据的最小单位。 √2．数据结构是带有结构的数据元素的集合。 √3．数据结构、数据元素、数据项在计算机中的映像分别称为存储结构、结点、数据域。 ×4．数据项是数据的基本单位。 √5．数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要建立的。 √6．数据的物理结构是数据在计算机中实际的存储形式。 ×7．算法和程序没有区别，所以在数据结构中二者是通用的。三、填空题 1．所谓数据的逻辑结构指的是数据元素之间的____逻辑关系_____。 2，数据结构是相互之间存在一种或多种特定关系的数据元素的集合，它包括三方面的内容______数据的逻辑结构、数据的存储结构、对数据施加的操作_。3．数据的逻辑结构包括__集合结构___、_____线性结构___、____树型结构_____和__图状结构_____四种类型。 4．在线性结构中，开始结点_____没有______前驱结点，其余每个结点有且只有_____一个______个前驱结点。 5．算法的五个重要特性是__可行性___、___确定性___、___有穷性___、___输入__、___输出__。 6．下列程序段的时间复杂度是_____O（n）____。 for (i=1；i<=n；i++) A[i，i]=0； 7．存储结构是逻辑结构的_____物理______实现。

计算机基础知识题库完整

一、单选题练习 1.完整的计算机系统由( C )组成。 A.运算器、控制器、存储器、输入设备和输出设备 B.主机和外部设备 C.硬件系统和软件系统 D.主机箱、显示器、键盘、鼠标、打印机 2.以下软件中，( D )不是操作系统软件。 xp office 3.用一个字节最多能编出( D )不同的码。 A. 8 个 B. 16个 C. 128 个 D. 256个 4.任何程序都必须加载到( C )中才能被CPU执行。 A. 磁盘 B. 硬盘 C. 内存 D. 外存 5.下列设备中，属于输出设备的是( A )。 A.显示器 B.键盘 C.鼠标 D.手字板 6.计算机信息计量单位中的K代表( B )。 A. 102 B. 210 C. 103 D. 28 代表的是( C )。 A. 只读存储器 B. 高速缓存器 C. 随机存储器 D. 软盘存储器 8.组成计算机的CPU的两大部件是( A )。 A.运算器和控制器 B. 控制器和寄存器 C.运算器和内存 D. 控制器和内存 9.在描述信息传输中bps表示的是( D )。 A. 每秒传输的字节数 B.每秒传输的指令数 C.每秒传输的字数 D.每秒传输的位数 10.微型计算机的内存容量主要指( A )的容量。 A. RAM B. ROM C. CMOS D. Cache 11.十进制数27对应的二进制数为( D )。 B. 1100 C. 10111 D. 11011

的目录结构采用的是( A )。 A.树形结构 B.线形结构 C.层次结构 D.网状结构 13.将回收站中的文件还原时，被还原的文件将回到( D )。 A.桌面上 B.“我的文档”中 C.内存中 D.被删除的位置 14.在Windows 的窗口菜单中，若某命令项后面有向右的黑三角，则表示该命令项( A )。 A. 有下级子菜单 B.单击鼠标可直接执行 C.双击鼠标可直接执行 D.右击鼠标可直接执 15.计算机的三类总线中，不包括( C )。 A. 控制总线 B.地址总线 C.传输总线 D.数据总线 16.操作系统按其功能关系分为系统层、管理层和( D )三个层次。 A. 数据层 B.逻辑层 C.用户层 D.应用层 17.汉字的拼音输入码属于汉字的( A )。 A. 外码 B. 内码码 D.标准码的剪贴板是用于临时存放信息的( C )。 A.一个窗口 B.一个文件夹 C.一块内存区间 D.一块磁盘区间 19.对处于还原状态的Windows应用程序窗口，不能实现的操作是( D )。 A.最小化 B.最大化 C.移动 D.旋转 20.在计算机上插U盘的接口通常是( D )标准接口。 21.新建文档时，Word默认的字体和字号分别是( C )。 A.黑体、3 号 B.楷体、4号 C.宋体、5 号 D.仿宋、6号 22.第一次保存Word文档时，系统将打开( B )对话框。 A. 保存 B.另存为 C.新建 D.关闭 23.在Word表格中，位于第三行第四列的单元格名称是( C )。

浙江大学《计算机学科专业基础》(878)考研大

2017浙江大学《计算机学科专业基础》(878) 考研大纲 2017浙江大学《计算机学科专业基础》(878)考研大纲《计算机学科专业基础》(878)是浙江大学自主命题，2017年《计算机学科专业基础》(878)综合考试有较大调整，《计算机专业基础》(878)涵盖程序设计、数据结构两门学科专业基础课程。 Ⅰ考查目标《计算机专业基础》(878)综合考试涵盖程序设计、数据结构两门学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 Ⅱ考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构

程序设计基础(C)60分数据结构90分四、试卷题型结构单项选择题70分(35小题，每小题2分) 综合应用题80分 Ⅲ考查范围程序设计基础(C) 【考查目标】 1.理解C程序设计语言结构，掌握数据表示和输入输出的基本方法，掌握流程控制、函数设计与调用方法; 2.理解模块化程序设计方法，掌握基本的C语言程序设计过程和技巧; 3.掌握初步的算法设计及数据组织方法，具备基本的问题分析和利用C语言进行求解问题的能力。一、数据表达与组织 (一)常量，变量，运算与表达式

(二)一维和二维数组，字符数组和字符串 (三)指针与数组，结构与数组 (四)指针与结构，单向链表二、语句及流程控制 (一)复合语句 (二)分支控制(if、switch) (三)循环控制(for、while、do—while) 三、程序结构和函数 (一)C程序结构 (二)函数的定义、参数传递和调用 (三)函数的递归调用 (四)变量的存储类别、作用域，全局变量和局部变量四、输入/输出和文件 (一)标准输入和输出 (二)文本文件与二进制文件

计算机基础知识点汇总

计算机基础知识点汇总一、计算机的诞生及发展 (一)计算机的诞生 1.时间：1946年 2.地点：美国宾夕法尼亚大学 3.名称：ENIAC (二)计算机的发展二、计算机系统的组成现代的计算机系统由计算机硬件系统及软件系统两大部分构成。三、计算机的工作原理冯·诺依曼提出了“存储程序、程序控制”的设计思想，同时指出计算机的构成包括以下几个方面： (1)由运算器、存储器、控制器、输入设备、输出设备五大部件组成计算机系统。 (2)计算机内部采用二进制表示的数据和指令。 (3)采用“存储程序和程序控制”技术(将程序事先存在主存储器中，计算机在工作时能在不需要人员干预的情况下，自动逐条取出指令并加以执行)。四、计算机的分类

五、计算机硬件 (一)中央处理器 1.简介中央处理器又称为微处理器，是一块超大规模的集成电路，是一台计算机的运算核心和控制核心。 2.组成 (1)控制器实现计算机各部分的联系并自动执行程序的部件。功能是从内存中一次取出指令，产生控制信号，向其他部件发出命令指挥整个计算过程。 (2)运算器对二进制数码进行算术运算和逻辑运算。 (二)存储器 1.内存储器 (1)作用内存储器又称主存储器，简称内存。内存位于系统主板上，可以直接与CPU进行信息交换，内存储器主要用于存放计算机系统中正在运行的程序及所需要的数据和中间计算结果以及与外部存储器交换信息时作为缓冲。 (2)特点速度较快，容量相对较小。 (3)分类只读存储器ROM：永久保存数据，存储微型机的重要信息。随机存储器RAM：断电丢失数据，存储当前运行的程序信息(SRAM、DRAM)。 2.外存储器 (1)作用外存储器又称辅助存储器，简称外存。CPU不能直接访问。主要用于存放等待运行或处理的程序文件。 (2)特点存储容量大，存取速度相对内存要慢得多。 (3)分类

2019 北京理工大学 813《计算机专业基础》考试大纲

2019年北京理工大学813《计算机专业基础》考试大纲数据结构（120分）考查内容：数据结构主要考查考生以下几个方面： 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）（九）基数排序（十）各种内部排序算法的比较（十一）内部排序算法的应用题型和分值填空题15%、选择题20%、问答题40%、算法题25% 参考书目数据结构（C语言版）严蔚敏吴伟民清华大学出版社计算机组成原理（30分）

大学计算机基础练习题(含答案)

判断题 1.第一代计算机的主要特征是采用晶体管作为计算机的逻辑元件。（×） 2.第二代计算机的主要特征是采用电子管作为计算机的逻辑元件。（×） 3.美国Intel公司推出的第一个微处理器芯片是Intel 8086。（×） 4.以Intel 4004为核心的电子计算机就是微型计算机，简称为微机。（√） 5.对量子计算机的研究，主要目的是解决经典计算机中的存储容量问题。（×） 6.计算机的处理能力主要由两个方面来决定：一是计算机部件的运算速度，二是部件排列的紧密程度。（√） 7.?诺依曼计算机的基本工作过程是在控制器的控制下，计算机自动地从存中取指令、分析指令再执行该指令，接着取下一条指令，周而复始地工作。（√）8.第一台具有“存储程序”思想的计算机是1946年诞生的，其名称为ENIAC。（×） 9.未来计算机可能朝着量子计算机、光子计算机和生物计算机等方向发展。（√） 10.一个完整的计算机系统由硬件系统和软件系统两部分组成。（√） 11.软件逐步硬件化是计算机的发展趋势。（√） 12.当代计算机基本属于?诺依曼体系结构。（√） 13.第三代计算机的主要特征是采用集成电路作为计算机的逻辑元件。（√） 14.第四代计算机的主要特征是采用大规模集成电路作为计算机的逻辑元件。（√） 15.总线是连接计算机外部设备的一组私有的信息通路。（×） 16.第一台PC机是由IBM公司推出的。（√） 17.按照目前计算机市场的分布情况来分，计算机可以分为大型计算机、微型计算机、嵌入式系统等。（√） 18.一体微机计算机属于嵌入式系统的畴。（×） 19.生物计算机具有体积小、功效高、能自我修复、能耗低、没有信号干扰的特点。（√） 20.光子计算机具有无需导线，一小部分能量就能驱动、信息储存量大的特点。（√） 21.自动柜员机属于微型计算机的一种。（×） 22.个人计算机（PC机）属于微型计算机。（√） 23.R进位计数制共R个基本数元。（√） 24.八进制的基本数元是从1到8。（×） 25.(100)10和(64)16相等。（√）

2017考研计算机学科专业基础综合考试大纲参考

2017考研计算机学科专业基础综合考试大纲参考 I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上

计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分) 综合应用题70分 IV考查内容数据结构【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与

空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用二、栈、队列和数组 (一)栈和队列的基本概念

(二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储三、树与二叉树 (一)树的基本概念 (二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历

《计算机软件技术基础(1)》在线作业一

《计算机软件技术基础(1)》在线作业一天津大学一、单选题（共 20 道试题，共 100 分。） V 1. 以下叙述中正确的是（）。 A. 一个记录中所包含的各个元素的数据类型必须相同 B. 随机文件中每个记录的长度是固定的 C. Open命令的作用是打开一个已经存在的文件 D. 使用Input #语句可以从随机文件中读取数据满分：5 分 2. 下列哪一个是日期型常量（）。 A. ”2/1/99” B. 2/1/99 C. #2/1/99# D. {2/1/99} 满分：5 分 3. 如果在模块的声明段中有Option Base 0语句，则在该模块中使用Dim a(7,3 To 5)声明的数组有（）个元素。 A. 21 B. 28 C. 24 D. 32 满分：5 分 4. 下面几对数据类型中，哪一对所占的内存大小一致：（）。 A. Integer、Single B. Integer、Boolean C. Date、Single

D. Long、Variant 满分：5 分 5. 假定bln1是逻辑型变量，下面赋值语句中正确的是（）。 A. bln1=’True’ B. bln1=.True. C. bln1=#True D. bln1=True 满分：5 分 6. 以下叙述中错误的是（）。 A. 在同一窗体的菜单项中，不允许出现标题相同的菜单项 B. 在菜单的标题栏中，“&”所引导的字母指明了访问该菜单项的访问键 C. 程序运行过程中，可以重新设置菜单的Visible属性 D. 弹出式菜单也在菜单编辑器中定义满分：5 分 7. 下面的动作中，不能引发一个按钮Click事件的是：（）。 A. 在按钮上单击 B. 在按钮上右击 C. 把焦点移至按钮上，然后按回车键 D. 如果按钮上有快捷字母，按“Alt+该字母” 满分：5 分 8. 刚建立一个新的标准EXE工程后，不在工具箱中出现的控件是（）。 A. 单选按钮 B. 图片框 C. 通用对话框 D. 文本框满分：5 分 9. 在设计阶段，当双击窗体上的某个控件时，所打开的窗口是（）。