发布时间 : 星期日 文章08年上半年程序员上下午试卷及答案更新完毕开始阅读
● 采用哈希(或散列)技术构造查找表时，需要考虑冲突(碰撞)的处理，冲突是指 (39) 。
(39)A. 关键字相同的记录被映射到不同的哈希地址 B. 关键字依次被映射到编号连续的哈希地址 C. 关键字不同的记录被映射到同一个哈希地址 D. 关键字的数目超过哈希地址的数目 ● 数据结构中的树最适合用来表示 (40) 的情况。
(40)A. 数据元素有序 B. 数据元素之间具有多对多关系 C. 数据元素无序 D. 数据元素之间具有一对多关系
● 某循环队列的容量为 M，队头指针指向队头元素，队尾指针指向队尾元素之后，如下图所示(M=8)，则队列中的元素数目为 (41) (MOD 表示整除取余运算)。
(41)A. rear – front B. front – rear
C. (rear –front + M) MOD M D. (front – rear + M) MOD M
● 二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值;若其右子树非空，则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 (42) 遍历，可得到一个结点元素的递增序列。
(42)A. 先序(根、左、右) B. 中序(左、根、右)
C. 后序(左、右、根) D. 层序(从树根开始，按层次)
● 对于n个元素的关键字序列{k1,k2,?,kn}，若将其按次序对应到一棵具有n个结点的完全二叉树上，使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。根据以上定义， (43) 是小顶堆。D
● 下列关于结构化设计与面向对象设计的叙述中，不正确的是 (44) 。
(44)A. 结构化设计以过程设计为核心 B. 面向对象设计以对象设计为核心
C. 结构化设计比面向对象设计更易支持数据结构的修改 D. 面向对象设计比结构化设计更易支持系统的维护
● 下面关于类、对象和实例的叙述中，错误的是 (45) 。
(45)A. 类是创建对象的模板 B. 对象是类的实例
C. 类是对象的实例 D. 类是一组具有共同特征的对象集合 ●不是面向对象程序设计语言是(46)。
(46)A. XML B. Java C. C# D. Simula
● 面向对象中的(47)机制是对现实世界中遗传现象的模拟，通过该机制，基类的属性和方法被遗传给派生类。
(47)A. 封装 B. 多态 C. 继承 D. 变异 ● UML是一种 (48) 。
(48)A. 面向对象的程序设计语言 B. 面向过程的程序设计语言 C. 软件系统开发方法 D. 软件系统建模语言
● 软件设计活动中的 (49) 设计指定各个组件之间的通信方式以及各组件之间如何相互作用。
(49)A. 数据 B. 接口 C. 结构 D. 组件
● 原型化方法是动态确定软件需求的方法之一，该方法适应于 (50) 的系统。
(50)A. 需求不确定性高 B. 需求确定 C. 结构简单 D. 可移植性好
● 瀑布模型是传统的软件开发过程模型，它强调各阶段的严格性，其主要缺点是(51) 。
(51)A. 需要软件人员和用户进行沟通 B. 需要付出较高的维护成本 C. 开发的软件不易于移植 D. 不适应需求不确定的软件开发
● 将软件从一种计算机环境转换到另一种环境运行的难易程度是指软件的 (52) 。在规定的条件下和规定的时间间隔内，按设计要求，软件成功运行的特性称为 (53) 。
(52)A. 可靠性 B. 可移植性 C. 可使用性 D. 灵活性 (53)A. 可靠性 B. 可移植性 C. 可重用性 D. 正确性
● 软件测试是保证软件质量的关键活动，实施软件测试的可行目标是 (54) 。
(54)A. 证明软件不存在错误和缺陷 B. 验证程序的数据表示方式是否正确 C. 找出软件中的所有错误和缺陷
D. 尽量多地发现软件中的错误和缺陷
● 软件测试通常采用黑盒测试和白盒测试。其中黑盒测试根据软件的 (55) 设计测试用例，白盒测试根据软件的 (56) 设计测试用例。
(55)A. 功能规格说明 B. 需求说明 C. 内部结构和逻辑 D. 数据流图 (56)A. 功能规格说明 B. 需求说明 C. 内部结构和逻辑 D. 数据流图
● 数据库是在计算机系统中按照一定的数据模型组织、存储和应用的 (57) 的集合。提供数据库各种操作的软件系统叫做 (58) 。
(57)A. 命令 B. 程序 C. 数据 D. 文件
(58)A. 数据库系统 B. 文件系统 C. 操作系统 D. 数据库管理系统
● 对于下图所示的Students和SC关系，属性Sno 表示学号，Sname 表示姓名，Sex表示性别，SD 表示专业，Age表示年龄，Cno表示课程号，Grade表示成绩。 Sno 310001 310002 410003 410004 110041 Sname 张静 陈继军 李丽莉 刘华东 赵庆民 Sex 女 男 女 男 男 SD 计算机 计算机 机械 机械 通信 Age 18 19 18 19 20 110042 Sno 310002 310002 310002 410004 410004 110042 110042 范建华 Cno 1 2 3 2 3 1 2 男 Students关系 通信 Grade 93 84 84 83 93 84 82 20 SC关系
a. 当用户查询“选了课程 2 的学生数”时，其结果应为 (59) ;当 Students 和 SC关系进行自然连接时，其结果集的属性列数应为 (60) 。
(59)A. 3 B. 4 C. 6 D. 7 (60)A. 6 B. 7 C. 8 D. 9
b. 查询“至少选修了两门课程的每个学生的平均成绩”的SQL语句如下： SELECT Sno， (61) FROM SC
GROUP BY Sno (62) >1;
(61)A. Grade B. SUM(Grade)/ 7
C. AVG(Grade) D. SUM(Grade)/ COUNT(Cno) (62)A. WHERE COUNT(Sno)
B. WHERE COUNT(DISTINCT(Sno)) C. HAVING COUNT (Sno)
D. HAVING COUNT(DISTINCT(Sno))
● 软件开发工期以及所需的开发人数依赖于软件规模以及开发方式。有人对某种开发方式下软件的规模(以千行源代码为单位)、开发工期(月数)以及平均所需的开发人数做了统计，如下表所示：
对于规模为 12.8 千行源代码(KDSI)的软件，利用上表以及线性插值方法，可以估算出，这种开发方式所需的开发工期(月数)及开发人数为 (63) 。
(63)A. 9.0，3.0 B. 9.2，3.5 C. 9.5，3.8 D. 9.7，4.0
● 为了用二分法求函数 f(x)=x3-2x2-0.1 的根(方程 f(x)=0 的解)，可以选择初始区间(64) 。也就是说，通过对该区间逐次分半可以逐步求出该函数的一个根的近似值。
(64)A. [-2,-1] B. [-1,1] C. [1,2] D. [2,3]
● 设任意多面体的顶点数为 V，边数为 E，面数为 F。请根据实例判断并选出正确反
映这三者之间关系的公式 (65) 。
(65)A. V+E=F+2 B. V+F=E+2 C. E*F=V+10 D. E+F=V+10
● 在TCP/IP 传输层的段(segment)中，采用(66) 来区分不同的应用进程。 (66)A. 端口号 B. IP 地址 C. 协议类型 D. MAC 地址 ● 在检测网络故障时使用的ping命令是基于 (67) 协议实现的。 (67)A. SNMP(简单网络管理协议) B. FTP(文件传输协议)
C. IGMP(互联网组管理协议) D. ICMP(互联网控制管理协议) ● 在Outlook中，通常借助 (68) 来传送一个文件。
(68)A. 邮件正文 B. Telnet C. WWW D. 附件功能
● 在Windows Server2003操作系统中可以通过安装 (69) 组件创建FTP 站点。 (69)A. IIS B. IE C. POP3 D. DNS ● 某主机的IP 地址为10.100.100.01/20，其子网掩码是 (70) 。 (70)A. 255.255.248.0 B. 255.255.252.0 C. 255.255.240.0 D. 255.255.255.0
● The line of computing jobs waiting to be run on a computer system might be a (71) . The jobs are serviced in the order of their arrival, that is, the first in is the first out.
(71) A. queue B. stack C. array D. record
● The (72) is a collection of modules serving as interface between hardware and software to provide a software platform.
(72) A. computer B. processor
C. application software D. operating system ● C++ fully supports (73) programming.
(73) A. visual B. object-oriented C. logic D. natural language
● The Internet is an open system, and most information is available to everyone. It is very important to add (74) to existing system for protecting the secret information.
(74) A. Web pages B. modem C. security D. network
● A (75) system placed between the company network and the outside world may limit outside access to the internal network.
(75) A. firewall B. modem C. gateway D. key
答案