【单选题】某公司内部使用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是文件名。在域名中，顶级域名在最右边，主机名在最左边。
【单选题】相比于TCP，UDP的优势为（ ）。
A、可靠传输
B、开销较小
C、拥塞控制
D、流量控制
答案：B
解析：UDP的优势主要就是开销小，一般用于视频、音频的传输。
【单选题】下列关于C语言中结构类型的叙述中，错误的是（ ）。
A、结构第一个成员的地址和整个结构的地址相同
B、缺省条件下，编译器为每个成员按自然对齐（alignment）条件分配空间
C、结构成员按照它们被声明的顺序在内存中顺序存储
D、结构是一种复合数据类型，其构成元素只能是基本数据类型
答案：D
解析：结构类型即结构体struct，结构体第一个成员放在偏移为0的地方，称为首地址，和整个结构体的地址相同；每个特定平台有默认的对齐系数，程序员可以通过预编译命令#pragma pack（n），n=1,2,4,8,16来改变这一系数，缺省条件下，编译器为每个成员按自然对齐条件分配空间；结构体成员是按照声明的顺序在内存中顺序存储；结构体是C语言中聚合数据类型，可以被声明为变量、指针、数据等，用来实现复杂的数据结构，结构体的成员也可以包含其他结构体。
【单选题】某字长为32位的计算机文件管理系统采用位示图（bitmap）记录磁盘的使用情况。若磁盘的容量为300G B，物理块的大小为1M B，那么位示图的大小为（ ）个字。
A、1200
B、3600
C、6400
D、9600
答案：D
解析：本题考查操作系统文件管理方面的基础知识。根据题意若磁盘的容量为300GB，物理块的大小为1MB，那么该磁盘有300*1024=307200个物理块，位示图的大小为307200/32=9600个字。
【单选题】通过______可清除上网痕迹。
A、禁用脚本
B、禁止SSL
C、清除Cookie
D、查看ActiveX控件
答案：C
解析：本题考查浏览器配置相关知识。禁用脚本是禁止本地浏览器解释执行客户端脚本；禁止SSL是禁止采用加密方式传送网页；Cookie中保存有用户账号等临时信息，即上网之后留下的信息；ActiveX控件是本地可执行的插件。因此要清除上网痕迹，需清除Cookie。
【单选题】已知：char str[10],*p=str;下面C语言语句中正确的是（ ）。
A、str="ABC";
B、p="ABC";
C、*str="ABC";
D、*p="ABC”；
答案：B
解析：题中str是字符数组，p是一个指向str首地址的指针，A中字符之间不能直接赋值，要使用strcpy；B是将指针p指向ABC字符串的地址空间，是可行的；C和D都是将ABC直接赋值给str或者p，不能直接赋值。
【单选题】如果路由器收到了多个路由协议转发的、关于某个目标的多条路由，它如何决定采用哪个路由？（ ）。
A、选择与自己路由协议相同的
B、选择路由费用最小的
C、比较各个路由的管理距离
D、比较各个路由协议的版本
答案：C
解析：对于多种不同的路由协议到一个目的地的路由信息，路由器首先根据管理距离决定相信哪一个协议。
【单选题】求解两个长度为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）
答案：A
解析：蛮力法，对X的每一个子序列，判断是否也是Y的子序列，其中，长度为n的序列X共有2^n个子序列，判断其是否是Y的子序列时间是n，因此是n*2^n；采用动态规划法自底向上实现时，根据递归公式，实际是关于i和j的两重循环，因此时间复杂度是n^2.
【单选题】操作系统使用设备管理的方式管理外部设备，当驱动程序利用系统调用打开外部设备时，通常使用的标识是______。
A、物理地址
B、逻辑地址
C、逻辑设备名
D、物理设备名
答案：C
解析：本题考查设备管理方面的基础知识。设备管理是操作系统的重要组成部分之一。在计算机系统中，除了CPU和内存之外，其他的大部分硬件设备称为外部设备，包括常用的输入输出设备、存储设备以及终端设备等。设备管理是对计算机输入输出系统的管理，是操作系统中最具多样性和复杂性的部分，其主要任务是：①选择和分配输入输出设备以进行数据传输操作；②控制输入输出设备和CPU（或内存）之间交换数据；③为用户提供有好的透明接口，把用户和设备硬件特性分开，使得用户在编制应用程序时不必涉及具体设备，系统按照用户要求控制设备工作；④提供设备和设备之间、CPU和设备之间，以及进程和进程之间的并行操作度，已使操作系统获得最佳效率。
【单选题】假设系统采用PV操作实现进程同步与互斥。若n个进程共享两台打印机，那么信号量S的取值范围为______。
A、-2～n
B、-（n-1）～1
C、-（n-1）～2
D、-（n-2）～2
答案：D
解析：本题考查的是操作系统PV操作方面的基本知识。系统采用PV操作实现进程同步与互斥，若有n个进程共享两台打印机，那么信号量S初值应为2。当第1个进程执行P（S）操作时，信号量S的值减去1等于1；当第2个进程执行P（S）操作时，信号量S的值减去1等于0；当第3个进程执行P（S）操作时，信号量S的值减去1等于-1；当第4个进程执行P（S）操作时，信号量S的值减去1等于-2；……；当第n个进程执行P（S）操作时，信号量S的值减去1等于-（n-2）。可见，信号量S的取值范围为-（n-2）～2。
