2013年上半年程序员考试上午真题二：

>>>点击进入软考初级程序员历年真题下载

（36）A．插入、删除运算不需要移动元素

B. 可随机访问链表中的任一元素

C. 不必事先估计存储空间量

D. 所需存储空间量与线性表长度成正比

● 不适合采用栈结构的是（ ）。

（37）A．判断一个表达式中的括号是否匹配

B. 判断一个字符串是否是中心对称

C. 按照深度优先的方式后序遍历二叉树

D. 按照层次顺序遍历二叉树

● 设有字符串 S 和 P，串的模式匹配是指（ ）。

（38）A．确定 P 在 S 中首次出现的位置

B. 将 S 和 P 连接起来

C. 将 S 替换为 P

D. 比较 S 和 P 是否相同

● 以下关于特殊矩阵和稀疏矩阵的叙述中，正确的是（ ）。

（39）A．特殊矩阵适合采用双向链表存储，稀疏矩阵适合采用单向链表存储

B.特殊矩阵的非零元素分布有规律，可以用一维数组进行压缩存储

C. 稀疏矩阵的非零元素分布没有规律，只能用二维数组压缩存储

D. 稀疏矩阵的非零元素分布没有规律，只能用双向链表进行压缩存储

● 己知某二叉树的先序遍历序列为 ABDCEFG 、中序遍历序列为BDACFGE ，则该二叉树的层数为（ ）。

（40）A．3 B. 4 C. 5 D. 6

● 在一棵非空的二叉排序树中，关键字最大的结点的（ ）。

（41）A．左子树一定为空、右子树不一定为空

B. 左子树不一定为空、右子树一定为空

C. 左子树和右子树一定都为空

D. 左子树和右子树一定都不为空

● 为实现快速排序算法，待排序列适合采用（ ）。

（42）A．顺序存储 B. 链式存储 C. 散列存储 D. 索引存储

● 若某无向图具有 n 个顶点、 e 条边，则其邻接矩阵中值为 0 的元素个数为 （ ）。

（43）A．e B. 2e C. n*n-2e D. n-2e

● Peter Coad 和 Edward Yourdon 将面向对象表示为对象、分类、继承和（ ）之和。

(44)A．通过消息的通信 B. 对象的属性C. 对象的行为 D. 对象的抽象

● 在统一建模语言 (UML)中，（ ）展现了 一组对象以及它们之间的关系， 给出了系统的静态设计视图或静态进程视图，描述了（ ）中所建立的事物 实例的静态快照。

（45）A．序列图 B. 状态图 C. 对象图 D. 通信图

(46)A．类图 B. 组件图 C. 对象图 D. 包图

● 继承是父类和子类之间共享数据和方法的机制，类的继承支持多态的实现。以下关 于类继承的说法中，不正确的是（ ）。在多态的几种不同的形式中，（ ）多态 是指同一个名字在不同上下文中可代表不同的含义。

（47）A．一个父类可以有多个子类

B. 父类描述子类的公共属性和方法

C. 一个子类可以继承父类中的属性和方法，而不必在子类中定义

D. 子类不可以定义新的属性和方法

（48）A．参数 B. 包含 C. 过载 D. 强制

● 某教务系统的部分需求包括:教务人员输入课程信息；学生选择课程，经教务人员审核后安排到特定的教室和时间上课;教师根据安排的课程上课，考试后录入课程成绩；学生可以查询本人的成绩；教务人员可以增加、修改、删除和查询课程信息。若用顶层数据流图来建模，则上述需求应包含（ ）个加工。用模块化方法对系统进行模块划分后，若将对课程信息的增加、修改、删除和查询放到一个模块中，则该模块的内聚类型为（ ）。

（49）A．1 B. 3 C. 5 D.6

（50）A．逻辑内聚 B. 信息内聚 c. 过程内聚 D. 功能内聚

● 黑盒测试不能发现（ ）。

（51）A．不正确或遗漏的功能 B.初始化或终止性错误

C. 程序的某条路径存在逻辑错误 D. 错误的处理结果

● 在软件正式运行后，一般来说， 错误导致的维护代价较高。

（52）A．需求 B. 概要设计 c. 详细设计 D. 编码

● 软件测试的原则不包括（ ）。

（53）A．测试应在软件项目启动后尽早介入

B. 测试工作不应该由原开发软件的人或小组全部承担

C. 测试应该考虑所有的测试用例，确保测试的全面性

D. 测试应该严格按照测试计划进行，避免测试的随意性

● 在软件开发过程中，管理者和技术人员的观念是十分重要的。以下叙述中正确的是（ ）。

（54）A．如果已经落后于计划，必须增加更多的程序员来赶上进度

B. 在程序真正运行之前，就可以对其设计进行质量评估

C. 有了概要设计就足以开始写程序了，以后可以补充细节

D. 项目需求总是在不断的变化，但这些变化很容易满足，因为软件是灵活的

● 软件开发出现质量问题的主要原因不包括（ ）。

（55）A．软件开发人员与用户对应用需求的理解有差异

B. 编程人员与设计人员对设计说明书的理解有差异

C. 软件开发项目的管理有问题

D. 开发软件所用的工具不够先进

● 软件工程每个阶段的各类文档完成后，需要对文档进行复审 ，这是保证软件产品质 量的关键步骤之一。对设计文档进行复审的主要内容不包括（ ）。

（56）A．设计文档中对要件的定义是否含糊不清，是否有重复或歧义的定义

B. 设计文档中各项内容是否满足了用户的需求

c. 设计文档是否有利于团队合作实施

D. 对设计文档中所有的要件能否通过测试手段来验证

● 设有公民关系 P (姓名，身份证号，年龄，性别，联系电话，家庭住址)，（ ）标识关系 P 中的每一个元组，并且应该用（ ）来进行主键约束。该关系中，（ ）属于复合属性。若要将身份证号为 "100120189502101111" 的人的姓名修改为"刘丽华"，则对应的SQL 语句为 ：UPDATE P（）WHERE（）= '100120189502101111 ';若要查询家庭住址包含"朝阳区"的人的姓名及联系电话，则对应的 SQL 语句为 ：SELECT 姓名，电话FROM PWHERE家庭住址（ ）；

（57）A．姓名 B. 身份证号 C. 联系电话 D. 家庭住址

（58）A．NULL B. NOTNULLC. PRIMARY KEY D. FOREIGN KEY

（59）A．姓名 B. 身份证号 C. 联系电话 D. 家庭住址

（60）A．SET 姓名='刘丽华' B.Modify姓名='刘丽华' C. SET 姓名=刘丽华 D. Modify姓名=刘丽华

（61）A．刘丽华B.'刘丽华' C.身份证号 D. '身份证号'

（62）A．IN (朝阳区) B. like'朝阳区' C. IN ('朝阳区') D. like '%朝阳区%'

● 平面上由条件 X≥ 0、Y ≥0、2X+Y≤6 和 X+2Y≤6 所限定的区域，其面积为 （ ） 。

（63）A．2 B. 3C. 4 D.6

● 某汽车在匀速行驶一段时间后，司机踩刹车逐渐减速直到停车。为描述其行驶过程， 以时间 t 为 X 轴，行驶距离 S 为 Y 轴，建立坐标系。下图中，曲线（ ）大致反映了其刹车过程。

● 随着社会信息化程度的迅速提高，我们已经进入了大数据时代。数据量的单位也在不断扩展 :B、KB、MB、GB、TB、PB、EB、ZB 等，后者是前者的 1024 倍。因此， 1EB= （ ）GB。

（65）A．1 K B. 1 M c. 1G D. 1 T

● ISO/OSI 参考模型的（ ）使用硬件地址作为服务访问点。

（66）A．物理层 B. 数据链路层 C. 网络层 D. 传输层

● 以下 IP地址中，（ ）可以指定给因特网接口。

（67）A．10.110.33.224 B. 40.94.255.10

C. 172.16.17.18 D. 192.168.22.35

● 在 HTML 中，表格边框的宽度由（ ）属性指定。

（68）A．width B. height C. border D. cellpadding

● 在地址栏中输入www.abc.com，浏览器默认的协议是（ ）。

（69）A．HTTP B. DNS C. TCPD. FTP

●在 Windows 系统中，通过安装（ ）组件来创建 FTP 站点。

（70）A．DNS B. IIS C. POP3D.Telnet

● In C language，（ ）consists of variables and constants connected by operators.

（71）A．an expression B. a subroutine

C. a function D. a loop

● We consider a（ ）successful only when an error is discovered.

（72）A．design B. program C. development D. test

● （ ）of database refers to the protection of data against unauthorized disclosure， alteration，or destruction.

（73）A．Security B. Access C. Backup D. Creation

● One of the major features in C++（ ）handling，which is a better way of handlingerrors.

（74）A．data B. pointer C. test D. exception

●（ ）is a method or procedure for carrying out a task.

（75）A．Thought B. Ideality C. Algorithm D. Creation