欢迎来到麦多课文档分享! | 帮助中心 海量文档,免费浏览,给你所需,享你所想!
麦多课文档分享
全部分类
  • 标准规范>
  • 教学课件>
  • 考试资料>
  • 办公文档>
  • 学术论文>
  • 行业资料>
  • 易语言源码>
  • ImageVerifierCode 换一换
    首页 麦多课文档分享 > 资源分类 > DOC文档下载
    分享到微信 分享到微博 分享到QQ空间

    [计算机类试卷]2005年上半年软件水平考试(初级)程序员上午(基础知识)试题真题试卷及答案与解析.doc

    • 资源ID:492513       资源大小:359KB        全文页数:40页
    • 资源格式: DOC        下载积分:2000积分
    快捷下载 游客一键下载
    账号登录下载
    微信登录下载
    二维码
    微信扫一扫登录
    下载资源需要2000积分(如需开发票,请勿充值!)
    邮箱/手机:
    温馨提示:
    如需开发票,请勿充值!快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
    如需开发票,请勿充值!如填写123,账号就是123,密码也是123。
    支付方式: 支付宝扫码支付    微信扫码支付   
    验证码:   换一换

    加入VIP,交流精品资源
     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    [计算机类试卷]2005年上半年软件水平考试(初级)程序员上午(基础知识)试题真题试卷及答案与解析.doc

    1、2005年上半年软件水平考试(初级)程序员上午(基础知识)试题真题试卷及答案与解析 1 使用 Windows操作系统,在 “我的电脑 ”中选择某磁盘中的文件,再选择 “查看 ”菜单中的 “(4)”,可查看该文件建立 (或最近修改 )的时间和文件大小。 ( A)大图标 ( B)排列图标 ( C)列表 ( D)详细资料 2 在 (7)表示中,数值 0是唯一表示的。 ( A)原码 ( B)反码 ( C)补码 ( D)原码或反码 3 某逻辑电路有两个输入端分别为 X和 Y,其输出端为 Z。当且仅当两个输入端 X和 Y同时为。时,输 出 Z才为 0,则该电路输出 Z的逻辑表达式为 (10)。 ( A)

    2、X.Y ( B) X.Y ( C) X Y ( D) X+Y 4 (15)技术是在主存中同时存放若干个程序,并使这些程序交替执行,以提高系统资源的利用率。 ( A)多道程序设计 ( B) Spooling ( C)缓冲 ( D)虚拟设备 5 在关系代数运算中, (23)运算结果的关系模式与原关系模式相同。 ( A)并 ( B)笛卡儿积 ( C)投影 ( D)自然连接 6 学生关系模式为 S(Sno, Sname, SD, Sage),其中: Sno表示学生 学号, Sname表示学生姓名, SD表示学生所在系, Sage表示学生年龄。试将下面的 SQL语句空缺部分补充完整,使其可以查询计算机系

    3、学生的学号、姓名和年龄。 SELECT Sno, Shame, Sage FROM S WHERE(24); ( A) SD=计算机 ( B) SD=算机 , ( C) SD=计算机 ( D) SD=计算机 7 GB/T 1439493计算机软件可靠性和可维护性管理是 (25)。 ( A)推荐性国家标准 ( B)强制性国家标准 ( C)指导性技术文件 ( D)行业推荐性标准 8 我国知识产权具有法定的保护期限,但 (26)受法律保护的期限是不确定的。 ( A)发明专利权 ( B)商标权 ( C)商业秘密 ( D)作品发表权 9 甲程序员为乙软件设计师开发的应用程序编写了使用说明书,并已交付用户

    4、使用, (27)该应用软件的软件著作权。 ( A)甲程序员享有 ( B)乙软件设计师享有 ( C)甲程序员不享有 ( D)甲程序员和乙软件设计师共同享有 10 (28)不能减少用户计算机被攻击的可能性。 ( A)选用比较长和复杂的用户登录口令 ( B)使用防 病毒软件 ( C)尽量避免开放过多的网络服务 ( D)定期扫描系统硬盘碎片 11 (29)不是通信协议的基本元素。 ( A)格式 ( B)语法 ( C)传输介质 ( D)计时 12 使用 FTP协议进行文件下载时, (30)。 ( A)包括用户名和口令在内,所有传输的数据都不会被自动加密 ( B)包括用户名和口令在内,所有传输的数据都会被

    5、自动加密 ( C)用户名和口令是加密传输的,而其他数据则以明文方式传输 ( D)用户名和口令是不加密传输的,其他数据是加密传输的 13 数据结构主要研究数据的 (35)。 ( A)逻辑结构 ( B)存储结构 ( C)逻辑结构和存储结构 ( D)逻辑结构和存储结构及其运算的实现 14 PUSH和 POP命令常用于 (36)操作。 ( A)队列 ( B)数组 ( C)栈 ( D)记录 15 具有 n(n 0)个顶点的无向图最多含有 (37)条边。 ( A) n(n-1) ( B) ( C) ( D) n(n+1) 16 如果根的层次为 1,具有 61个结点的完全二叉树的高度为 (38)。 ( A)

    6、 5 ( B) 6 ( C) 7 ( D) 8 17 从未排序的序列中依次取出一个元 素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为 (39)。 ( A)插入排序 ( B)选择排序 ( C)希尔排序 ( D)归并排序 18 数组是一种数据结构,对数组通常进行的两种基本操作是 (40)。 ( A)插入和删除 ( B)插入和赋值 ( C)查找和修改 ( D)查找和删除 19 SQL是一种 (44)程序设计语言。 ( A)过程式 ( B)非过程式 ( C)面向对象 ( D)逻辑程序设计 20 (45)不是 C语言的关键字。 ( A) do ( B) else (

    7、C) fopen ( D) static 21 设数组 a110 , 515 的元素以行为主序存放,每个元素占用 4个存储单元,则数组元素 ai, j(1i10, 5j15)的地址计算公式为 (46)。 ( A) a-204+2i+j ( B) a-204+40i+4j ( C) a-84+i+j ( D) a-64+44i+4j 22 以下关于编程风格的叙述中,不应提倡的是 (49)。 ( A)使用括号以改善表达式的清晰性 ( B)用计数方法而不是文件结束符来判断文件的结束 ( C)一般情况下,不要直接进行浮 点数的相等比较 ( D)使用有清晰含义的标识符 23 一般地,可以将软件开发的生命

    8、周期划分为软件项目计划、 (50)、软件设计、编码、测试和运行 /维护 6个阶段。 ( A)可行性分析 ( B)初始调查 ( C)需求分析与定义 ( D)问题分析 24 (53)使用文字、图形、图像、动画和声音等多种媒体来表示内容,并且使用超级链接来组织这些媒体。 ( A)多媒体压缩技术 ( B)多媒体存储技术 ( C)超文本技术 ( D)超媒体技术 25 以下文件格式中, (54)不是声音文件。 ( A) Wave文件 (.WAV) ( B) MPEG文件 (.MP3) ( C) TIFF文件 (.TIF) ( D) MIDI文件 (.MID) 26 以下关于程序测试的叙述,正确的是 (55

    9、)。 ( A)程序测试的目的是为了证明程序的正确性 ( B)白盒测试也称为功能测试 ( C)黑盒测试也称为结构测试 ( D)程序测试要注意检验程序是否有多余的功能 27 对两个内存单元执行 (56)逻辑操作,可实现全同比较功能。( A) OR(或 ) ( B) AND(与 ) ( C) EOR(异或 ) ( D)与非 28 8个二进制位至多可表示 (57)个数据。 ( A) 8 ( B) 64 ( C) 255 ( D) 256 29 (58)操作一般不会感染计算机病毒。 ( A)打开电子邮件的附件 ( B)从网站下载软件 ( C)通过软盘传送计算机上的文件 ( D)启动磁盘整理工具 30 1

    10、000BaseLX使用的传输介质是 (61)。 ( A) UTP ( B) STP ( C)同轴电缆 ( D)光纤 31 在星型局域网结构中,连接文件服务器与工作站的设备是 (62)。 ( A)网卡 ( B)集线器 ( C)收发器 ( D)网关 32 浏览器与 WWW服务 器之间传输信息时使用的协议是( 63) 。 ( A) HTTP ( B) HTML ( C) FTP ( D) SNMP 33 MAC北地址通常固化在计算机的 (64)上。 ( A)内存 ( B)网卡 ( C)硬盘 ( D)高速缓冲区 34 在局域网模型中,数据链路层分为 (65)。 ( A)逻辑链路控制子层和网络子层 (

    11、B)逻辑链路控制子层和媒体访问控制子层 ( C)网络接口访问控制子层和媒体访问控制子层 ( D)逻辑链路控制子层和网络接口访问控制子层 35 在 Windows操作系统中,选择一个文件图标 ,执行 “剪切 ”命令后, “剪切 ”的文件放在 (5)中;选定某个文件夹后, (6),可删除该文件夹。 ( A)回收站 ( B)硬盘 ( C)剪贴板 ( D)软盘 ( A)在键盘上单击退格键 ( B)右击打开快捷菜单,再选择 “删除 ”命令 ( C)在 “编辑 ”菜单中选用 “剪切 ”命令 ( D)将该文件属性改为 “隐藏 ” 37 若用 8位机器码表示十进制数 -101,则原码表示的形式为 (8);补码

    12、表示的形式为 (9)。 ( A) 11100101 ( B) 10011011 ( C) 11010101 ( D) 11100111 ( A) 11100101 ( B) 10011011 ( C) 11010101 ( D) 11100111 39 某计算机内存按字节编址,内存地址区域从 44000H到 6BFFFH,共有 (11)K字节。若采用 16K4bit的 SRAM芯片,构成该内存区域共需 (12)片。 ( A) 128 ( B) 160 ( C) 180 ( D) 220 ( A) 5 ( B) 10 ( C) 20 ( D) 32 41 CPU执行程序时,为了从内存中读取指令,

    13、需要先将 (13)的内容输送到 (14)上。 ( A)指令寄存器 ( B)程序计数器 (PC) ( C)标志寄存器 ( D)变址寄存器 ( A)数据总线 ( B)地址总线 ( C)控制总线 ( D)通信总线 43 在下列存储管理方案中, (16)是解决内存碎片问题的有效方法。虚拟存储器主要由 (17)组成。 ( A)单一连续分配 ( B)固定分区 ( C)可变分区 ( D)可重定位分区 ( A)寄存器和软盘 ( B)软盘和硬盘 ( C)磁盘区域与主存 ( D) CDROM和主存 45 某系统中有一个缓冲区,进程 P1不断地生产产品送入缓冲区,进程 P2不断地从缓冲区中取产品消费。假设该缓存区只

    14、能 容纳一个产品。进程 P1与 P2的同步模型如下图所示: 为此,应设信号量 S1的初值为 (18),信号量 S2的初值为 (19)。 ( A) -2 ( B) -1 ( C) 0 ( D) 1 ( A) -2 ( B) -1 ( C) 0 ( D) 1 47 已知函数 f1()、 f2()的定义如下图所示,如果调用函数 f1时传递给形参 x的值是2,若 a和 y以引用调用 (call by reference)的方式传递信息,则函数 f1的返回值为 (47);若 a和 y以值调用 (call by value)的方式传递信息,则函数 f1的返回值为 (48)。 ( A) 6 ( B) 10

    15、( C) 14 ( D)随机数 ( A) 4 ( B) 6 ( C) 10 ( D) 12 49 软件的 (51)是指软件从一种计算机系统转换到另一种计算机系统运行的难易程度。在规定的条件下和规定的时间间隔内,软件实现其规定功能的概率称为 (52)。 ( A)兼容性 ( B)可移植性 ( C)可转换性 ( D)可扩展性 ( A)可扩展性 ( B)可接近性 ( C)可靠性 ( D)稳定性 51 CPU中,保存当前正在执行的指令的寄存器是 (59)。表征指令执行结果的寄存器是 (60)。 ( A)程序计数器 ( B)标志寄存器 (PSW) ( C)堆栈指示器 ( D)指令寄存器 ( A)程序计数器

    16、 ( B)标志寄存器 (PSW) ( C)堆栈指示器 ( D)指令寄存器 53 使用常用文字编辑工具编辑正文时,为改变该文档的文件名,常选用 (1)命令;在 “打印预览 ”方式下,单击 “(2)”按钮可返回编辑文件:将正文中所有 “Computer”改写为 “计算机 ”,常选用 (3)命令。 ( A) “文件 ”“ 另存为 ” ( B) “文件 ”“ 保存 ” ( C) “插入 ”“ 对象 ” ( D) “工具 ”“ 选项 ” ( A)打印预 览 ( B)放大镜 ( C)关闭 ( D)全屏显示 ( A) “编辑 ”“ 查找 ” ( B) “编辑 ”“ 替换 ” ( C) “编辑 ”“ 定位 ”

    17、 ( D) “文件 ”“ 搜索 ” 56 数据库管理技术是在 (20)的基础上发展起来的。数据模型的三要素是数据结构、数据操作和 (21)。建立数据库系统的主要目标是减少数据的冗余,提高数据的独立性,并集中检查 (22)。 ( A)文件系统 ( B)编译系统 ( C)应用程序系统 ( D)数据库管理系统 ( A)数据安全 ( B)数据兼容 ( C)数据约束条件 ( D)数据维护 ( A)数据操作性 ( B)数据兼容性 ( C)数据完整性 ( D)数据可维护性 59 (41)程序可以找出 C语言源程序中的语法错误。为某个应用而用不同高级语言编写的程序模块经分别编译产生 (42),再经过 (43)

    18、处理后形成可执行程序。 ( A)汇编 ( B)预处 ( C)编辑 ( D) C语言编译 ( A)汇编程序 ( B)子程序 ( C)动态程序 ( D)目标程序 ( A)汇编程序 ( B)目标程序 ( C)连接程序 ( D)模块化 62 在面向对象方法中,对象是类的实例。表示对象相关特征的数据称为对象 的 (31)在该数据上执行的功能操作称为对象的 (32);一个对象通过发送 (33)来请求另一个对象为其服务。通常把一个类和这个类的所有对象称为类及对象或对象类。在UML中,用来表示显示构成系统的对象类以及这些对象类之间关系的图是 (34)。 ( A)数据变量 ( B)数据结构 ( C)属性 ( D

    19、)定义 ( A)行为 ( B)调用 ( C)实现 ( D)函数 ( A)调用语句 ( B)消息 ( C)命令 ( D)函数 ( A)用例图 ( B)构件图 ( C)类图 ( D)对象图 66 A(66)computer is a personal computer whose hardware is capable of using any or all 0f the following media in a program: audio, text,graphics, video and animation ( A) database ( B) multimedia ( C) network

    20、 ( D) mainframes 67 The(67)controls the cursor or pointer on the screen and allows the user to access commands by pointing and clicking ( A) graphics ( B) printer ( C) program ( D) mouse 68 A(68)copies a photograph, drawing or page of text into the computer ( A) scanner ( B) printer ( C) display ( D

    21、) keyboard 69 (69)is permanently stored in the computer and provides a link between the hardware and other programs that run on the PC. ( A) Interface ( B) Operating system ( C) Internet ( D) Application software 70 (70)is not a linear structurE. ( A) Graph ( B) Queue ( C) Stack ( D) 1-dimension arr

    22、ay 71 (71)is the sending and receiving of the messages by computer. It is a fast, low-cost way of communicating worldwidE ( A) LAN ( B) Post office ( C) E-Mail ( D) Interface 72 The(72)is a collection of computers connected together by phone lines that allows for the global sharing of information. (

    23、 A) interface . ( B) Internet ( C) LAN ( D) WWW 73 (73)are web sites that search the web for occurrences of a specified word or phrasE. ( A) Search engines ( B) WWW ( C) Internet ( D) Java 74 Files can be lost or destroyed accidentally. Keep(74)copies of all data on removable storage mediA. ( A) bac

    24、kup ( B) back ( C) black ( D) backdown 75 In(75)programming, the user determines the sequence of instructions to be executed, not the programmer. ( A) top-down ( B) structure ( C) data-driven ( D) event-driven 2005年上半年软件水平考试(初级)程序员上午(基础知识)试题真题试卷答案与解析 1 【正确答案】 D 【试题解析】 本题考查的是 Windows操作系统的基本应用。 使用 Win

    25、dows操作系统,在 “我的电脑 ”中选择某磁盘中的文件,假设选择 D盘,并采用 “大图标 ”的方式,屏幕显示如下图所示。 采用 “排列图标 ”的方式,屏幕显示如下图所示,此时,选择按名称或按类型等,系统不能显示文件建立 (或最近修改 )的时间和文件大 小。 采用 “列表 ”的方式,屏幕显示如下图所示。 采用 “详细资料 ”的方式,屏幕显示如下图所示。此时系统显示文件建立 (或最近修改 )的时间和文件大小。 2 【正确答案】 C 【试题解析】 在对数值的两种编码中,数值 0,若用 8位二进制编码表示,可用原码 00000000或 10000000来表示。若用反码表示,则可表示为 0000000

    26、0或11111111。用补码表示,则只能用 00000000来表示。而用移码表示,则唯一的数值是 10000000。故答案应为 C。 3 【正确答案】 D 【试题解析】 从逻辑表达式 X.Y可以看到,只要两输入有一个为 0,便可以输出Z为 0。逻辑表达式 X.Y则是只有当两输入 X、 Y同时为 1时,输出 Z为 0。 X Y表达式在两输入均为 1时,输出 Z为 0。也就是说,可供选择的 A、 B、 C均不能满足。只有当且仅当两个输入端 X和 Y同时为 0时,输出 Z才为 0,只有逻辑表达式为 X+Y可以满足题目所给出的条件。 4 【正确答案】 A 【试题解析】 本题考查的是操作系统多道程序方面

    27、的基本概念。为进一步提高系统资源的利用率,可采用多道程序技术,即在内存中同时存放若干道程序,并允许这些程序在系统中交 替运行。采用多道程序设计技术,从宏观上看多个程序在同时执行,但微观上看它们是在交替执行或称并发执行。 5 【正确答案】 A 【试题解析】 本题考查的是关系代数方面的基础知识。在关系代数中并运算是一个二元运算,要求参与运算的两个关系结构必须相同,运算结果的结构与原关系模式的结构相同。而笛卡儿积和自然连接尽管也是一个二元运算,但参与运算的两个关系结构不必相同。投影运算是向关系的垂直方向运算,运算的结果要去调某些属性列,所以运算的结果与原关系模式不同。 6 【正确答案】 B 【试题解

    28、析】 本题 考查的是 SQL与关系代数方面的基础知识。查询计算机系的学生学号、姓名和年龄,计算机是一个字符型的。选项 A中计算机未用引号,所以是无法正确查询的。选项 B是正确的。选项 C将属性名 SD用引号括起,而计算机未用引号括起,所以是无法正确查询的。选项 D将条件全部用引号括起,所以也是无法正确查询的。 7 【正确答案】 C 【试题解析】 我国标准的编号由标准代号、标准发布顺序号和标准发布年代号构成。根据我国标准分类管理方法: 国家标准的代号由大写汉字拼音字母构成,强制性国家标准代号为 GB,推荐性国家标准的代 号为 GB/T。 标准化指导性技术文件是为仍处于技术发展过程中 (为变化快的

    29、技术领域 )的标准化工作提供指南或信息,供科研、设计、生产、使用和管理等有关人员参考使用而制定的标准文件。 行业标准代号由汉字拼音大写字母组成。行业标准代号由国务院各有关行政主管部门提出其所管理的行业标准范围的申请报告,国务院标准化行政主管部门审查确定并正式公布该行业标准代号。已正式公布的行业代号: QJ(航天 )、 SJ(电子 )、JB(机械 )、 JR(金融系统 )等。 8 【正确答案】 C 【试题解析】 知识产权具有法定的 保护期限,一旦保护期限届满,权利将自行终止,成为社会公众可以自由使用的知识。至于期限的长短,依各国的法律确定。例如,我国发明专利的保护期为 20年,实用新型专利权和外

    30、观设计专利权的期限为 10年,均自专利申请日起计算;我国公民的作品发表权的保护期为作者终生及其死亡后 50年。我国商标权的保护期限自核准注册之日起 10年,但可以根据其所有人的需要无限地续展权利期限,在期限届满前 6个月内申请续展注册,每次续展注册的有效期 10年,续展注册的次数不限。如果商标权人愈期不办理续展注册,其商标权也将终止。商业秘密受法律保护的期 限是不确定的,该秘密一旦为公众所知悉,即成为公众可以自由使用的知识。 9 【正确答案】 D 【试题解析】 计算机软件著作权的客体是指著作权法保护的计算机软件著作权的范围 (受保护的对象 )。根据著作权法第三条和计算机软件保护条例第二条的规定

    31、,著作权法保护的计算机软件是指计算机程序及其有关文档。著作权法所称对计算机软件的保护是指计算机软件的著作权人或者其受让者依法享有著作权的各项权利。根据计算机软件保护条例第三条第二款的规定,计算机程序的文档是指用自然语言或者形式化语言所编写的文字资料和图表,以 用来描述程序的内容、组成、设计、功能规格、开发情况、测试结果及使用方法等。文档一般以程序设计说明书、流程图、用户手册等表现。 10 【正确答案】 D 【试题解析】 本题考查的是在计算机日常操作安全方面的一些基本常识。在实际中,人们往往为了 “易于记忆 ”、 “使用方便 ”而选择简单的登录口令,例如生日或电话号码等,但也因此易于遭受猜测,攻

    32、击或字典攻击。因此,使用比较长和复杂的口令有助于减少猜测攻击、字典攻击或暴力攻击的成功率。使用防病毒软件,并且即时更新病毒库,有助于防止已知病毒的攻击。人们编制的软件系统 经常会出现各种各样的问题 (Bug),因此,尽量避免开放过多的网络服务,意味着减少可能出错的服务器软件的运行,能够有效减少对服务器攻击的成功率。尽量避免开放过多的网络服务,还可以避免针对相应网络服务漏洞的攻击。定期扫描系统磁盘碎片对系统效率会有所帮助,但是对安全方面的帮助不大。 11 【正确答案】 C 【试题解析】 本题考查的是网络通信协议的一些基本概念。计算机网络通信协议就是计算机双方必须共同遵守的一组约定,例如怎样建立连

    33、接,怎样互相识别。因此,协议是互相共同遵守的一组约定,语法、语义和计时。计时 的目的是实现同步。 12 【正确答案】 A 【试题解析】 本题考查的是 FTP传输数据的基本知识。 FTP协议是文件传输协议,可以用于上传或下载文件,是一种广泛应用的应用层协议。但是,在安全方面,也有其弱点。需要注意的是, FTP在传输时并不对数据进行加密操作,所有被传输的数据都是明文,甚至对用户名和口令等敏感信息也是这样。 13 【正确答案】 D 【试题解析】 计算机加工的数据元素不是互相孤立的,它们彼此间一般存在着某些联系,这些联系需要在对数据进行存储和加工时反映出来。因此,数据结构是相互 之间存在一种或多种特定

    34、关系的数据元素的集合,即数据的组织形式。数据结构一般包括三方面的内容,也就是它的三要素:数据之间的逻辑关系、数据在计算机中的存储关系以及在这些数据上定义的运算。数据的逻辑结构是数据间关系的描述,它只抽象的反映数据元素间的逻辑关系,而不管其在计算机中的存储方式。数据的逻辑结构是从逻辑关系上描述数据,它与数据的存储无关。数据的存储结构是逻辑结构在计算机存储器中的表示 (又称映像 ),它包括数据元素的表示和关系的表示。存储结构主要分为顺序结构和链式结构。数据的运算式在数据上所施加的一系列操作,称 为抽象运算。它只考虑这些操作的功能是怎样的,而暂不考虑其如何实现完成。只有在确定了存储结构之后,才会具体

    35、考虑实现这些操作。无论怎样定义数据结构,都应该将数据的逻辑结构、数据的存储结构以及数据的运算这三方面看成一个整体。 14 【正确答案】 C 【试题解析】 栈式限定在表为进行插入和删除操作的线性表。换句话说,栈的修改是按先进后出的原则进行的。因此,栈又称为先进后出的线性表。对栈来说,表尾端有特殊的含义,称为栈顶,相应地,表头端称为栈底。线性表上的基本运算是插入和删除,在栈中对应的就是入栈和出栈操作 ,也就是平时所说的 PUSH和 POP运算。 15 【正确答案】 C 【试题解析】 图是一种较为复杂的数据结构,元素之间的关系可以是任意的,图中任意两个元素之间都可能相关。无向图指是图中的边都是无方向

    36、的图。如果无向图中任何两个顶点之间都存在无向边,此时无向图具有最多的边个数称为无向完全图。 16 【正确答案】 B 【试题解析】 一棵深度为 K且有 2K-1个结点的二叉树称为满二叉树。若对满二叉树的结点进行连续编号,约定编号从根结点开始,从上而下,从左至右。那么深度为 K的有 n个结点的二叉树,当且仅当其 每一个结点都与深度为众的满二叉树中编号从 1至 n 的结点一一对应,称为完全二叉树。完全二叉树的一个性质是具有 n 个结点的完全二叉树的深度为 。 17 【正确答案】 A 【试题解析】 将一个记录插入到已排好序的有序表中,从而得到一个新的、记录数增 1的有序表,这称为插入排序。选择排序的基

    37、本思想是通过 n-i次关键字间的比较,从 n-i+1个记录中选出关键字最小的记录,并与第 i个记录交换。希尔排序的基本思想是先将整个记录序列分割成若干个子序列分别进行排序,待整个序列中的记录 “基本有序 ”时,再对全体记录进行一次排序 。归并排序的基本思想是将两个或两个以上的有序表组合成一个新的有序表。 18 【正确答案】 C 【试题解析】 n 维数组是一种 “同构 ”的数据结构,即它的每个数据元素类型相同,结构一致。它是线性表在维数上的扩充,也就是线性表中的元素又是一个线性表。应当注意的是数组不能进行整体的运算,只能对单个数组元素进行操作。因此对数组通常进行的两种基本操作是查找和修改。 19

    38、 【正确答案】 B 【试题解析】 SQL是结构化查询语言 (Structured Query Language)的简称,它是非过程式的程序设计语言,最早是由 IBM的 San Jose研究室 (即现在的Almaden 研究中 45)提出。 SQL 除了具有查询数据库的功能以外,还具有定义数据结构、修改数据和说明安全性约束条件等特性。美国国家标准协会 (ANSI)和国际标准化组织 (ISO)制定了一系列 SQL标准,主要有 SQL-86, SQL-89, SQL-92, SQL-3等。以数据的删除为例,在过程式语言中,首先找到待删除的数据,然后再根据数据 的存储结构实施删除操作,例如,若数据存储

    39、在一维数组中,则被删除元素的后继元素需要依次向前移动。而在非过程式语言 SQL 中,程序员使用 “delete from r where p”删除关系 r(结构化的数据元素集合 )中所有满足条件 p的元组,至于数据的存储结构和删除时需要的具体操作就无需关心了。 20 【正确答案】 C 【试题解析】 程序语言的关键字是设计和实现语言时规定的一些有特殊含义的标识符, “do”是与 “while匹配的关键字, “else”与 “if”匹配, “static”用于指示出静态存储类别 ,也是关键字。 “fopen是标准输入输出库中用于文件打开操作的函数名,它不是关键字。 21 【正确答案】 D 【试题解

    40、析】 二维数组中的元素可以用两种方式存储:以行为主序 (按行存储 )或以列为主序 (按列存储 )。对于一个 m行 n 列的二维数组,当数组元素以行为主序存储时,首先存储第一行的所有元素,第二行的元素存储在第一行的元素之后,第三行的所有元素存储在第二行的元素之后,依次类推,第 m行的元素最后存储。每行的元素按列下标次序从低到高依次存储。同理,以列为主序存储时,先存储第一列的元素,然后是第二列的元 素,依次类推,最后是第 n 列的元素。 对于二维数组 aL1H1 , L2H2 ,无论采用哪一种存储方式,都可以采用以下通式计算数组中元素 ai, j在存储空间中的位置: loc(ai, j)=loc(

    41、aL1, L2)+K*d 其中, k表示数组中存储在 ai, j之前的元素数目; d表示每个数组元素占用的存储单元个数。当数组的元素以列为主序存放时,存储在 ai, j之前的元素数目 k 为 k=(i-L1)*(H2-L2+1)+(j-L2) 因此对于题目中定义的数组 al10 , 515 ,以 行为主序存放时, ai,j(ki10, 5i15)的地址计算公式为 loc(ai, j)=loc(aL1,L2)十 (i1)*11+(j5)*4=a-64+44i+4j 22 【正确答案】 B 【试题解析】 由于编码的依据是详细设计的结果,因此程序的质量主要取决于设计。但是,编程的质量也在很大程度上影

    42、响着程序的质量。编码风格涉及到:源程序中的内部文档、数据说明、语句构造以及输入 /输出。在编码过程中,最主要的工作就是书写语句。有关书写语句的原则有几十种,其目的是希望每条语句 尽可能简单明了,能直截了当地反映程序员的意图。使用括号清晰地表达出逻辑表达式和算术表达式的运算次序是语句构造的规则之一。对源程序中的内部文档的要求主要包括选择标识符的名字、适当的注释和程序的视觉组织。在选择标识符的名字时,应尽量选择含义明确的名字,使它能正确提示标识符所代表的实体。输入和输出是每个程序都不可缺少的部分。在编写输入和输出程序段时,如果遇到需要计数的情况,应使用数据结束标记 (如数据文件结束标记 ),而不应

    43、要求用户输入数据的个数。在计算机内部,浮点数采用科学记数法表示。但是有些十进制小数无法精确地表 示成二进制小数。因此应尽量避免对两个浮点数直接进行 “=”和 “!=”比较运算 (特别是在循环条件中 ),如果需要,可采用判断两者的差的绝对值是否小于某个很小的数来实现。 23 【正确答案】 C 【试题解析】 同任何事物一样,一个软件产品或软件系统也要经历孕育、诞生、成长、成熟、衰亡等多个阶段,一般称为软件生存周期。根据这一思想,把上述基本的过程活动进一步展开,可以得到软件生存周期的 6个阶段工作:软件项目计划、需求分析与定义、软件设计、编码、测试以及运行 /维护。其中软件项目计划阶段的任务是确定待

    44、开发软件 系统的总目标,对其进行可行性分析,并对资源分配、进度安排等做出合理的计划。 24 【正确答案】 D 【试题解析】 超媒体是超文本技术和多媒体技术相结合的产物。传统的文本是以线性方式组织的,而超文本是以非线性方式组织的。在超媒体中,不仅可以包含文字而且可以包含图形、图像、动画、声音和电视片断,这些媒体之间也是用超级链接组织的。超媒体与超文本之间的不同之处是,超文本主要是以文字的形式表示信息,建立的链接关系主要是文句之间的链接关系。超媒体除了使用文本外,还使用图形、图像、声音、动画或影视片断等多种媒体 来表示信息,建立的链接关系是文本、图形、图像、声音、动画和影视片断等媒体之间的链接关系

    45、。 25 【正确答案】 C 【试题解析】 数字声音在计算机中存储和处理时,其数据必须以文件的形式进行组织,所选用的文件格式必须得到操作系统和应用软件的支持。常用的声音文件格式如下。 Wave文件 (.WAV): Microsoft公司的音频文件格式,来源于声音模拟波形的采样。 MPEG音频文件 (.MP3):现在比较流行的声音文件格式,压缩率比较大,音质相对较好。 RealAudio 文件 (.RA):具 有强大的压缩量和较小的失真,为解决网络传输带宽资源而设计。 MIDI文件 (.MID/.RMI):是目前较成熟的音乐格式,实际上已经成为产业标准, 也是音乐工业的数据通信标准。 Voice文

    46、件 (.VOC): Creative公司波形音频文件,也是声霸卡使用的音频文件格式。 答案选项中的 TIFF文件是图像文件格式。 26 【正确答案】 D 【试题解析】 程序测试 (Test)的目的是发现程序中的错误,并且争取能发现尽可能多的错误。程序调试 (Debug)则包括定位和纠正错误。程序正确性证明 目前还是理论研究的课题,对大型程序,证明其正确性还做不到。正如医生的任务是诊断与治疗疾病,并不是证明某人没有病。黑盒测试是在不了解程序内部结构的情况下,根据其使用说明书,输入所需的数据,检查其输出结果的正确性。这种测试也称为功能测试。类似于这样的情况:为检查一个不明盒子的功能,又不能打开它,就只能从外界,给它施加某种影响,查看它有什么反映。系统测试、验收测试一般都采用黑盒测试方法。白盒测试是根据程序内部结构对其进行测试,例如,在程序中的若干关键语句处,设置检查点,程序运行到这些检查点时会暂停运行,操作人员可 以查看程序中某些变量的值,看它是否符合程序员预期的结果,然后再继续运行程序。这种测试也称为结构测试。类似于打开盒子,看清楚其中的结构机制,逐步进行测试,检查发现问题。程序员对自己编写的程序模


    注意事项

    本文([计算机类试卷]2005年上半年软件水平考试(初级)程序员上午(基础知识)试题真题试卷及答案与解析.doc)为本站会员(孙刚)主动上传,麦多课文档分享仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知麦多课文档分享(点击联系客服),我们立即给予删除!




    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    copyright@ 2008-2019 麦多课文库(www.mydoc123.com)网站版权所有
    备案/许可证编号:苏ICP备17064731号-1 

    收起
    展开