【计算机类职业资格】软件水平考试（初级）程序员上午（基础知识）-试卷1及答案解析.doc

《【计算机类职业资格】软件水平考试（初级）程序员上午（基础知识）-试卷1及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】软件水平考试（初级）程序员上午（基础知识）-试卷1及答案解析.doc（25页珍藏版）》请在麦多课文档分享上搜索。

1、软件水平考试（初级）程序员上午（基础知识）-试卷 1 及答案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：76，分数：164.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_2.以下外设中，既可作为输入没备又可作为输出设备的是(12)。（分数：2.00）A.绘图仪B.键盘C.磁盘驱动器D.激光打印机3.批处理操作系统是一种(26)操作系统。（分数：2.00）A.交互性B.分时C.非交互性D.实时4.无向图中一个顶点的度是指图中(22)。（分数：2.00）A.通过该顶点的简单路径数B.与该

2、顶点相邻接的顶点数C.通过该顶点的回路数D.与该顶点连通的顶点数5.不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除，删除运算是指删除表头第一个元素，插入运算是指在表尾插入一个新元素，那么采用(105)存储方式最好。（分数：2.00）A.仅有头指针的单向循环链表B.仅有尾指针的单向循环链表C.单向链表D.双向链表6.为了防御网络监听，最常用的方法是(30)。（分数：2.00）A.设置口令B.信息加密C.无线网D.使用专线传输7.某寄存器的内容为 7EH，则执行逻辑左移两次后的结果为(59)。（分数：2.00）A.F8HB.FFHC.E8HD.EFH8.在待排序的数据表已经为

3、有序时，下列排序算法中花费时间反而多的是(41)。（分数：2.00）A.堆排序B.希尔排序C.冒泡排序D.快速排序9.若定义了函数 double *function()，则函数 function 的返回值为(47)。（分数：2.00）A.实数B.实数的地址C.指向函数的指针D.函数的地址10.算法指的是(31)。（分数：2.00）A.计算机程序B.解决问题的计算方法C.排序算法D.解决问题的有限运算序列11.作业输入到磁盘等外存储器，由操作系统把作业放在特定的存储区域，等待运行的状态称为(30)。（分数：2.00）A.输入状态B.后备状态C.作业状态D.运行状态12.对于计算机系统的容错能力，

4、下列说法正确的是(12)。（分数：2.00）A.容错就是允许错误发生B.容错是允许故障存在C.容错能力也就是可靠性D.容错能力是可用性13.不会对耦合强弱造成影响的是(36)。（分数：2.00）A.模块间接口的复杂程度B.调用模块的方式C.通过接口的信息D.模块内部各个元素彼此之间的紧密结合程度14.下面关于编译系统和解释系统的观点中，错误的是(32)。（分数：2.00）A.解释程序不产生目标代码，它直接执行源程序或源程序的内部形式B.使用编译系统时会区分编译阶段和运行阶段C.一般来说，解释系统比编译系统复杂，但是可移植性好D.一般来说，建立在编译基础上的系统在执行速度上要优于建立在解释执行基

5、础上的系统15.设某种二叉树有如下特点；结点的子树数目不是两个，则是 0 个。这样的一棵二叉树中有 m(m0)个子树为 0 的结点时，该二叉树上的结点总数为(30)。（分数：2.00）A.2m+1B.2m-1C.2(m-1)D.2m16.下列关于 PC 软件的叙述中，错误的是(21)。（分数：2.00）A.软件是计算机系统不可缺少的组成部分，它包括各种程序、数据和有关文档资料B.Windows 操作系统中的画图、计算器、游戏等是 Windows 的组成部分，它们都属于系统软件C.PC 除了使用 Windows 操作系统外，还可使用 Linux 等操作系统D.C+语言编译器是一种操作系统17.深

6、度为 5 的二叉树至多有(39)个结点。（分数：2.00）A.31B.32C.16D.1018.结构化方法是一种常用的软件工程方法，它强调的是分析系统的(53)。（分数：2.00）A.数据流B.控制流C.时间限制D.进程同步19.假设安装了 Word 的公式编辑器，要在 Word 文档中编辑出公式： （分数：2.00）A.选择【插入】菜单中的【域】命令，然后单击【公式】按钮，再选择相应公式进行编辑B.选择【插入】菜单中的【数字】命令，然后再选择相应公式进行编辑C.选择【插入】菜单中的【域】命令，从“对象类型”列表框中选择“Microsoft 公式 3.0”选项，单击【确定】按钮，则进入 Mic

7、rosoft 公式编辑器进行编辑即可D.选择【插入】菜单中的【对象】命令，从“对象类型”列表框中选择“Microsoft 公式 3.0”选项，单击【确定】按钮，则进入 Microsoft 公式编辑器进行编辑即可20.以下函数中渐进时间最小的是(44)。（分数：2.00）A.T1(n)=2n+nlognB.T2(n)=n+10 000lognC.T3(n)=2 n +nlognD.T4(n)=n 2 +nlogn21.软件需求说明书是需求分析阶段的最后成果，(52)不是其应包含的内容。（分数：2.00）A.数据描述B.功能描述C.系统结构描述D.非性能描述22.对于关系模式 R(X，Y，Z)，以

8、下结论错误的是(60)。（分数：2.00）A.若 Xr，YZ，则 XZB.若 XY XZ，则 XYZC.若 XZ，则 XYZD.若 XYZ，则 XZ，YZ23.在 Word 文字处理软件的界面上，单击工具栏上的“ （分数：2.00）A.复制B.粘贴C.选择性粘贴D.打印预览24.在 Word 文档中，如果要使文档内容横向打印，应选择(2)命令进行设置。（分数：2.00）A.打印预览B.格式C.页面设置D.查看25.对于 MPEG 视频中的空间冗余信息可以采用(13)的方法来进行压缩编码。（分数：2.00）A.帧间预测和变换编码B.哈夫曼编码和运动补偿C.变换编码和帧内预测D.帧内预测和运动补偿

9、26.在局部 E-R 图合并为总体 E-R 图的过程中，(59)是错误的。（分数：2.00）A.不同局部 E-R 图中出现的相同实体，在总体 E-R 图中只能出现一次B.在总体 E-R 图中可以添加属于不同局部 E-R 图实体间的联系C.在总体 E-R 图中可以删除在原局部 E-R 图中存在的联系D.在总体 E-R 图中不能删除任何不同实体间的联系27.(56)是指一个软件模块是否容易修改、更新和扩展。（分数：2.00）A.可移植性B.可维护性C.可重用性D.可扩充性28.设四位数 P=0110 和 Q=1010，则 （分数：2.00）A.B.C.PQ=0010D.P+Q=111029.系统中

10、有 4 个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表所示，该系统采用的作业调度算法是(16)。 （分数：2.00）A.先来先服务B.短作业优先C.响应比高者优先D.不能确定30.入队运算(25)。（分数：2.00）A.只能在队头进行B.只能在队尾进行C.可以在队头或队尾进行D.可以在队列中间的任意位置进行31.在确定类时，所有(59)是候选的类。（分数：2.00）A.名词B.形容词C.动词D.代词32.汉字的区位码、国标码和机内码(又称内码)是 3 个不同的概念，假设某个汉字的区号是 30(十进制数)、位号是 63(十进制数)，则在 PC 中它的内码(十六进制数)是(1

11、3)。（分数：2.00）A.BEDFB.3E5FC.9EBFD.BOE333.在 Excel 中选择连续区域 A1:B100 的方法之一是用鼠标单击 A1 单元格，然后滚动屏幕找到 B100 单元格，在单击 B100 单元格的同时按住(40)。（分数：2.00）A.Shift 键B.Alt 键C.Ctrl 键D.Del 键34.对关键字序列(56，23，78，92，88，67，19，34)进行增量为 3 的一趟希尔排序的结果为(28)。（分数：2.00）A.(19，23，56，34，78，67，88，92)B.(23，56，78，66，88，92，19，34)C.(19，23，34，56，67

12、，78，88，92)D.(19，23，67，56，34，78，92，88)35.下列不属于超媒体系统组成的是(62)。（分数：2.00）A.超链接B.超媒体语言C.编辑器D.导航工具36.程序设计语言的基本成分是数据成分、运算成分、控制成分和(52)。（分数：2.00）A.对象成分B.变量成分C.传输成分D.语句成分37.模块的功能性注释的主要内容不包括(56)。（分数：2.00）A.数据的状态B.语句的功能C.程序段的功能D.模块的功能38.一项工程完工所需的最少时间等于某个(35)。（分数：2.00）A.AOE 网中源点到汇点事件最多的路径的长度B.AOE 网中源点到汇点的最长路径的长度C

13、.AOE 网中源点到汇点的最短路径的长度D.AOE 网中源点到汇点活动最多的路径的长度39.与线性流水线最大吞吐率有关的是(62)。（分数：2.00）A.各个子过程的执行时间B.最快子过程的执行时间C.最慢子过程的执行时间D.最后子过程的执行时间40.下列模型中不属于 OMT 方法所定义的模型是(63)。（分数：2.00）A.对象模型B.信息模型C.动态模型D.功能模型41.若计算机系统中的进程在“就绪”、“运行”和“等待”3 种状态之间转换，进程不可能出现_的状态转换。（分数：2.00）A.“就绪”“运行”B.“运行”“就绪”C.“运行”“等待”D.“就绪”“等待”42.系统软件是_的软件。

14、（分数：2.00）A.向应用软件提供系统调用等服务B.与具体硬件逻辑功能无关C.在应用软件基础上开发D.并不具体提供人机界面43.1000BaseLX 使用的传输介质是(61)。（分数：2.00）A.UTPB.STPC.同轴电缆D.光纤44.若线性表采用链式存储结构，则适用的查找方法为(31)。（分数：2.00）A.随机查找B.散列查找C.二分查找D.顺序查找45.需编译运行的程序，其(32)错误在编译时不能发现。（分数：2.00）A.逻辑B.语法C.括号不匹配D.关键字拼写46.传统的软件开发模型有瀑布模型、演化模型、螺旋模型和喷泉模型等。下图给出的软件开发过程属于(49)模型。 （分数：2

15、.00）A.瀑布B.演化C.螺旋D.喷泉47.在公司内网中部署(16)可以最大限度防范内部攻击。（分数：2.00）A.防火墙B.电磁泄密及防护系统C.邮件过滤系统D.入侵检测系统48.原型化方法是动态确定软件需求的方法之一，该方法适应于(50)的系统。（分数：2.00）A.需求不确定性高B.需求确定C.结构简单D.可移植性好49.若 push、pop 分别表示入栈、出栈操作，初始栈为空且元素 1、2、3 依次进栈，则经过操作序列push、push、pop、pop、push、pop 之后，得到的出栈序列为_。（分数：2.00）A.321B.213C.231D.123考虑具有如下性质的二叉树：除叶

16、子结点外，每个结点的值都大于其左子树上的一切结点的值，并小于等于其右子树上的一切结点的值。 现把 9 个数 1,2,3,48,9 填入图 8-18 所示的二叉树的 9 个结点中，并使之具有上述性质，此时 N1 的值是(1)，N2 的值是(2)，N9 的值是(3)。现欲把 放入此树并使该树保持前述性质，增加的一个结点可以放在(4)。 （分数：8.00）A.1B.2C.3D.4E.7A.1B.2C.3D.4E.5A.1B.2C.3D.6E.5A.N1 下面B.N8 下面C.N9 下面D.N6 下面50.对程序进行白盒测试时，可采用_法设计测试用例。（分数：2.00）A.等价类划分B.边界值分析C.

17、逻辑覆盖D.因果图51.MAC 地址通常固化在计算机的_上。（分数：2.00）A.内存B.网卡C.硬盘D.高速缓冲区52.某数码相机的分辨率设定为 16001200 像素，颜色深度为 256 色，若不采用压缩存储技术，则 32M 字节的存储卡最多可以存储_张照片。（分数：2.00）A.8B.17C.34D.69操作系统是一种(1)。在操作系统中采用多道程序设计方式能提高 CPU 和外部设备的(2)。一般来说，为了实现多道程序设计，计算机需要有(3)。操作系统(4)已经成为工作站上的主流操作系统。对于使用(4)操作系统的计算机系统来说，(5)语言是主要的高级语言。（分数：10.00）A.通用软件

18、B.系统软件C.应用软件D.软件包A.利用效率B.可靠性C.稳定性D.兼容性A.更大的内存B.更快的外部设备C.更快的 CPUD.更先进的终端A.VMSB.DOSC.MVSD.UNIXA.PascalB.AdaC.CD.Fortran53.某计算机中采用 4848 数字化点阵字模表示一个汉字，字模中的每一个点在存储器中用一个二进制位存储。那么，存储 1024 个汉字要求的存储空间应为_K 字节。（分数：2.00）A.196B.244C.288D.31254.控制机器指令执行的微程序存放在_中。（分数：2.00）A.控制存储器B.指令寄存器C.内部存储器D.SRAM55.若线性表(24，13，3

19、1，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为 H(Key)=Key mod 11，则构造散列表时发生冲突的元素为_(其中的 mod 表示整除取余运算)。A24 和 13B6 和15C6 和 24D18 和 8（分数：2.00）A.B.C.D.56.线性表采用顺序存储结构，若表长为 m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一个元素平均移动_个元素。Am-1Bm/2Cm/2+1DM（分数：2.00）A.B.C.D.57.按照 ISO/IEC9126 软件质量模型的规定，软件的适应性是指(49)。（分数：2.00）A.软件运行于不同环境中的故障率B.

20、软件运行于不同环境中的安全等级C.将一个系统耦合到另一个系统所需的工作量D.软件运行于不同环境中的能力58.软件测试是保证软件质量的关键活动，实施软件测试的可行目标是(54)。（分数：2.00）A.证明软件不存在错误和缺陷B.验证程序的数据表示方式是否正确C.找出软件中的所有错误和缺陷D.尽量多地发现软件中的错误和缺陷59.已知 C 语言中定义的数组 char array=“program“；则数组所占的空间为_。（分数：2.00）A.7 个字节B.8 个字节C.9 个字节D.6 个字节60.如果计算机断电，则_中的数据会丢失。AROMBEPROMCRAMD回收站（分数：2.00）A.B.C.

21、D.61.项目管理有四方面内容，下列哪方面工作对控制重复周期最有效?_（分数：2.00）A.估计成本B.费用分配C.需求控制D.时间估计62.以下哪种技术不是实现防火墙的主流技术_。（分数：2.00）A.包过滤技术B.应用级网关技术C.代理服务器技术D.NAT 技术63.计算机指令系统中采用不同寻址方式的主要目的是_。（分数：2.00）A.可直接访问内存或外存B.提供扩展操作码并降低指令译码难度C.简化汇编指令的设计D.缩短指令长度，扩大寻址空间，提高编程灵活性64.程序排错是排除经测试发现出错的程序中错误的措施，其中测试排错法发现和排除错误的主要手段是利用_。（分数：2.00）A.跟踪程序执

22、行B.测试实例比较C.实现逻辑推断D.路径径反向搜索65.E-R 图是表示数据模型的常用的方法，其中用椭圆表示 _ 。A实体 B联系 C属性 D多值属性（分数：2.00）A.B.C.D.66.要实现 IP 地址的动态分配，网络中至少要求将一台计算机的网络操作系统安装为_ 。APDC主域控制器 BDHCP 服务器 CDNS 服务器 DIIS 服务器（分数：2.00）A.B.C.D.67.利用 _可以很方便地实现虚拟局域网。A路由器 B以太网交换机 C中继器 D网卡（分数：2.00）A.B.C.D.68.一个公司面临的网络攻击来自多方，一般采用安装防火墙的方法防范_。A外部攻击 B内部攻击 C网络

23、监听 D病毒入侵（分数：2.00）A.B.C.D.69.n*n 矩阵可看作是 n 维空间中的线性变换，矩阵的特征向量经过线性变换后，只是乘以某个常数(特征值)，因此，特征向量和特征值在应用中具有重要的作用。下面的矩阵(其中 w1、w2、w3 均为正整数)有特征向量(w1，w2，w3)，其对应的特征值为( )。 （分数：2.00）A.13B.1C.3D.970.Local bus can increase the data throughput. The bus that is most frequently used is(70).（分数：2.00）A.VESAB.PCIC.MCAD.EISA

24、71.The sorting method described by the code is called(67).（分数：2.00）A.Insertion sortB.Selection sortC.Radix sortD.Merge sort72.Consumption of the total life-cycle effort in software maintenance is(73)that in software development.（分数：2.00）A.less thanB.larger thanC.equal or less thanD.equal or larger t

25、han73.As an operating system repeatedly allocates and frees storage space, many physically separated unused areas appear. This phenomenon is called _.AfragmentationBcompactionCswappingDPaging（分数：2.00）A.B.C.D.74.(72) is the conscious effort to make all jobs similar, routine, and interchangeable.（分数：2

26、.00）A.WWWB.InformatizationC.ComputerizationD.Standardization软件水平考试（初级）程序员上午（基础知识）-试卷 1 答案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：76，分数：164.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_解析：2.以下外设中，既可作为输入没备又可作为输出设备的是(12)。（分数：2.00）A.绘图仪B.键盘C.磁盘驱动器 D.激光打印机解析：解析：绘图仪是将计算机绘制好的图像输出。键盘是种输入设备。磁

27、盘驱动器既可读盘，又能将数据写入，因此既可算做输入设备，又可看成输出设备。激光打印机也是种输出设备。3.批处理操作系统是一种(26)操作系统。（分数：2.00）A.交互性B.分时C.非交互性 D.实时解析：解析：批处理操作系统就是为了解决必要的慢的人工操作与快速的 CPU 之间的矛盾，采取基本不让用户干预的工作方式，用户只要把问题、数据和作业说明书一起交给系统管理员，操作员将作业成批地装入计算机，然后由操作系统控制执行，其突出特点就是用户不参加计算机的对话，即非交互式的，所以答案应为 C。4.无向图中一个顶点的度是指图中(22)。（分数：2.00）A.通过该顶点的简单路径数B.与该顶点相邻接的

28、顶点数 C.通过该顶点的回路数D.与该顶点连通的顶点数解析：解析：无向图中一个顶点的度是指与该顶点相连的边的数目，也就是与该顶点相邻接的顶点数。5.不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除，删除运算是指删除表头第一个元素，插入运算是指在表尾插入一个新元素，那么采用(105)存储方式最好。（分数：2.00）A.仅有头指针的单向循环链表 B.仅有尾指针的单向循环链表C.单向链表D.双向链表解析：解析：插入元素时需要遍历链表的数据结构是：仅有头指针的单向循环链表、单向链表、双向链表，时间复杂度为 O(n)。但仅有尾指针的单向循环链表插入和删除的时间复杂度都为 O(1)，因

29、此使用它最好。6.为了防御网络监听，最常用的方法是(30)。（分数：2.00）A.设置口令B.信息加密 C.无线网D.使用专线传输解析：解析：数据加密被认为是最可靠的安全保障形式，它可以从根本上满足信息完整性的要求，是一种主动安全防范策略。7.某寄存器的内容为 7EH，则执行逻辑左移两次后的结果为(59)。（分数：2.00）A.F8H B.FFHC.E8HD.EFH解析：解析：执行逻辑左移运算时，各位顺次左移 1 位，低位填入 0。本题中原操作数是 7EH=01111110，经过两次逻辑左移运算依次变为 11111100 和 11111000= F8H。8.在待排序的数据表已经为有序时，下列排

30、序算法中花费时间反而多的是(41)。（分数：2.00）A.堆排序B.希尔排序C.冒泡排序D.快速排序 解析：9.若定义了函数 double *function()，则函数 function 的返回值为(47)。（分数：2.00）A.实数B.实数的地址 C.指向函数的指针D.函数的地址解析：解析：由函数的定义可知它返回的是一个指向实数的指针，即 B 选项。10.算法指的是(31)。（分数：2.00）A.计算机程序B.解决问题的计算方法C.排序算法D.解决问题的有限运算序列 解析：解析：算法是解决特定问题的方法。算法具有以下 5 个特性： 有穷性：一个算法必须在执行有穷步之后结束； 确定性：算法的

31、每一步都有确定的含义，无二义性； 可行性：算法的每一步都是可行的，即每一步都是在有限时间内完成的； 输入：一个算法要被执行之前要有 0 个，1 个或者多个输入； 输出：一个算法执行结束之后要有一个输出量。 综合算法的定义和特性，应该选择 D。11.作业输入到磁盘等外存储器，由操作系统把作业放在特定的存储区域，等待运行的状态称为(30)。（分数：2.00）A.输入状态B.后备状态 C.作业状态D.运行状态解析：解析：作业通过 spooling 系统输入到计算机系统的后备存储器中，随时等待作业调度程序调度时的状态叫后备状态。12.对于计算机系统的容错能力，下列说法正确的是(12)。（分数：2.00

32、）A.容错就是允许错误发生B.容错是允许故障存在 C.容错能力也就是可靠性D.容错能力是可用性解析：解析：计算机系统的容错是指计算机允许故障存在，而不是允许错误存在。容错能力反映系统的可靠性，但是它不是系统的可靠性。因此本题答案为 B。13.不会对耦合强弱造成影响的是(36)。（分数：2.00）A.模块间接口的复杂程度B.调用模块的方式C.通过接口的信息D.模块内部各个元素彼此之间的紧密结合程度 解析：解析：耦合反映一个软件结构内不同模块之间互连的程度。耦合强弱与模块间接口的复杂程度，进入或访问一个模块的点，以及通过接口的数据有关。耦合是基于模块之间关系形成的概念，所以与模块内部各元素无关。因

33、此模块内部各个元素彼此之间的紧密结合程度不会影响耦合强弱。14.下面关于编译系统和解释系统的观点中，错误的是(32)。（分数：2.00）A.解释程序不产生目标代码，它直接执行源程序或源程序的内部形式B.使用编译系统时会区分编译阶段和运行阶段C.一般来说，解释系统比编译系统复杂，但是可移植性好 D.一般来说，建立在编译基础上的系统在执行速度上要优于建立在解释执行基础上的系统解析：解析：本题考查解释系统和编译系统之间的关系这一知识点。 实现在一个计算机上运行高级语言的程序主要有两个途径：编译执行或者解释执行。 编译执行分为两步：首先把源程序编译为目标代码，然后在计算机上执行此目标代码得到结构。 解

34、释执行则直接计算结果。 编译和解释系统的主要区别如下：编译系统生成的目标代码由计算机执行才能生成结果。使用编译系统时会区分编译阶段和运行阶段，编译阶段对源程序进行编译，运行阶段是指目标程序的运行。而解释系统则是边解释边执行。 从存储组织来看，在编译阶段，存储区一般要有源程序缓冲区，目标代码缓冲区，名字表以及编译程序使用的源程序中间代码和各种表格等等。在运行阶段，存储区只有目标代码和数据区了。对解释系统来说，在它工作的自始至终，存储区中要有源程序，名字表、标号表等表格，输入输出缓冲区以及数据区等等。 一般来说，建立在编译基础上的系统在执行速度上都优于建立在解释执行基础上的系统。 一般来说，编译系

35、统的比较复杂，开发和维护费用都大。相反，解释系统比较简单，可移植性好，适合于以交互形式执行程序。15.设某种二叉树有如下特点；结点的子树数目不是两个，则是 0 个。这样的一棵二叉树中有 m(m0)个子树为 0 的结点时，该二叉树上的结点总数为(30)。（分数：2.00）A.2m+1B.2m-1 C.2(m-1)D.2m解析：解析：本题可用排除法，当 m 等于 1 时，即只有一个根节点时，节点总数也为 1，只有 B 答案符合要求。设二叉树中子树为 2 的节点有 n 个，子树为 0 的节点有 m 个，于是节点总数为 n+m 个。因为子树为2 的节点延伸出 2 个节点，子树为 0 的节点不延伸节点，

36、所以节点总数还可表示为 2n+1(1 为根节点)。得到等式 n+m=2n+1，于是 n= m-1，节点总数为 n+m=(m-1)+m=2m-1。16.下列关于 PC 软件的叙述中，错误的是(21)。（分数：2.00）A.软件是计算机系统不可缺少的组成部分，它包括各种程序、数据和有关文档资料B.Windows 操作系统中的画图、计算器、游戏等是 Windows 的组成部分，它们都属于系统软件C.PC 除了使用 Windows 操作系统外，还可使用 Linux 等操作系统D.C+语言编译器是一种操作系统 解析：解析：C+语言编译器不是操作系统，而是一种语言处理程序，一般把它划归为系统软件。17.深

37、度为 5 的二叉树至多有(39)个结点。（分数：2.00）A.31 B.32C.16D.10解析：解析：深度为 5 的二叉树至多有 25-1=31 个结点。18.结构化方法是一种常用的软件工程方法，它强调的是分析系统的(53)。（分数：2.00）A.数据流 B.控制流C.时间限制D.进程同步解析：解析：结构化分析与设计方法(即 Jackson 方法)是一种面向数据结构的设计方法。它的设计原则是：使程序结构与数据结构相对应。由于大多数系统处理的是有层次结构的数据，如文件由记录组成，记录又由数据项组成，Jackson 方法就以此为基础建立模块的层次结构。19.假设安装了 Word 的公式编辑器，要

38、在 Word 文档中编辑出公式： （分数：2.00）A.选择【插入】菜单中的【域】命令，然后单击【公式】按钮，再选择相应公式进行编辑B.选择【插入】菜单中的【数字】命令，然后再选择相应公式进行编辑C.选择【插入】菜单中的【域】命令，从“对象类型”列表框中选择“Microsoft 公式 3.0”选项，单击【确定】按钮，则进入 Microsoft 公式编辑器进行编辑即可 D.选择【插入】菜单中的【对象】命令，从“对象类型”列表框中选择“Microsoft 公式 3.0”选项，单击【确定】按钮，则进入 Microsoft 公式编辑器进行编辑即可解析：解析：在 Word 中编辑公式的操作方法如下。 1

39、)选择要插入公式的位置： 2)选择【插入】菜单中的【对象】命令，然后在弹出的对话框中切换到“新建”选项卡； 3)从“对象类型”列表框中选择“Microsoft 公式 3.0”选项，如图 6-6 所示，单击【确定】按钮； 4)进入 Microsoft 公式编辑器后，从“公式”工具栏中选择相应的符号，如图 6-7 所示，输入变量和数字，即可创建 等公式。 对于选项 A，选择【插入】菜单中的【域】命令，系统将弹出如图 6-8 所示的对话框。然后单击【公式】按钮，系统弹出如图 6-9 所示的对话框。在图 6-9 中无法完成公式 的编辑操作。20.以下函数中渐进时间最小的是(44)。（分数：2.00）A

40、.T1(n)=2n+nlognB.T2(n)=n+10 000logn C.T3(n)=2 n +nlognD.T4(n)=n 2 +nlogn解析：解析：通常情况下，算法中基本操作重复执行的次数是问题规模 n 的某个函数 f(n)，算法的时间量度记做 T(n)=O(f(n)。它表示随问题规模 n 的增大，算法执行的时间的增长率和 f(n)的增长率相同，称做算法的渐进时间复杂度。当 n时，常见的渐进时间复杂度大小关系如下。 O(1)O(n)O(nlogn)O(n2) 由此可知，试题中所给出的 4 个函数中，函数 T2 (n)=n+10000logn 的渐进时间最小。21.软件需求说明书是需求分

41、析阶段的最后成果，(52)不是其应包含的内容。（分数：2.00）A.数据描述B.功能描述C.系统结构描述 D.非性能描述解析：解析：软件需求说明书(SRS)是需求分析阶段最终的交付成果。一份软件需求说明书应包括：功能描述(系统应提供的功能和服务)、非功能描述(包括系统的特征、特点和性能等)、限制系统开发或者系统运行必须遵守的约束条件和数据描述等。22.对于关系模式 R(X，Y，Z)，以下结论错误的是(60)。（分数：2.00）A.若 Xr，YZ，则 XZB.若 XY XZ，则 XYZC.若 XZ，则 XYZD.若 XYZ，则 XZ，YZ 解析：解析：选项 A 的“若 XY，YZ，则 XZ”是函

42、数依赖的传递规则。选项 B 的“若 XY，XZ，则 XYZ”是函数依赖的合并规则。选项 C 中，若 XZ 成立，则给其决定因素 X 再加上其他冗余属性 Y后“XYZ”成立。对于选项 D 可举一个反例来说明它是不成立的。例如，“XY”为学号和课程号，“Z”为成绩，则“学号、课程号”“成绩”成立，但“学号”“成绩”不成立。23.在 Word 文字处理软件的界面上，单击工具栏上的“ （分数：2.00）A.复制B.粘贴 C.选择性粘贴D.打印预览解析：解析：在 Word 文字处理软件的界面上，单击工具栏上的“ ”按钮能完成“粘贴”功能；单击工具栏上的“ ”按钮能完成“复制”功能；单击工具栏上的“24.

43、在 Word 文档中，如果要使文档内容横向打印，应选择(2)命令进行设置。（分数：2.00）A.打印预览B.格式C.页面设置 D.查看解析：解析：在 Word 文档中，如果要横向打印文档，则应该选择文件页面设置命令，从弹出的“页面设置”对话框中，可以设置页边距、纸型、纸张来源、版式和文档网格等，在其中可以选择打印方向的类型有“横向”和“纵向”，如图 3-11 所示。25.对于 MPEG 视频中的空间冗余信息可以采用(13)的方法来进行压缩编码。（分数：2.00）A.帧间预测和变换编码B.哈夫曼编码和运动补偿C.变换编码和帧内预测 D.帧内预测和运动补偿解析：解析：视频图像本身在时间上和空间上都

44、存在冗余信息。对视频进行编码就是去除时间和空间上的冗余信息。去除空间上的冗余信息时，不参照任何过去的或者将来的其他图像帧，压缩编码可以采用类似JPEG 的压缩方法，主要采用的压缩技术包括帧内预测编码和变换编码。去除时间上的冗余信息时，常用的压缩技术包括帧间预测编码和运动补偿方法。26.在局部 E-R 图合并为总体 E-R 图的过程中，(59)是错误的。（分数：2.00）A.不同局部 E-R 图中出现的相同实体，在总体 E-R 图中只能出现一次B.在总体 E-R 图中可以添加属于不同局部 E-R 图实体间的联系C.在总体 E-R 图中可以删除在原局部 E-R 图中存在的联系D.在总体 E-R 图

45、中不能删除任何不同实体间的联系 解析：解析：在局部 E-R 图合并(视图集成)时需要解决选项 A“不同局部 E-R 图中出现的相同实体，在总体 E-R 图中只能出现一次”的问题。对于选项 B“在总体 E-R 图中可以添加属于不同局部 E-R 图实体间的联系”是可以在 E-R 图合并时根据应用需求添加。对于选项 C“在总体 E-R 图中可以删除在原局部 E-R 图中存在的联系”是指在局部 E-R 图合并过程中，可能会出现冗余联系，应当消除。在局部 E-R 图合并过程中，可能会出现不同实体间的冗余联系，而这些冗余联系是可以被删除的。因此选项 D“在总体 E-R 图中不能删除任何不同实体间的联系”的

46、说法是错误的。27.(56)是指一个软件模块是否容易修改、更新和扩展。（分数：2.00）A.可移植性B.可维护性 C.可重用性D.可扩充性解析：解析：可维护性是指一个软件模块是否容易修改、更新和扩展，即在不影响系统其他部分的情况下修改现有系统功能中问题或缺陷的能力。可移植性是指系统或其组成部分能在其他系统中重复使用的特性。可重用性是指一个软件模块能否被用在很多不同的场合。可扩充性是指在不影响现有系统功能的基础上，为系统加入新的功能或修改现有功能的能力。28.设四位数 P=0110 和 Q=1010，则 （分数：2.00）A.B.C.PQ=0010D.P+Q=1110 解析：解析：本题要求我们熟

47、练掌握逻辑与、或、非运算。计算本题时，首先要对 Q 进行逻辑非运算，其结果为 0101。然后，再与 P 进行逻辑与运算，得到结果为 0100。最后，再与 Q 进行逻辑或运算，得到最后结果为 1110。计算出 P+Q，结果为 1110，而答案 B 明显是错误的。29.系统中有 4 个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表所示，该系统采用的作业调度算法是(16)。 （分数：2.00）A.先来先服务 B.短作业优先C.响应比高者优先D.不能确定解析：解析：本题考查作业管理的相关知识。在题目中，根据作业的提交时间和开始运行时间，可以看出是先提交的作业先开始运行，且和运行时间

48、的长短没关系。而响应比是：HRN=(估计运行时间+等待时间)/估计运行时间，由此我们也可以计算出每道作业的响应比分别为 1、3、2.5、2.2，并不是高响应比者优先。30.入队运算(25)。（分数：2.00）A.只能在队头进行B.只能在队尾进行 C.可以在队头或队尾进行D.可以在队列中间的任意位置进行解析：解析：本题考查队列的进出运算。队列是一种特殊的线性表，只允许在一端进行插入运算(入队)，另一端进行删除运算(出队)。允许删除运算的一端称为队首，允许插入运算的一端称为队尾。31.在确定类时，所有(59)是候选的类。（分数：2.00）A.名词 B.形容词C.动词D.代词解析：解析：本题考查类的确定方法。类是对具有相同属性和服务的一个或一组对象的抽象定义。类中定义了实体对象的属性和方法。类的确定是面向对象设计方法中的重要组成部分，确定类一般有如下些方法：(1)根据用例描述中的名词确定类的候选者；(2)使用 CRC 分析方法来寻找类；(3)对领域进行分析，或利用已有的领域分析结果得到类；(4)根据某些软件开发过程提供的指导原则进行寻找类的工作。32.汉字的区位码、国标码和机内码