|
第1章 程序员上午试题分析与解答 在Word编辑状态下，若要多次复制Word中的格式，使用方法为：首先选中设置好格式的文字，在工具栏上 (1) 按钮，光标将变成格式刷的样式；然后，选中需要设置同样格式的 (2) ，即可将选定格式复制到多个位置。取消格式刷时，只需在工具栏上再次单击格式刷按钮，或者按下Esc键即可。 (1) A．双击“ C．单击“ (2) A．文字，按下Ctrl+V键 B．图像，按下Ctrl+V键 C．文字，或将鼠标移到需要复制格式的段落内，再单击鼠标左键 D．图像，或将鼠标移到需要复制格式的图像内，再单击鼠标左键 参考答案 (1) B (2) C 试题(1)、(2)[分析] 本题考查Word基本操作。 试题(1)的正确选项为B。试题(2)的正确选项为C。在Word编辑状态下，若要多次复制Word中的格式，使用方法为：首先选中设置好格式的文字，在工具栏上双击“ Excel学生成绩表如下表所示，若要计算表中每个学生计算机文化和英语课的平均成绩，那么，可通过在D3单元格中填写 (3) ，并 (4) 拖动填充柄至D10单元格，则可自动算出这些学生的平均成绩。 (3) A．=AVG(B3+C3) B．=AVERAGE(B3+C3) C．=AVG(B3/C3) D．=AVERAGE(B3:C3) (4) A．向垂直方向 B．向水平方向 C．按住Shift键向垂直方向 D．按住Shift键向水平方向 参考答案 (3) D (4) A 试题(3)、(4)[分析] 本题考查Excel应用基础知识。 试题(3)的正确答案为D。因为在Excel中，公式必须以等号“=”开头，系统将“=”号后面的字符串识别为公式。计算平均值的函数是“AVERAGE”，并且给出需要计算平均值的地址范围。因此根据题意，若要计算表中每个学生计算机文化和英语课的平均成绩，那么，可通过在D3单元格中填写“=AVERAGE(B3:C3)”，如下图所示。 试题(4)的正确答案为A。在Excel中有规律数据可以进行快速填充，灵活地使用自动填充功能可以避免重复输入数据。若用户需要对某个Excel工作表的D3：D10的区域快速计算平均成绩，可以采用的方法是在D3单元格填入“=AVERAGE(B3:C3)”，并将鼠标移到E3单元格的右下角，此时，则可自动算出这些学生的平均成绩。系统显示如下信息。 此时，用户向垂平方向拖动填充柄(上图中的十字光标)至D10单元格，此时，系统显示如下信息。 从上图可见，D3至D10为8位同学的平均成绩。 (5) E-mail地址由分隔符 (5) 分为前后两部分，分别指明用户名及邮件服务器的域名。 A．// B．\\ C．@ D．. 参考答案 (5) C [分析] E-mail地址由两部分组成的，一部分指示收信人，一部分指示收信人使用的邮件接收服务器，两部分中间用分隔符“@”(是英语at的含义，念“at”)分开。前一部分称为用户名，是用户在邮件系统中建立账号的注册名，后一部分称为网络主机地址。 与普通信件一样，E-mail也是用某种形式的“地址”来确定传送目标的。这种接收地址就是邮件的E-mail地址，它用来唯一确定邮件的发送目标。给某人发送电子邮件时，唯一需要知道的一条信息就是这个人的Internet电子邮件地址。若用户将电子邮件发出后，接受者未开机，则该电子邮件将保存在SMTP服务器上。 (6) 计算机系统中用来连接CPU、内存储器和I/O接口的总线称为系统总线。 (6) 总线属于系统总线技术的一种。 A．IEEE1394 B．PCI C．RS-232 D．USB 参考答案 (6) B [分析] 本题考查计算机系统中的总线基础知识。 计算机系统中一般通过总线和接口将主机与I/O设备有机地组合在一起。总线是连接多个设备的信息传送通道，实际上是一组信号线。总线通常分为以下几类。 ·芯片内总线：用于集成电路芯片内部各部分的连接。 ·元件级总线：用于一块电路板内各元器件的连接。 ·内总线：又称系统总线，用于计算机各组成部分(CPU、内存和接口等)的连接。 ·外总线：又称通信总线，用于计算机与外设或计算机与计算机之间的连接或通信。 内总线有专用内总线和标准内总线之分，直接影响着整个计算机系统的性能。常见的内总线标准有ISA总线、EISA总线和PCI总线等。 外总线的标准有七八十种之多，RS (7) 微机系统中BIOS(基本输入输出系统)保存在 (7) 中。 A．主板上的ROM B．DRAM C．主板上的RAM D．CD-ROM 参考答案 (7) A [分析] 本题考查计算机系统基础知识。 BIOS(Basic Input Output System，基本输入输出系统)全称应该是ROM-BIOS，意思是只读存储器基本输入输出系统。其实，BIOS是一组固化到计算机内主板上的一个ROM芯片上的程序，它保存着计算机中最重要的基本输入输出程序、系统设置信息、开机加电自检程序和系统启动自举程序，其主要功能是为计算机提供最底层的、最直接的硬件设置和控制。 (8) (8) 二不属于存储器的速度性能指标。 A．存储周期 B．存取时间 C．主频 D．存储器带宽 参考答案 (8) C [分析] 本题考查计算机系统基础知识。 存储器的速度性能指标有存储周期、存取时间和带宽等。存储周期(Memory Cycle Time，MCT)是指连续两次存储器访问的最小时间间隔；带宽(BandWidth)是指存储器的数据传送速率，即每秒传送的数据位数；存取时间是指RAM完成一次数据存取所用的平均时间(以纳秒为单位)。存取时间等于地址设置时间加延迟时间(初始化数据请求的时间和访问准备时间)。CPU的主频表示在CPU内数字脉冲信号震荡的速度，与CPU实际的运算能力并没有直接关系。主频和实际的运算速度存在一定的关系，但目前还没有一个确定的公式能够定量两者的数值关系，因为CPU运算速度还受流水线等各方面的性能指标(缓存、指令集和CPU的位数等)影响。主频并不直接代表运算速度。 (9) 下面关于Cache(高速缓冲存储器)的叙述， (9) 是错误的。 A．在体系结构上，Cache存储器位于主存与CPU之间 B．Cache存储器存储的内容是主存部分内容的拷贝 C．使用Cache存储器并不能扩大主存的容量 D．Cache的命中率只与其容量相关 参考答案 (9) D [分析] 本题考查高速缓存基础知识。 高速缓存Cache有如下特点：它位于CPU和主存之间，由硬件实现；容量小，一般在几KB到几MB之间；速度一般比主存快5到10倍，由快速半导体存储器制成；其内容是主存内容的副本，对程序员来说是透明的；Cache既可存放程序又可存放数据。 Cache存储器用来存放主存的部分拷贝(副本)。控制部分的功能是：判断CPU要访问的信息是否在Cache存储器中，若在即为命中，若不在则没有命中。命中时直接对 Cache存储器寻址。未命中时，若是读取操作，则从主存中读取数据，并按照确定的替换原则把该数据写入Cache存储器中；若是写入操作，则将数据写入主存即可。 Cache的命中率主要与如下几个因素有关：程序在执行过程中的地址流分布情况；当发生Cache块失效时，所采用的替换算法；Cache的容量；，在组相联映像方式中，块的大小和分组的数目；所采用的Cache预取算法等。 Cache的命中率随其容量增加而提高，它们之间的关系曲线如下图所示。在Cache容量比较小的时候，命中率提高的非常快，随着Cache容量的增加，命中率提高的速度逐渐降低。当Cache容量增加到无穷大时，命中率可望达到100%，但这实际上是做不到的。 (10) 计算机系统的可靠性通常用 (10) 来衡量。 A．平均响应时间 B．平均故障间隔时间 C．平均故障时间 D．数据处理速率 参考答案 (10) B [分析] 本题考查计算机系统可靠性基础知识。 系统可靠性是指给定的一个周期时间减去非工作时间(检修、待料等因素停工时间)与这个周期时间的比值。可描述为正常运行时间与给定的运行时间的比值。用如下公式表示： 系统可靠性=正常运行时间/(正常运行时间+非工作时间) 需要说明的是，正常运行时间是指系统运行时间和可能需要运行(即待命)的时间总和；非工作时间是指维修和返修产品所需要的平均时间，这个平均时间通常称为平均修复时间，包括预计的时间及不可预计的时间。 计算机系统可靠性也通常用平均故障间隔时间(MTBF)来衡量。平均故障间隔时间是指在规定期内，设备无故障工作时间的平均值。 (11) 计算机系统可维护性是指 (11) 。 A．对系统进行故障检测与修复的定期时间间隔 B．系统失效后能被修复的概率 C．在单位时间内完成修复的概率 D．系统失效后在规定的时间内可修复到规定功能的能力 参考答案 (11) D [分析] 本题考查计算机系统可维护性基础知识。 计算机系统可维护性是指系统失效后在规定的时间内可修复到规定功能的能力，通常，计算机系统可维护性用平均修复时间(MTTR)来衡量。 (12) 有关哈夫曼编码方法，以下说法正确的是 (12) 。 A．哈夫曼编码是一种用于校验的编码方法 B．编码过程中需要根据符号出现的概率来进行编码 C．编码过程中需要建立“词典” D．哈夫曼编码方法不能用于静态图像压缩 参考答案 (12) B [分析] 本题考查无损压缩技术中的哈夫曼编码的基本概念。哈夫曼编码属于熵编码，是建立在信源的统计特性之上的无损压缩编码技术，按照信源符号出现的频度或概率排序后递归地自底向上建立编码树，即可得到变长编码。除熵编码外，词典编码也属于无损压缩编码，其基本思想是利用数据本身包含有重复代码这个特性。静态图像的压缩编码可以采用无损压缩编码或有损压缩编码方法，需要视具体需求进行选择。 (13) 下列光盘格式中，可以多次擦除重写数据的是 (13) 。 A．CD-ROM B．CD-DA C．CD-R D．CD-RW 参考答案 (13) D [分析] 本题考查光盘存储技术基本常识。题目给出的是常见光盘格式，其中CD-DA指音乐CD只读光盘，CD-ROM指计算机数据存储只读光盘，CD-R指一次性可写(刻录)光盘，CD-RW指可多次擦除、重写光盘。 (14) 某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以拍摄 (14) 张照片。 参考答案 (14) D [分析] 本题考查数字图像格式及分辨率等基本概念。24位真彩色图像每个像素点使用3个字节分别表示RGB的分量值，每张照片需要占用1600×1200×24空间。同时，题目也隐含考查了计算机数据存储单位的基本知识，即B表示字节，b表示位；1KB=1024B， 1MB=1024KB，内部存储器空间大小应为128×1024×1024×8。故正确答案为D。 (15) 关于计算机病毒的说法， (15) 是错误的。 A．正版软件不会感染病毒 B．压缩文件包中也可能包含病毒 C．病毒是一种特殊的软件 D．病毒只有在一定的条件下才会发作 参考答案 (15) A [分析] 本题考查计算机病毒的相关概念。 所有软件都可能被病毒感染，所以A是错误的。 (16) 关于数字签名， (16) 是错误的。 A．数字签名可以保证数据的完整性 B．发送方无法否认自己签发的消息 C．接收方可以得到发送方的私钥 D．接收方可以确认发送方的身份 参考答案 (16) C [分析] 本题考查数字签名基本概念。 数字签名(Digital Signature)技术是不对称加密算法的典型应用：数据源发送方使用自己的私钥对数据校验和或其他与数据内容有关的变量进行加密处理，完成对数据的合法“签名”，数据接收方则利用对方的公钥来解读收到的“数字签名”，并将解读结果用于对数据完整性的检验，以确认签名的合法性。数字签名的主要功能是：保证信息传输的完整性、发送者的身份认证、防止交易中的抵赖发生。 在数字签名应用中，发送者的公钥可以很方便地得到，但他的私钥则需要严格保密。接收方可以知道发送方的公钥，但无法知道发送方的私钥，所以C是错误的。 (17) 下列权利，不属于软件著作财产权的是 (17) 。 A．复制权 B．署名权 C．发行权 D．翻译权 参考答案 (17) B [分析] 本题考查知识产权方面的基本知识。 软件著作财产权是指能够给著作权人带来经济利益的权利。财产权通常是指由软件著作权人控制和支配，并能够为权利人带来一定经济效益的权利内容。软件著作权人享有下述软件财产权。 ①使用权：即在不损害社会公共利益的前提下，以复制、修改，发行、翻译、注释等方式合作软件的权利。 ②复制权：即将软件作品制作一份或多份的行为。复制权就是版权所有人决定实施或不实施上述复制行为或者禁止他人复制其受保护作品的权利。 ③修改权：即对软件进行增补、删节，或者改变指令、语句顺序等以提高、完善原软件作品的作法。修改权即指作者享有的修改或者授权他人修改软件作品的权利。 ④发行权：发行是指为满足公众的合理需求，通过出售、出租或者赠与等方式向公众提供软件的原件或者一定数量的软件作品复制件的权利。 ⑤翻译权：翻译是指以不同于原软件作品的一种程序语言转换该作品原使用的程序语言，而重现软件作品内容的创作。简单地说，也就是指将原软件从一种程序语言转换成另一种程序语言的权利。 ⑥注释权：软件作品的注释是指对软件作品中的程序语句进行解释，以便更好地理解软件作品。注释权是指著作权人对自己的作品享有进行注释的权利。 ⑦信息网络传播权：即以有线或者无线信息网络方式向公众提供软件作品，使公众可在其个人选定的时间和地点获得软件作品的权利。 ⑧出租权：即有偿许可他人临时使用计算机软件的复制件的权利，但是，计算机软件不是出租的主要标的除外。 ⑨使用许可权和获得报酬权：即许可他人以上述方式使用软件作品的权利(许可他人行使软件著作权中的财产权)和依照约定或者法律有关规定获得报酬的权利。 ⑩转让权：即向他人转让软件的使用权和使用许可权的权利。软件著作权人可以全部或者部分转让软件著作权中的财产权。 (18) 依据我国知识产权的有关规定， (18) 需要依法审查确认后方能受法律保护。 A．专利权 B．著作权 C．商业秘密权 D．信息网络传播权 参考答案 (18) A [分析] 本题考查《专利法》的基本知识。 无形的智力创作性成果不像有形财产那样直观可见，因此，确认智力创作性成果的财产权需要依法审查确认得到法律保护。例如，我国的发明人所完成的发明，其实用新型或者外观设计，已经具有价值和使用价值，但是，其完成人尚不能自动获得专利权，完成人必须依照专利法的有关规定，向国家专利局提出专利申请，专利局依照法定程序进行审查，申请符合专利法规定条件的，由专利局做出授予专利权的决定，颁发专利证书，只有当专利局发布授权公告后，其完成人才享有该项知识产权。 (19) 在CRC(循环冗余校验)方法中，采用了 (19) 运算计算校验码。 A．逻辑与 B．逻辑或 C．循环移位 D．模2除法(异或) 参考答案 (19) D [分析] 本题考查校验码基础知识。 循环冗余校验码广泛应用于数据通信领域和磁介质存储系统中。它利用生成多项式为k个数据位产生r个校验位来进行编码，其编码长度为k+r。CRC的代码格式为： 循环冗余校验码是由两部分组成的，左边为信息码(数据)，右边为校验码。若信息码占k位，则校验码就占n-k位。校验码是由信息码产生的，校验码位数越长，该代码的校验能力就越强。在求CRC编码时，采用的是模2除法运算。 (20) 若内存按字节编址，用存储容量为8K×8位的存储器芯片构成地址编号7000H至 EFFFH的内存空间，则至少需要 (20) 片。 A．4 B． 参考答案 (20) A [分析] 本题考查计算机系统基础知识。 地址编号7000H至EFFFH的内存空间容量为215B。用存储容量为8K×8位的存储器芯片构造该内存，需要215×8/(8×210×8)=4片存储器芯片。 已知X=-121，若采用8位机器码表示，则[X]原= (21) ，[X]补= (22) 。 (21) A．11001001 B． (22) A．10110111 B． 参考答案 (21) B (22) B 试题(21)、(22)[分析] 本题考查计算机系统中数据表示基础知识。 X=-12110=-11110012 [X]原=11111001，[X]补=10000111 (23) 在Windows系统中，当鼠标指针呈现 (23) 形状时表示处于等待状态。 参考答案 (23) D [分析] 在Windows系统中，当鼠标指针呈现不同形状表示不同含义，如下表所示。 由此可见，在Windows系统中，当鼠标指针呈现“ 若分页系统地址的结构如下图所示。 该系统页的大小为 (24) 字节，页号的取值范围为 (25) 。 (24) A．1024 B． (25) A．0～255 B．1～ 参考答案 (24) C (25) A 试题(24)、(25)[分析] 本题考查操作系统存储管理方面的基础知识。 分页系统的地址结构由两部分组成：前一部分为页号P；后一部分为偏移量W，即页内陆址。图中的地址长度为20位，其中0～11位为页内陆址，页内陆址的长度为二进制12位，每页的大小为212=4096字节，即4K；12～19位为页号，页号的长度为二进制8位，所以允许页号的取值范围为0～255。 已知有6个进程共享一个互斥段，如果最多允许3个进程同时进入互斥段，则信号量S的变化范围是 (26) ；若信号量S的当前值为-2，则表示系统中有 (27) 个正在等待该资源的进程。 (26) A．-5～1 B．-3～ (27) A．0 B． 参考答案 (26) B (27) C 试题(26)、(27)[分析] 本题考查操作系统进程管理同步与互斥方面的基础知识。 试题(26)的正确答案为B。因为系统中有6个进程共享一个互斥段，如果最多允许3个进程同时进入互斥段，则信号量S的初值应设为3。当第1个进程进入互斥段时，信号量S减1等于2；当第2个进程进入互斥段时，信号量S减1等于1；……；当第6个进程进入互斥段时，信号量S减1等于-3。可见，信号量的变化范围是-3～3。 试题(27)的正确答案为C。因为信号量的值小于0时，其绝对值表示等待资源的进程数，所以试题(27)信号量S的当前值为-2，则表示系统中有2个进程请求资源得不到满足。 (28) 编译型程序设计语言若规定程序中的变量必须先定义(或声明)再引用，那么违反此规定的程序在 (28) 时报错。 A．编辑 B．编译 C．链接 D．运行 参考答案 (28) B [分析] 本题考查程序语言基础知识。 程序错误一般分为语法错、语义错及运行错。语法错误是指语言结构上的错误，编译程序在进行语法分析遇到错误时，不会就此停止工作，而是希望能准确地指出出错位置和错误性质并尽可能进行校正，以便使编译程序能继续工作。源程序中有些结构，按照语法规则去判断，它是正确的，但它不符合语义规则。对未声明的变量进行引用，编译时会报告错误。 (29) 开发微型嵌入式应用系统，采用 (29) 更合适。 A．C语言或汇编语言 B．HTML或XML语言 C．脚本语言 D．SQL语言 参考答案 (29) A [分析] 本题考查程序语言基础知识。 C语言或汇编语言具有可访问物理地址、进行位操作以及可直接对硬件进行操作的特点，因此适用于开发嵌入式应用系统。 HTML或XML语言：HTML(超文本标记语言)是一种为普通文件中某些字句加上标示的语言，其目的在于运用标记(tag)使文件达到预期的显示效果。从结构上讲， html文件由元素(element)组成，组成html文件的元素有许多种，用于组织文件的内容和指导文件的输出格式。绝大多数元素是“容器”，即它有起始标记和结尾标记。元素的起始标记叫做起始链接签(start tag)，元素结束标记叫做结尾链接签(end tag)。XML (扩展标记语言)是一种简单的数据存储语言，使用一系列简单的标记描述数据，而这些标记可以用方便的方式来建立。 SQL(结构化查询语言)最早是IBM的圣约瑟研究实验室为其关系数据库管理系统SYSTEM R开发的一种查询语言。SQL是高级的非过程化编程语言，允许用户在高层数据结构上工作。 脚本语言是介于HTML和编程语言之间的一种语言。HTML通常用于格式化和链结文本，而编程语言通常用于向机器发出一系列复杂的指令。脚本语言介于两者之间，但它的函数与编程语言相似，它与编程语言之间最大的区别是后者的语法和规则更严格、更复杂。 (30) 设正规式S=(a|ba)*，则其对应正规集的字符串 (30) 。 A．长度必须是偶数 B．长度必须是奇数 C．a不能连续出现 D．b不能连续出现 参考答案 (30) D [分析] 本题考查正规表达式基础知识。 正规式S=(a|ba)*对应的正规集为{ε，a，aa，ba，aaa，aba，baa，aaaa，baba， aaba，baaa，abaa，…}，其中的每个字符串中b不能连续出现。 (31) 对布尔表达式进行短路求值是指：无须对式中所有操作数或运算符进行计算就可确定表达式的值。对于表达式“b or((c＞d)and a)”， (31) 时可进行短路计算。 A．d为true B．a为true C．b为true D．c为true 参考答案 (31) C [分析] 本题考查布尔表达式的计算。 对于布尔运算符and：x and y的值为真，当且仅当x和y都为真。若x为假，则不管y是真是假，x and y都为假。 对于布尔运算符or：x or y的值为假，当且仅当x和y都为假。若x为真，则不管y是真是假，x or y都为真。 对于表达式“b or((c＞d) and a)”，若b为真，则不管((c＞d) and a)是真是假，整个表达式的值都为真。 函数f和g的定义如下图所示。执行函数f时需要调用函数g(a)，若采用值调用方式(call by value)调用g(a)，则函数f的返回值为 (32) ；若采用引用(call by reference)方式调用g(a)，则函数f的返回值为 (33) 。 (32) A．6 B． (33) A．35 B． 参考答案 (32) D (33) A 试题(32)、(33)[分析] 本题考查参数传递基本知识。 引用调用和值调用是进行过程(函数)调用时实在参数与形式参数间传递信息的两种基本方式。 在过程(或函数)首部声明的参数称为形式参数，简称形参；过程(或函数)调用时的参数称为实在参数，简称实参。调用语句实现了对过程(或函数)语句的执行，调用时首先要进行实参与形参间的参数传递。简单地说，以值调用方式进行参数传递时，需要先计算出实参的值并将其传递给对应的形参，然后执行所调用的过程(或函数)，在过程(或函数)执行时对形参的修改不影响实参的值。而引用调用时首先计算实际参数的地址，并将此地址传递给被调用的过程，然后执行被调用的过程(或函数)。因此，在被调用的过程(函数)中，既得到了实参的值，又得到了实参的地址。引用调用方式下，被调用过程(函数)执行时针对形式参数的修改将反映在对应的实在参数变量中。 在值调用方式下调用函数g(a)时，实际参数a的值3传递给形式参数x，在函数g中，局部变量m的值由5修改为15，x的值由3修改为10，然后返回25并赋值给c，因此函数f的返回值为28(实参a的值仍然是3)。在引用调用方式下调用函数g(a)时，对x的修改就是对a的修改，因此函数调用g(a)结束后，a的值为10，函数幻的返回值为35(25+10)。 (34) 设数组a[1..6，0..9]的元素以行为主序存放，每个元素占用一个存储单元，则数组元素a[3，3]的地址为 (34) 。 A．a+23 B．a+ 参考答案 (34) A [分析] 本题考查数组元素的存储。 二维数组a[1..6，0..9]的元素排列情况如下所示： a[1,0] a[1,1] a[1,2] a[1,3] a[1,4] a[1,5] a[1,6] a[1,7] a[1,8] a[1,9] a[2,0] a[2,1] a[2,2] a[2,3] a[2,4] a[2,5] a[2,6] a[2,7] a[2,8] a[2,9] a[3,0] a[3,1] a[3,2] a[3,3] a[3,4] a[3,5] a[3,6] a[3,7] a[3,8] a[3,9] a[4,0] a[4,1] a[4,2] a[4,3] a[4,4] a[4,5] a[4,6] a[4,7] a[4,8] a[4,9] a[5,0] a[5,1] a[5,2] a[5,3] a[5,4] a[5,5] a[5,6] a[5,7] a[5,8] a[5,9] a[6,0] a[6,1] a[6,2] a[6,3] a[6,4] a[6,5] a[6,6] a[6,7] a[6,8] 8[6,9] 以行为主序存储，元素a[3，3]之前存储了23个元素，由于每个元素仅占一个存储单元，因此元素a[3，3]的存储位置相对于数组空间起始地址的偏移量为23，其地址为 a+23。 (35) 若字符串s的长度为n(n＞1)，且其中的字符互不相同，则s的长度为2的子串有 (35) 个。 A．n B．n 参考答案 (35) B [分析] 本题考查字符串基本运算。 若字符串s的长度为n(n＞1)，且其中的字符互不相同，则s的长度为2的子串有n-1个。以串“abcde”为例，其长度为2的子串有“ab”、“bc”、“cd”和“de”。 (36) 若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Key mod 11，则构造散列表时发生冲突的元素为 (36) (其中的mod表示整除取余运算)。 A．24和13 B．6和 参考答案 (36) A [分析] 本题考查数据结构基础知识。 构造散列表时，若关键字k1≠k2，而H(k1)=H(k2)，即关键字不同的元素被映射到同一个散列地址，则称为发生了冲突，k1和k2互为同义词。根据题中给出的散列函数H(Key)=Key mod 11，H(24)=2，H(13)=2，H(31)=9，H(6)=6，H(15) =4，H(18)=7，H(8)=8，则发生冲突的元素为24和13。 (37) 线性表采用顺序存储结构，若表长为m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一个元素平均移动 (37) 个元素。 A．m-1 B． 参考答案 (37) B [分析] 本题考查数据结构基础知识。 用顺序方式存储线性表元素，就是用一维数组存储线性表的元素，设数组为 A[N](m＜N)。数组元素A[0..m-1]的布局如下所示： 新元素插入e1之前，需要移动m个元素；插入e2之前，需要移动m-2个元素。新元素插入em之后，不需要移动元素。新元素可以有m+1个插入位置，若在任何一个合法插入位置上进行插入操作的概率相同，则插入一个新元素平均移动的元素个数为 (38) 若二叉树的先序遍历序列与中序遍历序列相同，且树中结点数大于1，则该二叉树 (38) 。 A．只有根结点无左子树 B．有根结点无右子树 C．非叶子结点只有左子树 D．非叶子结点只有右子树 参考答案 (38) D [分析] 本题考查二叉树基本运算。 先序遍历二叉树时，先访问根结点，然后先序遍历根的左子树，最后遍历根的右子树。因此，二叉树的先序遍历序列中第一个结点是树根结点。 中序遍历二叉树时，首先中序遍历根结点的左子树，然后访问根结点，最后中序遍历根的右子树。因此，若已知二叉树的根结点，则依据中序遍历序列可将根的左，右子树结点区分开。 当某二叉树的先序遍历序列与中序遍历序列相同时，说明该二叉树的根结点没有左子树。进一步分析根的右子树：除去遍历序列中的第一个结点(根)，其右子树的先序遍历序列和中序遍历序列相同，即根的右子树也没有左子树，依此类推，树中所有结点都没有左子树，也就是说非叶子结点只有右子树。 (39) 由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中；若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为 (39) 。 A．6 B． 参考答案 (39) C [分析] 本题考查数据结构基础知识。 二叉排序树(Binary Son Tree)或者是一棵空树，或者满足以下递归条件。 ①二叉排序树的左、右子树各是一棵二叉排序树。 ②若二叉排序树的左子树非空，则其左子树上的各结点值均小于根结点的值。 ③若二叉排序树的右子树非空，则其右子树上的各结点值均大于根结点的值。 根据该定义，由关键字序列(12，7，36，25，18，2)构造的二叉排序树如下图所示。 (40) 对连通图进行遍历前设置所有顶点的访问标志为false(未被访问)，遍历图后得到一个遍历序列，初始状态为空。深度优先遍历的含义是：从图中某个未被访问的顶点v出发开始遍历，先访问v并设置其访问标志为true(已访问)，同时将v加入遍历序列，再从v的未被访问的邻接顶点中选一个顶点，进行深度优先遍历；若v的所有邻接点都已访问，则回到v在遍历序列的直接前驱顶点，再进行深度优先遍历，直至图中所有顶点被访问过。 (40) 是下图的深度优先遍历序列。 A．1 2 3 4 6 5 B．1 2 6 3 4 参考答案 (40) A [分析] 本题考查数据结构基础知识。 从顶点1出发进行深度优先遍历，接下来访问顶点2或顶点6，若是顶点2，则接着访问顶点3或4。根据图中的邻接关系，顶点4之后是顶点6，因此题中的4个选项中，123465是可能的深度优先遍历序列。 (41) 栈的运算特点是后进先出。元素a、b、c、d依次入栈，则不能得到的出栈序列是 (41) 。 A．abcd B．cabd C．dcba D．bcda 参考答案 (41) B [分析] 本题考查栈的基本运算。 栈的运算特点是后进先出。若元素a、b、c、d依次入栈后再进行出栈运算，则从栈顶往下依次为d、c、b、a，因此，此时只能得到序列dcba。 若每个元素入栈后即出栈，则a、b、c、d依次入栈后可得到序列abcd。若c位于栈顶而a、b尚在栈中，则可得到cbad，而不能得到cabd。 (42) 两个递增序列A和B的长度分别为m和n(m＜n)，将二者归并为一个长度为m+n的递增序列时， (42) ，归并过程中元素的比较次数最少。 A．当A的最大元素大于B的最大元素时 B．当A的最大元素小于B的最小元素时 C．当A的最小元素大于B的最小元素时 D．当A的最小元素小于B的最大元素时 参考答案 (42) B [分析] 本题考查归并排序基本过程。 两个递增序列A、B进行归并时，从序列的第一个元素开始，分别从这两个序列中取一个元素并进行比较，将较小者输出，然后从较小者所在序列取下一个元素再进行比较，循环往复，直到某个序列的全部元素已经输出，再将另一个序列的剩余元素依次输出即可。 序列A表示为a1，a2，…，am，序列B表示为b1，b2，…，bn (m＜n)。 若a1＜b1＜a2＜b2＜a3＜b3＜…＜am-1＜bm-1＜am＜bm，则需要 若am＜b1，则需要依次比较a1与b1、a2与b1、a3与b1、…、am-1与b1、am与b1，共需要m次比较，这是归并时比较次数最少的情况。 (43) 在任意一棵非空的二叉树中，终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目 (43) 。 A．多0个 B．多1个 C．多2个 D．多3个 参考答案 (43) B [分析] 本题考查数据结构基础知识。 设度为2的结点数为n2，度为0的结点(叶子结点)数为n0，度为1的结点数为 n1，则树中结点总数为n2+n1+n0，树中除根之外的结点有唯一的父结点(即度为1的结点或度为2的结点)。也就是说，除根之外的结点都是由度为1的结点或度为2的结点派生出来的，即树中结点总数为2×n2+1×n1+1。 综上，n2+n1+n0=2×n2+1×n1+1，所以n0=n2+1。 (44) (44) 是对象之间关联的一个重要方面，它说明了在关联中一个类的对象可以对应另一个类的多个对象。 A．继承 B．多态 C．封装 D．多重性 参考答案 (44) D [分析] 本题考查面向对象基本概念。 多重性是关联的一个重要方面，它说明了对象间个数的对应关系。继承表示一个类可以“复用”另一个类的方法和属性；多态是指同一个对象或者方法可以具有不同的行为；封装则主要是信息隐蔽的实现手段。 (45) 聚集的一种形式是聚集对象和它的组成对象之间具有强关联关系，这种聚集称为 (45) ，其关键特征是部分对象只能存在于组成对象之中。 A．集合 B．组合 C．关联 D．弱关联 参考答案 (45) B [分析] 本题考查面向对象中对象之间关系的种类及其含义。 聚集可分为聚合和组合，组合的关键特征就是部分对象只能存在于组成对象之中。一般来说，部分对象的生命周期不长于组成对象的生命周期。 (46) (46) 是类的特性，它描述了类的对象所具有的一系列特性值。 A．属性 B．操作 C．行为 D．状态 参考答案 (46) A [分析] 本题考查面向对象属性的概念。 属性表达了类的对象所具有的一系列特征值。操作反映了类的对象的共有行为。 面向对象 (47) 强调对问题的调查而不是如何确定解决方案，面向对象 (48) 强调的是问题的逻辑解决方案，即系统怎样才能满足需求。 (47) A．编程 B．实现 C．分析 D．设计 (48) A．编程 B．实现 C．分析 D．设计 参考答案 (47) C (48) D 试题(47)、(48)[分析] 本题考查面向对象分析与设计的基本概念。 面向对象分析的任务是对问题进行分析，而设计的任务则主要给出逻辑解决方案。面向对象实现将设计结果转化为计算机上的可运行系统。 (49) (49) 属于动态交互图，它们关注系统的动态特性。 A．序列图和通信图 B．序列图和类图 C．类图和对象图 D．用例图和通信图 参考答案 (49) A [分析] 本题考查UML的基础知识。 类图给出系统的静态设计视图；对象图描述了在类图中所建立的事物的实例的静态快照；用例图给出系统的静态用例视图：序列图和通信图都是动态交互图，展现一种交互，关注系统的动态特性。 (50) 结构化分析方法(SA)采用“自顶向下，逐层分解”的开发策略，其需求分析的结果中不包括 (50) 。 A．一套分层的数据流图 B．一本数据字典 C．一组加工逻辑 D．一组用户界面 参考答案 (50) D [分析] 本题考查结构化分析方法(SA)的需求分析所产生的结果。 SA方法的分析结果由一套分层的数据流图、一本数据字典和一组小说明(也称加工逻辑)几部分组成。 (51) (51) 是一种面向数据结构的软件开发方法，该方法以数据结构为基础，通过一组映射或转换过程来建立程序的结构。 A．结构化开发方法 B．Jackson系统开发方法 C．Booth方法 D．UML(统一建模语言) 参考答案 (51)B [分析] 本题考查Jackson系统开发方法的概念。 Jackson系统开发方法是一种面向数据结构的软件开发方法，该方法以数据结构为基础，通过一组映射或转换过程来建立程序的结构；结构化方法包括结构化分析(SA)和结构化设计(SD)，SA方法采用“自顶向下，逐层分解”的开发策略，SD方法是一种面向数据流的设计方法，它可以与SA方法衔接；Booch方法是一种面向对象分析和设计的方法；UML(统一建模语言)是可视化建模语言。 (52) 通常在软件开发过程的 (52) 阶段，无需用户参与。 A．需求分析 B．维护 C．编码 D．测试 参考答案 (52) C [分析] 本题考查软件开发过程生命周期中各个阶段的特点。 编码的任务是用某种程序语言为每个模块编写程序，该阶段的参加人员有高级程序员和程序员；需求分析阶段、维护阶段和测试阶段的参加人员通常包括用户，以确定和满足用户需求。 (53) 软件测试分为黑盒测试和白盒测试，其中 (53) 方法属于黑盒测试。 A．等价类划分和边界值划分 B．循环覆盖以及基本路径测试 C．错误推测和逻辑覆盖 D．因果图和路径覆盖 参考答案 (53) A [分析] 本题考查软件测试中黑盒测试技术。 常用的黑盒测试技术有等价类划分、边界值划分、错误猜测和因果图等；白盒测试根据程序的内部结构和逻辑来设计测试用例，对程序的路径和过程进行测试，白盒测试常用的技术是逻辑覆盖、循环覆盖和基本路径测试。 (54) 关于软件文档的叙述， (54) 是错误的。 A．文档就是指软件的操作说明书 B．文档是软件产品的一部分，没有文档的软件不能称为软件 C．高质量文档对于软件开发、维护和使用有重要的意义 D．测试用例也是重要的软件文档 参考答案 (54) A [分析] 本题考查软件文档基础知识。 文档是系统建设过程的“痕迹”，是系统维护人员的指南，是开发人员与用户交流的工具。规范的文档意味着系统是按照工程化开发的，意味着信息系统的质量有了形式上的保障。文档的欠缺、文档的随意性和文档的不规范，极有可能导致原来的开发人员流动以后，系统不可维护、不可升级。软件生命周期的每个阶段都有文档产生，其中测试阶段产生的文档包括测试计划、测试用例和测试报告。因此，文档不仅仅是指软件的操作说明书。 (55) 为了改善系统硬件环境和运行环境而产生的系统更新换代需求而导致的软件维护属于 (55) 维护。 A．适应性 B．正确性 C．完善性 D．预防性 参考答案 (55) A [分析] 本题考查软件维护的种类。 适应性维护是指使应用软件适应信息技术变化和管理需求变化而进行的修改，如人们常常为改善系统硬件环境和运行环境而产生系统更新换代的需求等，将导致适应性维护工作的产生；正确性维护是指改正在系统开发阶段已发生而系统测试阶段尚未发现的错误；完善性维护是为扩充功能和改善性能而进行的修改；预防性维护是为了改进应用软件的可靠性和可维护性，为了适应未来软硬件环境的变化，应主动增加预防性的新功能。 (56) 某软件在进行维护时，因误删除一个标识符而引起的错误是 (56) 副作用。 A．文档 B．数据 C．编码 D．设计 参考答案 (56) C [分析] 本题考查软件维护的副作用。 软件维护的副作用有三类，其中编码副作用是在使用程序设计语言修改源代码时可能引入错误，如修改程序时删除一个标识符而引起的错误；数据副作用是修改软件信息结构导致的结果；文档副作用是在对数据流、软件结构、模块逻辑或任何其他有关特性进行修改时，必须对相关的技术文档进行相应修改，如果对可执行软件的修改没有反映在文档中，就会产生文档副作用。 (57) 采用二维表格结构表达实体类型及实体间联系的数据模型称为 (57) 。 A．层次模型 B．网状模型 C．关系模型 D．实体联系模型 参考答案 (57) C [分析] 本题考查数据模型方面的基本概念。 在数据库系统中，不同的数据模型具有不同的数据结构形式。目前最常用的数据结构模型有层次模型(hierarchical model)、网状模型(network model)、关系模型(relational Model)和面向对象数据模型(object oriented model)。 层次模型采用树型结构表示数据与数据间的联系。在层次模型中，每一个结点表示一个记录类型(实体)，记录之间的联系用结点之间的连线表示，并且根结点以外的其他结点有且仅有一个双亲结点。 网状模型采用网络结构表示数据与数据间的联系。在网状模型中，允许一个以上的结点无双亲，一个结点可以有多于一个的双亲。网状模型(也称DBTG模型)是一个比层次模型更具有普遍性的数据结构，是层次模型的一个特例。网状模型可以直接描述现实世界，因为它不仅去掉了层次模型的两个限制，而且还允许两个结点之间有多种联系 (称之为复合联系)。网状模型中的每个结点表示一个记录类型(实体)，每个记录类型可以包含若干个字段(实体的属性)，结点间的连线表示记录类型之间一对多的联系。 关系模型是目前最常用的数据模型之一。关系数据库系统采用关系模型作为数据的组织方式，在关系模型中用二维表格结构表达实体集以及实体集之间的联系，其最大特色是描述的一致性。 E-R模型是软件工程设计中的一个重要方法，因为它接近于人的思维方式，容易理解并且与计算机无关，所以用户容易接受。但是，E-R模型只能说明实体间的语义联系，还不能进一步地说明详细的数据结构。一般遇到实际问题，应先设计一个E-R模型，然后再把它转换成计算机能接受的数据模型。 关系数据库是表的集合。对视图进行查询，本质上就是对从 (58) 中导出的数据进行查询。支持数据库各种操作的软件系统称为 (59) 。 (58) A．一个或若干个基本表 B．一个或若干个索引文件 C．一个或若干个视图 D．一个视图 (59) A．数据库系统 B．文件系统 C．数据库管理系统 D．操作系统 参考答案 (58) A (59) C 试题(58)、(59)[分析] 本题考查关系数据库方面的基本概念。 在关系数据库中，基本表中存放的是各种信息，对于视图在关系数据库中存放的是视图的定义。若用户对视图进行查询，本质上就是从一个或若干个基本表中导出的数据进行查询。支持数据库各种操作的软件系统称为数据库管理系统。 某银行信贷额度关系credit-in(C_no，C_name，limit，Credit_balance)中的4个属性分别表示用户号、用户姓名、信贷额度和累计消费额。该关系的 (60) 属性可以作为主键。下表为关系credit-in的一个具体实例。
查询累计消费额大于3000的用户姓名以及剩余消费额的SQL语句应为： Select (61) From credit-in Where (62) ; (60) A．C no B．C name C．Credit balance D．limit (61) A．C name,Credit_balance-limit B．C name,limit-Credit_balance C．C name,limit,Credit_balance D．C name,Credit_balance (62) A．limit＞3000 B．Credit_balance＞3000 C．limit-Credit_balance＞3000 D．Credit_balance-limit＞3000 参考答案 (60) A (61) B (62) B 试题(60)～(62)[分析] 本题考查应试者对关系数据库方面的基本概念和SQL语言的掌握程度。 试题(60)的正确答案为A。从表中可以看出，只有C no能唯一表示表中的每一个元组(行)，因此C no是主键。 试题(61)的正确答案为B。根据题意“查询累计消费额大于3000的用户姓名以及剩余消费额”，其结果集的属性列包括用户姓名(C name)以及剩余消费额，剩余消费额应为信贷额度减去累计消费额，即等于limit—Credit_balance。 试题(62)的正确答案为B。因为“查询累计消费额大于3000的用户姓名以及剩余消费额”，所以应当在条件语句Where中加上“Credit_balance＞ 综上分析，正确的SELECT语句如下： Select C_hame,limit - Credit_balance From credit-in Where Credit_balance＞3000; (63) 某一类应用问题中，需要求正比例函数与反比例函数之和的极值。例如，正比例函数奴与反比例函数9/x之和用f(x)表示，即f(x)=4x+9/x(x＞0)，那么函数f(x) (63) 。 A．没有极小值 B．在x=1时达到极大值 C．在4x=9/x时达到极小值 D．极大值是极小值的9/4倍 参考答案 (63) C [分析] 企业库存管理问题就是这方面的应用。在企业原材料年需量确定，希望平均分多次订货的情况下，订货费用与订货次数成正比，库存管理费用则与订货次数成反比。为使总费用最低，就要求正比函数与反比函数之和的极小值。 函数f(x)=4x+9/x中，x的范围规定为x＞0。当x非常小时，或x非常大时，f(x)都会非常大，但f(x)总是大于0，因此，从趋势看，f(x)没有极大值，应该有极小值。 f(x)的导函数f(x)=4-9/x2。当4=9/x2时，导函数值为0。也就是说，当4x=9/x(或 x=3/2)时，f(x)会有极值。当x＜3/2时，f(x)＜0，f(x)是递减的；当x＞3/2时，f(x)＞0，f(x)是递增的，因此，在4x=9/x(或x=3/2)时，f(x)有极小值。 在库存管理问题中，只有当订货费用(正比函数)与库存管理费用(反比函数)相等时，总费用才能达到极小值。 某民办学校有若干间宿舍准备安排给一批女生住。如果每间住3人，则会有21人无法安排；如果每间住6人，则最后一间不空也不满。根据上述情况，可以推算出该学校有 (64) 间宿舍，有 (65) 名女生需要安排住宿。 (64) A．5 B． (65) A．45 B． 参考答案 (64) D (65) A 试题(64)、(65)[分析] 设该学校有x间宿舍。如果每间住3人，则会有21人无法安排，所以共有3x+21人需要安排住宿。如果每间住6人，则需要有6x人才能住满，需要有6x-6人才能刚好使最后一间空出。既然最后一间既不空也不满，那么就有6x-6＜3x+21＜6x。因此，就有3x＜27以及3x＞21，从而x=8。即学校共有8间宿舍，3×8+21=45个女生需要安排住宿。 另一种解法可以直接从供选择的答案中选择。 如果学校共有5间宿舍，有3×5+21=36个女生需要安排，那么当每间住6人时，还有6人无法安排。 如果学校共有6间宿舍，有3×6+21=39个女生需要安排，那么当每间住6人时，还有3人无法安排。 如果学校共有7间宿舍，有3×7+21=42个女生需要安排，那么当每间住6人时，刚好全部住满。这不符合试题情况。 如果学校共有8间宿舍，有3×8+21=45个女生需要安排，那么当每间住6人时，7间宿舍可以住满，最后一间住3人，既不空也不满。 (66) 安全的Web服务器与客户机之间通过 (66) 协议进行通信。 A．HTTP+SSL B．Telnet+SSL C．Telnet+HTTP D．HTTP+FTP 参考答案 (66) A [分析] Web服务器与客户机之间采用HTTP协议通信，安全的Web服务是把Web报文通过SSL传输。SSL是Netscape公司为TCP/IP套接字开发的一种加密技术，用于提高应用层协议(如HTTP、Telnet和FTP)的安全性，其功能包括数据加密、服务器验证、报文完整性验证以及可选的客户端验证等。 (67) 下列Internet应用中，传输层需要采用UDP协议的是 (67) 。 A．IP电话 B．浏览Web页面 C．telnet D．发送电子邮件 参考答案 (67) A [分析] IP电话采用UDP方式传输话音数据。浏览Web页面采用HTTP协议，发送电子邮件采用SMTP协议，HTTP、telnet、和SMTP均采用TCP作为传输层协议。 (68) 网络用户能进行QQ聊天，但在浏览器地址栏中输入www.ceiaec.org却不能正常访问该页面，此时应检查 (68) 。 A．网络物理连接是否正常 B．DNS服务器是否正常工作 C．默认网关设置是否正确 D．IP地址设置是否正确 参考答案 (68) B [分析] 网络用户能进行QQ聊天，说明网络物理连接正常、默认网关设置正确、IP地址设置正确。在浏览器地址栏中输入www.ceiaec.org却不能正常访问该页面，有可能是DNS服务器工作不正常。 (69) 一个HTML文件的起始标记为 (69) 。 A．＜body＞ B．＜title＞ C．＜html＞ D．＜meta＞ 参考答案 (69) C [分析] HTML文档是普通文本(ASCII)文件，它可以用任意编缉器生成。每个HTML文档应该包含一些标准HTML标记，每个文档都包含头head和正文body text两部分。头中含有标题title，正文中含有实际构成段落、列表和其他元素的文本。浏览器需要具体的信息是因为它们都是根据HTML和SGML说明编程的。 ＜html＞、＜head＞、＜title＞和＜body＞标记是HTML文档中必须的元素(和它们相应的结束标记)。其中，＜html＞是一个HTML的起始标记，它的作用是让浏览器知道这是 HTML文件。 (70) ARP协议的功能是 (70) 。 A．由目标的IP地址求目标的MAC地址 B．由目标的MAC地址求目标的IP地址 C．由源的IP地址求源的MAC地址 D．由源的MAC地址求源的IP地址 参考答案 (70) A [分析] IP地址是分配给主机的逻辑地址，在互连网络中表示唯一的主机。由于互连的各个子网可能源于不同的组织，运行不同的协议(异构性)，因而可能采用不同的编址方法。任何子网中的主机至少都有一个在子网内部唯一识别的地址，这种地址都是在子网建立时一次性指定的，甚至可能是与网络硬件相关的。我们把这个地址叫做主机的物理地址或硬件地址。 在Internet中用地址分解协议(Address Resolution Protocol，ARP)来实现逻辑地址到物理地址映像。 RARP(Reverse Address Resolution Protocol，反向ARP协议)即由硬件地址查找逻辑地址。通常主机的IP地址保存在硬盘上，机器关电时也不会丢失，系统启动时自动读入内存中。但是无盘工作站无法保存IP地址，它的IP地址由RARP服务器保存。当无盘工作站启动时，广播一个RARP请求分组，把自己的硬件地址同时写入发送方和接收方的硬件地址字段中。RARP服务器接收这个请求，并填写目标IP地址字段，把操作字段改为RARP响应分组，送回请求的主机。 (71) As an operating system repeatedly allocates and frees storage space, many physically separated unused areas appear. This phenomenon is called (71) . A．fragmentation B．compaction C．swapping D．paging 参考答案 (71) A [参考译文] 随着操作系统反复分配与释放存储空间，就会出现许多不连续的未用物理区域，这种现象称为碎片。 To document your code can increase program (72) and make program easier to (73) . (72) A．reliability B．security C．readability D．usability (73) A．execute B．interpret C．compile D．maintain 参考答案 (72) C (73) D [参考译文] 将您的程序代码文档化可以增加程序的可读性，并使程序易于维护。 (74) We can use the word processor to (74) your documents. A．edit B．compute C．translate D．unload 参考答案 (74) A [参考译文] 可以用文字处理软件来编辑你的文档。 (75) A (75) infected computer may lose its data. A．file B．data base C．virus D．program 参考答案 (75) C [参考译文] 感染病毒的计算机可能会丢失数据。 |
|
|
