计算机基础教程综合二
全国硕士研究生入学统一考试408计算机学科专业基础综合模拟试题及详解(二)【圣才出品】
全国硕士研究生入学统一考试408计算机学科专业基础综合模拟试题及详解（二）一、单项选择题（1～40小题，每小题2分，共80分。
）1．在下列各项叙述中，正确的说法是（）。
A．在线性表中，每个元素有且仅有一个直接前趋，有且仅有一个直接后继B．线性表中至少有一个元素C．在线性表中，除第一个元素和最后一个元素之外，其他元素都有且仅有一个直接前趋，有且仅有一个直接后继D．线性表中元素必须从大到小或从小到大排列【答案】C【解析】线性表一般被定义为由若干个元素组成的有序序列，注意，线性表是位置有序而不是数据有序。
2．设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a85（即该元素下标i＝85）的地址为（）。
A．13B．33C．18D．40【答案】B【解析】矩阵A的前7行中，第i行有i个元素被存储。
所以前7行共7×（7＋1）/2＝28个元素。
a85是第8行中第5个被存储的元素，所以a85是第28＋5＝33个元素。
3．若用一维数组表示一个深度为5、结点个数10的二叉树，数组的长度至少为（）。
A．10B．16C．31D．64【答案】C【解析】由于一叉树的顺序存储是按完全二叉树来存储，根据二叉树的性质：深度为k 的二叉树最多有2k-1个结点，深度为5的二叉树最多有31个结点。
4．假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为（）。
A．ABCDEFGHIJB．ABDEGHJCFIC．ABDEGHJFICD．ABDEGJHCFI【答案】B【解析】根据前序、后序遍历的特点，可以确定A是根节点（在后序遍历的最后一个），再根据中序遍历的特点，可以知道DBGEHJ为左子树，CIF为右子树。
再看右子树的后序遍历为IFC，可以确定C为右子树的根节点；再加上中序为CIF，说明C无左子树，只有右子树。
计算机学科专业基础综合组成原理-计算机系统概述(二)
计算机学科专业基础综合组成原理-计算机系统概述(二)(总分：100.00，做题时间：90分钟)一、{{B}}单项选择题{{/B}}(总题数：44，分数：100.00)1.对有关数据进行分类、统计、分析是计算机的______应用。
∙ A.数值计算∙ B.辅助设计∙ C.数据处理∙ D.实时控制（分数：4.00）A.B.C. √D.解析：[解析] 数值计算主要研究如何利用计算机更好地解决各种数学问题，包括连续系统离散化和离散形方程的求解，并考虑误差、收敛性和稳定性等问题。
计算机辅助设计是指利用计算机及其图形设备帮助设计人员进行设计工作，英文缩写名为CAD。
在工程和产品设计中，计算机可以帮助设计人员担负计算、信息存储和制图等项工作。
数据处理是对数据的采集、存储、检索、加工、变换和传输。
数据处理的基本目的是从大量的、可能是杂乱无章的、难以理解的数据中抽取并推导出对于某些特定的人们来说是有价值、有意义的数据(区别于数值计算)。
实时控制以直接监督工作方式，在工作进行中便执行控制，同时修正行动，改正问题偏差，如飞机的定位系统。
2.冯·诺依曼型计算机的基本工作方式是______。
∙ A.微程序方式∙ B.多指令流多数据流方式∙ C.控制流驱动方式∙ D.数据流驱动方式（分数：4.00）A.B.C. √D.解析：[解析] 冯·诺依曼型计算机的基本工作方式(控制流驱动方式)：·事先编制程序。
·事先存储程序。
·自动、连续执行程序。
以控制流(也就是指令)驱动程序执行，信息流(也就是数据)被调用处理，用程序计数器(PC)存放当前指令的地址。
冯·诺依曼机早期以运算器为中心，且是单处理器，故B错误。
用数据流驱动明显不对，D错误。
微程序设计技术指的是用软件技术来实现硬件设计的一种技术，与工作方式无关。
也可以从微程序设计技术出现时间来判断。
冯·诺依曼计算机出现时间为1945年，而微程序设计技术的概念是1947年才出现的，故可排除A。
《计算机基础》综合试题2
《计算机基础》综合试题二一、选择题：（共25分，每题0.5分）1.关于计算机病毒，下列正确的说法是（）A.是一种生物病毒B.可通过空气传播C.是一段程序D.杀素软件可清除所有计算机病毒2.下列各项中属于软件的是( )。
A.主机B.键盘C.操作系统D.显示器3.（）不是计算机感染病毒的可能途径。
A.软件表面不清洁B.运行外来软件C.使用盗版软件D.使用在网上下载的软件4.CPU的中文名称是（）A.寄存器B.控制器C.中央处理器D.只读存储器5.操作系统是（）A.软件和用户的接口B.计算机的外设接口C.用户和计算机间的接口D.高级语言和机器语言的接口6.某个文件或文件夹执行“删除”命令后( )A.在”回收站”B.不可恢复C.彻底消失D.都不是7. 在Windows默认运行环境下，任务栏位于桌面的（）A左侧 B.右侧 C.下端 D.顶端8.可以退出应用程序的快捷键是（）A. Ctrl+F4B. Alt + F4C. Shift+F4D. Delete9. 下列关于文件和文件夹的说法，不正确的是（）A.文件夹可以包含多个文件B.文件中也可以包含多个文件夹C．文件夹中可以包含多个文件夹D.文件夹中既可以包含文件，也可以包含文件夹10. 文件名是由（）两部分组成的。
A．文件名和基本名 B.主文件名和扩展名C.扩展名和后缀D.名称和后缀11. 如果要选定多个不连续的文件或文件夹，应（）A．按住Ctrl键的同时单击要选定的文件或文件夹B.按住 Ctrl键的同时双击要选定的文件或文件夹C．按住 Shift键的同时双击要选定的文件或文件夹D. 按住Shift键的同时单击要选定的文件或文件夹12. 在Windows中，将文件或文件夹移动到另一处，要进行的操作是（）A．粘贴、剪切、定位、复制 B.选择、剪切、定位、粘贴C.选择、剪切、定位、复制D.选择、复制、定位、粘贴13. 在Word中 ,用户可以利用( )很直观地改变段落缩进方式,调整左右边界和改变表格的列宽。
计算机学科专业基础综合计算机网络-物理层(二)
计算机学科专业基础综合计算机网络-物理层(二)(总分：66.00，做题时间：90分钟)一、{{B}}单项选择题{{/B}}(总题数：45，分数：45.00)1.电路交换的优点有______。
Ⅰ．传输时延小Ⅱ．分组按序到达Ⅲ．无需建立连接Ⅳ．线路利用率高∙ A.Ⅰ、Ⅱ∙ B.Ⅱ、Ⅲ∙ C.Ⅰ、Ⅲ∙ D.Ⅱ、Ⅳ（分数：1.00）A. √B.C.D.解析：[解析] 首先，电路交换是面向连接的，一旦连接建立，数据便可直接通过连接好的物理通路到达接收端，因此传输时延小；其次，由于电路交换中的通信双方始终占用带宽(即使不传送数据)，就像两个人打电话都不说话，因此电路交换的线路利用率很低；最后，由于电路交换是面向连接的，由面向连接的服务特性可知，传送的分组必定是按序达到的。
2.下列说法正确的是______。
∙ A.将模拟信号转换成数字数据称为调制∙ B.将数字数据转换成模拟信号称为解调∙ C.模拟数据不可以转换成数字信号∙ D.以上说法均不正确（分数：1.00）A.B.C.D. √解析：[解析] 将数字数据转换变成模拟信号就是调制，相反将模拟信号变成数字数据的过程称为解调，所以A、B错误。
脉冲编码调制可以将模拟数据编码为数字信号。
3.脉冲编码调制(PCM)的过程是______。
∙ A.采样、量化、编码∙ B.采样、编码、量化∙ C.量化、采样、编码∙ D.编码、量化、采样（分数：1.00）A. √B.C.D.解析：[解析] 脉冲编码调制主要经过3个过程：采样、量化和编码。
采样过程是将连续时间模拟信号变为离散时间、连续幅度的抽样信号；量化过程将抽样信号变为离散时间、离散幅度的数字信号；编码过程将量化后的信号编码为一个二进制码组输出。
此知识点属于死记硬背型的，无须了解其原理。
4.调制解调技术主要使用在______通信方式中。
∙ A.模拟信道传输数字数据∙ B.模拟信道传输模拟数据∙ C.数字信道传输数字数据∙ D.数字信道传输模拟数据（分数：1.00）A. √B.C.D.解析：[解析] 调制就是将基带数字信号的频谱变换为适合在模拟信道中传输的频谱，解调正好与之相反。
计算机学科专业基础综合组成原理-2
A.主存中√
B.寄存器中
C.直接存取存储器中
D.光盘中
解析：[解析]直接寻址方式是指在指令中直接给出操作数在存储器中的地址，操作数在主存储器中，指令中的地址直接作为有效地址，对存储器进行访问即可取得操作数。
16.零地址指令的操作数一般隐含在______。
（分数：2.00）
A.磁盘中
（分数：2.00）
A.在200ns内，存储器能向CPU提供128位二进制信息
B.在50ns内，存储器能向CPU提供32位二进制信息
C.在200ns内，存储器能向CPU提供32位二进制信息
D.在200ns内，存储器能向CPU提供二进制信息的位数不确定√
解析：[解析]在四体并行低位交叉存储中，由于初始阶段需要用200ns来读取一个字。但在接下来的连续存取中，会利用200/4=50ns，来读取一个字。即读取一个字的时间不能确定。
Ⅲ．DRAM芯片的速度比SRAM快
Ⅳ．DRAM芯片工作时需要刷新，SRAM芯片工作时不需要刷新
通常情况下，错误的是______。
（分数：2.00）
A.Ⅰ和Ⅱ
B.Ⅱ和Ⅲ√
C.Ⅲ和Ⅳ
D.Ⅰ和Ⅳ
解析：[解析] DRAM的集成度高于SRAM，SRAM的速度高于DRAM，可以推出DRAM的成本低于SRAM，SRAM芯片工作时不需要刷新，DRAM芯片工作时需要刷新。随机存储器RAM又可分为静态RAM(SRAM)和动态RAM(DRAM)两种。SRAM由6个MOS管组成一个记忆单元，它的存取速度快，但集成度低，功耗也较大；DRAM由4个MOS管或单个MOS管组成一个记忆单元，它的集成度高，功耗小，但存取速度慢。DRAM是靠MOS电路中的栅极电容来存储信息的，栅极电容L的电荷数目会随着时间推移逐步泄漏，因此每隔一定的时间必须向栅极电容补充一次电荷，这个过程称为刷新。
计算机二级技术基础知识
计算机二级技术基础知识
计算机二级技术基础知识是指在计算机领域中的基本概念、操作技能和基础知识。
它是计算机研究和应用的基石，为进一步研究和应用计算机提供了必要的基础。
1. 计算机硬件基础知识
- 计算机的构成及功能
- 主要硬件设备的作用和特点
- 计算机的存储和处理原理
2. 计算机操作系统基础知识
- 操作系统的作用和功能
- 常见操作系统的特点和应用
- 操作系统的安装和配置
3. 计算机网络基础知识
- 网络基本概念和常见术语
- 网络拓扑结构和通信协议
- 常见网络设备和安全知识
4. 数据库基础知识
- 数据库的概念和使用场景
- 常见数据库管理系统及其特点
- 数据库的设计和管理基本原理
5. 程序设计基础知识
- 程序设计的基本概念和过程
- 常用的编程语言和开发工具
- 算法和逻辑思维的基础知识
6. 计算机安全基础知识
- 计算机安全的重要性和目标
- 常见的安全威胁和防御措施
- 常用的安全工具和技术
以上是计算机二级技术基础知识的一些主要内容，通过研究和
掌握这些知识，可以为深入研究和应用计算机领域打下坚实的基础。
计算机二级必备知识
计算机二级必备知识计算机技术的发展与普及，已经成为我们日常生活中必不可少的一部分。
无论是工作、学习还是娱乐，计算机都扮演着重要的角色。
而要成为一名合格的计算机使用者，掌握一些基本的计算机二级必备知识是非常重要的。
本文将为您介绍一些计算机二级必备的知识和技能。
一、计算机基本操作了解和掌握计算机的基本操作步骤是使用计算机的前提。
包括打开与关闭计算机、电源的打开与关闭、系统登录与登出等基本操作。
同时，熟悉计算机的相关硬件设备，如键盘、鼠标、显示器等，能够正确连接和使用这些设备。
二、操作系统基础知识操作系统是计算机的核心，是计算机软硬件之间的桥梁。
掌握操作系统的基本概念和功能，比如Windows操作系统的桌面布局、文件和文件夹的管理、应用程序的安装与卸载等操作，可以提高计算机操作的效率和便利性。
三、办公软件的使用办公软件是计算机的常用工具，掌握使用办公软件的基本技能是计算机二级必备的知识之一。
常见的办公软件包括文字处理软件、表格处理软件和演示软件。
熟练使用办公软件可以高效地完成各种办公任务，如文档的编辑、表格的制作和演示文稿的设计。
四、网络基础知识随着互联网的普及，了解和掌握网络基础知识是非常重要的。
包括网络的基本概念、常用网络协议、网络安全和网络常见问题的解决方法等。
此外，还要了解如何使用浏览器进行上网、如何设置和管理网络连接等技能。
五、基本的故障处理计算机故障是使用计算机过程中经常遇到的问题之一。
掌握一些基本的故障处理方法可以帮助我们更好地解决问题。
比如，当计算机出现卡顿、死机、蓝屏等问题时，了解重启计算机、关闭异常程序、清理电脑垃圾等解决方法。
同时，了解一些常见的计算机病毒和防护方法也是必不可少的。
六、硬件维护与保养了解计算机的硬件组成和基本原理，可以更好地进行硬件维护和保养工作。
比如，定期清理计算机内部和外部的灰尘，确保计算机正常散热；合理配置和使用电源，延长硬件使用寿命；定期备份重要数据，防止数据丢失等。
大学计算机基础教程(高守平第二版)第2章操作系统基础
第二章操作系统基础大学计算机基础教程操作系统基础操作系统是最重要的计算机系统软件，计算机发展到今天，从微型机到高性能计算机，无一例外都配置了一种或多种操作系统，操作系统已经成为现代计算机系统不可分割的重要组成部分。
本章主要内容包括：操作系统的基本概念和主要功能；中文Windows7操作系统的基本操作、文件管理、系统管理等。
2.1 操作系统概述计算机系统由硬件和软件两部分组成，操作系统(Operating System，OS)是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。
它在计算机系统中占据了特别重要的地位，而其他的诸如汇编程序、编译程序、数据库管理系统等系统软件，以及大量的应用软件，将都依赖于操作系统的支持，取得它的服务。
操作系统已成为现代计算机系统（大、中、小及微型机）中都必须配置的软件。
2.1.1操作系统的基本概念操作系统是一组控制和管理计算机软硬件资源，为用户提供便捷使用计算机的程序的集合。
它是配置在计算机硬件上的第一层软件，是对硬件功能的扩充。
操作系统在计算机中具有极其重要的地位，它不仅是硬件与其他软件的接口，也是用户和计算机之间进行“交流”的界面。
操作系统在计算机系统中特别重要，汇编程序、编译程序、数据库管理系统等系统软件，以及大量的应用软件，都依赖于操作系统的支持，取得它的服务。
操作系统已成为现代计算机系统中必须配置的软件。
没有安装软件的计算机称为裸机，而裸机无法进行任何工作；它不能从键盘、鼠标接收信息和操作命令，也不能在显示器屏幕上显示信息，更不能运行可以实现各种操作的应用程序。
图2-1给出了操作系统与计算机软件、硬件的层次关系。
图2-1操作系统与计算机软件和硬件的层次关系2.1.2操作系统的功能操作系统通过内部极其复杂的综合处理，为用户提供友好、便捷的操作界面，以便用户无需了解计算机硬件或系统软件的有关细节就能方便地使用计算机。
操作系统的主要任务是有效管理系统资源、提供友好便捷的用户接口。
计算机专业基础综合(计算机组成原理)模拟试卷2
计算机专业基础综合（计算机组成原理）模拟试卷2(总分：76.00，做题时间：90分钟)一、单项选择题(总题数：31，分数：62.00)1.单项选择题1-40小题。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
__________________________________________________________________________________________2.若用二进制数表示十进制数0到999 999，则最少需要的二进制数的位数是( )。
A.6B.16C.20 √D.100 000如果用二进制表示0～999 999(＜2 20 )则需要20位。
3.在补码加法运算中，产生溢出的情况是( )。
I．两个操作数的符号位相同，运算时采用单符号位，结果的符号位与操作数相同Ⅱ．两个操作数的符号位相同，运算时采用单符号位，结果的符号位与操作数不同Ⅲ．运算时采用单符号位，结果的符号位和最高数位不同时产生进位Ⅳ．运算时采用单符号位，结果的符号位和最高数位相同时产生进位 V．运算时采用双符号位，运算结果的两个符号位相同Ⅵ．运算时采用双符号位，运算结果的两个符号位不同A.I，Ⅲ，ⅤB.Ⅱ，Ⅳ，ⅥC.Ⅱ，Ⅲ，Ⅵ√D.I，Ⅲ，Ⅵ常用的溢出判断方法主要有三种：采用一个符号位、采用进位位和采用变形补码。
采用一个符号位的溢出条件为：结果的符号位与操作数符号位不同。
采用进位位的溢出条件为：结果的符号位和最高数位不同时产生进位。
采用双符号位(变形补码)的溢出条件为：运算结果的两个符号位不同。
4.计算机中常采用下列几种编码表示数据，其中，±0编码相同的是( )。
I．原码Ⅱ．反码Ⅲ．补码Ⅳ．移码A.I和ⅢB.Ⅱ和ⅢC.Ⅲ和Ⅳ√D.I和Ⅳ假设字长为8位，[+0] 原 =00000000，[一0] 原 =10000000；[+0] 反 =00000000，[一0] 反 =11 11 11 11；[+0] 补 =00000000，[一0] 补 =00000000；[+0] 移 =10000000，[一0] 移 =10000000。
计算机专业基础综合(数据结构)模拟试卷2
计算机专业基础综合（数据结构）模拟试卷2(总分：70.00，做题时间：90分钟)一、单项选择题(总题数：21，分数：42.00)1.单项选择题1-40小题。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
（分数：2.00）__________________________________________________________________________________________ 解析：2.栈和队列的主要区别在于( )。
（分数：2.00）A.它们的逻辑结构不一样B.它们的存储结构不一样C.所包含的运算不一样D.插入和删除运算的限定不一样√解析：解析：栈和队列的逻辑结构都是线性的，都有顺序存储和链式存储，有可能包含的运算不一样，但不是其主要区别。
任何数据结构在针对具体问题时所包含的运算都可能不同。
所以正确答案是D。
3.若循环队列以数组Q[0．．m-1]作为其存储结构，变量rear。
表示循环队列中的队尾元素的实际位置，其移动按rear=(rear+1)MOD m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是( )。
（分数：2.00）A.rear-lengthB.(rear—length+m)MOD mC.(rear—length+1+m)MOD m √D.m-length解析：解析：按照循环队列的定义，因为元素移动按照rect=(rear+1)MOD m进行，则当数组Q[m—1]存放了元素之后，下一个入队的元素将存放到Q[0]中，因此队列的首元素的实际位置是(rear—length+1+m)MOD m。
4.一个以向量V[n]存储的栈，其初始栈顶指针top为n+1，则对于x，其正确的进栈操作是( )。
（分数：2.00）A.top=top+1；V[top]=xB.V[top]=x；top=top+1C.top=top-1；V[top]=x √D.V[top]=x；top=top-1解析：解析：此题考查的知识点是入栈的具体操作。
计算机二级公共基础知识完整
计算机二级公共基础知识完整计算机二级公共基础知识是计算机考试中的一项重要科目，涵盖了计算机基础知识的各个方面。
通过学习和掌握这些基础知识，可以帮助我们更好地理解计算机的原理和运作方式。
在计算机二级公共基础知识中，我们首先需要了解计算机的硬件组成。
计算机由中央处理器（CPU）、内存、硬盘、输入输出设备等多个部件组成。
中央处理器是计算机的核心部件，负责执行程序和进行运算。
内存是存储数据和程序的地方，硬盘则是长期存储数据的设备。
输入输出设备包括键盘、鼠标、显示器等，用于与计算机进行交互。
除了硬件组成，我们还需要了解计算机的操作系统。
操作系统是计算机的核心软件，负责管理计算机的资源和控制程序的执行。
常见的操作系统有Windows、Linux、Mac OS等。
学习计算机二级公共基础知识时，我们需要了解操作系统的基本功能和使用方法，比如文件管理、进程管理、网络管理等。
在计算机二级公共基础知识中，还包括网络基础知识。
网络是将多台计算机连接起来，实现信息共享和通信的技术。
我们需要了解网络的基本概念，比如IP地址、子网掩码、网关等。
同时，还需要了解网络的协议和常用的网络设备，比如路由器、交换机等。
计算机二级公共基础知识还包括数据库的基本知识。
数据库是用于存储和管理数据的软件系统。
我们需要了解数据库的基本概念，比如表、字段、记录等。
同时，还需要了解SQL语言的基本语法和常用的数据库管理系统，比如MySQL、Oracle等。
在学习计算机二级公共基础知识时，我们还需要了解计算机的安全知识。
计算机安全是保护计算机和网络不受恶意攻击和威胁的重要方面。
我们需要了解计算机病毒、木马、网络钓鱼等常见的安全威胁，以及如何防范和应对这些威胁。
计算机二级公共基础知识涵盖了计算机的硬件、操作系统、网络、数据库和安全等多个方面。
通过学习和掌握这些知识，我们可以更好地理解计算机的工作原理和运行机制，提高计算机的使用能力和安全意识。
希望大家能够认真学习和掌握这些知识，为将来的工作和学习打下坚实的基础。
计算机系统二级公共基础知识
计算机系统二级公共基础知识1.计算机硬件知识：计算机硬件是计算机系统的物理组成部分，包括中央处理器（CPU）、内存（RAM）、硬盘、显卡、主板等。
在计算机系统二级公共基础知识考试中，通常会涉及到计算机硬件的基本概念、原理和工作方式，例如CPU的指令执行流程、内存的存储结构和访问速度等。
此外，还需要了解计算机硬件的选型和购买、组装与维护等方面的知识。
2.操作系统知识：操作系统是计算机系统的核心软件，负责管理和控制计算机的硬件资源，提供用户界面和各种系统服务。
在计算机系统二级公共基础知识考试中，通常会涉及到操作系统的原理和功能，如进程管理、文件系统、内存管理等。
此外，还需要了解不同操作系统的特点和应用场景，例如Windows、Linux和Mac OS等。
3.网络基础知识：网络是计算机系统之间连接和交流的基础设施，包括局域网（LAN）、广域网（WAN）以及互联网等。
在计算机系统二级公共基础知识考试中，通常会涉及到网络的基本概念、协议和技术，例如TCP/IP协议、路由器、交换机等。
此外，还需要了解计算机网络的组网方式和安全策略，以及网络故障的排除和维护等方面的知识。
此外，还有一些其他知识点也常常在计算机系统二级公共基础知识考试中出现，例如数据库基础知识、编程语言基础、软件工程等。
这些知识点在计算机系统的应用和开发过程中起着重要的作用，对于提高计算机系统的效率和可靠性具有重要意义。
总之，计算机系统二级公共基础知识是计算机专业二级职业资格的一门重要科目，涵盖了计算机硬件、操作系统、网络基础等方面的知识。
通过学习和掌握这些知识，可以提高计算机系统的性能和可靠性，为计算机系统的应用和开发提供基础支持。
计算机学科专业基础综合计算机网络-数据链路层(二)
计算机学科专业基础综合计算机网络-数据链路层(二)(总分：82.00，做题时间：90分钟)一、{{B}}单项选择题{{/B}}(总题数：2，分数：55.00)采用滑动窗口机制对两个相邻结点A(发送方)和B(接收方)的通信过程进行流量控制。
假定帧序号长度为3，发送窗口和接收窗口的大小都是7。
当A发送了编号为0、1、2、3这4个帧后，而B接收了这4个帧，但仅应答了0、1两个帧，此时发送窗口将要发送的帧序号为______，接收窗口的上边界对应的帧序号为______；若滑动窗口机制采用选择重传协议来进行流量控制，则允许发送方在收到应答之前连续发出多个帧。
若帧的序号长度为k比特，那么窗口的大小W______2k-1；若滑动窗口机制采用后退N帧协议来进行流量控制，则允许发送方在收到应答之前连续发出多个帧。
若帧的序号长度为k比特，那么发送窗口的大小W最大为______。
（分数：41.00）(1).∙ A.2∙ B.3∙ C.4∙ D.5（分数：1.00）A.B.C. √D.解析：(2).∙ A.0∙ B.2∙ C.3∙ D.4（分数：1.00）A.B.C.D. √解析：(3).∙ A.＜∙ B.＞∙ C.≥∙ D.≤（分数：1.00）A.B.C.D. √解析：(4).∙ A.2k-1∙ B.2k∙ C.2k-1∙ D.2k-1（分数：1.00）A.B.C.D. √解析：[解析] (1)发送窗口大小为7意味着发送方在没有收到确认之前可以连续发送7个帧，由于发送方A已经发送了编号为0～3的4个帧，所以下一个帧将是编号为4的帧。
(2)接收窗口的大小也为7，当接收方接收了编号为0～3的帧后，滑动窗口准备接收编号为4、5、6、7、0、1、2的帧，因此接收窗口的上边界对应的帧序号为4。
需要注意的是，在接收端只要收到的数据帧的发送信号落入接收窗口内，窗口就会前移一个位置，并不是说一定要等到应答接收窗口才移动，应答其实影响的应该是发送窗口，发送方收到了应答后才滑动发送窗口(不少考生认为此题帧3和帧4没有应答，就不应该滑动，导致此题误选B。
计算机学科专业基础综合-计算机操作系统文件管理(二)
计算机学科专业基础综合-计算机操作系统文件管理(二)(总分：81.00，做题时间：90分钟)一、{{B}}基础题{{/B}}(总题数：0，分数：0.00)二、{{B}}单项选择题{{/B}}(总题数：41，分数：41.00)1.现代操作系统中，文件系统都有效地解决了文件重名(即允许不同的文件具有相同的文件名)问题，系统是通过______来实现这一功能的。
∙ A.重名翻译机构∙ B.建立索引表∙ C.树形目录结构∙ D.建立指针（分数：1.00）A.B.C. √D.解析：树形目录结构解决了多用户之间的文件命名问题。
2.在文件系统中，“open”系统调用的主要功能是______。
∙ A.把文件的内容从外存储器读入到内存∙ B.把文件控制信息从外存储器读入到内存∙ C.把文件的FAT表从外存储器读入到内存∙ D.把磁盘的超级块从外存读入到内存（分数：1.00）A.B. √C.D.解析：文件控制块是控制一个文件读写和管理文件的基础数据结构，当进程需要使用某个文件时，就会调用open()来打开文件。
打开文件是将现存文件的控制管理信息从外存读到内存以便下一步使用，B选项正确。
还有一个正确说法是，把文件的目录复制到内存指定的区域。
文件信息是在打开文件以后使用文件时才用到，A选项错误。
FAT表信息是在挂载文件系统时就读到系统里了，C选项错误。
超级块是自举用，启动系统时读入，D选项错误。
3.物理文件的组织方式是由______确定的。
∙ A.应用程序∙ B.存储介质∙ C.外存容量∙ D.存储介质和操作系统（分数：1.00）A.B.C.D. √解析：物理文件的组织是文件管理的内容，而文件管理是操作系统的主要功能之一。
此外，存储介质的特性也决定了文件的物理结构，如磁带机只能采用顺序存放方式。
4.在文件系统中，文件的不同物理结构有不同的优缺点。
在下列物理结构中，______不具有直接读写文件的任意一个记录的能力。
∙ A.连续结构∙ B.链接结构∙ C.索引结构∙ D.Hash结构（分数：1.00）A.B. √C.D.解析：直接存取即为随机存取，采用连续分配和索引分配都适合于直接存取方式，只有采用链接分配的文件不具有随机存取特性。
全国计算机二级辅导-公共基础部分
城域网（MAN） 覆盖城市或较大地理区域，用于连接多个局域网或骨干网。 城域网的拓扑结构通常比较复杂，包括星型、环型和网状 型等。
广域网（WAN）
覆盖广阔地理范围，用于连接不同地理位置的计算机和设 备。广域网的拓扑结构通常比较灵活，可以根据实际需要 进行设计。
数据结构的分类
根据数据的特性，可以将数据结 构分为线性结构、树形结构和图 形结构等。
数据结构的特性
数据结构的特性包括数据的逻辑 性、物理性和运算性，这些特性 决定了数据结构的优劣和使用场 景。
常见的数据结构类型
线性结构
线性结构是最基本的数据 结构，包括线性表、栈、 队列等。
树形结构
树形结构是一种层次化的 数据结构，包括二叉树、 多叉树等。
根据IP地址的首位，可以分为A、B、 C、D和E五类。其中，A类地址用于 大型网络，B类地址用于中型网络，C 类地址用于小型网络，D类地址用于 组播，E类地址保留为研究使用。
IP地址由国际组织ICANN负责分配和 管理，各国家和地区再进行本地的IP 地址分配和管理。
网络分类及拓扑结构
局域网（LAN）
操作系统的功能及原理
资源管理
操作系统负责分配和管理硬件资源，如 CPU、内存、磁盘和网络等。
任务调度
操作系统根据任务优先级和系统负载情况 ，合理分配CPU时间，确保任务高效执行 。
系统安全
用户界面
操作系统提供权限管理和安全机制，保护 系统免受恶意软件攻击和数据泄露等安全 威胁。
操作系统提供友好的用户界面，使用户能 够方便地与计算机进行交互。
全国计算机二级辅导-公共基础部 分
全国计算机等级考试二级教程——公共基础知识大纲
全国计算机等级考试二级教程一一公共基础知识考试大纲♦基本要求1.掌握算法的基本概念。
2,掌握基本数据结构及其操作。
3,掌握基本排序和查找算法。
4,掌握逐步求精的结构化程序设计方法。
5,掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。
6,掌握数据库的基本知识，了解关系数据库的设计。
♦考试内容一、基本数据结构与算法1,算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。
2.数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。
3,线性表的定义；线性表的顺序存储结构及其插入与删除运算。
4.栈和队列的定义；栈和队列的顺序存储结构及其基本运算。
5,线性单链表、双向链表与循环链表的结构及其基本运算。
6.树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。
7,顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。
二、程序设计基础1.程序设计方法与风格。
2,结构化程序设计。
3.面向对象的程序设计方法，对象，方法，属性及继承与多态性。
三、软件工程基础1.软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。
2,结构化分析方法，数据流图，数据字典，软件需求规格说明书。
3,结构化设计方法，总体设计与详细设计。
4,软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。
5 .程序的调试，静态调试与动态调试。
四、数据库设计基础1,数据库的基本概念：数据库，数据库管理系统，数据库系统。
6 .数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。
7 .关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。
8 .数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。
*考试方式公共基础知识有10道选择题和5道填空题共三十分第一章数据结构与算法1.1算法1、算法是指解题方案的准确而完整的描述。
大学计算机基础 第2章 简明教程(补充硬件部分)
2.1 计算机系统概述
2.2 计算机硬件系统和工作原理 2.3 计算机软件系统 2.4 微型计算机硬件组成
1
2.1 计算机系统概述
硬件
软件 系统软件 应用软件
计算机系统=硬件系统+软件系统
2
计算机系统的组成
CPU 主机
内存
运算器 控制器 随机存储器(RAM) 只读存储器(ROM) 高速缓冲存储器(Cache)
17
常用高级语言
Fortran语言 1954年推出，适用于科学和工程计算。 COBOL语言 是面向商业的通用语言，1959年推出，主要用于数 据处理，随着数据库管理系统的迅速发展，很少使用。 Pascal语言 结构化程序设计语言，1968年推出，适用于教学、科 学计算、数据处理和系统软件等开发，目前已被C语言取代. C与C++语言 1972年推出C语言，1983年加入面向对象的概念， 改名为C++。语言简练、功能强，适用面广。 BASIC语言 初学者语言，1964年推出；1991年微软推出可视化的 、基于对象的VisualBasic开发环境，发展到现在的开 发环境，则是完全面向对象、功能更强大。 Java语言 一种新型的跨平台的面向对象设计语言，1995年推出， 适用于网络应用 .
18
语言处理程序
在所有的程序设计语言中，除了用机器语言编制的程序能够
被计算机直接理解和执行外，其他的程序设计语言编写的程
序都必须经过一个翻译过程才能转换为计算机所能识别的机 器语言程序，实现这个翻译过程的工具是语言处理程序，即
翻译程序。用非机器语言写的程序称为源程序；通过翻译程
序翻译后的程序称为目标程序。翻译程序也称为编译器。针 对不同的程序设计语言编写出的程序，有各自的翻译程序， 互相不通用。
计算机网络基础综合练习（二）
计算机络基础综合练习（⼆）⼀、填空题1. 常⽤的络操作系统，例如： ______________，______________ ______________，和______________。
2. 常见的因特服务有 ______________，___________和__________, _____________，_ _。
3. __________是各层向它的上层提供的⼀组原语，__________是定义同层对等实体之间交换的帧、分组、报⽂格式及意义的⼀组规则。
4. OSI参考模型的七个层次⾃⾼到低分别是：应⽤层、__________、__________、传输层、络层、__________和物理层。
5. 数据链路层上所传送的数据的单位是__________。
6. 计算机络由__________⼦和__________⼦组成。
7. 计算机络依据络的规模主要有__________、__________和__________三类计算机络。
8. 覆盖⼀个国家、地区或⼏个洲的计算机络称为__________，同⼀建筑或覆盖⼏公⾥范围内的计算机络称为__________，⽽介于这两者之间的是__________。
9. 计算机络中常⽤的传输媒体有________、_________、_________和__________。
10. Internet上的地址有__________________、__________________两种表⽰形式。
11. 络互联时，根据络互联设备进⾏协议和功能转换对象的不同，可以分为__________、__________、_________、___________、和__________。
⼆、选择题11、Internet的前⾝是（）。
A、ARPANETB、EthernetC、CernetD、Intranet2、传送速率的单位“b/s”代表（）A、bytes per secondB、bits per secondC、baud per secondD、billion per second3、双绞线可以⽤来作为___________的传输介质。
计算机专业基础综合(排序)-试卷2
计算机专业基础综合（排序）-试卷2(总分：68.00，做题时间：90分钟)一、单项选择题(总题数：16，分数：32.00)1.单项选择题1-40小题。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
（分数：2.00）__________________________________________________________________________________________解析：2.采用简单选择排序，比较次数与移动次数分别为( )。
（分数：2.00）A.O(n)，O(log 2 n)B.O(log 2 n)，O(n 2 )C.O(n 2 )，O(n) √D.O(nlog 2 n，)，O(n)解析：解析：简单选择排序的关键字比较次数KCN与对象的初始排列无关。
第i趟选择具有最小关键字对象所需的比较次数总是n—i—1次(此处假定整个待排序对象序列有n个对象)。
因此，总的关键字比较次最坏情况是每一趟都要进行交换，总的对象移动次数为RMN=3(n—1)。
3.就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。
（分数：2.00）A.堆排序<快速排序<归并排序√B.堆排序<归并排序<快速排序C.堆排序>归并排序>快速排序D.堆排序>快速排序>归并排序解析：解析：此题考查的知识点为排序的空间复杂性。
堆排序辅助空间为O(1)，快速排序为O(log 2 n)，归并排序为O(n)。
应选A。
4.一组记录的关键码为(25，48，16，35，79，82，23，40，36，72)，其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为( )。
（分数：2.00）A.16，25，35，48，23，40，79，82，36，72 √B.16，25，35，48，79，82，23，36，40，72C.16，25，48，35，79，82，23，36，40，72D.16，25，35，48，79，23，36，40，72，82解析：解析：对于(25，48，16，35，79，82，23，40，36，72)，(25，48)和(16，35)归并的结果为(16，25，35，48)。
计算机学科专业基础综合计算机网络-2_真题-无答案
计算机学科专业基础综合计算机网络-2(总分100,考试时间90分钟)单项选择题1. 下列关于虚电路的说法中，______是正确的。
A. 虚电路与电路交换没有实质性的不同B. 在通信的两个站点之间只可以建立一条虚电路C. 虚电路有连接建立、数据传输和连接拆除3个阶段D. 在虚电路上传送的同一个会话的数据分组可以走不同的路径2. 在下列关于Modem(调制解调器)和Codec(编码解码器)的说法中，错误的是______。
A. Modem和Codec是同一种设备的两个名称B. Modem和codec都是物理层设备C. Modem的解调器和Codec的编码器都是将模拟信号转换成数字信号D. Modem的调制器和Codec的解码器都是将数字信号转换成模拟信号3. 用PCM对语音进行数字化，如果将声音分为128个量化级，采样频率为8000次/秒，那么一路话音需要的数据传输率为______。
A. 56kbpsB. 64kbpsC. 128kbpsD. 1024kbps4. 两个网段在物理层进行互联时要求______。
A. 数据传输率和数据链路层协议都不相同B. 数据传输率和数据链路层协议都相同C. 数据传输率相同，数据链路层协议可不同D. 数据传输率可不同，数据链路层协议相同5. 采用下列哪种传输方式，由网络负责差错控制和流量控制，分组按顺序被递交?A. 电路交换B. 报文交换C. 虚电路分组交换D. 数据报分组交换6. 为了把数字信号传输得更远，可以采用的设备是______。
A. 中继器B. 放大器C. 网桥D. 路由器7. 在下列有关曼彻斯特编码的说法中，正确的是______。
A. 曼彻斯特编码不是自含时钟编码的数字数据编码B. 曼彻斯特编码实际上就是差分曼彻斯特编码C. 在采用曼彻斯特编码的情况下编码前后的比特率相差两倍D. 曼彻斯特编码并没有完全消除直流分量8. 在网络中，把语音与计算机产生的数字、文字、图形与图像同时传输，必须先把语音信号数字化。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
人有人言，兽有兽语。
动物学家发现，猴子会使用不同的声音来报告不同敌人的来临。
如遇见豹子，它们会发出狗吠似的：“往往”声；看见秃鹰，就发出一声低沉的喉音；见到逼近的毒蛇，则发出急促的“嘶嘶”声。
大雁语言重在音调的变化上。
当雁群在茫茫月光下沉睡时，担任哨兵的大雁却睁大警惕的眼睛，并不时从喉管中发出迟钝的“嗒嗒“声，这是说：平安无事，安心睡吧！要是发现了不祥之物，他便会马上发出尖锐的“叽叽”声，唤醒群雁，准备撤退。
更奇妙的是，动物也有“方言土语”。
鸟类学者研究发现，美国密执安湖畔的乌就不能与意大利佛罗伦萨郊区的乌鸦通话；城市的乌鸦与农村的乌鸦互不理解对方的“对话”。
动物语言学在科技的许多领域中都是大有可为的。
苏联的鸟类学家在森林中播送表示欢迎的鸟语，吸引了大批益鸟在林中定居；当成群结队禁捕的大海豚在渔轮周围嬉戏而影响作业时，一阵阵表示危险的“嘟嘟”语言传入水中，顷刻之间，捣蛋鬼们便逃之夭夭了！。