1、初级程序员上午试题-2 及答案解析(总分：75.00，做题时间：90 分钟)在 Word 中，最多可同时打开的文档数是 (1) ，“文件”命令的下拉式菜单底部最多可列出 (2) 最近使用过的文档文件名。（分数：2.00）A.9 个B.64 个C.255 个D.任意多个A.4 个B.5 个C.7 个D.9 个在下面 Excel 2003 提供的算术运算符中，优先级最高的是 (3) 。在 Excel 2000 工作表编辑中有对序列数据自动填充的快速输入功能，在以下各序列数据中， (4) 不能直接利用自动填充快速输入。（分数：2.00）A.+B./C.%D.*A.星期一、星期二、星期三B.第一类、第
2、二类、第三类C.甲、乙、丙、丁D.mort、tue、wed1._是正确的 E-mail 地址。（分数：1.00）A.mailto:Webmasterlceiaec.orgB.Wmailto:masterlceiaec.orgC.http:/www.ceiaec.orgD.http:/www.ceiaec.org/2.在寄存器中，_反映了算术逻辑运算单元当前的工作状态，可以作为条件转移指令的转移条件。（分数：1.00）A.标志位的取值B.累加器的取值C.地址寄存器取值D.指令寄存器的取值3.某汉字的机内码为 D4E8H，则其区位码为_。（分数：1.00）A.5468HB.3448HC.7488H
3、D.B4C8H4.用 16 位二进制数来表示带符号定点整数，则其可以表示的最大的数为_。（分数：1.00）A.216B.215C.216-1D.215-1将二进制数 11010.11 转换成十进制数结果为 (9) ，若转换成十六进制数结果 (10) 。（分数：2.00）A.52.75B.26.75C.19.75D.59.25A.1A.3HB.32.3HC.1A.CHD.32.CH5.通过下列总线_打印机不可以连接到计算机上使用。（分数：1.00）A.RS-232CB.VXIC.USBD.IEEE-13946.计算机中，_是一个信息存储和检索系统，它把文字、图形、图像、动画、视频等媒体集成一个相
4、关的基本信息系统。（分数：1.00）A.超文本B.多媒体存储C.超链接D.超媒体7.我国彩色电视制式采用的是_制。（分数：1.00）A.NTSCMB.PALC.SECAMD.以上都不是8.70 年代发展起来的利用激光写入和读出的信息存贮装置，被人们称为_。（分数：1.00）A.激光打印机B.EPROMC.光盘D.OCR9.网络安全防范和保护的主要策略是_，它的主要任务保证网络资源不被非法使用和非法访问。（分数：1.00）A.防火墙B.访问控制C.13 令设置D.数字签名技术10.N 个人需要进行两两保密通信，若采用对称加密技术，则需要_个密钥。（分数：1.00）A.NB.2NC.N2D.N(N
5、-1)/211.著作权法和计算机软件保护条例规定，著作权法保护的计算机软件是指_。（分数：1.00）A.计算机程序B.源程序文本C.源程序和程序设计说明书D.计算机程序及其相关文档12.一项发明或者实用新型获得专利权的实质条件是_。（分数：1.00）A.新颖性、经济性、实用性B.新颖性、实用性、创造性C.实用性、创造性、可行性D.新颖性、可用性、经济性13.在指令执行过程中，如果发生中断，程序计数器将送入_。（分数：1.00）A.程序的结束地址B.程序的起始地址C.中断服务程序入口地址D.调度程序的入口地址14.如果要对累加器的内容进行清零，那么可以采用的操作是_。（分数：1.00）A.将累加
6、器的内容与 0 进行逻辑加运算B.将累加器的内容与 0 进行逻辑乘运算C.将累加器的内容与 1 进行异或运算D.将累加器的内容与 1 进行同或运算15.计算机指令系统中采用不同寻址方式的主要目的是_。（分数：1.00）A.可直接访问内存或外存B.提供扩展操作码并降低指令译码难度C.简化汇编指令的设计D.缩短指令长度，扩大寻址空间，提高编程灵活性16.ASC码是一种常用的二进制信息编码，它是_位二进制码。（分数：1.00）A.4B.7C.8D.1617.进程是程序的一次执行，_是进程存在的唯一标志。（分数：1.00）A.程序B.数据C.进程控制块D.进程标识符18.作业状态分为 4 种，作业通过
7、输入设备送入计算机系统的过程时的状态为_。（分数：1.00）A.提交状态B.后备状态C.执行状态D.完成状态19.字节多路通道通常含有许多非分配型子通道，主通道采用_法为各个子通道服务。（分数：1.00）A.多级反馈B.时间片轮转C.优先级D.先来先服务20.在分页存储管理系统中，若地址长度为 32 位，011 位为页内地址，1231 位为页号，则允许地址空间的大小最多为_。（分数：1.00）A.4KB.1MC.4GD.1K21.分区存储管理使系统中出现了不连续而又无法分配的小的空闲区，这些不能利用的小分区称为_。（分数：1.00）A.无用区B.零区C.废片D.碎片22.C 语言源程序中存在死
8、循环，该错误会在_时体现出来。（分数：1.00）A.编译B.汇编C.链接D.运行一般，程序设计语言的定义都涉及 (29) 三个方面，分为高级语言和低级语言两大类，负责高级程序语言翻译任务的是 (30) 。（分数：2.00）A.词法、语法、语义B.词法、语义、语用C.语法、语义、语用D.语法、语义、语句A.汇编程序B.解释程序C.编译程序D.语言处理程序23.下列程序设计语言中_是用于人工智能的函数式语言。（分数：1.00）A.PROLOGB.LISPC.SQLD.SMALLTALK24.下列不合法的 C 语言用户标识符是_。（分数：1.00）A.My nameB.numlC.worldD.21
9、str25.从功能上说，程序语言的语句大体可分为执行性语句和_语句两大类。（分数：1.00）A.编译性B.说明性C.解释性D.伪在下列程序代码中，主程序内调用函数 change()时，若参数传递采用传值方式，则主函数输出为 (34) ；若参数传递采用引用方式，则主函数的输出为 (35) 。 *（分数：2.00）A.1B.2C.3D.4A.1B.4C.6D.726.一个向量第一个元素的存储地址 100，每个元素的长度为 2，则第六个元素的地址是_。（分数：1.00）A.110B.108C.100D.12027.在一棵二叉树上第 4 层的结点数最多为_个。（分数：1.00）A.4B.7C.8D.1
10、628.带权为 9，2，4，6 的 4 个叶子结点构造一棵哈夫曼树，该树的带权路径长度为_。（分数：1.00）A.21B.41C.36D.3929.对二叉树从 1 开始进行连续编号，要求每个结点的编号大于左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于右孩子的编号，则可采用_的方式实现编号。（分数：1.00）A.前序遍历B.中序遍历C.后序遍历D.从根开始的层次遍历30.判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用_。（分数：1.00）A.求关键路径的方法B.求最短路径的 Dijkstra 方法C.深度优先遍历算法D.广度优先遍历算法31.一个顺序栈一旦说明，其占用
11、空间的大小_。（分数：1.00）A.已固定B.可以改变C.不能固定D.是变量32.如果要求一个线性表既能较快地检索，又能适应动态变化的要求，则宜采用的检索方法为_。（分数：1.00）A.分块检索B.顺序检索C.折半检索D.基于属性检索33.设有 5000 个无序的元素，希望用最快的速度挑选出其中前 50 个最大的元素，最好选用_。（分数：1.00）A.冒泡排序B.快速排序C.堆排序D.基数排序面向对象程序设计语言不同于其它语言的主要特点是 (44) ； (45) 可以实现函数名和运算符重载； (46) 是在类与子类之间共享数据和方法的一种机制；封装是一种 (47) 技术，以实现对象的定义和实现
12、分离。（分数：4.00）A.消息传递B.多态性C.继承性D.动态绑定A.封装性B.引用C.消息传递D.多态性A.引用B.继承C.消息传递D.调用A.信息隐藏B.组装C.产品化D.透明化34.软件维护工作中大部分的工作是由于_而引起的。（分数：1.00）A.程序的可靠性B.适应新的硬件环境C.适应新的软件环境D.用户的需求改变35.快速原型法是当前用得较多的一种软件开发方法，它适于开发_系统。（分数：1.00）A.需求确定的B.需求不确定性高的C.图像处理D.计算机控制36.软件设计中划分程序模块通常遵循的原则之一是使各模块间的_。（分数：1.00）A.耦合度高，内聚性低B.耦合度高，内聚度高C
13、.耦合度低，内聚度高D.耦合度低，内聚度低软件测试一般分四个阶段，通常 (51) 是在代码编写阶段可以进行的测试。为了提高测试效率，应该 (52) 。（分数：2.00）A.单元测试B.组装测试C.系统测试D.确认测试A.在完成编码后制定软件测试计划B.取一切可能的输入数据作为测试数据C.随机的选取测试数据D.选择发现错误的可能性大的数据作为测试数据37.软件设计一般划分为概要设计和详细设计，以下_属于概要设计内容。（分数：1.00）A.屏幕设计B.结构设计C.代码设计D.I/O 设计38.程序排错是排除经测试发现出错的程序中错误的措施，其中测试排错法发现和排除错误的主要手段是利用_。（分数：1
14、.00）A.跟踪程序执行B.测试实例比较C.实现逻辑推断D.路径径反向搜索39.系统流程图是描述_的工具。（分数：1.00）A.逻辑系统B.程序系统C.体系结构D.物理系统40.测试的目的是在软件投入生产运行之前，尽可能多地发现软件中的错误，下述： 软件规格说明 系统设计 编码_是软件测试应包括的内容。（分数：1.00）A.B.和C.D.全部41.数据库系统与文件系统的最重要区别是_。（分数：1.00）A.数据共享B.操作方便C.数据结构化D.无数据冗余42.在机器世界，_是唯一标识文件中的每条记录的字段或字段集。（分数：1.00）A.码B.记录码C.主属性D.候选码43.在客户/服务器数据库
15、体系结构中，_定义了应用程序和数据库服务器通信的方法。（分数：1.00）A.SQL 结构化查询语言B.Java 程序C.WEB 服务器D.JDBC 和 ODBC 标准44.在 SQL 语句中，用动词_来删除表。（分数：1.00）A.DELETEB.DROPC.REVOKED.UPDATE45.学生选课的关系模式为 SC(SN,CN,SM)，其中 SN 为学号，CN 为课程号，SM 为成绩。检索选修 3 门以上课程的学生总成绩，并按总成绩的降序排列。 SELECT SN,SUM(SM) FROM SC _ 0RDER BY 2 DESC;（分数：1.00）A.GROUP BY SN HAVING
16、 COUNT(*)=3B.HAVINGCOUNT(*)=3 GROUP BY SNC.GROUP BY SM HAVING COUNT(*)=3D.HAVING COUNT(*)=3 GROUP BY SM46.在关系数据库中，表(table)是三级模式结构中的_。（分数：1.00）A.外模式B.模式C.存储模式D.内模式47.对 n 个元素进行快速排序时，最坏情况下的时间复杂度为_。（分数：1.00）A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)48.最佳二叉搜索树是_。（分数：1.00）A.关键码个数最少的二叉搜索树B.搜索时平均比较次数最少的二叉搜索树C.所有结点的
17、左子树都为空的二叉搜索树D.所有结点的右子树都为空的二叉搜索树49.设有两个串 P 和 q，求 q 在 P 中首次出现的位置的运算称作_。（分数：1.00）A.连接B.模式匹配C.求子串D.求串长50.要实现 IP 地址的动态分配，网络中至少要求将一台计算机的网络操作系统安装为_。（分数：1.00）A.PDC 主域控制器B.DHCP 服务器C.DNS 服务器D.IIS 服务器51.在 WindoWS 2000 本机模式域的域控制器上，不可以创建的安全组为_。（分数：1.00）A.本地域组B.本地组C.全局组D.通用组52.OSI 参考模型可以分为 7 层。数据的压缩、解压缩、加密和解密工作都是
18、_负责。（分数：1.00）A.应用层B.网络层C.传输层D.表示层53.下列 IP 地址中，合法的是_。（分数：1.00）A.222.18.32.256B.202.202.22.31C.221.221.221.221D.110.110.11054.利用_可以很方便地实现虚拟局域网。（分数：1.00）A.路由器B.以太网交换机C.中继器D.网卡55.A(n)_ allows users to scramble and unscramble their messages easily without a third partyintruding（分数：1.00）A.DESB.signing mes
19、sagesC.encryptD.firebreak56.The suffixes com,org,edu,mil,and gov appearing in E-mail addresses stand for_,organization,educational,military,and governmental respectively（分数：1.00）A.commercialB.companyC.communicationD.communicant57.The biggest category of information-based occupations is information_（
20、分数：1.00）A.computeB.revolutionC.economyD.processors58.E-checks require digital_and authentication services to digitally process information betweenthe payer payee,and bank（分数：1.00）A.signaturesB.messageC.documentD.encrypt59.Email is the_of much organized exchange between groups of individuals（分数：1.00）
21、A.basisB.foundationC.veryD.way初级程序员上午试题-2 答案解析(总分：75.00，做题时间：90 分钟)在 Word 中，最多可同时打开的文档数是 (1) ，“文件”命令的下拉式菜单底部最多可列出 (2) 最近使用过的文档文件名。（分数：2.00）A.9 个B.64 个C.255 个D.任意多个 解析：A.4 个B.5 个C.7 个D.9 个 解析：解析 本题属于 Word 极限问题，可查看 Word 帮助。 本题是属于 Word 窗口中视图问题，系统默认为 4 个，在“工具”菜单中，最多可设置为 9 个。在下面 Excel 2003 提供的算术运算符中，优先级最
22、高的是 (3) 。在 Excel 2000 工作表编辑中有对序列数据自动填充的快速输入功能，在以下各序列数据中， (4) 不能直接利用自动填充快速输入。（分数：2.00）A.+B./C.%D.* 解析：A.星期一、星期二、星期三B.第一类、第二类、第三类 C.甲、乙、丙、丁D.mort、tue、wed解析：解析 本体属于 Excel 运算符的优先级问题，ABCD 四种运算符均为算术运算符，而优先级最高的是料。 本题属于 Excel 中序列数据自动填充的快速输入功能，系统提供的自动填充序列中没有“第一类，第二类，第三类，”。1._是正确的 E-mail 地址。（分数：1.00）A.mailto:
23、Webmasterlceiaec.org B.Wmailto:masterlceiaec.orgC.http:/www.ceiaec.orgD.http:/www.ceiaec.org/解析：解析 本题考查子邮件的基本知识。电子邮件地址是由字符串组成的，且各字符之间不能有空格。电子邮件地址的一般格式为用户名域名。域名前面是机器名和机构名，后面是地域类型或地域简称。所以只有 A 选项符合要求。2.在寄存器中，_反映了算术逻辑运算单元当前的工作状态，可以作为条件转移指令的转移条件。（分数：1.00）A.标志位的取值 B.累加器的取值C.地址寄存器取值D.指令寄存器的取值解析：解析 标志寄存器也称为
24、状态寄存器，用于记录运算中产生的标示信息，标志寄存器中的每一位单独使用，称为标志位。标志位的取值反映了 ALU 当前的工作状态，有进位标志位、零标志位、符号标志位、溢出标志位、奇偶标志位等。3.某汉字的机内码为 D4E8H，则其区位码为_。（分数：1.00）A.5468HB.3448H C.7488HD.B4C8H解析：解析 根据汉字编码标准，国标码=区位码+2020H，机内码=国标码+8080H，因此，机内码=区位码+AOAOH，区位码=机内码=AOAOH=D4E8H-AOAOH=3448H。4.用 16 位二进制数来表示带符号定点整数，则其可以表示的最大的数为_。（分数：1.00）A.21
25、6B.215C.216-1D.215-1 解析：解析 16 位二进制数可以表示的最大带符号定点数为 0111 1111 1111 1111=20+21+22+23+24+*将二进制数 11010.11 转换成十进制数结果为 (9) ，若转换成十六进制数结果 (10) 。（分数：2.00）A.52.75B.26.75 C.19.75D.59.25解析：A.1A.3HB.32.3HC.1A.CH D.32.CH解析：解析 将二进制数 11010.11 转换成十进制数的步骤为： 11010.11B=24+23+2+2-1+2-2=16+8+2+0.5+0.25=26.75。 将二进制数 11010.
26、11 转换成十六进制数的步骤为：二进制小数从小数点开始，整数部分向左、小数部分向右，每 4 位一组，不足部分添零。11010.11=00011010.1100=IA.CH。5.通过下列总线_打印机不可以连接到计算机上使用。（分数：1.00）A.RS-232CB.VXI C.USBD.IEEE-1394解析：解析 打印机是一种低速设备，通过串行总线与主机进行通信。题目中，只有 VXI 为并行通信总线，其他都为串行总线。6.计算机中，_是一个信息存储和检索系统，它把文字、图形、图像、动画、视频等媒体集成一个相关的基本信息系统。（分数：1.00）A.超文本B.多媒体存储C.超链接D.超媒体 解析：解
27、析 超文本是一种文本，信息主要以文字的形式表示，它将文本中遇到的一些相关内容通过链接组织在一起。如果信息中包含有图形、影视、动画、音乐或其他媒体，则一般称为超媒体。超媒体是以超文本方式组织和处理多媒体信息，不仅包括文字，而且还可以包含图形、图像、动画、声音和影视图像片断，这些媒体之间也是用超链接组织的，而且它们之间的链接错综复杂。7.我国彩色电视制式采用的是_制。（分数：1.00）A.NTSCMB.PAL C.SECAMD.以上都不是解析：解析 世界上现行的彩色电视制式主要有 NTSCM 制、PAL 制、SECAM 制 3 种。NTFSCM 制式的帧频为 30Hz，主要被美国、加拿大、韩国、日
28、本、中国台湾、菲律宾等国家和地区采用；PAL 制式的帧频为 25Hz，为德国、英国、中国、新西兰等国家和地区所采用；SECAM 制式，主要被法国、东欧、中东一带采用。8.70 年代发展起来的利用激光写入和读出的信息存贮装置，被人们称为_。（分数：1.00）A.激光打印机B.EPROMC.光盘 D.OCR解析：解析 利用激光写入和读出的信息存贮装置是光盘。本题的另几个选择中，激光打印机是输出装置，不是存贮装置；OCR 是 Optical Character Recognition 的简称，指光学字符识别技术；EPROM 是ErasableProgrammable Read-Only MemoW(
29、可擦可编程只读存储器)的简称，是一种可以重复利用的可编程芯片。9.网络安全防范和保护的主要策略是_，它的主要任务保证网络资源不被非法使用和非法访问。（分数：1.00）A.防火墙B.访问控制 C.13 令设置D.数字签名技术解析：解析 访问控制机制可以限制对关键资源的访问，防止非法用户进入系统及合法用户对系统资源的非法使用，这是网络安全防范和保护的主要策略。10.N 个人需要进行两两保密通信，若采用对称加密技术，则需要_个密钥。（分数：1.00）A.NB.2NC.N2D.N(N-1)/2 解析：解析 对称加密的特点是加密和解密时使用相同的密钥，即发送方使用密钥和加密算法加密数据，接收方用同样的密
30、钥和相应的解密算法来解密。当 N 个人采用对称加密技术进行两两通信时，任何两个人之间都有一个相同的密钥，N 个人两两组合共有 N(N-1)/2 种隋况，因此需要 N(N-1)/2 个密钥。11.著作权法和计算机软件保护条例规定，著作权法保护的计算机软件是指_。（分数：1.00）A.计算机程序B.源程序文本C.源程序和程序设计说明书D.计算机程序及其相关文档 解析：解析 根据著作权法第三条和计算机软件保护条例第二条规定，著作权法保护的计算机软件是指计算机程序及其相关文档。计算机程序包括源程序和目标程序，同一程序的源程序文本和目标程序文本视为同一软件作品。文档一般包括程序设计说明书、流程图、用户手
31、册等。12.一项发明或者实用新型获得专利权的实质条件是_。（分数：1.00）A.新颖性、经济性、实用性B.新颖性、实用性、创造性 C.实用性、创造性、可行性D.新颖性、可用性、经济性解析：解析 发明创造是指发明、实用新型和外观设计，是我国专利法主要保护的对象。一项发明创造或者实用新型获得专利权应当具备实质性的条件，这里的实质性条件指的是：新颖性、创造性和实用性。13.在指令执行过程中，如果发生中断，程序计数器将送入_。（分数：1.00）A.程序的结束地址B.程序的起始地址C.中断服务程序入口地址 D.调度程序的入口地址解析：解析 在指令执行过程中，如果发生中断，指令执行完当前指令后，将中断程序
32、的入口地址送入程序计数器，即记录当前指令的位置，然后去执行中断程序，中断程序结束后，退回到先前记录的位置，继续执行原来的程序。14.如果要对累加器的内容进行清零，那么可以采用的操作是_。（分数：1.00）A.将累加器的内容与 0 进行逻辑加运算B.将累加器的内容与 0 进行逻辑乘运算 C.将累加器的内容与 1 进行异或运算D.将累加器的内容与 1 进行同或运算解析：解析 累加器是一个功能很强的数据寄存器，可以与不同的操作数进行算术及逻辑运算，并将运算结果放在累加器中。任何操作数与 0 进行逻辑乘运算，结果都为 0。因此，将累加器的内容与二进制数 0 进行逻辑乘运算，可以完成对累加器的清零操作。
33、15.计算机指令系统中采用不同寻址方式的主要目的是_。（分数：1.00）A.可直接访问内存或外存B.提供扩展操作码并降低指令译码难度C.简化汇编指令的设计D.缩短指令长度，扩大寻址空间，提高编程灵活性 解析：解析 指令系统设计的一项重要内容是寻址方式，寻址方式对于丰富程序设计手段、方便编程、缩短指令长度、扩大寻址空间、提高编程灵活性、减少访问主存的次数、减少程序所占内存空间等方面均有着重要作用。16.ASC码是一种常用的二进制信息编码，它是_位二进制码。（分数：1.00）A.4B.7 C.8D.16解析：解析 大小写英文字母、十进制数、标点符号及其他专用符号等 128 个字符在计算机中用 AS
34、C码表示。ASC码是常用的 7 位二进制信息编码，计算机内部用一个字节存放一个 ASC码，并将最高位置 0。17.进程是程序的一次执行，_是进程存在的唯一标志。（分数：1.00）A.程序B.数据C.进程控制块 D.进程标识符解析：解析 进程通常由程序、数据及进程控制块组成。进程的程序部分描述了进程需要完成的功能；进程的数据集合部分包括了程序在执行时所需的数据及工作区；进程控制块是进程的描述信息和控制信息，是进程动态特性的集中反映，也是进程存在的唯一标志。进程控制块主要包含进程标识符、状态、位置信息、控制信息、队列指针、优先级、现场保护区。18.作业状态分为 4 种，作业通过输入设备送入计算机系
35、统的过程时的状态为_。（分数：1.00）A.提交状态 B.后备状态C.执行状态D.完成状态解析：解析 作业的四种状态为提交、后备、执行、完成。 提交状态：作业提交给计算机中心，通过输入设备送入计算机系统的过程时的状态。 后备状态：作业通过 Spooling 系统输入到计算机系统的后备存储器中，随时等待作业调度程序调度时的状态。 执行状态：一旦作业被作业调度程序选中，为其分配了必要的资源，并为其建立相应的进程后，该作业便进入了执行状态。 完成状态：当作业正常结束或异常终止时，作业进入完成状态。19.字节多路通道通常含有许多非分配型子通道，主通道采用_法为各个子通道服务。（分数：1.00）A.多级
36、反馈B.时间片轮转 C.优先级D.先来先服务解析：解析 字节多路通道是一种用于信息交换的通道，含有许多非分酉己型子通道，每一个子通道连接一台 I/O 设备。主通道采用时间片轮转法，轮流地为各个子通道服务。只要字节多路通道扫描子通道的速率足够快，连接到子通道的设备速率不高时，便不会丢失信息。20.在分页存储管理系统中，若地址长度为 32 位，011 位为页内地址，1231 位为页号，则允许地址空间的大小最多为_。（分数：1.00）A.4KB.1M C.4GD.1K解析：解析 分页系统的地址结构由两部分组成：前一部分为页号，后一部分为偏移量(即页内地址)。通过页内地址来表示每页的大小，页号部分用来
37、标识地址空间页数的多少。题目中，页号 20 位，因此，可允许地址空间的大小最多为 1M 页。21.分区存储管理使系统中出现了不连续而又无法分配的小的空闲区，这些不能利用的小分区称为_。（分数：1.00）A.无用区B.零区C.废片D.碎片 解析：解析 采用可变分区管理使内存分配有较大的灵活性，但由于系统不断地分配和回收，必定会出现一些不连续的小的空闲区，这些小的空闲区的总和可能超过某一个作业的要求，但是由于不连续而无法分配，这就引起了碎片问题。22.C 语言源程序中存在死循环，该错误会在_时体现出来。（分数：1.00）A.编译B.汇编C.链接D.运行 解析：解析 程序中的死循环在词法、语法上都无
38、错误，不会在编译过程中发现；只有在程序运行中才会陷于死循环，这是一种动态的语义错误。一般，程序设计语言的定义都涉及 (29) 三个方面，分为高级语言和低级语言两大类，负责高级程序语言翻译任务的是 (30) 。（分数：2.00）A.词法、语法、语义B.词法、语义、语用C.语法、语义、语用 D.语法、语义、语句解析：A.汇编程序B.解释程序C.编译程序D.语言处理程序 解析：解析 程序设计语言是用以书写计算机程序的，它包括语法、语义、语用 3 个方面。语法是指由程序基本符号组成程序中的各个语法成分的一组规则；语义是程序语言中按语法规则构成的各个语法成分的含义，可分为静态语义和动态语义；语用表示了构
39、成语言的各个记号和使用者的关系。 由于计算机只能理解和执行由 0、1 序列构成的机器语言，因此高级语言需要有翻译，担任这一任务的程序称为语言处理程序，它大致可分汇编程序、解释程序和编译程序。23.下列程序设计语言中_是用于人工智能的函数式语言。（分数：1.00）A.PROLOGB.LISP C.SQLD.SMALLTALK解析：解析 LISP 是 1958 年为人工智能应用而设计的语言，而函数式程序设计语言的基本概念来自 LISP，LISP 是函数式语言的代表。PROLOG、SQL 都是数据库查询语言，属于逻辑型程序设计语言。SMALLFALK 是一种面向对象的程序设计语言。24.下列不合法的
40、 C 语言用户标识符是_。（分数：1.00）A.My nameB.numlC.worldD.21str 解析：解析 C 语言中的标识符是以字母或下划线开始的字母、数字以及下划线组成的字符序列，第一个字符必须是字母或下划线。选项 D 以数字开头，故不符合标识符的定义，不能作为标识符。25.从功能上说，程序语言的语句大体可分为执行性语句和_语句两大类。（分数：1.00）A.编译性B.说明性 C.解释性D.伪解析：解析 从功能上说，程序语言的语句大体可分为执行性语句和说明性语句。说明性语句是对程序的注解。在下列程序代码中，主程序内调用函数 change()时，若参数传递采用传值方式，则主函数输出为
41、(34) ；若参数传递采用引用方式，则主函数的输出为 (35) 。 *（分数：2.00）A.1B.2C.3D.4 解析：A.1B.4C.6D.7 解析：解析 若实参 a 与形参 x 间信息传递采用传值方式，执行语句 b:=x+2，b 的值变为 3，执行语句 x=x+3，x 的值变为 4，但并没有改变 a 的值，a 依然为 1，故输出 a+b=1+3=4。 若实参 a 与形参 x 间信息传递采用引用方式，执行语句 b:=x+2，b 的值变为 3，执行语句 x=x+3，x 的值变为 4，由于引用调用传递的是实参的地址，那么改变 x 的值相当于修改 a 的值，故输出 a+b=4+3=7。26.一个向
42、量第一个元素的存储地址 100，每个元素的长度为 2，则第六个元素的地址是_。（分数：1.00）A.110 B.108C.100D.120解析：解析 本题考查数组中各元素地址计算公式，对于一维数组，loc(a i)=loc(a1)+(i-1)*L，所以本题中，loc=100+(6-1)*2=110。27.在一棵二叉树上第 4 层的结点数最多为_个。（分数：1.00）A.4B.7C.8 D.16解析：解析 本题考查二叉树的性质。二叉树第 i 层上至多有 2i-1个结点。28.带权为 9，2，4，6 的 4 个叶子结点构造一棵哈夫曼树，该树的带权路径长度为_。（分数：1.00）A.21B.41C.
43、36D.39 解析：解析 本题考查哈夫曼树。哈夫曼树又称最优二叉树，是一种带权路径长度最短的树。路径是从树中一个结点到另一个结点之间的通路，路径上的分支数目称为路径长度。树的路径长度是从树根到每一个叶子之间的路径长度之和。结点的带权路径长度为从该结点到树根之间的长度与该结点权的乘积。哈夫曼是指含有 n 个权值分别为 w1，w2，wn 的 n 个叶子结点的二叉树中带权路径长度最小的那棵树。所以应该将权重最大的叶子结点距离根结点最近，权重次小的距离根结点次远，依次类推。所以 WPL=9+6*2+(2+4)*3=39。29.对二叉树从 1 开始进行连续编号，要求每个结点的编号大于左右孩子的编号，同一
44、个结点的左右孩子中，其左孩子的编号小于右孩子的编号，则可采用_的方式实现编号。（分数：1.00）A.前序遍历B.中序遍历C.后序遍历 D.从根开始的层次遍历解析：解析 本题考查图的遍历。由于要使双亲的编号大于孩子的编号，那么在遍历时，应该先遍历左右孩子，然后再遍历双亲结点。即后序遍历。30.判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用_。（分数：1.00）A.求关键路径的方法B.求最短路径的 Dijkstra 方法C.深度优先遍历算法 D.广度优先遍历算法解析：解析 本题考查 AOV 的运算，要检测一个工程是否可行，首先就应检查对应的 AOV 网是否存在回路，检测的一种方法就
45、是对有向图构造其顶点的拓扑有序序列，而对 AOV 网进行拓扑排序主要考虑顶点的入度，相应的，若在 AOV 网中考查各项点的出度，这种排序就称为逆排序。同时，还可以利用深度优先遍历进行拓扑排序，因为图中无环，则由图中某点出发进行深度优先遍历时，最先退出 DFS 函数的顶点即是出度为零的顶点，它是拓扑有序序列中最后的一个顶点。由此，按退出 DFS 函数的先后记录下来的顶点序列即为逆向的拓扑有序序列。31.一个顺序栈一旦说明，其占用空间的大小_。（分数：1.00）A.已固定 B.可以改变C.不能固定D.是变量解析：解析 本题考查栈的顺序存储。栈的顺序存储指用一组地址连续的存储单元依次存储自栈顶到栈底
46、的数据元素。顺序存储方式下，需要预先定义或申请栈的存储空间，也就是说栈空间的容量是有限的。32.如果要求一个线性表既能较快地检索，又能适应动态变化的要求，则宜采用的检索方法为_。（分数：1.00）A.分块检索 B.顺序检索C.折半检索D.基于属性检索解析：解析 本题考查各种查找方法的性能，顺序查找在 n 值较大时，其平均查找长度较大，查找效率较低，但该算法简单且适应面广，对查找表的结构无要求；折半查找比顺序查找的效率高，但它要求查找表进行顺序存储并且按关键字有序排列，因此，当对表进行元素的插入和删除时，需要移动大量的元素，所以折半查找适用于表轻易不变，且又经常进行查找的情况：分块查找性能介于顺
47、序查找和折半查找之间，其优点是在表中插入或删除一个记录时，只要找到该记录所属的块，就在该块内进行插入和删除运算，由于块内纪录的存放是任意的，所以插入和删除比较容易，无须移动大量记录。33.设有 5000 个无序的元素，希望用最快的速度挑选出其中前 50 个最大的元素，最好选用_。（分数：1.00）A.冒泡排序B.快速排序C.堆排序 D.基数排序解析：解析 堆排序算法用到了以下事实：最大的元素位于堆顶处，若在输出堆项的最大值之后，使得剩余 n-1 个元素的序列重又建成一个堆，则得到 n 个元素中的次大值。如此反复执行 50 次，便能得到前 50 个最大的元素。面向对象程序设计语言不同于其它语言的主要特点是 (44) ； (45) 可以实现函数名和运算符重载； (46) 是在类与子类之间共享数据和方法的一种机制；封装是一种 (47) 技术，以实现对象的定义和实现分离。（分数：4.00）A.消息传递B.多态性C.继承性 D.动态绑定解析：A.封装性B.引用C.消息传递D.多态性 解析：A.引用B.继承 C.消息传递D.调用解析：A.信息隐藏 B.组装C.产品化D.透明化解析：解析 面向对象程序设计语言的三大要素是对象、类、继承性，继承性是其不同于其它语言的主要特点。继承性是指类之间的一种关系，当定义和实现一
