1、程序员-29 及答案解析(总分：68.00，做题时间：90 分钟)一、单项选择题(总题数：30，分数：68.00)1.后缀表达式“ab+cd-*与表达式_对应。（分数：1.00）A.(a+b)*(c-d)B.a+b*c-dC.a+b*(c-d)D.(a+b)*c-d在 8 位、16 位、32 位和 64 位字长的计算机中，_位字长计算机的数据运算精度最高；计算机的运算速度通常是指每秒钟所能执行_指令的数目，常用 MIPS 来表示。（分数：2.00）A.8B.16C.32D.64A.加法B.减法C.乘法D.除法2.以下关于子类和父类的叙述中，正确的是_。（分数：2.00）A.代码中使用父类对象的
2、地方，都可以使用子类对象替换B.代码中使用子类对象的地方，都可以使用父类对象替换C.父类定义的对象与子类定义的对象在属性和方法上一定相同D.父类定义的对象与子类定义的对象在属性和方法上一定不同设有公民关系 P(姓名，身份证号，年龄，性别，联系电话，家庭住址)，_唯一标识关系 P 中的每一个元组，并且应该用_上来进行主键约束。该关系中，_上属于复合属性。（分数：6.00）A.姓名B.身份证号C.联系电话D.家庭住址A.NULLB.NOT NULLC.PRIMARY KEYD.FOREIGN KEYA.姓名B.身份证号C.联系电话D.家庭住址在设计白盒测试用例时，_是最弱的覆盖准则。下图至少需要_
3、个测试用例才可以进行路径覆盖。（分数：4.00）A.路径覆盖B.条件覆盖C.判定覆盖D.语句覆盖A.1B.2C.3D.43.可用紫外光线擦除信息的存储器是_。（分数：1.00）A.DRAMB.PROMC.EPROMD.EEPROM4.按照国际电话电报咨询委员会(CCITT)的定义，_属于表现媒体(Presentation Medium)。（分数：2.00）A.声音B.图像编码C.显示器D.光盘5.以下关于用户界面设计时的颜色搭配的注意事项中，不正确的是_。（分数：2.00）A.除渐变色与图片外，同一界面上操作元素的颜色不宜超过 45 种B.前景色、活动对象要鲜明；背景色、非活动图像要暗淡，使用
4、浅色C.遵循常规原则，例如以红色表示警告，以绿色表示正常运行D.相邻区域尽量使用相近颜色，以避免色彩跳跃6.http:/ 中的“gov”代表的是_。（分数：2.00）A.民间组织B.商业机构C.政府机构D.高等院校7.以下关于哈希表的叙述中，错误的是_。（分数：3.00）A.哈希表中元素的存储位置根据该元素的关键字值计算得到B.哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越小C.哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越大D.哈希表中插入新元素发生冲突时，需要与表中某些元素进行比较若要将身份证号为“100120189502101111”的人的姓名修改为“刘丽华”，则对应
5、的 SQL 语言为： UPDATE P _ WHERE _=“100120189502101111“;（分数：4.00）A.SET 姓名=“刘丽华“B.Modify 姓名=“刘丽华“C.SET 姓名=刘丽华D.Modify 姓名=刘丽华A.刘丽华B.“刘丽华“C.身份证号D.“身份证号“8.某研究机构有 n 名研究人员(n2)，其每个人都与一名以上的同事有过研究项目合作关系，那么用_结构表示该机构研究人员间的项目合作关系较为合适。（分数：2.00）A树B图C栈D.队列9.将某 ASCII 字符采用偶校验编码(7 位字符编码+1 位校验码)发送给接收方，接收方收到的 8 位数据中，若_，则能确定
6、传输过程中发生错误。（分数：2.00）A.“1”的个数为奇数B.“1”的个数为偶数C.最低位为“1”D.最高位为“1”10.包过滤防火墙对数据包的过滤依据不包括_。（分数：2.00）A.源 IP 地址B.源端口号C.MAC 地址D.目的 IP 地址11.在软件正式运行后，一般来说，_错误导致的维护代价最高。（分数：2.00）A.需求B.概要设计C.详细设计D.编码12.设 A 是 n*n 常数矩阵(n1)，X 是由未知数 X 1 ，X 2 ，X n 组成的列向量，B 是由常数 b 1 ，b 2 ，b n 组成的列向量，线性方程组 AX=B 有唯一解的充分必要条件不是_。（分数：3.00）A.A
7、 的秩等于 nB.A 的秩不等于 0C.A 的行列式值不等于 0D.A 存在逆矩阵13.设内存按字节编址，若 8K8bit 存储空间的起始地址为 7000H，则该存储空间的最大地址编号为_。（分数：2.00）A.7FFFB.8FFFC.9FFFD.AFFF14.要判断 16 位二进制整数 x 的低三位是否全为 0，则令其与十六进制数 0007 进行_运算，然后判断运算结果是否等于 0。（分数：1.00）A.逻辑与B.逻辑或C.逻辑异或D.算术相加15.某程序员在开发一功能很多的软件时，在某个操作窗口中设计了大量选项。在征求用户意见时，用户提出最好能降低复杂度，因此该程序员采取了一系列措施。其中
8、，_是不妥的。（分数：1.00）A.将常用的选项用特殊颜色标出B.选项尽量设置默认值，使一般用户减少选择操作C.将选项分类，分别放在不同的标签页中D.利用“高级”按钮弹出对话框，包含那些不常用的选项16._不属于特殊矩阵。（分数：2.00）A.对称矩阵B.对角矩阵C.稀疏矩阵D.三角矩阵17.Peter Coad 和 Edward Yourdon 将面向对象表示为对象、分类、继承和_之和。（分数：2.00）A.通过消息的通信B.对象的属性C.对象的行为D.对象的抽象18.算术表达式 a+b*(c+d/e)可转换为后缀表达式_。（分数：2.00）A.abcde*/+B.abcde/+*+C.ab
9、cde*+/+D.abcde/*+19.软件开发出现质量问题的主要原因不包括_。（分数：2.00）A.软件开发人员与用户对应用需求的理解有差异B.编程人员与设计人员对设计说明书的理解有差异C.软件开发项目的管理有问题D.开发软件所用的工具部够先进20.以下应用中，必须采用栈结构的是_。（分数：3.00）A.使一个整数序列逆转B.递归函数的调用和返回C.申请和释放单链表中的节点D.装入和卸载可执行程序21.有 n 个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为_。（分数：2.00）A.O(1)B.O(logn)C.O(n)D.O(n2)22.以下关于类继承的说法中，错误的是_。
10、（分数：2.00）A.通过类继承，在程序中可以复用基类的代码B.在继承类中可以增加新代码C.在继承类中不能定义与被继承类(基类)中的方法同名的方法D.在继承类中可以覆盖被继承类(基类)中的方法23.“_”是访问某网站的正确网址。（分数：2.00）AB.xyzceiaec.orgC.ceiaec.orgindex.htmD.ceiaec.orgindex.htm24.在 HTML 中，表格边框的宽度由_属性指定。（分数：1.00）A.widthB.heightC.boederD.cellpadaing若用 8 位机器码表示二进制数-111，则原码表示的十六进制形式为_；补码表示的十六进制形式为_
11、。（分数：4.00）A.81B.87C.0FD.FFAF9BF0C.89D.8025.HTML 语言中，可使用_标签将脚本插入 HTML 文档。（分数：2.00）A.languageB.scriptC.javascriptD.vbscript程序员-29 答案解析(总分：68.00，做题时间：90 分钟)一、单项选择题(总题数：30，分数：68.00)1.后缀表达式“ab+cd-*与表达式_对应。（分数：1.00）A.(a+b)*(c-d) B.a+b*c-dC.a+b*(c-d)D.(a+b)*c-d解析：解析 在后缀表示方式下，运算对象自左至右依次书写，运算符紧跟在需要参与运算的对象后叫。
12、因此，与后缀表达式“ab+cd-*等价的表达式为：(a+b)*(c-d)。在 8 位、16 位、32 位和 64 位字长的计算机中，_位字长计算机的数据运算精度最高；计算机的运算速度通常是指每秒钟所能执行_指令的数目，常用 MIPS 来表示。（分数：2.00）A.8B.16C.32D.64 解析：A.加法 B.减法C.乘法D.除法解析：解析 字长是 CPU 能够直接处理的二进制数据位数，直接关系到计算机的计算精度和速度。一般来说，字长越大，计算机的计算精度和速度就越高。常见的微机字长为 8 位、16 位、32 位、64 位等。 运算速度是指计算机每秒所能执行加法指令的条数，通常用百万条指令/秒
13、(MIPS)为单位来描述。2.以下关于子类和父类的叙述中，正确的是_。（分数：2.00）A.代码中使用父类对象的地方，都可以使用子类对象替换 B.代码中使用子类对象的地方，都可以使用父类对象替换C.父类定义的对象与子类定义的对象在属性和方法上一定相同D.父类定义的对象与子类定义的对象在属性和方法上一定不同解析：解析 一个子类可以继承其父类(或祖先类)中的属性和操作，这些属性和操作在子类中不必定义，子类中还可以定义自己的属性和操作。设有公民关系 P(姓名，身份证号，年龄，性别，联系电话，家庭住址)，_唯一标识关系 P 中的每一个元组，并且应该用_上来进行主键约束。该关系中，_上属于复合属性。（分
14、数：6.00）A.姓名B.身份证号 C.联系电话D.家庭住址解析：A.NULLB.NOT NULLC.PRIMARY KEY D.FOREIGN KEY解析：A.姓名B.身份证号C.联系电话D.家庭住址 解析：解析 本题考查的是数据库元组的基本概念。元组是关系数据库中的基本概念，关系是一张表，表中的每行(即数据库中的每条记录)就是一个元组，每列就是一个属性。能唯一标识关系 P 的只能使唯一的一个属性，在属性中，只有身份证号是唯一的不会重复的属性，所以用身份证号标识 P 中的每一个元组，故选择 B。在 SQL 语句中，进行主键约束的就是 PRIMARY KEY，故选择 C。复合属性就是指该属性包
15、含更小的属性，家庭住址记录了邮编、省、市、街道等信息，因此家庭住址为复合属性，故选择 D。在设计白盒测试用例时，_是最弱的覆盖准则。下图至少需要_个测试用例才可以进行路径覆盖。（分数：4.00）A.路径覆盖B.条件覆盖C.判定覆盖D.语句覆盖 解析：A.1B.2C.3 D.4解析：解析 从覆盖源程序语句的详尽程度分析，逻辑覆盖标准包括以下不同的覆盖标准：语句覆盖、判定覆盖、条件覆盖、判定/条件组合覆盖、条件组合覆盖和路径覆盖。语句覆盖的含义是：选择足够多的测试数据，使被测程序中每条语句至少执行一次。语句覆盖是最弱的逻辑覆盖。 路径覆盖要求设计足够的测试用例，覆盖程序中所有可能的路径。路径覆盖是
16、最强的逻辑覆盖。从题目所给的图中可以看出，共有 3 条程序路径需要进行测试，至少需要 3 个测试用例才可以进行路径覆盖。3.可用紫外光线擦除信息的存储器是_。（分数：1.00）A.DRAMB.PROMC.EPROM D.EEPROM解析：解析 EPROM 即可擦除可编程只读存储器，其内容既可以读出，也可以由用户写入，写入后还可以修改。改写的方法是，写入之前先用紫外线照射 1520 分钟以擦去所有信息，然后再用特殊的电子设备写入信息。4.按照国际电话电报咨询委员会(CCITT)的定义，_属于表现媒体(Presentation Medium)。（分数：2.00）A.声音B.图像编码C.显示器 D.
17、光盘解析：解析 按照国际电话电报咨询委员会(CCITT)的定义，媒体可以归纳为如下几类。感觉媒体，如声音、图像；表示媒体，如图像编码、文本编码和声音编码；表现媒体，如键盘、鼠标、扫描仪、话筒、摄像机、显示器、打印机和喇叭等；存储媒体，如硬盘、软盘、磁盘、光盘、ROM 及 RAM；传输媒体，如电缆、光缆和电磁波等。5.以下关于用户界面设计时的颜色搭配的注意事项中，不正确的是_。（分数：2.00）A.除渐变色与图片外，同一界面上操作元素的颜色不宜超过 45 种B.前景色、活动对象要鲜明；背景色、非活动图像要暗淡，使用浅色C.遵循常规原则，例如以红色表示警告，以绿色表示正常运行D.相邻区域尽量使用相
18、近颜色，以避免色彩跳跃 解析：解析 关于用户界面设计时的颜色搭配，需要注意的是：除渐变色与图片外，同一界面上操作元素的颜色不宜超过 45 种；前景色、活动对象要鲜明；背景色、非活动图像要暗淡，使用浅色；遵循常规原则，例如以红色表示警告，以绿色表示正常运行；相邻区域尽量使用不同颜色。6.http:/ 中的“gov”代表的是_。（分数：2.00）A.民间组织B.商业机构C.政府机构 D.高等院校解析：解析 网络域名中民间组织用 org，商业机构用 com，政府机构用 gov，高等院校用 edu。7.以下关于哈希表的叙述中，错误的是_。（分数：3.00）A.哈希表中元素的存储位置根据该元素的关键字值
19、计算得到B.哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越小 C.哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越大D.哈希表中插入新元素发生冲突时，需要与表中某些元素进行比较解析：解析 当选择某个哈希函数后，不同的关键字可能与同一个哈希地址相对应，这种现象称为冲突。哈希表中的元素越多，当插入一个新元素时，哈希地址出现冲突的可能性就越大。若要将身份证号为“100120189502101111”的人的姓名修改为“刘丽华”，则对应的 SQL 语言为： UPDATE P _ WHERE _=“100120189502101111“;（分数：4.00）A.SET 姓名=“刘丽华“ B
20、.Modify 姓名=“刘丽华“C.SET 姓名=刘丽华D.Modify 姓名=刘丽华解析：A.刘丽华B.“刘丽华“C.身份证号 D.“身份证号“解析：解析 本题考查的是 SQL 修改语句。SQL 语句中的修改语句为： UPDATE data SET content=REPLACE(content,“A“,“B“) WHERE content=“%id%“; 故选择 A，C。8.某研究机构有 n 名研究人员(n2)，其每个人都与一名以上的同事有过研究项目合作关系，那么用_结构表示该机构研究人员间的项目合作关系较为合适。（分数：2.00）A树B图 C栈D.队列解析：解析 图是比树结构更复杂的一种
21、数据结构。在图结构中，任意两个节点之间都可能有直接的关系，一个节点的前驱和后继的数目是没有限制的。图结构被用于描述各种复杂的数据对象。而在树结构中，除根节点没有前驱节点外，其余的每个节点只有唯一的一个前驱节点和多个后继结点。因此，题目中描述的关系用图结构表示较为合适。9.将某 ASCII 字符采用偶校验编码(7 位字符编码+1 位校验码)发送给接收方，接收方收到的 8 位数据中，若_，则能确定传输过程中发生错误。（分数：2.00）A.“1”的个数为奇数 B.“1”的个数为偶数C.最低位为“1”D.最高位为“1”解析：解析 本题考查校验码的知识。采用偶校验编码时，数据位和校验位中“1”的个数应是
22、偶数。当接收方收到的 8 位数据中“1”的个数为奇数时，可以确定传输过程中出错。10.包过滤防火墙对数据包的过滤依据不包括_。（分数：2.00）A.源 IP 地址B.源端口号C.MAC 地址 D.目的 IP 地址解析：解析 数据包过滤是通过对数据包的 IP 头和 TCP 头或 UDP 头的检查来实现的，主要信息有：源IP 地址、目标 IP 地址、TCP 或 UDP 包的源端口、TCP 或 UDP 包的目标端口等，不包括 MAC 地址。11.在软件正式运行后，一般来说，_错误导致的维护代价最高。（分数：2.00）A.需求 B.概要设计C.详细设计D.编码解析：解析 本题考查的是软件设计的几个阶段
23、。因为在开发软件时，需求分析是开发软件的第一步，也是最重要的一步，软件开发接下来的步骤都是在需求分析的基础上设计出来的，所以如果需求错误将会导致软件维护的代价最高。故选择 A。12.设 A 是 n*n 常数矩阵(n1)，X 是由未知数 X 1 ，X 2 ，X n 组成的列向量，B 是由常数 b 1 ，b 2 ，b n 组成的列向量，线性方程组 AX=B 有唯一解的充分必要条件不是_。（分数：3.00）A.A 的秩等于 nB.A 的秩不等于 0 C.A 的行列式值不等于 0D.A 存在逆矩阵解析：解析 A 的秩不等于 0 不是线性方程组 AX=B 有唯一解的充分必要条件。13.设内存按字节编址，
24、若 8K8bit 存储空间的起始地址为 7000H，则该存储空间的最大地址编号为_。（分数：2.00）A.7FFFB.8FFF C.9FFFD.AFFF解析：解析 8bit 是一个字节，1K=1024 字节，8K8bit=81024=8192(十进制)=2000H(十六进制)，存储空间的最大地址编号应为 7000H+2000H-1=9000H-1=8FFFH。14.要判断 16 位二进制整数 x 的低三位是否全为 0，则令其与十六进制数 0007 进行_运算，然后判断运算结果是否等于 0。（分数：1.00）A.逻辑与 B.逻辑或C.逻辑异或D.算术相加解析：解析 要判断 16 位二进制整数 x
25、 的低三位是否全为 0，则令其与十六进制数 0007 进行逻辑与运算，然后判断运算结果是否等于 0。若为 0，则 x 的低三位全为 0。15.某程序员在开发一功能很多的软件时，在某个操作窗口中设计了大量选项。在征求用户意见时，用户提出最好能降低复杂度，因此该程序员采取了一系列措施。其中，_是不妥的。（分数：1.00）A.将常用的选项用特殊颜色标出B.选项尽量设置默认值，使一般用户减少选择操作C.将选项分类，分别放在不同的标签页中 D.利用“高级”按钮弹出对话框，包含那些不常用的选项解析：解析 该题中，操作窗口中设计了大量选项，用户提出降低复杂度，A、B、D 三项措施都可以降低复杂度，但是 C
26、选项，只是使设计变得更加复杂，并没有解决用户的问题。16._不属于特殊矩阵。（分数：2.00）A.对称矩阵B.对角矩阵C.稀疏矩阵 D.三角矩阵解析：解析 特殊矩阵是值相同或零元素在矩阵中的分布有一定的规律的矩阵，主要包括称矩阵、三角矩阵和对角矩阵。17.Peter Coad 和 Edward Yourdon 将面向对象表示为对象、分类、继承和_之和。（分数：2.00）A.通过消息的通信 B.对象的属性C.对象的行为D.对象的抽象解析：解析 本题考查了面向对象的相关知识。究竟怎样才算真正的“面向对象”。Peter Coad 和Edwarld Yourdon 提出了下列等式。面向对象=对象(Oh
27、iects)+类(Classes)+继承(Inheritance)+消息通信(Commtmication With Messages)，故选择 A。18.算术表达式 a+b*(c+d/e)可转换为后缀表达式_。（分数：2.00）A.abcde*/+B.abcde/+*+ C.abcde*+/+D.abcde/*+解析：解析 算术表达式 a+b*(c+d/e)可转换为后缀表达式 abcde/+*+。19.软件开发出现质量问题的主要原因不包括_。（分数：2.00）A.软件开发人员与用户对应用需求的理解有差异B.编程人员与设计人员对设计说明书的理解有差异C.软件开发项目的管理有问题D.开发软件所用的
28、工具部够先进 解析：解析 本题考查的是软件出现质量问题的原因。软件工程研究结果表明，软件危机的原因主要有两方面：与软件本身的特点有关；来自于软件开发人员的弱点。用户需求不明确：在软件开发过程中，用户需求不明确问题主要体现在四个方面：在软件开发出来之前，用户自己也不清楚软件开发的具体需求；用户对软件开发需求的描述不精确，可能有遗漏、有二义性、甚至有错误；在软件开发过程中，用户还提出修改软件开发功能、界面、支撑环境等方面的要求；软件开发人员对用户需求的理解与用户本来愿望有差异。缺乏正确的理论指导，缺乏有力的方法学和工具方面的支持。由于软件开发不同于大多数其他工业产品，其开发过程是复杂的逻辑思维过程
29、，其产品极大程度地依赖于开发人员高度的智力投入。由于过分地依靠程序设计人员在软件开发过程中的技巧和创造性，加剧软件开发产品的个性化，也是发生软件开发危机的一个重要原因。软件开发规模越来越大。随着软件开发应用范围的增广，软件开发规模愈来愈大。大型软件开发项目需要组织一定的人力共同完成，而多数管理人员缺乏开发大型软件开发系统的经验，而多数软件开发人员又缺乏管理方面的经验。各类人员的信息交流不及时、不准确、有时还会产生误解。软件开发项目开发人员不能有效地、独立自主地处理大型软件开发的全部关系和各个分支，因此容易产生疏漏和错误。软件开发复杂度越来越高。软件开发不仅仅是在规模上快速地发展扩大，而且其复杂
30、性也急剧地增加。软件开发产品的特殊性和人类智力的局限性，导致人们无力处理复杂问题。所谓复杂问题的概念是相对的，一旦人们采用先进的组织形式、开发方法和工具提高了软件开发效率和能力，新的、更大的、更复杂的问题又摆在人们的面前。故选择 D。20.以下应用中，必须采用栈结构的是_。（分数：3.00）A.使一个整数序列逆转B.递归函数的调用和返回 C.申请和释放单链表中的节点D.装入和卸载可执行程序解析：21.有 n 个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为_。（分数：2.00）A.O(1)B.O(logn)C.O(n) D.O(n2)解析：解析 有 n 个结点的有序单链表中插入
31、一个新结点并保持有序的设计思想是：创建一个 data 域值为 x 的新结点*p，然后插入到 head 所指向的单链表的第 i 个结点之前。为保证插入正确有效，必须查找到指向第 i 个结点的前一个结点的指针，主要的时间耗费在查找上，因而在长度为 n 的线性单链表进行插入操作的时间复杂度为 O(n)。22.以下关于类继承的说法中，错误的是_。（分数：2.00）A.通过类继承，在程序中可以复用基类的代码B.在继承类中可以增加新代码C.在继承类中不能定义与被继承类(基类)中的方法同名的方法 D.在继承类中可以覆盖被继承类(基类)中的方法解析：解析 继承是类间的一种基本关系，是在某个类的层次关联中不同的
32、类共享属性和操作的一种机制。在“is-a”的层次关联中，一个父类可以有多个子类，这些子类都是父类的特例，父类描述了这些子类的公共属性和操作。一个子类可以继承它的父类(或祖先类)中的属性和操作，这些属性和操作在子类中不必定义，子类中还可以定义它自己的属性和操作。在继承类中可以定义与被继承类(基类)中的方法同名的方法。 一个子类只有唯一的一个父类，这种继承称为单一继承。一个子类也可以有多个父类，它可以从多个父类中继承特性，这种继承称为多重继承。例如，“水陆两用交通工具”类既可继承“陆上交通工具”类的特性，又可继承“水上交通工具”类的特性。23.“_”是访问某网站的正确网址。（分数：2.00）A B
33、.xyzceiaec.orgC.ceiaec.orgindex.htmD.ceiaec.orgindex.htm解析：解析 选项 A 是访问某网站的正确网址；选项 B 是 E-mail 地址格式；选项 C 和选项 D 的分隔符“”和“”错误。24.在 HTML 中，表格边框的宽度由_属性指定。（分数：1.00）A.widthB.heightC.boeder D.cellpadaing解析：解析 超文本标记语言，即 HTML(Hypectext Markup Language)，是用于描述网页文档的一种标记语言，width 属性规定表格单元格的宽度，height 属性是指定一行的高度，boede
34、r 属性在一个声明中设置所有边框属性，cellpadding 属性规定单元边沿与其内容之间的空白。故选择 C。若用 8 位机器码表示二进制数-111，则原码表示的十六进制形式为_；补码表示的十六进制形式为_。（分数：4.00）A.81B.87 C.0FD.FF解析：AF9 BF0C.89D.80解析：解析 -111原=10000111=87(十六进制)，-111反=11111000，-111补=11111001=F9(十六进制)。25.HTML 语言中，可使用_标签将脚本插入 HTML 文档。（分数：2.00）A.languageB.script C.javascriptD.vbscript解析：解析 在 HTML 语言中，可以通过script标签来定义客户端脚本。
