1、程序员-24 及答案解析(总分：96.00，做题时间：90 分钟)一、单项选择题(总题数：39，分数：96.00)函数 f()、g()的定义如下图所示，已知调用 f 时传递给形参 x 的值是 1。在函数 f 中，若以引用调用(call by reference)的方式调用 g，则函数 f 的返回值为_；若以值调用(call by value)的方式调用 g，则函数 f 的返回值为_。 （分数：2.00）A.10B.11C.20D.30A.10B.10C.20D.301.软件测试的原则不包括_。（分数：2.00）A.测试应在软件项目启动后尽早介入B.测试工作应该避免由原开发软件的人或小组承担C.
2、测试应该考虑所有的测试用例，确保测试全面性D.测试应该严格按照测试计划进行，避免测试的随意性2.线性表采用单链表存储结构时，访问表中元素的方式为_。（分数：2.00）A.随机存取B.顺序存取C.索引存取D.散列存取3.“_”是访问某网站的正确网址。（分数：2.00）AB.xyzceiaec.orgC.ceiaec.orgindex.htmD.ceiaec.orgindex.htm继承父类和子类质检共享数据和方法的机制，类的继承支持多态的实现。以下关于类继承的说法中，不正确的是_。在多态的几种不同的形式中，_多态是指同一个名字在不同上下文中可代表不同的含义。（分数：4.00）A.一个父类可以有多
3、个子类B.父类描述子类的公共属性和方法C.一个子类可以继承父类中的属性和方法而不必在子类中定义D.子类不可以定义新的属性和方法A.参数B.包含C.过载D.强制4.已知某二叉树的先序遍历序列为 ABCD，中序遍历序列为 BADC，则该二叉树的后序遍历序列为_。（分数：2.00）A.BDCAB.CDBAC.DBCAD.BCDA5.设内存按字节编址，若 8K8bit 存储空间的起始地址为 7000H，则该存储空间的最大地址编号为_。（分数：2.00）A.7FFFB.8FFFC.9FFFD.AFFF高级程序设计语言都会提供描述_、_、控制和数据传输的语言成分，控制成分中有顺序结构、选择结构、_。（分数
4、：3.00）A.数据B.整型C.数组D.指针A.判定B.函数C.运算D.递归A.函数B.循环C.递归D.反射6.Peter Coad 和 Edward Yourdon 将面向对象表示为对象、分类、继承和_之和。（分数：2.00）A.通过消息的通信B.对象的属性C.对象的行为D.对象的抽象7.设内存按字节编址，若 8K8bit 存储空间的起始地址为 7000H，则该存储空间的最大地址编号为_。（分数：2.00）A.7FFFB.8FFFC.9FFFD.AFFF在设计白盒测试用例时，_是最弱的覆盖准则。下图至少需要_个测试用例才可以进行路径覆盖。（分数：4.00）A.路径覆盖B.条件覆盖C.判定覆盖
5、D.语句覆盖A.1B.2C.3D.48.系统集成就是将各类资源有机、高效地整合到一起，形成一个完整的系统。信息系统集成包括网络集成、数据集成和应用集成等。其中，数据集成和应用集成分别用于解决系统的_。（分数：2.00）A.互操作性、互连性B.互操作性、互通性C.互连性、互通性D.互通性、互操作性在段页式管理中，如果地址长度为 32 位，并且地址划分如下图所示： （分数：4.00）A.1B.2C.3D.4A.最少有 1024 个段，每段最大为 4096KBB.最多有 1024 个段，每段最大为 4096KBC.最少有 1024 个段，每段最小为 4096KBD.最多有 1000 个段，每段最小为
6、 4000KB衡量计算机的主要性能指标除了字长、存取周期、运算速度之外，通常还包括_，因为其反映了_。（分数：4.00）A.外部设备的数量B.计算机的制造成本C.计算机的体积D.主存储器容量大小A.每秒钟所能执行的指令条数B.存储器读写速度C.计算机即时存储信息的能力D.该计算机保存大量信息的能力9.某程序员在开发一功能很多的软件时，在某个操作窗口中设计了大量选项。在征求用户意见时，用户提出最好能降低复杂度，因此该程序员采取了一系列措施。其中，_是不妥的。（分数：1.00）A.将常用的选项用特殊颜色标出B.选项尽量设置默认值，使一般用户减少选择操作C.将选项分类，分别放在不同的标签页中D.利用
7、“高级”按钮弹出对话框，包含那些不常用的选项10.在函数调用时，引用调用方式下传递的是实参的_。（分数：1.00）A.左值B.右值C.名称D.类型11.以下文件格式中_属于声音文件格式。（分数：2.00）A.PDFB.MIDC.XLSD.GIF12.按照国际电话电报咨询委员会(CCITT)的定义，_属于表现媒体(Presentation Medium)。（分数：2.00）A.声音B.图像编码C.显示器D.光盘13.如果要清除上网痕迹，必须_。（分数：2.00）A.禁用 ActiveX 控件B.查杀病毒C.清除 CookieD.禁用脚本14.利用_不能将印刷图片资料录入计算机。（分数：2.00）
8、A.扫描仪B.数码相机C.摄像设备D.语音识别软件在段页式管理中，如果地址长度为 32 位，并且地址划分如下图所示： （分数：4.00）A.1B.2C.3D.4A.最少有 1024 个段，每段最大为 4096KBB.最多有 1024 个段，每段最大为 4096KBC.最少有 1024 个段，每段最小为 4096KBD.最多有 1000 个段，每段最小为 4000KB15.设有字符串 S 和 P，串的模式匹配是指_。（分数：3.00）A.确定 P 在 S 中首次出现的位置B.将 S 和 P 连接起来C.将 S 替换为 PD.比较 S 和 P 是否相同16.绑定是一个把过程调用和响应调用所需要执行
9、的代码加以结合的过程。绑定可在编译时进行，也可在运行时进行。若一个给定的过程调用和执行代码的结合直到调用发生时才进行，这种绑定称为_。（分数：2.00）A.静态绑定B.动态绑定C.过载绑定D.强制绑定17.在操作系统文件管理中，通常采用_来组织和管理外存中的信息。（分数：2.00）A.字处理程序B.设备驱动程序C.文件目录D.语言翻译程序18.CPU 的基本功能不包括_。（分数：1.00）A.指令控制B.操作控制C.数据处理D.数据通信19.某有限自动机的状态图如图所示，其特点是_。 （分数：2.00）A.仅识别以 0 开始以 1 结尾的 0、1 串B.仅识别含有 3 个 0 的 0、1 串C
10、.仅识别含有偶数个 1 的 0、1 串D.仅识别以 0 开始以 1 结尾且 0 与 1 交错出现的 0、1 串20.内联网 Intranet 是利用因特网技术构建的企业内部网，其中必须包括_协议。（分数：1.00）A.TCP/IPB.IPX/SPXC.NetBuilderD.NetBIOS在操作系统的进程管理中，若系统中有 10 个进程使用互斥资源 R，每次只允许 3 个进程进入互斥段(临界区)，则信号量 S 的变化范围是_；若信号量 S 的当前值为-2，则表示系统口有_一个正在等待该资源的进程。（分数：4.00）A.-71B.-73C.-30D.-310A.0B.1C.2D.321.通过程序
11、设计活动求解问题时，通常可分为问题建模、算法设计、编写代码和编译调试 4 个阶段。_阶段的工作与所选择的程序语言密切相关。（分数：2.00）A.问题建模和算法设计B.算法设计和编写代码C.问题建模和编译调试D.编写代码和编译调试22.设循环队列 Q 的定义中有 rear 和 size 两个域变量，其中，rear 指示队尾元素之后的位置，size 表示队列的长度，如图所示(队列长度为 3，队头元素为 x)。设队列的存储空间容量为 M，则队头元素的位置为_。 （分数：2.00）A.(Q.rear-Q.size+1)B.(Q.rear-Q.size+1)%MC.(Q.rear-Q.size)D.(Q
12、.rear-Q.size+M)%M23.软件测试的原则不包括_。（分数：2.00）A.测试应在软件项目启动后尽早介入B.测试工作应该避免由原开发软件的人或小组承担C.测试应该考虑所有的测试用例，确保测试全面性D.测试应该严格按照测试计划进行，避免测试的随意性24.某逻辑电路有两个输入端和一个输出端，输入端用 X 和 Y 表示，输出端用 Z 表示。当且仅当 X 和 Y 同时为 1 时，Z 才为 0，则该电路的逻辑表达式为_。 AXY B （分数：2.00）A.B.C.D.设有学生关系 Student(学号，姓名，系名，课程号，成绩)，则查询至少选修了 4 门课程的学生学号、姓名及平均成绩的 SE
13、LECT 语句为： SELECT 学号，姓名，_ FROM Student CROUP BY _ HAVING _（分数：6.00）A.SUM(成绩)B.AVG(SUM(成绩)C.AVG(成绩)AT 平均成绩D.AVG(成绩)AS 平均成绩A.学号B.姓名C.系名D.课程号A.COUNT(DISTINCT 学号)3B.COUNT(课程号)3C.COUNT(DISTINCT 学号)=3D.COUNT(课程号)=325.以下关于用户界面设计时的颜色搭配的注意事项中，不正确的是_。（分数：2.00）A.除渐变色与图片外，同一界面上操作元素的颜色不宜超过 45 种B.前景色、活动对象要鲜明；背景色、非
14、活动图像要暗淡，使用浅色C.遵循常规原则，例如以红色表示警告，以绿色表示正常运行D.相邻区域尽量使用相近颜色，以避免色彩跳跃26.对象是面向对象系统的最基本的元素，一个运行期系统就是对象之间的协作。一个对象通过_改变另一个对象的状态。（分数：2.00）A.另一个对象的修改操作符B.另一个对象的选择操作符C.获得那个对象的属性值D.创建那个对象的类的一个新对象27.以下关于类和对象的叙述中，正确的是_。（分数：2.00）A.由类生成的对象数目可以是 0，1，2，B.由类生成的对象数目一定是 1C.由类生成的对象数目一定不少于 1D.由类生成的对象数目一定不少于 228.以下关于特殊矩阵和稀疏矩阵
15、的叙述中，正确的是_。（分数：3.00）A.特殊矩阵适合采用双向链表存储，稀疏矩阵适合采用单向链表存储B.特殊矩阵的非零元素分布有规律，可以用一维数组进行压缩存储C.稀疏矩阵的非零元素分布没有规律，只能用二维数组压缩存储D.稀疏矩阵的非零元素分布没有规律，只能用双向链表进行压缩存储29.TFTP 封装在 UDP 报文中进行传输，其作用是_。（分数：1.00）A.文件传输B.域名解析C.邮件接收D.远程终端设有学生关系 Student(学号，姓名，系名，课程号，成绩)，则查询至少选修了 4 门课程的学生学号、姓名及平均成绩的 SELECT 语句为： SELECT 学号，姓名，_ FROM Stu
16、dent CROUP BY _ HAVING _（分数：6.00）A.SUM(成绩)B.AVG(SUM(成绩)C.AVG(成绩)AT 平均成绩D.AVG(成绩)AS 平均成绩A.学号B.姓名C.系名D.课程号A.COUNT(DISTINCT 学号)3B.COUNT(课程号)3C.COUNT(DISTINCT 学号)=3D.COUNT(课程号)=3程序员-24 答案解析(总分：96.00，做题时间：90 分钟)一、单项选择题(总题数：39，分数：96.00)函数 f()、g()的定义如下图所示，已知调用 f 时传递给形参 x 的值是 1。在函数 f 中，若以引用调用(call by refere
17、nce)的方式调用 g，则函数 f 的返回值为_；若以值调用(call by value)的方式调用 g，则函数 f 的返回值为_。 （分数：2.00）A.10B.11C.20D.30 解析：A.10B.10C.20 D.30解析：解析 若实现函数调用时实参向形式参数传递相应类型的值(副本)，则称为是传值调用(call by value)。传值调用的参数传递和被调用函数内对参数的使用主要按下述原则：函数定义时形参被当作局部变量看待，在函数被调用时为形参分配存储单元；调用函数前，首先计算实参的值，调用时将实参的值放入形参的存储单元；被调用函数内部对形参单元中的数据进行直接访问。 引用是 C+中增
18、加的数据类型，当形式参数为引用类型时，形参名实际上是实参的别名，函数中对形参的访问和修改实际上就是针对相应实际参数所做的访问和改变。引用调用的参数传递和被调用函数内对参数的使用主要按下述原则处理：函数定义时形参被当作局部变量看待，在函数被调用时为形参分配存储单元；调用时将实参的地址放入形参的存储单元；被调用函数内部对形参单元中的数据(地址)进行间接访问。 若以引用调用的方式调用 g，a=10，x=g(a)=20，因此函数 f 的返回值为 30； 若以值调用的方式调用 g，a=0，x=g(a)=20，因此函数 f 的返回值为 20。1.软件测试的原则不包括_。（分数：2.00）A.测试应在软件项
19、目启动后尽早介入B.测试工作应该避免由原开发软件的人或小组承担C.测试应该考虑所有的测试用例，确保测试全面性 D.测试应该严格按照测试计划进行，避免测试的随意性解析：解析 本题考查的是软件测试的原则。软件测试的几大原则：软件开发人员即程序员应当避免测试自己的程序，不管是程序员还是开发小组都应当避免测试自己的程序或者本组开发的功能模块。应尽早地、不断地进行软件测试。对测试用例要有正确的态度：第一，测试用例应当由测试输入数据和预期输出结果这两部分组成；第二，在设计测试用例时，不仅要考虑合理的输入条件，更要注意不合理的输入条件。一定要充分注意软件测试中的群集现象。不要以为发现几个错误并且解决这些问题
20、之后，就不需要测试了。反而这里可能是错误群集的地方，对这段程序要重点测试，以提高测试投资的效益。严格执行测试计划，排除测试的随意性，以避免发生疏漏或者重复无效的工作。应当对每一个测试结果进行全面检查。一定要全面地、仔细地检查测试结果，但常常被人们忽略，导致许多错误被遗漏。妥善保存测试用例、测试计划、测试报告和最终分析报告，以备回归测试及维护之用。故选择 C。2.线性表采用单链表存储结构时，访问表中元素的方式为_。（分数：2.00）A.随机存取B.顺序存取 C.索引存取D.散列存取解析：解析 线性表采用单链表作为存储结构时，只能顺序地访问元素，而不能对元素进行随机存取，但其优点是插入和删除操作部
21、需要移动元素。3.“_”是访问某网站的正确网址。（分数：2.00）A B.xyzceiaec.orgC.ceiaec.orgindex.htmD.ceiaec.orgindex.htm解析：解析 选项 A 是访问某网站的正确网址；选项 B 是 E-mail 地址格式；选项 C 和选项 D 的分隔符“”和“”错误。继承父类和子类质检共享数据和方法的机制，类的继承支持多态的实现。以下关于类继承的说法中，不正确的是_。在多态的几种不同的形式中，_多态是指同一个名字在不同上下文中可代表不同的含义。（分数：4.00）A.一个父类可以有多个子类B.父类描述子类的公共属性和方法C.一个子类可以继承父类中的属
22、性和方法而不必在子类中定义D.子类不可以定义新的属性和方法 解析：A.参数B.包含C.过载 D.强制解析：解析 本题考查的是类的继承性和多态性的相关知识。类的继承性是指一个类定义既可以具有其他类的数据成员、属性成员、方法成员等，也可以使其他类具有自己的数据成员、属性成员、方法成员等。在类的继承中，被继承的类叫基类或父类，继承的类叫派生类或子类。当一个类从另一个类派生出来时，派生类就自然具有了父类的数据成员、属性成员和方法成员等，父类定义中这些成员的代码已不需要在子类中重写，在子类的定义中，只需要书写父类定义中不具有的代码即可。多态性就是指在程序运行时，执行的虽然是一个调用方法的语句，却可以根据
23、子类对象的类型不同完成方法的不同的具体实现。面向对象的多态性可以严格的分为四类：过载多态、强制多态、包含多态和参数多态，前面两种统称为专用多态，而后面两种也称为通用多态。参数多态与类属相关联，类属是一个可以参数化的模板，其中包含的操作所涉及的类型必须用类型参数实例化。过载多态是指在相同的作用域内，定义多个名字相同的函数却有不同的实现。定义过载函数，函数名字相同，但所带的参数数目或参数的类型不同，这样系统编译时可以根据参数的不同选择相应的过载函数。故选择 D，C。4.已知某二叉树的先序遍历序列为 ABCD，中序遍历序列为 BADC，则该二叉树的后序遍历序列为_。（分数：2.00）A.BDCA B
24、.CDBAC.DBCAD.BCDA解析：解析 本题中，先序序列为 ABCD，因此 A 是树根结点，中序序列为 BADC，因此 B 是左子树上的结点，C 和 D 是右子树上的结点，且 D 是 C 的左孩子。因此，该二叉树的后序遍历序列为 BDCA。5.设内存按字节编址，若 8K8bit 存储空间的起始地址为 7000H，则该存储空间的最大地址编号为_。（分数：2.00）A.7FFFB.8FFF C.9FFFD.AFFF解析：解析 8bit 是一个字节，1K=1024 字节，8K8bit=81024=8192(十进制)=2000H(十六进制)，存储空间的最大地址编号应为 7000H+2000H-1
25、=9000H-1=8FFFH。高级程序设计语言都会提供描述_、_、控制和数据传输的语言成分，控制成分中有顺序结构、选择结构、_。（分数：3.00）A.数据 B.整型C.数组D.指针解析：A.判定B.函数C.运算 D.递归解析：A.函数B.循环 C.递归D.反射解析：解析 本题考查的是高级程序设计语言的基本知识。高级程序设计语言都会提供描述数据、运算、控制和数据传输的语言成分，控制成分中有顺序结构、选择结构、循环结构。6.Peter Coad 和 Edward Yourdon 将面向对象表示为对象、分类、继承和_之和。（分数：2.00）A.通过消息的通信 B.对象的属性C.对象的行为D.对象的抽
26、象解析：解析 本题考查了面向对象的相关知识。究竟怎样才算真正的“面向对象”。Peter Coad 和Edwarld Yourdon 提出了下列等式。面向对象=对象(Ohiects)+类(Classes)+继承(Inheritance)+消息通信(Commtmication With Messages)，故选择 A。7.设内存按字节编址，若 8K8bit 存储空间的起始地址为 7000H，则该存储空间的最大地址编号为_。（分数：2.00）A.7FFFB.8FFF C.9FFFD.AFFF解析：解析 8bit 是一个字节，1K=1024 字节，8K8bit=81024=8192(十进制)=2000
27、H(十六进制)，存储空间的最大地址编号应为 7000H+2000H-1=9000H-1=8FFFH。在设计白盒测试用例时，_是最弱的覆盖准则。下图至少需要_个测试用例才可以进行路径覆盖。（分数：4.00）A.路径覆盖B.条件覆盖C.判定覆盖D.语句覆盖 解析：A.1B.2C.3 D.4解析：解析 从覆盖源程序语句的详尽程度分析，逻辑覆盖标准包括以下不同的覆盖标准：语句覆盖、判定覆盖、条件覆盖、判定/条件组合覆盖、条件组合覆盖和路径覆盖。语句覆盖的含义是：选择足够多的测试数据，使被测程序中每条语句至少执行一次。语句覆盖是最弱的逻辑覆盖。 路径覆盖要求设计足够的测试用例，覆盖程序中所有可能的路径。
28、路径覆盖是最强的逻辑覆盖。从题目所给的图中可以看出，共有 3 条程序路径需要进行测试，至少需要 3 个测试用例才可以进行路径覆盖。8.系统集成就是将各类资源有机、高效地整合到一起，形成一个完整的系统。信息系统集成包括网络集成、数据集成和应用集成等。其中，数据集成和应用集成分别用于解决系统的_。（分数：2.00）A.互操作性、互连性B.互操作性、互通性C.互连性、互通性D.互通性、互操作性 解析：解析 信息系统集成包括网络集成、数据集成和应用集成等。其中，数据集成和应用集成分别用于解决系统的互通性和互操作性。在段页式管理中，如果地址长度为 32 位，并且地址划分如下图所示： （分数：4.00）A
29、.1B.2C.3D.4 解析：A.最少有 1024 个段，每段最大为 4096KBB.最多有 1024 个段，每段最大为 4096KB C.最少有 1024 个段，每段最小为 4096KBD.最多有 1000 个段，每段最小为 4000KB解析：解析 本题考查的是段页式管理相关知识。该页内地址的位数表示了该页的长度，页内地址长度为 12 位，即 212B，即 4KB，所以系统页面大小为 4KB，选择 D。又因为该系统页面的段号是连续的且为10 位，即该系统段数最多有 210 个段，即最多有 1024 个段，每段最大为 4KB1024，即 4096KB。衡量计算机的主要性能指标除了字长、存取周期
30、、运算速度之外，通常还包括_，因为其反映了_。（分数：4.00）A.外部设备的数量B.计算机的制造成本C.计算机的体积D.主存储器容量大小 解析：解析 因为计算机功能的强弱或性能的好坏，不是有某项指标来决定的，而是由它的系统结构、指令系统、硬件组成、软件配置等多方面的因素综合决定的。但主要性能指标是由字长、存取周期、运算速度以及主存储器容量的大小来决定的。 因为主存是 CPU 可以直接访问的存储器，需要执行的程序与需要处理的数据就是存放在主存中的。主存储器容量的大小反映了计算机即时存储信息的能力。随着操作系统的升级，应用软件的不断丰富及其功能的不断扩展，人们对计算机主存容量的需求也不断提高。A
31、.每秒钟所能执行的指令条数B.存储器读写速度C.计算机即时存储信息的能力 D.该计算机保存大量信息的能力解析：9.某程序员在开发一功能很多的软件时，在某个操作窗口中设计了大量选项。在征求用户意见时，用户提出最好能降低复杂度，因此该程序员采取了一系列措施。其中，_是不妥的。（分数：1.00）A.将常用的选项用特殊颜色标出B.选项尽量设置默认值，使一般用户减少选择操作C.将选项分类，分别放在不同的标签页中 D.利用“高级”按钮弹出对话框，包含那些不常用的选项解析：解析 该题中，操作窗口中设计了大量选项，用户提出降低复杂度，A、B、D 三项措施都可以降低复杂度，但是 C 选项，只是使设计变得更加复杂
32、，并没有解决用户的问题。10.在函数调用时，引用调用方式下传递的是实参的_。（分数：1.00）A.左值 B.右值C.名称D.类型解析：解析 本题考查的是函数调用的相关知识。在函数调用时，向子程序传递变量的方法除了值调用外，就是引用调用。引用调用就是把变量的地址复制到子程序的形参中，子程序通过该地址访问实际变量，这样，通过参数进行的修改，便可以影响到子程序调用的变量值。引用调用包括变量和指针以及函数指针等的引用传递，包括引用输入与引用返回，引用调用传递一个含实参地址属性信息的左值。11.以下文件格式中_属于声音文件格式。（分数：2.00）A.PDFB.MID C.XLSD.GIF解析：解析 常见
33、的声音格式文件有 Wave 文件(.WAV)、Module 文件(.MOD)、MPEG 音频文件(.MP3)、RealAudio 文件(.RA)、MIDI 文件(.MID/.RMI)、Voice 文件(.VOC)、Sound 文件(.SND)、Audio 文件(.AU)、AIFF 文件(.AIF)、CMF 文件(.CMF)。12.按照国际电话电报咨询委员会(CCITT)的定义，_属于表现媒体(Presentation Medium)。（分数：2.00）A.声音B.图像编码C.显示器 D.光盘解析：解析 按照国际电话电报咨询委员会(CCITT)的定义，媒体可以归纳为如下几类。感觉媒体，如声音、图
34、像；表示媒体，如图像编码、文本编码和声音编码；表现媒体，如键盘、鼠标、扫描仪、话筒、摄像机、显示器、打印机和喇叭等；存储媒体，如硬盘、软盘、磁盘、光盘、ROM 及 RAM；传输媒体，如电缆、光缆和电磁波等。13.如果要清除上网痕迹，必须_。（分数：2.00）A.禁用 ActiveX 控件B.查杀病毒C.清除 Cookie D.禁用脚本解析：解析 一些网站在 Cookie 中存储着会员名和密码或其他个人可识别信息，因此，如果删除所有的Cookie，则会清除上网痕迹。14.利用_不能将印刷图片资料录入计算机。（分数：2.00）A.扫描仪B.数码相机C.摄像设备D.语音识别软件 解析：解析 语音识别
35、软件往往用于处理声音相关的信息，不能将印刷图片资料录入计算机。在段页式管理中，如果地址长度为 32 位，并且地址划分如下图所示： （分数：4.00）A.1B.2C.3D.4 解析：A.最少有 1024 个段，每段最大为 4096KBB.最多有 1024 个段，每段最大为 4096KB C.最少有 1024 个段，每段最小为 4096KBD.最多有 1000 个段，每段最小为 4000KB解析：解析 本题考查的是段页式管理相关知识。该页内地址的位数表示了该页的长度，页内地址长度为 12 位，即 212B，即 4KB，所以系统页面大小为 4KB，选择 D。又因为该系统页面的段号是连续的且为10 位
36、，即该系统段数最多有 210 个段，即最多有 1024 个段，每段最大为 4KB1024，即 4096KB。15.设有字符串 S 和 P，串的模式匹配是指_。（分数：3.00）A.确定 P 在 S 中首次出现的位置 B.将 S 和 P 连接起来C.将 S 替换为 PD.比较 S 和 P 是否相同解析：解析 本题考查的是串的模式匹配算法。串的模式匹配算法的目的是确定主串中所含子串第一次出现的位置(定位)，分为 BF 算法利 KMP 算法。BF 算法的设计思想：编写函数 Index(S，T，pos)函数，将主串 S 的第 pos 个字符和模式 P 的第 1 个字符比较，若相等，继续逐个比较后续字符
37、；若不等，从主串 S的下一个字符(pos+1)起，重新与 P 第一个字符比较，直到主串 S 的一个连续子串字符序列与模式 P 相等，返回值为 S 中与 P 匹配的子序列第一个字符的序号，即匹配成功，否则，匹配失败，返回值 0。故选择A。16.绑定是一个把过程调用和响应调用所需要执行的代码加以结合的过程。绑定可在编译时进行，也可在运行时进行。若一个给定的过程调用和执行代码的结合直到调用发生时才进行，这种绑定称为_。（分数：2.00）A.静态绑定B.动态绑定 C.过载绑定D.强制绑定解析：解析 绑定是一个把过程调用和相应调用需要执行的代码加以结合的过程。在一般的程序设计语言中，绑定是在编译时进行的
38、，这叫作静态绑定。动态绑定则是在运行时进行的。17.在操作系统文件管理中，通常采用_来组织和管理外存中的信息。（分数：2.00）A.字处理程序B.设备驱动程序C.文件目录 D.语言翻译程序解析：解析 操作系统中的文件系统专门负责管理外存储器上的信息，使用户可以“按名”高效、快速和方便地存储信息。为了实现“按名存取”，系统必须为每个文件设置用于描述和控制文件的数据结构，它至少要包括文件名和存放文件的物理地址，这个数据结构称为文件控制块，文件控制块的有序集合称为文件目录。换句话说，文件目录是由文件控制块组成的，专门用于文件检索。文件控制块也称为文件的说明或文件目录项(简称目录项)。18.CPU 的
39、基本功能不包括_。（分数：1.00）A.指令控制B.操作控制C.数据处理D.数据通信 解析：解析 CPU 包括运算器、控制器、寄存器三大部分，一般被集成在一个大规模集成芯片上，是计算机的核心部件，具有计算、控制、数据传送、指令译码及执行等重要功能，它直接决定了计算机的主要性能。19.某有限自动机的状态图如图所示，其特点是_。 （分数：2.00）A.仅识别以 0 开始以 1 结尾的 0、1 串 B.仅识别含有 3 个 0 的 0、1 串C.仅识别含有偶数个 1 的 0、1 串D.仅识别以 0 开始以 1 结尾且 0 与 1 交错出现的 0、1 串解析：解析 从图中可以得知，该有限自动机仅识别以
40、0 开始以 1 结尾的 0、1 串，所以正确答案为 A。20.内联网 Intranet 是利用因特网技术构建的企业内部网，其中必须包括_协议。（分数：1.00）A.TCP/IP B.IPX/SPXC.NetBuilderD.NetBIOS解析：解析 内联网又称企业内联网，是用因特网技术建立的可支持企事业内部业务处理和信息交流的综合网络信息系统，通常采用一定的安全措施与企事业外部的因特网用户相隔离，对内部用户在信息使用的权限上也有严格的规定，其中必须包括 TCP/IP 协议。在操作系统的进程管理中，若系统中有 10 个进程使用互斥资源 R，每次只允许 3 个进程进入互斥段(临界区)，则信号量 S
41、 的变化范围是_；若信号量 S 的当前值为-2，则表示系统口有_一个正在等待该资源的进程。（分数：4.00）A.-71B.-73 C.-30D.-310解析：A.0B.1C.2 D.3解析：解析 本题考查的是进程和信号量的知识。信号量 S 的物理意义：S0 表示某资源的可用数；若S0，则其绝对值表示阻塞队列中等待该资源的进程数。在操作系统的进程管理中，若系统中有 10 个进程使用互斥资源 R，每次只允许 3 个进程进入互斥段(临界区)，则信号量 S 的变化范围是-73；若信号量 S 的当前值为-2，则表示系统中有 2 个正在等待该资源的进程。21.通过程序设计活动求解问题时，通常可分为问题建模
42、、算法设计、编写代码和编译调试 4 个阶段。_阶段的工作与所选择的程序语言密切相关。（分数：2.00）A.问题建模和算法设计B.算法设计和编写代码C.问题建模和编译调试D.编写代码和编译调试 解析：解析 通过开发程序解决问题的工程中，问题建模与算法设计可以不考虑现实程序所用的语言，编写程序代码时则一定先要确定要采用的程序语言，编译调试工具更是针对特定语言开发的。22.设循环队列 Q 的定义中有 rear 和 size 两个域变量，其中，rear 指示队尾元素之后的位置，size 表示队列的长度，如图所示(队列长度为 3，队头元素为 x)。设队列的存储空间容量为 M，则队头元素的位置为_。 （分
43、数：2.00）A.(Q.rear-Q.size+1)B.(Q.rear-Q.size+1)%MC.(Q.rear-Q.size)D.(Q.rear-Q.size+M)%M 解析：解析 设队列的队头指针为 front，front 指向队头元素。队列的存储空间容量为 M，说明队列中最多可以有 M 个元素；队列的长度为 len，说明当前队列中有 len 个元素。则有： Q.rear=(Q.front+Q.len-1)%M Q.front=(Q.rear-Q.len+1+M)%M23.软件测试的原则不包括_。（分数：2.00）A.测试应在软件项目启动后尽早介入B.测试工作应该避免由原开发软件的人或小组
44、承担C.测试应该考虑所有的测试用例，确保测试全面性 D.测试应该严格按照测试计划进行，避免测试的随意性解析：解析 本题考查的是软件测试的原则。软件测试的几大原则：软件开发人员即程序员应当避免测试自己的程序，不管是程序员还是开发小组都应当避免测试自己的程序或者本组开发的功能模块。应尽早地、不断地进行软件测试。对测试用例要有正确的态度：第一，测试用例应当由测试输入数据和预期输出结果这两部分组成；第二，在设计测试用例时，不仅要考虑合理的输入条件，更要注意不合理的输入条件。一定要充分注意软件测试中的群集现象。不要以为发现几个错误并且解决这些问题之后，就不需要测试了。反而这里可能是错误群集的地方，对这段
45、程序要重点测试，以提高测试投资的效益。严格执行测试计划，排除测试的随意性，以避免发生疏漏或者重复无效的工作。应当对每一个测试结果进行全面检查。一定要全面地、仔细地检查测试结果，但常常被人们忽略，导致许多错误被遗漏。妥善保存测试用例、测试计划、测试报告和最终分析报告，以备回归测试及维护之用。故选择 C。24.某逻辑电路有两个输入端和一个输出端，输入端用 X 和 Y 表示，输出端用 Z 表示。当且仅当 X 和 Y 同时为 1 时，Z 才为 0，则该电路的逻辑表达式为_。 AXY B （分数：2.00）A.B. C.D.解析：解析 用真值表验证知，题目所要求的表达式为设有学生关系 Student(学
46、号，姓名，系名，课程号，成绩)，则查询至少选修了 4 门课程的学生学号、姓名及平均成绩的 SELECT 语句为： SELECT 学号，姓名，_ FROM Student CROUP BY _ HAVING _（分数：6.00）A.SUM(成绩)B.AVG(SUM(成绩)C.AVG(成绩)AT 平均成绩D.AVG(成绩)AS 平均成绩 解析：A.学号 B.姓名C.系名D.课程号解析：A.COUNT(DISTINCT 学号)3B.COUNT(课程号)3 C.COUNT(DISTINCT 学号)=3D.COUNT(课程号)=3解析：解析 本题考查考生对 SQL 语句的掌握程度。 根据题目的描述，第一
47、处应为满足 SQL 语法的平均成绩，因此此空应填入：AVG(成绩)AS 平均成绩。第二处考查 SQL 的分组字段的选择。由于是针对每个学生进行查询，因此分组字段应选为：学号。第三处考查SQL 的分组条件，分组条件“至少选修了 4 门课程”的表达式为：COUNT(课程号)3。25.以下关于用户界面设计时的颜色搭配的注意事项中，不正确的是_。（分数：2.00）A.除渐变色与图片外，同一界面上操作元素的颜色不宜超过 45 种B.前景色、活动对象要鲜明；背景色、非活动图像要暗淡，使用浅色C.遵循常规原则，例如以红色表示警告，以绿色表示正常运行D.相邻区域尽量使用相近颜色，以避免色彩跳跃 解析：解析 关于用户界面设计时的颜色搭配，需要注意的是：除渐变色与图片外，同一界面上操作元素的颜色不宜超过 45 种；前景色、活动对象要鲜明；背景色、非活动图像要暗淡，使用浅色；遵循常规原则，例如以红色表示警告，以绿色表示正常运行；相邻区域尽量使用不同颜色。26.对象是面向对象系统的最基本的元素，一个运行期系统就是对象之间的协作。一个对象通过_改变另一个对象的状态。（分数：2.00）A.另一个对象的修改操作符 B.另一个对象的选择操作符C.获得那个对象的属性值D.创建那个
