下载

2下载券

加入VIP
  • 专属下载特权
  • 现金文档折扣购买
  • VIP免费专区
  • 千万文档免费下载

上传资料

关闭

关闭

关闭

封号提示

内容

首页 程序员2008上半年程序员上午试题分析与解答

程序员2008上半年程序员上午试题分析与解答.doc

程序员2008上半年程序员上午试题分析与解答

lastwar
2018-09-06 0人阅读 举报 0 0 暂无简介

简介:本文档为《程序员2008上半年程序员上午试题分析与解答doc》,可适用于IT/计算机领域

上半年试题分析与解答第章程序员上午试题分析与解答第章程序员上午试题分析与解答试题()、()在Word编辑状态下可以把一段文字的格式快速应用到另一段文字上以提高编排文章的效率。其方法是:单击常用工具栏上的()按钮然后移动鼠标到待格式化的文本开始处()。()ABCD()A按Alt键的同时单击鼠标左键即可B按Alt键的同时单击鼠标右键即可C按住鼠标左键拖动鼠标到达待格式化的文本末尾时松开鼠标键D按住鼠标右键拖动鼠标到达待格式化的文本末尾时松开鼠标键试题()、()分析本题考查的是计算机操作方面的基础知识。试题()的正确选项为A。试题()的正确选项为C。在Word中为常用工具栏上的“格式刷”按钮可以应用文本格式和一些基本图形格式如边框和填充。如果把一段字符的格式快速应用到另一段字符上可以单击常用工具栏上的按钮然后移动鼠标到待格式化的文本开始处按住鼠标左键拖动鼠标到达待格式化的文本末尾时松开鼠标键。注意若要将选定格式复制到多个位置可双击“格式刷”按钮然后依次拖刷待格式化的文本复制完毕后再次单击此按钮或按Esc键。参考答案()A()C试题()、()Excel的单列表格()可以根据“分隔符号”分列成多列表格。如果选中某单元格并输入按Enter键后此单元格的显示内容为¥那么应将此单元格的格式设置成()。()ABCD()A数值B人民币C货币D科学记数试题()、()分析本题考查的是计算机操作方面的基础知识。试题()的正确选项为B。因为在Excel中将单列表格分列成多列表格的步骤:首先选择要分列的区域在本题中均为A~A单元格。在Excel的菜单栏中选择“数据”→“分列”命令出现“文本分列向导”对话框如图A所示单击“下一步”按钮出现如图B所示的对话框此时选择“分隔符号”为逗号单击“下一步”按钮出现如图C所示的对话框单击“完成”按钮得到分列成多列的表格如图D所示。图A图B图C图D本题使用“固定宽度”也可以分列成功但题中要求使用“分隔符号”的方法分隔符号要选择单列数据中的表头和具体记录中都使用的统一的分隔符号在本题中只有B全部使用的逗号符合使用“分隔符号”进行分列的要求。需要说明的是如果在图B中即选择分号也选择逗号那么答案C和D也能分列成多列表格。试题()的正确选项为C。因为在Excel中单元格的格式是可以设置的。选择要改变格式的单元格选择“格式”→“单元格”命令出现“单元格格式”对话框选择对话框的“数字”选项卡可以选择单元格的类型。本题中如果在分类中选择“数值”那么在输入后不能显示人民币符号¥应该在分类中选择“货币”并在货币符号栏选择¥才能满足试题要求。参考答案()B()C试题()因特网最高层域名分为机构性域名和地理性域名两大类目前主要有种机构性域名其中()是教育机构域名。()ACOMBEDUCGOVDORG试题()分析本题考查的是电子邮件处理方面的基础知识。最高层域名分为两大类:机构性域名和地理性域名。目前共有种机构性域名:COM(盈利性的商业实体)、EDU(教育机构或设施)、GOV(非军事性政府或组织)、INT(国际性机构)、MIL(军事机构或设施)、NET(网络资源或组织)、ORG(非盈利性组织机构)、FIRM(商业或公司)、STORE(商场)、WEB(和WWW有关的实体)、ARTS(文化娱乐)、ARC(消遣性娱乐)、INFU(信息服务)和NOM(个人)。参考答案()B试题()将十六进制数B转换为八进制数为()。()ABCD试题()分析本题考查数制转换。B==参考答案()A试题()、()冯·诺依曼体系结构的计算机有两个主要组成部件:内存和处理器。其中内存用于存储指令和数据。在大多数高级语言程序中()是内存单元的抽象。微处理器中的ALU可执行算术运算和()操作。()A变量 B关键字C语句D数据类型()A浮点 B定点C逻辑D控制试题()、()分析本题考查计算机硬件基本知识。在大多数高级语言程序中将数据存储在变量中并用表达式和语句表示对数据的处理。程序语言中的数据类型规定数据的取值范围、表示方式和允许的运算。程序在计算机中运行时要将程序代码及数据全部放入内存因此变量是内存单元的抽象。微处理器主要由控制单元(CU)、算逻运算单元(ALU)及寄存器组成其中ALU可执行算术运算和逻辑运算。参考答案()A()C试题()已知某字符的编码为“”若最高位增加一个偶校验位则其编码变为()。()ABCD试题()分析本题考查数据编码和校验基础知识。偶校验是指数据编码(包括校验位)中“”的个数应该是偶数。因此若除去校验位编码中“”的个数是奇数时校验位应设置为否则校验位应设置为。本题“”中有个“”所以最高位增加一个偶校验位后为“”。参考答案()A试题()对于一个基于网络的应用系统在客户端持续地向服务端提交作业请求的过程中若作业响应时间越短则服务端()。()A占用内存越大B越可靠C吞吐量越大D抗病毒能力越强试题()分析本题考查与系统效率性能相关的基本知识。衡量系统效率的常用指标包括响应时间、吞吐量和周转时间等其中作业的响应时间会直接影响系统吞吐量。在一段时间内作业处理系统(本题中的服务端)持续地处理作业过程中若作业响应时间越短则该段时间内可处理的作业数越多即系统的吞吐量越大。参考答案()C试题()在软件开发中使用函数库可()。()A提高软件的执行速度B降低系统负载C提高软件各部分之间的耦合度D提高软件的可重用性试题()分析本题考查软件开发基础知识。目前绝大多数程序设计语言都支持函数机制例如C语言提供了基本的IO操作、数学运算等函数并将这些常用函数以函数库形式提供给软件开发者。在应用软件开发中也可以将系统常用操作定义为函数并打包成函数库这样做的目的主要是为提高软件的可重用性并降低程序各部分之间的耦合度从而使得这些函数库可在多个软件中重复使用。参考答案()D试题()在显存中表示黑白图像的像素点最少需()位。()ABCD试题()分析本题考查像素深度的基本知识。像素深度决定图像中每个像素可能有的颜色数对于黑白图像是确定图像的每个像素可能有的灰度等级。每个像素被量化后将用若干二进制位来表示一位二进制位只能表示像素的亮或暗这就是黑白图像或称为二值图像。参考答案()A试题()图像文件格式可以分为静态格式和动态格式()属于动态图像文件格式。()ABMPBPNGCWAVDAVI试题()分析本题考查图像文件格式方面的基础知识。·BMP文件(BMP):BMP图像文件是Windows操作系统采用的图像文件格式在Windows环境下运行的所有图像处理软件几乎都支持BMP图像文件格式。BMP采用位映射存储格式除了图像深度可选以外一般不采用其他任何压缩所以占用的存储空间较大。BMP文件的图像深度可选、、及位有黑白、色、色和真彩色之分。·PNG文件:PNG文件是作为GIF的替代品开发的它能够避免使用GIF文件所遇到的常见问题。它从GIF那里继承了许多特征增加了一些GIF文件所没有的特性。用来存储灰度图像时灰度图像的深度可达位存储彩色图像时彩色图像的深度可达位。在压缩数据时它采用了一种LZ算法派生无损压缩算法。·WMF文件(WMF):WMF文件只在Windows中使用它保存的不是点阵信息而是函数调用信息。它将图像保存为一系列GDI(图形设备接口)的函数调用在恢复时应用程序执行源文件(即执行一个个函数调用)在输出设备上画出图像。WMF文件具有设备无关性文件结构好但是解码复杂其效率比较低。·AVI文件(AVI):是Microsoft公司开发的一种符合RIFF文件规范的数字音频与视频文件格式Windows、OS等多数操作系统直接支持。AVI格式允许视频和音频交错在一起同步播放支持色和RLE压缩。AVI文件未限定压缩标准只是作为控制界面上的标准不具有兼容性用不同压缩算法生成的AVI文件必须使用相同的解压缩算法才能播放出来。参考答案()D试题()()图像通过使用彩色查找表来获得图像颜色。()A真彩色B伪彩色C黑白D矢量试题()分析本题考查真彩色和伪彩色方面的基本概念。真彩色一般是指组成一幅彩色图像的每个像素值中有R、G、B三个基色分量每个基色分量直接决定显示设备的基色强度这样产生的彩色称为真彩色。在生成图像时对图像中不同色彩进行采样可产生包含各种颜色的颜色表称为彩色查找表。描述图像每个像素的颜色也可以不由每个基色分量的数值直接决定而是把像素值作为彩色查找表的表项入口地址去找出相应的R、G、B强度值所产生的彩色。用这种方法描述的像素颜色称为伪彩色。彩色查找表是一个事先做好的表表的入口地址也称为索引号。使用查找表得到的数值显示的彩色不是图像本身真正的颜色它没有完全反映原图的彩色所以称为伪彩色。图形是用一系列计算机指令来描述和记录的一幅图的内容即通过指令描述构成一幅图的所有直线、曲线、圆、圆弧和矩形等图元的位置、维数和形状也可以用更为复杂的形式表示图像中的曲面、光照和材质等效果。矢量图法实质上是用数学的方式来描述一幅图形图像在处理图形图像时根据图元对应的数学表达式进行编辑和处理。在屏幕上显示一幅图形图像时首先要解释这些指令然后将描述图形图像的指令转换成屏幕上显示的形状和颜色。编辑矢量图的软件通常称为绘图软件如适于绘制机械图、电路图的AutoCAD软件等。矢量图形主要用于表示线框型的图画、工程制图和美术字等。参考答案()B试题()计算机()感染可执行文件。一旦直接或间接执行了被该病毒感染的程序该病毒会按照编制者的意图对系统进行破坏。()A文件型病毒B宏病毒C目录病毒D引导型病毒试题()分析本题考查计算机安全方面的基础知识。计算机文件型病毒感染可执行文件。一旦直接或间接执行了被该病毒感染的程序该病毒会按照编制者的意图对系统进行破坏。参考答案()A试题()为防止攻击者通过WindowsXP系统中正在运行的Telnet服务登录到用户的计算机可以对WindowsXP中Telnet服务进行如下设置:()。()A设置启动类型为自动B设置启动类型为自动之后重启计算机C设置启动类型为手动D设置启动类型为手动之后重启计算机试题()分析本题考查计算机安全方面的基础知识。WindowsXP系统服务中Telnet服务如果配置为“自动”则每当WindowsXP启动时系统会自动启动Telnet服务把Telnet服务配置为“手动”则每当WindowsXP启动时系统不会自动启动Telnet服务但是如果系统当前已经运行了Telnet服务系统也不会自动关闭Telnet服务。因此答案为D。参考答案()D试题()依据我国著作权法的规定()不可转让不可被替代不受时效的约束。()A翻译权B署名权C修改权D复制权试题()分析著作权法规定:“著作权人可以全部或者部分转让本条第一款第(五)项至第(十七)项规定的权利并依照约定或者本法有关规定获得报酬。”其中包括署名权。参考答案()B试题()甲委托乙开发一应用软件若双方没有订立任何书面合同那么该软件著作权应由()。()A乙一人享有B甲、乙共同享有C甲一人享有D甲、乙均不享有试题()分析本题考查软件著作权方面的基础知识。接受他人委托开发的软件其著作权的归属由委托人与受托人签订书面合同约定无书面合同或者合同未作明确约定的其著作权由受托人享有。参考答案()A试题()、()设机器码的长度为X为带符号纯小数Y为带符号纯整数X原=Y补=则X的十进制真值为()Y的十进制真值为()。()AB–C–D()A–BC–D试题()、()分析本题考查数值数据在计算机中的表示。数值X的原码记为X原根据定义如果机器字长为n(即采用n个二进制位表示数据)则最高位是符号位表示正号表示负号其余的n–位表示数值的绝对值。因此X原=时X=即X=–。数值Y的补码记作Y补如果机器字长为n则最高位为符号位表示正号表示负号正数的补码与其原码相同负数的补码则等于其原码数值部分各位取反末位再加。因此Y补=时X原=则Y=–即Y=–。参考答案()C()A试题()使用()技术计算机的微处理器可以在完成一条指令前就开始执行下一条指令。()A迭代B流水线C面向对象D中间件试题()分析本题考查计算机中流水线概念。使用流水线技术计算机的微处理器可以在完成一条指令前就开始执行下一条指令。流水线方式执行指令是将指令流的处理过程划分为取指、译码、取操作数、执行并写回等几个并行处理的过程段。目前几乎所有的高性能计算机都采用了指令流水线。参考答案()B试题()微机启动时使用的有关计算机硬件配置的重要参数保存在()中。()ACacheBCMOSCRAMDCDROM试题()分析本题考查计算机方面的基础知识。Cache是高速缓冲存储器常用于在高速设备和低速设备之间数据交换时进行速度缓冲。RAM是随机访问存储器即内存部件是计算机工作时存放数据和指令的场所断电后内容不保留。CMOS是一块可读写的RAM芯片集成在主板上里面保存着重要的开机参数而保存是需要电力来维持的所以每一块主板上都会有一颗纽扣电池叫CMOS电池。CMOS主要是用来保存当前系统的硬件配置和操作人员对某些参数的设定。微机启动自检时屏幕上的很多数据就是保存在CMOS芯片里的要想改变它必须通过程序把设置好的参数写入CMOS所以通常利用BIOS程序来读写。参考答案()B试题()、()下图所示的微机主板的①处是()插槽②处是()接口。()ACPUBPCICRAMDIDE()ACOMBRJCUSBDPS试题()、()分析本题考查微机主板接口方面的基础知识。在微机主板中①处是CPU插槽可以将CPU插入该插槽中。②处为RJ接口可以用RJ连接线连接相关设备如集线器、路由器等。参考答案()A()B试题()操作系统的任务是()。()A把源程序转换为目标代码B管理计算机系统中的软、硬件资源C负责存取数据库中的各种数据D负责文字格式编排和数据计算试题()分析本题考查操作系统基本概念。操作系统的任务是管理计算机系统中的软、硬件资源把源程序转换为目标代码的是编译或汇编程序负责存取数据库中各种数据的是数据库管理系统负责文字格式编排和数据计算的是文字处理软件和计算软件。参考答案()B试题()若进程P正在运行操作系统强行撤下P所占用的CPU让具有更高优先级的进程P运行此时P进程处于()状态。()A就绪B等待C结束D善后处理试题()分析本题考查操作系统进程管理方面的基础知识。进程一般有三种基本状态:运行、就绪和阻塞。其中运行状态表示当一个进程在处理机上运行时则称该进程处于运行状态。显然对于单处理机系统处于运行状态的进程只有一个。就绪状态表示一个进程获得了除处理机外的一切所需资源一旦得到处理机即可运行则称此进程处于就绪状态。阻塞状态也称等待或睡眠状态一个进程正在等待某一事件发生(例如请求I/O而等待I/O完成等)而暂时停止运行这时即使把处理机分配给进程也无法运行故称该进程处于阻塞状态。综上所述若进程P正在运行操作系统强行撤下P进程所占用的CPU让具有更高优先级的进程P运行此时P进程处于就绪状态。参考答案()A试题()某页式存储管理系统中的地址结构如下图所示则()。()A页的大小为KB最多有M页B页的大小为KB最多有M页C页的大小为KB最多有M页D页的大小为KB最多有M页试题()分析本题考查操作系统页式存储管理方面的基础知识。从图中可见页内地址的长度是位=即K页号部分的地址长度是位=即M。故本题的正确答案为C。参考答案()C试题()关于汇编语言以下叙述中正确的是()。()A汇编语言源程序可以直接在计算机上运行B将汇编语言源程序转换成目标程序的软件称为解释程序C在汇编语言程序中不能定义符号常量D将汇编语言源程序翻译成机器语言程序的软件称为汇编程序试题()分析本题考查程序语言基本知识。计算机能直接识别或执行的语言是机器语言其他形式的语言程序都要先翻译成机器语言才能运行。汇编语言是对机器语言的第一层抽象将、序列表示的操作用符号表示例如用MOV表示数据传送、ADD表示相加运算等因此汇编语言需要翻译实现该翻译任务的软件称为汇编程序(或汇编器)。参考答案()D试题()对高级语言源程序进行编译时可发现源程序中的()错误。()A堆栈溢出B变量未定义C指针异常D数组元素下标越界试题()分析本题考查编译过程基本知识。高级语言源程序中的错误分为两类:语法错误和语义错误其中语义错误又可分为静态语义错误和动态语义错误。语法错误指语言结构上的错误静态语义错误指编译时就能发现的程序含义上的错误动态语义错误只有在程序运行时才能表现出来。堆栈溢出、指针异常和数组元素下标越界都是程序运行中才能出现的问题而遵循先声明后引用原则的程序语言必须先定义变量然后才能使用否则编译器会在语法分析阶段指出变量未定义错误。参考答案()B试题()计算机程序=算法数据结构程序设计方法语言工具和环境其中关于程序设计的叙述正确的是()。()A程序设计语言与程序设计方法是一一对应的关系B面向对象的程序设计语言只能支持面向对象的程序设计方法C面向对象的程序设计技术与结构化程序设计技术是相互排斥的D过程式程序设计是一种传统的程序设计方法试题()分析本题考查程序语言基础知识。程序设计方法学的目标是能设计出可靠、易读而且代价合理的程序。程序设计方法学包括程序理论、研制技术、支援环境、工程规范和自动程序设计等课题使程序设计更加科学化和工程化。其基本内容是:结构程序设计程序理论在程序设计技术中的应用以及规格说明和变换技术。程序理论与程序设计方法学的发展密切相关它丰富了程序人员的思维方法促进了程序设计技术的发展。程序设计方法学也与软件工程关系密切对软件的研制和维护起指导作用。基本的程序设计方法有过程式程序设计(结构化程序设计)方法、逻辑式程序设计方法、函数式程序设计方法和面向对象程序设计方法等。程序设计语言与程序设计方法不是一一对应的关系例如C语言是面向对象的程序设计语言它既支持结构化程序设计又支持面向对象的程序设计。过程式程序设计的基本特点是详细描述计算的步骤至世纪年代计算机软件开发过程中主要采用过程式(结构化)程序设计技术。参考答案()D试题()计算机能直接识别和执行机器语言程序该语言的基本元素是()。()A汇编代码B和C扩展ASCII码DBCD码试题()分析本题考查程序语言基础知识。现代电子计算机采用二进制表示信息即机器语言是二进制语言。机器语言程序的特点是程序全部由二进制代码组成可以直接访问和使用计算机的硬件资源。计算机能直接识别并执行这种程序。因此计算机能直接识别和执行的语言符号是由和组成的。参考答案()B试题()若二维数组P的首地址为base数组元素按行存储且每个元素占用个存储单元则元素P在该数组空间的地址为()。()AbaseBbaseCbaseDbase试题()分析本题考查数据结构中数组元素的存储知识。根据定义二维数组P中的元素可表示如下:PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP数组空间首地址为base也就是说元素P的存储地址为base按行存储时P之前存储了×个元素因此P在该数组空间的地址为base。参考答案()D试题()设初始栈为空s表示入栈操作x表示出栈操作则()是合法的操作序列。()AsxxsssxxxBxxssxxssCsxsxssxxDxssssxxx试题()分析本题考查数据结构中栈的基本知识。栈是操作受限的线性表其特点是后进先出。应用中可将栈看作一个桶状的容器当栈中有元素时栈顶元素先出栈栈为空时进行出栈操作是不正确的。因此对于一个关于初始为空的栈的操作序列要求序列中任何一个操作之前入栈操作的次数要大于等于出栈操作的次数。题目选项中仅操作序列sxsxssxx满足该要求。参考答案()C试题()、()在下面的程序代码中a是全局变量。若以引用调用(callbyreference)方式调用函数f则输出结果为()若以值调用(callbyvalue)方式调用函数f输出结果为()。Mainprogramfunctionf(x)a:=b:=f(a)write(ab)a:=ax:=axreturna*x()ABCD()ABCD试题()、()分析本题考查函数调用时的参数传递基本知识。传值调用是指将实际参数的值传递给形式参数实际参数与形式参数对应的存储单元是相互独立的实际参数仅为形式参数提供初始值在被调用函数中对形式参数的修改与实际参数没有关系。题目中实际参数a的值为传值调用时将传递给形式参数xa是全局变量所以函数f中对a和x的引用是两个对象如下图(a)所示函数的返回值为引用调用时形式参数和实际参数对应的存储单元都是实参的单元因此函数中对a和x的引用是同一个对象如下图(b)所示函数的返回值为。(a)传值调用(b)引用调用参考答案()D()B试题()、()满二叉树的特点是每层上的结点数都达到最大值因此对于高度为h(h>)的满二叉树其结点总数为()。对非空满二叉树由根结点开始按照先根后子树、先左子树后右子树的次序从、、、…依次编号则对于树中编号为i的非叶子结点其右子树的编号为()(高度为的满二叉树如下图所示)。()AhBh–Ch–Dh–()AiBi–CiDi试题()、()分析本题考查数据结构中二叉树的基本知识。满二叉树的第层(树根)有个结点第二层有个结点第三层有个结点依此类推第h层有h–个结点。将所有层上的结点数相加就是树中的结点总数即…h–=h–。显然对非空满二叉树中的结点按照题目中的方式进行编号结点i的左子树编号为i右子树编号为i。参考答案()C()C试题()在数据结构中结点(数据元素)及结点间的相互关系组成数据的逻辑结构。按逻辑结构的不同数据结构通常可分为()两类。()A线性结构和非线性结构B紧凑结构和稀疏结构C动态结构和静态结构D内部结构和外部结构试题()分析本题考查数据结构基本知识。在数据结构中结点(数据元素)及结点间的相互关系组成数据的逻辑结构。按逻辑结构的不同数据结构通常可分为线性结构和非线性结构两类。参考答案()A试题()采用哈希(或散列)技术构造查找表时需要考虑冲突(碰撞)的处理冲突是指()。()A关键字相同的记录被映射到不同的哈希地址B关键字依次被映射到编号连续的哈希地址C关键字不同的记录被映射到同一个哈希地址D关键字的数目超过哈希地址的数目试题()分析本题考查数据结构中散列查找表基本知识。哈希(或散列)技术是指将数据元素存入查找表时根据元素的关键字值使用一个提前设定的散列函数计算出元素的存储位置进行查找。通常情况下散列函数无法实现绝对均匀的散列处理即可能将关键字不同的数据元素散列到同一个存储单元这种情况称为冲突发生冲突的关键字称为同义词。参考答案()C试题()数据结构中的树最适合用来表示()的情况。()A数据元素有序B数据元素之间具有多对多关系C数据元素无序D数据元素之间具有一对多关系试题()分析本题考查数据结构中树的基本知识。树结构中一个数据元素可以有两个或两个以上的直接后继元素可以用来描述客观世界中广泛存在的层次关系。树是n(n≥)个结点的有限集合。当n=时称为空树。在任一非空树(n>)中有且仅有一个称为根的结点其余结点可分为m(m≥)个互不相交的有限集TT…Tm其中每个集合又都是一棵树并且称为根结点的子树。因此树中数据元素之间具有一对多的逻辑关系。参考答案()D试题()某循环队列的容量为M队头指针指向队头元素队尾指针指向队尾元素之后如下图所示(M=)则队列中的元素数目为()(MOD表示整除取余运算)。()Arear–frontBfront–rearC(rear–frontM)MODMD(front–rearM)MODM试题()分析本题考查数据结构中队列的础知识。队列是仅在表头删除元素、在表尾插入元素的操作受限的线性表其特点是先入先出。应用中可以将队列看作容器。队列采用顺序存储结构(一维数组顺序队列)时为了降低运算的复杂度元素入队时只需修改队尾指针rear(rear→rear)元素出队时只需修改队头指针front(front→front)。由于顺序队列的存储空间是提前设定的所以队尾指针会有一个上限值当队尾指针达到其上限时就不能只通过修改队尾指针来实现新元素的入队操作了。此时可将顺序队列假想成一个环状结构称为循环队列。队列容量为M时队头指针front和队尾指针rear的值循环地在~M–之间变化当rear>front时队列中元素数目为rear–front当rear<front时队列中元素数目为rear–frontM。综上队列中元素数目为(rear–frontM)MODM。参考答案()C试题()二叉排序树或者是一棵空树或者是具有如下性质的二叉树:若其左子树非空则左子树上所有结点的值均小于根结点的值若其右子树非空则右子树上所有结点的值均大于根结点的值其左、右子树本身就是两棵二叉排序树。根据该定义对一棵非空的二叉排序树进行()遍历可得到一个结点元素的递增序列。()A先序(根、左、右)B中序(左、根、右)C后序(左、右、根)D层序(从树根开始按层次)试题()分析本题考查数据结构中二叉排序树的基本概念和特点。中序遍历二叉树的操作定义为:若二叉树为空则进行空操作否则:()中序遍历根的左子树()访问根结点()中序遍历根的右子树。显然根据二叉排序树的定义对一棵非空的二叉排序树进行中序遍历可得到一个结点元素的递增序列。参考答案()B试题()对于n个元素的关键字序列{kk…kn}若将其按次序对应到一棵具有n个结点的完全二叉树上使得任意结点都不大于其孩子结点(若存在孩子结点)则称其为小顶堆。根据以上定义()是小顶堆。()ABCD试题()分析本题考查排序方法中堆排序的基础知识。对于n个元素的关键字序列{kk…kn}当且仅当满足下列关系时称其为堆:①或者②其中满足①式称为小顶堆满足②式称为大顶堆。显然题目中选项A中与和之间的关系不满足小顶堆的定义选项B中与和之间、与之间的关系不满足小顶堆的定义选项C的情况与B类似。选项D是小顶堆。参考答案()D试题()下列关于结构化设计与面向对象设计的叙述中不正确的是()。()A结构化设计以过程设计为核心B面向对象设计以对象设计为核心C结构化设计比面向对象设计更易支持数据结构的修改D面向对象设计比结构化设计更易支持系统的维护试题()分析本题考查结构化设计与面向对象设计的基本概念。结构化设计是以过程为核心而面向对象设计则是以对象设计为核心因为面向对象设计支持封装:将数据及其对应的操作绑定在一起。因此面向对象设计更容易支持数据结构的修改以及系统的维护。参考答案()C试题()下面关于类、对象和实例的叙述中错误的是()。()A类是创建对象的模板B对象是类的实例C类是对象的实例D类是一组具有共同特征的对象集合试题()分析本题考查类、对象和实例之间的关系。类是对象的模板或者说是一组具有共同特征的对象集合。对象是类的实例。参考答案()C试题()()不是面向对象程序设计语言。()AXMLBJavaCC#DSimula试题()分析本题考查面向对象程序设计语言的辨析。Java、C#及Simula都是面向对象的程序设计语言而XML不是程序设计语言。参考答案()A试题()面向对象中的()机制是对现实世界中遗传现象的模拟通过该机制基类的属性和方法被遗传给派生类。()A封装B多态C继承D变异试题()分析本题考查继承的基本概念。继承表示子类可以直接具有父类的方法和属性如同现实世界中的遗传一样。参考答案()C试题()UML是一种()。()A面向对象的程序设计语言B面向过程的程序设计语言C软件系统开发方法D软件系统建模语言试题()分析本题考查UML的基本概念。UML是同一建模语言主要用于系统建模。UML可应用于任意的软件系统开发方法它不是一种程序设计语言。参考答案()D试题()软件设计活动中的()设计指定各个组件之间的通信方式以及各组件之间如何相互作用。()A数据B接口C结构D组件试题()分析本题考查软件设计活动内容。从技术观点来看软件设计活动包括系统结构设计、数据设计和过程设计。系统结构设计需求确定构成整个系统的各组件(模块)结构及关系其中接口设计需要确定组件之间的接口数据设计需要确定软件涉及的文件系统结构、数据库模式、子模式并进行数据完整性、安全性和保护性设计组件(模块)设计需要确定各组件(模块)的规定功能应该如何实现。参考答案()B试题()原型化方法是动态确定软件需求的方法之一该方法适应于()的系统。()A需求不确定性高B需求确定C结构简单D可移植性好试题()分析本题考查软件生存期模型的理解。原型化方法是一种适应于需求不确定的软件系统开发方法指在获得一组软件基本需求说明后快速分析构造出一个小型的软件系统满足用户的基本要求使得用户可在试用原型过程中得到感受和启发并做出反应和评价然后开发者根据用户的意见对原型加以改进获得新的原型版本再次交由用户试用、评价。通过重复这一过程逐步减少分析过程的误解进一步确定需求细节适应需求的变更从而可提高最终产品的质量。参考答案()A试题()瀑布模型是传统的软件开发过程模型它强调各阶段的严格性其主要缺点是()。()A需要软件人员和用户进行沟通B需要付出较高的维护成本C开发的软件不易于移植D不适应需求不确定的软件开发试题()分析本题考查软件生存期模型的理解。瀑布模型规定了软件开发各阶段具有严格的先后衔接顺序如瀑布流水逐级下落。每阶段在上一阶段的结果基础上进行并给出本阶段的工作成果。但瀑布模型缺乏灵活性特别是无法解决软件需求不明确或不准确的问题而这些问题的存在可能导致开发出的软件不是用户真正需要的。为弥补其不足后来提出了多种其他模型如演化模型、螺旋模型和喷泉模型等。参考答案()D试题()、()将软件从一种计算机环境转换到另一种环境运行的难易程度是指软件的()。在规定的条件下和规定的时间间隔内按设计要求软件成功运行的特性称为()。()A可靠性B可移植性C可使用性D灵活性()A可靠性B可移植性C可重用性D正确性试题()、()分析本题考查软件质量的基础知识。软件可靠性指按照设计要求软件在规定时间间隔内和条件下能够成功运行的程度软件可靠性常使用平均失效等待时间和平均失效间隔时间进行定量度量。可移植性指将软件从一种运行环境(包括软件、硬件环境)移植到另外一种运行环境时需要的工作量和难易程度该特性对于软件可靠性和执行效率存在一定影响。参考答案()B()A试题()软件测试是保证软件质量的关键活动实施软件测试的可行目标是()。()A证明软件不存在错误和缺陷B验证程序的数据表示方式是否正确C找出软件中的所有错误和缺陷D尽量多地发现软件中的错误和缺陷②①unknownvsdunknowndoc页内地址页号unknownvsdunknownvsdvsdvsdunknown

用户评价(0)

关闭

新课改视野下建构高中语文教学实验成果报告(32KB)

抱歉,积分不足下载失败,请稍后再试!

提示

试读已结束,如需要继续阅读或者下载,敬请购买!

文档小程序码

使用微信“扫一扫”扫码寻找文档

1

打开微信

2

扫描小程序码

3

发布寻找信息

4

等待寻找结果

我知道了
评分:

/21

程序员2008上半年程序员上午试题分析与解答

VIP

在线
客服

免费
邮箱

爱问共享资料服务号

扫描关注领取更多福利