单项选择题 n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为(45)个，其中(46)个用于链接子结点，(47)个空闲着。

单项选择题 宽带综合业务数字网，简称为(54)，以(55)为传输媒介，是通过电活双绞线向端用户提供更高的信息传输带宽的一种接入技术，主要分为两种业务：分配业务和(56)。

单项选择题 假设某程序语言的文法如下：S→a|b|(T)T→TdS|S其中：Vt＝(a，b，d，(，)}，Vn＝{S，T}，S是开始符号。考察该文法，称句型(Sd(T)db)是S的一个(48)。其中(49)是句柄：(50)是素短语；(51)是该句型的直接短语；(52)是短语。

单项选择题 用高级语言编写程序时，子程序调用语句中的实际参数必须与子程序说明中的形式参数在 (33) 上保持一致。在允许子程序递归调用的高级语言环境中，需用动态存储管理方法，它通常使用一个 (34) 存入子程序的调用记录，调用记录可包括：.全局量存储区域的(35)；.调用点所在子程序的(36)；.调用点的(37)；.形式参数和实际参数的通信区域；.返回值；.本子程序的局部量和临时变量存储区域等。

单项选择题 是面向对象程序设计语言不同于其他语言的主要特点。是否建立了丰富的(52)是衡量一个面向对象程序设计语言成熟与否的一个重要标志。(53)是在类及子类之间自动地共享数据和方法的一种机制。

单项选择题 磁盘经过格式化后，其表面形成多个半径不同的磁道，磁道按从小到大的顺序(10)。每条磁道划分为若干扇区，各磁道上的扇区数是在(11)决定的，并且内圈磁道上的扇区数(12)外圈磁道上的扇区数。

单项选择题 若机器码采用16 bit表示，则采用补码时所能表示的最小整数为(7)；采用原码时所能表示的最小整数为(8)。对于十六位的机器码1110001010000000，若它表示一个整数的原码，则这个数的真值为(9)；若它表示一个整数的反码，则这个数的十六进制真值为(10)；若它表示一个小数的补码时，则这个数的真值为(11)。

单项选择题 In the following essay, each blank has four choices. Choose the best answer and write-down on the answer sheet.Microwave communication uses high-frequency(71)waves that travel in straightlines through the air. Because the waves cannot(72)with the curvature of the earth, they can be(73)only over short distance. Thus, microwave is a good(74)for sending data between buildings in a city or on a large college campus. For longer distances, the waves must be relayed by means of 'dishes' or(75). These can be installed on towers, highbuildings, and mountain tops.

单项选择题 在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

单项选择题 某计算机系统中，16位浮点数的表示格式如图6-1所示。其中阶码4位(含1位符号)为定点整数，尾数12位(含1位符号)为定点小数，设一个数机器码为1110001010000000。若阶码为移码且尾数为原码，则其十进制数真值为(2)；若阶码为补码且尾数为补码，则其十进制数真值规格化后的机器码为(3)。

单项选择题 数据压缩技术是多媒体信息处理中的关键技术之一，数据压缩技术可分为(30)两大类。(31)是一种与频度相关的压缩和编码方法，(32)主要用于视频信息的压缩，(33)则常用于静止图片的信息压缩。由三基色(RGB)原理出发的RGB彩色空间，在多媒体技术中最常用，此外还有多种彩色空间，但(34)不是计算机上使用的彩色空间。

单项选择题 语言与文字输入技术是研究如何将计算机主要靠键盘输入文字数据的方式逐步改变成人们口述或写入的方式送入信息。语言与文字输入的过程包含(23)、预处理、特征抽取、(24)与分类决策等环节。(23)阶段通过传感器获得的模拟电信号要经过模数转换变成数字信号，它需要对模拟电信号抽样测量，将测量的值(25)，以便用二进制数字信号来表示；预处理的主要任务是进行削弱无用信息和增强有用信息的工作；特征抽取将上述环节产生的输入样本以有利于决策的形式表示出来，典型的常用方法是(26)表示法；(24)又称为分类器学习：分类决策则通过比较和决策来完成对输入信息的(27)。

单项选择题 对于下标所列的进程，每个进程的周转时间(精确到1/100)在剥夺情况下为(59)，非剥夺情况下为(60)。平均吞吐量在这两种情况下分别为(61)和(62)。

单项选择题 客户机/服务器应用模式的框架是(35)，其中，客户机的主要功能是(36)。客户机/服务器应用模式的中间件是(37)。

单项选择题 若每个像素具有8位的颜色深度，则可表示(27)种不同的颜色。若某个图像具有640×480个像素点，其未压缩的原始数据需占用(28)字节的存储空间。

单项选择题 ICMP协议属于TCP/IP网络中的(21)协议，ICMP报文封装在(22)协议数据单元中传送，在网络中起着差错和拥塞控制的作用。ICMP有13种报文，常用的ping程序中使用了(23)报文，以探测目标主机是否可以到达。如果在IP数据报传送过程中，发现生命期(TTL)字段为零，则路由器发出(24)报文。如果网络中出现拥塞，则路由器产生一个(25)报文。

单项选择题 Linux是目前较为流行的网络操作系统，如同Unix操作系统一样，它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下：(56)用于存放本机主机名以及经常访问IP地址的主机名，在对IP地址进行域名解析时，可以设定为先访问该文件，再访问DNS，最后访问NIS。Linux下存在两个网络服务守候进程的配置文件。通过修改(57)，可以达到关闭或开放某种对应服务的目的。以FTP服务为例，将文件中“#FTP Stream TCP nowait root/usr/ sbin/tcpd in.ftpd-1-a”前的“#”去掉就可以开启FTP服务。修改(58)，可对允许访问本机提供服务的主机范围进行限制。例如在文件中加入“in.ftpd：202.112.207.0/ 255.255.255.0”就可以允许202.112.207.0子网的用户主机访问本机提供的FTP服务。在Linux下进行DNS服务时，(59)是控制解析器配置的最主要文件，规定了解析使用的服务，以及服务的顺序，比如可以通过在文件中加入'Order hosts，DNS，NIS'设定前面提到的域名解析顺序；(60)是配置DNS服务器的主要文件，指定了本机使用的域名服务器以及多个服务器之间查找的顺序等。

单项选择题 TCP是互联网中的(6)协议，使用(7)次握手协议建立连接。当主动方发出 SYN连接请求后，等待对方回答(8)。这种建立连接的方法可以防止(9)。TCP使用的流量控制协议是(10)。

单项选择题 在统一建模语言(Unified Modeling Language，UML)中，描述本系统与外部系统及用户之间交互的图是(1)；按时间顺序描述对象间交互的图是(2)。

单项选择题 MPEG-4是(36)，MPEG-4主要由音频编码、视频编码、数据平面、(37)、缓冲区管理和实时识别等部分构成，其中，数据平面包括(38)两部分。