《计算机引论》模拟试卷B

《计算机引论》模拟试卷B第一题判断题（10分，每题1分）网络流量分析是一种主动攻击的形式。（）Internet中的每台计算机的域名不是唯一的。（）作业是指用户在一次计算过程中或一个事务处理中要求计算机所要完成工作的集合，它是用户向计算机提交一项工作的基本单位。（）JPEG文件格式是使用了无损压缩算法。（）在关系中的元组具有顺序。（）队列是按照“先进后出”原则组织数据的。（）消息认证机制不允许第三者参与，只在通信双方之间进行。（）虚拟存储技术的核心思想是利用巨大的硬盘空间来弥补实际内存空间的不足。（）存储单元就是存储数据的地方，内存、CPU的缓存、硬盘、光盘都为存储单元。（）计算机的CPU中有一个核心运算部件，称为算术逻辑部件。（）第二题选择题（10分，每题1分）微机中运算器的主要功能是进行（）[A]算术运算[B]逻辑运算[C]算术和逻辑运算[D]函数运算下面哪个是专为提高视频带宽而设计的总线？（）[A]ISA[B]PCI[C]AGP[D]VESA进程主要由程序、数据和进程控制块组成，其中（）是进程存在的唯一标志。[A]程序[B]数据[C]进程控制块[D]以上都不对对建立良好的程序设计风格，下面描述正确的是（）。[A]程序应简单、清晰、可读性好[B]符号名的命名只要符合语法[C]充分考虑程序的执行效率[D]程序的注释可有可无算法的时间复杂度是指（）。[A]执行算法程序所需要的时间[B]算法程序的长度[C]算法执行过程中所需要的基本运算次数[D]算法程序中的指令条数使用E-R图方法的三要素是（）[A]实体、属性、主键[B]实体、域、侯选码[C]实体、属性、联系[D]实体、键、联系下列哪种不是音频文件格式（）。[A]VQF文件[B]MPEG文件[C]AVI文件[D]WAV文件网络层不能解决的问题是（）。[A]流量控制[B]路径选择[C]为传输层提供协议[D]报文的差错控制在十进制表示中，IP地址由4个数组成，每个数可取值（），每组之间用一个点分开。[A]0–255[B]0–999[C]1–255[D]1-999DES的分组长度和密钥长度都是（）位。[A]16[B]32[C]64[D]128第三题填空题（20分，每空1分）一个浮点数所占用的存储空间被划分成两部分，分别存放（）和（）。按照接口类型分，常见硬盘可分为（）接口和（）接口两种。UNIX系统由内核、（）、（）和应用程序等4部分组成。结构化程序设计的三种基本逻辑结构为顺序、选择和（）。软件产品从提出、实现、使用维护到停止使用退役的过程称为（）。算法的（）是指对算法所需存储空间的度量。深度为m的二叉树最多有（）个结点。关系代数中专门的关系运算包括选择、投影、（）和除。在数据库系统中，模式/内模式映射用于解决数据的（）。空间连续坐标(x,y)的离散化，称为图象采样，幅值f(x,y)的离散化，称为（）。两种离散化合在一起，称为（）。在计算机网络中，协议是为了实现网络中的数据交换而建立的各种规则。协议的三要素为（）、（）和（）。如果既想提高浏览速度，又想以最低的费用访问国外的网站，可以使用（）服务器。信息安全包括的主要内容有：（）性、（）性和有效性。第四题名词解释（10分，每题2分）OACADSCSIDBMSURL第五题简答题（20分，每题4分）计算机中为什么要采用二进制表示数据？进程和程序有哪些区别和联系？简述静态测试和动态测试的区别。简述算法的基本特征。简述TCP/IP模型的结构和各层的功能。第六题分析题（10分）有一个未排序的表3，94，35，61，53，77，9，12，39，45使用简单插入排序算法对这个表进行升序排序。写出每一遍排序过程中的元素变动情况。第1遍：第2遍：第3遍：第4遍：第5遍：第6遍：第7遍：第8遍：第9遍：第七题综合题（20分）1.用树结构图表示表达式u*(w/p+v)-m*ψ(a,b,c*d)+q*r（