【单选题】某公司内部使用wb.xyz.com.cn作为访问某服务器的地址，其中wb是（ ）。
A、主机名
B、协议名
C、目录名
D、文件名
答案：A
解析：网址组成，http://www.taobao.com/tmail/index.html，http是协议名，www是万维网服务，taobao.com是域名（也可以用服务器的IP地址表示），tmail是目录名，index.html是文件名。在域名中，顶级域名在最右边，主机名在最左边。
【单选题】在嵌入式实时系统中，通常用BIT完成对故障的检测和定位。以下叙述中，不正确的是______。
A、上电BIT拥有100%CPU控制权，可对系统中所有硬件进行完整测试
B、周期BIT是在系统运行时对硬件进行的周期性检测
C、维护BIT必须采取非破坏性算法，不影响系统维护状态下的正常运行
D、嵌入式系统会在不同状态选择相应BIT，以保证故障被及时发现与定位
答案：C
解析：本题考查计算机自检测方面的基础知识。在嵌入式实时系统中，通常用BIT完成对故障的检测和定位。BIT一般包括四种：上电BIT，维护BIT，周期BIT，启动BIT等。上电BIT是在系统上电时对所有硬件资源进行自检测的程序，它拥有100%CPU控制权，可对系统中所有硬件进行完整测试。周期BIT是在系统运行的空闲时间，周期性对硬件进行检测，由于系统处于正常运行状态，测试程序必须采取非破坏性测试算法，对部分可测部件进行测试。维护BIT是在地面维护状态下，对系统硬件的部分或全部进行维护性测试，测试软件拥有1009/0的CPU控制权，可以对系统中所有硬件进行完整的测试。因此C是错误的。嵌入式系统会在不同的状态或运行阶段选择进行相应的BIT，以保证系统故障的及时发现与定位。
【单选题】将高级语言源程序通过编译或解释方式进行翻译时，可以先生成与源程序等价的某种中间代码。以下关于中间代码的叙述中，正确的是（ ）。
A、中间代码常采用符号表来表示
B、后缀式和三地址码是常用的中间代码
C、对中间代码进行优化要依据运行程序的机器特性
D、中间代码不能跨平台
答案：B
解析：常见的中间代码有后缀式、三地址码、树，符号表是在编译预处理时，中间代码不依赖于硬件平台，可移植性强，可跨平台。
【单选题】以下关于直接存储器访问（DM A）的叙述中，错误的是（ ）。
A、DMA是一种快速传递大数据的技术
B、DMA将传输的数据从一个地址空间复制到另一个地址空间
C、DMA数据传送过程中，由CPU和DMA控制器共同控制
D、在DMA控制器控制下，主存和外设之间直接交换数据
答案：C
解析：DMA直接在主存和外设之间建立一条数据传输通道，无需CPU来控制传输过程，是一种快速传递大数据块的技术。
【单选题】POP3协议采用______模式，客户端代理与POP3服务器通过建立TCP连接来传送数据。
A、Browser/Server
B、Client/Server
C、Peer to Peer
D、Peer to Server
答案：B
解析：本题考查POP3协议及POP3服务器方面的基础知识。POP3协议是TCP/IP协议簇中用于邮件接收的协议。邮件客户端通过与服务器之间建立TCP连接，采用Client/Server计算模式来传送邮件。
【单选题】求解两个长度为n的序列X和Y的一个最长公共子序列（如序列ABCBDAB和BDCABA的一个最长公共子序列为BCB
A）可以采用多种计算方法。如可以采用蛮力法，对X的每一个子序列，判断其是否也是Y的子序列，最后求出最长的即可，该方法的时间复杂度为（请作答此空）。经分析发现该问题具有最优子结构，可以定义序列长度分别为i和j的两个序列X和Y的最长公共子序列的长度为c[i,j]，如下式所示。
采用自底向上的方法实现该算法，则时间复杂度为（ ）
A、O（n^2）
B、O（n^21gn）
C、O（n^3）
D、O（n2^n）
答案：D
解析：蛮力法，对X的每一个子序列，判断是否也是Y的子序列，其中，长度为n的序列X共有2^n个子序列，判断其是否是Y的子序列时间是n，因此是n*2^n；采用动态规划法自底向上实现时，根据递归公式，实际是关于i和j的两重循环，因此时间复杂度是n^2.
【单选题】假设段页式存储管理系统中的地址结构如下图所示，则系统（ ）。
A、最多可有256个段，每个段的大小均为2048个页，页的大小为8K
B、最多可有256个段，每个段的最大允许有2048个页，页的大小为8K
C、最多可有512个段，每个段的大小均为1024个页，页的大小为4K
D、最多可有512个段，每个段最大允许有1024个页，页的大小为4K
答案：B
解析：本题考查操作系统页式存储管理方面的基础知识。从图中可见，页内地址的长度是13位，213=8192，即8K；页号部分的地址长度是11位，每个段最大允许有211=2048个页；段号部分的地址长度是8位，28=256，最多可有256个段。故本题的正确答案为B。
【单选题】IEEE 802.11标准使用的传输技术主要有（ ）。
A、红外线、跳频扩频与蓝牙
B、红外线、跳频扩频与直接序列扩频
C、跳频扩频、直接序列扩频与蓝牙
D、红外线、直接序列扩频与蓝牙
答案：B
解析：IEEE 802.11标准主要使用红外线、跳频扩频与直接序列扩频三种传输技术。蓝牙技术采用跳频扩频技术和时分多路利用技术可使特定移动电话、便携式电脑、便携式通信设备的主机之间在近距离内（通常为10 m以内）实现无缝的资源共享。
【单选题】ICMP协议属于因特网中的______协议，ICMP协议数据单元封装在（请作答此空）中传送。
A、以太帧
B、TCP段
C、UDP数据报
D、IP数据报
答案：D
解析：ICMP（Internet control Message Protocol）与IP协议同属于网络层，用于传送有关通信问题的消息。例如数据报不能到达目标站，路由器没有足够的缓存空间，或者路由器向发送主机提供最短通路信息等。ICMP报文封装在IP数据报中传送，因而不保证可靠的提交。
【单选题】（ ）主要用于Linux系统中进程间相互传递数据。
A、FIFO文件
B、设备文件
C、链接文件
D、目录文件
答案：A
解析：Linux系统的五种基本文件类型是普通文件、管道文件、设备文件、链接文件和目录文件。其中，管道文件又称为FIFO文件，主要用于进程间传递数据。
