1、软件水平考试（初级）程序员上午（基础知识）模拟试卷 41 及答案与解析 1 _是正确的 E-mail地址。 （ A） mailto:Webmasterceiaec.org （ B） Wmailto:masterceiaec.org （ C） http:www.ceiaec.org （ D） http:/www.ceiaec.org/ 2 若八位二进制数 X1原 =01010110， Y1原 =00110100， X2补 =10100011， Y2补=11011010，则进行运算 x1原 +Y1原 ， X2补 +Y2补 会产生的结果是 _。 （ A）前者下溢，后者上溢 （ B）两者都上溢 （ C
2、两者都不会产生溢出 （ D）前者上溢，后者下溢 3 将十进制数 106.4375转换为二进制数为 _。 （ A） 0101011.0111 （ B） 1101010.111 （ C） 1101010.0111 （ D） 0101011.111 4 PC中，硬盘的寻址信息由硬盘驱动号、记录面号、磁头号、 _以及交换量组成。 （ A）盘片号 （ B）扇区号 （ C）磁道号 （ D）段号 5 一串行接口，其波特率为 4800bit/s。若采用异步传输模式，每个字符包含 1位校验位和 1位停止位，每秒可以传送 480个字符，则字符中有效数据位为 _个。 （ A） 6 （ B） 7 （ C） 8 （
3、D） 9 6 利用下面设备 _可以将一彩色图片以高精度输入到计算机中。 （ A）打印机 （ B）复印机 （ C）扫描仪 （ D）绘图仪 7 一数码相机的分辨率为 1024768像素，颜色深度为 16，若不采用压缩存储技术，则 64MB的存储卡最多可以存储 _张照片。 （ A） 5 （ B） 42 （ C） 84 （ D） 22 8 流量控制功能，实质上是由 _执行的。 （ A）发送方 （ B）接收方 （ C）发送方和接收方 （ D）发送方和接收方间的中间节点 9 在软件中设置的，能够使用户输入特殊数据后，系统可以违反正常规则运作的机制叫做 _。 （ A）病毒 （ B）特洛伊木马 （ C）陷门
4、 D）旁路控制 10 下面的安全攻击中不属于主动攻击的是 _。 （ A）假冒 （ B）拒绝服务 （ C）重放 （ D）流量分析 11 在我国，强制性地 方标准编号的末四位为 _。 （ A）地方标准代号 （ B）标准发布序列号 （ C）标准发布年代号 （ D）标准发布机构号 12 甲将乙在软件学报上发表的文章，稍作修改就署上自己的名字，并再次在其他刊物上发表，则甲 _。 （ A）侵犯了乙和软件学报著作权 （ B）侵犯了乙的著作权，但未侵犯软件学报的著作权 （ C）侵犯了软件学报的著作权 （ D）没有侵犯乙和软件学报的著作权 13 某计算机数据总线为 8位，地址总线为 10位，则 CPU可以直接
5、寻址的内存空间范围为 _字节。 （ A） 28 （ B） 210 （ C） 22 （ D） 218 14 表达式 的结果是 _。 （ A）恒为 0 （ B）恒为 1 （ C）当 A、 B取值相同时为 1 （ D）当 A、 B取值相同时为 0 15 从 6个不同颜色的球中按顺序取出两个球 (取出后不放回 )，有 _种结果。 （ A） 2 （ B） 12 （ C） 15 （ D） 30 16 可用于对标志寄存器的标志实现置位或清零的指令是 _。 （ A）陷阱指令 （ B）串操作指令 （ C）处理机控制指令 （ D）数据转换指令 17 操作系统的基本特征是并发性、共享性、 _和不确定性。 （ A）动
6、态性 （ B）虚拟性 （ C）交互性 （ D）多态性 18 对于分时系统，当 _时，进程从执行状态转变为就绪状态。 （ A）时间片到 （ B）出现中断事件 （ C）被调度进程选中 （ D）等待事件发生 19 在计算机系统中，产生死锁的原因是 _。 （ A）进程太多 （ B）进程推进顺序非法 （ C）资源竞争 （ D） B和 C都是 20 段页式存储管理系统中，若要从内存中读取一个数据，至少需要访问 _次内存。 （ A） 2 （ B） 3 （ C） 4 （ D） 5 21 设有 5个进程提出磁盘 I/O请求，要访问的磁道号依次为 120， 60， 94， 65，112，磁头当前磁道位于 64，正
7、向磁道号增加的方向寻道。若采用扫描法则依次访问的后续磁道号应为 _。 （ A） 65， 94， 112， 120， 60 （ B） 60， 65， 94， 112， 120 （ C） 65， 60， 94， 112， 120 （ D） 65， 120， 94， 65， 112 22 编译过程中，对下列语句进行词法分析时，将转换为 _个单词。 if x 5 then a=x;else a=-x; （ A） 6 （ B） 8 （ C） 15 （ D） 22 23 下列程序设计语言中， _是一种面向事务处理的高级语言。 （ A） COBOL （ B） PASCAL （ C） VC+ （ D） ALG
8、OL 24 在 C语言中，下列给数组进行初始化中， _是正确的。 （ A） char sl4=“abed“; （ B） char s2=“efg“; （ C） char s323=“abc“， “xyz“); （ D） char s4=a， b， c; 25 程序的三种基本控制结构的共同特点是 _。 （ A）不能嵌套使用 （ B）只能用来写简单程序 （ C）已经用硬件实现 （ D）只有一个入口和一个出口 26 索引文件由 _构成。 （ A）索引表 （ B）主文件 （ C）索引表和主文件两部分 （ D）查找表 27 在二叉树中，第 i层的结点数最多可以为 _。 （ A） 2i-1 （ B） 2i
9、1 （ C） 2i （ D） 21-1 28 拓扑排序的图中 _表示活动。 （ A）顶点 （ B） 边 （ C）图 （ D）边或顶点 29 一组记录的关键字为 (45， 80， 55， 40， 42， 85)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为 _。 （ A） (42， 40， 45， 55， 80， 85) （ B） (42， 40， 45， 80， 55， 85) （ C） (40， 42， 45， 55， 80， 85) （ D） (42， 40， 45， 85， 55， 80) 30 对于一个具有 n个结点 e条边的无向图，若采用邻接表表示，则所有边链表中边
10、结点的总数为 _。 （ A） e/2 （ B） e （ C） 2e （ D） n+e 31 下面陈述中正确的是 _。 （ A）串是一种特殊的线性表 （ B）串的长度必须大于零 （ C）串中元素只能是字母 （ D）空串就是空白串 32 现有一 “遗传 ”关系：设 x是 y的父亲，则 x可以把它的属性遗传给 y。表示该遗传关系最适合的数据结构为 _ （ A）向量 （ B）树 （ C）图 （ D）二叉树 33 设有一个顺序栈 S，元素 s1， s2， s3， s4， s5， s6依次进栈，如果 6个元素的出栈顺序为 s2， s3， s4， s6， s5， s1，则顺序栈的容量至少应为 _。 （ A）
11、 2 （ B） 3 （ C） 4 （ D） 5 33 类是在对象之上的抽象，一个类所包含的 (44)和数据描述了一组对象的共同行为和属性：对象是类的 (45)；不同的对象收到同一消息可以产生完全不同的结果，这一现象叫做 (46)； (47)是父类和子类之间共享数据和方法的机制。 （ A）命令 （ B）消息 （ C）方法 （ D）过程 （ A）实例 （ B）图 （ C）关系 （ D）封装 （ A）并发 （ B）多态 （ C）封装 （ D）继承 （ A）封装 （ B）调用 （ C）多态 （ D）继承 38 在软件详细设计的编码过程中，最主要的工作就是书写语句，下列叙述中_是不合理的。 （ A）尽量
12、使用 3种基本控制结构来编程 （ B）不要在同一行中写多个语句 （ C）使用括号清晰的表达出逻辑表达式和算术表达式的运算次序 （ D）尽量使用测试条件 “非 ” 39 模块结构图是软件工程中结构化方法 _阶段所用的描述软件的工具。 （ A）项目计划 （ B）需求分析 （ C）系统总体设计 （ D）系统详细设计 40 软件测试分为单元测试、集成测试、确认测试、系统测试 4步，其中确认测试主要 基于 _阶段的文档来发现软件的错误。 （ A）需求分析 （ B）系统总体设计 （ C）系统详细设计 （ D）编码 41 结构化分析和设计方法是信息系统开发时常用的工程化方法，按其生命周期特征，它应属于 _。
13、 （ A）螺旋模型 （ B）瀑布模型 （ C）喷泉模型 （ D）混合模型 42 信息系统设计是系统开发的重要阶段，而进行系统设计的主要依据应是_。 （ A）可行性研究报告 （ B）系统分析报告 （ C）系统调查报告 （ D）系统规划报告 43 项目管理有四方面内容，下 列哪方面工作对控制重复周期最有效 ?_ （ A）估计成本 （ B）费用分配 （ C）需求控制 （ D）时间估计 44 软件开发过程中，往往会出现错误，经验证明最容易产生错误的阶段是_。 （ A）详细设计 （ B）需求分析 （ C）编码 （ D）概要设计 45 数据库系统中，基本数据模型是现实世界数据特征的抽象，它不包括 _。 （
14、 A）关系模型 （ B）层次模型 （ C）网状模型 （ D）概念模型 46 在数据库三级结构中，概念级是面向 _的。 （ A）用户 （ B）应用程序员 （ C）建立和维护数据库人员 （ D）系统程序员 47 设有关系 R(A， C)和 S(C， D)。与 sQL语句 selectA， D from R， S where R C=S C等价的关系代数表达式是 _。 （ A） A， D(R C=S C(RS) （ B） R C=S C(A， D(RS) （ C） R C=S C(D(AR)S) （ D） R C=S C(AR)(DS) 48 在学生成绩表 SM中，查找成绩 =90(其中 “SCOR
15、E”为字段名 )的学生名单的SQL-SELECT语句中，应加上 _选项。 （ A） FOR SCORE =90 （ B） WHILE SCORE =90 （ C） WHERE SCORE =90 （ D） ORDER SCORE =90 49 在表 S中对学号 SN按升序建立名为 SNINDEX的索引，正确的是 _。 （ A） CREATE INDEX SNINDEX WITH S(SN) （ B） CREATE UNIQUE INDEX SNINDEX ON S(SN) （ C） CREATE SNNIDEX ON S(SN) （ D） CREATE SNINDEX INDEX ON S(S
16、N) 50 在关系模型的完整性约束中，实体完整性规则是指关系中 _。 （ A）不允许有主行 （ B）属性值不允许为空 （ C）主键值不允许为空 （ D）外键值不允许为空 51 若一棵二叉树中，度为 2的结点为 9，则该二叉树的总结点数为 _ （ A） 10 （ B） 11 （ C） 12 （ D）不确定 52 设根结点的层次为 0，则高度为 K的二叉树的最大结点数为 _ （ A） 2k-1 （ B） 2k （ C） 2k+1-1 （ D） 2k+1 53 对于顺序存储的队列，存储空间大小为 n，头指针为 F，尾指针为 R。若在逻辑上看成一个环，则队列中元素的个数为 _ （ A） R-F （ B
17、 n+R-F （ C） (R-F+1)mod n （ D） (n+R-F)mod n 54 下列网络中， _使用了令牌总线访问控制标准 （ A） IEEE802.3 （ B） IEEE802.4 （ C） IEEE802.6 （ D） IEEE802.5 55 规定数据与控制信息的结构或格式是属于网络协议中的 _要素 （ A）语法 （ B）语义 （ C）同步 （ D）命令 56 以下哪种技术不是实现防火墙的主流技术 _。 （ A）包过滤技术 （ B）应用级网关技术 （ C）代理服务器技术 （ D） NAT技术 57 通过拨号上网，从室外进来的电话线应当和 _连接元组。 （ A）计算机的串口
18、 B）计算机的并口 （ C）调制解调器上标有 Phone的口 （ D）调制解调器上标有 Line的口 58 VPN主要采用了 4项技术来保证安全。它们是加密技术密钥管理技术，身分认证技术和 _。 （ A）交换技术 （ B）路由技术 （ C）隔离技术 （ D）隧道技术 58 在 Windows中，打开程序菜单的下拉菜单，可以用 (1)键和各菜单名旁带下划线的字母组合。要将当前活动窗口的图像存入剪贴板，应该按 (2)键。 （ A） Alt （ B） Ctrl （ C） Shift （ D） Ctrl+Shift （ A） PrintScreen （ B） Ctrl+PrintScreen （ C
19、 Alt+PrintScreen （ D） Shift+PrintScreen 60 在 Word编辑中，可使用 (3)菜单下的 “页眉页脚 ”命令，建 立页眉和页脚。若要设置打印输出时的纸型，应从 (4)中调用 “页面设置 ”。 （ A）编辑 （ B）插入 （ C）视图 （ D）文件 （ A）编辑 （ B）文件 （ C）工具 （ D）插入 62 若当前正在执行的指令所在存储器单元的地址为 2000H，基址寄存器的内容为4000H，变址寄存器的内容为 22ADH，指令的地址码部分为 11H。如果采用相对寻址方式，则操作数的实际地址为 (19)；如果采用相对基址加变址寻址方式，则操作数的实际地
20、址为 (20)。 （ A） 42ADH （ B） 2011H （ C） 6000H （ D） 22BEH （ A） 82ADH （ B） 22BEH （ C） 62BEH （ D） 62ADH 64 编译程序的工作可分为 6个阶段：词法分析、语法分析、 (29)、中间代码生成、代码优化和目标代码生成。其中，中间代码生成和 (30)不是必须经过的阶段。 （ A）过程分析 （ B）语义分析 （ C）数据分析 （ D）单词分析 （ A）词法分析 （ B）语法分析 （ C）代码优化 （ D）目标代码生成 66 在下列程序代码中，函数 init()和 plus()的定义如下图所示，若 a和 x以引用方式
21、传递信息，则函数 init的返回值为 (34)；若 a和 x以传值方式传递信息，则函数。init的返回值为 (35)。（ A） 2 （ B） 3 （ C） 4 （ D） 5 （ A） 2 （ B） 3 （ C） 4 （ D） 5 69 Information engineering emphasizes a modeling tool called _ relationship diagrams （ A） entity （ B） class （ C） state （ D） sequence 70 The most common query language is_ （ A） C （ B） Ja
22、va （ C） perl （ D） SQL 71 E-mail is a(n) _ message delivery system that allows information such as typed messages and multimedia to be sent to individual compmer users （ A） graphic-based （ B） char-based （ C） web-based （ D） text-based 72 The high-speed data services for the interconnection of computer
23、 networks are usually referred to as _ connections （ A） LANs （ B） MANs （ C） WANs （ D） ATM 73 A(n) _ document is an interlinked system of documents in which a user may iump from one document to another in a nonlinear,associative way （ A） Hipertext （ B） Web （ C） Html （ D） XML 软件水平考试（初级）程序员上午（基础知识）模拟试卷
24、 41 答案与解析 1 【正确答案】 A 【试题解析】 本题考查电子邮件的基本知识。电子邮件地址是由字符串组成的，且各字符之间不能有空格。电子邮件地址的一般格式为用户名 域名。前面是机器名和机构名，后面是地域类型或地域简称。所以只有 A选项符合要求。 2 【正确答案】 D 【试题解析】 对于 8位二进制数，用原码进行运算时，结果小于 -127或者大于+127就发生溢出；用补码运算时，若结果小于 -128或者大于 +127就溢出。如果是正数超过表示范围，则称 “上溢 ”，负数超出表示范围就称 “下溢 ”。 对于补码判断是否产生溢出，通常有两种方法。一是采用双符号位，用 “11”表示负， “00”
25、表示正。若两个符号位相同，则无溢出，若为 “10”则为下溢，为 “01”则为上溢。若采用该方法， X1原 +Y1原 (正数的原码等于补码 )的双符号位由 “00”变为 “01”，产生了上溢； x2补 +Y2补 的双符号由 “11”变为 “10”，产生了下溢。另外一种方法是使用单符号位，用最高位向前的进位与次高位向前的进位相异或，如果结果为 0表示无溢出，结果为 1有溢出。当结果的最高位为 0时为下溢，最高位为 1时为上溢。 3 【正确答案】 C 【试题解析】 本题考查十进制数转换为二进制数的方法：十进制数的整数部分不断用 2去除，逐次得到的余数就是二进制整数部分由低到高的逐项的系数 Ki，即K
26、0， K1， ， Kn；十进制小数部分不断用 2去乘，每次得到的整数即为二进制数小数部分 的系数 k1， K2， ， K-m。 4 【正确答案】 B 【试题解析】 磁盘的寻址信息由硬盘驱动号、圆柱面号 (记录面号 )、磁头号、数据块号 (或扇区号 )以及交换量组成。一个磁盘驱动器内可以装有多个盘片，每个盘片可以提供两个记录面，每个记录面配有一个独立的磁头。所有记录面上相同序号的磁道构成一个圆柱面，其编号与磁道编号相同。文件存储在磁盘上时会尽可能放在同一圆柱面上，或者放在相邻柱面上，这样可以缩短寻道时间。 5 【正确答案】 B 【试题解析】 波特率为 4800bit/s,表示该串行接口每秒可以传
27、送的数据量为4800bit，由题目知，每秒传送 480个字符，则每个字符有 10位，其中有校验位、停止位各 1位，要记住，在每个字符的第一位为起始位，因此每个字符的有效位为 7。 6 【正确答案】 C 【试题解析】 解此题目的思路是要知道设备的类型，是输入设备还是输出设备。扫描仪用于把图片、绘画作品等材料上的文字、图像通过扫描输入到计算机中，是目前一种较为流行的图像输入设备。题目中四种设备中，只有 C是输入设备，而其他 3个都是输出设备。 7 【正确答案】 B 【试题解析】 图像的数据量 =图像总像素 图像深度 /8(B)， 图像总像素 =图像水平方向像素数 垂直方向像素数。 根据题意，一张照
28、片的数据量为： 102476816/8=1536KB=1.5MB，故 64MB 的存储卡可以存储的照片张数为： 64/1.5=42 8 【正确答案】 B 【试题解析】 流量控制实质上是由接收方执行的。 9 【正确答案】 C 【试题解析】 陷门允许系统在特定的情况下违反正常规则运行，如一个登录处理系统中，当用户输入一个 特殊的用户名和密码后，可以绕过通常的口令检查。病毒是一种能够自我复制的、带有破坏性的特殊程序。特洛伊木马是一种隐藏在正常程序中的用于其他目的的程序，如用于窃取用户资料、商业机密等。旁路控制：攻击者利用系统暴露出来的一些特征渗入系统内部。 10 【正确答案】 D 【试题解析】 被动
29、攻击的特点是偷听或监视传送，其目的是获得信息，有泄露信息内容与流量分析。主动攻击涉及修改数据流或创建数据流，它包括假冒、重放、修改消息与拒绝服务。 11 【正确答案】 C 【试题解析】 地方标准的编码由地方标准代 号、地方标准发布序列号、标准发布年代号 3部分组成。强制性地方标准编号的格式： DB -，末四位为标准发布年代号。 12 【正确答案】 B 【试题解析】 文章是乙所写，因此著作权属于乙，软件学报没有该文章的著作权。甲在未经乙的同意，就擅自把乙的文章署名为自己的名字并发表，这严重的侵犯了乙的著作权。 13 【正确答案】 B 【试题解析】 数据总线是 CPU用来传输数据和代码的信号线，地
30、址总线则是用来传输地址的信号线。地址总线的位数决定了 CPU可以直接寻址的内存范围。根据地址总线 的根数 10，可以确定系统的寻址范围为 210。 14 【正确答案】 C 【试题解析】 当 A=B时， A.B=A(逻辑乘，即按位相与 )， A+B=A(逻辑和，即按位相或 )，因此 ，于是有 (逻辑异或 )。 15 【正确答案】 D 【试题解析】 这是一全排列的题目，属于数的应用范畴。由题目知，有六个不同颜色的球，则从中取出一个球有 6种可能，再从剩下的 5个球中取出一个球又有 5种可能，因此依次取出两个球的结果有 65=30种。 16 【正确答案】 C 【试题解析】 陷阱是一种意外事件所引起的
31、中断。 当意外事件引发中断，用户可以使用陷阱指令对系统进行调用，而不用 CPU自动执行的方法。串操作类指令是用于处理大量的字符串信息。处理机控制指令用于对 CPU实现控制，如对标志寄存器中的标志实现置位或者清零、开中断指令等。数据转换类指令用于各种类型数制间的转换，如将二进制数转换为十进制数等。 17 【正确答案】 B 【试题解析】 操作系统的四个特征是并发性、共享性、虚拟性和不确定性。所谓虚拟是指把物理上的一台设备变成了逻辑上的多台设备。 18 【正确答案】 A 【试题解析】 进程从执行状态变成就 绪状态通常有两种情况： (1)对于分时操作系统来说分配的时间片到； (2)在剥夺式进程调度方式
32、下有更高优先级的进程进入就绪状态。 19 【正确答案】 C 【试题解析】 死锁是指两个以上进程相互都要求对方已经占有的资源而相互等待，导致无法继续运行下去的现象。产生死锁的原因是竞争资源及进程推进顺序非法。当系统中有多个进程所共享的资源，不足以同时满足他们的要求时，引起它们对资源的竞争就会导致死锁。进程在运行过程中，请求和释放资源的顺序不当，即进程推进顺序非法导致死锁。 20 【正确答案】 B 【试 题解析】 要从内存中读取一个数据，必先得到该数据的物理位置。段页式地址变换机构由段表、页表和快表构成，设逻辑地址中段号为 s，段内页号为 p，页内位移为 w，地址变换时，从该地址出发，先用段号 s
33、作索引在段表中找到 s段的页表起始地址 (第一次访问内存 )，再用页号 p 作为索引在页表中找到 p 页的物理块号 b(第二次访问内存 )。用 b和 w构成物理地址，通过该物理地址就可以从内存中读取一个数据，一共 3次访问内存。 21 【正确答案】 A 【试题解析】 扫描算法优先响应的准则首先是移动方向一致，其次才是移动距离最短。正向磁 道号增加方向寻道依次是 65， 94， 112， 120， 60，然后磁头向下运动，是 60。 22 【正确答案】 C 【试题解析】 编译程序中，词法分析的任务是从前到后逐个字符进行扫描，从中识别出一个个单词符号。词法分析过程依据的是语言的词法规则，单词符号是
34、基本的语法单位，如保留字、标识符、常数、运算符和分隔符等。 对题目中的语句的字符串分割为如下的单词序列： If， x， 5， then， a， =， x，；， else， a， =， -， x， ;，其中： 保留字 (3 个 )： if， then， else 分隔符 (2 个 ):;,； 标识符 (5 个 )： x， a， x， a， x 常数 (1 个 )： 5 运算符 (4 个 )：， =， =， - 23 【正确答案】 A 【试题解析】 COBOL，是 Common Business Oriented Language 的缩写，是一种面向事务处理的高级语言。它是针对企业管理中数据处理信
35、息量大、数值处理并不复杂的问题而设计开发的计算机语言，目前主要用于情报检索、商业数据处理等领域。 24 【正确答案】 B 【试题解析】 给一维字符数组初始化的方法有以 下几种： (1) 在花括号里依次列出各个字符，字符间用逗号隔开。例如： char s6=a,b,e；该数组仅给出前四个元素的值，其余元素系统自动置为空。 (2) 不指定数组的大小，有系统根据所列举的字符个数来确定字符数组的大小。例如 ; char S=a,b,C,“， m)；定义的数组大小为 5。 (3)把双引号括起来的一个字符串作为字符数组的初值。例如： char s9=”tello”；这里要注意的是，数组的最后还有一个元素存
36、放字符串 的结束符。由 char sl=”good morning”；定义的数组的大小是 13而不是 12。 给一个二维数组初始化的方法有： (1) 以数组行为单位，依次给数组元素赋初值。 (2) 按数组元素的排列顺序依次列出各个元素的值。 (3) 根据给定的初始化数据，自动确定数组的行数，要注意的事只能省略行数，不能省略列数。 题目中，选项 A，数据的实际大小为 5，越界。选项 C，每行有 4列元素，越界。选项 D，行数列数都省掉，而实际上只能省略行数，不能省略列数。 25 【正确答 案】 D 【试题解析】 程序的特点就是从一个入口开始，最终以一个出口结束，其间可以用顺序，选择和循环方式对程
37、序的流向进行控制。三种结构可以写出非常复杂的程序，而且选择和循环都可以嵌套设计。 26 【正确答案】 C 【试题解析】 本题考查索引文件。在分块查找过程中，首先将表分成若干块，每一块中关键字不一定有序，但块之间是有序的，即后一块中的所有记录的关键字均大于前一个块中最大的关键字。此外，还建立了一个 “索引表 ”，索引表按关键字有序。 27 【正确答案】 B 【试题解析】 本题考查二 叉树的性质，应熟记这些性质。二叉树在第 i层上至多有 2i-1个结点。 28 【正确答案】 A 【试题解析】 在有向图中，若以顶点表示活动，用有向边表示活动之间的优先关系，则称这样的有向图为以顶点表示活动的网 (Ac
38、tive On Vertex network)，简称AOV网。拓扑排序就是将 AOV网中所有顶点排成的一个线性序列。 29 【正确答案】 A 【试题解析】 本题考查快速排序算法。快速排序是通过一趟排序将待排序的记录分割为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行排序，已达到整个序列有序。本题选择第一个数为基准进行划分，分别从两端查找大于和小于基准的数，不断进行交换，第一趟结束后，即得到第一次划分结果。 30 【正确答案】 C 【试题解析】 本题考查无向图的邻接表表示方法。邻接表可以表示出各个结点之间的关系，即无向图中的边，又由于图中有 e条
39、边，而每条边要连接两个结点，所以链表中的边结点总数为 2e。 31 【正确答案】 A 【试题解析】 本题考查串的概念，串是仅由字符构成的有限序列，是取值范围受限的线性表。空串是长度 为零的串，空串不包括任何字符；空格串是由一个或多个空格组成的串，虽然空格是一个空白符，但它也是一个字符。 32 【正确答案】 B 【试题解析】 “遗传 ”具有层状关系，而树体现了这种关系。 33 【正确答案】 B 【试题解析】 栈的特点是先进后出。根据题中的进出栈顺序，在 s6 进栈后，栈中元素最多，除了栈项元素 s6外，还有 s1和 s5。因此顺序栈的容量至少应为 3。 34 【正确答案】 C 35 【正确答案】
40、 A 36 【正确答案】 B 37 【正确答案】 D 【试题解析】 类是一组具有相同数据结构和相同操作的对象的集合。类的定义包括一组数据属性和在数据上的一组操作，在对象内的操作通常叫做方法，这就是说一个类所包含的方法和数据描述了一组对象的共同行为和属性。类是在对象之上的抽象，在一个类中，每个对象都是类的实例，对类的属性的不同赋值就可以得到该类的对象实例。多态性是面向对象方法的一个特性，不同的对象收到同一消息可以产生完全不同的结果，这一现象便是多态，通过多态性，同一消息就可以调用不同的方法。类的继承关系是类之间的内在联系以及对特征的共享，即子类可以沿用父类的特征。 38 【正确答案】 D 【试题
41、解析】 在编码过程中，书写语句时要做到每条语句尽可能简单明了、易读易懂，要做到这一点，要遵循一些基本的语句书写原则。其中常用的有： 不要在同一行中写多个语句。 避免使用复杂的条件测试，减少对 “非 ”条件的测试。 尽量不用或少用 GOT0语句。 尽量只采用 3种基本控制结构来编写程序。 利用括号使表达式的运算次序清晰直观。 39 【正确答案】 C 【试题解析】 在系统总体设计时，一个系统被划分成若干个模块，模块间按一定调用关系组成系统 的软件结构或模块结构。这种模块结构关系可以用模块结构图或其他描述工具来表达。在需求分析时，用数据流图来描述系统的逻辑功能。在系统详细设计时，程序流程图用于表达程
42、序的控制机构。 40 【正确答案】 A 【试题解析】 确认测试的任务是检查软件的功能和性能是否与用户的要求一致。系统需求说明书描述了用户对软件的要求，是确认测试的基础。 41 【正确答案】 D 【试题解析】 正确答案应为 D。 42 【正确答案】 A 【试题解析】 系统设计的主要依据应是可行性研究报告。 43 【正确答 案】 C 【试题解析】 正确答案应为 C。 44 【正确答案】 B 【试题解析】 正确答案应为 B。 45 【正确答案】 D 【试题解析】 基本数据模型是按计算机系统的观点对数据建模，是现实世界数据特征的抽象，用于 DBMs的实现，基本的模型有层次模型、网状模型和关系模型。概念
43、数据模型是按用户的观点对数据和信息建模，是现实世界到信息世界的第一层抽象，主要用于数据库设计阶段。 46 【正确答案】 C 【试题解析】 数据库系统是一个三级模式结构：外模式、概念模式、内模式。外模式也称 用户模式，是用户与数据库系统的接口，它面向用户或应用程序员；概念模式是数据库中全部数据的逻辑结构和特征的描述，它面向建立和维护数据库人员；内模式是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式，它面向在计算机中具体存储数据的系统程序员。 47 【正确答案】 A 【试题解析】 题目中的 SQL语句的操作是对 R、 s两个关系中满足 R c=S C的元组中选出 A、 D两个属性的值。通过笛卡儿积可以合并两个表格，然后先按条件进行选择满足 R C=S C的元组，然后从选择出来的元组中列出 A、 D属性。 48 【正确答案】 C 【试题解析】 在进行数据库查询时，在 SELECT 语句中，通过 WHERE语句选择满足条件的元组。 49 【正确答案】 B 【试题解析】 创建索引的基本格式： create index索引表 on 表名 (列名 asc|desc) 题目中， UNIQUE说明此索引不允许有重复的键值，默认值是 NONUNIQUE。
