1、软件水平考试（初级）程序员上午（基础知识）模拟试卷 35 及答案与解析 1 在计算机术语中， ROM指的是 (1)。 （ A）随机存储器 （ B）外存储器 （ C）只读存储器 （ D）显示器 2 平均无故障时间 (MTBF)用于描述计算机的 (2)。 （ A）可维护性 （ B）可靠性 （ C）性能价格比 （ D）以上答案都不对 3 影响加法器运算速度的主要因素是 (5)。 （ A）组成全加器的元器件的工作速度 （ B）串行进位链的总延迟时间 （ C）所有本地进位 di产生的速度 （ D）所有全加和 Qi产生的速度 4 如果按变址方式读取操作数，则有效地址是指 (6)。 （ A）基址寄存器中存放
2、的地址 （ B）变址计算获得的地址 （ C）变址寄存器中存放的地址 （ D）指令中直接给出的地址 5 目前使计算机病毒传染范围最广的媒介是 (7)。 （ A）互联网 （ B）硬磁盘 （ C）内存 （ D） U盘 6 设 4位数 P=0110和 Q=1010，则 按位逻辑运算的等价运算及其结果为 (8)。其中 R为任一个 4位的二进位位串。 （ A） 1101 （ B） 1001 （ C） 0010 （ D） 0010 7 长度相同但格式不 同的两种浮点数，假设前者阶码长、尾数短，后者阶码短、尾数长，其他规定均相同，则它们可表示的数的范围和精度为 (9)。 （ A）后者可表示的数的范围大且精度高
3、 （ B）前者可表示的数的范围大但精度低 （ C）两者可表示的数的范围和精度相同 （ D）前者可表示的数的范围大且精度高 8 所谓 “变号操作 ”是指将一个整数变成绝对值相同但符号相反的另一个整数。假设使用补码表示的 8位整数 X=10010101，则经过变号操作后结果为 (10)。 （ A） 01101110 （ B） 00010100 （ C） 10101010 （ D） 01101011 9 十六进制数 A3.C对应的十进制数为 (11)。 （ A） 243.6 （ B） 163.75 （ C） 53.75 （ D） 511.4 10 设 a为八进制数 147， b为十六进制数 68，
4、c为十进制数 105，则正确的式子是(12)。 （ A） a b c （ B） b a c （ C） c b a （ D） a c b 11 汉字的区位码、国标码和机内码 (又称内码 )是 3个不同的概念，假设某个汉字的区号是 30(十进制数 )、位号是 63(十进制数 )，则在 PC中它的内码 (十六进制数 )是 (13)。 （ A） BEDF （ B） 3E5F （ C） 9EBF （ D） BOE3 12 在进程运行过程中，一个进程的状态会发生变化，下列 (14)变化是不可能发生的。 （ A）就绪 运行 （ B）就绪 等待 （ C）运行 就绪 （ D）运行 等待 13 引入虚拟存储技术的
5、关键前提是 (15)。 （ A）程序执行的局部性原理 （ B）有大容量的主存 （ C）硬件提供地址转换机制 （ D）合适的页面调度算法 14 位示图方法可用于 (16)。 （ A）盘空间的管理 （ B）盘的驱动调度 （ C）文件目录的查找 （ D）页式虚拟存储管理中的页面调度 15 网络操作系统和分布式操作系统的主要区别是 (17)。 （ A）是否连接多台计算机 （ B）各台计算机有没有主次之分 （ C）计算机之间能否通信 （ D）网上资源能否共享 16 如果关系 R和 S进行自然连接时，只把 R中原该舍弃的元组保存到新关系中，这种操作称为 (18)。 （ A）外连接 （ B）内连接 （ C）
6、左外连接 （ D）右外连接 17 把 E-R图转换成关系模型的过程，属于数据库设计的 (19)。 （ A）概念结构设计 （ B）总体结构设计 （ C）物理 结构设计 （ D）逻辑结构设计 18 设关系 R和 S的元组个数分别为 100和 300，关系 T是 R与 S的笛卡儿积，则T的元组个数是 (22)。 （ A） 90000 （ B） 30000 （ C） 10000 （ D） 400 19 对一个排好序的线性表，用二分法检索表中的元素，被检索的表应当采用 (23)表示。 （ A）顺序存储 （ B）链接存储 （ C）散列法存储 （ D）存储表示不受限制 20 设二叉树根结点的层次为 0，一棵
7、深度 (高度 )为 k的满二叉树和同样深度的完全二叉树各有 f个结点和 c个结点，下列关系式正 确的是 (24)。 （ A） f =c （ B） c f （ C） f=2k-1 （ D） c 2k-1 21 若不带头结点的单链表中，头指针为 head，则该链表为空的判定条件是 (25)。 （ A） head=NULL （ B） head- next=NULL （ C） head!=NULL （ D） head- next=head 22 引起循环队列队头位置发生变化的操作是 (26)。 （ A）出队 （ B）入队 （ C）取队头元素 （ D）取队尾元素 23 对于大文件的排序要研究在外设上的排
8、序技术，即 (27)。 （ A）快速排序法 （ B）内排序法 （ C）外排序法 （ D）交叉排序法 24 以下选项中，主要联系高层管理人员的信息系统是 (28)。 （ A） MIS(管理信息系统 ) （ B） DSS(决策支持系统 ) （ C） EDPS(电子数据处理系统 ) （ D） TPS(事务处理系统 ) 25 一组记录的排序码为 (30， 48， 16， 35， 79， 82， 23， 40， 36， 72)，其中含有 5个长度为 2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为 (29)。 （ A） 16， 30， 35， 48， 23， 40， 79， 82， 36， 7
9、2 （ B） 16， 30， 35， 48， 79， 82， 23， 36， 40， 72 （ C） 16， 30， 48， 35， 79， 82， 23， 36， 40， 72 （ D） 16， 30， 35， 48， 79， 23， 36， 40， 72， 82 26 对广义表 L=(a， b)， (c， d)， (e， f)执行操作 tail(tail(L)的结果是 (30)。 （ A） (e， f) （ B） (e， f) （ C） (f) （ D） () 27 利用 Word“常用 ”工具栏上的 “显示比例 ”按钮，可以实现 (31)。 （ A）字号的缩放 （ B）字间距的缩放 （
10、C）行距的缩放 （ D）按页宽显示 28 要在 Excel的 A1单元格中输入编号 00012，应该键入 (32)。 （ A） 00012 （ B） 00012 （ C）十 00012 （ D） =00012 29 在 PowerPoint的 “文件 ”菜单中，其 “新建 ”命令的快捷键是 (33)。 （ A） Ctrl+N （ B） Ctrl+S （ C） Ctrl+O （ D） Ctrl+P 30 在 Windows中，若窗口表示的是一个应用程序，则打开该应用程序窗口就是(34)。 （ A）显示该应用程 序的内容 （ B）运行该应用程序 （ C）结束该应用程序的运行 （ D）将该窗口放大到
11、最大 31 下列说法正确的是 (35)。 （ A）同一文件夹中不允许有两个文件的文件名完全相同 （ B）不同文件夹中不允许有文件名相同的文件 （ C）同一文件夹中允许有两个文件的文件名相同，但它们的内容也必须相同 （ D）不同文件夹中允许有文件名相同的文件，但它们的内容也必须相同 32 对一般用户，匿名 FTP服务器不要求用户预先注册用户名和密码，登录时可作为用户名的是 (36)。 （ A）匿名 （ B） nimings （ C） anonymous （ D）电子邮件地址 33 在计算机中，英文缩写 DRAM的中文含义是 (37)。 （ A）动态只读存储器 （ B）动态随机存储器 （ C）静态
12、只读存储器 （ D）静态随机存储器 34 在下列功能中， (38)最好地描述了 OSI(开放系统互连 )模型的数据链路层。 （ A）保证数据正确的顺序、无错和完整 （ B）处理信号通过介质的传输 （ C）提供用户与网络的接口 （ D）控制报文通过网络的路由选择 35 计算机网络建立的主要目的是实现计算机资源的共享。计算机资源主要指计算机 (39)。 （ A）软件与数据库 （ B）服务器、工作站与软件 （ C）硬件、软件与数据 （ D）通信子网与资源子网 36 FDDI使用 (40)的单令牌的环网介质访问控制 MAC协议。 （ A） IEEE 802.5 （ B） IEEE 802.2 （ C）
13、 IEEE 802.3 （ D） IEEE 802.4 37 网卡按所支持的传输介质类型进行分类时，不包括下列 (41)。 （ A）双绞线网卡 （ B）细缆网卡 （ C）光纤网卡 （ D） 10M/100M/1G网卡 38 将传输速率达到或超过以下哪个范围 的局域网称为高速局域网 (42)。 （ A） 10Mbps （ B） 1Gbps （ C） 100Mbps （ D） 56kbps 39 IP地址由 32位二进制数 (4组 8位二进制数 )组成，每组数可取值范围是 (43)。 （ A） 1 254 （ B） 0-255 （ C） 0 254 （ D） 1 255 40 设置防火墙的目的是为
14、了保障网络安全。在内部网络与外部公共网络之间主要防止 (44)。 （ A）内部网对外部网的侵犯 （ B）外部网对内部网的侵犯 （ C）病毒 （ D）授权侵犯 41 简单优先分析每次归约的是 (45)。 （ A）最左直接短语 （ B）直接短语 （ C）最左素短语 （ D）控制结点 42 用户提出需求并提供经费，委托软件公司开发软件。如果双方商定的协议中未涉及软件著作权归属，则软件著作权属于 (48)所有。 （ A）用户 （ B）软件公司 （ C）用户、软件公司双方 （ D）经裁决所确认的一方 43 在高级程序设计语言中， (49)可以出现在赋值号的左边。 （ A）变量 （ B）常量 （ C）表达
15、式 （ D）过程名 44 可以用 p.a的形式访问派生类对象 p的基类成员 a，其中 a是 (50)。 （ A）私有继承的公有成员 （ B）公有继承的私有成员 （ C）公有继承的保护成员 （ D）公有继承的公有成员 45 软件评审是保证软件质量的重要措施，它是对软件开发阶段成果的复审。下列(51)是复审的必需内容。 需求复审 程序复审 详细设计复审 总体设计复审 （ A） 、 （ B） 、 和 （ C） 、 和 （ D）全部 46 提高软件的可维护性可采取很多措施，下列 (52)不在措施之列。 （ A）提供没有错误的程序 （ B）建立质量保证制度 （ C）改进程序文档质量 （ D）明确软件质量
16、标准 47 面向对象程序设计语言不同于其他语言的最主要特点是 (53)。 （ A）模块性 （ B）直观性 （ C）继承性 （ D）共争性 48 在 Windows操作系统中，可以通过安装 (54)组件创建 FTP站点。 （ A） IIS （ B） IE （ C） POP3 （ D） DNS 49 在可维护性的特性中，相互矛盾的是 (55)。 （ A）可修改性和可理解性 （ B）可测试性和可理解性 （ C）效率和可修改性 （ D）可理解性和可读性 50 测试的关键问题是 (56)。 （ A）如何组织软件测试 （ B）如何选择测试用例 （ C）如何验证程序的正确性 （ D）如何采用综合评审 51
17、不适合作为数据处理与数据库应用的语言是 (57)。 （ A） SQL （ B） Cobol （ C） 4GL （ D） Lisp 52 下述 SQL语句中， (58)用于实现数据存取的安全机制。 （ A） GRANT （ B） ROLLBACK （ C） COMMIT （ D） CREATE TABLE 53 下列关于功能性注释中，不正确的是 (59)。 （ A）修改程序也应修改注释 （ B）注释 用来说明程序段，需要在每一行都要加注释 （ C）可使用空行或缩进，以便很容易区分注释和程序 （ D）功能性注释嵌在源程序中，用于说明程序段或语句的功能以及数据的状态 54 计算机外设的工作是靠一组驱
18、动程序来完成的，这组程序代码保存在主机板的特殊的内存芯片中，称这组芯片为 (60)。 （ A） Cache （ B） ROM （ C） I/O （ D） BIOS 55 下面关于 PC CPU的叙述中，不正确的是 (61)。 （ A）为了暂存中间结果， CPU中包含几十个甚至上百个寄存器，用来临时存放数据 （ B） CPU是 PC中不可缺少的组成部分，它担负着运行系统软件和应用软件的任务 （ C）所有 PC的 CPU都具有相同的机器指令 （ D） CPU至少包含 1个处理器，为了提高计算速度， CPU也可以由 2个、 4个、8个甚至更多个处理器组成 56 某显示器的分辩率为 1024*768，
19、表示像素颜色的位宽为 16位，则应配置的显示存储器容量一般为 (62)。 （ A） 12MB （ B） 2MB （ C） 16Mb （ D） 8MB 57 8237 DMA本身有 16位地址线，每个通道一次可传输 64KB，如定义 64KB为 1页，并在 8237与主 机连接的控制电路中增加 12位页地址寄存器，其寄存器的 12位页地址作为它的高 12位地址，此时 8237能寻址的内存容量为 (63)。 （ A） 32MB （ B） 64MB （ C） 128MB （ D） 256MB 58 MIDI和 MP3是 PC中两种不同类型的数字声音。下列叙述中，错误的是 (64)。 （ A） MID
20、I的主要优点之一是生成的文件比较小 （ B） MP3是一种不经过压缩编码的波形声音 （ C）同一首乐曲的 MP3文件比 MIDI文件的数据量多 （ D） MIDI和 MP3都可以使用 Windows的媒体播放器进行播 放 59 为了软件产业的健康发展，应对软件产品的 (65)上进行保护。 （ A）技术 （ B）著作权 （ C）开发权 （ D）使用说明 60 知识产权具有无形性、独占性、 (66)、地域性和时间性。 （ A）双重性 （ B）公平性 （ C）确定性 （ D）有效性 61 我国标准分为国家标准、行业标准、地方标准和企业标准 4类， (67)是地方标准的代号。 （ A） GB （ B）
21、 QJ （ C） Q （ D） DB 62 标准化是一种活动过程，一般包括标准的产生、实施和 (68)等阶段。 （ A）规范 （ B）推广 （ C）更新 （ D）总结 63 网络中某用户只能接收但不能发送 E-mail，此时管理员应检查 (69)。 （ A） E-mail服务器是否与网络连通 （ B）连接客户端与 E-mail服务器之间的路由器端口的访问控制列表是否进行了denv SMTP设置 （ C）连接客户端与 E-mail服务器之间的路由器端口的访问控制列表是否进行了deny any设置 （ D）连接客户端与 E-mail服务器之间的路由器端口的访问控制列表是否进行了deny pop3设
22、置 64 下面 (70)不是对象 -关系数据库的基本 特征。 （ A）关系的规范化程度更高 （ B） SQL环境中对基本数据类型的扩充提供了支持 （ C）对规则系统的支持 （ D） SQL环境中对继承性提供了支持 65 在 Windows2000操作系统中，要查看已知文件类型的扩展名，需要在磁盘目录下执行命令上 (1)设置；用键盘上的 Delete键删除 U盘中的文件时，该文件 (2)；在硬盘上要直接删除文件而不让文件进入回收站，可以用快捷键 (3)。 （ A） “工具 ”“ 文件夹选项 ”“ 查看 ” （ B） “查看 ”“ 列表 ” （ C） “工具 ”“ 文件夹选项 ”“ 文件类型 ”
23、（ D） “查看 ”“ 详细资料 ” （ A）进入回收站 （ B）进入剪切板 （ C）不进入回收站 （ D）不确定 （ A） Ctrl+Delete （ B） Alt+Delete （ C） Shift+Delete （ D） Delete 68 操作系统是一种系统软件，它有许多种类， PC-DOS是一种 (12)操作系统， Windows是具有图形界面的 (13)运行方式的操作系统。 (14)是在体系结构上采用了客户机服务器模式的网络操作系统。 （ A）单用户 （ B）多用户 （ C）单用户多任务 （ D）多用户多任务 （ A）单任务 （ B）多任务 （ C）单用户多任务 （ D）多用户多任
24、务 （ A） Windows 2003 Server （ B） Linux （ C） PC-DOS （ D） Windows 2000 71 NET is both a business strategy from Microsoft and its(71)of(72)support for what are known as Web services, the ability to use the Web rather than your own computer for various services. Microsofts goal is to provide individual a
25、nd business users with a(73)interoperable and Web-enabled interface for applications and computing devices and to make computing activities increasingly Web browser-oriented. The .NET(74)includes servers; building-block services, such as Web-based data storage; and device software. It also includes
26、Passport, Microsofts fill-in-the-form-only-once identity(75)service. （ A） individual （ B） collection （ C） set （ D） unit （ A） application （ B） applications （ C） organizing （ D） programming （ A） seam （ B） seaming （ C） seamless （ D） seamlessly （ A） plane （ B） plate （ C） platform （ D） plant （ A） verific
27、ation （ B） valid （ C） validate （ D） validation 软件水平考试（初级）程序员上午（基础知识）模拟试卷 35 答案与解析 1 【正确答案】 C 【试题解析】 本题考查 ROM存储器。 ROM是一种只读存储器，信息已固化在存储器中，只可读出，但无法改写。随着技术的发展，又出现了 PROM、EPROM与 E2PROM。其中 PROM是可编程 ROM，只能进行一次写入操作；EPROM是可擦除的 PROM，其中的内容既可以读出，也可以写入； E2PROM是电可擦除 EPROM，与 EPROM相似，可以读出也可以写入，而且在写操作之前，不需要把以前内容先擦去。
28、2 【正确 答案】 B 【试题解析】 本题考查系统可靠性的基本概念。系统可靠性是指系统在意外或错误使用的情况下维持系统的功能特性的基本能力。可靠性是最重要的系统特性，通常用它衡量在规定的条件和时间内，系统完成规定功能的能力。可靠性通常用平均失效等待时间 (Mean Time To Failure， MTTF)和平均失效间隔时间 (Mean Time Between Failure， MTBF)来衡量。它通常用系统容错能力和健壮性来描述。 3 【正确答案】 B 【试题解析】 本题考查加法器的组成。加法器的主要功能是对 数进行加法运算，在大多数的中央处理器中，很多其他计算也是经过变换后使用加法器来
29、完成的，一个位加法的逻辑图如下图所示。 在上图中， Xi、 Yi是加数和被加数； Ci+1是低位进位； Ci是进位； Zi是和。在加法运算器进行运算时，第 f位的和除与本位操作数 Xi和 Yi有关外，还依赖于低位进位信号，而低位进位信号依赖于更低位的进位信号，而这样的进位逻辑就是串行进位链。因此影响加法器运算速度的主要因素是串行进位链的总延迟时间，而加法器本身求和的延迟时间反而是次要的。 4 【正确答案】 B 【试题解析】 本题考查变 址寻址方式。变址寻址方式是将地址码和变址寄存器内容相加后形成数据的地址，它的有效地址是计算后的地址。由于变址寄存器能自动修改，这种方式对数组运算、字符串操作等批
30、量数据的处理非常有效。 5 【正确答案】 A 【试题解析】 本题考查病毒传播媒介。据统计，以前通过磁盘等有形媒介传播的病毒，从国外发现到国内流行，传播周期平均需要 6 12个月，而 Internet的普及，使得病毒的传播已经没有国界。从 “美丽杀 ”、 “怕怕 ”、 “辛迪加 ”、 “欢乐99”，到 “美丽公园 ”、 “探索蠕虫 ”、 “红色代码 ”、 “求职信 ”等恶性病 毒，通过Internet在短短几天就传遍整个世界。由此可见，目前使计算机病毒传染范围最广的媒介是互联网。 6 【正确答案】 A 【试题解析】 本题考查基本的逻辑运算。首先，我们将原式化简，即；然后，我们对 Q求逻辑非运算得
31、到0101，再与 P进行逻辑与运算，得到结果为 0100。接着 P求逻辑非运算，得到1001，最后求逻辑或运算，得到结果为 1101。 7 【正确答案】 B 【试题解析】 本题考查浮点数的表示。一个浮点数的表示分为阶码和尾数两个部分，例如 N=M2e，其中 e是一个二进制整数， M是二进制 小数，这里称 e为数 N的阶码， M称为数 N的尾数， M表示了数 N的全部有效数字，如果 M长，则表明浮点数中有效数字位数多，即表示的精度高；阶码 e指明了小数点的位置，如果 e长，则说明小数点后的位数多，即表示能表示的数的范围大。因此，阶码长、尾数短的浮点数可表示的数的范围大而精度低。 8 【正确答案】
32、 D 【试题解析】 本题考查整数的补码表示。由补码表示整数时，一般分成两部分，第一部分是符号位，通常是最高位，另一部分是数值。题目中给出的是用补码表示的 8位整数 X=10010101，其中最高位为 1，说明这个数是 负数。而对一个补码表示的数，要计算其原码，只要对它再次求补，即可得该数的原码，因此可以得到其原码为 01101011。现在我们再来进行所谓的 “变号操作 ”，由于整数 X是一个负数，那么进行 “变号操作 ”后得到的是一个正数，因此这个整数应该等于整数 X的原码 01101011。 9 【正确答案】 B 【试题解析】 本题考查数制的转换。下面，我们来将题目中给出的十六进制数转化成十
33、进制数： (A3.C)16=10161+3160+1216-1=160+3+0.75=163.75。 10 【正确答案】 A 【试 题解析】 本题考查不同数制数之间的大小比较。根据题目需要我们应该都将其转换为十进制数， b=6161+8160=96+8=104(十进制数 )，而a=182+481+780=64+32+7=103(十进制数 )。因此，可以得出这 3个数的大小关系是 a b c。 11 【正确答案】 A 【试题解析】 本题考查汉字在计算机中的表示。计算机处理汉字信息的前提条件是对每个汉字进行编码，这些编码统称为汉字编码。汉字信息在系统内传送的过程就是汉字编码转换的过程。汉字机内码、
34、国标码和区位码三者之间的关系为：区 位码 (十进制数 )的两个字节分别转换为十六进制数后加 20H 得到对应的国标码；机内码是汉字国标码两个字节的最高位分别加 1，即汉字国标码的两个字节分别加 80H得到对应的机内码；区位码 (十进制数 )的两个字节分别转换为十六进制数后加 AOH得到对应的机内码。题目中告诉我们某个汉字的区号是 30(十进制数 )，即其区位码的十六进制数表示为 1E00，那么国标码为 3E20，再转换为机内码应该是 BEA0，但内码等于机内码加上位号，位号占的是低字节，因此结果等于BEA0+003F=BEDF。 12 【正确答案】 B 【试题 解析】 本题考查进程的状态及其转
35、换。一个处于就绪状态的进程，得到CPU的调度后就处于运行状态。相反，一个处于运行状态的进程，如果其时间片到，或者有一个级别更高的进程要运行，则该进程就会失去 CPU，从而转为就绪状态。一个处于运行状态的进程，如果其所需要的资源得不到满足，则会转入等待状态。一个处于等待状态的进程，如果其所需要的资源得到满足，则转入就绪状态。 13 【正确答案】 A 【试题解析】 本题考查虚拟存储技术的原理。虚拟存储技术是指程序运行时，并不是程序中所用的存储单元都有具体的物理的主存储器单 元与之对应，只把程序中的一些页放在主存中，而其他的页则等需要时再建，或放在辅存 (磁盘 )中。在程序运行到需要的页时，再采用页
36、面调度算法对页进行更换需要的资源，这个过程对用户来说完全是透明的。这个技术的产生是因为程序的运行一般只在一个比较小的范围内运行，这就是程序的局部性原理。 14 【正确答案】 A 【试题解析】 本题考查位示图方法的作用。位示图 (Bitmap)是一种用于盘空间管理的一种方法。位示图利用一串二进位的值来反映该块组中数据块的分配情况，也称作位向量 (Bit Vector)法。位示图好像一 个很大的棋盘，每个盘格 (一个二进位 )对应着块组中的一个数据块，如果数据块是空闲的，则其对应位是 0；如果数据块已经分配出去，则对应位是 1。 15 【正确答案】 B 【试题解析】 本题考查网络操作系统和分布式操
37、作系统的联系与区别。网络操作系统是服务于计算机网络，按照网络体系结构的各种协议来完成网络的通信、资源共享、网络管理和安全管理的系统软件。分布式操作系统是建立在网络操作系统之上，对用户屏蔽了系统资源的分布而形成的一个逻辑整体系统的操作系统。它们的共同特征是都可以连接多台计算机，且能让这些计算机之间 实现通信，充分实现了资源共享。但它们之间的主要区别在于其分布性上，即分布式操作系统的处理和控制功能均为分布式的，而网络操作系统虽具有分布处理功能，但其控制功能却是集中在某个或某些主机或网络服务器中，即集中式控制方式。 16 【正确答案】 C 【试题解析】 本题考查关系运算中连接的一些相关知识。两个关系
38、 R和 S 进行自然连接时，选择两个关系 R和 S公共属性上相等的元组，去掉重复的属性列构成新关系。这样，关系 R中的某些元组有可能在关系 S中不存在公共属性值上相等的元组，造成关系 R中这些元组的值在运算时舍弃了。 同样，关系 S 中的某些元组也可能舍弃。为此，扩充了关系运算左外连接、右外连接和完全外连接。 (1)左外连接： R和 S进行自然连接时，只把 R中舍弃的元组放到新关系中。 (2)右外连接： R和 S 进行自然连接时，只把 S 中舍弃的元组放到新关系中。 (3)完全外连接： R和 S进行自然连接时，把 R和 S中舍弃的元组都放到新关系中。 17 【正确答案】 D 【试题解析】 本题
39、考查数据库逻辑设计的任务。在数据库设计中，可以分为 4个步骤，分别是需求分析、概念结构设计、逻辑结构设计和物理结构设计。其中逻辑结构设计的内容包括 E-R图向关系模型的转换、数据模型的优化、用户子模式的设计等问题。 18 【正确答案】 B 【试题解析】 本题考查笛卡儿积运算。笛卡儿积的定义如下：设关系 R和 S 元数分别为 r和 s。 R和 S的笛卡儿积是一个 r+s元的元组集合，每个元组的前 r个分量来自 R的一个元组，后 s个分量来自 S的一个元组，记为 RS。形成定义如下： RS(t|t= tr， ts tr R ts S 若 R有 m个元组， S 有 n个元组，则 R3有 mn 个元组
40、。 题目中给出的关系 R和 S的元组个数分别为 100和300，那么 T 的元组个数应该等于 100300=30000。 19 【正确答案】 A 【试题解析】 本题考查二分搜索法。二分法查找又称折半查找，它是一种效率较高的查找方法。二分法查找关键的一步是每次确定区间的中点位置，我们可以想象一下，如果是顺序存储的话，那么这个中点位置就很好确定了，等于区间起点和终点和的一半。如果是链接存储的话，存储的区间是不连续的，而是 通过指针来实现的，那么这个中点位置就不能确定了。 20 【正确答案】 A 【试题解析】 本题考查满二叉树与完全二叉树的关系。一棵深度为 k 且有 2k-1个结点的二叉树称为满二叉
41、树。如果深度为 k，有 n 个结点的二叉树中的结点能够与深度为 k 的顺序编号的满二叉树从 1到 n标号的结点相对应，则称这样的二叉树为完全二叉树。满二叉树是完全二叉树的特例。通俗点讲，就是具有同样深度的满二叉树结点数一定大于等于完全二叉树的结点，即 f =c成立。题目中告诉我们二叉树根结点的层次为 0，深度为 k，那么其实际深度应该为 k+1，对于一棵 深度为 k+1的满二叉树，其结点数为 2k+1-1。 21 【正确答案】 A 【试题解析】 本题考查链表为空的判定条件。题目中给出的单链表 head 是不带头结点的单链表，头结点是指在单链表 head第一个结点之前附设的一个结点，头结点的数据
42、域可以不存放任何数据信息，而其指针域存放指向第一个结点的指针。在题目中告诉了我们，第一个结点的指针为 head，而整个单链表的存储必须从第一个结点进行，如果链表为空，则说明第一个结点为空，因此链表为空的判定条件是 head=NULL。 22 【正确答案】 A 【 试题解析】 本题考查循环队列的特点。循环队列是指把队列造成一个环状的空间，而队列中的其他关系仍保持不变。其头指针仍指向第一个元素，而尾指针仍指向最后一个元素。在队头进行的操作仍然是删除运算，那么是出队操作。 23 【正确答案】 C 【试题解析】 本题考查一些排序方法的特点。排序就是要整理文件中的记录，使之按关键字递增 (或递减 )次序
43、排列起来。由于待排序的记录数量不同，使得排序过程中涉及的存储器不同，可以将排序方法分成两大类：内排序法和外排序法。其中内排序法是指待排序记录存放在计算机随机存储器 (内存 )中进行的排序过程。而外排序法是指待排序的数量很大，以至于内存一次不能容纳全部记录，在排序过程中尚需对外存进行访问的排序过程。 24 【正确答案】 B 【试题解析】 本题考查信息系统的基本概念。信息系统一般泛指收集、存储、处理和传播各种信息，具有完整功能的集合体。它一直以来都与计算机和网络技术同步发展，历经 4个主要阶段： (1)电子数据处理系统 (EDPS)：简单数据处理，仅用于科学计算，较少涉及管理内容，例如计算工资、统
44、计账目等。 (2)事务处理系统 (TPS)：对企业局部事务的管理，例如财会、销售、物资 、生产管理等。 (3)管理信息系统 (MIS)：是用系统思想建立起来，以电子计算为基本信息处理手段，以现代通信设备为基本传输工具，且能为管理决策提供信息化服务的人机系统。 MIS集成了事务处理中的局部应用，形成全局性、整体性的计算机应用 (4)决策支持系统 (DSS)：为高层决策提供支持的系统，例如 ERP(集成了 MIS)、 SRM等。 25 【正确答案】 A 【试题解析】 本题考查归并排序的方法。归并排序是将两个或两个以上的有序子表合并成一个新的有序表。初始时，把含有 n个结点的待排序序列看做有 n个长
45、度都为 1的有序子表所组成，将它们依次两两归并得到长度为 2的若干有序子表，再对它们作两两合并，直到得到长度为 n的有序表，排序结束。题目中给出的排序码 (30， 48， 16， 35， 79， 82， 23， 40， 36， 72)已经是一个含有 5个长度为2的有序表，接下来是将其两两合并成长度为 4的有序表，那么序列中的前 2个有序表 (即前 4个元素 )归并后的结果为 (16， 30， 35， 48)，中间 2个有序表归并后的结果为 (23， 40， 79， 82)，最后 1个有序表归并的结果为 (36， 72)。因此，进行一趟归并后的结果为 (16， 30， 35， 48， 23， 4
46、0， 79， 82， 36， 72)。 26 【正确答案】 B 【试题解析】 本题考查广义表的概念和特征。广义表是线性表的推广，有时也称其为列表，它的定义一般记作 L=(a1， a2， ， an)。其中 n是它的长度，而 ai是其元素，它可以是单个元素，也可以是广义表。在广义表非空时，第一个元素是表头 (head)，而其余元素组成的表是表尾 (tail)。 Tail(L)操作表示取表尾，即去除表头部分的操作。题目中给出的广义表 L 中有三个子广义表，其表头元素为 (a， b)，那么 tail(L)=(c， d)， (e， f)，对于这个广义表的表头元素为 (c， d)，那么tail(tail(
47、L)=(e， f)。 27 【正确答案】 D 【试题解析】 本题考查 Word 的基本操作。在 Word 中，利用 “常用 ”工具栏上的“显示比例 ”按钮，可以实现按页宽显示。对字号的缩放是通过选择字的型号来实现的；对行距的缩放是通过 “格式 ”菜单下的 “段落 ”来设计实现的。 28 【正确答案】 A 【试题解析】 本题考查 Excel 的一些常见操作。在 Excel 中， A1单元格表示第一行的第一个元素，要往其中添加编号 00012，需要在这个单 元格中键入 00012。如果直接键入 00012，则系统会自动变成 12。 29 【正确答案】 A 【试题解析】 本题考查 PowerPoin
48、t中的一些常用快捷键操作。快捷键是方便操作的一种方式，可以提高我们的操作速度。在 PowerPoint中常用的快捷键与其对应的命令如下： “文件 ”菜单中的 “新建 ”： Ctrl+N； “文件 ”菜单中的 “打开 ”：Ctrl+O； “文件 ”菜单中的 “存盘 ”： Ctrl+S； “文件 ”菜单中的 “打印 ”： Ctrl+P； “编辑 ”菜单中的 “剪切 ”： Ctrl+X； “编辑 ”菜单中的 “拷贝 ”： Ctrl+C； “编辑 ”菜单中的“粘贴 ”： Ctrl+V； “编辑 ”菜单中的 “查找 ”： Ctrl+F； “编辑 ”菜单中的 “替换 ”：Ctrl+H。 30 【正确答案】
49、 B 【试题解析】 本题考查 Windows操作系统的应用知识。 在 Windows 中，若窗口表示的是一个应用程序，则打开该应用程序窗口就是运行该应用程序，当然它能显示该应用程序的内容。如果要结束该应用程序的运行，可以关闭该应用程序窗口；如果要将该窗口放大到最大，可以对该窗口进行最大化操作。 31 【正确答案】 A 【试题解析】 本题考查文件的 命名规则。在我们常见的操作系统中，文件结构一般都采用树型结构，它的命名规则是：同一文件夹中不允许有两个文件的文件名完全相同，而不同文件夹中允许有文件名相同的文件，其内容是否相同都无关紧要。 32 【正确答案】 C 【试题解析】 本题考查匿名 FTP服务器的登录方式。 FTP是文件传输协议，其主要作用是为了在两台计算机之间实现文件的上传与下载，一台计算机作为 FTP客户端，另一台计算机作为 FTP服务器。在登录 FTP服务器时，可以采用匿名(anonymous)登录和授权用户名与密码登录两种方式。而匿名登录时 ，不要求用户
