1、软件水平考试（初级）程序员上午（基础知识）模拟试卷 34 及答案与解析 1 在目前流行的大多数 PC机中，硬盘一般是通过硬盘接口电路连接到 (1)。 （ A） CPU局部总线 （ B） PCI总线 （ C） ISA总线 (AT总线 ) （ D）存储器总线 2 松耦合多处理机实现处理机间通信靠的是 (2)。 （ A）共享主存 （ B）共享系统总线 （ C）共享外设或通信线路 （ D）共享文件系统 3 在进位计数制中，当某一位的值达到某个固定量时，就要向高位产生进位。这个固定量就是该种进位计数制的 (3)。 （ A）阶码 （ B）尾数 （ C）原码 （ D）基数 4 操作系统的功能不包括 (4)。
2、 （ A）提供用户操作界面 （ B）管理系统资源 （ C）提供应用程序接口 （ D）提供 HTML 5 PSW是指令部件中的 (5)。 （ A）指令寄存器 （ B）程序状态寄存器 （ C）程序计数器 （ D）指令译码器 6 块冲突概率最高的 Cache地址映像方式是 (6)。 （ A）段相联映像 （ B）组相联映像 （ C）直接映像 （ D）全相联映像 7 信息安全就是要防止非法攻击和病毒的传播，保障电子信息的有效性，从具体 的意义上来理解，需要保证 (7)的内容。 保密性 (Confidentiality) 完整性 (Integrity) 可用性 (Availability) 可控性 (Co
3、ntrollability) （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D）都是 8 计算机内的数据是用 (8)形式表示的。 （ A）十进制 （ B）十六进制 （ C）二进制 （ D）八进制 9 在一个非零的无符号二进制整数右边加两个 0，形成的新整数是原数的 (9)倍。 （ A） 2 （ B） 20 （ C） 4 （ D） 100 10 下列 4个不同数制的数中，最小的是 (10)。 （ A）二进制数 1011011 （ B）八进制数 133 （ C）十六进制数 5A （ D）十进制数 91 11 设四位数 P=0110和 Q=1010，则 按位逻辑运算的等价运算及其结果为
4、(11)。 （ A） （ B） （ C） （ D） 12 正数的机器数等于其真值的码制有 (12)。 （ A）原码 （ B）补码 （ C）反码 （ D）原码、反码、补码 13 若采用双符号位判断溢出，当结果的符号位为 11时，表示 (13)。 （ A）结果为正溢出 （ B）结果正，无溢出 （ C）结果负溢出 （ D）结果为负，无溢出 14 UNIX操作系统区别于 Windows XP的主要特点是 (14)。 （ A）具有多用户分时功能 （ B）提供图形用户界面 （ C）文件系统采用多级目录结构 （ D）提供字符用户界面 15 下列关于进程间通信的描述中，不正确的是 (15)。 （ A）进程互斥
5、是指同时只允许一个进程使用临界资源 （ B）进程控制是通过原语实现的 （ C） P、 V操作是一种进程同步机制 （ D）管程是一种进程高级通信机制 16 采用段式存储管理时，一个程序可以被分成若干段，每一段的最大长度是由 (16)限定的。 （ A）主存空闲区的长度 （ B）硬件的地址结构 （ C）用户编程时 （ D）分配主存空间时 17 一个作业 8:00到达系统，估计运行时间为 1小时，若 10:00开始执行该作业，则其响应比是 (17)。 （ A） 2 （ B） 1 （ C） 3 （ D） 0.5 18 分布式数据库系统的透明性主要表现在位置透明性和 (18)。 （ A）数据透明性 （ B
6、）处理透明性 （ C）复制透明性 （ D）映射透明性 19 在 SQL中， SELECT语句的 “SELECT DISTINCT”表示查询结果中 (19)。 （ A）属性名都不相同 （ B）去掉了重复的列 （ C）行都不相同 （ D）属性值都不相同 20 数据模型的三要素包括 (20)。 （ A）外模式、模式、内模式 （ B）网状模型、层次模型、关系模型 （ C）实体、联系、属性 （ D）数据结构、数据操纵、完整性约束 21 下面有关各种范式之间的包含关系的描述中，正确的是 (21)。 （ A） （ B） （ C） （ D） 22 在数据库技术中，未提交的随后又被撤 销的数据称为 (22)。
7、（ A）脏数据 （ B）冗余数据 （ C）过期数据 （ D）错误数据 23 用 (23)形式表示实体类型和实体间联系是关系模型的主要特征。 （ A）指针 （ B）链表 （ C）关键字 （ D）表格 24 关系数据库规范化是为解决关系数据库中 (24)问题引入的。 （ A）减小数据操作的复杂性 （ B）提高查询速度 （ C）插入、删除异常和数据冗余 （ D）保证数据的安全和完整性 25 设根结点的层次为 0，则高度为 k的二叉树的最大结点数为 (25)。 （ A） 2k-1 （ B） 2k （ C） 2k+1-1 （ D） 2k+1 26 设待排序关键码序列为 (25， 18， 9， 33， 6
8、7， 82， 53， 95， 12， 70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码 33被放到了第 (26)个位置。 （ A） 3 （ B） 5 （ C） 7 （ D） 9 27 对于线性表，在下列 (27)种情况下应当采用链表表示。 （ A）经常需要随机地存取元素 （ B）经常需要进行插入和删除操作 （ C）表中元素需要占据一片连续的存储空间 （ D）表中元素的个数不变 28 字符 A、 B、 C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成 (28)个不同的字符串。 （ A） 5 （ B） 4 （ C） 6 （ D）
9、1 29 设有一个用数组 Q1 m表示的环形队列，约定 f为当前队头元素在数组中的位置， r为队尾元素的后一个位置 (按顺时针方向 )，若队列非空，则计算队列中元素个数的公式应为 (29)。 （ A） r-f （ B） (m+r-f)mod m （ C） (m-r+f)mod m （ D） (m-r-f)mod m 30 设主串长为 n，模式串长为 m(mn)，则在匹配失败的情况下，朴素匹配算法进行的无效位移次数为 (30)。 （ A） m （ B） n-m （ C） n-m+1 （ D） n 31 二维教组 A1218采用列优先的存储方法，若每个元素各占 3个存储单元，且第 1个元素的地址为
10、 150，则元素 A97的地址为 (31)。 （ A） 429 （ B） 432 （ C） 435 （ D） 438 32 下面关于线性表的叙述中，错误的是 (32)。 （ A）顺序表使用一维数组实现线性表 （ B）顺序表必须占用一片连续的存储单元 （ C）顺序表的空间利用率高于链 表 （ D）在链表中，每个结点只有一个链域 33 判定一个循环队列 QU(最多元素为 m)为空的条件是 (33)。 （ A） QU- front=QU- rear （ B） QU- front!=QU- rear （ C） QU- front=(QU- rear+1)%m （ D） QU- front!=(QU-
11、rear+1)%m 34 带头结点的单链表 head为空的判断条件是 (34)。 （ A） head=NULL （ B） head- next=NULL （ C） head- next=head （ D） head!=NULL 35 散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，所以选择好的 (35)方法是散列文件的关键。 （ A）散列函数 （ B）除余法中的质数 （ C）冲突处理 （ D）散列函数和冲突处理 36 在 windows XP中，下列选项中 (36)不是附件程序组中的程序。 （ A）记事本 （ B）录音机 （ C） Windows M
12、edia Player （ D）画图 37 在 Word中，若保存所有已打开和新建的文档，在单击菜单栏上的 “文件 ”选项前， 应先按住的键是 (37)。 （ A） Ctrl （ B） Del （ C） Shift （ D） Ctrl + Shift 38 在 Excel工作表中，已知在单元 A1到 C1中分别存放着数值 1、 3、 5，在单元A2到 C2中分别存放着数值 2、 4、 6，在单元 A3到 C3中分别存放着数值 3、 6、9，单元 E1中存放着公式 =SUM($A1， $A2)，此时将单元 E1的内容分别复制到E2、 F1、 F2，则这三个单元的结果分别是 (38)。 （ A）
13、5、 5、 7 （ B） 3、 3、 3 （ C） 4、 7、 9 （ D） 2、 5、 4 39 在 Windows的资源管理器中，要显示文件最近编辑的日期，应选择 “查看 ”菜单中的 (39)。 （ A）大图标命令 （ B）小图标命令 （ C）列表命令 （ D）详细资料命令 40 在 Excel中选择连续区域 A1:B100的方法之一是用鼠标单击 A1单元格，然后滚动屏幕找到 B100单元格，在单击 B100单元格的同时按住 (40)。 （ A） Shift键 （ B） Alt键 （ C） Ctrl键 （ D） Del键 41 在 PowerPoint演示文稿中，可以对母版进行编辑修改的菜
14、单是 (41)。 （ A） “文件 ” （ B） “编辑 ” （ C） “工具 ” （ D） “视图 ” 42 用 Word编辑一个 5行 5列的表格，当插入点在第 4行第 5列时，按 Tab键后插入点将移动到 (42)。 （ A）第 3行第 1列 （ B）第 5行第 1列 （ C）第 3行第 5列 （ D）第 5行第 5列 43 如果互连的局域网高层分别采用 TCP/IP协议与 SPX/IPX协议，那么我们可以选择的多个网络互连设备应该是 (43)。 （ A）中继器 （ B）网桥 （ C）网卡 （ D）路由器 44 下列有关网络的描述中，正确的是 (44)。 （ A）目前双 绞线可以使用的距
15、离最远，所以经常使用 （ B）目前双绞线价格低，所以经常使用 （ C）总线使用令牌，环型和星型使用 CSMA/CD （ D）总线使用令牌，环型和星型不使用 CSMA/CD 45 在网络上，只有使用用户名和口令才能访问网络资源，不同级别的访问权限，因用户而有所不同。这种网络安全级别是 (45)。 （ A）共享级完全 （ B）部分访问安全 （ C）用户级安全 （ D）口令级安全 46 下列 (46)描述了网络体系结构中的分层概念。 （ A）保持网络灵活且易于修改 （ B）所有的网络体系结构都用相 同的层次名称和功能 （ C）把相关的网络功能组合在一层中 （ D） A和 C 47 采用广播信道通信子
16、网的基本拓扑构型主要有 4种：总线型、树型、环型及(47)。 （ A）星型 （ B）客户机 /服务器型 （ C）无线通信与卫星通信型 （ D）网状型 48 下列关于路由器的说法中，正确的是 (48)。 （ A）路由器处于物理层 （ B）协议路由器能将一条线路上进入的数据分组接收后转发到另一条线路上，但是这些线路必须属于不同的网络 （ C）路由器是 Internet 中最为重要的设备，它是网络与网络之间连接的桥梁 （ D）数据从源主机出发，通常只需要经过一个路由器就能到达目的主机 49 现有的加密体制可分为两种：单钥加密体制和 (49)。 （ A）对称钥加密体制 （ B）双钥加密体制 （ C）明
17、文加密体制 （ D）密文加密体制 50 所有在函数中定义的变量都称为 (50)。 （ A）全局变量 （ B）局部变量 （ C）简单变量 （ D）寄存器变量 51 程序语言的分类没有统一的标准，这里根据程序设计的方法将程序语言大致分为命令式程序设计语言、 (54)、函数式程序设计语言和逻辑型程序设计语言等范型。 （ A）面 向对象的程序设计语言 （ B）编译型的程序设计语言 （ C）解释型的程序设计语言 （ D）开放式的程序设计语言 52 在 C语言中，若函数调用时实参是某个数组元素，则传递给对应形参的是(55)。 （ A）数组空间的首地址 （ B）数组中此元素的元素值 （ C）数组中元素的个数
18、 （ D）数组中所有的元素 53 结构化软件开发方法将软件的开发划分为多个阶段，其中关键是 (58)。 （ A）编码的正确性 （ B）需求的准确性 （ C）测试的严格性 （ D）设计的科学性 54 软件用户界面应具备的特性中不包 括 (59)。 （ A）灵活性 （ B）独特性 （ C）可靠性 （ D）控制复杂性 55 大型软件测试的基本步骤是 (60)。 （ A）单元测试、集成测试、功能测试和安全测试 （ B）单元测试、集成测试、确认测试和系统测试 （ C）单元测试、集成测试、功能测试和性能测试 （ D）单元测试、集成测试、功能测试、性能测试和验收测试 56 用于整个开发阶段，及早提交一个原型
19、系统的是 (61)原型。 （ A）实验型 （ B）探索型 （ C）提交型 （ D）演化型 57 成功的测试是指运行测试用例后 (62)。 （ A）未发现程序错误 （ B）发现了程序错误 （ C）证明程序不正确 （ D）改正了程序错误 58 下列几种逻辑覆盖标准中，查错能力最强的是 (63)。 （ A）语句覆盖 （ B）判定覆盖 （ C）判定 /条件覆盖 （ D）条件组合覆盖 59 程序设计语言的工程特性之一表现在 (64)。 （ A）软件的可重用性 （ B）数据结构的描述性 （ C）抽象类型的描述性 （ D）数据库的易操作性 60 DFD中的每个加工至少需要 (65)。 （ A）一个输入流 （
20、 B）一个输出流 （ C）多个输入流或输出流 （ D）一个输入流和一个输出流 61 为了提高模块的独立性，模块之间最好是 (66)。 （ A）控制耦合 （ B）公共耦合 （ C）内容耦合 （ D）数据耦合 62 计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现有的程序设计语言一般可分为三类，它们是 (67)。 （ A） Basic语言、 Fortran语言和 C语言 （ B）中文语言、英文语言和拉丁语言 （ C） UNIX、 Windows和 Linux （ D）机器语言、汇编语言和高级语言 63 若一台计算机的字长为 2个字节，这意味着它 (68)。 （
21、A）能处理的数值最大为 2位十进制数 99 （ B）在 CPU中作为一个整体同时加以传送和处理的数据是 16位的二进制代码串 （ C）能处理的字符串最多由 2个英文字母组成 （ D）在 CPU中运行的结果最大为 2的 16次方 64 下面是有关光盘刻录机的叙述，其中错误的是 (69)。 （ A） CD-R光盘刻录机的刻录方式有整盘刻写方式和轨道刻写方式两种 （ B） CD-RW光盘刻录机使用 CD-RW盘片刻录时，不可以进行重写操作 （ C） CD-RW光盘刻录机既能使用 CD-RW盘片，也能对 CD-R盘片进行刻录 （ D）光盘刻录机的读出速度通常高于写入速度 65 在设计数据库前，常常先建
22、立概念模型，用 (70)来表示实体类型及实体间的联系。 （ A）数据流图 （ B） E-R图 （ C）模块图 （ D）程序框图 66 在计算机中，具有 (3)特点的 (4)称为存储器堆栈。 （ A）循环存取 （ B）先进先出 （ C）先进后出 （ D）直接存取 （ A）快速缓存中一段连续存储单元 （ B） CPU中通用寄存器 （ C）帧存中一段连续存储单元 （ D）内存中一段连续存储单元 68 题的关系代数操作的 基本关系 R和 S如下：68 若关系 R和 S的关系代数的操作结果如下，这是执行了 (20)。 （ A） （ B） RS （ C） R-S （ D） RS 69 若关系 R和 S的关
23、系代数操作的结果如下，这是执行了 (21)。 （ A） （ B） R-S （ C） RS （ D） R S 70 TCP/IP是一个协议族，它的体系结构分 4层：应用层、网际层、网络接口层和(46)，其中 ARP协议属于 (47)。为了在源主机和目的主机之间传送数据， IP 协议需要确定源主机和目的主机是否在同一个网络中。 （ A）会话 层 （ B）传输层 （ C）网络层 （ D）表示层 （ A）应用层 （ B）传输层 （ C）网际层 （ D）网络接口层 72 Structured programming practices(71)rise to Pascal， in which constr
24、ucts were introduced to make programs more readable and better(72). C provided a combination of assembly language and high-level Structure to create a general-purpose language that could be used from system to(73)programming. Next came object orientation， which is(74)of a methodology and design phil
25、osophy than a language issue This is(75)by the addition of so-called OO extensions to current languages， such as C （ A） giving （ B） given （ C） gave （ D） gives （ A） structure （ B） structured （ C） constructs （ D） structures （ A） logic （ B） function （ C） flexible （ D） application （ A） more （ B） little
26、（ C） a matter （ D） important （ A） evidence （ B） evidenced （ C） evidences （ D） evidencing 软件水平考试（初级）程序员上午（基础知识）模拟试卷 34 答案与解析 1 【正确答案】 B 【试题解析】 本题考查总线的相关知识。总线是计算机中各部件相连的通信线，通过总线，各部件之间可以相互通信，而不是每两个部件之间相互直连，减少了计算机体系结构的设计成本，有利于新模块的扩展。下面我们来看看各类总线的作用。 CPU局部总线是内部各部件之间的信息传送线，寄存器与寄存器之间、各寄存器与运算器之间的信息传送线。 ISA总线
27、是 8/16位的系统总线， 最大传输速率为 8Mb/s，允许多个 CPU共享系统资源。由于兼容性好，它在 20 世纪 80年代得到了广泛采用，其缺点是：传输速率过低、 CPU占用率高、占用硬件中断资源等。 PCI总线是为了解决 ISA和 EISA速度慢的问题而提出的。不像 ISA总线那样把地址寻址和数据读写控制信号都交给微处理器来处理，而是独立于处理器，采用了独特的中间缓冲器设计，可将显示卡、声卡、网卡、硬盘控制器等高速的外围设备直接挂在 CPU总线上，打破了瓶颈，使得 CPU的性能得到充分的发挥。 PCI总线还具有能自动识别外设，与处理器和存储器子系统完全 并行操作的能力，具有隐含的中央仲裁
28、系统，采用多路复用方式 (地址线和数据线 )减少了引脚数，支持 64位寻址，完全的多总线主控能力，提供地址和数据的奇偶校验等特点。目前流行的大多数 PC 机中一般都用 PCI总线。 2 【正确答案】 C 【试题解析】 本题考查松耦合的概念与作用。多处理机在系统结构上分为两类：紧耦合和松耦合系统。紧耦合是通过共享主存实现处理机间的互相通信，处理机间的相互联系比较紧密。按所用处理机类型是否相同及对称，又可分为同构或异构及对称或非对称的形式。常见组合是同构对称式和异构非对称式多机系 统。松耦合是通过消息传递方式来实现处理机间的相互通信，而每个处理机是由一个独立性较强的计算机模块组成的，处理机之间依靠
29、共享外设或通信线路来实现通信。 3 【正确答案】 D 【试题解析】 本题考查数字表达的一些基本概念。一个浮点数的表示分为阶码和尾数两个部分，例如 N=M2e，其中 e是一个二进制整数， M是二进制小数，这里称 e为数 N的阶码， M称为数 N的尾数， M表示了数 N的全部有效数字，阶码e指明了小数点的位置。原码是将最高位用做符号位 (0 表示正数， 1表示负数 )，其余各位代表数值本身的绝对值的表示形式。基数 等于进制数中不同数码的个数，如十进制数的数码为 0到 9这 10个数，那么它的基数就应该是 10。当某一位的值达到某个固定量时 (在十进制中，这个量就是 10)，就要向高位产生进位。这个
30、固定量就是这种进位计数制的基数。 4 【正确答案】 D 【试题解析】 本题考查操作系统的功能。操作系统的功能如下： (1)处理机管理(进程管理 )：实质上是对处理机执行 “时间 ”的管理，即如何将 CPU 真正合理地分配给每个任务进程控制、进程同步、进程通信和调度。 (2)存储管理：实质是对存储 “空间 ”的管理，主要是指对内存的管理、内存分 配、内存保护、内存扩充、地址映射、逻辑地址、物理地址的定义。 (3)设备管理：实质是对硬件设备的管理，其中包括对输入 /输出设备的分配和启动、完成和回收缓冲管理、设备分配、设备处理、设备独立性和虚拟设备。 (4)信息管理 (文件管理 )：文件存储空间的管
31、理、目录管理、文件的读 /写管理和存取控制。 (5)用户接口 (作业管理 )：命令接口、图形接口、系统调用是操作系统提供给软件开发人员的唯一接口，开发人员可利用它使用系统功能。操作系统核心中都有一组实现系统功能的过程 (子程序 )，系统调用就是对上述过程的调用，包括任务管理、界面 管理、人机交互、图形界面、语音控制和虚拟现实等。 5 【正确答案】 B 【试题解析】 本题考查各类寄存器的作用。指令寄存器 (IR)中存放的是中央处理器即将执行的操作码表。程序状态寄存器 (PSW)是计算机系统的核心部件控制器的一部分， PSW用来存放两类信息：一类是体现当前指令执行结果的各种状态信息，如有无进位 (
32、CF位 )，有无溢出 (OF位 )，结果正负 (SF位 )，结果是否为零 (ZF位 )，奇偶标志位 (PF位 )等；另一类是存放控制信息，如允许中断 (IF位 )，跟踪标志 (TF位 )等。程序计数器 (PC)中存放的是 下一条指令的地址。指令译码器 (ID)将操作码解码，告诉中央处理器该做什么。 6 【正确答案】 C 【试题解析】 本题考查 Cache地址映像方式。为了把信息放到 Cache中，必须应用某种函数把主存地址映像到 Cache中定位，称为地址映像。假设某机主存容量为 1MB，被分为 2048块，每块 512B； Cache容量为 8KB，被分为 16块，每块也是 512B。下面以
33、此为例介绍 3种基本的地址映像方式。直接映像是指主存中每一个块只能映像到某一固定的 Cache块中，如主存的第 0块、第 16块、 、第2032块等，只能 映像到 Cache的第 0块；而主存的第 1块、第 17块、 、第2033块等，只能映像到 Cache的第 1块。直接映像的关系可定义为 K=I mod 29。式中： K为 Cache的块号； I为主存的块号。直接映像是最简单的地址映像方式，它的地址变换速度快，而且不涉及其他两种映像方式中的替换算法问题。但是这种方式不够灵活， Cache的存储空间得不到充分利用。例如：如果要将主存第 0块与第 16块同时复制到 Cache中，由于它们都只能
34、复制到 Cache的第 O块中，即使 Cache中别的存储空间空着也不能占用，所以将有一个主存块不能 写入Cache，从而使块冲突概率较高。全相联映像是指主存中任何一块都可以映像到Cache中的任何一块位置上，这种方式比较灵活，主存的各块可映像到 Cache的任一块中， Cache的利用率高，块冲突概率低，只要淘汰 Cache中的某一块，即可调入主存的任一块，但是这种方式由于 Cache标记太长，所以需要很长的时间才能判断出所需的主存字块是否在 Cache中，实现起来比较困难。组相联映像实际上是直接映像和全相联映像的折中方案，主存和 Cache都分组，主存中一个组内的块数与 Cache中的分组
35、数相同。组间采用直接映像方式 ，组内采用全相联映像方式。 7 【正确答案】 D 【试题解析】 本题考查信息安全的相关知识。保密性是指网络信息不被泄露给非授权的用户、实体或过程。即信息只为授权用户使用。它是在可靠性和可用性基础之上，保障网络信息安全的重要手段。完整性是指网络信息在传送的过程中没有被删除或修改。可用性是指得到授权的实体在需要时可访问数据，即攻击者不能占用所有的资源而阻碍授权者的工作。可控性是指可以控制授权范围内的信息流向及行为方式。因此，上述这些都是保证信息安全的内容。 8 【正确答案】 C 【试题解析】 本题考查计算机内数据的表示形式。计算机能直接运行的是二进制代码，因此计算机内
36、的数据都是用二进制形式表示的。 9 【正确答案】 C 【试题解析】 本题考查无符号二进制整数的逻辑左移。逻辑左移一位是将整个数向左移动一位，而低位补 0，其实际相当于给当前数乘以 2，如十进制数 4的二进制值是 100，逻辑左移一位后是 1000，其对应的十进制数就是 8，刚好是 4乘以 2的值。题目中是给一个非零的无符号二进制整数右边加两个 0，相当于逻辑左移两位，那么得到的新整数应该是原数的 4倍。 10 【正确答案】 C 【 试题解析】 本题考查不同数制数之间的大小比较。在做这类题时应该首先将不同数制的数转换为同一种数 (十进制数 )，而转换规则是：对于任意一个 R进制数，它的每一位数值
37、等于该位的数码乘以该位的权数。下面我们来将题目中各项的值都转换为十进制数： (1011011)2=126+124+123+121+120=91；(133)8=182+381+380=91； (5A)16=5161+10160=90。因此我们可以知道这 4个数中最小的数是十六进制数 5A。 11 【正确答案】 C 【试题解析】 本题考查 逻辑与、或、非运算及异或运算。计算本题时，先将化简， PQ。下面计算值，首先要对 Q与 P进行逻辑与运算，其结果为 0010。然后，对 Q 与 P进行逻辑非运算后再进行逻辑与运算，结果为 0001，最后将这两个结果进行逻辑或运算，得到结果为 0011。则可以排除
38、选项 A与 B，而 D项的左边与右边不是等价运算。 12 【正确答案】 D 【试题解析】 本题考查数据的表示形式。在计算机中一般可以用原码、反码、补码来表示一个数。一个正数的原码、补码、反码是相同的，都等于正数的机器数。对于负数，除符号位外，数值部分的原码是相 同的，但反码等于该数绝对值的原码按位取反，补码等于该数的反码加 1。 13 【正确答案】 D 【试题解析】 本题考查定点数加、减法溢出问题。定点数加、减时，若采用双符号位法，即采用两个符号位，如果两个符号位相同，则没有溢出；若不同，则表示出现溢出，而第一符号位才是真正的符号。即两个符号位的高位为 1表示负溢出，而高位为 0、低位为 1则
39、表示正溢出。题目中给出的结果的符号位为 11，根据上面的分析，第一个符号位才是真正的符号，那么此数是负数，但两个符号位相同，表示没有溢出。 14 【正确答案】 A 【试题解析】 本题考查 UNIX操作系统与 Windows XP的区别。 UNIX操作系统是一种多用户多任务的分时操作系统，主要特点是结构简练、便于移植和功能相对强大，具体表现在技术成熟、可靠性高、极强的可伸缩性、网络功能强、强大的数据库支持能力、开放性好等方面。 Windows XP操作系统一种单用户多任务的操作系统，提供图形用户界面，这也是它的主要特色。这两种操作系统的文件系统都采用多级目录结构。 15 【正确答案】 D 【试题
40、解析】 本题考查进程间通信的相关知识。进程是一个程序关于某个数据集的一次运 行，进程互斥是指同时只允许一个进程使用临界资源。进程控制是通过进程控制原语实现的。用于进程控制的原语主要包括创建原语、阻塞原语、撤销原语、唤醒原语、优先级原语、调度原语。 P操作和 V操作都是不可分割的原子操作，也称为原语，可以用来实现进程互斥与进程同步。管程是一个由过程、变量及数据结构等组成的集合，即把系统中的资源用数据抽象地表示出来。这样，对资源的管理就可以用数据及在其上实施操作的若干过程来表示，而代表共享资源的数据及在其上操作的一组过程就构成了管程。进程可以在任何需要资源的时候调用管程，且在任一时刻最多只 有一个
41、进程能够真正地进入管程，而其他调用进程则只能等待。由此看来，管程实现了进程之间的互斥，使临界区互斥实现了自动化，它比信号量更容易保证并发进程的正确性，但它不是一种进程高级通信机制。 16 【正确答案】 B 【试题解析】 本题考查段式存储管理方式。段式存储管理与页式存储管理相似。分段的基本思想是把用户作业按逻辑意义上有完整意义的段来划分，以段为单位作为内、外存交换的空间尺度。一个作业是由若干个具有逻辑意义的段 (如主程序、子程序、数据段等 )组成的。而每一段的最大长度是由硬件的地址结构限定的。 17 【正确答案】 C 【试题解析】 本题考查作业调度的相关知识。响应比 =作业响应时间 /作业执行时
42、间 =(作业执行时间 +作业等待时间 )/作业执行时间，题目中告诉我们作业 8:00到达系统， 10:00开始执行，那么等待时间为 2小时，而估计运行时间为 1小时，所以响应比 =(1+2)/1=3。 18 【正确答案】 C 【试题解析】 本题考查分布式数据库系统的特点。分布式数据库系统是指将数据分开存储，而逻辑上集中的数据库系统，其主要特点是数据在物理上分散存储，在逻辑上是统一的。分布式数据库系统的多数处理 就地完成，各地的计算机由数据通信网络相联系。分布式数据库系统的透明性主要表现在位置透明性和复制透明性。位置透明性是指用户不必关心数 据的逻辑分区，不必关心数据物理位置分布的细节，也不必关
43、心重复副本 (冗余数据 )的一致性问题，同时也不必关心局部场地上数据库支持哪种数据模型。复制透明性是指用户不用关心数据库在网络中各个节点的复制情况，被复制的数据的更新都由系统自动完成。在分布式数据库系统中，可以把一个场地的数据复制到其他场地存放，应用程序可以使用复制到本地的数据在本地完成分布式操作，避免通过网络传输数据，提高了系统的运行和查询效率。 19 【正确答案】 C 【试题解析】 本题考查 SQL的基本语法结构。在 SQL语言中，只提供了一个动词 SELECT 用来进行数据查询操作， SELECT 一般结合 ALL或 DISTINCT 来使用，而 DISTINCT 表示要在查询结果中去掉
44、重复的行，因此 “SELECT DISTINCT”表示查询结果中的行都不相同。 20 【正确答案】 D 【试题解析】 本题考查数据模型的基础知识。数据模型是严格定义的一组概念的集合，这些概念精确地描述了系统的静态特性、动态特性和完整性约束条件。因此通常说，数据模型是由数据结构、数据操作和完整性约束 3部分组成的。 (1)数据结构：就是所研究的对象类型的集合，它是刻画数据模型性质最 重要的方面。在数据库系统中，通常是以数据结构的类型来命名数据模型的。 (2)数据操作：是指对数据库中各种对象 (型 )的实例 (值 )允许执行的操作集合，以及与操作相关的规则。数据库主要有检索和更新两大类操作。 (3
45、)数据的约束条件：是一组完整性规则的集合，它是给定的数据模型中数据及其联系所具有的制约和依存规则。 21 【正确答案】 B 【试题解析】 本题考查各类范式的关系。从范式的定义可以知道，所有其他范式都是 1NF，很明显 BCNF是 3NF，而 3NF又必是 2NF，因此结果为。 22 【正确答案】 A 【试题解析】 本题考查数据库中对数据定义的基本概念。读脏数据是指当事务 A读取数据 X=10，并且对 X进行了修改 (X=9)，而这种修改还没有提交到数据库中，这时，事务 B读取 X=9。因为 X是还没有提交的数据 (很可能事务 A会回滚 )，那么事务 B读到的 X就是脏数据。它是数据库的并发操作
46、带来的问题之一。由此可见，脏数据就是指未提交的随后又被撤销的数据。冗余数据是指在一个数据集合中重复的数据。它是数据库建设中常见的问题。过期数据与错误数据的概念根据其名字应该都很好理解，就不再详细描述了。 23 【正确答案】 D 【试题解析】 本题考查关系模型的基础知识。在关系模型中是以 “关键字 ”的形式来表示实体类型和实体间联系的，它也是关系模型的主要特征。 24 【正确答案】 C 【试题解析】 如果数据库的关系模式不规范，则通常会存在更新异常和数据冗余问题，其中更新就包括插入、删除和修改数据。为了解决这个问题，就要求对数据库进行规范化。 25 【正确答案】 C 【试题解析】 本题考查二叉树的基本性质。二叉树是一个有限的结点集合，该集合或者为空，或者是由一个根结点及其两棵互不相交的左、右子树所组成的。它的主要特征是 每个结点至多只有两个孩子结点。其具体性质是：深度为 k 的二叉树至多有 2k-1个结点 (k1)。题目中说根结点的层次为 0，而树的高度为 k，那么树的总深度应该是 k+1，由上面分析可以知道，该二叉树的最大结点数为 2k+1-1。 26 【正确答案】 D
