已选分类
工学计算机科学与技术
在只有两台计算机的情况下，可以利用以太网卡和UTP电缆直接将他们连结起来，构成如下图所示的小网络。想一想组装这样的小网络需要什么样的网卡和UTP电缆。动手试一试，验证你的想法是否对。
请用C或者Matlab编程做出以下图像的二维离散余弦变换
a) b)
从以下答案集合中选择一个正确的答案编号，填入相应空格。答案集合如下：
A、热图 B、热地 C、热体 D、热源
E、热链 F、热元组 G、热键 H、热文本
I、热点 J、热宿 K、热链接 L、热图元
M、热字 N、热属性 O、热单元 P、热符
Q、热区 R、热元 S、热面 T、热念
根据媒体种类的不同，热标的形式一般有以下几种：
(1)( )是文本中被指定具有特殊含义或需进一步解释的字、词或词组。
(2) ( )是在所显示的图像或类似图像的显示区上指明的一个敏感区域，作为触发转移的源点。
(3)在图形媒体中，图元是其基本的单位。为了使这些相对独立的图形单位能够作为信息转移的链源，就引入了( )的概念。
(4) ( )主要用于动态视频和声音等时基类媒体在时间轴上的触发转移。
(5)( )是把关系数据库中的属性作为热源使用。
从以下答案集合中选择一个正确的答案编号，填入相应空格。答案集合如下：
A、ADSLB、VDSLC、EDSLD、xDSL
E、HFCF、CATVG、FTTCH、FTTZ
I、FTTBJ、FTTHK、FTTOL、FTTx
M、MMDSN、DBSO、LMDSP、MCNS
Q、DOCSISR、ModemS、CableModemT、ISDN
按照现代通信技术的功能组成结构，通信网可以分为传输网、交换网和接入网。接入网是本地局域网与用户设备之间的信息传送实施系统。接入网的宽带化和IP化成为接入网发展的主要技术趋势。到日前为止，双绞线用户线仍然占据了全部用户线的90％以上，数字用户线是一种基于双绞线的有效宽带接入技术，使用( )在铜质线上实现宽带信号传送。数字用户线有很多种，统称为( )。采用光纤代替同轴电缆干线传输部分的宽带接入技术是( )，其使用的调制解调器为( )。使用光纤媒介的接入网统称为( )。
是使用类型1匿名再邮器最频繁的用户，她把许多报文投递给自己喜爱的新闻组，每个人都知道它们来自，因为它们都具有同样的假名，假定再邮器工作正常，不能假冒。在类型1再邮器都关闭之后，转向一个加密再邮器，并开始了在她的新闻组中的新路线。试设计一种方案，阻止冒充把新报文投递给该新闻组。
先阅读下面的一段故事，然后回答问题。
美国一个州立大学的计算机系有一个教员的职位和两个候选人和，比早雇佣两年，因此他优先被考察。如果他被通过了，就没有机会了。知道系主任对自己工作评价很高，因此他请求她给院长写封推荐信。让她的秘书给院长写这封信，并简单地叙述了信的内容。写完信后，检查一遍，计算半签署64比特的摘要，然后用电子邮件把信发走，对很不幸的是，正迷恋着，所以想要陷害，她以具有32个同义词括号选项的形式写这封信，然后她又写了第二封贬低的信。该信也带有32个同义词括号选项。让她的计算机整夜地计算每封信的个报文摘要。机会在于，第一封信的摘要和第二封信的摘要相同。如果不一样，她可以增加一些选项，在周末再试一遍。假定她找到了一个匹配。我们把赞扬的信叫做A，贬低的信叫做B。把A信以电子邮件形式发给以征求她的同意。当然同意，计算出自己的64位报文摘要，签署了该摘要。然而，把B信寄给院长。收到信和签名的报文摘要，院长对信B运行报文摘要算法，认为确实是发送给自己的，就解雇了。
现在的问题是：假定后来向承认了关于在的职位一事上欺骗了她， 决定以后把信件的内容口述记录到一台录间机上，并让她的新秘书键入。然后决定在这些信件被键入以后，在她的终端上检查它们，以确保她的信件正确无误。新秘书还可以使用类似于的方法（属于生日攻击方法）篡改信件吗？如果可以，该怎么做？
下图是一个协议的有限状态机模型。我们用通信的两个协议机状态和2条信道状态的合成状态来描述该协议。正向信道具有3种状态：帧0，帧1或空；而反向信道具有2种状态：A或空。每种状态由4个字符XYZW标识。这里的X是0或1，对应着发送方试图发送或已发送但未得到确认应答的帧；Y也是0或1，对应着接收方希望收到的帧；Z是0，1或空（-），对应着正向信道的状态；W是A或空（-），对应着向信道的状态。下表示出了变迁的定义。如果必须两个事件同时发生，则相关的变迁用两个数字相加的标记来表示，例如在状态（000A）和状态（111A）之间的变迁在图中标记为1+2。
变迁的定义
变迁谁运行？接受的帧发送的帧至网络层吗？
0-(帧丢失)-
1接收方0A是
2发送方A1-
3接收方1A是
4发送方A0-
5接收方0A否
6接收方1A否
7发送方(超时)0-
8发送方(超时)1-
在上图 (a)中存在着导致协议失败的路径。上图(b)给出了引起协议失败的一个状态序列。在此序列的第4和第6个状态上，发送过程改变了状态，这表明发送过程从上面的网络层取得了一个新分组，而接收过程却没有改变状态，也就是说，接收方没有向上面的网络层递交任何分组。现在假定此时的全双工通道不会丢失帧。还可能发生协议失败吗？
设某系统采用可抢占的优先级进程调度算法，系统在某一段时间内有A、B、C三个进程，进程C优先级最高，进程A优先级最低，进程B优先级介于进程A、C之间，它们的就绪时刻、计算与I/O所需时间如下表所示：
进程进程就绪时刻计算时间I/O操作时间计算时间
A
B
C0ms
10ms
15ms15ms
25ms
3ms10ms
15ms
20ms5ms
10ms
10ms
（1）若系统采用多道方式运行，给出这三个进程运行完成总共所需的时间，并用图示给出三个进程的实际运行过程（忽略进行系统调度所需时间）。
（2）采用多道方式运行比采用单道方式运行节省多少时间。
考虑下述页面走向：
1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6
当内存块数量分别为3，5时，试问LRU、FIFO、OPT这三种置换算法的缺页次数各是多少？
请为下列程序中标号处加上注释。
程序A：
#define MSGKEY 75
struct msgform{
long mtype；
char mtext［256］；
}
main()
｛
struct msgform msg；
int msgqid，pid,*pint;
msgqid=msgqet（MSGKEY，0777）； (1)
pid=getpid()；
pint＝(int*)msg.mtext； (2)
*pint=pid; (3)
msg.mtype＝1; (4)
msgsnd（msgqid，
msgqid=msgget（MSGKEY,0777|IPC＿CREAT）; （7）
msgsnd（msgqid, （9）
pid=*pint; (10)
msgl.mtype=pid;
*pint=getpid(); (11)
msgsnd（msgqid,msql,sizeof（int）,0）; （12）
}
一台PC系统启动时，首先执行的是(1)，然后加载(2)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(3)来模拟低速设备(输入机或打印机)的工作。磁盘、磁带以及光盘属于(4)设备，键盘、显示器、打印机属于(5)设备。
试设计一个程序实现的中值滤波器。当模板中心移过图像中每个位置时，设计一种简便的中值更新方法。
某设有4个进程A、B、C、D共享一个缓冲区，进程A负责循环地从文件读一个整数并放入缓冲区，进程B从缓冲区中循环读入MOD 3为0的整数并累计求和;进程C从缓冲区中循环读入MOD 3为1的整数并累计求和；进程D从缓冲区中循环读入MOD 3为2的整数并累计求和。请用PV操作写出能够正确执行的程序。
利用电话网，我们不仅可以将一台主机接入互联网，也可以将一个网络接入互联网（如下图所示）。动手配置接入代理服务器和RAS服务器，使接入局域网上的任一台主机都通过电话网访问互联网。
从以下答案集合中选择一个正确的答案编号，填入相应空格。答案集合如下：
A、关系模型 B、层次模型 C、网状模型 D、元组
E、属性 F、格式化数据 G、非格式化数据 H、学段
I、图像数据 J、声音数据 K、视频数据 L、动画数据
M、数据量 N、通信数据 O、流数据 P、语义解释
Q、二进制数据 R、大二进制对象 S、普通数据 T、大型数据
(1)( )结构简单，是单一的二维表。在多媒体数据库系统中使用该模型，必须对进行扩充。
(2)使关系数据库管理系统和操作系统中的文件系统相结合，可以实现对( )的管理。
(3)将关系( )中格式化数据和非格式化数据装在一起形成一个完整的元组，存放在数据页面或页面组中。
(4)将元组中格式化数据和非格式化数据分成两部分，一部分是( )本身，另一部分是对非格式化数据的引用。
(5)大多数商业数据库系统(关系型数据库)中己加入了对一种称为( )的数据类型的支持。
表1给出作业１、2、3的到达时间和运行时间。采用短作业优先调度算法和先来先服务调度算法，试问平均周转时间各为多少？是否还有更好的调度策略存在？（时间单位：小时，以十进制进行计算。）
表1作业的到达及运行时间
作业号到达时间运行时间
１0.08.0
２0.44.0
３1.01.0
从以下答案集合中选择一个正确的答案编号，填入相应空格。答案集合如下：
A、编码B、模式识别C、语音合成D、特征参数提取
E、模式匹配F、语音识别G、存储H、采样精度
I、分类J、信噪比K、编码率L、压缩比
M、采样频率N、编码算法O、存储格式P、空间
Q、幅度R、声道数S、清晰度T、识别单元选取
(1)使得用户可以通过口述来“书写”电子邮件的技术是( )技术。
(2)可以将TXT文档中的文本内容朗读出来说给用户的软件采用了( )技术。
(3)模拟音频数字化过程中，每次采样的数据位数称为( )，位数越高，音质越好。
(4)( )是压缩编码的基本指标，表示音频压缩的程度。
(5)模拟音频信号不仅在时间上是连续的，在( )上也是连续的。
从以下答案集合中选择一个正确的答案编号，填入相应空格。答案集合如下：
A、非线性量化表 B、均匀量化表 C、8X8 D、矢量量化表
E、4X4 F、非均匀量化表 G、32X32 H、变换系数
I、频率系数 J、16X16 K、直流系数 L、交流系数
M、LZW编码 N、合成编码 O、DPCM编码 P、行程编码
Q、K-L编码 R、变换编码 S、霍夫曼编码 T、预测编码
(1)离散余弦变换将图像分成( )的图像块，作DCT正变换。
(2)离散余弦变换量化过程是依据( )进行的。
(3)图像块的DCT系数经过量化后，得到1个DC系数，即( )，其余称为AC系数。
(4)JPEG对D亡系数采用( )。而对AC系数采用行程编码或其他编码。
(5)经过量化和编码处理后，JPEG规定再使用( )对DC码和AC码进行编码，以便进一步压缩数据。
从以下答案集合中选择一个正确的答案编号，填入相应空格。答案集合如下：
A、MIDIB、MP3C、WMAD、MP3Pro
E、DVDAudioF、WAVG、RealAudioH、MP4
I、AIFFJ、AACK、RAL、QuickTime
M、VOCN、RMXO、SecP、MD
Q、CDAR、MACS、AUT、RM
(1)( )格式在文件中存储的是一些指令，把这些指令发送给声卡，由声卡按照指今将声音合成出来。
(2) ( )格式是Sony公司推出的一种音频文件格式。采用了ATRAC算法，可以在一张尺寸较小的光盘中存储60-80min的采用44.lkhz采样的立体声音乐。
(3) ( )格式是高级音频编码的缩写，是MPEG-2规范的一部分。
(4) ( )格式采用管理在DOS程序和游戏中，他是随声卡一起产生的数字声音文件。
(5) ( )格式采用了MPEG-1规范，能够以高音质、低采样率对数字音频文件进行压缩。
从以下答案集合中选择一个正确的答案编号，填入相应空格。答案集合如下：
A、分辨率B、精度C、点位图D、线形图
E、结构F、矢量图G、像素H、显示
I、打印J、扫描K、ppiL、dpi
M、LPIN、PixelO、CMYP、YUV
Q、文件R、图像S、指令T、数学表达式
(1)用一系列的计算机指令来表示一幅图称为( )。
(2)构成一幅图像的最小单元是( )。
(3)分辨率可以分为( )分辨率和图像分辨率。
(4)打印机所使用的图像分辨率的单位是( )。
(5)数字图像是以( )形式存储在计算机中的。