1、软件水平考试（初级）程序员上午（基础知识）模拟试卷 6及答案与解析 1 电子商务交易必须具备抗抵赖性，目的在于防止 (3)。 （ A）一个实体假装成另一个实体 （ B）他人对数据进行非授权的修改、破坏 （ C）参与此交易的一方否认曾经发生过此次交易 （ D）信息从被监视的通信过程中泄漏出去 2 “不为公众所知悉，能为权利人带来经济利益，具有实用性并经权利人采取保密措施的技术信息和经营信息 ”是中华人民共和国反不正当竞争法中 (4)的法律定义。 （ A）技术秘密 （ B）软件秘密 （ C）开发秘密 （ D）商业秘密 3 设有关键码序列 (16， 9， 4， 25， 15， 2， 13， 18，
2、17， 5， 8， 24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为 (5)。 （ A） (2， 9， 4， 25， 15， 16， 13， 18， 17， 5， 8， 24) （ B） (15， 2， 4， 18， 16， 5， 8， 24， 17， 9， 13， 25) （ C） (9， 4， 16， 15， 2， 13， 18， 17， 5， 8， 24， 25) （ D） (9， 16， 4， 25， 2， 15， 13， 18， 5， 17， 8， 24) 4 与十进制数 200等值的十六进制数 为 (6)。 （ A） A8 （ B） A4 （ C） C8
3、（ D） C4 5 下列人员中，不属于信息系统基本开发人员的是 (7)。 （ A）系统分析员 （ B）系统设计员 （ C）编程人员 （ D）终端用户 6 在可行性研究中，需要进行初步调查。最好的方法是 (8)。 （ A）访问企业主要业务部门领导，征求其对信息系统的需求 （ B）访问信息部门负责人，了解系统更新原因 （ C）访问终端用户，了解其对系统功能的需求 （ D）访问企业高层主管，了解系统目标、边界要求 7 某逻辑电路有两个输入端分别为 X和 Y， 其输出端为 Z。当且仅当两个输入端 X和 Y同时为 0时，输出 Z才为 0，则该电路输出 Z的逻辑表达式为 (9)。 （ A） X-Y （ B
4、） X+Y （ C） XY （ D） X.Y 8 假定下列字符码中有奇偶校验位，但没有数据错误，采用偶校检的字符码是(10)。 （ A） 11000011 （ B） 11010101 （ C） 11001101 （ D） 11010011 9 算法指的是 (14)。 （ A）计算机程序 （ B）解决问题的计算方法 （ C）排序算法 （ D）解决问题的有限运算序列 10 在软件的生命周期中， 下列哪一种说法是错误的 (18)。 （ A）软件生命周期分为计划、开发和运行 3个阶段 （ B）运行阶段主要是进行软件维护 （ C）在开发后期要进行代码编写和软件测试 （ D）在开发初期要进行可行性研究和详
5、细设计 11 在一个具有 n个顶点的无向图中，要连通全部顶点至少需要 (19)条边。 （ A） n （ B） n+1 （ C） n/2 （ D） n-1 12 下列描述的不是链表的优点是 (20)。 （ A）逻辑上相邻的结点物理上不必邻接 （ B）插入、删除运算操作方便，不必移动结点 （ C）所需存储空间比线性表节 省 （ D）无需事先估计存储空间的大小 13 (21)是重复性事物或概念所做的统一规定，它以科学，技术和实践经验的综合成果为基础，经有关方面协商一致，由主管部门批准，以特定形式发布，作为共同遵守的准则和依据。 （ A）标准化 （ B）标准 （ C）规范 （ D）规程 14 关系数据
6、库设计理论主要有 3个方面，其中最主要的是 (22)。 （ A）范式 （ B）数据模式 （ C）数据依赖 （ D）范式和数据依赖 15 数据库文件的逻辑结构形式是 (23)。 （ A）字符流式文件 （ B）档案文件 （ C） 记录式文件 （ D）只读文件 16 SQL语言集数据查询、数据操作、数据定义和数据控制功能于一体，语句INSERT、 DELETE、 UPDATE实现 (24)功能。 （ A）数据查询 （ B）数据控制 （ C）数据定义 （ D）数据操纵 17 ER模型可以转换成关系模型。当两个实体间联系是 M:N联系时，它通常可转换成 (27)个关系模式。 （ A） 2 （ B） 3
7、（ C） M+N （ D） M-N 18 设某种二叉树有如下特点；结点的子树数目不是两个，则是 0个。这样的一棵二叉树中有 m(m 0)个子树为 0的 结点时，该二叉树上的结点总数为 (30)。 （ A） 2m+1 （ B） 2m-1 （ C） 2(m-1) （ D） 2m 19 一个含有 n个顶点和 e条边的简单无向图，在其邻接矩阵存储结构中共有 (31)个 0元素。 （ A） n2-2e （ B） 2e-1 （ C） n2-e （ D） e2 20 一个具有 767个结点的完全二叉树，其叶子结点个数为 (32)。 （ A） 382 （ B） 387 （ C） 384 （ D） 388 21
8、 在一棵度为 3的树中，若有 2个度为 3的结点，有 1个度为 2的结点，则有 (33)个度为 0的结点 。 （ A） 8 （ B） 6 （ C） 3 （ D） 2 22 下面关于主存储器的叙述中，不正确的是 (34)。 （ A）当前正在执行的指令与数据一定要存放在主存储器内，否则处理器不能进行处理 （ B）字节是主存储器中信息的基本编址单位 （ C）存储器的读、写操作是一次读出或写入一个字节 （ D）从程序设计的角度来看， cache(高速缓存 )就是主存储器 23 操作控制器的功能是 (35)。 （ A）产生时序信号 （ B）从主存取出一条指令 （ C）完成指令操作码译码 （ D）从主存取
9、出指令，完成指令操作码译码 ，并产生有关的操作控制信号，以解释执行该指令 24 在 10 BASE 5网络结构中，每个网段的最多节点数目是 (36)。 （ A）无限制 （ B） 300个 （ C） 1024个 （ D） 100个 25 显示器是 PC的一种输出设备，它必须通过显示控制卡 (简称显卡 )与 PC相连。在下面有关 PC显卡的叙述中，哪一个是错误的 ?(37)。 （ A）显示存储器做在显卡中，在物理上独立于系统内存， CPU不能访问显存的内容 （ B）目前 PC使用的显卡大多与 VGA兼容，即至少能支持 640480像素的分辨率、 60Hz的帧 频和 256种颜色 （ C）显示屏上显
10、示的信息都被保存在显卡中，通过显卡中的显示控制器送到屏幕上 （ D）显卡中的总线接口用于显示控制器和系统内存之间的通信，目前大多通过AGP端口直接与系统内存连接 26 若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是指 t取指 =2ns， t分析 =2ns， t执行 =1ns。则 100条指令全部执行完毕需 (38)ns。 （ A） 163 （ B） 183 （ C） 193 （ D） 203 27 下面对于冯 .诺依曼计算机特点的描述中， (39)是不正确的。 （ A）分别使用单一处理部件来完成计算、存储及通信工作 （ B）存储空间的单元是直接寻址的 （ C）计算进行集
11、中的顺序的控制 （ D）用十六进制编码 28 系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。 (40)不是系统测试的内容。 （ A）路径测试 （ B）可靠性测试 （ C）安装测试 （ D）安全测试 29 使 Cache命中率最高的替换算法是 (41)。 （ A）替换最近最少使用的块算法 LRU （ B）先进先出算法 FIFO （ C）随机算法 RAND （ D）先进后出算法 FILO 30 计算机的主存储器容量达到 1GB时，其地址的表示至少需要使用 (42)个二进位。 （ A） 60 （ B） 25 （ C） 50 （ D） 30 31 编译器中扫描器的任务是
12、从源程序中识别出一个个 (43)。 （ A）运算符 （ B）语句 （ C）单词符号 （ D）操作数 32 UNIX的基本特点是 (44)。 （ A）多用户，单任务，实时 （ B）多用户，多任务，交互式 （ C）单用户，单任务，分时 （ D）多用户，多任务，分时 33 现代操作系统的两个基本特征是 (45)和资源共享。 （ A）程序的并发执行 （ B）中断处理 （ C）多道程序设计 （ D）实现分时与实时处理 34 设数组 a316， 520的元素以列为主序存放，每个元素占用两个存储单元，数组空间的起始地址为 a，则数组元素 ai,j(3i16， 5j20)的地址计算公式为 (49)。 （ A）
13、 a-144+2i+28j （ B） a-116+2i+28j （ C） a-118+2i+28j （ D） a-146+2i+28j 35 MIPS是衡量 CPU处理速度的一种常用指标，它的含义是 (50)。 （ A）每秒钟平均 可执行的单字长定点指令的数目 （ B）每秒钟平均可执行指令的数目 （ C）每秒钟平均可执行的浮点指令的数目 （ D）每秒钟平均可执行的算术运算指令的数目 36 在计算机网络中，能将异种网络互联起来，实现不同高层网络协议相互转换的网络互联设备是 (55)。 （ A）集线器 （ B）路由器 （ C）网关 （ D）网桥 37 在下面列出的条目中，哪个 (些 )是当前应用开
14、发工具的发展趋势 (58)。 采用三层或多层 Client/Server结构 支持 Web应用 支持开放的、构件 式的分布式计算环境 （ A） 和 （ B）只有 （ C）只有 （ D）都是 38 数字视频信息的数据量相当大，对 PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前 VCD光盘上存储的数字视频采用的压缩编码标准是 (59)。 （ A） MPEG-4 （ B） MPEG-2 （ C） MPEG-1 （ D） MPEG-7 39 计算机中使用的图像压缩编码方法有多种： JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的
15、要求下， JPEG一般能将图像 数据压缩多少倍 ?(60)。 （ A） 5倍以下 （ B） 100倍左右 （ C） 60倍左右 （ D） 10倍左右 40 下列不属于网络操作系统的是 (61)。 （ A） WindowsNT （ B） DOS （ C） Linux （ D） NetWare 41 美国国防部与国家标准局将计算机系统的安全性划分为不同的安全等级，下面的安全等级中最低的是 (64)。 （ A） A1 （ B） C1 （ C） D1 （ D） B1 42 下面描述正确的是 (65)。 （ A）数字签名技术用来保证数据在传输过程中的安全性 （ B）数 字信封技术用来保证数据在传输过程中
16、的完整性 （ C）电子支票只要第二方认证就可以使用 （ D）以上都不对 43 内存按字节编址，地址从 A4000H到 CBFFFH，共有 (6)字节。若用存储容量为 32K*8bit的存储器芯片构成该内存，至少需要 (7)片。 （ A） 128K （ B） 160K （ C） 64K （ D） 256K （ A） 5 （ B） 6 （ C） 8 （ D） 15 45 某数值编码为 FFH，若它所表示的真值为 -127，则它是用 (10)表示的；若它所表示的真值为 -1，则它是用 (11)表示的。 （ A）反码 （ B）原码 （ C）补码 （ D）移码 （ A）补码 （ B）反码 （ C）原码
17、（ D）移码 47 容量为 64块的 Cache采用组相联方式映像，字块大小为 128个字，每 4块为一组。若主存容量为 4096块，且以字编址，那么主存地址应为 (30)位，主存区号应为 (31)位。 （ A） 15 （ B） 17 （ C） 19 （ D） 20 （ A） 9 （ B） 8 （ C） 7 （ D） 6 49 递归算法的执行过程，一般来说，可先后分成 (33)和 (34)两个阶段。 （ A）试探 （ B）递推 （ C）枚 举 （ D）分析 （ A）回溯 （ B）回归 （ C）返回 （ D）合成 51 The major technical areas of computer
18、security are usually represented by the initials CIA:(66), integrity, and authentication or availability. （ A） confidentiality （ B） confident （ C） secret （ D） safety 52 Like personal computers, most workstations are(72)computers （ A） single-user （ B） single user （ C） multi-user （ D） multi user 53 Th
19、e term data is often used to distinguish(73)machine-readable information from textual human-readable information. （ A） binary （ B） hex （ C） octal （ D） decimal 54 The major goal of USB was to define an external expansion bus which makes adding(70)to a PC as easy as hooking up a telephone to a wall-ja
20、ck. USB 2.0 is an evolution of the USB 1.1(71), providing a higher performance interface. （ A） peripherals （ B） outside （ C） inside （ D） beside （ A） protocol （ B） specification （ C） prescript （ D） rule 56 Computer hardware engineers research, design, develop, and test computer hardware and supervise
21、 its manufacture and(72). Hardware refers to computer(73), circuit boards, computer systems, and related equipment such as keyboards, modems, and printers. （ A） fixing （ B） building （ C） setting （ D） installation （ A） chips （ B） frame （ C） structure （ D） cell 58 Programmers test a program by running
22、 it to ensure that the(74)are correct and that the program produces the desired outcome. If errors do occur, the programmer must make the appropriate change and recheck the program until it produces the correct results. This(75)is called testing and debugging. （ A） commands （ B） software （ C） instru
23、ctions （ D） measure （ A） procedure （ B） program （ C） programmer （ D） process 软件水平考试（初级）程序员上午（基础知识）模拟试卷 6答案与解析 1 【正确答案】 C 【试题解析】 抗抵赖性就是防止参与此交易的一方否认曾经发生过此次交易。 2 【正确答案】 D 【试题解析】 本题所称的商业秘密，是指不为公众所知悉、能为权利人带来经济利益、具有实用性并经权利人 采用保密措施的技术信息和经营信息。 3 【正确答案】 A 【试题解析】 直接选择排序的方法是：首先在所有记录中选出排序码最小的记录，与第 个记录交换，然后在其余的记
24、录中再选出排序码最小的记录与第二个记录交换，以此类推，直到所有记录排好序。题中序列的最小关键码是 2，与第一个记录 (关键码是 16)交换后，结果为 A所示。 4 【正确答案】 C 【试题解析】 200除以 16得 12余 8，因此 200D=C8H。 5 【正确答案】 D 【试题解析】 终端用户是信息系统的使用者，一般不属于信息系统的基本开发人员。 6 【正确答案】 D 【试题解析】 初步调查的最好方法是访问企业高层主管，了解系统目标、边界要求。 7 【正确答案】 B 【试题解析】 本题考查逻辑代数的基本知识。从题中可以知道，输入量为 X和Y，输出量为 Z。根据对 X和 Y的逻辑运算规则的描
25、述 “仅当两个输入端 X和 Y同时为 0时，输出 Z才为 0”，即只要 X、 Y中任何一个状态为 1， Z的状态就为 1。因此，可以知道 Z的逻辑表达式为： Z=X+Y。 8 【正确答案】 A 【试题解析】 偶校检是编码中 1的个数为偶数。本题中， B、 C、 D中 1的个数都是奇数。 9 【正确答案】 D 【试题解析】 算法是对运算方法和步骤的描述，它必须满足有穷性，即在执行有限步骤以后必须结束。 10 【正确答案】 D 【试题解析】 详细设计在分析阶段后再实施，而不是在开发初期进行。 11 【正确答案】 D 【试题解析】 一个具有 n 个顶点的最小连通图的边数是 n-1。 12 【正确答案
26、】 C 【试题解析】 链表需要使用一个指针域能存储后序结点，而指针域需要占用 定存储空间，因此选项 C不是链表优点，其他选项都是链表的优点。 13 【正确答案】 B 【试题解析】 这是标准的定义。 14 【正确答案】 C 【试题解析】 关系数据库设计理论主要包括 3个方面内容：范式、模式和数据依赖，其中起核心作用的是数据依赖。 15 【正确答案】 C 【试题解析】 文件的逻辑结构是指文件的外部组织形式。可分为两类：一是有结构的记录式文件，二是无结构的字符流式文件。数据库文件的逻辑结构形式是有结构的记录式文件。 16 【正确答案】 D 【试题解析】 SQL全称是结构化查询语言 (Structur
27、ed Query Language)，它包含 4个部分：数据查询语言 (Data Query Language)，如 SELECT 语句；数据操纵语言 (Data Manipulation Language)，如 INSERT、 UPDATE 和DELETE语句；数据定义语言 (Data Definition Language)，如 CREATE、ALTER、 DROP语句；数据控制语言 (Data Control Language)，如 COMMHIT WORK、 ROLLBACK WORK语句。 17 【正确答案】 B 【试题解析】 可用 3个关系模式，其中 2个分别用于描述两个实体，另一
28、个用于描述它们之间的联系。 18 【正确答案】 B 【试题解析】 本题可用排除法，当 m等于 1时，即只有一个根节点时，节点总数也为 1，只有 B答案符合要求。设二叉树中子树为 2的节点有 n 个，子树为 0的节点有 m个，于是节点总数为 n+m个。因为子树为 2的节点延伸出 2个节点，子树为 0的节点不延伸节点，所以节点总数还可表示为 2n+1(1为根节点 )。得到等式n+m=2n+1，于是 n= m-1，节点总数 为 n+m=(m-1)+m=2m-1。 19 【正确答案】 A 【试题解析】 邻接矩阵反映顶点间邻接关系，设 G=(V， E)是具有 n(n1)个顶点的图， C的邻接矩阵 M是一
29、个 n行 n 列的矩阵。若 (i， i)或 i， j E，则Mij=l否则， Mij=0。 由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，即图中的一条边对应邻接矩阵中的 2个非零元素。因此，在一个含有 n个顶点和 e条边的简单无向图的邻接矩阵中共有 n2-2e个 0元素。 20 【正确答案】 C 【试题解析】 可以根据公式进行推 导，假设 n。是度为 0的结点总数 (即叶子结点数 )， n1是度为 1的结点总数， n2是度为 2的结点总数，由二叉树的性质可知：n=n0+n1+n2(其中 n为完全二叉树的结点总数 )， n=n1+2n2+1(树的分支对应一个非根结点 )；由两公式得： n0=n
30、2+1。由上述公式把 n2消去得： n=2n0+n1-1，由于完全二叉树中度为 1的结点数只有两种可能 0或 1，由此得到 767=2n0+n1-1，其中 n1= 0， 1。可以发现由于 n0为整数，所以 n1=0，本题计算得： 384。 21 【正确答案】 B 【试题解析】 本 题求的是叶子结点的个数。题日中没有告诉有多少个度为 1的结点，事实上，这没有关系，因为任何度为 1的结点最终都会连接到一个 (且只有一个 )叶子结点。 由于已经有一个度为 2的结点，不妨设该结点为根结点，且设该结点连接到 2个度为 3的结点，这 2个度为 3的结点共连接到 6个子结点，这 6个子结点的度数只可能为。或
31、为 1，如果为。则为叶子，如果为 1，则根据上面的分析，其最终会连接到一个叶子结点。 所以，该树共有 6个度为 0的结点。 22 【正确答案】 C 【试题解析】 存储器的读、写操作单位一般是由数据总线 宽度决定，通常是一个字，而不是一个字节。 23 【正确答案】 D 【试题解析】 操作控制器的功能是从主存取出指令，完成指令操作码译码，并产生有关的操作控制信号，以解释执行该指令。 24 【正确答案】 D 【试题解析】 10 BASE 5网络结构中每个网段的最多节点数目是 100个。 25 【正确答案】 A 【试题解析】 CPU能访问显存的内容。 26 【正确答案】 D 【试题解析】 流水线技术其
32、实是一种任务的分解技术。把一件任务分解为若干顺序执行的子任务，不同的子任务由 不同的执行机构负责执行，而这些机构可以同时并行工作。在任一时刻，任一任务只占用其中一个执行机构，这样就可以实现多个任务的重叠执行，以提高工作效率。假定有某种类型的任务，共可分成 N个子任务，每个子任务需要时间 t，则完成该任务需要时间是 Nt。若以单独执行的方式完成 k个任务，则共需时间 kNt。若以流水线方式执行，则经过 Nt时间第一个任务完成，再过 t时间完成第二个任务，所以完成 A个任务花费时间为： Nt+(k-1)t=(N+k-1)t 当 k 较大时， (N+A-1)t kt。 注意到题中将指令分为取指、分析
33、和执行三个任务，取指时间为 2ns，分析时间为 2ns，执行时间为 1ns，由于流水线的连续性，每个子任务需要时间 t取 2ns，k=100， N=3，代入公式 得： (3+100-1)2= 204，由于执行时间 =1ns，则最后一条指令执行比计算值少 2ns-1ns= 1ns，故正确答案为 204-1=203。 27 【正确答案】 D 【试题解析】 本题考查冯 .诺依曼计算机这个知识点。这是计算机系统中最基本的知识，一定要牢固掌握。 存储程序计算机最早是由著名数学家冯 .诺依曼 等人在 1946年总结并明确提出来的，因此又被称为冯 .诺依曼计算机。存储程序计算机在体系结构上主要特点如下： 机
34、器以运算器为中心；采用存储程序原理；存储器是按地址访问的、线性编址的空间；控制流由指令流产生；指令由操作码和地址码组成；数据以二进制编码表示，采用二进制运算。 28 【正确答案】 A 【试题解析】 基本路径测试是建立在 Tom McCabeMCC76首先提出的一种白盒测试技术 基本路径测试方法上的。允许测试用例设计者导出一个过程设计的逻辑复杂性测度，并使用该测度作为指南来定义执 行路径的基本集。从该基本集导出的测试用例保证对程序中的每一条语句至少执行一次。它不属于系统测试范畴。系统测试事实上是对整个基于计算机的系统进行考验的一系列不同测试。虽然每一个测试都有不同的目的，但都是为了整个系统成分能
35、正常地集成到一起以完成分配的功能而工作的。对基于计算机的系统有用的系统测试类型有恢复测试、安全测试、安装测试、性能测试、可靠性测试等。 29 【正确答案】 A 【试题解析】 Cache的替换算法主要有 3种： FIFO算法、 LRU(Least Recently UseD)算法和 RAND算 法，其中命中率较高的是 LRU算法。 30 【正确答案】 D 【试题解析】 1GB=210MB=210210KB=210210210B=230B。 31 【正确答案】 C 【试题解析】 扫描器又称词法分析器。任务是依据语言词法规则，分析由字符组成的源程序，把它识别为一个个有独立意义的最小语法单位，即 “单
36、词 ”，并识别出与其相关的属性 (如标识符、界定符或数等 )，再转换成长度统一的标准形式，以供其他部分使用。 32 【正确答案】 D 【试题解析】 UNIX操作系统，允许多用户、多 任务和分时使用。 33 【正确答案】 A 【试题解析】 现代操作系统的两个基本特征是程序的并发执行和资源共享，除此之外，还有虚拟性和随机性。 34 【正确答案】 D 【试题解析】 已知 a3， 5的首地址为 a，代入 i=3， j=5可得出正确答案。 35 【正确答案】 A 【试题解析】 MIPS 是运算速度计量单位，含义是每秒执行百万条单字长定点指令的条数。 36 【正确答案】 C 【试题解析】 网关 (Gate
37、way)：网关是在传输层以及传输层以上的协议转换器，也叫做高层协 议转发器。网间协议变换器是比网桥与路由器更复杂的网络互联设备，它可以实现不同协议的网络之间的互联，包括不同网络操作系统的网络之间互联，也可以实现局域网与主机、局域网与远程网之间的互联。由上面可知，只有网关可以实现不同高层网络协议相互转换的网络互联设备。 37 【正确答案】 D 【试题解析】 采用多层 C/S 结构、 B/S 结构以及支持开放的、构件式的分布式计算环境等是未来开发工具的发展趋势。 38 【正确答案】 C 【试题解析】 VCD是基于 MPEG-1， DVD 基于 MPEG-2。 39 【 正确答案】 D 【试题解析】
38、 JPEG 的压缩比在 2 30之间； JPEG 2000的压缩率在 2 50之间。 40 【正确答案】 B 【试题解析】 DOS 不能提供各种网络服务和通信协议，因此不属于网络操作系统。 41 【正确答案】 C 【试题解析】 美国国防部的可信计算机系统评价准则 (Trusted Computer System Evaluation Criteria， TCSEC)。按安全程度低到高排序为 D1、 C1、 C2、 B1、 B2、 B3、 A1。 42 【正确答案】 D 【试题解析】 数字签名并不能保证数据在传输过程中的安全性和完整性。 43 【正确答案】 B 【试题解析】 这是在考查十六进制运
39、算的内容。 (6)内存按字节编址，地址从 A4000H到 CBFFFH共有的字节数： CBFFFH-A3FFFH=28000H=160210=160K。 (7)内存按字节编址，地址空间共有 160K*8bit，故需 16032= 5片。 44 【正确答案】 A 45 【正确答案】 B 【试题解析】 本题考查的主要是原码、反码、补码、移码等基础知识。 (10)显然 所得的 FFH 为十六进制的表示形式，将它转化为对应的二进制形式为11111111，由题意，表示的真值为 -127，很显然是采用的原码表示。 (11)如果所表示的真值为 -1，则根据定义可判断出采用的是补码形式。或采用简单的判断方法，
40、因为对应的数为 -1，则加上 1以后为 0，且 11111111加 1后满足补码相加的同余性，可判断出为补码形式。 46 【正确答案】 A 47 【正确答案】 C 【试题解析】 完成这个题目首先需要了解 Cache存储器的结构和 Cache存储器的映射机制。 Cache存储器的组织结构与主 存储器不一样，它以行 (line)作为基本单元。每一行又分为标志项和数据域两部分。数据域中存放着若干项数据，而标志项则是这一块数据的地址标识。当 CPU发出对存储器的读命令后，其访问地址先送给 Cache控制器， Cache检查其地址标识符目录以确定是否有匹配项。若发现有匹配项 (命中 )，则根据其访问地址
41、确定是对该行数据块中的第几项进行读取，然后该项即进入 Cache的数据寄存器。如果没有命中，则去主存储器读取数据。这时不仅仅只是读该地址指定的存储单元而且把其相邻的 K-1个单元 (K是 Cache中一行所能保存的数据单元个 数 )的内容都读入 Cache中保存。因为根据局部性原理，这一块数据很有可能将被 CPU访问。同时把指定的存储单元的内容送入CPU。如果 Cache存储器已满；还要根据某种淘汰算法从 Cache中清除一行以存放该数据块。当 CPU 发出访存请求后，存储器地址先被送到 Cache控制器以确定所需数据是否已在 Cache中，若命中 (hit)则直接对 Cache进行访问。这个
42、过程称为 Cache的地址映射 (mapping)。为了适应 Cache存储器的极高存取速率，映射也必须在极短的时间内完成。 Cache存储器的映射机制比较复杂，常见 的映射方法有直接映射、相联映射和组相联映射。 了解 Cache存储器的结构和 Cache存储器的映射机制之后，看看如何解答这个问题。对于 (30)题，根据 “主存容量为 4096块 ”， “字块大小为 128个字 ”， “以字编址 ”这些信息可得出正确答案。 主存容量为4096128=2122 7=219，故主存地址应为 19位。 对于 (31)题，由于 Cache采用组相联方式映像，那么主存区号应和 Cache的容量 64块一
43、致，即 26，故主存区号应为6位。 48 【正确答案】 D 49 【正确答案】 B 【试题解析】 在应用计算机解决问题时，算法的设计是一项不可缺少的又是困难的任务。特别是在大型的科学计算与复杂问题求解时，具体的算法针对具体问题，可以有无数种。但一般常用类型有：迭代法、递推法、回溯法、递归法、贪婪法、穷举法、规划法等。 递归算法是常用算法之一，它的基本思想是把一个大的问题 (不妨设规模为 N)分解为一些规模较小的问题，从这些较小问题的解，构造出大问题的解，而这些规模较小的问题，用同样的方法分解成更小的问题，并从更小问题的解，构造出较小的问题。不断地分解问题成更小的问题，一层层下去，一般来说，分解
44、到最后的 小问题 (例如 N=1时 )应该是可直接求解的。 依据上述思想，递归算法的过程一般分为递推和回归两个阶段。在递推阶段把复杂问题逐级推到简单一点的问题的求解。在递推到小问题能直接求解时，递推终止。在回归阶段，则从所获得的最简单的直接解，逐级返回，得到大问题的解。 50 【正确答案】 B 51 【正确答案】 A 【试题解析】 confidentiality 意为 “机密性，保密性 ”。本题主要考查计算机安全的技术知识。 52 【正确答案】 A 【试题解析】 题意为 “工作站为单用户计算机 ”。答案 为 A。 53 【正确答案】 A 【试题解析】 题意为 “ 二进制机器信息 ” 。 bin
45、ary意思为 “二进制 ”。 54 【正确答案】 A 【试题解析】 Peripherals 意为 “外围设备 ”。 55 【正确答案】 B 【试题解析】 Specification 意为 “规范 ”，通常把 USB 2.0 specification 译为 “USB 2.0规范 (协议 )”。 Protocol 一般在计算机中用于 “网络协议 ”。 56 【正确答案】 D 【试题解析】 Installation 在计算机领 域中译为 “安装，配置 ”。 57 【正确答案】 A 【试题解析】 Chip特指集成电路的 “芯片 ”。 58 【正确答案】 C 【试题解析】 Instruction 指计算机 “指令 ”。 59 【正确答案】 D 【试题解析】 Process 意为 “过程，方法 ”。题意为 “这种 过程为程序测试和调试 ”。
