1、循环冗余校验码(CRC)利用生成多项式进行编码。设数据位为k位,校验位为r位,则CRC码的格式为(k个数据位之后跟r个校验位)。
A:k个数据位之后跟r个校验位
B:r个校验位之后跟k个数据位
C:r个校验位随机加入k个数据位中
D:r个校验位等间隔地加入k个数据位中
【解析】:
计算机系统运行时,各个部件之间要进行数据交换,为了确保数据在传送过程中正确无误,一是提高硬件电路的可靠性;二是提高代码的校验能力,包括查错和纠错。
常用的三种校验码:奇偶校验码(Parity Codes)、 海明码(Hamming Code) 和循环冗余校验(Cyclic Redundancy Check, CRC)码.
循环冗余校验码广泛应用于数据通信领域和磁介质存储系统中。它利用生成多项式为k个数据位产生r个校验位来进行编码,其编码长度为k+r. CRC的代码格式为:
2、以下关于数的定点表示和浮点表示的叙述中,不正确的是(定点表示法中,小数点需要占用一个存储位)
A:定点表示法表示的数(称为定点数)常分为定点整数和定点小数两种
B:定点表示法中,小数点需要占用一个存储位
C:浮点表示法用阶码和尾数来表示数,称为浮点数
D:在总位数相同的情况下,浮点表示法可以表示更大的数
【解析】:
各种数据在计算机中表示的形式称为机器数,其特点是采用二进制计数制,数的符号用0、1表示,小数点则隐含表示而不占位置。机器数对应的实际数值称为数的真值。为了便于运算,带符号的机器数可采用原码、反码、补码和移码等不同的编码方法。
所谓定点数,就是表示数据时小数点的位置固定不变。小数点的位置通常有两种约定方式:定点整数(纯整数,小数点在最低有效数值位之后)和定点小数(纯小数,小數点在最高
有效数值位之前)。
当机器字长为n时,定点数的补码和移码可表示2 ^n个数,而其原码和反码只能表示2^n-1个数(0表示占用了两个编码),因此,定点数所能表示的数值范围比较小,运算中很容易因结果超出范围而溢出。
数的浮点表示的一般形式为: N=2EXF, 其中E称为阶码,F为尾数。阶码通常为带符号的纯整数,尾数为带符号的纯小数。浮点数的表示格式如下:
很明显,一个数的浮点表示不是唯一的。当小数点的位置改变时,阶码也相应改变,因此可以用多种浮点形式表示同一个数。
浮点数所能表示的数值范围主要由阶码决定,所表示数值的精度则由尾数决定。
3、 (相联存储器)不属于按寻址方式划分的一类存储器。
A:随机存储器
B:顺序存储器
C:相联存储器
D:直接存储器
【解析】:
存储系统中的存储器,按访问方式可分为按地址访问的存储器和按内容访问的存储器:
按寻址方式分类可分为随机存储器、顺序存储器和直接存储器。
随机存储器(RandomAccess Memory, RAN) 指可对任何存储单元存入或读取数据,访问任何一个存储单元所需的时间是相同的。
顺序存储器(Sequentially Addressed Memory, SAM) 指访问数据所需要的时间与数据所在的存储位置相关,磁带是典型的顺序存储器。
直接存储器(DirectAddressed Memory, DAM) 是介于随机存取和顺序存取之间的一种寻址方式。磁盘是一种直接存取存储器,它对磁道的寻址是随机的,而在一个磁道内,则是顺序寻址。
相联存储器是一种按内容访问的存储器。其工作原理就是把数据或数据的某一部分作为关键字,将该关键字与存储器中的每一单元进行比较,从而找出存储器中所有与关键字相同的数据字。
A:ISA
B:EISA
C:SCSI
D:PCI
系统总线又称内总线或板级总线,在微机系统中用来连接各功能部件面构成一个完整的微机系统。
系统总线包含有三种不同功能的总线,即数据总线DB (0Data Bus)、 地址总线AB (Address Bus)和控制总线CB (Control Bus) 。
ISA (Industrial Standard Architecture)总线标准是IBM公司1984年为推出PC/AT机而建立的系统总线标准,所以也叫AT总线。它是对XT总线的扩展,以适应8/16位数据总线要求。
EISA总线是1988年由Compag等9家公司联合推出的总线标准。它在ISA总线的基础上使用双层插座,在原来ISA总线的98条信号线上又增加了98条信号线,也就是在两条ISA信号线之间添加一条EISA信号线。在实用中,EISA 总线完全兼容ISA总线信号。
PCI (Peripheral Component Interconnect)总线是当前最流行的总线之一,它是由Intel公司推出的一种局部总线。它定义了32位数据总线,且可扩展为64位. PCI 总线主板插槽的体积比原ISA总线插槽还小,支持突发读写操作,最大传输速率可达132MB/S, 可同时支持多组外围设备。PCI局部总线不能兼容现有的ISA、EISA、 MCA Micro ChannelArchitecture)总线,但它不受制于处理器,是基于奔腾等新- ^代微处理器而发展的总线。
SCsI (Small Computer Syst em Interface) 是一种用于计算机和智能设备之间(硬盘、软驱、光驱,打印机、扫描仪等)系统级接口的独立处理器标准。
5、以下图像文件格式中,(GIF)可以在单个文件中实现多个图片轮流显示或者构成简单的动画效果。
A:BMP
B:JPEG
C:GIF
D:TIFF
【解析】:
BMP图像文件格式是Windows操作系统采用的图像文件格式,BMP 采用位映射存储格式,除了图像深度可选以外,一般不采用其他任何压缩,所以占用的存储空间较大。
JPEG图像文件格式是- "种有损压缩的静态图像文件存储格式,压缩比例可以选择,支持灰度图像、RGB真彩色图像和CMYK真彩色图像。JPG 格式文件的压缩比例很高,非常适用于处理大量图像的场合。
TIFF是电子出版CD-ROM中的一个图像文件格式。TIFF格式非常灵活易变,它又定义了4类不同的格式: TIFF-B 适用于二值图像: TIFF-G 适用于黑白灰度图像: TIFF-P 适用于带调色板的彩色图像: TIFF-R 适用于RGB真彩图像。无论在视觉上还是其他方面,都能把任何图像编码成二进制形式而不丢失任何属性。
GIF图像文件格式以数据块为单位来存储图像的相关信息,采用了LZW无损压缩算法按扫描行压缩图像数据。它可以在一个文件中存放多幅彩色图像,每一幅图像都由一个图像描述符、可选的局部彩色表和图像数据组成。如果把存储于一个文件中的多幅图像逐幅读出来显示到屏幕上,可以像播放幻灯片那样显示或者构成简单的动画效果。GIF定义了两种数据存储方式,一种是按行连续存储,存储顺序与显示器的显示顺序相同:另一“种是按交叉方式存储,由于显示图像需要较长的时间,使用这种方法存放图像数据,用户可以在图像数据全部收到之前这幅图像的全貌,而不觉得等待时间太长。
采用图像文件格式支持实现的显示效果与通过软件的实现方式相比,循环显示图像的数量、每幅图像显示的时间、透明度变化等参数受图像文件格式的限制,而通过软件方式实现显示效果的各项参数则可以灵活配置。
6、计算机终端用户因等待时间过长而放弃下载或显示图片/影像的问题,不能通过采用 (AD/DA变换方式)来解决。
A:流媒体技术
B:JPEG累进编码方式
C:GIF图像文件格式
D:AD/DA变换方式
【解析】:
流媒体是指在网络中使用流式传输技术的连续时基媒体,而流媒体技术是指把连续的影像和声音信息经过压缩处理之后放到专用的流服务器上,让浏览者一边下载一边观看、收听,而不需要等到整个多媒体文件下载完成就可以即时观看和收听的技术。流媒体融合了多种网络以及音视频技术,在网络中要实现流媒体技术,必须完成流媒体的制作、发布、传播、播放等环节。
JPEG累进(或增量、渐进、递增、progressive)编码模式,这样可以实现图像内容的方式传输,在浏览器上的直观效果是无需过久等待即可看到模糊的图像,然后图像显示内容由模糊逐渐变得清晰。
GIF图像文件格式以数据块为单位来存储图像的相关信息,采用了LZW无损压缩算法按扫描行压缩图像数据。它可以在一个文件中存放多幅彩色图像,每一幅图像都由一个图像描述符、可选的局部彩色表和图像数据组成。如果把存储于一个文件中的多幅图像逐幅读出来显示到屏幕上,可以像播放幻灯片那样显示或者构成简单的动画效果。GIF定义了两种数据存储方式,一种是按行连续存储,存储顺序与显示器的显示顺序相同:另一“种是按交叉方式存储,由于显示图像需要较长的时间,使用这种方法存放图像数据,用户可以在图像数据全部收到之前这幅图像的全貌,而不觉得等待时间太长。
图像信号是一种模拟信号,计算机要对它进行处理,必须将它转换成为数字图像信号,即用二进制数字的编码形式来表示图像,转换过程一-般称为A/D转换(模数转换)。将图像播放出来,需进行D/A转换(数模转换)。
①清晰的边界②良好定义的行为③确定的位置和数量④可扩展性
A:②④
B:①②③④
C:①②④
D:①②
一个对象把属性和行为封装为一个整体,与其他对象之间有清晰的边界,有良好定义的行为和可扩展性。
8、在屏蔽软件错误的容错系统中,冗余附加技术的构成不包括(关键程序和数据的冗余存储及调用)。
A:关键程序和数据的冗余存储及调用
B:冗余备份程序的存储及调用
C:实现错误检测和错误恢复的程序
D:实现容错软件所需的固化程序
【解析】:
冗余附加技术是指为实现结构、信息和时间冗余技术所需的资源和技术,包括程序、指令、数据、存放和调动它们的空间和通道等。
在屏蔽硬件错误的容错技术中,冗余附加技术包括:关键程序和数据的冗余及调用:检测、表决、切换、重构和复算的实现。
在屏蔽软件错误的容错技术中,冗余附加技术包括:冗余备份程序的存储及调用:实现错误检测和错误恢复的程序:实现容错软件所需的固化程序。
A:提供构造型(stereotype)名称为《interface》的具体类
B:Java和C++程序设计中,而C#程序设计中不支持
C:定义可以在多个类中重用的可执行逻辑
D:声明对象类所需要的服务
A:编译正确的程序必然不包含语法错误
B:编译正确的程序必然不包含语义错误
C:除数为0的错误可以在语义分析阶段检查出来
D:除数为0的错误可以在语法分析阶段检查出来
编译程序的工作过程可以分为词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等阶段。
用户编写的源程序不可避兔地会有一些错误,这些错误大致可分为静态错误和动态错误。
动态错误也称:动态语义错误,它们发生在程序运行时,例如变量取零时作除数、引用数组元素下标错误等。
静态错误是指:编译阶段发现的程序错误,可分为语法错误和静态语义错误,如单词拼写错误、标点符号错、表达式中缺少操作数、括号不匹配等有关语言结构上的错误称为语法错误,而语义分析时发现的运算符与运算对象类型不合法等错误属于静态语义错误。
11、将数组{1,1,2,4,7,5}从小到大排序,若采用(直接插入)排序算法,则元素之间需要进行的比较次数最少,共需要进行(6)次元素之间的比较。
B:归并
C:堆
D:快速
A:5
B:6
C:7
D:8
【解析】:
输入数组{1, 1, 2,4,7, 5}基本有序(从小到大),在这种情况下,插入排序算法的时间复杂度为0(n),归并排序和堆排序的时间复杂度为0(nlgn),而快速排序的时间复杂度为0(n2)。
用插入排序算法排序该输入数组,第二个元素1需要和第一个元素1进行1次比较,第三个元素2需要和第二个元素1进行1次比较,第四个元素4需要和第三个元素2进行1次比较,第五个元素7需要和第四个元素4进行1次比较,第六个元素5需要和第五个元素7进行1次比较,比7小,和元素7交换,在和第四个元素4进行1次比较,得到最终的排序结果。因此一共需要进行6次比较。
12、霍夫曼编码将频繁出现的字符釆用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键 字最小的两个结点生成子树,根节点的关键字为孩子节点关键字之和,并将根节点插入到最小优先级队列中,直至得到一颗最优编码树。
霍夫曼编码方案是基于(贪心)策略的。用该方案对包含a到f六个字符的文件进行编码,文件包含100,000个字符,每个字符的出现频率(用百分比表示)如下表所示,则与固定长度编码相比,该编码方案节省了(21%)存储空间。
B:贪心
C:动态规划
D:回溯
A:21%
B:27%
C:18%
D:36%
【解析】:
霍夫曼编码在构造最优编码树时,每次总是取出权值最小的两个结点来生成它们的父结点(新的中间结点),因此霍夫曼编码方案是基于贪心策略的。
对应该实例构造最优编码树如下图所示。
实例中包含6个字符,若用定长编码,则需要三位,对包含100, 000个字符的文件,需要
3*100, 000-300, 000位的存储空间。而采用霍夫曼编码,则需要(18+26+32) *2+12*3+(4+8) *4 = 236, 000位的存储空间,节省了21%的存储空间。
13、在ASP的内置对象中, (response)对象可以修改cookie中的值。
A:request
B:response
C:application
D:session
【解析】:
在ASP的内置对象中,response 对象和request对象和cookie有关。其中,
request对象中的Cookies集合是服务器根据用户的请求,发出的所有cookie的值的集合,这些Cookie仅对相应的域有效,每个成员均为只读。
Response 对象中的Cookies集合是服务器发回客户端的所有Cookie的值,这个集合为只写,所以只有Response对象可以修改cookie中的值。
A:4
B::8
C:16
D:32
B:220.17.205.0
C:220.17.207.0
D:220.17.213.0
【解析】:
A:ipconfig /all
B:ipconfig /renew
C:ipconfig/flushdns
D:ipconfig/release
【解析】:
ipconfig命令详解如下:
①具体功能
该命令用于显示所有当前的TCP/IP网络配置值、刷新动态主机配置协议(DHCP)和域名系统(DNS)设置。使用不带参数的IPCONFIG可以显示所有适配器的IP地址、子网掩码、默认网关。
②语法详解
ipconfig [/al1] [/renew [adapter] [/release [adapter] [/flushdns] [/displaydns][/registerdns] [/showc lassidpadapter] [/setclassidpadapter] [classID]
③参数说明
/all显示所有适配器的完整TCP/IP配置信息。在没有该参数的情况下IPCONFIG只显示IP地址、子网掩码和各个适配器的默认网关值。适配器可以代表物理接口(例如安装的网络适配器)或逻辑接口(例如拨号连接)。
/renew更新所有适配器(如果未指定适配器),或特定适配器(如果包含了adapter参数)的DHCP配置。该参数仅在具有配置为自动获取IP地址的网卡的计算机上可用。要指定适配器名称,请输入使用不带参数的IPCONFIG命令显示的适配器名称。
/release[adapter]发送DHCPRELEASE消息到DHCP服务器,以释放所有适配器(如果未指定适配器)或特定适配器(如果包含了adapter参数)的当前DHCP配置并丢弃IP地址配置。该参数可以禁用配置为自动获取IP地址的适配器的TCP/IP.要指定适配器名称,请键入使用不带参数的IPCONFIG命令显示的适配器名称。
/flushdns清理并重设DNS客户解析器缓存的内容。如有必要,在DNS疑难解答期间,可以使用本过程从缓存中丢弃否定性缓存记录和任何其他动态添加的记录。
DNS Client 服务为计算机解析和缓存DNS名称。为了要达到用最快速、最有效率的方式,
让客户端能够迅速找到网域的验证服务,在Win2000/XP系统中,加入了DNS快取(Cache) 的功能。当第一次在找到了目的主机的IP地址后,操作系统就会将所查询到的名称及IP地址记录在本机的DNS快取缓冲区中,下次客户端还需要再查询时,就不需要到DNS服务器上查询,而直接使用本机DNS Cache 中的数据即可,所以你查询的结果始终是同一IP地址。这个服务关闭后,dns还可以解析,但是本地无法储存dns缓存。