软件水平考试（初级）程序员上午（基础知识）模拟试卷26

(129)

(127)

(128)

(126)

An　instruction　is　made　up　of　operations　that(68)the　function　to　be　performed　and　operands　that　represent　the　data　to　be　operated　on.　For　example,　if　an　instruction　is　to　perform.　the　operation　of(69)two　numbers,　it　must　know(70)the　two　numbers　are.　The　processor's　job　is　to(71)instructions　and　operands　from　memory　and　to　perform.　each　operation.　Having　done　that,　it　signals　memory　to　send　it(72)instruction.

(124)

A　firewall　is　a(71)system　designed　to(72)an　organization's　network　against　threats.

(122)

在常用的字处理软件中，选中文本块后，按下Ctrl键再拖曳鼠标，可以()

There　are　many　page　replacement　algorithms　in　the　page　management.　Most　frequently　used　algorithm　is(69).

One　use　of　networks　is　to　let　several　computers　share(75)such　as　file　systems,　printers,　and　tape　drives.

Which　one　of　these　statements　about　connecting　to　the　Internet　is　true?(68).

LANs　can　be　connected　by　using　bridges,　which　operate　in　the(67).

(115)

Load　factor　a　of　the　hash　table　is　approximately().

(113)

(114)

(112)

全加器是由两个加数Xi和Yi以及低位来的进位Ci-1作为输入，产生本位和S，以及向高位的进位Ci的逻辑电路。(51)和(52)分别是Si和Ci的正确逻辑表达式。全加器亦可通过半加器来实现，此时Si=(53)。若某计算机采用8位带符号补码表示整数，则可由8个全加器(i=1,2,……8,i=8为最高位，即符号位)串接构成8位加法器，C0=0。该加法器有一个状态寄存器，记录运算结果的状态。其中，N和V分别表示符号位与溢出标志位，则其逻辑表达式分别为(54)和(55)。

(110)

(109)

(108)

编译器和解释器是两种高级语言处理程序，与编译器相比，(29)。编译器对高级语言源程序的处理过程可以划分为问法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等几个阶段：其中，代码优化和(30)并不是每种编译器都必需的。词法分析的作用是识别源程序中的(31)；语法分析中的预测分析法是(32)的一种语法分析方法；编译器在(33)阶段进行表达式的类型检查及类型转换。

(107)

(105)

(103)

(104)

(102)

计算机中常用一种检错码是CRC，即(9)码。在进行编码过程中要使用(10)运算。假设使用的生成多项式是C(x)=x5+x4+x+1。原始报文为11001010101，则编码后的报文为(11)。CRC码(12)的说法是正确的。在无线电通信中采用?中取3定比码，它规定码字K为7位，并且其中总有且仅有3个“1”。则编码效率为(13)。

(100)

(99)

(98)

数据库是存储在一起的相关数据的集合，能为各种用户所共享，且(24)。在关系数据库中，若关系模式中的每个关系的属性值均是不可分解的，则该关系模式属于(25)。关系代数运算是以(26)为基础的运算，5种基本运算是并、差、(27)、投影和选择。

(96)

(95)

当程序运行陷于死循环时，说明程序中存在(41)。在C语言中，函数定义及函数调用应该遵循的原则是(42)。以求n!为例，采用递归方式编写的程序相对于递推方式的程序执行效率较低的原因是(43)。

(93)

(92)

原型化(Proto　YPins)方法是一类动态定义需求的方法，(26)不是原型化方法所具有的特征。与结构化方法相比，原型化方法更需要(27)。衡量原型开发人员能力的重要标准是(28)。

(90)

(89)

用二进制加法器对二—十进制编码的十进制数求和，当和的本位十进制数二—十进制编码小于等于1001且向高位无进位时，(12)；当和小于等于1001且向高位有进位时，(13)；当和大于1001时，(14)。

(87)

(86)

面向对象程序设计以(3)。为基本的逻辑构件，用—些(4)来描述具有共同特征的一组对象；以(5)为共享机制，共享类中的方法和数据。

(84)

控制器是由多个部件组成，(62)不是构成控制器的部件。状态条件寄存器属于　CPU的(63)部件。

(82)

关系R和S见表1和表2，关系代数表达式Ⅱ1.5的结果为(56)，与该表达式等价的SQL语句为(57)。

(80)

(78)

某机器中码字长15位(包括信息位和海明校验位)，采用了可纠正一位错的海明校验。识码字位从左到右用b1, b2…b15编号，其海明校验方程式为

 b1⊕b3⊕b5⊕b7⊕b9⊕b11⊕b13⊕b15=0

 b2⊕b3⊕b6⊕b7⊕b10⊕b11⊕b14⊕b15=0

 b4⊕b5⊕b6⊕b7⊕b12⊕b13⊕b14⊕b15 =0

 b8⊕b9⊕b10⊕b11⊕b12⊕b13⊕b4⊕b15=0

 若在选项中给出的码字最多只有一位错，那么第2位b2错的码字为(29)；无错的码字为(30)。

(76)

若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用(26)算法，因为(27)。

(18)属于不对称加密法。DES加密算法的密钥长度是(19)。

若码值FFFFH是一个整数的原码表示，则该整数的真值为(7)；若码值FFFFH是一个整数的补码表示，则该整数的真值为(8)。

(74)

(72)

某单位通过2Mbps的DDN专线接入广域网，网络拓扑结构如图6-5所示。该单位申请的公网IP地址为61.246.100.96/29。其中，该单位能够使用的有效公网地址有()个。

在常用的字处理软件中，按下＜Alt＞键再拖动鼠标选择文本，可以(1)；按下＜Ctrl＞键再用鼠标拖动已选定的文本，可以(2)。

用路由器把一个网络分段，这样做的好处是(68)。

在某台感染ARP木马的Windows主机中运行“arp　-a”命令，系统显示的信息如图6-4所示。

图6-4中可能被ARP木马修改过的参数是(69)。

以下关于ADSL接入技术的论述中，不正确的是(67)。

FTP客户端与FTP服务器建立连接时，系统为其自动分配一个端口号，可选择的范围是(66)。

某公司销售人员在办公室时通过PC来访问应用服务器，若在公司外，则通过具有数据显示功能的移动电话或PDA(Personal　Digital　Assistant)访问公司网络。进行一次查询的数据信息如表6-4所示，网络的基本通信服务费用如表6-5所示，总费用=网络租用费+通信费。

根据表中给出的数据，若不足3分钟按3分钟计算，则销售员每月至少应进行(65)次查询，才能使得使用移动电话的总费用比使用PDA的总费用更低。

假设市场上某种商品有两种品牌A和B，当前的市场占有率各为50%。根据历史经验估计，这种商品当月与下月市场占有率的变化可用转移矩阵P来描述：其中p(A→B)是A的市场占有份额中转移给B的概率，依此类推。这样，两个月后的这种商品的市场占有率变化为(64)。

在某个长度(机器指令条数)为10⁵的程序模块中随机地人为植入10个错误，然后由一个测试组进行测试，结果一共发现有160个错误，其中有两个是人为播种植入的错误。如果以上测试结果基于该测试过程中未引入新的错误，则可以估算出被测程序模块中将会遗留下(63)个未被发现的隐藏错误。

以下说法正确的是(61)。

(62)可用于描述数据流图中数据存储及其之间的关系，最初用于数据库概念设计。

若课程域D1={数据库，操作系统，面向对象)，教师域D2={王平，刘林)，则D1×D2的结果有(59)个元组。

对于关系模式R(X，Y，Z)，以下结论错误的是(60)。

给定关系R(A1,A2,A3,A4)上的函数依赖集F={A1→A2,A3→A2,A2→A3,A2→A4)，R的候选关键字为(58)。

以下关于数据库的技术描述中，错误的是(57)。

可以用项目三角形表示项目管理中主要因素之间相互影响的关系，(56)处于项目三角形的中心，它会影响三角形的每条边，对三条边的任何一条所进行的修改都会影响它。

某C语言子程序如下。　　　　int　a:=0;　　　　if(x==0　　&&　　y＞2)a:=1　　　　　　　　　　　　　　　/*A语句*/　　　　else{　　　　　　　　if(x＜1　||　y==1)else　　　　　　　　a:=2　　　　　　　　　　　　　　　/*B语句*/其中x，y是两个已定义的整型变量。如表6-2所示给出了可供选择的4组测试数据组，则实现条件覆盖至少应采用的测试数据组是(54)。

某软件工程项目各开发阶段工作量的比例如表6-3所示。

假设当前已处于编码阶段，54 000行程序已完成了13 500行，则该软件工程项目开发进度已完成的比例是(55)。

以下聚合类型中，内聚程度最高的是(53)。

软件需求说明书是需求分析阶段的最后成果，(52)不是其应包含的内容。

请从下列名词中区分类和对象。其中，()全部是类。

以下关于类的叙述中，不正确的是(49)。

程序中凡是引用(50)对象的地方都可以使用派生类对象代替。

根据如图6-3所示的UML类图可知，类Car和类Boat中的move()方法(47)。

以下关于UML文档的叙述中，正确的是(48)。

在UML结构事物中，(46)用于说明类或构件的某种服务的操作集合，并定义了该服务的实现。

以下关于UML的叙述中，说法正确的是()。

以下函数中渐进时间最小的是(44)。

可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时，初始栈为空，从左到右扫描字符，遇到字符“(”就将其入栈，遇到“)”就执行出栈操作。对算术表达式“((a+b/(a+b)　)-c/a))/b”，检查时，(42)。

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为　A[1..n,　1..n]，且压缩存储在B[1..A]中，则k的值至少为(43)。

以下程序段违反了算法的(41)原则。　　　　void　sam(){　　　　　　　int　n=2;　　　　　　　while(!odd(n))　　n+=2;　　　　printf(n);　　　　}

应用程序在执行过程中，需要通过打印机输出数据时，一般先形成一个打印作业，将其存放在硬盘中的一个指定(40)中。当打印机空闲时，就会按先来先服务的方式从中取出待打印的作业进行打印。

已知某二叉树的层序、中序序列分别为FDEBCA、DBAFCE，则该二叉树的后序序列为(39)。

若对243个元素只进行三趟多路归并排序，则选取的归并路数为(38)。

字符串是一种线性表，其特殊性表现在(37)。

堆栈操作中都是对栈顶单元进行的，访问堆栈的地址是由堆栈指针SP指定的。在操作过程中，指针　SP不需要用户指定。在下推式堆栈中，写入堆栈的单元地址是(36)。

设有以下C语言说明语句。　　　　struct　{　int　x,y;}　s[2]={{1,2),{3,4}),*p=s,*q=s;　　　　则表达式++p-＞x和表达式(++q)-＞x的值分别为(34)。

以下C程序段的输出结果是(35)。　　　　#include＜stdio.h)long　fun(int　n){　　　　long　s;　　　　　　　　　if(n==1　||　n==2)　　　　　s=2;　　　　　　　　　else　　　　　　　　　　　　　s=n+fun(n-1);　　　　　　　　　return　s;　　　　}　　　　void　main(){　　　　printf("\n%1d",fun(4));　　)

以下能将字符串“good!”正确地存放在字符数组s中，或使指针；能指向这个字符串的是(33)。

以下关于汇编语言的描述中，说法错误的是(32)。

若循环体执行的次数为m，则在while...do型循环中，判断循环条件的次数为(30)。

C语言(31)，程序可以找出源程序中的语法错误。

程序以解释方式运行时，不(29)。

以下关于C语言的一些叙述中，不正确的是(28)。

开发专家系统时，通过描述事实和规则由模式匹配得出结论，这种情况下适用的开发语言是(27)。

在一个单CPU的计算机系统中，有3台不同的外部设备R1、R2、R3和3个进程P1、P2、P3。系统　CPU调度采用可剥夺式优先级的进程调度方案，3个进程的优先级、使用设备的先后顺序和占用设备时间如表6-1所示。

假设操作系统的开销忽略不计，从3个进程同时投入运行到全部完成，设备R1的利用率约为(26)。其中，设备的利用率是指该设备的使用时间与进程组全部完成所占用时间的比率。

若某航空公司的飞机订票系统有n个订票终端，系统为每个订票终端创建一个售票终端的进程。假设Pi(i=1，2，…，n)表示售票终端的进程，Hj(j=1，2，…，m)表示公共数据区，分别存放各个航班的现存票数，Temp为工作单元。PJ进程的工作流程如图6-2所示，a、b和c处将执行P操作和V操作，则图6-2中a、b和c应填入(25)。

执行指令时，操作数存放在某一寄存器中，指令中给出存放操作数的寄存器名的寻址方式称为(23)。

在文件管理系统中，位示图(bitmap)可用来记录磁盘存储器的使用情况。假如计算机系统的字长为32位，磁盘存储器上的物理块依次编号为：0、1、2、…，那么3552号物理块在位示图中的第(24)个字。

LCD显示器的基本原理就是通过给不同的液晶单元供电，控制其(22)的通过与否，从而达到显示的目的。

对8位二进制代码“01101101”进行奇偶校验，正确的结果是(21)。

以下关于二、十和十六进制数之间整数转换正确的是()。

已知[X/2]_补=0C6H，且该计算机的字长为8位二进制编码，则[X/4]_补=(19)。

程序员谢某参与了某软件公司开发管理系统软件的工作，后辞职到另一公司任职，于是项目负责人将谢某在该软件作品上的开发者署名更改为他人，该项目负责人的行为(18)。

程序员小郭购买了一张有注册商标应用软件的光盘，则小郭享有(17)。

包过滤防火墙通过(15)来确定数据包是否能通过。

无法有效防御DDoS攻击的措施是(16)。

通常，多媒体数据量较大。为了在有限的信道中并行开通更多业务，应该对多媒体数据进行(13)压缩。

在MPEG系列标准中，(14)最适合在公用电话交换网(PSTN)上实时传输视频数据。

视觉上的颜色可用亮度、色调和色饱和度这3个特征来描述。其中，色饱和度是指颜色的(12)。

软件可用性是指在某个给定时间点上程序能够按照需求执行的概率，其定义为(11)。(MTTF：Mean　Time　To　Failure；MTTR：Mean　Time　To　Repair)

SPEC计算机性能测试有不同的方法，吞吐率测试是指对(10)的测试。

若处理器的时钟频率为，500MHz，每4个时钟周期组成一个计算机周期，执行一条指令平均需要3个机器周期，则该处理器的平均执行速度约为(8)MIPS。

(9)技术是在主存中同时存放若干个程序，并使这些程序列交替执行，以提高系统资源的利用率。

内存用于存放计算机运行时的指令、程序、需处理的数据和运行结果。但是，存储在(7)中的内容是不能用指令来修改的。

处理机主要由微处理器、存储器和总线组成。其中，总线包括(6)。

在因特网中，域名与IP地址之间的翻译是由(5)来完成的。

假设在Excel中的工作表中有如图6-1所示的数据，如果在A3单元格里输入公式=SUMIF(A1：D2，"＞25"，A2：D2)，那么按回车键后在A3中显示的数值是(3)。

Excel规定可以使用的运算符中，没有提供(4)运算符。

假设安装了Word的公式编辑器，要在Word文档中编辑出公式：，正确的操作步骤是(2)。

在Word编辑状态下，移动光标至某段左侧，当光标变成箭头时连击左键三下，结果会选中(1)。