【单选题】用哈希表存储元素时，需要进行冲突（碰撞）处理，冲突是指（ ）
A、关键字被依次映射到地址编号连续的存储位置
B、关键字不同的元素被映射到相同的存储位置
C、关键字相同的元素被映射到不同的存储位置
D、关键字被映射到哈希表之外的位置
答案：B
【单选题】某企业部门关系模式Dept（部门号，部门名，负责人工号，任职时间），员工关系模式EMP（员工号，姓名，年龄，月薪资，部门号，电话，办公室）。部门和员工关系的外键分别是（ ）。查询每个部门中月薪资最高的员工号、姓名、部门名和月薪资的SQL查询语句如下：SELECT员工号，姓名，部门名，月薪资FROM EMP Y,DeptWHERE（请作答此空）AND月薪资=（SELECT Max（月薪资）FROM EMP Z WHERE（ ）
A、Y．部门号=Dept.部门号
B、EMP.部门号=Dept.部门号
C、Y.员工号=Dept.负责人工号
D、EMP.部门号=Dept.负责人工号
答案：A
解析：本题考查关系数据库中关系模式和SQL查询基础知识。作为主键，其值能唯一地标识元组的一个或多个属性，主键通常也称为主码。所谓外键是指如果关系模式R中的属性或属性组非该关系的码，但它是其他关系的码，那么该属性集对关系模式R而言是外键，通常也称外码。根据题意分析，员工关系中的主键是员工号，部门关系中的主键是部门号。显然，员工关系中的外键是部门号。但是，部门关系中的外键是负责人代码，为什么？因为题中说明部门负责人也是一个员工，这样负责人代码的取值域为员工号，所以根据外键定义部门关系中的外键是负责人代码。正确查询每个部门中月薪资最高的员工号、姓名、部门名和月薪资的SQL査询语句如下：
【单选题】数据的物理存储结构，对于程序员来讲，（ ）。
A、采用数据库方式管理数据是可见的，采用文件方式管理数据是不可见的
B、采用数据库方式管理数据是不可见的，采用文件方式管理数据是可见
C、采用数据障方式管理数据建可见的，采用文件方式管理数据是可见的
D、采用数据库方式管理数据是不可见的，采用文件方式管理数据是不可见的
答案：B
解析：通过DBMS管理数据有较高的数据独立性，数据独立性是指数据与程序独立，将数据的定义从程序中分离出去，由DBMS负责数据的存储，应用程序关心的只是数据的逻辑结构，无须了解数据在磁盘上的数据库中的存储形式，从而简化应用程序，大大减少应用程序编制的工作量。如果采用文件方式管理数据，应用程序得明确数据的定义等操作，也就是说程序员需要操作文件中的数据。
【单选题】若系统使用频度最高的查询语句为
为使该查询语句的执行效率最高，应创建（ ）。
A、Sno上的索引
B、Cno上的索引
C、Sno,Cno上的索引
D、SC上的视图SC_V（Sno,Cno）
答案：C
解析：本题考查索引的应用方法。索引是提高查询效率的最有效手段，但索引又会引起更新操作（INSERT、UPDATE和DELETE）的效率降低。因此，应根据查询需求创建必要的索引。本题目给±1了查询频度最高的语句，其执行效率的提高对整个系统的总体性能起到重要作用。SQL査询中的WHERE语句是提取和筛选记录的条件，通过建立WHERE语句中使用的（Sno.Cno）属性组上的索引，可以快速定位给定取值的记录所在的页面，同时因为查询通常都是大量记录中查找到少量符合条件的记录，本例更是如此，满足给定条件的记录仅一条，订了索引，无须从硬盘读取所有记录到内存进行提取，而只需通过索引将满足条件的记录所在页面读至内存即可，会大大提高查询效率。当然，有些DBMS会自动建立主码上的索引，本例中（Sno，Cno）为SC表的主码，可能无须再另行建立索引，需要根据具体的DBMS来决定用户是否另行建立索引。
【单选题】给定关系模式R（U， F）,U={A,B,C,D}，函数依赖集F={AB→C,CD→B}。关系模式R（ ），且分别有（请作答此空）。若将R分解成p={R1（AB C）,R2（CD B）}，则分解p（ ）。
A、0个非主属性和4个主属性
B、1个非主属性和3个主属性
C、2个非主属性和2个主属性
D、3个非主属性和1个主属性
答案：A
解析：本题考查关系数据库规范化理论方面的基础知识。根据主属性的定义“包含在任何一个候选码中的属性叫做主属性（Prime attribute），否则叫做非主属性（Nonprime attribute）”，所以，关系R中的4个属性都是主属性。
【单选题】在以阶段划分的编译中，判断程序语句的形式是否正确属于（ ）阶段的工作。
A、词法分析
B、语法分析
C、语义分析
D、代码生成
答案：B
解析：词法分析阶段是编译过程的第一阶段，其任务是对源程序从前到后（从左到右）逐个字符扫描，从中识别出一个个“单词”符号。词法分析过程的依据是语言的词法规则，即描述“单词”结构的规则。语法分析阶段其任务是在词法分析的基础上，根据语言的语法规则将单词符号序列分解成各类语法单位。通常语法分析是确定整个输入串是否构成一个语法上正确的程序。一般来说，通过编译的程序，不存在语法上的错误。语义分析阶段其任务主要检查源程序是否包含静态语义错误，并收集类型信息供后面的代码生成阶段使用。语义分析的一个主要工作是进行类型分析和检查。中间代码生成其任务是根据语义分析的输出生成中间代码。目标代码生成是编译器工作的最后一个阶段。其任务是把中间代码变换成特定机器上的绝对指令代码、可重定位的指令代码或汇编指令代码。本阶段与具体机器密切相关。
【单选题】某计算机系统页面大小为4K，进程的页面变换表如下所示。若进程的逻辑地址为2D16H。该地址经过变换后，其物理地址应为（ ）
A、2048H
B、4096H
C、4D16H
D、6D16H
答案：C
解析：页面大小为4K说明，业内地址为12位。也就是逻辑地址中2D16H中的D16H在页内（十六进制转二进制，每位十六进制的数对应四位二进制），其2表示的是页号，逻辑页号为2对应的物理块号为4。所以该逻辑地址对应的物理地址应该为4D16H。
【单选题】通常工作在UDP协议之上的应用是（ ）。
A、浏览网页
B、Telnet远程登录
C、VoIP
D、发送邮件
答案：C
解析：IP电话（VoIP）是一种基于传输层中用户数据报协议（UDP）所提供服务的应用层协议。浏览网页所使用到的超文本传输协议（HTTP）、远程登录的Telnet协议、发送邮件的简单邮件传输协议（SMTP）等是基于传输控制协议（TCP）所提供服务的应用层协议。
【单选题】软件工程的基本要素包括方法、工具和（ ）。
A、软件系统
B、硬件系统
C、过程
D、人员
答案：C
解析：本题考査软件工程的基本概念。软件工程是一门工程学科，涉及到软件开发的各个方面，从最初的系统描述到交付后的系统维护，都属于其学科范畴。用软件工程方法进行软件开发，涉及到方法、工具和过程等要素。其中，方法是产生某些结果的形式化过程。工具是用更好的方式完成某件事情的设备或自动化系统。过程是把工具和方法结合起来，定义涉及活动、约束和资源使用的一系列步骤，来生产某种想要的输出。
【单选题】数据字典中“数据项”的内容包括：名称、编号、取值范围、长度和（ ）。
A、处理频率
B、最大记录数
C、数据类型
D、数据流量
答案：C
解析：本题考查数据库的基础知识。数据字典（Data Dictionary，DD）是各类数据描述的集合，它是关于数据库中数据的描述，即元数据，而不是数据本身。如用户将向数据库中输入什么信息，从数据库中要得到什么信息，各类信息的内容和结构，信息之间的联系等。数据字典包括数据项、数据结构、数据流、数据存储和处理过程5个部分（至少应该包含每个字段的数据类型和在每个表内的主键、外键）。其中“数据项”通常包括数据项名，数据项含义说明、别名、数据类型、长度、取值范围、取值含义、与其他数据项的逻辑关系。
