1、软件水平考试（初级）程序员上午（基础知识）模拟试卷 39及答案与解析 1 在 Windows XP中，不能由用户指定的文件属性是 _。 （ A）隐藏 （ B）只读 （ C）系统 （ D）存档 2 在以下关于电子邮件的叙述中， “_”是不正确的。 （ A）打开来历不明的电子邮件附件可能会传染计算机病毒 （ B）在网络拥塞的情况下，发送电子邮件后，接收者可能过几个小时后才能收到 （ C）在试发电子邮件时，可向自己的 Email邮箱发送一封邮件 （ D）电子邮箱的容量指的是用户当前使用的计算机上 ，分配给电子邮箱的硬盘容量 3 一个 16位带符号二进制整数，用原码和补码表示的负数最多分别有 _个 (
2、不包括 0)。 （ A） 215， 215-1 （ B） 215-1， 215 （ C） 216， 216-1 （ D） 216-1， 216 4 假定字符的最后一位是奇偶校验位，那么下列字符 _采用了偶校验，且数据没有错误。 （ A） 11000101 （ B） 10110101 （ C） 10001001 （ D） 11010110 5 已知单字节整数 X补 =00011100， Y补 =00110001，则 X-Y的十进制真值是_。 （ A） -20 （ B） -21 （ C） -22 （ D） -25 6 十进制数 125用十六进制数表示为 _ （ A） 66H （ B） 7DH （
3、C） 53H （ D） 36H 7 GB2312-80中规定的汉字国标码采用 _个字节存放一个汉字。 （ A） 2 （ B） 3 （ C） 4 （ D） 6 8 计算机处理中断时，为了使进程能正确返回中断点，系统必须保存当前处理机状态字标志寄存器和 _的值。 （ A）程序计数器 PC （ B）累加器 （ C）数据寄存器 （ D）基地址 9 下列 _属于表现媒体。 （ A）扫描仪 （ B）光盘 （ C）光缆 （ D）磁盘 10 声音信号的带宽通常为 300 3400Hz，量化精度为 8b，单声道输出，那么每小时传输的数据量约为 _。 （ A） 11MB （ B） 14MB （ C） 28MB （
4、 D） 56MB 11 视频文件要达到较高的压缩比，一般是通过 _方法进行。 （ A）增加每秒播放的帧数 （ B）帧内压缩 （ C）分隔图像 （ D）帧间压缩 12 计算机的某种病毒仅包围宿 主程序，并不修改宿主程序，当宿主程序运行时，该病毒程序也随之进入内存该病毒属于的病毒基本类型中的 _。 （ A）操作系统型 （ B）外壳型 （ C）源码型 （ D）入侵型 13 关于对称加密和非对称加密的说法，正确的是 _。 （ A）对称加密的密钥长，容易被破解 （ B）对称加密的加密密钥可以公开，而解密密钥必须保密 （ C）非对称加密算法保密性好，适合对文件加密 （ D）非对称加密的加密密钥可以公开，而
5、解密密钥必须保密 14 商业秘密受保护的期限是 _。 （ A） 10年 （ B） 15年 （ C） 20年 （ D）不确定 15 下列选项中，属于国家标准的是 _。 （ A）国际电工委员会制定的标准 （ B）英国标准学会制定的标准 （ C）中华人民共和国国家军用标准 GJB （ D）美国 IBM公司制定的标准 16 8位二进制数 10011101算术右移两次得到的结果为 _。 （ A） 00100111 （ B） 11100111 （ C） 01100111 （ D） 10100111 17 某计算机字长为 16位，地址总线为 20位，若一指令中操作码段寄存器的内容为 AC56H，地址偏移量为
6、 2000H，则该操作码的实际物理地址为 _。 （ A） AC56H （ B） CC56H （ C） 2AC56H （ D） AE560H 18 下列对多道程序设计的说法中，正确的是 _。 （ A）多道程序的运行从微观和宏观上讲，都是并行运行的 （ B）多道程序的运行在宏观上是串行的，微观上是并行的 （ C）多道程序的运行在宏观上是并行的，微观上是串行的 （ D）多道程序的增加，不会引起内存不够用的问题，因为程序不驻留内存 19 使用缓冲技术的主要目的是 _。 （ A）解决外设和 CPIJ的速度不匹配问题 （ B）解决内外存储容量的不匹配问题 （ C）提高系统的安全性 （ D）提高系统的稳定性
7、和可靠性 20 当被阻塞的进程所期待的事件发生后，该进程将 _。 （ A）获得 CPU （ B）由等待状态变为就绪状态 （ C）由就绪状态变为执行状态 （ D）插入等待队列 21 预先静态分配法能破坏死锁 4个必要条件的 _条件，因此可以避免死锁的发生。 （ A）互斥 （ B）请求和保持 （ C）不剥夺 （ D）环路等待 22 下列作业调度算法中，作业平均周 转时间最短的是 _。 （ A）先来先服务 （ B）最高响应比优先 （ C）优先级法 （ D）短作业优先 23 执行下面程序段，语句 3的执行次数为 _。 for(i=0;i n-1;i+) for(j=n;j i;j+) state; （
8、 A） n(n+2)/2 （ B） (n-1)(n+2)/2 （ C） n(n+1)/2 （ D） (n-1)(n+2) 24 表达式中括号不匹配错误可在编译程序 _阶段检查出来。 （ A）词法分析 （ B）语法分析 （ C）语义分析 （ D）代码优化 25 在 C语言中，控制语句 _用于循环体中结束本次循环，重新开始下一次循环。 （ A） break （ B） continue （ C） abort （ D） exit 26 已知 C语言中定义的数组 char array=“program“；则数组所占的空间为_。 （ A） 7个字节 （ B） 8个字节 （ C） 9个字节 （ D） 6个字
9、节 27 顺序存储结构中数据元素之间的逻辑关系是由 _表示的。 （ A）线性结构 （ B）非线性结构 （ C）存储位置 （ D）指 针 28 _不是算法必须具备的特性。 （ A）有穷性 （ B）确切性 （ C）高效性 （ D）可行性 29 在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，打印机则从该缓冲区中取出数据打印，该缓冲区应该是一个 _结构。 （ A）堆栈 （ B）队列 （ C）数组 （ D）线性表 30 关键路径是事件结点网络中的 (39)。 （ A）从源点到汇点的最长路径 （ B）从源点到汇点的最短路径 （ C）最长的回路
10、 （ D）最短的 回路 31 设有一个栈，元素的进栈次序为 A、 B、 C、 D、 E， _是不可能的出栈序列。 （ A） A、 B、 C、 D、 E （ B） B、 C、 D、 E、 A （ C） E、 A、 B、 C、 D （ D） E、 D、 C、 B、 A 32 线性表是最简单的一种数据结构，有顺序和链接二种存储方式。线性表按链接方式存储时，每个结点的存储包括 _两部分。 （ A）数据值与符号 （ B）数据与指针 （ C）数据与表名 （ D）头地址与尾地址 32 在面向对象的系统中，一个对象通常由对象名、 (44)和操作组成：在对象内的操作 通常叫做 (45)；对象之间通过 (46)进
11、行通信； (47)是一种信息隐藏技术，可使对象的定义和实现分离。 （ A）过程 （ B）属性 （ C）函数 （ D）字段 （ A）函数 （ B）过程 （ C）方法 （ D）封装 （ A）消息 （ B）函数 （ C）引用 （ D）继承 （ A）继承 （ B）封装 （ C）多态 （ D）调用 37 PERT图常用于软件开发项目管理中的 _。 （ A）成本估算 （ B）风险分析 （ C）进度管 （ D）人员管理 38 在软件生存周期的需求分析阶段，参与待开发软 件系统分析的人员有 _。 （ A）用户、系统分析员、高级程序员 （ B）系统分析员、程序员 （ C）用户、项目负责人、系统分析员 （ D）用
12、户、项目负责人、程序员 39 在对软件系统的总体结构进行宏观设计时，下列的要求不合理的是 _。 （ A）采用自顶向下的设计原则 （ B）信息透明、不抽象 （ C）模块间的耦合要尽可能小，模块内部的组合要尽可能紧凑 （ D）模块的扇入系数和扇出系数要合理 40 软件测试方法中，采用白盒测试程序是根据 _。 （ A）程序的功能说明 （ B）程 序中的数据 （ C）程序的内部逻辑 （ D）程序中的语句 40 对于一个大型的软件项目，由于项目的复杂性，需要进行一系列的估算处理。主要按 (52)和 (53)手段进行。估算的方法分为 3类：从项目的整体出发，进行 (53)的方法称为 (54)估算法。把待开
13、发的软件细分，直到每个子任务都已明确所需要的开发工作量，然后把它们加起来，得到软件开发总工作量的方法称为 (55)估算法。而把待开发的软件项目与过去已完成的软件项目做类比，区分出类似部分和不同部分分别处理的方法称为 (56)估算法。 （ A）类推 （ B）类比 （ C）分解 （ D）综合 （ A）类推 （ B）类比 （ C）分解 （ D）综合 （ A）差别 （ B）自顶向下 （ C）自底向上 （ D）专家判定技术 （ E）循序渐进 （ A）差别 （ B）自顶向下 （ C）自底向上 （ D）专家判定技术 （ E）循序渐进 （ A）差别 （ B）自顶向下 （ C）自底向上 （ D）专家判定技术 （
14、 E）循序渐进 46 设关系 R1、 R2的属性个数不同，但都包含有出自相同域集的一个属性，则它们可以进行的关系代数运算为 _。 （ A）交 （ B）并 （ C）差 （ D）连接 47 由于数据库采用了 _结构，保证了数据的逻辑独立性。 （ A）内模式 （ B）外模式 （ C）外模式 /模式映像 （ D）模式 /内模式映像 48 经销商关系模式为 E (Comp,Ph)，其中 Comp表示经销商公司名称， Ph表示经销商的电话号码。要求将下面的 SQL语句补充完整，使其可以查询电话区号为025的所有经销商的公司名称、电话号码。 SELECT Comp,Ph FROM E WHERE _。 （
15、A） Ph=025 （ B） substring(Ph,1,3)=025 （ C） substring(Ph,1,2,3)=025 （ D） Ph like025* 49 数据库技术中的 “脏数据 ”是指 _的数据。 （ A）错误 （ B）回返 （ C）未提交 （ D）未提交的随后又被撤消 50 光纤分布数据接口 FDDI采用 _拓扑结构。 （ A）星型 （ B）环型 （ C）总线型 （ D）树型 51 SLIP协议和 PPP协议都是属于 _通信方式。 （ A）端到端 （ B）点对点 （ C）同步 （ D）异步 52 IEEE 802参考模型中的 MAC子层和 LLC子层合起来对应于 OSI参
16、考中的_。 （ A）物理层 （ B）数据链路层 （ C）网络层 （ D）传输层 52 已知 x=-127，若采用八位机器码表示，则 X原 =(6)， X补 =(7)。 （ A） 10000001 （ B） 01111111 （ C） 11111111 （ D） 10000000 （ A） 10000000 （ B） 11111111 （ C） 01111111 （ D） 1000001 54 用 32K4位的 RAM芯片构成 256K32位存储器芯片 M，至少需要 (20)个RAM芯片。若用构成的芯片 M来存储 16MB的内容，则至少需要 (21)个这样的芯片 M。 （ A） 4 （ B） 3
17、2 （ C） 64 （ D） 8 （ A） 16 （ B） 64 （ C） 2 （ D） 128 56 (25)机制是一种解决进程同步和互斥的有效工具；当其值为 -2，表示当前阻塞队列中有 (26)个等待进程。 （ A）线程 （ B）管程 （ C）信号量 （ D）临界资源 （ A） 1 （ B） 2 （ C） 3 （ D） 0 58 程序设计语言的基本成分包括 (30)、运算、控制、 传输等，可计算问题的程序都可以用顺序结构、 (31)和重复结构这三种控制结构来描述。 （ A）表达式 （ B）过程 （ C）数据 （ D）变量 （ A）循环结构 （ B）选择结构 （ C） I/O流结构 （ D）
18、转移结构 60 在下列程序代码中，主程序调用 add(x)时，若参数传递采用引用方式，则其输出结果为 (34)，若参数传递采用传值方式，则输出结果为 (35)。（ A） 2 （ B） 4 （ C） 6 （ D） 8 （ A） 2 （ B） 4 （ C） 6 （ D） 8 62 在一个图中，所有顶点的度之和等于所有边 数的 (41)倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的 (42)倍。 （ A） 1/2 （ B） 1 （ C） 2 （ D） 4 （ A） 1/2 （ B） 1 （ C） 2 （ D） 4 64 学生成绩的关系模式为 s(SNO,SNA,CN,SM)，其中 SN
19、O表示学生的学号、 SNA表示学生姓名、 CN为学生所选课程号、 SM为学生所选课程的成绩。从中选取选择了课程号为 10081025课程的学生的学号、姓名和成绩，并按成绩由高到低进行排序。 SELECT SNO,SNA,SM FROM S WHERE (60) (61) SM DESC; （ A） CN=10081025 （ B） CN=10081025 （ C） CN IN 10051025 （ D） CN ON10051025 （ A） HAVING （ B） GROUPBY （ C） WITH （ D） ORDERBY 67 The most widely used LAN system
20、 is _ which adopts a form of access known as CSMA-CD （ A） Ethemet （ B） ATM （ C） FDDI （ D） Wireless 68 _are Intemet addresses used by Web browsers to locate Intemet resources （ A） Http （ B） Ftp （ C） URLs （ D） Telnet 69 A GIS stores information about the world as a collection of thematic _ that can be
21、 linkedtogether by geography （ A） files （ B） objects （ C） document （ D） layers 70 Electronic commerce may be defined as the entire set of processes that support _ activities on anetwork and involve information analysis （ A） post （ B） exchange （ C） transfers （ D） commercial 71 A(n) _ is a destructive
22、 program that fills a computer system with self-replicating information， clogging the system so that its operations are slowed or stopped （ A） worm （ B） macro （ C） CIH （ D） Trojan 软件水平考试（初级）程序员上午（基础知识）模拟试卷 39答案与解析 1 【正确答案】 C 【试题解析】 对于用户文件，用户可以通过改变文件的属性来修改对文件的访问权限。用户通过文件的属性选项，可以将文件的属性设置为只读、隐藏或存档。 2 【
23、正确答案】 D 【试题解析】 电子邮件系统是网络提供的服务，它的空间由网络服务提供商提供，与本地磁盘没有关系。 3 【正确答案】 B 【试题解析】 16位整数原码，补码的最高位表示符号位，对于负数其最高位都为1；原码可以表示的负数的范围为 1111111111111111 1000000000000001，即 -32767 -1，共 215-1个；补码可以表示的负数范围为 1000000000000000001111111111111111，即 -32768 1共 215个。 4 【正确答案】 A 【试题解析】 本题考查的知识点是奇偶校验。 为了保证数据传送过程的正确无误，计算机在运行时，各部
24、件之间在进行数据交换时引入差错检查机制。通常在编码中加入一定的冗余位，使得当传送的编码中出现错误时就成为非法代码而被检测出来。 奇偶检验码的原理是在 k位数据码之外增加 1位检验位，使 k+1位码中取值为 1的位数总 保持为偶数 (偶校验 )或奇数 (奇校验 )。 题目中，采用偶校验，则校验码 1的个数应为偶数。选项中，只有 A的校验码11000101中 1的个数为 4是偶数。 5 【正确答案】 B 【试题解析】 X补 =00011100， Y补 =00110001，正数的原码等于补码，可见 X， Y的真值分别为 28、 49，所以 X-Y=28-49=-21 6 【正确答案】 B 【试题解析
25、】 本题主要考查十进制数据与十六进制数据之间的转换。首先将十进制数 125转换为二进制数，其方法是该十进制数不断用 2去除，逐次得到的余数就是二进制由低到高的逐项的系数 Ki，即 K0， K1， ， Kn，可得125=(01111101)B，然后将二进制数转换为十六进制数 7DH。另外一种方法是直接用十进制数不断用 16去除，逐次得到的余数就是十六进制由低到高的逐项的系数。 7 【正确答案】 A 【试题解析】 GB2312-80将数字、符号、汉字按区、位划分组成 94个区、 94个位的字符集，制定了几千个国标码和内码。国标码和内码都由两个字节组成，且内码每个字节的最高位为 1，解决了汉字与 A
26、SC 码的冲突问题。 8 【正确答案】 A 【试题 解析】 为了使进程能正确返回中断点，系统必须保存当前处理机状态字PSW和程序计数器 PC的值，即保存中断现场，保护累加器，数据寄存器和基地址不是必须的，用户需要的时候可以保护。 9 【正确答案】 A 【试题解析】 按 CCITT的定义，媒体可分为 5类： 感觉媒体：直接作用于人的感觉器官，使人产生直接感觉的媒体。 表示媒体：传输感觉媒体的中介媒体，用于数据交换的编码。如图像编码、声音编码、文本编码等。 表现媒体：进行信息输入和输出的媒体。如键盘、鼠标、扫描仪、话筒等为输入媒体；显示器、打印机等为输出媒体。 存储媒体：用于存储表示媒体的物理介质
27、。如硬盘、软盘、磁盘、光盘等。 传输媒体：传输表示媒体的物理介质。如光缆、电缆、电磁波等。 10 【正确答案】 C 【试题解析】 声音信号为模拟信号，在传输时要转换为数字信号，根据尼奎斯特定理，要能复原该模拟信号，采样频率至少为信道上最大频率的 2倍，一般取为8kHz。未经压缩的数字音频数据传输率的计算公式为：数据传输率 (b/s)=采样频 率(Hz)量化位数 (b)声道数，根据该公式可求得每秒传输的数据量为：800081=64Kb/s=8KB/s，那么一小时传输的语音数据量大约为83600/1024=28MB。 11 【正确答案】 D 【试题解析】 视频是连续的静态图像，数据量大，所以要对数
28、字视频信息进行压缩编码处理，在尽可能保证视觉效果的前提下减少视频数据率。 帧内压缩也称空间压缩，当压缩一帧视频时，仅考虑本帧的数据而不考虑相邻帧之间的冗余信息，压缩后的视频数据仍可以以帧为单位进行编码。帧内压缩一般达不到很好的压缩 效果。 帧间压缩是鉴于相邻帧之间有很大的相关性，信息变化很小，这就是说相邻帧之间具有冗余信息，压缩帧间冗余信息可以进一步提高压缩量。帧间压缩也称时间压缩，它通过比较时间轴上不同帧之间的数据进行压缩。帧间压缩可以大大减少数据量，提高数据压缩比。 12 【正确答案】 B 【试题解析】 按照病毒特征把计算机病毒分为 4种基本类型：操作系统型、外壳型、入侵型、源码型其中，外
29、壳型计算机病毒仅包围宿主程序，当宿主程序运行时，该病毒程序也随之进入内存。 13 【正确答案】 D 【试题解析】 对称加密使用的加密密钥和解密密钥是相同的，因此两者都需要保密由于使用了同样的密钥，所以对称加密的密钥较短，破译比较困难非对称加密的加密密钥和解密密钥不一样所以加密密钥可以公开，而解密密钥必须保密非对称加密保密性好，但是加密和解密速度比较慢，不适合对文件加密，只适合对少量数据加密。 14 【正确答案】 D 【试题解析】 商业秘密的构成条件是：商业秘密必须具有未公开性、实用性、保密性，三者缺一不可，缺少任何一个都会造成商业秘密丧失保护。一旦秘密被公众所悉，公众即可以自由使用。所以商业秘
30、密保护期 限是不确定的。 15 【正确答案】 B 【试题解析】 按照标准制定的机构和标准适用的适用范围，可以分为国际标准、国家标准、行业标准、企业标准以及项目标准。英国标准学会制定的标准属于国家标准中华人民共和国国家军用标准 GJB属于行业标准，国际电工委员会制定的标准是国际标准。美国 IBM制定的标准属于企业标准。 16 【正确答案】 B 【试题解析】 位移运算一般分为算术移位、逻辑移位和循环移位。算术移位又可以分为算术左移或算术右移。右移时从最高位向最低位依次移动，最低位移入进位位，而最高位保持 不变。故 10011101算术右移两次后得到的结果为 11100111。 17 【正确答案】
31、D 【试题解析】 由题意知，存储器的物理地址为 20位，而内部寄存器只有 16位，因此引入分段的概念，段间允许重叠，任何一个物理地址，都可以唯一地被包含在一个逻辑段中，也可以在多个相互重叠的逻辑段中，只要有段地址和段内偏移量就可以访问到这个物理地址所对应的存储空间。物理地址 =段寄存器的内容16+16位的偏移地址 =AC56H1 6+2000=AE560H 18 【正确答案】 C 【试题解析】 多道程序 的运行具有如下特点，程序在宏观上是并行的，同时进入系统的几道程序都处于运行状态；程序在微观上是串行的，实际上是各道程序轮流使用 CPU，交替执行多道程序驻留内存，出现了内存不够用的问题，因此提
32、出了内存利用率的问题。 19 【正确答案】 A 【试题解析】 缓冲技术可以用来缓和 CPU和 I/O设备间速度不匹配的矛盾，减少对 CPU的中断频率，放宽对中断响应时间的限制，提高 CPU和 I/O设备之间的并行性。 缓冲技术可以采用硬件缓冲和软件缓冲。在设备中大量使用的是软件缓冲。常用的软件缓冲有单缓冲、双缓 冲、多缓冲和环形缓冲。 20 【正确答案】 B 【试题解析】 当被阻塞的进程所期待的事件发生后，则由有关进程调用唤醒原语将其唤醒，状态由等待变为就绪，并将它插入就绪队列。 21 【正确答案】 B 【试题解析】 采用预先静态分配法，系统要求所有进程要预先一次性地请求它所需的全部资源，如果
33、资源不能够满足，就阻塞该进程且不分配资源，直至其所需资源完全满足后，该进程才能运行，进程不会提出新的资源请求，因此破坏了请求和保持条件。 22 【正确答案】 D 【试题解析】 先来先服务算法是按 照进程进入就绪队列的先后次序来选择，先来的作业先服务。短优先算法是以要求运行时间长短为依据进行调度，优先选择计算时间短且资源能得到满足的作业，在这一算法中有最短作业平均周转时间。最高响应比优先算法在调度中选择响应比最高的作业运行。优先级算法是在调度中每次将处理机分配给具有最高优先级的作业。 23 【正确答案】 B 【试题解析】 本题考查如何衡量算法的复杂度，根据题目可以看出，两层循环每次执行的次数是不
34、相等的，第一次循环执行了 n次，第二次循环只执行了 n-1次，直到最后一次循环，他执行了 2次，这样就是 一个等差数列的求和，可得到总的执行次数为 (n-1)(n+2)/2。 24 【正确答案】 B 【试题解析】 编译程序是要把高级语言书写的源程序翻译成与之等价的目标程序，其工作过程可分为 6个阶段： 词法分析：对源程序从前到后逐个字符进行扫描，从中识别出一个个 “单词 ”符号。 语法分析：在词法分析的基础上，根据语言的语法规则将单词符号序列分解成各类语法单元。通过语法分析，确定整个输入串是否构成一个语法上正确的程序。 语义分析：主要检查源程序是否存在语义错误，进行类型分析和检查。数据 类型一
35、般包括类型的载体及其上的运算两方面的内容。只有语法和语义都正确的源程序才能翻译成正确的目标代码。 中间代码生成：根据语义分析的输出生成中间代码，这是一种简单且含义明确的记号系统，与具体的机器无关。 代码优化：生成的中间代码往往在时间和空间上有很大的浪费，对其优化，可生成高效的目标代码。优化过程可在中间代码生成阶段进行，也可以在目标代码生成阶段进行。 目标代码生成：把中间代码变换成特定机器上的绝对指令代码、可重定位的指令代码或汇编代码。 25 【正确答案】 B 【试题 解析】 控制执行顺序的语句主要有 break语句、 continue语句、 goto语句、 exit函数和 abort函数。 b
36、reak语句用于循环语句或 switch()语句之中，当执行到该语句时，直接结束该循环语句或 switch语句，把控制转到紧跟该循环语句或 switch语句之后的语句。 continue语句只能作用于循环体中，其作用是结束本次循环，跳到判断循环的位置，即重新开始下一次循环。 goto语句可以从条件语句或循环语句里面转移到语句的外面有标号处执行。 exit()和 abort()函数的作用是终止程序的执行，将控制返回给操作系统。 26 【正确答案】 B 【试题解析】 字符型数组并进行初始化，系统按照 C语言对字符串处理规定，在字符串的末尾自动加上串结束标记 O，占用一个字节，因此数据 array所
37、占的空间为 8。 27 【正确答案】 C 【试题解析】 顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置 (即元素在数组中的下标 )表示。 28 【正确答案】 C 【试题解析】 高效性是好算法应具备的特性。 29 【正确答案】 B 【试题解析】 先进入打印缓冲区的文件应该先被打印，因此应选择先进先出的结构，而队列是一种先进先出 (FIFO)的线性表，所以，应选择队列这种线性结构。 30 【正确答案】 A 【试题解析】 在 AOE网中，从源点到汇点的所有路径中，具有最大路径长度的路径成为关键路径。在 AOE网中，可以有不止一条的关键路径。 31 【正确答案】 C 【试题解
38、析】 本题考查栈的性质，栈是先入后出的，求解此题有一个技巧，就是在输出序列中任意元素后面不能出现比该元素小并且是升序的两个元素。 32 【正确 答案】 B 【试题解析】 线性表按链接方式存储时，每个数据元素的存储包括数据与指针两个部分：数据域和指针域。其中，数据域用来存放结点的值，指针域 (亦称链域 )用来存放结点的直接后继的地址 (或位置 )。 33 【正确答案】 B 34 【正确答案】 C 35 【正确答案】 A 36 【正确答案】 B 【试题解析】 一个对象由对象名、属性和操作三部分组成，其中对象名给出了对象的外部说明，属性值描述了对象的状态，而属性只能通过操作来改变。对象之间的通信是通
39、过消息传递的：发送者给某个对象发送一 个消息，其中包含了要求接受者去执行某些操作的信息；接受者接收到消息后，经过解释，予以响应。封装是一种信息隐藏技术，其目的是使对象的定义和实现分开，保护数据不被对象的使用者直接存取。 37 【正确答案】 C 【试题解析】 PERT图是一种进度安排常用的图形描述方法。它是一个有向图，图中的结点为事件，一个事件由事件号和出现该事件的最早时刻和最迟时刻组成，图中箭头表示任务，标志任务的开始与结束，给出了任务之间的关系。 38 【正确答案】 C 【试题解析】 需求分析的目标是确定待开发软件系统的功 能、性能、界面等要求，不涉及到软件的设计、编码，因此不需要高级程序员
40、或程序员的参加。 39 【正确答案】 B 【试题解析】 在对系统总体结构进行设计时，首先应该抓住系统的总体功能，然后逐层分解，先确定上层模块的功能，再确定下层模块的功能，这便是自顶向下的设计原则。而上层模块只规定下层模块做什么，但不规定怎么做，以保证个模块的相对独立性和内部结构的合理性，所以信息是隐藏和抽象的。 40 【正确答案】 C 【试题解析】 白盒测试又称为结构测试，它把程序看成是装在一个透明的白盒中，并按照程序的 内部逻辑来测试程序，检验程序是否都能按照预定要求正确工作。 41 【正确答案】 C 42 【正确答案】 A 43 【正确答案】 B 44 【正确答案】 C 45 【正确答案】
41、 A 【试题解析】 成本估算通常按类推 (根据以往开发类似软件的经验估算 )和分解 (按软件生存周期的各个阶段花费的代价估算 )手段进行。注意，这里答题 (52)和 (53)的答案不能互换，因为题目后面用到了 (53)的答案。根据题意： “从项目的整体出发，进行 (53)的方法称为 (54)估算法。 ”显然，答题 (54)的答案应为 B，因此 (53)的答案为 A， (52)的答案为 c。把待开发的软件细分，直到每个子任务都已明确所需要的开发工作量，然后把它们加起来，得到软件开发总工作量的方法称为自底向上估算法。而把待开发的软件项目与过去已完成的软件项目做类比，区分出类似部分和不同部分分别处理
42、的方法称为差别估算法。由多位专家进行成本估算的方法称为专家判定技术。 46 【正确答案】 D 【试题解析】 在关系代数中，参与并运算、差运算或交运算的两个关系，必须有相同的属性且属性个数相同，而连接运算不要求两个关系的属性个数相同，但要求两个关系中 进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，也就是说两个关系至少要都包含有一个出自相同域的属性。 47 【正确答案】 B 【试题解析】 数据库系统体系结构基本上都采用 “三级模式和两级映像 ”。三级模式为外模式、模式、内模式，两级映像为外模式 /模式映像、模式 /内模式映像。 外模式 /模式映像：该映像存在于用户级和概念级之间
43、，它定义一个外模式和模式之间的对应关系，当模式改变时，外模式 /模式映像也做相应的改变，而外模式保持不变，保证数据的逻辑独立性。 模式 /内模式映像： 该映象存在于概念级和物理级之问，它定义数据逻辑结构和数据存储结构之间的对应关系，当数据存储结构改变时，修改模式 /内模式映象，可以使模式保持不变，保证数据的物理独立性。 48 【正确答案】 B 【试题解析】 题目中要查询的是电话区号为 “025”的所有经销商的公司名称与电话号码，查询语句就要检查电话号码的前三位是不是 “025”，是的话就调出经销商的信息。可采用两种方法，一是利用子字符串，一是利用搜索子字符串： SELECT Comp,Ph FROM E WHERE substring(Ph,1,3)=025; substring的语法结构为 substring(表达式、截取的起始位置、截取长度 ) SELECT Comp,Ph FROM E WHERE Ph like025%：
