1、软件水平考试（初级）程序员上午（基础知识）模拟试卷 20 及答案与解析 1 在下列有关 Windows菜单命令的说法中，不正确的是 (1)。 （ A）带省略号 () 的命令被执行后会打开一个对话框，要求用户输入信息 （ B）命令前有对勾符号代表该命令有效 （ C）当鼠标指向带有黑色箭头符号的命令时，会弹出一个子菜单 （ D）灰色字符所显示的命令表示相应的程序被破坏 2 逻辑表达式 . . + . .Z+ .Y.Z+X. +X.Y.Z可以化简为 (11)。 （ A） X+ +Z （ B） Y+ （ C） +Z （ D） +Z 3 文件系统对文件的保护常采用存取控制方式进行，下列各项中不属于存取控
2、制方法的是 (17)。 （ A）存取控制矩阵 （ B）用户权限表 （ C）密码与口令 （ D）数字签名 4 设有一成绩关系 SC(Sno， Cno， Grade)，其中的属性分别表示学号、课程号、成绩。为了查询课程髓的最高分和最低分之差，可以使用语句： SELECT(24)FROM SC WHERE Gno=C1 （ A） MAX-MIN(Grade) （ B） (Grade)MAX-MIN （ C） MAX(Grade)-MIN(Grade) （ D） MAX-MIN 5 国内某行业协会在制定行业标准时，把国际标准采纳到行业标准中，使之在技术内容上与国际标准相同，仅有编辑性修改，则称该行业标
3、准 (25)国际标准。 （ A）采用 （ B）等同采用 （ C）等效采用 （ D）非等效采用 6 在大多数情况下，病毒侵入计算机系统以后， (28)。 （ A）病毒程序将立即破坏整个计算机软件系统 （ B）计算机系统将立即不能执行我们的各项任务 （ C）病毒程序将迅速损坏计算机的键盘、鼠标等操作部件 （ D）一般并不立即发作，等到满足某 种条件的时候，才会出来活动捣乱、破坏 7 不属于常见的危险密码是 (29)。 （ A）跟用户名相同的密码 （ B）使用生日作为密码 （ C）只有 4位数的密码 （ D） 10位的综合型密码 8 为了防御网络监听，最常用的方法是 (30)。 （ A）设置口令 （
4、 B）信息加密 （ C）无线网 （ D）使用专线传输 9 在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送 (31)。 （ A）调用语句 （ B）命令 （ C）口令 （ D）消息 10 凡是能用以派生新类，却不能创建自己的对象的类称 为 (32)。 （ A）虚基类 （ B）抽象类 （ C）容器类 （ D）派生类 11 面向对象方法的多态性是指 (33)。 （ A）一个类可以派生出多个特殊类 （ B）一个对象在不同的运行环境中可以有不同的变体 （ C）针对一消息，不同的对象可以以适合自身的方式加以响应 （ D）一个对象可以是由多个其它对象组合而成的 12 下面关于线性表的描述，错误
5、的是 (36)。 （ A）栈是线性表的一种 （ B）任给一个索引 i(1 =i =表中元素个数 )，就能在线性表中唯一确定一个元素 （ C）线性表的任一元素都有前 驱和后继 （ D）线性表是一个线性序列 13 一个队列的入列序列是 1， 3， 5， 7，则队列的输出序列是 (37)。 （ A） 7， 5， 3， 1 （ B） 1， 5， 7， 3 （ C） 1， 3， 5， 7 （ D） 7， 1， 3， 5 14 在一个单链表中，若删除 p所指结点的后继结点，则执行 (38)。 （ A） pnext =pnextnext; （ B） p=pnext; pnext =pnextnext; （
6、C） Pnext =pnext; （ D） p=pnextnext; 15 设有 6个结点的无向图 。该图至少应该有 (39)条边才能确保是一个连通图。 （ A） 5 （ B） 6 （ C） 7 （ D） 8 16 在一非空二叉树的中序遍历序列中，根结点的右边 (40)。 （ A）只有右子树上的所有结点 （ B）只有右子树上的部分结点 （ C）只有左子树上的部分结点 （ D）只有左子树上的所有结点最左子树 17 对任何一棵二叉树，若 n0， n1， n2分别是度为 0， 1， 2的结点的个数，则n0=(41)。 （ A） n1+1 （ B） n1+n2 （ C） n2+1 （ D） 2n1+1
7、 18 设有定义 “static int data56;”，设该数组在静态存储区中的起始地址为十进制的 100，若每个 int型数占 4个字节，以行为序存储，则数组元素 data23的地址为 (42)。 （ A） 115 （ B） 124 （ C） 130 （ D） 160 19 在下面的二维数组定义中，正确的是 (43)。 （ A） inta5; （ B） int a5; （ C） int a3=1,3,5,2; （ D） int a(10); 20 在下面循环语句中循环体执行的次数为 (46)。 for(int i=0;i 0; i+ +)if(in/2)break; （ A） n/2 （
8、 B） n/2+1 （ C） n/2-1 （ D） n-1 21 在需要经常查找结点的前驱与后继的场合中，使用 (47)比较合适。 （ A）单链表 （ B）双链表 （ C）顺序表 （ D）循环链表 22 以下正确的函数原型语句是 (48)。 （ A） double fun(int x,int y); （ B） double fun(int x;int y); （ C） double fun(int,int); （ D） double fun(int x,y); 23 软件工程方法学的目的是：使软件生产规范化和工程化，而软件工程方法得以实施的主要保证是 (49)。 （ A）软件开发的硬件环境 （
9、 B）软件开发的工具 （ C）软件开发工具和软件开发环境 （ D）软件开发人员的素质 24 软件需求规格说明书的内容不应该包括 (50)。 （ A）功能描述 （ B）模块描述 （ C）数据描述 （ D）性能描述 25 软件测试方法中，黑盒测试主要用于测试 (51)。 （ A）程序内部逻辑 （ B）程序正确性 （ C）结构合理性 （ D）软件外部功能 26 软件的集成测试工作最好由 (52)承担，以提高集成测试的效果。 （ A）该软件的设计人员 （ B）该软件开发组的负责人 （ C）该软件的编程人员 （ D）不属于该软件开发组的软件设计人员 27 某数码相机的分辨率设定为 25001800像素，
10、颜色深度为 256色，若不采用压缩存储技术，则 256M字节的存储卡最多可以存储 (53)张照片。 （ A） 14 （ B） 29 （ C） 59 （ D） 88 28 衡量数据压缩技术性能好坏的重要指标是 (54)： 压缩比； 算法复杂度； 恢 复效果； 标准化。 （ A） （ B） （ C） （ D）全部 29 下面各项中， (55)称得上是多媒体操作系统： Windows 3.1； Windows 98； Quick Time； Authorware。 （ A） （ B） （ C） （ D）全部 30 某寄存器的内容为 7EH，则执行逻辑左移两次后的结果为 (59)。 （ A） F8H
11、（ B） FFH （ C） E8H （ D） EFH 31 在 GB2312-80国家标准中，一级汉字置于 16区至 55区，二 级汉字置于 56区至 87区。若某汉字的机内码为 D7A5H，则该汉字是 (60)。 （ A） ASC 字符 （ B）一级汉字 （ C）二级汉字 （ D）非法码 32 下面关于双绞线的叙述不正确的是 (61)。 （ A）双绞线一般不用于局域网 （ B）双绞线既用于模拟信号传输，也可用于数字信号传输 （ C）双绞线的线对对扭在一起，可以减少相互间的辐射电磁干扰 （ D）双绞线普遍适用于点到点的连接 33 在开放系统互联参考模型 OSI中，把传输的比特流划分为帧的是 (
12、62)。 （ A）会话层 （ B）网络层 （ C） 传输层 （ D）数据链路层 34 使用 IE 浏览器 “工具 ”菜单下 “Internet选项 ”对话框，不能完成的任务是 (65)。 （ A）设置代理服务器地址 （ B）控制在计算机上看到的 Internet内容 （ C）设置本机 IP 地址 （ D）自定义安全级别 35 在 UML的通用机制中， (45)用于把元素组织成组； (46)是系统中遵从一组接口规范且付诸实现的物理的，可替换的软件模块。 （ A）包 （ B）类 （ C）接口 （ D）对象 （ A）节点 （ B）用例 （ C）构件 （ D）主动类 37 函数 f()、 g()的定义
13、如下所示，调用函数 f()时传递给形参 x的值为 1。 若采用传引用 (call by reference)的方式调用 g(y)，则函数 f()的返回值为 (49)； 若采用传值 (call by value)的方式调用 g(y)，则函数 f的返回值为 (50)。 （ A） 3 （ B） 6 （ C） 7 （ D） 8 （ A） 7 （ B） 6 （ C） 5 （ D） 3 39 有员工实体 Employee(employeeID,name,sex,age,tel,department)，其中employeeID为员工号， name为员工姓名， sex为员工性别， age为员工年龄， tel为
14、员工电话 (要求记录该员工的手机号码和办公室电话 )， departID为员工所在部门号(要求参照另一部门实体 Department的主码 departID)。 Employee实体中存在的派生属性及其原因是 (58)：对 Employee实体中属性departmentID的约束是 (59)。 （ A） name，原因是会存在同名员 （ B） age，原因是可以用另一个属性 birth替换 age并可计算 age （ C） tel，原因是员工有多个电话 （ D） departID，原因是实体 Department已有 departID （ A） Primary Key NOTNULL （ B）
15、 Primary Key （ C） Foreign Key （ D） Candidate Key 41 One solution to major security problems is(71), which are frequently installed to fix known security holes。 （ A） additions （ B） compensations （ C） patches （ D） complements 42 Files can be lost or destroyed accidentally. Keep(72)copies of all data o
16、n removable storage media。 （ A） back （ B） black （ C） backdown （ D） backup 43 (73)is the sending and receiving of the message by computer. It is a fast, low-cost way of communicating worldwide。 （ A） WWW （ B） E-mail （ C） TFTP （ D） TELNET 44 Because Web Servers are platform and application(74)they can
17、send or request data from legacy or external applications including databases。 （ A） independent （ B） coupled （ C） related （ D） available 45 (75)is a clickable string or graphic that points to another Web page or document。 （ A） Anchor （ B） Browser （ C） Hypertext （ D） Hyperlink 软件水平考试（初级）程序员上午（基础知识）模拟
18、试卷 20 答案与解析 1 【正确答案】 D 2 【正确答案】 D 【试题解析】 3 【正确答案】 D 【试题解析】 存取控制就是不 同的用户对文件的访问有不同的权限，以防止文件被未经文件所有者同意的用户访问。存取控制采用的方式有：存取控制矩阵、存取控制表、用户权限表、密码与口令等方式。数字签名技术是对电子形式的消息进行签名的一种方法，它在数据单元上附加一些数据，或是对数据单元进行加密变换。这种数据或变换允许数据单元的接收者用以确认数据单元的来源和数据单元的完整性并保护数据，防止被人 (例如接收者 )进行伪造。 4 【正确答案】 C 5 【正确答案】 B 【试题解析】 采用国际标准或国外先进标
19、准，根据采用的程度分为：等同采用，指技术内容相同，没有或仅有编辑性修改，标准的编写方法完全对应；等效采用，指技术内容差异很小，标准的编写方法不完全对应；非等效采用，指技术内容有重大差异。使用采用程度的符号缩写字母，分别记为 IDT、 EQV和 NEQ。 6 【正确答案】 D 【试题解析】 计算机病毒具有潜伏性，病毒程序进入系统之后通常不会马上发作。计算机病毒的内部往往有一种触发机制，不满足触发条件时，计算机病毒除了传染外没有破坏性表现；触发条件一旦被满足，病毒表 现出破坏性：有的在屏幕上显示信息、图形或特殊标识，有的则执行破坏系统的操作，如格式化磁盘、删除磁盘文件、对数据文件做加密、封锁键盘以
20、及使系统死锁等。 7 【正确答案】 D 【试题解析】 常见的危险密码有：密码和用户名相同；密码为用户名中的某几个邻近的数字或字母；密码为连续或相同的数字或字母；将用户名颠倒或加前后缀作为密码；使用姓氏的拼音作为密码；使用生日作为密码；使用常用英文单词作为密码；使用 8位以下的数字作为密码；使用 5位以下的小写字母及数字作为密码。 8 【正确答案】 B 【试题解析 】 数据加密被认为是最可靠的安全保障形式，它可以从根本上满足信息完整性的要求，是一种主动安全防范策略。 9 【正确答案】 D 【试题解析】 对象之间通过发送消息的方法互相通信。 10 【正确答案】 B 【试题解析】 抽象类是一种特殊的
21、类，它为一族类提供统一的操作界面，建立抽象类就是为了通过它多态地使用其中的成员函数。抽象类是带有纯虚函数的类。抽象类只能用作其它类的基类，不能建立抽象类的对象。因为它的纯虚函数没有定义功能。而虚基类是将不同继承路径的虚基类子对象被合并成为一个对象，以消除合并 之前可能出现的二义性。容器类库是使我们能快速而有效地开发面向对象程序的重要工具，可描述为容纳其它对象的对象；新类继承预定义基类的数据成员和成员函数，而不必重新编写数据成员和成员函数，这种新类叫派生类；两者均可创建自己的对象。 11 【正确答案】 C 【试题解析】 多态性反映了能够在多于一个类的对象中完成同一事物的能力，即用同一种方法在不同
22、的类中处理不同的对象。所以应该选择 C。 12 【正确答案】 C 【试题解析】 线性表是 n 个数据元素的有限序列。它的第一个元素只有后继，最后一个元素只有前 驱，其它的元素既有前驱又有后继。 13 【正确答案】 C 【试题解析】 队列是一种先进先出的线性表，它只能在表的一端进行插入，另外一端进行删除元素。 14 【正确答案】 A 【试题解析】 删除 p所指结点的后续结点，即把 p所指结点的后续的后续结点的地址 (pnextnext) 赋值给 p结点的 next域。 15 【正确答案】 A 【试题解析】 连通图是指图中任意两个顶点都存在路径。对于 6个结点的无向图，至少有 5个边能确保是一个连
23、通图。 16 【正确答案】 A 【试题解析】 中序遍历二叉树的操作定义为： 1、中序遍历左子树； 2、访问根结点； 3、中序遍历右子树。所以应该选择 A。 17 【正确答案】 C 【试题解析】 这是二叉树的性质。 18 【正确答案】 D 【试题解析】 数组的第一个元素 data00地址为 100， data23是第 16个元素，其地址应为 100+(16-1)*4=160。 19 【正确答案】 C 【试题解析】 数组定义或者初始化的时候必须指定它的维度。选项 C定义了 a的第二个维度，在初始化列表的时候给定了第一个维度。其它三 个选项都没有确切给定 a的两个维度。 20 【正确答案】 B 【试
24、题解析】 i 的取值从 0到 n/2 共有 n/2+1个。当 i n/2 时，就跳出了循环。 21 【正确答案】 B 【试题解析】 单向链表的缺点是结点中只有一个指向直接后继的指针，检索的时候只能从头开始出发顺序往后查找其它结点。双向链表正是为了克服这个缺点的，所以，使用双向链表存放数据的优点是提高检索速度。 22 【正确答案】 C 【试题解析】 函数原型不必包含参数的名字，而只要包含参数的类型。函数原型和函数定义在返回类型、函 数名和参数表上必须完全一致。 23 【正确答案】 C 【试题解析】 软件开发环境是指支持软件产品的软件系统，它由软件工具集和环境集成机制构成。其中，软件工具是用于辅助
25、软件开发、运行、维护、管理、支持等过程的软件；环境集成机制为公举集成和软件开发、维护和管理提供统一的支持，通常包括数据集成、控制集成和界面集成。 24 【正确答案】 B 【试题解析】 软件需求规格说明书应该明确软件的功能、性能、数据、界面等要求，从而确定系统的逻辑模型。模块描述在软件设计阶段进行。 25 【正确答案】 D 【试题解析】 黑盒测试又称功能测试，它将软件看成黑盒子，在完全不考虑软件内部结构和特性的情况下，测试软件的外部特性。 26 【正确答案】 D 【试题解析】 测试工作通常应该避免由原开发软件的人或小组承担。一方面，开发人员往往不愿否认自己的工作，总认为自己开发的软件没有错误；另
26、一方面，开发人员本人进行测试时，很容易根据原来编程的思路来制定测试思路，具有局限性，不利于发现错误。况且，在集成测试阶段主要进行的是功能测试，因此完全可以由该软件开发组以外的软件开发人员来完成。 27 【正确答案】 C 【试题解析】 由颜色深度 256=28可知，每张照片每个像素需要 8位 (即 1个字节 )的存储空间，于是一张照片占用 25001800B4.29MB， 256M的存储卡最多可以存储 256/4.29=59张照片。 28 【正确答案】 D 【试题解析】 衡量数据压缩技术性能的重要指标有： 压缩前后所需的信息存储量之比要大； 实现压缩的算法要简单要标准化，压缩、解压缩的速度快；
27、恢复 (重建 )效果要好。 29 【正确答案】 B 【试题解析】 多媒体操作系统必须具备如下功能：对多媒体环境下 的各个任务进行管理和调度；支持多媒体应用软件运行；对多媒体声像及其它多媒体信息的控制和实时处理；支持多媒体的输入输出及相应的软件接口；对多媒体数据和多媒体设备的管理和控制以及图形用户界面管理等等。 Apple公司的 Quick Time以及当前流行的 Windows 系列产品 Windows 98、 Windows ME、 Windows 2000、Windows XP等都是多媒体操作系统。 Windows 3.1 是操作系统但不是多媒体操作系统，而 Authorware只是一 3
28、0 【正确答案】 A 【试题解析】 执行逻辑左移运算时，各位顺次左移 1位，低位填入 0。本题中原操作数是 7EH=01111110，经过两次逻辑左移运算依次变为 11111100 和11111000= F8H。 31 【正确答案】 B 【试题解析】 已知汉字机内码，为计算区位码只儒将每个字节减去 10100000。本题中汉字机内码为 D7A5H= 11010111 10100101，因此对应的区位码为 00110111 00000101=3705H，其中 37H=55就是该汉字所在的区号。 32 【正确答案】 A 【试题解析】 双绞线和 同轴电缆是局域网中使用较多的传输介质。双绞线分屏蔽和非
29、屏蔽两种：普通电话线是一种非屏蔽双绞线 (传输模拟信号 )；屏蔽双绞线有 个金属套，对电磁干扰具有较强的抵抗能力，适用于网络流量较大的高速网络协议应用 (传输数字信号 )。因而选项 B 是正确的。 33 【正确答案】 D 【试题解析】 在 OSI模型中，物理层位于最底层，在这一层中，数据还没有被组织，仅作为原始的位流或电器电压处理，单位是比特。数据链路层位于物理层之上，它负责在两个相邻节点间的线路上无差错地传送以帧为单位的数据，并进行流量控制。每一帧都是比特 流的划分，包括一定数量的数据和一些必要的控制信息。 34 【正确答案】 C 【试题解析】 选项 A、 B 和 D所属的任务可分别通过设置
30、 “Internet选项 ”对话框的 “连接 ”、 “内容 ”和 “安全 ”选项卡来完成。本机 IP地址的设置通常需要在 “控制面板 ”的 “网络和拨号连接 ”中设置。 35 【正确答案】 A 36 【正确答案】 C 【试题解析】 在 UML 规范中，将包定义为用于把元素组织成组的通用机制，它包含类、接口、构件、节点、协作、用例、图及其他的包等其他元素。这些元素的定义如表 1-4所示。UML 中的构件是遵从一组接口并提供一组接口的实现，是组成事物的元素。它是可付诸实现物理的，可替换的软件模块。可见，包是一个构件的抽象化的概念，是把类元按照一定的规则分成组 (或模块 )。 37 【正确答案】 C
31、 38 【正确答案】 D 【试题解析】 引用调用和值调用是进行过程 (函数 )调用时实际参数与形式参数间传递信息的两种基本方式。在过程 (或函数 )首部声明的参数称为形式参数，简称形参：过程 (或函数 )调用时的参数称为实际参数，简称实参。调用语句实现了对过程(或函数 )语句的执行，调用时首先要进行实参与形参间 的参数传递。简单地说，以值调用方式进行参数传递时，需要先计算出实参的值并将其传递给对应的形参，然后执行所调用的过程 (或函数 )，在过程 (或函数 )执行时对形参的修改不影响实参的值。而引用调用时首先计算实际参数的地址，并将此地址传递给被调用的过程，然后执行被调用的过程 (或函数 )。
32、因此在被调用的过程 (函数 )中，既得到了实参的值又得到了实参的地址。引用调用方式下，被调用过程 (函数 )执行时针对形参的修改将反映在对应的实参变量中。调用函数 f()时传递给形参 x的值为 1，因此局部变量 z的初始值为 2。在传值调用方式下，执行函数 g()不会影响实参 z，因此函数 f()的返回值为 3；在引用调用方式下，执行函数 g()时，对 y的修改等同于对之进行修改，因此在函数 g()中，执行 “a=y*y； ”语句后，局部变量口的值为 4；执行 “y=a+y； ”语句后，参数 y的值修改为 6，因此函数调用 g(c)结束后， z的值为6，函数只 )的返回值为 7。 39 【正确
33、答案】 B 40 【正确答案】 C 【试题解析】 数据库系统设计的概念模式设计阶段，是根据对用户信息的需要分析设计 E-R图的。其中，对于属性的分析中，派生属性是指可以由其他属性经过运算得到 的属性，因而派生属性产生冗余，通常不存储。例如，本试题中可以用另一个属性 birth 替换 age，并可计算 age，因此 age属性是 Employee实体中存在的派生属性。多值属性是指一个实体在该属性上会同时取多个属性，这些值也都必须存储，例如，本试题中 tel是 Employee 实体中存在的多值属性。对该多值属性的处理是：可以将 tel属性加上 employeeD独立为一个实体。数据约束也用于描述
34、用户的信息。参照完整性约束的定义， Employee实体中的 departlD属性应为外码 (Foreign Key)。 41 【正确答案】 C 【试题解析】 补丁是解决主要安全问题的一种方法，它通常被安装来解决已知的安全漏洞。 42 【正确答案】 D 【试题解析】 文件有时可能会丢失或损坏，请把所有数据复制到可移动的存储设备中。 43 【正确答案】 B 【试题解析】 E-mail 就是通过计算机发送和接收消息，它是一种在全世界范围内快速的、低费用的通信方式。 44 【正确答案】 A 【试题解析】 由于 Web 服务是基于独立的平台和应用程序，因此它能够从包含数据库的现有的 (或外部的 )应用软件发送和接 收数据。 45 【正确答案】 D 【试题解析】 超链接是指可连接到另一个 Web 页面或文档的可单击的字符串或图片。
